Infinite Length MMSE Decision Feedback Equalization

Similar documents
On Pfaff s solution of the Pfaff problem

Applied Mathematics Letters

System in Weibull Distribution

XII.3 The EM (Expectation-Maximization) Algorithm

Stanford University CS254: Computational Complexity Notes 7 Luca Trevisan January 29, Notes for Lecture 7

Our focus will be on linear systems. A system is linear if it obeys the principle of superposition and homogenity, i.e.

Elastic Collisions. Definition: two point masses on which no external forces act collide without losing any energy.

What is LP? LP is an optimization technique that allocates limited resources among competing activities in the best possible manner.

Error Probability for M Signals

Denote the function derivatives f(x) in given points. x a b. Using relationships (1.2), polynomials (1.1) are written in the form

Fermi-Dirac statistics

Chapter 7 Channel Capacity and Coding

PHYS 1443 Section 002 Lecture #20

Outline. Review Numerical Approach. Schedule for April and May. Review Simple Methods. Review Notation and Order

Description of the Force Method Procedure. Indeterminate Analysis Force Method 1. Force Method con t. Force Method con t

Digital Signal Processing

Chapter 7 Channel Capacity and Coding

Lecture 4: Universal Hash Functions/Streaming Cont d

Lossy Compression. Compromise accuracy of reconstruction for increased compression.

Solutions for Homework #9

x i1 =1 for all i (the constant ).

Chapter 8: Fast Convolution. Keshab K. Parhi

Chapter One Mixture of Ideal Gases

Chapter 13. Gas Mixtures. Study Guide in PowerPoint. Thermodynamics: An Engineering Approach, 5th edition by Yunus A. Çengel and Michael A.

At zero K: All atoms frozen at fixed positions on a periodic lattice.

Excess Error, Approximation Error, and Estimation Error

Limited Dependent Variables

Rethinking MIMO for Wireless Networks: Linear Throughput Increases with Multiple Receive Antennas

Finite Vector Space Representations Ross Bannister Data Assimilation Research Centre, Reading, UK Last updated: 2nd August 2003

LECTURE :FACTOR ANALYSIS

3. Tensor (continued) Definitions

Multipoint Analysis for Sibling Pairs. Biostatistics 666 Lecture 18

Computational and Statistical Learning theory Assignment 4

Direct Methods for Solving Macromolecular Structures Ed. by S. Fortier Kluwer Academic Publishes, The Netherlands, 1998, pp

INDEX NUMBER THEORY AND MEASUREMENT ECONOMICS. By W.E. Diewert. February CHAPTER 9: Two Stage Aggregation and Homogeneous Weak Separability

Universal communication part II: channels with memory

= z 20 z n. (k 20) + 4 z k = 4

Scattering by a perfectly conducting infinite cylinder

Preference and Demand Examples

The Parity of the Number of Irreducible Factors for Some Pentanomials

On the number of regions in an m-dimensional space cut by n hyperplanes

Feb 14: Spatial analysis of data fields

1 Definition of Rademacher Complexity

Not-for-Publication Appendix to Optimal Asymptotic Least Aquares Estimation in a Singular Set-up

arxiv: v2 [math.co] 3 Sep 2017

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)

1 Derivation of Rate Equations from Single-Cell Conductance (Hodgkin-Huxley-like) Equations

