HEXAGONAL FAST FOURIER-TRANSFORM WITH RECTANGULAR OUTPUT

被引：24

作者：

EHRHARDT, JC ^{[1
]}

机构：

[1] KANAZAWA MED UNIV, DEPT RADIOL, KAHOKU, ISHIKAWA 92002, JAPAN

来源：

IEEE TRANSACTIONS ON SIGNAL PROCESSING | 1993年 / 41卷 / 03期

关键词：

D O I：

10.1109/78.205759

中图分类号：

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

学科分类号：

0808 ; 0809 ;

摘要：

Hexagonal sampling is the most efficient sampling pattern for a two-dimensional circularly band-limited function. This correspondence reports a separable fast discrete Fourier transform (DFT) algorithm for hexagonally sampled data that directly computes output points on a rectangular lattice. No interpolation is required. The algorithm is of comparable computational complexity to standard two-dimensional fast Fourier transforms.

引用

页码：1469 / 1472

页数：4

共 14 条

[1]

Bardan V., 1989, International Journal of Imaging Systems and Technology, V1, P73, DOI 10.1002/ima.1850010109

[2]

DUDGEON DE, 1984, MULTIDIMENSIONAL DIG, P5

[3] MR DATA ACQUISITION AND RECONSTRUCTION USING EFFICIENT SAMPLING SCHEMES [J].

EHRHARDT, JC .

IEEE TRANSACTIONS ON MEDICAL IMAGING, 1990, 9 (03) :305-309

[4]

ELLIOT DF, 1982, FAST TRANSFORMS ALGO, P128

[5] 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

[6] FAST ALGORITHMS FOR THE MULTIDIMENSIONAL DISCRETE FOURIER-TRANSFORM [J].

GUESSOUM, A ;

MERSEREAU, RM .

IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1986, 34 (04) :937-943

[7]

LIM JS, 1990, 2 DIMENSIONAL SIGNAL, P163

[8] A UNIFIED TREATMENT OF COOLEY-TUKEY ALGORITHMS FOR THE EVALUATION OF THE MULTIDIMENSIONAL DFT [J].

MERSEREAU, RM ;

SPEAKE, TC .

IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1981, 29 (05) :1011-1018

[9] PROCESSING OF HEXAGONALLY SAMPLED 2-DIMENSIONAL SIGNALS [J].

MERSEREAU, RM .

PROCEEDINGS OF THE IEEE, 1979, 67 (06) :930-949

[10] HEXAGONAL SAMPLING TECHNIQUES APPLIED TO FOURIER AND FRESNEL DIGITAL HOLOGRAMS [J].

MURPHY, PK ;

GALLAGHER, NC .

JOURNAL OF THE OPTICAL SOCIETY OF AMERICA, 1982, 72 (07) :929-937

← 1 2 →