Decoding of second order Reed-Muller codes with a large number of errors

Second order Reed-Muller codes are considered over a binary symmetric channel. We present a modified version of V.M Sidel'nikov and A.S. Pershakov algorithm, Problemy Peredachi Informatsii 1992, that has complexity of order n/sup 2/log(n). Experimental results show that the algorithm corrects m...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Proceedings of the IEEE ITSOC Information Theory Workshop 2005 on Coding and Complexity (ITW 2005) Rotoruan New Zealand, August 29 - September 1, 2005 s. 3 pp.
Hlavní autor: Bassem Sakkour
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 2005
Témata:
Algorithm design and analysis
Character generation
Communication channels
Encoding
Error correction
Error correction codes
Euclidean distance
Hamming distance
Linearity
Maximum likelihood decoding
ISBN:9780780394803, 0780394801
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Second order Reed-Muller codes are considered over a binary symmetric channel. We present a modified version of V.M Sidel'nikov and A.S. Pershakov algorithm, Problemy Peredachi Informatsii 1992, that has complexity of order n/sup 2/log(n). Experimental results show that the algorithm corrects most error patterns of weight up to n/2(1-e) given that e exceeds n-1/3. This outperforms other decoding algorithms known for RM codes. Decoding performance for known algorithms has been evaluated and the results correspond to asymptotic performance for these algorithms.
ISBN:9780780394803
0780394801
DOI:10.1109/ITW.2005.1531882