Transmission error recovery for digital communication systems using variable length data packets where data is stored in header locations of memory

Claim 3

A method in accordance with claim 1 wherein the correct data packet boundaries are reestablished by the steps of: comparing a subsequent data packet position indicated by one of said next data packet position indicators to a subsequent data packet position indicated by the current data packet length information to determine if a correspondence exists; and relying on the next data packet position indicator instead of the current data packet length information to locate said subsequent data packet position in the event that said correspondence does not exist.

Claim 4

A method in accordance with claim 1 wherein: said address memory is a header memory that stores each data packet start address together with data from the header portion of the data packet to which the data packet start address corresponds.

Claim 5

A method in accordance with claim 3 comprising the further step of recovering stored data from said data memory for decoding by: reading the data packet start address from the stored header portion of a stored data packet; and outputting the data portion of said stored data packet from said data memory commencing at the data packet start address read from said stored header portion.

Claim 6

Decoder apparatus for receiving variable length data packets containing a header portion and a data portion from portions of successive lines of a data multiplex frame, and for storing encoded data from said data portions to enable prompt recovery from errors affecting the identified length of a data packet, comprising: means for assigning data packet start addresses to said received data packets, each data packet start address designating a location in a data memory for commencing the storage of data contained in the corresponding data packet; means for storing the data packet start addresses in designated locations of an address memory; means responsive to said data packet start addresses for storing data from the received data packets in designated locations in said data memory; means for recovering information, from the header portions of data packets being received, indicative of the length of the respective data packet for use in establishing data packet boundaries; means for recovering a plurality of next data packet position indicators from fixed positions in different lines of said data multiplex frame; and means for using said next data packet position indicators to reestablish correct data packet boundaries during the receipt of said data multiplex frame should an error occur in said data packet length information.

Claim 7

Decoder apparatus for receiving variable length data packets containing a header portion and a data portion from portions of successive lines of a data multiplex frame, and for storing encoded data from said data portions to enable prompt recovery from errors affecting the identified length of a data packet, comprising: means for assigning data packet start addresses to said received data packets, each data packet start address designating a location in a data memory for commencing the storage of data contained in the corresponding data packet; means for storing the data packet start addresses in designated locations of an address memory; means responsive to said data packet start addresses for storing data from the received data packets in designated locations in said data memory; means for recovering information, from the header portions of data packets being received, indicative of the length of the respective data packet for use in establishing data packet boundaries; means for recovering a plurality of next data packet position indicators from fixed positions in different lines of said data multiplex frame; and means for using said next data packet position indicators to reestablish correct data packet boundaries during the receipt of said data multiplex frame should an error occur in said data packet length information.

Claim 8

Decoder apparatus in accordance with claim 5 wherein said means for reestablishing correct data packet boundaries comprise: means for comparing a subsequent data packet position indicated by one of said next data packet position indicators to a subsequent data packet position indicated by current data packet length information to determine if a correspondence exists; means responsive to the current data packet length information to locate a subsequent data packet in a received data stream in the event that said correspondence exists; and means responsive to said next data packet position indicator instead of the current data packet length information to locate said subsequent data packet in said received data stream in the event that said correspondence does not exist.

Claim 9

Decoder apparatus in accordance with claim 5 wherein said means for reestablishing correct data packet boundaries comprise: means responsive to each recovered next data packet position indicator to locate a subsequent data packet in said received data stream; and means responsive to the current data packet length information to locate a subsequent data packet in said received data stream when a next data packet indicator is not recovered to override the current data packet length information.

Claim 10

Decoder apparatus in accordance with claim 5 further comprising: means for reading the data packet start address for a stored data packet from said address memory; means for outputting the data portion of said stored data packet from said data memory commencing at the data packet start address read from said address memory; and data decoder means coupled to said data memory for receiving and decoding said output data portion.

Claim 11

Decoder apparatus in accordance with claim 5 wherein said assigning means are responsive to said recovered data packet length information for generating the data packet start address for the data packet currently being received.

Claim 12

Decoder apparatus in accordance with claim 9 wherein: said data memory comprises a plurality of rows for storing data; and said assigning means provide a data packet start address pointing to a new row in said data memory for commencing the storage of data from each new data packet.

Claim 13

