Modelling of Real Network Traffic by Phase-Type distribution

Size: px
Start display at page:

Download "Modelling of Real Network Traffic by Phase-Type distribution"

Transcription

1 Modelling of Real Network Traffic by Phase-Type distribution Andriy Panchenko Dresden University of Technology Juli Würzburger Workshop "IP Netzmanagement, IP Netzplanung und Optimierung" 1

2 Outline 1. Problem overview 2. Fitting algorithm 3. Experiments Juli Würzburger Workshop "IP Netzmanagement, IP Netzplanung und Optimierung" 2

3 Problem overview Traffic Need of a traffic model simple but adequate applicable to further performance analysis Juli Würzburger Workshop "IP Netzmanagement, IP Netzplanung und Optimierung" 3

4 Problem overview Failure of Poisson process - Interarrivals are not exponentially distributed - Heavy tailed distributions - Presence of huge values that are generated with small probability but have a great impact on the lower moments of pdf Juli Würzburger Workshop "IP Netzmanagement, IP Netzplanung und Optimierung" 4

5 Problem overview Traffic modeling goals Goal: to develop a traffic model simple but adequate applicable to further analysis (possibly by means of existing tools and techniques) Approaches Separate modeling of each transmitting process and their further aggregation (simulation) Statistical description of traffic processes (analytical model) Juli Würzburger Workshop "IP Netzmanagement, IP Netzplanung und Optimierung" 5

6 Problem overview Modeling compromise Real traffic traces? Model parameterisation Model Poisson FGn, Wavelets Markovian processes? New techniques Existing tools and analysis techniques Juli Würzburger Workshop "IP Netzmanagement, IP Netzplanung und Optimierung" 6

7 Problem overview Phase-Type (PH) distribution CTMC with N states described by a generator matrix: D0 includes local transitions rates and negative diagonal elements d1 includes transition rates accompanied by an arrival Absorbing state j k N+1 i D0 i,j (rates) h d1 i π is the stationary distribution (π Q=0) τ the distribution after an arrival complete definition of PH-distribution Juli Würzburger Workshop "IP Netzmanagement, IP Netzplanung und Optimierung" 7

8 Problem overview Properties of PH-distribution distribution function probability density function k-th moment Juli Würzburger Workshop "IP Netzmanagement, IP Netzplanung und Optimierung" 8

9 Problem overview Randomisation technique computing of CTMC transient measures Randomisation where Randomisation rate Poisson probability Juli Würzburger Workshop "IP Netzmanagement, IP Netzplanung und Optimierung" 9

10 Problem overview General fitting task Adjust the free parameters of PH-distribution Maximize the density function over all values Juli Würzburger Workshop "IP Netzmanagement, IP Netzplanung und Optimierung" 10

11 Fitting algorithm EM-algorithm (Expectation-Maximization) t sample; O model parameters EM iterative algorithm for maximum likelihood parameter estimation if data are incomplete or hidden. Problem: find maximum likelihood estimate O ML Principle: sequential mapping such that E-step: evaluation of conditional expectation M-step: maximization Differentials w.r.t. model parameters O Generalized EM Juli Würzburger Workshop "IP Netzmanagement, IP Netzplanung und Optimierung" 11

12 Fitting algorithm Exploited features Aggregated trace (approx.) Fixed initial distribution Reduced Likelihood Exploit the randomization technique Juli Würzburger Workshop "IP Netzmanagement, IP Netzplanung und Optimierung" 12

13 Fitting algorithm Empirical pdf Represent trace t as set of tuples 1: Identical intervals - Not enough intervals - Heavy tails 2: Log-scaled intervals Juli Würzburger Workshop "IP Netzmanagement, IP Netzplanung und Optimierung" 13

14 Steps of our EM-algorithm 1. start with some PH-distribution 2. compute the likelihood of the PH-distribution according to the each element in the trace 3. compute the new transition probabilities in the matrices for the given likelihood 4. check for convergence and stop or repeat steps Juli Würzburger Workshop "IP Netzmanagement, IP Netzplanung und Optimierung" 14

15 Fitting algorithm EM-steps Forward likelihood y Backward likelihood x k Juli Würzburger Workshop "IP Netzmanagement, IP Netzplanung und Optimierung" 15

16 Fitting algorithm EM-steps Collect weighted values of likelihood Normalize Juli Würzburger Workshop "IP Netzmanagement, IP Netzplanung und Optimierung" 16

17 Fitting algorithm Algorithm framework Input: Trace, Initial distribution, Randomization rate Build aggregated trace Encode matrices REPEAT Calculate forward / backward likelihoods FOR all intervals Calculate likelihood matrices END for Collect and normalize likelihood matrices in UNTIL converges Decode matrices Juli Würzburger Workshop "IP Netzmanagement, IP Netzplanung und Optimierung" 17

18 Results Influence of initial distribution uniform (1,0,,0) random Juli Würzburger Workshop "IP Netzmanagement, IP Netzplanung und Optimierung" 18

19 Results Influence of matrix form dense \\ upper triang Juli Würzburger Workshop "IP Netzmanagement, IP Netzplanung und Optimierung" 19

20 Results Fitting of heavy-tailed distributions Juli Würzburger Workshop "IP Netzmanagement, IP Netzplanung und Optimierung" 20

21 Conclusion good capture of main part as well as tail behaviour of empirical distribution a larger number of phases yields a better likelihood value best approximation was achieved with initial vector (1,0,,0) matrix form: upper triangular or with main and first upper diagonals h.t.d. properties are captured with relatively compact models with 5 states Juli Würzburger Workshop "IP Netzmanagement, IP Netzplanung und Optimierung" 21

