Publishing house Radiotekhnika

"Publishing house Radiotekhnika":
scientific and technical literature.
Books and journals of publishing houses: IPRZHR, RS-PRESS, SCIENCE-PRESS

Тел.: +7 (495) 625-9241


Combinatorial detection and identification low density parity check convolution code against the structural regularities of a coded sequence


A.E. Zhulyov – Cherepovets Higher Military Engineering School of Radio Electronics
A.P. Ratushin – Ph.D. (Eng.), Associate Professor, Cherepovets Higher Military Engineering School of Radio Electronics
S.V. Dianov – Cherepovets Higher Military Engineering School of Radio Electronics

We consider the problem of estimating the parameters of low density parity check convolutional encoder from data observations. In the article new method detection and identification is proposed. This method can detect low density parity check convolution code in bitstream without synchronization and prior knowledge about coding parameters. The algorithm based on this method has low com-plexity and presented in this article too.
Verification of this algorithm was check by the Monte-Carlo experiment.

  1. Planquette G. Identification de trains binaires cod´es / Ph.D. Thesis, Universite de Rennes I. France. 1996.
  2. Feltstrom A.J., Zigangirov K.Sh. Periodic time-varying convolutional codes with low-density parity-check matrices // IEEE Trans. Inform. Theory. Sept. 1999. V. 45. № 5. P. 2181–2190.
  3. Hassan N.Ul., Lentmaier M., Fettweis G. Comparison of LDPC Block and LDPC Convolutional Codes based on their Decoding Latency / 7th International Symposium on Turbo Codes & related Topics (ISTC 2012). Gotheburg. Schweden. August 2012.
  4. Esmaeili M., Gholami M. Type-III LDPC Convolutional Codes // Contemporary Engineering Sciences. 2009. V. 2. № 2. P. 85–93.
  5. Lan L., Zeng L., Tai Y.Y., Chen L., Lin S., Ghaffar K.A. Construction of QC LDPC Codes for AWGN and Binary Erasure Channels: A Finite Field Approach // IEEE Transactions on information theory. July 2007. V. 53. № 7.
  6. Patent № 2012-223569 Japanese. Encoding method, decoding method, encoder and decoder. Murakami J. Oct. 2012.
  7. Karimian Y., Ziapour S., Ahmadian-Attari M. Parity Check Matrix Recognition from Noisy Codewords / Jelektronnaja publikacija v repozitorii, arXiv:1205.4641. 2012.
  8. Varfolomeev I.N., Molchanov I.N., Ovsjankin S.V., Judin V.O. Sposob vosstanovlenija proverochnoj matricy pomehoustojchivogo koda po cifrovomu potoku s oshibkami // Uspehi sovremennoj radiojelektroniki. 2016. № 11. S. 53–57.
  9. Valembois A. Detection and recognition of a binary linear code // Discrete Applied Mathematics, 111: 199–218. 2001.

© Издательство «РАДИОТЕХНИКА», 2004-2017            Тел.: (495) 625-9241                   Designed by [SWAP]Studio