A multi-constrained FIR digital filter generation method for evolutionary mechanisms in quantum biogeography

Abstract

The invention provides a multi-constraint FIR (Infinite Impulse Response) digital filter generation method for a quantum biogeography evolution mechanism. Habitats are initialized and suitability indexes are calculated. The habitats are mapped into quantum habitats, the quantum habitats are arranged in a descending order, and each quantum habitat is initialized. Migration operation is carried out on the quantum habitats and two kinds of mutation operation are carried out on the last 50% of the quantum habitats; the quantum habitats are mapped into the habitats, the suitability indexes of the habitats are calculated, the quantum habitats are arranged in the descending order, the quantum habitats are updated, and quantum situation knowledge and quantum standard knowledge in a quantum belief space are updated; each quantum habitat is updated; and cyclic iteration is carried out, the optimum quantum habitat in the quantum situation knowledge is finally output, the optimum quantum habitat is mapped into the habitat, and the habitat corresponds to a parameter vector of an FIR digital filter. The FIR digital filter designed by the invention has the advantages of fast convergence speed, high filter performance and satisfaction of a multi-constraint demand.

Description

technical field [0001] The invention relates to a method for generating a digital filter, in particular to a method for generating a finite-length unit impulse response (FIR) digital filter. Background technique [0002] In the field of digital signal processing, the design of digital filter is an extremely important research direction. A digital filter refers to a specific functional device that converts an input discrete-time signal (corresponding to a digital frequency) into a required output discrete-time signal. [0003] Digital filters can be classified into finite impulse response digital filters (Finite Impulse Response, FIR) and infinite impulse response (Infinite Impulse Response, IIR) digital filters from the realized network structure or from the unit impulse response classification. FIR digital filter is widely used in communication, radar, sonar, voice and image signal processing, HDTV, etc. , biomedicine and seismic exploration and many other aspects have be...

AI Technical Summary

Problems solved by technology

After searching the prior art documents, it was found that "Applications of Simulated Annealing for the Design" published by Nevio Benvenuto et al. in "IEEE Transactions on Signal Processing" (1992, Vol.40, No.2) applied the simulated annealing algorithm to FIR In the design of digital filters, good results have been achieved, but this method uses a random strategy, resulting in a relatively large amount of calculation

"Genetic algorithm in the design of FIR filters" published by Suckley D in "Circuits, Devices and Systems, IEEE Proceedings G" (1991, Vol.138, No.2) uses genetic algorithms to design FIR filters, but the algorithm The encoding and structure are complex and the convergence performance is average

"Application of Particle Swarm Optimization Algorithm in FIR Digital Filter Design" published by Li Hui et al. in "Acta Electronica Sinica" (2005, Vol.33, No.7) uses particle swarm optimization algorithm to design FIR filter, but particle swarm Each particle in the algorithm group only searches in a limited sample space, and it is easy to fall into a local optimum, so that the performance of the designed filter is still not optimal.

Images