Patent US5574505A successfully refreshed from Google Patents.
US5574505A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for operating a transport stream encoder to produce a stream of packets carrying data representing a plurality of component signals
Assignee: Vantiva SA
•
Filing: 1995-05-16
•
Granted: 1996-11-12
•
Expires: 2015-05-16
Abstract
Abstract A method and apparatus are disclosed for operating a transport stream encoder to produce a stream of packets carrying data representing a plurality of component signals which comprises the following steps. The packet stream is partitioned into successive groups, each group containing a predetermined number of packet slots. A plurality of priority lists is maintained, one for each of the packet slots in the group. Each priority list contains a plurality of entries, and each entry identifies one of the component signals. When a packet slot is to be produced, the entries in the priority list corresponding to that packet slot are traversed, one at a time. For each of those entries it is determined whether the component signal identified by that entry can produce a packet. If it can, a packet containing data representing that component signal is produced. Only if none of the component signals identified by the entries in the priority list can produce a packet is a null packet produced.
Inventors
- 👤 Paul W. Lyons
- 👤 Alfonse A. Acampora
- 👤 Nicola J. Fedele
- 👤 Victor V. D'Alessandro
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 21:12
CPC Classifications
H; H04; H04L; H04L25/00; H04L25/02; H04L25/03; H04N; H04N21/00; H04N21/40; H04N21/43; H04N21/434; H04N21/4347; H04N21/20; H04N21/23; H04N21/236; H04N21/2365; H04N7/00; H04N7/24; H04N7/52
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
173 words
A method for operating a transport stream encoder to produce a stream of packets carrying data representing a plurality of component signals, comprising the steps of: partitioning the packet stream into successive groups containing a predetermined number of packet slots; maintaining a plurality of priority lists, corresponding to respective packet slots within the groups of packet slots, each priority list containing a plurality of entries each entry identifying a respective one of the plurality of component signals; for each one of the plurality of packet slots, traversing the plurality of entries in the priority list corresponding to the one of the plurality of packet slots; for each one of the plurality of entries in the priority list corresponding to the one of the plurality of packet slots: determining if the component signal identified by the one of the plurality of entries can produce a packet; and if the component signal identified by the one of the plurality of entries can produce a packet, producing a packet containing data representing the identified component signal.
Claim 2
Independent Claim
173 words
A method for operating a transport stream encoder to produce a stream of packets carrying data representing a plurality of component signals, comprising the steps of: partitioning the packet stream into successive groups containing a predetermined number of packet slots; maintaining a plurality of priority lists, corresponding to respective packet slots within the groups of packet slots, each priority list containing a plurality of entries each entry identifying a respective one of the plurality of component signals; for each one of the plurality of packet slots, traversing the plurality of entries in the priority list corresponding to the one of the plurality of packet slots; for each one of the plurality of entries in the priority list corresponding to the one of the plurality of packet slots: determining if the component signal identified by the one of the plurality of entries can produce a packet; and if the component signal identified by the one of the plurality of entries can produce a packet, producing a packet containing data representing the identified component signal.
Claim 3
Dependent Claim
45 words
The method of claim 1 and further including the step of producing a null packet if none of the component signals identified by the plurality of entries in the priority list corresponding to the one of the plurality of packet slots can produce a packet.
Claim 4
Dependent Claim
32 words
The method of claim 1 wherein the maintaining step comprises the step of receiving data from a user for assigning entries to the plurality of entries in the plurality of priority lists.
Claim 5
Dependent Claim
65 words
The method of claim 1 wherein: the maintaining step comprises the step of sequencing the plurality of entries in each of the plurality of priority lists in order from a first entry to a last entry; and the traversing step comprises the step of performing the determining and producing steps for the plurality of entries in order from the first entry to the last entry.
Claim 6
Dependent Claim
47 words
The method of claim 4 wherein the sequencing step comprises the step of placing the plurality of entries in each of the plurality of priority lists in priority order with the highest priority entry being the first entry and the lowest priority entry being the last entry.
Claim 7
Dependent Claim
105 words
The method of claim 1, in which the transport stream encoder includes a plurality of buffers coupled to respective sources of the plurality of component signals, each buffer having an output terminal producing a full signal indicating whether the FIFO buffer contains sufficient data to produce a packet, wherein the determining step comprises the steps of: sensing the full signal of the buffer coupled to the source of the component signal identified by the one of the plurality of entries; and if the full signal indicates that the buffer contains sufficient data to produce a packet, determining that the component signal can produce a packet.
Claim 8
Dependent Claim
74 words
The method of claim 1, in which the transport stream encoder includes a plurality of buffers coupled to respective sources of the plurality of component signals, each buffer having an enable input terminal for conditioning the buffer to produce component signal data, wherein the producing step comprises the step of supplying an enable signal to the buffer coupled to the source of the component signal identified by the one of the plurality of entries.
Claim 9
Dependent Claim
126 words
The method of claim 7, in which the transport stream encoder further includes a packetizer, having a start signal output terminal for generating a start signal at the beginning of each packet slot, a data input terminal for receiving component signal data, and a data output terminal for producing the stream of packets; and in which each of the plurality of buffers further includes a data output terminal, coupled to the data input terminal of the packetizer, for producing the component signal data; wherein the producing step comprises the steps of: waiting until a start signal is received from the packetizer; then supplying the enable signal to the buffer coupled to the source of the component signal identified by the one of the plurality of entries.
Claim 10
Dependent Claim
218 words
A transport stream encoder, comprising: a plurality of buffers coupled to respective sources of component signals, each having an output terminal producing a full signal indicating whether it contains sufficient data to produce a packet; a packetizer, coupled to the plurality of buffers, for producing a packet stream partitioned into successive groups containing a predetermined number of packet slots; a memory for storing a plurality of priority lists, corresponding to respective packet slots within the groups of packet slots, each priority list containing a plurality of entries each identifying a respective one of the plurality of component signals; and a scheduler controller, coupled to the plurality of buffers and to the memory, for determining the contents of each one of the plurality of packet slots by traversing each one of the plurality of entries in the priority list corresponding to the one of the plurality of packet slots, sensing the full signal from the buffer coupled to the source of the component signal identified by the one of the plurality of entries, if the full signal indicates that the buffer coupled to the source of the component signal identified by the one of the plurality of entries contains sufficient data to produce a packet, conditioning the packetizer to produce a packet containing data representing the identified component signal.
Claim 11
Dependent Claim
218 words
A transport stream encoder, comprising: a plurality of buffers coupled to respective sources of component signals, each having an output terminal producing a full signal indicating whether it contains sufficient data to produce a packet; a packetizer, coupled to the plurality of buffers, for producing a packet stream partitioned into successive groups containing a predetermined number of packet slots; a memory for storing a plurality of priority lists, corresponding to respective packet slots within the groups of packet slots, each priority list containing a plurality of entries each identifying a respective one of the plurality of component signals; and a scheduler controller, coupled to the plurality of buffers and to the memory, for determining the contents of each one of the plurality of packet slots by traversing each one of the plurality of entries in the priority list corresponding to the one of the plurality of packet slots, sensing the full signal from the buffer coupled to the source of the component signal identified by the one of the plurality of entries, if the full signal indicates that the buffer coupled to the source of the component signal identified by the one of the plurality of entries contains sufficient data to produce a packet, conditioning the packetizer to produce a packet containing data representing the identified component signal.
Claim 12
Dependent Claim
60 words
The method of claim 9 and further including the step of conditioning the packetizer to produce a null packet if none of the buffers coupled to the respective sources of the component signals identified by the plurality of entries in the priority list corresponding to the one of the plurality of packet slots contains sufficient data to produce a packet.
Claim 13
Dependent Claim
74 words
The encoder of claim 9 wherein: the packetizer has an output terminal producing a start signal indicating the beginning of a packet slot; each buffer has an input terminal for receiving an enable signal which conditions the buffer to produce component signal data; and the scheduler controller is responsive to the start signal for producing an enable signal for the buffer whose full signal indicates that it contains sufficient data to produce a packet.
Claim 14
Dependent Claim
23 words
The encoder of claim 9 further comprising a source of user information for maintaining the plurality of priority lists stored in the memory.
Claim 15
Dependent Claim
13 words
The encoder of claim 12 wherein the user information source comprises a microprocessor.
Claim 16
Dependent Claim
21 words
The encoder of claim 13 wherein the scheduler controller operates independently of the microprocessor and is coupled directly to the memory.
Claim 17
Dependent Claim
41 words
The encoder of claim 13 wherein: the scheduler controller is coupled to the microprocessor by a system bus, and operates as an I/O adapter under control of the microprocessor; and the memory is coupled to the microprocessor via the system bus.
Claim 18
Dependent Claim
61 words
The encoder of claim 9, wherein: each of the plurality of buffers has a data output terminal producing component signal data; the packetizer has a data input terminal for receiving component signal data;, the encoder further comprising: a data bus coupled in common to the respective data output terminals of the FIFO buffers and the data input terminal of the packetizer.
Claim 19
Dependent Claim
129 words
The encoder of claim 9 wherein: each buffer is identified by a predetermined unique value, has an identification input terminal for receiving an identification signal, and is responsive to an identification signal having the predetermined unique value for producing the full signal; the memory stores with each one of the plurality of entries in the plurality of priority tables the predetermined unique value for the buffer coupled to the source of the component signal identified by the one of the plurality of entries; and the scheduler controller has an identification output terminal coupled to the respective identification input terminals of the plurality of buffers and produces an identification signal having the value of the one of the plurality of entries in the one of the priority tables being traversed.
References Cited (Backward Citations)
US5115309A
Cited
US5111292A
Cited
US5455629A
Cited
US5365272A
Cited
US5504823A
Cited
US5510844A
Cited
US5517250A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-11-12 | 2000-05-13 | 2000-11-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-11-12 | 2004-05-13 | 2004-11-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-11-12 | 2008-05-13 | 2008-11-12 | $7700.00 | Window Closed / Lapsed |