An Efficient Algorithm to Design Nearly Perfect- Reconstruction Two-Channel Quadrature Mirror Filter Banks

Similar documents
Design and Simulation of Two Channel QMF Filter Bank using Equiripple Technique.

arxiv: v1 [cs.it] 9 Mar 2016

Design of Efficient Linear Phase Quadrature Mirror Filter Bank Using Eigenvector Approach

FINITE-duration impulse response (FIR) quadrature

Design of Two-Channel Low-Delay FIR Filter Banks Using Constrained Optimization

Copyright S. K. Mitra

Quantized Coefficient F.I.R. Filter for the Design of Filter Bank

Subband coring for image noise reduction. Edward H. Adelson Internal Report, RCA David Sarnoff Research Center, Nov

Two-Dimensional Wavelets with Complementary Filter Banks

Continuously Variable Bandwidth Sharp FIR Filters with Low Complexity

Comparison of Multirate two-channel Quadrature Mirror Filter Bank with FIR Filters Based Multiband Dynamic Range Control for audio

Design and Implementation on a Sub-band based Acoustic Echo Cancellation Approach

Design of Digital Filter and Filter Bank using IFIR

MULTIRATE DIGITAL SIGNAL PROCESSING

Time-skew error correction in two-channel time-interleaved ADCs based on a two-rate approach and polynomial impulse responses

Simulation of Frequency Response Masking Approach for FIR Filter design

Design and Analysis of Cosine Modulated Filter banks and Modified DFT Filter Banks

Design Digital Non-Recursive FIR Filter by Using Exponential Window

Module 9 AUDIO CODING. Version 2 ECE IIT, Kharagpur

Performance Comparison of ZF, LMS and RLS Algorithms for Linear Adaptive Equalizer

Optimized Design of IIR Poly-phase Multirate Filter for Wireless Communication System

FILTER BANKS WITH IN BAND CONTROLLED ALIASING APPLIED TO DECOMPOSITION/RECONSTRUCTION OF ECG SIGNALS

Digital Signal Processing

Design of a Sharp Linear-Phase FIR Filter Using the α-scaled Sampling Kernel

Almost Perfect Reconstruction Filter Bank for Non-redundant, Approximately Shift-Invariant, Complex Wavelet Transforms

Cosine-Modulated Filter Bank Design for Multicarrier VDSL Modems

Frequency-Response Masking FIR Filters

FPGA Implementation of Desensitized Half Band Filters

FIR Digital Filter and Its Designing Methods

Optimal Design RRC Pulse Shape Polyphase FIR Decimation Filter for Multi-Standard Wireless Transceivers

Acoustic Echo Cancellation using LMS Algorithm

Performance Analysis of gradient decent adaptive filters for noise cancellation in Signal Processing

Design of IIR Half-Band Filters with Arbitrary Flatness and Its Application to Filter Banks

Transmit Power Allocation for BER Performance Improvement in Multicarrier Systems

University of Bristol - Explore Bristol Research. Peer reviewed version. Link to published version (if available): /ISCAS.1997.

Biosignal filtering and artifact rejection. Biosignal processing, S Autumn 2012

Aparna Tiwari, Vandana Thakre, Karuna Markam Deptt. Of ECE,M.I.T.S. Gwalior, M.P, India

IIR Ultra-Wideband Pulse Shaper Design

DESIGN AND IMPLEMENTATION OF DIGITAL FILTER BANK TO REDUCE NOISE AND RECONSTRUCT THE INPUT SIGNALS

A SIMPLE APPROACH TO DESIGN LINEAR PHASE IIR FILTERS

Fixed Point Lms Adaptive Filter Using Partial Product Generator

(i) Understanding the basic concepts of signal modeling, correlation, maximum likelihood estimation, least squares and iterative numerical methods

Multirate Digital Signal Processing

Narrow-Band and Wide-Band Frequency Masking FIR Filters with Short Delay

Analysis of LMS and NLMS Adaptive Beamforming Algorithms

Decision Feedback Equalization for Filter Bank Multicarrier Systems

Simplified Levenberg-Marquardt Algorithm based PAPR Reduction for OFDM System with Neural Network

A Three-Microphone Adaptive Noise Canceller for Minimizing Reverberation and Signal Distortion

Design of IIR Digital Filters with Flat Passband and Equiripple Stopband Responses

McGraw-Hill Irwin DIGITAL SIGNAL PROCESSING. A Computer-Based Approach. Second Edition. Sanjit K. Mitra

