Scaled givens rotations for the solution of linear least squares problems on systolic arrays
SIAM Journal on Scientific and Statistical Computing
SIAM Journal on Scientific and Statistical Computing
Adaptive filter theory (3rd ed.)
Adaptive filter theory (3rd ed.)
SVD-updating using orthonormal &mgr;-rotations
Journal of VLSI Signal Processing Systems - Special issue on array optimization and adaptive tracking algorithms
Journal of VLSI Signal Processing Systems - Special issue on the rapid prototyping of application specific signal processors (RASSP) program
Digital Beamforming in Wireless Communications
Digital Beamforming in Wireless Communications
An Efficient Jacobi-Like Algorithm for Parallel Eigenvalue Computation
IEEE Transactions on Computers
Implementation of Orthogonal Wavelet Transforms and their Applications
ASAP '97 Proceedings of the IEEE International Conference on Application-Specific Systems, Architectures and Processors
Fourier Transform Computers Using CORDIC Iterations
IEEE Transactions on Computers
A unified algorithm for elementary functions
AFIPS '71 (Spring) Proceedings of the May 18-20, 1971, spring joint computer conference
A linear systolic array for recursive least squares
IEEE Transactions on Signal Processing
Pipelined RLS adaptive filtering using scaled tangent rotations(STAR)
IEEE Transactions on Signal Processing
The logarithmic number system for strength reduction in adaptive filtering
ISLPED '98 Proceedings of the 1998 international symposium on Low power electronics and design
A Floating Point Vectoring Algorithm Based on Fast Rotations
Journal of VLSI Signal Processing Systems - special issue on CORDIC
Application Specific Efficient VLSI Architectures for Orthogonal Single- and Multiwavelet Transforms
Journal of VLSI Signal Processing Systems
Ultra Low Power CORDIC Processor for Wireless Communication Algorithms
Journal of VLSI Signal Processing Systems
Reconfigurable Computing: The Theory and Practice of FPGA-Based Computation
Reconfigurable Computing: The Theory and Practice of FPGA-Based Computation
Time series identification methodology using wireless sensor networks
ISPRA'10 Proceedings of the 9th WSEAS international conference on Signal processing, robotics and automation
Implementing time series identification methodology using wireless sensor networks
WSEAS Transactions on Computers
Improved double angle complex rotation QRD-RLS
Proceedings of the 19th ACM/SIGDA international symposium on Field programmable gate arrays
Hi-index | 0.00 |
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 efficiency of these methods, we propose to use "approximate rotations", whereby only a few (i.e. r b, where 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 seamingly 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 complexity, 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 present 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 for "incremental refinement" strategies.