22 Thank You! Juli Würzburger Workshop "IP Netzmanagement, IP Netzplanung und Optimierung" 22

Efficiency and detectability of random reactive jamming in wireless networks

Efficiency and detectability of random reactive jamming in wireless networks Efficiency and detectability of random reactive jamming in wireless networks Ni An, Steven Weber Modeling & Analysis of Networks Laboratory Drexel University Department of Electrical and Computer Engineering

More information

Maximum Likelihood Sequence Detection (MLSD) and the utilization of the Viterbi Algorithm

Maximum Likelihood Sequence Detection (MLSD) and the utilization of the Viterbi Algorithm Maximum Likelihood Sequence Detection (MLSD) and the utilization of the Viterbi Algorithm Presented to Dr. Tareq Al-Naffouri By Mohamed Samir Mazloum Omar Diaa Shawky Abstract Signaling schemes with memory

More information

High-speed Noise Cancellation with Microphone Array

High-speed Noise Cancellation with Microphone Array Noise Cancellation a Posteriori Probability, Maximum Criteria Independent Component Analysis High-speed Noise Cancellation with Microphone Array We propose the use of a microphone array based on independent

More information

Digital Television Lecture 5

Digital Television Lecture 5 Digital Television Lecture 5 Forward Error Correction (FEC) Åbo Akademi University Domkyrkotorget 5 Åbo 8.4. Error Correction in Transmissions Need for error correction in transmissions Loss of data during

More information

MIMO Receiver Design in Impulsive Noise

MIMO Receiver Design in Impulsive Noise COPYRIGHT c 007. ALL RIGHTS RESERVED. 1 MIMO Receiver Design in Impulsive Noise Aditya Chopra and Kapil Gulati Final Project Report Advanced Space Time Communications Prof. Robert Heath December 7 th,

More information

P. Mohana Shankar. Fading and Shadowing. in Wireless Systems. ^ Springer

P. Mohana Shankar. Fading and Shadowing. in Wireless Systems. ^ Springer P. Mohana Shankar Fading and Shadowing in Wireless Systems ^ Springer Contents 1 Overview 1 1.1 Outline 1 References 5 2 Concepts of Probability and Statistics 7 2.1 Introduction 7 2.2 Random Variables,

More information

A Kalman Filter for Robust Outlier Detection

A Kalman Filter for Robust Outlier Detection A Kalman Filter for Robust Outlier Detection Jo-Anne Ting, Evangelos Theodorou, Stefan Schaal Computational Learning & Motor Control Lab University of Southern California IROS 2007 October 31, 2007 Outline

More information

Parameter Estimation of Double Directional Radio Channel Model

Parameter Estimation of Double Directional Radio Channel Model Parameter Estimation of Double Directional Radio Channel Model S-72.4210 Post-Graduate Course in Radio Communications February 28, 2006 Signal Processing Lab./SMARAD, TKK, Espoo, Finland Outline 2 1. Introduction

More information

SNR Estimation in Nakagami-m Fading With Diversity Combining and Its Application to Turbo Decoding

SNR 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 information

A PageRank Algorithm based on Asynchronous Gauss-Seidel Iterations

A PageRank Algorithm based on Asynchronous Gauss-Seidel Iterations Simulation A PageRank Algorithm based on Asynchronous Gauss-Seidel Iterations D. Silvestre, J. Hespanha and C. Silvestre 2018 American Control Conference Milwaukee June 27-29 2018 Silvestre, Hespanha and

More information

A Closed Form for False Location Injection under Time Difference of Arrival

A Closed Form for False Location Injection under Time Difference of Arrival A Closed Form for False Location Injection under Time Difference of Arrival Lauren M. Huie Mark L. Fowler lauren.huie@rl.af.mil mfowler@binghamton.edu Air Force Research Laboratory, Rome, N Department

More information

Performance of Combined Error Correction and Error Detection for very Short Block Length Codes

Performance of Combined Error Correction and Error Detection for very Short Block Length Codes Performance of Combined Error Correction and Error Detection for very Short Block Length Codes Matthias Breuninger and Joachim Speidel Institute of Telecommunications, University of Stuttgart Pfaffenwaldring

More information

DOWNLINK TRANSMITTER ADAPTATION BASED ON GREEDY SINR MAXIMIZATION. Dimitrie C. Popescu, Shiny Abraham, and Otilia Popescu

DOWNLINK TRANSMITTER ADAPTATION BASED ON GREEDY SINR MAXIMIZATION. Dimitrie C. Popescu, Shiny Abraham, and Otilia Popescu DOWNLINK TRANSMITTER ADAPTATION BASED ON GREEDY SINR MAXIMIZATION Dimitrie C Popescu, Shiny Abraham, and Otilia Popescu ECE Department Old Dominion University 231 Kaufman Hall Norfol, VA 23452, USA ABSTRACT

More information

Chapter 3 Convolutional Codes and Trellis Coded Modulation

Chapter 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 information

ENERGY EFFICIENT RELAY SELECTION SCHEMES FOR COOPERATIVE UNIFORMLY DISTRIBUTED WIRELESS SENSOR NETWORKS

ENERGY EFFICIENT RELAY SELECTION SCHEMES FOR COOPERATIVE UNIFORMLY DISTRIBUTED WIRELESS SENSOR NETWORKS ENERGY EFFICIENT RELAY SELECTION SCHEMES FOR COOPERATIVE UNIFORMLY DISTRIBUTED WIRELESS SENSOR NETWORKS WAFIC W. ALAMEDDINE A THESIS IN THE DEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING PRESENTED IN