FOURIER analysis is a well-known method for nonparametric

Sine and Cosine Compensators for CIC Filter Suitable for Software Defined Radio

ISI-Free FIR Filterbank Transceivers for Frequency-Selective Channels

(i) Understanding of the characteristics of linear-phase finite impulse response (FIR) filters

Module 9: Multirate Digital Signal Processing Prof. Eliathamby Ambikairajah Dr. Tharmarajah Thiruvaran School of Electrical Engineering &

Study of Different Adaptive Filter Algorithms for Noise Cancellation in Real-Time Environment

M-channel cosine-modulated wavelet bases. International Conference On Digital Signal Processing, Dsp, 1997, v. 1, p

A DUAL TREE COMPLEX WAVELET TRANSFORM CONSTRUCTION AND ITS APPLICATION TO IMAGE DENOISING

Enhanced DCT Interpolation for better 2D Image Up-sampling

(i) Understanding of the characteristics of linear-phase finite impulse response (FIR) filters

Minimization of Power Loss and Improvement of Voltage Profile in a Distribution System Using Harmony Search Algorithm

Design and Efficiency Analysis of one Class of Uniform Linear Phase FIR Filter Banks

DECIMATION FILTER FOR MULTISTANDARD WIRELESS RECEIVER SHEETAL S.SHENDE

Enhancement of Speech Signal Based on Improved Minima Controlled Recursive Averaging and Independent Component Analysis

Interband Alias-Free Subband Adaptive Filtering with Critical Sampling

Advances in Multirate Filter Banks: A Research Survey

Digital Filters IIR (& Their Corresponding Analog Filters) Week Date Lecture Title

Variable Step-Size LMS Adaptive Filters for CDMA Multiuser Detection

Acoustic echo cancellers for mobile devices

Analysis on Multichannel Filter Banks-Based Tree-Structured Design for Communication System

Finite Word Length Effects on Two Integer Discrete Wavelet Transform Algorithms. Armein Z. R. Langi

Innovative Approach Architecture Designed For Realizing Fixed Point Least Mean Square Adaptive Filter with Less Adaptation Delay

Power Reduction in OFDM systems using Tone Reservation with Customized Convex Optimization

Revisit of the Eigenfilter Method for the Design of FIR Filters and Wideband Beamformers

Adaptive Noise Reduction Algorithm for Speech Enhancement

Multipath Effect on Covariance Based MIMO Radar Beampattern Design

ON ALIASING EFFECTS IN THE CONTOURLET FILTER BANK. Truong T. Nguyen and Soontorn Oraintara

Discrete Fourier Transform (DFT)

Hardware Implementation of Adaptive Algorithms for Noise Cancellation

Proceedings of the 5th WSEAS Int. Conf. on SIGNAL, SPEECH and IMAGE PROCESSING, Corfu, Greece, August 17-19, 2005 (pp17-21)

AN EFFICIENT MULTI RESOLUTION FILTER BANK BASED ON DA BASED MULTIPLICATION

ADAPTIVE channel equalization without a training

Design of infinite impulse response (IIR) bandpass filter structure using particle swarm optimization

IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 50, NO. 12, DECEMBER

MULTICARRIER communication systems are promising

Real-time Implementation of a Class of Optimised Multirate Quadrature Mirror Filter Bank Using Genetic Algorithms

ELEC-C5230 Digitaalisen signaalinkäsittelyn perusteet

Analysis The IIR Filter Design Using Particle Swarm Optimization Method

Interpolated Lowpass FIR Filters

A Novel Image Compression Algorithm using Modified Filter Bank

NON-BLIND ADAPTIVE BEAM FORMING ALGORITHMS FOR SMART ANTENNAS

PIECEWISE LINEAR ITERATIVE COMPANDING TRANSFORM FOR PAPR REDUCTION IN MIMO OFDM SYSTEMS

Design Of Multirate Linear Phase Decimation Filters For Oversampling Adcs

DIGITAL FILTER DESIGN WITH OPTIMAL ANALOG PERFORMANCE. Yutaka Yamamoto Λ and Masaaki Nagahara y,

INTERFERENCE REJECTION OF ADAPTIVE ARRAY ANTENNAS BY USING LMS AND SMI ALGORITHMS

The Selective Harmonic Elimination Technique for Harmonic Reduction of Multilevel Inverter Using PSO Algorithm

Abstract of PhD Thesis

A Review on Beamforming Techniques in Wireless Communication

