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 条
  • [1] An Efficient Interpolation Based Erasure-Only Decoder for High-Rate Reed-Solomon Codes
    Guo, Qian
    Kan, Haibin
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2012, E95A (05) : 978 - 981
  • [2] Decoding Method of Reed-Solomon Erasure Codes
    Tang D.
    Cai H.
    Geng W.
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2022, 59 (03): : 582 - 596
  • [3] Error and erasure correction of interleaved Reed-Solomon codes
    Schmidt, Georg
    Sidorenko, Vladimir R.
    Bossert, Martin
    CODING AND CRYPTOGRAPHY, 2006, 3969 : 22 - 35
  • [4] FNT-based Reed-Solomon Erasure Codes
    Soro, Alexandre
    Lacan, Jerome
    2010 7TH IEEE CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE-CCNC 2010, 2010, : 466 - 470
  • [5] On Decoding Complexity of Reed-Solomon Codes on the Packet Erasure Channel
    Garrammone, Giuliano
    IEEE COMMUNICATIONS LETTERS, 2013, 17 (04) : 773 - 776
  • [6] Fast Error and Erasure Decoding Algorithm for Reed-Solomon Codes
    Tang, Nianqi
    Chen, Chao
    Han, Yunghsiang S.
    IEEE COMMUNICATIONS LETTERS, 2024, 28 (04) : 759 - 762
  • [7] An efficient Reed-Solomon decoder VLSI with erasure correction
    Oh, K
    Sung, WY
    SIPS 97 - 1997 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS: DESIGN AND IMPLEMENTATION, 1997, : 193 - 201
  • [8] Erasure decoding of five times extended Reed-Solomon codes
    Rakus, Martin
    Farkas, Peter
    Palenik, Tomas
    JOURNAL OF ELECTRICAL ENGINEERING-ELEKTROTECHNICKY CASOPIS, 2019, 70 (03): : 256 - 258
  • [9] On Reed-Solomon Codes
    Qunying LIAO1 1Institution of Mathematics and Software Science
    Chinese Annals of Mathematics(Series B), 2011, 32 (01) : 89 - 98
  • [10] On Reed-Solomon codes
    Liao, Qunying
    CHINESE ANNALS OF MATHEMATICS SERIES B, 2011, 32 (01) : 89 - 98
12345