Cybernetics And Systems Analysis logo
Editorial Board Announcements Abstracts Authors Archive
Cybernetics And Systems Analysis
International Theoretical Science Journal
Volume 57 >>> № 1 JANUARY — FEBRUARY 2021
-->

UDC 621.391.15
S.N. Nikolaev1, A.N. Romanov2


1 Central Scientific and Research Institute
of the Armed Forces of Ukraine, Kyiv, Ukraine

 divan24@i.ua

2 Central Scientific and Research Institute
of the Armed Forces of Ukraine, Kyiv, Ukraine

 rolex@i.ua

ERROR-CORRECTING BLOCK CYCLIC CODE PARAMETER RECOGNITION
METHOD BASED ON GENERATOR POLYNOMIAL

Abstract. The essence of the error-correcting block cyclic coding is described. A method for recognizing parameters of such a code in the absence of a priori information by a complete enumeration of parameters is considered. The amount of necessary calculation is determined. The application of the considered method in real conditions is shown to be difficult. The well-known generator polynomials whose practical use is most probable are investigated. A set of these polynomials and related parameters is generated. A method is proposed for recognizing parameters of error-correcting block cyclic codes among a known set, which can significantly reduce the amount of necessary calculation.

Keywords: bitstream, error-correcting block cyclic code, a generator polynomial of code, remainder of polynomial division, matrix.



FULL TEXT

REFERENCES

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

  2. Kotyubin V.Yu., Romanov O.M., Burlak D.Yu. Features of determining the periodicity in the information sequence during the technical analysis of signals. Theory and practice of creation, development and application of high-tech systems of special purpose taking into account experience of anti-terrorist operation: Proc. XXII All-Ukrainian scientific-practical conf. (April 26–27, 2018, Zhytomyr). Zhytomyr: ZhVI named after SP Korolyov, 2018. P. 153.

  3. Romanov O.M. Features of development of complexes of analysis of digital sequences. Creation and modernization of armaments and military equipment in modern conditions: Proc. 17 scientific and technical conf. (September 7-8, 2017, Chernihiv). Chernihiv: DNVC of the Armed Forces of Ukraine, 2017. P. 309–310.

  4. Zubarev Yu.B., Ovechkin G.V. Noiseless coding in digital data transmission systems. Elektrosvyaz'. 2008. N 12. P. 58–61. URL: http://mtdbest.ru/articles/obzor_dvoichnie_ kodi_2.pdf.

  5. TC Synchronization and Channel Coding. Recommended Standard CCSDS 231.0-B-3. Washington: CCSDS, 2017. 50 p. https://public.ccsds.org/Pubs/231x0b3.pdf.

  6. Sidorkina Yu.A., Shakhtarin B.I., Balakhonov K.A. Analysis of the effectiveness of modern error-correcting codes. Vestnik MGTU im. N.E. Bauman. Ser. Instrumentation. 2014. N 6. P. 108–116. URL: https://cyberleninka.ru/article/n/analiz-effektivnosti-sovremennyh-pomehoustoychivyh-kodov.

  7. Blahut R.E. Theory and practice of error control codes. Corr. ed. Boston: Addison-Wesley, 1983. 452 p.

  8. Kasami T., Tokura N., Iwadari Y., Inagaki Y. Coding theory [Russian translation]. Moscow: Mir, 1978. 576 p.

  9. Peterson W.W., Weldon E.J. Error-correcting codes. 2nd ed. Cambridge: MIT Press, 1972. 560 p.

  10. Berlekamp E.R. Algebraic coding theory. New York: McGraw-Hill, 1968. 466 p.

  11. Mostari L., Taleb-Ahmed A. High performance short-block binary regular LDPC codes. Alexandria Engineering Journal. 2018. Vol. 57, Iss. 4. P. 2633–2639. https://doi.org/10.1016/j.aej.2017.09.016.

  12. Romanov O.M. Stagnation of protocol analyzers for technical analysis of signals in communication systems. Problems of cybersecurity of information and telecommunication systems: Proc. II science-practical. conf. (23–24 March 2017, Kyiv). К .: KNU im. Taras Shevchenko, 2017. P. 177–179.

  13. Markin Yu.V. Methods and tools for in-depth analysis of network traffic: author. dis. ... Cand. tech. sciences. Moscow: ISP RAS, 2017. 30 p. URL: https://www.ispras.ru/dcouncil/docs/diss/ 2017/markin/autoref-markin-publ.pdf.

  14. Vorobieva E.I., Nemtsov R.A., Churakov P.P. Recognition of the type of signal modulation in radio monitoring systems. Vestn. Voronezh. state tech. un-ta. 2015. Vol. 11, N 4. P. 72–75.

  15. Revutskiy V.A. Algorithms for recognizing the type of noise-immune codes in radio engineering systems, resistant to interfering factors: author. dis. ... Cand. tech. sciences. Ryazan: RGRTU, 2013. 19 p.

  16. Kulyanitsa O.Y., Nikolaev S.M., Ratanin E.G. Analysis of cyclic codes of modern HF radio systems. Proc. of VITI NTUU "KPI". 2002. N 4. P. 95–98.

  17. Ifeachor E.C., Jervis B.W. Digital signal processing: A practical approach. 2nd ed. Harlow; New York: Prentice Hall, 2002. 933 p.

  18. Sklar B. Digital communications: Fundamentals and applications. 2nd ed. Upper Saddle River, NJ: Prentice Hall, 2001. 1104 p.

  19. Kulyanitsa OY, Nikolaev SM, Pavlyuk SV, Ratanin EG Algorithm for finding the parameters of noise-tolerant codes in the signals of radio communication systems. Priority directions of development of telecommunication systems and special purpose networks: Proc. III scientific-practical. seminar (December 8, 2005, Kyiv). K .: VITI NTUU "KPI", 2006. P. 64–65.

  20. Nikolaev S.M., Ratanin E.G. Algorithm for finding generating polynomials of noise-tolerant codes in special purpose complexes. Scientific problems of development, modernization and application of information-measuring systems of space and ground-based: Proc. XV scientific and technical conf. (April 20-21, 2006, Zhytomyr). Zhytomyr: ZHVIRE im. S.P. S.P. KorolК№ova, 2006. P. 173.

  21. Tipikin A.P., Petrov V.V., Babanin A.G. Correction of errors in optical storage devices [in Ukrainian]. K .: Nauk. dumka, 1990. 172 p.

  22. Information coding. Binary codes [in Russian]. Ed. Berezyuk N.T. Kharkiv: Vishcha shk., 1978. 252 p.

  23. Clark G.C., Cain J.B. Error-correction coding for digital communications. Applications of communications theory. New York: Springer, 1981. 435 p. https://doi.org/10.1007/978-1-4899-2174-1.

  24. Zlotnik B.M. Noise-resistant codes in communication systems [in Russian]. Moscow: Radio i svyaz’, 1989. 232 p.

  25. Rakhmatkariev E.U. Redundancy analysis of error correcting codes. Coding in complex systems [in Russian]. Ed. Samoilenko S.I. Moscow: Nauka, 1974. P. 115–153.

  26. Tomlinson M., Tjhai C.J., Ambroze M.A., Ahmed M., Jibril M. Error-correction coding and decoding. Bounds, codes, decoders, analysis and applications. Cham: Springer, 2017. 527 p. https://doi.org/10.1007/978-3-319-51103-0.




Editorial Board Announcements Abstracts Authors Archive
about scope office editorial board instructions for authors subscriptions contacts
© 2021 Kibernetika.org. All rights reserved.