EE 123 Discussion Section 6. Frank Ong March 14th, 2016
|
|
- Amy Morgan
- 5 years ago
- Views:
Transcription
1 EE 123 Discussion Section 6 Frank Ong March 14th, 2016
2 Plan Sparse FFT Magnitude Filter Design with convex optimization
3 Sparse FFT Given a length-n signal, FFT takes O(N log N) time to compute its DFT What if our DFT is k-sparse, ie, has only k non-zero entries, How much faster can we compute the DFT?
4 Sparse FFT Given a length-n signal, FFT takes O(N log N) time to compute its DFT What if our DFT is k-sparse, ie, has only k non-zero entries, How much faster can we compute the DFT? O(k log k) if non-zero locations are randomized The FFAST algorithm:
5 Three Ideas behind FFAST Sparse spectrum does not alias much 1-sparse DFT is easy Different sampling factor gives different aliasing pattern Uses basic DSP sampling theory
6 Aliasing with Dense Spectrum 2D Signal 2D Spectrum
7 Aliasing with Dense Spectrum Everything gets aliased on top of eachsubsampled other Alias DFT Signals 2D Signal Subsampled 2D Signal 2D-DFT 2D Spectrum 2D Signal Su bs am pl e Subsampling Aliased 2D Spectrum Subsample Aliasing 2D-DFT sa b Su
8 Aliasing with Sparse Spectrum 2D Signal 2D Spectrum
9 Aliasing with Sparse Spectrum Most entries do not have aliasing! 2D Signal Subsampled 2D Signal Subsampling 2D Spectrum Aliased 2D Spectrum Aliasing
10 1-Sparse DFT
11 1-Sparse DFT Magnitude DFT Phase
12 1-Sparse DFT Magnitude DFT Phase Slope = location
13 1-Sparse DFT For noise-less, needs only 2 samples, Magnitude Constant computation time Phase
14 Different subsampling produces different aliasing Sparse spectrum
15 Different subsampling produces different aliasing Sparse spectrum Subsampling by 3 in signal domain
16 Different subsampling produces different aliasing Sparse spectrum Subsampling by 3 in signal domain Subsampling by 2 in signal domain
17 Different subsampling produces different aliasing Sparse spectrum Subsampling by 3 in signal domain Subsampling by 2 in signal domain Red and green are not aliased for different sampling factors
18 Combining three ideas Sparse spectrum
19 Combining three ideas Sparse spectrum Subsampling by 3 in signal domain Subsampling by 2 in signal domain
20 Combining three ideas Sparse spectrum Subsampling by 3 in signal domain Subsampling by 2 in signal domain Shift sampling pattern by 1 Shift sampling pattern by 1
21 Combining three ideas Sparse spectrum Can recover red and green locations via phase differences Subsampling by 3 in signal domain Subsampling by 2 in signal domain Shift sampling pattern by 1 Shift sampling pattern by 1
22 Combining three ideas Sparse spectrum Can peel off red and green Subsampling by 3 in signal domain Subsampling by 2 in signal domain Shift sampling pattern by 1 Shift sampling pattern by 1
23 Combining three ideas Sparse spectrum Can recover blue location via phase differences Subsampling by 3 in signal domain Subsampling by 2 in signal domain Shift sampling pattern by 1 Shift sampling pattern by 1
24 Combining three ideas Sparse spectrum Recovered all sparse entries Subsampling by 3 in signal domain Subsampling by 2 in signal domain Shift sampling pattern by 1 Shift sampling pattern by 1
25 FFAST Architecture Sampling factor: f i ~ k Number of stages: ~3 Computational complexity: O(k log k)
26 Sampling Factors How to pick sampling factors that gives different aliasing patterns? Does undersample by 2 and 4 work?
27 Sampling Factors How to pick sampling factors that gives different aliasing patterns? Does undersample by 2 and 4 work? No, undersampling by 4 does not give additional info. Chinese Remainder Theorem: Factors should be relatively co-prime For example, subsample by 5, 6, and 7
28 Theoretical Guarantee Proof techniques from coding theory The FFAST algorithm is fast: Uses <4 k samples O(k log k) computation complexity Trades off robustness to noise compared to compressed sensing For more detail:
29 The Art of Filter Design Frank Ong
30 Filter Design Given an ideal filter response profile How can you design to match?
31 Reduce to a linear problem Key observation: Filter response is linear in h[n]
32 Reduce to a linear problem Key observation: Filter response is linear in h[n]
33 Filter design as a linear program Discretize z into z i Find such that for all z i you care about
34 Filter design as a linear program Discretize z into z i Find such that for all z i you care about This is a linear program
35 Magnitude filter design Oftentimes, we don t care about the phase of our filter
36 Magnitude filter design Oftentimes, we don t care about the phase of our filter Given an ideal magnitude filter response profile How can you design to match?
37 Magnitude filter design Oftentimes, we don t care about the phase of our filter Given an ideal magnitude filter response profile How can you design to match? Is h[n] still linear in magnitude response?
38 Reduce to a quadratic problem Key observation: Magnitude filter response is quadratic in h[n]
39 Reduce to a quadratic problem Key observation: Magnitude filter response is quadratic in h[n]
40 Reduce to a quadratic problem Key observation: Magnitude filter response is quadratic in h[n]
41 Reduce to a quadratic problem Key observation: Magnitude filter response is quadratic in h[n]
42 Filter design as a rank-1 quadratic program Discretize z into z i Find such that for all z i you care about
43 Filter design as a rank-1 quadratic program Discretize z into z i Find such that for all z i you care about
44 Filter design as a rank-1 quadratic program Discretize z into z i Find such that for all z i you care about The rank-1 constraint is non-convex!
45 Filter design as a Semi-definite Program Discretize z into z i Find such that for all z i you care about Relax to a convex semi-definite constraint (lifting)! Hot topic in convex optimization
46 Filter design as a Semi-definite Program H is in general not unique Outputs the minimum phase
47 Example
48 Zero-phase filter using linear program
49 Minimum phase filter using SDP
50 Minimum phase filter using SDP
51 Github package Filter design package using SDP: Uses CVX
Recall. Sampling. Why discrete time? Why discrete time? Many signals are continuous-time signals Light Object wave CCD
Recall Many signals are continuous-time signals Light Object wave CCD Sampling mic Lens change of voltage change of voltage 2 Why discrete time? With the advance of computer technology, we want to process
More informationTheoretical 1 Bit A/D Converter
Acquisition 16.1 Chapter 4 - Acquisition D/A converter (or DAC): Digital to Analog converters are used to map a finite number of values onto a physical output range (usually a ) A/D converter (or ADC):
More informationSignal Recovery from Random Measurements
Signal Recovery from Random Measurements Joel A. Tropp Anna C. Gilbert {jtropp annacg}@umich.edu Department of Mathematics The University of Michigan 1 The Signal Recovery Problem Let s be an m-sparse
More informationDiscrete Square Root. Çetin Kaya Koç Winter / 11
Discrete Square Root Çetin Kaya Koç koc@cs.ucsb.edu Çetin Kaya Koç http://koclab.cs.ucsb.edu Winter 2017 1 / 11 Discrete Square Root Problem The discrete square root problem is defined as the computation
More informationCS4495/6495 Introduction to Computer Vision. 2C-L3 Aliasing
CS4495/6495 Introduction to Computer Vision 2C-L3 Aliasing Recall: Fourier Pairs (from Szeliski) Fourier Transform Sampling Pairs FT of an impulse train is an impulse train Sampling and Aliasing Sampling
More informationIn The Name of Almighty. Lec. 2: Sampling
In The Name of Almighty Lec. 2: Sampling Lecturer: Hooman Farkhani Department of Electrical Engineering Islamic Azad University of Najafabad Feb. 2016. Email: H_farkhani@yahoo.com A/D and D/A Conversion
More informationFrugal Sensing Spectral Analysis from Power Inequalities
Frugal Sensing Spectral Analysis from Power Inequalities Nikos Sidiropoulos Joint work with Omar Mehanna IEEE SPAWC 2013 Plenary, June 17, 2013, Darmstadt, Germany Wideband Spectrum Sensing (for CR/DSM)
More informationBeyond Nyquist. Joel A. Tropp. Applied and Computational Mathematics California Institute of Technology
Beyond Nyquist Joel A. Tropp Applied and Computational Mathematics California Institute of Technology jtropp@acm.caltech.edu With M. Duarte, J. Laska, R. Baraniuk (Rice DSP), D. Needell (UC-Davis), and
More informationA Subsampling UWB Radio Architecture By Analytic Signaling
EE209AS Spring 2011 Prof. Danijela Cabric Paper Presentation Presented by: Sina Basir-Kazeruni sinabk@ucla.edu A Subsampling UWB Radio Architecture By Analytic Signaling by Mike S. W. Chen and Robert W.
More informationHideo Okawara s Mixed Signal Lecture Series. DSP-Based Testing Fundamentals 6 Spectrum Analysis -- FFT
Hideo Okawara s Mixed Signal Lecture Series DSP-Based Testing Fundamentals 6 Spectrum Analysis -- FFT Verigy Japan October 008 Preface to the Series ADC and DAC are the most typical mixed signal devices.
More informationModule 3 : Sampling and Reconstruction Problem Set 3
Module 3 : Sampling and Reconstruction Problem Set 3 Problem 1 Shown in figure below is a system in which the sampling signal is an impulse train with alternating sign. The sampling signal p(t), the Fourier
More informationBased with permission on lectures by John Getty Laboratory Electronics II (PHSX262) Spring 2011 Lecture 9 Page 1
Today 3// Lecture 9 Analog Digital Conversion Sampled Data Acquisition Systems Discrete Sampling and Nyquist Digital to Analog Conversion Analog to Digital Conversion Homework Study for Exam next week
More informationLAB #7: Digital Signal Processing
LAB #7: Digital Signal Processing Equipment: Pentium PC with NI PCI-MIO-16E-4 data-acquisition board NI BNC 2120 Accessory Box VirtualBench Instrument Library version 2.6 Function Generator (Tektronix
More informationEEM478-DSPHARDWARE. WEEK12:FIR & IIR Filter Design
EEM478-DSPHARDWARE WEEK12:FIR & IIR Filter Design PART-I : Filter Design/Realization Step-1 : define filter specs (pass-band, stop-band, optimization criterion, ) Step-2 : derive optimal transfer function
More informationIMAGE PROCESSING FOR EVERYONE
IMAGE PROCESSING FOR EVERYONE George C Panayi, Alan C Bovik and Umesh Rajashekar Laboratory for Vision Systems, Department of Electrical and Computer Engineering The University of Texas at Austin, Austin,
More informationECEGR Lab #8: Introduction to Simulink
Page 1 ECEGR 317 - Lab #8: Introduction to Simulink Objective: By: Joe McMichael This lab is an introduction to Simulink. The student will become familiar with the Help menu, go through a short example,
More informationInterpolation Error in Waveform Table Lookup
Carnegie Mellon University Research Showcase @ CMU Computer Science Department School of Computer Science 1998 Interpolation Error in Waveform Table Lookup Roger B. Dannenberg Carnegie Mellon University
More informationDesign of FIR Filters
Design of FIR Filters Elena Punskaya www-sigproc.eng.cam.ac.uk/~op205 Some material adapted from courses by Prof. Simon Godsill, Dr. Arnaud Doucet, Dr. Malcolm Macleod and Prof. Peter Rayner 1 FIR as a
More informationCooperative Compressed Sensing for Decentralized Networks
Cooperative Compressed Sensing for Decentralized Networks Zhi (Gerry) Tian Dept. of ECE, Michigan Tech Univ. A presentation at ztian@mtu.edu February 18, 2011 Ground-Breaking Recent Advances (a1) s is
More informationOptimization Techniques for Alphabet-Constrained Signal Design
Optimization Techniques for Alphabet-Constrained Signal Design Mojtaba Soltanalian Department of Electrical Engineering California Institute of Technology Stanford EE- ISL Mar. 2015 Optimization Techniques
More informationMODEL MODIFICATION OF WIRA CENTER MEMBER BAR
MODEL MODIFICATION OF WIRA CENTER MEMBER BAR F.R.M. Romlay & M.S.M. Sani Faculty of Mechanical Engineering Kolej Universiti Kejuruteraan & Teknologi Malaysia (KUKTEM), Karung Berkunci 12 25000 Kuantan
More informationReference Clock Distribution for a 325MHz IF Sampling System with over 30MHz Bandwidth, 64dB SNR and 80dB SFDR
Reference Clock Distribution for a 325MHz IF Sampling System with over 30MHz Bandwidth, 64dB SNR and 80dB SFDR Michel Azarian Clock jitter introduced in an RF receiver through reference clock buffering
More informationThe 29 th Annual ARRL and TAPR Digital Communications Conference. DSP Short Course Session 1: DSP Intro and Basics. Rick Muething, KN6KB/AAA9WK
The 29 th Annual ARRL and TAPR Digital Communications Conference DSP Short Course Session 1: DSP Intro and Basics Rick Muething, KN6KB/AAA9WK Session 1 Overview What is DSP? Why is DSP better/different
More informationFor the system to have the high accuracy needed for many measurements,
Sampling and Digitizing Most real life signals are continuous analog voltages. These voltages might be from an electronic circuit or could be the output of a transducer and be proportional to current,
More informationECE 484 Digital Image Processing Lec 09 - Image Resampling
ECE 484 Digital Image Processing Lec 09 - Image Resampling Zhu Li Dept of CSEE, UMKC Office: FH560E, Email: lizhu@umkc.edu, Ph: x 2346. http://l.web.umkc.edu/lizhu slides created with WPS Office Linux
More informationDIGITAL SIGNAL PROCESSING CCC-INAOE AUTUMN 2015
DIGITAL SIGNAL PROCESSING CCC-INAOE AUTUMN 2015 Fourier Transform Properties Claudia Feregrino-Uribe & Alicia Morales Reyes Original material: Rene Cumplido "The Scientist and Engineer's Guide to Digital
More informationPerforming the Spectrogram on the DSP Shield
Performing the Spectrogram on the DSP Shield EE264 Digital Signal Processing Final Report Christopher Ling Department of Electrical Engineering Stanford University Stanford, CA, US x24ling@stanford.edu
More informationThe Fundamentals of Mixed Signal Testing
The Fundamentals of Mixed Signal Testing Course Information The Fundamentals of Mixed Signal Testing course is designed to provide the foundation of knowledge that is required for testing modern mixed
More informationEE 470 Signals and Systems
EE 470 Signals and Systems 9. Introduction to the Design of Discrete Filters Prof. Yasser Mostafa Kadah Textbook Luis Chapparo, Signals and Systems Using Matlab, 2 nd ed., Academic Press, 2015. Filters
More informationDiscrete Fourier Transform (DFT)
Amplitude Amplitude Discrete Fourier Transform (DFT) DFT transforms the time domain signal samples to the frequency domain components. DFT Signal Spectrum Time Frequency DFT is often used to do frequency
More informationFinal Exam Practice Questions for Music 421, with Solutions
Final Exam Practice Questions for Music 4, with Solutions Elementary Fourier Relationships. For the window w = [/,,/ ], what is (a) the dc magnitude of the window transform? + (b) the magnitude at half
More informationData Acquisition Systems. Signal DAQ System The Answer?
Outline Analysis of Waveforms and Transforms How many Samples to Take Aliasing Negative Spectrum Frequency Resolution Synchronizing Sampling Non-repetitive Waveforms Picket Fencing A Sampled Data System
More informationAdvanced Digital Signal Processing Part 2: Digital Processing of Continuous-Time Signals
Advanced Digital Signal Processing Part 2: Digital Processing of Continuous-Time Signals Gerhard Schmidt Christian-Albrechts-Universität zu Kiel Faculty of Engineering Institute of Electrical Engineering
More informationOptimal Transceiver Design for Multi-Access. Communication. Lecturer: Tom Luo
Optimal Transceiver Design for Multi-Access Communication Lecturer: Tom Luo Main Points An important problem in the management of communication networks: resource allocation Frequency, transmitting power;
More informationMinimax Universal Sampling for Compound Multiband Channels
ISIT 2013, Istanbul July 9, 2013 Minimax Universal Sampling for Compound Multiband Channels Yuxin Chen, Andrea Goldsmith, Yonina Eldar Stanford University Technion Capacity of Undersampled Channels Point-to-point
More informationIntelligent Sensor systems
Intelligent Sensor systems Kiril Alexiev alexiev@bas.bg 25A, Acad. G. Bonchev Str., Sofia 1113, Bulgaria Brazil 21 1 Intelligent surveillance system (our old definition) The system solves different tasks
More informationEXACT SIGNAL RECOVERY FROM SPARSELY CORRUPTED MEASUREMENTS
EXACT SIGNAL RECOVERY FROM SPARSELY CORRUPTED MEASUREMENTS THROUGH THE PURSUIT OF JUSTICE Jason Laska, Mark Davenport, Richard Baraniuk SSC 2009 Collaborators Mark Davenport Richard Baraniuk Compressive
More information6 Sampling. Sampling. The principles of sampling, especially the benefits of coherent sampling
Note: Printed Manuals 6 are not in Color Objectives This chapter explains the following: The principles of sampling, especially the benefits of coherent sampling How to apply sampling principles in a test
More informationSampling and Signal Processing
Sampling and Signal Processing Sampling Methods Sampling is most commonly done with two devices, the sample-and-hold (S/H) and the analog-to-digital-converter (ADC) The S/H acquires a continuous-time signal
More informationSOURCE LOCALIZATION USING TIME DIFFERENCE OF ARRIVAL WITHIN A SPARSE REPRESENTATION FRAMEWORK
SOURCE LOCALIZATION USING TIME DIFFERENCE OF ARRIVAL WITHIN A SPARSE REPRESENTATION FRAMEWORK Ciprian R. Comsa *, Alexander M. Haimovich *, Stuart Schwartz, York Dobyns, and Jason A. Dabin * CWCSPR Lab,
More informationUnderstanding Digital Signal Processing
Understanding Digital Signal Processing Richard G. Lyons PRENTICE HALL PTR PRENTICE HALL Professional Technical Reference Upper Saddle River, New Jersey 07458 www.photr,com Contents Preface xi 1 DISCRETE
More informationElGamal Public-Key Encryption and Signature
ElGamal Public-Key Encryption and Signature Çetin Kaya Koç koc@cs.ucsb.edu Çetin Kaya Koç http://koclab.org Winter 2017 1 / 10 ElGamal Cryptosystem and Signature Scheme Taher ElGamal, originally from Egypt,
More informationA 65nm CMOS RF Front End dedicated to Software Radio in Mobile Terminals
A 65nm CMOS RF Front End dedicated to Software Radio in Mobile Terminals F. Rivet, Y. Deval, D. Dallet, JB Bégueret, D. Belot IMS Laboratory, Université de Bordeaux, Talence, France STMicroelectronics,
More informationMATLAB/Simulink For Digital Signal Processing Ebooks Free
MATLAB/Simulink For Digital Signal Processing Ebooks Free Chapter 1: Fourier Analysis 1.1 CTFS, CTFT, DTFT, AND DFS/DFT 1.2 SAMPLING THEOREM 1.3 FAST FOURIER TRANSFORM 1.4 INTERPRETATION OF DFT RESULTS
More informationCreating Calibrated UWB WiMedia Signals
Creating Calibrated UWB WiMedia Signals Application Note This application note details the procedure required for signal path calibration when applied to Ultra-Wideband (UWB) signal generation using the
More informationFigure 1: Block diagram of Digital signal processing
Experiment 3. Digital Process of Continuous Time Signal. Introduction Discrete time signal processing algorithms are being used to process naturally occurring analog signals (like speech, music and images).
More information3D-Assisted Image Feature Synthesis for Novel Views of an Object
3D-Assisted Image Feature Synthesis for Novel Views of an Object Hao Su* Fan Wang* Li Yi Leonidas Guibas * Equal contribution View-agnostic Image Retrieval Retrieval using AlexNet features Query Cross-view
More informationClassical Control Design Guidelines & Tools (L10.2) Transfer Functions
Classical Control Design Guidelines & Tools (L10.2) Douglas G. MacMartin Summarize frequency domain control design guidelines and approach Dec 4, 2013 D. G. MacMartin CDS 110a, 2013 1 Transfer Functions
More information!"!#"#$% Lecture 2: Media Creation. Some materials taken from Prof. Yao Wang s slides RECAP
Lecture 2: Media Creation Some materials taken from Prof. Yao Wang s slides RECAP #% A Big Umbrella Content Creation: produce the media, compress it to a format that is portable/ deliverable Distribution:
More informationThe Scientist and Engineer's Guide to Digital Signal Processing By Steven W. Smith, Ph.D.
The Scientist and Engineer's Guide to Digital Signal Processing By Steven W. Smith, Ph.D. Home The Book by Chapters About the Book Steven W. Smith Blog Contact Book Search Download this chapter in PDF
More informationENGR 210 Lab 12: Sampling and Aliasing
ENGR 21 Lab 12: Sampling and Aliasing In the previous lab you examined how A/D converters actually work. In this lab we will consider some of the consequences of how fast you sample and of the signal processing
More informationDISCRETE FOURIER TRANSFORM AND FILTER DESIGN
DISCRETE FOURIER TRANSFORM AND FILTER DESIGN N. C. State University CSC557 Multimedia Computing and Networking Fall 2001 Lecture # 03 Spectrum of a Square Wave 2 Results of Some Filters 3 Notation 4 x[n]
More informationIEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 57, NO. 3, MARCH X/$ IEEE
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 57, NO. 3, MARCH 2009 993 Blind Multiband Signal Reconstruction: Compressed Sensing for Analog Signals Moshe Mishali, Student Member, IEEE, and Yonina C. Eldar,
More informationIt is the speed and discrete nature of the FFT that allows us to analyze a signal's spectrum with MATLAB.
MATLAB Addendum on Fourier Stuff 1. Getting to know the FFT What is the FFT? FFT = Fast Fourier Transform. The FFT is a faster version of the Discrete Fourier Transform(DFT). The FFT utilizes some clever
More informationSignal processing preliminaries
Signal processing preliminaries ISMIR Graduate School, October 4th-9th, 2004 Contents: Digital audio signals Fourier transform Spectrum estimation Filters Signal Proc. 2 1 Digital signals Advantages of
More informationA New Control Theory for Dynamic Data Driven Systems
A New Control Theory for Dynamic Data Driven Systems Nikolai Matni Computing and Mathematical Sciences Joint work with Yuh-Shyang Wang, James Anderson & John C. Doyle New application areas 1 New application
More informationDigital Signal Processing. VO Embedded Systems Engineering Armin Wasicek WS 2009/10
Digital Signal Processing VO Embedded Systems Engineering Armin Wasicek WS 2009/10 Overview Signals and Systems Processing of Signals Display of Signals Digital Signal Processors Common Signal Processing
More information! Where are we on course map? ! What we did in lab last week. " How it relates to this week. ! Sampling/Quantization Review
! Where are we on course map?! What we did in lab last week " How it relates to this week! Sampling/Quantization Review! Nyquist Shannon Sampling Rate! Next Lab! References Lecture #2 Nyquist-Shannon Sampling
More informationSampling and Reconstruction
Sampling and Reconstruction Peter Rautek, Eduard Gröller, Thomas Theußl Institute of Computer Graphics and Algorithms Vienna University of Technology Motivation Theory and practice of sampling and reconstruction
More informationFFT Analyzer. Gianfranco Miele, Ph.D
FFT Analyzer Gianfranco Miele, Ph.D www.eng.docente.unicas.it/gianfranco_miele g.miele@unicas.it Introduction It is a measurement instrument that evaluates the spectrum of a time domain signal applying
More informationSAMPLING THEORY. Representing continuous signals with discrete numbers
SAMPLING THEORY Representing continuous signals with discrete numbers Roger B. Dannenberg Professor of Computer Science, Art, and Music Carnegie Mellon University ICM Week 3 Copyright 2002-2013 by Roger
More informationA Faster Method for Accurate Spectral Testing without Requiring Coherent Sampling
A Faster Method for Accurate Spectral Testing without Requiring Coherent Sampling Minshun Wu 1,2, Degang Chen 2 1 Xi an Jiaotong University, Xi an, P. R. China 2 Iowa State University, Ames, IA, USA Abstract
More informationChapter 4 SPEECH ENHANCEMENT
44 Chapter 4 SPEECH ENHANCEMENT 4.1 INTRODUCTION: Enhancement is defined as improvement in the value or Quality of something. Speech enhancement is defined as the improvement in intelligibility and/or
More information2D Discrete Fourier Transform
2D Discrete Fourier Transform In these lecture notes the figures have been removed for copyright reasons. References to figures are given instead, please check the figures yourself as given in the course
More informationChapter 2: Digitization of Sound
Chapter 2: Digitization of Sound Acoustics pressure waves are converted to electrical signals by use of a microphone. The output signal from the microphone is an analog signal, i.e., a continuous-valued
More informationAssignment 2. Due: Monday Oct. 15, :59pm
Introduction To Discrete Math Due: Monday Oct. 15, 2012. 11:59pm Assignment 2 Instructor: Mohamed Omar Math 6a For all problems on assignments, you are allowed to use the textbook, class notes, and other
More informationLab 4 Digital Scope and Spectrum Analyzer
Lab 4 Digital Scope and Spectrum Analyzer Page 4.1 Lab 4 Digital Scope and Spectrum Analyzer Goals Review Starter files Interface a microphone and record sounds, Design and implement an analog HPF, LPF
More informationLocalization (Position Estimation) Problem in WSN
Localization (Position Estimation) Problem in WSN [1] Convex Position Estimation in Wireless Sensor Networks by L. Doherty, K.S.J. Pister, and L.E. Ghaoui [2] Semidefinite Programming for Ad Hoc Wireless
More information6. Find an inverse of a modulo m for each of these pairs of relatively prime integers using the method
Exercises Exercises 1. Show that 15 is an inverse of 7 modulo 26. 2. Show that 937 is an inverse of 13 modulo 2436. 3. By inspection (as discussed prior to Example 1), find an inverse of 4 modulo 9. 4.
More informationScaling Laws for Cognitive Radio Network with Heterogeneous Mobile Secondary Users
Scaling Laws for Cognitive Radio Network with Heterogeneous Mobile Secondary Users Y.Li, X.Wang, X.Tian and X.Liu Shanghai Jiaotong University Scaling Laws for Cognitive Radio Network with Heterogeneous
More informationMITOCW MITRES_6-007S11lec18_300k.mp4
MITOCW MITRES_6-007S11lec18_300k.mp4 [MUSIC PLAYING] PROFESSOR: Last time, we began the discussion of discreet-time processing of continuous-time signals. And, as a reminder, let me review the basic notion.
More informationThis content has been downloaded from IOPscience. Please scroll down to see the full text.
This content has been downloaded from IOPscience. Please scroll down to see the full text. Download details: IP Address: 148.251.232.83 This content was downloaded on 10/07/2018 at 03:39 Please note that
More informationEE 215 Semester Project SPECTRAL ANALYSIS USING FOURIER TRANSFORM
EE 215 Semester Project SPECTRAL ANALYSIS USING FOURIER TRANSFORM Department of Electrical and Computer Engineering Missouri University of Science and Technology Page 1 Table of Contents Introduction...Page
More informationDistortion Analysis T S. 2 N for all k not defined above. THEOREM?: If N P is an integer and x(t) is band limited to f MAX, then
EE 505 Lecture 6 Spectral Analysis in Spectre - Standard transient analysis - Strobe period transient analysis Addressing Spectral Analysis Challenges Problem Awareness Windowing Post-processing . Review
More informationSPARSE CHANNEL ESTIMATION BY PILOT ALLOCATION IN MIMO-OFDM SYSTEMS
SPARSE CHANNEL ESTIMATION BY PILOT ALLOCATION IN MIMO-OFDM SYSTEMS Puneetha R 1, Dr.S.Akhila 2 1 M. Tech in Digital Communication B M S College Of Engineering Karnataka, India 2 Professor Department of
More informationCS3291: Digital Signal Processing
CS39 Exam Jan 005 //08 /BMGC University of Manchester Department of Computer Science First Semester Year 3 Examination Paper CS39: Digital Signal Processing Date of Examination: January 005 Answer THREE
More informationLecture 25: The Theorem of (Dyadic) MRA
WAVELETS AND MULTIRATE DIGITAL SIGNAL PROCESSING Lecture 25: The Theorem of (Dyadic) MRA Prof.V.M.Gadre, EE, IIT Bombay 1 Introduction In the previous lecture, we discussed that translation and scaling
More informationWireless Communication Systems: Implementation perspective
Wireless Communication Systems: Implementation perspective Course aims To provide an introduction to wireless communications models with an emphasis on real-life systems To investigate a major wireless
More informationA general quadratic programming method for the optimisation of genetic contributions using interior point algorithm. R Pong-Wong & JA Woolliams
A general quadratic programming method for the optimisation of genetic contributions using interior point algorithm R Pong-Wong & JA Woolliams Introduction Inbreeding is a risk and it needs to be controlled
More informationConcordia University. Discrete-Time Signal Processing. Lab Manual (ELEC442) Dr. Wei-Ping Zhu
Concordia University Discrete-Time Signal Processing Lab Manual (ELEC442) Course Instructor: Dr. Wei-Ping Zhu Fall 2012 Lab 1: Linear Constant Coefficient Difference Equations (LCCDE) Objective In this
More informationSampling of Continuous-Time Signals. Reference chapter 4 in Oppenheim and Schafer.
Sampling of Continuous-Time Signals Reference chapter 4 in Oppenheim and Schafer. Periodic Sampling of Continuous Signals T = sampling period fs = sampling frequency when expressing frequencies in radians
More informationEE 791 EEG-5 Measures of EEG Dynamic Properties
EE 791 EEG-5 Measures of EEG Dynamic Properties Computer analysis of EEG EEG scientists must be especially wary of mathematics in search of applications after all the number of ways to transform data is
More informationRobust Sparse Fourier Transform Based on The Fourier Projection-Slice Theorem
Robust Sparse Fourier Transform Based on The Fourier Projection-Slice Theorem Shaogang Wang Vishal M. Patel and Athina Petropulu Department of Electrical and Computer Engineering Rutgers the State University
More informationLecture Schedule: Week Date Lecture Title
http://elec3004.org Sampling & More 2014 School of Information Technology and Electrical Engineering at The University of Queensland Lecture Schedule: Week Date Lecture Title 1 2-Mar Introduction 3-Mar
More informationEE 403: Digital Signal Processing
OKAN UNIVERSITY FACULTY OF ENGINEERING AND ARCHITECTURE 1 EEE 403 DIGITAL SIGNAL PROCESSING (DSP) 01 INTRODUCTION FALL 2012 Yrd. Doç. Dr. Didem Kıvanç Türeli didem.kivanc@okan.edu.tr EE 403: Digital Signal
More informationLab 8. Signal Analysis Using Matlab Simulink
E E 2 7 5 Lab June 30, 2006 Lab 8. Signal Analysis Using Matlab Simulink Introduction The Matlab Simulink software allows you to model digital signals, examine power spectra of digital signals, represent
More informationOutline. Design Procedure. Filter Design. Generation and Analysis of Random Processes
Outline We will first develop a method to construct a discrete random process with an arbitrary power spectrum. We will then analyze the spectra using the periodogram and corrlogram methods. Generation
More informationCG401 Advanced Signal Processing. Dr Stuart Lawson Room A330 Tel: January 2003
CG40 Advanced Dr Stuart Lawson Room A330 Tel: 23780 e-mail: ssl@eng.warwick.ac.uk 03 January 2003 Lecture : Overview INTRODUCTION What is a signal? An information-bearing quantity. Examples of -D and 2-D
More informationWideband Direct Digital Radio Modeling and Verification Rulon VanDyke 1, David Leiss 2
IMS2011 Wideband Direct Digital Radio Modeling and Verification Rulon VanDyke 1, David Leiss 2 1 Agilent Technologies, Alpharetta, GA, USA 2 Agilent Technologies, Manassas, VA, USA Typical Presentation
More informationTime Series/Data Processing and Analysis (MATH 587/GEOP 505)
Time Series/Data Processing and Analysis (MATH 587/GEOP 55) Rick Aster and Brian Borchers October 7, 28 Plotting Spectra Using the FFT Plotting the spectrum of a signal from its FFT is a very common activity.
More informationEE482: Digital Signal Processing Applications
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu EE482: Digital Signal Processing Applications Spring 2014 TTh 14:30-15:45 CBC C222 Lecture 01 Introduction 14/01/21 http://www.ee.unlv.edu/~b1morris/ee482/
More informationLABORATORY - FREQUENCY ANALYSIS OF DISCRETE-TIME SIGNALS
LABORATORY - FREQUENCY ANALYSIS OF DISCRETE-TIME SIGNALS INTRODUCTION The objective of this lab is to explore many issues involved in sampling and reconstructing signals, including analysis of the frequency
More informationTemplates and Image Pyramids
Templates and Image Pyramids 09/06/11 Computational Photography Derek Hoiem, University of Illinois Project 1 Due Monday at 11:59pm Options for displaying results Web interface or redirect (http://www.pa.msu.edu/services/computing/faq/autoredirect.html)
More informationChapter 1. Introduction
Chapter 1 Introduction Signals are used to communicate among human beings, and human beings and machines. They are used to probe the environment to uncover details of structure and state not easily observable,
More informationSparsity-Driven Feature-Enhanced Imaging
Sparsity-Driven Feature-Enhanced Imaging Müjdat Çetin mcetin@mit.edu Faculty of Engineering and Natural Sciences, Sabancõ University, İstanbul, Turkey Laboratory for Information and Decision Systems, Massachusetts
More informationECE 5650/4650 Exam II November 20, 2018 Name:
ECE 5650/4650 Exam II November 0, 08 Name: Take-Home Exam Honor Code This being a take-home exam a strict honor code is assumed. Each person is to do his/her own work. Bring any questions you have about
More informationTemplates and Image Pyramids
Templates and Image Pyramids 09/07/17 Computational Photography Derek Hoiem, University of Illinois Why does a lower resolution image still make sense to us? What do we lose? Image: http://www.flickr.com/photos/igorms/136916757/
More informationPROBLEM SET 6. Note: This version is preliminary in that it does not yet have instructions for uploading the MATLAB problems.
PROBLEM SET 6 Issued: 2/32/19 Due: 3/1/19 Reading: During the past week we discussed change of discrete-time sampling rate, introducing the techniques of decimation and interpolation, which is covered
More informationFYS3240 PC-based instrumentation and microcontrollers. Signal sampling. Spring 2015 Lecture #5
FYS3240 PC-based instrumentation and microcontrollers Signal sampling Spring 2015 Lecture #5 Bekkeng, 29.1.2015 Content Aliasing Nyquist (Sampling) ADC Filtering Oversampling Triggering Analog Signal Information
More informationWideband Hybrid Precoder for Massive MIMO Systems
Wideband Hybrid Precoder for Massive MIMO Systems Lingxiao Kong, Shengqian Han, and Chenyang Yang School of Electronics and Information Engineering, Beihang University, Beijing 100191, China Email: {konglingxiao,
More information