Title :
Construction and decoding of a class of algebraic geometry codes
Author :
Justesen, Jorn ; Larsen, Knud J. ; Jensen, H. Elbrond ; Havemose, Allan ; Hoholdt, Tom
Author_Institution :
Inst. of Circuit Theory & Telecommun., Tech. Univ. of Denmark, Lyngby, Denmark
fDate :
7/1/1989 12:00:00 AM
Abstract :
A class of codes derived from algebraic plane curves is constructed. The concepts and results from algebraic geometry that were used are explained in detail; no further knowledge of algebraic geometry is needed. Parameters, generator and parity-check matrices are given. The main result is a decoding algorithm which turns out to be a generalization of the Peterson algorithm for decoding BCH decoder codes
Keywords :
codes; decoding; Peterson algorithm; algebraic geometry codes; algebraic plane curves; code construction; decoding; generator matrices; parity-check matrices; Buildings; Circuit theory; Decoding; Equations; Galois fields; Geometry; Machinery; Parity check codes; Polynomials; Reed-Solomon codes;
Journal_Title :
Information Theory, IEEE Transactions on