Frequency detection capability of number theoretic transforms
V.E. Brewer, Reza R. Adhami · 2003
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 2/sup n/ 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.>