Copyright S. K. Mitra

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

Multirate Digital Signal Processing

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

Filter Banks I. Prof. Dr. Gerald Schuller. Fraunhofer IDMT & Ilmenau University of Technology Ilmenau, Germany. Fraunhofer IDMT

IIR Filter Design Chapter Intended Learning Outcomes: (i) Ability to design analog Butterworth filters

ELEC-C5230 Digitaalisen signaalinkäsittelyn perusteet

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

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

Digital Processing of Continuous-Time Signals

Digital Processing of

Part B. Simple Digital Filters. 1. Simple FIR Digital Filters

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

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

MULTIRATE DIGITAL SIGNAL PROCESSING

Multirate DSP, part 3: ADC oversampling

Design and simulation of Filter Banks with Low Computational Complexity For Audio Applications

Multirate Filtering, Resampling Filters, Polyphase Filters. or how to make efficient FIR filters

Signal processing preliminaries

4. Design of Discrete-Time Filters

EE 470 Signals and Systems

Interpolated Lowpass FIR Filters

Team proposals are due tomorrow at 6PM Homework 4 is due next thur. Proposal presentations are next mon in 1311EECS.

arxiv: v1 [cs.it] 9 Mar 2016

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

DIGITAL FILTERS. !! Finite Impulse Response (FIR) !! Infinite Impulse Response (IIR) !! Background. !! Matlab functions AGC DSP AGC DSP

Concordia University. Discrete-Time Signal Processing. Lab Manual (ELEC442) Dr. Wei-Ping Zhu

Infinite Impulse Response (IIR) Filter. Ikhwannul Kholis, ST., MT. Universitas 17 Agustus 1945 Jakarta

NH 67, Karur Trichy Highways, Puliyur C.F, Karur District DEPARTMENT OF INFORMATION TECHNOLOGY DIGITAL SIGNAL PROCESSING UNIT 3

On the Most Efficient M-Path Recursive Filter Structures and User Friendly Algorithms To Compute Their Coefficients

Digital Signal Processing

The University of Texas at Austin Dept. of Electrical and Computer Engineering Midterm #1

Two-Dimensional Wavelets with Complementary Filter Banks

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

Digital Signal Processing

The University of Texas at Austin Dept. of Electrical and Computer Engineering Final Exam

Octave Functions for Filters. Young Won Lim 2/19/18

Brief Introduction to Signals & Systems. Phani Chavali

Lecture 3 Review of Signals and Systems: Part 2. EE4900/EE6720 Digital Communications

Digital Signal Processing

ECE503: Digital Filter Design Lecture 9

Sampling of Continuous-Time Signals. Reference chapter 4 in Oppenheim and Schafer.

Signals. Continuous valued or discrete valued Can the signal take any value or only discrete values?

ECE438 - Laboratory 7a: Digital Filter Design (Week 1) By Prof. Charles Bouman and Prof. Mireille Boutin Fall 2015

ECE 203 LAB 2 PRACTICAL FILTER DESIGN & IMPLEMENTATION

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

Final Exam. EE313 Signals and Systems. Fall 1999, Prof. Brian L. Evans, Unique No

Noise removal example. Today s topic. Digital Signal Processing. Lecture 3. Application Specific Integrated Circuits for

Continuously Variable Bandwidth Sharp FIR Filters with Low Complexity

Multirate DSP, part 1: Upsampling and downsampling

Problem Point Value Your score Topic 1 28 Discrete-Time Filter Analysis 2 24 Upconversion 3 30 Filter Design 4 18 Potpourri Total 100

Final Exam Practice Questions for Music 421, with Solutions

DSP Laboratory (EELE 4110) Lab#10 Finite Impulse Response (FIR) Filters

F I R Filter (Finite Impulse Response)

1. Find the magnitude and phase response of an FIR filter represented by the difference equation y(n)= 0.5 x(n) x(n-1)

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

Filters. Phani Chavali

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

E Final Exam Solutions page 1/ gain / db Imaginary Part

Module 9 AUDIO CODING. Version 2 ECE IIT, Kharagpur

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

PROBLEM SET 5. Reminder: Quiz 1will be on March 6, during the regular class hour. Details to follow. z = e jω h[n] H(e jω ) H(z) DTFT.

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

Equalizers. Contents: IIR or FIR for audio filtering? Shelving equalizers Peak equalizers

Design of FIR Filters

Lecture 17 z-transforms 2

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

Encoding a Hidden Digital Signature onto an Audio Signal Using Psychoacoustic Masking

LECTURER NOTE SMJE3163 DSP

Signals and Systems Lecture 6: Fourier Applications

Analog Lowpass Filter Specifications

ijdsp Workshop: Exercise 2012 DSP Exercise Objectives

Module 3 : Sampling and Reconstruction Problem Set 3

