US 7,516,389 B2
Concatenated iterative and algebraic coding
Hongwei Song, Boulder, Colo. (US)
Assigned to Agere Systems Inc., Allentown, Pa. (US)
Filed on Nov. 04, 2004, as Appl. No. 10/981,309.
Prior Publication US 2006/0107176 A1, May 18, 2006
Int. Cl. H03M 13/00 (2006.01)
U.S. Cl. 714—755  [360/53] 18 Claims
OG exemplary drawing
 
17. A method for decoding EC-encoded data generated by (1) applying an outer EC encoder to a first block of data to generate a first block of symbols and (2) applying at least one inner EC encoder to the first block of symbols to generate a first block of codewords, the method comprising:
(a) applying at least one inner EC decoder to decode a second block of codewords corresponding to the first block of codewords, which decoding of the second block of codewords generates a second block of symbols corresponding to the first block of symbols, wherein the inner EC decoder independently decodes each codeword in the second block of codewords, at least one codeword being decoded by the inner EC decoder to generate two or more symbols in the second block of symbols; and
(b) applying an algebraic outer EC decoder to the second block of symbols to generate a second block of data corresponding to the first block of data, wherein:
the at least one inner EC decoder comprises a two-dimensional product code (2DPC) decoder; and
the algebraic outer EC decoder is an algebraic array decoder.