Abstract | ||
---|---|---|
The two-dimensional (2D) forward/inverse discrete Fourier transform (DFT), discrete cosine transform (DCT), discrete sine transform (DST), discrete Hartley transform (DHT), discrete Walsh-Hadamard transform (DWHT), play a fundamental role in many practical applications. Due to the separability property, all these transforms can be uniquely defined as a triple matrix product with one matrix transposition. Based on a systematic approach to represent and schedule different forms of the $n\times n$ matrix-matrix multiply-add (MMA) operation in 3D index space, we design new orbital highly-parallel/scalable algorithms and present an efficient $n\times n$ unified array processor for computing {\it any} $n\times n$ forward/inverse discrete separable transform in the minimal $2n$ time-steps. Unlike traditional 2D systolic array processing, all $n^2$ register-stored elements of initial/intermediate matrices are processed simultaneously by all $n^2$ processing elements of the unified array processor at each time-step. Hence the proposed array processor is appropriate for applications with naturally arranged multidimensional data such as still images, video frames, 2D data from a matrix sensor, etc. Ultimately, we introduce a novel formulation and a highly-parallel implementation of the frequently required matrix data alignment and manipulation by using MMA operations on the same array processor so that no additional circuitry is needed. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1109/ICPPW.2010.29 | ICPP Workshops |
Keywords | Field | DocType |
unified array processor,separable transforms,times n,discrete sine,inverse discrete fourier,inverse discrete separable,discrete cosine,discrete walsh-hadamard,proposed array processor,discrete hartley,orbital algorithms,array processor,2 dimensional,indexes,scheduling,discrete sine transform,dct,systolic array,indexation,dft,discrete hartley transform,discrete cosine transform,dst | Transpose,Matrix (mathematics),Computer science,Discrete cosine transform,Algorithm,Systolic array,Discrete Fourier transform (general),Discrete Hartley transform,Discrete sine transform,Matrix multiplication | Conference |
Citations | PageRank | References |
5 | 0.51 | 14 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Stanislav G. Sedukhin | 1 | 101 | 14.84 |
Ahmed S. Zekri | 2 | 37 | 8.91 |
Toshiaki Myiazaki | 3 | 5 | 0.51 |