Top

Soft Computing

Published in:

01-02-2015 | Methodologies and Application

Combine particle swarm optimization algorithm and canonical sign digit to design finite impulse response filter

Author: Ali Soleimani

Published in: Soft Computing | Issue 2/2015

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

The main contribution of this paper is to design a digital finite impulse response filter using the particle swarm optimization (PSO) algorithm combined canonical signed digit (CSD) representation. The design has been done based on matching certain frequency response and the filter coefficients in CSD representation with limited bits and some of coefficients to be zero, simultaneously. Using CSD representation, multipliers can substitute adders, shifters and subtractors. In filter design, the results show that combining PSO and CSD representations simultaneously is better than combining PSO and CSD sequentially. In addition the results, if the common adders and subtractors were computed for all filter coefficients that specified in CSD representation, significantly reduce the complexity of the hardware implementation of digital FIR filter.

previous article Multi-criteria group decision making method based on interval 2-tuple linguistic information and Choquet integral aggregation operators

next article A new study on first-order fuzzy Fredholm–Volterra integro-differential equations by Jacobi polynomials and collocation methods

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Ababneh JI, Bataineh MH (2008) Linear phase FIR filter design using particle swarm optimization and genetic algorithms. Digit Signal Process 18:657–668CrossRef

Alhazov A, Martin-Víde C, Pan L (2003) Solving a PSPACE-complete problem by recognizing P systems with restricted active membranes. Fundam Inf 58(2):66–77

Arfia FB, Messaoud MB, Abid M (2009) Nonlinear adaptive filters based on particle swarm optimization. Leonardo J Sci (4):244–251

Barros AM, Stelle Á L, Lopes HS (2006) A FIR filter design tool using genetic algorithms. In: Presented at the Anais do XXXIV Congresso Brasileiro de Ensino de Engenharia

Bratton D, Kennedy J (2007) Defining a standard for particle swarm optimization. In: IEEE swarm intelligence symposium. SIS 2007, pp 120–127

Chang WD, Chang DM (2008) Design of a higher-order digital differentiator using a particle swarm optimization approach. Mech Syst Signal Process 22:233–247CrossRef

Elkarami B, Ahmadi M (2011) An efficient design of 2-D FIR digital filters by using singular value decomposition and genetic algorithm with canonical signed digit (CSD) coefficients. In: IEEE 54th international midwest symposium on circuits and systems (MWSCAS), pp 1–4

Eshtawie MAM, Othman MB (2007) An algorithm proposed for FIR filter coefficients representation. Int J Appl Math Comput Sci 4:24–30

Hasan YM, Karam LJ, Falkinburg M, Helwig A, Ronning M (2001) Canonic signed digit Chebyshev FIR filter design. Signal Process Lett IEEE 8:167–169CrossRef

Hewlitt RM, Swartzlantler Jr ES (2000) Canonical signed digit representation for FIR digital filters. In: IEEE workshop on signal processing systems, 2000. SiPS 2000, pp 416–426

In-Cheol P, Hyeong-Ju K (2002) Digital filter synthesis based on an algorithm to generate all minimal signed digit representations. In: IEEE transactions on computer-aided design of integrated circuits and systems, vol 21, pp 1525–1529

Ionescu M, Pǎun G, Yokomori T (2006) Spiking neural P systems. Fundam Inf 71(2–3):279–308MATH

Ishdorj TO, Leporati A, Pan L, Zeng X, Zhang X (2010) Deterministic solutions to QSAT and Q3SAT by spiking neural P systems with pre-computed resources. Theor Comput Sci 411:2345–2358CrossRefMATHMathSciNet

Jeong-Ho H, In-Cheol P (2008) Digital filter synthesis considering multiple adder graphs for a coefficient. In: IEEE international conference on computer design 2008. ICCD 2008, vol 3, pp 15–320

Kei-Yong K, Kwentus A, Willson AN Jr (1996) A programmable FIR digital filter using CSD coefficients. IEEE J Solid State Circuits 31:869–874CrossRef

Kennedy J, Eberhart R (1995) Particle swarm optimization. IEEE Int Conf Neural Netw 4:1942–1948

Lee H, Sobelman GE (2002) FPGA-based digit-serial CSD FIR filter for image signal format conversion. Microelectron J 33:501–508CrossRef

Lin CJ, Tsai H-M (2008) FPGA implementation of a wavelet neural network with particle swarm optimization learning. Math Comput Model 47:982–996CrossRefMATHMathSciNet

Mahesh R, Vinod AP (2006) A new common subexpression elimination algorithm for implementing low complexity FIR filters in software defined radio receivers. In: Presented at the ISCAS 2006

Manoj VJ, Elias E (2009) On the design of multiplier-less nonuniform filterbank transmultiplexer using particle swarm optimization. In: World Congress on in nature and biologically inspired computing. NaBIC 2009, pp 55–60

Manoj VJ, Elias E (2009) Design of multiplier-less nonuniform filter bank transmultiplexer using genetic algorithm. Signal Process 89:2274–2285CrossRefMATH

