Effcient Implementation of Rotation Operations for High Performance QRD-RLS Filtering

Files in this item

Files Size Format View
Hal1997Jul5EffcientIm.PDF 376.2Kb application/pdf Thumbnail

Show full item record

Item Metadata

Title: Effcient Implementation of Rotation Operations for High Performance QRD-RLS Filtering
Author: Haller, Bruno; Gӧtze, Jürgen; Cavallaro, Joseph R.
Type: Conference paper
Keywords: Givens rotations; CORDIC algorithm; QRD-RLS filtering
Citation: B. Haller, J. Gӧtze and J. R. Cavallaro, "Effcient Implementation of Rotation Operations for High Performance QRD-RLS Filtering," pp. 162-174, 1997.
Abstract: In this contribution we present practical techniques for implementing Givens rotations based on the well-known CORDIC algorithm. Rotations are the basic operation in many high performance adaptive filtering schemes as well as numerous other advanced signal processing algorithms relying on matrix decompositions. To improve the effciency of these methods, we propose to use "approximate rotations", whreby only a few (i.e. r << b, whre b is the operand word length) elementary angles of the original CORDIC sequence are applied, so as to reduce the total number of required shift-add operations. This seemingly rather ad hoc and heuristic procedure constitutes a representative example of a very useful design concept termed "approximate signal processing" recently introduced and formally exposed by Nawab et al. in [1]. concerning the trade-off between system performance and implementation comlexity, i.e. between accuracy and resources. This is a subject of increasing importance with respect to the efficient realization of demanding signal processing tasks. We pressent the application of the described rotation, schemes to QRD-RLS filtering in wireless communications, specifically high speed channel equalization and beamforming, i.e. for intersymbol and co-channel/interuser interference suppression, respectively. It is shown via computer simulations that the convergence behavior of the scheme using approximate Givens rotations is insensitive to the value of r, and that the misadjustment error decreases as r is increased, opening up possibilities of "incremental refinement" strategies.
Date Published: 1997-07-20

This item appears in the following Collection(s)

  • ECE Publications [1048 items]
    Publications by Rice University Electrical and Computer Engineering faculty and graduate students