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

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