Minimax Universal Sampling for Compound Multiband Channels
|
|
- Amelia Clark
- 6 years ago
- Views:
Transcription
1 ISIT 2013, Istanbul July 9, 2013 Minimax Universal Sampling for Compound Multiband Channels Yuxin Chen, Andrea Goldsmith, Yonina Eldar Stanford University Technion
2 Capacity of Undersampled Channels Point-to-point channels Message Encoder Analog Channel N( f ) H ( f ) x y Decoder Message Issue: wideband systems preclude Nyquist-rate sampling! C. E. Shannon
3 Capacity of Undersampled Channels Point-to-point channels Message Encoder Analog Channel N( f ) H ( f ) x y Decoder Message Issue: wideband systems preclude Nyquist-rate sampling! C. E. Shannon Sub-Nyquist sampling well explored in Signal Processing Landau-rate sampling, compressed sensing, etc. Objective metric: MSE H. Nyquist
4 Capacity of Undersampled Channels Point-to-point channels Message Encoder Analog Channel N( f ) H ( f ) x y Decoder Message Issue: wideband systems preclude Nyquist-rate sampling! C. E. Shannon Sub-Nyquist sampling well explored in Signal Processing Landau-rate sampling, compressed sensing, etc. Objective metric: MSE H. Nyquist Question: which sub-nyquist samplers are optimal in terms of CAPACITY?
5 Prior work: Channel-specific Samplers Consider linear time-invariant sub-sampled channels Preprocessor
6 Prior work: Channel-specific Samplers Consider linear time-invariant sub-sampled channels Preprocessor The channel-optimized sampler (optimized for a single channel) (1) a filter bank followed by uniform sampling (2) a single branch of and modulation and filtering with uniform sampling η s 1 ( t) t = n( mts t = n( mts ) ) y 1 [ n] x h s i y i [n] t = n( mts ) s m y m [n]
7 Prior work: Channel-specific Samplers Consider linear time-invariant sub-sampled channels Preprocessor The channel-optimized sampler (optimized for a single channel) (1) a filter bank followed by uniform sampling (2) a single branch of and modulation and filtering with uniform sampling η s 1 ( t) t = n( mts t = n( mts ) ) y 1 [ n] Suppresses Aliasing x h s i y i [n] No need to use non-uniform sampling grid! s m t = n( mts ) y m [n]
8 Universal Sampling for Compound Channels The channel-optimized sampler suppresses aliasing What if there are a collection of channel realizations?
9 Universal Sampling for Compound Channels The channel-optimized sampler suppresses aliasing What if there are a collection of channel realizations? Universal (channel-blind) Sampling ---- A sampler is typically integrated into the hardware ---- Need to operate independently of instantaneous realization
10 Sub-optimality of Channel-optimized Samplers (a) Consider 2 possible channel realizations... Effective channel gain Effective channel gain (b)
11 Sub-optimality of Channel-optimized Samplers (a) Consider 2 possible channel realizations... Effective channel gain Effective channel gain (b) optimal sampler for (a) Far from optimal! Effective channel gain Effective channel gain
12 Sub-optimality of Channel-optimized Samplers (a) Consider 2 possible channel realizations... Effective channel gain Effective channel gain (b) optimal sampler for (a) Far from optimal! Effective channel gain Effective channel gain No single linear sampler can maximize capacity for all realizations! Question: how to design a universal sampler robust to different channel realizations
13 Robustness Measure: Minimax Capacity Loss Consider a channel state s and a sampler Q : Capacity Loss:
14 Robustness Measure: Minimax Capacity Loss Consider a channel state s and a sampler Q : Capacity Loss: Minimax Capacity Loss: accounting for all channel states s
15 Robustness Measure: Minimax Capacity Loss Consider a channel state s and a sampler Q : Capacity Loss: Minimax Capacity Loss: optimize over a large class of samplers accounting for all channel states s -- Minimax Sampler
16 Minimax Universal Sampling Capacity Nyquist-rate Capacity Capacity under Minimax Sampler State: s
17 Minimax Universal Sampling Capacity Nyquist-rate Capacity minimax capacity loss Capacity under Minimax Sampler State: s A sampler that minimizes the worse-case capacity loss due to universal sampling
18 Minimax Universal Sampling Capacity Nyquist-rate Capacity minimax capacity loss Capacity under Minimax Sampler Sampler that maximizes compount channel capacity -- A sampler that maximizes compound channel capacity A sampler that minimizes the worse-case capacity loss due to universal sampling State: s
19 Focus on Multiband Channel Model A class of channels where at each time only a fraction of bandwidths are active. k out of n subbands are active.
20 Focus on Multiband Channel Model A class of channels where at each time only a fraction of bandwidths are active. k out of n subbands are active.
21 Focus on Multiband Channel Model A class of channels where at each time only a fraction of bandwidths are active. k out of n subbands are active. m-branch sampling with modulation and filtering: q 1 t = n(mt s ) x h η r F 1 ( f ) F i ( f ) q i q m S 1 ( f ) S i ( f ) y 1 y i t = n(mt s ) t = n(mt s ) y 1 [ n] y i [n] F m ( f ) S m ( f ) y m y m [n]
22 Converse: Landau-rate Sampling (α=β) Theorem (Converse): The minimax capacity loss per Hertz obeys:
23 Converse: Landau-rate Sampling (α=β) Theorem (Converse): The minimax capacity loss per Hertz obeys: At high SNR and large n, minimax capacity loss determined by subband uncertainty
24 Converse: Landau-rate Sampling (α=β) Theorem (Converse): The minimax capacity loss per Hertz obeys: Key observation for the proof :
25 Converse: Landau-rate Sampling (α=β) Theorem (Converse): The minimax capacity loss per Hertz obeys: Key observation for the proof : The minimax sampler achieves equivalent loss across all channel states
26 Achievability: Landau-rate Sampling (α=β) Deterministic optimization is NP-hard (non-convex).
27 Achievability: Landau-rate Sampling (α=β) Deterministic optimization is NP-hard (non-convex). Hope: random sampling Fourier transform of periodic sequence is a spike-train x h η r q 1 q i q m LPF LPF y 1 y i y 1 [l] y i [l] LPF y m y m [l]
28 Achievability: Landau-rate Sampling (α=β) Deterministic optimization is NP-hard (non-convex). Hope: random sampling Fourier transform of periodic sequence is a spike-train x h η r q 1 q i q m LPF LPF y 1 y i y 1 [l] y i [l] LPF y m y m [l] A sampling system is called independent random sampling if the coefficients of the spike-train are independently and randomly generated.
29 Achievability: Landau-rate Sampling (α=β) q 1 random sampling à random modulation coefficients x h η r q i q m LPF LPF LPF y 1 y i y m y 1 [l] y i [l] y m [l] Theorem (Achievability): The capacity loss per Hertz under independent random sampling is with probability exceeding
30 Implications: Landau-rate Sampling (α=β) Theorem (Converse): Theorem (Achievability): Under independent random sampling (with zero mean and unit variance), with exponentially high probability,
31 Implications: Landau-rate Sampling (α=β) Theorem (Converse): Theorem (Achievability): Under independent random sampling (with zero mean and unit variance), with exponentially high probability, Random sampling is Minimax Sharp concentration exponentially high probability
32 Implications: Landau-rate Sampling (α=β) Theorem (Converse): Theorem (Achievability): Under independent random sampling (with zero mean and unit variance), with exponentially high probability, Random sampling is Minimax Sharp concentration exponentially high probability Universality phenomena: A large class of distributions can work! -- Gaussian, Bernoulli, uniform No need for i.i.d. randomness -- can be a mixture of Gaussian, Bernoulli, uniform
33 Capacity Loss for Multiband Channels Capacity Nyquist-rate Capacity minimax capacity loss Capacity under Minimax Sampler State: s
34 Capacity Loss for Multiband Channels Capacity Nyquist-rate Capacity minimax capacity loss Capacity under Minimax Sampler State: s Minimax sampling yields equivalent capacity loss over all possible channel realizations when SNR and n are large!
35 Converse: Super-Landau Sampling (α>β) Theorem (Converse): The minimax capacity loss per Hertz obeys: Capacity gain due to oversampling is
36 Achievability: Super-Landau Sampling (α>β) q 1 Gaussian sampling à Gaussian modulation coefficients x h η r q i q m LPF LPF LPF y 1 y i y m y 1 [l] y i [l] y m [l]
37 Achievability: Super-Landau Sampling (α>β) q 1 Gaussian sampling à Gaussian modulation coefficients x h η r q i q m LPF LPF LPF y 1 y i y m y 1 [l] y i [l] y m [l] Theorem (Achievability): If α+β<1, then the capacity loss per Hertz under i.i.d. Gaussian random sampling is with probability exceeding
38 Implications: super-landau sampling (α=β, α+β<1) Theorem (Converse): The minimax capacity loss per Hertz obeys: Theorem (Achievability): Under i.i.d. Gaussian random sampling, with exponentially high probability Gaussian sampling is Minimax! Sharp concentration: exponentially high probability Universality phenomena not shown We have only shown the results for i.i.d. Gaussian sampling
39 Concluding Remarks " Minimax Capacity Loss -- A new metric to characterize robustness against different channel realizations -- For multiband channels, it depends only on undersampling factor and sparsity ratio " The power of random sampling -- Near-optimal in an overall sense (minimax) -- Large random samplers behave in deterministic ways (sharp concentration + universality) " A Non-Asymptotic analysis of random channels
40 Full-Length Paper Y. Chen, A. J. Goldsmith, and Y. C. Eldar, Minimax Capacity Loss under Sub-Nyquist Universal Sampling, submitted to IEEE Trans Info Theory, arxiv.org/abs/ , April 2013,
Xampling. Analog-to-Digital at Sub-Nyquist Rates. Yonina Eldar
Xampling Analog-to-Digital at Sub-Nyquist Rates Yonina Eldar Department of Electrical Engineering Technion Israel Institute of Technology Electrical Engineering and Statistics at Stanford Joint work with
More informationDIGITAL processing has become ubiquitous, and is the
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 59, NO. 4, APRIL 2011 1491 Multichannel Sampling of Pulse Streams at the Rate of Innovation Kfir Gedalyahu, Ronen Tur, and Yonina C. Eldar, Senior Member, IEEE
More informationAdaptive Multi-Coset Sampler
Adaptive Multi-Coset Sampler Samba TRAORÉ, Babar AZIZ and Daniel LE GUENNEC IETR - SCEE/SUPELEC, Rennes campus, Avenue de la Boulaie, 35576 Cesson - Sevigné, France samba.traore@supelec.fr The 4th Workshop
More information5984 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56, NO. 12, DECEMBER 2010
5984 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56, NO. 12, DECEMBER 2010 Interference Channels With Correlated Receiver Side Information Nan Liu, Member, IEEE, Deniz Gündüz, Member, IEEE, Andrea J.
More informationPulse Code Modulation
Pulse Code Modulation Modulation is the process of varying one or more parameters of a carrier signal in accordance with the instantaneous values of the message signal. The message signal is the signal
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 informationSuper-Resolution and Reconstruction of Sparse Sub-Wavelength Images
Super-Resolution and Reconstruction of Sparse Sub-Wavelength Images Snir Gazit, 1 Alexander Szameit, 1 Yonina C. Eldar, 2 and Mordechai Segev 1 1. Department of Physics and Solid State Institute, Technion,
More informationEELE 6333: Wireless Commuications
EELE 6333: Wireless Commuications Chapter # 4 : Capacity of Wireless Channels Spring, 2012/2013 EELE 6333: Wireless Commuications - Ch.4 Dr. Musbah Shaat 1 / 18 Outline 1 Capacity in AWGN 2 Capacity of
More informationDIGITAL COMMUNICATION
DEPARTMENT OF ELECTRICAL &ELECTRONICS ENGINEERING DIGITAL COMMUNICATION Spring 00 Yrd. Doç. Dr. Burak Kelleci OUTLINE Quantization Pulse-Code Modulation THE QUANTIZATION PROCESS A continuous signal has
More informationOn the Capacity Region of the Vector Fading Broadcast Channel with no CSIT
On the Capacity Region of the Vector Fading Broadcast Channel with no CSIT Syed Ali Jafar University of California Irvine Irvine, CA 92697-2625 Email: syed@uciedu Andrea Goldsmith Stanford University Stanford,
More informationECS455: Chapter 4 Multiple Access
ECS455: Chapter 4 Multiple Access 4.4 DS/SS 1 Dr.Prapun Suksompong prapun.com/ecs455 Office Hours: BKD 3601-7 Wednesday 15:30-16:30 Friday 9:30-10:30 Spread spectrum (SS) Historically spread spectrum was
More informationFundamentals of Digital Communication
Fundamentals of Digital Communication Network Infrastructures A.A. 2017/18 Digital communication system Analog Digital Input Signal Analog/ Digital Low Pass Filter Sampler Quantizer Source Encoder Channel
More information3432 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 53, NO. 10, OCTOBER 2007
3432 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 53, NO 10, OCTOBER 2007 Resource Allocation for Wireless Fading Relay Channels: Max-Min Solution Yingbin Liang, Member, IEEE, Venugopal V Veeravalli, Fellow,
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 informationCompressive Imaging: Theory and Practice
Compressive Imaging: Theory and Practice Mark Davenport Richard Baraniuk, Kevin Kelly Rice University ECE Department Digital Revolution Digital Acquisition Foundation: Shannon sampling theorem Must sample
More information2548 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 59, NO. 6, JUNE 2011
2548 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 59, NO. 6, JUNE 2011 Identification of Parametric Underspread Linear Systems and Super-Resolution Radar Waheed U. Bajwa, Member, IEEE, Kfir Gedalyahu,
More informationDesign and Implementation of Compressive Sensing on Pulsed Radar
44, Issue 1 (2018) 15-23 Journal of Advanced Research in Applied Mechanics Journal homepage: www.akademiabaru.com/aram.html ISSN: 2289-7895 Design and Implementation of Compressive Sensing on Pulsed Radar
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 informationCT111 Introduction to Communication Systems Lecture 9: Digital Communications
CT111 Introduction to Communication Systems Lecture 9: Digital Communications Yash M. Vasavada Associate Professor, DA-IICT, Gandhinagar 31st January 2018 Yash M. Vasavada (DA-IICT) CT111: Intro to Comm.
More informationEffects of Basis-mismatch in Compressive Sampling of Continuous Sinusoidal Signals
Effects of Basis-mismatch in Compressive Sampling of Continuous Sinusoidal Signals Daniel H. Chae, Parastoo Sadeghi, and Rodney A. Kennedy Research School of Information Sciences and Engineering The Australian
More informationUNEQUAL POWER ALLOCATION FOR JPEG TRANSMISSION OVER MIMO SYSTEMS. Muhammad F. Sabir, Robert W. Heath Jr. and Alan C. Bovik
UNEQUAL POWER ALLOCATION FOR JPEG TRANSMISSION OVER MIMO SYSTEMS Muhammad F. Sabir, Robert W. Heath Jr. and Alan C. Bovik Department of Electrical and Computer Engineering, The University of Texas at Austin,
More informationCommunications over Sparse Channels:
Communications over Sparse Channels: Fundamental limits and practical design Phil Schniter (With support from NSF grant CCF-1018368, NSF grant CCF-1218754, and DARPA/ONR grant N66001-10-1-4090) Intl. Zürich
More informationQUESTION BANK. SUBJECT CODE / Name: EC2301 DIGITAL COMMUNICATION UNIT 2
QUESTION BANK DEPARTMENT: ECE SEMESTER: V SUBJECT CODE / Name: EC2301 DIGITAL COMMUNICATION UNIT 2 BASEBAND FORMATTING TECHNIQUES 1. Why prefilterring done before sampling [AUC NOV/DEC 2010] The signal
More informationEEE 309 Communication Theory
EEE 309 Communication Theory Semester: January 2016 Dr. Md. Farhad Hossain Associate Professor Department of EEE, BUET Email: mfarhadhossain@eee.buet.ac.bd Office: ECE 331, ECE Building Part 05 Pulse Code
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 informationChannelized Digital Receivers for Impulse Radio
Channelized Digital Receivers for Impulse Radio Won Namgoong Department of Electrical Engineering University of Southern California Los Angeles CA 989-56 USA ABSTRACT Critical to the design of a digital
More informationSNR Estimation in Nakagami-m Fading With Diversity Combining and Its Application to Turbo Decoding
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 50, NO. 11, NOVEMBER 2002 1719 SNR Estimation in Nakagami-m Fading With Diversity Combining Its Application to Turbo Decoding A. Ramesh, A. Chockalingam, Laurence
More informationMulti-user Two-way Deterministic Modulo 2 Adder Channels When Adaptation Is Useless
Forty-Ninth Annual Allerton Conference Allerton House, UIUC, Illinois, USA September 28-30, 2011 Multi-user Two-way Deterministic Modulo 2 Adder Channels When Adaptation Is Useless Zhiyu Cheng, Natasha
More informationChapter 2: Signal Representation
Chapter 2: Signal Representation Aveek Dutta Assistant Professor Department of Electrical and Computer Engineering University at Albany Spring 2018 Images and equations adopted from: Digital Communications
More informationInfocommunication. Sampling, Quantization. - Bálint TÓTH, BME TMIT -
Infocommunication Sampling, Quantization - Bálint TÓTH, BME TMIT - Overview PPT is for demonstration, not for learning! Analog signals problem: noise, distortion Digital signals what are the benefits?
More informationWINDOW: Wideband Demodulator for Optical Waveforms
1 WINDOW: Wideband Demodulator for Optical Waveforms Omri Lev, Tal Wiener, Deborah Cohen, Student IEEE, Yonina C. Eldar, Fellow IEEE arxiv:1611.04120v1 [cs.it] 13 Nov 2016 Abstract Optical communication
More informationSolutions to Information Theory Exercise Problems 5 8
Solutions to Information Theory Exercise roblems 5 8 Exercise 5 a) n error-correcting 7/4) Hamming code combines four data bits b 3, b 5, b 6, b 7 with three error-correcting bits: b 1 = b 3 b 5 b 7, b
More informationCapacity-Approaching Bandwidth-Efficient Coded Modulation Schemes Based on Low-Density Parity-Check Codes
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 49, NO. 9, SEPTEMBER 2003 2141 Capacity-Approaching Bandwidth-Efficient Coded Modulation Schemes Based on Low-Density Parity-Check Codes Jilei Hou, Student
More informationEEE 309 Communication Theory
EEE 309 Communication Theory Semester: January 2017 Dr. Md. Farhad Hossain Associate Professor Department of EEE, BUET Email: mfarhadhossain@eee.buet.ac.bd Office: ECE 331, ECE Building Types of Modulation
More informationOn the Capacity Regions of Two-Way Diamond. Channels
On the Capacity Regions of Two-Way Diamond 1 Channels Mehdi Ashraphijuo, Vaneet Aggarwal and Xiaodong Wang arxiv:1410.5085v1 [cs.it] 19 Oct 2014 Abstract In this paper, we study the capacity regions of
More informationRecovering Lost Sensor Data through Compressed Sensing
Recovering Lost Sensor Data through Compressed Sensing Zainul Charbiwala Collaborators: Younghun Kim, Sadaf Zahedi, Supriyo Chakraborty, Ting He (IBM), Chatschik Bisdikian (IBM), Mani Srivastava The Big
More informationarxiv: v1 [cs.it] 22 Jun 2011
1 Sub-Nyquist Sampling: Bridging Theory and Practice Moshe Mishali and Yonina C. Eldar [ A review of past and recent strategies for sub-nyquist sampling ] arxiv:1106.4514v1 [cs.it] 22 Jun 2011 Signal processing
More informationHow (Information Theoretically) Optimal Are Distributed Decisions?
How (Information Theoretically) Optimal Are Distributed Decisions? Vaneet Aggarwal Department of Electrical Engineering, Princeton University, Princeton, NJ 08544. vaggarwa@princeton.edu Salman Avestimehr
More informationWireless Network Information Flow
Š#/,% 0/,94%#(.)15% Wireless Network Information Flow Suhas iggavi School of Computer and Communication Sciences, Laboratory for Information and Communication Systems (LICOS), EPFL Email: suhas.diggavi@epfl.ch
More informationSpectra of UWB Signals in a Swiss Army Knife
Spectra of UWB Signals in a Swiss Army Knife Andrea Ridolfi EPFL, Switzerland joint work with Pierre Brémaud, EPFL (Switzerland) and ENS Paris (France) Laurent Massoulié, Microsoft Cambridge (UK) Martin
More informationChapter 3 Convolutional Codes and Trellis Coded Modulation
Chapter 3 Convolutional Codes and Trellis Coded Modulation 3. Encoder Structure and Trellis Representation 3. Systematic Convolutional Codes 3.3 Viterbi Decoding Algorithm 3.4 BCJR Decoding Algorithm 3.5
More informationApproximate Message Passing: Applications to Communications Receivers
Approximate Message Passing: Applications to Communications Receivers Phil Schniter (With support from NSF grant CCF-1018368, NSF grant CCF-1218754, and DARPA/ONR grant N66001-10-1-4090) TrellisWare, Feb.
More informationOptimum Power Allocation in Cooperative Networks
Optimum Power Allocation in Cooperative Networks Jaime Adeane, Miguel R.D. Rodrigues, and Ian J. Wassell Laboratory for Communication Engineering Department of Engineering University of Cambridge 5 JJ
More informationSharing Multiple Messages over Mobile Networks! Yuxin Chen, Sanjay Shakkottai, Jeffrey G. Andrews
2011 Infocom, Shanghai!! April 12, 2011! Sharing Multiple Messages over Mobile Networks! Yuxin Chen, Sanjay Shakkottai, Jeffrey G. Andrews Information Spreading over MANET!!! users over a unit area Each
More informationReduced-Dimension Multiuser Detection
Forty-Eighth Annual Allerton Conference Allerton House, UIUC, Illinois, USA September 29 - October 1, 21 Reduced-Dimension Multiuser Detection Yao Xie, Yonina C. Eldar, Andrea Goldsmith Department of Electrical
More informationDegrees of Freedom of the MIMO X Channel
Degrees of Freedom of the MIMO X Channel Syed A. Jafar Electrical Engineering and Computer Science University of California Irvine Irvine California 9697 USA Email: syed@uci.edu Shlomo Shamai (Shitz) Department
More informationSub-Nyquist Sampling of Short Pulses
1134 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 60, NO. 3, MARCH 2012 Sub-Nyquist Sampling of Short Pulses Ewa Matusiak and Yonina C. Eldar, Senior Member, IEEE Abstract We develop sub-nyquist sampling
More informationCapacity and Mutual Information of Wideband Multipath Fading Channels
1384 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 46, NO. 4, JULY 2000 Capacity and Mutual Information of Wideband Multipath Fading Channels I. Emre Telatar, Member, IEEE, and David N. C. Tse, Member,
More information1218 St. Matthew Way Los Altos, CA kipnisal
Curriculum Vitae 1218 St. Matthew Way kipnisal@stanford.edu Los Altos, CA 95305 650-862-3465 www.stanford.edu/ kipnisal Education Ph.D., Electrical Engineering Stanford University (Stanford, California)
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 informationÉNERGIE ET RADIOSCIENCES
Journées scientifiques 15/16 mars 2016 URSI-France ÉNERGIE ET RADIOSCIENCES Energy saving in Analog to Digital Convertors: how Multi-Coset Non Uniform sampling scheme can help Yves LOUET*, Samba TRAORE*
More informationComputational Complexity of Multiuser. Receivers in DS-CDMA Systems. Syed Rizvi. Department of Electrical & Computer Engineering
Computational Complexity of Multiuser Receivers in DS-CDMA Systems Digital Signal Processing (DSP)-I Fall 2004 By Syed Rizvi Department of Electrical & Computer Engineering Old Dominion University Outline
More informationWireless Systems Laboratory Stanford University Pontifical Catholic University Rio de Janiero Oct. 13, 2011
Andrea Goldsmith Wireless Systems Laboratory Stanford University Pontifical Catholic University Rio de Janiero Oct. 13, 2011 Future Wireless Networks Ubiquitous Communication Among People and Devices Next-generation
More informationDigital Signal Processing
Digital Signal Processing Fourth Edition John G. Proakis Department of Electrical and Computer Engineering Northeastern University Boston, Massachusetts Dimitris G. Manolakis MIT Lincoln Laboratory Lexington,
More informationEstimation of Predetection SNR of LMR Analog FM Signals Using PL Tone Analysis
Estimation of Predetection SNR of LMR Analog FM Signals Using PL Tone Analysis Akshay Kumar akshay2@vt.edu Steven Ellingson ellingson@vt.edu Virginia Tech, Wireless@VT May 2, 2012 Table of Contents 1 Introduction
More informationCommunications I (ELCN 306)
Communications I (ELCN 306) c Samy S. Soliman Electronics and Electrical Communications Engineering Department Cairo University, Egypt Email: samy.soliman@cu.edu.eg Website: http://scholar.cu.edu.eg/samysoliman
More informationComputing and Communications 2. Information Theory -Channel Capacity
1896 1920 1987 2006 Computing and Communications 2. Information Theory -Channel Capacity Ying Cui Department of Electronic Engineering Shanghai Jiao Tong University, China 2017, Autumn 1 Outline Communication
More informationComm. 502: Communication Theory. Lecture 6. - Introduction to Source Coding
Comm. 50: Communication Theory Lecture 6 - Introduction to Source Coding Digital Communication Systems Source of Information User of Information Source Encoder Source Decoder Channel Encoder Channel Decoder
More informationResearch Collection. Multi-layer coded direct sequence CDMA. Conference Paper. ETH Library
Research Collection Conference Paper Multi-layer coded direct sequence CDMA Authors: Steiner, Avi; Shamai, Shlomo; Lupu, Valentin; Katz, Uri Publication Date: Permanent Link: https://doi.org/.399/ethz-a-6366
More informationDigital Audio. Lecture-6
Digital Audio Lecture-6 Topics today Digitization of sound PCM Lossless predictive coding 2 Sound Sound is a pressure wave, taking continuous values Increase / decrease in pressure can be measured in amplitude,
More informationCan Faster-than-Nyquist Signalling Beat Shannon Limits?
Can Faster-than-Nyquist Signalling Beat Shannon Limits? ê Xiao Ma ìœæ&e Æ EâÆ School of Information Science and Technology, Sun Yat-sen University I>fÆ &EØÆâc ( ) 2014c11 CIEIT (Beijing) November, 2014
More informationPERFORMANCE ANALYSIS OF DIFFERENT M-ARY MODULATION TECHNIQUES IN FADING CHANNELS USING DIFFERENT DIVERSITY
PERFORMANCE ANALYSIS OF DIFFERENT M-ARY MODULATION TECHNIQUES IN FADING CHANNELS USING DIFFERENT DIVERSITY 1 MOHAMMAD RIAZ AHMED, 1 MD.RUMEN AHMED, 1 MD.RUHUL AMIN ROBIN, 1 MD.ASADUZZAMAN, 2 MD.MAHBUB
More informationPhil Schniter and Jason Parker
Parametric Bilinear Generalized Approximate Message Passing Phil Schniter and Jason Parker With support from NSF CCF-28754 and an AFOSR Lab Task (under Dr. Arje Nachman). ITA Feb 6, 25 Approximate Message
More informationMULTIMEDIA SYSTEMS
1 Department of Computer Engineering, Faculty of Engineering King Mongkut s Institute of Technology Ladkrabang 01076531 MULTIMEDIA SYSTEMS Pk Pakorn Watanachaturaporn, Wt ht Ph.D. PhD pakorn@live.kmitl.ac.th,
More informationFrequency-Hopped Spread-Spectrum
Chapter Frequency-Hopped Spread-Spectrum In this chapter we discuss frequency-hopped spread-spectrum. We first describe the antijam capability, then the multiple-access capability and finally the fading
More informationStudy of Turbo Coded OFDM over Fading Channel
International Journal of Engineering Research and Development e-issn: 2278-067X, p-issn: 2278-800X, www.ijerd.com Volume 3, Issue 2 (August 2012), PP. 54-58 Study of Turbo Coded OFDM over Fading Channel
More informationKalman Filtering, Factor Graphs and Electrical Networks
Kalman Filtering, Factor Graphs and Electrical Networks Pascal O. Vontobel, Daniel Lippuner, and Hans-Andrea Loeliger ISI-ITET, ETH urich, CH-8092 urich, Switzerland. Abstract Factor graphs are graphical
More informationCommunications IB Paper 6 Handout 3: Digitisation and Digital Signals
Communications IB Paper 6 Handout 3: Digitisation and Digital Signals Jossy Sayir Signal Processing and Communications Lab Department of Engineering University of Cambridge jossy.sayir@eng.cam.ac.uk Lent
More information520 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56, NO. 1, JANUARY 2010
520 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56, NO. 1, JANUARY 2010 Beyond Nyquist: Efficient Sampling of Sparse Bandlimited Signals Joel A. Tropp, Member, IEEE, Jason N. Laska, Student Member, IEEE,
More informationQuantization Index Modulation: A Class of Provably Good Methods for Digital Watermarking and Information Embedding
IEEE TRANSACTION ON INFORMATION THEORY, VOL. 47, NO. 4, MAY 2001 1423 Quantization Index Modulation: A Class of Provably Good Methods for Digital Watermarking and Information Embedding Brian Chen, Member,
More informationOn the Achievable Diversity-vs-Multiplexing Tradeoff in Cooperative Channels
On the Achievable Diversity-vs-Multiplexing Tradeoff in Cooperative Channels Kambiz Azarian, Hesham El Gamal, and Philip Schniter Dept of Electrical Engineering, The Ohio State University Columbus, OH
More informationOptimal Power Allocation over Fading Channels with Stringent Delay Constraints
1 Optimal Power Allocation over Fading Channels with Stringent Delay Constraints Xiangheng Liu Andrea Goldsmith Dept. of Electrical Engineering, Stanford University Email: liuxh,andrea@wsl.stanford.edu
More informationHardware Implementation of Proposed CAMP algorithm for Pulsed Radar
45, Issue 1 (2018) 26-36 Journal of Advanced Research in Applied Mechanics Journal homepage: www.akademiabaru.com/aram.html ISSN: 2289-7895 Hardware Implementation of Proposed CAMP algorithm for Pulsed
More informationHuman Reconstruction of Digitized Graphical Signals
Proceedings of the International MultiConference of Engineers and Computer Scientists 8 Vol II IMECS 8, March -, 8, Hong Kong Human Reconstruction of Digitized Graphical s Coskun DIZMEN,, and Errol R.
More informationLow order anti-aliasing filters for sparse signals in embedded applications
Sādhanā Vol. 38, Part 3, June 2013, pp. 397 405. c Indian Academy of Sciences Low order anti-aliasing filters for sparse signals in embedded applications J V SATYANARAYANA and A G RAMAKRISHNAN Department
More informationCommunication Theory II
Communication Theory II Lecture 13: Information Theory (cont d) Ahmed Elnakib, PhD Assistant Professor, Mansoura University, Egypt March 22 th, 2015 1 o Source Code Generation Lecture Outlines Source Coding
More informationECE 556 BASICS OF DIGITAL SPEECH PROCESSING. Assıst.Prof.Dr. Selma ÖZAYDIN Spring Term-2017 Lecture 2
ECE 556 BASICS OF DIGITAL SPEECH PROCESSING Assıst.Prof.Dr. Selma ÖZAYDIN Spring Term-2017 Lecture 2 Analog Sound to Digital Sound Characteristics of Sound Amplitude Wavelength (w) Frequency ( ) Timbre
More informationImproving the Generalized Likelihood Ratio Test for Unknown Linear Gaussian Channels
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 49, NO 4, APRIL 2003 919 Improving the Generalized Likelihood Ratio Test for Unknown Linear Gaussian Channels Elona Erez, Student Member, IEEE, and Meir Feder,
More informationIEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 59, NO. 10, OCTOBER Xampling: Signal Acquisition and Processing in Union of Subspaces
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 59, NO. 10, OCTOBER 2011 4719 Xampling: Signal Acquisition and Processing in Union of Subspaces Moshe Mishali, Student Member, IEEE, Yonina C. Eldar, Senior
More informationPart A: Question & Answers UNIT I AMPLITUDE MODULATION
PANDIAN SARASWATHI YADAV ENGINEERING COLLEGE DEPARTMENT OF ELECTRONICS & COMMUNICATON ENGG. Branch: ECE EC6402 COMMUNICATION THEORY Semester: IV Part A: Question & Answers UNIT I AMPLITUDE MODULATION 1.
More informationThe Z Channel. Nihar Jindal Department of Electrical Engineering Stanford University, Stanford, CA
The Z Channel Sriram Vishwanath Dept. of Elec. and Computer Engg. Univ. of Texas at Austin, Austin, TX E-mail : sriram@ece.utexas.edu Nihar Jindal Department of Electrical Engineering Stanford University,
More informationAntennas and Propagation. Chapter 6b: Path Models Rayleigh, Rician Fading, MIMO
Antennas and Propagation b: Path Models Rayleigh, Rician Fading, MIMO Introduction From last lecture How do we model H p? Discrete path model (physical, plane waves) Random matrix models (forget H p and
More informationCompressive Sampling with R: A Tutorial
1/15 Mehmet Süzen msuzen@mango-solutions.com data analysis that delivers 15 JUNE 2011 2/15 Plan Analog-to-Digital conversion: Shannon-Nyquist Rate Medical Imaging to One Pixel Camera Compressive Sampling
More informationEC 2301 Digital communication Question bank
EC 2301 Digital communication Question bank UNIT I Digital communication system 2 marks 1.Draw block diagram of digital communication system. Information source and input transducer formatter Source encoder
More informationEmona Telecoms-Trainer ETT-101
EXPERIMENTS IN MODERN COMMUNICATIONS Emona Telecoms-Trainer ETT-101 Multi-Experiment Single Board Telecommunications Trainer for Technical College and Technical High School Students EMONA INSTRUMENTS www.ett101.com
More informationWIDEBAND SPECTRUM SENSING FOR COGNITIVE RADIO NETWORKS: A SURVEY
N EXT G ENERATION C OGNITIVE C ELLULAR N ETWORKS WIDEBAND SPECTRUM SENSING FOR COGNITIVE RADIO NETWORKS: A SURVEY HONGJIAN SUN, DURHAM UNIVERSITY ARUMUGAM NALLANATHAN, KING S COLLEGE LONDON CHENG-XIANG
More informationBlock Markov Encoding & Decoding
1 Block Markov Encoding & Decoding Deqiang Chen I. INTRODUCTION Various Markov encoding and decoding techniques are often proposed for specific channels, e.g., the multi-access channel (MAC) with feedback,
More information3858 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 59, NO. 6, JUNE Reduced-Dimension Multiuser Detection
3858 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 59, NO. 6, JUNE 2013 Reduced-Dimension Multiuser Detection Yao Xie, Member, IEEE, Yonina C. Eldar, Fellow, IEEE, and Andrea Goldsmith, Fellow, IEEE Abstract
More informationSIGNALS AND SYSTEMS LABORATORY 13: Digital Communication
SIGNALS AND SYSTEMS LABORATORY 13: Digital Communication INTRODUCTION Digital Communication refers to the transmission of binary, or digital, information over analog channels. In this laboratory you will
More informationMULTIRATE DIGITAL SIGNAL PROCESSING
AT&T MULTIRATE DIGITAL SIGNAL PROCESSING RONALD E. CROCHIERE LAWRENCE R. RABINER Acoustics Research Department Bell Laboratories Murray Hill, New Jersey Prentice-Hall, Inc., Upper Saddle River, New Jersey
More informationModule 9: Multirate Digital Signal Processing Prof. Eliathamby Ambikairajah Dr. Tharmarajah Thiruvaran School of Electrical Engineering &
odule 9: ultirate Digital Signal Processing Prof. Eliathamby Ambikairajah Dr. Tharmarajah Thiruvaran School of Electrical Engineering & Telecommunications The University of New South Wales Australia ultirate
More informationA Bit of network information theory
Š#/,% 0/,94%#(.)15% A Bit of network information theory Suhas Diggavi 1 Email: suhas.diggavi@epfl.ch URL: http://licos.epfl.ch Parts of talk are joint work with S. Avestimehr 2, S. Mohajer 1, C. Tian 3,
More informationJoint Relaying and Network Coding in Wireless Networks
Joint Relaying and Network Coding in Wireless Networks Sachin Katti Ivana Marić Andrea Goldsmith Dina Katabi Muriel Médard MIT Stanford Stanford MIT MIT Abstract Relaying is a fundamental building block
More informationChapter 4 Digital Transmission 4.1
Chapter 4 Digital Transmission 4.1 Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 4-2 ANALOG-TO-DIGITAL CONVERSION We have seen in Chapter 3 that a digital signal
More informationNON-UNIFORM SIGNALING OVER BAND-LIMITED CHANNELS: A Multirate Signal Processing Approach. Omid Jahromi, ID:
NON-UNIFORM SIGNALING OVER BAND-LIMITED CHANNELS: A Multirate Signal Processing Approach ECE 1520S DATA COMMUNICATIONS-I Final Exam Project By: Omid Jahromi, ID: 009857325 Systems Control Group, Dept.
More informationTSKS01 Digital Communication Lecture 1
TSKS01 Digital Communication Lecture 1 Introduction, Repetition, Channels as Filters, Complex-baseband representation Emil Björnson Department of Electrical Engineering (ISY) Division of Communication
More informationSENSOR networking is an emerging technology that
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 53, NO. 10, OCTOBER 2007 3629 Joint Source Channel Communication for Distributed Estimation in Sensor Networks Waheed U. Bajwa, Student Member, IEEE, Jarvis
More informationMULTICARRIER communication systems are promising
1658 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 52, NO. 10, OCTOBER 2004 Transmit Power Allocation for BER Performance Improvement in Multicarrier Systems Chang Soon Park, Student Member, IEEE, and Kwang
More informationWaveform Encoding - PCM. BY: Dr.AHMED ALKHAYYAT. Chapter Two
Chapter Two Layout: 1. Introduction. 2. Pulse Code Modulation (PCM). 3. Differential Pulse Code Modulation (DPCM). 4. Delta modulation. 5. Adaptive delta modulation. 6. Sigma Delta Modulation (SDM). 7.
More informationCompressive Through-focus Imaging
PIERS ONLINE, VOL. 6, NO. 8, 788 Compressive Through-focus Imaging Oren Mangoubi and Edwin A. Marengo Yale University, USA Northeastern University, USA Abstract Optical sensing and imaging applications
More information