TOPICS IN DSP ( Polyphase decomposition,DCT,Gibbs phenomenon,Oversampled ADC ) PRESENTED BY MUHAMMAD YOUNAS ROLL NO: SE-18 Department of Electrical Engineering PIEAS
POLYPHASE DECOMPOSITION <ul><li>Polyphase representation permits great simplification of theoretical results and also leads to computational efficient implementation of decimation/interpolation filters. </li></ul><ul><li>Let </li></ul>
M-Branch Polyphase decomposition <ul><li>E l (z) is called the Polyphase component of H(z) </li></ul>Z L M h[n] e l [n] Schematic of the Diagram Showing relation ship between h[n] and Lth Polyphase component .
Polyphase Representation for FIR and IIR Filters
Efficient Structure for Fractional Decimation. Fractional Decimator (Decimates by rational factor M/L) Polyphase Implementation of the fractional Decimator
COMPUTATION COMPARISON <ul><li>Implementation without Polyphase: </li></ul><ul><li>Half of the input samples being processed are zeros and only one out of M output samples is being retained. </li></ul><ul><li>If N is the order of the filter then 2N Multiplications and 2N-1 additions are performed and only 3rd sample is being retained at the output. </li></ul><ul><li>Implementation with Polyphase: </li></ul><ul><li>N/3 is the order of each filter. so (2/3)*(N/3) multiplications and (2/3)*(N/3-1) additions performed by each filter. </li></ul><ul><li>Total multiplications are (2N)/3 and additions 2*(N/3-1)+2 </li></ul>
Improved, Low Complexity Noise Cancellation Technique for Speech Signals <ul><li>In speech applications, slow convergence and high computational burden are the main problems incorporating with conventional noise cancellation method. </li></ul><ul><li>In applications such as the elimination of background noise from speech signals, a very long filter length required due to the requirement to model very long acoustic path impulse response. </li></ul><ul><li>A technique used to overcome the above problems is split the signal into subbands and adapt each subband, using separate adaptive filter.So that the order of the filter is reduced. </li></ul><ul><li>The computational power is greatly reduced by Polyphase implementation of the filter and the noble identities. </li></ul>
<ul><li>Improved, Low Complexity Noise Cancellation Technique for Speech Signals </li></ul><ul><li>By Ali O. Abid Noor, Salina Abdul Samad and Aini Hussain Department of Electrical, Electronic and System Engineering, Faculty of Engineering and Built Environment, Universiti Kebangsaan Malaysia, UKM, 43600 Bangi, Selangor, Malaysia </li></ul>Paper details
OVERSAMPLING ADC <ul><li>Oversampling mean to sample the signal at a rate much greater than Nyquist rate (which is to sample the signal at twice the maximum frequency contained in the signal) </li></ul><ul><li>The ratio between actual sampling rate and Nyquist rate is called the oversampling ratio. </li></ul><ul><li>Oversampling ratio=M= F s /2 f max </li></ul>
BENEFITS OF OVERSAMPLING <ul><li>Simplification of Anti-aliasing Filter </li></ul><ul><li>Reduction in ADC noise floor by spreading the quantization noise over a wider bandwidth. This makes it possible to use an ADC with fewer bits to achieve the same SNR performance as a high resolution ADC. </li></ul><ul><li>Quantization error in the coarse digital output can be removed by the digital decimation filter </li></ul>
Assumptions <ul><li>x a (t) is zero mean wide sense stationary random process with power spectral density and autocorrelation function </li></ul><ul><li>x a (t) is bandlimited to </li></ul><ul><li>e[n] is assumed to be uniformly distributed white noise sequence with zero mean value and variance of </li></ul>
Signal power component remains same from input to output
Cont… <ul><li>Power in x[n] is independent of oversampling ratio (M). </li></ul>
As the oversampling ratio M increases, Less of the quantization noise overlaps with the signal spectrum it is this effect of the oversampling that let us to improve the SNR .
Increasing M improves SNR <ul><li>The low pass filter removes the quantization noise in the band pi/M <w <pi while signal component is unaltered. </li></ul><ul><li>Noise power at output of LPF </li></ul><ul><li>For a Fixed quantization noise power P de </li></ul><ul><li>Doubling the sampling ratio we need ½ bit less to achieve a given signal to quantization noise ratio. </li></ul>
GIBBS PHENOMENON <ul><li>Uniform convergence cannot be achieved at the point of discontinuity because there always persists an overshoot even when infinite terms of Fourier series are utilized. </li></ul><ul><li>Since Fourier series represents continuous time periodic signals in terms of complex exponentials (continuous functions)therfore it does not seem to be possible to reconstruct a discontinuous function from set of continuous one. In fact it is not. That is the reconstruction is the same as original signal except at discontinuities. </li></ul>
Explanation <ul><li>Find the Fourier series for square wave (finite discontinuities) and then Try to reconstruct it from its coefficients. </li></ul><ul><li>The more coefficients are used the more signal resemble the original. </li></ul><ul><li>At discontinuities we see ripples that do not subside ,using more coefficient makes them narrower, but do not shorten. </li></ul><ul><li>AT infinite terms the ripples will not vanish however there width goes to zero which means that they posses zero energy. </li></ul><ul><li>Now we can assert that the reconstruction is exactly the original except at the point of discontinuity. </li></ul><ul><li>The extraneous peaks in the square wave's Fourier series never disappear; they are termed Gibb's phenomenon after the American physicist Willard Gibbs. They will always occur whenever the signal is discontinuous. </li></ul>
<ul><li>Fourier series approximation of square wave </li></ul>
Discrete Cosine Transform . <ul><li>DCT corresponds to forming a periodic and symmetric sequence from a finite length sequence in such away that original signal can be uniquely recovered. </li></ul><ul><li>In the same family as the Fourier Transform </li></ul><ul><ul><li>Converts data to frequency domain. </li></ul></ul><ul><li>Represents data via summation of variable frequency cosine waves. </li></ul><ul><li>Since it is a discrete version, conducive to problems formatted for computer analysis. </li></ul><ul><li>Captures only real components of the function. </li></ul><ul><ul><li>Discrete Sine Transform (DST) captures odd (imaginary) components -> not as useful. </li></ul></ul><ul><ul><li>Discrete Fourier Transform (DFT) captures both odd and even components -> computationally intense. </li></ul></ul>
DCT-I and DCT-II <ul><li>DCT-I is one dimensional transform. </li></ul><ul><li>Any finite N length sequence is first modified at the endpoints and then extended to have period 2N-2.The resulting sequence is </li></ul>
Cont… <ul><li>The resulting periodic sequence x 1 ~ [n] has even periodic symmetry about points n=0 and n=N-1,2N-2 etc which is referred to as Type 1 periodic symmetry. DCTI is defined by the Transform pair </li></ul>
DCTII <ul><li>DCTII is two dimensional Transform. </li></ul><ul><li>X[n] is extended to have period 2N and the periodic sequence is </li></ul><ul><li>Type II symmetry ,The periodic sequence x 2 ~ [n] has even periodic symmetry about “half sample” points -1/2,N-1/2,2N-1/2 etc.The DCT-II is defined by the Transform pair </li></ul>
Steps in Compression (Application of DCT-II) <ul><li>1. Divide the file into 8 X 8 blocks. </li></ul><ul><li>2. Transform the pixel information from the spatial domain to the frequency domain with the Discrete Cosine Transform. </li></ul><ul><li>3. Quantize the resulting values by dividing each coefficient by an integer value and rounding off to the nearest integer. </li></ul><ul><li>4. Look at the resulting coefficients in a zigzag order. </li></ul><ul><li>Follow by run length and Huffman coding. </li></ul>
DCT on 8x8 blocks 64 pixels 64 pixels 8 pixels 8 pixels <ul><li>We will break the image into non-overlapping 8x8 blocks. </li></ul><ul><li>For each block u(m,n), we will take an 8x8 DCT </li></ul>
2-D DCT USED IN IMAGE COMPRESSION <ul><li>The spatial domain shows the amplitude of the color as you move through space </li></ul><ul><li>The frequency domain shows how quickly the amplitude of the color is changing from one pixel to the next in an image file. </li></ul><ul><li>The 2-D DCT is performed as two sequential 1-D DCTs </li></ul>Image y: 1-D DCT x: 1-D DCT 2-D DCT
Step 2: Quantization Q-table Q the upper-left corner coefficient is called the DC coefficient , which is a measure of the average of the energy of the block Other coefficients are called AC coefficients , coefficients correspond to high frequencies tend to be zero or near zero for most natural images DC coefficient
Why Quantization??? <ul><li>To achieve further compression by representing DCT coefficients with no greater precision than is necessary to achieve the desired image quality </li></ul><ul><li>Generally, the “high frequency coefficients” has larger quantization values </li></ul><ul><li>Quantization makes most coefficients to be zero, it makes the compression system efficient, but it’s the main source that make the system “lossy” </li></ul>
Frequency distribution <ul><li>The human eye is not very sensitive to high frequency changes – especially in photographic images, so the high frequency data can, to some extent, be discarded. </li></ul>
Step 3: Zigzag Scanning Zigzag Scan (20,5,-3,-1,-2,-3,1,1,-1,-1, 0,0,1,2,3,-2,1,1,0,0,0,0,0, 0,1,1,0,1,EOB) Zigzag Scan End Of the Block: All following coefficients are zero which is followed by run length and Huffman encoding
A particular slide catching your eye?
Clipping is a handy way to collect important slides you want to go back to later.