More information

Outage Probability of a Multi-User Cooperation Protocol in an Asynchronous CDMA Cellular Uplink

Outage Probability of a Multi-User Cooperation Protocol in an Asynchronous CDMA Cellular Uplink Outage Probability of a Multi-User Cooperation Protocol in an Asynchronous CDMA Cellular Uplink Kanchan G. Vardhe, Daryl Reynolds, and Matthew C. Valenti Lane Dept. of Comp. Sci and Elec. Eng. West Virginia

More information

Nonuniform multi level crossing for signal reconstruction

Nonuniform multi level crossing for signal reconstruction 6 Nonuniform multi level crossing for signal reconstruction 6.1 Introduction In recent years, there has been considerable interest in level crossing algorithms for sampling continuous time signals. Driven

More information

Learning, prediction and selection algorithms for opportunistic spectrum access

Learning, prediction and selection algorithms for opportunistic spectrum access Learning, prediction and selection algorithms for opportunistic spectrum access TRINITY COLLEGE DUBLIN Hamed Ahmadi Research Fellow, CTVR, Trinity College Dublin Future Cellular, Wireless, Next Generation

More information

PROJECT 5: DESIGNING A VOICE MODEM. Instructor: Amir Asif

PROJECT 5: DESIGNING A VOICE MODEM. Instructor: Amir Asif PROJECT 5: DESIGNING A VOICE MODEM Instructor: Amir Asif CSE4214: Digital Communications (Fall 2012) Computer Science and Engineering, York University 1. PURPOSE In this laboratory project, you will design

More information

CHAPTER 4 SIGNAL SPACE. Xijun Wang

CHAPTER 4 SIGNAL SPACE. Xijun Wang CHAPTER 4 SIGNAL SPACE Xijun Wang WEEKLY READING 1. Goldsmith, Wireless Communications, Chapters 5 2. Gallager, Principles of Digital Communication, Chapter 5 2 DIGITAL MODULATION AND DEMODULATION n Digital

More information

ELEC E7210: Communication Theory. Lecture 11: MIMO Systems and Space-time Communications

ELEC E7210: Communication Theory. Lecture 11: MIMO Systems and Space-time Communications ELEC E7210: Communication Theory Lecture 11: MIMO Systems and Space-time Communications Overview of the last lecture MIMO systems -parallel decomposition; - beamforming; - MIMO channel capacity MIMO Key

More information

Antennas and Propagation. Chapter 6b: Path Models Rayleigh, Rician Fading, MIMO

Antennas 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 information

Detection and Estimation of Signals in Noise. Dr. Robert Schober Department of Electrical and Computer Engineering University of British Columbia

Detection and Estimation of Signals in Noise. Dr. Robert Schober Department of Electrical and Computer Engineering University of British Columbia Detection and Estimation of Signals in Noise Dr. Robert Schober Department of Electrical and Computer Engineering University of British Columbia Vancouver, August 24, 2010 2 Contents 1 Basic Elements

More information

Data Collection in Population Protocols with Non-uniformly Random Scheduler

Data Collection in Population Protocols with Non-uniformly Random Scheduler Data Collection in Population Protocols with Non-uniformly Random Scheduler Or: How to work less and get done more Joffroy Beauquier Janna Burman Shay Kutten Thomas Nowak Chuan Xu September 8, 2017 Data

More information

Outlier-Robust Estimation of GPS Satellite Clock Offsets

Outlier-Robust Estimation of GPS Satellite Clock Offsets Outlier-Robust Estimation of GPS Satellite Clock Offsets Simo Martikainen, Robert Piche and Simo Ali-Löytty Tampere University of Technology. Tampere, Finland Email: simo.martikainen@tut.fi Abstract A

More information

Adaptive CDMA Cell Sectorization with Linear Multiuser Detection

Adaptive CDMA Cell Sectorization with Linear Multiuser Detection Adaptive CDMA Cell Sectorization with Linear Multiuser Detection Changyoon Oh Aylin Yener Electrical Engineering Department The Pennsylvania State University University Park, PA changyoon@psu.edu, yener@ee.psu.edu

More information

Multi-Path Fading Channel

Multi-Path Fading Channel Instructor: Prof. Dr. Noor M. Khan Department of Electronic Engineering, Muhammad Ali Jinnah University, Islamabad Campus, Islamabad, PAKISTAN Ph: +9 (51) 111-878787, Ext. 19 (Office), 186 (Lab) Fax: +9

More information

Antennas and Propagation. Chapter 6d: Diversity Techniques and Spatial Multiplexing

Antennas and Propagation. Chapter 6d: Diversity Techniques and Spatial Multiplexing Antennas and Propagation d: Diversity Techniques and Spatial Multiplexing Introduction: Diversity Diversity Use (or introduce) redundancy in the communications system Improve (short time) link reliability

More information

Problem Sheet 1 Probability, random processes, and noise

Problem Sheet 1 Probability, random processes, and noise Problem Sheet 1 Probability, random processes, and noise 1. If F X (x) is the distribution function of a random variable X and x 1 x 2, show that F X (x 1 ) F X (x 2 ). 2. Use the definition of the cumulative

More information

Performance Analysis of Adaptive Probabilistic Multi-Hypothesis Tracking With the Metron Data Sets

Performance Analysis of Adaptive Probabilistic Multi-Hypothesis Tracking With the Metron Data Sets 14th International Conference on Information Fusion Chicago, Illinois, USA, July 5-8, 2011 Performance Analysis of Adaptive Probabilistic Multi-Hypothesis Tracking With the Metron Data Sets Dr. Christian

