Error detection and recovery for high rate isochronous data in MPEG-2 data streams

Claim 3

A method in accordance with claim 1 wherein first and second PTS pointers are provided, each for maintaining a different PTS value and address of said buffer identifying where a presentation unit referred to by the PTS value is stored, the synchronization of said presentation being maintained by the further steps of: replacing the PTS value and address for one of said PTS pointers with a new PTS value and new address after data stored at the address associated with the replaced value has been presented from said buffer; when said new address is reached, suspending the presentation of data from said buffer if said STC is not equal to a presentation time derived from said new PTS value; and if said presentation has been suspended, recommencing the presentation of data from said buffer when said STC reaches said presentation time derived from said new PTS value.

Claim 4

A method in accordance with claim 2 wherein new PTS values are received over time from said isodata transport packets, said method comprising the further steps of: determining if both of said PTS pointers contain PTS values that have not yet been used to present data from said buffer when a new PTS value is received; and if so, replacing the PTS value and associated address in the most recently updated PTS pointer with the new PTS value and new address, thereby maintaining the oldest unused PTS value and address for use in synchronizing the presentation of said presentation units from said buffer.

Claim 5

A method in accordance with claim 1 wherein a PTS pointer is provided to maintain a current PTS value together with an address of said buffer identifying where a presentation unit referred to by said current PTS value is stored, the synchronization of said presentation being maintained by the further steps of: replacing said PTS value in said PTS pointer with a new current PTS value after data stored at said address has been presented from said buffer; replacing said address in said PTS pointer with a new address corresponding to a presentation unit referred to by said new current PTS value; when said new address is reached, suspending the presentation of data from said buffer if said STC is not equal to a presentation time derived from said new current PTS value; and if said presentation has been suspended, recommencing the presentation of data from said buffer when said STC reaches said presentation time derived from said new current PTS value.

Claim 6

A method in accordance with claim 4 wherein the presentation units carried by said packetized data stream are supplied by packetized elementary stream (PES) packets carrying the presentation units together with information indicative of the length of each PES packet, said method comprising the further steps of: determining if an amount of presentation unit data actually received for a given PES packet differs from an amount of data that should be received as indicated by the PES packet length information; and indicating an error if the compared amounts of data do not match.

Claim 7

A method in accordance with claim 5 comprising the further steps of: clearing said PTS pointer and temporarily stalling the presentation of data from said buffer in the event additional presentation unit data continues to arrive in the absence of a new PES packet indicator after said PES packet length information indicates that all data has been provided for said given PES packet; and recommencing the presentation of data from said buffer based on a new PTS value provided in said PTS pointer after the PTS pointer has been cleared.

Claim 8

A method in accordance with claim 5 wherein first and second PTS pointers are provided, each for maintaining a different PTS value and address of said buffer identifying where a presentation unit referred to by the PTS value is stored, with new PTS values being received over time from said isodata transport packets, said method comprising the further steps of: determining if both of said PTS pointers contain PTS values that have not yet been used to present data from said buffer when a new PTS value is received, and if so, replacing the PTS value and associated address in the most recently updated PTS pointer with the new PTS value and new address, thereby maintaining the oldest unused PTS value and address for use in synchronizing the presentation of said presentation units from said buffer; clearing both of said PTS pointers and temporarily stalling the presentation of data from said buffer in the event additional presentation unit data continues to arrive in the absence of a new PES packet indicator after said PES packet length information indicates that all data has been provided for said given PES packet; and recommencing the presentation of data from said buffer based on a new PTS value provided in one of said PTS pointers after the PTS pointers have been cleared.

Claim 9

A method in accordance with claim 1 wherein; the isodata presentation units carried in said fixed length isodata transport packets are obtained from isodata packetized elementary stream (PES) packets, and said suitable number of bits for advancing said write pointer is determined in response to a count of PES payload bytes retrieved from the isodata transport packets.

Claim 10

A method in accordance with claim 8 wherein said fixed length isodata transport packets each comprise 188 bytes, and; if said count indicates that at least 184 bytes remain to be received for said current PES packet, said count is decremented by 184 and said write pointer is advanced by 184 byte addresses; if said count indicates that no bytes remain to be received for the current PES packet, said count is set to the value of a previous PES packet length and then decremented by 178, and said write pointer is advanced by 164 byte addresses; and if said count indicates that N bytes, where 1≦N≦183 remain to be received for said current PES packet, said count is decremented by N and said write pointer is advanced by N byte addresses.

