Inverse System Identification Using dsp.RLSFilter

Demonstrate the RLS adaptive algorithm using the inverse system identification model shown here.

Cascading the adaptive filter with an unknown filter causes the adaptive filter to converge to a solution that is the inverse of the unknown system.

If the transfer function of the unknown system and the adaptive filter are H(z) and G(z), respectively, the error measured between the desired signal and the signal from the cascaded system reaches its minimum when the product of H(z) and G(z) is 1, G(z)*H(z) = 1. For this relation to be true, G(z) must equal 1/H(z), the inverse of the transfer function of the unknown system.

To demonstrate that this is true, create a signal to input to the cascaded filter pair, s.

s = randn(3000,1);

In the cascaded filters case, the unknown filter results in a delay in the signal arriving at the summation point after both filters. To prevent the adaptive filter from trying to adapt to a signal it has not yet seen (equivalent to predicting the future), delay the desired signal by 12 samples, the order of the unknown system.

Generally, you do not know the order of the system you are trying to identify. In that case, delay the desired signal by the number of samples equal to half the order of the adaptive filter. Delaying the input requires prepending 12 zero-values samples to the input, s.

delay = zeros(12,1);
d = [delay; s(1:2988)]; % Concatenate the delay and the signal.

You have to keep the desired signal vector d the same length as x, hence adjust the signal element count to allow for the delay samples.

Although not generally true, for this example you know the order of the unknown filter, so you add a delay equal to the order of the unknown filter.

For the unknown system, use a lowpass, 12th-order FIR filter.

filt = dsp.FIRFilter;
filt.Numerator = fir1(12,0.55,'low');

Filtering s provides the input data signal for the adaptive algorithm function.

x = filt(s);

To set the RLS algorithm, instantiate a dsp.RLSFilter object and set its Length, ForgettingFactor, and InitialInverseCovariance properties.

For more information about the input conditions to prepare the RLS algorithm object, refer to dsp.RLSFilter.

p0 = 2 * eye(13);
lambda = 0.99;
rls = dsp.RLSFilter(13,'ForgettingFactor',lambda,...

Most of the process to this point is the same as the preceding examples. However, since this example seeks to develop an inverse solution, you need to be careful about which signal carries the data and which is the desired signal.

Earlier examples of adaptive filters use the filtered noise as the desired signal. In this case, the filtered noise (x) carries the unknown system information. With Gaussian distribution and variance of 1, the unfiltered noise d is the desired signal. The code to run this adaptive filter example is

[y,e] = rls(x,d);

where, y returns the filtered output and e contains the error signal as the filter adapts to find the inverse of the unknown system.

The estimated coefficients of the RLS filter are obtained by typing rls.Coefficients in the MATLAB command prompt.

b = rls.Coefficients;

View the frequency response of the adapted RLS filter (inverse system, G(z)) using freqz. The inverse system looks like a highpass filter with linear phase.


View the frequency response of the unknown system, H(z). The response is that of a low pass filter with a cutoff frequency of 0.55.


The result of the cascade of the unknown system and the adapted filter is a compensated system with an extended cut off frequency of 0.8.

overallCoeffs = conv(filt.Numerator,b);

See Also


Related Topics


[1] Hayes, Monson H., Statistical Digital Signal Processing and Modeling, John Wiley & Sons, 1996, 493–552.

[2] Haykin, Simon, Adaptive Filter Theory, Prentice-Hall, Inc., 1996.