Unconventional behavior of the noisy min-sum decoder over the binary symmetric channel

Christiane L. Kameni Ngassa, Valentin Savin, David Declercq
2014 2014 Information Theory and Applications Workshop (ITA)  
This paper investigates the behavior of the noisy Min-Sum decoder over binary symmetric channels. A noisy decoder is a decoder running on a noisy device, which may introduce errors during the decoding process. We show that in some particular cases, the noise introduce by the device can help the Min-Sum decoder to escape from fixed points attractors, and may actually result in an increased correction capacity with respect to the noiseless decoder. We also reveal the existence of a specific
more » ... old phenomenon, referred to as functional threshold. The behavior of the noisy decoder is demonstrated in the asymptotic limit of the code-length, by using "noisy" density evolution equations, and it is also verified in the finite-length case by Monte-Carlo simulation.
doi:10.1109/ita.2014.6804283 dblp:conf/ita/NgassaSD14 fatcat:hzxvfqyd6vcsfmgfsfucurcl6m