Types of Linear Phase Transfer Functions

8
1 1 Copyright © 2001, S. K. Mitra Linear Linear-Phase FIR Transfer Phase FIR Transfer Functions Functions It is nearly impossible to design a linear- phase IIR transfer function It is always possible to design an FIR transfer function with an exact linear-phase response Consider a causal FIR transfer function H(z) of length N+1, i.e., of order N: = - = N n n z n h z H 0 ] [ ) ( 2 Copyright © 2001, S. K. Mitra Linear Linear-Phase FIR Transfer Phase FIR Transfer Functions Functions The above transfer function has a linear phase, if its impulse response h[ n] is either symmetric, i.e., or is antisymmetric, i.e., N n n N h n h - = 0 ], [ ] [ N n n N h n h - - = 0 ], [ ] [ 3 Copyright © 2001, S. K. Mitra Linear Linear-Phase FIR Transfer Phase FIR Transfer Functions Functions Since the length of the impulse response can be either even or odd, we can define four types of linear-phase FIR transfer functions For an antisymmetric FIR filter of odd length, i.e., N even h[N/2] = 0 We examine next the each of the 4 cases 4 Copyright © 2001, S. K. Mitra Linear Linear-Phase FIR Transfer Phase FIR Transfer Functions Functions Type 1: N= 8 Type 2: N= 7 Type 3: N= 8 Type 4: N= 7 5 Copyright © 2001, S. K. Mitra Linear Linear-Phase FIR Transfer Phase FIR Transfer Functions Functions Type 1: Symmetric Impulse Response with Odd Length In this case, the degree N is even • Assume N = 8 for simplicity The transfer function H(z) is given by 3 2 1 3 2 1 0 - - - = z h z h z h h z H ] [ ] [ ] [ ] [ ) ( 8 7 6 5 4 8 7 6 5 4 - - - - - z h z h z h z h z h ] [ ] [ ] [ ] [ ] [ 6 Copyright © 2001, S. K. Mitra Linear Linear-Phase FIR Transfer Phase FIR Transfer Functions Functions Because of symmetry, we have h[0] = h[8], h[1] = h[7], h[2] = h[6], and h[3] = h[5] Thus, we can write ) ]( [ ) ]( [ ) ( 7 1 8 1 1 0 - - - = z z h z h z H 4 5 3 6 2 4 3 2 - - - - - z h z z h z z h ] [ ) ]( [ ) ]( [ ) ]( [ ) ]( [ { 3 3 4 4 4 1 0 - - - = z z h z z h z ]} [ ) ]( [ ) ]( [ 4 3 2 1 2 2 h z z h z z h - -

description

ADSP

Transcript of Types of Linear Phase Transfer Functions

  • 11Copyright 2001, S. K. Mitra

    LinearLinear--Phase FIR Transfer Phase FIR Transfer FunctionsFunctions

    It is nearly impossible to design a linear-phase IIR transfer function

    It is always possible to design an FIR transfer function with an exact linear-phase response

    Consider a causal FIR transfer function H(z)of length N+1, i.e., of order N:

    =-= Nn

    nznhzH 0 ][)(2

    Copyright 2001, S. K. Mitra

    LinearLinear--Phase FIR Transfer Phase FIR Transfer FunctionsFunctions

    The above transfer function has a linear phase, if its impulse response h[n] is either symmetric, i.e.,

    or is antisymmetric, i.e.,NnnNhnh -= 0],[][

    NnnNhnh --= 0],[][

    3Copyright 2001, S. K. Mitra

    LinearLinear--Phase FIR Transfer Phase FIR Transfer FunctionsFunctions

    Since the length of the impulse response can be either even or odd, we can define four types of linear-phase FIR transfer functions

    For an antisymmetric FIR filter of odd length, i.e., N even

    h[N/2] = 0 We examine next the each of the 4 cases

    4Copyright 2001, S. K. Mitra

    LinearLinear--Phase FIR Transfer Phase FIR Transfer FunctionsFunctions

    Type 1: N= 8 Type 2: N= 7

    Type 3: N= 8 Type 4: N= 7

    5Copyright 2001, S. K. Mitra

    LinearLinear--Phase FIR Transfer Phase FIR Transfer FunctionsFunctions

    Type 1: Symmetric Impulse Response with Odd Length

    In this case, the degree N is even Assume N = 8 for simplicity The transfer function H(z) is given by

    321 3210 --- +++= zhzhzhhzH ][][][][)(87654 87654 ----- +++++ zhzhzhzhzh ][][][][][

    6Copyright 2001, S. K. Mitra

    LinearLinear--Phase FIR Transfer Phase FIR Transfer FunctionsFunctions

    Because of symmetry, we have h[0] = h[8],h[1] = h[7], h[2] = h[6], and h[3] = h[5]

    Thus, we can write)]([)]([)( 718 110 --- +++= zzhzhzH

    45362 432 ----- +++++ zhzzhzzh ][)]([)]([)]([)]([{ 33444 10 --- +++= zzhzzhz

    ]}[)]([)]([ 432 122 hzzhzzh +++++ --

  • 27Copyright 2001, S. K. Mitra

    LinearLinear--Phase FIR Transfer Phase FIR Transfer FunctionsFunctions

    The corresponding frequency response is then given by

    The quantity inside the braces is a real function of w, and can assume positive or negative values in the range pw0

    )3cos(]1[2)4cos(]0[2{)( 4 w+w= w-w hheeH jj

    ]}4[)cos(]3[2)2cos(]2[2 hhh +w+w+

    8Copyright 2001, S. K. Mitra

    LinearLinear--Phase FIR Transfer Phase FIR Transfer FunctionsFunctions

    The phase function here is given by

    where b is either 0 or p, and hence, it is a linear function of w in the generalized sense

    The group delay is given by

    indicating a constant group delay of 4 samples

    b+w-=wq 4)(

    4)( )( =-=wtwwq

    dd

    9Copyright 2001, S. K. Mitra

    LinearLinear--Phase FIR Transfer Phase FIR Transfer FunctionsFunctions

    In the general case for Type 1 FIR filters, the frequency response is of the form

    where the amplitude response , alsocalled the zero-phase response, is of the form

    )()( 2/ w= w-w HeeH jNj~

    )(wH~

    )(wH~

    w-+==

    2/

    122 )cos(][2][

    N

    n

    NN nnhh

    10Copyright 2001, S. K. Mitra

    LinearLinear--Phase FIR Transfer Phase FIR Transfer FunctionsFunctions

    Example - Consider

    which is seen to be a slightly modified version of a length-7 moving-average FIR filter

    The above transfer function has a symmetric impulse response and therefore a linear phase response

    ][)( 62154321

    21

    61

    0------ ++++++= zzzzzzzH

    11Copyright 2001, S. K. Mitra

    LinearLinear--Phase FIR Transfer Phase FIR Transfer FunctionsFunctions

    A plot of the magnitude response of along with that of the 7-point moving-average filter is shown below

    )(zH0

    0 0.2 0.4 0.6 0.8 10

    0.2

    0.4

    0.6

    0.8

    1

    w /p

    Mag

    nitu

    de

    modified filtermoving-average

    12Copyright 2001, S. K. Mitra

    LinearLinear--Phase FIR Transfer Phase FIR Transfer FunctionsFunctions

    Note the improved magnitude response obtained by simply changing the first and the last impulse response coefficients of a moving-average (MA) filter

    It can be shown that we an express

    which is seen to be a cascade of a 2-point MAfilter with a 6-point MA filter

    Thus, has a double zero at , i.e.,(w = p)

    )()()( 54321611

    21

    0 11------ ++++++= zzzzzzzH

    1-=z)(zH0

  • 313Copyright 2001, S. K. Mitra

    LinearLinear--Phase FIR Transfer Phase FIR Transfer FunctionsFunctions

    Type 2: Symmetric Impulse Response with Even Length

    In this case, the degree N is odd Assume N = 7 for simplicity The transfer function is of the form

    321 3210 --- +++= zhzhzhhzH ][][][][)(7654 7654 ---- ++++ zhzhzhzh ][][][][

    14Copyright 2001, S. K. Mitra

    LinearLinear--Phase FIR Transfer Phase FIR Transfer FunctionsFunctions

    Making use of the symmetry of the impulse response coefficients, the transfer function can be written as

    )]([)]([)( 617 110 --- +++= zzhzhzH)]([)]([ 4352 32 ---- ++++ zzhzzh

    )]([)]([{ ///// 2525272727 10 --- +++= zzhzzhz)}]([)]([ //// 21212323 32 -- ++++ zzhzzh

    15Copyright 2001, S. K. Mitra

    LinearLinear--Phase FIR Transfer Phase FIR Transfer FunctionsFunctions

    The corresponding frequency response is given by

    As before, the quantity inside the braces is a real function of w, and can assume positive or negative values in the range

    )cos(]1[2)cos(]0[2{)( 25

    272/7 www-w += hheeH jj

    )}cos(]3[2)cos(]2[2 223 ww ++ hh

    pw0

    16Copyright 2001, S. K. Mitra

    LinearLinear--Phase FIR Transfer Phase FIR Transfer FunctionsFunctions

    Here the phase function is given by

    where again b is either 0 or p As a result, the phase is also a linear

    function of w in the generalized sense The corresponding group delay is

    indicating a group delay of samples

    b+w-=wq 27)(

    27

    27)( =wt

    17Copyright 2001, S. K. Mitra

    LinearLinear--Phase FIR Transfer Phase FIR Transfer FunctionsFunctions

    The expression for the frequency response in the general case for Type 2 FIR filters is of the form

    where the amplitude response is given by

    )(wH~

    -w-=+

    =

    +2/)1(

    121

    21 ))(cos(][2

    N

    n

    N nnh

    )()( 2/ w= w-w HeeH jNj~

    18Copyright 2001, S. K. Mitra

    LinearLinear--Phase FIR Transfer Phase FIR Transfer FunctionsFunctions

    Type 3: Antiymmetric Impulse Response with Odd Length

    In this case, the degree N is even Assume N = 8 for simplicity Applying the symmetry condition we get

    )]([)]([{)( 33444 10 --- -+-= zzhzzhzzH)}]([)]([ 122 32 -- -+-+ zzhzzh

  • 419Copyright 2001, S. K. Mitra

    LinearLinear--Phase FIR Transfer Phase FIR Transfer FunctionsFunctions

    The corresponding frequency response is given by

    It also exhibits a generalized phase response given by

    where b is either 0 or p

    )3sin(]1[2)4sin(]0[2{)( 2/4 w+w= p-w-w hheeeH jjj

    )}sin(]3[2)2sin(]2[2 w+w+ hh

    b++w-=wq p24)(

    20Copyright 2001, S. K. Mitra

    LinearLinear--Phase FIR Transfer Phase FIR Transfer FunctionsFunctions

    The group delay here is

    indicating a constant group delay of 4 samples In the general case

    where the amplitude response is of the form

    4)( =wt

    )()( 2/ w= w-w HjeeH jNj ~

    )(wH~ w-==

    2/

    12 )sin(][2

    N

    n

    N nnh

    21Copyright 2001, S. K. Mitra

    LinearLinear--Phase FIR Transfer Phase FIR Transfer FunctionsFunctions

    Type 4: Antiymmetric Impulse Response with Even Length

    In this case, the degree N is even Assume N = 7 for simplicity Applying the symmetry condition we get

    )]([)]([{)( ///// 2525272727 10 --- -+-= zzhzzhzzH)}]([)]([ //// 21212323 32 -- -+-+ zzhzzh

    22Copyright 2001, S. K. Mitra

    LinearLinear--Phase FIR Transfer Phase FIR Transfer FunctionsFunctions

    The corresponding frequency response is given by

    It again exhibits a generalized phase response given by

    where b is either 0 or p

    )sin(]1[2)sin(]0[2{)( 25

    272/2/7 wwp-w-w += hheeeH jjj

    )}sin(]3[2)sin(]2[2 223 ww ++ hh

    b++w-=wq p227)(

    23Copyright 2001, S. K. Mitra

    LinearLinear--Phase FIR Transfer Phase FIR Transfer FunctionsFunctions

    The group delay is constant and is given by

    In the general case we have

    where now the amplitude response is of the form

    27)( =wt

    )()( 2/ w= w-w HjeeH jNj~

    )(wH~

    -w-=+

    =

    +2/)1(

    121

    21 ))(sin(][2

    N

    n

    N nnh24

    Copyright 2001, S. K. Mitra

    LinearLinear--Phase FIR Transfer Phase FIR Transfer FunctionsFunctions

    General Form of Frequency Response In each of the four types of linear-phase FIR

    filters, the frequency response is of the form

    The amplitude response for each of the four types of linear-phase FIR filters can become negative over certain frequency ranges, typically in the stopband

    )()( 2/ w= bw-w HeeeH jjNj~

    ~)(wH

  • 525Copyright 2001, S. K. Mitra

    LinearLinear--Phase FIR Transfer Phase FIR Transfer FunctionsFunctions

    The magnitude and phase responses of the linear-phase FIR are given by

    The group delay in each case is

    )(|)(| w=w HeH j

    =wq )(0)(for,

    0)(for,

    2

    2

  • 631Copyright 2001, S. K. Mitra

    Zero Locations of LinearZero Locations of Linear--Phase FIR Transfer FunctionsPhase FIR Transfer Functions It follows from the relation

    that if is a zero of H(z), so is Moreover, for an FIR filter with a real

    impulse response, the zeros of H(z) occur in complex conjugate pairs

    Hence, a zero at is associated with a zero at

    )()( 1--= zHzzH Noz x=

    oz x=

    oz x/1=

    *oz x=

    32Copyright 2001, S. K. Mitra

    Zero Locations of LinearZero Locations of Linear--Phase FIR Transfer FunctionsPhase FIR Transfer Functions Thus, a complex zero that is not on the unit

    circle is associated with a set of 4 zeros given by

    A zero on the unit circle appear as a pair

    as its reciprocal is also its complex conjugate

    ,fjrez = fjr ez

    = 1

    fjez =

    33Copyright 2001, S. K. Mitra

    Zero Locations of LinearZero Locations of Linear--Phase FIR Transfer FunctionsPhase FIR Transfer Functions Since a zero at is its own reciprocal,

    it can appear only singly Now a Type 2 FIR filter satisfies

    with degree N odd Hence

    implying , i.e., H(z) must have a zero at

    1=z

    )()( 1--= zHzzH N

    1-=z

    )()()()( 1111 --=--=- - HHH N01 =- )(H

    34Copyright 2001, S. K. Mitra

    Zero Locations of LinearZero Locations of Linear--Phase FIR Transfer FunctionsPhase FIR Transfer Functions Likewise, a Type 3 or 4 FIR filter satisfies

    Thusimplying that H(z) must have a zero at z = 1

    On the other hand, only the Type 3 FIR filter is restricted to have a zero at since here the degree N is even and hence,

    )()( 1---= zHzzH N)()()()( 1111 HHH N -=-= -

    1-=z

    )()()()( 1111 --=---=- - HHH N

    35Copyright 2001, S. K. Mitra

    Zero Locations of LinearZero Locations of Linear--Phase FIR Transfer FunctionsPhase FIR Transfer Functions

    Typical zero locations shown below

    1- 1

    Type 2Type 1

    1- 1

    1- 1

    Type 4Type 3

    1- 1

    36Copyright 2001, S. K. Mitra

    Zero Locations of LinearZero Locations of Linear--Phase FIR Transfer FunctionsPhase FIR Transfer Functions Summarizing

    (1) Type 1 FIR filter: Either an even number or no zeros at z = 1 and(2) Type 2 FIR filter: Either an even number or no zeros at z = 1, and an odd number of zeros at(3) Type 3 FIR filter: An odd number of zeros at z = 1 and

    1-=z

    1-=z

    1-=z

  • 737Copyright 2001, S. K. Mitra

    Zero Locations of LinearZero Locations of Linear--Phase FIR Transfer FunctionsPhase FIR Transfer Functions

    (4) Type 4 FIR filter: An odd number of zeros at z = 1, and either an even number or no zeros at

    The presence of zeros at leads to the following limitations on the use of these linear-phase transfer functions for designing frequency-selective filters

    1-=z1=z

    38Copyright 2001, S. K. Mitra

    Zero Locations of LinearZero Locations of Linear--Phase FIR Transfer FunctionsPhase FIR Transfer Functions A Type 2 FIR filter cannot be used to

    design a highpass filter since it always has a zero

    A Type 3 FIR filter has zeros at both z = 1and , and hence cannot be used to design either a lowpass or a highpass or a bandstop filter

    1-=z

    1-=z

    39Copyright 2001, S. K. Mitra

    Zero Locations of LinearZero Locations of Linear--Phase FIR Transfer FunctionsPhase FIR Transfer Functions A Type 4 FIR filter is not appropriate to

    design a lowpass filter due to the presence of a zero at z = 1

    Type 1 FIR filter has no such restrictions and can be used to design almost any type of filter

    40Copyright 2001, S. K. Mitra

    Bounded Real Transfer Bounded Real Transfer FunctionsFunctions

    A causal stable real-coefficient transfer function H(z) is defined as a bounded real(BR) transfer function if

    Let x[n] and y[n] denote, respectively, the input and output of a digital filter characterized by a BR transfer function H(z)with and denoting their DTFTs

    )( wjeX )( wjeY

    1|)(| wjeH for all values of w

    41Copyright 2001, S. K. Mitra

    Bounded Real Transfer Bounded Real Transfer FunctionsFunctions

    Then the condition implies that

    Integrating the above from to p, and applying Parsevals relation we get

    1|)(| wjeH22

    )()( ww jj eXeY

    -=

    -=

    nnnxny 22 ][][

    p-

    42Copyright 2001, S. K. Mitra

    Bounded Real Transfer Bounded Real Transfer FunctionsFunctions

    Thus, for all finite-energy inputs, the output energy is less than or equal to the input energy implying that a digital filter characterized by a BR transfer function can be viewed as a passive structure

    If , then the output energy is equal to the input energy, and such a digital filter is therefore a lossless system

    1|)(| =wjeH

  • 843Copyright 2001, S. K. Mitra

    Bounded Real Transfer Bounded Real Transfer FunctionsFunctions

    A causal stable real-coefficient transfer function H(z) with is thus called a lossless bounded real (LBR)transfer function

    The BR and LBR transfer functions are the keys to the realization of digital filters with low coefficient sensitivity

    1|)(| =wjeH