On the probability of undetected error for overextended Reed-Solomon codes

被引:5
|
作者
Han, Junsheng [1 ]
Siegel, Paul H.
Lee, Patrick
机构
[1] Univ Calif San Diego, Ctr Magnet Recording Res, La Jolla, CA 92093 USA
[2] Western Digital Corp, Lake Forest, CA 92630 USA
关键词
q-ary symmetric channel; overextended Reed-Solomon (OERS) codes; probability of undetected error; weight distribution;
D O I
10.1109/TIT.2006.876255
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Upper and lower bounds on the weight distribution of overextended Reed-Solomon (OERS) codes are derived, from which tight upper and lower bounds on the probability of undetected error for OERS codes are obtained for q-ary symmetric channels.
引用
收藏
页码:3662 / 3669
页数:8
相关论文
共 50 条
  • [41] Graph codes with Reed-Solomon component codes
    Hoholdt, Tom
    Justesen, Jorn
    2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 2022 - +
  • [42] 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
  • [43] 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
  • [44] 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
  • [45] Quantum Generalized Reed-solomon codes
    Li Zhuo
    Xing Li-Juan
    ACTA PHYSICA SINICA, 2008, 57 (01) : 28 - 30
  • [46] Distance Distribution in Reed-Solomon Codes
    Li, Jiyou
    Wan, Daqing
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (05) : 2743 - 2750
  • [47] ALGORITHMS AND ARCHITECTURES FOR REED-SOLOMON CODES
    ARAMBEPOLA, B
    CHOOMCHUAY, S
    GEC JOURNAL OF RESEARCH, 1992, 9 (03): : 172 - 184
  • [48] 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
  • [49] Soft decision iterative error and erasure decoder for Reed-Solomon codes
    Ur-Rehman, Obaid
    Zivic, Natasa
    IET COMMUNICATIONS, 2014, 8 (16) : 2863 - 2870
  • [50] 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