Device, system and method of implementing product error correction codes for fast encoding and decoding
AssigneeTsofun Algorithm Ltd.
InventorsSimon Litsyn, Noam Presman
Life of this patent
Estimating the term…
Abstract
A device, system and method for decoding a product code generated by encoding input data by a plurality of first and second dimension error correction codes. For each of a plurality of first dimension codewords, the first dimension input data codeword may be decoded using a first dimension error correction code and the first dimension codeword may be erased if errors are detected in the decoded first dimension codeword. For each of a plurality of second dimension codewords, the second dimension codeword may be decoded using a second dimension erasure correction code to recover an erasure in the second dimension codeword that was erased in the first dimension decoding.
Claims25
A method for decoding a product code comprising a plurality of first and second dimension codewords generated by encoding input data by a plurality of first and second dimension error correction codes, the method comprising:
- for each of a plurality of first dimension codewords:
- decoding the first dimension codeword using a first dimension error correction code decoder;
- erasing the first dimension codeword if errors are detected in the decoded first dimension codeword;
- and
- for each of a plurality of second dimension codewords:
- decoding the second dimension codeword using a second dimension erasure correction code decoder, wherein the first and second dimension codewords comprise first and second dimension redundancy generated using different types of the first and second dimension error correction codes in the first and second dimensions, respectively, wherein the second dimension codeword redundancy contains erasure correction parity to correct an erasure in the second dimension codeword that was erased in the first dimension decoding, wherein the input data are divided into a plurality of data blocks, wherein one or more first data blocks are encoded by both first dimension error correction codes and second dimension erasure correction codes and one or more second data blocks are encoded by first dimension error correction codes but not second dimension erasure correction codes.
A system for decoding a product code generated by encoding input data by a plurality of first and second dimension error correction codes, the system comprising:
- one or more processors configured to:
- for each of a plurality of first dimension codewords:
- decode the first dimension codeword using a first dimension error correction code,
- erase the first dimension codeword if errors are detected in the decoded first dimension codeword, and
- for each of a plurality of second dimension codewords:
- decode the second dimension codeword using a second dimension erasure correction code decoder, wherein the first and second dimension codewords comprise first and second dimension redundancy generated using different types of the first and second dimension error correction codes in the first and second dimensions, respectively, wherein the second dimension codeword redundancy contains erasure correction parity to correct an erasure in the second dimension codeword that was erased in the first dimension decoding, wherein the input data are divided into a plurality of data blocks, wherein one or more first data blocks are encoded by both first dimension error correction codes and second dimension erasure correction codes and one or more second data blocks are encoded by first dimension error correction codes but not second dimension erasure correction codes.
Dependencies are inferred from the claim text.