LUT-Based Matrix Multiplier Circuit Using Pigeonhole Principle
Hafiz Md. Hasan Babu · 2022
A cost-efficient LUT-based matrix multiplier circuit is also described using the compact and faster multiplier circuit. Hence, an efficient LUT-based matrix multiplier circuit is to be presented with less area, power and delay. Matrix multiplication is a computationally-intensive and fundamental matrix operation used in scientific computations, signal processing, image processing, graphics and robotic applications. The advancement of Field Programmable Gate Arrays in the recent years, allowing multimillion gates on a single chip, has allowed the implementation of computation-intensive algorithms like matrix multiplication in efficient and cost-effective way. Multiplication is the dominant operation in matrix multiplication in terms of required resources, delay and power consumption. In digital signal processing algorithms, in many fixed transforms such as the discrete cosine transform, multiplicand has a limited number of values. Reduce the carry propagation delay by digit-wise parallel processing in a divide and conquer approach.