METHOD AND APPARATUS FOR NOISE-IMMUNE DECODING OF SIGNALS OBTAINED USING LOW-DENSITY PARITY CHECK CODE Russian patent published in 2014 - IPC H03M13/11 

FIELD: information technology.

SUBSTANCE: method for noise-immune decoding of signals obtained using a low-density parity check (LDPC) code, where after decoding a LDPC code, the method includes a procedure for detecting and eliminating short unresolved cycles in a Tanner graph, and specifically determining a set of invalid bit indices; based on the obtained set, constructing a frequency of occurrence vector G; determining indices having maximum frequency of occurrence in the vector G; changing the sign therein to an opposite sign in a codeword arriving at the decoder and re-decoding the obtained word; the method being characterised by that during iterative decoding, after every ten iterations, the method includes forming an additional evidential vector of demodulator relaxed solutions, from which demodulator relaxed solutions are corrected when decoding the code and determining a set of invalid bits, from which the frequency of occurrence vector of bit indices is then constructed when detecting and eliminating short cycles in a Tanner graph.

EFFECT: low error probability in signal decoding.

2 cl, 4 dwg, 1 tbl