Optimal Unified Architectures for the Real-Time Computation of Time-Recursive Discrete Sinusoidal Transforms
| dc.contributor.author | Liu, K.J. Ray | en_US |
| dc.contributor.author | Chiu, Ching-Te | en_US |
| dc.contributor.author | Kolagotla, Ravi K. | en_US |
| dc.contributor.author | JaJa, Joseph F. | en_US |
| dc.contributor.department | ISR | en_US |
| dc.date.accessioned | 2007-05-23T09:53:45Z | |
| dc.date.available | 2007-05-23T09:53:45Z | |
| dc.date.issued | 1993 | en_US |
| dc.description.abstract | An optimal unified architecture that can efficiently compute the Discrete Cosine, Sine, Hartley, Fourier, Lapped Orthogonal, and Complex Lapped transforms for a continuous input data stream is proposed. This structure uses only half as many multipliers as the previous best known scheme [1]. The proposed architecture is regular, modular, and has only local interconnections in both data and control paths. There is no limitation on the transform size N and only 2N - 2 multipliers are needed for the DCT. The throughput of this scheme is one input sample per clock cycle. We provide a theoretical justification by showing that any discrete transform whose basis functions satisfy the Fundamental recurrence Formula has a second-order autoregressive structure in its filter realization. We also demonstrate that dual generation transform pairs share the same autoregressive structure. We extend these time-recursive concepts to multi- dimensional transforms. The resulting d-dimensional structures are fully- pipelined and consist of only d 1-D transform arrays and shift registers. | en_US |
| dc.format.extent | 1343757 bytes | |
| dc.format.mimetype | application/pdf | |
| dc.identifier.uri | http://hdl.handle.net/1903/5376 | |
| dc.language.iso | en_US | en_US |
| dc.relation.ispartofseries | ISR; TR 1993-31 | en_US |
| dc.subject | signal processing | en_US |
| dc.subject | parallel architectures | en_US |
| dc.subject | VLSI architectures | en_US |
| dc.subject | Systems Integration | en_US |
| dc.title | Optimal Unified Architectures for the Real-Time Computation of Time-Recursive Discrete Sinusoidal Transforms | en_US |
| dc.type | Technical Report | en_US |
Files
Original bundle
1 - 1 of 1