firls

Least-squares linear-phase FIR filter design

Syntax

b = firls(n,f,a)

b = firls(n,f,a,w)

b = firls(___,ftype)

Description

b = firls(n,f,a) returns row vector b containing the n+1 coefficients of an order-n FIR filter. The frequency and amplitude characteristics of the resulting filter match those given by vectors f and a.

b = firls(n,f,a,w) uses w to weigh the frequency bins.

b = firls(___,ftype) designs antisymmetric (odd) filters, where ftype specifies the filter as a differentiator or Hilbert transformer. You can use ftype with any of the previous input syntaxes.

Examples

Filter with Transition Band

Design an FIR lowpass filter of order 255 with a transition region between $$0.25\pi$$ and $$0.3\pi$$. Use fvtool to display the magnitude and phase responses of the filter.

b = firls(255,[0 0.25 0.3 1],[1 1 0 0]);
fvtool(b,1,'OverlayedAnalysis','phase')

Design of a Differentiator

An ideal differentiator has a frequency response given by $$D(\omega )=j\omega$$. Design a differentiator of order 30 that attenuates frequencies above $$0.9\pi$$. Include a factor of $$\pi$$ in the amplitude because the frequencies are normalized by $$\pi$$. Display the zero-phase response of the filter.

b = firls(30,[0 0.9],[0 0.9*pi],'differentiator');

fvtool(b,1,'MagnitudeDisplay','zero-phase')

Filter with Piecewise Linear Passbands

Design a 24th-order antisymmetric filter with piecewise linear passbands.

F = [0 0.3 0.4 0.6 0.7 0.9]; 
A = [0 1.0 0.0 0.0 0.5 0.5];
b = firls(24,F,A,'hilbert');

Plot the desired and actual frequency responses.

[H,f] = freqz(b,1,512,2);
plot(f,abs(H))
hold on
for i = 1:2:6, 
   plot([F(i) F(i+1)],[A(i) A(i+1)],'r--')
end
legend('firls design','Ideal')
grid on
xlabel('Normalized Frequency (\times\pi rad/sample)')
ylabel('Magnitude')

Lowpass Filter Design with Weighted Fit

Design an FIR lowpass filter. The passband ranges from DC to $$0.45\pi$$ rad/sample. The stopband ranges from $$0.55\pi$$ rad/sample to the Nyquist frequency. Produce three different designs, changing the weights of the bands in the least-squares fit.

In the first design, make the stopband weight higher than the passband weight by a factor of 100. Use this specification when it is critical that the magnitude response in the stopband is flat and close to 0. The passband ripple is about 100 times higher than the stopband ripple.

bhi = firls(18,[0 0.45 0.55 1],[1 1 0 0],[1 100]);

In the second design, reverse the weights so that the passband weight is 100 times the stopband weight. Use this specification when it is critical that the magnitude response in the passband is flat and close to 1. The stopband ripple is about 100 times higher than the passband ripple.

blo = firls(18,[0 0.45 0.55 1],[1 1 0 0],[100 1]);

In the third design, give the same weight to both bands. The result is a filter with similar ripple in the passband and the stopband.

b = firls(18,[0 0.45 0.55 1],[1 1 0 0],[1 1]);

Visualize the magnitude responses of the three filters.

hfvt = fvtool(bhi,1,blo,1,b,1,'MagnitudeDisplay','Zero-phase');
legend(hfvt,'bhi: w = [1 100]','blo: w = [100 1]','b: w = [1 1]')

Input Arguments

n — Filter order

real positive scalar

Filter order, specified as a real positive scalar.

f — Normalized frequency points

real-valued vector

Normalized frequency points, specified as a real-valued vector. The argument must be in the range [0, 1] , where 1 corresponds to the Nyquist frequency. The number of elements in the vector is always a multiple of 2. The frequencies must be in nondecreasing order.

a — Desired amplitude

vector

Desired amplitudes at the points specified in f, specified as a vector. f and a must be the same length. The length must be an even number.

• The desired amplitude at frequencies between pairs of points (f(k), f(k+1)) for k odd is the line segment connecting the points (f(k), a(k)) and (f(k+1), a(k+1)).

• The desired amplitude at frequencies between pairs of points (f(k), f(k+1)) for k even is unspecified. The areas between such points are transition regions or regions that are not important for a particular application.

w — Weights

real-valued vector