Dual band planar hybrid coupler with enhanced bandwidth using particle swarm optimization technique

Beam Forming Algorithm Implementation using FPGA

Transcription:

An Efficient Algorithm to Design Nearly Perfect- Reconstruction Two-Channel Quadrature Mirror Filter Banks Downloaded from ijeee.iust.ac.ir at :9 IRDT on Friday September 4th 8 S. K. Agrawal* (C.A.) and O. P. Sahu* Abstract: In this paper, a novel technique for the design of two-channel Quadrature Mirror Filter (QMF) banks with linear phase in frequency domain is presented. To satisfy the exact reconstruction condition of the filter bank, low-pass prototype filter response in pass-band, transition band and stop band is optimized using unconstrained indirect update optimization method. The objective function is formulated as a weighted sum of pass-band error and stop-band residual energy of low-pass prototype filter, and the square error of the distortion transfer function of the QMF bank at the quadrature frequency. The performance of the proposed algorithm is evaluated in terms of Peak Reconstruction Error (PRE), mean square error in pass-band and stop-band regions and stop-band edge attenuation. Design examples are included to illustrate the performance of the proposed algorithm and the quality of the filter banks that can be designed. Keywords: Nearly Perfect-Reconstruction, Optimization, Phase Distortion, Two-Channel Filter Banks. Introduction Two-channel Quadrature Mirror Filter (QMF) bank is a multi-rate digital filter structure that consists of two decimators in the signal analysis section and two interpolators in the signal synthesis section. These filter banks were first used in sub-band coding, where the signal is split into two or more sub-bands in the frequency domain, so that each sub-band signal can be processed in an independent manner []. QMF banks find applications in various areas, such as automated methods for scoring tissue microarray spots [], image coding [3], multicarrier modulation systems [4], twodimensional short-time spectral analysis [5], antenna systems [6], advances in sampling theory [7], biomedical engineering [8], wideband beam forming for sonar [9] and to solve co-existence problem of wireless communication systems [, ]. Related previous work on the design of Nearly Perfect-Reconstruction (NPR) two-channel QMF banks [ 7] can be classified into a number of different approaches. Least-squares [-4] and Weighted Least-Squares (WLS) [5-7] methods had been applied to carry out Iranian Journal of Electrical & Electronic Engineering, 4. Paper first received 5 Oct. 3 and in revised form 9 Nov. 3. * The authors are with the Department of Electronics and Communication Engineering, National Institute of Technology, Kurukshetra-369, Haryana, India. E-mails: skagarwal5@rediffmail.com and ops_nitk@yahoo.co.in. the design task. In [3, 4], eigenvalue-eigenvector approach was proposed to find the optimum prototype filter coefficients in time domain. Chen and Lee [5] presented a WLS method based on linearization of the objective function to obtain the optimal filter tapweights. This approach requires intensive matrix inversions, therefore, not suitable for real-time applications. Various iterative methods [8-3] and genetic algorithm based techniques [4-7] have been proposed for the design of two-channel QMF banks. Authors in [9] have developed an efficient technique by considering filter responses in pass-band, stop-band and also in transition band regions for the design of QMF bank. Recently, [4] presented an improved Particle Swarm Optimization (PSO) method for designing linear phase QMF banks and Ghosh et al. [5] proposed an approach based on adaptive-differentialevolution algorithm for the design of NPR two-channel QMF banks. Fig. shows the analysis and synthesis sections of a two-channel QMF bank. The discrete input signal x(n) is divided into two sub-band signals having equal band width, using the low-pass and high-pass analysis filters H (z) and H (z), respectively. The subband signals are decimated by a factor of two to achieve signal compression or to reduce processing complexity. The outputs of the synthesis filters are combined to obtain the reconstructed signal. The reconstructed 76 Iranian Journal of Electrical & Electronic Engineering, Vol., No. 4, Dec. 4

