A cellular structure for a versatile Reed-Solomon decoder

被引：13

作者：

Shayan, YR ^{[1
]}

LeNgoc, T ^{[1
]}

机构：

[1] CONCORDIA UNIV,DEPT ELECT & COMP ENGN,MONTREAL,PQ H3G 1M8,CANADA

来源：

IEEE TRANSACTIONS ON COMPUTERS | 1997年 / 46卷 / 01期

关键词：

cellular structure; comparison of RS decoding structures; time domain RS decoder; versatile RS decoder; VLSI;

D O I：

10.1109/12.559805

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

A new cellular structure for a versatile Reed-Solomon (RS) decoder is introduced based on time domain decoding algorithm. The time domain decoding algorithm is restructured to be suitable for introducing the cellular structure. The main advantages of this structure are its versatility and very simple cellular structure. By versatile decoder we mean a decoder that can be programmed to decode any (n, k) RS code defined in Galois field 2(m) with a fixed block length n and a fixed symbol size m. This decoder can correct both errors and erasures for any message length k. The introduced decoder is cellular and has a very simple structure and hence it is suitable for VLSI designs.

引用

页码：80 / 85

页数：6

共 13 条

[1]

BERLEKAMP ER, 1979, Patent No. 4162480

[2] A UNIVERSAL REED-SOLOMON DECODER [J].

BLAHUT, RE .

IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1984, 28 (02) :150-158

[3]

BLAHUT RE, 1980, P 10 IEEE COMM THEOR

[4]

CITRON T, 1986, THESIS STANFORD U

[5]

CITRON TK, 1985, P IEEE S INF THEOR

[6]

COHEN ET, 1983, THESIS U CALIFORNIA

[7]

Johnson B. L., 1985, Impact of Processing Techniques on Communications. Proceedings of the NATO Advanced Study Institute, P447

[8]

MAKI GK, 1986, P IEEE MIL COMM C OC

[9]

SHAO HM, 1985, IEEE T COMPUT, V34, P393, DOI 10.1109/TC.1985.1676579

[10] ON THE VLSI DESIGN OF A PIPELINE REED-SOLOMON DECODER USING SYSTOLIC ARRAYS [J].

SHAO, HM ;

REED, IS .

IEEE TRANSACTIONS ON COMPUTERS, 1988, 37 (10) :1273-1280

← 1 2 →