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.
Claims26
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 codewords 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 to correct an erasure in the second dimension codeword that was erased in the first dimension decoding.
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:
- decoding the first dimension codeword using a first dimension error correction code,
- 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 decider to correct an erasure in the second dimension codeword that was erased in the first dimension decoding.
Dependencies are inferred from the claim text.