Power Spectral Density of Digital Modulation Schemes

Size: px
Start display at page:

Download "Power Spectral Density of Digital Modulation Schemes"

Transcription

1 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 Linköping, Sweden January 016

2 Note: his material is used in the course SKS04 Digital Communication, Continuation Course, given by Department of Electrical Engineering ISY) at Linköping University, for engineering students at Master level. Additional Material for Digital Communication, Continuation Course: Power Spectral Density of Digital Modulation Schemes c Mikael Olofsson. Edited by Emil Björnson in 016. Department of Electrical Engineering ISY) Linköping University SE Linköping Sweden his document was prepared using L A EXε via Kile from toolscenter.org).

3 Contents A Power Spectral Density of Digital Modulation Schemes 1 A.1 Multi-Dimensional Pulse-Amplitude Modulation A.1.1 General expressions A.1. Important Special Cases A.1.3 Sine-Shaped Basis Functions A. One-Dimensional Constellations A..1 On-Off Keying OOK) A.. Binary Phase-Shift Keying BPSK) A..3 Amplitude-shift keying ASK) A.3 wo-dimensional Constellations using One Carrier Frequency A.3.1 Non-Binary PSK A.3. Quadrature Amplitude Modulation QAM) i

4 ii Contents

5 Appendix A Power Spectral Density of Digital Modulation Schemes We would like to determine the power spectral density PSD) of a digitally modulated signal. We are interested both in a general expression of the PSD and in explicit expressions for the standard signal constellations that we have considered previously. o determine an expression of the PSD of digital modulation, we need to consider not just one signal interval as in the course SKS01 Digital Communication. Instead we consider the input to be an infinite sequence A[n] of symbols. For the explicit expressions for standard signal constellations, we will assume that those symbols are independent and identically distributed and that the basis functions are orthonormal. A.1 Multi-Dimensional Pulse-Amplitude Modulation Consider a wide-sense stationary process which is an infinite sequence A[n] of symbols from the symbol alphabet used n =,...,+ ). We refer to this process as the information process. his sequence is first mapped onto an infinite sequence S[n] of N- dimensional signal vectors. Each dimension in this vector sequence is a real-valued timediscrete stochastic process S i [n] of its own, which we will refer to as a component process. Since the information process is wide-sense stationary, then the component processes are jointly stationary in the wide sense. hese vectors are then modulated using the N basis functions. For the n-th vector in that sequence, we use the time-shifted real-valued) basis functions{φ i t n Ψ)} N. HereΨisarandomdelay, independent ofa[n]foralln, and uniformly distributed over the signalling interval [0, ). his random delay is included to maintain the wide-sense stationarity, despite the periodic structure that modulated signal 1

6 Appendix A. Power Spectral Density of Digital Modulation Schemes. actually has. he resulting signal is then St) = n S i [n]φ i t n Ψ), A.1) that is, the component processes S i [n] are pulse-amplitude modulated using their basis functions as pulse shapes and then added to form St). Note that we are using the same Ψ in all dimensions to maintain orthogonality among the basis functions. A.1.1 General expressions We will first compute the autocorrelation function ACF) of A.1) and then use it to compute the PSD. We can write the ACF of the resulting signal St) as r S τ) = E { St+τ)S t) } { = E S i [n]φ i t+τ n Ψ) } Sl [m]φ l t m Ψ) n m l=1 { } = E S i [n]sl [m]φ i t+τ n Ψ)φ lt m Ψ). n m We use the linearity of the expectation to rewrite that as r S τ) = n m l=1 E { S i [n]sl [m]φ it+τ n Ψ)φ l t m Ψ)}. l=1 From the assumption that the random delay Ψ and the information process A[n] are independent of each other we find that also the signals S i [n] are independent of the delay. hen we get r S τ) = n m E { S i [n]sl [m]} E { φ i t+τ n Ψ)φ l t m Ψ)}. A.) l=1 We identify the first expectation in A.) as the cross correlation of two component processes. Recall that the component processes are jointly stationary in the wide sense. hus, this cross correlation is only a function of n m. We denote this as E { S i [n]s l [m]} = r Si,S l [n m]. he second expectation A.) is the expectation of a function of Ψ. Since Ψ is uniformly distributed over [0, ), its probability density is 1/ in that interval, and zero elsewhere. hese observations give us r S τ) = n r Si,S l [n m] m l=1 0 φ i t+τ n ψ)φ l t m ψ)1 dψ.

7 A.1. Multi-Dimensional Pulse-Amplitude Modulation. 3 We introduce the new variables k = n m and u = t+τ n ψ. hen we get r S τ) = 1 = 1 k k r Si,S l [k] n l=1 r Si,S l [k] l=1 t n +τ t n +τ φ i u)φ lu τ +k)du φ i u)φ lu τ +k)du. A.3) his is as far as we can get in computing the ACF, without making further assumptions around the correlation between the symbols in the information sequence and around the basis functions. Using the general ACF expression in A.3), the PSD of St) is the Fourier transform of r S τ). We get R S f) = 1 k r Si,S l [k] In the inner integral, we let v = u τ +k and then we have R S f) = 1 = 1 k l=1 r Si,S l [k] l=1 r Si,S l [k]e jπkf l=1 k φ i u)φ lu τ +k)du e jπτf dτ. φ i u)φ l v)e jπk+u v)f dudv φ i u)e jπuf du φ l v)ejπvf dv. A.4) We identify the two integrals at the second line of A.4) as the continuous-time Fourier transform of φ i t) and φ l t), respectively, and the innermost sum as the discrete-time Fourier transform of r Si,S l [k]. Hence, we have R S f) = 1 R Si,S l [f]φ i f)φ l f). Notice that we can also express this formula as the quadratic form R S f) = 1 ) R S1,S 1 [f] R S1,S N [f] Φ 1 f),...,φ N f)..... R SN,S 1 [f] R SN,S N [f] l=1 Φ 1 f). Φ N f) A.5). A.6) his PSD expression does not hold only for digital modulation. It is a general expression for simultaneous pulse-amplitude modulation of several stochastic processes using possibly different pulse shapes for each process. We stress that the basis function does not need to be orthonormal in order for A.5) and A.6) to hold.

