CA2422131A1 - Method and apparatus for determining a transmission bit rate in a statistical multiplexer - Google Patents

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

Info

Publication number
CA2422131A1
CA2422131A1 CA002422131A CA2422131A CA2422131A1 CA 2422131 A1 CA2422131 A1 CA 2422131A1 CA 002422131 A CA002422131 A CA 002422131A CA 2422131 A CA2422131 A CA 2422131A CA 2422131 A1 CA2422131 A1 CA 2422131A1
Authority
CA
Canada
Prior art keywords
bit rate
transmission bit
time
current
channels
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CA002422131A
Other languages
French (fr)
Other versions
CA2422131C (en
Inventor
Vincent Liu
Siu-Wai Wu
Michael Casteloes
Robert J. Stone
Rebecca Lam
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Google Technology Holdings LLC
Original Assignee
Individual
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Publication of CA2422131A1 publication Critical patent/CA2422131A1/en
Application granted granted Critical
Publication of CA2422131C publication Critical patent/CA2422131C/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/08—Systems for the simultaneous or sequential transmission of more than one television signal, e.g. additional information signals, the signals occupying wholly or partially the same frequency band, e.g. by time division
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/236—Assembling of a multiplex stream, e.g. transport stream, by combining a video stream with other content or additional data, e.g. inserting a URL [Uniform Resource Locator] into a video stream, multiplexing software data into a video stream; Remultiplexing of multiplex streams; Insertion of stuffing bits into the multiplex stream, e.g. to obtain a constant bit-rate; Assembling of a packetised elementary stream
    • H04N21/2365—Multiplexing of several video streams
    • H04N21/23655—Statistical multiplexing, e.g. by controlling the encoder to alter its bitrate to optimize the bandwidth utilization
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/15—Data rate or code amount at the encoder output by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/24—Monitoring of processes or resources, e.g. monitoring of server load, available bandwidth, upstream requests
    • H04N21/2401—Monitoring of the client buffer

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 (102, 104, 106) for each encoder (112, 114, 116) 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 ra te mismatch between the output and the input of a decoder buffer (184). A packe t processor (250, 350) checks for impending decoder buffer overflow or underfl ow 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 ne xt frame.

Claims (13)

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.
2. The method of claim 1, wherein:
for at least one of the channels, the transmission bit rate is allowed to deviate from the channel's encoding bit rate to avoid an impending overflow or underflow event of the modeled decoder buffer.
3. The method of claim 1, comprising the further step of:
for at least one of the channels, checking for impending overflow or underflow events of the modeled decoder buffer to set at least one of minimum and maximum limits on the transmission bit rates for the channel.
4. The method of claim 1, 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.
5. The method of claim 1, 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.
6. The method of claim 1, 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.
7. The method of claim 1, 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.
8. The method of claim 1, 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.
9. The method of claim 1, 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.
10. The method of claim 1, 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.
11. The method of claim 1, 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.
12. The method of claim 1, 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.
13. An apparatus for processing a plurality of channels in a statistical multiplexer, comprising:
means for allocating an encoding bit rate for coding a current picture of each channel according to a bit rate need parameter thereof; and means for allocating a transmission bit rate for transmitting the current picture after encoding thereof, and providing a modeled decoder buffer that receives transmitted pictures therefrom, for each channel;
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.
CA2422131A 2000-09-20 2001-08-31 Method and apparatus for determining a transmission bit rate in a statistical multiplexer Expired - Lifetime CA2422131C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/666,901 2000-09-20
US09/666,901 US7418007B1 (en) 2000-09-20 2000-09-20 Method and apparatus for determining a transmission bit rate in a statistical multiplexer
PCT/US2001/027171 WO2002025951A2 (en) 2000-09-20 2001-08-31 Method and apparatus for determining a transmission bit rate in a statistical multiplexer

Publications (2)

Publication Number Publication Date
CA2422131A1 true CA2422131A1 (en) 2002-03-28
CA2422131C CA2422131C (en) 2012-05-15

Family

ID=24675971

Family Applications (1)

Application Number Title Priority Date Filing Date
CA2422131A Expired - Lifetime CA2422131C (en) 2000-09-20 2001-08-31 Method and apparatus for determining a transmission bit rate in a statistical multiplexer

Country Status (10)

Country Link
US (1) US7418007B1 (en)
EP (1) EP1320996B1 (en)
KR (1) KR20030061806A (en)
CN (1) CN1315328C (en)
AT (1) ATE381855T1 (en)
AU (1) AU2001288596A1 (en)
CA (1) CA2422131C (en)
DE (1) DE60131993T2 (en)
TW (1) TW519834B (en)
WO (1) WO2002025951A2 (en)

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6925068B1 (en) 1999-05-21 2005-08-02 Wi-Lan, Inc. Method and apparatus for allocating bandwidth in a wireless communication system
US7006530B2 (en) * 2000-12-22 2006-02-28 Wi-Lan, Inc. Method and system for adaptively obtaining bandwidth allocation requests
US20090219879A1 (en) 1999-05-21 2009-09-03 Wi-Lan, Inc. Method and apparatus for bandwidth request/grant protocols in a wireless communication system
US8462810B2 (en) * 1999-05-21 2013-06-11 Wi-Lan, Inc. Method and system for adaptively obtaining bandwidth allocation requests
US20070019687A1 (en) * 2002-06-04 2007-01-25 Eci Telecom Ltd. Technique for converting bit rates
KR100486524B1 (en) 2002-07-04 2005-05-03 엘지전자 주식회사 Shortening apparatus for delay time in video codec
US7343087B2 (en) * 2002-11-12 2008-03-11 Matsushita Electric Industrial Co., Ltd. Data stream playback device and method, digital broadcast receiver and related computer program
EP2557786B1 (en) * 2002-11-29 2016-02-24 Sony Corporation Delay controlled decoding apparatus and method
WO2005104551A2 (en) * 2004-04-16 2005-11-03 Modulus Video, Inc. High definition scalable array encoding system and method
EP1862014B1 (en) * 2005-03-21 2012-06-13 Newtec cy. Managing traffic in a satellite transmission system
JP2009510952A (en) * 2005-09-29 2009-03-12 トムソン リサーチ ファンディング コーポレイション Method and apparatus for constrained variable bit rate (VBR) video encoding
DE102006034414B4 (en) * 2006-07-25 2010-12-09 Nokia Siemens Networks Gmbh & Co.Kg Arrangement and method for decoding digital data
US9179366B2 (en) * 2006-08-31 2015-11-03 Intel Corporation Scheduling methods and apparatus based on adjusted channel capacity
US8745676B2 (en) * 2006-12-19 2014-06-03 General Instrument Corporation Admitting a data file into a channel
US7843824B2 (en) 2007-01-08 2010-11-30 General Instrument Corporation Method and apparatus for statistically multiplexing services
US8068423B2 (en) * 2008-09-09 2011-11-29 Ericsson Television, Inc Packet scheduling system for digital video broadcasting
US9307298B2 (en) 2009-05-29 2016-04-05 Harmonic, Inc. System and method for video statistical multiplexing adapting to internet protocol networks
US8751881B1 (en) * 2009-11-06 2014-06-10 Brocade Communications Systems, Inc. Transmission buffer under-run protection
US9271052B2 (en) * 2010-05-10 2016-02-23 Comcast Cable Communications, Llc Grid encoded media asset data
US9167256B2 (en) * 2010-08-31 2015-10-20 Arris Technology, Inc. Method and apparatus for encoding
WO2012042916A1 (en) * 2010-09-30 2012-04-05 富士通株式会社 Dynamic image encoding device, dynamic image encoding method, and computer program for dynamic image encoding
EP2667603A4 (en) * 2011-01-18 2015-01-07 Fujitsu Ltd Moving picture encoding device, moving picture encoding method and computer program for moving picture encoding
US8898718B2 (en) 2011-01-27 2014-11-25 International Business Machines Corporation Systems and methods for managed video services at edge-of-the-network
EP2485441B1 (en) * 2011-01-31 2014-10-08 Alcatel Lucent A video packet scheduling method for multimedia streaming
EP2523456A1 (en) * 2011-05-12 2012-11-14 Alcatel Lucent Method for operating a statistical multiplexing of distributed video streams.
CN103179434B (en) * 2011-12-22 2016-01-27 晨星软件研发(深圳)有限公司 Package receiver and method for processing packet thereof
FR2990814B1 (en) * 2012-05-18 2014-05-16 Assistance Tech Et Etude De Materiels Electroniques METHOD AND TREATMENT SYSTEM FOR GENERATING AT LEAST TWO COMPRESSED VIDEO STREAMS
US20140112386A1 (en) * 2012-10-22 2014-04-24 General Instrument Corporation Algorithms for determining bitrate for a statistical multiplexing system to account for signal complexity including film mode and gop structural changes
US20140301481A1 (en) * 2013-04-04 2014-10-09 Magnum Semiconductor, Inc. Apparatuses and methods for pooling multiple channels into a multi-program transport stream
US10264043B2 (en) * 2014-04-23 2019-04-16 Ericsson Ab Outage notification with client control modification in an ABR streaming network
CN104639955B (en) * 2015-03-09 2017-10-27 德科仕通信(上海)有限公司 The method for detecting MPEG2 TS VBR code stream quality problems
JP6454006B2 (en) * 2015-04-28 2019-01-16 株式会社日立国際電気 Video surveillance system and video surveillance method
US10070136B2 (en) 2016-02-16 2018-09-04 Arris Enterprises Llc Statistical multiplexing with heterogeneous encoder pool
WO2018234080A1 (en) * 2017-06-20 2018-12-27 Telefonaktiebolaget Lm Ericsson (Publ) Apparatuses and methods for live uplink adaptive streaming
US10904313B2 (en) * 2017-06-20 2021-01-26 Telefonaktiebolaget Lm Ericsson (Publ) Apparatuses, methods, computer programs, and computer program products for live uplink adaptive streaming
US10225211B2 (en) 2017-07-20 2019-03-05 Arris Enterprises Llc Statistical multiplexer with service priority weighting
EP4322495A1 (en) * 2022-08-08 2024-02-14 Rohde & Schwarz GmbH & Co. KG Method as well as system for transmitting data by means of radio signals and adapting transmission rate of one or more entities by means of data encoding

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5159447A (en) * 1991-05-23 1992-10-27 At&T Bell Laboratories Buffer control for variable bit-rate channel
US5216503A (en) 1991-12-24 1993-06-01 General Instrument Corporation Statistical multiplexer for a multichannel image compression system
US5550590A (en) 1994-03-04 1996-08-27 Kokusai Denshin Denwa Kabushiki Kaisha Bit rate controller for multiplexer of encoded video
US5933450A (en) 1994-04-20 1999-08-03 Thomson Consumer Electronics, Inc. Complexity determining apparatus
US6055270A (en) 1994-04-20 2000-04-25 Thomson Cosumer Electronics, Inc. Multiplexer system using constant bit rate encoders
TW374283B (en) 1994-05-25 1999-11-11 Sony Corp A multiple coding device
US5606369A (en) * 1994-12-28 1997-02-25 U.S. Philips Corporation Buffering for digital video signal encoders using joint bit-rate control
GB9517130D0 (en) * 1995-08-22 1995-10-25 Nat Transcommunications Ltd Statistical multiplexing
US5861919A (en) * 1995-12-18 1999-01-19 Divicom Dynamic rate optimization for an ensemble of video encoders
US5761398A (en) 1995-12-26 1998-06-02 C-Cube Microsystems Inc. Three stage hierarchal motion vector determination
US5929916A (en) 1995-12-26 1999-07-27 Legall; Didier J. Variable bit rate encoding
EP0784409A3 (en) * 1996-01-11 2001-11-14 Sony Corporation Video coding and multiplexing
DE69713549T2 (en) 1996-04-25 2003-01-16 Matsushita Electric Ind Co Ltd Device and method for moving picture coding
US5793425A (en) * 1996-09-13 1998-08-11 Philips Electronics North America Corporation Method and apparatus for dynamically controlling encoding parameters of multiple encoders in a multiplexed system
WO1998032252A1 (en) * 1997-01-21 1998-07-23 Sony Corporation Coded signal transmission method and device
US6023296A (en) 1997-07-10 2000-02-08 Sarnoff Corporation Apparatus and method for object based rate control in a coding system
KR100574186B1 (en) * 1997-10-03 2006-04-27 소니 가부시끼 가이샤 Encoded stream splicing device and method, and an encoded stream generating device and method
US6167084A (en) 1998-08-27 2000-12-26 Motorola, Inc. Dynamic bit allocation for statistical multiplexing of compressed and uncompressed digital video signals
FR2790899B1 (en) 1999-03-09 2001-04-20 Thomson Broadcast Systems DEVICE AND METHOD FOR REGULATING THROUGHPUT IN A SYSTEM FOR STATISTICAL MULTIPLEXING OF STREAMS OF IMAGES CODED ACCORDING TO MPEG 2 CODING
US6594271B1 (en) 1999-07-19 2003-07-15 General Instruments Corporation Implementation of opportunistic data on a statistical multiplexing encoder
US6493388B1 (en) 2000-04-19 2002-12-10 General Instrument Corporation Rate control and buffer protection for variable bit rate video programs over a constant rate channel

Also Published As

Publication number Publication date
WO2002025951A2 (en) 2002-03-28
WO2002025951A3 (en) 2002-06-13
AU2001288596A1 (en) 2002-04-02
CA2422131C (en) 2012-05-15
KR20030061806A (en) 2003-07-22
US7418007B1 (en) 2008-08-26
CN1461568A (en) 2003-12-10
DE60131993D1 (en) 2008-01-31
CN1315328C (en) 2007-05-09
EP1320996A2 (en) 2003-06-25
ATE381855T1 (en) 2008-01-15
DE60131993T2 (en) 2008-12-11
TW519834B (en) 2003-02-01
EP1320996B1 (en) 2007-12-19

Similar Documents

Publication Publication Date Title
CA2422131A1 (en) Method and apparatus for determining a transmission bit rate in a statistical multiplexer
KR100510679B1 (en) Digital VSB transmitting system and enhanced data multiplexing method in a VSB transmitting system
JP4014241B2 (en) Method, encoder and decoder for transmitting a digital signal hierarchically structured into a plurality of parts
EP0271866B1 (en) Subrate multimedia data transmission control system
JPH08256329A (en) Method for multiplexing audio video signal stream coded in accordance with mpeg1 standard
US6792001B1 (en) Method and device for transmitting data packets
US6091776A (en) Delay balanced video encoder system
CN1476726A (en) Generation of program clock reference data for MPEG transport streams
KR970701974A (en) Buffering for digital video signal encoders using joint bit-rate control
WO2001080570A2 (en) Rate control and buffer protection for variable bit rate video programs over a constant rate channel
CA2160614C (en) Method and apparatus for video buffer synchronization
US5566192A (en) Variable-length decoder for bit-stuffed data
US20120213269A1 (en) Method and system for dynamically allocating video multiplexing buffer based on queuing theory
JPH04504040A (en) High Definition TV Encoder/Decoder
US6323789B1 (en) Method and apparatus for combining a plurality of 8B/10B encoded data streams
EP1379091A1 (en) Video encoding and decoding apparatus and method for a communication terminal
JP4391412B2 (en) Dynamic multiplexing method of digital stream
KR100276609B1 (en) DS3 frame structure and digital TV signal transmission device using the same
Reynolds et al. Multiplexing and demultiplexing digital audio and video in today's digital environment
KR100732323B1 (en) Bandwidth control method and apparatus for transmission of auxiliary data in terrestiral dmb broadcasting system
KR100360870B1 (en) Method for multiplexing digital packet data
EP0891673A1 (en) Buffer control in a coded data transmission system
CN111770364B (en) Video code rate smoothing method and device
JP3161686B2 (en) Packet transmission equipment
JP3978814B2 (en) Transmitting apparatus and method, receiving apparatus, and transmitting apparatus

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry

Effective date: 20210831