FOURIER-ANALYSIS AND SIGNAL-PROCESSING BY USE OF THE MOBIUS-INVERSION FORMULA

被引：27

作者：

REED, IS

TUFTS, DW

YU, XL

TRUONG, TK

SHIH, MT

YIN, XW

机构：

[1] UNIV RHODE ISL, DEPT ELECT ENGN, KINGSTON, RI 02881 USA

[2] CALTECH, JET PROP LAB, COMMUN SYST RES SECT, PASADENA, CA 91109 USA

来源：

IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING | 1990年 / 38卷 / 03期

基金：

美国国家航空航天局;

关键词：

D O I：

10.1109/29.106864

中图分类号：

O42 [声学];

学科分类号：

070206 ; 082403 ;

摘要：

In this paper, a new Fourier technique for digital signai processing is developed. This approach to Fourier analysis is based on the number-theoretic method of the Möbius inversion of series. The Fourier transform method developed in this paper is shown also to yield the convolution of two signals. A computer simulation shows that this method to find Fourier coefficients is quite suitable for digital signal processing. Also, it competes with the classical FFT approach in terms of accuracy, complexity, and speed. © 1990 IEEE

引用

页码：458 / 470

页数：13

共 12 条

[1]

BRIGRAM EO, 1974, FAST FOURIER TRANSFO

[2]

BRUNS H, 1903, GRUNDLINIEN WISSENSC

[3] AN ALGORITHM FOR MACHINE CALCULATION OF COMPLEX FOURIER SERIES [J].

COOLEY, JW ;

TUKEY, JW .

MATHEMATICS OF COMPUTATION, 1965, 19 (90) :297-&

[4]

DANIELSON GC, J FRANKLIN I, V233, P435

[5]

DANIELSON GC, J FRANKLIN I, V233, P365

[6]

Hua, 1982, INTRO NUMBER THEORY

[7]

Papoulis A., 1984, PROBABILITY RANDOM V

[8]

REED IS, IN PRESS IEEE T AERO

[9] A METHOD FOR COMPUTING FAST FOURIER TRANSFORM WITH AUXILIARY MEMORY AND LIMITED HIGH-SPEED STORAGE [J].

SINGLETON, RC .

IEEE TRANSACTIONS ON AUDIO AND ELECTROACOUSTICS, 1967, AU15 (02) :91-+

[10]

TUFTS DW, 1988, SPIE, V880, P168

← 1 2 →