An Approach to an Arithmetic Analog of Berlekamp's Algorithm

IEEE Transactions on Information Theory

Volumn 30, Issue 5, 1984, Pages 758-762

  Mandelbaum, David M ^a  

^a NONE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL TECHNIQUES - POLYNOMIALS;

BERLEKAMP'S ALGORITHM; CONVERGENT GENERATION;

COMPUTER PROGRAMMING;

EID: 0021487834     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/TIT.1984.1056960     Document Type: Article

References (12)

1. E. R. Berlekamp, Algebraic Coding Theory. New York: McGraw-Hill, 1968.
2. J. L. Massey “Shift-register synthesis and BCH decoding,” IEEE Trans. Inform. Theory, vol. IT-15, pp. 122–127, Jan. 1969.
3. Y. Sugiyama, M. Kasahara, S. Hirasawa, and T. Namekawa “A method for solving key equation for decoding Goppa codes,” Inform. Contr., vol. 29, pp. 173–180, Jan. 1975.
4. D. M. Mandelbaum “A method for decoding of generalized Goppa codes,” IEEE Trans. Inform. Theory, vol. IT-23, pp. 137–140, Jan. 1977.
5. I. S. Reed, R. A. Scholtz, T. K. Truong, and L. R. Welch “The fast decoding of Reed-Solomon Codes using Fermat theoretic transforms and continued fractions,” IEEE Trans. Inform. Theory, vol. IT-24, pp. 100–106, Jan. 1978.
6. L. R. Welch and R. A. Scholtz “Continued fractions and Berlekamp's algorithm,” IEEE Trans. Inform. Theory, vol. IT-25, pp. 19–27, Jan. 1979.
7. D. M. Mandelbaum “On a class of arithmetic codes and a decoding algorithm,” IEEE Trans. Inform. Theory, vol. IT-22, pp. 85–88, Jan. 1976.
8. F. Barsi and P. Maestrini “Improved decoding algorithm for arithmetic residue codes,” IEEE Trans. Inform. Theory, vol. IT-24, pp. 640–643, Sept. 1978.
9. D. M. Mandelbaum “Further results on decoding arithmetic residue codes,” IEEE Trans. Inform. Theory, vol. IT-24, pp. 643–644, Sept. 1978.
10. G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers. London: Oxford, 1960.
11. S. S. Yau and Y. C. Liu “Error correction in redundant residue number systems,” IEEE Trans. Computers, vol. C-22, pp. 5–11, Jan. 1973.
12. N. S. Szabo and R. I. Tanaka, Residue Arithmetic and its Applications to Computer Technology. New York: McGraw-Hill, 1967.