1 Lecture 3: March 6, 2007 Topic: 1. Frequency-Sampling Methods (Part I)

2 Lecture 3: March 6, 2007 Topic: 1. Frequency-Sampling Methods (Part I) basic principle and tasks, non-uniform frequency-sampling method, uniform frequency-sampling method A., uniform frequency-sampling method A.: optimization approach included.

Frequency-Sampling Methods To approximate any continuous frequency response, one could sample frequency response at N points along the frequency interval and evaluate the continuous frequency response as an interpolation of the sampled frequency response. The approximation error would then be exactly zero at the sampling frequencies and be finite between them. The smoother the frequency response being approximated, the smaller the error of interpolation between the sample points. For the solution of this approximation – interpolation task (i.e. the evaluation of a impulse response of FIR filter!) a number of methods will be given in the next parts of our presentation.

4 Desired real-valued frequency response: Frequency-Sampling Method: Basic Principle Approximation error: Samples of Approximation of ideal frequency response:

5 Interpolation Frequency-Sampling Method: Basic Tasks A. Sampling process: Frequency selection: Set the phase Sample of frequency response is defined! Set the value of sample (real-valued) B. Approximation by interpolation: Impulse response is defined! End of design!

6 The four cases of linear phase FIR filters. The real-valued frequency response. Summary. 1. M-even, Symmetry-S (M/2-coefficients):

7 2. M-odd, Symmetry-S ((M+1)/2-coefficients): 3. M-even, Symmetry-A (M/2-coefficients):

8 4. M-odd, Symmetry-A ((M-1)/2-coefficients):

9 The four cases of linear phase FIR filters. Phase response. Summary M-odd: 1-2. M-even:

Non-Uniform Frequency-Sampling Method Each of the equations in the previous tables constitutes a set of linear equations for determining the coefficients of a linear phase FIR filter. Consequently, if we specify response at either (M+1)/2 or (M-1)/2 or M/2 points in we can solve the corresponding set of linear equations for the coefficients h(n). Generally, the values of and can be chosen arbitrarily. Therefore, the method is called as non-uniform frequency sampling method.

Non-Uniform Frequency-Sampling Method Each of the equations in the previous tables constitutes a set of linear equations for determining the coefficients of a linear phase FIR filter. Consequently, if we specify response at either (M+1)/2 or (M-1)/2 or M/2 points in we can solve the corresponding set of linear equations for the coefficients h(n). Generally, the values of and can be chosen arbitrarily. Therefore, the method is called as non-uniform frequency sampling method.

Non-Uniform Frequency-Sampling Method Each of the equations in the previous tables constitutes a set of linear equations for determining the coefficients of a linear phase FIR filter. Consequently, if we specify response at either (M+1)/2 or (M-1)/2 or M/2 points in, we can solve the corresponding set of linear equations for the coefficients h(n). Generally, the values of and can be chosen arbitrarily. Therefore, the method is called as non-uniform frequency sampling method.

13 Example: Build up a set of linear equations for the design of the 6- th order linear phase FIR filter (M=6), which has a symmetrical unit sample response and the real-valued frequency response that satisfy the conditions:

14 Solution: If M=6 and unit sample response is symmetrical, then the following expressions for are validated:

15

16

17 (1) (2)

18 (3)

19 The set of desired equations: (1) (2) (3)

20 By solving of the above given set of linear equations we can obtain: Because of symmetrical impulse response: Therefore, by using these results, the complete impulse response can be obtained:

Uniform Frequency-Sampling Method A Although the values of and in the corresponding equations can be chosen arbitrarily, it is usually desirable to select equally spaced points in the frequency, in the rage. Following this idea the frequencies can be selected in accordance with the next rules: M-even, Symmetry-S: M-odd, Symmetry-S:

22 Problem offor symmetry-A: Because in this case independent of our choice of h(n), it is obvious that the frequency cannot be used in the specification. Thus we may define the frequencies in accordance with the following rules. i.e the situations when The proposed choice of equally spaced frequencies allows to avoid completely the zeros at

23 M-even, Symmetry-A: Method A. M-odd, Symmetry-A: Method B. M-even, Symmetry-A: M-odd, Symmetry-A:

Frequency Response Sample Specification In the case of a linear phase FIR filter design by frequency sampling methods, the values of The simplest approach: have to be specified, too. pass-band stop-band is not specified in the transient-band, i.e. the transient-band width is

25 In this form of specification, is changed abruptly from the pass-band, where, to the stop- band, where. Instead of having an abrupt change, if we specify an intermediate value of in the transition band, the resulting frequency response has significantly smaller side lobes in the stop-band. The following example illustrates this point.

26 Example: Determine the coefficients h(n) of a linear phase FIR filter of length M=15 which has a symmetrical unit sample response and the frequency response that satisfies the condition: a) b) Transition band width:

27 The magnitude response of the resulting filter are illustrated in the next figures. In the case of the task of a), we observe that the filter has an overshoot at the edge of the pass-band, just prior to the transition region. It also has relatively large side lobes in the stop-band. In the case of the task b) it can be noted that the side lobes are significantly lower than in the previous design.

28 The magnitude response of the resulting filter are illustrated in the next figures. In the case of the task of a), we observe that the filter has an overshoot at the edge of the pass-band, just prior to the transition region. It also has relatively large side lobes in the stop-band. In the case of the task b) it can be noted that the side lobes are significantly lower than in the previous design.

29 Example: magnitude responses (linear scale) Task of a): transition region width= Task of b): transition region width= k=0k=1k=2k=3 k=5 k=6k=7 a) k=4 b) k=4

30 Task of a): transition region width= Task of b): transition region width= [dB] Example: magnitude responses (dB scale)

Optimization Approach The previous example clearly illustrate the advantages in allowing a small transition in the design of filters. The only disadvantage is that the width of the transition region is increased. Specifically, the transition region was about twice as wide as in the above example. The reduction in the stop-band side-lobes can be obtained by allowing for one or more (usually one or two) additional frequency specifications in the transition bands.

Optimization Approach The previous example clearly illustrate the advantages in allowing a small transition in the design of filters. The only disadvantage is that the width of the transition region is increased. Specifically, the transition region was about twice as wide as in the above example. The reduction in the stop-band side-lobes can be obtained by allowing for one or more (usually one or two) additional frequency specifications in the transition bands.

Optimization Approach The previous example clearly illustrate the advantages in allowing a small transition in the design of filters. The only disadvantage is that the width of the transition region is increased. Specifically, the transition region was about twice as wide as in the above example. The reduction in the stop-band side-lobes can be obtained by allowing for one or more (usually one or two) additional frequency specifications in the transition bands.

34 Solution A: The suitable values of the sample specifications in the transition band can be found experimentally (e.g. by using MATLAB software). Solution B: The optimum values of the sample specifications in the transition band are tabulated and available in some references.

35 Solution C: A set of equations must be written and solved that mathematically expresses the desired optimization. Let us assume that the frequency samples in the transition band are labeled T1 and T2 for convenience. These samples are ones to be optimized. In order to find optimum values T1 and T2, a set of constraint equations must be written for frequencies in the pass-bad and stop-band. Typical sets of such constraints might be:

36 : approximation error Optimization task (constraint equations) C1: pass-band : fixed tolerance : desired (ideal) frequency response : the „real“ frequency response function stop-band by selection of T1 and T2

37 a known weighting function on the frequency response approximation error : approximation error by selection of T1 and T2 Solution of the C1 and C2 problem: linear programming methods Optimization task (constraint equation) C2: weighed error of approximation