# US 2015/0106675 A1 · Systems and Methods for Multi-Algorithm Concatenation Encoding and Decoding

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0106675 A1
- Document ID: US20150106675A1
- Status: Published application
- Kind: A1
- Application number: 14/072,604
- Filed: 2013-11-05
- Published: 2015-04-16
- Earliest claimed: 2013-10-16
- Assignees: LSI Corporation
- Applicants: LSI Corporation
- Inventors: Shu Li; Fan Zhang; Bruce A. Wilson; Jun Xiao
- Web page: https://patentgrep.com/patent/US20150106675A1

## CPC

- H03M 13/2942: {wherein a block of parity bits is computed only from combined information bits or only from parity bits, e.g. a second block of parity bits is computed from a first block of parity bits obtained by systematic encoding of a block of information bits, or a block of parity bits is obtained by an XOR combination of sub-blocks of information bits}
- H03M 13/2906: {using block codes (H03M13/2957 takes precedence)}
- H03M 13/2909: {Product codes}
- H03M 13/293: {with erasure setting}
- H03M 13/2957: {Turbo codes and decoding}
- H03M 13/6343: {Error control coding in combination with techniques for partial response channels, e.g. recording}
- H03M 13/1102: {Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes}
- H03M 13/1515: {Reed-Solomon codes}
- H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C)

## Abstract

Systems and method relating generally to data processing, and more particularly to systems and methods for encoding and decoding information.

## Claims

### Claim 1

A data processing system, the data processing system comprising:
a multi-algorithm data encoder circuit operable to:
receive a user data set that includes a first data portion and a second data portion;
apply a first level of a first algorithm encoding on a first section by section basis to the first data portion to yield a first encoding data, wherein the first encoding data includes a first encoded portion, a second encoded portion, and a third encoded portion;
exclusive OR (XOR) the first encoded portion with the second user data set to yield a modified parity block;
apply a second algorithm encoding on a second section by section basis to the modified parity block to yield a fourth encoded portion;
apply a second level of the first encoding algorithm on the fourth encoded portion and the modified parity block to yield a fifth encoded portion; and
XOR the first encoded portion, the second encoded portion, and the third encoded portion with a combination of the modified parity block, the fourth encoded portion, and the fifth encoded portion to yield an encoded data set;
a multi-algorithm data decoder circuit operable to:
apply a first level of a first algorithm decoding on the first section by section basis to the encoded data set to yield a first decoded data set;
apply a second level of the first algorithm encoding to at least one section of the first decoded data set to yield the first encoded portion and the second encoded portion;
XOR the first encoded portion with the second data portion of the at least one section of the first decoded data set to yield a second decoded data set;
apply erasure decoding to the first decoded data set modified by the second decoded data set to recover at least one other section of the first decoded data set to yield a third decoded data set;
apply the second level of the first encoding algorithm to a portion of the third decoded data set to yield a fourth decoded data set;
generate a strong codeword for each of the at least one section of the first decoded data set and the at least one other section of the first decoded data set;
apply a second level of the first algorithm decoding to the generated strong codewords to yield the first user data portion; and
generate the second user data portion based at least in part on the first user data portion.

### Claim 2 (depends on 1)

The data processing system of claim 1, wherein the first algorithm encoding is a low density parity check encoding, and wherein the second algorithm encoding is a Reed Solomon encoding.

### Claim 3 (depends on 1)

The data processing system of claim 1, wherein the first level of the first algorithm encoding is a strong low density parity check encoding, and wherein the second level of the first algorithm encoding is a medium low density parity check encoding.

### Claim 4 (depends on 1)

The data processing system of claim 1, wherein the first algorithm decoding is a low density parity check decoding, and wherein the second algorithm decoding is a Reed Solomon decoding.

### Claim 5 (depends on 1)

The data processing system of claim 1, wherein the first level of the first algorithm decoding is a medium low density parity check decoding, and wherein the second level of the first algorithm encoding is a strong low density parity check decoding.

### Claim 6 (depends on 1)

The data processing system of claim 1, wherein the first section by section basis is a row by row basis, and the second section by section basis is a column by column basis.

