4. Multirate Systems and their Applications. We compute here … and throw away most of them here!!!! Inefficient Implementation of Downsampling.

Slides:



Advertisements
Similar presentations
Polyphase FIR Filter Implementation for Communication Systems
Advertisements

Michael Phipps Vallary S. Bhopatkar
Digital Filter Banks The digital filter bank is set of bandpass filters with either a common input or a summed output An M-band analysis filter bank is.
Processing Data by Blocks
DFT and FFT FFT is an algorithm to convert a time domain signal to DFT efficiently. FFT is not unique. Many algorithms are available. Each algorithm has.
Distributed Arithmetic
1.5 Elementary Matrices and a Method for Finding
Time plan and deadlines Week Introduction lectures - Start lab: Intro to Simulink. (About 20 hours of work) - Electronic quizzes in webct - Choose.
Husheng Li, UTK-EECS, Fall  An ideal low pass filter can be used to obtain the exact original signal.
Multistage Implementation Problem: There are cases in which the filter requirements call for a digital filter of high complexity, in terms of number of.
3. Digital Implementation of Mo/Demodulators
Design of a Power-Efficient Interleaved CIC Architecture for Software Defined Radio Receivers By J.Luis Tecpanecatl-Xihuitl, Ruth Aguilar-Ponce, Ashok.
Different “Flavors” of OFDM
System Development. Numerical Techniques for Matrix Inversion.
DFT Filter Banks Steven Liddell Prof. Justin Jonas.
Midterm Project Presentation Bandpass Filter on FPGA Student Vitaly Zakharenko Supervisor Mony Orbach Semester Spring 2007 Duration single semester.
Wavelets and Multi-resolution Processing
Chapter 7 Wavelets and Multi-resolution Processing.
1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon
Rate Conversion. 2 Outline Problem statement Standard approach Decimation by a factor D Interpolation by a factor I Sampling rate conversion by a rational.
1 Copyright © 2001, S. K. Mitra Polyphase Decomposition The Decomposition Consider an arbitrary sequence {x[n]} with a z-transform X(z) given by We can.
4.4.3 Interpolation Using Unchanged Key Values It is often necessary to retain the values from the input sequence y(m) in the interpolated x(n). without.
Sequence A list of objects arranged in a particular order.
Linear Recurrence Equation Example. Fibonacci Sequence: f n = f n-1 +f n-2, with f 0 = 0, f 1 = 1 or Thus, computing f n is equivalent to computing using.
© 2003 Xilinx, Inc. All Rights Reserved Multi-rate Systems.
Lecture 4: Sampling [2] XILIANG LUO 2014/10. Periodic Sampling  A continuous time signal is sampled periodically to obtain a discrete- time signal as:
Over-Sampling and Multi-Rate DSP Systems
Hossein Sameti Department of Computer Engineering Sharif University of Technology.
H 0 (z) x(n)x(n) o(n)o(n) M G 0 (z) M + vo(n)vo(n) yo(n)yo(n) H 1 (z) 1(n)1(n) M G 1 (z) M v1(n)v1(n) y1(n)y1(n) fo(n)fo(n) f1(n)f1(n) y(n)y(n) Figure.
Signals and Systems Prof. H. Sameti Chapter 7: The Concept and Representation of Periodic Sampling of a CT Signal Analysis of Sampling in the Frequency.
Real time DSP Professors: Eng. Julian Bruno Eng. Mariano Llamedo Soria.
DSP-CIS Chapter-7: Filter Banks -Preliminaries
Introduction to Lifting Wavelet Transform (computationally efficient filterbank implementation) and Homework 3 Feb. 2, 2010.
Tamal Bose, Digital Signal and Image Processing © 2004 by John Wiley & Sons, Inc. All rights reserved. Figure 5-1 (p. 321) Decimation by a factor of M.
Details, details… Intro to Discrete Wavelet Transform The Story of Wavelets Theory and Engineering Applications.
CHAPTER 8 DSP Algorithm Implementation Wang Weilian School of Information Science and Technology Yunnan University.
Multirate Signal Processing
Copyright © 2001, S. K. Mitra Digital Filter Structures The convolution sum description of an LTI discrete-time system be used, can in principle, to implement.
This material exempt per Department of Commerce license exception TSU Multi-rate Systems.
Time plan and deadlines Week Introduction lectures - Start lab: Intro to Simulink. (About 20 hours of work) - Electronic quizzes in webct - Choose.
Unit-V DSP APPLICATIONS. UNIT V -SYLLABUS DSP APPLICATIONS Multirate signal processing: Decimation Interpolation Sampling rate conversion by a rational.
Professor A G Constantinides 1 Interpolation & Decimation Sampling period T, at the output Interpolation by m: Let the OUTPUT be [i.e. Samples exist at.
DSP-CIS Chapter-7: Filter Banks -Preliminaries Marc Moonen Dept. E.E./ESAT-STADIUS, KU Leuven
Copyright © 2003 Texas Instruments. All rights reserved. DSP C5000 Chapter 20 Polyphase FIR Filter Implementation for Communication Systems.
Computer Vision Introduction to Digital Images.
Channel Spectral Characteristics Some Polyphase Filter Options.
Software Defined Radios 長庚電機通訊組 碩一 張晉銓 指導教授 : 黃文傑博士.
Calibration in the Front End Controls Craig Cahillane LIGO Caltech SURF 2013 Mentors: Alan Weinstein, Jamie Rollins Presentation to Calibration Group 8/21/2013.
DSP-CIS Part-IV : Filter Banks & Subband Systems Chapter-12 : Frequency Domain Filtering Marc Moonen Dept. E.E./ESAT-STADIUS, KU Leuven
Wavelet Transform Yuan F. Zheng Dept. of Electrical Engineering The Ohio State University DAGSI Lecture Note.
P. 1 DSP-II Digital Signal Processing II Lecture 6: Maximally Decimated Filter Banks Marc Moonen Dept. E.E./ESAT, K.U.Leuven
Hossein Sameti Department of Computer Engineering Sharif University of Technology.
Lecture Overview Shift Register Buffering Direct Memory Access.
4 BIT ADC BIT STREAM THE SOUND IS MEASURED (SAMPLED) AT REGULAR INTERVALS AND GIVEN A VALUE FROM 0 TO 15. THIS BINARY VALUE IS SENT TO A PARALLEL TO SERIAL.
1 Device Controller I/O units typically consist of A mechanical component: the device itself An electronic component: the device controller or adapter.
Chapter 13 Discrete Image Transforms
2. Multirate Signals.
VLSI SP Course 2001 台大電機吳安宇 Multirate Processing of Digital Signals: Fundamentals For NTUEE VLSI Signal Processing Course Instructor: 吳安宇教授.
Design and Implementation of Lossless DWT/IDWT (Discrete Wavelet Transform & Inverse Discrete Wavelet Transform) for Medical Images.
Multirate Signal Processing* Tutorial using MATLAB**
Software Defined Radio PhD Program on Electrical Engineering
Filtering and enhancement of color images in the block DCT domain
EEE4176 Applications of Digital Signal Processing
Simulink Basics Reijo Vuohelainen
Multimedia Systems & Interfaces
Changing the Sampling Rate
Multi Carrier Modulation and Channelizers
Computer Architecture
Multirate Processing of Digital Signals: Fundamentals
Comm Final Project Proposal a Physical Layer
Presentation transcript:

4. Multirate Systems and their Applications

We compute here … and throw away most of them here!!!! Inefficient Implementation of Downsampling

Most terms here are zero … and waste time to process them here!!!!$$ Inefficient Implementation of Upsampling

Same!!! Recall the Noble Identities

Example…

… continued

Example… Same

… continued

In general: Polyphase Decomposition. Take N=2: General Filter: Polyphase Decomposition with Polyphase Components

NOBLE IDENTITY POLYPHASE Downsampling using Polyphase Decomposition

This is a Serial to Parallel (a Buffer): S/P Serial to Parallel (Buffer)

NOBLE IDENTITY POLYPHASE NOBLE IDENTITY Upsampling using Polyphase Decomposition

This is a Parallel to Serial (an Unbuffer): P/S Parallel to Serial (Unbuffer or Interlacer)

Given any integer N: Example: take N=3 General Polyphase Decomposition

POLYPHASE Apply to Downsampling…

… apply Noble Identity

S/P Serial to Parallel (Buffer): Serial to Parallel (Buffer)

POLYPHASE Same for Upsampling…

NOBLE IDENTITY … apply Noble Identity

This is a Parallel to Serial (an Unbuffer): P/S Parallel to Serial (Unbuffer or Interlacer)

Processing Data by Blocks In most efficient implementations we process data by blocks, rather than one sample at a time. Real Time simulation and design software such as Simulink are designed to take advantages of block processing for two purposes: efficient computations, thus faster simulations; efficient design.

“Sample Based” and “Frame Based” Signals Sample Based: time They are MN distinct signals arranged in a matrix Particular Case: is like M distinct signals

“Sample Based” and “Frame Based” Signals Frame Based: They are N distinct signals, each one represented as a sequence of frames of length M Particular Case: one signal as a sequence of frames of length M

y0=Frame based y1=Sample based y2=y0=Frame based Convert “to Sample” and “to Frame” Example:

Serial to Parallel in Simulink Serial to Parallel is implemented by the “Buffer” Simulink block in Signal Processing Blcokset > Signal Management > Buffers: S/P Sample based Frame based

Example of Downsampling

Parallel to Serial in Simulink Parallel to Serial is implemented by the “UnBuffer” Simulink block in Signal Processing Blcokset > Signal Management > Buffers: Frame based Sample based P/S

Example of Upsampling