Weights used to adjust the fit in each frequency band, specified as a real-valued vector. The length of w is half the length of f and a, so there is exactly one weight per band.

ftype — Filter type

'hilbert' | 'differentiator'

Filter type for linear-phase filters with odd symmetry (type III and type IV), specified as either 'hilbert' or 'differentiator':

• 'hilbert' — The output coefficients in b obey the relation b(k) = –b(n + 2 – k), k = 1, ..., n + 1. This class of filters includes the Hilbert transformer, which has a desired amplitude of 1 across the entire band.

• 'differentiator' — For nonzero amplitude bands, the filter weighs the error by a factor of 1/f² so that the error at low frequencies is much smaller than at high frequencies. For FIR differentiators, which have an amplitude characteristic proportional to frequency, these filters minimize the maximum relative error (the maximum of the ratio of the error to the desired amplitude).

Output Arguments

b — Filter coefficients

row vector

Filter coefficients, returned as a row vector of length n + 1. The coefficients are in increasing order.

More About

Filter Length and Transition Width Incompatibility

If you design a filter such that the product of the filter length and the transition width is large, you might get this warning message: Matrix is close to singular or badly scaled. The following example illustrates this limitation.

b = firls(100,[0 0.15 0.85 1],[1 1 0 0]);

Warning: Matrix is close to singular or badly scaled. Results may be inaccurate. RCOND =  2.228479e-18.

fvtool(b,1,'OverlayedAnalysis','phase')

In this case, the filter coefficients b might not represent the desired filter. You can check the filter by looking at its frequency response.

Algorithms

firls designs a linear-phase FIR filter that minimizes the weighted integrated squared error between an ideal piecewise linear function and the magnitude response of the filter over a set of desired frequency bands.

Reference [2] describes the theoretical approach behind firls. The function solves a system of linear equations involving an inner product matrix of roughly the size n\2 using the MATLAB^® \ operator.

These are type I (n is odd) and type II (n is even) linear-phase filters. Vectors f and a specify the frequency-amplitude characteristics of the filter:

• f is a vector of pairs of frequency points, specified in the range 0 to 1, where 1 corresponds to the Nyquist frequency. The frequencies must be in increasing order. Duplicate frequency points are allowed and, in fact, can be used to design a filter that is exactly the same as the filters returned by the fir1 and fir2 functions with a rectangular (rectwin) window.

• a is a vector containing the desired amplitudes at the points specified in f.

  The desired amplitude function at frequencies between pairs of points (f(k), f(k+1)) for k odd is the line segment connecting the points (f(k), a(k)) and (f(k+1), a(k+1)).

  The desired amplitude function at frequencies between pairs of points (f(k), f(k+1)) for k even is unspecified. These are transition (“don’t care”) regions.

• f and a are the same length. This length must be an even number.

This figure illustrates the relationship between the f and a vectors in defining a desired amplitude response.

This function designs type I, II, III, and IV linear-phase filters. Type I and II are the default filters when n is even and odd, respectively, while the 'hilbert' and 'differentiator' flags produce type III (n is even) and IV (n is odd) filters. The various filter types have different symmetries and constraints on their frequency responses (see [1] for details).

Linear Phase Filter Type	Filter Order	Symmetry of Coefficients	Response H(f), f = 0	Response H(f), f = 1 (Nyquist)
Type I	Even	$$b(k)=b(n+2-k),k=1,\mathrm{...},n+1$$	No restriction	No restriction
Type II	Odd	$$b(k)=b(n+2-k),k=1,\mathrm{...},n+1$$	No restriction	H(1) = 0
Type III	Even	$$b(k)=-b(n+2-k),k=1,\mathrm{...},n+1$$	H(0) = 0	H(1) = 0
Type IV	Odd	$$b(k)=-b(n+2-k),k=1,\mathrm{...},n+1$$	H(0) = 0	No restriction

References

[1] Oppenheim, Alan V., Ronald W. Schafer, and John R. Buck. Discrete-Time Signal Processing. Upper Saddle River, NJ: Prentice Hall, 1999.

[2] Parks, Thomas W., and C. Sidney Burrus. Digital Filter Design. Hoboken, NJ: John Wiley & Sons, 1987, pp. 54–83.

Extended Capabilities

C/C++ Code Generation
Generate C and C++ code using MATLAB® Coder™.

Version History

Introduced before R2006a