PERIODICITY SEARCH ALGORITHMS IN DIGITAL SEQUENCES WITH BLOCK CODING BY THEIR CORRELATION PROPERTIES
Keywords:autocorrelation function, cross-correlation function, digital sequence, period, block error-correcting code, synchronization sequence, communication and data transmission system.
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.
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.
How to Cite
Copyright (c) 2021 О. М. Романов , В. Ю. Котюбін
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Creative Commons Licensing Notifications in the Copyright Notices
The journal allows the authors to hold the copyright without restrictions and to retain publishing rights without restrictions.
The journal allows readers to read, download, copy, distribute, print, search, or link to the full texts of its articles.
The journal allows to reuse and remixing of its content, in accordance with a Creative Commons license СС BY -SA.
Authors who publish with this journal agree to the following terms:
Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License CC BY-SA that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.