Claim 13

A method in accordance with claim 10 comprising the further steps of: retrieving a PTS extension from the identified isodata transport packets to enable the time resolution for presenting isodata presentation units to be increased; and deriving said timing information by summing at least said PTS and said PTS extension.

Claim 14

A method in accordance with claim 11 wherein said timing information is derived from the sum of said PTS, said PTS extension, and a PTS offset value used to provide a time delay.

Claim 15

A method in accordance with claim 11 comprising the further steps of: comparing said timing information to said STC to determine whether said presentation units are too late to be presented or ready to be presented from said buffer; resynchronizing the presentation of presentation units from said buffer if said comparing step determines that said presentation units would otherwise be presented too late; and presenting said presentation units from said buffer if said comparing step determines that said presentation units are ready to be presented.

Claim 16

A method in accordance with claim 10 wherein: said timing information comprises the sum of at least a PTS and a PTS extension that enables the time resolution for presenting isodata presentation units to be increased; and said fill bits are provided as output until a time designated by the STC equals the time designated by said sum.

Claim 17

A method in accordance with claim 14 wherein said timing information comprises the sum of said PTS, said PTS extension, and a PTS offset value used to provide a time delay.

Claim 18

A method in accordance with claim 14 wherein each presentation unit comprises an integer number N bits of isodata, said method comprising the further steps of: maintaining an N-bit count that is correlated with the presentation of a first presentation unit from said buffer; and continuing to provide fill bits as output after said STC equals the time designated by said sum until said N-bit count indicates that it is time to commence the presentation of a new presentation unit.

Claim 21

A decoder for receiving and managing errors in isochronous data ("isodata") received in bursts from a packetized data stream carrying isodata presentation units in fixed length isodata transport packets, each of said transport packets including a packet identifier (PID) and at least some of said packets containing a presentation time stamp (PTS) indicative of a time for commencing the fixed rate presentation of isodata presentation units from a buffer into which they are temporarily stored upon receipt, said decoder comprising: means for monitoring said data stream to detect PIDs identifying said isodata transport packets; means for monitoring the isodata transport packets identified by said PIDs to locate isodata PTSs; means for synchronizing the presentation of said presentation units from said buffer to a system time clock (STC) using timing information derived from the located isodata PTSs; means for identifying discontinuity errors between successive ones of said isodata transport packets and, if a discontinuity of no more than one packet is identified, advancing a write pointer of said buffer by a suitable number of bits to compensate for the discontinuity, while maintaining the synchronization of said presentation with respect to said STC.

Claim 22

A decoder for receiving and managing errors in isochronous data ("isodata") received in bursts from a packetized data stream carrying isodata presentation units in fixed length isodata transport packets, each of said transport packets including a packet identifier (PID) and at least some of said packets containing a presentation time stamp (PTS) indicative of a time for commencing the fixed rate presentation of isodata presentation units from a buffer into which they are temporarily stored upon receipt, said decoder comprising: means for monitoring said data stream to detect PIDs identifying said isodata transport packets; means for monitoring the isodata transport packets identified by said PIDs to locate isodata PTSs; means for synchronizing the presentation of said presentation units from said buffer to a system time clock (STC) using timing information derived from the located isodata PTSs; means for identifying discontinuity errors between successive ones of said isodata transport packets and, if a discontinuity of no more than one packet is identified, advancing a write pointer of said buffer by a suitable number of bits to compensate for the discontinuity, while maintaining the synchronization of said presentation with respect to said STC.

Claim 23

A decoder in accordance with claim 18 wherein first and second PTS pointers are provided, each for maintaining a different PTS value and address of said buffer identifying where a presentation unit referred to by the PTS value is stored, the synchronization of said presentation being maintained by means for: replacing the PTS value and address for one of said PTS pointers with a new PTS value and new address after data stored at the address associated with the replaced value has been presented from said buffer; when said new address is reached, suspending the presentation of data from said buffer if said STC is not equal to a presentation time derived from said new PTS value; and recommencing the presentation of data from said buffer when said STC reaches said presentation time derived from said new PTS value if said presentation has been suspended.

Claim 24

A decoder in accordance claim 19 wherein new PTS values are received over time from said isodata transport packets, said decoder further comprising: means for determining if both of said PTS pointers contain PTS values that have not yet been used to present data from said buffer when a new PTS value is received; and means responsive to said determining means when neither of the PTS values in said pointers have been used when a new PTS value is received, for replacing the PTS value and associated address in the most recently updated PTS pointer with the new PTS value and new address, thereby maintaining the oldest unused PTS value and address for use in synchronizing the presentation of said presentation units from said buffer.

