A Class of Generalized RS-Codes with Faster Encoding and Decoding Algorithms

被引：0
|
作者：
Shokrollahi, Amin [1 ]
机构：
[1] Ecole Polytech Fed Lausanne, CH-1015 Lausanne, Switzerland
来源：
2013 INFORMATION THEORY AND APPLICATIONS WORKSHOP (ITA) | 2013年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper we study a particular class of generalized Reed-Solomon codes and introduce encoding and decoding algorithms for such codes that speed up current hardware implementations by a factor p wherein p can be any divisor of the size of the multiplicative group of the underlying field. In many cases, p can be chosen to be 3, for example. In some cases, for example when the size of the base field is 256, the speed-up factor can be as large as 15 at the expense of very little increase in the hardware area.
引用
收藏
页数：10
相关论文
共 50 条
  • [31] Decoding algorithm for DEC RS codes
    Lu, EH
    Lee, CY
    Tsai, RL
    ELECTRONICS LETTERS, 2000, 36 (06) : 546 - 548
  • [32] Decoding Erasures for Nonsystematic RS Codes
    Wu, Tao
    Wang, Ruomei
    PROCEEDINGS OF 2019 IEEE REGION 10 SYMPOSIUM (TENSYMP), 2019, : 1 - 5
  • [33] DECODING OF GENERALIZED CONCATENATED CODES
    BOSSERT, M
    LECTURE NOTES IN COMPUTER SCIENCE, 1989, 357 : 89 - 98
  • [34] Encoding and decoding of quantum convolutional codes
    Xing Li-Juan
    Li Zhuo
    Bai Bao-Ming
    Wang Xin-Mei
    ACTA PHYSICA SINICA, 2008, 57 (08) : 4695 - 4699
  • [35] Fast Encoding and Decoding of Gabidulin Codes
    Silva, Danilo
    Kschischang, Frank R.
    2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 2858 - 2862
  • [36] Balanced codes with parallel encoding and decoding
    Tallini, LG
    Bose, B
    IEEE TRANSACTIONS ON COMPUTERS, 1999, 48 (08) : 794 - 814
  • [37] Encoding and decoding of quantum convolutional codes
    State Key Laboratory of Integrated Service Networks, Xidian University, Xi'an 710071, China
    Wuli Xuebao, 2008, 8 (4695-4699):
  • [38] ENCODING AND DECODING MAPS FOR GROUP CODES
    CRIMMINS, TR
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1976, 22 (06) : 763 - 764
  • [39] Encoding and decoding algorithms of QC-LDPC codes for G3-PLC
    Pan, Song
    Yuan, Mengting
    Journal of Computational Information Systems, 2014, 10 (22): : 9805 - 9812
  • [40] Soft-decision decoding of RS codes
    Justesen, J
    2005 IEEE International Symposium on Information Theory (ISIT), Vols 1 and 2, 2005, : 1183 - 1185
12345