Manoj VJ, Elias E (2012) Artificial bee colony algorithm for the design of multiplier-less nonuniform filter bank transmultiplexer. Inf Sci 192:193–203CrossRef

Martin-Víde C, Pazos J, Pǎun G, Rodriguez-Paton A (2003) Tissue P systems. Theor Comput Sci 296(2):295–326

Mercier P, Kilambi SM, Nowrouzian B (2007) Optimization of FRM FIR digital filters over CSD and CDBNS multiplier coefficient spaces employing a novel genetic algorithm. J Comput 2:20–31

Montiel O, Castillo O, SepÃ\(^{o}\)lveda R, Melin P (2004) Application of a breeder genetic algorithm for finite impulse filter optimization. Inf Sci 161:139–158

Pan S-T (2012) CSD-coded genetic algorithm on robustly stable multiplierless IIR filter design. Hindawi publishing corporation, mathematical problems in engineering. doi:10.1155/2012/560650

Pan L, Ishdorj TO (2004) P systems with active membranes and separation rules. Univ Comput Sci 10(5):630–649MathSciNet

Pan L, Martin-Víde C (2005) Solving multidimensional 0–1 knapsack problem by P systems with input and active membranes. Parallel Distrib Comput 65:1578–1584CrossRefMATH

Pan L, Pǎun G (2009) Spiking neural P systems with anti-spikes. Comput Commun Control IV(3):273–282

Pan ST (2010) A canonic-signed-digit coded genetic algorithm for designing finite impulse response digital filter. Digit Signal Process 20:314–327CrossRef

Pan L, Pérez-Jiménez MJ (2010) Computational complexity of tissue-like P systems. J Complex 26(3):296–315CrossRefMATH

Pan L, Zeng X, Zhang X (2011) Time-free spiking neural P systems. Neural Comput 23:1320–1342

Pan L, Pǎun G, Pérez-Jiménez MJ (2011) Spiking neural P systems with neuron division and budding. Sci China Inf Sci 54(8):1596–1607

Pan L, Wang J, Hoogeboom HJ (2012) Spiking neural P systems with astrocytes. Neural Comput 24(3):805–825

Pǎun G (2002) Membrane computing: an introduction. Springer, Berlin

Pǎun G (2000) Computing with membranes. Comput Syst Sci 61(1):108–143CrossRefMathSciNet

Pǎun G, Rozenberg G, Salomaa A (eds) (2010) Handbook of membrane computing. Oxford University Press, Oxford

Ranjan P (2008) Implementation of FIR filters on FPGA. In: Presented at the Thapar university, Punjab

Saini V, Singh B, Devi R (2009) Area optimization of FIR filter and its implementation on FPGA. Int J Recent Trends Eng 1:55–58

Seetharaman G, Venkataramani B, Lakshminarayanan G (2008) Design and FPGA implementation of self-tuned wave-pipelined filters with distributed arithmetic algorithm. Circuits Syst Signal Process 27:261–276CrossRef

Skaf J, Boyd SP (2008) Filter design with low complexity coefficients. IEEE Trans Signal process 56:3162–3169CrossRefMathSciNet

Song T, Pan L, Wang J, Venkat I, Subramanian KG et al (2012) Normal forms of spiking neural P systems with anti-spikes. IEEE Trans Nanobiosci 11(4):352–360CrossRef

Thenmozhi M, Kirthika N (2012) Analysis of efficient architectures for FIR filters using common subexpression elimination algorithm. Int J Sci Technol Res 1:40–44

Wang J, Hoogeboom HJ, Pan L, Pǎun G, Pérez-Jiménez MJ (2010) Spiking neural P systems with weights. Neural Comput 22(10):2615–2646CrossRefMATHMathSciNet

Yue Q, Ma C, Wang X (2011) Canonical signed digit encoding based optimal design for FIR filters. In: Presented at the international conference on electronic and mechanical engineering and information technology

Zhang X, Wang S, Niu Y, Pan L (2011) Tissue P systems with cell separation: attacking the partition problem. Sci China Inf Sci 54(2):293–304CrossRefMATH

Zhao Z, Gao H (2009) FIR digital filters based on cultural particle swarm optimization. In: Presented at the international workshop on information security and application (IWISA) 2009

Title: Combine particle swarm optimization algorithm and canonical sign digit to design finite impulse response filter
Author: Ali Soleimani
Publication date: 01-02-2015
Publisher: Springer Berlin Heidelberg
Published in: Soft Computing / Issue 2/2015
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-014-1260-6

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 2/2015

Calculus of fuzzy functions on time scales (I)

Robust classifier using distance-based representation with square weights

A fuzzy logic-based system for the automation of human behavior recognition using machine vision in intelligent environments

An iterative fuzzy region competition algorithm for multiphase image segmentation

Performance evaluation of industrial enterprises via fuzzy inference system approach: a case study

Multi-criteria group decision making method based on interval 2-tuple linguistic information and Choquet integral aggregation operators

Premium Partner