两通道正交图滤波器组设计新算法

doi:10.3969/j.issn.1001-2400.2018.02.028

Abstract

Abstract:

An iterative algorithm based on second-order approximation of Taylor's series is proposed to overcome the problem that the two channel orthogonal graph filter bank possesses poor frequency characteristic.First, the design problem is formulated into a constrained optimization problem, whose objective function is the reconstruction error of the two channel orthogonal graph filter bank, and the constraint function is the stopband attenuation.Then, by means of the Taylor approximation, the highly nonlinear nonconvex objective function is approximately transformed into a convex quadratic function with respect to increments. Thus, the nonconvex optimization problem is approximated to a convex optimization problem.Finally, an iterative technique is used to solve the optimization problem.Simulation results show that the reconstruction error of the two channel orthogonal graph filter bank obtained by the new method is approximately one order of magnitude lower than that by the Bernstein polynomial approximation algorithm and that the improvement on the reconstruction error is about 8dB.

Key words: two-channel graph filter bank, orthogonality, iterative technique, reconstruction error

JIANG Junzheng;CAO Xiang;OUYANG Shan. New method for designing the two-channel orthogonal graph filter bank[J].Journal of Xidian University, 2018, 45(2): 166-170.

References

［1］ DUNN S, WILKINSON S M. Increasing the Resilience of Air Traffic Networks Using a Network Graph Theory Approach［J］. Transportation Research Part E: Logistics and Transportation Review, 2016, 90: 39-50.
［2］ YOON W, HYUN E. Economic, Social and Institutional Conditions of Network Governance: Network Governance in East Asia［J］. Management Decision, 2010, 48(8): 1212-1229.
［3］ ARLEO A, DIDIMO W, LIOTTA G, et al. Large Graph Visualizations Using a Distributed Computing Platform［J］. Information Sciences, 2017, 381: 124-141.
［4］ COREL E, LOPEZ P, MEHEUST R, et al. Network-Thinking: Graphs to Analyze Microbial Complexity and Evolution［J］. Trends in Microbiology, 2016, 24(3): 224-237.
［5］ CROVELLA M, KOLACZYK E. Graph Wavelets for Spatial Traffic Analysis［C］//Proceedings of Joint Conference of the 2003 IEEE Computer and Communications: 3. Piscataway: IEEE, 2003: 1848-1857.
［6］ HAMMOND D K, VANDERGHEYNST P, GRIBONVAL R. Wavelets on Graphs via Spectral Graph Theory［J］. Applied and Computational Harmonic Analysis, 2011, 30(2): 129-150.
［7］ COIFMAN R R, MAGGIONI M. Diffusion Wavelets［J］. Applied and Computational Harmonic Analysis, 2006, 21(1): 53-94.
［8］ NARANG S K, ORTEGA A. Perfect Reconstruction Two-channel Wavelet Filter Banks for Graph Structured Data［J］. IEEE Transactions on Signal Processing, 2012, 60(6): 2786-2799.
［9］ TAY D B H, LIN Z. Design of Near Orthogonal Graph Filter Banks［J］. IEEE Signal Processing Letters, 2015, 22(6): 701-704.
［10］ JIANG J Z, SHUI P L, ZHANG Z J. Design of Oversampled DFT-modulated Filter Banks via Modified Newton's Method［J］. IET Signal Processing, 2011, 5(3): 271-280.
［11］蒋俊正, 王小龙, 水鹏朗. 一种设计DFT调制滤波器组的新算法［J］. 西安电子科技大学学报, 2010, 37(4): 689-693.
JIANG Junzheng, WANG Xiaolong, SHUI Penglang. Novel Method for Designing DFT Modulated Filter Banks［J］. Journal of Xidian University, 2010, 37(4): 689-693.
［12］ JIANG J Z, ZHOU F, SHUI P L. Optimization Design of Two-channel Biorthogonal Graph Filter Banks［J］. Circuits, Systems, and Signal Processing, 2016, 35(2): 685-692.

[1]	LIANG Changhong;CHEN Xi;HUANG Kai;HE Zhili. Generalized Cauchy-Riemann equations and the n-variate harmonic function [J]. J4, 2011, 38(2): 157-161.
[2]	WANG Min;WU Shun-jun;LUO Feng. Optimal UWB pulse design method based on B-spline [J]. J4, 2008, 35(1): 8-13.

New method for designing the two-channel orthogonal graph filter bank

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 2

Metrics

Comments

Recommended 10