Algorithm for the selection of error-correcting codes for the operation of radio communication systems in the shortwave range
DOI:
https://doi.org/10.20535/RADAP.2019.78.47-52Keywords:
error-correcting codes, error-correcting coding, short-wavelength range, radio communication, Hamming distance, information element, code length, test elementAbstract
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.
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
Downloads
Published
How to Cite
Issue
Section
License
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 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 (See The Effect of Open Access).