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 条
  • [1] Suboptimal soft-decision decoding for some RS-codes
    Wesemeyer, S
    Sweeney, P
    ELECTRONICS LETTERS, 1998, 34 (10) : 983 - 984
  • [2] Suboptimal soft-decision decoding for some RS-codes
    Univ of Surrey, Guildford, United Kingdom
    Electron Lett, 10 (983-984):
  • [3] New Decoding Algorithms for a Class of Subsystem Codes and Generalized Shor Codes
    Sarvepalli, Pradeep Kiran
    Klappenecker, Andreas
    Roetteler, Martin
    2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 804 - +
  • [4] A Class of Nonbinary LDPC Codes with Fast Encoding and Decoding Algorithms
    Zhao, Shancheng
    Ma, Xiao
    Zhang, Xiaoyi
    Bai, Baoming
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2013, 61 (01) : 1 - 6
  • [5] A Class of Generalized LDPC Codes with Fast Parallel Decoding Algorithms
    Wang, Xiuni
    Ma, Xiao
    IEEE COMMUNICATIONS LETTERS, 2009, 13 (07) : 531 - 533
  • [6] Probabilistic decoding of interleaved RS-codes on the Q-ary symmetric channel
    Brown, A
    Minder, L
    Shokrollahi, A
    2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 327 - 327
  • [7] Research on Encoding and Decoding Algorithms of LDPC Codes
    He, Yifeng
    Duan, Zhemin
    PROCEEDINGS OF THE 2017 2ND INTERNATIONAL CONFERENCE ON MATERIALS SCIENCE, MACHINERY AND ENERGY ENGINEERING (MSMEE 2017), 2017, 123 : 152 - 155
  • [8] GENERALIZED STACK ALGORITHMS FOR DECODING CONVOLUTIONAL CODES
    HACCOUN, D
    FERGUSON, MJ
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1975, 21 (06) : 638 - 651
  • [9] Improved encoding structure and decoding algorithms for spinal codes
    HUANG Wensha
    WANG Lina
    JournalofSystemsEngineeringandElectronics, 2022, 33 (04) : 856 - 866
  • [10] Improved encoding structure and decoding algorithms for spinal codes
    HUANG, Wensha
    WANG, Lina
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2022, 33 (04) : 856 - 866
12345