8 4 Appendix A. Power Spectral Density of Digital Modulation Schemes. Real-valued signals In most cases we are only interested in real-valued signals. Assuming that all involved processes are real-valued, then their PSDs have to be real as well. Nevertheless, many of the terms in A.5) has non-zero imaginary parts, which means that all the imaginary parts of the terms R Si,S l [f]φ i f)φ l f) have to cancel out in the summation. Actually, they cancel out in pairs, which can be realized by observing that the Fourier transforms of the basis functions satisfy Φ i f)φ l f) = Φ l f)φ if)) and that the cross-correlations of the symbols satisfy R Si,S l [θ] = RS l,s i [θ]. herefore, the imaginary part of the mixed term R Si,S l [f]φ i f)φ l f) cancels out the imaginary part of R S l,s i [f]φ l f)φ i f). he terms on the main diagonal of the matrix in A.6) are all real and positive. his observation will have implications further on. A.1. Important Special Cases Independent symbols As stated in the introduction, we would like to express the PSDs of standard choices of signal constellations and basis functions, for the simple case where the information process A[n] consists of independent and identically distributed variables. his is a realistic assumption when the information process describes data that has been source coded to remove the correlation that might have existed in the original source. Next, we would like to determine all involved cross spectra R Sl,S i [f] for this assumed situation. We should notice that the assumption implies that the information process is stationary in the strict sense. he mapping to the vector sequence S[n] then results in component processes S i [n], i {1,,...,N},thatarejointlystationaryinthestrictsense. Moreover, theindependence of the symbols in the information process results in that S i [n 1 ] and S l [n ] are independent if n 1 n holds regardless of i and l. his means that the power spectral densities and cross spectra of the component processes become particularly simple. Let λ Sl,S i [k] = E{S l [n+k] m Sl )S i [n] m Si ) } denote the cross covariance of the two component processes and let m Sl = E{S l [n]} denote the mean value. hen the cross correlation is r Sl,S i [k] = E{S l [n+k]s i [n] } = λ Sl,S i [k]+m Sl m Si = λ Sl [n],s i [n]δ[k]+m Sl m Si, A.7) where λ Sl [n],s i [n] = λ Sl,S i [0] is the covariance of the stochastic variables S l [n] and S i [n]. By taking the Fourier transform of A.7) we have the cross spectrum R Sl,S i [θ] = λ Sl [n],s i [n] +m Sl m Si δθ m). A.8) m

9 A.1. Multi-Dimensional Pulse-Amplitude Modulation. 5 hus, all we need to do to determine those cross spectra is to analyze the cases k = 0 and k 0 separately. An important observation that we can make is that these cross spectra are all real-valued. We have observed the general relation which gives us r Sl,S i [k] = r Si,S l [ k] R Sl,S i [θ] = R S i,s l [θ]. But as noted, the imaginary parts are zero, so we have R Sl,S i [θ] = R Si,S l [θ]. Uncorrelated dimensions Next, we make another set of assumption namely that the components S l [n+k] and S i [n] are uncorrelated for i l for all k and that they have zero mean E{S i } = 0 for all i. In this special case, the cross correlation is { r Sl,S i [k] = E{S l [n+k]s i [n] r } = Si [k] if i = l, A.9) E{S l [n+k]}e{s i [n] } = 0 if i l. If we apply this property to A.6), then the general expression of the PSD collapses to R S f) = 1 R Si [f] Φi f) since all terms in the matrix then are zero except on the main diagonal, where we actually have the power spectral densities r Si [k] of the component processes. Special basis functions Again we assume that consecutive symbols are independent. Our observations that the imaginary parts of the mixed term R Si,S l [f]φ i f)φ l f) cancels out the imaginary part of R Sl,S i [f]φ l f)φ i f) and that the cross spectra R S l,s i [θ] are real-valued have important implications that help us identify another interesting special case. If Φ i f)φ l f) is purely imaginary for all i l then we have Φ i f)φ l f) = Φ lf)φ i f), A.10) and all mixed terms in A.5) cancel out. Once again, the general PSD expression collapses to R S f) = 1 R Si [f] Φi f). A.11)

10 6 Appendix A. Power Spectral Density of Digital Modulation Schemes. A.1.3 Sine-Shaped Basis Functions Our final goal is to derive explicit expressions for the PSDs of standard signal constellations. Since the general PSD expression in A.5) contains the Fourier transforms of the basis functions, we need to compute them for the standard choices of basis functions; namely sine-shaped basis functions with N =. Same frequency Consider the two basis functions φ 1 t) = cosπf 1t), for 0 t <, φ t) = sinπf 1t), for 0 t <, and assume, as usual, that the f 1 is a positive integer since this guarantees that the two basis functions are orthonormal. By noting that φ 1 t),φ t) are the product of a sinusoidal signal and a rectangular box with support between 0 and, we can use standard relations for the Fourier transform and the basis functions have the Fourier transforms Φ 1 f) = e jπf j f1 sinc f +f 1 ) ) +j f1 sinc f f 1 ) )), A.1) Φ f) = j e jπf j f1 sinc f +f 1 ) ) j f1 sinc f f 1 ) )). A.13) Note that we have utilized that e jπf 1 = e jπ/) f 1 = j f 1 since f 1 is an integer. We can see that we have Φ 1 f)φ f) = j sinc f +f 1 ) ) sinc f f 1 ) )), which obviously is purely imaginary. hus, the condition in A.10) is satisfied and in this two-dimensional situation the simplified PSD expression in A.11) becomes R S f) = 1 R S1 [f] Φ1 f) +R S [f] Φ f) ) for the case of independent symbols. Moreover, we have Φ1 f) = Φ f) = sinc f +f 1 ) ) + 1) f1 sinc f f 1 ) )), sinc f +f 1 ) ) 1) f1 sinc f f 1 ) )). A.14) A.15)

