350 rub
Journal Radioengineering №8 for 2014 г.
Article in number:
Efficiency of probabilistic decoding with use of an incomplete parity-check matrix of a LDPC code
Authors:
A.A. Makhmudov - Head of Scientific and Technical Laboratory, FRPC «RNIIRS»
A.E. Fedorovtsev - Programming Engineer 2 сat., FRPC «RNIIRS»
Abstract:
In existing methods of research of structure of an error-correcting code features of statistical characteristics of coded information sequence traditionally aren't considered. Are limited, as a rule, to the requirement of sufficient «variety» of code words in basic data that it was possible to create system of the independent linear equations which solution will allow to find test ratios of a code. However chances when it is possible to calculate some (not all) test ratios of a correcting code which can be nevertheless used for creation of the noiseproof coder and the decoder. Such situation arises, for example, in case of cascade coding with linear binary block codes with an internal LDPC code when test symbols of an external code bring in a signal a structural regularity and number of linearly independent undistorted code words on any data set there is less number of information symbols of an internal code. The parity-check matrix of a LDPC code restored on such basic data doesn't possess property of a sparseness and for this reason is of little use for creation of the effective iterative (probabilistic) decoder. Excluding in the restored matrix all checks containing linearly dependent information symbols, it is possible to lead a parity-check matrix of a studied LDPC code to the sparse look, possibility of use of the probabilistic decoder thereby is provided. Thus the question of changes of characteristics of the LDPC decoder owing to violation of structure of a code remains open.
Pages: 110-115
References

  1. Samuelson P., Scotchmer S. The Law and Economics of Reverse Engineering // The Yale Law Journal. 2002. V. 111. № 7. P. 1575-1663.
  2. 19th Working Conference on Reverse Engineering (WCRE 2012). Canada. 15-18 October 2012.
  3. McEliece R.J., MacKay D.J.C., Cheng J.F. Turbo Decoding as an Instance of Pearls - Belief Propagation Algorithm // IEEE Sel. Areas in Comm. Feb. 1998. V. 16. № 2. P. 140-152.
  4. Comtech EF Data. Advanced Satellite Modem CDM-625 (18 kbps - 25 Mbps). Installation and Operation Manual. 2009.
  5. Maxmudov A.A. Opredelenie parametrov LDPC kodov, po­stroenny'x na osnove czirkulyantny'x matricz // Voprosy' speczial'noj radioe'lektroniki. 2010. Vy'p. 2. S. 102-105.