POLYNOMIAL TRANSFORM FAST HARTLEY TRANSFORM

被引：6

作者：

CHAN, SC

HO, KL

机构：

[1] Department of Electrical and Electronics Engineering, University of Hong Kong, Pokfulam Road

来源：

ELECTRONICS LETTERS | 1990年 / 26卷 / 22期

关键词：

Transforms;

D O I：

10.1049/el:19901233

中图分类号：

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

学科分类号：

0808 ; 0809 ;

摘要：

A fast algorithm for computing the two-dimensional discrete Hartley transform (2D-DHT) based on the polynomial transform is presented. Using a simple relation between the discrete Fourier transform (DFT) and the DHT, it is found that the 2D-DHT can be mapped, by means of the polynomial transform, to a number of one-dimension type III discrete W transforms (DWT-III). An improved fast algorithm for computing the DWT-III is also proposed. © 1990, The Institution of Electrical Engineers. All rights reserved.

引用

页码：1914 / 1916

页数：3

共 12 条

[1] THE FAST HARTLEY TRANSFORM [J].

BRACEWELL, RN .

PROCEEDINGS OF THE IEEE, 1984, 72 (08) :1010-1018

[2] FAST TWO-DIMENSIONAL HARTLEY TRANSFORM [J].

BRACEWELL, RN ;

BUNEMAN, O ;

HAO, H ;

VILLASENOR, J .

PROCEEDINGS OF THE IEEE, 1986, 74 (09) :1282-1283

[3] IMPROVED FOURIER AND HARTLEY TRANSFORM ALGORITHMS - APPLICATION TO CYCLIC CONVOLUTION OF REAL DATA [J].

DUHAMEL, P ;

VETTERLI, M .

IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1987, 35 (06) :818-824

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

[5] VECTOR-RADIX ALGORITHM FOR A 2-D DISCRETE HARTLEY TRANSFORM [J].

KUMARESAN, R ;

GUPTA, PK .

PROCEEDINGS OF THE IEEE, 1986, 74 (05) :755-757

[6] FAST COMPUTATION OF DISCRETE FOURIER-TRANSFORMS USING POLYNOMIAL TRANSFORMS [J].

NUSSBAUMER, HJ ;

QUANDALLE, P .

IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1979, 27 (02) :169-181

[7] ON COMPUTING THE DISCRETE HARTLEY TRANSFORM [J].

SORENSEN, HV ;

JONES, DL ;

BURRUS, CS ;

HEIDEMAN, MT .

IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1985, 33 (05) :1231-1238

[8] ON COMPUTING THE SPLIT-RADIX FFT [J].

SORENSEN, HV ;

HEIDEMAN, MT ;

BURRUS, CS .

IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1986, 34 (01) :152-156

[9] COMPARATIVE-STUDY OF TIME EFFICIENCY OF SEVERAL ALGORITHMS FOR DISCRETE W-TRANSFORM AND DISCRETE HARTLEY TRANSFORM [J].

WANG, Z ;

WANG, Y .

ELECTRONICS LETTERS, 1987, 23 (05) :219-220

[10]

WANG Z, 1988, SCI SINICA A, V5, P549

← 1 2 →