Digital Signal Processing

Inverse of the Square Wave Matrix

Authors: David J. Grabiner, Warren D. Smith. Sushanta Srivastava
Comments: 5 Pages. Based on At&T Bell Labs tech report we wrote in 1989, now uploaded to VIXRA for archival purposes.

The FFT (Fast Fourier Transform) is a very important conversion of a N-datapoint digital signal into a linear combination of Fourier waves (or vice versa) than can be implemented algorithmically in O(NlogN) operations. This paper describes a different signal↔wave conversion that also runs in O(NlogN) operations, but now involving "square waves."
Category: Digital Signal Processing