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 条
  • [1] Algebraic soft-decision decoding of Reed-Solomon codes
    Koetter, R
    Vardy, A
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (11) : 2809 - 2825
  • [2] Algebraic soft-decision decoding of Reed-Solomon codes
    Kötter, R
    Vardy, A
    2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 61 - 61
  • [3] Efficient architecture for algebraic soft-decision decoding of Reed-Solomon codes
    Li, Xuemei
    Zhang, Wei
    Liu, Yanyan
    IET COMMUNICATIONS, 2015, 9 (01) : 10 - 16
  • [4] Generalized Backward Interpolation for Algebraic Soft-Decision Decoding of Reed-Solomon Codes
    Zhang, Xinmiao
    Zheng, Yu
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2013, 61 (01) : 13 - 23
  • [5] Progressive Algebraic Soft-Decision Decoding of Reed-Solomon Codes
    Chen, Li
    Tang, Siyun
    Ma, Xiao
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2013, 61 (02) : 433 - 442
  • [6] Applications of algebraic soft-decision decoding of Reed-Solomon codes
    Gross, Warren J.
    Kschischang, Frank R.
    Koetter, Ralf
    Gulak, P. Glenn
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2006, 54 (07) : 1224 - 1234
  • [7] Efficient multiplicity calculation for algebraic soft-decision decoding of Reed-Solomon codes
    An, Jianping
    Jiang, Tao
    Li, Xiangming
    Li, Anxin
    Kayama, Hidetoshi
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2011, 11 (10): : 1323 - 1330
  • [8] Efficient fast interpolation architecture for soft-decision decoding of reed-solomon codes
    Ma, Jun
    Vardy, Alexander
    Wang, Zhongfeng
    2006 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, PROCEEDINGS, 2006, : 4823 - +
  • [9] Interpolation multiplicity assignment algorithms for algebraic soft-decision decoding of Reed-Solomon codes
    El-Khanty, M
    McEliece, RJ
    ALGEBRAIC CODING THEORY AND INFORMATION THEORY, 2005, 68 : 99 - 120
  • [10] Efficient interpolation architecture for soft-decision Reed-Solomon decoding
    Zhu, Jiangli
    Zhang, Xinmiao
    2007 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS, VOLS 1 AND 2, 2007, : 663 - 668
12345