Method of recovering parity check matrix of correcting code from intercepted bitstream
- 1,4 Staff, Academy of Federal Security Guard Service of the Russian Federation (Orel)
- 2,3 Ph.D. (Eng.), Staff, Academy of Federal Security Guard Service of the Russian Federation (Orel)
Abstract
The paper is devoted to the investigation of different methods of recovering parity check matrix from intercepted bitsteam received from binary symmetric channel. There are a few methods of recovering parity check matrix modern correcting codes: algebraic, statistic, spectral, decomposition of the cofactors. But they are have the disadvantage - hard constraints to the number of errors in the bitstream. The method of parity check matrix recognition [1] has not the above disadvantage. The modified method is aimed to
reduce the number of corrupted codewords due to using algorithm of belief propagation. The simulation on the modern correction codes such as LDPC and convolutional codes is presented. The proposed modified method ensures enhanced effectiveness of recovering parity check matrix from intercepted bitsteam.
How to cite
Ворфоломеев И.Н., Молчанов И.Н., Овсянкин С.В., Юдин В.О. Способ восстановления проверочной матрицы помехоустойчивого кода по цифровому потоку с ошибками // Успехи современной радиоэлектроники. 2016. № 11. С. 53–58.
References
- Karimian Y., Ziapour S., Ahmadian-Attari M. Parity Check Matrix Recognition from Noisy Codewords / EHl. publikacija v repozitorii arXiv.org, arXiv:1205.4641. 2012.
- Valembois A. Detection and recognition of a binary linear code // Discrete Applied Mathematics 111(1-2). 2001. S. 199.
- Ovsjankin S.V., Oreshin A.N., Vorfolomeev I.N. i dr. Vosstanovlenie proverochnojj matricy koda po fragmentu cifrovogo potoka s oshibkami // Telekommunikacii. 2016. № 1. S. 13.