### Claim 7 (depends on 1)

The data processing system of claim 1, wherein the system is implemented as an integrated circuit.

### Claim 8 (depends on 1)

The data processing system of claim 1, wherein the data processing system is incorporated in a storage device.

### Claim 9 (depends on 8)

The data processing system of claim 8, wherein the data processing system is incorporated in a storage device selected from a group consisting of: a hard disk drive, and a solid state drive.

### Claim 10

A data processing system, the data processing system comprising:
a multi-algorithm data encoder circuit operable to:
apply a first algorithm encoding on a first section by section basis to a user data set yield an encoded portion; and
apply a second algorithm encoding on a second section by section basis to a data set derived from a subset of the encoded portion.

### Claim 11 (depends on 10)

The data processing system of claim 10, wherein the first algorithm encoding is a low density parity check encoding, and wherein the second algorithm encoding is a Reed Solomon encoding.

### Claim 12 (depends on 10)

The data processing system of claim 10, wherein the first section by section basis is a row by row basis, and the second section by section basis is a column by column basis.

### Claim 13 (depends on 10)

The data processing system of claim 10, wherein the user data set is a first data portion, wherein applying the first algorithm encoding on the first section by section basis to the first user data set to yield the encoded portion is applying a first level of the first algorithm encoding on the first section by section basis to the first data portion to yield a first encoding data, wherein the first encoding data includes a first encoded portion, a second encoded portion, and a third encoded portion; and wherein the multi-algorithm data encoder circuit is further operable to:
exclusive OR (XOR) the first encoded portion with the second user data set to yield a modified parity block; and
wherein applying the second algorithm encoding on the second section by section basis to the data set derived from the subset of the encoded portion includes applying the second algorithm encoding on the second section by section basis to the modified parity block to yield a fourth encoded portion.

### Claim 14 (depends on 13)

The data processing system of claim 13, wherein the multi-algorithm data encoder circuit is further operable to:
apply a second level of the first encoding algorithm on the fourth encoded portion and the modified parity block to yield a fifth encoded portion; and
XOR the first encoded portion, the second encoded portion, and the third encoded portion with a combination of the modified parity block, the fourth encoded portion, and the fifth encoded portion to yield an encoded data set.

### Claim 15 (depends on 14)

The data processing system of claim 14, wherein the first level of the first algorithm encoding is a strong low density parity check encoding, and wherein the second level of the first algorithm encoding is a medium low density parity check encoding.

### Claim 16 (depends on 10)

The data processing system of claim 10, wherein the system is implemented as an integrated circuit.

### Claim 17 (depends on 10)

The data processing system of claim 10, wherein the data processing system is incorporated in a device selected from a group consisting of: a storage device, and a data transmission device.

### Claim 18

A data processing system, the data processing system comprising:
a multi-algorithm data decoder circuit operable to:
apply a first level of a first algorithm decoding on the first section by section basis to the encoded data set to yield a first decoded data set;
apply a second level of the first algorithm encoding to at least one section of the first decoded data set to yield the first encoded portion and the second encoded portion;
exclusive OR (XOR) the first encoded portion with the second data portion of the at least one section of the first decoded data set to yield a second decoded data set;
apply erasure decoding to the first decoded data set modified by the second decoded data set to recover at least one other section of the first decoded data set to yield a third decoded data set;
apply the second level of the first encoding algorithm to a portion of the third decoded data set to yield a fourth decoded data set;
generate a strong codeword for each of the at least one section of the first decoded data set and the at least one other section of the first decoded data set;
apply a second level of the first algorithm decoding to the generated strong codewords to yield the first user data portion; and
generate the second user data portion based at least in part on the first user data portion.

### Claim 19 (depends on 18)

The data processing system of claim 18, wherein the first algorithm decoding is a low density parity check decoding, and wherein the second algorithm decoding is a Reed Solomon decoding.

### Claim 20 (depends on 18)

The data processing system of claim 18, wherein the first level of the first algorithm decoding is a medium low density parity check decoding, and wherein the second level of the first algorithm encoding is a strong low density parity check decoding.
