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 条
  • [11] On Reed-Solomon codes
    Qunying Liao
    Chinese Annals of Mathematics, Series B, 2011, 32 : 89 - 98
  • [12] EFFICIENT SEQUENTIAL DECODER FOR REED-SOLOMON CODES
    SHIN, SK
    SWEENEY, P
    INTERNATIONAL JOURNAL OF ELECTRONICS, 1995, 79 (01) : 1 - 6
  • [13] An efficient SISO algorithm for reed-solomon codes
    Ponnampalam, V
    Grant, A
    2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 204 - 204
  • [14] Asymmetric quantum Reed-Solomon and generalized Reed-Solomon codes
    La Guardia, Giuliano G.
    QUANTUM INFORMATION PROCESSING, 2012, 11 (02) : 591 - 604
  • [15] Asymmetric quantum Reed-Solomon and generalized Reed-Solomon codes
    Giuliano G. La Guardia
    Quantum Information Processing, 2012, 11 : 591 - 604
  • [16] Novel Polynomial Basis and Its Application to Reed-Solomon Erasure Codes
    Lin, Sian-Jheng
    Chung, Wei-Ho
    Han, Yunghsiang S.
    2014 55TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2014), 2014, : 316 - 325
  • [17] Step-by-step error/erasure decoding reed-solomon codes
    Chen, TC
    Wei, CH
    Wei, SW
    ICCS 2002: 8TH INTERNATIONAL CONFERENCE ON COMMUNICATIONS SYSTEMS, VOLS 1 AND 2, PROCEEDINGS, 2002, : 322 - 326
  • [18] Soft decision iterative error and erasure decoder for Reed-Solomon codes
    Ur-Rehman, Obaid
    Zivic, Natasa
    IET COMMUNICATIONS, 2014, 8 (16) : 2863 - 2870
  • [19] Reed-Solomon codes as traceability codes with an efficient tracing algorithm
    Ma, Yizhou
    Ding, Yuewei
    2006 8TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, VOLS 1-4, 2006, : 2534 - +
  • [20] CONCATENATED TRELLIS HIGH-RATE REED-SOLOMON AND PROJECTION CODES
    SIVESKI, Z
    BOZOVIC, R
    SCHILLING, DL
    WORLD PROSPERITY THROUGH COMMUNICATIONS, VOLS 1-3: CONFERENCE RECORD, 1989, : 563 - 567
12345