Back to results
US 7,447,980 B2Granted
Error detection and correction in data transmission packets
AssigneeNewport Media, Inc.
InventorsBin Xu, Nabil Yousef
Life of this patent
Estimating the term…
Abstract
A system and method of using recursive cyclic redundancy check (CRC)+forward error correction (FEC) for enhancing the channel coding gain for a DVB-H receiver, and using a physical (PHY) Reed-Solomon (RS) decoder+FEC to achieve better coding gain. The system and method utilize a dual mode RS decoder (erasure mode and error mode) for FEC decoding. The PHY RS is used to provide smaller granularity for FEC. The system includes a cache memory management scheme for implementing the recursive CRC/RS+FEC in very large scale integrated circuit chip (VLSI) hardware.
Claims30
A method of performing error detection in data transmission packets, said method comprising:
- writing data into a plurality of datagrams in a storage memory medium;
- performing a first cyclic redundancy check (CRC) on the written data;
- performing a first forward error correction (FEC) Reed-Solomon (RS) decoding process row-by-row on said datagrams using a dual mode decoder operable in both an erasure mode and an error mode;
- marking erasures in said datagram corresponding to written data comprising errors;
- performing a second CRC on said written data;
- removing said erasures from said datagrams;
- and
- performing a second FEC RS decoding process row-by-row on said datagrams using said dual mode decoder,
- wherein in the removing of said erasures from said datagrams, a total number of said erasures in a particular row of said datagram exceeding 64 errata bytes is reduced to less than 64 errata bytes, and
- wherein a physical (PHY) RS decode fail signal is used for the marking of said erasures in said datagram.
7 more elements
A method of performing error detection in data transmission packets, said method comprising:
- writing data into a plurality of datagrams in a storage memory medium;
- marking all errata bytes in said datagrams as erasures using a first physical (PHY) RS decode fail signal on the written data;
- performing a first forward error correction (FEC) Reed-Solomon (RS) decoding process row-by-row on said datagrams using a dual mode decoder operable in both an erasure mode and an error mode;
- marking all errata bytes in said datagrams as erasures using a second PHY RS decode fail signal on the written data;
- removing said errata bytes from said datagrams, wherein a total number of said erasures in a particular row of said datagram exceeding 64 errata bytes is reduced to less than 64 errata bytes;
- marking all errata bytes in said datagrams as erasures using a third physical (PHY) RS decode fail signal on the written data;
- and
- using an erasure mode of said FEC RS decoding process to correct said errata bytes, wherein said erasure mode is implemented using a Berlekamp-Massey algorithm.
5 more elements
A device capable for detecting errors in a data transmission packet, said device comprising:
- a storage memory medium;
- a buffer operable for writing data into a plurality of datagrams in said storage memory medium;
- a first register operable performing a first cyclic redundancy check (CRC) on the written data;
- a decoder operable for performing a first forward error correction (FEC) Reed-Solomon (RS) decoding process row-by-row on said datagrams;
- errata bytes corresponding to erasures in said datagram corresponding to written data comprising errors;
- and
- a second register operable for performing a second CRC on said written data;
- and
- a third register operable for removing said erasures from said datagrams,
- wherein said decoder is operable for performing a second FEC RS decoding process row-by-row on said datagrams,
- “wherein a total number of said erasures in a particular row of said datagram exceeding 64 errata bytes is reduced to less than 64 errata bytes in said second register, and wherein a physical (PHY) RS decode fail signal is used for marking of said erasures in said datagram.”
8 more elements
A device capable for detecting errors in a data transmission packet, said device comprising:
- a storage memory medium;
- a buffer operable for writing data into a plurality of datagrams in said storage memory medium;
- a first physical (PHY) RS decode fail signal device operable for marking all errata bytes in said datagrams as erasures on the written data;
- a decoder operable for performing a first forward error correction (FEC) Reed-Solomon (RS) decoding process row-by-row on said datagrams, wherein said decoder is operable in both an erasure mode and an error mode, and wherein the error mode of said FEC RS decoding process is operable to correct said errata bytes, wherein said error mode is implemented using a Berlekamp-Massey algorithm;
- a second PHY RS decode fail signal device operable for marking all errata bytes in said datagrams as erasures on the written data;
- a third physical (PHY) RS decode fail signal device operable for marking all errata bytes in said datagrams as erasures on the written data;
- and
- a register operable for removing said errata bytes from said datagrams,
- wherein a total number of said erasures in a particular row of said datagram exceeding 64 errata bytes is reduced to less than 64 errata bytes in said register.
6 more elements
An error-detection device comprising:
- a frame buffer memory device comprising datagrams organized into rows and columns comprising entries into which data may be entered;
- an erasure cache register operatively connected to said frame buffer memory device;
- an erasure flag register operatively connected to said erasure cache register, wherein said erasure flag register comprises an erasure bit for each byte in a first row of each column;
- and
- a decoder operable for performing multiple forward error correction (FEC) Reed-Solomon (RS) decoding processes on said datagrams in said frame buffer memory device,
- wherein each byte in said frame buffer memory device is marked with an erasure flag equaling any of 0 and 1 when entering said decoder,
- wherein said erasure cache register comprises a datagram tail byte address and a cyclic redundancy check (CRC) check bit, and
- wherein said decoder is operable for decoding said datagrams row-by-row, wherein a row index moves down accordingly and is checked against the row index stored in the entries of each column.
5 more elements
A program storage device readable by computer, tangibly embodying a program of instructions executable by said computer to perform a method of performing error detection in data transmission packets, said method comprising:
- writing data into a plurality of datagrams in a storage memory medium;
- performing a first cyclic redundancy check (CRC) on the written data;
- performing a first forward error correction (FEC) Reed-Solomon (RS) decoding process row-by-row on said datagrams using a dual mode decoder operable in both an erasure mode and an error mode;
- marking erasures in said datagram corresponding to written data comprising errors;
- performing a second CRC on said written data;
- removing said erasures from said datagrams, wherein a total number of said erasures in a particular row of said datagram exceeding 64 errata bytes is reduced to less than 64 errata bytes;
- and
- performing a second FEC RS decoding process row-by-row on said datagrams using said dual mode decoder,
- wherein a physical (PHY) RS decode fail signal is used for the marking of said erasures in said datagram.
6 more elements
A program storage device readable by computer, tangibly embodying a program of instructions executable by said computer to perform a method of performing error detection in data transmission packets, said method comprising:
- writing data into a plurality of datagrams in a storage memory medium;
- marking all errata bytes in said datagrams as erasures using a first physical (PHY) RS decode fail signal on the written data;
- performing a first forward error correction (FEC) Reed-Solomon (RS) decoding process row-by-row on said datagrams using a dual mode decoder operable in both an erasure mode and an error mode;
- marking all errata bytes in said datagrams as erasures using a second PHY RS decode fail signal on the written data;
- and
- removing said errata bytes from said datagrams.
3 more elements
Dependencies are inferred from the claim text.