Skip to main content

Advertisement

SpringerLink
Log in

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

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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–247

    Article  Google Scholar 

  • 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

    Google Scholar 

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

    Article  Google Scholar 

  • 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–308

    MATH  Google Scholar 

  • 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–2358

    Article  MATH  MathSciNet  Google Scholar 

  • 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–874

    Article  Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  • 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–2285

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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–649

    MathSciNet  Google Scholar 

  • 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–1584

    Article  MATH  Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

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

    Google Scholar 

  • 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

    Google Scholar 

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

    Google Scholar 

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

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

    Article  MathSciNet  Google Scholar 

  • 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

    Google Scholar 

  • 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–276

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  • 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–360

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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–2646

    Article  MATH  MathSciNet  Google Scholar 

  • 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–304

    Article  MATH  Google Scholar 

  • 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

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Robotics Engineering, Shahrood University of Technology, Shahrood, Iran

    Ali Soleimani

Authors
  1. Ali Soleimani
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ali Soleimani.

Additional information

Communicated by P.-C. Chung.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Soleimani, A. Combine particle swarm optimization algorithm and canonical sign digit to design finite impulse response filter. Soft Comput 19, 407–419 (2015). https://doi.org/10.1007/s00500-014-1260-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-014-1260-6

Keywords

Search

Navigation