Systems using low density parity check codes for correcting errors
First Claim
1. A system for correcting errors in a bit stream, the system comprising:
- an encoder that encodes the bit stream using a low density parity check code by inserting parity check bits into the bit stream to generate codewords, wherein the parity check bits comprise no more than four percent of the bits in the codewords of the low density parity check code; and
a decoder that decodes the codewords using parity check equations that are based on the low density parity check code.
7 Assignments
0 Petitions
Accused Products
Abstract
A system corrects errors in a bit stream. The system includes an encoder and a decoder. The encoder encodes the bit stream using a low density parity check code by inserting parity check bits into the bit stream to generate codewords. The decoder decodes the codewords using parity check equations that are based on the low density parity check code. The parity check bits may comprise no more than four percent of the bits in the codewords of the low density parity check code. The low density parity check code can have a minimum separation of at least 7 between any two ones in each row of a parity-check matrix that is based on the low density parity check code. The encoder and the decoder can be defined in hardware using logic circuits that are interconnected to implement a trellis based on the low density parity check code.
-
Citations
21 Claims
-
1. A system for correcting errors in a bit stream, the system comprising:
-
an encoder that encodes the bit stream using a low density parity check code by inserting parity check bits into the bit stream to generate codewords, wherein the parity check bits comprise no more than four percent of the bits in the codewords of the low density parity check code; and a decoder that decodes the codewords using parity check equations that are based on the low density parity check code. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A data storage system for correcting errors in a bit stream, the data storage system comprising:
-
an encoder that encodes the bit stream using a low density parity check code by inserting parity check bits into the bit stream to generate codewords, wherein the bit stream is read from a data storage medium in the data storage system; and a decoder that decodes the codewords using a parity-check matrix that is based on the low density parity check code, wherein the low density parity check code has a minimum separation of at least 7 bits between any two ones in each row of the parity-check matrix, such that any two bits checked by each parity check equation that is based on a row of the parity-check matrix are separated by at least 7 bits. - View Dependent Claims (8, 9, 10, 11, 12, 13)
-
-
14. A data storage system for correcting errors in a bit stream generated from a data storage medium, the data storage system comprising:
-
an encoder that encodes the bit stream using a low density parity check code by inserting parity check bits into the bit stream to generate codewords, wherein the encoder is defined in hardware using first logic circuits that are interconnected to implement a trellis that is based on the low density parity check code; and a decoder that decodes the codewords using parity check equations that are based on the low density parity check code, wherein the decoder is defined in hardware using second logic circuits that are interconnected to implement a trellis that is based on the low density parity check code, wherein the low density parity check code is generated by using number sequence {0, 2, 17, 18, 23, 10, 3, 12, 1, 15, 22, 5, 21, 6, 14, 11, 9, 19, 13, 8, 7, 20, 16, 4, repeat} to form a matrix. - View Dependent Claims (15, 16, 17)
-
-
18. A data storage device for correcting errors in a bit stream generated from a data storage medium, the data storage device comprising:
-
an encoder that encodes the bit stream using a low density parity check code by inserting parity check bits into the bit stream to generate codewords; and a decoder that decodes the codewords using parity check equations that are based on the low density parity check code, wherein at most four percent of the bits in the codewords of the low density parity check code comprise the parity check bits.
-
-
19. A data storage system for correcting errors in a bit stream, the data storage system comprising:
-
an encoder that encodes the bit stream using a low density parity check code by inserting parity check bits into the bit stream to generate codewords, wherein the bit stream is read from a magnetic data storage medium in the data storage system; and a decoder that decodes the codewords using parity check equations that are based on the low density parity check code, wherein the parity check equations have a maximum of 508 pseudo four cycles, wherein each of the pseudo four cycles occurs when two of the parity check equations check two sets of bits, and the bits in each of the sets are separated by one bit location in a codeword. - View Dependent Claims (20, 21)
-
Specification