Claim 25

A decoder in accordance with claim 18 wherein a PTS pointer is provided to maintain a current PTS value together with an address of said buffer identifying where a presentation unit referred to by said current PTS value is stored, the synchronization of said presentation being maintained by means for: replacing said PTS value in said PTS pointer with a new current PTS value after data stored at said address has been presented from said buffer; replacing said address in said PTS pointer with a new address corresponding to a presentation unit referred to by said new current PTS value; suspending the presentation of data from said buffer if said STC is not equal to a presentation time derived from said new current PTS value when said new address is reached; and recommencing the presentation of data from said buffer when said STC reaches said presentation time derived from said new current PTS value if said presentation has been suspended.

Claim 26

A decoder in accordance with claim 21 wherein the presentation units carried by said packetized data stream are supplied by packetized elementary stream (PES) packets carrying the presentation units together with information indicative of the length of each PES packet, said decoder further comprising: means for determining if an amount of presentation unit data actually received for a given PES packet differs from an amount of data that should be received as indicated by the PES packet length information; and means responsive to said determining means for indicating an error if the compared amounts of data do not match.

Claim 27

A decoder in accordance with claim 22 further comprising: means for clearing said PTS pointer and temporarily stalling the presentation of data from said buffer in the event additional presentation unit data continues to arrive in the absence of a new PES packet indicator after said PES packet length information indicates that all data has been provided for said given PES packet; and means for recommencing the presentation of data from said buffer based on a new PTS value provided in said PTS pointer after the PTS pointer has been cleared.

Claim 28

A decoder in accordance with claim 22 wherein first and second PTS pointers are provided, each for maintaining a different PTS value and address of said buffer identifying where a presentation unit referred to by the PTS value is stored, with new PTS values being received over time from said isodata transport packets, said decoder further comprising means for: determining if both of said PTS pointers contain PTS values that have not yet been used to present data from said buffer when a new PTS value is received, and if so, replacing the PTS value and associated address in the most recently updated PTS pointer with the new PTS value and new address, thereby maintaining the oldest unused PTS value and address for use in synchronizing the presentation of said presentation units from said buffer; clearing both of said PTS pointers and temporarily stalling the presentation of data from said buffer in the event additional presentation unit data continues to arrive in the absence of a new PES packet indicator after said PES packet length information indicates that all data has been provided for said given PES packet; and recommencing the presentation of data from said buffer based on a new PTS value provided in one of said PTS pointers after the PTS pointers have been cleared.

Claim 29

A decoder in accordance with claim 18 wherein: the isodata presentation units carried in said fixed length isodata transport packets are obtained from isodata packetized elementary stream (PES) packets, and a counter provides a count of PES payload bytes retrieved from the isodata transport packets, said suitable number of bits for advancing said write pointer being determined in response to said count.

Claim 30

A decoder in accordance with claim 25 wherein said fixed length isodata transport packets each comprise 188 bytes, and: if said count indicates that at least 184 bytes remain to be received for said current PES packet, said count is decremented by 184 and said write pointer is advanced by 184 byte addresses; if said count indicates that no bytes remain to be received for the current PES packet, said count is set to the value of a previous PES packet length and then decremented by 178, and said write pointer is advanced by 164 byte addresses; and if said count indicates that N bytes, where 1≦N≦183 remain to be received for said current PES packet, said count is decremented by N and said write pointer is advanced by N byte addresses.

Claim 31

A decoder for receiving and managing errors in isochronous data ("isodata") received in bursts from a packetized data stream carrying isodata presentation units in fixed length isodata transport packets, each of said transport packets including a packet identifier (PID) and at least some of said packets containing a presentation time stamp (PTS) indicative of a time for commencing the fixed rate presentation of isodata presentation units from a buffer into which they are temporarily stored upon receipt, said decoder comprising: means for monitoring said data stream to detect PIDs identifying said isodata transport packets; means for monitoring the isodata transport packets identified by said PIDs to locate isodata PTSs; means for synchronizing the presentation of said presentation units from said buffer to a system time clock (STC) using timing information derived from the located isodata PTSs; and means for providing fill bits as output until it is time to present said presentation units if said comparison determines that said presentation units are too early to be presented.

Claim 32

