Good Codes Based on Very Sparse Matrices

作者: David J. C. MacKay , Radford M. Neal

DOI: 10.1007/3-540-60693-9_13

关键词:

摘要: We present a new family of error-correcting codes for the binary symmetric channel. These codes are designed to encode a sparse source, and are defined in terms of very sparse …

参考文章(15)
Elwyn R. Berlekamp, Algebraic Coding Theory ,(1984)
Florence Jessie MacWilliams, Neil James Alexander Sloane, The Theory of Error-Correcting Codes ,(1977)
Miodrag J. Mihaljević, Jovan Dj. Golić, Convergence of a Bayesian Iterative Error-Correction Procedure on a Noisy Shift Register Sequence Advances in Cryptology — EUROCRYPT’ 92. pp. 124- 137 ,(1992) , 10.1007/3-540-47555-9_11
Willi Meier, Othmar Staffelbach, Fast correlation attacks on certain stream ciphers Journal of Cryptology. ,vol. 1, pp. 159- 176 ,(1989) , 10.1007/BF02252874
CE Shennon, Warren Weaver, A mathematical theory of communication Bell System Technical Journal. ,vol. 27, pp. 379- 423 ,(1948) , 10.1002/J.1538-7305.1948.TB01338.X
Robert J. McEliece, Mark Kac, The theory of information and coding : a mathematical framework for communication Addison-Wesley Pub. Co., Advanced Book Program. ,(1977)
Michael A Tsfasman, None, Algebraic-geometric codes and asymptotic problems Discrete Applied Mathematics. ,vol. 33, pp. 241- 256 ,(1991) , 10.1016/0166-218X(91)90120-L
Thomas M. Cover, Joy A. Thomas, Elements of information theory ,(1991)
R. Gallager, Low-Density Parity-Check Codes ,(1963)
Ian H. Witten, Radford M. Neal, John G. Cleary, Arithmetic coding for data compression Communications of The ACM. ,vol. 30, pp. 520- 540 ,(1987) , 10.1145/214762.214771