EE456 Digital Communications

Size: px
Start display at page:

Download "EE456 Digital Communications"

Transcription

1 EE456 Digital Communications Professor Ha Nguyen September 5 EE456 Digital Communications

2 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 two different time slots are statistically independent. a priori probabilities: P[b k = ] = P, P[b k = ] = P. w( t Signals s (t and s (t have a duration of seconds and finite energies: E = s (tdt, E = s (tdt. Noise w(t is stationary Gaussian, zero-mean white noise with two-sided power spectral density of N / (watts/hz: E{w(t} =, E{w(tw(t +τ} = N ( δ(τ, w(t N, N. EE456 Digital Communications

3 m ( t { k }!" b k &%$' ($!*+ '', b = s ( t b = s ( t k #$!!%.!*''! m ˆ ( t { bˆ } k -+%$' (. /, r( t w( t Received signal over [(k,k ]: r(t = s i (t (k +w(t, (k t k. Objective is to design a receiver (or demodulator such that the probability of making an error is minimized. Shall reduce the problem from the observation of a time waveform to that of observing a set of numbers (which are random variables. EE456 Digital Communications 3

4 Can you Identify the Signal Sets {s (t,s (t}? NRZ (Tx NRZ (Rx OOK (Tx OOK (Rx t/ t/ t/ t/ EE456 Digital Communications 4

5 Geometric Representation of Signals s (t and s (t (I Wish to represent two arbitrary signals s (t and s (t as linear combinations of two orthonormal basis functions φ (t and φ (t. φ (t and φ (t form a set of orthonormal basis functions if and only if: φ (t and φ (t are orthonormal if: Tb φ (tφ (tdt = (orthogonality, Tb Tb φ (tdt = φ (tdt = (normalized to have unit energy. If {φ (t,φ (t} can be found, the representations are s (t = s φ (t +s φ (t, s (t = s φ (t +s φ (t. It can be checked that the coefficients s ij can be calculated as follows: s ij = Tb s i (tφ j (tdt, i,j {,}, An important question is: Given the signal set s (t and s (t, can one always find an orthonormal basis functions to represent {s (t,s (t} exactly? If the answer is YES, is the set of orthonormal basis functions UNIQUE? EE456 Digital Communications 5

6 Geometric Representation of Signals s (t and s (t (II Provided that φ (t and φ (t can be found, the signals (which are waveforms can be represented as vectors in a vector space (or signal space spanned (i.e., defined by the orthonormal basis set {φ (t,φ (t}. φ ( t s s s ( t s s (t = s φ (t+s φ (t, d = d s (t = s φ (t+s φ (t, Tb E s ( t s ij = s i (tφ j (tdt, i,j {,}, Tb E i = s i E (tdt = s i +s i, i {,}, s φ ( t Tb d = d = [s (t s (t] dt Tb s i (tφ j (tdt is the projection of signal s i (t onto basis function φ j (t. The length of a signal vector equals to the square root of its energy. It is always possible to find orthonormal basis functions φ (t and φ (t to represent s (t and s (t exactly. In fact, there are infinite number of choices! EE456 Digital Communications 6

7 Gram-Schmidt Procedure Gram-Schmidt (G-S procedure is one method to find a set of orthonormal basis functions for a given arbitrary set of waveforms. Let φ (t s (t E. Note that s = E and s =. Project s (t = s (t E onto φ (t to obtain the correlation coefficient: Tb s (t ρ = φ (tdt = E Tb s (ts (tdt. E E 3 Subtract ρφ (t from s (t to obtain φ (t = s (t E ρφ (t. 4 Finally, normalize φ (t to obtain: φ (t = = Tb ρ φ (t [ = φ (t] dt φ (t ρ [ s (t ρs ] (t. E E EE456 Digital Communications 7

8 Gram-Schmidt Procedure: Summary φ ( t φ ( t s ( t φ (t = s (t s ( t φ (t = s E α E s d ρφ ( t s ( t ρ = cos( α φ ( t s = s = d = E, [ s (t ρs ] (t, ρ E E Tb s (tφ (tdt = ρ E, ( ρ E, Tb [s (t s (t] dt = E ρ E E +E. EE456 Digital Communications 8

9 Example s ( t s ( t V Tb 3 V φ ( t Tb s ( t E 89: s ( t E φ ( t (a Signal set. (b Orthonormal function. (c Signal space representation. EE456 Digital Communications 9

10 Example s ( t s ( t V V ; Tb ; φ ( t V <=> φ ( t φ ( t E s ( Tb? s ( t E φ ( t EE456 Digital Communications

11 Example 3 s ( t s ( t V V Tb C α C V φ( t, α I E 3E F G D, H E α = ( E, s ( t α = 4 E T α = b ρ = increasingα, ρ = s ( t ( E, φ ( t Tb s (ts (tdt E [ ] V α V (T V b α = α EE456 Digital Communications

12 Example 4 s ( t V s ( t 3V b φ ( t J T KLM Tb φ ( t 3 J Tb N N 3 OPQ EE456 Digital Communications

13 φ ( t s ( t E E 6 o s ( t φ ( t 3E ρ = Tb s (ts (tdt = Tb / E E ( 3 3 V t V dt =, [ s(t ρ s(t ] = [s (t E E E φ (t = ( s = E, s = E. [ Tb d = [s (t s (t] dt] ( = 3 E. 3 s(t ], EE456 Digital Communications 3

14 Example 5 θ = 3π ρ = φ ( t s (t = E cos(πf ct, s (t = E cos(πf ct + θ. where f c = k, k an integer. θ = π ρ = E θ s ( t φ ( t locus of s ( t as θ varies from to π. s ( t θ = π ρ = EE456 Digital Communications 4

15 Obtaining Different Basis Sets by Rotation φ ( t φ ( t s ( t φ ( t s s φ ( t φ ( t s s ( t s φ ( t = s s s θ s s s s ( t φ ( t s s θ s s s ( t φ ( t s s [ ˆφ (t ˆφ (t ] [ = cosθ sinθ sinθ cosθ ][ φ (t φ (t ]. s = s (a Show that, regardless of the angle θ, the set {ˆφ (t, ˆφ (t} is also an orthonormal basis set. (b What are the values of θ that make ˆφ (t perpendicular to the line joining s (t to s (t? For these values of θ, mathematically show that the components of s (t and s (t along ˆφ (t, namely ŝ and ŝ, are identical. Remark: Rotating counter-clockwise for positive θ and clock-wise for negative θ. EE456 Digital Communications 5

16 Example: Rotating {φ (t,φ (t} by θ = 6 to Obtain {ˆφ (t, ˆφ (t} [ ˆφ(t ˆφ (t ] [ = cosθ sinθ sinθ cosθ φ ( t ][ φ(t φ (t ] { ˆφ(t = cosθ φ (t + sinθ φ (t ˆφ (t = sinθ φ (t + cosθ φ (t φ ( t.5 ( + 3 φ ( t φ ( t ( 3. 5 ( 3. 5 ( + 3 EE456 Digital Communications 6

17 Gram-Schmidt Procedure for M Waveforms {s i (t} M i= φ (t = s (t s (tdt, φ i (t = φ i (t [, i =,3,...,N, φ i (t] dt φ i (t = s i(t i ρ ij φ j (t, Ei ρ ij = j= s i (t Ei φ j (tdt, j =,,...,i. If the waveforms {s i (t} M i= form a linearly independent set, then N = M. Otherwise N < M. EE456 Digital Communications 7

18 Example: Find a Basis Set for the Following M = 4 Waveforms s ( t s ( t 3 s ( t 3 s ( t 4 3 EE456 Digital Communications 8

19 Answer Found by Applying the G-S Procedure φ ( t φ ( t 3 3 φ ( t s (t s (t s 3 (t s 4 (t = φ (t φ (t φ 3 (t EE456 Digital Communications 9

20 Representation of Noise with Walsh Functions 5 x (t 5 5 x (t 5 φ (t φ (t φ 3 (t φ 4 (t t Exact representation of noise using 4 Walsh functions is not possible. EE456 Digital Communications

21 The First 6 Walsh Functions t Exact representation might be possible by using many more Walsh functions. EE456 Digital Communications

22 The First 6 Sine and Cosine Functions Can also use sine and cosine functions (Fourier representation t EE456 Digital Communications

23 Representation of Noise To represent noise w(t, need to use a complete set of orthonormal functions: w(t = w i φ i (t, where w i = i= Tb w(tφ i (tdt. The coefficients w i s are random variables and understanding their statistical properties is imperative in developing the optimum receiver. Of course, the statistical properties of random variables w i s depend on the statistical properties of the noise w(t, which is a random process. In communications, a major source of noise is thermal noise, which is modelled as Additive White Gaussian Noise (AWGN: White: The power spectral density (PSD is a constant (i.e., flat over all frequencies. Gaussian: The probability density function (pdf of the noise amplitude at any given time follows a Gaussian distribution. When w(t is modelled as AWGN, the projection of w(t on each basis function, w i = w(tφ i (tdt, is a Gaussian random variable (this can be proved. For zero-mean and white noise w(t, w, w, w 3,... are zero-mean and uncorrelated random variables: Tb } E{w i} = E{ w(tφ i(tdt = E{w(t}φ i(tdt =. } = E{w iw j} = E{ Tb dλw(λφ i(λ dτw(τφ j(τ { N, i = j, i j Since w(t is not only zero-mean and white, but also Gaussian {w,w,...} are Gaussian and statistically independent!!! EE456 Digital Communications 3.

24 Need to Review Probability Theory & Random Processes Chapter 3 Slides EE456 Digital Communications 4

25 Observing a waveform Observing a set of numbers t = r( t = s ( t + w( t i AWGN φ ( t φ ( t φ ( t 3 φ n ( t ( dt ( dt ( dt ( dt t = t = r t = r = s i + w = s i + w r = + w 3 3 r = + w n n Choose φ (t and φ (t so that they can be used to represent the two signals s (t and s (t exactly. The remaining orthonormal basis functions are simply chosen to complete the set in order to represent noise exactly. The decision can be based on the observations r,r,r 3,r 4,... Note that r j, for j = 3,4,5,..., does not depend on which signal (s (t or s (t was transmitted. EE456 Digital Communications 5

26 Optimum Receiver The criterion is to minimize the bit error probability. Consider only the first n terms (n can be very very large, r = {r,r,...,r n} Need to partition the n-dimensional observation space into two decision regions, R and R. Decide a "" was transmitted if r R falls in this region. R R Observation space R Decide a "" was transmitted if r R falls in this region. R EE456 Digital Communications 6

27 P[error] = P[( decided and transmitted or ( decided and transmitted]. = P[ D, T ]+P[ D, T ] = P[ D T ]P[ T ]+P[ D T ]P[ T ] = P[ r R T ]P +P[ r R T ]P = P f( r T d r +P f( r T d r R R = P f( r T d r +P f( r T d r R R R = P f( r T d r + [P f( r T P f( r T ]d r R R = P + [P f( r T P f( r T ]d r R = P [P f( r T P f( r T ]d r. R The minimum error probability decision rule is { P f( r T P f( r T decide ( D P f( r T P f( r T < decide ( D. EE456 Digital Communications 7

28 r( t = s ( t + w( t i AWGN, PSD N φ ( t φ ( t φ 3 ( t ( dt ( dt ( dt t = t = t = t = r = + w r s i = s i + w r = + w 3 3 ( g r > < Pr[error] = P + [ P f ( r P f ( r ]dr T R R g ( r = P + [ P f ( r P f ( r ]dr T g ( r > Optimal decision rule: g( r < R D g( r > T T D D R n φ n ( t ( dt r = + w n n g( r = R D g( r < EE456 Digital Communications 8

29 Equivalently, f( r T f( r T The expression f( r T is called the likelihood ratio. f( r T D D P P. ( The decision rule in ( was derived without specifying any statistical properties of the noise process w(t. Simplified decision rule when the noise w(t is zero-mean, white and Gaussian: (r s +(r s D D (r s +(r s +N ln( P P. For the special case of P = P (signals are equally likely: (r s +(r s D D (r s +(r s. minimum-distance receiver! EE456 Digital Communications 9

30 Minimum-Distance Receiver (r s +(r s }{{} d d r φ ( t D (r s +(r s D }{{} D d D d s ( t r( t ( r, r Choose ( s, s s ( t ( s, s s ( Choose s ( t t d d φ ( t r EE456 Digital Communications 3

31 Correlation Receiver Implementation t = r( t = s ( t + w( t i φ ( t T ( dt S ( dt t = r r Compute ( r s + ( r s i i N ln( P for i =, and choose the smallest i Decision φ ( t t = r( t φ ( t V ( dt U ( dt t = r r Form the dot product a a r s i N E ln( P WXYYZ[ \X[ ]^_`[Z\ Decision φ ( t N E ln( P EE456 Digital Communications 3

32 Receiver Implementation using Matched Filters t = r( t ( dt r Decision φ ( t t = ( dt r r( t φ ( t t = Tb h t = φ ( T ( b t t = r Decision h ( t = φ ( T b t r EE456 Digital Communications 3

33 Example 5.6 s ( t s ( t b.5 b cde φ ( t φ ( t f.5 f ghi EE456 Digital Communications 33

34 s ( t φ ( t.5 s ( t.5.5 φ ( t s (t = φ (t+ φ (t, s (t = φ (t+φ (t. EE456 Digital Communications 34

35 For each value of the signal-to-noise ratio (SNR, Matlab simulation was conducted for transmitting/receiving 5 equally-likely bits. 3 (E +E / N =.99 (db; P[error]=. 3 (E +E / N =6.7 (db; P[error]=. φ(t φ(t 3 3 φ (t 3 3 φ (t EE456 Digital Communications 35

36 s ( t φ ( t r s ( t φ ( t r jkl.5 s ( t mno.5 s ( t Choose s ( t Choose s ( t φ ( t Choose s ( t Choose s ( t φ ( t.5.5 r.5.5 r φ ( t r pqr s ( t Choose s ( t.5 s ( t Choose s ( t φ ( t.5.5 r (a P = P =.5, (b P =.5, P =.75. (c P =.75, P =.5. EE456 Digital Communications 36

37 Example 5.7 s (t = φ (t +φ (t, s (t = φ (t φ (t. φ ( t φ ( t 3 s s EE456 Digital Communications 37

38 φ ( t r s ( t N y P v ln w t 4 x P u Choose s ( t φ ( t Choose s ( t r s ( t EE456 Digital Communications 38

39 r(t r φ ( t 3 ( dt t = z{ }~~ { N = P T ln 4 P ƒ r T choose s ( t r < T choose s ( t Tb ˆ ~Š r(t h ( t 3 Tb t = r Œ Ž r T choose s ( t r < T choose s ( t š œ N = P T ln 4 P EE456 Digital Communications 39

40 Implementation with One Correlator/Matched Filter Always possible by choosing ˆφ (t and ˆφ (t such that one of the two basis functions is perpendicular to the line joining the two signals. φ ( t s ( t φ ( t φ ( t s s = s s s θ s s s ( t φ ( t The optimum receiver is still the minimum-distance receiver. However the terms (ˆr ŝ and (ˆr ŝ are the same on both sides of the comparison and hence can be removed. This means that one does not need to compute ˆr! (ˆr ŝ + (ˆr ŝ }{{} ˆr d D ŝ + ŝ D }{{} midpoint of two signals s D D (ˆr ŝ + (ˆr ŝ (ˆr ŝ (ˆr ŝ D }{{} D ( N/ + ŝ ŝ ln d ( P T. P } {{ } equal to if P =P EE456 Digital Communications 4

41 T r(t b ˆr ( dt t = žÿ Ÿ rˆ T rˆ < T D D ( φˆ t Threshold T r(t h( t = ˆ φ( T t b t = ˆr ª«ª rˆ T ³ rˆ < T ³ D D ±² s (t s (t ŝ + ŝ ˆφ (t = (E ρ E E + E, T Threshold T ( N/ + ln ŝ ŝ ( P P. EE456 Digital Communications 4

42 Example 5.8 ( φˆ t φ ( t s ( t E s ˆ = s ˆ ( φˆ t θ = π / 4 E s ( t φ ( t ˆφ (t = ˆφ (t = [φ (t + φ (t], [ φ (t + φ (t]. EE456 Digital Communications 4

43 T r(t b (» dt t = rˆ T ˆr µ ¹ ºµ¹ rˆ < T D D ( φˆ t Threshold T Tb ¾ ¼ ½ h(t r(t Ê t = rˆ T Ë D ˆr ÀÁÂÃÄÅÄÆÁÅ rˆ < T Ë Threshold T ÇÈÉ D EE456 Digital Communications 43

44 Receiver Performance ktb To detect b k, compare ˆr = r(tˆφ (tdt to the threshold ((k T = ŝ+ŝ N + (ŝ ŝ ln P. P ÍÎÏÐÑÐÒÓ ÔÒÕÓÖ ØÙ ( rˆ f ( r f T ˆ T ŝ ŝ choose Ì choose T T T P[error] = P[( transmitted and decided or ( transmitted and decided] = P[( T, D or ( T, D]. ˆr EE456 Digital Communications 44

45 ßàááàâãä ßàåæ ìàâíë ìàâíë f r çàèéâêåë çàèéâêåë îãéïåéâä ðññéòàåéâä ˆ f ( r ( T ˆ T ðññéòàåéâä ìàâíë ìàâíë ßàåæ îãéïåéâä óôõæ çàèéâêåë çàèéâêåë ßàááàâãä öõàä ó óôõæ öõàä ó ôæøõñéíéáë îãéïåêéñ ùâéøæää ôæøõñéíéáë îãéïåêéñ ùâéøæää ŝ ŝ ˆr ÚÛÜÝ Þ choose ÚÛÜÝ û ú choose T T T P[error] = P[ T, D] + P[ T, D] = P[ D T]P[ T] + P[ D T]P[ T] T = P f(ˆr Tdˆr +P f(ˆr Tdˆr T }{{}}{{} Area B Area A ( [ ( ] T ŝ T ŝ = P Q + P Q. N/ N/ EE456 Digital Communications 45

46 Q-function λ e π ý üÿý ÿ üýþÿ þý λ x Area = Q( x Q(x ( exp λ dλ. π x 4 Q(x x EE456 Digital Communications 46

47 Performance when P = P ( r T f ( r T f s s choose choose T T = Q s s ( N / s + s T = ( ( ŝ ŝ distance between the signals P[error] = Q = Q. N / noise RMS value Probability of error decreases as either the two signals become more dissimilar (increasing the distances between them or the noise power becomes less. To maximize the distance between the two signals one chooses them so that they are placed 8 from each other s (t = s (t, i.e., antipodal signaling. The error probability does not depend on the signal shapes but only on the distance between them. EE456 Digital Communications 47 r

48 Example 5.9 φ ( t t s ( t T φ ( t t T s ( t (a Determine and sketch the two signals s (t and s (t. EE456 Digital Communications 48

49 (b The two signals s (t and s (t are used for the transmission of equally likely bits and, respectively, over an additive white Gaussian noise (AWGN channel. Clearly draw the decision boundary and the decision regions of the optimum receiver. Write the expression for the optimum decision rule. (c Find and sketch the two orthonormal basis functions ˆφ (t and ˆφ (t such that the optimum receiver can be implemented using only the projection ˆr of the received signal r(t onto the basis function ˆφ (t. Draw the block diagram of such a receiver that uses a matched filter. (d Consider now the following argument put forth by your classmate. She reasons that since the component of the signals along ˆφ (t is not useful at the receiver in determining which bit was transmitted, one should not even transmit this component of the signal. Thus she modifies the transmitted signal as follows: s (M (component (t = s(t of s (t along ˆφ (t s (M (t = s(t (component of s (t along ˆφ (t Clearly identify the locations of s (M (t and s(m (t in the signal space diagram. What is the average energy of this signal set? Compare it to the average energy of the original set. Comment. EE456 Digital Communications 49

50 s ( t s ( t 3 t t 3 EE456 Digital Communications 5

51 !"# D φ ( t M s ( t t ˆ φ ( t D M s ( t π θ = 4 s ( t T φ ( t t T s ( t ˆ φ ( t EE456 Digital Communications 5

52 [ ˆφ (t ˆφ (t ] [ = cos( π/4 sin( π/4 sin( π/4 cos( π/4 ][ φ (t φ (t ] [ = ] [ φ (t φ (t ]. ˆφ (t = [φ (t φ (t], ˆφ (t = [φ (t+φ (t]. ˆ ( φ t ˆ φ ( t / t / t r(t h( t = ˆ φ ( t / t t = rˆ $ rˆ < $ D D EE456 Digital Communications 5

53 Antipodal Signalling w( t PSD N ( Tb T b ( ( t + h ( t = p( t x( t T h ( ( R t = κ p Tb t s ( t = s ( t = p( t E = E = E y y( t t =k = ± ( κ E + w ( k ( k The pulse shaping filter h T = p(t defines the power spectrum density of the transmitted signal, which can be shown to be proportional to P(f. (, E The error performance, P[error] only depends on the energy E of p(t and noise PSD level N. Specifically, the distance between s (t and s (t is E (you should show this for yourself, algebraically or geometrically. Therefore ( E P[error] = Q. N N For antipodal signalling, the optimum decisions are performed by comparing the samples of the matched filter s output (sampled at exactly integer multiples of the bit duration with a threshold. Of course such an optimum decision rule does not change if the impulse response of the matched filter is scaled by a positive constant. EE456 Digital Communications 53

54 Scaling the matched filter s impulse response h R (t does not change the receiver performance because it scales both signal and noise components by the same factor, leaving the signal-to-noise ratio (SNR of the decision variable unchanged! In the above block diagram, h R (t = κp( t. We have been using κ = / E in order to represent the signals on the signal space diagram (which would be at ± E and to conclude that the variance of the noise component is exactly N /. For an arbitrary scaling factor κ, the signal component becomes ±κe, while the variance of the noise component is N κ E. Thus, the SNR is Signal power SNR = Noise power = (±κe N κ E = E, (indepedent of κ! N In terms of the SNR, the error performance of antipodal signalling is ( E P[error] = Q N ( = Q SNR In fact, it can be proved that the receive filter that maximizes the SNR of the decision variable must be the matched filter. It is important to emphasize that the matching property here concerns the shapes of the impulse responses of the transmit and receive filters. EE456 Digital Communications 54

55 Outputs of the Matched/Mismatched Filters (No-Noise Scenario Clean received signals for rect and half-sine (HS shaping filters Output of a matched filter: rect/rect matching Outputs of HS/HS matched filter (red and HS/rect mismatched filter (pink When the matched filter is used, sampling at exact multiples of the bit duration maximizes the power of the signal component in the decision variable, hence maximizing the SNR. A timing error (imperfect sampling would reduce the power of the signal component, hence reducing the SNR, hence degrading the performance, i.e., increasing P[error]. When the receive filter is not matched to the transmit filter, the power of the signal component and the SNR are not maximized, even under perfect sampling! EE456 Digital Communications 55

56 Antipodal Baseband Signalling with Rectangular Pulse Shaping b k h( t = p( T t b EE456 Digital Communications 56

57 Antipodal Baseband Signalling with Half-Sine Pulse Shaping b k h( t = p( T t b EE456 Digital Communications 57

58 PSD Derivation of Arbitrary Binary Modulation Applicable to any binary modulation with arbitrary a priori probabilities, but restricted to statistically independent bits. s ( t T s ( t s ( t T b Tb T b 3T b 4T b t s ( 3 t s T (t = k= { s (t kt g k (t, g k (t = b, with probability P. s (t k, with probability P The derivation on the next slide shows that: ( ( S st (f = P P S (f S (f P S n +P T S n + b n= T δ (f ntb. b EE456 Digital Communications 58

59 s T(t = E{s T(t} +s T(t E{s T(t} = v(t + q(t }{{}}{{} DC AC v(t = E{s T(t} = [P s (t k + P s (t k ] S v(f = k= D n δ (f ntb, D n = [ ( ( ] n n P S + P S, n= ( ( n n P S T + P S v(f = b S n= T δ (f ntb. b To calculate S q(f, apply the basic definition of PSD: E{ G T(f } S q(f = lim = = PP S (f S (f. T T ( ( n n S st (f = PP S (f S (f P S T + P + b S n= T δ (f ntb. b For the special, but important case of antipodal signalling, s (t = s (t = p(t, and equally likely bits, P = P =.5, the PSD of the transmitted signal is solely determined by the Fourier transform of p(t: S st (f = P(f EE456 Digital Communications 59

60 Baseband Message Signals with Different Pulse Shaping Filters.5.5 Information bits or amplitude levels Output of the transmit pulse shaping filter Rectangular Half-sine pulse shaping filter SRRC pulse shaping filter (β = t/tb Magnitude (db Magnitude (db Magnitude (db PSD - Rectangular 4 6 f Tb PSD - Half-sine 4 6 f Tb PSD - SRRC (3 symbols long 4 6 Normalized frequency, f Tb EE456 Digital Communications 6

61 Building A Binary (Antipodal Comm. System in Labs #4 and #5 low-rate sequence, index k high-rate sequences, index n t data bits S/P bits-tolevels mapping N T sym N T pulse shaping filter h[ n] pnt ( T in [ ] i( nt ak [ ] ( nt kt k sn [ ] in [ ] hn [ ] ak [ ] pnt ( kt sym cos( ˆ c n NCO fˆc k DAC correction filter Figure : Block diagram of the transmitter. sym F ˆ c c s DAC st ( a( k pt ( kts cos( ct k T EE456 Digital Communications 6

62 s( t T x[ n ] x[ n d] ω d c = θ h [ n] = p( nt R x [ ] c n cos( ω n c θ sin( ω c n θ x [ ] s n θ fc T sym k = n T Figure : Block diagram of the receiver. EE456 Digital Communications 6

Digital Transmission Methods S

Digital 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 information

A First Course in Digital Communications

A 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 information

ECE 564/645 - Digital Communications, Spring 2018 Homework #2 Due: March 19 (In Lecture)

ECE 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 information

2016 Spring: The Final Exam of Digital Communications

2016 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 information

Digital Communications

Digital Communications Digital Communications Chapter 5 Carrier and Symbol Synchronization Po-Ning Chen, Professor Institute of Communications Engineering National Chiao-Tung University, Taiwan Digital Communications Ver 218.7.26

More information

A First Course in Digital Communications

A First Course in Digital Communications A Firs Course in Digial Communicaions Ha H. Nguyen and E. Shwedyk February 9 A Firs Course in Digial Communicaions /58 Block Diagram of Binary Communicaion Sysems m { b k } bk = s b = s k m ˆ { bˆ } k

More information

EE5713 : Advanced Digital Communications

EE5713 : 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 information

This examination consists of 11 pages. Please check that you have a complete copy. Time: 2.5 hrs INSTRUCTIONS

This 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 information

Summary: SER formulation. Binary antipodal constellation. Generic binary constellation. Constellation gain. 2D constellations

Summary: SER formulation. Binary antipodal constellation. Generic binary constellation. Constellation gain. 2D constellations TUTORIAL ON DIGITAL MODULATIONS Part 8a: Error probability A [2011-01-07] 07] Roberto Garello, Politecnico di Torino Free download (for personal use only) at: www.tlc.polito.it/garello 1 Part 8a: Error

More information

EE4512 Analog and Digital Communications Chapter 4. Chapter 4 Receiver Design

EE4512 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 information

EE4304 C-term 2007: Lecture 17 Supplemental Slides

EE4304 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 information

Digital Band-pass Modulation PROF. MICHAEL TSAI 2011/11/10

Digital 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 information

Modulation & Coding for the Gaussian Channel

Modulation & 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 information

Performance Analysis of Spread Spectrum CDMA systems

Performance 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 information

Square Root Raised Cosine Filter

Square 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 information

Digital Communications

Digital 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 information

X b s t w t t dt b E ( ) t dt

X b s t w t t dt b E ( ) t dt Consider the following correlator receiver architecture: T dt X si () t S xt () * () t Wt () T dt X Suppose s (t) is sent, then * () t t T T T X s t w t t dt E t t dt w t dt E W t t T T T X s t w t t dt

More information

Direct-Sequence Spread-Spectrum

Direct-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 information

This examination consists of 10 pages. Please check that you have a complete copy. Time: 2.5 hrs INSTRUCTIONS

This 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 information

A Simple Example Binary Hypothesis Testing Optimal Receiver Frontend M-ary Signal Sets Message Sequences. possible signals has been transmitted.

A 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

Lecture 5b: Line Codes

Lecture 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 information

ECE 564/645 - Digital Communications, Spring 2018 Midterm Exam #1 March 22nd, 7:00-9:00pm Marston 220

ECE 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 information

EE 574 Detection and Estimation Theory Lecture Presentation 8

EE 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 information

Signal Design for Band-Limited Channels

Signal 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 information

that efficiently utilizes the total available channel bandwidth W.

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 information

EE401: Advanced Communication Theory

EE401: 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 information

Sample Problems for the 9th Quiz

Sample Problems for the 9th Quiz Sample Problems for the 9th Quiz. Draw the line coded signal waveform of the below line code for 0000. (a Unipolar nonreturn-to-zero (NRZ signaling (b Polar nonreturn-to-zero (NRZ signaling (c Unipolar

More information

EE456 Digital Communications

EE456 Digital Communications EE456 Digial Communicaions Professor Ha Nguyen Sepember 6 EE456 Digial Communicaions Inroducion o Basic Digial Passband Modulaion Baseband ransmission is conduced a low frequencies. Passband ransmission

More information

Lecture 15: Thu Feb 28, 2019

Lecture 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 information

EE303: Communication Systems

EE303: Communication Systems EE303: Communication Systems Professor A. Manikas Chair of Communications and Array Processing Imperial College London Introductory Concepts Prof. A. Manikas (Imperial College) EE303: Introductory Concepts

More information

Digital Modulation 1

Digital 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 information

Communication Theory Summary of Important Definitions and Results

Communication 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 information

a) Find the compact (i.e. smallest) basis set required to ensure sufficient statistics.

a) 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 information

7 The Waveform Channel

7 The Waveform Channel 7 The Waveform Channel The waveform transmitted by the digital demodulator will be corrupted by the channel before it reaches the digital demodulator in the receiver. One important part of the channel

More information

Principles of Communications

Principles 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 information

Data Detection for Controlled ISI. h(nt) = 1 for n=0,1 and zero otherwise.

Data Detection for Controlled ISI. h(nt) = 1 for n=0,1 and zero otherwise. Data Detection for Controlled ISI *Symbol by symbol suboptimum detection For the duobinary signal pulse h(nt) = 1 for n=0,1 and zero otherwise. The samples at the output of the receiving filter(demodulator)

More information

Principles 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 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 information

CHAPTER 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 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 information

Imperfect Sampling Moments and Average SINR

Imperfect Sampling Moments and Average SINR Engineering Notes Imperfect Sampling Moments and Average SINR Dragan Samardzija Wireless Research Laboratory, Bell Labs, Lucent Technologies, 791 Holmdel-Keyport Road, Holmdel, NJ 07733, USA dragan@lucent.com

More information

Massachusetts Institute of Technology

Massachusetts Institute of Technology Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.011: Introduction to Communication, Control and Signal Processing QUIZ, April 1, 010 QUESTION BOOKLET Your

More information

5 Analog carrier modulation with noise

5 Analog carrier modulation with noise 5 Analog carrier modulation with noise 5. Noisy receiver model Assume that the modulated signal x(t) is passed through an additive White Gaussian noise channel. A noisy receiver model is illustrated in

More information

which arises when we compute the orthogonal projection of a vector y in a subspace with an orthogonal basis. Hence assume that P y = A ij = x j, x i

which arises when we compute the orthogonal projection of a vector y in a subspace with an orthogonal basis. Hence assume that P y = A ij = x j, x i MODULE 6 Topics: Gram-Schmidt orthogonalization process We begin by observing that if the vectors {x j } N are mutually orthogonal in an inner product space V then they are necessarily linearly independent.

More information

ANALYSIS OF A PARTIAL DECORRELATOR IN A MULTI-CELL DS/CDMA SYSTEM

ANALYSIS 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 information

The Performance of Quaternary Amplitude Modulation with Quaternary Spreading in the Presence of Interfering Signals

The 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 information

Chapter [4] "Operations on a Single Random Variable"

Chapter [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 information

BASICS OF DETECTION AND ESTIMATION THEORY

BASICS 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 information

Digital Baseband Systems. Reference: Digital Communications John G. Proakis

Digital 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 information

Example: Bipolar NRZ (non-return-to-zero) signaling

Example: 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 information

A Hilbert Space for Random Processes

A 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 information

EE4061 Communication Systems

EE4061 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 information

Signals and Spectra - Review

Signals and Spectra - Review Signals and Spectra - Review SIGNALS DETERMINISTIC No uncertainty w.r.t. the value of a signal at any time Modeled by mathematical epressions RANDOM some degree of uncertainty before the signal occurs

More information

Detecting Parametric Signals in Noise Having Exactly Known Pdf/Pmf

Detecting Parametric Signals in Noise Having Exactly Known Pdf/Pmf Detecting Parametric Signals in Noise Having Exactly Known Pdf/Pmf Reading: Ch. 5 in Kay-II. (Part of) Ch. III.B in Poor. EE 527, Detection and Estimation Theory, # 5c Detecting Parametric Signals in Noise

More information

Module 4. Signal Representation and Baseband Processing. Version 2 ECE IIT, Kharagpur

Module 4. Signal Representation and Baseband Processing. Version 2 ECE IIT, Kharagpur Module Signal Representation and Baseband Processing Version ECE II, Kharagpur Lesson 8 Response of Linear System to Random Processes Version ECE II, Kharagpur After reading this lesson, you will learn

More information

Chapter 12 Variable Phase Interpolation

Chapter 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 information

Chapter 2 Signal Processing at Receivers: Detection Theory

Chapter 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 information

Summary II: Modulation and Demodulation

Summary 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 information

DIGITAL COMMUNICATIONS. IAGlover and P M Grant. Prentice Hall 1997 PROBLEM SOLUTIONS CHAPTER 6

DIGITAL COMMUNICATIONS. IAGlover and P M Grant. Prentice Hall 1997 PROBLEM SOLUTIONS CHAPTER 6 DIGITAL COMMUNICATIONS IAGlover and P M Grant Prentice Hall 997 PROBLEM SOLUTIONS CHAPTER 6 6. P e erf V σ erf. 5 +. 5 0.705 [ erf (. 009)] [ 0. 999 979 ]. 0 0 5 The optimum DC level is zero. For equiprobable

More information

2. SPECTRAL ANALYSIS APPLIED TO STOCHASTIC PROCESSES

2. SPECTRAL ANALYSIS APPLIED TO STOCHASTIC PROCESSES 2. SPECTRAL ANALYSIS APPLIED TO STOCHASTIC PROCESSES 2.0 THEOREM OF WIENER- KHINTCHINE An important technique in the study of deterministic signals consists in using harmonic functions to gain the spectral

More information

E303: Communication Systems

E303: 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 information

Solutions to Selected Problems

Solutions 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 information

3. ESTIMATION OF SIGNALS USING A LEAST SQUARES TECHNIQUE

3. 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 information

List Decoding: Geometrical Aspects and Performance Bounds

List 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 information

Power Spectral Density of Digital Modulation Schemes

Power Spectral Density of Digital Modulation Schemes Digital Communication, Continuation Course Power Spectral Density of Digital Modulation Schemes Mikael Olofsson Emil Björnson Department of Electrical Engineering ISY) Linköping University, SE-581 83 Linköping,

More information

GATE EE Topic wise Questions SIGNALS & SYSTEMS

GATE EE Topic wise Questions SIGNALS & SYSTEMS www.gatehelp.com GATE EE Topic wise Questions YEAR 010 ONE MARK Question. 1 For the system /( s + 1), the approximate time taken for a step response to reach 98% of the final value is (A) 1 s (B) s (C)

More information

Analog Electronics 2 ICS905

Analog Electronics 2 ICS905 Analog Electronics 2 ICS905 G. Rodriguez-Guisantes Dépt. COMELEC http://perso.telecom-paristech.fr/ rodrigez/ens/cycle_master/ November 2016 2/ 67 Schedule Radio channel characteristics ; Analysis and

More information

Es e j4φ +4N n. 16 KE s /N 0. σ 2ˆφ4 1 γ s. p(φ e )= exp 1 ( 2πσ φ b cos N 2 φ e 0

Es 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 information

Digital Communications: A Discrete-Time Approach M. Rice. Errata. Page xiii, first paragraph, bare witness should be bear witness

Digital Communications: A Discrete-Time Approach M. Rice. Errata. Page xiii, first paragraph, bare witness should be bear witness Digital Communications: A Discrete-Time Approach M. Rice Errata Foreword Page xiii, first paragraph, bare witness should be bear witness Page xxi, last paragraph, You know who you. should be You know who

More information

EE6604 Personal & Mobile Communications. Week 13. Multi-antenna Techniques

EE6604 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 information

ECE6604 PERSONAL & MOBILE COMMUNICATIONS. Week 3. Flat Fading Channels Envelope Distribution Autocorrelation of a Random Process

ECE6604 PERSONAL & MOBILE COMMUNICATIONS. Week 3. Flat Fading Channels Envelope Distribution Autocorrelation of a Random Process 1 ECE6604 PERSONAL & MOBILE COMMUNICATIONS Week 3 Flat Fading Channels Envelope Distribution Autocorrelation of a Random Process 2 Multipath-Fading Mechanism local scatterers mobile subscriber base station

More information

CHANNEL CAPACITY CALCULATIONS FOR M ARY N DIMENSIONAL SIGNAL SETS

CHANNEL 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 information

Analysis of Finite Wordlength Effects

Analysis of Finite Wordlength Effects Analysis of Finite Wordlength Effects Ideally, the system parameters along with the signal variables have infinite precision taing any value between and In practice, they can tae only discrete values within

More information

Stochastic Processes. M. Sami Fadali Professor of Electrical Engineering University of Nevada, Reno

Stochastic Processes. M. Sami Fadali Professor of Electrical Engineering University of Nevada, Reno Stochastic Processes M. Sami Fadali Professor of Electrical Engineering University of Nevada, Reno 1 Outline Stochastic (random) processes. Autocorrelation. Crosscorrelation. Spectral density function.

More information

FBMC/OQAM transceivers for 5G mobile communication systems. François Rottenberg

FBMC/OQAM transceivers for 5G mobile communication systems. François Rottenberg FBMC/OQAM transceivers for 5G mobile communication systems François Rottenberg Modulation Wikipedia definition: Process of varying one or more properties of a periodic waveform, called the carrier signal,

More information

Parameter Estimation

Parameter 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 information

Consider a 2-D constellation, suppose that basis signals =cosine and sine. Each constellation symbol corresponds to a vector with two real components

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 information

EE6604 Personal & Mobile Communications. Week 15. OFDM on AWGN and ISI Channels

EE6604 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 information

Line Codes and Pulse Shaping Review. Intersymbol interference (ISI) Pulse shaping to reduce ISI Embracing ISI

Line 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 information

ECS 332: Principles of Communications 2012/1. HW 4 Due: Sep 7

ECS 332: Principles of Communications 2012/1. HW 4 Due: Sep 7 ECS 332: Principles of Communications 2012/1 HW 4 Due: Sep 7 Lecturer: Prapun Suksompong, Ph.D. Instructions (a) ONE part of a question will be graded (5 pt). Of course, you do not know which part will

More information

LECTURE 16 AND 17. Digital signaling on frequency selective fading channels. Notes Prepared by: Abhishek Sood

LECTURE 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 information

Multi User Detection I

Multi 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 information

E303: Communication Systems

E303: Communication Systems E303: Communication Systems Professor A. Manikas Chair of Communications and Array Processing Imperial College London An Overview of Fundamentals: PN-codes/signals & Spread Spectrum (Part B) Prof. A. Manikas

More information

3F1 Random Processes Examples Paper (for all 6 lectures)

3F1 Random Processes Examples Paper (for all 6 lectures) 3F Random Processes Examples Paper (for all 6 lectures). Three factories make the same electrical component. Factory A supplies half of the total number of components to the central depot, while factories

More information

GEORGIA 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 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 information

2A1H Time-Frequency Analysis II

2A1H Time-Frequency Analysis II 2AH Time-Frequency Analysis II Bugs/queries to david.murray@eng.ox.ac.uk HT 209 For any corrections see the course page DW Murray at www.robots.ox.ac.uk/ dwm/courses/2tf. (a) A signal g(t) with period

More information

Figure 1.1 (a) Model of a communication system, and (b) signal processing functions.

Figure 1.1 (a) Model of a communication system, and (b) signal processing functions. . Introduction to Signals and Operations Model of a Communication System [] Figure. (a) Model of a communication system, and (b) signal processing functions. Classification of Signals. Continuous-time

More information

Asymptotic Capacity Bounds for Magnetic Recording. Raman Venkataramani Seagate Technology (Joint work with Dieter Arnold)

Asymptotic Capacity Bounds for Magnetic Recording. Raman Venkataramani Seagate Technology (Joint work with Dieter Arnold) Asymptotic Capacity Bounds for Magnetic Recording Raman Venkataramani Seagate Technology (Joint work with Dieter Arnold) Outline Problem Statement Signal and Noise Models for Magnetic Recording Capacity

More information

Revision of Lecture 4

Revision 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

Application of Matched Filter

Application of Matched Filter Application of Matched Filter Lecture No. 12 Dr. Aoife Moloney School of Electronics and Communications Dublin Institute of Technology Overview This lecture will look at the following: Matched filter vs

More information

Lecture 12. Block Diagram

Lecture 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 information

E&CE 358, Winter 2016: Solution #2. Prof. X. Shen

E&CE 358, Winter 2016: Solution #2. Prof. X. Shen E&CE 358, Winter 16: Solution # Prof. X. Shen Email: xshen@bbcr.uwaterloo.ca Prof. X. Shen E&CE 358, Winter 16 ( 1:3-:5 PM: Solution # Problem 1 Problem 1 The signal g(t = e t, t T is corrupted by additive

More information

8 PAM BER/SER Monte Carlo Simulation

8 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 information

Basic Principles of Video Coding

Basic Principles of Video Coding Basic Principles of Video Coding Introduction Categories of Video Coding Schemes Information Theory Overview of Video Coding Techniques Predictive coding Transform coding Quantization Entropy coding Motion

More information

Chapter 4: Continuous channel and its capacity

Chapter 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 information

Residual Versus Suppressed-Carrier Coherent Communications

Residual 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 information

Tracking of Spread Spectrum Signals

Tracking of Spread Spectrum Signals Chapter 7 Tracking of Spread Spectrum Signals 7. Introduction As discussed in the last chapter, there are two parts to the synchronization process. The first stage is often termed acquisition and typically

More information

Pulse Shaping and ISI (Proakis: chapter 10.1, 10.3) EEE3012 Spring 2018

Pulse Shaping and ISI (Proakis: chapter 10.1, 10.3) EEE3012 Spring 2018 Pulse Shaping and ISI (Proakis: chapter 10.1, 10.3) EEE3012 Spring 2018 Digital Communication System Introduction Bandlimited channels distort signals the result is smeared pulses intersymol interference

More information

Detection and Estimation Theory

Detection and Estimation Theory ESE 524 Detection and Estimation Theory Joseph A. O Sullivan Samuel C. Sachs Professor Electronic Systems and Signals Research Laboratory Electrical and Systems Engineering Washington University 2 Urbauer

More information

Weiyao Lin. Shanghai Jiao Tong University. Chapter 5: Digital Transmission through Baseband slchannels Textbook: Ch

Weiyao 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 information

EE538 Final Exam Fall :20 pm -5:20 pm PHYS 223 Dec. 17, Cover Sheet

EE538 Final Exam Fall :20 pm -5:20 pm PHYS 223 Dec. 17, Cover Sheet EE538 Final Exam Fall 005 3:0 pm -5:0 pm PHYS 3 Dec. 17, 005 Cover Sheet Test Duration: 10 minutes. Open Book but Closed Notes. Calculators ARE allowed!! This test contains five problems. Each of the five

More information

s o (t) = S(f)H(f; t)e j2πft df,

s o (t) = S(f)H(f; t)e j2πft df, Sample Problems for Midterm. The sample problems for the fourth and fifth quizzes as well as Example on Slide 8-37 and Example on Slides 8-39 4) will also be a key part of the second midterm.. For a causal)

More information