Пороговый алгоритм мажоритарного декодирования эквивалентного кода Рида-Соломона по k-элементным участкам кодовой комбинации на основе двойственного базиса
Читать статью полностью
Пороговый алгоритм мажоритарного декодирования эквивалентного кода Рида-Соломона по k-элементным участкам кодовой комбинации на основе двойственного базиса (1,31 MB)Аннотация
Статья знакомит с последними результатами научных исследований авторов в рамках научной работы по исследованию мажоритарного метода декодирования кодов Рида-Соломона. В работе рассмотрена усовершенствованная модификация алгоритма мажоритарного декодирования эквивалентного кода Рида-Соломона по к-элементным участкам кодовой комбинации на основе двойственного базиса, которая позволяет улучшить вероятностные характеристики декодера за счет введения порога. На основе результатов моделирования проведено сравнение порогового алгоритма с простым алгоритмом декодирования на основе двойственного базиса для разных типов каналов, а также сравнение с классическим синдромным методом декодирования на основе алгоритма Берлекемпа-Месси для канала с памятью.
Ключевые слова:
код Рида-Соломона - Reed-Solomon code; эквивалентные коды - equivalent codes; мажоритарное кодирование - majority decoding; двойственный базис поля Галуа - dual basis of Galois field; пороговое декодирование - threshold decoding.
Список литературы
1. Когновицкий, О. С. Двойственный базис и его приме- нение в телекоммуникациях / О.С. Когновицкий. - СПб.: Линк, 2009. - 424 с.
2. Кларк, Д. К. Кодирование и исправление ошибок в системах цифровой связи. Статистическая теория связи / Д.К. Кларк, Д.Б. Кейн. - М. : «Радио и Связь», 1987. - 392 с.
3. Владимиров, С. С. Анализ эффективности декоди- рования циклических кодов Рида-Соломона с использо- ванием двойственного базиса : дис. ... канд. техн. наук : 05.12.13 / С.С. Владимиров ; Санкт-Петербургский госу- дарственный университет телекоммуникаций им. проф. М.А. Бонч-Бруевича. - СПб, 2013. - 159 с.
4. Кукунин, Д. С. Анализ эффективности декодирования циклических кодов с использованием двойственного базиса : дис. ... канд. техн. наук : 05.12.13 / Д.С. Кукунин; Санкт- Петербургский государственный университет телекомму- никаций им. проф. М.А. Бонч-Бруевича. - СПб, 2009. - 197 с.
5. Владимиров, С. С. Исследование алгоритма мажо- ритарного декодирования кода Рида-Соломона на основе двойственного базиса в канале с памятью / С.С. Влади- миров / / Информационные технологии и телекоммуни- кации. - 2015. - № 1 (9). - С. 19-26.
6. Moon, Todd K. Error correcting coding: mathematical methods and algorithms / Todd K. Moon. - Hoboken : «John Wiley & Sons, Ltd», 2005. - 802 p.
7. Финк, Л. М. Теория передачи дискретных сообщений / Л.М. Финк. - М. : «Сов. радио», 1970. - 728 с.
8. Richardson, T. Modern Coding Theory / T. Richardson, R. Urbanke. - Cambridge: Cambridge University Press, 2008. - 590 p.
9. Elliott E.O. Estimates of error rates for codes on burstnoise channels / / Bell System Technical Journal. - 1963. - Vol. 42. - P. 1977-1997.
10. Gilbert E.N. Capacity of a burst-noise channel / / Bell System Technical Journal. - 1960, September. - Vol. 39. - P. 1253-1265.
11. Владимиров С.С. Реализация четырехпараметриче- ской модели канала Гилберта-Эллиотта в среде Octave/ Matlab / С. С. Владимиров / / Информационные технологии и телекоммуникации. - 2014. - № 4 (8). - С. 88-96.
12. Robert H. Morelos-Zaragoza The Art of Error Correcting Coding. - Chichester : «John Wiley & Sons, Ltd», 2002. - 232 p. - ISBN 0471-49581-6.