• DocumentCode
    61052
  • Title

    Improved matrix multiplier design for high-speed digital signal processing applications

  • Author

    Saha, Prabirkumar ; Banerjee, Adrish ; Bhattacharyya, P. ; Dandapat, Anup

  • Author_Institution
    Dept. of Electron. & Commun. Eng., Nat. Inst. of Technol., Shillong, India
  • Volume
    8
  • Issue
    1
  • fYear
    2014
  • fDate
    Jan. 2014
  • Firstpage
    27
  • Lastpage
    37
  • 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
    CMOS integrated circuits; delays; digital signal processing chips; matrix multiplication; power consumption; systolic arrays; CMOS technology; PNTT-based implementation; dynamic switching power consumption; high-speed digital signal processing application; matrix element transformation; matrix multiplier design; propagation delay; pseudo number theoretic transformation-based implementation; size 90 nm; spice spectre; substantial reduction; systolic array; torus structure; transistor level implementation; two-dimensional array;
  • fLanguage
    English
  • Journal_Title
    Circuits, Devices & Systems, IET
  • Publisher
    iet
  • ISSN
    1751-858X
  • Type

    jour

  • DOI
    10.1049/iet-cds.2013.0117
  • Filename
    6712782