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 条
  • [41] MATRIX FORMALISM OF THE REED-SOLOMON CODES
    Marov, A., V
    Uteshev, A. Yu
    VESTNIK SANKT-PETERBURGSKOGO UNIVERSITETA SERIYA 10 PRIKLADNAYA MATEMATIKA INFORMATIKA PROTSESSY UPRAVLENIYA, 2016, 12 (04): : 4 - 17
  • [42] Proximity Gaps for Reed-Solomon Codes
    Ben-Sasson, Eli
    Carmon, Dan
    Ishai, Yuval
    Kopparty, Swastik
    Saraf, Shubhangi
    2020 IEEE 61ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2020), 2020, : 900 - 909
  • [43] On error distance of Reed-Solomon codes
    YuJuan Li
    DaQing Wan
    Science in China Series A: Mathematics, 2008, 51 : 1982 - 1988
  • [44] Distance Distribution in Reed-Solomon Codes
    Li, Jiyou
    Wan, Daqing
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (05) : 2743 - 2750
  • [45] ALGORITHMS AND ARCHITECTURES FOR REED-SOLOMON CODES
    ARAMBEPOLA, B
    CHOOMCHUAY, S
    GEC JOURNAL OF RESEARCH, 1992, 9 (03): : 172 - 184
  • [46] On the IPP Properties of Reed-Solomon Codes
    Fernandez, Marcel
    Cotrina, Josep
    Soriano, Miguel
    Domingo, Neus
    EMERGING CHALLENGES FOR SECURITY, PRIVACY AND TRUST: 24TH IFIP TC 11 INTERNATIONAL INFORMATION SECURITY CONFERENCE, SEC 2009, PROCEEDINGS, 2009, 297 : 87 - 97
  • [47] Quantum Generalized Reed-solomon codes
    Li Zhuo
    Xing Li-Juan
    ACTA PHYSICA SINICA, 2008, 57 (01) : 28 - 30
  • [48] Lifted projective Reed-Solomon codes
    Lavauzelle, Julien
    DESIGNS CODES AND CRYPTOGRAPHY, 2019, 87 (07) : 1541 - 1575
  • [49] A Topological View of Reed-Solomon Codes
    Besana, Alberto
    Martinez, Cristina
    MATHEMATICS, 2021, 9 (05)
  • [50] On error distance of Reed-Solomon codes
    LI YuJuan1 & WAN DaQing21 Institute of Mathematics
    ScienceinChina(SeriesA:Mathematics), 2008, (11) : 1982 - 1988
12345