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 ) N(0, 1/2); I(G m ) N(0, 1/2) 1
V m = U m G m + Z m ; R (Z m ), I (Z m ) N (0,WN 0 /2) Antipodal binary communication does not work here. It can be viewed as phase modulation (180 o ); the phase of V m is independent of U m. We could use binary modulation with U m =0 or U m =a; this is awkward and performs badly. Consider pulse position modulation over 2 samples. H = 0 (U 0,U 1 )=(a, 0) H = 1 (U 0,U 1 )=(0,a). 2
This is equivalent to any binary scheme which uses one or the other of 2 symmetric complex degrees of freedom. H = 0 V 0 = ag 0 + Z 0 ; V 1 = Z 1 H = 1 V 0 = Z 0 ; V 1 = ag 1 + Z 1. H = 0 V 0 N c(0, a 2 +WN 0 ); V 1 N c(0, WN 0 ) H = 1 V 0 N c(0, WN 0 ); V 1 N c(0, a 2 +WN 0 ). N c (0,σ 2 ) means iid real, imaginary, each N (0,σ 2 /2). 3
H = 0 V c(0, a 2 0 N +WN 0 ); V 1 N c(0, WN 0 ) H = 1 V 2 0 Nc(0, WN 0 ); V 1 Nc(0, a +WN 0 ). { } 2 2 v f(v 0,v 1 H=0) = α exp 0 v 1 2 a + WN 0 WN 0 f(v 0,v 1 H=1) = α exp v 0 v 1 WN 0 a 2 + WN 0 { } { } 2 2 2 2 ] 2 LLR(v 0,v 1 )=ln f(v 0,v 1 H 0 ) = v 0 v 1 a f(v 0,v 1 H 1 ) (a 2 + WN 0 )(WN 0 ) Given H = 0, V 0 2 is exponential, mean a 2 +WN 0 and V 1 2 is exponential, mean WN 0. Error if the sample value for the first less than that of the second. [ 4
Let X 0 = V 0 2 and X 1 = V 1 2. Given H 0, X 1 is an exponential rv with mean WN 0 and X 0 is exponential with mean WN 0 + a 2. Pr(e H = 0)=Pr(X 0 <X 1 H = 0). The text use tedious calculation to show that WN 0 1 Pr(e H 0 ) = a 2 +2WN 0 = 2+a 2 /(WN 0 ) More elegant approach: consider a Poisson process with arrivals at rate λ. Segment time into tiny intervals of width δ. The probability of an arrival in an interval is δλ; arrivals are independent. 5
The probability of no arrival for n intervals is (1 δλ) n = exp(n ln(1 δλ) exp( nδλ). The probability of no arrival for an interval y is exp( λy). The time to the first arrival is an exponential rv Y 0 with f Y0 (y) = λ exp( λy). Consider another independent Poisson process with rate γ. The time to the first arrival here is exponential with f Y1 (y) = γ exp( γy). The sum of these processes is Poisson with rate λ+γ. Each arrival is from the first process with probability λ/(λ+γ). Thus λ Pr(Y 0 <Y 1 )= λ + γ 6
λ 1 Pr(Y 0 <Y 1 )= = λ + γ 1+ γ/λ For the exponential rv s X 0 and X 1 conditional on H=0 in the Rayleigh fading case, λ = 1/(a 2 + WN 0 ) and γ = 1/(WN 0 ). Thus 1 1 Pr(X 0 <X 1 H=0) = 2 +WN 0 = 2+ a 2 /(WN 0 ) 1+ a WN 0 This is the probability of error given H=0, and by symmetry, the probability of error given H=1. The signal power is a 2 /2 and there are W/2 bits per second. Thus E b = a 2 /W and 1 Pr(e) = 2+ Eb /N 0 7
We next look at non-coherent detection. We use the same model except to assume that g 0 = g 1 = g is known. We calculate Pr(e) conditional on g. We find that knowing g does not aid detection. We also find that the Rayleigh fading result occurs because of the fades rather than lack of knowledge about them. H = 0 V 0 = a ge iφ 0 + Z 0 ; V 1 = Z 1 H = 1 V 0 = Z 0 ; V 1 = a ge iφ 1 + Z 1. The phases are independent of H, so V 0 and V 1 are sufficient statistics. The ML decision is H =0 if V 0 V 1. This decision does not depend on g. 8
Since the phase of G and that of the noise are independent, we can choose rectangular coordinates with real G. The calculation is straightforward but lengthy. ( ) ( ) 1 a 2 g 2 1 E b Pr(e) = exp = exp 2 2WN 0 2 2N 0 If the phase is known at the detector, ( ) ( ) a 2 g 2 N 0 E Pr(e) = Q exp b WN 0 2πE b 2N0 When the exponent is large, the db difference in E b to get equality is small. 9
If Pr(e) (incoherent result) is averaged over fading, we get flat Rayleigh fading result. Rayleigh fading result and incoherent result based on sending one bit at a time and using 2 complex degrees of freedom to send that bit. For that case, knowing the channel amplitude does not help (the incoherent receiver does not use it). Knowing the channel phase helps a little but not much. 10
Diversity Consider a two tap model. More generally consider independent observations of the input. Input {a, 0} U m U m 1 G 0,m G 1,m V m + Z m Vm Consider the input H=0 a, 0, 0, 0 and H=1 0, 0,a, 0. For H=0, V = ag 0,0,aG 1,1, 0, 0. For H=1, V = 0, 0,aG 0,2,aG 1,3. 11
Assume each G is N c (0, 1) and each Z is N c (0,σ 2 ). Given H=0, V 1 and V 2 are N c (0,a 2 + σ 2 ) and V 2,V 3 are N c (0,σ 2 ). Given H=1, V 1 and V 2 are N c (0,σ 2 ) and V 2,V 3 are N c (0,a 2 +σ 2 ). Sufficient statistic is V 2 j for 1 j 4. Even simpler, V 2 2 1 2 + V 2 V 3 V 4 2 is a sufficient statistic. 4+3 a2 4+ 3E b Pr(e) = σ ( ) 23 = ( 2+ a 2 E σ 2 2+ 2 N b 0 2N 0 )3 This goes down with (E b /N 0 ) 2 as (E b /N 0 ). 12
CHANNEL MEASUREMENT Channel measurement is not very useful at the receiver for single bit transmission in flat Rayleigh fading. It is useful for modifying transmitter rate and power. It is useful when diversity is available. It is useful if a multitap model for channel is appropriate. This provides a type of diversity (each tap fades approximately independently). Diversity results differ greatly depending on whether receiver knows channel and transmitter knows channel. 13
SIMPLE PROBING SIGNALS Assume k 0 channel taps, G 0,m,...,G k0 1,m. input u m u m 1 u m k0 +1 G 0,m G 1,m V m = u m G 0,m + u m 1 G 1,m + Send (a, 0, 0,...,0) G k0 1,m Vm + u m k0 +1 G k 0 1,m V =(ag 0,0,aG 1,1,...,aG k0 1,k 0 1, 0, 0,...,0) V m = V m + Z m. Estimate G m,m as V m /a. Estimation error is N c (0,WN 0 /a 2 ). 14
Pseudonoise (PN) PROBING SIGNALS A PN sequence u is a binary sequence that appears to be iid. It is generated by a binary shift register with the mod-2 sum of given taps fed back to the input. With length k, it generates all 2 k 1 binary non-zero k-tuples and is periodic with length 2 k 1. PN sequence V V G+Ψ 0 a, 1 a { G u is orthogonal to each shift of u so n um u a 2 n ; k = 0 m+k 0 ; k = 0 m=1 Z u 1 a 2 n = a 2 nδ k If ũ is matched filter to u, then u ũ = a 2 nδ j. 15
Binary feedback shift register Periodic with period 15 = 2 4 1 u j u j 1 u j 2 u j 3 16
If u u = a 2 nδ j, then V u = ( u G ) u = ( u u G )=a 2 n G The PN property has the same effect as using a single input surrounded by zeros. u Z V V 1 a2n G u G +Ψ The response at time m of ũ to Z is the sum of n iid rv s each of variance a 2 N 0 W. The sum has variance a 2 nn 0 W. After scaling by 1/(a 2 n), E[ Ψ 2 ]= N 0W k 2. a n The output is a ML estimate of G ; MSE decreases with n 17
RAKE RECEIVER The idea here is to measure the channel and make decisions at the same time. Assume a binary input, H=0 u 0 and H=1 u 1 With a known channel g, the ML decision is based on pre-noise inputs u 0 g and u 1 g. R( v, u 0 g ) < H =0 H =1 R( v, u 1 g ). We can detect using filters matched to u 0 g and u 1 g 18
u 1 g v Z v u 0 u 1 g u 0 g Decision Note the similarity of this to the block diagram for measuring the channel. If the inputs are PN sequences (which are of ten used for spread spectrum systems), then if the correct decision can be made, the out put of the corresponding arm contains a mea surement of g. 19
g if H = 1 u 1 u 0 g v Z v u 1 g u 0 g Decision g if H = 0 u 1 and u 0 are non-zero from time 1 to n. v is non-zero from 1 to n+k 0 1. 1 0 u and u are non-zero from n to 1 (receiver time). If H =1 or H =0, then g plus noise appears from time 0 to k 0 1 where shown. Decision is made at time 0, receiver time. 20
u 1 u 0 g v Z u 1 u 0 g g Decision Estimate g If Ĥ = 0, then a noisy version of g probably exists at the output of the matched filter u 0. That estimate of g is used to update the matched filters g. If T c is large enough, the decision updates can provide good estimates. 21
Suppose there is only one Rayleigh fading tap in the discrete-time model. Suppose the estimation works perfectly and g is always known. Then the probability of error is the coherent error probability Q( E b /N 0 ) for orthogonal signals and E b = a 2 n g 2 /W. This is smaller than incoherent Pr(e) = 1 2 exp{ E b/(2n 0 )}. Averaging over G, incoherent result is 1 2+E b /N 0 and coherent result is at most half of this. Measurement doesn t help here. 22
Diversity Consider a two tap model. More generally consider independent observations of the input. Input {a, 0} U m U m 1 G 0,m G 1,m V m + Z m Vm Consider the input H=0 a, 0, 0, 0 and H=1 0, 0,a, 0. For H=0, V = ag 0,0,aG 1,1, 0, 0. For H=1, V = 0, 0,aG 0,2,aG 1,3. 23
Assume each G is N c (0, 1) and each Z is N c (0,σ 2 ). Given H=0, V 1 and V 2 are N c (0,a 2 + σ 2 ) and V 2,V 3 are N c (0,σ 2 ). Given H=1, V 1 and V 2 are N c (0,σ 2 ) and V 2,V 3 are N c (0,a 2 +σ 2 ). Sufficient statistic is V 2 j for 1 j 4. Even simpler, V 2 2 1 2 + V 2 V 3 V 4 2 is a sufficient statistic. 4+3 a2 4+ 3E b Pr(e) = σ ( ) 23 = ( 2+ a 2 E σ 2 2+ 2 N b 0 2N 0 )3 This goes down with (E b /N 0 ) 2 as (E b /N 0 ). 24
MIT OpenCourseWare http://ocw.mit.edu 6.450 Principles of Digital Communication I Fall 2009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.