Bongiovanni G., Corsini P., Frosini G. Procedures for computing the discrete fourier transform on staggered blocks. In: IEEE Transactions on Acoustics, Speech and Signal Processing, vol. ASSP-24 (2) pp. 132 - 137. The Institute of Electrical and Electronics Engineers, 1976. |

Abstract (English) |
In this work the problem of evaluating successively the discrete Fourier transform (DFT) on ordered sets of N elements staggered of M is considered. Three procedures for solving such a problem are given, of which two are recursive and one nonrecursive. The complexity of each procedure, in number of complex multiplications, is (N/2) log₂ 4M. | |

Subject |

1) Download Document PDF |

Open access Restricted Private