Design method of two-dimensional double prototype completely-oversampled DFT (discrete Fourier transform) modulated filter bank

A prototype filter and filter bank technology, applied in CAD circuit design, instruments, calculations, etc., can solve the problems of high computational complexity, inability to design quickly, large filter bank distortion, etc., to achieve good overall performance and complex calculation. The effect of reduced speed and high flexibility

Inactive Publication Date: 2016-07-20
GUILIN UNIV OF ELECTRONIC TECH
View PDF4 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The technical problem to be solved by the present invention is that the existing two-dimensional DFT modulation filter bank design method has high computational comp

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
  • Design method of two-dimensional double prototype completely-oversampled DFT (discrete Fourier transform) modulated filter bank
  • Design method of two-dimensional double prototype completely-oversampled DFT (discrete Fourier transform) modulated filter bank
  • Design method of two-dimensional double prototype completely-oversampled DFT (discrete Fourier transform) modulated filter bank

Examples

Experimental program
Comparison scheme
Effect test

example 1

[0097] Consider designing a two-dimensional fully oversampled DFT modulated filter bank. The modulation matrix, sampling matrix and spatial support are respectively L a =8,L s =8, η=1×10 -8 . In this example, the relevant parameters are: α=1×10 -2 , the magnitude response of the obtained prototype filter is as image 3 shown. At the same time, the second-order cone programming algorithm (BI-SOCP) is used to design, and the relevant parameters are ε sbe = 0.01, ε tbe =10,ε pdf = 2, where ε sbe , ε tbe , ε pdf are tolerances for stopband energy, transition band energy, and passband flatness, respectively. Run under the same environment, table 1 has provided the performance and time contrast of the filter bank that two kinds of methods obtain, can find out from table 1 that the stop band attenuation of the analysis prototype filter that the present invention designs has reduced 12.27dB , the stopband attenuation of the integrated prototype filter is reduced by 7.78dB...

example 2

[0101] Design a two-dimensional large-scale DFT modulated filter bank to satisfy the following parameter settings: L a =50,L s =50, α=1×10 -3 , η=1×10 -5 . by the modulation matrix D 1 The filter bank was found to have 800 subbands, and the length of the spatial support showed that the coefficients of the prototype filter went up to 10201. Comparing the existing algorithm with the present invention, the normalized amplitude response of the prototype filter obtained in the present invention is as follows Figure 4 shown. Table 2 shows the performance comparison of the two algorithms, and the CPU consumes 45.40 seconds in 8 iterations in the present invention. Simultaneously because the present invention adopts double prototype filter bank to design, can adjust analysis and synthesis prototype filter to be different airspace supports, suppose analysis prototype filter is constant, the airspace support of synthesis prototype filter increases to L s =55, the magnitude res...

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 discloses a design method of a two-dimensional double prototype completely-oversampled DFT (discrete Fourier transform) modulated filter bank. The design of the completely-oversampled DFT modulated filter bank is realized under the condition of near perfect reconstruction. The design problem of two prototype filters is resolved into an unconstrained optimization problem, wherein an objective function is overall distortion of the filter bank, namely, a weighted sum of transmission distortion, aliasing distortion and stopband energy of the prototype filters, and the optimization problem is solved through a double-iteration mechanism according to gradient vectors of the objective function. The computation complexity is remarkably reduced according to equivalent conditions of matrix inversion and a fast algorithm of Toeplitz matrix inversion in single-step iteration. With the adoption of the method, the filter bank with better overall performance can be obtained, the computation complexity is greatly reduced, and the large-scale two-dimensional filter banks can be rapidly designed.

Description

technical field [0001] The invention relates to the technical field of filter bank design, in particular to a design method of a two-dimensional dual-prototype fully oversampled DFT modulated filter bank. Background technique [0002] Multi-rate filter banks have been widely used in image processing, audio and video signal processing, digital communication, computer vision, and texture recognition and classification. The theory and design method of M-band uniform filter banks in one dimension have reached a fairly mature stage. In the two-dimensional case, compared with the two-dimensional separable filter bank, the two-dimensional inseparable filter bank has better direction selectivity, flexible frequency domain division and more degrees of freedom. Among them, the two-dimensional DFT modulated filter bank has the characteristics of simple design and low implementation cost, showing more and more advantages. Compared with one-dimensional filter banks, two-dimensional fil...

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
IPC IPC(8): G06F17/50
CPCG06F30/36G06F2111/04
Inventor 蒋俊正郭云欧阳缮刘庆华谢跃雷程小磊穆亚起江庆
Owner GUILIN UNIV OF ELECTRONIC TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products