Научный журнал
ИЗВЕСТИЯ ВЫСШИХ УЧЕБНЫХ ЗАВЕДЕНИЙ.
СЕВЕРО-КАВКАЗСКИЙ РЕГИОН.

ТЕХНИЧЕСКИЕ НАУКИ


ИЗВЕСТИЯ ВЫСШИХ УЧЕБНЫХ ЗАВЕДЕНИЙ СЕВЕРО-КАВКАЗСКИЙ РЕГИОН. 2015; 1: 3-10

 

http://dx.doi.org/10.17213/0321-2653-2015-1-3-10

 

МОДЕЛЬ ТРОИЧНОГО КАНАЛА ПЕРЕДАЧИ ДАННЫХ С ИСПОЛЬЗОВАНИЕМ ДЕКОДЕРА МЯГКИХ РЕШЕНИЙ КОДОВ РИДА – МАЛЛЕРА ВТОРОГО ПОРЯДКА

В.М. Деундяк, Н.С. Могилевская

Деундяк Владимир Михайлович канд. физ.-мат. наук, доцент, кафедра «Алгебра и дискретная математика», Южный федеральный университет, г. Ростов-на-Дону, Россия.  Тел. (863) 297-51-13 (добавочный 204). E-mail: vlade@math. rsu.ru

Могилевская Надежда Сергеевна канд. техн. наук, доцент, кафедра «Кибербезопасность информационных систем», Донской государственный технический университет, г. Ростов-на-Дону, Россия. Тел. (863)2-738-716. E-mail: broshka@nm.ru

 

Аннотация

Построена общая модель помехоустойчивого троичного канала передачи данных с использованием декодера мягких решений; рассмотрен вариант модели, в котором помехоустойчивость обеспечивается применением кодов Рида – Маллера второго порядка, заданных над полем F3. На основе декодера Сидельникова – Першакова для двоичных кодов Рида – Маллера разработан новый декодер для троичных кодов, который позволяет исправлять ошибок больше, чем гарантируется минимальным кодовым расстоянием. Приведен пример, иллюстрирующий работу алгоритма, и представлены краткие результаты имитационных экспериментов по исследованию эффективности построенного декодера. Областью применения разработанного декодера являются каналы связи низкого качества, используемые, однако, для передачи ценных сообщений.

 

Ключевые слова: троичный канал связи; q-ичные коды Рида – Маллера; декодер Сидельникова – Першакова; мате-матическая модель канала связи.

 

Полный текст: [in elibrary.ru]

 

Ссылки на литературу

1. Прокис Дж. Цифровая связь. М., 2000. 800 с.

2. Деундяк В.М., Могилевская Н.С. Математическое моделирование источников ошибок цифровых каналов передачи данных: учеб. пособие. Ростов н/Д., 2006.

3. Santhi N. On Algebraic Decoding of q-ary Reed-Muller and Product-Reed-Solomon Codes // Cornell University Library. 2007. URL: http://arxiv.org/pdf/0704.2811v1.pdf (дата обращения 28.08.2014).

4. Paterson K.G., Jones A.E. Efficient Decoding Algorithms for Generalised Reed-Muller Codes // IEEE Transactions on Communications, 2000. Vol. 48 (8). P. 1272 – 1285.

5. Морелос-Сарагоса Р. Искусство помехоустойчивого кодирования. Методы, алгоритмы, применение. М., 2005. 320 с.

6. Сидельников В.М., Першаков А.С. Декодирование кодов Рида – Маллера при большом числе ошибок // Проблемы передачи информ. 1992. Т. 28. № 3. С. 80 – 94.

7. 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.

8. Могилевская Н.С., Скоробогат В.Р., Чудаков В.С. Экспериментальное исследование декодеров кодов Рида – Маллера второго порядка // Вестн. Донского гос. техн. ун-та. 2008. Т. 8, № 3. С. 231 – 237.

9. Деундяк В.М., Могилевская Н.С. Математическое моделирование источника ошибок q-ичного канала передачи данных // Изв. вузов. Сев.-Кав. регион. Техн. науки. 2008. № 1. С. 3 – 7.

10. Деундяк В.М., Могилевская Н.С. О некоторых экс-периментальных исследованиях помехоустойчивых кодеков с помощью имитационной модели канала // Изв. вузов. Сев.-Кав. регион. Техн. науки. 2003. № 4. С. 7 – 11.

11. Pellikaan R., Wu X.-W. List decoding of q-ary Reed-Muller Codes // IEEE Trans. On Information Theory. 2004. Vol. 50 (4). P. 679 – 682.