PERIODICITY SEARCH ALGORITHMS IN DIGITAL SEQUENCES WITH BLOCK CODING BY THEIR CORRELATION PROPERTIES

Authors

  • О. М. Romanov Research Institute of the Ministry of Defense of Ukraine, Kiev, Ukraine.
  • V. Yu. Kotiubin Research Institute of the Ministry of Defense of Ukraine, Kiev, Ukraine.

DOI:

https://doi.org/10.15588/1607-3274-2021-2-1

Keywords:

autocorrelation function, cross-correlation function, digital sequence, period, block error-correcting code, synchronization sequence, communication and data transmission system.

Abstract

Context. To improve the noise immunity of communication and data transmission systems, error-correcting coding is widely used. The most common because of their effectiveness are block coding methods. Under conditions of partial a priori uncertainty of the type and parameters of encoding, before decoding the digital sequence, a preliminary analysis is carried out to determine them. In block coding, to determine the period of a digital sequence caused by the addition of a sync sequence to it, and which can determine the type and parameters of coding, a common approach is to use their correlation properties.

Objective. The object of the research is the presentation of periodicity search algorithms in digital sequences with block errorcorrecting coding under conditions of partial a priori uncertainty of the type and parameters of the error-correcting code.

Method. The article presents two periodicity search algorithms in digital sequences with block coding and describes the principle of their operation. The basis of one algorithm is the calculation of the autocorrelation function, the basis of the other is calculation of the cross-correlation function. It is shown that the length of the digital sequence should be twice as long as the maximum possible period. The operation of both algorithms is illustrated by examples.

Results. Based on the proposed algorithms, special software has been developed. The results of determining the period of digital sequences with block error-correcting coding at different values of the period confirmed the efficiency of the proposed algorithms. Both proposed algorithms give approximately the same result. Experimental dependences of the calculation time of auto- and crosscorrelation functions from the length of the digital sequence and the maximum possible period are established. The period search algorithm in a digital sequence, that use the cross-correlation function of its components, is more efficient due to fewer calculations.

Conclusions. For the first time, two periodicity search algorithms in digital sequences with block error-correcting based on the determination of their correlation functions are obtained. The application of the developed algorithms in practice allows, under partial a priori uncertainty of the type and parameters of the error-correcting code, to determine the period of digital sequences in real time even at large values of the period, and based on it, to identify the type and parameters of block error-correcting codes.

Author Biographies

О. М. Romanov , Research Institute of the Ministry of Defense of Ukraine, Kiev, Ukraine.

PhD, Deputy Head for Research.

V. Yu. Kotiubin, Research Institute of the Ministry of Defense of Ukraine, Kiev, Ukraine.

Researcher.

References

Morelos-Zaragoza R. H. The Art of error correcting coding. 2nd ed. Chichester : John Wiley & Sons, 2006, 278 p.

Zubarev Ju. B., Ovechkin G. V. Pomehoustojchivoe kodirovanie v cifrovyh sistemah peredachi dannyh [Electronic resource], Jelektrosvjaz’, 2008, No. 12, pp. 58–61. Access mode: http://mtdbest.ru/articles/obzor_dvoichnie_kodi _2.pdf.

TC Synchronization and Channel Coding. Blue Book. Issue 3 [Electronic resource]. Washington, CCSDS, 2017, 50 p. Access mode: https:// public.ccsds.org/Pubs/231x0b3.pdf.

Sidorkina Ju. A., Shahtarin B. I., Balahonov K. A. Analiz jeffektivnosti sovre-mennyh pomehoustojchivyh kodov [Electronic resource], Vestnik MGTU im. N. Je. Baumana. Ser. “Priborostroenie”, 2014, No. 6, pp. 108–116. Access mode: https://cyberleninka.ru/article/n/analiz-effektivnostisovremennyh-pomehoustoychivyh-kodov.

