Name
Title | ||
|---|---|---|
An improved hardware design for matrix inverse based on systolic array QR decomposition and piecewise polynomial approximation |
Abstract | ||
|---|---|---|
Reconstructive signal processing algorithms involve complex computations, where matrix inversion is one of the most complex operations required by several signal processing applications (e.g., image processing or MIMO systems in wireless communication transmission). Currently, QR decomposition implemented with systolic arrays have been proposed in recent studies; however, the internal structure of the boundary cell requires complex operations such as square root and its reciprocal. The challenge of this paper consist in the improvement of a hardware architecture for matrix inversion. This improvement is achieved using systolic arrays and polynomial approximation techniques. Particularly, the inverse square root operation and its reciprocal are efficiently implemented with a piecewise polynomial approximation architecture in a systolic array structure achieving significant gains in area and time performance. |
Year | DOI | Venue |
|---|---|---|
2015 | 10.1109/ReConFig.2015.7393290 | 2015 International Conference on ReConFigurable Computing and FPGAs (ReConFig) |
Keywords | Field | DocType |
QR decomposition,systolic array,piecewise polynomial approximation | Approximation algorithm,Fast inverse square root,Singular value decomposition,Mathematical optimization,Polynomial,Computer science,Parallel computing,Matrix decomposition,Systolic array,Algorithm,QR decomposition,Piecewise | Conference |
ISSN | Citations | PageRank |
2325-6532 | 2 | 0.38 |
References | Authors | |
7 | 6 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| L. Canche Santos | 1 | 2 | 0.38 |
| Alejandro Castillo Atoche | 2 | 13 | 5.25 |
| J. Vazquez Castillo | 3 | 8 | 4.59 |
| Omar Longoria-Gandaraz | 4 | 2 | 0.38 |
| Roberto Carrasco-Alvarez | 5 | 28 | 5.80 |
| J. Ortegon Aguilar | 6 | 4 | 1.43 |