This paper presents a novel approach of designing linear phase FIR low pass filter using cuckoo Search Algorithm (CSA). FIR filter design is a multi-modal optimization problem. The conventional optimization techniques are not efficient for digital filter design. An iterative method is introduced to find the best solution of FIR filter design problem.Flat passband and high stopband attenuation are the major characteristics required in FIR filter design. To achieve these characteristics, a Cuckoo Search algorithm (CSA) is proposed in this paper. CSA have been used here for the design of linear phase finite impulse response (FIR) filters. Results are presented in this paper that seems to be promising tool for FIR filter design
IRJET- Decimator Filter for Hearing Aid Application Based on FPGAIRJET Journal
This document describes a proposed decimation filter design for hearing aid applications using FPGAs. The filter uses a cascaded integrator comb (CIC) filter to downsample the signal, followed by a half-band FIR filter and corrector FIR filter. The design is simulated in MATLAB and implemented on an FPGA using VHDL. Decimation filters can help hearing aid users by amplifying sounds and reducing the sampling frequency in a way that matches the individual's audiogram. The proposed filter structure aims to reduce complexity, power consumption, and improve performance for digital hearing aids.
This document compares different window functions used for finite impulse response (FIR) filter design, including Hann, Hamming, Blackman, and Bartlett windows. It analyzes the performance of lowpass, highpass, bandpass, and bandstop filters designed with each window function. Hann window provides the narrowest main lobe width but Hamming window results in more side lobes. Blackman window achieves the highest side lobe attenuation of -70dB but with a wider main lobe. Bartlett window has the widest main lobe and highest side lobes. In conclusion, the appropriate window function depends on the specific filter design goals and tradeoffs between main lobe width and side lobe suppression.
CANONIC SIGNED DIGIT BASED DESIGN OF MULTIPLIER-LESS FIR FILTER USING SELFORG...ijaia
This document summarizes a research paper that proposes a design for multiplier-less finite impulse response (FIR) filters using the Self-organizing Random Immigrants Genetic Algorithm (SORIGA). FIR filter coefficients can be represented in binary or Canonic Signed Digit (CSD) number systems to reduce hardware costs by eliminating multipliers. The paper describes these number system representations and the SORIGA technique is used to optimize the coefficients to minimize hardware costs while maintaining filter performance. Simulation results are presented and hardware costs of the designed filter are analyzed and compared to other existing designs.
Design and Implementation of Digital Chebyshev Type II Filter using XSG for N...IJERA Editor
ASIC Chips and Digital Signal Processors are generally used for implementing digital filters. Now days the
advanced technologies lead to use of field programmable Gate Array (FPGA) for the implementation of Digital
Filters.The present paper deals with Design and Implementation of Digital IIR Chebyshev type II filter using
Xilinx System Generator. The Quantization and Overflow are main crucial parameters while designing the filter
on FPGA and that need to be consider for getting the stability of the filter. As compare to the conventional DSP
the speed of the system is increased by implementation on FPGA. Digital Chebyshev type II filter is initially
designed analytically for the desired Specifications and simulated using Simulink in Matlab environment. This
paper also proposes the method to implement Digital IIR Chebyshev type II Filter by using XSG platform. The
filter has shown good performance for noise removal in ECG
Design of Area Efficient Digital FIR Filter using MACIRJET Journal
This document describes the design of an area efficient digital FIR filter using a single MAC (multiply-accumulate) unit. It begins with an introduction to digital filters and FIR filters. It then discusses related work on optimizing FIR filter design through techniques like coefficient quantization and constant multiplication. The proposed methodology involves specifying the FIR filter, generating coefficients by rounding to integers, and designing the filter architecture using a single MAC unit, multiplexers, and other components. This approach aims to reduce area by avoiding two's complement circuits and using a single MAC unit instead of multiple parallel multipliers. The document concludes the proposed work provides a good direction for optimizing the area of digital filters.
Performance Analysis and Simulation of Decimator for Multirate ApplicationsIJEEE
1) The document presents the design and simulation of a decimator for multirate digital signal processing applications.
2) A decimator with different filter orders was designed using MATLAB to analyze performance based on ripple factor. Higher filter orders resulted in lower ripple factors but increased implementation costs.
3) A decimator with an order of 64 had the lowest ripple factor of 60% compared to orders of 32 and 16, though it had a higher implementation cost due to increased hardware requirements like multipliers and adders.
FIR Filter Design using Particle Swarm Optimization with Constriction Factor ...IDES Editor
This paper presents an alternative approach for the
design of linear phase digital low pass FIR filter using Particle
Swarm Optimization with Constriction Factor and Inertia
Weight Approach (PSO-CFIWA). FIR filter design is a multimodal
optimization problem. The conventional gradient based
optimization techniques are not efficient for digital filter
design. Given the filter specification to be realized, PSO
algorithm generates a set of filter coefficients and tries to
meet the ideal frequency characteristic. In this paper, for the
given problem, the realization of the FIR filters of different
order has been performed. The simulation results have been
compared with the well accepted evolutionary algorithm such
as genetic algorithm (GA). The results justify that the proposed
filter design approach using PSO-CFIWA outperforms to that
of GA, not only in the accuracy of the designed filter but also
in the convergence speed and solution quality.
IRJET- Decimator Filter for Hearing Aid Application Based on FPGAIRJET Journal
This document describes a proposed decimation filter design for hearing aid applications using FPGAs. The filter uses a cascaded integrator comb (CIC) filter to downsample the signal, followed by a half-band FIR filter and corrector FIR filter. The design is simulated in MATLAB and implemented on an FPGA using VHDL. Decimation filters can help hearing aid users by amplifying sounds and reducing the sampling frequency in a way that matches the individual's audiogram. The proposed filter structure aims to reduce complexity, power consumption, and improve performance for digital hearing aids.
This document compares different window functions used for finite impulse response (FIR) filter design, including Hann, Hamming, Blackman, and Bartlett windows. It analyzes the performance of lowpass, highpass, bandpass, and bandstop filters designed with each window function. Hann window provides the narrowest main lobe width but Hamming window results in more side lobes. Blackman window achieves the highest side lobe attenuation of -70dB but with a wider main lobe. Bartlett window has the widest main lobe and highest side lobes. In conclusion, the appropriate window function depends on the specific filter design goals and tradeoffs between main lobe width and side lobe suppression.
CANONIC SIGNED DIGIT BASED DESIGN OF MULTIPLIER-LESS FIR FILTER USING SELFORG...ijaia
This document summarizes a research paper that proposes a design for multiplier-less finite impulse response (FIR) filters using the Self-organizing Random Immigrants Genetic Algorithm (SORIGA). FIR filter coefficients can be represented in binary or Canonic Signed Digit (CSD) number systems to reduce hardware costs by eliminating multipliers. The paper describes these number system representations and the SORIGA technique is used to optimize the coefficients to minimize hardware costs while maintaining filter performance. Simulation results are presented and hardware costs of the designed filter are analyzed and compared to other existing designs.
Design and Implementation of Digital Chebyshev Type II Filter using XSG for N...IJERA Editor
ASIC Chips and Digital Signal Processors are generally used for implementing digital filters. Now days the
advanced technologies lead to use of field programmable Gate Array (FPGA) for the implementation of Digital
Filters.The present paper deals with Design and Implementation of Digital IIR Chebyshev type II filter using
Xilinx System Generator. The Quantization and Overflow are main crucial parameters while designing the filter
on FPGA and that need to be consider for getting the stability of the filter. As compare to the conventional DSP
the speed of the system is increased by implementation on FPGA. Digital Chebyshev type II filter is initially
designed analytically for the desired Specifications and simulated using Simulink in Matlab environment. This
paper also proposes the method to implement Digital IIR Chebyshev type II Filter by using XSG platform. The
filter has shown good performance for noise removal in ECG
Design of Area Efficient Digital FIR Filter using MACIRJET Journal
This document describes the design of an area efficient digital FIR filter using a single MAC (multiply-accumulate) unit. It begins with an introduction to digital filters and FIR filters. It then discusses related work on optimizing FIR filter design through techniques like coefficient quantization and constant multiplication. The proposed methodology involves specifying the FIR filter, generating coefficients by rounding to integers, and designing the filter architecture using a single MAC unit, multiplexers, and other components. This approach aims to reduce area by avoiding two's complement circuits and using a single MAC unit instead of multiple parallel multipliers. The document concludes the proposed work provides a good direction for optimizing the area of digital filters.
Performance Analysis and Simulation of Decimator for Multirate ApplicationsIJEEE
1) The document presents the design and simulation of a decimator for multirate digital signal processing applications.
2) A decimator with different filter orders was designed using MATLAB to analyze performance based on ripple factor. Higher filter orders resulted in lower ripple factors but increased implementation costs.
3) A decimator with an order of 64 had the lowest ripple factor of 60% compared to orders of 32 and 16, though it had a higher implementation cost due to increased hardware requirements like multipliers and adders.
FIR Filter Design using Particle Swarm Optimization with Constriction Factor ...IDES Editor
This paper presents an alternative approach for the
design of linear phase digital low pass FIR filter using Particle
Swarm Optimization with Constriction Factor and Inertia
Weight Approach (PSO-CFIWA). FIR filter design is a multimodal
optimization problem. The conventional gradient based
optimization techniques are not efficient for digital filter
design. Given the filter specification to be realized, PSO
algorithm generates a set of filter coefficients and tries to
meet the ideal frequency characteristic. In this paper, for the
given problem, the realization of the FIR filters of different
order has been performed. The simulation results have been
compared with the well accepted evolutionary algorithm such
as genetic algorithm (GA). The results justify that the proposed
filter design approach using PSO-CFIWA outperforms to that
of GA, not only in the accuracy of the designed filter but also
in the convergence speed and solution quality.
International Journal of Engineering Research and Applications (IJERA) is an open access online peer reviewed international journal that publishes research and review articles in the fields of Computer Science, Neural Networks, Electrical Engineering, Software Engineering, Information Technology, Mechanical Engineering, Chemical Engineering, Plastic Engineering, Food Technology, Textile Engineering, Nano Technology & science, Power Electronics, Electronics & Communication Engineering, Computational mathematics, Image processing, Civil Engineering, Structural Engineering, Environmental Engineering, VLSI Testing & Low Power VLSI Design etc.
Design Band Pass FIR Digital Filter for Cut off Frequency Calculation Using A...IRJET Journal
The document describes a study that uses artificial neural networks (ANN) to calculate cut-off frequencies for band pass FIR digital filters designed using different window methods. FDA Tool was used to design band pass FIR digital filters with Hamming, Hanning, and Kaiser windows. ANN algorithms including feedforward backpropagation and radial basis function were then used to estimate cut-off frequencies based on filter coefficients, and results were compared to actual frequencies from FDA Tool. The ANN approaches estimated cut-off frequencies accurately with low mean square errors.
International Journal of Engineering Research and Applications (IJERA) is an open access online peer reviewed international journal that publishes research and review articles in the fields of Computer Science, Neural Networks, Electrical Engineering, Software Engineering, Information Technology, Mechanical Engineering, Chemical Engineering, Plastic Engineering, Food Technology, Textile Engineering, Nano Technology & science, Power Electronics, Electronics & Communication Engineering, Computational mathematics, Image processing, Civil Engineering, Structural Engineering, Environmental Engineering, VLSI Testing & Low Power VLSI Design etc.
This document discusses the design and performance analysis of an IIR digital band-stop filter using the Modified Analog-to-Digital Mapping technique. It first describes how an analog IIR band-stop filter can be designed using passive components like resistors and capacitors. It then explains how the Modified Analog-to-Digital Mapping algorithm can be used to determine the transfer function of the analog filter in the digital domain, allowing for the design of a digital filter. The performance of the digital filter can be modified by changing the values of the passive components in the original analog filter design. Tables are presented showing how the stopband frequency changes when the resistor and capacitor values are varied while maintaining the same filter order.
Multirate signal processing and decimation interpolationransherraj
This document is a report on multirate signal processing, decimation, and interpolation. It begins with an introduction that defines multirate signal processing as using signals with different sampling frequencies. It then discusses decimation, which decreases the sampling rate by removing samples, and interpolation, which increases the sampling rate by estimating values between known samples. Applications of multirate signal processing are also discussed, such as digital audio and speech processing. The report concludes that changing the sampling frequency through decimation and interpolation can increase processing efficiency.
Finite Wordlength Linear-Phase FIR Filter Design Using Babai's AlgorithmCSCJournals
Optimal finite linear-phase impulse response (FIR) filters are most often designed using the Remez algorithm, which computes so-called infinite precision filter coefficients. In many practical applications, it is necessary to represent these coefficients by a finite number of bits. The problem of finite wordlength linear-phase filters is not as trivial as it would seem. The simple rounding of coefficients computed by the Remez algorithm gives us a suboptimal filter. Optimal finite wordlength linear-phase FIR filters are usually designed using integer linear programming, which takes a lot of time to compute the coefficients. In this paper, we introduce a new approach to the design of finite wordlength FIR filters using very fast Babai's algorithm. Babai's algorithm solves the closest vector problem, and it uses the basis reduced by the LLL algorithm as an input. We have used algorithms which solve the problem in the L2 norm and then added heuristics that improve the results relative to the L? norm. The design method with Babai's algorithm and heuristics has been tested on filters with different sets of frequency-domain specifications.
This document provides an introduction and overview of adaptive filters. It discusses that adaptive filters are systems that can adjust their parameters to meet a target or goal based on their state and surroundings. They provide a solution to processing signals with unknown or non-stationary statistics. The document outlines the objective of using adaptive filters for noise cancellation and describes their application in fields like communications, control systems, and biomedical engineering. It also summarizes different adaptive filter algorithms like LMS, NLMS, RLS that are used for adaptation based on convergence speed and available resources.
Analysis of different FIR Filter Design Method in terms of Resource Utilizati...ijsrd.com
In this paper fully parallel FIR filters are designed with different design method on FPGA for resource utilization and response analysis. fully parallel band-pass FIR filters with same specification designed and simulated on ISE. The suggested implementations are synthesized with Xilinx ISE 14.2 version. Results show comparison of three different filter design methods in terms of resource utilization.
International Journal of Engineering Research and Applications (IJERA) is an open access online peer reviewed international journal that publishes research and review articles in the fields of Computer Science, Neural Networks, Electrical Engineering, Software Engineering, Information Technology, Mechanical Engineering, Chemical Engineering, Plastic Engineering, Food Technology, Textile Engineering, Nano Technology & science, Power Electronics, Electronics & Communication Engineering, Computational mathematics, Image processing, Civil Engineering, Structural Engineering, Environmental Engineering, VLSI Testing & Low Power VLSI Design etc.
A Gaussian Clustering Based Voice Activity Detector for Noisy Environments Us...CSCJournals
In this paper, a voice activity detector is proposed on the basis of Gaussian modeling of noise in the spectro-temporal space. Spectro-temporal space is obtained from auditory cortical processing. The auditory model that offers a multi-dimensional picture of the sound includes two stages: the initial stage is a model of inner ear and the second stage is the auditory central cortical modeling in the brain. In this paper, the speech noise in this picture has been modeled by a 3-D mono Gaussian cluster. At the start of suggested VAD process, the noise is modeled by a Gaussian shaped cluster. The average noise behavior is obtained in different spectrotemporal space in various points for each frame. In the stage of separation of speech from noise, the criterion is the difference between the average noise behavior and the speech signal amplitude in spectrotemporal domain. This was measured for each frame and was used as the criterion of classification. Using Noisex92, this method is tested in different noise models such as White, exhibition, Street, Office and Train noises. The results are compared to both auditory model and multifeature method. It is observed that the performance of this method in low signal-to-noise ratios (SNRs) conditions is better than other current methods.
Design of Optimal Linear Phase FIR High Pass Filter using Improved Particle S...IDES Editor
This paper presents a novel approach for designing
a linear phase digital high pass FIR filter using Improved
Particle Swarm Optimization (IPSO) algorithm. Design of
FIR filter is a multi-modal optimization problem. The
conservative gradient based optimization techniques are not
efficient for digital filter design. Given the specifications for
the filters to be realized, IPSO algorithm generates a set of
optimal filter coefficients and tries to meet the ideal frequency
response characteristics. This paper presents the realization
of the optimal FIR high pass filter of filter order 20 as per
given problem statements. The simulation results have been
compared to those obtained from well accepted classical
algorithms like Park and McClellan algorithm (PM), and
evolutionary algorithms like genetic algorithm (GA) and
particle swarm optimization (PSO). The results rationalize
that the proposed optimal filter design approach using IPSO
outperforms PM, RGA, PSO in the accuracy of the designed
filter, as well as in the convergence speed and solution quality
The document discusses estimation theory and its application in fields like communication and radar. It describes two major impairments in communication systems as inter-symbol interference and noise. It discusses adaptive filters and their ability to operate satisfactorily in unknown environments and track input statistics, making them useful for signal processing. Applications of adaptive filters include system identification, inverse modeling, prediction, and interference cancellation. Kalman filters are also discussed as being widely used in speech enhancement.
Design Low Pass FIR Digital Filter for Cut off Frequency Calculation Using Ar...IRJET Journal
The document describes a study that uses artificial neural networks to calculate the cut-off frequency of low-pass FIR digital filters designed using different windows. FDA Tool was used to design filters with Bartlett-Hanning and Blackman-Harris windows. Neural networks with feedforward backpropagation, feedforward distributed time delay, and radial basis function algorithms were trained on filter coefficients and corresponding cut-off frequencies. The calculated cut-off frequencies from the neural networks were compared to the actual frequencies from FDA Tool. Results showed that the neural networks could accurately estimate cut-off frequencies, with some algorithms performing better than others depending on the window used.
P ERFORMANCE A NALYSIS O F A DAPTIVE N OISE C ANCELLER E MPLOYING N LMS A LG...ijwmn
n voice communication systems, noise cancellation
using adaptive digital filter is a renowned techniq
ue
for extracting desired speech signal through elimin
ating noise from the speech signal corrupted by noi
se.
In this paper, the performance of adaptive noise ca
nceller of Finite Impulse Response (FIR) type has b
een
analysed employing NLMS (Normalized Least Mean Squa
re) algorithm.
An extensive study has been made
to investigate the effects of different parameters,
such as number of filter coefficients, number of s
amples,
step size, and input noise level, on the performanc
e of the adaptive noise cancelling system. All the
results
have been obtained using computer simulations built
on MATLAB platform.
Performance Analysis of Fractional Sample Rate Converter Using Audio Applicat...iosrjce
Fractional rate converters which are generally used for many applications with different frequencies
and are an essential part of communication systems. In this paper fractional rate converter with use of both
FIR and Nyquist FIR have been compared and analyzed. Its implementation can be easily found in the
developing communication systems, but here results are taken for audio applications. The proposed design and
analysis have been developed with the help of MATLAB with order 50 for FIR and 71 for Nyquist, sampling
frequency 48000Hz. The filters are then interpolated by an interpolation factor 2 and decimated by a decimation
factor of 3. The cost implementation of both has been taken into consideration and a result is drawn which
concludes that fractional rate converter for Nyquist FIR filter much more cost effective as compared to the
fractional rate converter for FIR filter
Determination of optimum coefficients of iir digital butterworth band stop fi...Subhadeep Chakraborty
This document describes a technique for determining the coefficients of an IIR digital Butterworth band-stop filter. It begins by discussing IIR and FIR filters, and how analog filters can be converted to digital filters through analog to digital mapping. It then discusses the design of digital IIR band-stop filters specifically. It presents the circuit design of a 3rd order Butterworth band-stop filter, and equations for designing T-section and twin-T band-stop filters. It concludes by explaining how the analog to digital mapping technique can be used to transform the transfer function of an analog filter from the s-domain to the z-domain, allowing the design of a digital IIR band-stop filter from a pre-designed
Implementation Cost Analysis of the Interpolator for the Wimax Technologyiosrjce
The design of the multirate filter (programmable) has been proposed which can be used in digital
transceivers that meets 802.16d/e (wimax) standard in the wireless communication system. Wimax is a
technology emerging in the wireless communication system in order to increase the broadband wireless internet
access. As there is wide spread need of the digital representation of the signal for the transmission and storage
which create the challenges in DSP [1]. In this paper, analysis of the implementation cost of interpolator for the
wimax technology, and cost of interpolator is analyzed on the basis of number of adders and multiplier. The
Filters are designed using the FDA (filters design and analysis) tool in MATLAB.
Subband coding decomposes a source signal into constituent frequency bands using digital filters like low-pass and high-pass filters. This separation into subbands allows each frequency component to be encoded and decoded separately, improving compression performance over techniques that treat the whole signal as one. The basic subband coding algorithm involves analysis using filtering and decimation to separate the signal, quantization and coding of the subband signals, and synthesis by decoding, upsampling and reconstruction filtering to reconstruct the original signal. Applications of subband coding include speech coding, audio coding and image compression, with MPEG audio standards using subband coding with 32 filters and bandwidths of f/64.
Design of fir filter using rife vincent window using ffd algorithmSubhadeep Chakraborty
Abstract: In Digital Signal Processing, The window techniques are used to design the FIR filter. Actually the window techniques can be applied on the IIR filter response to make it finite and so the FIR filter can be designed. Rife-Vincent window technique is one of the useful one to realize the FIR filter. The algorithm and the design method of Rife-Vincent window are shown in this paper with the realization and the simulation results where the advantage of the window is shown which is actually the minimization of the sidelobes. The simulation is done in Matlab 7 and it can be observed that the minimization of the sidelobes increase the efficiency of the filtering process as well as decreasing the power consumption. The other well known window functions such as the Blackman window, kaiser window, Hamming window, Hanning window etc. generates the sidelobes that are of higher Decibels compared to the Rife-Vincent window.
International Journal of Engineering Research and Applications (IJERA) is a team of researchers not publication services or private publications running the journals for monetary benefits, we are association of scientists and academia who focus only on supporting authors who want to publish their work. The articles published in our journal can be accessed online, all the articles will be archived for real time access.
Our journal system primarily aims to bring out the research talent and the works done by sciaentists, academia, engineers, practitioners, scholars, post graduate students of engineering and science. This journal aims to cover the scientific research in a broader sense and not publishing a niche area of research facilitating researchers from various verticals to publish their papers. It is also aimed to provide a platform for the researchers to publish in a shorter of time, enabling them to continue further All articles published are freely available to scientific researchers in the Government agencies,educators and the general public. We are taking serious efforts to promote our journal across the globe in various ways, we are sure that our journal will act as a scientific platform for all researchers to publish their works online.
This document presents a new meta-heuristic optimization algorithm called Cuckoo Search (CS) that is inspired by the brood parasitism of some cuckoo species and the Lévy flight behavior of some birds and insects. The CS algorithm is formulated based on three idealized rules: each cuckoo lays one egg in a randomly selected nest; the best nests with high-quality eggs are carried over to subsequent generations; and a portion of the worst nests are abandoned. New solutions in CS are generated through Lévy flights. The performance of CS is validated on benchmark test functions and compared to genetic algorithms and particle swarm optimization. Results show that CS can find global optima efficiently.
Engineering Optimisation by Cuckoo SearchXin-She Yang
This document summarizes a research paper that proposes a new metaheuristic optimization algorithm called Cuckoo Search (CS). CS is inspired by the breeding behavior of some cuckoo species. The paper describes the rules and steps of the CS algorithm, compares its performance to other algorithms on standard test functions and engineering design problems, and discusses unique features of CS like Lévy flights that make it promising for further research.
International Journal of Engineering Research and Applications (IJERA) is an open access online peer reviewed international journal that publishes research and review articles in the fields of Computer Science, Neural Networks, Electrical Engineering, Software Engineering, Information Technology, Mechanical Engineering, Chemical Engineering, Plastic Engineering, Food Technology, Textile Engineering, Nano Technology & science, Power Electronics, Electronics & Communication Engineering, Computational mathematics, Image processing, Civil Engineering, Structural Engineering, Environmental Engineering, VLSI Testing & Low Power VLSI Design etc.
Design Band Pass FIR Digital Filter for Cut off Frequency Calculation Using A...IRJET Journal
The document describes a study that uses artificial neural networks (ANN) to calculate cut-off frequencies for band pass FIR digital filters designed using different window methods. FDA Tool was used to design band pass FIR digital filters with Hamming, Hanning, and Kaiser windows. ANN algorithms including feedforward backpropagation and radial basis function were then used to estimate cut-off frequencies based on filter coefficients, and results were compared to actual frequencies from FDA Tool. The ANN approaches estimated cut-off frequencies accurately with low mean square errors.
International Journal of Engineering Research and Applications (IJERA) is an open access online peer reviewed international journal that publishes research and review articles in the fields of Computer Science, Neural Networks, Electrical Engineering, Software Engineering, Information Technology, Mechanical Engineering, Chemical Engineering, Plastic Engineering, Food Technology, Textile Engineering, Nano Technology & science, Power Electronics, Electronics & Communication Engineering, Computational mathematics, Image processing, Civil Engineering, Structural Engineering, Environmental Engineering, VLSI Testing & Low Power VLSI Design etc.
This document discusses the design and performance analysis of an IIR digital band-stop filter using the Modified Analog-to-Digital Mapping technique. It first describes how an analog IIR band-stop filter can be designed using passive components like resistors and capacitors. It then explains how the Modified Analog-to-Digital Mapping algorithm can be used to determine the transfer function of the analog filter in the digital domain, allowing for the design of a digital filter. The performance of the digital filter can be modified by changing the values of the passive components in the original analog filter design. Tables are presented showing how the stopband frequency changes when the resistor and capacitor values are varied while maintaining the same filter order.
Multirate signal processing and decimation interpolationransherraj
This document is a report on multirate signal processing, decimation, and interpolation. It begins with an introduction that defines multirate signal processing as using signals with different sampling frequencies. It then discusses decimation, which decreases the sampling rate by removing samples, and interpolation, which increases the sampling rate by estimating values between known samples. Applications of multirate signal processing are also discussed, such as digital audio and speech processing. The report concludes that changing the sampling frequency through decimation and interpolation can increase processing efficiency.
Finite Wordlength Linear-Phase FIR Filter Design Using Babai's AlgorithmCSCJournals
Optimal finite linear-phase impulse response (FIR) filters are most often designed using the Remez algorithm, which computes so-called infinite precision filter coefficients. In many practical applications, it is necessary to represent these coefficients by a finite number of bits. The problem of finite wordlength linear-phase filters is not as trivial as it would seem. The simple rounding of coefficients computed by the Remez algorithm gives us a suboptimal filter. Optimal finite wordlength linear-phase FIR filters are usually designed using integer linear programming, which takes a lot of time to compute the coefficients. In this paper, we introduce a new approach to the design of finite wordlength FIR filters using very fast Babai's algorithm. Babai's algorithm solves the closest vector problem, and it uses the basis reduced by the LLL algorithm as an input. We have used algorithms which solve the problem in the L2 norm and then added heuristics that improve the results relative to the L? norm. The design method with Babai's algorithm and heuristics has been tested on filters with different sets of frequency-domain specifications.
This document provides an introduction and overview of adaptive filters. It discusses that adaptive filters are systems that can adjust their parameters to meet a target or goal based on their state and surroundings. They provide a solution to processing signals with unknown or non-stationary statistics. The document outlines the objective of using adaptive filters for noise cancellation and describes their application in fields like communications, control systems, and biomedical engineering. It also summarizes different adaptive filter algorithms like LMS, NLMS, RLS that are used for adaptation based on convergence speed and available resources.
Analysis of different FIR Filter Design Method in terms of Resource Utilizati...ijsrd.com
In this paper fully parallel FIR filters are designed with different design method on FPGA for resource utilization and response analysis. fully parallel band-pass FIR filters with same specification designed and simulated on ISE. The suggested implementations are synthesized with Xilinx ISE 14.2 version. Results show comparison of three different filter design methods in terms of resource utilization.
International Journal of Engineering Research and Applications (IJERA) is an open access online peer reviewed international journal that publishes research and review articles in the fields of Computer Science, Neural Networks, Electrical Engineering, Software Engineering, Information Technology, Mechanical Engineering, Chemical Engineering, Plastic Engineering, Food Technology, Textile Engineering, Nano Technology & science, Power Electronics, Electronics & Communication Engineering, Computational mathematics, Image processing, Civil Engineering, Structural Engineering, Environmental Engineering, VLSI Testing & Low Power VLSI Design etc.
A Gaussian Clustering Based Voice Activity Detector for Noisy Environments Us...CSCJournals
In this paper, a voice activity detector is proposed on the basis of Gaussian modeling of noise in the spectro-temporal space. Spectro-temporal space is obtained from auditory cortical processing. The auditory model that offers a multi-dimensional picture of the sound includes two stages: the initial stage is a model of inner ear and the second stage is the auditory central cortical modeling in the brain. In this paper, the speech noise in this picture has been modeled by a 3-D mono Gaussian cluster. At the start of suggested VAD process, the noise is modeled by a Gaussian shaped cluster. The average noise behavior is obtained in different spectrotemporal space in various points for each frame. In the stage of separation of speech from noise, the criterion is the difference between the average noise behavior and the speech signal amplitude in spectrotemporal domain. This was measured for each frame and was used as the criterion of classification. Using Noisex92, this method is tested in different noise models such as White, exhibition, Street, Office and Train noises. The results are compared to both auditory model and multifeature method. It is observed that the performance of this method in low signal-to-noise ratios (SNRs) conditions is better than other current methods.
Design of Optimal Linear Phase FIR High Pass Filter using Improved Particle S...IDES Editor
This paper presents a novel approach for designing
a linear phase digital high pass FIR filter using Improved
Particle Swarm Optimization (IPSO) algorithm. Design of
FIR filter is a multi-modal optimization problem. The
conservative gradient based optimization techniques are not
efficient for digital filter design. Given the specifications for
the filters to be realized, IPSO algorithm generates a set of
optimal filter coefficients and tries to meet the ideal frequency
response characteristics. This paper presents the realization
of the optimal FIR high pass filter of filter order 20 as per
given problem statements. The simulation results have been
compared to those obtained from well accepted classical
algorithms like Park and McClellan algorithm (PM), and
evolutionary algorithms like genetic algorithm (GA) and
particle swarm optimization (PSO). The results rationalize
that the proposed optimal filter design approach using IPSO
outperforms PM, RGA, PSO in the accuracy of the designed
filter, as well as in the convergence speed and solution quality
The document discusses estimation theory and its application in fields like communication and radar. It describes two major impairments in communication systems as inter-symbol interference and noise. It discusses adaptive filters and their ability to operate satisfactorily in unknown environments and track input statistics, making them useful for signal processing. Applications of adaptive filters include system identification, inverse modeling, prediction, and interference cancellation. Kalman filters are also discussed as being widely used in speech enhancement.
Design Low Pass FIR Digital Filter for Cut off Frequency Calculation Using Ar...IRJET Journal
The document describes a study that uses artificial neural networks to calculate the cut-off frequency of low-pass FIR digital filters designed using different windows. FDA Tool was used to design filters with Bartlett-Hanning and Blackman-Harris windows. Neural networks with feedforward backpropagation, feedforward distributed time delay, and radial basis function algorithms were trained on filter coefficients and corresponding cut-off frequencies. The calculated cut-off frequencies from the neural networks were compared to the actual frequencies from FDA Tool. Results showed that the neural networks could accurately estimate cut-off frequencies, with some algorithms performing better than others depending on the window used.
P ERFORMANCE A NALYSIS O F A DAPTIVE N OISE C ANCELLER E MPLOYING N LMS A LG...ijwmn
n voice communication systems, noise cancellation
using adaptive digital filter is a renowned techniq
ue
for extracting desired speech signal through elimin
ating noise from the speech signal corrupted by noi
se.
In this paper, the performance of adaptive noise ca
nceller of Finite Impulse Response (FIR) type has b
een
analysed employing NLMS (Normalized Least Mean Squa
re) algorithm.
An extensive study has been made
to investigate the effects of different parameters,
such as number of filter coefficients, number of s
amples,
step size, and input noise level, on the performanc
e of the adaptive noise cancelling system. All the
results
have been obtained using computer simulations built
on MATLAB platform.
Performance Analysis of Fractional Sample Rate Converter Using Audio Applicat...iosrjce
Fractional rate converters which are generally used for many applications with different frequencies
and are an essential part of communication systems. In this paper fractional rate converter with use of both
FIR and Nyquist FIR have been compared and analyzed. Its implementation can be easily found in the
developing communication systems, but here results are taken for audio applications. The proposed design and
analysis have been developed with the help of MATLAB with order 50 for FIR and 71 for Nyquist, sampling
frequency 48000Hz. The filters are then interpolated by an interpolation factor 2 and decimated by a decimation
factor of 3. The cost implementation of both has been taken into consideration and a result is drawn which
concludes that fractional rate converter for Nyquist FIR filter much more cost effective as compared to the
fractional rate converter for FIR filter
Determination of optimum coefficients of iir digital butterworth band stop fi...Subhadeep Chakraborty
This document describes a technique for determining the coefficients of an IIR digital Butterworth band-stop filter. It begins by discussing IIR and FIR filters, and how analog filters can be converted to digital filters through analog to digital mapping. It then discusses the design of digital IIR band-stop filters specifically. It presents the circuit design of a 3rd order Butterworth band-stop filter, and equations for designing T-section and twin-T band-stop filters. It concludes by explaining how the analog to digital mapping technique can be used to transform the transfer function of an analog filter from the s-domain to the z-domain, allowing the design of a digital IIR band-stop filter from a pre-designed
Implementation Cost Analysis of the Interpolator for the Wimax Technologyiosrjce
The design of the multirate filter (programmable) has been proposed which can be used in digital
transceivers that meets 802.16d/e (wimax) standard in the wireless communication system. Wimax is a
technology emerging in the wireless communication system in order to increase the broadband wireless internet
access. As there is wide spread need of the digital representation of the signal for the transmission and storage
which create the challenges in DSP [1]. In this paper, analysis of the implementation cost of interpolator for the
wimax technology, and cost of interpolator is analyzed on the basis of number of adders and multiplier. The
Filters are designed using the FDA (filters design and analysis) tool in MATLAB.
Subband coding decomposes a source signal into constituent frequency bands using digital filters like low-pass and high-pass filters. This separation into subbands allows each frequency component to be encoded and decoded separately, improving compression performance over techniques that treat the whole signal as one. The basic subband coding algorithm involves analysis using filtering and decimation to separate the signal, quantization and coding of the subband signals, and synthesis by decoding, upsampling and reconstruction filtering to reconstruct the original signal. Applications of subband coding include speech coding, audio coding and image compression, with MPEG audio standards using subband coding with 32 filters and bandwidths of f/64.
Design of fir filter using rife vincent window using ffd algorithmSubhadeep Chakraborty
Abstract: In Digital Signal Processing, The window techniques are used to design the FIR filter. Actually the window techniques can be applied on the IIR filter response to make it finite and so the FIR filter can be designed. Rife-Vincent window technique is one of the useful one to realize the FIR filter. The algorithm and the design method of Rife-Vincent window are shown in this paper with the realization and the simulation results where the advantage of the window is shown which is actually the minimization of the sidelobes. The simulation is done in Matlab 7 and it can be observed that the minimization of the sidelobes increase the efficiency of the filtering process as well as decreasing the power consumption. The other well known window functions such as the Blackman window, kaiser window, Hamming window, Hanning window etc. generates the sidelobes that are of higher Decibels compared to the Rife-Vincent window.
International Journal of Engineering Research and Applications (IJERA) is a team of researchers not publication services or private publications running the journals for monetary benefits, we are association of scientists and academia who focus only on supporting authors who want to publish their work. The articles published in our journal can be accessed online, all the articles will be archived for real time access.
Our journal system primarily aims to bring out the research talent and the works done by sciaentists, academia, engineers, practitioners, scholars, post graduate students of engineering and science. This journal aims to cover the scientific research in a broader sense and not publishing a niche area of research facilitating researchers from various verticals to publish their papers. It is also aimed to provide a platform for the researchers to publish in a shorter of time, enabling them to continue further All articles published are freely available to scientific researchers in the Government agencies,educators and the general public. We are taking serious efforts to promote our journal across the globe in various ways, we are sure that our journal will act as a scientific platform for all researchers to publish their works online.
This document presents a new meta-heuristic optimization algorithm called Cuckoo Search (CS) that is inspired by the brood parasitism of some cuckoo species and the Lévy flight behavior of some birds and insects. The CS algorithm is formulated based on three idealized rules: each cuckoo lays one egg in a randomly selected nest; the best nests with high-quality eggs are carried over to subsequent generations; and a portion of the worst nests are abandoned. New solutions in CS are generated through Lévy flights. The performance of CS is validated on benchmark test functions and compared to genetic algorithms and particle swarm optimization. Results show that CS can find global optima efficiently.
Engineering Optimisation by Cuckoo SearchXin-She Yang
This document summarizes a research paper that proposes a new metaheuristic optimization algorithm called Cuckoo Search (CS). CS is inspired by the breeding behavior of some cuckoo species. The paper describes the rules and steps of the CS algorithm, compares its performance to other algorithms on standard test functions and engineering design problems, and discusses unique features of CS like Lévy flights that make it promising for further research.
Cuckoo search is an optimization algorithm inspired by cuckoos that lay eggs in other birds' nests. It works by representing each potential solution as an "egg" in a nest, with the aim of replacing poor solutions with new, potentially better ones. There are three main rules: each cuckoo lays one egg at a time in a randomly chosen nest; the best nests carrying high-quality eggs carry over to the next generation; and some host birds can detect alien eggs and abandon the nest, requiring the cuckoo to lay again in a new nest. The algorithm uses random walks to explore the search space and find optimal solutions. It is simple to implement compared to other metaheuristic algorithms and has been successfully applied
The cuckoo search algorithm is a recently developed meta-heuristic optimization algorithm, which is suitable for solving optimization problems. Cuckoo search is a nature-inspired metaheuristic algorithm, based on the brood parasitism of some cuckoo species, along with Levy flights random walks
The document summarizes two nature-inspired metaheuristic algorithms: the Cuckoo Search algorithm and the Firefly algorithm.
The Cuckoo Search algorithm is based on the brood parasitism of some cuckoo species. It lays its eggs in the nests of other host birds. The algorithm uses Lévy flights for generating new solutions and considers the best solutions for the next generation.
The Firefly algorithm is based on the flashing patterns of fireflies to attract mates. It considers attractiveness that decreases with distance and movement of fireflies towards more attractive ones. The pseudo codes of both algorithms are provided along with some example applications.
The document discusses the cuckoo search algorithm, which is a metaheuristic algorithm for global optimization inspired by the breeding behavior of some cuckoo species. It describes how cuckoos lay their eggs in other birds' nests, sometimes ejecting the host birds' eggs. The algorithm uses three rules - cuckoos lay one egg at a time in randomly chosen nests, the best nests carry over to future generations, and hosts can discover alien eggs with some probability. It also discusses Levy flights for random walks and the steps of the cuckoo search algorithm which involves generating nests, replacing eggs based on fitness, and abandoning nests to avoid local optimization. Finally, it lists some applications of the c
METAHEURISTIC OPTIMIZATION ALGORITHM FOR THE SYNCHRONIZATION OF CHAOTIC MOBIL...ijsc
We provide a scheme for the synchronization of two chaotic mobile robots when a mismatch between the
parameter values of the systems to be synchronized is present. We have shown how meta-heuristic
optimization can be used to adapt the parameters in two coupled systems such that the two systems are
synchronized, although their behavior is chaotic and they have started with different initial conditions and
parameter settings. The controlled system synchronizes its dynamics with the control signal in the periodic
as well as chaotic regimes. The method can be seen also as another way of controlling the chaotic
behavior of a coupled system. In the case of coupled chaotic systems, under the interaction between them,
their chaotic dynamics can be cooperatively self-organized. A synergistic approach to meta-heuristic
optimization search algorithm is developed. To avoid being trapped into local optimum and to enrich the
searching behavior, chaotic dynamics is incorporated into the proposed search algorithm. A chaotic Levy
flight is firstly incorporated in the proposed search algorithm for efficiently generating new solutions. And
secondly, chaotic sequence and a psychology factor of emotion are introduced for move acceptance in the
search algorithm. We illustrate the application of the algorithm by estimating the complete parameter
vector of a chaotic mobile robot.
MOCANAR: A Multi-Objective Cuckoo Search Algorithm for Numeric Association Ru...csandit
Extracting association rules from numeric features
involves searching a very large search space. To
deal with this problem, in this paper a meta-heuris
tic algorithm is used that we have called
MOCANAR. The MOCANAR is a Pareto based multi-object
ive cuckoo search algorithm which
extracts high quality association rules from numeri
c datasets. The support, confidence,
interestingness and comprehensibility are the objec
tives that have been considered in the
MOCANAR. The MOCANAR extracts rules incrementally,
in which, in each run of the algorithm, a
small number of high quality rules are made. In thi
s paper, a comprehensive taxonomy of meta-
heuristic algorithm have been presented. Using this
taxonomy, we have decided to use a Cuckoo
Search algorithm because this algorithm is one of t
he most matured algorithms and also, it is simple
to use and easy to comprehend. In addition, until n
ow, to our knowledge this method has not been
used as a multi-objective algorithm and has not bee
n used in the association rule mining area. To
demonstrate the merit and associated benefits of th
e proposed methodology, the methodology has
been applied to a number of datasets and high quali
ty results in terms of the objectives were
extracted
The document presents a particle swarm inspired cuckoo search algorithm for real parameter optimization. It combines two algorithms: cuckoo search and particle swarm optimization. In cuckoo search, agents find new solutions using levy flights. The proposed algorithm adds the global best solution from particle swarm optimization to enhance exploitation. It balances exploration and exploitation through two new search strategies with random probabilities. The algorithm is tested on benchmark functions and two real-world problems, showing better performance than other algorithms.
International Journal of Engineering Inventions (IJEI) provides a multidisciplinary passage for researchers, managers, professionals, practitioners and students around the globe to publish high quality, peer-reviewed articles on all theoretical and empirical aspects of Engineering and Science.
The peer-reviewed International Journal of Engineering Inventions (IJEI) is started with a mission to encourage contribution to research in Science and Technology. Encourage and motivate researchers in challenging areas of Sciences and Technology.
In this modern era a great deal of metamorphism is observed around us which eventuate due to some
minute modifications and innovations in the area of Science and Technology. This paper deals with the
application of a meta heuristic optimization algorithm namely the Cuckoo Search Algorithm in the design
of an optimized planar antenna array which ensures high gain ,directivity, suppression of side lobes,
increased efficiency and improves other antenna parameters as well[1], [2] and [3].
Cuckoo Search: Recent Advances and ApplicationsXin-She Yang
This document summarizes recent advances and applications of the cuckoo search algorithm, a nature-inspired metaheuristic optimization algorithm developed in 2009. Cuckoo search mimics the brood parasitism breeding behavior of some cuckoo species. It uses a combination of local and global search achieved through random walks and Levy flights to efficiently explore the search space. Studies show cuckoo search often finds optimal solutions faster than genetic algorithms and particle swarm optimization. The algorithm has been applied to diverse optimization problems and continues to be improved and extended to multi-objective optimization.
TASK SCHEDULING USING AMALGAMATION OF MET HEURISTICS SWARM OPTIMIZATION ALGOR...Journal For Research
Cloud Computing is the latest networking technology and also popular archetype for hosting the application and delivering of services over the network. The foremost technology of the cloud computing is virtualization which enables of building the applications, dynamically sharing of resources and providing diverse services to the cloud users. With virtualization, a service provider can guarantee Quality of Service to the user at the same time as achieving higher server consumption and energy competence. One of the most important challenges in the cloud computing environment is the VM placemnt and task scheduling problem. This paper focus on Metaheuristic Swarm Optimisation Algorithms(MSOA) deals with the problem of VM placement and Task scheduling in cloud environment. The MSOA is a simple parallel algorithm that can be applied in different ways to resolve the task scheduling problems. The proposed algorithm is considered an amalgamation of the SO algorithm and the Cuckoo search (CS) algorithm; called MSOACS. The proposed algorithm is evaluated using Cloudsim Simulator. The results proves the reduction of the makespan and increase the utilization ratio of the proposed MSOACS algorithm compared with SOA algorithms and Randomised Allocation Allocation (RA).
The document describes the Cuckoo Search optimization algorithm, which was inspired by the brood parasitism behavior of some cuckoo species. It summarizes that cuckoos lay their eggs in other birds' nests, and the algorithm represents solutions as eggs in nests. The three rules of the algorithm are that each cuckoo lays one egg in a random nest, the best nests carry over to the next generation, and some eggs are discovered and removed. It compares Cuckoo Search to other metaheuristic algorithms and lists some applications that have used it.
Economic Load Dispatch (ELD) is a process of scheduling the required load demand among available generation units such that the fuel cost of operation is minimized. The ELD problem is formulated as a non-linear constrained optimization problem with both equality and inequality constraints. In this paper, two test systems of the ELD problems are solved by adopting the Cuckoo Search (CS) Algorithm. A comparison of obtained simulation results by using the CS is carried out against six other swarm intelligence algorithms: Particle Swarm Optimization, Shuffled Frog Leaping Algorithm, Bacterial Foraging Optimization, Artificial Bee Colony, Harmony Search and Firefly Algorithm. The effectiveness of each swarm intelligence algorithm is demonstrated on a test system comprising three-generators and other containing six-generators. Results denote superiority of the Cuckoo Search Algorithm and confirm its potential to solve the ELD problem.
Cuckoo search is an optimization algorithm inspired by cuckoos that lay eggs in other birds' nests. It was developed in 2009 by Xin-she Yang and Suash Deb. In cuckoo search, each cuckoo lays one egg at a time in a randomly chosen nest, and the best nests with high quality eggs are carried over to the next generation. A fraction of worse nests are abandoned and replaced with new nests. The algorithm finds the best solutions through iterations until a stop criterion is reached.
This document summarizes a student project on the firefly algorithm for optimization. It begins with an introduction to optimization and describes how bio-inspired algorithms like firefly algorithm work together in nature to solve complex problems. It then provides details on the firefly algorithm, including the rules that inspire it, pseudocode to describe its process, and how it works to move potential solutions toward brighter "fireflies". The document concludes by listing some application areas for the firefly algorithm and citing references.
The document describes the gravitational search algorithm (GSA), which is a population-based optimization algorithm proposed in 2009. It is inspired by Newton's law of gravity and mass interactions, where solutions called "agents" attract each other through gravitational force proportional to their masses. The agents update their positions and velocities based on this force, with the best solution having the heaviest mass. The document outlines the key concepts and mathematical equations behind GSA's initialization, evaluation, update steps to produce an optimal solution.
Here are the answers to the brain teasers:
1. Levy flights are modified in Cuckoo Search algorithm.
2. John Holland was the first person to work on evolutionary computation in the 1970s.
3. Evolutionary algorithms are preferred because they can search very large spaces of possible solutions and do not require derivatives or other auxiliary knowledge to find the optima.
4. Some shortcomings of PSO overcome by Cuckoo Search include getting stuck in local optima and its inability to utilize the Lévy flights for better exploration of the search space.
The document describes the firefly algorithm, a metaheuristic optimization algorithm inspired by the flashing behaviors of fireflies. The firefly algorithm works by simulating the flashing and attractiveness of fireflies, where the brightness of a firefly represents the quality of a solution. Fireflies move towards more bright fireflies and flash in synchrony in order to find near-optimal solutions to optimization problems. The document outlines the assumptions, formulas, pseudo-code, applications, and comparisons of the firefly algorithm to other algorithms like particle swarm optimization.
Linear Phase FIR Low Pass Filter Design Based on Firefly Algorithm IJECEIAES
In this paper, a linear phase Low Pass FIR filter is designed and proposed based on Firefly algorithm. We exploit the exploitation and exploration mechanism with a local search routine to improve the convergence and get higher speed computation. The optimum FIR filters are designed based on the Firefly method for which the finite word length is used to represent coefficients. Furthermore, Particle Swarm Optimization (PSO) and Differential Evolution algorithm (DE) will be used to show the solution. The results will be compared with PSO and DE methods. Firefly algorithm and Parks–McClellan (PM) algorithm are also compared in this paper thoroughly. The design goal is successfully achieved in all design examples using the Firefly algorithm. They are compared with that obtained by using the PSO and the DE algorithm. For the problem at hand, the simulation results show that the Firefly algorithm outperforms the PSO and DE methods in some of the presented design examples. It also performs well in a portion of the exhibited design examples particularly in speed and quality.
Higher Order Low Pass FIR Filter Design using IPSO Algorithmijtsrd
This paper presents an optimal design of digital low pass finite impulse response FIR filter using Improved Particle Swarm Optimization IPSO . The design target of FIR filter is to approximate the ideal filters on the request of a given designing specifications. The traditional based optimization techniques are not efficient for digital filter design. The filter specification to be realized IPSO algorithm generates the best coefficients and try to meet the ideal frequency response. Improved Particle swarm optimization PSO proposes a new equation for the velocity vector and updating the particle vectors and hence the solution quality is improved. The IPSO technique enhances its search capability that leads to a higher probability of obtaining the optimal solution. In this paper for the given problem the realization of the FIR filter has been performed. The simulation results have been performed by using the improved particle swarm optimization IPSO method. M. Santhanaraj | Rishikesh. S. S | Subramanian. A. N | Vijai Sooriya. Su ""Higher Order Low Pass FIR Filter Design using IPSO Algorithm"" Published in International Journal of Trend in Scientific Research and Development (ijtsrd), ISSN: 2456-6470, Volume-3 | Issue-3 , April 2019, URL: https://www.ijtsrd.com/papers/ijtsrd22899.pdf
Paper URL: https://www.ijtsrd.com/engineering/electronics-and-communication-engineering/22899/higher-order-low-pass-fir-filter-design-using-ipso-algorithm/m-santhanaraj
Performance Analysis of FIR Filter using FDAToolijtsrd
The performance analysis of the FIR filter is presented by testing with different windowing methods. The FIR low pass filter was designed with the windowing system. It was simulated by setting different orders for comparing the performances of the filter. And then, it was also tested with different windowing methods. The performances of FIR low pass filter are analyzed by setting various order numbers such as 10, 20, 50 and 100. These identified FIR filters are designed with four windowing methods. They are Kaiser Window, Hamming Window, Blackman Window and Flat Top Window. The FIR filter is designed with FDATool and the results are edited with a filter visualization tool. The magnitude response, phase response, pole zero plot, time domain and frequency domain visualization of the filter are described in this paper. Especially, the comparison of the magnitude responses of different order filter design for Kaiser window, Hamming window, Blackman window and Flat Top window are described in this paper. San San Naing | Pann Ei San | Ma Ma Gyi "Performance Analysis of FIR Filter using FDATool" Published in International Journal of Trend in Scientific Research and Development (ijtsrd), ISSN: 2456-6470, Volume-3 | Issue-5 , August 2019, URL: https://www.ijtsrd.com/papers/ijtsrd26629.pdfPaper URL: https://www.ijtsrd.com/engineering/electronics-and-communication-engineering/26629/performance-analysis-of-fir-filter-using-fdatool/san-san-naing
Design and Implementation of FIR Filter to Analyze Power Efficiency and Noise...IRJET Journal
This document summarizes a research paper that analyzes the design and implementation of FIR filters to evaluate power efficiency and noise reduction. It compares FIR and IIR filters based on parameters like order, coefficients, frequency response, phase response, and stability. The research involved designing low pass, high pass, band pass and band stop filters using FIR and IIR techniques in MATLAB. The results show that FIR filters are inherently stable with linear phase response but require more coefficients compared to IIR filters. IIR filters require a lower order but have a nonlinear phase response and more complex design. The paper concludes FIR filters can reduce power consumption but IIR filters require less memory and computation for the same filtering characteristics.
This document summarizes research on analyzing the performance of digital filters designed using different window techniques. It discusses common window functions used in finite impulse response (FIR) digital filter design like rectangular, triangular, Hanning, Hamming, Blackman, and Kaiser windows. The document reviews several other studies that have compared the performance of filters designed with different windows. It is concluded that the Kaiser window generally provides better performance than other windows in terms of noise reduction, but other windows may perform better depending on the specific application requirements and parameters being evaluated.
A survey report for performance analysis of finite impulse response digital f...eSAT Journals
Abstract
In the field of signal processing and communication, digital filter plays pivotal role. Digital FIR filter designed by different window
techniques perform better for reducing noise from signal. In this paper, we take an overview of various window methods such as
Rectangular, Triangular, Hanning, Hamming, Blackman, Kaiser and some modified windows. The magnitude responses are
demonstrated for different design methods at particular cut off frequency and different filter order. All these technique have their
merits and demerits. In this paper, we studied various techniques proposed earlier in literature for noise reduction from signal. This
paper also provides comparative study of various filters using different window. It has been seen that Kaiser window is better for
noise free signal.
Keywords: FIR filter, Rectangular window, Bartlett window, Hanning window, Hamming window, Blackman window
and Kaiser window etc.
International Journal of Engineering Research and Applications (IJERA) is an open access online peer reviewed international journal that publishes research and review articles in the fields of Computer Science, Neural Networks, Electrical Engineering, Software Engineering, Information Technology, Mechanical Engineering, Chemical Engineering, Plastic Engineering, Food Technology, Textile Engineering, Nano Technology & science, Power Electronics, Electronics & Communication Engineering, Computational mathematics, Image processing, Civil Engineering, Structural Engineering, Environmental Engineering, VLSI Testing & Low Power VLSI Design etc.
Design of iir digital highpass butterworth filter using analog to digital map...Subhadeep Chakraborty
This document summarizes a research paper that presents an algorithm for designing an IIR digital highpass Butterworth filter using analog to digital mapping techniques. The algorithm first specifies the filter parameters and calculates the transfer function in the s-domain for an analog filter. It then applies either direct realization or frequency transformation to obtain the digital filter transfer function in the z-domain. Filter coefficients are calculated using analog to digital mapping. The algorithm is demonstrated through MATLAB simulation of 3rd and 5th order IIR Butterworth highpass filters, with pole-zero plots verifying stability. The algorithm provides an effective way to determine optimal digital filter coefficients from an analog prototype filter design.
Memory Based Hardware Efficient Implementation of FIR FiltersDr.SHANTHI K.G
The document summarizes memory-based hardware efficient implementations of finite impulse response (FIR) filters. FIR filters are commonly used in digital signal processing systems. The paper explores memory-based realization of FIR filters using techniques like direct memory implementation and distributed arithmetic. Direct memory implementation replaces multiplications with filter coefficients with pre-computed values stored in a read-only memory (ROM) or lookup table (LUT). Distributed arithmetic implements MAC operations using LUT accesses and shift-accumulation, making it well-suited for field-programmable gate arrays. The paper compares different memory-based architectures for FIR filters in terms of ROM size, delay, and throughput to assist in selecting the best architecture for a given application.
A Hybrid Differential Evolution Method for the Design of IIR Digital FilterIDES Editor
This paper establishes methodology for the robust
and stable design of infinite impulse response (IIR) digital
filters using hybrid differential evolution method. Differential
Evolution (DE) is undertaken as a global search technique
and exploratory search is exploited as a local search technique.
DE is a population based stochastic real parameter
optimization technique relating to evolutionary computation,
whose simple yet powerful and straight forward features make
it very attractive for numerical optimization. Exploratory
search aims to fine tune the solution locally in promising
search area. This proposed DE method augments the capability
to explore and exploit the search space locally as well globally
to achieve the optimal filter design parameters by applying
the opposition learning strategy and random migration. A
multivariable optimization is employed as the design criterion
to obtain the optimal stable IIR filter that minimizes the
magnitude approximation error and ripple magnitude. DE
method is implemented to design low-pass, high-pass, bandpass,
and band-stop digital IIR filters. The achieved design of
IIR digital filters by applying DE method authenticates that
its results are comparable to other algorithms and can be
effectively applied for higher filter design.
Implementation and Performance Analysis of Kaiser and Hamming Window Techniqu...IJERA Editor
Considering the importance of real time filtering, a comparison was done between two prominent window
techniques known for digital filtering. A 16 tap digital band pass FIR filter is designed for each design technique
(Kaiser and Hamming) and implemented over FPGA. The Simulink model of the filter confirms the correctness
and other properties of the digital filter. Further a hardware descriptive code (VHDL) is generated for the
designed filter which then will be loaded on to the FPGA. The VHDL code is speed optimized. The VHDL code
is simulated and synthesized in Xilinx ISE. Further the performance analysis is done on FPGA to determine the
applicability of the filter.
International Journal of Engineering Research and Applications (IJERA) is an open access online peer reviewed international journal that publishes research and review articles in the fields of Computer Science, Neural Networks, Electrical Engineering, Software Engineering, Information Technology, Mechanical Engineering, Chemical Engineering, Plastic Engineering, Food Technology, Textile Engineering, Nano Technology & science, Power Electronics, Electronics & Communication Engineering, Computational mathematics, Image processing, Civil Engineering, Structural Engineering, Environmental Engineering, VLSI Testing & Low Power VLSI Design etc.
IRJET- Comparison of FIR Filter using Different Window FunctionsIRJET Journal
This document compares the performance of FIR filters designed using different window functions. It analyzes the Gaussian window, Kaiser window, Hamming window, and Blackman window functions. The side lobe levels of filters designed with each window are compared. The Blackman window produces the best filter with the lowest side lobe level of -58.1 dB. The Kaiser window also performs well with a side lobe level of -58.3 dB. In summary, this paper evaluates different window functions for designing optimal FIR filters and finds that the Blackman window results in a filter with the best side lobe suppression.
Review On Design Of Digital FIR FiltersIRJET Journal
This document reviews various approaches for designing digital finite impulse response (FIR) filters. It discusses sequential, parallel and symmetric FIR filter architectures implemented using multipliers like Wallace tree and Vedic multipliers. FPGA and ASIC implementations of 8-tap and 16-tap FIR filters are summarized and compared based on parameters like minimum period, maximum operating frequency, area and slice LUTs. Distributed arithmetic and its variants are also evaluated. The review finds that Wallace tree multipliers provide less delay but more area compared to Booth multipliers which offer moderate delay but reduce partial products, enabling high-speed designs.
FPGA Based Design of 32 Tap Band Pass FIR Filter Using Multiplier- Less Techn...IRJET Journal
This document summarizes the design and implementation of a 32-tap band-pass finite impulse response (FIR) filter on field-programmable gate array (FPGA) chips. It describes using multiplier-less techniques like canonical signed digit and factored canonical signed digit representations to reduce the complexity and resource usage of the FIR filter. The FIR filter was designed using the equiripple method and implemented on Spartan 3E and Virtex 4 FPGAs. Simulation results showed the Virtex 4 implementation was 48.40% faster than the Spartan 3E implementation while meeting the filter specifications.
FPGA Implementation of FIR Filter using Various Algorithms: A RetrospectiveIJORCS
This Paper is a review study of FPGA implementation of Finite Impulse response (FIR) with low cost and high performance. The key observation of this paper is an elaborate analysis about hardware implementations of FIR filters using different algorithm i.e., Distributed Arithmetic (DA), DA-Offset Binary Coding (DA-OBC), Common Sub-expression Elimination (CSE) and sum-of-power-of-two (SOPOT) with less resources and without affecting the performance of the original FIR Filter.
Design of Optimized FIR Filter Using FCSD Representation IJEEE
This paper presents the design and implementation of an eight order efficient FIR filter for wireless communication system. In this work, factored canonical signed digit representation (FCSD) is used for representing the filter coefficients in order to reduce the design complexity, area and delay of the FIR filter. Complexity of the system has been reduced by replacing binary coefficients with FCSD representation. Further area and delay has been improved by replacing multiplication operation with add and shift method where carry save adder (CSA) is used for addition of two numbers and barrel shifter is used for shifting the data words. Representation of coefficient in the FCSD format along with fastest adder and shifter improves the performance of the system. FIR filter has been designed using an equiripple method in MATLAB and further synthesized on Spartan 3E XC3S500E target FPGA device. Simulation results show that optimized FCSD based FIR filter offers a less number of slices, look up tables (LUTs) and flip-flops as compared to CSD and conventional FCSD based FIR filter, in addition to enhanced performance.
Design and Implementation of Parallel FIR Filter Using High Speed Vedic Multi...rahulmonikasharma
The demand for high speed processing has been increasing as a result of expanding computer and signal processing applications. Higher throughput arithmetic operations are important to achieve the desired performance in many signal processing and image processing applications. One of the key arithmetic operations in such applications is multiplication which determines the performance of the entire system. Thus the optimization of the multiplier speed and area is a challenge for many processors. This challenge has been successfully overcome by the use of ancient Vedic multiplier. This paper illustrates design and implementation of parallel Finite Impulse Response (FIR) filters using Vedic mathematics based Urdhva Tiryabhyam algorithm. The system is aiming to reduced propagation delay and area of the filter. The proposed system based on Vedic multiplier is compared with that on conventional multiplier on the basis of resources and time required for processing given data. The comparison shows the 36.29% and 15.70% reduction in propagation delay for two-parallel and three-parallel FIR filter using Vedic multiplier as compared to that of conventional multiplier. The architecture is coded in VHDL and synthesized and simulated by using Xilinx Design Suite 13.1 ISE.
The International Journal of Engineering and Science (The IJES)theijes
The International Journal of Engineering & Science is aimed at providing a platform for researchers, engineers, scientists, or educators to publish their original research results, to exchange new ideas, to disseminate information in innovative designs, engineering experiences and technological skills. It is also the Journal's objective to promote engineering and technology education. All papers submitted to the Journal will be blind peer-reviewed. Only original articles will be published.
The document discusses digital filters and their design process. It explains that the design process involves four main steps: approximation, realization, studying arithmetic errors, and implementation.
For approximation, direct and indirect methods are used to generate a transfer function that satisfies the filter specifications. Realization generates a filter network from the transfer function. Studying arithmetic errors examines how quantization affects filter performance. Implementation realizes the filter in either software or hardware.
The document also outlines the basic building blocks of digital filters, including adders, multipliers, and delay elements. It introduces linear time-invariant digital filters and explains their input-output relationship using difference equations and the z-transform.
Similar to Design of Low Pass Digital FIR Filter Using Cuckoo Search Algorithm (20)
Harnessing WebAssembly for Real-time Stateless Streaming PipelinesChristina Lin
Traditionally, dealing with real-time data pipelines has involved significant overhead, even for straightforward tasks like data transformation or masking. However, in this talk, we’ll venture into the dynamic realm of WebAssembly (WASM) and discover how it can revolutionize the creation of stateless streaming pipelines within a Kafka (Redpanda) broker. These pipelines are adept at managing low-latency, high-data-volume scenarios.
Optimizing Gradle Builds - Gradle DPE Tour Berlin 2024Sinan KOZAK
Sinan from the Delivery Hero mobile infrastructure engineering team shares a deep dive into performance acceleration with Gradle build cache optimizations. Sinan shares their journey into solving complex build-cache problems that affect Gradle builds. By understanding the challenges and solutions found in our journey, we aim to demonstrate the possibilities for faster builds. The case study reveals how overlapping outputs and cache misconfigurations led to significant increases in build times, especially as the project scaled up with numerous modules using Paparazzi tests. The journey from diagnosing to defeating cache issues offers invaluable lessons on maintaining cache integrity without sacrificing functionality.
Using recycled concrete aggregates (RCA) for pavements is crucial to achieving sustainability. Implementing RCA for new pavement can minimize carbon footprint, conserve natural resources, reduce harmful emissions, and lower life cycle costs. Compared to natural aggregate (NA), RCA pavement has fewer comprehensive studies and sustainability assessments.
Using recycled concrete aggregates (RCA) for pavements is crucial to achieving sustainability. Implementing RCA for new pavement can minimize carbon footprint, conserve natural resources, reduce harmful emissions, and lower life cycle costs. Compared to natural aggregate (NA), RCA pavement has fewer comprehensive studies and sustainability assessments.
International Conference on NLP, Artificial Intelligence, Machine Learning an...gerogepatton
International Conference on NLP, Artificial Intelligence, Machine Learning and Applications (NLAIM 2024) offers a premier global platform for exchanging insights and findings in the theory, methodology, and applications of NLP, Artificial Intelligence, Machine Learning, and their applications. The conference seeks substantial contributions across all key domains of NLP, Artificial Intelligence, Machine Learning, and their practical applications, aiming to foster both theoretical advancements and real-world implementations. With a focus on facilitating collaboration between researchers and practitioners from academia and industry, the conference serves as a nexus for sharing the latest developments in the field.
A review on techniques and modelling methodologies used for checking electrom...nooriasukmaningtyas
The proper function of the integrated circuit (IC) in an inhibiting electromagnetic environment has always been a serious concern throughout the decades of revolution in the world of electronics, from disjunct devices to today’s integrated circuit technology, where billions of transistors are combined on a single chip. The automotive industry and smart vehicles in particular, are confronting design issues such as being prone to electromagnetic interference (EMI). Electronic control devices calculate incorrect outputs because of EMI and sensors give misleading values which can prove fatal in case of automotives. In this paper, the authors have non exhaustively tried to review research work concerned with the investigation of EMI in ICs and prediction of this EMI using various modelling methodologies and measurement setups.
Electric vehicle and photovoltaic advanced roles in enhancing the financial p...IJECEIAES
Climate change's impact on the planet forced the United Nations and governments to promote green energies and electric transportation. The deployments of photovoltaic (PV) and electric vehicle (EV) systems gained stronger momentum due to their numerous advantages over fossil fuel types. The advantages go beyond sustainability to reach financial support and stability. The work in this paper introduces the hybrid system between PV and EV to support industrial and commercial plants. This paper covers the theoretical framework of the proposed hybrid system including the required equation to complete the cost analysis when PV and EV are present. In addition, the proposed design diagram which sets the priorities and requirements of the system is presented. The proposed approach allows setup to advance their power stability, especially during power outages. The presented information supports researchers and plant owners to complete the necessary analysis while promoting the deployment of clean energy. The result of a case study that represents a dairy milk farmer supports the theoretical works and highlights its advanced benefits to existing plants. The short return on investment of the proposed approach supports the paper's novelty approach for the sustainable electrical system. In addition, the proposed system allows for an isolated power setup without the need for a transmission line which enhances the safety of the electrical network
KuberTENes Birthday Bash Guadalajara - K8sGPT first impressionsVictor Morales
K8sGPT is a tool that analyzes and diagnoses Kubernetes clusters. This presentation was used to share the requirements and dependencies to deploy K8sGPT in a local environment.
KuberTENes Birthday Bash Guadalajara - K8sGPT first impressions
Design of Low Pass Digital FIR Filter Using Cuckoo Search Algorithm
1. Taranjit Singh Int. Journal of Engineering Research and Applications www.ijera.com
ISSN : 2248-9622, Vol. 4, Issue 8( Version 4), August 2014, pp.72-77
www.ijera.com 72 | P a g e
Design of Low Pass Digital FIR Filter Using Cuckoo Search Algorithm Taranjit Singh*, Harvinder Singh Josan** *(Research Scholar, Department of Electronics and Communication, RIMT-IET, Mandi Gobindgarh, Punjab) **(Assistant Professor, Department of Electronics and Communication, RIMT-IET, Mandi Gobindgarh, Punjab) ABSTRACT This paper presents a novel approach of designing linear phase FIR low pass filter using cuckoo Search Algorithm (CSA). FIR filter design is a multi-modal optimization problem. The conventional optimization techniques are not efficient for digital filter design. An iterative method is introduced to find the best solution of FIR filter design problem.Flat passband and high stopband attenuation are the major characteristics required in FIR filter design. To achieve these characteristics, a Cuckoo Search algorithm (CSA) is proposed in this paper. CSA have been used here for the design of linear phase finite impulse response (FIR) filters. Results are presented in this paper that seems to be promising tool for FIR filter design
Keywords - Convergence, CSA, Evolutionary Optimization Technique, Magnitude Response, Parks and McClellan Algorithm.
I. INTRODUCTION
A filter is a frequency selective circuit that allows a certain frequency to pass while attenuating the others. Filter could be analog or digital. Analog filters use electronic components such as resistor, capacitor, transistor etc. to perform the filtering operations. The applications of filters are such as they are used for noise reduction, video/audio signal enhancement etc. On other hand, digital filters adopt digital processors which perform mathematical calculations on the sampled values of the signal in order to perform the filter operation. A computer or a dedicated digital signal processor may be used implementing digital filters. Conventionally, different techniques exist for the design of digital filters. The simplest design of FIR filter is achieved using window method. In this method, ideal impulse response is multiplied with a window function. These various windows limit the infinite length impulse response of ideal filter into finite window to design an actual response. But windowing methods do not allow sufficient control of frequency response in the various frequency bands and other filter parameters such as transition width. Furthermore, the windowing method does not permit individual control over approximate error in various bands. So, better filter result from minimization of maximum error in both stopband and passband of the filter which leads to equiripple filters. Such filters can be achieved using evolutionary methods. Since population based stochastic search methods have proven to be effective in multidimensional nonlinear environment, all of the constraints of filter design can be effectively taken care of by the use of these algorithms i.e. the filter Design can be viewed as
optimization problem. There are two types of filter, FIR and IIR filter. FIR filter are known as non- recursive filters and IIR filters are known as recursive filters. These names came from the nature of algorithms used for these filters. Implementation of FIR filters is easy, but it is slower when compared to IIR filters. Though IIR filters are fast, practical implementation is a bit complicated compared to FIR filters [1]. FIR filter is an attractive choice because of the ease in design and stability. By designing the filter taps to be symmetrical about the centre tap position, the FIR filter can be guaranteed to have linear phase. Finite impulse response (FIR) digital filters are known to have many desirable features such as guaranteed stability, the possibility of exact linear phase characteristic at all frequencies and digital implementation as non-recursive structures. Linear phase FIR filters are also required when time domain specifications are given [2]. Traditionally, different techniques exist for the design of digital filters.
Out of these, windowing method is the most popular. In this method, ideal impulse response is multiplied with a window function. There are various kinds of window functions (Butterworth, Chebyshev, Kaiser etc.), depending on the requirements of ripples on the pass band and stop band, stop band attenuation and the transition width. These various windows limit the infinite length impulse response of ideal filter into a finite window to design an actual response. But windowing methods do not allow sufficient control of the frequency response in the various frequency bands and other filter parameters such as transition width. The most frequently used method for the design of exact linear phase weighted Chebyshev FIR
RESEARCH ARTICLE OPEN ACCESS
2. Taranjit Singh Int. Journal of Engineering Research and Applications www.ijera.com
ISSN : 2248-9622, Vol. 4, Issue 8( Version 4), August 2014, pp.72-77
www.ijera.com 73 | P a g e
digital filter is the one based on the Remez-exchange algorithm proposed by Parks and McClellan [3]. Further improvements in their results have been reported in [4]. The main limitation of this procedure is that the relative values of the amplitude error in the frequency bands are specified by means of the weighting function, and not by the deviations themselves. Therefore, in case of designing high-pass filters with the given stop band deviation, filter length and cut-off frequency, the program has to be iterated many times [5]. A number of models have been developed for the finite impulse response (FIR) filter techniques and design methods. This is a thrust research area, aiming at obtaining more general and innovative techniques that are able to solve and/or optimize new and complex engineering problems [6]. The trade-off has to be made by the designer on one or the other of the design specifications. So, evolutionary methods have been employed in the design of digital filters to design with better parameter control and to better approximate the ideal filter [7]. Different heuristic optimization algorithms such as genetic algorithm (GA) [7] simulated annealing algorithms [8] etc. have been widely used to the synthesis of design methods capable of satisfying constraints which would be unattainable. When considering global optimization methods for digital filter design, the GA seems to be the promising one. Filters designed by GA have the potential of obtaining near global optimum solution. Although standard GA (mostly referred to as Real Coded GA (RGA)) have a good performance for finding the promising regions of the search space, they are inefficient in determining the local minimum in terms of convergence speed and solution quality [9-10]. The authors have clearly indicated PSO to be a better performer. PSO with quantum infusion for the design of Digital Filters. Particle Swarm Optimization (PSO) is an evolutionary algorithm developed by Eberhart et al. [11- 12]. Several attempts have been made towards the optimization of the FIR Filter [10] using PSO algorithm.
The approach detailed in this paper takes advantage of the power of the Meta-heuristic optimization technique called Cuckoo search algorithm [13]. The authors have chosen to focus on real-coefficient FIR filters, in view of their importance in engineering practice. The CSA is simple to implement and its convergence may be controlled via few parameters. Common filtering objectives are to improve the quality of a signal (for example, to remove or reduce noise), to extract information from the signals. The advantage of using Cuckoo Search Algorithm for coefficient calculation lies in fact that filter designed using this technique offers improved characteristics such as flat passband and higher stopband attenuation. In achieve these characteristics, the CS algorithm has been implemented in this paper and is employed for FIR low pass filter design.
This paper describes an technique for the FIR low pass digital filter design using Cuckoo Search algorithm (CSA). CSA algorithm tries to find the best coefficients that closely match the ideal frequency response. Based upon the CSA approach, this paper presents a good and comprehensive set of results, and states arguments for the superiority of the algorithm. Simulation result demonstrates the effectiveness and better performance of the proposed designed method. The rest of the paper is arranged as follows. In section II, the FIR low pass filter design problem is formulated. Section III briefly discusses on the algorithm of Cuckoo search algorithm. Section IV describes the simulation results obtained for low pass FIR digital filter using CS algorithm. Finally, section V concludes the paper.
II. LOW PASS FIR FILTER DESIGN
A digital FIR filter is characterized by: ℎ 푛 푧−푛푁푛 =0 , n=0,1…..N (1)
Where N is the order of the filter which has (N+1) number of coefficients. h(n) is the filter’s impulse response. It is calculated by applying an impulse signal at the input. The values of h(n) will find the type of the filter e.g. low pass, high pass,band pass etc. The values of h(n) are to be determined in the design process and N represents the order of the polynomial function. This paper presents the most widely used FIR with h(n) as even symmetric and the order is even. The length of h(n) is N+1 and the number of coefficients is also N+1. In the algorithm, the individual represents h(n). In each iteration, these individuals are updated. Fitness of particles is calculated using the new coefficients. In each iteration, this fitness is used to improve the search and results obtained after a certain number of iterations or after the error is below a certain limit is considered to be the optimal result. Because its coefficients are symmetrical, the dimension of the problem reduces by a factor of 2. The (N+1)/2 coefficients are then flipped and concatenated to find the required N+1 coefficients. The least error is used to evaluate the fitness of the individual. It takes the error between the frequency response of the ideal and the actual filter. An ideal filter has a magnitude of one on the pass band and a magnitude of zero on the stop band. So, the error for this fitness function is the difference between the magnitudes of this filter and the filter designed using the evolutionary algorithms GA(Genetic Algorithm), PSO (Particle Swarm Optimization) and IPSO (Improved Paticle swarm Optimization). The individuals that have lower error values represent the better filter i.e., the filter with better frequency response. Various filter parameters which are responsible for the optimal filter design are
3. Taranjit Singh Int. Journal of Engineering Research and Applications www.ijera.com
ISSN : 2248-9622, Vol. 4, Issue 8( Version 4), August 2014, pp.72-77
www.ijera.com 74 | P a g e
the stop band and pass band normalized frequencies (휔푠, 휔푝) the pass band and stop band ripples δp and δs , the stop band attenuation and the transition width. These parameters are mainly decided by the filter coefficients which are evident from transfer function in (1). Several scholars have investigated and developed algorithms in which N, δp, and δs are fixed while the remaining parameters are optimized [6]. Other algorithms were originally developed by Parks and McClellan (PM) [3] in which N, 휔푝,휔푠, and the ratio δp/δs are fixed. In this paper, swarm and evolutionary optimization algorithms are applied in order to obtain the actual filter response as close as possible to the ideal response. Now for (1), coefficient vector is represented in N+1 dimensions. The particles are distributed in a D dimensional search space, where D = N+1 for the case of FIR filter. The frequency response of the FIR digital filter can be calculated as: H(푒푗휔푘) = ℎ 푛 푒−푗휔푘푛푁푛 =0 (2) Where 휔푘=2πk/N ; H(푒푗휔푘) is the fourier transform complex vector. This is the FIR filter frequency response. The frequency is sampled in [0,휋] with N points; the positions of the particles in this D dimensional search space represent the coefficients of the transfer function. In each iteration, these particles find a new position, which is the new set of coefficients. Fitnesses of particles are calculated using the new coefficients. These fitnesses are used to improve the search in each iteration, and result obtained after a certain number of iterations or after the error is below a certain limit is considered to be the final result. Different kinds of fitness functions have been used in different literatures. An error function given by (3) is the approximate error used in Parks–McClellan algorithm for filter design [3]: E(휔)=퐺 휔 [퐻푑(푒푗휔)-퐻푖(푒푗휔) ] (3) where G(휔)is the weighting function used to provide different weights for the approximate errors in different frequency bands, 퐻푑(푒푗휔) is frequency response of filter and is given as: 퐻푑(푒푗휔) =1 for 0<휔 <휔푐= 0 otherwise (4) The major drawback of PM algorithm is that the ratio of δp/δs is fixed. To improve the flexibility in the error function to be minimized, so that the desired level of δp and δs may be specified. The error function given in (5) has been considered as fitness function in many literatures [16]. The error to be minimized is defined as: 퐽1=(|퐸 휔 −휔≤휔푝 푚푎푥훿푝)+(|퐸 휔 −훿푠)휔≥휔푝 푚푎푥 (5)
Where 훿푠 푎푛푑 훿푝 are ripple in pass band and stop band; and 휔푝 푎푛푑 휔푠, are pass band and stop band normalized cut off frequencies, respectively. Equation (5) represents the fitness function to be minimized using the evolutionary algorithms. The algorithms try to minimize this error and thus increase the fitness. Since the coefficients of the linear phase filter are matched, meaning the first and the last coefficients are the same; the dimension of the problem is reduced by one-half. By only determining one half of the coefficients, the filter could be designed. This greatly reduced the computational complexity of the algorithms.
III. EVOLUTIONARY TECHNIQUES EMPLOYED
3.1. Cuckoo Search Algorithm (CSA) Cuckoo-inspired algorithms are population based new optimization purposes. In this section, cuckoo inspired algorithms which have been developed are discussed. These procedures are based on the parasitic behavior observed in some cuckoo species, in combination with the Levy flight behavior discovered in some birds and fruit flies. Cuckoo Search Algorithm was developed by Xin-She Yang and Suash Deb in 2009 [13]. The authors made a new meta-heuristic algorithm, known as cuckoo search (CS) for solving optimization problems. Two important characteristics are selection of the fittest and adaptation to the environment. Numerically speaking, these can be translated into two crucial characteristics of the modern metaheuristics: intensification and diversification [13],[14]. Intensification intends to search around the current best solutions and select the best candidates or solutions, while diversification makes sure the algorithm can explore the search space efficiently. Many problems are continuous in the real world and finding the solutions is difficult. Heuristic methods have been tackling the problems within reasonable computational time. Heuristic methods give an approximate solution. The later studies of the researchers have led to development of the algorithms which have been based on the natural phenomenon. Several Meta-Heuristic algorithms have been developed during recent decades. For solving the optimization problems, the Meta- Heuristic methods have been efficient in finding the solution.
Cuckoo Optimization Algorithm is based on the life of a bird called cuckoo [13],[14]. It was followed by the obligate brood parasitism of some cuckoo species by laying their eggs in the nests of other host birds (of other species). Some host birds can engage direct conflict with the intruding cuckoos. For example, if a host bird discovers the eggs are not their own, it will either throw these alien eggs away or simply abandon its nest and build a new nest elsewhere. Some cuckoo species such as New World brood-parasitic Tapera have evolved in such a way that female parasitic cuckoos are often very specialized in the mimicry in colors and pattern of the eggs of a few chosen host species. Cuckoo search idealized such breeding behaviour, and thus can be applied for various optimization problems. It seems
4. Taranjit Singh Int. Journal of Engineering Research and Applications www.ijera.com
ISSN : 2248-9622, Vol. 4, Issue 8( Version 4), August 2014, pp.72-77
www.ijera.com 75 | P a g e
that it can outperform other metaheuristic algorithms in applications. Cuckoo search (CS) uses the following representations [13]: Each egg in a nest represents a solution, and a cuckoo egg represents a new solution. The aim is to use the new and potentially better solutions (cuckoos) to replace a not-so-good solution in the nests. In the simplest form, each nest has one egg. The algorithm can be extended to more complicated cases in which each nest has multiple eggs representing a set of solutions CS is based on three main rules: 1. Each cuckoo lays one egg at a time, and dumps its egg in a randomly chosen nest; 2. The best nests with high quality of eggs will carry over to the next generation; 3. The number of available hosts nests is fixed, and the egg laid by a cuckoo is discovered by the host bird with a probability.
On the other hand, various studies have shown that flight behaviour of many animals and insects has demonstrated the typical characteristics of Levy flights [13],[14]. In nature, animals search for food in a random or quasi-random manner. In general, the foraging path of an animal is effectively a random walk because the next move is based on the current location/state and the transition probability to the next location. Which direction it chooses depends implicitly on a probability which can be modeled mathematically. For example, various studies have shown that the flight behaviour of many animals and insects has demonstrated the typical characteristics of Levy flight. Even light can be related to levy flight [15]. A recent study shows that fruit flies or Drosophila melanogaster, explore their landscape using a series of straight flight paths punctuated by a sudden 90 degree turn, leading to a Levy-flight-style intermittent scale free search pattern[14]. When generating new solutions 푥(푡+1) for, say cuckoo i, a Levy flight is performed[13],[14]: 푥푖 (푡+1) =푥푖 (푡) + α ⊕ Levy (λ) (6) where α > 0 is the step size which should be related to the scales of the problem of interest. In most cases, the product means entry-wise multiplications. Levy flights essentially provide a random walk while their random steps are drawn from a Levy distribution for large steps: Levy ∼ u = 푡−λ (1 < λ ≤ 3) (7)
which has an infinite variance with an infinite mean. Here the consecutive jumps/steps of a cuckoo essentially form a random walk process which obeys a power-law step-length distribution with a heavy tail. It is worth pointing out that, in the real world, if a cuckoo’s egg is very similar to a host’s eggs, then this cuckoo’s egg is less likely to be discovered, thus the fitness should be related to the difference in solutions. Therefore, it is a good idea to do a random walk in a biased way with some random step sizes. The operation of Cuckoo Search algorithm depends on the pseudo code. Pseudo code is an informal high-level description of the principle of algorithm. This code uses the structural conventions of a programming language that are helpful for human reading The purpose of using pseudo code is that it is easier for people to understand than conventional programming language code and it is an efficient and environment- independent description of the key principles of an algorithm. The Pseudo code for Cuckoo search operation can be summarized as: begin Objective function f(x), x = (풙ퟏ………..풙풅)푻 Generate Initial Population of n host nests 풙풊 (i= 1,2,3……..n) while (t < MaxGeneration) or (Stop Criterion) Get a Cuckoo randomly by Levy Flights Evaluate its quality/fitness 푭풊 Choose a nest among n, (say j ) randomly If (푭풊>푭풋 ), Replace j by the new solutions ; end A fraction 풑풂 of worst nests are abandoned and new nests are built ; Keep the best solutions (or nest with quality solutions) ; Rank the solutions and find the current best end while Postprocessed results and Visualization end It show the operation for cuckoo search algorithm which contains following steps:
1. Define optimization parameters, fitness function and population size.
2. Generate the initial population of host nests.
3. Evaluate the fitness of all solutions and identify the best solutions.
4. Generate new solution by levy flights (6):
푥푖 (푡+1) =푥푖 (푡) +α⊕ Levy (λ)
5. Evaluate the fitness value for new solutions.
6. Replace a fraction of bad solutions with good solutions.
7. Compare the fitness value and keep the best nest with best quality solutions.
8. Determine new alien nests with probability and local step size.
9. Evaluate the fitness value for new alien solutions.
10. Compare the fitness value for each new alien nest and best nest.
11. If termination required is yes, then it means best solutions are found and if termination required is
5. Taranjit Singh Int. Journal of Engineering Research and Applications www.ijera.com
ISSN : 2248-9622, Vol. 4, Issue 8( Version 4), August 2014, pp.72-77
www.ijera.com 76 | P a g e
no, then again for new iteration for finding the best solution.
IV. RESULTS AND DISCUSSIONS
4.1 Analysis of Magnitude Response of Low Pass FIR Filters In order to demonstrate effectiveness of proposed filter are constructed using CSA. The MATLAB simulation has been performed realize the low pass filter of order of 20. The Specifications for Low pass filter are taken from Mandal et al. in 2011 [16] are taken as reference. The parameter of the filter that has been derived are pass band ripple (훿푝)=0.1, stop band rippl ( 훿푠) =0.01 for low pass filter , pass band edge frequency(휔푝)=0.25, stop band edge(휔푠)= 0.35 and transition width=0.1. The filter is designed using the objective function J1 (5) using cuckoo search algorithm. The numbers of cuckoos are taken as 30 and number of iterations are 1000. The MATLAB simulation has been performed to realize the low-pass FIR filter of length 20.The sampling frequency has been chosen as fs = 1Hz. For the designing of low- pass filter the response of the actual filter is matched at 128 frequency points and it works well for any set of arbitrary 512 frequency points in the range from 0 to fs/2.
Figure 1. Magnitude (Normalized) Plot of the FIR Low Pass Filter of Order 20 Fig.1 shows the Magnitude (Normalized) response plot of low pass filter. It shows the graph between magnitude in absolute form and frequency in x휋 radian/samples. Table 1. Different values obtained using CSA
Pass band Ripple (Normalized)
Stop band Ripple (Normalized)
Transition Bandwidth
0.8808
0.02937
0.1
Fig. 2 shows the Magnitude (dB) response plot of low pass filter. It shows the graph between magnitude in decibel form and frequency in x휋 radian/samples.
Figure 2. Magnitude (dB) Plot of the FIR Low Pass Filter of Order 20 From Fig. 2, the various different values obtained such as passband ripple, stopband attenuation, transition width and convergence error or error to be minimized are described in the following table: Table 2. Different values obtained using CSA
Convergence error
Pass band Ripple (dB)
Stop band Attenuation (dB)
TransitionBandwidth
0.415
-2.086
-31.6
0.1
From the Table 2, it is inferred that using CS algorithm the value of pass band ripple and stop band attenuation are obtained as -2.086 dB and -31.6 dB respectively in dB. The convergence error or error to be minimized comes out as 0.0415 and transition bandwidth as 0.1. 4.2 Effectiveness and convergence profiles
Figure 3. Convergence Profile for CSA in case of 20th order low Pass FIR Filters.
Fig. 3 shows the plot of minimum error value against the number of iteration cycles (1000) when the CSA is employed. The convergence profile has been shown for the filter order of 20. It shows that using cuckoo search algorithm, error reduces when the number of iterations increases. At one point, error
6. Taranjit Singh Int. Journal of Engineering Research and Applications www.ijera.com
ISSN : 2248-9622, Vol. 4, Issue 8( Version 4), August 2014, pp.72-77
www.ijera.com 77 | P a g e
value remains constant with respect to their iterations. 4.3 Best Coefficients for Filter Design By using CS algorithm, there are various best nests obtained which are taken as coefficients for LPF.. These are the best solutions obtained in design of LPF by using CS algorithm method. The various best coefficients btained using Cuckoo search algorithm are as follows: Table 3. Best Coefficients for filter design
Coefficients
CS algorithm
h(1) = h(21)
0.0234
h(2) = h(20)
0.0348
h(3) = h(19)
0.0357
h(4) = h(18)
0.0057
h(5) = h(17)
-0.0344
h(6) = h(16)
-0.0546
h(7) = h(15)
-0.0386
h(8) = h(14)
0.0364
h(9) = h(13)
0.1542
h(10) = h(12)
0.2507
h(11)
0.2918
The above are the coefficients for low pass filter by using cuckoo search algorithm. The values of these coefficients vary from different values of iterations.
V. CONCLUSIONS
This paper presents a novel and accurate method for designing linear phase digital low pass FIR filters. Filter of order 20 has been realized using CSA. Extensive simulation results justify that the proposed algorithm provide better results. The advantage of using Cuckoo Search Algorithm for coefficient calculation lies in fact that filter designed using this technique offers improved characteristics such as flat passband and higher stopband attenuation. and is adequate for use in other related design problems. By using this algorithm, we can also design high pass filter and adaptive filters. REFERENCES
[1.] L. Litwin, FIR and IIR digital filters, IEEE Potentials. 0278-6648,2000, 28–31.
[2.] T.W. Parks, C.S. Burrus, Digital Filter Design, Wiley, New York, 1987.
[3.] T.W. Parks, J.H. McClellan, Chebyshev approximation for non recursive digital filters with linear phase, IEEE Trans Circuit Theory, CT-19 (1972) 189–194.
[4.] J.H. McClellan, T.W. Parks, L.R. Rabiner, A computer program for designing optimum FIR linear phase digital filters, IEEE
Trans.Audio Electro acoust., AU-21 (1973) 506–526.
[5.] L.R. Rabiner, Approximate design relationships for low-pass FIR digital filters, IEEE Trans. Audio Electro acoust., AU-21 (1973) 456–460.
[6.] O. Herrmann, W. Schussler, Design of non- recursive digital filters with linear phase, Electron. Lett., 6 (1970), 329–330.
[7.] N.E. Mastorakis, I.F. Gonos, M.N.S Swamy, Design of Two Dimensional Recursive Filters Using Genetic Algorithms, IEEE Transaction on Circuits and Systems I - Fundamental Theory and Applications, 50 (2003) 634–639.
[8.] S. Chen, IIR Model Identification Using Batch-Recursive Adaptive Simulated Annealing Algorithm, In Proceedings of 6th Annual Chinese Automation and Computer Science Conference, 2000,pp.151–155.
[9.] B. Luitel, G.K. Venayagamoorthy, Differential Evolution Particle Swarm Optimization for Digital Filter Design, 2008 IEEE Congress on Evolutionary Computation (CEC 2008), PP. 3954-3961, 2008.
[10.] J.I. Ababneh, M. H. Bataineh, Linear phase FIR filter design using particle swarm optimization and genetic algorithms, Journal of Digital Signal Processing, 18, 657–668, 2008.
[11.] J. Kennedy, R. Eberhart, Particle Swarm Optimization, in Proc. IEEE int. Conf. On Neural Network, 1995.
[12.] R. Eberhart, Y. Shi, Comparison between Genetic Algorithms and Particle Swarm Optimization, Proc. 7th Ann. Conf. on Evolutionary Computation, San Diego, 2000.
[13.] X.S. Yang and S. Deb ,Cuckoo Search via Levy Flights”, Proceedings of IEEE World Conference on Nature and Biologically Inspired Computing, pp. 210–214,2009.
[14.] X.S. Yang and S. Deb, Engineering Optimization by Cuckoo Search, Proceedings of Int. J. Mathematical Modelling and Numerical Optimization , Vol. 1, 4 , pp. 330–343,2010.
[15.] P. Barthelemy,J.Bertolotty and D.S. Wiersma, A Levy flight for light, Proceedings of nature Publishing Group, vol.453, 4, pp. 495–498,2008.
[16.] S.P. Ghoshal, R. Kar, S. Mandal, D. Mandal and S. Mukherjee, Linear Phase Low Pass FIR Filter Design using Improved Particle Swarm Optimization, Proceedings of IEEE Student Conference on Research and Development, pp. 358–363, 2011.