Improved matrix multiplier design for high‐speed digital signal processing applications
Open Access
- 1 January 2014
- journal article
- research article
- Published by Institution of Engineering and Technology (IET) in IET Circuits, Devices & Systems
- Vol. 8 (1), 27-37
- https://doi.org/10.1049/iet-cds.2013.0117
Abstract
A transistor level implementation of an improved matrix multiplier for high-speed digital signal processing applications based on matrix element transformation and multiplication is reported in this study. The improvement in speed was achieved by rearranging the matrix element into a two-dimensional array of processing elements interconnected as a mesh. The edges of each row and column were interconnected in torus structure, facilitating simultaneous implementation of several multiplications. The functionality of the circuitry was verified and the performance parameters for example, propagation delay and dynamic switching power consumptions were calculated using spice spectre using 90 nm CMOS technology. The proposed methodology ensures substantial reduction in propagation delay compared with the conventional algorithm, systolic array and pseudo number theoretic transformation (PNTT)-based implementation, which are the most commonly used techniques, for matrix multiplication. The propagation delay of the implemented 4 × 4 matrix multiplier was only ∼2 µs, whereas the power consumption of the implemented 4 × 4 matrix multiplier was ∼3.12 mW only. Improvement in speed compared with earlier reported matrix multipliers, for example, conventional algorithm, systolic array and PNTT-based implementation was found to be ∼67, ∼56 and ∼65%, respectively.Keywords
This publication has 20 references indexed in Scilit:
- Genetic Algorithms for Discovery of Matrix Multiplication MethodsIEEE Transactions on Evolutionary Computation, 2012
- FPGA accelerator for floating-point matrix multiplicationIET Computers & Digital Techniques, 2012
- Optimization techniques for small matrix multiplicationTheoretical Computer Science, 2011
- Fast and processor efficient parallel matrix multiplication algorithms on a linear array with a reconfigurable pipelined bus systemIEEE Transactions on Parallel and Distributed Systems, 1998
- Fast algorithms for matrix multiplication using pseudo-number-theoretic transformsIEEE Transactions on Signal Processing, 1995
- The design of concurrent error diagnosable systolic arrays for band matrix multiplicationsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1988
- Synthesis of an Optimal Family of Matrix Multiplication Algorithms on Linear ArraysIEEE Transactions on Computers, 1986
- Partitioning and Mapping Algorithms into Fixed Size Systolic ArraysIEEE Transactions on Computers, 1986
- Modular Matrix Multiplication on a Linear ArrayIEEE Transactions on Computers, 1984
- Gaussian elimination is not optimalNumerische Mathematik, 1969