Multi-strength reed-solomon outer code protection

• US 9,559,725 B1
• Filed: 10/23/2013
• Issued: 01/31/2017
• Est. Priority Date: 10/23/2013
• Status: Active Grant

• Current Assignee: Seagate Technology LLC (Seagate Technology Holdings Plc)
• Original Assignee: Seagate Technology LLC (Seagate Technology Holdings Plc)
• Inventors: Shao, Rose, Patapoutian, Ara
• Primary Examiner(s): Nguyen, Steve
• Application Number:
  US14/061,344
• Time in Patent Office: 1,196 Days
• US Class Current: 1/1
• CPC Class Codes: H03M 13/1102 Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
• CPC Class Codes: H03M 13/1515 Reed-Solomon codes
• CPC Class Codes: H03M 13/2906 using block codes H03M13/2957 takes precedence
• CPC Class Codes: H03M 13/2909 Product codes
• CPC Class Codes: H03M 13/2936 comprising an outer Reed-Solomon code and an inner convolutional code
• CPC Class Codes: H03M 13/2948 Iterative decoding H03M13/2957 takes precedence
• CPC Class Codes: H03M 13/356 Unequal error protection [UEP]

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.

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.

2. The device of claim 1 wherein the coding device is part of a memory device.

3. The device of claim 2 wherein the memory device is one of a hard disc drive (HDD), a solid state drive (SSD), a two-dimension magnetic recording (TDMR) device, and a multi-sensor magnetic recording (MSMR) device.

4. The device of claim 1 wherein the coding device is part of a communication system.

5. The device of claim 4 wherein the communication system is one of a wireless communication system, a wired communication system, and a fiber-optic communication system.

6. The device of claim 1 further comprising modulator circuitry configured to store the inner codewords and the Reed-Solomon outer codewords.

7. The device of claim 6 further comprising:

demodulator circuitry; and

decoder circuitry configured to decode the inner codewords and the outer codewords and to correct errors in the inner codewords and the outer codewords.

8. The device of claim 7, wherein the decoder circuitry is configured to iterate between correcting the outer codewords and correcting the inner codewords.

9. The device of claim 1 wherein the device includes a plurality of Reed-Solomon outer codeword columns, and wherein the multiple-strength Reed-Solomon outer codewords comprise strong codewords having a lower code rate K/N than midstrength codewords, mid-strength codewords having a lower code rate than weak codewords, and weak codewords which are paired with strong codewords over more than one Reed-Solomon outer codeword column.

10. The device of claim 9 wherein a weak codeword is combined with a strong codeword to fill at least two data and/or parity columns.

11. The device of claim 1 wherein the code length N is fixed, and data length K and parity length R vary.

12. The device of claim 1 wherein the data length K is fixed, and parity length R and code length N vary.

13. The device of claim 1 wherein the Reed-Solomon outer codewords are present in a plurality of data and/or parity sectors, and every sector has equal protection from multiple-strength outer codes.

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.

15. The method of claim 14 wherein varying the strength of the outer code comprises fixing the code length N and varying the data length K and the parity length R.

16. The method of claim 14 wherein varying the strength of the outer code comprises fixing the data length K and varying the parity length R and the code length N.

17. The method of claim 14 wherein constructing Reed-Solomon outer codes comprises constructing Reed-Solomon outer codes so that every data and parity sector has equal strength protection from varying strength outer codes.

18. The method of claim 17 wherein the Reed-Solomon outer codewords are present in a plurality of data and/or parity sectors within each Reed-Solomon codeword column and a weak codeword is combined with a strong codeword to fill two data or parity columns.

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.