full
search.png

Search

close.png

Cancel

arrow
Volume 13, Issue 4
The Multiplicative Complexity and Algorithm of the Generalized Discrete Fourier Transform (GFT)

Y. H. Zeng

J. Comp. Math., 13 (1995), pp. 351-356.

Published online: 1995-08

Preview Full PDF 1926 20089

Cited by

google scholar semantic scholar
Export citation
  • Abstract

In this paper, we have proved that the lower bound of the number of real multiplications for computing a length $2^{t}$ real GFT(a,b) $(a=\pm 1/2,b=0\ or\ b=\pm 1/2,a=0)$ is $2^{t+1}-2t-2$ and that for computing a length $2^{t}$ real GFT(a,b)$(a=\pm 1/2, b=\pm 1/2)$ is $2^{t+1}-2$. Practical algorithms which meet the lower bounds of multiplications are given.

  • Keywords

  • AMS Subject Headings

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{JCM-13-351, author = {}, title = {The Multiplicative Complexity and Algorithm of the Generalized Discrete Fourier Transform (GFT)}, journal = {Journal of Computational Mathematics}, year = {1995}, volume = {13}, number = {4}, pages = {351--356}, abstract = {

In this paper, we have proved that the lower bound of the number of real multiplications for computing a length $2^{t}$ real GFT(a,b) $(a=\pm 1/2,b=0\ or\ b=\pm 1/2,a=0)$ is $2^{t+1}-2t-2$ and that for computing a length $2^{t}$ real GFT(a,b)$(a=\pm 1/2, b=\pm 1/2)$ is $2^{t+1}-2$. Practical algorithms which meet the lower bounds of multiplications are given.

}, issn = {1991-7139}, doi = {https://doi.org/}, url = {http://global-sci.org/intro/article_detail/jcm/9277.html} }
TY - JOUR T1 - The Multiplicative Complexity and Algorithm of the Generalized Discrete Fourier Transform (GFT) JO - Journal of Computational Mathematics VL - 4 SP - 351 EP - 356 PY - 1995 DA - 1995/08 SN - 13 DO - http://doi.org/ UR - https://global-sci.org/intro/article_detail/jcm/9277.html KW - AB -

In this paper, we have proved that the lower bound of the number of real multiplications for computing a length $2^{t}$ real GFT(a,b) $(a=\pm 1/2,b=0\ or\ b=\pm 1/2,a=0)$ is $2^{t+1}-2t-2$ and that for computing a length $2^{t}$ real GFT(a,b)$(a=\pm 1/2, b=\pm 1/2)$ is $2^{t+1}-2$. Practical algorithms which meet the lower bounds of multiplications are given.

Y. H. Zeng. (1970). The Multiplicative Complexity and Algorithm of the Generalized Discrete Fourier Transform (GFT). Journal of Computational Mathematics. 13 (4). 351-356. doi:
Copy to clipboard
BibteX RIS TXT
The citation has been copied to your clipboard