x(n) Prototype filter H (z) F (z) H (z) F (z) Downloaded from ijeee.iust.ac.ir at :9 IRDT on Friday September 4th 8 Analysis Filter bank Fig. The -channel quadrature mirror filter bank. signal suffers from Aliasing Distortion (ALD), Phase Distortion (PHD), and Amplitude Distortion (AMD) due to the fact that the analysis and synthesis filters are not ideal [8]. Therefore, the main emphasis of most of the researchers while designing the prototype filter for two-channel QMF bank has been on the elimination or minimization of these three errors to obtain a Perfect Reconstruction (PR) or NPR system [-7, 8]. By setting the synthesis filters cleverly in terms of the analysis filters, aliasing can be cancelled completely and PHD has been eliminated by using linear phase FIR filters [-7]. The overall transfer function of such an ALD and PHD free system turns out to be a function of the filter tap weights of the low-pass analysis filter only that is known as low-pass prototype filter. In QMF banks, the high-pass and low-pass analysis filters are related to each other by the mirror-image symmetry condition: H (z)=h (-z), around the quadrature frequency /. Due to this symmetry constraint, the AMD can only be minimized in this case by optimizing the filter tap weights of the low-pass prototype filter [8]. This paper proposes a novel algorithm to design the two-channel QMF bank without using any matrix inversion which generally affects the performance and effectiveness of some of optimization methods. The error measure to be minimized is formulated as a weighted sum of pass-band error and stop-band residual energy of low-pass prototype filter and the square error of the distortion transfer function of the QMF bank at the quadrature frequency ω= /. Unconstrained variable metric method [9] is used to minimize the error measure by optimizing the filter tap weights of the lowpass prototype filter. The paper is organized as follows. Section briefly describes the principle of two-channel QMF bank and then formulation of the design problem in frequency domain. Section 3 presents proposed algorithm for minimization of the objective function. In section 4, we discuss the design results of the proposed QMF bank and comparison with different methods. Finally, some concluding remarks are drawn in section 5. Synthesis Filter bank The Design Problem The expression for the overall system function, or distortion transfer function of the alias free two-channel QMF bank can be written as [5-3] ½ () where, for alias cancellation, synthesis filters are defined as given below: and () To obtain the perfect reconstruction QMF bank, the overall transfer function T(z) must be a pure delay, i. e., ½ or ) (3) Equation (3) clearly shows that if the prototype filter H (z) is selected to be a linear phase FIR, then T(z) also become linear phase FIR and phase distortion is eliminated. To assure the linear phase FIR constraint, impulse response h [n] of the low pass prototype filter H (z) should be symmetric h [n]=h [N n], n N, N is the filter length []. With this selection, the corresponding frequency response is given by [3]. / (4) where A(ω) = ± H (e jω ) is the amplitude function. For real impulse response, the magnitude response H (e jω ) is an even function of ω, hence, by substituting Eq. (4) into Eq. (), the overall frequency response of the twochannel QMF bank becomes (5) For odd filter length, above equation gives T(e jω )= at ω = /, this entails severe amplitude distortion around quadrature frequency. Therefore, N must be chosen even to avoid this distortion and from Eq. (5), Exact Reconstruction (ER) condition can be written as, for all ω. (6) In this case after eliminating ALD and PHD, we can only minimize amplitude distortion rather than Agrawal & Sahu: An Efficient Algorithm to Design Nearly Perfect-Reconstruction Two-Channel 77

Downloaded from ijeee.iust.ac.ir at :9 IRDT on Friday September 4th 8 completely eliminated due to mirror image symmetry constraint [3]. If the prototype filter H (z) characteristics are assumed ideal in pass band and stop band regions then the exact reconstruction condition is automatically satisfied in the range of frequencies <ω<ω p and ω s <ω< [], where, ω p and ω s are pass band and stop band edge frequencies, respectively. The main difficulty comes in transition band region (ω p <ω<ω s ), therefore the AMD must be controlled in this region. Hence, the aim is to optimize the coefficients of H (z), such that the exact reconstruction condition nearly satisfied. To design the low-pass analysis filter H (z), we propose to minimize the following error function based on the method presented in [9].... (7) where p and s are the measure of pass-band error and stop-band residual energy of filter H (z), t is the square error of T(z) at /, in transition band, and α, α andα 3 are real constants. The ER condition of Eq. (6) at ω = /, can be reduced to [9]. (8) where A() and A(/) are the amplitude responses of prototype filter at zero frequency and quadrature frequency, respectively. Consequently, the square error t is given by: (9) p and s may be taken as: ω p [ A() A( ω) ] dω () [ ] A( ω) dω () ω s 3 Computation of Optimum Filter Tap Weights For real symmetric impulse response with even N, the corresponding frequency response of low-pass prototype filter H (e jω ) is given by []. ( N / ) ( N ) j ( N )/ h ( n)cos ω n. e ω () n= j ( N )/ e ω (3) where A(ω) is the amplitude function and given by: A(ω) (ω) = (ω) (4) The vector c(ω) and vector b T = are given by: ω cos / cos / cos / T,. / T (5) At ω =, the amplitude function is calculated as A() () =, (6) where is the vector of all s. 3. Expressions for t, p and s By using Eqs. (9), (4) and (6), t can be expressed as: / = (7) where vector q is equal to vector c(ω), when it is evaluated at ω = / and A =.77 A(). Similarly pass band error p can be realized. (8) where W is a real, symmetric and positive definite matrix, given by ω p T dω [ () ( ω)][ () ( ω)] c c c c (9) Stop band error s is given as: () where Z is a real, symmetric and positive definite matrix, calculated as: T ( ω d ω ) ( ω) c c () ωs 3. Minimization of the Objective Function The error function or objective function can be realized by substituting Eqs. (7), (8) and () into Eq. (7). () (3) where matrix U and Y are given by: α and Y = qq T (4) The error function given by Eq. () is a quadratic function and matrix U is a symmetric and positive definite matrix, therefore, can be minimized by unconstrained variable metric method [9]. In this method the inverse of Hessian matrix is approximated using Broyden-Fletcher-Goldfarb-Shanno formula. This method has self-correcting properties and exhibits super-linear convergences near the optimal point therefore, it is suitable for QMF design problem. If b i is the approximation of the minimum point at the ith stage of iteration and λ i is the optimal step length in the search 78 Iranian Journal of Electrical & Electronic Engineering, Vol., No. 4, Dec. 4

