Современные проблемы дистанционного зондирования Земли из космоса. 2010. Т. 7. №2. С. 269-274
Эффективное недвоичное многопорого
ое декодирование помехоустойчивых кодов
для систем дистанционного зондирования земли
Р.Р. Назиров
, В.В. Золотарёв
, Г.В. Овечкин
, П.В. Овечкин
, И.В. Чулков
Институт космических исследований РАН, 117997, Москва, ГСП-7, Профсоюзная ул., д.84/32
Анализируются эффективность недвоичных многопороговых алгоритмов декодирования (qМПД) самоорто-
гональных кодов. Представлены новые характеристики qМПД для новых кодовых схем с параллельным ко-
дированием, обеспечивающих эффективную работу при существенно большем уровне шума в канале. Опи-
сано применение qМПД для защиты файлов от искажений.
Ключевые слова: помехоустойчивое кодирование, системы передачи данных, системы хранения данных, q- ичный симметричный канал, недвоичные коды, недвоичные самоортогональные коды, недвоичный много- пороговый декодер
Полный текстСписок литературы:
- Reed I.S., Solomon G. Polynomial codes over certain finite fields // J. Soc. Industrial Appl. Math., 1960, vol.8, pp.300-304.
- Ning C., Zhiyuan Y. Complexity analysis of Reed-Solomon decoding over GF(2m) without using syndromes // EURASIP Journal on Wireless Communications and Networking, January 2008, n.4, pp.1-11
- Davey M.C., MacKay D.J.C. Low density parity check codes over GF(q) // IEEE Comm. Letters, 2(6), 1998, pp.165-167.
- Declercq D., Fossorier M. Extended min-sum algorithm for decoding LDPC codes over GF(q) // IEEE International Symp. on Inf. Theory, 2005, pp.464-468.
- Zhang F., Pfister H. List-Message Passing Achieves Capacity on the q-ary Symmetric Channel for Large q // In Proc. IEEE Global Telecom. Conf., Washington, Nov. 2007. pp.283-287.
- Золотарёв В.В. Каскадные схемы МПД-декодирования для больших баз данных // Мобильные системы, 2008, №3, С.66-71.
- Золотарёв В.В., Овечкин Г.В. Эффективное многопороговое декодирование недвоичных кодов // Радиотехника и электроника, 2010, том 55, №3, С. 324-329.
- Золотарёв В.В. Теория и алгоритмы многопорогового декодирования. М.: Радио и связь, Го- рячая линия - Телеком, 2006.
- Золотарёв В.В. Обобщение алгоритма МПД на недвоичные коды // Мобильные системы, 2007, №3, С.39-42.
- Золотарёв В.В. Параллельное кодирование в каналах СПД // Вопросы кибернетики. 1986. Вып. 120.
- Овечкин Г.В., Овечкин П.В. Оптимизация структуры недвоичных самоортогональных кодов для схем параллельного кодирования // Труды НИИР, 2009. №2. С.34-38.
- Овечкин Г.В., Овечкин П.В. Использование недвоичного многопорогового декодера в каскад- ных схемах коррекции ошибок // Вестник РГРТУ, 2009. №4 (выпуск 30).
- Овечкин П.В. Применение недвоичного многопорогового декодера для защиты файлов от ис- кажений // В сб.: «11 Международная конференция «Цифровая обработка сигналов и ее при- ложения- DSPA-09», М., 2009. C.200-202.