Unlock instant, AI-driven research and patent intelligence for your innovation.

Lattice type digital filter based on genetic algorithm

A technology of digital filter and genetic algorithm, applied in the direction of digital technology network, impedance network, electrical components, etc., can solve problems such as long design time, restricting the practical application of filters, and low efficiency of optimized design

Active Publication Date: 2014-06-11
HUAWEI TEHCHNOLOGIES CO LTD
View PDF2 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The search space of this design method grows exponentially with the increase of the order N, and the optimization design efficiency is low, especially when N is large, it may lead to the failure of the optimization design
Although the optimization is an offline design, the long design time also restricts the practical application of the filter

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Lattice type digital filter based on genetic algorithm
  • Lattice type digital filter based on genetic algorithm
  • Lattice type digital filter based on genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

example

[0094] For the structure and method described above, an example of optimizing the lattice structure given a performance requirement is given below.

[0095] As we all know, the delay z in the filter -1 Used to store the signal data required for the next clock cycle. The amplitude of the input signal must be normalized to maximize word-length utilization for all delays, but at the same time to prevent overflow from being too large. Ideally, the amplitudes of the signals in all delayers should be equal, otherwise the important small-amplitude signals in the delayers cannot be effectively represented and lost, which will reduce the output performance of the filter. Therefore, the minimization of the state-to-signal power ratio has important practical significance. In this example, the signal power ratio of each state of the filter structure will be used as the main performance index of structure optimization.

[0096] It can be seen from the analysis that the state variable b ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a lattice type digital filter based on a genetic algorithm. The lattice type digital filter is formed by cascading a series of basic lattice type units; each of the basic lattice type units comprises a forward transmission working part and a backward transmission working part, wherein the forward transmission working part comprises a first adder, a second adder and a multiplier; the backward transmission working part comprises a time delayer for storing a signal input into the backward transmission working part for calculation at the next time, and a third adder; an injection coefficient set is arranged in the filter; and a coefficient generation module acquires the optimal injection coefficient set through the genetic algorithm. The lattice type digital filter based on the genetic algorithm has the advantages that the complexity is realized more easily and high robustness is embodied in a finite word length effect.

Description

technical field [0001] The invention belongs to the field of digital signal processing, in particular to a lattice digital filter based on genetic algorithm. technical background [0002] Digital filter is a very important part of digital signal processing system, and it is a basic processing component in speech and image processing, pattern recognition, radar signal processing, spectrum analysis and other applications. The transfer function H(z) of a given N-order digital filter can be expressed as: [0003] H ( z ) = Σ k = 0 N b k z - k 1 + Σ ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H03H17/00
Inventor 李刚黄朝耿于爱华徐红常丽萍
Owner HUAWEI TEHCHNOLOGIES CO LTD
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More