{"id":{"repo_id":"mit","oai_identifier":"oai:dspace.mit.edu:1721.1/87949"},"canonical_url":"https://search.dev.ndltd.org/etd/mit/oai:dspace.mit.edu:1721.1/87949","repository":{"repo_id":"mit","name":"MIT","base_url":"https://dspace.mit.edu/oai/request"},"display":{"title":"Smart IP of QR decomposition for rapid prototyping on FPGAs","abstract":"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.","abstract_html":"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.","abstract_has_math":false,"creators":["Saqib, Sunila"],"institution":"Massachusetts Institute of Technology","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science.","school":null,"contributors":[],"advisors":["Jacob White."],"committee_chairs":[],"committee_members":[],"year":2014,"date_issued":"2014","date_published":"2014","updated_at":"2026-07-22T22:21:16Z","subjects":["Electrical Engineering and Computer Science."],"languages":["eng"],"rights":["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."],"rights_urls":["http://dspace.mit.edu/handle/1721.1/7582"],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/1721.1/87949","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Jacob White."]},{"key":"dc:contributor.department","label":"Department","values":["Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science."]},{"key":"dc:contributor.other","label":"Dc Contributor Other","values":["Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science."]},{"key":"dc:creator","label":"Author","values":["Saqib, Sunila"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-06-13T22:35:33Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-06-13T22:35:33Z"]},{"key":"dc:date.issued","label":"Date","values":["2014"]},{"key":"dc:publisher","label":"Institution","values":["Massachusetts Institute of Technology"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Electrical Engineering and Computer Science."]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["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."]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://dspace.mit.edu/handle/1721.1/7582"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/1721.1/87949"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["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)."]},{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["S.M. in Engineering"]},{"key":"dc:title","label":"Title","values":["Smart IP of QR decomposition for rapid prototyping on FPGAs"]}]}],"canonical_facts":{"dc:contributor.advisor":["Jacob White."],"dc:contributor.department":["Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science."],"dc:contributor.other":["Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science."],"dc:creator":["Saqib, Sunila"],"dc:date.accessioned":["2014-06-13T22:35:33Z"],"dc:date.available":["2014-06-13T22:35:33Z"],"dc:date.issued":["2014"],"dc:description":["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)."],"dc:description.abstract":["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."],"dc:description.degree":["S.M. in Engineering"],"dc:identifier.uri":["http://hdl.handle.net/1721.1/87949"],"dc:language.iso":["eng"],"dc:publisher":["Massachusetts Institute of Technology"],"dc:rights":["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."],"dc:rights.uri":["http://dspace.mit.edu/handle/1721.1/7582"],"dc:subject":["Electrical Engineering and Computer Science."],"dc:title":["Smart IP of QR decomposition for rapid prototyping on FPGAs"],"dc:type":["Thesis"]},"updated_at":"2026-07-22T22:21:16Z"}