RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Института математики и информатики Удмуртского государственного университета // Архив

Изв. ИМИ УдГУ, 2019, том 53, страницы 115–126 (Mi iimi375)

Списочное декодирование вейвлет-кодов

Д. В. Литичевский

Челябинский государственный университет, 454001, Россия, г. Челябинск, ул. Братьев Кашириных, 129

Аннотация: В работе обсуждается возможность списочного декодирования вейвлет-кодов и приводится утверждение, согласно которому вейвлет-коды над полем $GF(q)$ нечетной характеристики с длиной кодовых и информационных слов $n=q-1$ и $n/2$ соответственно, а также над полем четной характеристики с длиной кодовых и информационных слов $n=q-1$ и $(n-1)/2$ соответственно допускают списочное декодирование, если среди коэффициентов спектрального представления их порождающих многочленов имеется $d+1$ последовательных нулей, $0<d<n/2$ для полей нечетной характеристики и $0<d<(n-3)/2$ для полей четной характеристики. Также описывается алгоритм, позволяющий выполнять списочное декодирование вейвлет-кодов при соблюдении перечисленных условий. В качестве демонстрации его работы приводятся пошаговые решения модельных задач списочного декодирования зашумленных кодовых слов вейвлет-кодов над полями четной и нечетной характеристики. Помимо этого, в работе построена вейвлет-версия квазисовершенного троичного кода Голея, длины его кодовых и информационных слов равны $8$ и $4$ соответственно, кодовое расстояние равно $4$, минимальный радиус шаров с центрами в кодовых словах, покрывающих пространство слов длины $8$, равен $3$.

Ключевые слова: вейвлет-коды, полифазное кодирование, декодирование списком.

УДК: 519.725

MSC: 12Y05, 94B05, 94B60, 94B35

Поступила в редакцию: 07.04.2019

DOI: 10.20537/2226-3594-2019-53-10



Реферативные базы данных:


© МИАН, 2024