Downloaded from ijeee.iust.ac.ir at :9 IRDT on Friday September 4th 8 direction, then the improved approximation can be calculated as: λ λ (5) where i is the gradient of the objective function and s i is the search direction, when evaluated at the design vector b i, both are given by: (6) and, (7) and matrix [H i ] is the estimate of inverse of Hessian matrix. Initially, the matrix [H i ] is taken as the identity matrix [I] and up-dation of this matrix is done using Broyden-Fletcher-Goldfarb-Shanno formula [9]. T T T g [ H ] g dd dg [ H ] i i i i i i i i [ H ] = [ H ] + i+ i + T T T d g i i d g d g i i i i (8) T [ H ] gd i i i T dg i i where (9) and λ (3) In the direction of s i, the optimum step length λ i can be obtained by equating the derivative of error function ( λ with respect to λ, to zero. The derivative d /dλ =, gives following term: λ T (3) Initial values of filter coefficients h (n), are chosen as the same which was taken in [4], [3] to satisfy unit energy constraint on the filter coefficients. The step-bystep description of the design algorithm that minimizes the error function is as shown in Table. 4 Case Study A MATLAB program has been written which implements the design procedure for prototype low-pass filter described in the previous section and tested on a desktop computer equipped with an Intel Dual core CPU @. GHz with GB RAM. This section presents two design examples to examine the effectiveness of the proposed algorithm. The performance of the algorithm is evaluated in terms of five significant quantities: (i) Mean square error in the pass band ( p ), (ii) Stop band error ( s ), (iii) Stop-band first lobe attenuation (A L ), (iv) Stop-band edge attenuation (A s )= log (H (ω s )) (v) Measure of reconstruction error (e) in db = log log. In both the examples stop-band first lobe attenuation (A L ) has been obtained from respective zoomed attenuation curves. It has been observed that the algorithm works regardless of the values of the constants α, α and α 3. However, we have used trial and error method to select the values of these constants, in order to obtain the best possible solution. Example : For N = 4, ω s =.6, ω p =.4, α =.9, α =.5 and α 3 =, the filter coefficients obtained (for n N/ ) are listed in Table. All frequencies [, ] are normalized to [, ]. The corresponding normalized magnitude plots of analysis filters H (z), H (z) and distortion function T(z) are shown in Fig. (a). The reconstruction error (in db) of QMF bank is plotted in Fig. (b). The significant quantities obtained are PRE (e) in db =.88, (E p )= 3.6-9, (E s )= 3.7-7, (A s ) = 44.69 db and (A L ) = 54.63 db. Table Algorithm for designing the prototype filter. Steps of Design Algorithm : Select filter length (N), ω s and ω p. : Start with an initial design vector h = [h() h() h() h((n/) )], h is zero except h((n/) ) =, and assume initial values of α, α, and α 3. 3: Compute b i = h and set the iteration number, i =. 4: Find the objective function i, by using Eq. (), at the design vector b i. 5: Compute i and the search direction s i, by using Eqs. (6) and (7), at b i. Determine the optimum step length λ i, by using Eq. (3). 6: Compute the new approximation λ λ 7: Find i+ and i+ at the design vector b i+. Also compute matrix [H i+ ] using Eq. (8). If i+ i, choose the optimum point as b i, stop the procedure and go to step (9). If i+ < i, set i = i+, and b i = b i+. 8: Set the new iteration number as i = i +, and go to step (4). 9: Compute h = (/)b i, as the optimum solution and stop the procedure. Table Optimized filter tap weights in example. Filter Taps (N = 4) h ()=.378 h ()=.56684555 h () = -.8897555 h (3) = -.6663 h (4) =.6384 h (5)=.43944439 h (6) = -.5766 h (7) = -.939738 h (8) =.7534 h (9) = -.38973 h ()= -.88473 h () =.3499537 h () =.886533479 h (3) = -.765979 h (4) = -.445334 h (5) =.5883956 h (6)=.73798 h (7) = -.5758394 h (8) = -.73854 h (9) =.784789 h () =.59444885 Agrawal & Sahu: An Efficient Algorithm to Design Nearly Perfect-Reconstruction Two-Channel 79

.4.4 Downloaded from ijeee.iust.ac.ir at :9 IRDT on Friday September 4th 8 Normalized Amplitude Response Reconstruction Error in db..8.6.4....3.4.5.6.7.8.9 (a)..5 -.5 -. T(e jω ) H (e jω ) H (e jω )...3.4.5.6.7.8.9 (b) Fig. (a) Magnitude response of analysis filters and overall filter bank for N = 4, (b) Reconstruction error in db. Example : For filter length N = 4, ω s =.6, ω p =.4, α =.7, α =. and α 3 =, the filter coefficients obtained (for n N/ ) are listed in Table 3. Normalized magnitude plots of analysis filters H (z), H (z) and distortion function T(z) are shown in Fig. 3(a). The reconstruction error (in db) of QMF bank is plotted in Fig. 3(b). The significant quantities obtained are PRE (e) in db =.39, (E p )=.6-8, (E s )= 7.48-5, (A s ) = 5.6 db and (A L ) = 34.85 db. Table 3 Optimized filter tap weights in example. Filter Taps (N = 4) h ()=.447433 h () = -.94936838 h () = -.9479383 h (3) =.757773 h (4) = -.367896 h (5) = -.386958 h (6)=.58765598 h (7)=.67585848 h (8)= -.48946467 h (9)= -.966663 h ()=.648583 h ()=.6339846987 4. Discussion of Results Table 4 presents a comparison of the proposed method results with other existing methods [9,,, 5, 6] results (with similar design specifications of two-channel QMF bank i. e., ω s =.6 and ω p =.4) for N = 4. The proposed method gives improved performance than all the other methods in terms of PRE and ( p ). Normalized Amplitude Response Reconstruction Error in db..8.6.4. T(e jω ) H (e jω ) H (e jω )...3.4.5.6.7.8.9 (a).5..5 -.5 -. -.5...3.4.5.6.7.8.9 (b) Fig. 3 (a) Magnitude response of analysis filters and overall filter bank for N = 4, (b) Reconstruction error in db. The percentage reduction in peak reconstruction error with respect to other existing methods [5, 9,, 6, ] is 53.66%, 44.6%, 3.8%, 6.84%, and 8.7%, respectively, calculated using Eq. (3). Similarly the percentage reduction in mean square error in pass-band ( p ) is 98.73%, 87.43%, 9.79%, 93.7%, and 85.4%, respectively, compared to all considered algorithms. P = % (3) The proposed method also gives improved performance than the methods of [9], [5] and [6] in terms of better stop- band error ( s ) and stop-band edge attenuation (A s ). However algorithm presented in [] obtains best results for s and A s. Table 5 shows that the proposed method is better than considered existing method in terms of computational complexity because, it does not involve any matrix inversion and determination of eigenvectors in each iteration. The proposed method requires less computation time to design the low-pass prototype filter in comparison of other existing methods. Consequently, the overall performance of the proposed method is better than other existing methods and filter bank designed by this method can be used for real time applications. 8 Iranian Journal of Electrical & Electronic Engineering, Vol., No. 4, Dec. 4

Downloaded from ijeee.iust.ac.ir at :9 IRDT on Friday September 4th 8 Table 4 Comparison of the proposed algorithm with other existing optimization algorithms based on the significant quantities for filter length N = 4. Methods s p PRE (db) A s (db) Phase Response Upender et al. [6] 7.99-5.845-7.9.78 Linear Kumar et al. [].74-5 7.86-8.7 8.3 Linear Algorithm in [] 7.49-5.6-7. 6.5 Linear Sahu et al. [9] 8.49-5 9.3-8.5 3.3 Linear Ghosh et al. [5] (MJADE_pBX algorithm).3-4 9.4-7.3. Linear Ghosh et al. [5] (JADE algorithm) 3.9-4 4. -6.5.5 Linear Proposed method 7.48-5.6-8.39 5.6 Linear Table 5 Comparison of the proposed algorithm with some other existing optimization algorithms based on computational complexities. Technique Any matrix inversion in each iteration Selection of initial h (n) Evaluation of eigenvectors in each iteration CPU time (sec.) Proposed method No Assumed No.94 Kumar et al. [] Yes Assumed No. Upender et al. [6] No Assumed No 4.48 Sahu et al. [9] Yes Assumed No.66 Chen & Lee [5] Yes To be determined No ---- Ghosh et al. [5] No Assumed No ---- Jain & Crochiere [4] Yes Assumed Yes.68 5 Conclusion This paper has presented an efficient algorithm for designing two-channel QMF banks with linear phase. The QMF design problem is basically a nonlinear and multidimensional optimization problem. The proposed algorithm exhibits superlinear convergence near the optimal point therefore, it is suitable for QMF design problem. Error function for the design problem is minimized by optimizing the prototype filter coefficients. The proposed algorithm has been tested on two design examples by writing a MATLAB program. The Design results clearly show that this technique gives improved performance in terms of peak reconstruction error as compared with several state-ofart existing techniques and it is also efficient for QMF banks with larger filter taps. References [] P. P. Vaidyanathan, Multirate systems and filter banks, Englewood Cliffs, NJ, Prentice-Hall, 993. [] T. K. Le, Automated method for scoring breast tissue microarray spots using quadrature mirror filters and support vector machines, 5 th International Conference on Information (FUSION), pp. 868-875, July. [3] T. Xia, and Q. Jiang, Optimal multifilter banks: Design related symmetric extension transform and application to image compression, IEEE Trans. on Signal Process., Vol. 47, No. 7, pp. 878-889, 995. [4] D. Chen, D. Qu, T. Jiang, and Y. He, Prototype filter optimization to minimize stopband energy with NPR constraint for filter bank multicarrier modulation systems, IEEE Trans. on Signal Processing, Vol. 6, No., pp. 59-69, 3. [5] G. Wackersreuther, On two-dimensional polyphase filter banks, IEEE Trans. on Acoust. Speech Signal processing, Vol. ASSP-34, pp. 9-99, 986. [6] S. Chandran, A novel scheme for a sub-band adaptive beam forming array implementation using quadrature mirror filter banks, Electron. Lett., Vol. 39, No., pp. 89-89, 3. [7] K. K. Sharma, S. D. Joshi and S. Sharma, Advances in Shannon sampling theory, Defence Science Journal, Vol. 63, No., pp. 4-45, 3. [8] V. X. Afonso, W. J. Tompkins, T. Q. Nguyen and S. Luo, ECG beat detecting using filter banks, IEEE Transaction on Biomed. Eng., Vol. 46, No., pp. 9-, 999. [9] H. Charafeddine and V. Groza, Wideband adaptive LMS beamforming using QMF subband decomposition for Sonar, 8th IEEE Int. Symp. on Applied Computational Intelligence and Informatics, Romania, pp. 43-436, 3. [] S. Hara, H. Masutani and T. Matsuda, Filter bank-based adaptive interference canceler for coexistence problem of TDMA/CDMA systems, IEEE VTS 5 th Vehicular Technical Conference, Vol. 3, pp. 658-66, 999. Agrawal & Sahu: An Efficient Algorithm to Design Nearly Perfect-Reconstruction Two-Channel 8

Downloaded from ijeee.iust.ac.ir at :9 IRDT on Friday September 4th 8 [] L. Tharani and R. P. Yadav, Interference reduction technique in multistage multiuser detector foe DS-CDMA systems, World Academy of Sci., Eng. and Tech., Vol., No. 8, pp. 775-78, 8. [] J. D. Johnston, A filter family designed for use in quadrature mirror filter banks. Proc. IEEE, Int. Conf. ASSP, pp. 9-94, 98. [3] L. Andrew, V. T. Franques and V. K. Jain, Eigen design of quadrature mirror filters, IEEE Trans. Circuits Syst. II Analog Digit. Signal Process., Vol. 44, No. 9, pp. 754-757, 997. [4] V. K. Jain and R. E. Crochiere, Quadrature mirror filter design in time domain, IEEE Trans. Acoust. Speech Signal Process., Vol. ASSP-3, No. 4, pp. 353-36, 984. [5] C. K. Chen and J. H. Lee, Design of quadrature mirror filters with linear phase in the frequency domain, IEEE Trans. Circuits Syst., Vol. 39, No. 9, pp. 593-65, 99. [6] H. Xu, W. S. Lu and A. Antoniou, An improved method for the design of FIR quadrature mirror image filter banks, IEEE Trans. Signal Process., Vol. 46, No.6, pp.75-8, 998. [7] W. S. Lu, H. Xu and A. Antoniou, A new method for the design of FIR quadrature mirrorimage filter banks, IEEE Trans. Circuits Syst. II: Analog Digital Signal Process., Vol. 45, No. 7,pp. 9-97, 998. [8] K. Nayebi, T. P. Barnwell and M. J. T. Smith, Time domain filter analysis: A new design theory, IEEE Trans. on Signal Process., Vol. 4, No. 6, pp.4-48, 99. [9] O. P. Sahu, M. K. Soni and I. M. Talwar, Marquardt optimization method to design two channel quadrature mirror filter banks, Digital Signal Process., Vol. 6, No. 6, pp. 87-879, 6. [] A. Kumar, G. K. Singh and R. S. Anand, An improved method for the designing quadrature mirror filter banks via unconstrained optimization, J. Math. Model. Algorithm, Vol. 9, No., pp. 99-,. [] A. Kumar, G. K. Singh and R. S. Anand, An improved method for the design of quadrature mirror filter bank using the Levenberg-Marquardt optimization, Signal, Image and Video Processing, Vol. 7, No., pp. 9-,. [] O. P. Sahu, M. K. Soni and I. M. Talwar, Designing quadrature mirror filter banks using Steepest descent method, J. of Circuits Systems and Computers, Vol. 5, No., pp. 9-4, 6. [3] K. Swaminanathan and P. P. Vaidyanathan, Theory and design of uniform DFT, parallel QMF banks, IEEE Trans. on Circuits Sys., Vol. 33, No., pp. 7-9, 986. [4] S. M. Rafi, A. Kumar and G. K. Singh, An improved particle swarm optimization method for multirate filter bank design, J. of the Franklin Institute, Vol. 35, No. 4, pp. 757-759, 3. [5] P. Ghosh, S. Das and H. Zafar, Adaptivedifferential-evolution-based design of twochannel quadrature mirror filter banks for subband coding and data transmission, IEEE Transactions on Systems, Man, and Cybernetics- Part C: Applications and Reviews, Vol. 4, No. 6, pp. 63-63,. [6] J. Upendar, C. P. Gupta and G. K. Singh, Designing of two channel quadrature mirror filter bank using Particle Swarm Optimization, Digital Signal Processing, Vol., No., pp. 34-33,. [7] Y. D. Jou, Design of two-channel linear-phase quadrature mirror filterbanks based on neural networks, Signal Processing, Vol. 87, No. 5, pp. 3-44, 7. [8] P. P. Vaidyanathan, Multirate digital filters, filter banks, polyphase networks and applications: A tutorial, Proc. IEEE, Vol. 78, No., pp. 56-93, 99. [9] S. S. Rao, Engineering optimization theory and practice, New Age International (P) Limited, New Delhi, 998. [3] S. K. Agrawal and O. P. Sahu, Two-channel quadrature mirror filter bank: An overview, ISRN Signal Processing (Hindawi), Vol. 3, Article ID 8569, pages, doi:.55/3/8569, 3. Surendra Kr. Agrawal was born in Rajasthan, India in 975.He received B.E. and M.E. degrees in 998 and 7, respectively. He is working as Assist. Professor at Department of Electronics and Communication Engineering, Government Women Engineering College, Ajmer, India. He is pursuing his Ph.D. degree from National Institute of Technology (NIT), Kurukshetra, India. His research interests are in the areas of multirate signal processing and digital communication. Om Prakash Sahu is Professor at Department of Electronics and Communication Engineering, National Institute of Technology, Kurukshetra, India. He has more than 75 papers in his credit in various national and international conferences and journals. His research interests and specialization areas include signals and systems, digital signal processing, communication systems and fuzzy systems. 8 Iranian Journal of Electrical & Electronic Engineering, Vol., No. 4, Dec. 4