|
|
|
| Design of Two-dimensional Modified DFT Modulated Filter Banks Based on Lagrange Multiplier Method |
| ZHOU Fang①② SHUI Penglang① JIANG Junzheng③ |
①(National Laboratory of Radar Signal Processing, Xidian University, Xi’an 710071, China)
②(School of Life and Environmental Sciences, Guilin University of Electronic Technology, Guilin 541004, China)
③(School of Information and Communication, Guilin University of Electronic Technology, Guilin 541004, China) |
|
|
|
|
Abstract Base on Lagrange multiplier method, an iterative algorithm is proposed to design the two-dimensional modified Discrete Fourier Transform (DFT) modulated filter bank. In each iteration, the design problem is described as a Quadratically Constrained Quadratic Program (QCQP). The Lagrange multiplier method is then employed to transform the constrained problem into an unconstrained one, the solution of which is obtained by solving a set of linear equations. By analyzing the coefficient matrix, block LU factorization is applied to considerably reduce the computational complexity. Numerical results and comparison with the existing methods demonstrate the improved performance of the proposed scheme, including the reconstruction error and stopband attenuation.
|
|
Received: 21 June 2016
Published: 09 February 2017
|
|
|
| Fund: The National Natural Science Foundation of China (61261032) |
|
Corresponding Authors:
ZHOU Fang
E-mail: fangzhou@stu.xidian.edu.cn
|
|
|
|
| [1] |
VAIDYANATHAN P P. Multirate Systems and Filter Banks[M]. Englewood Cliffs, NJ, US, Prentice-Hall, 1993: 545-650.
|
| [2] |
江淮, 赵惠昌, 汉敏, 等. 基于DFT滤波器组的大斜视SAR成像算法[J]. 电子与信息学报, 2016, 38(1): 104-110. doi: 10.11999/JEIT150381.
|
|
JIANG Huai, ZHAO Huichang, HAN Min, et al. Highly squint SAR imaging algorithm based on DFT filter banks[J]. Journal of Electronics & Information Technology, 2016, 38(1): 104-110. doi: 10.11999/JEIT150381.
|
| [3] |
周祚峰, 曹剑中, 程源源, 等. 新的方向滤波器组及其在图像去噪中的应用[J]. 光子学报, 2010, 39(2), 380-384. doi: 10.3788/gzxb20103902.0380.
|
|
ZHOU Zuofeng, CAO Jianzhong, CHENG Yuanyuan, et al. New directional filter bank and its application in image denoising[J]. Acta Photonica Sinica, 2010, 39(2): 380-384. doi: 10.3788/gzxb20103902.0380.
|
| [4] |
SUZUKI T and KUDO H. Two-dimensional non-separable block-lifting structure and its application to M-channel perfect reconstruction filter banks for lossy-to-lossless image coding[J]. IEEE Transactions on Image Processing, 2015, 24(12): 4943-4951. doi: 10.1109/TIP.2015.2472294.
|
| [5] |
GAWANDE J P, RAHULKAR A D, and HOLAMBE R S. Design of new class of regular biorthogonal wavelet filter banks using generalized and hybrid lifting structures[J]. Signal Image and Video Processing, 2015, 9(1): 265-273. doi: 10.1007/s11760-015-0814-0.
|
| [6] |
蒋俊正, 程小磊, 欧阳缮. 双原型离散傅里叶变换调制滤波器组的快速设计方法[J]. 电子与信息学报, 2015, 37(11): 2628-2633. doi: 10.11999/JEIT150298.
|
|
JIANG Junzheng, CHENG Xiaolei, and OUYANG Shan. Fast design of double-prototype discrete fourier transform modulated filter banks[J]. Journal of Electronics & Information Technology, 2015, 37(11): 2628-2633. doi: 10.11999/JEIT150298.
|
| [7] |
JIANG J Z, ZHOU F, SHUI P L, et al. Theory and design of two-dimensional DFT modulated filter bank with arbitrary modulation and decimation matrices[J]. Digital Signal Processing, 2015, 44(1): 123-130. doi: 10.1016/j.dsp.2015. 05.012.
|
| [8] |
JIANG J Z and SHUI P L. Design of 2D oversampled linear phase DFT modulated filter banks via modified Newton's method[J]. Signal Processing, 2012, 92(6): 1411-1421. doi: 10.1016/j.sigpro.2011.11.029.
|
| [9] |
ZHOU F, JIANG J Z, and SHUI P L. Fast design of 2D fully oversampled DFT modulated filter bank using Toeplitz-block Toeplitz matrix inversion[J]. Signal Processing, 2015, 111: 194-198. doi: 10.1016/j.sigpro.2014.12.021.
|
| [10] |
蒋俊正. DFT调制滤波器组的设计算法研究[D]. [博士学位论文], 西安电子科技大学, 2011: 81-106.
|
|
JIANG Junzheng. Design algorithms of DFT modulated filter banks[D]. [Ph.D. dissertation], Xidian University, 2011: 81-106.
|
| [11] |
SHUI P L and JIANG J Z. Two-dimensional 2× oversampled DFT modulated filter banks and critically sampled modified DFT modulated filter banks[J]. IEEE Transactions on Signal Processing, 2010, 58(11): 5597-5611. doi: 10.1109/TSP.2010. 2059016.
|
| [12] |
JIANG J Z and ZHOU F. Iterative design of two-dimensional critically sampled MDFT modulated filter banks[J]. Signal Processing, 2013, 93(11): 3124-3132. doi: 10.1016/j.sigpro. 2013.03.022.
|
| [13] |
ZHANG Z J and Yang Y. Efficient iterative design of modified DFT filter banks[J]. Electronics Letters, 2011, 47(15): 846-847. doi: 10.1049/el.2011.1450.
|
| [14] |
HIGHAM N J. Accuracy and Stability of Numerical Algorithms[M]. Philadelphia, PA, US, Society for Industrial and Applied Mathematics, 2002: 245-258.
|
| [15] |
LU W S, ANTONIOU A, and XU H. A direct method for the design of 2-D nonseparable filter banks[J]. IEEE Transactions on Circuits and Systems-II: Analog and Digital Signal Processing, 1998, 45(8): 1146-1150. doi: 10.1109/82.718828.
|
|
|
|
