Smart IP of QR decomposition for rapid prototyping on FPGAs
Thesis: S.M. in Engineering, Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2014.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2014
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/87949 |
| _version_ | 1826196737572732928 |
|---|---|
| author | Saqib, Sunila |
| author2 | Jacob White. |
| author_facet | Jacob White. Saqib, Sunila |
| author_sort | Saqib, Sunila |
| collection | MIT |
| description | Thesis: S.M. in Engineering, Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2014. |
| first_indexed | 2024-09-23T10:36:32Z |
| format | Thesis |
| id | mit-1721.1/87949 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T10:36:32Z |
| publishDate | 2014 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/879492019-04-11T10:33:41Z Smart IP of QR decomposition for rapid prototyping on FPGAs Smart intellectual property of QRD for rapid prototyping on field-programmable gate arrays Saqib, Sunila Jacob White. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis: S.M. in Engineering, Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2014. Cataloged from PDF version of thesis. Includes bibliographical references (pages 103-105). The Digital Signal Processing (DSP) systems used in mobile wireless communication, such as MIMO detection, beam formation in smart antennas, and compressed sensing, all rely on quickly solving linear systems of equations. These applications of DSP have vastly different throughput, latency and area requirements, necessitating substantially different hardware solutions. The QR decomposition (QRD) method is an efficient way of solving linear equation systems using specialized hardware, and is known to be numerically stable [17]. We present the design and FPGA implementation of smart IP (intellectual property) for QRD based on Givens-Rotation (GR) and Modified-Gram- Schmidt (MGS) algorithms. Our configurable designs are flexible enough to meet a wide variety of application requirements. We demonstrate that our area and timing results are comparable, and in some cases superior, to state-of-art hardware-based QRD implementations. Our QRD design based on a Log-domain GR Systolic array achieved a throughput of 10.1M rows/sec for a complex valued 3x3 matrix on Virtex-6 FPGA, whereas our QRD design based on a Log-domain GR Linear array was found to be an area optimized solution requiring the fewest FPGA slices. Overall the Logdomain GR Systolic array implementation was found to be the most resource efficient design (IP for all of our proposed architectures have been prepared and are available at http://saqib.scripts.mit.edu/qr-code.php). Our set of IP can be configured to satisfy variety of application demands, and can be used to generate hardware designs with nearly zero design and debugging time. Moreover the reported results can be used to pick the optimal design choice based on a given set of design requirements. Since our architectures are completely modular, their sub-units can be independently optimized and tested without the need for re-testing the whole system. by Sunila Saqib. S.M. in Engineering 2014-06-13T22:35:33Z 2014-06-13T22:35:33Z 2014 2014 Thesis http://hdl.handle.net/1721.1/87949 880416602 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 221 pages application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Saqib, Sunila Smart IP of QR decomposition for rapid prototyping on FPGAs |
| title | Smart IP of QR decomposition for rapid prototyping on FPGAs |
| title_full | Smart IP of QR decomposition for rapid prototyping on FPGAs |
| title_fullStr | Smart IP of QR decomposition for rapid prototyping on FPGAs |
| title_full_unstemmed | Smart IP of QR decomposition for rapid prototyping on FPGAs |
| title_short | Smart IP of QR decomposition for rapid prototyping on FPGAs |
| title_sort | smart ip of qr decomposition for rapid prototyping on fpgas |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/87949 |
| work_keys_str_mv | AT saqibsunila smartipofqrdecompositionforrapidprototypingonfpgas AT saqibsunila smartintellectualpropertyofqrdforrapidprototypingonfieldprogrammablegatearrays |