A class of Sudan-decodable codes

被引：17

作者：

Nielsen, RR ^{[1
]}

机构：

[1] Tech Univ Denmark, Dept Math, DK-2800 Lyngby, Denmark

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 2000年 / 46卷 / 04期

关键词：

algebraic-geometry codes; decoding; Reed-Solomon codes; Sudan's algorithm;

D O I：

10.1109/18.850696

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this correspondence, Sudan's algorithm is modified into an efficient method to list-decode a class of codes which can be seen as a generalization of Reed-Solomon codes, The algorithm is specialized into a very efficient method for unique decoding. The code construction can be generalized based on algebraic-geometry codes and the decoding algorithms are generalized accordingly. Comparisons with Reed-Solomon and Hermitian codes are made.

引用

页码：1564 / 1572

页数：9

共 50 条

[1] A class of Sudan-decodable codes
Nielsen, RR
[J]. 2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 112 - 112
[2] A CLASS OF MAJORITY LOGIC DECODABLE CODES
RUDOLPH, LD
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1967, 13 (02) : 305 - +
[3] EXTENSION OF THE BCH DECODABLE CLASS OF DCT CODES
SHIU, J
WU, JL
[J]. ELECTRONICS LETTERS, 1993, 29 (20) : 1742 - 1743
[4] NEW CLASS OF MAJORITY LOGIC DECODABLE CODES
TONCHEV, VD
[J]. DOKLADI NA BOLGARSKATA AKADEMIYA NA NAUKITE, 1976, 29 (08): : 1091 - 1094
[5] Threshold decoding and a new class of threshold decodable codes
Peng, XH
Farrell, PG
[J]. IEE PROCEEDINGS-COMMUNICATIONS, 1998, 145 (05): : 289 - 296
[6] CONSTRUCTION OF A CLASS OF MAJORITY-LOGIC DECODABLE CODES
KASAMI, T
LIN, S
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1971, 17 (05) : 600 - +
[7] ON A CLASS OF MAJORITY-LOGIC DECODABLE CYCLIC CODES
GOETHALS, JM
DELSARTE, P
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1968, 14 (02) : 182 - +
[8] Class of majority decodable real-number codes
Shiu, J
Wu, JL
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1996, 44 (03) : 281 - 283
[9] ON INFINITE DECODABLE CODES
SMORODINSKY, M
[J]. INFORMATION AND CONTROL, 1967, 11 (5-6): : 607 - +
[10] CLASS OF HIGH-SPEED DECODABLE BURST-CORRECTING CODES
IWADARE, Y
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1972, 18 (06) : 817 - +

← 1 2 3 4 5 →