Calculation of radix-2 discrete multiresolution Fourier transform

被引：4

作者：

Wen, X. ^{[1
]}

Sandler, M. ^{[1
]}

机构：

[1] Univ London, Queen Mary, Ctr Digital Mus, London E1 4NS, England

来源：

SIGNAL PROCESSING | 2007年 / 87卷 / 10期

关键词：

fast Fourier transform; multiresolution Fourier transform; time-frequency analysis;

D O I：

10.1016/j.sigpro.2007.04.002

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

This article discusses the efficient calculation of radix-2 multi resolution Fourier transform (MET), which can also be regarded as a collection of short-time Fourier transforms (STFTs) with multiple 2-based window sizes, calculated on the same discrete-time signal. We show that by reconfiguring the (decimation-in-frequency)-fast Fourier transform (DIF-FFT) framework to adopt different internal calculations, we are able to save nearly 50% of the calculation compared with a direct DIF-FFT method. Practical issues on real signals, sliding windows and cosine-family windowing are also discussed. (c) 2007 Elsevier B. V. All rights reserved.

引用

页码：2455 / 2460

页数：6

共 50 条

[1] VERY FAST COMPUTATION OF THE RADIX-2 DISCRETE FOURIER-TRANSFORM
PREUSS, RD
[J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1982, 30 (04): : 595 - 607
[2] A parallel architecture for radix-2 Fast Fourier Transform
Philipov, Ph.
Lazarov, V.
Zlatev, Z.
Ivanova, M.
[J]. IEEE JOHN VINCENT ATANASOFF 2006 INTERNATIONAL SYMPOSIUM ON MODERN COMPUTING, PROCEEDINGS, 2006, : 229 - +
[3] Parallel Computing for the Radix-2 Fast Fourier Transform
Xie, Gang
Li, Yang-chun
[J]. PROCEEDINGS OF THIRTEENTH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING AND SCIENCE, (DCABES 2014), 2014, : 133 - 137
[4] True radix-2 discrete cosine transform algorithm
Hou, HS
[J]. APPLICATIONS OF DIGITAL IMAGE PROCESSING XXIV, 2001, 4472 : 610 - 621
[5] Fast Radix-2 Algorithm for the Discrete Hartley Transform of Type II
Chiper, Doru Florin
[J]. IEEE SIGNAL PROCESSING LETTERS, 2011, 18 (11) : 687 - 689
[6] Radix-2 Fast Algorithm for Computing Discrete Hartley Transform of Type III
Chiper, Doru Florin
[J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2012, 59 (05) : 297 - 301
[7] The Discrete Fourier Transform, Part 2: Radix 2 FFT
Lyon, Douglas
[J]. JOURNAL OF OBJECT TECHNOLOGY, 2009, 8 (05): : 21 - 33
[8] Implementation of Radix-2 and Split-Radix Fast Fourier Transform Algorithm Using Current Mirrors
Balakrishnan, Arun A.
Babu, V. Suresh
Baiju, M. R.
[J]. PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON CIRCUITS, POWER AND COMPUTING TECHNOLOGIES (ICCPCT 2013), 2013, : 730 - 735
[9] NEW RADIX-2 AND RADIX-22 CONSTANT GEOMETRY FAST FOURIER TRANSFORM ALGORITHMS FOR GPUS
Ambuluri, Sreehari
Garrido, Mario
Caffarena, Gabriel
Ogniewski, Jens
Ragnemalm, Ingemar
[J]. PROCEEDINGS OF THE IADIS INTERNATIONAL CONFERENCE ON COMPUTER GRAPHICS, VISUALIZATION, COMPUTER VISION AND IMAGE PROCESSING 2013, 2013, : 59 - 66
[10] Pipelined Architecture for a Radix-2 Fast Walsh-Hadamard-Fourier Transform Algorithm
Liu, Jinqi
Xing, Qianjian
Yin, Xiaobo
Mao, Xiubin
Yu, Feng
[J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2015, 62 (11) : 1083 - 1087

← 1 2 3 4 5 →