11 A.1. Multi-Dimensional Pulse-Amplitude Modulation. 7 Φ1 f) Φ f) 0 f 1 / Figure A.1: Illustration of the energy spectra Φ1 f) and Φ f) in A.14) and A.15), which are sine-based basis functions with same frequency. Most often the carrier frequency f 1 is much larger than 1/ which is proportional to the signal bandwidth). Consequently, f 1 is a large integer and the mixed terms in A.14) and A.15) will be small compared to the squared terms, andwe can use the approximation Φ1 f) sinc f +f 1 ) ) +sinc f f 1 ) )) Φ f). Based on this observation, we deduce that the bandwidth of a two-dimensional signal constellation using these basis functions is roughly the same as the bandwidth of a onedimensional signal constellation using one of those basis functions. his is illustrated in Figure A.1, which shows the spectra Φ1 f) and Φ f) around the positive carrier frequency f 1. Since these spectra are overlapping, it is very common to count pairs of dimensions instead of just dimensions when counting the bandwidth content. Note that each energy spectrum takes the form of a squared sinc-function, which theoretically has infinite bandwidth. However, 90% of the energy lies within the main lobe, which has a width of /, and this is a common approximation of the bandwidth.

12 8 Appendix A. Power Spectral Density of Digital Modulation Schemes. Different frequencies For basis functions using different frequencies, the situation is a bit more complicated than the above, as we will see next. Let f 1 and f be different positive integers, which again guarantees that the two basis functions φ 1 t) = cosπf 1t), for 0 t <, φ t) = cosπf t), for 0 t <, are orthonormal. Similar to A.1) using standard relations for the Fourier transform), we find that these signals have the Fourier transforms Φ 1 f) = e jπf j f1 sinc f +f 1 ) ) +j f1 sinc f f 1 ) )), Φ f) = e jπf j f sinc f +f ) ) +j f sinc f f ) )). We obviously have Φ 1 f)φ f) = j f 1+f sinc f +f 1 ) ) sinc f +f ) ) +j f 1 f sinc f +f 1 ) ) sinc f f ) ) +j f 1+f sinc f f 1 ) ) sinc f +f ) ) +j f 1 f sinc f f 1 ) ) sinc f f ) ) ). A.16) If both f 1 and f are even or both are odd, then the exponents f 1 +f, f 1 f, f 1 +f and f 1 f are all even. Consequently, all those powers of j are real, and the complete expression of Φ 1 f)φ f) is real. If instead one of f 1 and f is odd and the other even, then all those exponents are odd, and all those powers of j are imaginary and the whole expression of Φ 1 f)φ f) is purely imaginary. hus, still assuming independent symbols, in the first case both even or both odd) we have the general PSD expression R S f) = 1 R S1 [f] Φ1 f) +R S1,S [f]φ 1 f)φ f)+r S [f] Φ f) ) A.17) for this two-dimensional situation. In the second case, though, we have the PSD R S f) = 1 R S1 [f] Φ1 f) +R S [f] Φ f) ) A.18) for this two-dimensional situation according to our observations in Section A.1.. Note that A.18) can also be computed directly from A.17), by observing that Re{Φ 1 f)φ f)} is

13 A.1. Multi-Dimensional Pulse-Amplitude Modulation. 9 zero in the latter case. We can also observe that if f 1 and f are fairly large integers, then the second and third term in A.16) containing sinc f +f 1 ) ) sinc f f ) ) and sinc f f 1 ) ) sinc f +f ) ) are small compared to the two other terms containing sinc f +f 1 ) ) sinc f +f ) ) and sinc f f 1 ) ) sinc f f ) ) in the expression of Φ 1 f)φ f) above, since the offsets between the sinc-functions are smaller. herefore, we can approximate A.16) as Φ 1 f)φ f) j f 1 f sinc f +f 1 ) ) sinc f +f ) ) +j f 1+f sinc f f 1 ) ) sinc f f ) ) ). Furthermore, if the integers f 1 and f are fairly far apart, then we can also claim that those two remaining parts are small and we can even disregard Φ 1 f)φ f) altogether, regardless of which of the two observed cases we have. Similar to the case with same frequency, we have the energy spectra Φ1 f) = Φ f) = sinc f +f 1 ) ) + 1) f1 sinc f f 1 ) )), sinc f +f ) ) + 1) f sinc f f ) )), A.19) A.0) of the basis functions, and again we can use the approximations Φ1 f) sinc f +f 1 ) ) +sinc f f 1 ) )) 4 Φ f) sinc f +f ) ) +sinc f f ) )) 4 if f 1 and f are fairly large integers. o keep the total bandwidth of the signal low, we want the two carrier frequencies to be as close to each other as possible, but still chosen such that f 1 and f are integers to guarantee orthogonality. hus, we could choose them to fulfill f 1 = f ±1, or equally that f 1 = f ±1/). Comparison of Energy Spectra Next, we illustrate and compare the energy spectra Φ 1 f) and Φ f) in A.19) and A.0), respectively. Recall that these represented two cosine basis functions with different frequencies: f 1 and f. Figure A. shows these spectra at positive carrier frequencies, assuming a difference of 1/ between f 1 and f ; that is; f = f 1 + 1/. Note that this

