A fast search for the maximum element of the Fourier spectrum

Alexey E. Ashikhmin; Simon N. Litsyn

doi:10.1007/bfb0034350

A fast search for the maximum element of the Fourier spectrum

Alexey E. Ashikhmin, Simon N. Litsyn

School of Electrical Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

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.

Original language	English
Title of host publication	Algebraic Coding - 1st French-Soviet Workshop, Proceedings
Editors	Gerard Cohen, Antoine Lobstein, Gilles Zemor, Simon Litsyn
Publisher	Springer Verlag
Pages	134-141
Number of pages	8
ISBN (Print)	9783540551300
DOIs	https://doi.org/10.1007/bfb0034350
State	Published - 1992
Event	1st French-Soviet Workshop on Algebraic Coding, 1991 - Paris, France Duration: 22 Jul 1991 → 24 Jul 1991

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	573 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	1st French-Soviet Workshop on Algebraic Coding, 1991
Country/Territory	France
City	Paris
Period	22/07/91 → 24/07/91

Access to Document

10.1007/bfb0034350

Cite this

Ashikhmin, A. E., & Litsyn, S. N. (1992). A fast search for the maximum element of the Fourier spectrum. In G. Cohen, A. Lobstein, G. Zemor, & S. Litsyn (Eds.), Algebraic Coding - 1st French-Soviet Workshop, Proceedings (pp. 134-141). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 573 LNCS). Springer Verlag. https://doi.org/10.1007/bfb0034350

Ashikhmin, Alexey E. ; Litsyn, Simon N. / A fast search for the maximum element of the Fourier spectrum. Algebraic Coding - 1st French-Soviet Workshop, Proceedings. editor / Gerard Cohen ; Antoine Lobstein ; Gilles Zemor ; Simon Litsyn. Springer Verlag, 1992. pp. 134-141 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{fc697b62138348bda62ead2a24d87017,

title = "A fast search for the maximum element of the Fourier spectrum",

abstract = "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.",

author = "Ashikhmin, {Alexey E.} and Litsyn, {Simon N.}",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1992.; 1st French-Soviet Workshop on Algebraic Coding, 1991 ; Conference date: 22-07-1991 Through 24-07-1991",

year = "1992",

doi = "10.1007/bfb0034350",

language = "אנגלית",

isbn = "9783540551300",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "134--141",

editor = "Gerard Cohen and Antoine Lobstein and Gilles Zemor and Simon Litsyn",

booktitle = "Algebraic Coding - 1st French-Soviet Workshop, Proceedings",

}

Ashikhmin, AE & Litsyn, SN 1992, A fast search for the maximum element of the Fourier spectrum. in G Cohen, A Lobstein, G Zemor & S Litsyn (eds), Algebraic Coding - 1st French-Soviet Workshop, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 573 LNCS, Springer Verlag, pp. 134-141, 1st French-Soviet Workshop on Algebraic Coding, 1991, Paris, France, 22/07/91. https://doi.org/10.1007/bfb0034350

A fast search for the maximum element of the Fourier spectrum. / Ashikhmin, Alexey E.; Litsyn, Simon N.
Algebraic Coding - 1st French-Soviet Workshop, Proceedings. ed. / Gerard Cohen; Antoine Lobstein; Gilles Zemor; Simon Litsyn. Springer Verlag, 1992. p. 134-141 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 573 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A fast search for the maximum element of the Fourier spectrum

AU - Ashikhmin, Alexey E.

AU - Litsyn, Simon N.

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 1992.

PY - 1992

Y1 - 1992

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84926224382&partnerID=8YFLogxK

U2 - 10.1007/bfb0034350

DO - 10.1007/bfb0034350

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:84926224382

SN - 9783540551300

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 134

EP - 141

BT - Algebraic Coding - 1st French-Soviet Workshop, Proceedings

A2 - Cohen, Gerard

A2 - Lobstein, Antoine

A2 - Zemor, Gilles

A2 - Litsyn, Simon

PB - Springer Verlag

T2 - 1st French-Soviet Workshop on Algebraic Coding, 1991

Y2 - 22 July 1991 through 24 July 1991

ER -

Ashikhmin AE, Litsyn SN. A fast search for the maximum element of the Fourier spectrum. In Cohen G, Lobstein A, Zemor G, Litsyn S, editors, Algebraic Coding - 1st French-Soviet Workshop, Proceedings. Springer Verlag. 1992. p. 134-141. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/bfb0034350

A fast search for the maximum element of the Fourier spectrum

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this