Algorithm for the selection of error-correcting codes for the operation of radio communication systems in the shortwave range

Authors

DOI:

https://doi.org/10.20535/RADAP.2019.78.47-52

Keywords:

error-correcting codes, error-correcting coding, short-wavelength range, radio communication, Hamming distance, information element, code length, test element

Abstract

Introduction. One of the types of communication that exists and is actively being used at the present time are the systems of trunk-wire short-wave radio communication.

To ensure the necessary reliability of the transmission of information, it is necessary to apply noise-proof codes that are characterized by different indicators of code length, redundancy, etc. Increasing the redundancy of the code improves the reliability, but reduces the speed of the transfer of information. Depending on the task being solved, the question arises of solving the optimization problem of choosing the required jamming code. Therefore, the development of an algorithm that would provide the possibility of choosing the required noise immunity code to provide radio communication in the short-wave range under conditions of interference, depending on the solved problem, taking into account the parameters of the ionosphere and weather conditions, is an issue of relevance.

Theoretical analysis. To ensure the timely transmission of message flows, the radio communication system must have a certain level of bandwidth. When choosing a code for data transmission, the requirements for the reliability of the transmitted information and the speed of data transmission, which depend on the redundancy of the codes, the number of information elements, the length of the code, the number of verification elements, are monitored. The most common criterion for assessing the system's efficiency is to provide the necessary probability of correct signal reception and the probability of error detection in the code signal. These parameters depend on the condition of the radio channel, namely, the probability of distortion of one character in the binary channel, the minimum length of Hamming, the parameters of the code.

Algorithm. As a criterion for the algorithm, the ratio of the average value of the information quantity k / n to one code combination is selected. Control of this parameter allows adaptively to modify both the coding algorithm and the length of the code combination. This parameter affects both the maximum rate of transmission of information, and the probability of correct reception of the signal and the probability of error detection in the code signal and is within clearly defined limits.

The principle of the algorithm is to solve an optimization problem, namely, to locate such a noise immunity code, whose value k / n will be within these limits.

Conclusions. In the given article the algorithm of choice of interference-free codes for work of systems of radio communication in a short-wavelength range is developed, which provide the greatest bandwidth of a channel at the given error probability and the minimum speed of information transmission. This algorithm operates under conditions of interference and it can be used in other information transmission systems by adding other existing or new jamming codes.

Author Biographies

O. F. Dubyna, Zhytomyr military institute named after S. P. Korolyov

Dubina O. F., Cand. of Sci (Tech)

T. N. Nikitchuk, Zhytomyr State Technological University

Nikitchuk T. N., Cand. of Sci (Techn), Assoc. Prof.

I. H. Kotsiuba, Zhytomyr State Technological University

Kotsyuba I. G., Cand. of Sci (Techn), assoc. Prof.

References

Перелік посилань

Sudarshan V. Error detection and correction in semiconductor memories using 3D parity check codewith hamming code / Shivani Tambatkar ; Siddharth Narayana Menon ; V. Sudarshan ; M. Vinodhini ; N. S. Murty // International Conference on Communication and Signal Processing (ICCSP). - 2017. - pp. 0974 - 0978

Захарченко М.В. Системи передавання даних. - Т.1: Ефективність блокового кодування / [Захарченко М.В., Кільдішев В.Й., Мартинова О.М., Ільїн Д.Ю., Трінтіна Н.А.]: навч. посіб.– Одеса: ОНАЗ ім.. О.С. Попова, 2014. - 440 с

Шавенько Н.К. Основы теории информации и кодирования / Н.К. Шавекько // Учебное пособие. - М : Изд-во МИИГАиК, 2012. - 125 с.

Шкердин А.Н. Методика оценки вероятности ошибочного приема кодового слова с учетом разбиения на блоки и локализации участков / А.Н. Шкердин., И.С. Полянский // Современные проблемы науки и образования. - 2013. - №.4

Шолудько В.Г. Організація військового зв’язку / В.Г. Шолудько, М.Ю. Єсаулов, О.В. Вакуленко, Т.Г. Гурський, М.М. Фомін // Навчальний посібник. - К.: ВІТІ, 2017 р. - 282 с.

Кожевников В.Л. Теорія інформації та кодування : навч. посібник / В.Л. Кожевников, А.В. Кожевников. - Д.: Національний гірничий університет, 2013. - 144 с.

Yan Ma. Reradiation interference of high voltage transmission line to shortwave radio direction finding station / Yan Ma, Jirigele, Guoliang Hua // IEEE 6th International Symposium on Microwave, Antenna, Propagation, and EMC Technologies (MAPE). - 2015. - pp. 462 - 466.

Siva Teja T. Joint Crosstalk Avoidance with Multiple Bit Error Correction Coding Technique for NoC Interconnect~/ T Siva Teja, T Sai Kiran, T.V.V Satya Narayana, M. Vinodhini, N. S. Murty // International Conference on Advances in Computing, Communications and Informatics (ICACCI). - 2018. - pp. 726-731

