Efficient interpolation and factorization in algebraic soft-decision decoding of Reed-Solomon codes

被引：0
|
作者：
Koetter, R [1 ]
Ma, J [1 ]
Vardy, A [1 ]
Ahmed, A [1 ]
机构：
[1] Univ Illinois, Coordinated Sci Lab, Urbana, IL 61801 USA
来源：
2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS | 2003年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The main computational steps in algebraic soft-decoding of Reed-Solomon codes are bivariate interpolation and factorization. We discuss a new computational technique, based upon re-encoding and coordinate transformation, that significantly reduces the complexity of interpolation and factorization. The re-encoding procedure and the coordinate transformation convert the original interpolation problem into another reduced interpolation problem, which is orders of magnitude smaller than the original one.
引用
收藏
页码：365 / 365
页数：1
相关论文
共 50 条
  • [31] High-Throughput Interpolation Architecture for Algebraic Soft-Decision Reed-Solomon Decoding
    Zhang, Xinmiao
    Zhu, Jiangli
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2010, 57 (03) : 581 - 591
  • [32] Progressive Algebraic Soft-Decision Decoding of Reed-Solomon Codes Using Module Minimization
    Xing, Jiongyue
    Chen, Li
    Bossert, Martin
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2019, 67 (11) : 7379 - 7391
  • [33] An Iterative Soft-decision Decoding Algorithm for Reed-Solomon Codes
    Lee, Huang-Chang
    Wu, Jyun-Han
    Wang, Chung-Hsuan
    Ueng, Yeong-Luh
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 2775 - 2779
  • [34] An interpolation algorithm using Grobner bases for soft-decision decoding of Reed-Solomon codes
    Lee, Kwankyu
    O'Sullivan, Michael E.
    2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 2032 - +
  • [35] VLSI architectures for soft-decision decoding of reed-solomon codes
    Ahmed, A
    Koetter, R
    Shanbhag, NR
    2004 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-7, 2004, : 2584 - 2590
  • [36] Some soft-decision decoding algorithms for Reed-Solomon codes
    Wesemeyer, S
    Sweeney, P
    Burgess, DRB
    CRYPTOGRAPHY AND CODING, 1999, 1746 : 290 - 299
  • [37] High-speed interpolation architecture for soft-decision decoding of Reed-Solomon codes
    Wang, Zhongfeng
    Ma, Jun
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2006, 14 (09) : 937 - 950
  • [38] Direct root computation architecture for algebraic soft-decision decoding of reed-solomon codes
    Ma, Jun
    Vardy, Alexander
    Wang, Zhongfeng
    Chen, Qinqin
    2007 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, 2007, : 1409 - +
  • [39] Reduced-complexity implementation of algebraic soft-decision decoding of Reed-Solomon codes
    Xia, HT
    Cruz, JR
    2004 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL V, PROCEEDINGS: DESIGN AND IMPLEMENTATION OF SIGNAL PROCESSING SYSTEMS INDUSTRY TECHNOLOGY TRACKS MACHINE LEARNING FOR SIGNAL PROCESSING MULTIMEDIA SIGNAL PROCESSING SIGNAL PROCESSING FOR EDUCATION, 2004, : 33 - 36
  • [40] FPGA implementation of a factorization processor for soft-decision Reed-Solomon decoding
    Chen, Bainan
    Zhang, Xinmiao
    PROCEEDINGS OF 2008 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-10, 2008, : 944 - 947
12345