Algebraic Coding 1991: Algebraic Coding pp 134-141 | Cite as

A fast search for the maximum element of the fourier spectrum

  • Alexey E. Ashikhmin
  • Simon N. Litsyn
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 573)


An algorithm for determining the index of the maximum spectrum element of the Fourier transform is proposed. Its complexity is linear in the length of the processed sequence. The algorithm leads to the correct decision if the Euclidean distance between the sequence and a basis vector does not exceed √(q/2), where q is the length of the sequence.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    S.Litsyn and O.Shekhovtsov, Fast decoding algorithm for first order Reed-Muller codes, Problems of Information Transmission, v.19, 2, pp.3–7, 1983.Google Scholar
  2. 2.
    R.Blahut, Fast algorithms for digital signal processing, Addison-Wesley P.C., 1985.Google Scholar
  3. 3.
    A.Ashikhmin and S.Litsyn, Fast decoding of nonbinary orthogonal codes, in preparation.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • Alexey E. Ashikhmin
    • 1
  • Simon N. Litsyn
    • 2
  1. 1.Institute for Problems of Information TransmissionMoscowUSSR
  2. 2.Department of Electrical Engineering - SystemsTel-Aviv UniversityRamat-AvivIsrael

Personalised recommendations