Об условиях корректности декодера мягких решений троичных кодов Рида - Маллера второго порядка
Автор: Деундяк Владимир Михайлович, Могилевская Надежда Сергеевна
Журнал: Владикавказский математический журнал @vmj-ru
Статья в выпуске: 4 т.18, 2016 года.
Бесплатный доступ
Теоретически изучаются условия корректности работы нового декодера мягких решений кодов Рида - Маллера второго порядка над полем F3, экспериментальное исследование которого показало, что по корректирующей способности он значительно превосходит декодер по минимальному кодовому расстоянию Хемминга. Для дискретного канала передачи данных выделено условие гладкости, при выполнении которого доказано, что исследуемый декодер гарантировано исправляет все ошибки, число которых не превышает допустимое количество ошибок, предусмотренное конструкцией кода.
Коды рида - маллера, мягкий декодер, доказательство корректности декодера
Короткий адрес: https://sciup.org/14318551
IDR: 14318551
Список литературы Об условиях корректности декодера мягких решений троичных кодов Рида - Маллера второго порядка
- Деундяк В. М., Маевский А. Э., Могилевская Н. С. Методы помехоустойчивой защиты данных: Учеб. Ростов н/Д.: Изд-во Южного федерального ун-та, 2014. 309 с.
- Прокис Дж. Цифровая связь. М.: Радио и связь, 2000. 800 c.
- Сидельников В. М., Першаков А. С. Декодирование кодов Рида Маллера при большом числе ошибок//Проблемы передачи информации. 1992. Т. 28, № 3. С. 80-94.
- Loidreau P., Sakkour B. Modified version of Sidel'nikov-Pershakov decoding algorithm for binary second order Reed-Muller codes//Ninth International Workshop on Algebraic and Combinatorial Coding theory, ACCT-9, Kranevo. 2004. Р. 266-271.
- Могилевская Н. С., Скоробогат В. Р., Чудаков В. С. Экспериментальное исследование декодеров кодов Рида Маллера второго порядка//Вестн. Донского гос. тех. ун-та. 2008. Т. 8, № 3. С. 231-237.
- Деундяк В. М., Могилевская Н. С. Модель троичного канала передачи данных с использованием декодера мягких решений кодов Рида Маллера второго порядка//Изв. вузов. Северо-Кавк. регион. Техн. науки. 2015. № 1(182). С. 3-10.
- Тейлор М. Псевдодифференциальные операторы. М.: Мир, 1985. 25 с.
- Могилевская Н. С. Корректирующая способность декодера мягких решений троичных кодов Рида Маллера второго порядка при большом числе ошибок//Вестн. Донского гос. тех. ун-та. 2015. № 1. С. 121-130.
- Деундяк В. М., Косолапов Ю. В. О стойкости кодового зашумления к статистическому анализу наблюдаемых данных многократного повторения//Модел. и анализ информ. систем. 2012. Т. 19, № 4. С. 110-127.
- Букашкин С. А. Метод случайного кодирования//Радиотехника. 2014. № 4. С. 30-36.
- Косолапов Ю. В. Коды для обобщенной модели канала с подслушиванием//Проблемы передачи информации. 2015. Т.51, № 1. С. 23-28.
- Логачев О. А., Сальников А. А., Ященко В. В. Булевы функции в теории кодирования и криптологии. М.: МЦНМО, 2004. 470 с.
- Pellikaan R., Wu X.-W. List decoding of q-ary Reed-Muller codes//IEEE. Trans. Infor. Theory. 2004. Vol. 50(4). P. 679-682.
- Хирш М. Дифференциальная топология. М.: Мир, 1979. 280 с.