14 10 Appendix A. Power Spectral Density of Digital Modulation Schemes. Φ1 f) Φ f) 0 f 1 f / Figure A.: Illustration of the energy spectra Φ1 f) and Φ f) in A.19) and A.0), which are sine-based basis functions with different frequencies. carrier separation is sufficient for having one cosine and one sine basis function at each of the frequencies and still guarantee orthogonality between all four of them. Each energy spectra in Figure A. has the form of a squared sinc-function. Around 90% of theenergylieswithinthemainlobe, which hasawidthof/ aroundthecarrier frequency. Hence, the approximate bandwidth of the linearly modulated signal sent over one of the basis function is /. Recall that the Nyquist criterion prescribes that a bandwidth of 1/ is sufficient for a pulse-amplitude modulated PAM) passband signal with symbol duration, which is substantially smaller bandwidth than what we obtained here. his is because we use a box-shaped pulse multiplied with a cosine) instead of a sinc pulse. Interestingly, the energy spectra of the two basis functions overlap substantially in Figure A., although the basis functions are orthogonal. In fact, even the main lobes overlap by 50 %. his has the important consequence that if we utilize K cosine basis functions with

15 A.. One-Dimensional Constellations. 11 frequencies f k = f 1 +k 1)/, then the total bandwidth of the signal will not be K /) i.e., adding each separate bandwidth) but rather K + 1)/. his is approximately equal to K/ if K is large and thus essentially the same as achieved by K ideal PAMs with sinc pulses. his principle is used in orthogonal frequency division multiplexing OFDM) to obtain orthogonal basis functions and to have relatively good bandwidth utilization. At the order of K = 1000 carrier frequencies are common in such systems. A. One-Dimensional Constellations For the one-dimensional case, N = 1, the general PSD expression in A.5) simplifies to R S f) = 1 R S 1 [f] Φ1 f), which we recognize as the expression that holds for pulse-amplitude modulation of a timediscrete stochastic process S 1 [n]. his should not be a surprise, since we are using pulseamplitude modulation in each dimension. We assume that f 1 is a positive integer, as before. Here it is not needed to guarantee any orthogonality, since we only have one dimension. Instead we simply demand that, in order to make the calculation of the signal energy simple. We have seen previously that the standard choice of basis function φ 1 t) = cosπf 1t), for 0 t < has Fourier transform Φ 1 f) = e jπf j f1 sinc f +f 1 ) ) +j f1 sinc f f 1 ) )), and energy spectrum Φ 1 f) = sinc f +f 1 ) ) + 1) f1 sinc f f 1 ) )). For an information process that consists of independent and identically distributed variables, we have seen in A.8) that the PSD of a component process is R S1 [θ] = σs 1 +m S 1 δθ m). A.1) If f 1 is even, such that f 1 is also an integer, then Φ1 f) = 0 for all integer values of f, except for f = ±f 1 which are the centers of the sinc-functions. Hence, only two m

16 1 Appendix A. Power Spectral Density of Digital Modulation Schemes. of the impulses in R S1 [f] survive the multiplication with Φ1 f), namely those at ±f 1. All other impulses in R S1 [f] coincide with zeros in Φ 1 f). he resulting PSD is R S f) = σ S 1 sinc f +f 1 ) ) + 1) f1 sinc f f 1 ) )) + m S 1 δ f +f 1 ) ) +δ f f 1 ) )) A.) Notice that 1) f 1 = 1 in this particular case, thus A.) can be further simplified. If on the other hand f 1 is odd, then no impulses in R S1 [f] coincide with zeros in Φ1 f). All impulses in R S1 [f] survive, but will be differently scaled. he dominating impulses are those near ±f 1, just as in the even case. We note that if m S1 = 0, then the impulses in A.1) vanish and we obtain R S f) = σ S 1 sinc f +f 1 ) ) + 1) f1 sinc f f 1 ) )) for both even and odd values of f 1. A.3) In the following, let E max and E avg denote the largest signal energy and the average signal energy, respectively, in the considered signal constellation. In the average case, we assume that all signals are equally probable. A..1 On-Off Keying OOK) Recall that the vectors used in on-off keying are 0) and E max ). Assuming independent and equally probable symbols, we get the mean m S1 = E max / and the variance σ S 1 = E max /4. Here we have E avg = E max /. Since the mean is non-zero, we only want to study the case where f 1 is even, to avoid the problems that we observed above for odd f 1. In this case, we can use A.) and immediately obtain the PSD R S f) = E max sinc f +f 1 ) ) + 1) f1 sinc f f 1 ) )) 8 + E max δ f +f 1 ) ) +δ f f 1 ) )). 8 Expressed in the average signal energy, we have R S f) = E avg sinc f +f 1 ) ) + 1) f1 sinc f f 1 ) )) 4 + E avg 4 δ f +f 1 ) ) +δ f f 1 ) )).

17 A.3. wo-dimensional Constellations using One Carrier Frequency. 13 A.. Binary Phase-Shift Keying BPSK) In BPSK we have the vectors ± E max ) as constellation points. Assuming independent and equally probable symbols, we get the mean m S1 = 0 and the variance E max. Here we have E avg = E max Since the mean is zero, we can allow f 1 to be any positive integer. Plugging the above into the one-dimensional PSD expression in A.3), we get R S f) = E max sinc f +f 1 ) ) + 1) f1 sinc f f 1 ) )). Expressed in the average signal energy, we have R S f) = E avg sinc f +f 1 ) ) + 1) f1 sinc f f 1 ) )). A..3 Amplitude-shift keying ASK) Many different ASK constellations can be considered. Here we focus at 4-ASK, in which we have the vectors ± E max ) and ± E max /3) as constellation points. Assuming independent and equally probable symbols, we get the mean m S1 = 0 and the variance 5 9 E max. Here we have E avg = 5 9 E max Since the mean is zero, we can allow f 1 to be any positive integer. Plugging the above into the one-dimensional PSD expression A.3), we get R S f) = 5E max sinc f +f 1 ) ) + 1) f1 sinc f f 1 ) )). 18 Expressed in the average signal energy, we have R S f) = E avg sinc f +f 1 ) ) + 1) f1 sinc f f 1 ) )). A.3 wo-dimensional Constellations using One Carrier Frequency Next, we consider the two-dimensional case with the two same-frequency basis functions φ 1 t) = cosπf 1t), for 0 t <, φ t) = sinπf 1t), for 0 t <,

