Underdetermined-order recursive least-squares adaptive filtering: The concept and algorithms

Published versio

A survey of the state of the art and focused research in range systems, task 2

Contract generated publications are compiled which describe the research activities for the reporting period. Study topics include: equivalent configurations of systolic arrays; least squares estimation algorithms with systolic array architectures; modeling and equilization of nonlinear bandlimited satellite channels; and least squares estimation and Kalman filtering by systolic arrays

A survey of the state of the art and focused research in range systems, task 2

Many communication, control, and information processing subsystems are modeled by linear systems incorporating tapped delay lines (TDL). Such optimized subsystems result in full precision multiplications in the TDL. In order to reduce complexity and cost in a microprocessor implementation, these multiplications can be replaced by single-shift instructions which are equivalent to powers of two multiplications. Since, in general, the obvious operation of rounding the infinite precision TDL coefficients to the nearest powers of two usually yield quite poor system performance, the optimum powers of two coefficient solution was considered. Detailed explanations on the use of branch-and-bound algorithms for finding the optimum powers of two solutions are given. Specific demonstration of this methodology to the design of a linear data equalizer and its implementation in assembly language on a 8080 microprocessor with a 12 bit A/D converter are reported. This simple microprocessor implementation with optimized TDL coefficients achieves a system performance comparable to the optimum linear equalization with full precision multiplications for an input data rate of 300 baud. The philosophy demonstrated in this implementation is dully applicable to many other microprocessor controlled information processing systems

Performance of adaptive bayesian equalizers in outdoor environments

Outdoor communications are affected by multipath propagation that imposes an upper limit on the system data rate and restricts possible applications. In order to overcome the degrading effect introduced by the channel, conventional equalizers implemented with digital filters have been traditionally used. A new approach based on neural networks is considered. In particular, the behavior of the adaptive Bayesian equalizer implemented by means of radial basis functions applied to the channel equalization of radio outdoor environments has been analyzed. The method used to train the equalizer coefficients is based on a channel response estimation. We compare the results obtained with three channel estimation methods: the least sum of square errors (LSSE) channel estimation algorithm, recursive least square (RLS) algorithm employed only to obtain one channel estimation and, finally, the RLS algorithm used to estimate the channel every decided symbol for the whole frame.Peer ReviewedPostprint (published version