Метод згорткового декодування в умовах перемеження символів
Вантажиться...
Файли
Дата
2019
Автори
Макаришкін, Д.А.
Лужанський, В.І.
Онишко, О.Г.
Невиданчук, С.А.
Makaryshkin, D.
Luzhanskiy, V.
Onyshko, O.
Nevydanchuk, S.
Назва журналу
Номер ISSN
Назва тому
Видавець
Хмельницький національний університет
Анотація
В статті описаний принцип згорткового кодування. Розглядається процес кодування вхідних інформаційних повідомлень, дається опис алгоритму декодування Вітербі. Проводиться огляд інших алгоритмів згорткового декодування. Для аналізу ефективності згорткового кодування розглядаються моделі каналів передачі інформації та сигналів, що в них використовують. Дається короткий опис методів перемеження та рознесення сигналів. Наводяться моделі завад сигналів в системах передачі інформації.
The article describes the principle of convolutional coding. The process of encoding of incoming information messages is considered, the description of algorithm of decoding Viterbi is given. A review of other algorithms for converting decoding is also conducted. To analyze the efficiency of convolutional coding, we consider the models of information transmission channels and signals used in them. A brief description of interleaving and signaling methods is given. Models of signal interference in information systems are presented. The development of modern means of information transmission leads to a steady increase in the number and quality of radio electronic devices (REFs). Quantitative growth is driven by the growing need for economics and the wide range of user-provided capabilities that entails requirements for improving the quality of radio equipment. The tendency for an increase in the number of radio electronic devices is the reason for the increase of reboot of the ether and an increase in the number of interferences that operate in the information transmission system. The sources of interference may be various industrial, transport, household and other technical means. In the case where the main stream of information is distributed over the transmission channel in digital form, the promising direction is the Improvement of convolutional signal processing algorithms. Convolutional decoding algorithms have been developed for quite some time and are well studied. Of particular interest is the possibility of internal modification of the Viterbi convolution decoding algorithm because of the relative ease of implementation compared to other convolution decoding algorithms. As you know, when passing through the information transmission channel, the signals are subjected to fading of different levels and duration. Symbol interleaving and signal spacing are used to combat fading. The interleaving method is based on the rearrangement of information symbols during their transmission and their subsequent de-transposition on the receiving side, that is, establishing the initial sequence of characters to follow. In this case, the adjacent fading characters appear to be spaced out and further possible to be further decoded. Also, various types of diversity, including frequency, spatial, and polarization, are widely used to combat signal fading. High-frequency information transmission lines are most commonly used to transmit signals in two directions, with two stations at the ends of the same interval being able to transmit information about the current status of the transmission channels through the service channels. It is possible to jointly implement signal diversity methods and convolutional decoding. However, in the case of interleaving and signal spacing, the use of Viterbi's standard convolutional decoding algorithm no longer provides an adequate level of decoding quality. Therefore, there is a need for internal adaptation of the algorithm to improve the qualitative characteristics of decoding information symbols. A similar situation is observed in the case of different types of interference. Disturbance is quite common, which is a set of harmonic signals of different amplitude and frequency, the spectrum of which lies in a fairly narrow range. Such narrow band interference-focused interference, under certain conditions, can penetrate the input circuits of the receiver, produce a useful signal and cause significant deterioration of the noise immunity characteristics of the convolutional code, almost to a complete failure of communication.
The article describes the principle of convolutional coding. The process of encoding of incoming information messages is considered, the description of algorithm of decoding Viterbi is given. A review of other algorithms for converting decoding is also conducted. To analyze the efficiency of convolutional coding, we consider the models of information transmission channels and signals used in them. A brief description of interleaving and signaling methods is given. Models of signal interference in information systems are presented. The development of modern means of information transmission leads to a steady increase in the number and quality of radio electronic devices (REFs). Quantitative growth is driven by the growing need for economics and the wide range of user-provided capabilities that entails requirements for improving the quality of radio equipment. The tendency for an increase in the number of radio electronic devices is the reason for the increase of reboot of the ether and an increase in the number of interferences that operate in the information transmission system. The sources of interference may be various industrial, transport, household and other technical means. In the case where the main stream of information is distributed over the transmission channel in digital form, the promising direction is the Improvement of convolutional signal processing algorithms. Convolutional decoding algorithms have been developed for quite some time and are well studied. Of particular interest is the possibility of internal modification of the Viterbi convolution decoding algorithm because of the relative ease of implementation compared to other convolution decoding algorithms. As you know, when passing through the information transmission channel, the signals are subjected to fading of different levels and duration. Symbol interleaving and signal spacing are used to combat fading. The interleaving method is based on the rearrangement of information symbols during their transmission and their subsequent de-transposition on the receiving side, that is, establishing the initial sequence of characters to follow. In this case, the adjacent fading characters appear to be spaced out and further possible to be further decoded. Also, various types of diversity, including frequency, spatial, and polarization, are widely used to combat signal fading. High-frequency information transmission lines are most commonly used to transmit signals in two directions, with two stations at the ends of the same interval being able to transmit information about the current status of the transmission channels through the service channels. It is possible to jointly implement signal diversity methods and convolutional decoding. However, in the case of interleaving and signal spacing, the use of Viterbi's standard convolutional decoding algorithm no longer provides an adequate level of decoding quality. Therefore, there is a need for internal adaptation of the algorithm to improve the qualitative characteristics of decoding information symbols. A similar situation is observed in the case of different types of interference. Disturbance is quite common, which is a set of harmonic signals of different amplitude and frequency, the spectrum of which lies in a fairly narrow range. Such narrow band interference-focused interference, under certain conditions, can penetrate the input circuits of the receiver, produce a useful signal and cause significant deterioration of the noise immunity characteristics of the convolutional code, almost to a complete failure of communication.
Опис
Ключові слова
теорія інформації, завади, теорія кодування, згорткове кодування, алгоритм Вітербі, модифікований метод декодування, theory of information, noise, coding theory, convolution coding, Viterbi algorithm, modified decoding method
Бібліографічний опис
Метод згорткового декодування в умовах перемеження символів [Текст] / Д. А. Макаришкін, В. І. Лужанський, О. Г. Онишко, С. А. Невиданчук // Вимірювальна та обчислювальна техніка в технологічних процесах. – 2019. – № 1. – C. 74-87.