IP Library Granted Patent US 7,418,007
Granted Patent B1
US 7,418,007 · App. 09/666,901 · Granted Aug 26, 2008

Method and apparatus for determining a transmission bit rate in a statistical multiplexer

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 7,418,007
App. No.
09/666,901
Granted
Aug 26, 2008
Kind
B1
Abstract

A statistical multiplexer for coding and multiplexing multiple channels of digital television data, or multiple panels of HDTV digital television data. A bit rate need parameter is determined for each encoder in a stat mux group, and an encoding bit rate is allocated to each channel based on its need parameter. A transmission bit rate is allocated to each channel as a time-lagged version of its need parameter to minimize a rate mismatch between the output and the input of a decoder buffer. A packet processor checks for impending decoder buffer overflow or underflow events to set minimum and maximum limits on the transmission bit rate. Moreover, these limits are set based on whether a new transmission bit rate can be implemented before the decoding time stamp (DTS) of the current or next frame.

Claims (45)

1. A method for processing a plurality of channels in a statistical multiplexer, comprising the steps of:

allocating an encoding bit rate for coding a current picture of each channel according to a bit rate need parameter thereof; and

for each channel, allocating a transmission bit rate for transmitting the current picture after encoding thereof, and providing a modeled decoder buffer that receives transmitted pictures therefrom;

wherein, for each channel, the transmission bit rate is based on the channel's encoding bit rate, and is allocated following a system delay that follows the allocated encoding bit rate, to minimize a rate mismatch between an input and an output of the modeled decoder buffer, and

wherein for at least one of the channels, when a next update of the allocated transmission bit rate can be implemented, following an implementation delay, before a decode time of a next picture, a maximum limit is set on the allocated transmission bit rate at a current time (CT) in proportion to a fullness of the modeled decoder buffer at a time (CT+delay), and in inverse proportion to a time period between (CT+delay) and the decode time.

2. A method for processing a plurality of channels in a statistical multiplexer, comprising the steps of:

allocating an encoding bit rate for coding a current picture of each channel according to a bit rate need parameter thereof; and

for each channel, allocating a transmission bit rate for transmitting the current picture after encoding thereof, and providing a modeled decoder buffer that receives transmitted pictures therefrom;

wherein, for each channel, the transmission bit rate is based on the channel's encoding bit rate, and is allocated following a system delay that follows the allocated encoding bit rate, to minimize a rate mismatch between an input and an output of the modeled decoder buffer, and

wherein for at least one of the channels, when a next update of the allocated transmission bit rate can not be implemented, following an implementation delay, before a decode time of a next picture, a maximum limit is set on the allocated transmission bit rate at a current time (CT) in proportion to a fullness of the modeled decoder buffer at a time (CT+delay), and in inverse proportion to a time period between (CT+delay) and a decode time of a picture that follows said next picture.

3. A method for processing a plurality of channels in a statistical multiplexer, comprising the steps of:

allocating an encoding bit rate for coding a current picture of each channel according to a bit rate need parameter thereof; and

for each channel, allocating a transmission bit rate for transmitting the current picture after encoding thereof, and providing a modeled decoder buffer that receives transmitted pictures therefrom;

wherein, for each channel, the transmission bit rate is based on the channel's encoding bit rate, and is allocated following a system delay that follows the allocated encoding bit rate, to minimize a rate mismatch between an input and an output of the modeled decoder buffer, and

wherein for at least one of the channels, when a next update of the allocated transmission bit rate can be implemented, following an implementation delay, before a decode time of the current picture, a minimum limit is set on the allocated transmission bit rate at a current time (CT) in proportion to a number of remaining bits of the current picture to transmit at a time (CT+delay), and in inverse proportion to a time period between (CT+delay) and the decode time.

4. A method for processing a plurality of channels in a statistical multiplexer, comprising the steps of:

allocating an encoding bit rate for coding a current picture of each channel according to a bit rate need parameter thereof; and

for each channel, allocating a transmission bit rate for transmitting the current picture after encoding thereof, and providing a modeled decoder buffer that receives transmitted pictures therefrom;

wherein, for each channel, the transmission bit rate is based on the channel's encoding bit rate, and is allocated following a system delay that follows the allocated encoding bit rate, to minimize a rate mismatch between an input and an output of the modeled decoder buffer, and, comprising the further step of:

for at least one of the channels, determining whether a current allocated transmission bit rate is sufficient to transmit a number of remaining bits of the current picture in a time period between a current time and a decode time of the current picture, and, if so, maintaining the current allocated transmission bit rate in a next update cycle thereof.

5. A method for processing a plurality of channels in a statistical multiplexer, comprising the steps of:

