The efficient implementation of Reed-Solomon high rate erasure resilient codes

被引：0
|
作者：
Li, J [1 ]
机构：
[1] Microsoft Res, Commun & Collaborat, Redmond, WA 98052 USA
来源：
2005 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1-5: SPEECH PROCESSING | 2005年
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper, we investigate the efficient implementation of Reed-Solomon high rate erasure resilient codes. Though the implementation of Reed-Solomon codes for error correction coding has been extensively investigated in the past, there is little work on the efficient implementation of Reed-Solomon codes for high rate erasure resilient coding application. In this paper, we investigate a number of technologies, including the direct inverse of the Reed-Solomon sub-generator matrix, and the scalar vector multiplication and addition on the Galois Field to speed zip the Reed-Solomon erasure encoding/decoding operations. Our implementation of the Reed-Solomon erasure code achieves an encoding/decoding throughput of 25MB per second, (i.e., 200Mps), on a Pentium 2.8Ghz computer.
引用
收藏
页码：1097 / 1100
页数：4
相关论文
共 50 条
  • [31] Stochastic Erasure-Only List Decoding Algorithms for Reed-Solomon Codes
    Lee, Chang-Ming
    Su, Yu T.
    IEEE SIGNAL PROCESSING LETTERS, 2009, 16 (08) : 691 - 694
  • [32] Bit Level Implementation of the PTA Algorithm for Reed-Solomon Codes
    Genga, Yuval
    Oyerinde, Olutayo
    Versfeld, Jaco
    2017 GLOBAL WIRELESS SUMMIT (GWS), 2017, : 39 - 43
  • [33] Implementation of high speed Reed-Solomon decoder
    Kim, DS
    Choi, JC
    Chung, DJ
    42ND MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, PROCEEDINGS, VOLS 1 AND 2, 1999, : 808 - 812
  • [34] Graph codes with Reed-Solomon component codes
    Hoholdt, Tom
    Justesen, Jorn
    2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 2022 - +
  • [35] On the concatenation of turbo codes and Reed-Solomon codes
    Zhou, GC
    Lin, TS
    Wang, WZ
    Lindsey, WC
    Lai, D
    Chen, E
    Santoru, J
    2003 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5: NEW FRONTIERS IN TELECOMMUNICATIONS, 2003, : 2134 - 2138
  • [36] Efficient MRB-reprocess decoding of Reed-Solomon codes
    Shakeel, I
    2005 Asia-Pacific Conference on Communications (APCC), Vols 1& 2, 2005, : 973 - 976
  • [37] HIGH-SPEED DECODER OF REED-SOLOMON CODES
    WEI, SW
    WEI, CH
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1993, 41 (11) : 1588 - 1593
  • [38] Complexity of decoding positive-rate Reed-Solomon codes
    Cheng, Qi
    Wan, Daqing
    AUTOMATA, LANGUAGES AND PROGRAMMING, PT 1, PROCEEDINGS, 2008, 5125 : 283 - 293
  • [39] On Efficient Recovery of Erased Symbols in Generalized Reed-Solomon Codes
    Brauchle, Joschi
    2011 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2011,
  • [40] IMPLEMENTATION OF REED-SOLOMON ERASURE-CORRECTING DECODER FOR HYBRID CODING SCHEME
    FOX, FW
    HUBAND, FL
    IEEE TRANSACTIONS ON COMMUNICATION TECHNOLOGY, 1971, CO19 (04): : 543 - &
12345