A Simple Expression for the Matrix Gradient of a Diagonal Element of R in QR Decomposition for Use in MIMO Communications and Signal Processing

Abstract

The QR matrix decomposition (QRD), or factorization, has many applications. In matrix computations, it is used to solve linear equations and least squares problems. In signal processing, it is used for adaptive filtering, adaptive beamforming/ interference nulling, and direction finding. In communications, it is used for adaptive equalization and transceiver design for multiple-input multiple-output (MIMO) channels. When QRD is used in signal processing and communications, it is of interest to know the effects of noise. This work is a first step towards that goal. Given matrix A with full column-rank M, we consider the unique decomposition A = QR where Q is a matrix with M orthonormal columns and R is an M? upper triangular matrix with real positive diagonal elements r1, r2, . . . , rM. Treating ri as a function of the elements of A, a simple expression is derived for its matrix gradient with respect to A. Future work will aim to derive expressions for the gradients of all elements of Q and R, and use these expressions to evaluate the effect of noise perturbation in A. The present result is useful in optimizing certain MIMO decision-feedback communication systems.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 2010
Accession Number
ADA545075

Entities

People

  • A. Yasotharan

Organizations

  • Defence Research and Development Canada

Tags

Communities of Interest

  • Electronic Warfare

DTIC Thesaurus Topics

  • Classification
  • Communication Systems
  • Computations
  • Direction Finding
  • Equalization
  • Equations
  • Feedback
  • Filtration
  • Multiple Input Multiple Output
  • Navigational Equipment
  • Perturbation Theory
  • Perturbations
  • Scalar Functions
  • Security
  • Signal Processing
  • Transceivers
  • Transmitters

Fields of Study

  • Engineering

Readers

  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)
  • Radio communications and signal processing.