Generation of matrices for determining minimum distance and decoding of algebraic-geometric codes

Authors :: Ba-Zhong Shen
K.K. Tzeng
Source :: IEEE Transactions on Information Theory. 41:1703-1708
Publication Year :: 1995
Publisher :: Institute of Electrical and Electronics Engineers (IEEE), 1995.
Abstract: Newton's identities have played a significant role in decoding and minimum distance determination of cyclic and BCH codes. The present paper carries the notion over from cyclic codes to algebraic-geometric (AG) codes and introduces Newton's identities for AG codes, also for the purpose of minimum distance determination and decoding.

Subjects :: Block code
Discrete mathematics
Berlekamp–Welch algorithm
Concatenated error correction code
List decoding
Reed–Muller code
Data_CODINGANDINFORMATIONTHEORY
Sequential decoding
Library and Information Sciences
Linear code
Computer Science Applications
Combinatorics
Nuclear Experiment
BCH code
Computer Science::Information Theory
Information Systems
Mathematics

Tools