Fast adaptive algorithm for two-dimensional Fourier transform

被引：0

作者：

Puchala, Dariusz ^{[1
]}

Yatsymirskyy, Mykhaylo ^{[1
]}

机构：

[1] Tech Univ Lodz, Dept Tech Phys Appl Math & Informat, Inst Comp Sci, PL-93005 Lodz, Poland

来源：

PRZEGLAD ELEKTROTECHNICZNY | 2007年 / 83卷 / 10期

关键词：

Fourier transform; adaptive numerical quadratures; fast algorithms;

D O I：

暂无

中图分类号：

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

学科分类号：

0808 ; 0809 ;

摘要：

Fast adaptive algorithm for two-dimensional Fourier transform is presented. It enables automatic selection of time domain discretisation steps depending on the required accuracy of numerical calculation of signal spectrum. Errors of spectrum calculation can be estimated with help of the proposed formulas constructed in relative and absolute: maximum difference, mean square error and peak signal to noise ratio metrics. All calculations are performed in accordance with the structures of fast time decimated algorithms.

引用

页码：43 / 46

页数：4

共 50 条

[1] Fast computation of the two-dimensional discrete Fourier transform
Sundararajan, D
Ahmad, MO
PROCEEDINGS OF THE 39TH MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS I-III, 1996, : 759 - 762
[2] Two-dimensional fast Fourier transform Batterfly in analog of Cooley-Tukey algorithm
Tutatchikov, V. S.
2016 11TH INTERNATIONAL FORUM ON STRATEGIC TECHNOLOGY (IFOST), PTS 1 AND 2, 2016,
[3] Modification of a two-dimensional fast Fourier transform algorithm with an analog of the Cooley–Tukey algorithm for image processing
Noskov M.V.
Tutatchikov V.S.
Pattern Recognition and Image Analysis, 2017, 27 (1) : 110 - 113
[4] A NEW TWO-DIMENSIONAL FAST FOURIER TRANSFORMATION ALGORITHM
SEREDA, LA
IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII RADIOELEKTRONIKA, 1983, 26 (07): : 18 - 22
[5] Modification of a two-dimensional fast Fourier transform algorithm by the analog of the Cooley-Tukey algorithm for a rectangular signal
Noskov M.V.
Tutatchikov V.S.
Pattern Recognition and Image Analysis, 2015, 25 (1) : 81 - 83
[6] TWO-DIMENSIONAL FAST FOURIER-TRANSFORM FOR LARGE DATA MATRICES
SERZU, MH
MOON, WM
COMPUTER PHYSICS COMMUNICATIONS, 1989, 52 (03) : 333 - 336
[7] Memory Bandwidth Efficient Two-Dimensional Fast Fourier Transform Algorithm and Implementation for Large Problem Sizes
Akin, Berkin
Milder, Peter A.
Franchetti, Franz
Hoe, James C.
2012 IEEE 20TH ANNUAL INTERNATIONAL SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES (FCCM), 2012, : 188 - 191
[8] Two-dimensional Fourier transform rheology
van Dusschoten, D
Wilhelm, M
Spiess, HW
JOURNAL OF RHEOLOGY, 2001, 45 (06) : 1319 - 1339
[9] ON THE USE OF TWO-DIMENSIONAL FAST FOURIER-TRANSFORM ALGORITHM FOR LINEAR ANTENNA-ARRAY PROCESSING
GUSEV, VG
LOSKUTOVA, GV
RADIOTEKHNIKA I ELEKTRONIKA, 1982, 27 (12): : 2362 - 2366
[10] On structure of two-dimensional Fourier transform
Xing, Qingbin
Sun, Shenghe
Tien Tzu Hsueh Pao/Acta Electronica Sinica, 1998, 26 (02): : 74 - 76

← 1 2 3 4 5 →