Decision-Point Signal to Noise Ratio (SNR)
|
|
- Sydney Nelson
- 5 years ago
- Views:
Transcription
1 Decision-Point Signal to Noise Ratio (SNR) Receiver Decision ^ SNR E E e y z Matched Filter Bound error signal at input to decision device Performance upper-bound on ISI channels Achieved on memoryless channels and with one-shot transmission on ISI channels (matched filter reception) SNR MFB e S h N 0 z See Cioffi Notes Chapter 3, Section 3. 1
2 Matched Filter n(t) (t) Q : what is optimum h(t) that maimizes output SNR at t=t for AWGN channel & one-shot transmission? y(t) h(t) t = T Signal energy = ( t ( ) ht ( ) t T ) = Noise energy = ( nt ( ) ht ( ) ) t T = SNR ( ( t), h( T t) ) h n h * with equality iff h ( t ) ( T t ) n (t) is transmit pulse shape inner product maimized when angle=0 Cauchy-Schwartz Inequality Matched filter does not increase signal energy but combines freq. components coherently * H( f ) X ( f ) e j ft j ft H( f ) X( f ) e X( f ) e j 1 f t Output due to frequency component is j e f1 ( t T ) X( f ) 1 which is maimized by sampling output at t=t
3 Biased vs. Unbiased Receivers z ' Biased Receiver : e ' E[ z ' ] where 0 1 Biased : Eample : ' e 0.5 Unbiased : ' 3. 1 ' z ˆ z ˆ 3 ˆ arg min 1, 3 arg min 1, 3 z 1 ' ' z : scale decision regions : scale input to slicer Although consists of filtered noise and residual ISI, we will use the Euclidean distance metric for simplicity 3
4 Biased Receivers 4
5 Bias is Due to MMSE design rule The output of an unbiased receiver has the form z e where E[ z ] SNR U def S e z z ( e ) Scaling unbiased receiver output leads to a biased rcvr that has higher h SNR but is suboptimum from Prob. error point of view Bias common to all MMSE receivers and must be removed SNR ( ) What is optimum? E[ z ] 1 e 1 that maimizes SNR of a biased receiver SNR( ) 0 opt S S e z e SNRU 1/( 1 ) S 1 1 SNR U is input to decision device in a biased rcvr S : SNR U e Bias effects are more pronounced at low SNR and diminish at high SNR 5 Substituting this optimum value of opt in the epression for biased SNR, we get
6 Biased Vs. Unbiased Receivers Substituting optimum values for SNR SNR U 1 General Rule Biased receiver has higher h SNR but suboptimum from a probability of error point of view (since decision regions are based on the signal constellation not its scaled version) Biased receiver can have SNR higher than MFB!! The optimum biased and unbiased receivers have same settings; differ by scaling of input to decision device 6
7 ISI Mitigation Schemes Filtering i : One (linear equalizer) or two filters (decision feedbac equalizer) mitigate ISI Maimum Lielihood Sequences Estimation (MLSE) : treats ISI channel as finite-state machine (uses memory to advantage) Multicarrier Modulation (MCM) : Channel frequency response divided into large number of parallel, independent, and memoryless subchannels each decoded separately (divide and conquer!) 7
8 Filtering Techniques Linear Equalizer y,..., y N Decision Feedbac y y Equalizer N Filter,...,,..., 1 N b Filters N N b received bloclength no. processed decisions Design Issues : How many filter taps are needed d? How to compute optimum filter tap settings? How to determine optimum decision delay? 8
9 Maimum Lielihood Sequence Estimation Treats ISI channel as finite-state machine with M states Eample : BPSK on (1+D) channel (M=, 1 ) /1 0/-1 -/-1 +1 Output/input /+1-1 State Diagram y 1 z /1 0/-1 -/-1 0/+1 Trellis Diagram Describes time evolution of states In presence of noise, received sequence not equal to +, -, 0. Minimize Euclidean distance (cost metric) output y current input 1 z state (previous input) 9
10 Maimum lielihood Sequence Estimation (MLSE) Idea : Given the received sequence, find the most liely path through the trellis Model : Y ( D) H ( D) X ( D) Z( D) H ( D) h h D... h D 0 1 v FIR E y( ) z( ) h Channel SNR E z( ) Assumptions : 1. All inputs are equally liely. FIR channel and LTI 3. Additive white Gaussian noise (otherwise, apply noise - whitening filter) z 10
11 Maimum lielihood Sequence Estimation (MLSE) { y( )}is the output of a finite - state machine over the comple field C X ( 1) Let ( ) X ( ) s be the "state"of the system (previous inputs), X ( v) Maimum Lielihood Sequence Eti Estimation (Detection) ti MLSE/MLSD Xˆ ( D) arg ma P( Y ( D) X ( D)) X ( D) Note : this is similar to problem of decoding convolutional codes use Viterbi algorithm (dynamic programming) 11
12 Maimum Lielihood Sequence Estimation (MLSE) Since z(d) is IID logp( Y ( D) X ( D)) Maimize Let X ( ) X ( v) u( D) H ( D) X Gaussian log or equivalently on s() P ( y( ) z ( h( )* ( ))) [log( ) y( ) h( )* ( ) Minimize ( D) u( ) depends on and s( 1) ] 1
13 Maimum lielihood Sequence Estimation (MLSE) Denote the log lielihood function by Γ[ S ( D )] log{ P ( y ( ) ( ( )* h ( ))} 1 z Dynamic Programming Principle 1 Suppose we new that the state s( ) at time was Sj. Then, for any allowable state sequence S( D) that starts with S(0) 0 and passes through state Sj at time, the log lielihood is given by : [ S( D)] L 0 [ S( D)] 0 Additive Metric [ S( D)] Summary : on a trellis diagram, any state s metric at time is equal to the minimum sum of previous state metrics and transition costs over all M possible transitions to this state t L 13
14 Survivor Sequences For each of the states, there are M possible inputs Keep the one with the smallest cost (called survivor) Let sˆ j ( D) be any allowable state sequence from time to time that t has maimum log lielihoodlih metric [ s( D)] starting ti call sˆ state [ s ˆ j ( D )] 0 j from 0 among all allowable state sequences s ( ) and ending at s ( ) s We ( D) the survivor at time corresponding to s j. Consequently, we store one survivor sequence for each state and its corresponding log lielihood metric for j {1,..., M v }. j. 14
15 Mathematical Description of Viterbi Algorithm Notation ti : 1) State inde " i": i 0,1,..., M v ) State metric for state " i" at time " ": Ci, 3) Set of previous states to state " i": J i 4) Noiseless output in going from state " 5) Branch metric in going g from state " ~ j, i, y y ( j i) 1 With Cardinality M j" to state " i": ~ y ( j j" to state " i" at time " " i) 15
16 Mathematical Description of Viterbi Algorithm Recursions : Initial condition : C i, 1 Recursions : For End i 0,1,..., M For End C i v 0, State inde time inde min [ C j, 1 j, i,, i jj ] : Over all M previous states to state i One survivor path per state Compleity eponential in 16
17 Viterbi Detection Eample (1+D) Channel y 1 n ; 1 Received Sequence : 0.08,.1,-1.1, Estimated Input Sequence : +1, +1, -1, -1 Estimated Noise Sequence : 0.08, , -1.1,
18 Remars In principle, the Viterbi algorithm terminates at K. However, we can mae a decision on a particular state if all the survivors agree on that state. In practice, decision can be typically made with 4v-5v symbols MLSE also wors if (D) itself is the output of a finitestate machine (e.g. convolutional code). In this case, the two state machines can be combined and we can perform joint equalization and decoding MLSE minimizes sequence error probability and involves a forward recursion. Another (more complicated) algorithm nown as BCJR minimizes symbol error probability and involves a forward + bacward recursion (not discussed here, project?) 18
19 Application : MLSE Detection for Magnetic Recording Channels For large magnetic recording densities, ISI etends over several bit intervals (0 for D=4) Use linear equalizer to equalize h(t) to a short target response (channel shortening) and detect using Viterbi algorithm (PRML) Most common choice for target response is the partial response family ( 1 D )( 1 D ) n n 01,,..., 4
Data Detection for Controlled ISI. h(nt) = 1 for n=0,1 and zero otherwise.
Data Detection for Controlled ISI *Symbol by symbol suboptimum detection For the duobinary signal pulse h(nt) = 1 for n=0,1 and zero otherwise. The samples at the output of the receiving filter(demodulator)
More informationRADIO SYSTEMS ETIN15. Lecture no: Equalization. Ove Edfors, Department of Electrical and Information Technology
RADIO SYSTEMS ETIN15 Lecture no: 8 Equalization Ove Edfors, Department of Electrical and Information Technology Ove.Edfors@eit.lth.se Contents Inter-symbol interference Linear equalizers Decision-feedback
More informationSignal Processing for Digital Data Storage (11)
Outline Signal Processing for Digital Data Storage (11) Assist.Prof. Piya Kovintavewat, Ph.D. Data Storage Technology Research Unit Nahon Pathom Rajabhat University Partial-Response Maximum-Lielihood (PRML)
More information1 1 0, g Exercise 1. Generator polynomials of a convolutional code, given in binary form, are g
Exercise Generator polynomials of a convolutional code, given in binary form, are g 0, g 2 0 ja g 3. a) Sketch the encoding circuit. b) Sketch the state diagram. c) Find the transfer function TD. d) What
More informationLECTURE 16 AND 17. Digital signaling on frequency selective fading channels. Notes Prepared by: Abhishek Sood
ECE559:WIRELESS COMMUNICATION TECHNOLOGIES LECTURE 16 AND 17 Digital signaling on frequency selective fading channels 1 OUTLINE Notes Prepared by: Abhishek Sood In section 2 we discuss the receiver design
More informationBASICS OF DETECTION AND ESTIMATION THEORY
BASICS OF DETECTION AND ESTIMATION THEORY 83050E/158 In this chapter we discuss how the transmitted symbols are detected optimally from a noisy received signal (observation). Based on these results, optimal
More informationMaximum Likelihood Sequence Detection
1 The Channel... 1.1 Delay Spread... 1. Channel Model... 1.3 Matched Filter as Receiver Front End... 4 Detection... 5.1 Terms... 5. Maximum Lielihood Detection of a Single Symbol... 6.3 Maximum Lielihood
More informationThe Viterbi Algorithm EECS 869: Error Control Coding Fall 2009
1 Bacground Material 1.1 Organization of the Trellis The Viterbi Algorithm EECS 869: Error Control Coding Fall 2009 The Viterbi algorithm (VA) processes the (noisy) output sequence from a state machine
More informationChapter 7: Channel coding:convolutional codes
Chapter 7: : Convolutional codes University of Limoges meghdadi@ensil.unilim.fr Reference : Digital communications by John Proakis; Wireless communication by Andreas Goldsmith Encoder representation Communication
More informationPerformance evaluation for ML sequence detection in ISI channels with Gauss Markov Noise
arxiv:0065036v [csit] 25 Jun 200 Performance evaluation for ML sequence detection in ISI channels with Gauss Marov Noise Naveen Kumar, Aditya Ramamoorthy and Murti Salapaa Dept of Electrical and Computer
More informationNAME... Soc. Sec. #... Remote Location... (if on campus write campus) FINAL EXAM EE568 KUMAR. Sp ' 00
NAME... Soc. Sec. #... Remote Location... (if on campus write campus) FINAL EXAM EE568 KUMAR Sp ' 00 May 3 OPEN BOOK exam (students are permitted to bring in textbooks, handwritten notes, lecture notes
More informationIntroduction to Convolutional Codes, Part 1
Introduction to Convolutional Codes, Part 1 Frans M.J. Willems, Eindhoven University of Technology September 29, 2009 Elias, Father of Coding Theory Textbook Encoder Encoder Properties Systematic Codes
More informationDigital Communications
Digital Communications Chapter 8: Trellis and Graph Based Codes Saeedeh Moloudi May 7, 2014 Outline 1 Introduction 2 Convolutional Codes 3 Decoding of Convolutional Codes 4 Turbo Codes May 7, 2014 Proakis-Salehi
More informationSIPCom8-1: Information Theory and Coding Linear Binary Codes Ingmar Land
SIPCom8-1: Information Theory and Coding Linear Binary Codes Ingmar Land Ingmar Land, SIPCom8-1: Information Theory and Coding (2005 Spring) p.1 Overview Basic Concepts of Channel Coding Block Codes I:
More information4 An Introduction to Channel Coding and Decoding over BSC
4 An Introduction to Channel Coding and Decoding over BSC 4.1. Recall that channel coding introduces, in a controlled manner, some redundancy in the (binary information sequence that can be used at the
More informationUNBIASED MAXIMUM SINR PREFILTERING FOR REDUCED STATE EQUALIZATION
UNBIASED MAXIMUM SINR PREFILTERING FOR REDUCED STATE EQUALIZATION Uyen Ly Dang 1, Wolfgang H. Gerstacker 1, and Dirk T.M. Slock 1 Chair of Mobile Communications, University of Erlangen-Nürnberg, Cauerstrasse
More informationEncoder. Encoder 2. ,...,u N-1. 0,v (0) ,u 1. ] v (0) =[v (0) 0,v (1) v (1) =[v (1) 0,v (2) v (2) =[v (2) (a) u v (0) v (1) v (2) (b) N-1] 1,...
Chapter 16 Turbo Coding As noted in Chapter 1, Shannon's noisy channel coding theorem implies that arbitrarily low decoding error probabilities can be achieved at any transmission rate R less than the
More informationOptimal Channel Shortening Equalization for MIMO ISI Channels
Optimal Channel Shortening Equalization for MIMO ISI Channels Raman Venkataramani Seagate Technology 1251 Waterfront Place, Pittsburgh, PA 15222 Email: ramanv@ieee.org Sundararajan Sankaranarayanan Seagate
More informationTRANSMISSION OF VECTOR QUANTIZATION OVER A FREQUENCY-SELECTIVE RAYLEIGH FADING CDMA CHANNEL
TRANSMISSION OF VECTOR QUANTIZATION OVER A FREQUENCY-SELECTIVE RAYLEIGH FADING CDMA CHANNEL A Thesis Submitted to the College of Graduate Studies and Research in Partial Fulfillment of the Requirements
More information3.9 Diversity Equalization Multiple Received Signals and the RAKE Infinite-length MMSE Equalization Structures
Contents 3 Equalization 57 3. Intersymbol Interference and Receivers for Successive Message ransmission........ 59 3.. ransmission of Successive Messages.......................... 59 3.. Bandlimited Channels..................................
More informationChannel Coding and Interleaving
Lecture 6 Channel Coding and Interleaving 1 LORA: Future by Lund www.futurebylund.se The network will be free for those who want to try their products, services and solutions in a precommercial stage.
More informationMAXIMUM LIKELIHOOD SEQUENCE ESTIMATION FROM THE LATTICE VIEWPOINT. By Mow Wai Ho
MAXIMUM LIKELIHOOD SEQUENCE ESTIMATION FROM THE LATTICE VIEWPOINT By Mow Wai Ho A thesis submitted in partial fulfillment of the requirements for the Degree of Master of Philosophy Department of Information
More informationSimplified Implementation of the MAP Decoder. Shouvik Ganguly. ECE 259B Final Project Presentation
Simplified Implementation of the MAP Decoder Shouvik Ganguly ECE 259B Final Project Presentation Introduction : MAP Decoder û k = arg max i {0,1} Pr[u k = i R N 1 ] LAPPR Λ k = log Pr[u k = 1 R N 1 ] Pr[u
More informationConvolutional Codes ddd, Houshou Chen. May 28, 2012
Representation I, II Representation III, IV trellis of Viterbi decoding Turbo codes Convolutional Codes ddd, Houshou Chen Department of Electrical Engineering National Chung Hsing University Taichung,
More informationELEC E7210: Communication Theory. Lecture 4: Equalization
ELEC E7210: Communication Theory Lecture 4: Equalization Equalization Delay sprea ISI irreucible error floor if the symbol time is on the same orer as the rms elay sprea. DF: Equalization a receiver signal
More informationADAPTIVE FILTER ALGORITHMS. Prepared by Deepa.T, Asst.Prof. /TCE
ADAPTIVE FILTER ALGORITHMS Prepared by Deepa.T, Asst.Prof. /TCE Equalization Techniques Fig.3 Classification of equalizers Equalizer Techniques Linear transversal equalizer (LTE, made up of tapped delay
More informationDetermining the Optimal Decision Delay Parameter for a Linear Equalizer
International Journal of Automation and Computing 1 (2005) 20-24 Determining the Optimal Decision Delay Parameter for a Linear Equalizer Eng Siong Chng School of Computer Engineering, Nanyang Technological
More informationMLSE in a single path channel. MLSE in a multipath channel. State model for a multipath channel. State model for a multipath channel
MLSE in a single path channel MLSE - Maximum Lielihood Sequence Estimation T he op timal detector is the one w hich selects from all p ossib le transmitted b it sequences the one w ith hig hest p rob ab
More informationEqualization. Contents. John Barry. October 5, 2015
Equalization John Barry October 5, 205 School of Electrical and Computer Engineering Georgia Institute of Technology Atlanta, GA 30332-0250 barry@ece.gatech.edu Contents Motivation 2 2 Models and Metrics
More informationEE-597 Notes Quantization
EE-597 Notes Quantization Phil Schniter June, 4 Quantization Given a continuous-time and continuous-amplitude signal (t, processing and storage by modern digital hardware requires discretization in both
More informationNew reduced state space BCJR algorithms for the ISI channel
New reduced state space BCJR algorithms for the ISI channel Anderson, John B; Prlja, Adnan; Rusek, Fredrik Published in: Proceedings, International Symp. on Information Theory 2009 Link to publication
More informationRevision of Lecture 4
Revision of Lecture 4 We have discussed all basic components of MODEM Pulse shaping Tx/Rx filter pair Modulator/demodulator Bits map symbols Discussions assume ideal channel, and for dispersive channel
More informationTrellis-based Detection Techniques
Chapter 2 Trellis-based Detection Techniques 2.1 Introduction In this chapter, we provide the reader with a brief introduction to the main detection techniques which will be relevant for the low-density
More informationIterative Timing Recovery
Iterative Timing Recovery John R. Barry School of Electrical and Computer Engineering, Georgia Tech Atlanta, Georgia U.S.A. barry@ece.gatech.edu 0 Outline Timing Recovery Tutorial Problem statement TED:
More informationThe Viterbi Algorithm and Markov Noise Memory
IEEE RANSACIONS ON INFORMAION HEORY, VOL. 46, NO., JANUARY 2000 29 he Viterbi Algorithm and Marov Noise Memory Alesandar Kavčić, Member, IEEE, and José M. F. Moura, Fellow, IEEE Abstract his wor designs
More informationThe Super-Trellis Structure of Turbo Codes
2212 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 46, NO 6, SEPTEMBER 2000 The Super-Trellis Structure of Turbo Codes Marco Breiling, Student Member, IEEE, and Lajos Hanzo, Senior Member, IEEE Abstract
More informationa) Find the compact (i.e. smallest) basis set required to ensure sufficient statistics.
Digital Modulation and Coding Tutorial-1 1. Consider the signal set shown below in Fig.1 a) Find the compact (i.e. smallest) basis set required to ensure sufficient statistics. b) What is the minimum Euclidean
More informationthat efficiently utilizes the total available channel bandwidth W.
Signal Design for Band-Limited Channels Wireless Information Transmission System Lab. Institute of Communications Engineering g National Sun Yat-sen University Introduction We consider the problem of signal
More informationInformation Theoretic Imaging
Information Theoretic Imaging WU Faculty: J. A. O Sullivan WU Doctoral Student: Naveen Singla Boeing Engineer: James Meany First Year Focus: Imaging for Data Storage Image Reconstruction Data Retrieval
More information5. Pilot Aided Modulations. In flat fading, if we have a good channel estimate of the complex gain gt, ( ) then we can perform coherent detection.
5. Pilot Aided Modulations In flat fading, if we have a good channel estimate of the complex gain gt, ( ) then we can perform coherent detection. Obtaining a good estimate is difficult. As we have seen,
More informationSignal Design for Band-Limited Channels
Wireless Information Transmission System Lab. Signal Design for Band-Limited Channels Institute of Communications Engineering National Sun Yat-sen University Introduction We consider the problem of signal
More informationCode design: Computer search
Code design: Computer search Low rate codes Represent the code by its generator matrix Find one representative for each equivalence class of codes Permutation equivalences? Do NOT try several generator
More informationTurbo Codes. Manjunatha. P. Professor Dept. of ECE. June 29, J.N.N. College of Engineering, Shimoga.
Turbo Codes Manjunatha. P manjup.jnnce@gmail.com Professor Dept. of ECE J.N.N. College of Engineering, Shimoga June 29, 2013 [1, 2, 3, 4, 5, 6] Note: Slides are prepared to use in class room purpose, may
More informationPHASE uncertainty, which is due to phase noise or frequency
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL 56, NO 4, JULY 007 073 On Linear Predictive Detection for Communications With Phase Noise and Frequency Offset Gianluigi Ferrari, Member, IEEE, Giulio Colavolpe,
More informationSquare Estimation by Matrix Inverse Lemma 1
Proof of Two Conclusions Associated Linear Minimum Mean Square Estimation b Matri Inverse Lemma 1 Jianping Zheng State e Lab of IS, Xidian Universit, Xi an, 7171, P. R. China jpzheng@idian.edu.cn Ma 6,
More informationCoding theory: Applications
INF 244 a) Textbook: Lin and Costello b) Lectures (Tu+Th 12.15-14) covering roughly Chapters 1,9-12, and 14-18 c) Weekly exercises: For your convenience d) Mandatory problem: Programming project (counts
More informationChannel Coding 1. Sportturm (SpT), Room: C3165
Channel Coding Dr.-Ing. Dirk Wübben Institute for Telecommunications and High-Frequency Techniques Department of Communications Engineering Room: N3, Phone: 4/8-6385 Sportturm (SpT), Room: C365 wuebben@ant.uni-bremen.de
More informationDiversity Interference Cancellation for GSM/ EDGE using Reduced-Complexity Joint Detection
Diversity Interference Cancellation for GSM/ EDGE using Reduced-Complexity Joint Detection Patrick Nickel and Wolfgang Gerstacker University of Erlangen Nuremberg, Institute for Mobile Communications,
More informationThe Sorted-QR Chase Detector for Multiple-Input Multiple-Output Channels
The Sorted-QR Chase Detector for Multiple-Input Multiple-Output Channels Deric W. Waters and John R. Barry School of ECE Georgia Institute of Technology Atlanta, GA 30332-0250 USA {deric, barry}@ece.gatech.edu
More informationEqualization. Chapter 3. x k. y k. z k. ( t ) mod#
Contents 3 Equalization 6 3. Intersymbol Interference and Receivers for Successive Message ransmission........ 63 3.. ransmission of Successive Messages.......................... 63 3.. Bandlimited Channels..................................
More informationModule 1. Introduction to Digital Communications and Information Theory. Version 2 ECE IIT, Kharagpur
Module ntroduction to Digital Communications and nformation Theory Lesson 3 nformation Theoretic Approach to Digital Communications After reading this lesson, you will learn about Scope of nformation Theory
More informationExpected Error Based MMSE Detection Ordering for Iterative Detection-Decoding MIMO Systems
Expected Error Based MMSE Detection Ordering for Iterative Detection-Decoding MIMO Systems Lei Zhang, Chunhui Zhou, Shidong Zhou, Xibin Xu National Laboratory for Information Science and Technology, Tsinghua
More informationAn analysis of the computational complexity of sequential decoding of specific tree codes over Gaussian channels
An analysis of the computational complexity of sequential decoding of specific tree codes over Gaussian channels B. Narayanaswamy, Rohit Negi and Pradeep Khosla Department of ECE Carnegie Mellon University
More informationBounds on the Information Rate for Sparse Channels with Long Memory and i.u.d. Inputs
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 59, NO. 2, DECEMBER 2 3343 Bounds on the Information Rate for Sparse Channels with Long Memory and i.u.d. Inputs Andreja Radosevic, Student Member, IEEE, Dario
More informationSoft-Output Trellis Waveform Coding
Soft-Output Trellis Waveform Coding Tariq Haddad and Abbas Yongaçoḡlu School of Information Technology and Engineering, University of Ottawa Ottawa, Ontario, K1N 6N5, Canada Fax: +1 (613) 562 5175 thaddad@site.uottawa.ca
More informationρ = sin(2π ft) 2π ft To find the minimum value of the correlation, we set the derivative of ρ with respect to f equal to zero.
Problem 5.1 : The correlation of the two signals in binary FSK is: ρ = sin(π ft) π ft To find the minimum value of the correlation, we set the derivative of ρ with respect to f equal to zero. Thus: ϑρ
More informationSENS'2006 Second Scientific Conference with International Participation SPACE, ECOLOGY, NANOTECHNOLOGY, SAFETY June 2006, Varna, Bulgaria
SENS'6 Second Scientific Conference with International Participation SPACE, ECOLOGY, NANOTECHNOLOGY, SAFETY 4 6 June 6, Varna, Bulgaria SIMULATION ANALYSIS OF THE VITERBI CONVOLUTIONAL DECODING ALGORITHM
More informationMMSE DECISION FEEDBACK EQUALIZER FROM CHANNEL ESTIMATE
MMSE DECISION FEEDBACK EQUALIZER FROM CHANNEL ESTIMATE M. Magarini, A. Spalvieri, Dipartimento di Elettronica e Informazione, Politecnico di Milano, Piazza Leonardo da Vinci, 32, I-20133 Milano (Italy),
More informationLinear Gaussian Channels
Chapter 15 Linear Gaussian Channels In this chapter we consider a more general linear Gaussian channel model in which the signal s(t) is passed through a linear filter h(t) with Fourier transform H (f
More informationSolutions to Selected Problems
Solutions to Selected Problems from Madhow: Fundamentals of Digital Communication and from Johannesson & Zigangirov: Fundamentals of Convolutional Coding Saif K. Mohammed Department of Electrical Engineering
More informationIN the mobile communication systems, the channel parameters
Joint Data-Channel Estimation using the Particle Filtering on Multipath Fading Channels Tanya Bertozzi *, Didier Le Ruyet, Gilles Rigal * and Han Vu-Thien * DIGINEXT, 45 Impasse de la Draille, 3857 Aix
More informationModulation & Coding for the Gaussian Channel
Modulation & Coding for the Gaussian Channel Trivandrum School on Communication, Coding & Networking January 27 30, 2017 Lakshmi Prasad Natarajan Dept. of Electrical Engineering Indian Institute of Technology
More informationMapper & De-Mapper System Document
Mapper & De-Mapper System Document Mapper / De-Mapper Table of Contents. High Level System and Function Block. Mapper description 2. Demodulator Function block 2. Decoder block 2.. De-Mapper 2..2 Implementation
More informationSIGNAL SPACE CONCEPTS
SIGNAL SPACE CONCEPTS TLT-5406/0 In this section we familiarize ourselves with the representation of discrete-time and continuous-time communication signals using the concepts of vector spaces. These concepts
More informationChannel Coding I. Exercises SS 2017
Channel Coding I Exercises SS 2017 Lecturer: Dirk Wübben Tutor: Shayan Hassanpour NW1, Room N 2420, Tel.: 0421/218-62387 E-mail: {wuebben, hassanpour}@ant.uni-bremen.de Universität Bremen, FB1 Institut
More informationNOVEL TURBO EQUALIZATION METHODS FOR THE MAGNETIC RECORDING CHANNEL
NOVEL TURBO EQUALIZATION METHODS FOR THE MAGNETIC RECORDING CHANNEL A Dissertation Presented to The Academic Faculty By Elizabeth Chesnutt In Partial Fulfillment Of the Requirements for the Degree of Doctor
More informationContents Equalization 148
Contents 3 Equalization 48 3. Intersymbol Interference and Receivers for Successive Message ransmission........ 50 3.. ransmission of Successive Messages.......................... 50 3.. Bandlimited Channels..................................
More informationWeiyao Lin. Shanghai Jiao Tong University. Chapter 5: Digital Transmission through Baseband slchannels Textbook: Ch
Principles of Communications Weiyao Lin Shanghai Jiao Tong University Chapter 5: Digital Transmission through Baseband slchannels Textbook: Ch 10.1-10.5 2009/2010 Meixia Tao @ SJTU 1 Topics to be Covered
More informationThese outputs can be written in a more convenient form: with y(i) = Hc m (i) n(i) y(i) = (y(i); ; y K (i)) T ; c m (i) = (c m (i); ; c m K(i)) T and n
Binary Codes for synchronous DS-CDMA Stefan Bruck, Ulrich Sorger Institute for Network- and Signal Theory Darmstadt University of Technology Merckstr. 25, 6428 Darmstadt, Germany Tel.: 49 65 629, Fax:
More informationA REDUCED COMPLEXITY TWO-DIMENSIONAL BCJR DETECTOR FOR HOLOGRAPHIC DATA STORAGE SYSTEMS WITH PIXEL MISALIGNMENT
A REDUCED COMPLEXITY TWO-DIMENSIONAL BCJR DETECTOR FOR HOLOGRAPHIC DATA STORAGE SYSTEMS WITH PIXEL MISALIGNMENT 1 S. Iman Mossavat, 2 J.W.M.Bergmans 1 iman@nus.edu.sg 1 National University of Singapore,
More informationA Thesis for the Degree of Master. An Improved LLR Computation Algorithm for QRM-MLD in Coded MIMO Systems
A Thesis for the Degree of Master An Improved LLR Computation Algorithm for QRM-MLD in Coded MIMO Systems Wonjae Shin School of Engineering Information and Communications University 2007 An Improved LLR
More informationTiming Recovery at Low SNR Cramer-Rao bound, and outperforming the PLL
T F T I G E O R G A I N S T I T U T E O H E O F E A L P R O G R ESS S A N D 1 8 8 5 S E R V L O G Y I C E E C H N O Timing Recovery at Low SNR Cramer-Rao bound, and outperforming the PLL Aravind R. Nayak
More informationAn Efficient Low-Complexity Technique for MLSE Equalizers for Linear and Nonlinear Channels
3236 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 51, NO. 12, DECEMBER 2003 An Efficient Low-Complexity Technique for MLSE Equalizers for Linear and Nonlinear Channels Yannis Kopsinis and Sergios Theodoridis,
More informationUpper Bounds to Error Probability with Feedback
Upper Bounds to Error robability with Feedbac Barış Naiboğlu Lizhong Zheng Research Laboratory of Electronics at MIT Cambridge, MA, 0239 Email: {naib, lizhong }@mit.edu Abstract A new technique is proposed
More informationSimultaneous SDR Optimality via a Joint Matrix Decomp.
Simultaneous SDR Optimality via a Joint Matrix Decomposition Joint work with: Yuval Kochman, MIT Uri Erez, Tel Aviv Uni. May 26, 2011 Model: Source Multicasting over MIMO Channels z 1 H 1 y 1 Rx1 ŝ 1 s
More informationCHAPTER 14. Based on the info about the scattering function we know that the multipath spread is T m =1ms, and the Doppler spread is B d =0.2 Hz.
CHAPTER 4 Problem 4. : Based on the info about the scattering function we know that the multipath spread is T m =ms, and the Doppler spread is B d =. Hz. (a) (i) T m = 3 sec (ii) B d =. Hz (iii) ( t) c
More informationBayesian Data Fusion for Asynchronous DS-CDMA Sensor Networks in Rayleigh Fading
Bayesian Data Fusion for Asynchronous DS-CDMA Sensor Networs in Rayleigh Fading Justin S. Dyer 1 Department of EECE Kansas State University Manhattan, KS 66506 E-mail: jdyer@su.edu Balasubramaniam Natarajan
More informationIntroduction to Wireless & Mobile Systems. Chapter 4. Channel Coding and Error Control Cengage Learning Engineering. All Rights Reserved.
Introduction to Wireless & Mobile Systems Chapter 4 Channel Coding and Error Control 1 Outline Introduction Block Codes Cyclic Codes CRC (Cyclic Redundancy Check) Convolutional Codes Interleaving Information
More informationDirect-Sequence Spread-Spectrum
Chapter 3 Direct-Sequence Spread-Spectrum In this chapter we consider direct-sequence spread-spectrum systems. Unlike frequency-hopping, a direct-sequence signal occupies the entire bandwidth continuously.
More informationA new analytic approach to evaluation of Packet Error Rate in Wireless Networks
A new analytic approach to evaluation of Packet Error Rate in Wireless Networks Ramin Khalili Université Pierre et Marie Curie LIP6-CNRS, Paris, France ramin.khalili@lip6.fr Kavé Salamatian Université
More informationOptimal Time Domain Equalization Design for Maximizing Data Rate of Discrete Multi-Tone Systems
IEEE TRANSACTIONS ON SIGNAL PROCESSING 1 Optimal Time Domain Equalization Design for Maximizing Data Rate of Discrete Multi-Tone Systems Milo s Milo sević, Student Member, IEEE, Lúcio F C Pessoa, Senior
More informationComparison of the Achievable Rates in OFDM and Single Carrier Modulation with I.I.D. Inputs
Comparison of the Achievable Rates in OFDM and Single Carrier Modulation with I.I.D. Inputs Yair Carmon, Shlomo Shamai and Tsachy Weissman arxiv:36.578v4 [cs.it] Nov 4 Abstract We compare the maimum achievable
More informationOptimal Placement of Training Symbols for Frequency Acquisition: A Cramér-Rao Bound Approach
1 Optimal Placement of Training Symbols for Frequency Acquisition: A Cramér-Rao Bound Approach Aravind R. Nayak, Member, IEEE, John R. Barry, Senior Member, IEEE, and Steven W. McLaughlin, Senior Member,
More informationDigital Baseband Systems. Reference: Digital Communications John G. Proakis
Digital Baseband Systems Reference: Digital Communications John G. Proais Baseband Pulse Transmission Baseband digital signals - signals whose spectrum extend down to or near zero frequency. Model of the
More informationMethod for analytically calculating BER (bit error rate) in presence of non-linearity. Gaurav Malhotra Xilinx
Method for analytically calculating BER (bit error rate) in presence of non-linearity Gaurav Malhotra Xilinx Outline Review existing methodology for calculating BER based on linear system analysis. Link
More informationProblem Set 3 Due Oct, 5
EE6: Random Processes in Systems Lecturer: Jean C. Walrand Problem Set 3 Due Oct, 5 Fall 6 GSI: Assane Gueye This problem set essentially reviews detection theory. Not all eercises are to be turned in.
More informationUNIVERSITÀ DEGLI STUDI DI PARMA
UNIVERSITÀ DEGLI STUDI DI PARMA DIPARTIMENTO DI INGEGNERIA DELL INFORMAZIONE Dottorato di Ricerca in Tecnologie dell Informazione XX Ciclo Dario Fertonani LOW-COMPLEXITY ITERATIVE RECEIVERS Dissertazione
More informationPhysical Layer and Coding
Physical Layer and Coding Muriel Médard Professor EECS Overview A variety of physical media: copper, free space, optical fiber Unified way of addressing signals at the input and the output of these media:
More informationCHAPTER 8 Viterbi Decoding of Convolutional Codes
MIT 6.02 DRAFT Lecture Notes Fall 2011 (Last update: October 9, 2011) Comments, questions or bug reports? Please contact hari at mit.edu CHAPTER 8 Viterbi Decoding of Convolutional Codes This chapter describes
More informationAsymptotic Capacity Bounds for Magnetic Recording. Raman Venkataramani Seagate Technology (Joint work with Dieter Arnold)
Asymptotic Capacity Bounds for Magnetic Recording Raman Venkataramani Seagate Technology (Joint work with Dieter Arnold) Outline Problem Statement Signal and Noise Models for Magnetic Recording Capacity
More informationMultiuser Detection. Summary for EECS Graduate Seminar in Communications. Benjamin Vigoda
Multiuser Detection Summary for 6.975 EECS Graduate Seminar in Communications Benjamin Vigoda The multiuser detection problem applies when we are sending data on the uplink channel from a handset to a
More informationRalf Koetter, Andrew C. Singer, and Michael Tüchler
Ralf Koetter, Andrew C. Singer, and Michael Tüchler Capitalizing on the tremendous performance gains of turbo codes and the turbo decoding algorithm, turbo equalization is an iterative equalization and
More informationWHILE this paper s title says Tutorial on Channel
1 Tutorial on Channel Equalization for Mobile Channels Martin Wolkerstorfer, Alexander Leopold Signal Processing and Speech Communication Laboratory, Graz University of Technology Abstract Equalizer design
More informationTrellis Coded Modulation
Trellis Coded Modulation Trellis coded modulation (TCM) is a marriage between codes that live on trellises and signal designs We have already seen that trellises are the preferred way to view convolutional
More informationPredictive Coding. Prediction
Predictive Coding Prediction Prediction in Images Principle of Differential Pulse Code Modulation (DPCM) DPCM and entropy-constrained scalar quantization DPCM and transmission errors Adaptive intra-interframe
More informationHidden Markov Model. Ying Wu. Electrical Engineering and Computer Science Northwestern University Evanston, IL 60208
Hidden Markov Model Ying Wu Electrical Engineering and Computer Science Northwestern University Evanston, IL 60208 http://www.eecs.northwestern.edu/~yingwu 1/19 Outline Example: Hidden Coin Tossing Hidden
More informationPredictive Coding. Prediction Prediction in Images
Prediction Prediction in Images Predictive Coding Principle of Differential Pulse Code Modulation (DPCM) DPCM and entropy-constrained scalar quantization DPCM and transmission errors Adaptive intra-interframe
More informationProjects in Wireless Communication Lecture 1
Projects in Wireless Communication Lecture 1 Fredrik Tufvesson/Fredrik Rusek Department of Electrical and Information Technology Lund University, Sweden Lund, Sept 2018 Outline Introduction to the course
More informationADAPTIVE EQUALIZATION AT MULTI-GHZ DATARATES
ADAPTIVE EQUALIZATION AT MULTI-GHZ DATARATES Department of Electrical Engineering Indian Institute of Technology, Madras 1st February 2007 Outline Introduction. Approaches to electronic mitigation - ADC
More informationBinary Convolutional Codes
Binary Convolutional Codes A convolutional code has memory over a short block length. This memory results in encoded output symbols that depend not only on the present input, but also on past inputs. An
More information