US5877812A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for increasing channel utilization for digital video transmission
Assignee: Arris Technology Inc
•
Filing: 1995-11-21
•
Granted: 1999-03-02
•
Expires: 2015-11-21
Abstract
Abstract A method and apparatus for reducing the size of data rate fluctuations that occur in forming a multiplex of a set of program streams, each program stream in said set being decodeable by a corresponding decoder, each corresponding decoder including a corresponding decoder buffer, said decoder buffers having a maximum allowable size, said method comprising varying the formation of the different program streams in said set to minimize the memory requirement of the decoder buffers. In one embodiment, for the case of the streams being segments of a program, varying includes varying the segment length. In another embodiment, varying includes adjusting the relative alignment of the program streams. Different embodiments of adjusting include inserting program material such as a pause at selected points in time, causing decoder buffers to underflow at selected points in time, and varying the rate of decoding and display at selected points in time.
Inventors
- 👤 Edward A. Krause
- 👤 Adam S. Tom
- 👤 Paul Shen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 15:22
CPC Classifications
H; H04; H04N; H04N21/00; H04N21/20; H04N21/23; H04N21/236; H04N21/2365; H04N21/234; H04N21/23406; H04N21/23608; H04N21/23614; H04N21/24; H04N21/2401; H04N21/80; H04N21/83; H04N21/845; H04N21/8456; H04N7/00; H04N7/16; H04N7/173; H04N7/17309; H04N7/17336
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
143 words
A method for reducing the size of data rate fluctuations that occur in forming a multiplex of a set of program streams, each program stream in said set being decodeable by a corresponding decoder, each corresponding decoder including a corresponding decoder buffer, said decoder buffers having a maximum allowable size, said method comprising varying the formation of the different program streams in said set in order to insure that all program streams comprising the multiplex are decodeable while each decoder buffer maintains a level below its maximum allowable size; wherein said program streams are segments of a program and said varying varies the segment length of said segments until an optimal segment length is determined; and wherein said optimal length is the shortest segment length that will produce peaks in a memory requirement less than the maximum allowable size of said decoder buffers.
Claim 2
Independent Claim
143 words
A method for reducing the size of data rate fluctuations that occur in forming a multiplex of a set of program streams, each program stream in said set being decodeable by a corresponding decoder, each corresponding decoder including a corresponding decoder buffer, said decoder buffers having a maximum allowable size, said method comprising varying the formation of the different program streams in said set in order to insure that all program streams comprising the multiplex are decodeable while each decoder buffer maintains a level below its maximum allowable size; wherein said program streams are segments of a program and said varying varies the segment length of said segments until an optimal segment length is determined; and wherein said optimal length is the shortest segment length that will produce peaks in a memory requirement less than the maximum allowable size of said decoder buffers.
Claim 3
Dependent Claim
90 words
The method of claim 1, wherein said segments are divided into packets, and wherein said varying comprises repeating until said optimal segment length is determined, the steps of: (a) selecting a segment length; and (b) repeating for all packets the steps of (i) using a multiplexing method, said multiplexing method including determining the segment corresponding to said next packet; (ii) determining for the segment corresponding to said next packet a decoder buffer size requirement; and (iii) ascertaining whether said decoder buffer size requirement is less than the maximum allowable size.
Claim 4
Dependent Claim
59 words
The method of claim 2, wherein said step of determining said decoder buffer size requirement includes the step of determining the minimum and maximum occupancy levels of the decoder buffer corresponding to the segment corresponding to said next packet, said occupancy level determining step including using one or more time stamps in the segment corresponding to said next packet.
Claim 5
Independent Claim
137 words
A method for reducing the size of data rate fluctuations that occur in forming a multiplex of a set of program streams, each program stream in said set being decodeable by a corresponding decoder, each corresponding decoder including a corresponding decoder buffer, said decoder buffers having a maximum allowable size, said method comprising varying the formation of the different program streams in said set in order to insure that all program streams comprising the multiplex are decodeable while each decoder buffer maintains a level below its maximum allowable size; said varying including the step of selectively inserting material at selected points in time in selected program streams in said set; and wherein said selected points in time are selected scene changes and wherein material is one or more repetitions of a picture following said selected scene change.
Claim 6
Independent Claim
137 words
A method for reducing the size of data rate fluctuations that occur in forming a multiplex of a set of program streams, each program stream in said set being decodeable by a corresponding decoder, each corresponding decoder including a corresponding decoder buffer, said decoder buffers having a maximum allowable size, said method comprising varying the formation of the different program streams in said set in order to insure that all program streams comprising the multiplex are decodeable while each decoder buffer maintains a level below its maximum allowable size; said varying including the step of selectively inserting material at selected points in time in selected program streams in said set; and wherein said selected points in time are selected scene changes and wherein material is one or more repetitions of a picture following said selected scene change.
Claim 7
Independent Claim
165 words
An apparatus for reducing the size of data rate fluctuations occurring in the formation of a multiplex of a set of program streams, each program stream in said set being decodeable by a corresponding decoder, each corresponding decoder including a corresponding decoder buffer, said decoder buffers having a maximum allowable size, said apparatus including means for detecting the size of data rate fluctuations, and means coupled to said detecting means for manipulating the different program streams to insure that all program streams comprising the multiplex are decodeable and that each decoder buffer maintains a level below its maximum allowable size; wherein said program streams are segments of a program, said apparatus further comprising means for multiplexing, multiplexing including varying the segment length of said segments until an optimal segment length is determined, said optimal length being the shortest segment length that will insure that all program streams comprising the multiplex are decodeable and that each decoder buffer maintains a level below its maximum allowable size.
Claim 8
Independent Claim
165 words
An apparatus for reducing the size of data rate fluctuations occurring in the formation of a multiplex of a set of program streams, each program stream in said set being decodeable by a corresponding decoder, each corresponding decoder including a corresponding decoder buffer, said decoder buffers having a maximum allowable size, said apparatus including means for detecting the size of data rate fluctuations, and means coupled to said detecting means for manipulating the different program streams to insure that all program streams comprising the multiplex are decodeable and that each decoder buffer maintains a level below its maximum allowable size; wherein said program streams are segments of a program, said apparatus further comprising means for multiplexing, multiplexing including varying the segment length of said segments until an optimal segment length is determined, said optimal length being the shortest segment length that will insure that all program streams comprising the multiplex are decodeable and that each decoder buffer maintains a level below its maximum allowable size.
Claim 9
Dependent Claim
26 words
The apparatus of claim 5, wherein said multiplexing means includes a means for determining next packet to send and the segment corresponding to said next packet.
Claim 10
Dependent Claim
33 words
The apparatus of claim 6, further comprising a means for determining decoder buffer size requirement for said segment and ascertaining whether said decoder buffer size requirement is less than the maximum allowable size.
Claim 11
Dependent Claim
59 words
The apparatus of claim 7, wherein said means for determining and ascertaining decoder buffer size requirement includes: (a) a means for reading the time stamps of the program streams; and (b) a means, coupled to said reading means, for determining the minimum and maximum occupancy levels of the decoder buffer corresponding to the segment that contains said next packet.
References Cited (Backward Citations)
US4477900A
Cited
US4494232A
Cited
US4455649A
Cited
JPS6392140A
Cited
JPS63222592A
Cited
EP0382892A1
Cited
US5115309A
Cited
US5361096A
Cited
GB2289194A
Cited
US5144425A
Cited
US5550589A
Cited
JPH0595340A
Cited
US5216503A
Cited
EP0562221A1
Cited
US5241383A
Cited
US5291281A
Cited
EP0577329A2
Cited
EP0625857A1
Cited
EP0653885A1
Cited
US5566174A
Cited
WO1995029559A1
Cited
US5506844A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-03-01 | 2002-08-31 | 2003-03-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-03-01 | 2006-08-31 | 2007-03-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-03-01 | 2010-08-31 | 2011-03-02 | $7700.00 | Window Closed / Lapsed |