Using a receiver model to multiplex variable-rate bit streams having timing constraints
First Claim
1. Apparatus for controlling a rate at which a bit stream encoded at a variable rate is output, the apparatus comprising:
- a queue for receiving and storing the bit stream;
a processor for applying a model of a receiver for the bit stream to information read from the bit stream to determine an output rate for the bit stream; and
output apparatus responsive to the output rate for outputting the bit stream from the queue.
2 Assignments
0 Petitions
Accused Products
Abstract
Techniques for determining an output rate for a bit stream, the output rate being determined by applying information read from the bit stream to a model of a receiver for the bit stream. The techniques are employed to construct a statistical multiplexer that multiplexes varying bit-rate MPEG-2 bit streams onto a satellite up-link. Minimum and maximum output rates for each MPEG-2 bit stream are determined such that neither a queue for the bit stream in the multiplexer nor the bit stream'"'"'s decoder will underflow or overflow. The rates with regard to the decoder are determined using timing information read from the bit stream and a general model of an MPEG-2 decoder. The multiplexer first allocates each bit stream its minimum bandwidth and then allocates any remaining bandwidth to the bit streams in proportion to the difference between the minimum and maximum output rates for the bit streams, with no bit stream receiving more than its maximum output rate. If there is not enough bandwidth to give every bit stream its minimum rate, bit rates are allocated according to priorities assigned to the bit streams.
66 Citations
68 Claims
-
1. Apparatus for controlling a rate at which a bit stream encoded at a variable rate is output, the apparatus comprising:
-
a queue for receiving and storing the bit stream;
a processor for applying a model of a receiver for the bit stream to information read from the bit stream to determine an output rate for the bit stream; and
output apparatus responsive to the output rate for outputting the bit stream from the queue. - View Dependent Claims (2, 3, 4, 5, 8, 9)
-
-
6. The apparatus set forth in claim S wherein:
the components are digitally-encoded video images. - View Dependent Claims (7)
-
10. A method of dynamically determining an output rate at which a bit stream encoded at a variable rate is output to a receiver,
the method comprising the steps of: -
receiving and storing the bit stream in a queue;
in a processor, applying a model of the receiver to information read from the bit stream to determine the output rate; and
outputting the bit stream from the queue at the output rate. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17)
-
-
18. A multiplexer for multiplexing a plurality of variable-rate bit streams onto a medium, the multiplexer comprising:
-
a receiver for receiving the bit streams;
a transmitter coupled to the receiver for transmitting the bit streams on the medium, each bit stream receiving a dynamically-variable portion of the bandwidth of the medium; and
a bandwidth portion controller coupled between the transmitter and the receiver for dynamically determining the variable portion for each bit stream using an output rate that is obtained by applying a model of a receiver for the bit stream to information read from the bit stream. - View Dependent Claims (19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34)
-
-
35. A method of multiplexing a plurality of variable-rate bit streams onto a medium, the method comprising the steps of:
-
receiving the bit streams;
for each bit stream, dynamically obtaining an output rate by applying a model of a receiver for the bit stream to information read from the bit stream;
for each bit stream, using the output rate determined for the bit stream to dynamically determine a variable portion of the bandwidth of the medium; and
for each bit stream, outputting the bit stream to the medium using the bit stream'"'"'s variable portion of the bandwidth. - View Dependent Claims (36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49)
-
-
50. A multiplexer for multiplexing a plurality of MPEG-2 bit streams onto a transmission medium, each bit stream containing a plurality of varying-length pictures representing video images, each picture containing timing information specifying at least a decoding time for the picture, and each bit stream being provided via the transmission medium to a decoder,
the multiplexer comprising: -
a receiver for receiving the bit streams;
a transmitter for providing the bit streams to the transmission medium; and
for each bit stream, a timing information detector for detecting the timing information in a picture being received by the receiver, a picture size detector for detecting the size of the picture being received by the receiver, and a transmission rate controller which is coupled between the receiver and the transmitter, the transmission rate controller providing the detected timing information and the detected picture size to a model of the bit stream'"'"'s decoder and using the model to determine a portion of the received bit stream to be provided to the transmitter, the portion being sized to prevent overflow of the decoder and to ensure that the picture will be received in the decoder prior to the decoding time. - View Dependent Claims (51, 52, 53, 54, 55, 56, 57, 58, 59, 60)
-
-
61. A method used in a multiplexer that multiplexes a plurality of variable-rate bit streams onto a medium for allocating the medium'"'"'s bandwidth among the bit streams for a period of time, each bit stream having upper and lower bounds for the bit stream'"'"'s bit rate during the period of time and the method comprising the steps of:
-
for each bit stream, allocating bandwidth from the medium as required for the lower bound of the bit stream'"'"'s rate during the period of time;
determining how much bandwidth remains in the medium for the period of time; and
allocating the remaining bandwidth among the variable-rate bit streams such that for each bit stream, the bit stream'"'"'s bit rate during the period of time is no more than the bit stream'"'"'s upper bound. - View Dependent Claims (62, 63, 64, 65, 66)
-
-
67. A multiplexer for multiplexing a plurality of variable-rate bit streams produced by encoders onto a medium,
the multiplexer comprising: -
a receiver for receiving the bit streams;
a transmitter coupled to the receiver for transmitting the bit streams on the medium, each bit stream receiving a portion of the bandwidth of the medium; and
a bandwidth portion controller coupled between the receiver and the transmitter for dynamically controlling the rate at which at least one of the encoders encodes the bitstream produced by the encoder, the bandwidth portion controller using rate information that is determined by applying a model of a receiver for the bit stream to information read from the bit stream.
-
-
68. Apparatus for controlling a rate at which an encoder encodes a bit stream,
the apparatus comprising: -
a queue for receiving and storing the bit stream from the encoder; and
a processor coupled to the bit stream and to the encoder for applying a model of a receiver for the bit stream to information read from the bit stream to determine the rate at which the encoder encodes the bit stream.
-
Specification