Back to Search Start Over

List decoding of the first-order binary Reed-Muller codes.

Authors :
I. Dumer
G. Kabatiansky
C. Tavernier
Source :
Problems of Information Transmission. Sep2007, Vol. 43 Issue 3, p225-232. 8p.
Publication Year :
2007

Abstract

Abstract  A list decoding algorithm is designed for the first-order binary Reed-Muller codes of length n that reconstructs all codewords located within the ball of radius n/2(1 − ɛ) about the received vector and has the complexity of O(n ln2(min{ɛ −2, n})) binary operations. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00329460
Volume :
43
Issue :
3
Database :
Academic Search Index
Journal :
Problems of Information Transmission
Publication Type :
Academic Journal
Accession number :
27314609
Full Text :
https://doi.org/10.1134/S0032946007030052