More information

OFDM Pilot Optimization for the Communication and Localization Trade Off

OFDM Pilot Optimization for the Communication and Localization Trade Off SPCOMNAV Communications and Navigation OFDM Pilot Optimization for the Communication and Localization Trade Off A. Lee Swindlehurst Dept. of Electrical Engineering and Computer Science The Henry Samueli

More information

(i) Understanding the basic concepts of signal modeling, correlation, maximum likelihood estimation, least squares and iterative numerical methods

(i) Understanding the basic concepts of signal modeling, correlation, maximum likelihood estimation, least squares and iterative numerical methods Tools and Applications Chapter Intended Learning Outcomes: (i) Understanding the basic concepts of signal modeling, correlation, maximum likelihood estimation, least squares and iterative numerical methods

More information

BER and PER estimation based on Soft Output decoding

BER and PER estimation based on Soft Output decoding 9th International OFDM-Workshop 24, Dresden BER and PER estimation based on Soft Output decoding Emilio Calvanese Strinati, Sébastien Simoens and Joseph Boutros Email: {strinati,simoens}@crm.mot.com, boutros@enst.fr

More information

MARKOV CHANNEL MODELING. Julio Nicolás Aráuz Salazar. Electronics and Telecommunications Engineering, E.P.N Quito - Ecuador, 1996

MARKOV CHANNEL MODELING. Julio Nicolás Aráuz Salazar. Electronics and Telecommunications Engineering, E.P.N Quito - Ecuador, 1996 82. MARKOV CHANNEL MODELING by Julio Nicolás Aráuz Salazar Electronics and Telecommunications Engineering, E.P.N Quito - Ecuador, 996 MST, University of Pittsburgh, 2 Submitted to the Graduate Faculty

More information

Channel. Muhammad Ali Jinnah University, Islamabad Campus, Pakistan. Multi-Path Fading. Dr. Noor M Khan EE, MAJU

Channel. Muhammad Ali Jinnah University, Islamabad Campus, Pakistan. Multi-Path Fading. Dr. Noor M Khan EE, MAJU Instructor: Prof. Dr. Noor M. Khan Department of Electronic Engineering, Muhammad Ali Jinnah University, Islamabad Campus, Islamabad, PAKISTAN Ph: +9 (51) 111-878787, Ext. 19 (Office), 186 (Lab) Fax: +9

More information

Synchronization in Digital Communications

Synchronization in Digital Communications Synchronization in Digital Communications Volume 1 Phase-, Frequency-Locked Loops, and Amplitude Control Heinrich Meyr Aachen University of Technology (RWTH) Gerd Ascheid CADIS GmbH, Aachen WILEY A Wiley-lnterscience

More information

COHERENT DEMODULATION OF CONTINUOUS PHASE BINARY FSK SIGNALS

COHERENT DEMODULATION OF CONTINUOUS PHASE BINARY FSK SIGNALS COHERENT DEMODULATION OF CONTINUOUS PHASE BINARY FSK SIGNALS M. G. PELCHAT, R. C. DAVIS, and M. B. LUNTZ Radiation Incorporated Melbourne, Florida 32901 Summary This paper gives achievable bounds for the

More information

A New Approach to Layered Space-Time Code Design

A New Approach to Layered Space-Time Code Design A New Approach to Layered Space-Time Code Design Monika Agrawal Assistant Professor CARE, IIT Delhi maggarwal@care.iitd.ernet.in Tarun Pangti Software Engineer Samsung, Bangalore tarunpangti@yahoo.com

More information

Cross-Layer Design and Analysis of Wireless Networks Using the Effective Bandwidth Function

Cross-Layer Design and Analysis of Wireless Networks Using the Effective Bandwidth Function 1 Cross-Layer Design and Analysis of Wireless Networks Using the Effective Bandwidth Function Fumio Ishizaki, Member, IEEE, and Gang Uk Hwang, Member, IEEE Abstract In this paper, we propose a useful framework

More information

Some Parameter Estimators in the Generalized Pareto Model and their Inconsistency with Observed Data

Some Parameter Estimators in the Generalized Pareto Model and their Inconsistency with Observed Data Some Parameter Estimators in the Generalized Pareto Model and their Inconsistency with Observed Data F. Ashkar, 1 and C. N. Tatsambon 2 1 Department of Mathematics and Statistics, Université de Moncton,

More information

State-Space Models with Kalman Filtering for Freeway Traffic Forecasting

State-Space Models with Kalman Filtering for Freeway Traffic Forecasting State-Space Models with Kalman Filtering for Freeway Traffic Forecasting Brian Portugais Boise State University brianportugais@u.boisestate.edu Mandar Khanal Boise State University mkhanal@boisestate.edu

More information

N J Exploitation of Cyclostationarity for Signal-Parameter Estimation and System Identification

N J Exploitation of Cyclostationarity for Signal-Parameter Estimation and System Identification AD-A260 833 SEMIANNUAL TECHNICAL REPORT FOR RESEARCH GRANT FOR 1 JUL. 92 TO 31 DEC. 92 Grant No: N0001492-J-1218 Grant Title: Principal Investigator: Mailing Address: Exploitation of Cyclostationarity

More information

Structure and Synthesis of Robot Motion

Structure and Synthesis of Robot Motion Structure and Synthesis of Robot Motion Motion Synthesis in Groups and Formations I Subramanian Ramamoorthy School of Informatics 5 March 2012 Consider Motion Problems with Many Agents How should we model

More information

IN RECENT years, wireless multiple-input multiple-output