allocating an encoding bit rate for coding a current picture of each channel according to a bit rate need parameter thereof; and

for each channel, allocating a transmission bit rate for transmitting the current picture after encoding thereof, and providing a modeled decoder buffer that receives transmitted pictures therefrom;

wherein, for each channel, the transmission bit rate is based on the channel's encoding bit rate, and is allocated following a system delay that follows the allocated encoding bit rate, to minimize a rate mismatch between an input and an output of the modeled decoder buffer, and, comprising the further step of:

for at least one of the channels, forcing the allocated transmission bit rate to a maximum value in a next update cycle thereof when a current allocated transmission bit rate is not sufficient to transmit a number of remaining bits of the current picture in a time period between a current time and a decode time of the current picture.

6. A method for processing a plurality of channels in a statistical multiplexer, comprising the steps of:

allocating an encoding bit rate for coding a current picture of each channel according to a bit rate need parameter thereof; and

for each channel, allocating a transmission bit rate for transmitting the current picture after encoding thereof, and providing a modeled decoder buffer that receives transmitted pictures therefrom;

wherein, for each channel, the transmission bit rate is based on the channel's encoding bit rate, and is allocated following a system delay that follows the allocated encoding bit rate, to minimize a rate mismatch between an input and an output of the modeled decoder buffer, and,

wherein for at least one of the channels, when a next update of the allocated transmission bit rate can be implemented, following an implementation delay, before a decode time of a next picture, a maximum limit is set on the allocated transmission bit rate at a current time to avoid an overflow of the modeled decoder buffer at the decode time.

7. A method for processing a plurality of channels in a statistical multiplexer, comprising the steps of:

allocating an encoding bit rate for coding a current picture of each channel according to a bit rate need parameter thereof; and

for each channel, allocating a transmission bit rate for transmitting the current picture after encoding thereof, and providing a modeled decoder buffer that receives transmitted pictures therefrom;

wherein, for each channel, the transmission bit rate is based on the channel's encoding bit rate, and is allocated following a system delay that follows the allocated encoding bit rate, to minimize a rate mismatch between an input and an output of the modeled decoder buffer, and,

wherein for at least one of the channels, when a next update of the allocated transmission bit rate can not be implemented, following an implementation delay, before a decode time of a next picture, a maximum limit is set on the allocated transmission bit rate at a current time to avoid an overflow of the modeled decoder buffer at a decode time of a picture that follows said next picture.

8. A method for processing a plurality of channels in a statistical multiplexer, comprising the steps of:

allocating an encoding bit rate for coding a current picture of each channel according to a bit rate need parameter thereof; and

for each channel, allocating a transmission bit rate for transmitting the current picture after encoding thereof, and providing a modeled decoder buffer that receives transmitted pictures therefrom;

wherein, for each channel, the transmission bit rate is based on the channel's encoding bit rate, and is allocated following a system delay that follows the allocated encoding bit rate, to minimize a rate mismatch between an input and an output of the modeled decoder buffer, and,

wherein: for at least one of the channels, when a next update of the allocated transmission bit rate can be implemented, following an implementation delay, before a decode time of the current picture, a minimum limit is set on the allocated transmission bit rate at a current time such that the current picture is completely transmitted before the decode time.

9. A method for processing a plurality of channels in a statistical multiplexer, comprising the steps of:

allocating an encoding bit rate for coding a current picture of each channel according to a bit rate need parameter thereof; and

for each channel, allocating a transmission bit rate for transmitting the current picture after encoding thereof, and providing a modeled decoder buffer that receives transmitted pictures therefrom;

wherein, for each channel, the transmission bit rate is based on the channel's encoding bit rate, and is allocated following a system delay that follows the allocated encoding bit rate, to minimize a rate mismatch between an input and an output of the modeled decoder buffer, and,

wherein: for at least one of the channels, when a next update of the allocated transmission bit rate can not be implemented, following an implementation delay, before a decode time of the current picture, a minimum limit on the allocated transmission bit rate at a current time is set to a maximum value to mitigate a potential underflow of the modeled decoder buffer.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 26, 2014
From: MOTOROLA MOBILITY LLC
To: GOOGLE TECHNOLOGY HOLDINGS LLC
Reel/Frame 034472/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 9, 2013
From: GENERAL INSTRUMENT CORPORATION
To: GENERAL INSTRUMENT HOLDINGS, INC.
Reel/Frame 030764/0575 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 9, 2013
From: GENERAL INSTRUMENT HOLDINGS, INC.
To: MOTOROLA MOBILITY LLC
Reel/Frame 030866/0113 →