Summary: SER formulation. Binary antipodal constellation. Generic binary constellation. Constellation gain. 2D constellations
|
|
- Myles Ward
- 5 years ago
- Views:
Transcription
1 TUTORIAL ON DIGITAL MODULATIONS Part 8a: Error probability A [ ] 07] Roberto Garello, Politecnico di Torino Free download (for personal use only) at: 1
2 Part 8a: Error probability A Summary: SER formulation Binary antipodal constellation Generic binary constellation Constellation gain 2D constellations Hamming weight and distance BER formulation R. Garello. Tutorial on digital modulations - Part 8a [ ] 2
3 Transmission chain Transmitted bits Transmitted signal Received signal Received bits u T s( t ) r( t) source TX CHANNEL RX u R ( [ ] [ ]) P u i u i R T BIT ERROR RATE (BER) = P( u R [i] u T [i]) = P b (e) Probability that a received bit is different from the corresponding transmitted bit R. Garello. Tutorial on digital modulations - Part 8a [ ] 3
4 BER and SER Error probabilities: measure the goodness of a digital radio link Most important (the system exists to transmit bits): BIT ERROR RATE (BER) = P( u R [i] u T [i]) = P b (e) We will also consider (easier to compute but less important): SYMBOL ERROR RATE (SER) = P( s R [n] s T [n]) = P S (e) R. Garello. Tutorial on digital modulations - Part 8a [ ] 4
5 The transmission chain in the signal space Inverse grouping labeling AWGN Voronoi labeling degrouping u [ i] Z v [ n] H s [ n] M r[ n] R s [ n] M v [ n] H u [ i] Z d T 2 T k T R R k R 2 P ( e) = P( s [ n] s [ n]) S R T P ( e) = P( u [ i] u [ i]) b R T R. Garello. Tutorial on digital modulations - Part 8a [ ] 5
6 Received power The BER and SER performance should be evaluated as a function of the received power P RX (we will also denote it by S ). Important quantities: R b Bit Rate E b Energy per information bit T b = 1/ R b Bit time P RX =S = E b / T b = E b R b Received signal power R. Garello. Tutorial on digital modulations - Part 8a [ ] 6
7 Noise power N 0 / 2 AWGN channel noise spectral density B Signal Bandwidth P N =N = N 0 B Noise power R. Garello. Tutorial on digital modulations - Part 8a [ ] 7
8 E b /N 0 ratio We introduce the ratio E b /N 0 sort of Signal to Noise ratio referred to an information bit. Very important: this ratio is proportional to the received power Eb PRX = S = EbRb = Rb N N (Note: R b and N 0 are two numerical constants: the first one depends on the system, the second one on the channel. In case of thermal noise N 0 =kt.) 0 0 R. Garello. Tutorial on digital modulations - Part 8a [ ] 8
9 BER vs. E b /N 0 (P (P RX ) We will express the system error rate performance as a function of E b /N 0 it is equivalent to express them as a function of the received power P RX (the two quantities are proportional) Example of BER curve computed in the following: costellazione binaria antipodale BER E-3 1E-4 1E-5 1E-6 1E-7 1E-8 1E-9 1E-10 1E-11 1E-12 1E-13 1E Eb/N0 [db] Eb [ db ] (proportional to P RX [ dbm ]) N 0 R. Garello. Tutorial on digital modulations - Part 8a [ ] 9
10 Connection between E b /N 0 ratio and SNR S/N Signal to Noise ratio (SNR) E b /N 0 Signal to Noise ratio referred to an information bit Connection: P = S = E R = E RX b b b PN N N0 B N η 0 R b where η = spectral efficiency B R. Garello. Tutorial on digital modulations - Part 8a [ ] 10
11 SER formulation The SER is less important, but we start from its formulation since it is easier. Definition: P S (e) = P( s R s T ) The transmitted signal belongs to the constellation M { } i s M = s T All the signals have the same probability of being transmitted (here we use the hypothesis of ideal random binary sequence) P ( s = s ) = S T i R. Garello. Tutorial on digital modulations - Part 8a [ ] 11 1 m
12 Proof: ideal random binary sequence In fact, we model the binary information sequence as an ideal random sequence all the bits have same probability P( u [ i] = 0) = P( u [ i] = 1) = T T When we group them, each k-bit vector has the same probability The binary labeling is a one-to-one mapping, then each constellation signal has the same probability of being transmitted: R. Garello. Tutorial on digital modulations - Part 8a [ ] v H k P( vt[ n] = v) = = k 2 m s M P( s [ n] = s) = T 1 m
13 SER formulation We have: m m 1 P ( e) P ( e s s ) P( s s ) P ( e s s ) = = = = = S S T i T i S T i i= 1 m i= 1 For each constellation signal we must compute: P ( e s = s ) = P( s s s = s ) S T i R T T i By invoking the Voronoi region criterion, if the received vector belongs to the Voronoi region of the transmitted signal s i, the received signal s R is correct, otherwise it is wrong. Then we have ( ρ ( ) ) P ( e s = s ) = P( s s s = s ) = P V s s = s S T i R T T i i T i R. Garello. Tutorial on digital modulations - Part 8a [ ] 13
14 SER formulation First approach: ( ρ ( ) ) P ( e s = s ) = P V s s = s S T i i T i In this case we must compute the probability of transmitting s i and receiving a vector outside its Voronoi region. Note that we can compute it by ( ρ ( ) ) P ( ) ( ( ) ) S e st = si = P V si st = si = P ρ V s j st = si j i i.e. by summing all the probabilities of kind P( ρ V ( s ) s = s ) j T i which are the probabilities of transmitting s i and receiving a vector belonging to the Voronoi region of a different signal s j R. Garello. Tutorial on digital modulations - Part 8a [ ] 14
15 SER formulation First approach PS ( e st = si ) = P( ρ V ( si ) st = si ) = P( ρ V ( s j ) st = si ) j i R. Garello. Tutorial on digital modulations - Part 8a [ ] 15
16 SER formulation Second approach As an alternative we can also apply this approach: ( ρ ( ) ) P ( e s = s ) = P V s s = s = S T i i T i = 1 P( ρ V ( s ) s = s ) i T i This is equivalent to computing the probability of correct decision when s i is transmitted and then complement it. R. Garello. Tutorial on digital modulations - Part 8a [ ] 16
17 SER formulation Second approach P ( e s = s ) = 1 P( ρ V ( s ) s = s ) S T i i T i In this case we must compute P( ρ V ( s ) s = s ) i T i which is the probability of transmitting s i and receiving a vector within its Voronoi region R. Garello. Tutorial on digital modulations - Part 8a [ ] 17
18 SER and BER for binary constellations Note that if the constellation contains two signals (we will call it a binary constellation), each signal carries an information bit. At the receiver side: if the received signal is correct the received bit is correct if the received signal is wrong the received bit is wrong. Then, if and only if the constellation is binary (m=2), SER and BER are equal. R. Garello. Tutorial on digital modulations - Part 8a [ ] 18
19 SER/BER computation for binary antipodal signals A binary antipodal constellation is a one-dimensional constellation (d=1) composed by two signals (m=2), symmetrical with respect to the origin: M = { s = ( + A) s = ( A) } 1 2 The Voronoi regions are: V ( s ) = { ρ = ( ρ ), ρ 0 } V ( s ) = { ρ = ( ρ ), ρ 0 } R. Garello. Tutorial on digital modulations - Part 8a [ ] 19
20 SER/BER computation for binary antipodal signals We have: m 1 1 P ( e) = P ( e s = s ) = P ( e s = s ) + P ( e s = s ) m = S S T i S T 1 S T 2 i 1 2 Let us first compute P ( e s = s ) S T 1 and then P ( e s = s ) S T 2 R. Garello. Tutorial on digital modulations - Part 8a [ ] 20
21 SER/BER computation for binary antipodal signals P ( e s = s ) = P( ρ V ( s ) s = s ) = P( ρ < 0 s = s ) S T 1 2 T 1 1 T 1 We have: r = s + n r = ρ s = s T T 1 where ρ = ( ρ ) s = ( s ) = ( + A ) n = ( n ) It follows: ρ = A + n 1 1 R. Garello. Tutorial on digital modulations - Part 8a [ ] 21
22 SER/BER computation for binary antipodal signals P ( e s = s ) = P( ρ < 0 s = s ) = P( A + n < 0) = P( n < A) S T 1 1 T The random variable n 1 is Gaussian, with mean zero and variance N 0 /2 1 A PS ( e st = s1 ) = P( n1 < A) = P( n1 > A) = erfc 2 N 0 where we have used the erfc definition R. Garello. Tutorial on digital modulations - Part 8a [ ] 22
23 erfc Given a Gaussian random variable n with - mean µ - variance σ 2 - density We define f n 2 1 ( x µ ) ( x) = exp( ) 2 2 2πσ 2σ + 1 x µ P( n > x) = fn( x) dx = erfc 2 2σ x R. Garello. Tutorial on digital modulations - Part 8a [ ] 23
24 erfc where In fact 2 1 ( x µ ) P( n > x) = fn( x) dx = exp( ) dx = 2 2 2πσ 2σ π ( x µ ) 2σ 2 2 t erfc( x) = e dt π + + x x µ = 2 2σ t e dt = erfc x + x In case of zero mean and variance N 0 /2 1 x µ 1 x P( n > x) = erfc erfc 2 = 2σ 2 N 0 R. Garello. Tutorial on digital modulations - Part 8a [ ] 24
25 erfc Note that the erfc function is a decreasing function. In fact, it measures the probability of extracting a sample in a tail of a Gaussian pdf. The larger the argument x and the smaller the probability. The erfc function allows to express probabilities by closed-form formulas. There are a lot of functions and routines available for computing the erfc function. A not very good approximation, but very popular and very useful for heuristic considerations is erf x < e x R. Garello. Tutorial on digital modulations - Part 8a [ ] 25
26 Graphical computation The same result can be obtained by a graphical procedure. For computing P(e s T =s 1 ) we can draw the pdf of the received vector R. Garello. Tutorial on digital modulations - Part 8a [ ] 26
27 Graphical computation The error probability is the probability of receiving a vector in the Voronoi region of s 2. R. Garello. Tutorial on digital modulations - Part 8a [ ] 27
28 Graphical computation If we draw the pdf of the noise: R. Garello. Tutorial on digital modulations - Part 8a [ ] 28
29 Graphical computation Then the error probability is the probability of extracting a noise sample in the tail: The noise random variable is a Gaussian random variable with zero mean and variance N 0 /2. Then: 1 A PS ( e) = PS ( e st = s1 ) = P( n A) = erfc 2 N 0 R. Garello. Tutorial on digital modulations - Part 8a [ ] 29
30 SER/BER computation for binary antipodal signals Let us compute now the error probability for s T = s 2 P ( e s = s ) = P( ρ V ( s ) s = s ) = P( ρ > 0 s = s ) S T 2 1 T 2 1 T 2 We have: then r = s + n r = ρ s = s T ρ = ( ρ ) s = ( s ) = ( A) n = ( n ) T 2 ρ = A + n 1 1 R. Garello. Tutorial on digital modulations - Part 8a [ ] 30
31 SER/BER computation for binary antipodal signals P ( e s = s ) = P( A + n > 0) = P( n > A) S T A PS ( e st = s2) = erfc 2 N 0 R. Garello. Tutorial on digital modulations - Part 8a [ ] 31
32 GU constellations Note that the two error probabilities are equal P ( e s = s ) = P ( e s = s ) S T 1 S T 2 This is a consequence of the fact that the Voronoi regions of the two constellations are congruent We can generalize this result by introducing the concept of Geometrically Uniform constellations R. Garello. Tutorial on digital modulations - Part 8a [ ] 32
33 GU constellations A constellation M is geometrically uniform (GU) if the Voronoi regions of its signals are all congruent (they have the same shape, they can be overlapped by using elementary transformations: translations, reflexions, rotations). By using approach 1 we have: P ( e s = s ) = 1 P( ρ V ( s ) s = s ) = 1 f ( ρ s = s ) d ρ S T i i T i r T i V ( s ) The Gaussian pdfs have the same analytical expression for each transmitted signal. The integration areas have the same shape, then the probability is the same for each transmitted signal. i R. Garello. Tutorial on digital modulations - Part 8a [ ] 33
34 GU constellations For a GU constellation, the probabilities are the same for each transmitted signal. P ( e s = s ) S T i It follows m 1 P ( e) = P ( e s = s ) = P ( e s = s1 ) S S T i S T m i = 1 Then the error probability can be computed by considering a single signal (this highly simplifies error probability computation). R. Garello. Tutorial on digital modulations - Part 8a [ ] 34
35 SER/BER computation for binary antipodal signals We have It follows: then P ( e s = s ) = P ( e s = s ) S T 1 S T 2 1 PS ( e) = PS ( e st = s1 ) + PS ( e st = s2) = PS ( e st = s1 ) 2 1 A PS ( e) = PS ( e st = s1 ) = erfc 2 N 0 [ note that 1 d PS ( e) = PS ( e st = s1 ) = erfc 2 2 N 0 R. Garello. Tutorial on digital modulations - Part 8a [ ] 35
36 SER/BER computation for binary antipodal signals We have: 1 A PS ( e) = PS ( e st = s1 ) = erfc 2 N 0 We want to write it as a function of E b /N 0. E S E( s ) = E( s ) = A 1 2 E( s ) + E( s ) = = E S 2 Eb = = ES = A k A R. Garello. Tutorial on digital modulations - Part 8a [ ] 36
37 SER/BER computation for binary antipodal signals Fundamental result P ( e) S 1 E b = erfc 2 N 0 This is a binary constellation, then the BER and the SER are equal (if the received signal is wrong, the information bit is wrong, too. If the received signal is correct, the information bit is correct, too) : P ( e) b 1 E b = erfc 2 N 0 R. Garello. Tutorial on digital modulations - Part 8a [ ] 37
38 PLOTTING THE BER CURVES 1 E b Pb ( e) = erfc 2 N 0 The BER curves are plotted by posing - On the x axis the ratio E b /N 0 in db (linear scale in db) -On the y axis the P b (e) value in logarithmic scale Remember that the ratio E b /N 0 is proportional to the received power R. Garello. Tutorial on digital modulations - Part 8a [ ] 38
39 PLOTTING THE BER CURVES BER b costellazione binaria antipodale E-3 1E-4 1E-5 1E-6 1E-7 1E-8 1E-9 1E-10 1E-11 1E-12 1E-13 1E Eb/N0 [db] 1 E b P ( e) = erfc 2 N 0 R. Garello. Tutorial on digital modulations - Part 8a [ ] 39
40 THE ADVANTAGE OF THE SIGNAL SPACE APPROACH! Different signal constellations (different transmitted waveforms) with the same vector constellations achieve equal BER performance! As an example, the BER performance of a binary antipodal constellation does not depend on the basis signal: 1 b1 ( t) = PT ( t) T 2 b1 ( t) = PT ( t)cos(2 π f0t) T R. Garello. Tutorial on digital modulations - Part 8a [ ] 40
41 BER of a generic binary constellation Let us consider a generic binary constellation (for simplicity, we plot it in a two-dimensional space) M = { α, β } β α = ( α, α ) 1 2 β = ( β, β ) 1 2 α R. Garello. Tutorial on digital modulations - Part 8a [ ] 41
42 BER of a generic binary constellation For computing the BER we can think of CHANGING THE ORTHONORMAL BASIS. It is useful to choose a basis signal which is parallel to the direction joining αand β β α R. Garello. Tutorial on digital modulations - Part 8a [ ] 42
43 BER of a generic binary constellation This way, the BER computation is very easy. As an example, graphically: p β α 2 d 1 d P( e) = p = P n = erfc 2 2 4N R. Garello. Tutorial on digital modulations - Part 8a [ ] 43 0
44 BER of a generic binary constellation The BER of a binary constellation only depends on the Euclidean distance between the two points P( e) = 2 1 d erfc 2 4N 0 R. Garello. Tutorial on digital modulations - Part 8a [ ] 44
45 Binary orthogonal constellation: BER M = { s = ( A,0) s = (0, A) } 1 2 s s 1 = (0, 2 = (0, A) 0 ( A s1 = ( A,0) R. Garello. Tutorial on digital modulations - Part 8a [ ] 45
46 Binary orthogonal constellation: BER Voronoi regions: V ( s ) = { ρ = ( ρ, ρ ), ρ ρ } V ( s ) = { ρ = ( ρ, ρ ), ρ ρ } They are congruent, the constellation is GU P ( e) = P ( e s = s ) S S T 1 s s 1 = (0, 2 = (0, A) s s 0 A 1 = ( A,0) R. Garello. Tutorial on digital modulations - Part 8a [ ] 46
47 Binary orthogonal constellation: BER We have: d 1 A PS ( e) = PS ( e st = s1 ) = erfc = erfc 2 4N 2 2N 0 0 We must express it as a function of the ratio E b /N 0 E( s ) = E( s ) = A 1 2 E( s ) + E( s ) ES = = A 2 ES 2 Eb = = ES = A k R. Garello. Tutorial on digital modulations - Part 8a [ ] 47 2
48 Binary orthogonal constellation: BER Since the constellation is binary, SER=BER 1 1 E b Pb ( e) = Ps ( e) = erfc 2 2 N 0 R. Garello. Tutorial on digital modulations - Part 8a [ ] 48
49 Performance comparison If we compare the BER performance of a binary antipodal constellation and a binary orthogonal constellation: P ( e) b antipodal 1 E = erfc 2 P ( e) 1 1 E = erfc b b N b orthogonal N0 To achieve the same BER value, the orthogonal constellation requires a larger E b /N 0 (the erfc is a decreasing function). We say that, in terms of BER performance, the antipodal constellation is better than the orthogonal one: To achieve the same BER it requires a smaller E b /N 0 (then a smaller received power P RX ) or, dually At the parity of E b /N 0 (P RX ), it achieves lower BER. R. Garello. Tutorial on digital modulations - Part 8a [ ] 49
50 Performance comparison This is clear if we plot the two performance curves: P ( e) b antipodal 1 E = erfc 2 P ( e) 1 1 E = erfc b b b orthogonal N 2 2 N 0 0 BER E-3 1E-4 1E-5 1E-6 1E-7 1E-8 1E-9 1E-10 1E-11 1E-12 1E-13 1E Eb/N0 [db] ortogonale antipodale R. Garello. Tutorial on digital modulations - Part 8a [ ] 50
51 Constellation gain As an example, if we fix P b (e)=1e-6: The antipodal constellation requires E b /N 0 = 10.6 db; The orthogonal constelaltion requires E b /N 0 =13.6 db (then a higher received power). Dually, if we fix for example E b /N 0 =12 db: The antipodal constellation achieves P b (e) =1e-8, The orthogonal constellation achieves P b (e) =5e-5 (higher, then worse) To achieve the same BER, the orthogonal constellation requires 3 db more in terms of E b /N 0 (then a received power 3 db higher, i.e., double). This difference in terms of E b /N 0 (P RX ) at the parity of P b (e) is called gain R. Garello. Tutorial on digital modulations - Part 8a [ ] 51
52 Constellation gain BER E-3 1E-4 1E-5 1E-6 1E-7 1E-8 1E-9 1E-10 1E-11 1E-12 1E-13 1E Eb/N0 [db] E b N 0 A G E b N ortogonale antipodale 0 O R. Garello. Tutorial on digital modulations - Part 8a [ ] 52
53 Constellation gain For orthogonal/antipodal constellations we have G E b N0 O 1 = 10log10 = 10log10 = 10log10 2 = 3 [ db] E 1/ 2 b N 0 A R. Garello. Tutorial on digital modulations - Part 8a [ ] 53
54 Constellation gain Example: line of sight link P R = P T G G T R 4π d λ 2 The first constellation achieves P b (e)=1e-6 with a received power which is half of the received power required by the second constellation. At the parity of transmitted power, this means the distance can be increased by a factor 2 Dually, we can halve the transmitted power by keeping constant the distance (or use smaller antennas). R. Garello. Tutorial on digital modulations - Part 8a [ ] 54
55 Centre-of-mass The performance of a binary constellation depends on the distance between its two points. Why the antipodal constellation has better performance than the orthogonal one? The BER performance are given by Then they can be rewritten as 2 1 d P( e) erfc = 2 4N d E b P( e) = erfc 2 4 Eb N 0 The performance depends on the parameter d E 2 b Euclidean distance normalized by the energy R. Garello. Tutorial on digital modulations - Part 8a [ ] 55
56 Centre-of-mass At the parity of distance, the antipodal constellation minimizes the energy because its center-of-mass is in the origin. Given a constellation (of equiprobable signals) M = { s 1,, s i,, s m } Its centre-of-mass is s B 1 m m i = 1 = s i R. Garello. Tutorial on digital modulations - Part 8a [ ] 56
57 Centre-of-mass More in general, given a constellation M M = { s 1,, s i,, s m } with centre-of-mass s B not in the origin, let us consider a constellation M with centre-of-mass in the origin obtained by M = { s 1,, s i,, s m } s = s s ' i i B The two constellations have the same distance spectrum, but M has better performance, because its centre-of-mass is in the origin then its energy is minimized. R. Garello. Tutorial on digital modulations - Part 8a [ ] 57
58 Computing the SER of a 2D constellation We will do it both analytically and graphically R. Garello. Tutorial on digital modulations - Part 8a [ ] 58
59 4-PSK The 4-PSK constellation is a two-dimensional constellation (d=2) consisting of m=4 signals on a circle. M = { s = ( a, a) s = ( a, a) s = ( a, a) s = ( a, a) } s 2 s 1 a s 0 1 a s 2 3 s 3 4 R. Garello. Tutorial on digital modulations - Part 8a [ ] 59
60 4-PSK The Voronoi regions are: V ( s1 ) = { ρ = ( ρ1, ρ2), ( ρ1 0) ( ρ2 0)} V ( s2) = { ρ = ( ρ1, ρ2), ( ρ1 0) ( ρ2 0)} V ( s ) = { ρ = ( ρ, ρ ), ( ρ 0) ( ρ 0)} V ( s4) = { ρ = ( ρ1, ρ2), ( ρ1 0) ( ρ2 0)} They are congruent The constellation is GU s 2 s 1 a s 1 0 a s s s R. Garello. Tutorial on digital modulations - Part 8a [ ] 60
61 4-PSK: SER Since it is GU, we have: m 1 P ( e) = P ( e s = s ) = P ( e s = s1 ) S S T i S T m i = 1 Let us try to apply the approach 2: P ( e s = s ) = 1 P( ρ V ( s ) s = s ) S T 1 1 T 1 R. Garello. Tutorial on digital modulations - Part 8a [ ] 61
62 4-PSK: SER We have P( ρ V ( s ) s = s ) = P(( ρ 0) ( ρ 0) s = s ) 1 T T 1 where: r = st + n r = ρ = ( ρ, ρ ) s = s = ( a, a ) n = ( n, n ) 1 2 T Then, when s T =s 1 : ρ = a + n 1 1 ρ = a + n 2 2 R. Garello. Tutorial on digital modulations - Part 8a [ ] 62
63 4-PSK: SER P( ρ V ( s ) s = s ) = P(( a + n 0) ( a + n 0)) = P(( n a) ( n a)) 1 T n 1 and n 2 are statistically independent P( ρ V ( s ) s = s ) = P( n a) P( n a) 1 T R. Garello. Tutorial on digital modulations - Part 8a [ ] 63
64 4-PSK: SER Let us introduce We have 2 1 a p = P( n > a) = erfc 2 N 0 P( n a) = 1 P( n a) = 1 p 1 1 P( n a) = 1 P( n a) = 1 p 2 2 then P( ρ V ( s ) s = s ) = (1 p) 1 T 1 2 P ( e) = 1 P( ρ V ( s ) s = s ) = 1 (1 p) = 2 p p S 1 T R. Garello. Tutorial on digital modulations - Part 8a [ ] 64
65 4-PSK: SER To conclude, we must express the SER as a function of the ratio E b /N 0. We have: E( s ) = E( s ) = E( s ) = E( s ) = 2a ES = 2a 2 E b ES ES = = = k 2 a a 1 E ( ) b p = P n > a = erfc = erfc 2 N 0 2 N 0 R. Garello. Tutorial on digital modulations - Part 8a [ ] 65
66 4-PSK: SER For a 4-PSK constellation we have P ( e) = 2 p p S 2 where p 1 E b = erfc 2 N 0 R. Garello. Tutorial on digital modulations - Part 8a [ ] 66
67 Graphical computation Also in this case, it is possible to compute it graphically A 0 0 A R. Garello. Tutorial on digital modulations - Part 8a [ ] 67
68 Graphical computation Note that A 0 p (1 p ) Then, since the two noise random variables are s.i.: P ( e s = s ) = 1 P( ρ V ( s ) s = s ) = 1 (1 p) = 2 p p S T 1 1 T R. Garello. Tutorial on digital modulations - Part 8a [ ] 68
69 Computing the BER of a non-binary constellation Until now, binary constellations BER = SER How to compute the BER if the cardinality is m>2? R. Garello. Tutorial on digital modulations - Part 8a [ ] 69
70 Hamming weight For computing the BER, we shortly introduce these quantities k-bit vector v H k Hamming weight Examples w v = H ( ) number of components equal to 1 v = (101) w v = 2 H ( ) w = (001110) w w = 3 H ( ) R. Garello. Tutorial on digital modulations - Part 8a [ ] 70
71 Hamming distance two k-bit vectors v w, Hk Hamming distance d v, w = number of components which are different H ( ) R. Garello. Tutorial on digital modulations - Part 8a [ ] 71
72 EX-OR sum H = v = ( u,.., u,.. u ) { } k 1 i k By introducing the modulo-2 sum (EX-OR) We can define the modulo-2 sum between binary vectors: 1 v = ( u,.., u,..., u ) i 1k v = ( u,.., u,..., u ) i 2k v + v = ( u + u,.., u + u,.., u + u ) 72 R. Garello. Tutorial on digital modulations - Part 8a [ ] i 2i 1k 2k
73 Hamming distance This equivalent definition of Hamming distance holds: Examples: d v, w = w v + w H ( ) ( ) H v = (101) w = (110) d v, w = w v + w = w 011 = 2 ( ) ( ) ( ) H H H v = (00111) w = (11110) d v, w = w v + w = w = 3 ( ) ( ) ( ) H H H R. Garello. Tutorial on digital modulations - Part 8a [ ] 73
74 SER and BER The SER only depends on the constellation shape in the Euclidean space. The BER depends both on the constellation shape and the binary labeling R. Garello. Tutorial on digital modulations - Part 8a [ ] 74
75 BER computation When the received signal is correct (s R = s T ), also the information vector is correct (v R = v T ). When the received signal is wrong (s R s T ), the binary information vector is certainly wrong (v R v T ), but the average number of wrong information bits depends on the labeling and is given by dh ( vr, vt ) k R. Garello. Tutorial on digital modulations - Part 8a [ ] 75
76 BER computation Note that only the first approach can be applied to compute the BER The probability of receiving a vector belonging to the Voronoi region of a signal s j different from the transmitted signal s i must be weighted by the number of wrong bits dh ( v j, vi ) P ( ρ V ( s j ) s T = s i ) k R. Garello. Tutorial on digital modulations - Part 8a [ ] 76
77 BER computation We have where m 1 P ( e) = P ( e s = s ) b b T i m i = 1 Pb ( e st = si ) = Pb ( e, sr = s j st = si ) = j i dh ( v j, vi ) = P ( s R = s j s T = s i ) = k j i dh ( v j, vi ) = P( ρ V ( s j ) st = si ) k j i where ( ) and ( ) v = e s v = e s 1 1 i i j j R. Garello. Tutorial on digital modulations - Part 8a [ ] 77
78 BER computation m 1 P ( e) = P ( e s = s ) b b T i m i = 1 dh ( v j, vi ) Pb ( e st = si ) = P( ρ V ( s j ) st = si ) k j i R. Garello. Tutorial on digital modulations - Part 8a [ ] 78
79 4-PSK: Gray labeling Let us consider this labeling (also called Gray labeling in the following): e : H M v v v v 2 = (00) s 1 1 = (10) 2 2 = (11) 3 3 = (01) s s s /s 4 11/s 3 a a 00/s 1 10/s 2 R. Garello. Tutorial on digital modulations - Part 8a [ ] 79
80 4-PSK: BER m 1 P ( e) = P ( e s = s ) b b T i m i = 1 We must use approach 1: dh ( v j, v1 ) Pb ( e st = s1 ) = P( ρ V ( s j ) st = s1 ) = k j i = P( ρ V ( s2) st = s1 ) + P( ρ V ( s3) st = s1 ) + P( ρ V ( s4) st = s1 ) R. Garello. Tutorial on digital modulations - Part 8a [ ] 80
81 4-PSK: BER Pb ( e) = P( ρ V ( s2) st = s1 ) + P( ρ V ( s3) st = s1 ) + P( ρ V ( s4) st = s1 ) a 1 E ( ) b p = P n > a = erfc = erfc 2 N 2 N 0 0 P ( ρ V ( s ) s = s ) = P ( n < a ) P ( n > a ) = p (1 p ) 2 T P( ρ V ( s ) s = s ) = P( n < a) P( n < a) = p 3 T P( ρ V ( s ) s = s ) = P( n > a) P( n < a) = (1 p) p 4 T Pb ( e) = p(1 p) + p + (1 p) p = p 2 2 R. Garello. Tutorial on digital modulations - Part 8a [ ] 81
82 Graphical computation P( ρ V ( s ) s = s ) = P( n < a) P( n > a) = p(1 p) 2 T A 0 s 2 s 1 0 A s3 s4 R. Garello. Tutorial on digital modulations - Part 8a [ ] 82
83 Graphical computation P( ρ V ( s ) s = s ) = P( n < a) P( n < a) = p 3 T A 0 s 2 s 1 0 A s3 s4 R. Garello. Tutorial on digital modulations - Part 8a [ ] 83
84 Graphical computation P( ρ V ( s ) s = s ) = P( n > a) P( n < a) = (1 p) p 4 T A 0 s 2 s 1 0 A s3 s4 R. Garello. Tutorial on digital modulations - Part 8a [ ] 84
85 4-PSK: BER For a 4-PSK constellation with Gray labeling we have P ( e) b 1 E b = erfc 2 N 0 as for the binary antipodal constellation. R. Garello. Tutorial on digital modulations - Part 8a [ ] 85
86 The 4-PSK constellation as a Cartesian product In fact, when a Gray labeling is used, the 4-PSK constellation can be viewed as the Cartesian product of two binary antipodal constellation, one on the x axis (first bit) and the other on the y axis (second bit) The channel introduces two noise samples on the two axis, which are s.i. R. Garello. Tutorial on digital modulations - Part 8a [ ] 86
87 The 4-PSK constellation as a Cartesian product Given the received vector ρ[n]=(ρ 1 [n], ρ 2 [n]), when the Voronoi region decision is applied: The sign of the first component ρ 1 [n] (along the x axis) uniquely determines the first bit The sign of the second component ρ 2 [n] (along the y axis) uniquely determines the second bit The Gray-labelled La 4-PSK is equivalent to two binary antipodal constellations transmitted in parallel R. Garello. Tutorial on digital modulations - Part 8a [ ] 87
Consider a 2-D constellation, suppose that basis signals =cosine and sine. Each constellation symbol corresponds to a vector with two real components
TUTORIAL ON DIGITAL MODULATIONS Part 3: 4-PSK [2--26] Roberto Garello, Politecnico di Torino Free download (for personal use only) at: www.tlc.polito.it/garello Quadrature modulation Consider a 2-D constellation,
More information1. Band-pass modulations. 2. 2D signal set. 3. Basis signals p(t)cos(2πf 0 t) e p(t)sin(2πf 0 t) 4. Costellation = m signals, equidistant on a circle
TUTORIAL ON DIGITAL MODULATIONS Part 14: m-psk [last modified: 2010-11-25] Roerto Garello, Politecnico di Torino Free download at: www.tlc.polito.it/garello (personal use only) 1 m-psk modulations 1. Band-pass
More informationAuthor: R. Garello. Tutorial on digital modulations - Part 3 2
TUTORIAL ON DIGITAL MODULATIONS Part 3: The signal space. [20- -03] Roberto Garello, Politecnico di Torino Free download (for personal use only) at: www.tlc.polito.it/garello Author: Roberto GARELLO, Ph.D.
More informationR. Garello. Tutorial on digital modulations - Part 9b m-pam [ ] 2
TUTORIAL ON DIGITAL MODULATIONS Part 9: m-pam [2010-1-26] 26] Roerto Garello, Politecnico di Torino Free download at: www.tlc.polito.it/garello (personal use only) 1 m-pam constellations: characteristics
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 informationECE 564/645 - Digital Communications, Spring 2018 Homework #2 Due: March 19 (In Lecture)
ECE 564/645 - Digital Communications, Spring 018 Homework # Due: March 19 (In Lecture) 1. Consider a binary communication system over a 1-dimensional vector channel where message m 1 is sent by signaling
More informationEE4304 C-term 2007: Lecture 17 Supplemental Slides
EE434 C-term 27: Lecture 17 Supplemental Slides D. Richard Brown III Worcester Polytechnic Institute, Department of Electrical and Computer Engineering February 5, 27 Geometric Representation: Optimal
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 informationChapter 2 Signal Processing at Receivers: Detection Theory
Chapter Signal Processing at Receivers: Detection Theory As an application of the statistical hypothesis testing, signal detection plays a key role in signal processing at receivers of wireless communication
More informationPerformance of small signal sets
42 Chapter 5 Performance of small signal sets In this chapter, we show how to estimate the performance of small-to-moderate-sized signal constellations on the discrete-time AWGN channel. With equiprobable
More informationSummary: ISI. No ISI condition in time. II Nyquist theorem. Ideal low pass filter. Raised cosine filters. TX filters
UORIAL ON DIGIAL MODULAIONS Part 7: Intersymbol interference [last modified: 200--23] Roberto Garello, Politecnico di orino Free download at: www.tlc.polito.it/garello (personal use only) Part 7: Intersymbol
More informationProblem 7.7 : We assume that P (x i )=1/3, i =1, 2, 3. Then P (y 1 )= 1 ((1 p)+p) = P (y j )=1/3, j=2, 3. Hence : and similarly.
(b) We note that the above capacity is the same to the capacity of the binary symmetric channel. Indeed, if we considerthe grouping of the output symbols into a = {y 1,y 2 } and b = {y 3,y 4 } we get a
More informationA First Course in Digital Communications
A First Course in Digital Communications Ha H. Nguyen and E. Shwedyk February 9 A First Course in Digital Communications 1/46 Introduction There are benefits to be gained when M-ary (M = 4 signaling methods
More informationA Simple Example Binary Hypothesis Testing Optimal Receiver Frontend M-ary Signal Sets Message Sequences. possible signals has been transmitted.
Introduction I We have focused on the problem of deciding which of two possible signals has been transmitted. I Binary Signal Sets I We will generalize the design of optimum (MPE) receivers to signal sets
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 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 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 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 informationECE 564/645 - Digital Communications, Spring 2018 Midterm Exam #1 March 22nd, 7:00-9:00pm Marston 220
ECE 564/645 - Digital Communications, Spring 08 Midterm Exam # March nd, 7:00-9:00pm Marston 0 Overview The exam consists of four problems for 0 points (ECE 564) or 5 points (ECE 645). The points for each
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 information392D: Coding for the AWGN Channel Wednesday, January 24, 2007 Stanford, Winter 2007 Handout #6. Problem Set 2 Solutions
392D: Coding for the AWGN Channel Wednesday, January 24, 2007 Stanford, Winter 2007 Handout #6 Problem Set 2 Solutions Problem 2.1 (Cartesian-product constellations) (a) Show that if A is a K-fold Cartesian
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 informationComputing Probability of Symbol Error
Computing Probability of Symbol Error I When decision boundaries intersect at right angles, then it is possible to compute the error probability exactly in closed form. I The result will be in terms 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 informationA Hilbert Space for Random Processes
Gaussian Basics Random Processes Filtering of Random Processes Signal Space Concepts A Hilbert Space for Random Processes I A vector space for random processes X t that is analogous to L 2 (a, b) is of
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 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 informationChapter 4: Continuous channel and its capacity
meghdadi@ensil.unilim.fr Reference : Elements of Information Theory by Cover and Thomas Continuous random variable Gaussian multivariate random variable AWGN Band limited channel Parallel channels Flat
More informationResidual Versus Suppressed-Carrier Coherent Communications
TDA Progress Report -7 November 5, 996 Residual Versus Suppressed-Carrier Coherent Communications M. K. Simon and S. Million Communications and Systems Research Section This article addresses the issue
More informationCS6304 / Analog and Digital Communication UNIT IV - SOURCE AND ERROR CONTROL CODING PART A 1. What is the use of error control coding? The main use of error control coding is to reduce the overall probability
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 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 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 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 informationA Systematic Description of Source Significance Information
A Systematic Description of Source Significance Information Norbert Goertz Institute for Digital Communications School of Engineering and Electronics The University of Edinburgh Mayfield Rd., Edinburgh
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 information8 PAM BER/SER Monte Carlo Simulation
xercise.1 8 PAM BR/SR Monte Carlo Simulation - Simulate a 8 level PAM communication system and calculate bit and symbol error ratios (BR/SR). - Plot the calculated and simulated SR and BR curves. - Plot
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 informationEVALUATION OF ERROR PROBABILITIES FOR GENERAL SIGNAL CONSTELLATIONS
EVALUATION OF ERROR PROBABILITIES FOR GENERAL SIGNAL CONSTELLATIONS Jack W. Stokes, Microsoft Corp., One Microsoft Way, Redmond, WA 98052 jstokes@microsoft.com James A. Ritcey, Dept. of Electrical Engineering,
More informationEE 121: Introduction to Digital Communication Systems. 1. Consider the following discrete-time communication system. There are two equallly likely
EE 11: Introduction to Digital Communication Systems Midterm Solutions 1. Consider the following discrete-time communication system. There are two equallly likely messages to be transmitted, and they are
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 informationUTA EE5362 PhD Diagnosis Exam (Spring 2011)
EE5362 Spring 2 PhD Diagnosis Exam ID: UTA EE5362 PhD Diagnosis Exam (Spring 2) Instructions: Verify that your exam contains pages (including the cover shee. Some space is provided for you to show your
More informationLattices for Communication Engineers
Lattices for Communication Engineers Jean-Claude Belfiore Télécom ParisTech CNRS, LTCI UMR 5141 February, 22 2011 Nanyang Technological University - SPMS Part I Introduction Signal Space The transmission
More informationCHANNEL CAPACITY CALCULATIONS FOR M ARY N DIMENSIONAL SIGNAL SETS
THE UNIVERSITY OF SOUTH AUSTRALIA SCHOOL OF ELECTRONIC ENGINEERING CHANNEL CAPACITY CALCULATIONS FOR M ARY N DIMENSIONAL SIGNAL SETS Philip Edward McIllree, B.Eng. A thesis submitted in fulfilment of the
More informationAnalysis of Receiver Quantization in Wireless Communication Systems
Analysis of Receiver Quantization in Wireless Communication Systems Theory and Implementation Gareth B. Middleton Committee: Dr. Behnaam Aazhang Dr. Ashutosh Sabharwal Dr. Joseph Cavallaro 18 April 2007
More informationEE6604 Personal & Mobile Communications. Week 13. Multi-antenna Techniques
EE6604 Personal & Mobile Communications Week 13 Multi-antenna Techniques 1 Diversity Methods Diversity combats fading by providing the receiver with multiple uncorrelated replicas of the same information
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 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 informationOptimal Receiver for MPSK Signaling with Imperfect Channel Estimation
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the WCNC 27 proceedings. Optimal Receiver for PSK Signaling with Imperfect
More informationELEC546 Review of Information Theory
ELEC546 Review of Information Theory Vincent Lau 1/1/004 1 Review of Information Theory Entropy: Measure of uncertainty of a random variable X. The entropy of X, H(X), is given by: If X is a discrete random
More informationImpact of channel-state information on coded transmission over fading channels with diversity reception
Impact of channel-state information on coded transmission over fading channels with diversity reception Giorgio Taricco Ezio Biglieri Giuseppe Caire September 4, 1998 Abstract We study the synergy between
More informationRapport technique #INRS-EMT Exact Expression for the BER of Rectangular QAM with Arbitrary Constellation Mapping
Rapport technique #INRS-EMT-010-0604 Exact Expression for the BER of Rectangular QAM with Arbitrary Constellation Mapping Leszek Szczeciński, Cristian González, Sonia Aïssa Institut National de la Recherche
More informationMODULATION AND CODING FOR QUANTIZED CHANNELS. Xiaoying Shao and Harm S. Cronie
MODULATION AND CODING FOR QUANTIZED CHANNELS Xiaoying Shao and Harm S. Cronie x.shao@ewi.utwente.nl, h.s.cronie@ewi.utwente.nl University of Twente, Faculty of EEMCS, Signals and Systems Group P.O. box
More informationMITOCW ocw-6-451_ feb k_512kb-mp4
MITOCW ocw-6-451_4-261-09feb2005-220k_512kb-mp4 And what we saw was the performance was quite different in the two regimes. In power-limited regime, typically our SNR is much smaller than one, whereas
More informationOne Lesson of Information Theory
Institut für One Lesson of Information Theory Prof. Dr.-Ing. Volker Kühn Institute of Communications Engineering University of Rostock, Germany Email: volker.kuehn@uni-rostock.de http://www.int.uni-rostock.de/
More information9 THEORY OF CODES. 9.0 Introduction. 9.1 Noise
9 THEORY OF CODES Chapter 9 Theory of Codes After studying this chapter you should understand what is meant by noise, error detection and correction; be able to find and use the Hamming distance for a
More informationComputation of Bit-Error Rate of Coherent and Non-Coherent Detection M-Ary PSK With Gray Code in BFWA Systems
Computation of Bit-Error Rate of Coherent and Non-Coherent Detection M-Ary PSK With Gray Code in BFWA Systems Department of Electrical Engineering, College of Engineering, Basrah University Basrah Iraq,
More informationLecture 15: Thu Feb 28, 2019
Lecture 15: Thu Feb 28, 2019 Announce: HW5 posted Lecture: The AWGN waveform channel Projecting temporally AWGN leads to spatially AWGN sufficiency of projection: irrelevancy theorem in waveform AWGN:
More informationPrinciples of Communications
Principles of Communications Weiyao Lin Shanghai Jiao Tong University Chapter 10: Information Theory Textbook: Chapter 12 Communication Systems Engineering: Ch 6.1, Ch 9.1~ 9. 92 2009/2010 Meixia Tao @
More informationEE6604 Personal & Mobile Communications. Week 15. OFDM on AWGN and ISI Channels
EE6604 Personal & Mobile Communications Week 15 OFDM on AWGN and ISI Channels 1 { x k } x 0 x 1 x x x N- 2 N- 1 IDFT X X X X 0 1 N- 2 N- 1 { X n } insert guard { g X n } g X I n { } D/A ~ si ( t) X g X
More informationInformation Sources. Professor A. Manikas. Imperial College London. EE303 - Communication Systems An Overview of Fundamentals
Information Sources Professor A. Manikas Imperial College London EE303 - Communication Systems An Overview of Fundamentals Prof. A. Manikas (Imperial College) EE303: Information Sources 24 Oct. 2011 1
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 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 information16.36 Communication Systems Engineering
MIT OpenCourseWare http://ocw.mit.edu 16.36 Communication Systems Engineering Spring 2009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 16.36: Communication
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 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 informationLattices and Lattice Codes
Lattices and Lattice Codes Trivandrum School on Communication, Coding & Networking January 27 30, 2017 Lakshmi Prasad Natarajan Dept. of Electrical Engineering Indian Institute of Technology Hyderabad
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 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 informationPerformance Analysis and Code Optimization of Low Density Parity-Check Codes on Rayleigh Fading Channels
Performance Analysis and Code Optimization of Low Density Parity-Check Codes on Rayleigh Fading Channels Jilei Hou, Paul H. Siegel and Laurence B. Milstein Department of Electrical and Computer Engineering
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 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 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 informationBER Performance Analysis of Cooperative DaF Relay Networks and a New Optimal DaF Strategy
144 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 1, NO. 4, APRIL 11 BER Performance Analysis of Cooperative DaF Relay Networks and a New Optimal DaF Strategy George A. Ropokis, Athanasios A. Rontogiannis,
More informationE303: Communication Systems
E303: Communication Systems Professor A. Manikas Chair of Communications and Array Processing Imperial College London Principles of PCM Prof. A. Manikas (Imperial College) E303: Principles of PCM v.17
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 informationParameter Estimation
1 / 44 Parameter Estimation Saravanan Vijayakumaran sarva@ee.iitb.ac.in Department of Electrical Engineering Indian Institute of Technology Bombay October 25, 2012 Motivation System Model used to Derive
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 informationINFORMATION PROCESSING ABILITY OF BINARY DETECTORS AND BLOCK DECODERS. Michael A. Lexa and Don H. Johnson
INFORMATION PROCESSING ABILITY OF BINARY DETECTORS AND BLOCK DECODERS Michael A. Lexa and Don H. Johnson Rice University Department of Electrical and Computer Engineering Houston, TX 775-892 amlexa@rice.edu,
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 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 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 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 informationOptimum Soft Decision Decoding of Linear Block Codes
Optimum Soft Decision Decoding of Linear Block Codes {m i } Channel encoder C=(C n-1,,c 0 ) BPSK S(t) (n,k,d) linear modulator block code Optimal receiver AWGN Assume that [n,k,d] linear block code C is
More informationMulti User Detection I
January 12, 2005 Outline Overview Multiple Access Communication Motivation: What is MU Detection? Overview of DS/CDMA systems Concept and Codes used in CDMA CDMA Channels Models Synchronous and Asynchronous
More informationRevision of Lecture 4
Revision of Lecture 4 We have completed studying digital sources from information theory viewpoint We have learnt all fundamental principles for source coding, provided by information theory Practical
More information!P x. !E x. Bad Things Happen to Good Signals Spring 2011 Lecture #6. Signal-to-Noise Ratio (SNR) Definition of Mean, Power, Energy ( ) 2.
Bad Things Happen to Good Signals oise, broadly construed, is any change to the signal from its expected value, x[n] h[n], when it arrives at the receiver. We ll look at additive noise and assume the noise
More informationPrinciples of Communications
Principles of Communications Weiyao Lin, PhD Shanghai Jiao Tong University Chapter 4: Analog-to-Digital Conversion Textbook: 7.1 7.4 2010/2011 Meixia Tao @ SJTU 1 Outline Analog signal Sampling Quantization
More informationProblem Set 7 Due March, 22
EE16: Probability and Random Processes SP 07 Problem Set 7 Due March, Lecturer: Jean C. Walrand GSI: Daniel Preda, Assane Gueye Problem 7.1. Let u and v be independent, standard normal random variables
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 information2016 Spring: The Final Exam of Digital Communications
2016 Spring: The Final Exam of Digital Communications The total number of points is 131. 1. Image of Transmitter Transmitter L 1 θ v 1 As shown in the figure above, a car is receiving a signal from a remote
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 informationCommunication Theory II
Communication Theory II Lecture 15: Information Theory (cont d) Ahmed Elnakib, PhD Assistant Professor, Mansoura University, Egypt March 29 th, 2015 1 Example: Channel Capacity of BSC o Let then: o For
More informationList Decoding: Geometrical Aspects and Performance Bounds
List Decoding: Geometrical Aspects and Performance Bounds Maja Lončar Department of Information Technology Lund University, Sweden Summer Academy: Progress in Mathematics for Communication Systems Bremen,
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 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 informationEE194-EE290C. 28 nm SoC for IoT. Acknowledgement: Wayne Stark EE455 Lecture Notes, University of Michigan
EE194-EE290C 28 nm SoC for IoT Acknowledgement: Wayne Stark EE455 Lecture Notes, University of Michigan Noise Unwanted electric signals come from a variety of sources, both from - Naturally occurring noise
More informationLecture 8: Signal Detection and Noise Assumption
ECE 830 Fall 0 Statistical Signal Processing instructor: R. Nowak Lecture 8: Signal Detection and Noise Assumption Signal Detection : X = W H : X = S + W where W N(0, σ I n n and S = [s, s,..., s n ] T
More informationWeibull-Gamma composite distribution: An alternative multipath/shadowing fading model
Weibull-Gamma composite distribution: An alternative multipath/shadowing fading model Petros S. Bithas Institute for Space Applications and Remote Sensing, National Observatory of Athens, Metaxa & Vas.
More informationOn Convexity of Error Rates in Digital Communications
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 59, NO. 10, OCTOBER 2013 6501 On Convexity of Error Rates in Digital Communications Sergey Loyka, Victoria Kostina, and Francois Gagnon, Senior Member, IEEE
More information