The computation of Weyl-Heisenberg coefficients for critically sampled and oversampled signals

Author

Brodzik, A. ; Tolimieri, R.

Author_Institution

Dept. of Electr. Eng., City Coll. of New York, NY, USA

fYear

1994

fDate

25-28 Oct 1994

Firstpage

272

Lastpage

275

Abstract

We present algorithms and implementations for Weyl-Heisenberg (W-H) coefficient computation of critically sampled and oversampled periodic discrete signals. In the oversampled case, both integer oversampling and fractional oversampling are investigated. Implementation results on single RISC processor of i860 and the Paragon parallel multiprocessor system are given for sampling sizes both of powers of two and mixed sizes with factors 2, 3, 4, 5, 6, 7, 8, 9. The algorithms described in this paper possess highly parallel structure, and are especially suitable in a distributed memory parallel processing environment. The timing results on single i860 processor and on 4- and 8-node computing systems show that real-time computation of W-H expansions is realizable

Keywords

distributed memory systems; parallel algorithms; reduced instruction set computing; signal sampling; 4-node computing systems; 8-node computing systems; Paragon parallel multiprocessor system; Weyl-Heisenberg coefficients; critically sampled signals; distributed memory parallel processing environment; fractional oversampling; i860 RISC processor; integer oversampling; oversampled signals; parallel algorithms; periodic discrete signals; real-time computation; sampling sizes; timing results; Artificial intelligence; Frequency; Lattices; Sampling methods; Signal analysis; Timing; Two dimensional displays;

fLanguage

English

Publisher

ieee

Conference_Titel

Time-Frequency and Time-Scale Analysis, 1994., Proceedings of the IEEE-SP International Symposium on

Conference_Location

Philadelphia, PA

Print_ISBN

0-7803-2127-8

Type

conf

DOI

10.1109/TFSA.1994.467241

Filename

467241