Selection of Parity Check Equations for the Iterative Message-Passing Detection of M-Sequences

Abstract : We consider the joint detection and decoding of m-sequences. The receiver has to decide whether an m-sequence is received and possibly to decode its initial state. To do so, it implements an iterative message-passing decoding algorithm that operates on a parity check matrix, built upon a number of reference parity-check equations satisfied by the m-sequence. This matrix concatenates several elementary parity check matrices which are derived from reference equations. Unlike the conventional decoding case, the detection problem imposes to consider false alarms that may occur when the decoder is only fed with noise. While absorbing sets are known to be responsible for the error floor phenomenon of iterative message-passing decoders, we show that they may have a beneficial effect on the detection performance, in that they may prevent the decoder to produce false alarms. We further compute the number of hybrid cycles of length 6 and 8 in the Tanner graph of the decoder and use the minimization of this number as criterion to derive an algorithm for selecting the reference parity check equations. This algorithm was found to be efficient for minimizing the probability of false alarm and decreases also the probability of wrong detection in the very small SNR region. This has been achieved at the cost of a reduction of the probability of correct detection.
Document type :
Journal articles
Liste complète des métadonnées

Cited literature [32 references]  Display  Hide  Download
Contributor : Laurent Ros <>
Submitted on : Thursday, September 7, 2017 - 9:54:42 AM
Last modification on : Monday, February 25, 2019 - 4:34:20 PM


Selection of Parity Check Equa...
Files produced by the author(s)




Mathieu Des Noes, Valentin Savin, Laurent Ros, Jean-Marc Brossier. Selection of Parity Check Equations for the Iterative Message-Passing Detection of M-Sequences. IEEE Transactions on Communications, Institute of Electrical and Electronics Engineers, 2017, IEEE Transactions on Communications, 65 (8), pp.3214-3225 ⟨10.1109/TCOMM.2017.2706724⟩. ⟨hal-01583254⟩



Record views


Files downloads