ELEC3104: Digital Signal Processing Session 1, 2013

Problem Point Value Your score Topic 1 28 Filter Analysis 2 24 Filter Implementation 3 24 Filter Design 4 24 Potpourri Total 100

Speech Coding in the Frequency Domain

Advanced Digital Signal Processing Part 5: Digital Filters

Chapter 7 Filter Design Techniques. Filter Design Techniques

Overview of Code Excited Linear Predictive Coder

Adaptive Filters Application of Linear Prediction

EC6502 PRINCIPLES OF DIGITAL SIGNAL PROCESSING

speech signal S(n). This involves a transformation of S(n) into another signal or a set of signals

Signals and Systems Lecture 6: Fourier Applications

Biosignal filtering and artifact rejection. Biosignal processing I, S Autumn 2017

B.Tech III Year II Semester (R13) Regular & Supplementary Examinations May/June 2017 DIGITAL SIGNAL PROCESSING (Common to ECE and EIE)


8: IIR Filter Transformations

Introduction to Digital Signal Processing Using MATLAB

Problem Point Value Your score Topic 1 28 Discrete-Time Filter Analysis 2 24 Improving Signal Quality 3 24 Filter Bank Design 4 24 Potpourri Total 100

Digital Filters. Linearity and Time Invariance. Implications of Linear Time Invariance (LTI) Music 270a: Introduction to Digital Filters

Chapter 9. Chapter 9 275

EEM478-WEEK8 Finite Impulse Response (FIR) Filters

Subtractive Synthesis. Describing a Filter. Filters. CMPT 468: Subtractive Synthesis

Experiment 6: Multirate Signal Processing

Active Filter Design Techniques

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

ECE 6560 Multirate Signal Processing Chapter 11

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

DISCRETE-TIME CHANNELIZERS FOR AERONAUTICAL TELEMETRY: PART II VARIABLE BANDWIDTH

Design Of Multirate Linear Phase Decimation Filters For Oversampling Adcs

ECE 5650/4650 Exam II November 20, 2018 Name:

Transcription:

1 In many applications, a discrete-time signal x[n] is split into a number of subband signals by means of an analysis filter bank The subband signals are then processed Finally, the processed subband signals are combined by a synthesis filter bank resulting in an output signal y[n]

If the subband signals are bandlimited to frequency ranges much smaller than that of the original input signal x[n], they can be down-sampled before processing Because of the lower sampling rate, the processing of the down-sampled signals can be carried out more efficiently 2

3

If the down-sampling and up-sampling factors are equal to or greater than the number of bands of the filter bank, then the output y[n] can be made to retain some or all of the characteristics of the input signal x[n] by choosing appropriately the filters in the structure 4

5

Figure below shows the basic two-channel QMF bank-based subband codec (coder/ decoder) 6

The analysis filters and have typically a lowpass and highpass frequency responses, respectively, with a cutoff at /2 7

Each down-sampled subband signal is encoded by exploiting the special spectral properties of the signal, such as energy levels and perceptual importance It follows from the figure that the sampling rates of the output y[n] and the input x[n] are the same 8

9 The analysis and the synthesis filters are chosen so as to ensure that the reconstructed output y[n] is a reasonably close replica of the input x[n] Moreover, they are also designed to provide good frequency selectivity in order to ensure that the sum of the power of the subband signals is reasonably close to the input signal power

10 In practice, various errors are generated in this scheme In addition to the coding error and errors caused by transmission of the coded signals through the channel, the QMF bank itself introduces several errors due to the sampling rate alterations and imperfect filters We ignore the coding and the channel errors

We investigate only the errors caused by the sampling rate alterations and their effects on the performance of the system To this end, we consider the QMF bank structure without the coders and the decoders as shown below 11

Making use of the input-output relations of the down-sampler and the up-sampler in the z-domain we arrive at ^ k = 0, 1 12

From the first and the last equations we obtain after some algebra ^ The reconstructed output of the filter bank is given by ^ ^ 13

14

15

16 Since the up-sampler and the down-sampler are linear time-varying components, in general, the 2-channel QMF structure is a linear time-varying system It can be shown that the 2-channel QMF structure has a period of 2 However, it is possible to choose the analysis and synthesis filters such that the aliasing effect is canceled resulting in a time-invariant operation

To cancel aliasing we need to ensure that A(z) = 0, i.e., For aliasing cancellation we can choose This yields 17 where C(z) is an arbitrary rational function

If the above relations hold, then the QMF system is time-invariant with an inputoutput relation given by Y(z) = T(z)X(z) where On the unit circle, we have 18

19

20

21

2 2 2 2 22

Comparing this structure with the general QMF bank structure we conclude that here we have Substituting these values in the expressions for T(z) and A(z) we get 23