18 14 Appendix A. Power Spectral Density of Digital Modulation Schemes. where f 1 is a positive integer. We have seen that the general PSD expression in A.6 simplifies into R S f) = 1 R S1 [f] Φ1 f) +R S [f] Φ f) ) for these basis functions. We have also seen in Section A.1.3 that these basis functions have Fourier transforms Φ 1 f) = e jπf j f1 sinc f +f 1 ) ) +j f1 sinc f f 1 ) )), Φ f) = j e jπf j f1 sinc f +f 1 ) ) j f1 sinc f f 1 ) )), and energy spectra Φ1 f) = Φ f) = sinc f +f 1 ) ) + 1) f1 sinc f f 1 ) )), sinc f +f 1 ) ) 1) f1 sinc f f 1 ) )). For an information process that consists of independent and identically distributed variables, we have seen in A.1) that the PSD of the component processes are R S1 [θ] = σs 1 +m S 1 δθ m), A.4) R S [θ] = σs +m S δθ m). m m A.5) When multiplying these expressions with the Fourier transforms of the basis functions, the situation is the same as in the one-dimensional case when it comes to even and odd f 1. In particular, for even values of f 1 the resulting PSD is R S f) = σ S 1 sinc f +f 1 ) ) + 1) f1 sinc f f 1 ) )) δ f +f 1 ) ) +δ f f 1 ) )) + m S 1 + σ S + m S sinc f +f 1 ) ) 1) f 1 sinc f f 1 ) )) δ f +f 1 ) ) +δ f f 1 ) )). Again, if f 1 is odd, then no impulses in R S1 [f] or R S [f] coincide with zeros in Φ1 f). All impulses in R S1 [f] survive, but are differently scaled depending on how far from the center of sinc-function it is. he dominating impulses are those near ±f 1. We note that if m S1 and m S are zero, then we do not have any of those problems.

19 A.3. wo-dimensional Constellations using One Carrier Frequency. 15 A.3.1 Non-Binary PSK For an M-ary PSK, we have M signal constellation points evenly distributed over a circle of radius E avg withitscenterintheorigin. NotethatE avg isboththemaximumandaverage energy. Both component processes have zero mean, and variance E/. he resulting PSD is R S f) = E avg sinc f +f 1 ) ) + 1) f1 sinc f f 1 ) )) 4 + E avg 4 = E avg sinc f +f 1 ) ) 1) f 1 sinc f f 1 ) )) sinc f +f 1 ) ) +sinc f f 1 ) )). A.3. Quadrature Amplitude Modulation QAM) here are QAM constellations of many different sizes. 4-QAM is identical to 4-PSK, thus we will instead consider 16-QAM in detail. In 16-QAM we have 16 points symmetrically placed on a rectangular grid. In each dimension, we have a 4-ASK modulation. Both component processes have zero mean, and variance 5E max /18. he resulting PSD is R S f) = 5E max sinc f +f 1 ) ) + 1) f1 sinc f f 1 ) )) E max sinc f +f 1 ) ) 1) f1 sinc f f 1 ) )) 36 = 5E max 18 sinc f +f 1 ) ) +sinc f f 1 ) )). Notice that we have E avg = 5 9 E max, just as in the case of 4-ASK. he PSD can also be expressed in terms of the average signal energy: R S f) = E avg sinc f +f 1 ) ) +sinc f f 1 ) )).

Lecture 27 Frequency Response 2

Lecture 27 Frequency Response 2 Lecture 27 Frequency Response 2 Fundamentals of Digital Signal Processing Spring, 2012 Wei-Ta Chu 2012/6/12 1 Application of Ideal Filters Suppose we can generate a square wave with a fundamental period

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

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

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

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

Problem Sheet 1 Examples of Random Processes

