Name
Abstract | ||
|---|---|---|
A new number theoretic transform (NTT) over the real quadratic field Q(√5) is suggested and analyzed. Conventional NTTs are used for fast convolution of integer sequences. A new approach for computing number theoretic transforms (NTTs) is proposed, allowing real signals to be processed as well. The method is based on a Diophantine approximation of the input real signal before the NTT. The choice of the three parameters characterizing any NTT-modulus, transform length, and primitive element-is discussed in detail. From a practical point of view, the suggested NTTs offer attractive combinations of these parameters. Much care has been exercised to reduce the computational complexity. The practical usefulness of an irrational number system is demonstrated. Extensions and open problems are discussed |
Year | DOI | Venue |
|---|---|---|
1995 | 10.1109/78.403338 | IEEE Transactions on Signal Processing |
Keywords | Field | DocType |
real signal,number theoretic,irrational number system,suggested ntts,practical point,conventional ntts,golden section quadratic field,new approach,real quadratic field,input real signal,new number,gaussian processes,parameters,sequences,arithmetic,diophantine approximation,signal processing,convolution,galois fields,integer sequences,primitive element,modulus,number theory,approximation theory,integer sequence,computational complexity,kernel,inductors | Discrete mathematics,Mathematical optimization,Convolution,Approximation theory,Algorithm,Golden ratio,Quadratic field,Number theory,Mathematics,Diophantine approximation,Computational complexity theory,Integer sequence | Journal |
Volume | Issue | ISSN |
43 | 8 | 1053-587X |
Citations | PageRank | References |
7 | 1.17 | 8 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| V.S. Dimitrov | 1 | 7 | 1.17 |
| T.V. Cosklev | 2 | 7 | 1.17 |
| B. Bonevsky | 3 | 7 | 1.17 |