Title :
Frequency detection capability of number theoretic transforms
Author :
Brewer, Van E. ; Adhami, Reza R.
Author_Institution :
Dept. of Electr. & Comput. Eng., Alabama Univ., Huntsville, AL, USA
Abstract :
A novel application of number theoretic transforms (NTTs) is presented. Examination of the NTTs of a certain class of sine waves indicates a simple relationship between waves of zero relative phase shift having frequencies of the general form 2n for n an integer. This relationship is used to construct a finite field that is capable of detecting any or all components of a function composed of such sine waves. Examination of the relationships between components and filtered sine waves indicates a sensitivity to quantization error, in addition to the restrictions imposed above
Keywords :
computerised signal processing; number theory; transforms; computerised signal processing; finite field; frequency detection; number theoretic transforms; quantization error; sine waves; zero relative phase shift; Application software; Computational efficiency; Convolution; Discrete Fourier transforms; Filtering; Filters; Fourier transforms; Frequency; Galois fields; Signal processing;
Conference_Titel :
System Theory, 1989. Proceedings., Twenty-First Southeastern Symposium on
Conference_Location :
Tallahassee, FL
Print_ISBN :
0-8186-1933-3
DOI :
10.1109/SSST.1989.72476
