Реализация алгоритма кодера Рида-Соломона в виде СБИС для систем связи

Автор(и)

  • Амия Раньян Деш журнал "Известия вузов. Радиоэлектроника", Індія
  • Трупти Раньян Ленка Национальный технологический институт, Силчар, Індія

DOI:

https://doi.org/10.20535/S0021347013090033

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

код RS, кодер, умножитель, поле Галуа, Reed-Solomon, encoder

Анотація

Коды Рида-Соломона используются для выявления и исправления ошибок данных в системах передачи и хранения информации. В статье разработана компактная структура кодера RS(255, 223) на основе анализа теории кодирования Рида-Соломона (RS) для использования в дальней космической связи. Кодер реализуется с помощью 32 оптимизированных поправочных умножителей, в которых избыточные операции сокращаются для минимизации числа операций сложения по модулю 2 либо элементов XOR на основе анализа структуры множителей в RS-кодере, которые отличаются простотой и могут обеспечить высокую скорость выполнения операций. Результаты моделирования показали, что разработанная структура обладает высокой эффективностью и низкой сложностью при хорошей производительности кодирования.

Посилання

Wu X. An improved RS encoding algorithm / Xiaojun Wu, Xianghui Shen, Zhibin Zeng // Consumer Electronics, Communications and Networks, CECNet 2012 : 2nd IEEE Int. Conf. — April 2012. — P. 1648–1652. — doi : http://dx.doi.org/10.1109/CECNet.2012.6201882">10.1109/CECNet.2012.6201882.

Xiaojun Ch. RS encoder design based on FPGA / Chang Xiaojun, Guo Jun, Li Zhihui // Advanced Computer Control, ICACC 2010 : 2nd IEEE Int. Conf. — Mar. 2010. — Vol. 1. — P. 419–421. — doi : http://dx.doi.org/10.1109/ICACC.2010.5486970">10.1109/ICACC.2010.5486970.

Lin Shu, An Introduction to Error-Correcting Codes / Lin Shu. — Prentice Hall, Inc., 1970.

Tan Z. Design and implementation of Reed-Solomon encoder in CMMB system / Zefu Tan, Hong Xie, Guangjie Wu, Mingxia Liao // Wireless Communications Networking and Mobile Computing, WiCOM 2010 : 6th IEEE Int. Conf. — Sept. 2010. — P. 1–4. — doi : http://dx.doi.org/10.1109/WICOM.2010.5601053">10.1109/WICOM.2010.5601053.

Wang C. C. VLSI architectures for computing multiplications and inverses in GF(2m) / C. C. Wang, T. K. Truong, H. M. Shao, L. J. Deutsch, J. K. Omura, I. S. Reed // IEEE Trans. Comput. — Aug. 1985. — Vol. C-34, No. 8. — P. 709–717. — doi : http://dx.doi.org/10.1109/TC.1985.1676616">10.1109/TC.1985.1676616.

Hsu I.-S. The VLSI implementation of a Reed-Solomon encoder using Berlekamp’s bit-serial multiplier algorithm / I.-S. Hsu, I. S. Reed, T. K. Truong, Ke Wang, Chiunn-Shyong Yeh, L. J. Deutsch // IEEE Trans. Comput. — Oct. 1984. — Vol. C-33, No. 10. — P. 906–911. — doi : http://dx.doi.org/10.1109/TC.1984.1676351">10.1109/TC.1984.1676351.

Laws B. A., Jr. A cellular-array multiplier for GF(2m) / B. A. Laws Jr., C. K. Rushforth // IEEE Trans. Comput. — Dec. 1971. — Vol. C-20, No. 12. — P. 1573–1578. — doi : http://dx.doi.org/10.1109/T-C.1971.223173">10.1109/T-C.1971.223173.

Jittawutipoka J. Low complexity Reed-Solomon encoder using globally optimized finite field multipliers / J. Jittawutipoka, J. Ngarmnil // TENCON 2004 : IEEE Region 10 Conf. — Nov. 2004. — Vol. 4. — P. 423–426. — doi : http://dx.doi.org/10.1109/TENCON.2004.1414960">10.1109/TENCON.2004.1414960.

Jinzhou Z. The design of a RS encoder / Zhang Jinzhou, Liang Xianfeng, Wang Zhugang, Xiong Weiming // Future Computing, Communication, Control and Management. Lecture Notes in Electrical Engineering. — 2012. — Vol. 144. — P. 87–91. — doi : http://dx.doi.org/10.1007/978-3-642-27326-1_12">10.1007/978-3-642-27326-1_12.

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

2013-09-03

Як цитувати

Деш, А. Р., & Ленка, Т. Р. (2013). Реализация алгоритма кодера Рида-Соломона в виде СБИС для систем связи. Вісті вищих учбових закладів. Радіоелектроніка, 56(9), 24–33. https://doi.org/10.20535/S0021347013090033

Номер

Розділ

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