A decoder for receiving and managing errors in isochronous data ("isodata") received in bursts from a packetized data stream carrying isodata presentation units in fixed length isodata transport packets, each of said transport packets including a packet identifier (PID) and at least some of said packets containing a presentation time stamp (PTS) indicative of a time for commencing the fixed rate presentation of isodata presentation units from a buffer into which they are temporarily stored upon receipt, said decoder comprising: means for monitoring said data stream to detect PIDs identifying said isodata transport packets; means for monitoring the isodata transport packets identified by said PIDs to locate isodata PTSs; means for synchronizing the presentation of said presentation units from said buffer to a system time clock (STC) using timing information derived from the located isodata PTSs; and means for providing fill bits as output until it is time to present said presentation units if said comparison determines that said presentation units are too early to be presented.

Claim 33

A decoder in accordance with claim 27 further comprising: means for retrieving a PTS extension from the identified isodata transport packets to enable the time resolution for presenting isodata presentation units to be increased; and an adder for summing at least said PTS and said PTS extension to provide said timing information.

Claim 34

A decoder in accordance with claim 28 wherein said adder provides said timing information by summing said PTS, said PTS extension, and a PTS offset value used to provide a time delay.

Claim 35

A decoder in accordance with claim 28 further comprising: means for comparing said timing information to said STC to determine whether said presentation units are too late to be presented or ready to be presented from said buffer; means for resynchronizing the presentation of presentation units from said buffer if said comparing step determines that said presentation units are too late to be presented; and means for presenting said presentation units from said buffer if said comparing step determines that said presentation units are ready to be presented.

Claim 36

A decoder in accordance with claim 27 further comprising an adder for providing said timing information by summing at least a PTS and a PTS extension that enables the time resolution for presenting isodata presentation units to be increased, wherein: said fill bits are provided as output until a time designated by the STC equals a time designated by said timing information.

Claim 37

A decoder in accordance with claim 31 wherein said adder computes said timing information by summing said PTS, said PTS extension, and a PTS offset value used to provide a time delay.

Claim 38

A decoder in accordance with claim 31 wherein each presentation unit comprises an integer number N bits of isodata, said decoder further comprising: an N-bit counter that is correlated with the presentation of a first presentation unit from said buffer; wherein said fill bits continue to be provided as output after said STC equals the time designated by said sum until said N-bit counter indicates that it is time to commence the presentation of a new presentation unit.

Claim 39

A decoder for receiving and managing errors in isochronous data ("isodata") received in bursts from a packetized data stream carrying isodata presentation units in fixed length isodata transport packets, each of said transport packets including a packet identifier (PID) and at least some of said packets containing a presentation time stamp (PTS) indicative of a time for commencing the fixed rate presentation of isodata presentation units from a buffer into which they are temporarily stored upon receipt, said decoder comprising: means for monitoring said data stream to detect PIDs identifying said isodata transport packets; means for monitoring the isodata transport packets identified by said PIDs to locate isodata PTSs; means for synchronizing the presentation of said presentation units from said buffer to a system time clock (STC) using timing information derived from the located isodata PTSs, said synchronization step comparing the STC to the timing information derived from the PTSs; means for determining if any of the isodata transport packets identified by said PIDs are identified as being encrypted after any encryption should have been removed; and means responsive to said determining means when a single packet only is designated as being encrypted after any encryption should have been removed, for advancing a write pointer of said buffer by a suitable number of bits to ignore the single packet while maintaining the synchronization of said presentation with respect to said STC.

Claim 40

A decoder for receiving and managing errors in isochronous data ("isodata") received in bursts from a packetized data stream carrying isodata presentation units in fixed length isodata transport packets, each of said transport packets including a packet identifier (PID) and at least some of said packets containing a presentation time stamp (PTS) indicative of a time for commencing the fixed rate presentation of isodata presentation units from a buffer into which they are temporarily stored upon receipt, said decoder comprising: means for monitoring said data stream to detect PIDs identifying said isodata transport packets; means for monitoring the isodata transport packets identified by said PIDs to locate isodata PTSs; means for synchronizing the presentation of said presentation units from said buffer to a system time clock (STC) using timing information derived from the located isodata PTSs, said synchronization step comparing the STC to the timing information derived from the PTSs; means for determining if any of the isodata transport packets identified by said PIDs are identified as being encrypted after any encryption should have been removed; and means responsive to said determining means when a single packet only is designated as being encrypted after any encryption should have been removed, for advancing a write pointer of said buffer by a suitable number of bits to ignore the single packet while maintaining the synchronization of said presentation with respect to said STC.