DocumentCode
2620738
Title
Encoding of codes on curves
Author
Blahut, R.E.
Author_Institution
Dept. of Electr. & Comput. Eng., Illinois Univ., Urbana, IL, USA
fYear
1994
fDate
27 Jun-1 Jul 1994
Firstpage
158
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on
Conference_Location
Trondheim
Print_ISBN
0-7803-2015-8
Type
conf
DOI
10.1109/ISIT.1994.394814
Filename
394814
Link To Document