1. ELEC E7210 Communication Theory Lectures autumn 2015 Department of Communications and Networking

2. General information Lectures, Lectures, weeks 44 - 49; 27.10 - 03.12. 2015 Tuesday 14.15-16.00, E 111 Wednesday 12.15-14.00, E 111 Exersices, Exersices, Thursday 14.15-16.00. I 256

3. Teachers Responsible teacher – Prof. Olav Tirkkonen Current course is partly based on the DTM course lectured by Prof. Tirkkonen Lecturer – Dr. Natalia Ermolova Reception: Monday 16.30-17.30, E-207, e-mail: natalia.ermolova@aalto.fi; tel. 050 438 6799natalia.ermolova@aalto.fi Course assistants: MSc Christopher Boyd and MSc Sergio Lembo

4. Course grading (5 cr) Exam: 10.12.2015 (14.30-17.30); 22.02.2016 (16.30-19.30), and 09.05.2016 (16.30-19.30). and home assignments At the exam, the use of literature is not allowed. Course grade = 0, if the assignment grade=0; 0, if the exam grade=0 0.8x (exam grade) +0.2x (assignment grade), otherwise. Lecture handouts distributed at the course web page

5. Literature Recommended literature: Recommended literature: Course book: A. Goldsmith, Wireless comminications, Cambridge University Press, 2005. Many other books can be chosen for reading based on own taste, e.g. D. Tse and P. Viswanath, Fundamentals of Wireless Communications, Cambridge University Press, 2005. - - J. G. Proakis, 4th ed., Mc-Grow-Hill, 2001. - S. Haykin and M. Moher, Modern Wireless Communications, Prentice Hall, 2004.

6. Course overview (1) A course in the Master’s degree program Is acceptable for post-graduate studies

7. Course overview (2) " The fundamental problem of communication is that of reproducing at one point either exactly or approximately a message selected at another point.” Claude Shannon (1916-2001)

8. Course overview (3) The goal of the course is to present the basics of modern communication theory including the basics of signal theory as well as transmission techniques used in current and next generation wireless communication systems. We will study modern transmiter (Tx)-receiver (Rx) algorithms applied - for overcoming limitations imposed by wireless communication channels - and for improvement of bandwidth, power, and cost efficiencies of wireless communication systems.

9. Course overview (4) Issues addressed Issues addressed - Basics of theory of radio signals; functions of transceiver; - Basics of theory of radio signals; functions of transceiver; Limitations Limitations imposed by wireless channels : small-scale (multipath) fading and large-scale (shadowing) fading; path loss; Doppler effect; interference. ways of overcoming

10. Course overview (5) Communication systems are understood in terms of layers: Lowest layers: 1. Physical layer (PHY): physical transmission of bits between the Tx and Rx; 2. Data-link layer: guarantees reliability of the transmitted information frames (e.g. re-transmission); ensures that frames are transmitted without undue interference with other nodes (Medium Access Control (MAC)); performs link adaptation (rate and power control,..) 3. Network layer: routing, quality of service, flow control (avoiding congestion) Focus of this course – PHY of digital communication systems.

11. Lecture plan (1) 1. Basics of theory of radio signals; functions of transceiver; source and channel coding 2. 2. Limitations imposed by a wireless channel and ways of overcoming 3. Equalization 3. Equalization 4-6. Performance of digital modulation over wireless channels (SISO); adaptive transmission policies 4-6. Performance of digital modulation over wireless channels (SISO); adaptive transmission policies - Error rate performance; - Error rate performance; - Capacity of wireless channels; adaptive power and rate transmission policies

12. Lecture plan (2) - Coded modulation; adaptive modulation and coding - 7-9. MIMO systems and space-time communications - 10. Multiuser systems - 11. Dirty RF issues - 12. Course review

13. Basics of theory of radio signals (1) A radio signal is a function of time x(t) (x(n))

14. Basics of theory of radio signals (2) FT IFT DFT IDFT Matrix form:

15. Basics of theory of radio signals (3): Basics of theory of radio signals (3): Parseval’s theorem Signal energy can be evaluated across time or frequency For the DFT this relation becomes

16. Basics of theory of radio signals (4): Laplace Transform Unilateral LT Bilateral (two-sided) LT

17. Basics of theory of radio signals (5): Sampling Nyquist theorem

18. Probability theory A real-valued stochastic process : for a specific t, is a random variable with the first-order CDF and the first-order PDF n th-order CDF is the joint CDF of the RVs n th-order PDF discrete- or continuous-state process discrete- or continuous-time process

19. Stochastic Processes(2) Complex-valued stochastic processses The complex-valued is specified in terms of the joint distribution of Mean: Autocorrelation:

20. Stochastic Processes(3) Cross-correlation Cross-covariance If, then and are called mutually orthogonal If then and are called uncorrelated

21. Stochastic Processes (4) is white noise if Complex-valued is stationary if and are jointly stationary, i.e. the joint statistics of and are the same as those of and for ■ WSS, if is a constant, and

22. Stochastic Processes(5) Power spectrum: Fourier transform from autocorrelation function cyclostationary,if the CDF for any integer m

23. Stochastic Processes(6) Gaussian (normal) processes is normal if are jointly Gaussian for and n

24. Transceiver (1) Transmitter+Receiver =Transceiver

25. Transceiver (2)

26. Radio Channels input output A radio channel is characterized by an input (discrete, continuous, single, multiple) and output. Generally, it inserts distortions (noise, interference,…) Dynamical system (DS); linear DS are characterized by impulse/frequency responses Memoryless or memory channels(dispersion in time) Examples: -Binary memoryless channels: inputs/outputs are bits, errors; -Binary erasure channels: some bits may be known to have vanished, -AWGN channels; -Fading channels

27. Source Entropy

28. Source and channel coding More details in the course on coding theory Source coding: removes the redundancy from the source signal: e.g. ‘sentence’ ‘sntnc’. Encoder+decoder = (source) codec In natural forms, signals generated by physical sources contain redundant information, which is wasteful from the commun. point of view wastes of transmission power and bandwidth. For an efficient transmission, redundant bits must be removed Number of bits needed for describing a discrete source is given by Shannon’s source theorem: Given a discrete memoryless source characterized by a certain amount of entropy, the fundamental limit of compression is given by the entropy of the source.

29. Information capacity (channel capacity) - Joint source and channel coding