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 条
  • [21] Enumeration encoding and decoding algorithms for pyramid cubic lattice and trellis codes
    Fischer, TR
    Pan, JP
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (06) : 2056 - 2061
  • [22] Generalized Expanded-Blaum-Roth Codes and Their Efficient Encoding/Decoding
    Wu, You
    Hou, Hanxu
    Han, Yunghsiang S.
    Lee, Patrick P. C.
    Han, Guojun
    2020 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2020,
  • [23] CLASS OF ALGORITHMS FOR DECODING BLOCK CODES WITH CHANNEL MEASUREMENT INFORMATION
    CHASE, D
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1972, 18 (01) : 170 - +
  • [24] Unified systems of encoding and decoding for a class of algebraic-geometric codes
    Matsui, Hajime
    2008 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS, VOLS 1-3, 2008, : 400 - 405
  • [25] Description of Encoding and Decoding of Binary Cyclic Codes in a Class Sequential Machines
    Feyziyev, Fikrat
    Ramazanova, Lidiya
    Aslan, Mehrdad Arablu Babavand
    2012 IV INTERNATIONAL CONFERENCE PROBLEMS OF CYBERNETICS AND INFORMATICS (PCI), 2012,
  • [26] Progressive Module Minimization for Re-encoding Transformed Soft Decoding of RS Codes
    Xing, Jiongyue
    Chen, Li
    Bossert, Martin
    2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 1547 - 1551
  • [27] Novel joint encoding/decoding algorithms of fountain codes for underwater acoustic communication
    Mingshen Liang
    Jinjue Duan
    Danfeng Zhao
    Jiaxi Si
    Xiangyu Song
    Journal of Systems Engineering and Electronics, 2016, 27 (04) : 772 - 779
  • [28] Novel joint encoding/decoding algorithms of fountain codes for underwater acoustic communication
    Liang, Mingshen
    Duan, Jinjue
    Zhao, Danfeng
    Si, Jiaxi
    Song, Xiangyu
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2016, 27 (04) : 772 - 779
  • [29] An Application of Rate-adaptive RS-Codes in Wireless Body Area Network
    Khattiya, Wannarit
    Choomchuay, Somsak
    2015 12TH INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING/ELECTRONICS, COMPUTER, TELECOMMUNICATIONS AND INFORMATION TECHNOLOGY (ECTI-CON), 2015,
  • [30] Fast decoding algorithm for RS codes
    Ju, SM
    Bi, GG
    ELECTRONICS LETTERS, 1997, 33 (17) : 1452 - 1453
12345