FAST DISCRETE RADON-TRANSFORM AND 2-D DISCRETE FOURIER-TRANSFORM

被引：9

作者：

YANG, D

机构：

[1] Department of Radio Engineering, South China University of Technology, Guangzhou, Guangdong

来源：

ELECTRONICS LETTERS | 1990年 / 26卷 / 08期

关键词：

Fast Fourier transforms; Signal processing; Transforms;

D O I：

10.1049/el:19900358

中图分类号：

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

学科分类号：

0808 ; 0809 ;

摘要：

The discrete Radon transform (DRT) has been known to convert two-dimensional discrete Fourier transforms (2-D DFTs) into 1-D DFTs. A fast discrete Radon transform (FDRT) algorithm is presented. A FDRT-based algorithm is presented for computing 2-D DFTs, which has the advantages of having the lowest number of multiplications and being more suitable for parallel implementation compared with other related algorithms. © 1990, The Institution of Electrical Engineers. All rights reserved.

引用

页码：550 / 551

页数：2

共 8 条

[1] IMPLEMENTATION OF SPLIT-RADIX FFT ALGORITHMS FOR COMPLEX, REAL, AND REAL-SYMMETRICAL DATA [J].

DUHAMEL, P .

IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1986, 34 (02) :285-295

[2] A NEW EFFICIENT ALGORITHM TO COMPUTE THE TWO-DIMENSIONAL DISCRETE FOURIER-TRANSFORM [J].

GERTNER, I .

IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1988, 36 (07) :1036-1050

[3]

HARRIS DB, 1977 P IEEE ICASSP, P548

[4] NEW FAST ALGORITHM FOR TWO-DIMENSIONAL DISCRETE FOURIER-TRANSFORM DFT(2N-2) [J].

MA, WZ ;

YANG, DK .

ELECTRONICS LETTERS, 1989, 25 (01) :21-22

[5] IN-PLACE BUTTERFLY-STYLE FFT OF 2-D REAL SEQUENCES [J].

MOU, ZJ ;

DUHAMEL, P .

IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1988, 36 (10) :1642-1650

[6]

Nussbaumer H.J., 1981, FAST FOURIER TRANSFO, P80, DOI 10.1007/978-3-662-00551-4_4

[7] SPLIT-RADIX ALGORITHMS FOR LENGTH-PM DFT [J].

VETTERLI, M ;

DUHAMEL, P .

IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1989, 37 (01) :57-64

[8]

YANG DK, 1989, ELECTRON LETT, V25, P1705

← 1 →