Unified Parallel Lattice Structures for Time-Recursive Discrete Cosine/Sine/Hartley Transforms

Simple item page
dc.contributor.authorLiu, K.J. Rayen_US
dc.contributor.authorChiu, Ching-Teen_US
dc.contributor.departmentISRen_US
dc.date.accessioned2007-05-23T09:47:47Z
dc.date.available2007-05-23T09:47:47Z
dc.date.issued1991en_US
dc.description.abstractThe problems of unified efficient computations of the discrete cosine transform (DCT), discrete sine transform (DST), discrete Hartley transform (DHT), and their inverse transforms are considered. In particular, a new scheme employing the time- recursive approach to compute these transforms is presented. Using such approach, unified parallel lattice structures that can dually generate the DCT and DST simultaneously as well as the DHT are developed. These structures can obtain the transformed data for sequential input time recursively and the total number of multipliers required is a linear function of the transform size N. Furthermore, there is no any constraint on N. The resulting architectures are regular, module, and without global communication so that it is very suitable for VLSI implementation for high-speed applications such as ISDN network and HDTV system. It is also shown in this paper that the DCT, DST, DHT and their inverse transforms share an almost identical lattice structure. The lattice structures can also be formulated into pre-lattice and post-lattice realizations. Two methods, the SISO and double- lattice approaches, are developed to reduce the number of multipliers in the parallel lattice structure by 2N and N respectively. The trade-off between time and area for the block data processing is also considered.en_US
dc.format.extent1295719 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/1903/5084
dc.language.isoen_USen_US
dc.relation.ispartofseriesISR; TR 1991-36en_US
dc.subjectsignal processingen_US
dc.subjectalgorithmsen_US
dc.subjectparallel architecturesen_US
dc.subjectVLSI architecturesen_US
dc.subjectSystems Integrationen_US
dc.titleUnified Parallel Lattice Structures for Time-Recursive Discrete Cosine/Sine/Hartley Transformsen_US
dc.typeTechnical Reporten_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR_91-36.pdf
Size:
1.24 MB
Format:
Adobe Portable Document Format
Download

Collections

Institute for Systems Research Technical Reports