Multi-strength reed-solomon outer code protection
First Claim
1. A coding device comprising encoder circuitry configured to encode data into low density parity check (LDPC) inner codewords and multiple-strength Reed-Solomon (RS) outer codewords, wherein each Reed-Solomon outer codeword has a code length N equal to the sum of a data length K and a number of parity length R, and has a symbol size S and a code rate K/N, wherein the strength of the outer codewords is varied by changing at least one of the code length N, data length K, parity length R, symbol size S and code rate K/N to form a plurality of multiple-strength RS outer codewords, wherein each of the multiple RS outer codewords form a column that include data sector rows and parity sector rows, a total number of parity and data sectors remaining the same even with outer codewords of different strengths, and wherein LDPC codes as first level inner codewords are corrected with multiple-strength RS outer codewords as second level outer codewords starting with the lowest code rate (K/N) to iteratively correct data in a two level data protection mode.
1 Assignment
0 Petitions
Accused Products
Abstract
A coding device, such as a memory device or communication system, comprising encoder circuitry configured to encode data into inner codewords and multiple-strength Reed-Solomon outer codewords, the Reed-Solomon outer codewords including weak strength, mid-strength, and strong strength. The strength of the codewords can be varied by changing at least one of the code length N, data length K, parity length R, symbol size S and code rate K/N.
-
Citations
19 Claims
- 1. A coding device comprising encoder circuitry configured to encode data into low density parity check (LDPC) inner codewords and multiple-strength Reed-Solomon (RS) outer codewords, wherein each Reed-Solomon outer codeword has a code length N equal to the sum of a data length K and a number of parity length R, and has a symbol size S and a code rate K/N, wherein the strength of the outer codewords is varied by changing at least one of the code length N, data length K, parity length R, symbol size S and code rate K/N to form a plurality of multiple-strength RS outer codewords, wherein each of the multiple RS outer codewords form a column that include data sector rows and parity sector rows, a total number of parity and data sectors remaining the same even with outer codewords of different strengths, and wherein LDPC codes as first level inner codewords are corrected with multiple-strength RS outer codewords as second level outer codewords starting with the lowest code rate (K/N) to iteratively correct data in a two level data protection mode.
-
14. A method comprising:
-
constructing inner codes and low density parity check (LDPC) codes; constructing a plurality of Reed-Solomon (RS) codeword columns including Reed-Solomon outer codewords having a code length N, data length K, parity length R, and symbol size S, and varying the strength of the outer codes by changing at least one of the code length N, data length K, parity length R, and symbol size S to form a plurality of multiple-strength RS outer codewords, wherein each of the RS outer codewords form columns that include data sector rows and parity sector rows, a total number of parity and data sectors remaining the same even with outer codewords of different strengths; and iterating with a coding device between correcting the outer codewords and correcting the inner code, wherein the low density parity check (LDPC) codes as first level inner codewords are corrected with multiple-strength RS outer codewords as second level outer codewords starting with the lowest code rate (K/N) to iteratively correct data in a two level data protection mode. - View Dependent Claims (15, 16, 17, 18)
-
-
19. A method of providing two-level data protection in a coding device, the method comprising:
-
constructing inner codes and low density parity check (LDPC) codes; constructing a plurality of error correcting codeword columns including error correcting outer codewords having a code length N, data length K, parity length R, and symbol size S, and varying the strength of the outer codewords by changing at least one of the code length N, data length K, parity length R, symbol size S and code rate K/N to form a plurality of varying-strength outer codewords, wherein each of the varying-strength outer codewords form a column that include data sector rows and parity sector rows, a total number of parity and data sectors remaining the same even with outer codewords of different strengths; storing the variable strength error correcting outer codewords in a plurality of data or parity sectors; and performing a cyclical downshift on the sectors to provide equal protection across the sectors from the variable strength outer codes such that the low density parity check (LDPC) codes as first level inner codewords are corrected with the variable strength outer codewords as second level outer codewords starting with the lowest code rate (K/N) to iteratively correct data in a two level data protection mode.
-
Specification