Many fast algorithms have been proposed for computing the discrete Fourier transformation. Most of them are based on factorization with the goal of reducing the number of multiplications. They usejoating point arithmetic to avoid repetitious scaling and a sizeable wordlength to minimize quantization
On discrete Fourier transforms (number-theoretic transforms) with minimum number of rotations (shifts)
โ Scribed by P. Duhamel; H. Hollmann
- Publisher
- Elsevier Science
- Year
- 1988
- Tongue
- English
- Weight
- 300 KB
- Volume
- 14
- Category
- Article
- ISSN
- 0165-1684
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
A multi-radix ,fust Fourier transform/number theoretic transftirm is proposed ,ftir the calculation of the discrete Fourier transform of sequences with a prime length, P. The proposed technique is applicable to sequences of length P = 2"' \* 3K2\* SK3+ 1, where Kl, K2 and K3 are integers. Advantages
## Abstract In this paper, an efficient sampling representation for reconstructing the voltage measured by a probe over a cylinder in the antenna NF region from a minimum number of data is proposed, and properly exploited to develop two probe compensated NFโFF transformation techniques. They are ba