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

Автор(и)

  • Кумар Х. Прашанта Национальный технологический институт Карнатака, Індія
  • У. К. Виниит Национальный технологический институт Карнатака, Індія
  • У. Срипати Национальный технологический институт Карнатака, Індія
  • Шетти К. Раджеш Национальный технологический институт Карнатака, Індія

DOI:

https://doi.org/10.20535/S002134701208002X

Ключові слова:

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

Анотація

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

Посилання

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.

Опубліковано

2012-08-02

Як цитувати

Прашанта, К. Х., Виниит, У. К., Срипати, У., & Раджеш, Ш. К. (2012). Анализ производительности стекового декодирования, использующего древовидную диаграмму, для схем блочной кодовой модуляции. Вісті вищих учбових закладів. Радіоелектроніка, 55(8), 15–29. https://doi.org/10.20535/S002134701208002X

Номер

Розділ

Оригінальні статті