Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Soft Computing
Erschienen in: Soft Computing 2/2015

01.02.2015 | Methodologies and Application

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

verfasst von: Ali Soleimani

Erschienen in: Soft Computing | Ausgabe 2/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.
Vorheriger Artikel Multi-criteria group decision making method based on interval 2-tuple linguistic information and Choquet integral aggregation operators
Nächster Artikel A new study on first-order fuzzy Fredholm–Volterra integro-differential equations by Jacobi polynomials and collocation methods

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Literatur
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, 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
Metadaten
Titel
Combine particle swarm optimization algorithm and canonical sign digit to design finite impulse response filter
verfasst von
Ali Soleimani
Publikationsdatum
01.02.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 2/2015
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-014-1260-6

Weitere Artikel der Ausgabe 2/2015

Soft Computing 2/2015 Zur Ausgabe

Foundations

The representation of square root quasi-pseudo-MV algebras

Methodologies and Application

Combinatorial neighborhood topology bumble bees mating optimization for the vehicle routing problem with stochastic demands

Methodologies and Application

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

Methodologies and Application

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

Methodologies and Application

Robust classifier using distance-based representation with square weights

Methodologies and Application

Artificial neural network weights optimization based on social-based algorithm to realize sediment over the river

Premium Partner

    Bildnachweise