Performance of Product Codes and Related Structures with Iterated Decoding

Several modifications of product codes have been suggested as standards for optical networks. We show that the performance exhibits a threshold that can be estimated from a result about random graphs. For moderate input bit error probabilities, the output error rates for codes of finite length can be found by easy simulations. The analysis indicates that the performance curve can be extrapolated until the error floor is reached. The analysis allows us to calculate the error floors and avoid time-consuming simulations.

[1]  J. Justesen,et al.  Analysis of Iterated Hard Decision Decoding of Product Codes with Reed-Solomon Component Codes , 2007, 2007 IEEE Information Theory Workshop.

[2]  Andrew J. Viterbi,et al.  Principles of Digital Communication and Coding , 1979 .

[3]  Joel H. Spencer,et al.  Sudden Emergence of a Giantk-Core in a Random Graph , 1996, J. Comb. Theory, Ser. B.

[4]  Michael Lentmaier,et al.  Braided Block Codes , 2009, IEEE Transactions on Information Theory.

[5]  Robert J. McEliece,et al.  On the decoder error probability for Reed-Solomon codes , 1986, IEEE Trans. Inf. Theory.

[6]  Robert Michael Tanner,et al.  A recursive approach to low complexity codes , 1981, IEEE Trans. Inf. Theory.

[7]  Tom Høholdt,et al.  Graph Codes with Reed-Solomon Component Codes , 2006, 2006 IEEE International Symposium on Information Theory.

[8]  Takashi Mizuochi,et al.  Forward error correction for 100 G transport networks , 2010, IEEE Communications Magazine.

[9]  Svante Janson,et al.  A simple solution to the k-core problem , 2007, Random Struct. Algorithms.