Back to results
US 2014/0229791 A1Published application
Parallel decomposition of reed solomon umbrella codes
AssigneeAltera Corporation
InventorMartin Langhammer
Life of this patent
Estimating the term…
Abstract
Systems, methods, apparatus, and techniques are presented for processing a codeword. A Reed-Solomon mother codeword n symbols in length and having k check symbols is received, and the n symbols of the received Reed-Solomon mother codeword are separated into v Reed-Solomon daughter codewords, where v is a decomposition factor associated with the Reed-Solomon mother codeword. The v Reed-Solomon daughter codewords are processed in a respective set of v parallel processes to output v decoded codewords.
Claims20
Codeword processing circuitry comprising:
- receiver circuitry configured to receive a Reed-Solomon mother codeword n symbols in length and having k check symbols;
- parallelization circuitry configured to separate the n symbols of the received Reed-Solomon mother codeword into v Reed-Solomon daughter codewords, wherein v is a decomposition factor associated with the received Reed-Solomon mother codeword;
- and
- decoding circuitry configured to process the v Reed-Solomon daughter codewords in a respective set of v parallel processes to output v decoded codewords.
1 more element
A method comprising:
- receiving a Reed-Solomon mother codeword n symbols in length and having k check symbols;
- separating the n symbols of the received Reed-Solomon mother codeword into v Reed-Solomon daughter codewords, wherein v is a decomposition factor associated with the received Reed-Solomon mother codeword;
- and
- processing the v Reed-Solomon daughter codewords in a respective set of v parallel processes to output v decoded codewords.
1 more element
Codeword processing circuitry comprising:
- receiver circuitry configured to receive a Reed-Solomon mother codeword n symbols in length and having k check symbols;
- and
- decoding circuitry comprising a syndrome computation module, the syndrome computation
- module configured to process symbols corresponding to each of v Reed-Solomon daughter codewords to produce syndrome values corresponding to the received Reed-Solomon mother codeword, wherein v is a decomposition factor associated with the received Reed-Solomon mother codeword.
1 more element
Dependencies are inferred from the claim text.