DocumentCode
2385482
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
fYear
2000
fDate
2000
Firstpage
91
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location
Sorrento
Print_ISBN
0-7803-5857-0
Type
conf
DOI
10.1109/ISIT.2000.866381
Filename
866381
Link To Document