A

Dissertation Report

On

Optimal design of FIR filter using different selection methods in Genetic Algorithm

Submitted to the Department of Electronics EngineeringIn Partial Fulfilment of the Requirements for The Degree of

MASTER OF TECHNOLOGY(VLSI & Embedded Systems)

SUBMITTED BY

Mr. RAKESH PATIDAR

(P13VL010)

: GUIDE :

Prof. P.K. SHAHAssociate Professor

ECED, SVNIT

ELECTRONICS ENGINEERING DEPARTMENTSARDAR VALLABHBHAI NATIONAL INSTITUTE OF TECHNOLOGY

SURAT-3950072015

Sardar Vallabhbhai National Institute Of TechnologySurat - 395 007, Gujarat, India

ELECT R ONICS ENGINEERING DE P A R TMENT

CERTIFICATEThis is to certify that RAKESH PATIDAR, (P13VL010), Full-time M. Tech. student

has presented and submitted a his Dissertation report on ’Optimal design of FIR filter

using different selection methods in Genetic Algorithm’, in partial fulfillment of the

requirement for the award of the degree MASTER OF TECHNOLOGY in

ELECTRONICS ENGINEERING with specialization in VLSI & EMBEDDED

SYSTEM during the year 2014-15.

Guide(s) Examiner Chairman

P.G. Incharge Head of the Department

Seal of the DepartmentJuly 2015

Acknowledgement

I take this opportunity to express my gratitude and deep regards to my guide Mr. P.

K. Shah, Associate Professor, ECED, SVNIT for his exemplary guidance, monitoring and

constant encouragement throughout the course. The blessing, help and guidance given by

her time to time shall carry me a long way in the journey of life on which I am about to

embark I am obliged to Mr. A. D. Darji, P.G. In charge, VLSI & EMBEDDED

SYSTEMS, SVNIT, & Mrs. D. Dalal HOD, ECED, SVNIT for their cordial support,

valuable information and guidance, which helped me in completing this task through

various stages. Lastly, I thank my family and my friends for their constant encouragement

without which this work would not be possible.

Rakesh Patidar

(P13VL010)

Sardar Vallabhbhai National Institute of Technology

Surat

June 20, 2015

Abstract

This paper presents the design of Optimal finite-Impulse Response (FIR) digital

filters using Genetic Algorithm (GA). FIR filter is essentially a digital filter with Non-

Recursive responses. The design target of Finite Impulse Response (FIR) filter is to

approximate the ideal filters on the request of a given designing filter specifications.

Genetic algorithm is one of global optimal search algorithm of mimic biological evolution

& avoid local minima. An ideal filter should have minimum transition width (ωs−ωp ) &

maximum peak side lobe attenuation (as negative) but there is always tradeoff between

them. It is found that the calculated values are more optimal than other design methods

such as window, frequency sampling & least square methods.

Declaration

I declare that this written submission represents my ideas in my own words and

where others' ideas or words have been included, I have adequately cited and referenced

the original sources. I also declare that I have adhered to all principles of academic

honesty and integrity and have not misrepresented or fabricated or falsified any

idea/data/fact/source in my submission. I understand that any violation of the above will

be cause for disciplinary action by the Institute and can also evoke penal action from the

sources which have thus not been properly cited or from whom proper permission has not

been taken when needed.

__________________________

Rakesh Patidar

(P13VL010)

Date:4 July 2015

Place:S.V.N.I.T. Surat

:: CONTENT ::

Abstract

Acknowledgements

List of

Figures……………………………………………………………………….

(i)

List of

Tables…………………………………………………………………………

(iv

)

List of Symbols.

………………………………………………………………………

(v)

List of

Acronyms……………………………………………………………………..

(vi

)

1 ENTER THE CHAPTER TITLE IN CAPITAL WITH BOLD, FONT

SIZE 12 TIMES NEW ROMAN WITH 1.5 LINE SPACING AND

JUSTIFIED ALIGNMENT

1

1.1 Enter the topic title, font size 12 times new roman with 1.5 line spacing

and justified alignment

1

1.2 2

2 INTRODUCTION 3

2.1 Enter the topic title, font size 12 times new roman with 1.5 line spacing

and justified alignment

4

2.2 5

6 SUMMARY AND FUTURE WORK

References…………………………………………………………………………

…...

List of Publications (If Any)

………………………………………………………...

***

List of Figures

Name of Figure Pag

e

No.

Figure 1.1: Enter the figure caption here font size 12 times new roman with 1.5

line spacing and justified alignment.

Figure 1.2: Enter the figure caption here font size 12 times new roman with 1.5

line spacing and justified alignment.

(i)

List of Tables

Name of Table Page No.

Table 1.1: Enter the table caption here font size 12 times new roman with

1.5 line spacing and justified alignment.

9

Table 1.2: Enter the table caption here font size 12 times new roman with

1.5 line spacing and justified alignment.

10

(ii)