Применение уравнений четности для обнаружения непрерывных низкоплотностных корректирующих кодов
Аннотация
Представлена обобщенная структурная схема кодера непрерывных низкоплотностных корректирующих кодов. Выведены уравнения четности для рассматриваемых кодов, связывающие символы кодовой последовательности и порождающие мно-гочлены кода. Описано графическое представление кодовой последовательности в виде неориентированного двудольного графа переходов символов, отражающее полученные уравнения четности. Предложен алгоритм обнаружения непрерывных низкоплотностных корректирующих кодов, основанный на расчете уравнений четности.
Для цитирования
Жулёв А.Е., Ратушин А.П., Рачинский Е.В. Применение уравнений четности для обнаружения непрерывных низкоплотностных корректирующих кодов // Наукоемкие технологии. 2015. № 12. С. 5–8.
Список источников
- Berrou С., Glavieux A.,Thitimasjshima P. Near Shannon limit error-correcting coding and decoding: Turbo codes (1) // Proc. IEEE Int. Conf. on Communications. Geneva, Switzerland. May 1993. P. 1064-1070.
- Feltstrom A.J., Zigangirov K.Sh. Periodic time-varying convolutional codes with low-density parity-check matrices // IEEE Trans. Inform. Theory. V. 45. № 5. Sept. 1999. P. 2181-2190.
- Ратушин А.П., Рачинский Е.В. Способ представления сверточного кода в виде двудольного графа // Сб. докладов XV Всеросс. НПК «Проблемы развития и применения средств ПВО на современном этапе. Средства ПВО России и других стран мира, сравнительный анализ» (2-3 октября 2014 г.). Секции 1-5. Ярославль: филиал ВКА им. А.Ф. Можайского. 2014. С. 418-423.
- Tanner. R.M. A Recursive Approach to Low Complexity Codes // IEEE Trans. Inf. Theory. V. IT-27. № 5. Sept. 1981. Р. 533-547.