IP Library Granted Patent US 10,455,263
Granted Patent B2
US 10,455,263 · App. 16/098,189 · Granted Oct 22, 2019

Method and apparatus for bandwidth optimization using staggercast

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,455,263
App. No.
16/098,189
Granted
Oct 22, 2019
Kind
B2
Abstract

In a communication system and method using staggercasting, the bitrates of both staggercast and base streams may be highly variable to fulfill, for example, some quality demands. In some circumstances such as transport or bandwidth managements, variable bitrates may have some drawbacks or may not be cost effective. Accordingly, the present principles aim to level the sum of the two bitrates and/or to avoid exceedingly high or low bitrate intervals by reordering the packets of the staggercast stream.

Claims (36)

1. An apparatus comprising:

an encoder configured to provide a first signal, the first signal representing a first stream of data packets;

a delay circuit configured to provide a second signal, the second signal representing a delayed stream of data packets;

a processor configured to determine an average packet size over a time interval for the first stream of data packets and an average packet size over the time interval for the delayed stream of data packets;

a multiplexer configured to multiplex a reordered first stream of data packets and the delayed stream of data packets; and

wherein the first stream of data packets is reordered into the reordered first stream of data packets as a function of the average packet size of the first stream of data packets and the average packet size of the delayed stream of data packets.

2. The apparatus of claim 1 wherein first stream of data packets is reordered into the reordered first stream of data packets by further determining a size of a current data packet of the first stream of data packets.

3. The apparatus of claim 2 wherein the first stream of data packets is reordered into the reordered first stream of data packets by further determining a sum consisting of the size of the current data packet of the first stream of data packets and each data packet size of the delayed stream of data packets within the time interval.

4. The apparatus of claim 3 wherein the first stream of data packets is reordered into the reordered first stream of data packets by further comparing the size of the current data packet of the first stream of data packets to the average packet size of the first stream of data packets.

5. The apparatus of claim 4 wherein the first stream of data packets is reordered into the reordered first stream of data packets by further, if the size of the current data packet of the first stream of data packets is greater than the average packet size of the first stream of data packets, selecting a candidate packet from the delayed stream of data packets based on the sum being the smallest.

6. The apparatus of claim 4 wherein the first stream of data packets is reordered into the reordered first stream of data packets by further, if the size of the current data packet of the first stream of data packets is not greater than the average data packet size of the first stream of data packets, selecting a candidate packet from the delayed stream of data packets based on the sum being closest to the average packet size of the delayed stream of data packets.

7. The apparatus of claim 1 wherein the data packets represent one or more of: 1) audio content, 2) video content.

8. The apparatus of claim 1 wherein the second signal is a signal provided by another encoder and delayed by a staggercast delay.

9. A method comprising:

providing a first signal, the first signal representing a first stream of data packets;

providing a second signal, the second signal representing a delayed stream of data packets;

determining an average packet size over a time interval for the first stream of data packets;

determining an average packet size over the time interval for the delayed stream of data packets;

reordering the first stream of data packets into a reordered first stream of data packets as a function of the average packet size of the first stream of data packets and the average packet size of the delayed stream of data packets; and

multiplexing the reordered first stream of data packets and the delayed stream of data packets.

10. The method of claim 9 wherein the reordering the first stream of data packets into the reordered first stream of data packets further comprising determining a size of a current data packet of the first stream of data packets.

11. The method of claim 10 wherein the reordering the first stream of data packets into the reordered first stream of data packets further comprising determining a sum consisting of the size of the current data packet of the first stream of data packets and each data packet size of the delayed stream of data packets within the time interval.

12. The method of claim 9 wherein the data packets represent one or more of: 1) audio content, 2) video content.

13. A computer program product stored in a non-transitory computer-readable storage medium, comprising computer-executable instructions for:

providing a first signal, the first signal representing a first stream of data packets;

providing a second signal, the second signal representing a delayed stream of data packets;

determining an average packet size over a time interval for the first stream of data packets;

determining an average packet size over the time interval for the delayed stream of data packets;

reordering the first stream of data packets into a reordered first stream of data packets as a function of the average packet size of the first stream of data packets and the average packet size of the delayed stream of data packets; and

multiplexing the reordered first stream of data packets and the delayed stream of data packets.

14. An apparatus comprising:

a demultiplexer configured to provide a first signal and a second signal, the first signal representing a first stream of data packets that has been reordered at a transmitter and the second signal representing a delayed stream of data packets; and

a packet reordering unit configured to reorder the first signal representing a first stream of data packets that has been reordered at the transmitter back to an original order appearing at the transmitter, wherein the first stream of data packets has been reordered at the transmitter as a function of an average packet size of the first stream of data packets and an average packet size of the delayed stream of data packets during a time interval.

15. A method performed by a receiver comprising:

providing a first signal and a second signal, the first signal representing a first stream of data packets that has been reordered at a transmitter and the second signal representing a delayed stream of data packet; and

reordering the first signal representing a first stream of data packets that has been reordered at the transmitter back to an original order appearing at the transmitter, wherein the first stream of data packets has been reordered at the transmitter as a function of an average packet size of the first stream of data packets and an average packet size of the delayed stream of data packets during a time interval.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 26, 2020
From: INTERDIGITAL CE PATENT HOLDINGS,SAS
To: INTERDIGITAL MADISON PATENT HOLDINGS, SAS
Reel/Frame 053061/0025 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 21, 2019
From: THOMSON LICENSING
To: INTERDIGITAL CE PATENT HOLDINGS
Reel/Frame 049551/0816 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE PREVIOUSLY RECORDED AT REEL: 047460 FRAME: 0592. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jun 21, 2019
From: AUMONT, FRANCK; GUILLEMOT, DIDIER; QUINQUIS, CYRIL
To: THOMSON LICENSING
Reel/Frame 049557/0836 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 9, 2018
From: AUMONT, FRANCK; GUILLEMOT, DIDIER; QUINQUIS, CYRIL; THOMSON LICENSING
To: THOMSON LICENSING; INTERDIGITAL CE PATENT HOLDINGS
Reel/Frame 047460/0592 →