IN RECENT years, wireless multiple-input multiple-output 1936 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 3, NO. 6, NOVEMBER 2004 On Strategies of Multiuser MIMO Transmit Signal Processing Ruly Lai-U Choi, Michel T. Ivrlač, Ross D. Murch, and Wolfgang

More information

Alternation in the repeated Battle of the Sexes

Alternation in the repeated Battle of the Sexes Alternation in the repeated Battle of the Sexes Aaron Andalman & Charles Kemp 9.29, Spring 2004 MIT Abstract Traditional game-theoretic models consider only stage-game strategies. Alternation in the repeated

More information

TURBOCODING PERFORMANCES ON FADING CHANNELS

TURBOCODING PERFORMANCES ON FADING CHANNELS TURBOCODING PERFORMANCES ON FADING CHANNELS Ioana Marcu, Simona Halunga, Octavian Fratu Telecommunications Dept. Electronics, Telecomm. & Information Theory Faculty, Bd. Iuliu Maniu 1-3, 061071, Bucharest

More information

Adaptive Systems Homework Assignment 3

Adaptive Systems Homework Assignment 3 Signal Processing and Speech Communication Lab Graz University of Technology Adaptive Systems Homework Assignment 3 The analytical part of your homework (your calculation sheets) as well as the MATLAB

More information

Q-Learning Algorithms for Constrained Markov Decision Processes with Randomized Monotone Policies: Application to MIMO Transmission Control

Q-Learning Algorithms for Constrained Markov Decision Processes with Randomized Monotone Policies: Application to MIMO Transmission Control Q-Learning Algorithms for Constrained Markov Decision Processes with Randomized Monotone Policies: Application to MIMO Transmission Control Dejan V. Djonin, Vikram Krishnamurthy, Fellow, IEEE Abstract

More information

Chapter 1 Coding for Reliable Digital Transmission and Storage

Chapter 1 Coding for Reliable Digital Transmission and Storage Wireless Information Transmission System Lab. Chapter 1 Coding for Reliable Digital Transmission and Storage Institute of Communications Engineering National Sun Yat-sen University 1.1 Introduction A major

More information

Iterative Joint Source/Channel Decoding for JPEG2000

Iterative Joint Source/Channel Decoding for JPEG2000 Iterative Joint Source/Channel Decoding for JPEG Lingling Pu, Zhenyu Wu, Ali Bilgin, Michael W. Marcellin, and Bane Vasic Dept. of Electrical and Computer Engineering The University of Arizona, Tucson,

More information

Randomized Channel Access Reduces Network Local Delay

Randomized Channel Access Reduces Network Local Delay Randomized Channel Access Reduces Network Local Delay Wenyi Zhang USTC Joint work with Yi Zhong (Ph.D. student) and Martin Haenggi (Notre Dame) 2013 Joint HK/TW Workshop on ITC CUHK, January 19, 2013 Acknowledgement

More information

