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 条

[1] Constant Envelope Signals with Prescribed Discrete Fourier Transform Magnitude
Pillai, S. Unnikrishina
Li, Ke Yong
Himed, Braham
2011 IEEE RADAR CONFERENCE (RADAR), 2011, : 470 - 473
[2] ON THE ORDER OF MAGNITUDE OF FOURIER TRANSFORM
Ghodadra, Bhikha Lila
Fueloep, Vanda
MATHEMATICAL INEQUALITIES & APPLICATIONS, 2015, 18 (03): : 845 - 858
[3] Fourier transform in bounded domains
Duddeck, FME
MECCANICA, 1997, 32 (03) : 197 - 204
[4] Fourier Transform in Bounded Domains
F. M. E. DUDDECK
Meccanica, 1997, 32 : 197 - 204
[5] THE FOURIER-TRANSFORM AND THE DISCRETE FOURIER-TRANSFORM
AUSLANDER, L
GRUNBAUM, FA
INVERSE PROBLEMS, 1989, 5 (02) : 149 - 164
[6] Accuracy of the discrete Fourier transform and the fast Fourier transform
Schatzman, JC
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1996, 17 (05): : 1150 - 1166
[7] On the Order of Magnitude of the Double Fourier Transform
Darji, K. N.
MATHEMATICAL NOTES, 2021, 110 (3-4) : 628 - 631
[8] On the Order of Magnitude of the Double Fourier Transform
K. N. Darji
Mathematical Notes, 2021, 110 : 628 - 631
[9] Fourier transform bounded Kolmogorov complexity
Terry-Jack, Mohammed
O'Keefe, Simon
PHYSICA D-NONLINEAR PHENOMENA, 2023, 453
[10] Relation between discrete cosine transform and discrete fourier transform
Liu, Saili
Xi'an Shiyou Xueyuan Xuebao/Journal of Xi'an Petroleum Institute, 10 (01):

← 1 2 3 4 5 →