A DFT algorithm based on filter banks: the extended subband DFT

A DFT algorithm, the extended subband DFT (ESB-DFT), is presented, which overcomes the problem of low accuracy the subband DFT (SB-DFT) S.K. Mitra et al., (1990) O.V. Shentov et al., (1991) suffers from when applied in its approximate mode for signals with full spectrum. The proposed ESB-DFT is based upon the analysis of the input signal using a filter bank (FB) and the computation of its DFT from the lower length DFTs that correspond to the subband components resulting from the analysis. The proposed 1D scheme is extended to yield the 2D ESB DFT algorithm. The approximate mode of ESB-DFT is then introduced with a detailed error analysis, which shows that it is possible to reduce the computational complexity while obtaining a very accurate DFT estimate within a band of interest. The ESB-DFT is tested and compared to the SB-DFT for 1D and 2D signals. It is shown that ESB-DFT substantially improves the estimation accuracy of SB-DFT, while when applied in its full-mode yields the exact DFT of the input.