Data Detection for Controlled ISI. h(nt) = 1 for n=0,1 and zero otherwise.
|
|
- Tamsyn Elinor Boone
- 5 years ago
- Views:
Transcription
1 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) have the form y m = B m + v m = a m + a m-1 +v m where { a m } is the transmitted sequence of amplitudes and { v m } is a sequence of additive gaussian noise samples. If the noise contribution is ignored if a m = 1 with equal probability then B m = { -2,0,2} with probab. 1/4,1/2,1/4. If a m-1 is the detected symbol from the (m-1) th signaling interval, its effect on B m (received signal in the m th signaling interval) can be eliminated by subtraction, thus allowing am to be detected. * The major problem with this procedure is that errors arising from the additive noise tend to propagate. For example if a m-1 is in error its effect on B m is not eliminated but, in fact it is reinforced by the incorrect subtraction. Consequently the detection of Bm is also liely to be in error. *Error propagation can be avoided by precoding the data at the transmitter instead of eliminating the controlled ISI by subtraction at the receiver. The precoding is performed on the binary data sequence prior to modulation. From the data sequence {D n } of 1 s and 0 s that is to be transmitted, a new sequence {P n } called the precoded sequence is generated. *For the duobinary signal, the precoded sequence is defined as P m = D m P m-1 m=1,2,... where denotes modulo 2 addition. Then we set a m = -1 if P m = 0 and a m =1 if P m =1. i.e. a m = 2P m - 1 Noise free samples at the output of the receiving filter are given by 90
2 B m = a m + a m-1 = (2P m -1) + (2P m-1-1) = 2(P m + P m-1-1) P m + P m-1 = 1/2 B m + 1 since D m = P m P m-1 it follows that D m = 1/2 B m + 1 (mod 2) Thus if B m = 2 then D m = 0 and if B m = 0 then D m = 1. In the presence of additive noise the sampled outputs from the receiver are given by y m = B m + v m This can be compared with two threshold set at +1 and -1. The data sequence {D n } is obtained according to the detection rule D m = 1 ( ym 1) 0 ( ym 1) E.g. Binary signaling with duobinary pulses ( no noise) Sequences Data D m Precoded P m = (D m -P m-1 )mod 2 Transmitted a m =2P m -1 Received B m =a m +a m-1 Decoded D m =(1/2* B m +1) mod 2 *The extension from binary PAM to multilevel PAM signaling using the duobinary pulses is straightforward. In this case the M-level amplitude sequence {a m } results in a noise free sequence B m = a m + a m-1, m=1,2,... 91
3 which has 2M-1 possible equally spaced levels. The amplitude levels are determined from the relation a m = 2P m - (M-1) where P m = D m (M-1)P m-1 (mod M) the possible values of {D m } are 0,1,2,...M-1. In the absence of noise, the samples at the receiving filter may be expressed as B m = a m + a m-1 = 2[P m + P m-1 - (M-1)] Hence P m + P m-1 = 1/2 B m + (M-1) Since D m = P m + P m-1 (mod M) it follows that D m = 1/2 B m + (M-1) (mod M) In the presence of noise, the received signal plus noise is quantized to the nearest of the possible signal levels and the rule given above is used on the quantized values to recover the data sequence. E.g. Four level signaling with duobinary pulses ( no noise) Sequences Data D m Precoded P m =D m -P m-1 mod 4 Transmitted a m =2P m -3 Received B m =a m -a m-1 Decoded D m =1/2*B m +3 mod 4 In the case of modified duobinary pulse, the controlled ISI is specified by the values h(n/2w) = -1 for n=1, h(n/2w) = 1 for n=-1 and zero otherwise. Thus noise free sampled output can be given as B m = a m - a m-2 P m = D m + P m-2 (mod M) 92
4 It can be shown that D m = 1/2 B m (mod M) Therefore as shown above, the precoding of the data at the transmitter maes it possible to detect the received data on a symbol by symbol basis without having to loo at previously detected symbols. Hence error propagation is avoided. The symbol by symbol detection rule described above is not the optimum detection scheme for PR signals due to the memory inherent in the received signal. Nevertheless, symbol by symbol detection is easy to implement and is used in many practical applications involving duobinary and modified duobinary pulse signals. Signal Design for Channels with Distortion * In the earlier analysis we assumed that the channel is ideal,i.e., C(f) = 1 for f W Here it is not ideal and the response C(f) is nown. The criterion is the maximization of the SNR at the output of the demodulation filter or equivalently at the input to the detector. For the signal component at the o/p of the demodulator we must satisfy G T (f)c(f)g R (f) = H d (f) e -j2fto, f W where H d (f) is the desired frequency response of the cascade and t o is the necessary time delay required to ensure the physical realizability of the modulation and demodulation filters. For combined frequency response of a raised cosine H rc (f) with zero ISI it can be shown that when the additive noise at the input to the demodulator is WGN, G R (f) = K H rc( f ) 1 C( f ) 1/2 1/2 G T (f) = K H rc( f ) 2 C( f ) 1/2 1/2, f W, f W K 1,K 2 are arbitrary scale factors. _and the phase characteristics satisfy T ( f ) c( f ) R( f ) 2 ft0 93
5 Optimum Receiver for Channels with ISI and AWGN * Objective is to derive the optimum demodulator and detector for digital transmission through a non ideal bandlimited channel with additive Gaussian noise. Maximum-Lielihood Sequence Estimation of Digital Sequences in the Presence of Intersymbol Interference Paper by G. David Forney, IEEE Trans. on Information Theory, pp Vol IT-18, No.3, 1972 The simplest model if a digital communication system subject to ISI occurs in PAM illustrated in Fig.1. Noise n(t) i/p x0, x1,x2.. Channel Filter h(t) Signal s(t) + r(t)=s(t)+n(t) A sequence of real numbers x drawn from a discrete alphabet passes through a linear channel whose impulse response h(t) is longer than the symbol separation T, and the filtered signal s(t) = x h( t T) is corrupted by white Gaussian noise n(t) to give a received signal r(t) = s(t) + n(t) Note: h(t) of finite duration (FIR) is considered. Definitions: We use the PAM model of Fig.1 The inputs x are assumed to be equally spaced and scaled and biased to be integers in the range 0 x m-1; they are assumed to start at time =0 and to continue until =K, where K may be infinite. 94
6 With the input sequence we associate the formal power series in the delay operator D ( D-transform D Z -1 ) x(d) x 0 + x 1 D + x 2 D (1) which will be referred to as the input sequence. The channel is characterized by a finite impulse response h(t) of L symbol intervals;i.e., L is the smallest integer such that h(t) = 0 for t > LT. The response h(t) is assumed to be square-integrable, We define h 2 2 h ( t ) dt (2) h () (t) h(t - T) (3) and use the inner-product notation in which [a(t),b(t)] a( t) b( t) dt (4) Then the pulse autocorrelation coefficients of h(t) are R - [h () (t), h ( ) (t) ] = h( t T) h( t ' T) dt ' L 1 0 ' L (5) We define the pulse autocorrelation function of h(t) as R(D) R D (6) where L - 1 is called the span of h(t). The response h(t) may be regarded as a sequence of L chips h i (t), 0 i where h i (t) is a function that is nonzero only over the interval [0,T); i.e., h(t) = h 0 (t) + h 1 (t - T) h (t - T) (7) 95
7 Then it is natural to associate with h(t) the chip D-transform i h(d,t) h ( t) D (8) i0 i which is a polynomial in D of degree with coefficients in the set of functions over [0,T). It is can be verified that (show this!!) the chip D-transform has the following properties. 1) The pulse autocorrelation function is given by R(D) = [h(d,t),h(d -1,t)] = h( D, t) h( D, t) dt T 0 1 (9) 2) A transversal filter is a filter with a response g(t) = gi( t it) (10) i foe some set of coefficients g i. This response is not square integrable, but we assume that 2 the coefficients g i are square summable,. We say a transversal filter g(t) is characterized by g(d) if i g i g(d) = i g i D (11) i The chip D-transform g(d,t) of a transversal filter is g(d,t) = g(d)(t) (12) 3) The cascade of a square-integrable filter with response g(t) and a transversal filter characterized by a square summable f(d) is a filter with square integrable response h(t), chip D-transform and pulse autocorrelation function The signal s(t) is defined as h(d,t) = f(d)g(d,t) (13) R hh (D) = f(d)f(d -1 )R gg (D) (14) 96
8 K K ( ) s(t) xh( t T) xh ( t) 0 0 (15) The received signal r(t) is s(t) plus white Gaussian noise n(t). * It is well nown that in the detection of signals that are linear combinations of some finite set of square-integrable basis functions h () (t), the output of a ban of matched filters, one matched to each basis function, form a set of sufficient statistics for estimating the coefficients. Thus the K+1 quantities a = [ r(t), h () (t) ] = r( t) h( t T) dt 0 K (16) form a set of sufficient statistics for estimation of the x, 0 K, when K is finite. But these are simply the sampled outputs of a filter h(-t) matched to h(t). Thus the following proposition can be stated. Proposition1: When x(d) is finite, the sampled outputs a [defined by (16)] of a filter matched to h(t) form a set of sufficient statistics for estimation of the input sequence x(d). Note: This property does not depend on x(d) being finite. Since the matched filter is linear and its sampled outputs can be used without loss of optimality, any optimal linear receiver must be expressible as a linear combination of the sampled matched filter outputs a. Corollary: For any criterion of optimality, the optimum linear receiver is expressible as the cascade of a matched filter and a (possibly time-varying) transversal filter. The whitened Matched Filter (WMF) Define the matched-filter output sequence as 97
9 Since a(d) = K 0 a D (17) a = [ r(t), h () (t) ] = x [ h ( t), h ( t)] [ n( t), h ( t)] ' ' ( ') ( ) ( ) we have = x R n (18) ' ' ' ' a(d) = x(d)r(d) + n (D) (19) Here n (D) is zero-mean colored Gaussian noise with autocorrelation function 2 R(D), since ' ' nn' dtd n( t) n( ) h( t T) h( ' T) = 2 R - (20) where 2 is the spectral density of noise n(t), so that E[n(t)n()] = 2 t-). Since R(D) is finite with nonzero terms, it has 2 complex roots; further since R(D) = R(D -1 ), the inverse -1 of any root is also a root of R(D), so the roots brea up into pairs. Then if f (D) is any polynomial of degree whose roots consist of one root from each pair of roots of R(D), R(D) has the spectral factorization R(D) = f (D)f (D -1 ) (21) We can generalize (21) slightly by letting f(d) = D n f (D) for any integer delay n; then R(D) = f(d)f(d -1 ) (22) Now let n (D) be zero mean white Gaussian noise with autocorrelation function 2 ; we can represent the colored noise n (D) by n (D) = n(d)f(d -1 ) (23) since n (D) then has the autocorrelation function 2 f(d -1 )f(d) = 2 R(D) and zero mean Gaussian noise is entirely specified by its autocorrelation function. Consequently we may write (19) as 98
10 a(d) = x(d)f(d)f(d -1 ) + n(d)f(d -1 ) (24) This suggests that we simply divide out the factor f(d -1 ) formally to obtain a sequence in which the noise is white. z(d) = a(d)/f(d -1 ) = x(d)f(d) + n(d) (25) When f(d -1 ) has no roots on or inside the unit circle, the transversal filter characterized by 1/f(D -1 ) is actually realizable in the sense that its coefficients are square summable. Then the sequence z(d) of (25) can actually be obtained by sampling the outputs of the cascade of a matched filter h(-t) with a transversal filter characterized by 1/(f(D -1 ) (with whatever delay is required to assure causality). * We call such a cascade a whitened matched filter. Thus if the a filter w(t) represented by the chip D-transform w(d,t) 1 f D h ( ( ) D, t ) (26) its time reversal w(-t) can be used as a WMF in the sense that its sampled outputs z = r( t) w( t T) dt (27) satisfy (25) with n(d) a white Gaussian noise sequence. It can be shown that the set of functions w(t - T) is orthonormal. [ R ww (D) = 1] Finally the set of functions is a basis for the signal space since the signals s(t) have chip D-transforms s(d,t) = x(d)h(d,t) = x(d)f(d)w(d,t) (28) so that s(t) = y w( t T) (29) where the signal sequence y(d) is defined as y(d) x(d)f(d) (30) 99
11 We note that only K of the y are nonzero. Theorem: Let h(t) be finite with span and let f(d)f(d -1 ) be any spectral factorization of R hh (D). Then the filter whose chip D transform is w(d,t) = h(d,t)/f(d) has square integrable impulse response w(t)and the sampled outputs z of its time reverse form a sequence z = r( t) w( t T) dt (31) z(d) = x(d)f(d) + n(d) (32) in which n(d) is a white Gaussian noise sequence with variance 2 and which is a set of sufficient statistics for estimation of the input sequence x(d). Discrete-Time Model x(d) D D D f0 f1 f2 fv y(d) The signal sequence y(d) = x(d)f(d) (33) 100
12 is the convolution of the input sequence x(d) with the finite impulse response f(d), whose autocorrelation function is R(D) = f(d)f(d -1 ). Without loss of generality we assume that f(d) is a polynomial of degree with f 0 0. The received sequence z(d) is the sum of the signal sequence y(d) and a white Gaussian noise sequence n(d) with autocorrelation function 2. The output signal to noise ratio is defined to be SNR y 2 / 2 = x 2 f 2 / 2 (34) where x 2 is the input variance [(m 2-1) /12] and f 2 2 f i i0 = R 0 (35) is the energy in the impulse response f(d). (If f(d) is derived from a continuous time response h(t), then f 2 = h 2 = R 0.) * It is crucial to observe that the signal sequence y(d) may be taen to be generated by a finite state machine driven by an input sequence x(d). We may imagine a shift register of m-state memory elements containing the most recent inputs, with y formed as a weighted sum of the shift register contents and the current input x as shown in the Figure. Clearly the machine has m states, the state at any time being given by the most recent inputs: where by convention x =0 for < 0. We define the state sequence s(d) as s (x -1,x -2,...,x - ) (36) s(d) s 0 + s 1 D + s 2 D (37) where each state s taes on values from an alphabet of m states S j, 1 j m The maps from input sequences x(d) to state sequences s(d) and thence to signal sequences y(d) are obviously one to one and hence invertible. In fact two successive states uniquely determine an output y = y(s, s +1 ) (38) 101
13 i.e., given a transition from s to s +1, the corresponding output y is determined. An allowable state sequence s(d) or signal sequence y(d) is defined as one that could result from an allowable input sequence. Maximum-Lielihood Sequence Estimation (MLSE) Maximum-lielihood sequence estimation is defined as the choice of that x(d) for which the probability density p[z(d) x(d)] is maximum. Since we have permitted sequences to be semi-infinite, so that p[z(d) x(d)] may be zero for all x(d), some sort of limiting operation is implied. As the maps from x(d) to s(d) and to y(d) are one to one, MLSE can equivalently be defined as choosing from the allowable s(d) that which maximizes p[z(d) s(d)] or from the allowable y(d) that which maximizes p[z(d) y(d)]. Here we consider the problem of estimating the state sequence of a finite state machine from noisy observations. To construct the recursive estimation algorithm nown as the Viterbi Algorithm, we first use the fact that the noise terms n are independent. Then the log lielihood ratio ln p[z(d) s(d)] breas up into a sum of independent increments: ln p[z(d) s(d)] = ln p [ z y( s, s 1 )] (39) n where p n (.) is the probability density function (pdf) of each noise term n. For notational convenience we define the partial sums 2 1 [s(d)] 2 1 ln pn[ z y( s, s 1 )], 0 1 < 2 (40) 1 Suppose for the moment that we new that the state s at time was S j. Then for any allowable state sequence s(d) that starts with the nown initial state s 0 = 0 and passes through the state S j at time, the log lielihood would brea up into two independent parts: [s(d)] 0 K = [s(d)] 0 + [s(d)] K (41) 102
14 Let s j^(d) be the allowable state sequence from time 0 to that has maximum log lielihood [s(d)] 0 among all allowable state sequences starting with s 0 = 0 and ending with s = S j. We call s j^(d) the survivor at time corresponding to state S j. Then we assert that s j^(d) must be the initial segment of the ML state sequence s(d); for we can replace the initial segment s (D) of any allowable state sequence with greater log lielihood [s(d)] 0 K unless [s (D)] 0 = [s(d)] 0. In fact we do not now the state s at time ; but we do now that it must be one of the finite number of states S j, 1 j m of the shift register of the Figure. Consequently while we cannot mae a final decision as to the identity of the initial segment of the ML state sequence at time, we now that the initial segment must be among the m survivors s j^(d),1 j m one for each states j. Thus we need only store m sequences s j^(d) and their log lielihoods [s(d)] 0, regardless of how large becomes. * To update the memory at time +1 recursion proceeds as follows. 1) For each of the m allowable continuations s j (D) to time +1 of each of the m survivors s j^(d) at time compute [s j (D)] 0 +1 = [s j^(d)] 0 + ln p n [z - y (S j,s j )] (42) This involves m +1 = m L additions. 2) For each of the states S j, 1 j m compare the log lielihoods [s j (D)] 0 +1 of the m continuations terminating in that state and select the largest as the corresponding survivor. This involves m m-ary comparisons, or (m-1) m binary comparisons. The search can be easily understood by the trellis diagram of the finite state machine. In principle the Viterbi algorithm can mae a final decision on the initial state segment up to time - when and only when all survivors at time have the same initial state sequence segment upto time -. The decoding delay is unbounded but is generally finite with probability 1. In implementation one actually maes a final decision after some fixed delay, with chosen large enough that the degradation due to premature decisions is negligible (approx. 5). 103
that 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 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 informationDecision-Point Signal to Noise Ratio (SNR)
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
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 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 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 informationSquare Root Raised Cosine Filter
Wireless Information Transmission System Lab. Square Root Raised Cosine Filter Institute of Communications Engineering National Sun Yat-sen University Introduction We consider the problem of signal 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 informationThis examination consists of 11 pages. Please check that you have a complete copy. Time: 2.5 hrs INSTRUCTIONS
THE UNIVERSITY OF BRITISH COLUMBIA Department of Electrical and Computer Engineering EECE 564 Detection and Estimation of Signals in Noise Final Examination 6 December 2006 This examination consists of
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 informationEE5713 : Advanced Digital Communications
EE5713 : Advanced Digital Communications Week 12, 13: Inter Symbol Interference (ISI) Nyquist Criteria for ISI Pulse Shaping and Raised-Cosine Filter Eye Pattern Equalization (On Board) 20-May-15 Muhammad
More informationEs e j4φ +4N n. 16 KE s /N 0. σ 2ˆφ4 1 γ s. p(φ e )= exp 1 ( 2πσ φ b cos N 2 φ e 0
Problem 6.15 : he received signal-plus-noise vector at the output of the matched filter may be represented as (see (5-2-63) for example) : r n = E s e j(θn φ) + N n where θ n =0,π/2,π,3π/2 for QPSK, and
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 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 informationEE4601 Communication Systems
EE4601 Communication Systems Week 13 Linear Zero Forcing Equalization 0 c 2012, Georgia Institute of Technology (lect13 1) Equalization The cascade of the transmit filter g(t), channel c(t), receiver filter
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 informationPrinciples of Communications
Principles of Communications Chapter V: Representation and Transmission of Baseband Digital Signal Yongchao Wang Email: ychwang@mail.xidian.edu.cn Xidian University State Key Lab. on ISN November 18, 2012
More informationDigital Communications
Digital Communications Chapter 9 Digital Communications Through Band-Limited Channels Po-Ning Chen, Professor Institute of Communications Engineering National Chiao-Tung University, Taiwan Digital Communications:
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 informationDigital Modulation 1
Digital Modulation 1 Lecture Notes Ingmar Land and Bernard H. Fleury Navigation and Communications () Department of Electronic Systems Aalborg University, DK Version: February 5, 27 i Contents I Basic
More informationDigital Band-pass Modulation PROF. MICHAEL TSAI 2011/11/10
Digital Band-pass Modulation PROF. MICHAEL TSAI 211/11/1 Band-pass Signal Representation a t g t General form: 2πf c t + φ t g t = a t cos 2πf c t + φ t Envelope Phase Envelope is always non-negative,
More informationExample: Bipolar NRZ (non-return-to-zero) signaling
Baseand Data Transmission Data are sent without using a carrier signal Example: Bipolar NRZ (non-return-to-zero signaling is represented y is represented y T A -A T : it duration is represented y BT. Passand
More informationA Family of Nyquist Filters Based on Generalized Raised-Cosine Spectra
Proc. Biennial Symp. Commun. (Kingston, Ont.), pp. 3-35, June 99 A Family of Nyquist Filters Based on Generalized Raised-Cosine Spectra Nader Sheikholeslami Peter Kabal Department of Electrical Engineering
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 informationExample of Convolutional Codec
Example of Convolutional Codec Convolutional Code tructure K k bits k k k n- n Output Convolutional codes Convoltuional Code k = number of bits shifted into the encoder at one time k= is usually used!!
More informationCapacity Penalty due to Ideal Zero-Forcing Decision-Feedback Equalization
Capacity Penalty due to Ideal Zero-Forcing Decision-Feedback Equalization John R. Barry, Edward A. Lee, and David. Messerschmitt John R. Barry, School of Electrical Engineering, eorgia Institute of Technology,
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 informationLecture 12. Block Diagram
Lecture 12 Goals Be able to encode using a linear block code Be able to decode a linear block code received over a binary symmetric channel or an additive white Gaussian channel XII-1 Block Diagram Data
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 informationShannon meets Wiener II: On MMSE estimation in successive decoding schemes
Shannon meets Wiener II: On MMSE estimation in successive decoding schemes G. David Forney, Jr. MIT Cambridge, MA 0239 USA forneyd@comcast.net Abstract We continue to discuss why MMSE estimation arises
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 informationLine Codes and Pulse Shaping Review. Intersymbol interference (ISI) Pulse shaping to reduce ISI Embracing ISI
Line Codes and Pulse Shaping Review Line codes Pulse width and polarity Power spectral density Intersymbol interference (ISI) Pulse shaping to reduce ISI Embracing ISI Line Code Examples (review) on-off
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 informationChapter [4] "Operations on a Single Random Variable"
Chapter [4] "Operations on a Single Random Variable" 4.1 Introduction In our study of random variables we use the probability density function or the cumulative distribution function to provide a complete
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 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 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 informationConvolutional Codes. Telecommunications Laboratory. Alex Balatsoukas-Stimming. Technical University of Crete. November 6th, 2008
Convolutional Codes Telecommunications Laboratory Alex Balatsoukas-Stimming Technical University of Crete November 6th, 2008 Telecommunications Laboratory (TUC) Convolutional Codes November 6th, 2008 1
More informationPrinciples of Communications Lecture 8: Baseband Communication Systems. Chih-Wei Liu 劉志尉 National Chiao Tung University
Principles of Communications Lecture 8: Baseband Communication Systems Chih-Wei Liu 劉志尉 National Chiao Tung University cwliu@twins.ee.nctu.edu.tw Outlines Introduction Line codes Effects of filtering Pulse
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 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 informationEE4061 Communication Systems
EE4061 Communication Systems Week 11 Intersymbol Interference Nyquist Pulse Shaping 0 c 2015, Georgia Institute of Technology (lect10 1) Intersymbol Interference (ISI) Tx filter channel Rx filter a δ(t-nt)
More informationThe Performance of Quaternary Amplitude Modulation with Quaternary Spreading in the Presence of Interfering Signals
Clemson University TigerPrints All Theses Theses 1-015 The Performance of Quaternary Amplitude Modulation with Quaternary Spreading in the Presence of Interfering Signals Allison Manhard Clemson University,
More informationCoding on a Trellis: Convolutional Codes
.... Coding on a Trellis: Convolutional Codes Telecommunications Laboratory Alex Balatsoukas-Stimming Technical University of Crete November 6th, 2008 Telecommunications Laboratory (TUC) Coding on a Trellis:
More informationThis examination consists of 10 pages. Please check that you have a complete copy. Time: 2.5 hrs INSTRUCTIONS
THE UNIVERSITY OF BRITISH COLUMBIA Department of Electrical and Computer Engineering EECE 564 Detection and Estimation of Signals in Noise Final Examination 08 December 2009 This examination consists of
More informationGEORGIA INSTITUTE OF TECHNOLOGY SCHOOL OF ELECTRICAL AND COMPUTER ENGINEERING Final Examination - Fall 2015 EE 4601: Communication Systems
GEORGIA INSTITUTE OF TECHNOLOGY SCHOOL OF ELECTRICAL AND COMPUTER ENGINEERING Final Examination - Fall 2015 EE 4601: Communication Systems Aids Allowed: 2 8 1/2 X11 crib sheets, calculator DATE: Tuesday
More informationChapter 12 Variable Phase Interpolation
Chapter 12 Variable Phase Interpolation Contents Slide 1 Reason for Variable Phase Interpolation Slide 2 Another Need for Interpolation Slide 3 Ideal Impulse Sampling Slide 4 The Sampling Theorem Slide
More informationCommunication Engineering Prof. Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi
Communication Engineering Prof. Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi Lecture - 41 Pulse Code Modulation (PCM) So, if you remember we have been talking
More informationEE4512 Analog and Digital Communications Chapter 4. Chapter 4 Receiver Design
Chapter 4 Receiver Design Chapter 4 Receiver Design Probability of Bit Error Pages 124-149 149 Probability of Bit Error The low pass filtered and sampled PAM signal results in an expression for the probability
More informationII - Baseband pulse transmission
II - Baseband pulse transmission 1 Introduction We discuss how to transmit digital data symbols, which have to be converted into material form before they are sent or stored. In the sequel, we associate
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 information3. ESTIMATION OF SIGNALS USING A LEAST SQUARES TECHNIQUE
3. ESTIMATION OF SIGNALS USING A LEAST SQUARES TECHNIQUE 3.0 INTRODUCTION The purpose of this chapter is to introduce estimators shortly. More elaborated courses on System Identification, which are given
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 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 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 informationEfficient Semi-Blind Channel Estimation and Equalization Based on a Parametric Channel Representation
Efficient Semi-Blind Channel Estimation and Equalization Based on a Parametric Channel Representation Presenter: Kostas Berberidis University of Patras Computer Engineering & Informatics Department Signal
More informationError Correction and Trellis Coding
Advanced Signal Processing Winter Term 2001/2002 Digital Subscriber Lines (xdsl): Broadband Communication over Twisted Wire Pairs Error Correction and Trellis Coding Thomas Brandtner brandt@sbox.tugraz.at
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 informationDigital Transmission Methods S
Digital ransmission ethods S-7.5 Second Exercise Session Hypothesis esting Decision aking Gram-Schmidt method Detection.K.K. Communication Laboratory 5//6 Konstantinos.koufos@tkk.fi Exercise We assume
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 informationBLIND DECONVOLUTION ALGORITHMS FOR MIMO-FIR SYSTEMS DRIVEN BY FOURTH-ORDER COLORED SIGNALS
BLIND DECONVOLUTION ALGORITHMS FOR MIMO-FIR SYSTEMS DRIVEN BY FOURTH-ORDER COLORED SIGNALS M. Kawamoto 1,2, Y. Inouye 1, A. Mansour 2, and R.-W. Liu 3 1. Department of Electronic and Control Systems Engineering,
More informationFinite Word Length Effects and Quantisation Noise. Professors A G Constantinides & L R Arnaut
Finite Word Length Effects and Quantisation Noise 1 Finite Word Length Effects Finite register lengths and A/D converters cause errors at different levels: (i) input: Input quantisation (ii) system: Coefficient
More informationCommunication Theory Summary of Important Definitions and Results
Signal and system theory Convolution of signals x(t) h(t) = y(t): Fourier Transform: Communication Theory Summary of Important Definitions and Results X(ω) = X(ω) = y(t) = X(ω) = j x(t) e jωt dt, 0 Properties
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 informationPerformance Analysis of Spread Spectrum CDMA systems
1 Performance Analysis of Spread Spectrum CDMA systems 16:33:546 Wireless Communication Technologies Spring 5 Instructor: Dr. Narayan Mandayam Summary by Liang Xiao lxiao@winlab.rutgers.edu WINLAB, Department
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 informationSOLUTIONS TO ECE 6603 ASSIGNMENT NO. 6
SOLUTIONS TO ECE 6603 ASSIGNMENT NO. 6 PROBLEM 6.. Consider a real-valued channel of the form r = a h + a h + n, which is a special case of the MIMO channel considered in class but with only two inputs.
More informationEE401: Advanced Communication Theory
EE401: Advanced Communication Theory Professor A. Manikas Chair of Communications and Array Processing Imperial College London Introductory Concepts Prof. A. Manikas (Imperial College) EE.401: Introductory
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 informationEE Introduction to Digital Communications Homework 8 Solutions
EE 2 - Introduction to Digital Communications Homework 8 Solutions May 7, 2008. (a) he error probability is P e = Q( SNR). 0 0 0 2 0 4 0 6 P e 0 8 0 0 0 2 0 4 0 6 0 5 0 5 20 25 30 35 40 SNR (db) (b) SNR
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 informationIntroduction to convolutional codes
Chapter 9 Introduction to convolutional codes We now introduce binary linear convolutional codes, which like binary linear block codes are useful in the power-limited (low-snr, low-ρ) regime. In this chapter
More informationANALYSIS OF A PARTIAL DECORRELATOR IN A MULTI-CELL DS/CDMA SYSTEM
ANAYSIS OF A PARTIA DECORREATOR IN A MUTI-CE DS/CDMA SYSTEM Mohammad Saquib ECE Department, SU Baton Rouge, A 70803-590 e-mail: saquib@winlab.rutgers.edu Roy Yates WINAB, Rutgers University Piscataway
More informationCopyright license. Exchanging Information with the Stars. The goal. Some challenges
Copyright license Exchanging Information with the Stars David G Messerschmitt Department of Electrical Engineering and Computer Sciences University of California at Berkeley messer@eecs.berkeley.edu Talk
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 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 informationLecture 8: MIMO Architectures (II) Theoretical Foundations of Wireless Communications 1. Overview. Ragnar Thobaben CommTh/EES/KTH
MIMO : MIMO Theoretical Foundations of Wireless Communications 1 Wednesday, May 25, 2016 09:15-12:00, SIP 1 Textbook: D. Tse and P. Viswanath, Fundamentals of Wireless Communication 1 / 20 Overview MIMO
More informationLecture 2. Fading Channel
1 Lecture 2. Fading Channel Characteristics of Fading Channels Modeling of Fading Channels Discrete-time Input/Output Model 2 Radio Propagation in Free Space Speed: c = 299,792,458 m/s Isotropic Received
More informationSummary II: Modulation and Demodulation
Summary II: Modulation and Demodulation Instructor : Jun Chen Department of Electrical and Computer Engineering, McMaster University Room: ITB A1, ext. 0163 Email: junchen@mail.ece.mcmaster.ca Website:
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 informationEE 574 Detection and Estimation Theory Lecture Presentation 8
Lecture Presentation 8 Aykut HOCANIN Dept. of Electrical and Electronic Engineering 1/14 Chapter 3: Representation of Random Processes 3.2 Deterministic Functions:Orthogonal Representations For a finite-energy
More informationMMSE Decision Feedback Equalization of Pulse Position Modulated Signals
SE Decision Feedback Equalization of Pulse Position odulated Signals AG Klein and CR Johnson, Jr School of Electrical and Computer Engineering Cornell University, Ithaca, NY 4853 email: agk5@cornelledu
More informationFlat Rayleigh fading. Assume a single tap model with G 0,m = G m. Assume G m is circ. symmetric Gaussian with E[ G m 2 ]=1.
Flat Rayleigh fading Assume a single tap model with G 0,m = G m. Assume G m is circ. symmetric Gaussian with E[ G m 2 ]=1. The magnitude is Rayleigh with f Gm ( g ) =2 g exp{ g 2 } ; g 0 f( g ) g R(G m
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 informationOn the exact bit error probability for Viterbi decoding of convolutional codes
On the exact bit error probability for Viterbi decoding of convolutional codes Irina E. Bocharova, Florian Hug, Rolf Johannesson, and Boris D. Kudryashov Dept. of Information Systems Dept. of Electrical
More informationCarrier frequency estimation. ELEC-E5410 Signal processing for communications
Carrier frequency estimation ELEC-E54 Signal processing for communications Contents. Basic system assumptions. Data-aided DA: Maximum-lielihood ML estimation of carrier frequency 3. Data-aided: Practical
More informationDesign of MMSE Multiuser Detectors using Random Matrix Techniques
Design of MMSE Multiuser Detectors using Random Matrix Techniques Linbo Li and Antonia M Tulino and Sergio Verdú Department of Electrical Engineering Princeton University Princeton, New Jersey 08544 Email:
More informationEE456 Digital Communications
EE456 Digital Communications Professor Ha Nguyen September 5 EE456 Digital Communications Block Diagram of Binary Communication Systems m ( t { b k } b k = s( t b = s ( t k m ˆ ( t { bˆ } k r( t Bits in
More informationEE 661: Modulation Theory Solutions to Homework 6
EE 66: Modulation Theory Solutions to Homework 6. Solution to problem. a) Binary PAM: Since 2W = 4 KHz and β = 0.5, the minimum T is the solution to (+β)/(2t ) = W = 2 0 3 Hz. Thus, we have the maximum
More informationPSK bit mappings with good minimax error probability
PSK bit mappings with good minimax error probability Erik Agrell Department of Signals and Systems Chalmers University of Technology 4196 Göteborg, Sweden Email: agrell@chalmers.se Erik G. Ström Department
More informationUCSD ECE153 Handout #40 Prof. Young-Han Kim Thursday, May 29, Homework Set #8 Due: Thursday, June 5, 2011
UCSD ECE53 Handout #40 Prof. Young-Han Kim Thursday, May 9, 04 Homework Set #8 Due: Thursday, June 5, 0. Discrete-time Wiener process. Let Z n, n 0 be a discrete time white Gaussian noise (WGN) process,
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 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 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 informationAn Adaptive MLSD Receiver Employing Noise Correlation
An Adaptive MLSD Receiver Employing Noise Correlation Ting Liu and Saeed Gazor 1 Abstract A per-survivor processing (PSP) maximum likelihood sequence detection (MLSD) receiver is developed for a fast time-varying
More informationComputation of Information Rates from Finite-State Source/Channel Models
Allerton 2002 Computation of Information Rates from Finite-State Source/Channel Models Dieter Arnold arnold@isi.ee.ethz.ch Hans-Andrea Loeliger loeliger@isi.ee.ethz.ch Pascal O. Vontobel vontobel@isi.ee.ethz.ch
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 informationLecture 5b: Line Codes
Lecture 5b: Line Codes Dr. Mohammed Hawa Electrical Engineering Department University of Jordan EE421: Communications I Digitization Sampling (discrete analog signal). Quantization (quantized discrete
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 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