,..., k N. , k 2. ,..., k i. The derivative with respect to temperature T is calculated by using the chain rule: & ( (5) dj j dt = "J j. k i.

Assuming that the transmission delay is negligible, we have

Source-Channel-Sink Some questions

PHYS 450 Spring semester Lecture 02: Dealing with Experimental Uncertainties. Ron Reifenberger Birck Nanotechnology Center Purdue University

Fall 2012 Analysis of Experimental Measurements B. Eisenstein/rev. S. Errede

Composite Hypotheses testing

CHAPTER 6 CONSTRAINED OPTIMIZATION 1: K-T CONDITIONS

Gradient Descent Learning and Backpropagation

TLCOM 612 Advanced Telecommunications Engineering II

Performance Analysis of V-BLAST with Optimum Power Allocation

ECE 2C, notes set 7: Basic Transistor Circuits; High-Frequency Response

Limit Cycle Bifurcations in a Class of Cubic System near a Nilpotent Center *

COS 511: Theoretical Machine Learning

EE513 Audio Signals and Systems. Statistical Pattern Classification Kevin D. Donohue Electrical and Computer Engineering University of Kentucky

Final Exam Solutions, 1998

Tests of Single Linear Coefficient Restrictions: t-tests and F-tests. 1. Basic Rules. 2. Testing Single Linear Coefficient Restrictions

Multi-dimensional Central Limit Argument

Chapter 6. Wideband channels. Slides for Wireless Communications Edfors, Molisch, Tufvesson

CHAPTER 7 CONSTRAINED OPTIMIZATION 1: THE KARUSH-KUHN-TUCKER CONDITIONS

Chapter 12 Lyes KADEM [Thermodynamics II] 2007

Structure and Drive Paul A. Jensen Copyright July 20, 2003

Xiangwen Li. March 8th and March 13th, 2001

On Syndrome Decoding of Punctured Reed-Solomon and Gabidulin Codes 1

LINEAR REGRESSION ANALYSIS. MODULE VIII Lecture Indicator Variables

The Gaussian classifier. Nuno Vasconcelos ECE Department, UCSD

Lecture 3. Camera Models 2 & Camera Calibration. Professor Silvio Savarese Computational Vision and Geometry Lab. 13- Jan- 15.

Multiplicative Functions and Möbius Inversion Formula

Chapter 7 Generalized and Weighted Least Squares Estimation. In this method, the deviation between the observed and expected values of

, rst we solve te PDE's L ad L ad n g g (x) = ; = ; ; ; n () (x) = () Ten, we nd te uncton (x), te lnearzng eedbac and coordnates transormaton are gve

1.3 Hence, calculate a formula for the force required to break the bond (i.e. the maximum value of F)

The Finite Element Method: A Short Introduction

A Proof of a Conjecture for the Number of Ramified Coverings of the Sphere by the Torus

Slobodan Lakić. Communicated by R. Van Keer

An Optimal Bound for Sum of Square Roots of Special Type of Integers

Section 8.3 Polar Form of Complex Numbers

However, since P is a symmetric idempotent matrix, of P are either 0 or 1 [Eigen-values

1 GSW Iterative Techniques for y = Ax

Lecture 19 of 42. MAP and MLE continued, Minimum Description Length (MDL)

Throughput Capacities and Optimal Resource Allocation in Multiaccess Fading Channels

Discrete Memoryless Channels

PubH 7405: REGRESSION ANALYSIS. SLR: INFERENCES, Part II

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity

Least Squares Fitting of Data

Scatter Plot x

Statistics for Managers Using Microsoft Excel/SPSS Chapter 13 The Simple Linear Regression Model and Correlation

COMPLEX NUMBERS AND QUADRATIC EQUATIONS

Economics 130. Lecture 4 Simple Linear Regression Continued

COMP th April, 2007 Clement Pang

Feasibility Conditions of Interference Alignment via Two Orthogonal Subcarriers

Finite Fields and Their Applications

Chapter 11: Simple Linear Regression and Correlation

Average SIR of the desired user ([7]) β=0.99. β= Average NSE of the desired user (BADD) β=0.95. µ= β=0.9

total If no external forces act, the total linear momentum of the system is conserved. This occurs in collisions and explosions.

Transcription:

Infnte Lengt SE ecson Feedbac Equalzaton FE N * * Y F Z ' Z SS ˆ Y Q N b...

Infnte-Lengt ecson Feedbac Equalzer as reoval ^ Y Z Feedforward Flter Feedbac Flter - Input to Slcer - Z Y Assung prevous decsons are correct Error Sequence Z Y E Z Y ^

SE-FE revous ecsons are assued correct FFF sapes ISI nto a causal part post-cursor ISI tat can be cancelled by te strctly causal FF tat can be cancelled by te strctly causal FF Error Sequence Analyss Y Z E Y Y Y

Optu Flter Coeffcents p Ortogonalty rncple ] [ Y E E YY Y R R R LE SE YY Y R R Q F

ole-zero Interpretaton of FE Under deal decsons assupton, transfer functon of FE feedbac loop s / Hence, overall transfer functon of FE s /. erefore, n FE, te flters collaborate to syntesze a pole-zero approxaton of te cannel nverse wc s ore accurate as ore degrees of freedo tan a sngle-flter as n LE 5

Error Auto-Correlaton ] [ E E E R ee ] [ ee were Y E E Y LE SE LE SE LE SE *, R n FE SE ee, Q F Intutvely : we sould coose te feedbac flter to wten te error sequence so tat te nput to te slcer s te desred nforaton sybol + wte nose

7

FE Optzaton Spectral Factorzaton Q F s postve real nuber s canoncal causal, R ee, FESE varance of error onc, r ee, nnu pase n n n Snce / s also a onc polynoal

FE Optzaton p wt equalty ff n FE SE Q causal non F Q Note te Feedforward flter coeffcents are not te sae as te LE coeffcents

FE Optzaton An Alternatve forula for ln Q e j F ln d e ln j e j proof setc : wrte as rato of products second ter st of order pole - zero sectons etals soon! d

FE Optzaton p j ln ln relaton use and d e Q F j j d e Q ln F Q e F FE SE FE SE E SEFE

Anoter forula for Zero order ter * Q F g F F g F g

Specal Case: Q ISI F Q For no ISI, bas!! F F FE SE F free ISIs snce cannel, F FE U SE S free ISI s

FE as Analyss y Y E Z Uncorrelated wt N Q nose F nose nose F nose

FE as Analyss e bas ter factor tat ultples s [ ] * * F SEFE SEFE SEFE, U SEFE F SEFE Specal Case ZF FE, set Q ; ZF-FE transfer functon

ZF-FE * Q Output of Feedforward Flter : * Q FFF converts cannel Q nto a canoncal flter ISI ll d b t f db flt! q j wose ISI s cancelled by te feedbac flter! ln e d e Q n n FE ZF j not based s FE ZF F FE ZF

ZF-FE Feedforward Flter Acton Cannel Ipulse Response Feedforward Flter Ipulse Response - Equvalent Cannel at Feedforward Flter Output 7

SE-FE Exaple Note : we get te sae results for =+.9.9 snce we assue analog atced flter so Q F Q γ. 9469. 633 - noncausal realzed wt delay.9.99.9.8. 785. 633.633 would be te sae! 8.. 785. 633 Feedforward Flter Ipulse Response

FE Exaple Cont d. 633 Canoncal feedbac tap gven by -. 633 SEFE n.785 7.85 SEFE SE FE, U 7.85 6.85 8. 4 Loss fro F 8.4.6d d c. f. 4.3d for SE - LE F

ZF-FE Exaple Q * * /.8.9.9 Loss of.8 ZF FE.555 5.55 7.4 d.6d fro F One feedbac tap of -.9 etaled roof for Salz Forula ans to forer EE6353 student Saab Sanaye not a recoended bed-te readng!: log Q e Q j F F g g d log * log g e j g e j d

Salz Forula R.H.S log j j de γ logge g e πj e j j Contour Integrals! log γ log gg πj d s te unt dsc d logγ logg πj πj logg d Z - d dz Z and - - ZZ

Salz Forula Hence : RHS R.H.S log γ j d log g log g πj z dz z z Snce g and g z are bot n pase ence tey are bot analytc R.H.S log log g j log g j but g g ; ence log log Q e j F d

nu-ase Cannels Consder -ray ultpat cannel c c were s dfferental pat delay n sybol perods. e zeros of satsfy te relaton / nu pase c c sorter delay pat as larger agntude Effects of fadng, sadowng, and reflectons cause cannel to alternate between nu and non-nu pase nu-pase cannels are easer to equalze! c c c 3

Zero-Forcng FE Zero Forcng FE Specal case of SE-FE by lettng Specal case of SE FE by lettng Spectral factorzaton * * * * Q Feedbac flter s and feedforward flter s / * * / Infnte-lengt ZF-FE s unbased For nu-pase cannels : Feedbac flter s 3 Cobned atced flter and feedforward flter s a scalar gan! * * * * / * * * * *

SE-FE vs. ZF-FE 5 ecson ont 4 35 3 5 5 =+.9^ F Infnte Lengt SE FE Infnte Lengt ZF FE SE-FE s superor to ZF-FE at low ot structures becoe dentcal at g At very low were nose donates ISI, SE-FE converges to a atced flter 5 5 5 5 3 35 4 Input d

FE Error ropagaton ost analyses assue correct past decsons for tractablty accurate at g A sngle decson error n FE results n ncorrect estate of post-cursor ISI possbly causng future decson errors Long feedbac flter exacerbates error propagaton On cannels w/ spectral nulls, te perforance advantage of FE over LE far outwegs effects of error propagaton recodng tecnque s used to elnate error propagaton wen cannel s nown at transtter

recodng Idea : ove FE feedbac secton to transtter were no decson errors occur Cauton: sple ovng of feedbac loop / to transtter ncreases transtted power degrades FE Soluton : Use odulo artetc to lt te ncrease n transtted power proposed by olnson & Harasa

recodng Used to elnate error propagaton n FE by ovng feedbac flter to transtter Requres cannel nowledge at transtter Consder te ZF-FE were and were Q recoded Input Sequence Y Q N 8

recodng Analyss g y Feedforward Flter Output Z Y N Q N 9

recodng Analyss g y N were N R were Q N R Q n wte! n n 3

olnson Harasa recodng roble: ranst ower s boosted Soluton: odulo Operator t d t t d d t s a real nuber wle and d are ntegers unforly-dstrbuted between and Ex :d, 4 4 t t 4 t 8 8 denotes largest nteger less tan or equal to 4 - -4 Sawtoot functon 4 8 3 t

ropertes of Γ x p Y Y recodng at Input Y Y were Input to odulo operator b Output of odulo operator 3 b were

recoded ZF-FE Input recoded Output wt Cannel N Q Y d d ZF FE F df d Flt O t t N Y Z * * recoded ZF-FE Feedforward Flter Output N N 33 n b Z

After odulo operaton at FFF output n b Z n b b a n b b a n 34 n

were a follows fro n ' n sgnal plus nose ' wat s te pdf of n a b a b ranst ower : a a b b Orgnal A sgnal :? - d d d unfor n, d ower ncrease s as 35

recodng Suary y ranstter x odulo Operator x odulo Operator x odulo - SE FE SE FE, U x ' odulo o ec. Recever ^ x d x x x d d For -ary constellaton wt dstance d. x denotes largest nteger less tan or equal to x For d nput, precoder output s d and unforly dstrbuted over d, d resultng n slgt power ncrease -

recodng Suary Elnates FE error propagaton p Allows us to cobne FE wt codng scees unle conventonal FE wc requres nstantaneous relable decsons wc are only avalable after decoder delay! Requres perfect nowledge of feedbac flter pulse response possble wt te-nvarant nvarant or slowly te varyng cannels. Estated at recever and sent bac va reverse cannel at expense of rate loss recodng slgtly ncreases transtted power by factor of /- for QA