We extend the use of the least squares method to develop a recursive algorithm for the design of adaptive transversal filters such that, given the least-square estimate of a vector of a filter at iteration, we may compute the updated estimate of this vector at iteration upon the arrival of new data. In this paper, we propose a new tap-weight-updated RLS algorithm for an adaptive transversal fil...

The Fast Newton Transversal Filter (FNTF) algorithm starts from the Recursive LeastSquares algorithm for adapting an FIR lter of length N. The FNTF algorithm approximates the Kalman gain by replacing the sample covariance matrix inverse by a banded matrix of total bandwidth 2M+1 (AR(M) assumption for the input signal). In this algorithm, the approximate Kalman gain can still be computed using a...

We present a new, doubly fast algorithm for Recursive Least-Squares (RLS) adaptive ltering that uses displacement structure and subsampled-updating. The Fast Subsampled-Updating Stabilized Fast Transversal Filter (FSU SFTF) algorithm is mathematically equivalent to the classical Fast Transversal Filter (FTF) algorithm. The FTF algorithm exploits the shift invariance that is present in the RLS a...

Echo canceller plays an important role in the full-duplex communication system. Conventional implementations of echo cancellers are often the adaptive transversal filter architectures due to the simplicity and robustness of stability and convergence. However, the conventional echo cancellers suffer from high cost problem especially when the response time of the echo is long. In this paper, a ne...

of Thesis Presented to the Graduate School of the University of Florida in Partial Fulfillment of the Requirements for the Degree of Master of Engineering IMPLEMENTATION CONSIDERATIONS FOR FPGA-BASED ADAPTIVE TRANSVERSAL FILTER DESIGNS By Andrew Y. Lin August, 2003 Chair: José C. Príncipe Major Department: Electrical and Computer Engineering Adaptive filters have become vastly popular in the ar...

An efficient adaptation technique of the delay is introduced for accomplishing more accurate adaptive linear equalization of nonminimum phase channels. It is focused that the filter structure and adaptation procedure of the adaptive Butler-Cantoni (ABC) equalizer is very suitable to deal with a variable delay for each iteration, compared with a classical adaptive linear transversal equalizer (L...

A result of Mason, as refined by Ingleton, characterizes transversal matroids as the matroids that satisfy a set of inequalities that relate the ranks of intersections and unions of nonempty sets of cyclic flats. We prove counterparts, for fundamental transversal matroids, of this and other characterizations of transversal matroids. In particular, we show that fundamental transversal matroids a...