Problem Sheet 1 Examples of Random Processes RANDOM'PROCESSES'AND'TIME'SERIES'ANALYSIS.'PART'II:'RANDOM'PROCESSES' '''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''Problem'Sheets' Problem Sheet 1 Examples of Random Processes 1. Give

More information

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

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

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

Spectral Analysis of Random Processes

Spectral Analysis of Random Processes Spectral Analysis of Random Processes Spectral Analysis of Random Processes Generally, all properties of a random process should be defined by averaging over the ensemble of realizations. Generally, all

More information

Lecture 28 Continuous-Time Fourier Transform 2

Lecture 28 Continuous-Time Fourier Transform 2 Lecture 28 Continuous-Time Fourier Transform 2 Fundamentals of Digital Signal Processing Spring, 2012 Wei-Ta Chu 2012/6/14 1 Limit of the Fourier Series Rewrite (11.9) and (11.10) as As, the fundamental

More information

EE6604 Personal & Mobile Communications. Week 12a. Power Spectrum of Digitally Modulated Signals

EE6604 Personal & Mobile Communications. Week 12a. Power Spectrum of Digitally Modulated Signals EE6604 Personal & Mobile Communications Week 12a Power Spectrum of Digitally Modulated Signals 1 POWER SPECTRUM OF BANDPASS SIGNALS A bandpass modulated signal can be written in the form s(t) = R { s(t)e

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

Chapter 2 Random Processes

Chapter 2 Random Processes Chapter 2 Random Processes 21 Introduction We saw in Section 111 on page 10 that many systems are best studied using the concept of random variables where the outcome of a random experiment was associated

More information

CMPT 318: Lecture 5 Complex Exponentials, Spectrum Representation

CMPT 318: Lecture 5 Complex Exponentials, Spectrum Representation CMPT 318: Lecture 5 Complex Exponentials, Spectrum Representation Tamara Smyth, tamaras@cs.sfu.ca School of Computing Science, Simon Fraser University January 23, 2006 1 Exponentials The exponential is

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

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

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

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

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

Music 270a: Complex Exponentials and Spectrum Representation

Music 270a: Complex Exponentials and Spectrum Representation Music 270a: Complex Exponentials and Spectrum Representation Tamara Smyth, trsmyth@ucsd.edu Department of Music, University of California, San Diego (UCSD) October 24, 2016 1 Exponentials The exponential

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

Communications and Signal Processing Spring 2017 MSE Exam

Communications and Signal Processing Spring 2017 MSE Exam Communications and Signal Processing Spring 2017 MSE Exam Please obtain your Test ID from the following table. You must write your Test ID and name on each of the pages of this exam. A page with missing

More information

EE 661: Modulation Theory Solutions to Homework 6

EE 661: Modulation Theory Solutions to Homework 6 EE 66: Modulation Theory Solutions to Homework 6. Solution to problem. a) Binary PAM: Since 2W = 4 KHz and β = 0.5, the minimum T is the solution to (+β)/(2t ) = W = 2 0 3 Hz. Thus, we have the maximum

More 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

Chapter 7. Error Control Coding. 7.1 Historical background. Mikael Olofsson 2005

Chapter 7. Error Control Coding. 7.1 Historical background. Mikael Olofsson 2005 Chapter 7 Error Control Coding Mikael Olofsson 2005 We have seen in Chapters 4 through 6 how digital modulation can be used to control error probabilities. This gives us a digital channel that in each

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

Correlator I. Basics. Chapter Introduction. 8.2 Digitization Sampling. D. Anish Roshi

Correlator I. Basics. Chapter Introduction. 8.2 Digitization Sampling. D. Anish Roshi Chapter 8 Correlator I. Basics D. Anish Roshi 8.1 Introduction A radio interferometer measures the mutual coherence function of the electric field due to a given source brightness distribution in the sky.

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

ω 0 = 2π/T 0 is called the fundamental angular frequency and ω 2 = 2ω 0 is called the

ω 0 = 2π/T 0 is called the fundamental angular frequency and ω 2 = 2ω 0 is called the he ime-frequency Concept []. Review of Fourier Series Consider the following set of time functions {3A sin t, A sin t}. We can represent these functions in different ways by plotting the amplitude versus

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

SIO 221B, Rudnick adapted from Davis 1. 1 x lim. N x 2 n = 1 N. { x} 1 N. N x = 1 N. N x = 1 ( N N x ) x = 0 (3) = 1 x N 2

SIO 221B, Rudnick adapted from Davis 1. 1 x lim. N x 2 n = 1 N. { x} 1 N. N x = 1 N. N x = 1 ( N N x ) x = 0 (3) = 1 x N 2 SIO B, Rudnick adapted from Davis VII. Sampling errors We do not have access to the true statistics, so we must compute sample statistics. By this we mean that the number of realizations we average over

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

ρ = 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.

ρ = 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 information

Last Update: April 7, 201 0

Last Update: April 7, 201 0 M ath E S W inter Last Update: April 7, Introduction to Partial Differential Equations Disclaimer: his lecture note tries to provide an alternative approach to the material in Sections.. 5 in the textbook.

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

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

LECTURE 12 Sections Introduction to the Fourier series of periodic signals

LECTURE 12 Sections Introduction to the Fourier series of periodic signals Signals and Systems I Wednesday, February 11, 29 LECURE 12 Sections 3.1-3.3 Introduction to the Fourier series of periodic signals Chapter 3: Fourier Series of periodic signals 3. Introduction 3.1 Historical

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

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

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

Figure 3.1 Effect on frequency spectrum of increasing period T 0. Consider the amplitude spectrum of a periodic waveform as shown in Figure 3.2.

Figure 3.1 Effect on frequency spectrum of increasing period T 0. Consider the amplitude spectrum of a periodic waveform as shown in Figure 3.2. 3. Fourier ransorm From Fourier Series to Fourier ransorm [, 2] In communication systems, we oten deal with non-periodic signals. An extension o the time-requency relationship to a non-periodic signal

More information

TSKS01 Digital Communication Lecture 1

TSKS01 Digital Communication Lecture 1 TSKS01 Digital Communication Lecture 1 Introduction, Repetition, and Noise Modeling Emil Björnson Department of Electrical Engineering (ISY) Division of Communication Systems Emil Björnson Course Director

More information

Detection and Estimation Theory

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

More information

Signals and Systems Lecture (S2) Orthogonal Functions and Fourier Series March 17, 2008

Signals and Systems Lecture (S2) Orthogonal Functions and Fourier Series March 17, 2008 Signals and Systems Lecture (S) Orthogonal Functions and Fourier Series March 17, 008 Today s Topics 1. Analogy between functions of time and vectors. Fourier series Take Away Periodic complex exponentials

More information

Multicarrier transmission DMT/OFDM

Multicarrier transmission DMT/OFDM W. Henkel, International University Bremen 1 Multicarrier transmission DMT/OFDM DMT: Discrete Multitone (wireline, baseband) OFDM: Orthogonal Frequency Division Multiplex (wireless, with carrier, passband)

More information

Fourier spectra of radially periodic images with a non-symmetric radial period

Fourier spectra of radially periodic images with a non-symmetric radial period J. Opt. A: Pure Appl. Opt. 1 (1999) 621 625. Printed in the UK PII: S1464-4258(99)00768-0 Fourier spectra of radially periodic images with a non-symmetric radial period Isaac Amidror Laboratoire de Systèmes

More information

Problems on Discrete & Continuous R.Vs

Problems on Discrete & Continuous R.Vs 013 SUBJECT NAME SUBJECT CODE MATERIAL NAME MATERIAL CODE : Probability & Random Process : MA 61 : University Questions : SKMA1004 Name of the Student: Branch: Unit I (Random Variables) Problems on Discrete

More information

ENSC327 Communications Systems 2: Fourier Representations. Jie Liang School of Engineering Science Simon Fraser University

ENSC327 Communications Systems 2: Fourier Representations. Jie Liang School of Engineering Science Simon Fraser University ENSC327 Communications Systems 2: Fourier Representations Jie Liang School of Engineering Science Simon Fraser University 1 Outline Chap 2.1 2.5: Signal Classifications Fourier Transform Dirac Delta Function

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

Solutions to Problems in Chapter 4

Solutions to Problems in Chapter 4 Solutions to Problems in Chapter 4 Problems with Solutions Problem 4. Fourier Series of the Output Voltage of an Ideal Full-Wave Diode Bridge Rectifier he nonlinear circuit in Figure 4. is a full-wave

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

ELEG 3143 Probability & Stochastic Process Ch. 6 Stochastic Process

ELEG 3143 Probability & Stochastic Process Ch. 6 Stochastic Process Department of Electrical Engineering University of Arkansas ELEG 3143 Probability & Stochastic Process Ch. 6 Stochastic Process Dr. Jingxian Wu wuj@uark.edu OUTLINE 2 Definition of stochastic process (random

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 Family of Nyquist Filters Based on Generalized Raised-Cosine Spectra

A Family of Nyquist Filters Based on Generalized Raised-Cosine Spectra Proc. Biennial Symp. Commun. (Kingston, Ont.), pp. 3-35, June 99 A Family of Nyquist Filters Based on Generalized Raised-Cosine Spectra Nader Sheikholeslami Peter Kabal Department of Electrical Engineering

More 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

A3. Frequency Representation of Continuous Time and Discrete Time Signals

A3. Frequency Representation of Continuous Time and Discrete Time Signals A3. Frequency Representation of Continuous Time and Discrete Time Signals Objectives Define the magnitude and phase plots of continuous time sinusoidal signals Extend the magnitude and phase plots to discrete

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

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

Chapter 5 Random Variables and Processes

Chapter 5 Random Variables and Processes Chapter 5 Random Variables and Processes Wireless Information Transmission System Lab. Institute of Communications Engineering National Sun Yat-sen University Table of Contents 5.1 Introduction 5. Probability

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

EE456 Digital Communications

EE456 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 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

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

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

Revision of Lecture 4

Revision of Lecture 4 Revision of Lecture 4 We have discussed all basic components of MODEM Pulse shaping Tx/Rx filter pair Modulator/demodulator Bits map symbols Discussions assume ideal channel, and for dispersive channel

More 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

Summary: ISI. No ISI condition in time. II Nyquist theorem. Ideal low pass filter. Raised cosine filters. TX filters

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

Physical Layer and Coding

Physical Layer and Coding Physical Layer and Coding Muriel Médard Professor EECS Overview A variety of physical media: copper, free space, optical fiber Unified way of addressing signals at the input and the output of these media:

More information

Discrete Fourier transform

Discrete Fourier transform Discrete Fourier transform Alejandro Ribeiro Dept. of Electrical and Systems Engineering University of Pennsylvania aribeiro@seas.upenn.edu http://www.seas.upenn.edu/users/~aribeiro/ January 2, 216 Signal

More information

On Coding for Orthogonal Frequency Division Multiplexing Systems

On Coding for Orthogonal Frequency Division Multiplexing Systems On Coding for Orthogonal Frequency Division Multiplexing Systems Alan Clark Department of Electrical and Computer Engineering A thesis presented for the degree of Doctor of Philosophy University of Canterbury

More information

Computational Data Analysis!

Computational Data Analysis! 12.714 Computational Data Analysis! Alan Chave (alan@whoi.edu)! Thomas Herring (tah@mit.edu),! http://geoweb.mit.edu/~tah/12.714! Introduction to Spectral Analysis! Topics Today! Aspects of Time series

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

Amplitude and Phase A(0) 2. We start with the Fourier series representation of X(t) in real notation: n=1

Amplitude and Phase A(0) 2. We start with the Fourier series representation of X(t) in real notation: n=1 VI. Power Spectra Amplitude and Phase We start with the Fourier series representation of X(t) in real notation: A() X(t) = + [ A(n) cos(nωt) + B(n) sin(nωt)] 2 n=1 he waveform of the observed segment exactly

More information

EE 121: Introduction to Digital Communication Systems. 1. Consider the following discrete-time communication system. There are two equallly likely

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

Computing Probability of Symbol Error

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

For a stochastic process {Y t : t = 0, ±1, ±2, ±3, }, the mean function is defined by (2.2.1) ± 2..., γ t,

For a stochastic process {Y t : t = 0, ±1, ±2, ±3, }, the mean function is defined by (2.2.1) ± 2..., γ t, CHAPTER 2 FUNDAMENTAL CONCEPTS This chapter describes the fundamental concepts in the theory of time series models. In particular, we introduce the concepts of stochastic processes, mean and covariance

More information

UCSD ECE 153 Handout #46 Prof. Young-Han Kim Thursday, June 5, Solutions to Homework Set #8 (Prepared by TA Fatemeh Arbabjolfaei)

UCSD ECE 153 Handout #46 Prof. Young-Han Kim Thursday, June 5, Solutions to Homework Set #8 (Prepared by TA Fatemeh Arbabjolfaei) UCSD ECE 53 Handout #46 Prof. Young-Han Kim Thursday, June 5, 04 Solutions to Homework Set #8 (Prepared by TA Fatemeh Arbabjolfaei). Discrete-time Wiener process. Let Z n, n 0 be a discrete time white

More information

ECE6604 PERSONAL & MOBILE COMMUNICATIONS. Week 4. Envelope Correlation Space-time Correlation

ECE6604 PERSONAL & MOBILE COMMUNICATIONS. Week 4. Envelope Correlation Space-time Correlation ECE6604 PERSONAL & MOBILE COMMUNICATIONS Week 4 Envelope Correlation Space-time Correlation 1 Autocorrelation of a Bandpass Random Process Consider again the received band-pass random process r(t) = g

More information

SEISMIC WAVE PROPAGATION. Lecture 2: Fourier Analysis

SEISMIC WAVE PROPAGATION. Lecture 2: Fourier Analysis SEISMIC WAVE PROPAGATION Lecture 2: Fourier Analysis Fourier Series & Fourier Transforms Fourier Series Review of trigonometric identities Analysing the square wave Fourier Transform Transforms of some

More information

UCSD ECE153 Handout #40 Prof. Young-Han Kim Thursday, May 29, Homework Set #8 Due: Thursday, June 5, 2011

UCSD ECE153 Handout #40 Prof. Young-Han Kim Thursday, May 29, Homework Set #8 Due: Thursday, June 5, 2011 UCSD ECE53 Handout #40 Prof. Young-Han Kim Thursday, May 9, 04 Homework Set #8 Due: Thursday, June 5, 0. Discrete-time Wiener process. Let Z n, n 0 be a discrete time white Gaussian noise (WGN) process,

More 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

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

Communication Signals (Haykin Sec. 2.4 and Ziemer Sec Sec. 2.4) KECE321 Communication Systems I

Communication Signals (Haykin Sec. 2.4 and Ziemer Sec Sec. 2.4) KECE321 Communication Systems I Communication Signals (Haykin Sec..4 and iemer Sec...4-Sec..4) KECE3 Communication Systems I Lecture #3, March, 0 Prof. Young-Chai Ko 년 3 월 일일요일 Review Signal classification Phasor signal and spectra Representation

More information

Stochastic Structural Dynamics Prof. Dr. C. S. Manohar Department of Civil Engineering Indian Institute of Science, Bangalore

Stochastic Structural Dynamics Prof. Dr. C. S. Manohar Department of Civil Engineering Indian Institute of Science, Bangalore Stochastic Structural Dynamics Prof. Dr. C. S. Manohar Department of Civil Engineering Indian Institute of Science, Bangalore Lecture No. # 33 Probabilistic methods in earthquake engineering-2 So, we have

More information

Root-MUSIC Time Delay Estimation Based on Propagator Method Bin Ba, Yun Long Wang, Na E Zheng & Han Ying Hu

Root-MUSIC Time Delay Estimation Based on Propagator Method Bin Ba, Yun Long Wang, Na E Zheng & Han Ying Hu International Conference on Automation, Mechanical Control and Computational Engineering (AMCCE 15) Root-MUSIC ime Delay Estimation Based on ropagator Method Bin Ba, Yun Long Wang, Na E Zheng & an Ying

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

Math 345: Applied Mathematics

Math 345: Applied Mathematics Math 345: Applied Mathematics Introduction to Fourier Series, I Tones, Harmonics, and Fourier s Theorem Marcus Pendergrass Hampden-Sydney College Fall 2012 1 Sounds as waveforms I ve got a bad feeling

More information

II - Baseband pulse transmission

II - Baseband pulse transmission II - Baseband pulse transmission 1 Introduction We discuss how to transmit digital data symbols, which have to be converted into material form before they are sent or stored. In the sequel, we associate

More information

Stochastic Processes. A stochastic process is a function of two variables:

Stochastic Processes. A stochastic process is a function of two variables: Stochastic Processes Stochastic: from Greek stochastikos, proceeding by guesswork, literally, skillful in aiming. A stochastic process is simply a collection of random variables labelled by some parameter:

More information

FOURIER TRANSFORMS. At, is sometimes taken as 0.5 or it may not have any specific value. Shifting at

FOURIER TRANSFORMS. At, is sometimes taken as 0.5 or it may not have any specific value. Shifting at Chapter 2 FOURIER TRANSFORMS 2.1 Introduction The Fourier series expresses any periodic function into a sum of sinusoids. The Fourier transform is the extension of this idea to non-periodic functions by

More information

8.2 Harmonic Regression and the Periodogram

8.2 Harmonic Regression and the Periodogram Chapter 8 Spectral Methods 8.1 Introduction Spectral methods are based on thining of a time series as a superposition of sinusoidal fluctuations of various frequencies the analogue for a random process

More information

The Discrete Fourier Transform

The Discrete Fourier Transform In [ ]: cd matlab pwd The Discrete Fourier Transform Scope and Background Reading This session introduces the z-transform which is used in the analysis of discrete time systems. As for the Fourier and

More information

A6523 Modeling, Inference, and Mining Jim Cordes, Cornell University

A6523 Modeling, Inference, and Mining Jim Cordes, Cornell University A6523 Modeling, Inference, and Mining Jim Cordes, Cornell University Lecture 19 Modeling Topics plan: Modeling (linear/non- linear least squares) Bayesian inference Bayesian approaches to spectral esbmabon;

More information

Discrete Fourier Transform

Discrete Fourier Transform Last lecture I introduced the idea that any function defined on x 0,..., N 1 could be written a sum of sines and cosines. There are two different reasons why this is useful. The first is a general one,

More information

Probability and Statistics

Probability and Statistics Probability and Statistics 1 Contents some stochastic processes Stationary Stochastic Processes 2 4. Some Stochastic Processes 4.1 Bernoulli process 4.2 Binomial process 4.3 Sine wave process 4.4 Random-telegraph

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

Copyright license. Exchanging Information with the Stars. The goal. Some challenges

Copyright license. Exchanging Information with the Stars. The goal. Some challenges Copyright license Exchanging Information with the Stars David G Messerschmitt Department of Electrical Engineering and Computer Sciences University of California at Berkeley messer@eecs.berkeley.edu Talk

More information

PSK bit mappings with good minimax error probability

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