Bounded-Magnitude Discrete Fourier Transform

被引：0

作者：

Schlecht, Sebastian J. ^{[1
]}

Valimaki, Vesa ^{[2
]}

Habets, Emanuel A. P. ^{[3
,4
]}

机构：

[1] Aalto Univ, Dept Informat & Commun Engn & Media Labs, Dept Art & Media, Practice Sound Virtual Real Acoust Lab, Espoo 00076, Finland

[2] Aalto Univ, Dept Informat & Commun Engn, Acoust Lab, Espoo, Finland

[3] Int Audio Labs Erlangen, Jjoint Inst Friedrich Alexander Univ Erlangen Nur, Erlangen, Germany

[4] Fraunhofer IIS, Dept Conversat Artificial Intelligence Res, D-91058 Erlangen, Germany

来源：

IEEE SIGNAL PROCESSING MAGAZINE | 2023年 / 40卷 / 03期

关键词：

Interpolation; Discrete Fourier transforms; Data visualization; Task analysis; Signal resolution;

D O I：

10.1109/MSP.2022.3228526

中图分类号：

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

学科分类号：

0808 ; 0809 ;

摘要：

Analyzing the magnitude response of a finite-length sequence is a ubiquitous task in signal processing. However, the discrete Fourier transform (DFT) provides only discrete sampling points of the response characteristic. This work introduces bounds on the magnitude response, which can be efficiently computed without additional zero padding. The proposed bounds can be used for more informative visualization and inform whether additional frequency resolution or zero padding is required.

引用

页码：46 / 49

页数：4

共 50 条

[21] On commutativity of Discrete Fourier Transform
Nandi, Mrinal
INFORMATION PROCESSING LETTERS, 2015, 115 (10) : 779 - 785
[22] The discrete fractional Fourier transform
Candan, Ç
Kutay, MA
Ozaktas, HM
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2000, 48 (05) : 1329 - 1337
[23] The Hopping Discrete Fourier Transform
Park, Chun-Su
Ko, Sung-Jea
IEEE SIGNAL PROCESSING MAGAZINE, 2014, 31 (02) : 135 - 139
[24] The discrete Fourier transform of distributions
Amiot, Emmanuel
JOURNAL OF MATHEMATICS AND MUSIC, 2017, 11 (2-3) : 76 - 100
[25] The discrete rotational Fourier transform
Santhanam, B
McClellan, JH
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1996, 44 (04) : 994 - 998
[26] RECONSTRUCTION OF DISCRETE FINITE LENGTH SIGNAL FROM ITS END POINT AND FOURIER TRANSFORM MAGNITUDE
徐雷
阎平凡
常迵
ChineseScienceBulletin, 1989, (16) : 1390 - 1395
[27] MAGNITUDE-LORENTZIAN INTERPOLATION OF DISCRETE, ABSORPTION-MODE FOURIER-TRANSFORM SPECTRA
CHOW, KH
COMISAROW, MB
COMPUTERS & CHEMISTRY, 1989, 13 (03): : 291 - 296
[28] FAST COMPUTATION OF THE MULTIDIMENSIONAL DISCRETE FOURIER TRANSFORM AND DISCRETE BACKWARD FOURIER TRANSFORM ON SPARSE GRIDS
Jiang, Ying
Xu, Yuesheng
MATHEMATICS OF COMPUTATION, 2014, 83 (289) : 2347 - 2384
[29] Discrete Integer Fourier Transform in Real Space: Elliptic Fourier Transform
Grigoryan, Artyom M.
Grigoryan, Merughan M.
IMAGE PROCESSING: ALGORITHMS AND SYSTEMS VII, 2009, 7245
[30] ON THE ORDER OF MAGNITUDE OF WALSH-FOURIER TRANSFORM
Ghodadra, Bhikha Lila
Fulop, Vanda
MATHEMATICA BOHEMICA, 2020, 145 (03): : 265 - 280

← 1 2 3 4 5 →