Title :
Fast soft-decision decoding of linear codes, stochastic resonance in algorithms
Author :
Valembois, Antoine
Author_Institution :
Project CODES, Inst. Nat. de Recherche en Inf. et Autom., Le Chesnay, France
Abstract :
We propose a new soft decoding algorithm for long general binary linear codes, based on information set decoding. Its specificity is that it is derived from the fastest hard decoding algorithm for long codes, which explores successively information sets close to each other, and that the search is guided by the reliability values thanks to a technique inspired by stochastic resonance. It can reach for instance a bit error rate of 10-6 at 3 dB in a reasonable time
Keywords :
binary codes; error statistics; linear codes; maximum likelihood decoding; reliability theory; stochastic processes; binary linear codes; bit error rate; information set decoding; long codes; reliability values; soft-decision decoding; stochastic resonance; Bit error rate; Channel capacity; Cryptography; Decoding; Error analysis; Error probability; Linear code; Probability distribution; Signal to noise ratio; Stochastic resonance;
Conference_Titel :
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location :
Sorrento
Print_ISBN :
0-7803-5857-0
DOI :
10.1109/ISIT.2000.866381
