an:03559420
Zbl 0358.94017
Zyablov, V. V.; Pinsker, M. S.
Complexity bounds of error correction for low-density Gallager codes
RU
Probl. Peredachi Inf. 11, No. 1, 23-26 (1975).
00227444
1975
j
94B60 94B65
Summary: It is shown that among the Gallager low-density binary codes there are codes with decoding for the correction of all errors up to multiplicity \(\alpha n\) and with decoding complexity of order \(n\log n\), where \(n\) is the code length and \(\alpha\) is a positive number.