Алексей Аркадьевич Двилянский, кандидат технических наук, доцент
пр-т Вернадского, д. 78, г. Москва 119454
Dvilyanskiy A. Alexei, Candidate of Sciences (Engineering), Associate Professor
78 Vernadsky Ave., Moscow 119454
Александр Владимирович Юрлов, кандидат технических наук, сотрудник
ул. Приборостроительная, д. 35, г. Орёл 302015
Alexander V. Yurlov, Candidate of Sciences (Engineering), Employee
35 Priborostroitelnaya Str., Orel 302015
Цель исследования – повышение эффективности декодирования помехоустойчивых блоковых кодов в условиях априорной неопределенности относительно применяемых параметров.
Методы. В современных системах отмечается применение помехоустойчивых блоковых кодов с большой длиной кодового слова, что позволяет в процессе кодирования достаточно далеко разнести друг от друга разрешенные кодовые комбинации и получить при итеративном декодировании возможность их правильного определения при низких значениях отношения сигнал / шум в канале связи. Использование длинных помехоустойчивых кодов требует сокращения сложности алгоритмов коррекции ошибок, оцениваемой числом операций различного типа на одну итерацию декодирования. Число операций различного типа будет зависеть от параметров кода и проверочной матрицы, а также применяемого алгоритма декодирования. Практическая реализация декодера имеет ряд ограничений, и его проектирование представляет сложную задачу, особенно в условиях априорной неопределенности относительно применяемых параметров кода. Для решения этой задачи предлагается использовать метод определения применяемой проверочной матрицы ЛБК на основе анализа принимаемой цифровой последовательности.
Результаты. В ходе исследования был проведен сравнительный анализ известных методов определения параметров помехоустойчивого блокового кода и предложена модификация метода Гаусса для решения системы линейных алгебраических уравнений при нахождении проверочной матрицы ЛБК.
Заключение. Предложенный метод позволяет избежать выполнения строгой последовательности действий согласно известному методу Гаусса, а также сократить временную сложность за счет распараллеливания вычислений и значительно увеличить эффективность практической реализации алгоритма нахождения проверочной матрицы ЛБК.
The purpose of research is to increase the efficiency of decoding noise–resistant block codes in conditions of a priori uncertainty about the parameters used.
Methods. In modern systems, the use of noise-resistant block codes with a large codeword length is noted, which allows the permitted code combinations to be sufficiently far apart from each other during encoding and to obtain, during iterative decoding, the possibility of their correct determination at low values of the signal-to-noise ratio in the communication channel. The use of long noise-tolerant codes requires a reduction in the complexity of error correction algorithms, which is estimated by the number of operations of various types per decoding iteration. The number of operations of various types will depend on the parameters of the code and the verification matrix, as well as the decoding algorithm used. The practical implementation of the decoder has a number of limitations, and its design is a difficult task, especially in conditions of a priori uncertainty about the applied code parameters. To solve this problem, it is proposed to use the method of determining the applied LBC verification matrix based on the analysis of the received digital sequence.
Results. In the course of the study, a comparative analysis of known methods for determining the parameters of an interference-resistant block code was carried out and a modification of the Gauss method was proposed to solve a system of linear algebraic equations when finding the LBC verification matrix.
Conclusion. The proposed method avoids performing a strict sequence of actions according to the well-known Gauss method, as well as reducing time complexity by paralleling calculations and significantly increasing the efficiency of practical implementation of the algorithm for finding the LBC verification matrix.
The authors declare that there are no conflicts of interest present.