Decoder apparatus in accordance with claim 10 further comprising: means for reading the data packet start address for a stored data packet from said address memory; means for outputting the data portion of said stored data packet from said data memory commencing at the data packet start address read from said address memory; and data decoder means coupled to said data memory for receiving and decoding said output data portion.

Claim 14

Decoder apparatus in accordance with claim 11 wherein said means for reestablishing correct data packet boundaries comprise: means for comparing a subsequent data packet position indicated by one of said next data packet position indicators to a subsequent data packet position indicated by current data packet length information to determine if a correspondence exists; means responsive to the current data packet length information to locate a subsequent data packet in a received data stream in the event that said correspondence exists; and means responsive to said next data packet position indicator instead of the current data packet length information to locate said subsequent data packet in said received data stream in the event that said correspondence does not exist.

Claim 15

Decoder apparatus in accordance with claim 11 wherein said means for reestablishing correct data packet boundaries comprise: means responsive to each recovered next data packet position indicator to locate a subsequent data packet in said received data stream; and means responsive to the current data packet length information to locate a subsequent data packet in said received data stream when a next data packet indicator is not recovered to override the current data packet length information.

Claim 16

Decoder apparatus in accordance with claim 5 wherein: said address memory is a header memory that stores each data packet start address together with data from the header portion of the data packet to which the data packet start address corresponds.

Claim 17

Receiver apparatus for recovering variable length data packets from a received data stream, said data packets defining a data multiplex frame, comprising: means for recovering information, from a header for a data packet currently being received, indicative of the length of said data packet; means for recovering a plurality of next data packet position indicators provided in said data multiplex frame; means for comparing a subsequent data packet position indicated by a next data packet position indicator to a subsequent data packet position indicated by current data packet length information to determine if a correspondence exists; means responsive to the current data packet length information to locate a subsequent data packet in the received data stream in the event that said correspondence exists; and means responsive to said next data packet position indicator instead of the current data packet length information to locate said subsequent data packet in the received data stream in the event that said correspondence does not exist; wherein said next data packet position indicators enable periodic verification of data packet boundaries within said data multiplex frame during the receipt of said data stream should an error occur.

Claim 18

Receiver apparatus for recovering variable length data packets from a received data stream, said data packets defining a data multiplex frame, comprising: means for recovering information, from a header for a data packet currently being received, indicative of the length of said data packet; means for recovering a plurality of next data packet position indicators provided in said data multiplex frame; means for comparing a subsequent data packet position indicated by a next data packet position indicator to a subsequent data packet position indicated by current data packet length information to determine if a correspondence exists; means responsive to the current data packet length information to locate a subsequent data packet in the received data stream in the event that said correspondence exists; and means responsive to said next data packet position indicator instead of the current data packet length information to locate said subsequent data packet in the received data stream in the event that said correspondence does not exist; wherein said next data packet position indicators enable periodic verification of data packet boundaries within said data multiplex frame during the receipt of said data stream should an error occur.

Claim 19

Receiver apparatus for recovering variable length data packets from a received data stream, said data packets defining a data multiplex frame, comprising: means for recovering information, from a header for a data packet currently being received, indicative of the length of said data packet; means for recovering a plurality of next data packet position indicators provided in said data multiplex frame; means responsive to a next data packet position indicator to locate a subsequent data packet in the received data stream upon the recovery of the next data packet position indicator; and means responsive to the current data packet length information to locate a subsequent data packet in the received data stream when a next data packet indicator is not recovered to override the current data packet length information; wherein said next data packet position indicators enable the periodic recovery of correct data packet boundaries within said data multiplex frame during the receipt of said data stream should an error occur.

Claim 20

Receiver apparatus for recovering variable length data packets from a received data stream, said data packets defining a data multiplex frame, comprising: means for recovering information, from a header for a data packet currently being received, indicative of the length of said data packet; means for recovering a plurality of next data packet position indicators provided in said data multiplex frame; means responsive to a next data packet position indicator to locate a subsequent data packet in the received data stream upon the recovery of the next data packet position indicator; and means responsive to the current data packet length information to locate a subsequent data packet in the received data stream when a next data packet indicator is not recovered to override the current data packet length information; wherein said next data packet position indicators enable the periodic recovery of correct data packet boundaries within said data multiplex frame during the receipt of said data stream should an error occur.