Effcient Implementation of Rotation Operations for High Performance QRD-RLS Filtering
Cavallaro, Joseph R.
Givens rotations; CORDIC algorithm; QRD-RLS filtering
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 . 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.
MetadataShow full item record
- ECE Publications