Title :
Encoding of codes on curves
Author_Institution :
Dept. of Electr. & Comput. Eng., Illinois Univ., Urbana, IL, USA
fDate :
27 Jun-1 Jul 1994
Abstract :
Decoders for algebraic geometry codes on curves have been studied in several places. The article considers the question of encoding data. The encoders are immediately consistent with the parity-check formulation of the codes rather than the generation matrix formulation. Two distinct techniques are described. In the first method, the algebraic geometry code is described as a linear combination of Reed-Solomon codes. The second, uses methods of signal processing and the two-dimensional Fourier transforms to relate the encoder and the decoder
Keywords :
Reed-Solomon codes; algebraic geometric codes; decoding; fast Fourier transforms; signal processing; FFT; Reed-Solomon codes; algebraic geometry codes; data encoding; decoders; encoder; encoding; parity-check formulation; signal processing; two-dimensional Fourier transforms; Code standards; Computational geometry; Concrete; Decoding; Encoding; Fourier transforms; Parity check codes; Polynomials; Reed-Solomon codes; Signal processing algorithms;
Conference_Titel :
Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on
Conference_Location :
Trondheim
Print_ISBN :
0-7803-2015-8
DOI :
10.1109/ISIT.1994.394814