Project. Title. Submitted Sources: {se.park,

Project. Title. Submitted Sources:   {se.park, Project Title Date Submitted Sources: Re: Abstract Purpose Notice Release Patent Policy IEEE 802.20 Working Group on Mobile Broadband Wireless Access LDPC Code

More information

Mining for Statistical Models of Availability in Large-Scale Distributed Systems: An Empirical Study of

Mining for Statistical Models of Availability in Large-Scale Distributed Systems: An Empirical Study of Mining for Statistical Models of Availability in Large-Scale Distributed Systems: An Empirical Study of SETI@home Bahman Javadi 1, Derrick Kondo 1, Jean-Marc Vincent 1,2, David P. Anderson 3 1 Laboratoire

More information

VOL. 3, NO.11 Nov, 2012 ISSN Journal of Emerging Trends in Computing and Information Sciences CIS Journal. All rights reserved.

VOL. 3, NO.11 Nov, 2012 ISSN Journal of Emerging Trends in Computing and Information Sciences CIS Journal. All rights reserved. Effect of Fading Correlation on the Performance of Spatial Multiplexed MIMO systems with circular antennas M. A. Mangoud Department of Electrical and Electronics Engineering, University of Bahrain P. O.

More information

Outline. Communications Engineering 1

Outline. Communications Engineering 1 Outline Introduction Signal, random variable, random process and spectra Analog modulation Analog to digital conversion Digital transmission through baseband channels Signal space representation Optimal

More information

THE IMPACT OF SIGNAL MODEL DATA COMPRESSION FOR TDOA/FDOA ESTIMATION

THE IMPACT OF SIGNAL MODEL DATA COMPRESSION FOR TDOA/FDOA ESTIMATION THE IMPACT OF SIGNAL MODEL DATA COMPRESSION FOR TDOA/FDOA ESTIMATION Mark L. Fowler & Xi Hu Department of Electrical & Computer Engineering State University of New York at Binghamton SPIE 2008 San Diego,

More information

Detection of Compound Structures in Very High Spatial Resolution Images

Detection of Compound Structures in Very High Spatial Resolution Images Detection of Compound Structures in Very High Spatial Resolution Images Selim Aksoy Department of Computer Engineering Bilkent University Bilkent, 06800, Ankara, Turkey saksoy@cs.bilkent.edu.tr Joint work

More information

Lab/Project Error Control Coding using LDPC Codes and HARQ

Lab/Project Error Control Coding using LDPC Codes and HARQ Linköping University Campus Norrköping Department of Science and Technology Erik Bergfeldt TNE066 Telecommunications Lab/Project Error Control Coding using LDPC Codes and HARQ Error control coding is an

More information

IMPROVEMENTS ON SOURCE CAMERA-MODEL IDENTIFICATION BASED ON CFA INTERPOLATION

IMPROVEMENTS ON SOURCE CAMERA-MODEL IDENTIFICATION BASED ON CFA INTERPOLATION IMPROVEMENTS ON SOURCE CAMERA-MODEL IDENTIFICATION BASED ON CFA INTERPOLATION Sevinc Bayram a, Husrev T. Sencar b, Nasir Memon b E-mail: sevincbayram@hotmail.com, taha@isis.poly.edu, memon@poly.edu a Dept.

More information

Power Efficiency of LDPC Codes under Hard and Soft Decision QAM Modulated OFDM

Power Efficiency of LDPC Codes under Hard and Soft Decision QAM Modulated OFDM Advance in Electronic and Electric Engineering. ISSN 2231-1297, Volume 4, Number 5 (2014), pp. 463-468 Research India Publications http://www.ripublication.com/aeee.htm Power Efficiency of LDPC Codes under

More information

Background Dirty Paper Coding Codeword Binning Code construction Remaining problems. Information Hiding. Phil Regalia

Background Dirty Paper Coding Codeword Binning Code construction Remaining problems. Information Hiding. Phil Regalia Information Hiding Phil Regalia Department of Electrical Engineering and Computer Science Catholic University of America Washington, DC 20064 regalia@cua.edu Baltimore IEEE Signal Processing Society Chapter,

More information

EE 435/535: Error Correcting Codes Project 1, Fall 2009: Extended Hamming Code. 1 Introduction. 2 Extended Hamming Code: Encoding. 1.

EE 435/535: Error Correcting Codes Project 1, Fall 2009: Extended Hamming Code. 1 Introduction. 2 Extended Hamming Code: Encoding. 1. EE 435/535: Error Correcting Codes Project 1, Fall 2009: Extended Hamming Code Project #1 is due on Tuesday, October 6, 2009, in class. You may turn the project report in early. Late projects are accepted

More information

Resource Management in QoS-Aware Wireless Cellular Networks

Resource Management in QoS-Aware Wireless Cellular Networks Resource Management in QoS-Aware Wireless Cellular Networks Zhi Zhang Dept. of Electrical and Computer Engineering Colorado State University April 24, 2009 Zhi Zhang (ECE CSU) Resource Management in Wireless

More information

SNR Estimation in Nakagami Fading with Diversity for Turbo Decoding

SNR Estimation in Nakagami Fading with Diversity for Turbo Decoding SNR Estimation in Nakagami Fading with Diversity for Turbo Decoding A. Ramesh, A. Chockalingam Ý and L. B. Milstein Þ Wireless and Broadband Communications Synopsys (India) Pvt. Ltd., Bangalore 560095,

More information

Block code Encoder. In some applications, message bits come in serially rather than in large blocks. WY Tam - EIE POLYU

Block code Encoder. In some applications, message bits come in serially rather than in large blocks. WY Tam - EIE POLYU Convolutional Codes In block coding, the encoder accepts a k-bit message block and generates an n-bit code word. Thus, codewords are produced on a block-by-block basis. Buffering is needed. m 1 m 2 Block

More information

ComNets Communication Networks

ComNets Communication Networks Future Mobile Communications: LTE Radio Scheduler Analytical Modeling Dr. Yasir Zaki New York University Abu Dhabi (NYUAD) FFV Workshop 2013 15th of March 2013 1/25 Overview 1 Introduction 2 LTE Radio

More information

Comparison of MIMO OFDM System with BPSK and QPSK Modulation

Comparison of MIMO OFDM System with BPSK and QPSK Modulation e t International Journal on Emerging Technologies (Special Issue on NCRIET-2015) 6(2): 188-192(2015) ISSN No. (Print) : 0975-8364 ISSN No. (Online) : 2249-3255 Comparison of MIMO OFDM System with BPSK

More information

An SVD Approach for Data Compression in Emitter Location Systems

An SVD Approach for Data Compression in Emitter Location Systems 1 An SVD Approach for Data Compression in Emitter Location Systems Mohammad Pourhomayoun and Mark L. Fowler Abstract In classical TDOA/FDOA emitter location methods, pairs of sensors share the received

More information

Punctured vs Rateless Codes for Hybrid ARQ

Punctured vs Rateless Codes for Hybrid ARQ Punctured vs Rateless Codes for Hybrid ARQ Emina Soljanin Mathematical and Algorithmic Sciences Research, Bell Labs Collaborations with R. Liu, P. Spasojevic, N. Varnica and P. Whiting Tsinghua University

More information

Master s Thesis Defense

Master s Thesis Defense Master s Thesis Defense Comparison of Noncoherent Detectors for SOQPSK and GMSK in Phase Noise Channels Afzal Syed August 17, 2007 Committee Dr. Erik Perrins (Chair) Dr. Glenn Prescott Dr. Daniel Deavours

More information

Cooperative Compressed Sensing for Decentralized Networks

Cooperative 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 information

Optimal Utility-Based Resource Allocation for OFDM Networks with Multiple Types of Traffic

Optimal Utility-Based Resource Allocation for OFDM Networks with Multiple Types of Traffic Optimal Utility-Based Resource Allocation for OFDM Networks with Multiple Types of Traffic Mohammad Katoozian, Keivan Navaie Electrical and Computer Engineering Department Tarbiat Modares University, Tehran,

More information

Waveform-Agile Sensing for Range and DoA Estimation in MIMO Radars

Waveform-Agile Sensing for Range and DoA Estimation in MIMO Radars Waveform-Agile ensing for Range and DoA Estimation in MIMO Radars Bhavana B. Manjunath, Jun Jason Zhang, Antonia Papandreou-uppappola, and Darryl Morrell enip Center, Department of Electrical Engineering,

More information

Throughput-optimal number of relays in delaybounded multi-hop ALOHA networks

Throughput-optimal number of relays in delaybounded multi-hop ALOHA networks Page 1 of 10 Throughput-optimal number of relays in delaybounded multi-hop ALOHA networks. Nekoui and H. Pishro-Nik This letter addresses the throughput of an ALOHA-based Poisson-distributed multihop wireless

More information

Report 3. Kalman or Wiener Filters

Report 3. Kalman or Wiener Filters 1 Embedded Systems WS 2014/15 Report 3: Kalman or Wiener Filters Stefan Feilmeier Facultatea de Inginerie Hermann Oberth Master-Program Embedded Systems Advanced Digital Signal Processing Methods Winter

More information

MITIGATING INTERFERENCE TO GPS OPERATION USING VARIABLE FORGETTING FACTOR BASED RECURSIVE LEAST SQUARES ESTIMATION

MITIGATING INTERFERENCE TO GPS OPERATION USING VARIABLE FORGETTING FACTOR BASED RECURSIVE LEAST SQUARES ESTIMATION MITIGATING INTERFERENCE TO GPS OPERATION USING VARIABLE FORGETTING FACTOR BASED RECURSIVE LEAST SQUARES ESTIMATION Aseel AlRikabi and Taher AlSharabati Al-Ahliyya Amman University/Electronics and Communications

More information

General MIMO Framework for Multipath Exploitation in Through-the-Wall Radar Imaging

General MIMO Framework for Multipath Exploitation in Through-the-Wall Radar Imaging General MIMO Framework for Multipath Exploitation in Through-the-Wall Radar Imaging Michael Leigsnering, Technische Universität Darmstadt Fauzia Ahmad, Villanova University Moeness G. Amin, Villanova University

More information

Unit 8 - Week 7 - Computer simulation of Rayleigh fading, Antenna Diversity

Unit 8 - Week 7 - Computer simulation of Rayleigh fading, Antenna Diversity X Courses» Introduction to Wireless and Cellular Communications Announcements Course Forum Progress Mentor Unit 8 - Week 7 - Computer simulation of Rayleigh fading, Antenna Diversity Course outline How

More information

Exploitation, Exploration and Innovation in a Model of Endogenous Growth with Locally Interacting Agents

Exploitation, Exploration and Innovation in a Model of Endogenous Growth with Locally Interacting Agents DIMETIC Doctoral European Summer School Session 3 October 8th to 19th, 2007 Maastricht, The Netherlands Exploitation, Exploration and Innovation in a Model of Endogenous Growth with Locally Interacting

More information

LDPC Communication Project

LDPC Communication Project Communication Project Implementation and Analysis of codes over BEC Bar-Ilan university, school of engineering Chen Koker and Maytal Toledano Outline Definitions of Channel and Codes. Introduction to.

More information

SIGNAL MODEL AND PARAMETER ESTIMATION FOR COLOCATED MIMO RADAR

SIGNAL MODEL AND PARAMETER ESTIMATION FOR COLOCATED MIMO RADAR SIGNAL MODEL AND PARAMETER ESTIMATION FOR COLOCATED MIMO RADAR Moein Ahmadi*, Kamal Mohamed-pour K.N. Toosi University of Technology, Iran.*moein@ee.kntu.ac.ir, kmpour@kntu.ac.ir Keywords: Multiple-input

More information

Optimizing Media Access Strategy for Competing Cognitive Radio Networks Y. Gwon, S. Dastangoo, H. T. Kung

Optimizing Media Access Strategy for Competing Cognitive Radio Networks Y. Gwon, S. Dastangoo, H. T. Kung Optimizing Media Access Strategy for Competing Cognitive Radio Networks Y. Gwon, S. Dastangoo, H. T. Kung December 12, 2013 Presented at IEEE GLOBECOM 2013, Atlanta, GA Outline Introduction Competing Cognitive

More information

Multiple Antennas in Wireless Communications

Multiple Antennas in Wireless Communications Multiple Antennas in Wireless Communications Luca Sanguinetti Department of Information Engineering Pisa University lucasanguinetti@ietunipiit April, 2009 Luca Sanguinetti (IET) MIMO April, 2009 1 / 46

More information

Self-interference Handling in OFDM Based Wireless Communication Systems

Self-interference Handling in OFDM Based Wireless Communication Systems Self-interference Handling in OFDM Based Wireless Communication Systems Tevfik Yücek yucek@eng.usf.edu University of South Florida Department of Electrical Engineering Tampa, FL, USA (813) 974 759 Tevfik

More information

Embedded Orthogonal Space-Time Codes for High Rate and Low Decoding Complexity

Embedded Orthogonal Space-Time Codes for High Rate and Low Decoding Complexity Embedded Orthogonal Space-Time Codes for High Rate and Low Decoding Complexity Mohanned O. Sinnokrot, John R. Barry and Vijay K. Madisetti eorgia Institute of Technology, Atlanta, A 3033 USA, {sinnokrot,

More information

6. FUNDAMENTALS OF CHANNEL CODER

6. FUNDAMENTALS OF CHANNEL CODER 82 6. FUNDAMENTALS OF CHANNEL CODER 6.1 INTRODUCTION The digital information can be transmitted over the channel using different signaling schemes. The type of the signal scheme chosen mainly depends on

More information

Polar Codes for Probabilistic Amplitude Shaping

Polar Codes for Probabilistic Amplitude Shaping Polar Codes for Probabilistic Amplitude Shaping Tobias Prinz tobias.prinz@tum.de Second LNT & DLR Summer Workshop on Coding July 26, 2016 Tobias Prinz Polar Codes for Probabilistic Amplitude Shaping 1/16

More information

The Game-Theoretic Approach to Machine Learning and Adaptation

The Game-Theoretic Approach to Machine Learning and Adaptation The Game-Theoretic Approach to Machine Learning and Adaptation Nicolò Cesa-Bianchi Università degli Studi di Milano Nicolò Cesa-Bianchi (Univ. di Milano) Game-Theoretic Approach 1 / 25 Machine Learning

More information

Decoding Turbo Codes and LDPC Codes via Linear Programming

Decoding Turbo Codes and LDPC Codes via Linear Programming Decoding Turbo Codes and LDPC Codes via Linear Programming Jon Feldman David Karger jonfeld@theorylcsmitedu karger@theorylcsmitedu MIT LCS Martin Wainwright martinw@eecsberkeleyedu UC Berkeley MIT LCS

More information

Classifier-Based Approximate Policy Iteration. Alan Fern

Classifier-Based Approximate Policy Iteration. Alan Fern Classifier-Based Approximate Policy Iteration Alan Fern 1 Uniform Policy Rollout Algorithm Rollout[π,h,w](s) 1. For each a i run SimQ(s,a i,π,h) w times 2. Return action with best average of SimQ results

More information

Exploring Pedestrian Bluetooth and WiFi Detection at Public Transportation Terminals

Exploring Pedestrian Bluetooth and WiFi Detection at Public Transportation Terminals Exploring Pedestrian Bluetooth and WiFi Detection at Public Transportation Terminals Neveen Shlayan 1, Abdullah Kurkcu 2, and Kaan Ozbay 3 November 1, 2016 1 Assistant Professor, Department of Electrical

More information

Non Intrusive Load Monitoring

Non Intrusive Load Monitoring Non Intrusive Load Monitoring Felice Tuosto felice.tuosto@eng.it Non-Intrusive Load Monitoring (NILM) Disaggregation of individual appliances from the aggregated energy consumption data collected by a

More information

Joint Transmit and Receive Multi-user MIMO Decomposition Approach for the Downlink of Multi-user MIMO Systems

Joint Transmit and Receive Multi-user MIMO Decomposition Approach for the Downlink of Multi-user MIMO Systems Joint ransmit and Receive ulti-user IO Decomposition Approach for the Downlin of ulti-user IO Systems Ruly Lai-U Choi, ichel. Ivrlač, Ross D. urch, and Josef A. Nosse Department of Electrical and Electronic

More information

Adaptive Vision Leveraging Digital Retinas: Extracting Meaningful Segments

Adaptive Vision Leveraging Digital Retinas: Extracting Meaningful Segments Adaptive Vision Leveraging Digital Retinas: Extracting Meaningful Segments Nicolas Burrus and Thierry M Bernard September 20, 2006 Nicolas Burrus Adaptive Vision Leveraging

More information

AERONAUTICAL CHANNEL MODELING FOR PACKET NETWORK SIMULATORS

AERONAUTICAL CHANNEL MODELING FOR PACKET NETWORK SIMULATORS AERONAUTICAL CHANNEL MODELING FOR PACKET NETWORK SIMULATORS Author: Sandarva Khanal Advisor: Dr. Richard A. Dean Department of Electrical and Computer Engineering Morgan State University ABSTRACT The introduction

More information

Error Analysis of a Low Cost TDoA Sensor Network

Error Analysis of a Low Cost TDoA Sensor Network Error Analysis of a Low Cost TDoA Sensor Network Noha El Gemayel, Holger Jäkel and Friedrich K. Jondral Communications Engineering Lab, Karlsruhe Institute of Technology (KIT), Germany {noha.gemayel, holger.jaekel,

More information

Adaptive Wireless. Communications. gl CAMBRIDGE UNIVERSITY PRESS. MIMO Channels and Networks SIDDHARTAN GOVJNDASAMY DANIEL W.

Adaptive Wireless. Communications. gl CAMBRIDGE UNIVERSITY PRESS. MIMO Channels and Networks SIDDHARTAN GOVJNDASAMY DANIEL W. Adaptive Wireless Communications MIMO Channels and Networks DANIEL W. BLISS Arizona State University SIDDHARTAN GOVJNDASAMY Franklin W. Olin College of Engineering, Massachusetts gl CAMBRIDGE UNIVERSITY

More information

Mobile Wireless Channel Dispersion State Model

Mobile Wireless Channel Dispersion State Model Mobile Wireless Channel Dispersion State Model Enabling Cognitive Processing Situational Awareness Kenneth D. Brown Ph.D. Candidate EECS University of Kansas kenneth.brown@jhuapl.edu Dr. Glenn Prescott

More information

CHAPTER 2. Instructor: Mr. Abhijit Parmar Course: Mobile Computing and Wireless Communication ( )

CHAPTER 2. Instructor: Mr. Abhijit Parmar Course: Mobile Computing and Wireless Communication ( ) CHAPTER 2 Instructor: Mr. Abhijit Parmar Course: Mobile Computing and Wireless Communication (2170710) Syllabus Chapter-2.4 Spread Spectrum Spread Spectrum SS was developed initially for military and intelligence

More information

The fundamentals of detection theory

The fundamentals of detection theory Advanced Signal Processing: The fundamentals of detection theory Side 1 of 18 Index of contents: Advanced Signal Processing: The fundamentals of detection theory... 3 1 Problem Statements... 3 2 Detection

More information