Fast decoding of non-binary first order Reed-Muller codes

Applicable Algebra in Engineering, Communications and Computing

Volumn 7, Issue 4, 1996, Pages 299-308

  Ashikhmin, Alexey E ^a   Litsyn, Simon N ^b  

^a INSTITUTE FOR INFORMATION TRANSMISSION PROBLEMS   (Russian Federation)

^b TEL AVIV UNIVERSITY   (Israel)

Author keywords

Fast decoding algorithms; Reed Muller codes

Indexed keywords

ALGORITHMS; BINARY CODES; COMPUTATIONAL COMPLEXITY; DECODING; ERROR CORRECTION; MATHEMATICAL TRANSFORMATIONS;

ERROR CORRECTING CODES; FAST DECODING ALGORITHMS; HADAMARD TRANSFORMS; NON BINARY CODES; REED-MULLER CODES;

ALGEBRA;

EID: 0030173446     PISSN: 09381279     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF01195535     Document Type: Article

References (21)

1. Ashikhmin, A., Litsyn, S.: Analysis of quasi-optimal decoding algorithms of biorthogonal codes. Radioelectronica, 31(11), pp. 30-34 (1988) (in Russian), English translation: Radio Electronics Commun Syst, 31(11), 26-30 (1988)
2. Ashikhmin, A., Litsyn, S.: Analysis of quasi-optimal decoding algorithms of biorthogonal codes. Radioelectronica, 31(11), pp. 30-34 (1988) (in Russian), English translation: Radio Electronics Commun Syst, 31(11), 26-30 (1988)
3. Ashikhmin, A., Litsyn, S.: List algorithm for search of the maximal element of Walsh transform. Radioelectronica, 32(11), 15-22 (1990) (in Russian), English translation: Radio Electronics Commun Syst, 32(11), 37-41 (1990)
4. Ashikhmin, A., Litsyn, S.: List algorithm for search of the maximal element of Walsh transform. Radioelectronica, 32(11), 15-22 (1990) (in Russian), English translation: Radio Electronics Commun Syst, 32(11), 37-41 (1990)
5. Ashikhmin, A., Litsyn, S.: Fast decoding of first order Reed-Muller and related codes, submitted
6. Be'ery, Y., Snyders, J.: Optimal soft decision block decoders based on fast Hadamard transform, IEEE. Trans. Inf. Theory, IT-32, 355-364 (1986)
7. Berlekamp, E. R.: The technology of error-correcting codes, Proc. IEEE 68, 564-593 (1980)
8. Conway, J. H., Sloane, N. J. A.: Sphere Packings, Lattices and Groups, Berlin, Heidelberg, New York: Springer 1988
9. Delsarte, P., Goethals, J.-M., MacWilliams, F.J.: On generalized Reed-Muller codes and their relatives, Info. Control, 16, 403-442 (1974)
10. Glassman, J. A.: A generalization of the fast Fourier transform, IEEE Trans., v. C-19(2), (1970)
11. Golomb, S. W. (ed.), Digital communications with space applications. Prentice-Hall, Englewood Cliffs, NJ 1964
12. Good, I. J.: The Intercation algorithm and practical Fourier analysis, J. R. Stat. Soc. (London) B-20, 361-372 (1958)
13. Green, R. R.: A serial orthogonal decoder, JPL Space Programs Summary. 37-39-IV, 247-253 (1966)
14. Grushko, I.: Majority logic decoding of generalized Reed-Muller codes, Problemy peredachi informatsii 26(3), 12-21 (1990) (in Russian)
15. Kasami, T., Lin, S., Peterson, W.: New generalizations of the Reed-Muller codes, Part 1: Primitive codes, IEEE Trans. Inf. Theory IT-14, 189-199 (1968)
16. Litsyn, S.: Fast algorithms for decoding orthogonal and related codes. Lecture Notes in Computer Science, vol. 539, Mattson H. F., Mora T., Rao T. R. N. (eds.) Applied Algebra, Algebraic Algorithms and Error Correcting Codes, pp. 39-47 (1991)
17. Litsyn, S., Mikhailovskaya, G., Neimirovsky, E., Shekhovtsov, O.: Fast decoding of first order Reed-Muller codes in the Gaussian channel. Problems Control Information Theory 14(3), 189-201 (1985)
18. Litsyn, S., Shekhovtsov, O.: Fast decoding algorithm for first order Reed-Muller codes. Problemy Peredachi Informatsii, 19(2), 3-7 (1983)
19. MacWilliams, F. J., Sloane, N. J. A.: The theory of error-correcting codes, Amsterdam, The Netherlands: North-Holland 1977
20. Manley, H. J., Mattson, H. F., Schatz, J. R.: Some applications of Good's theorem, IEEE Trans. Inform. Theory IT-26, 475-476 (1980)
21. Trakhtman, A., Trakhtman, V.: Basics of a theory of digital signals on finite intervals. Moscow, Sovetskoe Radio, 1975 (In Russian)