论文信息 - Cascading parity-check error-correcting codes

Cascading parity-check error-correcting codes

A method for improving the performance of sparse-matrix based parity check codes is proposed, based on insight gained from methods of statistical physics. The advantages of this approach are demonstrated on an existing encoding/decoding paradigm suggested by Sourlas. We also discuss the application of the same method to more advanced codes of a similar type.

Kanter | Saad

[1] Allen H. Levesque,et al. Error-control techniques for digital communication , 1985 .

[2] Claude E. Shannon,et al. A mathematical theory of communication , 1948, MOCO.

[3] Kanter. Asymmetric neural networks with multispin interactions. , 1988, Physical review. A, General physics.

[4] Brendan J. Frey,et al. Graphical Models for Machine Learning and Digital Communication , 1998 .

[5] N. Sourlas. Spin Glasses, Error-Correcting Codes and Finite-Temperature Decoding , 1994 .

[6] D. Saad,et al. Error-correcting codes that nearly saturate Shannon's bound , 1999, cond-mat/9906011.

[7] R Vicente,et al. Finite-connectivity systems as error-correcting codes. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[8] Kanter,et al. Mean-field theory of spin-glasses with finite coordination number. , 1987, Physical review letters.

[9] David J. C. MacKay,et al. Good Error-Correcting Codes Based on Very Sparse Matrices , 1997, IEEE Trans. Inf. Theory.

[10] C. E. SHANNON,et al. A mathematical theory of communication , 1948, MOCO.

[11] D. Saad,et al. Statistical mechanics of error-correcting codes , 1999 .

[12] Nicolas Sourlas,et al. Spin-glass models as error-correcting codes , 1989, Nature.