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 条

[41] Algebraic soft decoding of Reed-Solomon codes with improved progressive interpolation
Lyu, Yi
Chen, Li
PHYSICAL COMMUNICATION, 2016, 20 : 48 - 60
[42] Reduced complexity interpolation architecture for soft-decision Reed-Solomon decoding
Zhang, Xinmiao
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2006, 14 (10) : 1156 - 1161
[43] Architecture and implementation of an interpolation processor for soft-decision Reed-Solomon decoding
Gross, Warren J.
Kschischang, Frank R.
Gulak, P. Glenn
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2007, 15 (03) : 309 - 318
[44] VLSI Architecture Design for Algebraic Soft-decision Reed-Solomon Decoding
Zhang, Xinmiao
2008 42ND ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, VOLS 1-4, 2008, : 1518 - 1522
[45] Algebraic soft-decision decoding of Reed-Solomon codes using bit-level soft information
Jiang, Jing
Narayanan, Krishna R.
IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (09) : 3907 - 3928
[46] Iterative Soft-Decision Decoding of Reed-Solomon Codes of Prime Lengths
Lin, Shu
Abdel-Ghaffar, Khaled
Li, Juane
Liu, Keke
2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 341 - 345
[47] Iterative Soft-Decision Decoding of Reed-Solomon Convolutional Concatenated Codes
Chen, Li
Ma, Xiao
2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 1222 - 1226
[48] Turbo-like soft-decision decoding of Reed-Solomon codes
Van Meerbergen, G
Moonen, M
De Man, H
GLOBECOM '04: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6, 2004, : 199 - 203
[49] BIT-LEVEL SOFT-DECISION DECODING OF REED-SOLOMON CODES
VARDY, A
BEERY, Y
IEEE TRANSACTIONS ON COMMUNICATIONS, 1991, 39 (03) : 440 - 444
[50] Algebraic Soft-Decision Decoder Architectures for Long Reed-Solomon Codes
Zhang, Xinmiao
Zhu, Jiangli
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2010, 57 (10) : 787 - 792

← 1 2 3 4 5 →