Kotjubin V. Ju., Romanov O. M., Burlak D. Ju. Osoblyvosti vyznachennja periodychnosti u informacijnij poslidovnosti pry provedeni tehnichnogo analizu sygnaliv. Teorija ta praktyka stvorennja, rozvytku i zastosuvannja vysokotehnologichnyh system special’nogo pryznachennja z urahuvannjam dosvidu antyterorystychnoi’ operacii’ : XXII Vseukrai’ns’ka naukovo-praktychna konfere-ncija, Zhytomyr, 26–27 kvitnja 2018 r. : tezy dopovidej. Zhytomyr ZhVI imeni S. P. Korol’ova, 2018, P. 153.

Romanov O. M. Osoblyvosti rozrobky kompleksiv analizu cyfrovyh poslidovnostej, Stvorennja ta modernizacija ozbrojennja i vijs’kovoi’ tehniky v suchasnyh umovah : 17 naukovo-tehnichna konferencija, Chernigiv, 7–8 veresnja 2017 r. : zbirnyk tez dopovidej. Chernigiv, DNVC ZS Ukrai’ny, 2017, pp. 309–310.

Proximity-1 Space Link Protocol – Coding and Synchronization Sublayer. Blue Book. Issue 1 [Electronic resource]. Washington, CCSDS, 2003, 24 p. Access mode: https://public.ccsds. org/Pubs/ 211x2b1s.pdf.

Kirillov S. N., Revuckij V. A. , Semin D. S. i dr. Algoritm raspoznavanija tipa i ocenki parametrov pomehoustojchivyh kodov, Cifrovaja obrabotka signalov i ee primenenie DSPA – 2011 : 13-ja Mezhdunarodnaja konferencija, Moskva, 30 marta–1 aprelja 2011 g. : doklady. Moscow : Rossijskoe nauchno-tehnicheskoe obshhestvo radiotehniki, jelektroniki i svjazi im. A. S. Popova, 2011, Vypusk XIII – 2, pp. 30–33.

Revuckij V. A. Ustojchivye k meshajushhim fakto-ram algoritmy raspoznavanija vida pomeho-ustojchivyh kodov v radiotehnicheskih sistemah : avtoref. dis. … k-ta tehn. nauk : 05.12.04 “Radiotehnika, v tom chisle sistemy i ustrojstva televidenija”. Rjazan’, RGRTU, 2013, 19 p.

Teoreticheskie osnovy radiolokacii. Uchebnoe posobie dlja vuzov / Pod red. Shirmana Ja. D. Moscow, “Sovetskoe radio”, 1970, 560 p.

Susek W., Stec B., Rećko Cz. Noise Radar with Microwave Correlation Receiver, Acta Physica Polonica A, 2011, Vol. 119, No. 4, pp. 483–487.

Advanced Ultrawideband Radar : Signals, Targets, and Applications, ed. by James D. Taylor. Boca Raton, FL, CRC Press, Taylor & Francis Group, 2016, 476 p.

Ifeachor E. C., Jervis B. W. Digital Signal Processing : a practical approach. 2nd ed. Harlow. New York, Prentice Hall, 2002, 933 p.

Sklar B. Digital communications. Fundamentals and applications. 2nd ed. New Jersey, Prentice Hall, 2001, 1104 p.

Digital Video Broadcasting (DVB). Framing structure, channel coding and modulation for 11/12 GHz satellite services : EN 300 421 V1.1.2 (1997-08). Sophia Antipolis, European Telecommunications Standards Institute, 1997, 24 p.

Published

2021-06-24

How to Cite

Romanov О. М. ., & Kotiubin, V. Y. . (2021). PERIODICITY SEARCH ALGORITHMS IN DIGITAL SEQUENCES WITH BLOCK CODING BY THEIR CORRELATION PROPERTIES. Radio Electronics, Computer Science, Control, (2), 7–18. https://doi.org/10.15588/1607-3274-2021-2-1

Issue

Section

Radio electronics and telecommunications