NDLI: Systematic Optimization of Programmable QRD Implementation for Multiple Application Scenarios

Content Provider	IEEE Xplore Digital Library
Author	Li, Min Absar, Javed Bougard, Bruno van der Perre, Liesbet Catthoor, Francky
Copyright Year	2007
Description	Author affiliation: IMEC vzw, Kapeldreef-75, Leuven, B-3001, Belgium; ESAT, K.U.Leuven, limin@imec.be (Li, Min) \|\| IMEC vzw, Kapeldreef-75, Leuven, B-3001, Belgium, bougardb@imec.be (Bougard, Bruno) \|\| IMEC vzw, Kapeldreef-75, Leuven, B-3001, Belgium, vdperre@imec.be (van der Perre, Liesbet) \|\| IMEC vzw, Kapeldreef-75, Leuven, B-3001, Belgium; ESAT, K.U.Leuven, absar@imec.be (Absar, Javed) \|\| IMEC vzw, Kapeldreef-75, Leuven, B-3001, Belgium; ESAT, K.U.Leuven, catthoor@imec.be (Catthoor, Francky)
Abstract	Orthogonal-Triangular Decomposition (QRD) is one of the most fundamental signal processing primitives based on complex matrix operations [1]. It forms the core of many advanced multi-dimension and statistical signal processing algorithms that utilize orthogonalization, projection, and rank-revealing principles. Especially in the domain of wireless signal processing, many emerging algorithms in MIMO and OFDM systems have explicit or implicit connections to QRD [2]. This paper is about the systematic optimization of QRD implementation on programmable architectures. Based on the analysis of existing works, we introduce the following higher level components to the new optimization methodology: (1) Exploring high level algorithmic alternatives. (2) Categorizing different application scenarios. (3) Merging cascaded matrix operations. The systematic optimization brings significant improvements for programmable QRD implementations. Comparing to the widely accepted implementation in Numerical Receipts [3], our work achieves up to 79.76% cycle count reduction on TI TMS320C6713, a typical VLIW DSP. Moreover, our work achieves remarkable improvement on the memory subsystem, which is very critical for the power consumption and performance of modern DSP. Specifically, when QRD is used to solve least-square linear equations, our work reduces 99.55% LIP misses and 96.52% LID misses for 32×32 equations.
Starting Page	19
Ending Page	24
File Size	4850840
Page Count	6
File Format	PDF
ISBN	9781424412211
ISSN	15206130
DOI	10.1109/SIPS.2007.4387510
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2007-10-17
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Signal processing algorithms Multidimensional signal processing Digital signal processing Equations Matrix decomposition MIMO OFDM Algorithm design and analysis Optimization methods Merging
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

FPGA Implementation of Matrix Inversion Using QRD-RLS Algorithm

Power and Area Minimization for Multidimensional Signal Processing

DSP implementation of Cholesky decomposition

A lower complexity QRD-M algorithm based on VBLAST for MIMO-OFDM systems

FPGA based embedded processing architecture for the QRD-RLS algorithm

Matrix methods for the design and analysis of recurrent algorithms for multi-purpose systolic arrays

Semi-Blind Channel Estimation Based on Signal Subspace Tracking for MIMO-OFDM System

Joint antenna selection and link adaptation for MIMO systems

Matrix decomposition suitable for FPGA implementation of N-continuous OFDM

Systematic Optimization of Programmable QRD Implementation for Multiple Application Scenarios

Similar Documents

FPGA Implementation of Matrix Inversion Using QRD-RLS Algorithm

Power and Area Minimization for Multidimensional Signal Processing

DSP implementation of Cholesky decomposition

A lower complexity QRD-M algorithm based on VBLAST for MIMO-OFDM systems

FPGA based embedded processing architecture for the QRD-RLS algorithm

Matrix methods for the design and analysis of recurrent algorithms for multi-purpose systolic arrays

Semi-Blind Channel Estimation Based on Signal Subspace Tracking for MIMO-OFDM System

Joint antenna selection and link adaptation for MIMO systems

Matrix decomposition suitable for FPGA implementation of N-continuous OFDM

Systematic Optimization of Programmable QRD Implementation for Multiple Application Scenarios