DOI: https://doi.org/10.20535/S002134701208002X
Открытый доступ Открытый доступ  Ограниченный доступ Доступ по подписке
Схема BCM со скоростью кодирования 2/3

Анализ производительности стекового декодирования, использующего древовидную диаграмму, для схем блочной кодовой модуляции

Кумар Х. Прашанта, У. К. Виниит, У. Срипати, Шетти К. Раджеш

Аннотация


Канальный кодер добавляет структурированную избыточность для обеспечения контроля над ошибками. Модулятор преобразует последовательность символов, полученных от канального кодера, в сигналы, которые затем передаются по каналу. Обычно канальный кодер и модулятор являются независимыми устройствами, последовательно подключенными друг к другу. Однако в условиях ограниченной полосы частот канала больший выигрыш без ущерба мощности сигнала достигается при объединении канального кодера с модулятором. Блочная кодовая модуляция (БКМ) является схемой, получаемой в результате комбинации линейных блочных кодов с модуляцией. В статье предлагаются БКМ схемы со скоростью стекового декодирования 2/3 и 1/2 c использованием древовидной структуры. Выполнено сравнение их производительности с декодером Витерби, который использует решетчатое представление. Результаты испытаний показывают, что при приемлемых скоростях битовых ошибок производительность стекового декодера всего на 0,2–0,5 дБ уступает декодеру Витерби. Так как стековый декодер является схемой, которая близка к оптимальной и процедура декодирования которой адаптируется к уровню шума, он может рассматриваться как замена декодера Витерби, который является оптимальным и сложность которого экспоненциально возрастает с увеличением длины кода.


Ключевые слова


блочная кодовая модуляция; стековое декодирование; декодирование Витерби; решетчатая диаграмма; асимптотический выигрыш кодирования

Полный текст:

PDF

Литература


Burr A. G. Block versus trellis: An introduction to coded modulation / A. G. Burr // Electron. Commun. Eng. J. — Aug. 1993. — Vol. 5, No. 4. — P. 240–248.

Carrasco R. A. Non-Binary Error Control Coding for Wireless Communication and Data Storage / R. A. Carrasco and M. Johnston. — 1st ed. — Wiley, 2009.

Imai H. A new multilevel coding method using error correcting codes / H. Imai and Sh. Hirakawa // IEEE Trans. Inf. Theory. — May 1977. — Vol. 23, No. 3. — P. 371–377.

Ungerboeck G. Trellis Coded Modulation with Multilevel/Phase Signals / G. Ungerboeck // IEEE Trans. Inf. Theory. — Jan. 1982. — Vol. IT-28. — P. 55–67.

Ungerboeck G. Trellis Coded Modulation with Redundant Signal Sets. Part I: Introduction / G. Ungerboeck // IEEE Commun. Magazine. — Feb. 1987. — Vol. 25. — P. 5–11.

Lin Sh. Error Control Coding / Sh. Lin and D. Costello. — 2nd ed. — New Jersey : Pearson Education, Inc., 2004.

Moon T. K. Error Correction Coding / T. K. Moon. — New York : Wiley-Interscience, 2006.

Wolf J. Efficient maximum likelihood decoding of linear block codes using a trellis / J. Wolf // IEEE Trans. Inf. Theory. — Jan. 2003. — Vol. 24, No. 1. — P. 76–80.

Vardy A. Trellis Structure of Codes : Handbook of Coding Theory / A. Vardy ; ed. by W. Huffman and R. A. Brualdi. — Amsterdam : Elsevier Science, 1998.

Lin Sh. Trellises and trellis based decoding algorithms for linear block codes / Sh. Lin, Kasami, Fujiwara, and Fossorier. — 1st ed. — Kluwer Academic, 1998.

Kiely A. B. Trellis decoding complexity of linear block codes / A. B. Kiely, S. J. Dolinar, R. J. McEliece, L. L. Ekroot, and W. Lin // IEEE Trans. Inf. Theory. — Nov. 1996. — Vol. 42, No. 6.

Johannesson R. Fundamentals of Convolutional Coding / R. Johannesson and K. Sh. Zigangirov. — Universities Press, 2001.

Viterbi A. J. Principles of Digital Communication and Coding / A. J. Viterbi and Omura. — Int. ed. — McGraw-Hill, 1979.


Метрики статей

Загрузка метрик ...

Metrics powered by PLOS ALM





© Известия высших учебных заведений. Радиоэлектроника, 2004–2020
При копировании активная ссылка на материал обязательна
ISSN 2307-6011 (Online), ISSN 0021-3470 (Print)
т./ф. +38044 204-82-31, 204-90-41
Условия использования сайта