eigenfilters: a new approach to least-squares fir filter design and applications including nyquist...

18
Eigenfilters: A New Approach to Leas t-Squares FIR Filter Design and Applications Including Nyquist Filters Advisor : Yung-An Kao Student : Chih-Wei Chen 2006/05/05

Upload: buddy-rich

Post on 16-Jan-2016

215 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Eigenfilters: A New Approach to Least-Squares FIR Filter Design and Applications Including Nyquist Filters Advisor : Yung-An Kao Student : Chih-Wei Chen

Eigenfilters: A New Approach to Least-SquaresFIR Filter Design and Applications

Including Nyquist Filters

Advisor : Yung-An Kao Student : Chih-Wei Chen

2006/05/05

Page 2: Eigenfilters: A New Approach to Least-Squares FIR Filter Design and Applications Including Nyquist Filters Advisor : Yung-An Kao Student : Chih-Wei Chen

• IEEE Transaction on circuits and system, vol. CAS-34, NO. 1, January 1987

• P.P. VAIDYANATHAN, and TRUONG Q. NGUYEN

Page 3: Eigenfilters: A New Approach to Least-Squares FIR Filter Design and Applications Including Nyquist Filters Advisor : Yung-An Kao Student : Chih-Wei Chen

Outline

• Introduction• Linear phase FIR Low-Pass eigenfilters• Example

Page 4: Eigenfilters: A New Approach to Least-Squares FIR Filter Design and Applications Including Nyquist Filters Advisor : Yung-An Kao Student : Chih-Wei Chen

Introduction

• A new method of designing linear-phase FIR filter is proposed, the method is based on the computation of an appropriate real, symmetric, and positive-definite matrix.

• The proposed design procedure is general enough to incorporate both time and frequency domain constraints

• Application Nyquist filter Equiripple filter

Page 5: Eigenfilters: A New Approach to Least-Squares FIR Filter Design and Applications Including Nyquist Filters Advisor : Yung-An Kao Student : Chih-Wei Chen

Introduction• The desired response is

• The amplitude response of H(z) is Type I filter

Page 6: Eigenfilters: A New Approach to Least-Squares FIR Filter Design and Applications Including Nyquist Filters Advisor : Yung-An Kao Student : Chih-Wei Chen

Introduction

R is the region 0 but excluding the transition

• The least-squares (LS) approach

• Linear equation , LSE solution can be express matrix from

and are quantities depending upon and p sc A

Page 7: Eigenfilters: A New Approach to Least-Squares FIR Filter Design and Applications Including Nyquist Filters Advisor : Yung-An Kao Student : Chih-Wei Chen

Linear phase FIR Low-Pass eigenfilters

• We wish minimizing an error measure using another method

• If error measure can be expressed the from

2

: real vector related to

: real, symmetric, and positive-definite matrix, about and

n

p s

h

v

P

Page 8: Eigenfilters: A New Approach to Least-Squares FIR Filter Design and Applications Including Nyquist Filters Advisor : Yung-An Kao Student : Chih-Wei Chen

Linear phase FIR Low-Pass eigenfilters

• The FIR linear phase filter frequency response

( 1) / 2 for even ( 1)

/ 2 for odd ( 1)

M N N

M N N

Type I filter

Type II filter

Page 9: Eigenfilters: A New Approach to Least-Squares FIR Filter Design and Applications Including Nyquist Filters Advisor : Yung-An Kao Student : Chih-Wei Chen

Linear phase FIR Low-Pass eigenfilters

• Matrix from

Page 10: Eigenfilters: A New Approach to Least-Squares FIR Filter Design and Applications Including Nyquist Filters Advisor : Yung-An Kao Student : Chih-Wei Chen

Linear phase FIR Low-Pass eigenfilters

• Stopband error

Page 11: Eigenfilters: A New Approach to Least-Squares FIR Filter Design and Applications Including Nyquist Filters Advisor : Yung-An Kao Student : Chih-Wei Chen

Linear phase FIR Low-Pass eigenfilters

• Passband error

It cannot be written in the form

Change, derive zero-frequency response is given by

Page 12: Eigenfilters: A New Approach to Least-Squares FIR Filter Design and Applications Including Nyquist Filters Advisor : Yung-An Kao Student : Chih-Wei Chen

Linear phase FIR Low-Pass eigenfilters

Page 13: Eigenfilters: A New Approach to Least-Squares FIR Filter Design and Applications Including Nyquist Filters Advisor : Yung-An Kao Student : Chih-Wei Chen

Linear phase FIR Low-Pass eigenfilters

• Total measure to be minimized is

0 1

Page 14: Eigenfilters: A New Approach to Least-Squares FIR Filter Design and Applications Including Nyquist Filters Advisor : Yung-An Kao Student : Chih-Wei Chen

Linear phase FIR Low-Pass eigenfilters

Page 15: Eigenfilters: A New Approach to Least-Squares FIR Filter Design and Applications Including Nyquist Filters Advisor : Yung-An Kao Student : Chih-Wei Chen

Linear phase FIR Low-Pass eigenfilters

• The solution Step1:Given ωp 、 ωs、 α compute P Step2: Compute the eigenvalue and eigenve

ctor of P Step3: Find smallest eigenvalue correspondi

ng eigenvector

Page 16: Eigenfilters: A New Approach to Least-Squares FIR Filter Design and Applications Including Nyquist Filters Advisor : Yung-An Kao Student : Chih-Wei Chen

Example

Low-Pass Filter

parameter

-1=28

0.3 0.4

0.1,0.5

p s

N

Page 17: Eigenfilters: A New Approach to Least-Squares FIR Filter Design and Applications Including Nyquist Filters Advisor : Yung-An Kao Student : Chih-Wei Chen

Example

Page 18: Eigenfilters: A New Approach to Least-Squares FIR Filter Design and Applications Including Nyquist Filters Advisor : Yung-An Kao Student : Chih-Wei Chen

The end