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

A.E. Zhulyov; A.P. Ratushin; S.V. Dianov

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

A.E. Zhulyov¹, A.P. Ratushin², S.V. Dianov³

research article UDC 621.391 Pages: 14-19

^1,3 Cherepovets Higher Military Engineering School of Radio Electronics
² Ph.D. (Eng.), Associate Professor, Cherepovets Higher Military Engineering School of Radio Electronics

Keywords: detection identification low density parity check convolution code

Abstract

The algorithm for the detection and identification low density parity check convolution code is presented. Comparative analysis of complexity between the developed algorithm and traditional schemes based on computer simulation is fulfilled.

How to cite

Жулев А.Е., Ратушин А.П., Дианов С.В. Комбинаторное обнаружение и идентификация непрерывного низкоплотностного корректирующего кода с учетом структурных закономерностей кодированной последовательности // Успехи современной радиоэлектроники. 2017. № 9. С. 14–19.

References

Planquette G. Identification de trains binaires cod´es / Ph.D. Thesis, Universite de Rennes I. France. 1996.
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.
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.
Esmaeili M., Gholami M. Type-III LDPC Convolutional Codes // Contemporary Engineering Sciences. 2009. V. 2. № 2. P. 85–93.
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.
Patent № 2012-223569 Japanese. Encoding method, decoding method, encoder and decoder. Murakami J. Oct. 2012.
Karimian Y., Ziapour S., Ahmadian-Attari M. Parity Check Matrix Recognition from Noisy Codewords / Jelektronnaja publikacija v repozitorii arXiv.org, arXiv:1205.4641. 2012.
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.
Valembois A. Detection and recognition of a binary linear code // Discrete Applied Mathematics, 111: 199–218. 2001.

[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.org, 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.

Abstract

How to cite

Related articles