Seetha Ramanjaneyulu B. Femtocell channel allocations that reduce interferences and optimize bandwidths / B Seetha Ramanjaneyulu ; K Annapurna // International Conference on Control, Instrumentation, Communication and Computational Technologies (ICCICCT). - 2016. - pp. 482 - 485

Sundar Rajan B. On the capacity of index coding problems with symmetric neighboring interference / Mahesh Babu Vaddi, B. Sundar Rajan // IEEE Information Theory Workshop (ITW). - 2017. - pp. 294 - 298.

Germán Bassi. Capacity Bounds for a Class of Interference Relay Channels / Germán Bassi ; Pablo Piantanida ; Sheng Yang // IEEE Transactions on Information Theory. - 2015. - Volume: 61 , Issue: 7, pp. 3698-3721.

Mehdi Ashraphijuo. A Receiver-centric Approach to Interference Management: Fairness and Outage Optimization / Mehdi Ashraphijuo ; Ali Tajer ; Chen Gong ; Xiaodong Wang // IEEE Transactions on Information Theory. - 2016. - Vol. 62, Is. 10, pp. 5619-5642.

References

Tambatkar S., Menon S.N., Sudarshan V., Vinodhini M. and Murty N.S. (2017) Error detection and correction in semiconductor memories using 3D parity check code with hamming code. 2017 International Conference on Communication and Signal Processing (ICCSP). DOI: 10.1109/iccsp.2017.8286516

Zakharchenko M.V., Kildishev V.I., Martynova O.M., Ilin D.Yu. and Trintina N.A. (2014) Systemy peredavannia danykh. Vol. 1: Efektyvnist blokovoho koduvannia [Data transfer systems. Vol. 1: Block Coding Effectiveness], Odesa, ONAZ im. O.S. Popova, 440 p

Shaven'ko N.K. (2012) Osnovy teorii informatsii i kodirovaniya, Moskow, MIIGAKiK, 125 p.

Shkerdin A. N., Polyanskiy I. S. (2013) Methods of assessing the probability of erroneous reception of the codeword considering the block division and localization sites, Modern problems of science and education, No. 4, 8 p.

Sholudko V.H., Yesaulov M.Yu., Vakulenko O.V., Hurskyi T.H. and Fomin M.M. (2017) Orhanizatsiia viiskovoho zv’iazku, Kyiv, VITI, 282 p.

Kozhevnykov V.L. and Kozhevnykov A.V. (2013) Teoriia informatsii ta koduvannia. Dnipro : Natsionalnyi hirnychyi universytet, 144 p.

Ma Y., and Hua G. (2015) Reradiation interference of high voltage transmission line to shortwave radio direction finding station. 2015 IEEE 6th International Symposium on Microwave, Antenna, Propagation, and EMC Technologies (MAPE). DOI: 10.1109/mape.2015.7510358

Teja T.S., Kiran T.S., Narayana T.S., Vinodhini M. and Murty N.S. (2018) Joint Crosstalk Avoidance with Multiple Bit Error Correction Coding Technique for NoC Interconnect. 2018 International Conference on Advances in Computing, Communications and Informatics (ICACCI). DOI: 10.1109/icacci.2018.8554417

Ramanjaneyulu B.S. and Annapurna K. (2016) Femtocell channel allocations that reduce interferences and optimize bandwidths. 2016 International Conference on Control, Instrumentation, Communication and Computational Technologies (ICCICCT). DOI: 10.1109/iccicct.2016.7987998

Vaddi M.B. and Rajan B.S. (2017) On the capacity of index coding problems with symmetric neighboring interference. 2017 IEEE Information Theory Workshop (ITW). DOI: 10.1109/itw.2017.8277946

Bassi G., Piantanida P. and Yang S. (2015) Capacity Bounds for a Class of Interference Relay Channels. IEEE Transactions on Information Theory, Vol. 61, Iss. 7, pp. 3698-3721. DOI: 10.1109/tit.2015.2428249

Ashraphijuo M., Tajer A., Gong C. and Wang X. (2016) A Receiver-centric Approach to Interference Management: Fairness and Outage Optimization. IEEE Transactions on Information Theory, Vol. 62, Iss. 10, pp. 5619-5642. DOI: 10.1109/tit.2016.2594219

Published

2019-06-30

How to Cite

Дубина, О. Ф., Нікітчук, Т. М. and Коцюба, І. Г. (2019) “Algorithm for the selection of error-correcting codes for the operation of radio communication systems in the shortwave range”, Visnyk NTUU KPI Seriia - Radiotekhnika Radioaparatobuduvannia, 0(77), pp. 47-52. doi: 10.20535/RADAP.2019.78.47-52.

Issue

Section

Telecommunication, navigation, radar systems, radiooptics and electroacoustics