Thus the simple multirate structure is an alias-free perfect reconstruction filter bank However, the filters in the bank do not provide any frequency selectivity 24

A very simple alias-free 2-channel QMF bank is obtained when The above condition, in the case of a real coefficient filter, implies 25 indicating that if is a lowpass filter, then is a highpass filter, and vice versa

26

Substituting in with C(z) = 1 we get 27 The above equations imply that the two analysis filters and the two synthesis filters are essentially determined from one transfer function

Moreover, if is a lowpass filter, then is also a lowpass filter and is a highpass filter The distortion function in this case reduces to 28

A computationally efficient realization of the above QMF bank is obtained by realizing the analysis and synthesis filters in polyphase form Let the 2-band Type 1 polyphase representation of be given by 29

Then from the relation follows that it Combining the last two equations in a matrix form we get 30

Likewise, the synthesis filters can be expressed in a matrix form as Making use of the last two equations we can redraw the two-channel QMF bank as shown below 31

Making use of the cascade equivalences, the above structure can be further simplified as shown below 32

Substituting the polyphase representations of the analysis filters we arrive at the expression for the distortion function T(z) in terms of the polyphase components as 33

34

35

If in the above alias-free QMF bank is a linear-phase FIR filter, then its polyphase components and, are also linear-phase FIR transfer functions In this case, exhibits a linear-phase characteristic As a result, the corresponding 2-channel QMF bank has no phase distortion 36

However, in general is not a constant, and as a result, the QMF bank exhibits magnitude distortion We next outline a method to minimize the residual amplitude distortion Let be a length-n real-coefficient linear-phase FIR transfer function: 37

Note: can either be a Type 1 or a Type 2 linear-phase FIR transfer function since it has to be a lowpass filter Then satisfy the condition In this case we can write ~ 38 ~ In the above is the amplitude function, a real function of

The frequency response of the distortion transfer function can now be written as 39 From the above, it can be seen that if N is even, then at = /2, implying severe amplitude distortion at the output of the filter bank

N must be odd, in which case we have It follows from the above that the FIR 2- channel QMF bank will be of perfect reconstruction type if 40

41 Now, the 2-channel QMF bank with linearphase filters has no phase distortion, but will always exhibit amplitude distortion unless is a constant for all If is a very good lowpass filter with in the passband and in the stopband, then is a very good highpass filter with its passband coinciding with the stopband of, and vice-versa

As a result, of and in the passbands Amplitude distortion occurs primarily in the transition band of these filters Degree of distortion determined by the amount of overlap between their squaredmagnitude responses 42

This distortion can be minimized by controlling the overlap, which in turn can be controlled by appropriately choosing the passband edge of One way to minimize the amplitude distortion is to iteratively adjust the filter coefficients of on a computer such that 43 is satisfied for all values of

To this end, the objective function to be minimized can be chosen as a linear combination of two functions: (1) stopband attenuation of, and (2) sum of squared magnitude responses of and 44

One such objective function is given by where and 45 and 0 < < 1, and small > 0 for some

Since is symmetric with respect to /2, the second integral in the objective function can be replaced with 46 After has been made very small by the optimization procedure, both and will also be very small

Using this approach, Johnston has designed a large class of linear-phase FIR filters meeting a variety of specifications and has tabulated their impulse response coefficients Program 10_9 can be used to verify the performance of Johnston s filters 47

48

The program then computes the amplitude distortion in db as shown below 49

From the gain response plot it can be seen that the stopband edge of the lowpass filter12b is about 0.71, which corresponds to a transition bandwidth of The minimum stopband attenuation is approximately 34 db 50

The amplitude distortion function is very close to 0 db in both the passbands and the stopbands of the two filters, with a peak value of db 51

Under the alias-free conditions of and the relation, the distortion function T(z) is given by 52 If T(z) is an allpass function, then its magnitude response is a constant, and as a result its corresponding QMF bank has no magnitude distortion

Let the polyphase components of be expressed as A and with and being stable allpass functions Thus, A 53

In matrix form, the analysis filters can be expressed as The corresponding synthesis filters in matrix form are given by 54

Thus, the synthesis filters are given by The realization of the magnitude-preserving 2-channel QMF bank is shown below 55

From it can be seen that the lowpass transfer function has a polyphase-like decomposition, except here the polyphase components are stable allpass transfer functions 56

57

58

59

60

Using the M-file ellipord we determine the minimum order of the elliptic lowpass filter to be 5 Next, using the M-file ellip the transfer function of the lowpass filter is determined whose gain response is shown below 61

The poles obtained using the function tf2zp are at z = 0, z =, and z = The pole-zero plot obtained using zplane is shown below 62

Using the pole-interlacing property we arrive at the transfer functions of the two allpass filters as given below: 63