ITT305: Data Communication (Autumn 2023)

Class Timings: Section A: Monday - Thursday (9:50 - 10:40 am) 

  Section B: Monday - Thursday (2:50 - 3:40 pm)

Venue: PF3

Piazza page: ITT305/Autumn2023/home 

Course Overview

In this course, we will focus on covering the basics of data communication and the first two layers of the TCP/IP Model in detail. The objective of this course is to familiarise students with the underlying ideas of the physical aspects of Networks.

Course Outline

• DATA COMMUNICATION NETWORK: Data communication concept, Basic concept of network, Types of networks (LAN, MAN and WAN), Different network topologies like star, ring, hybrid, tree. Network models (OSI and TCP/IP).

• TRANSMISSION MEDIA: Guided and unguided media, twisted wire pair, co-axial cable, optical fibre, microwave links, satellite microwave link, their characteristic features and applications for data transmission.

• DATA AND SIGNALS: Data, Signals, Types of Signals, Bandwidth, spectrum, transmission impairments, Shanon capacity.

• DIGITAL TRANSMISSION TECHNIQUES: Digital-to digital conversions: NRZ, RZ, Biphase, Manchester coding, AMI. Analog-to-digital conversions: Nyquist sampling theorem, quantization, Pulse code modulation.

• ANALOG TRANSMISSION TECHNIQUES: Digital-to-analog conversion: ASK, FSK, PSK, QAM. Signal constellation. Analog-to-analog conversion: amplitude modulation, frequency modulation, phase modulation.

• BANDWIDTH UTILIZATION TECHNIQUES: Frequency Division Multiplexing, Time Division Multiplexing, Wavelength division Multiplexing, Spread Spectrum.

• ERROR DETECTION AND CORRECTION: Errors in data communication: Types of errors, error detection and correction techniques, simple parity check, computation of CRC, Checksum, Hamming code.

• ACCESS CONTROL(*subject to time constraints) : Random access, Controlled access, channelization protocols.

References: We will refer to multiple books and lectures over the duration of this course, some of them are as follows:

• Text Book (TB):

  1. Behrouz A. Forouzan, Data communications and Networking, 4th Edition [BAF]

• Other References (R):

  1. D. Bertsekas and R. Gallager, Data Networks [BG]

  2. William Stallings, Data & Computer Communications, 8th Edition [WS]

  3. Andrew Tanenbaum, Computer Networks [AT]

  4. Ajit Pal, Data Communications (NPTEL Course) [AP]

Grading Policy:

• Major exam - 50%

• Mid-Term exam - 26%

• Assignments/Quiz/Project - 24%

Here are the topics we covered in the class and the reference material we used.

1. Lec 0 (Aug 1): General Introduction. Introduction to the course, course objectives, policies, and motivation. 

2. Lec 1 (Aug 2): Concept of data communication, components of a basic communication system, characteristics of a communication system.  (Source: Chapter 1 [BAF])

3. Lec 2 (Aug 3): Characteristics of a communication system, types of data flow, what is a Network? (Source: Chapter 1 [BAF])

4. Lec 4 (Aug 8): What is a Network? Various network criteria: performance (transit, response time). (Source: Chapter 1 [BAF])

5. Lec 5 (Aug 9): Various network criteria: performance (transit, response time, throughput, delay), security, reliability, types of connections. (Source: Chapter 1 [BAF])

6. Lec 6 (Aug 14): Types of network topologies - Bus, Ring, hybrid, Wireless. Classification of Networks - based on the architecture. (Source: Chapter 1 [BAF], Section 15.2 [WS])

7. Lec 7 (Aug 16): Classification of Networks - based on the architecture and size, LAN, WAN. (Source: Chapter 1, 2 [BAF], Section 15.2 [WS])

8. Lec 8 (Aug 17): Comparison of LAN and WAN, the Internet (overall structure). Need for layering, layered Architecture. (Source: Chapter 1, 2 [BAF], Lecture 2 [AP])

9. Lec 9 (Aug 21): Review the need for layering, layered Architecture, physical and logical communication, introduction to the TCP/IP and OSI Models, layers in the OSI model, their classification, devices found on those layers. (Source: Chapter 2 [BAF], Lecture 2 [AP])

10. Lec 10 (Aug 22): Layers in the OSI model, their smallest data unit, encapsulation, OSI Model Layers, and their functionalities - Physical. (Source: Chapter 2 [BAF], Lecture 2 [AP])

11. Lec 11 (Aug 23): OSI Model Layers and their functionalities - Data link, Network (Logical addressing, routing). (Source: Chapter 2 [BAF], Lecture 2 [AP])

12. Lec 12 (Aug 24): OSI Model Layers and their functionalities - Transport (process to process delivery, segmentation and reassembly, flow and error control), Session layer, Presentation and Application. (Source: Chapter 2 [BAF], Lecture 2 [AP])

13. Lec 13 (Aug 28): Introduction to the TCP/IP Model, Host-to-Network layer, network layer protocols (IP, ARP, RARP, ICMP, IGMP), Transport layer protocols. (Source: Chapter 2 [BAF], Lecture 2 [AP])

14. Lec 14 (Aug 29): Transport and application layer protocols, addressing in TCP/IP model with illustrated examples: physical address, logical address, port number, specific address. (Source: Chapter 2 [BAF]). Check this reference for Port no.'s.

15. Lec 15 (Aug 31): Transmission media and its types. Guided transmission media: Twisted cable, coaxial cable and fiber optic. (Source: Chapter 7 [BAF], Chapter 4 [WS])

16. Lec 16 (Sep 4): Unguided transmission media - modes of propagation (ground wave, sky wave, line of sight, radiowaves, Microwaves - Terrestrial and satellite microwaves, infrared waves. (Source: Chapter 7 [BAF], Chapter 4 [WS])

17. Lec 17 (Sep 5): Introduction to Data and signals, Analog and digital signals, periodic and aperiodic signals, parameters defining fundamental periodic signal: amplitude, period, and frequency, phase, wavelength, time-domain plot, frequency spectrum of analog signals. (Source: Chapter 3 [BAF], Chapter 3 [WS])

18. Lec 18 (Sep 6): Bandwidth, digital signals, bit rate, bit duration, bit length, reasons for choosing periodic analog signal and non-periodic digital signal, digital signal as a composite analog signal, baseband and broadband transmission. (Source: Chapter 3 [BAF], Chapter 3 [WS])

19. Lec 18 (Sep 11): Signal or transmission impairment and its causes, attenuation - challenges, solutions, measurement, dBm unit. (Source: Chapter 3 [BAF], Chapter 3 [WS])

20. Lec 19 (Sep 12): Delay distortion, noise - thermal noise (and its quantification), induced noise, intermodulation noise, crosstalk, impulse noise, SNR ratio. (Source: Chapter 3 [BAF], Chapter 3 [WS])

21. Lec 20 (Sep 13): Channel capacity, data rate limits, Nyquist's data rate, Shannon capacity with numericals, the performance of networks, bandwidth: in Hz and in bps, throughput. (Source: Chapter 3 [BAF], Chapter 3 [WS])

22. Lec 21 (Sep 14): Performance of networks, latency and its components, and bandwidth-delay product. (Source: Chapter 3 [BAF], Chapter 3 [WS])

23.  Lec 22 (Sep 18): Digital-digital conversion (line coding), characteristics of line encoding, bandwidth, baseline wandering, self-synchronisation, DC component, and other characteristics. (Source: Chapter 4 [BAF], Lecture 7 [AP])

24. Lec 23 (Sep 19): Line encoding schemes - problems and characteristics:  Unipolar NRZ, Polar NRZ-L, NRZ-I, Polar RZ. (Source: Chapter 4 [BAF], Lecture 7 [AP])

All the best for Mid-term exams!

25. Lec 24 (Oct 5): Biphase encoding schemes - Machester and Differential Manchester, Bipolar line coding schemes: AMI, Pseudoternary. (Source: Chapter 4 [BAF], Lecture 7 [AP])

26. Lec 25 (Oct 9): Block coding, Need for scrambling, basic ideas, Scrambling techniques: B8ZS, HDB3. (Source: Chapter 4 [BAF], Lecture 7 [AP])

27. Lec 26 (Oct 11): Analog to digital conversion, Pulse code modulation (PCM): sampling, quantization, encoding, bit rate computation. (Source: Chapter 4 [BAF], Lecture 8 [AP])

28. Lec 27 (Oct 12): Differential PCM, Delta Modulation: basic working, issues, adaptive delta modulation. Transmission modes: parallel, serial. (Source: Chapter 4 [BAF], Lecture 8 [AP])

29. Lec 28 (Oct 16): Transmission modes: parallel, serial (asynchronous, synchronous, isochronous). Introduction to Digital-analog conversion, data and signal elements, carrier signal and bandwidth, digital-analog conversion, ASK - BASK or OOK, Multilevel ASK (definition and implementation). (Source: Chapter 4, 5 [BAF], Lecture 8 [AP])

30. Lec 29 (Oct 17): FSK definition and implementation (non-coherent and coherent), PSK, BPSK, Differential PSK, and its implementation. (Source: Chapter 5 [BAF], Chapter 5 [WS])

31. Lec 30 (Oct 18): QPSK implementation, constellation diagram - representation, interpretation for different schemes, QAM. (Source: Chapter 5 [BAF], Chapter 5 [WS])

32. Lec 31 (Oct 19): Need for Analog-analog conversion, amplitude (AM), frequency (FM), and phase (PM) modulation. Bandwidth utilization: introduction, motivation, and goal. Multiplexing, definition, and difference from multiple access. Frequency division multiplexing. (Source: Chapter 5, 6 [BAF])

33. Lec 32 (Oct 25): Wavelength division multiplexing, time-division multiplexing, synchronous time-division multiplexing. (Source: Chapter 6 [BAF])

34. Lec 33 (Oct 26): Synchronous time-division multiplexing, and its disadvantages, data rate management in synchronous TDM: multilevel multiplexing, multiple slot allocation, and pulse stuffing. Frame synchronization in synchronous TDM, statistical TDM: basic idea, differences with synchronous TDM. (Source: Chapter 6 [BAF])

35. Lec 34 (Oct 30): Spread spectrum: basic idea, working principle- Frequency Hopping spread spectrum (FHSS) and Direct sequence spread spectrum (DSSS): basic idea, working and applications. Introduction to error control, Error, types of errors. (Source: Chapter 6, 10 [BAF], Chapter 6 [WS], Chapter 3 [AT])

36. Lec 35 (Oct 31): Modular arithmetic, Block coding, minimum Hamming distance, and its relation with error detection and correction, linear block codes, simple Parity check, 2-D parity check. (Source: Chapter 10 [BAF], Chapter 6 [WS], Chapter 3 [AT])

37. Lec 36 (Nov 1): Cyclic codes, CRC working - encoder, decoder with examples. Polynomial representation and the involved operations, polynomial version of CRC - both sender and receiver side with examples. (Source: Chapter 10 [BAF], Chapter 6 [WS], Chapter 3 [AT])

38. Lec 37 (Nov 2): Cyclic code analysis, good generator properties: single-bit error, two isolated single-bit errors, odd number of errors. (Source: Chapter 10 [BAF], Chapter 6 [WS], Chapter 3 [AT])

39. Lec 38 (Nov 6): Burst errors, standard polynomials, checksum: working with examples. (Source: Chapter 10 [BAF], Chapter 6 [WS], Chapter 3 [AT])

40. Lec 39 (Nov 7): Error correction: automatic repeat request, forward error correction, Hamming code: working with examples. (Source: Chapter 10 [BAF], Chapter 6 [WS], Chapter 3 [AT]). Hamming code source.

41. Lec 40 (Nov 9): Error Control - CRC and Hamming Code. Quiz 2 held.

42. R1- Lec 41 (Nov 8): Introduction to digital transmission. Basics of line coding, problems in line coding techniques.

43. R2 - Lec 42 (Nov 13): Line encoding schemes - problems and characteristics:  Unipolar NRZ, Polar NRZ-L, NRZ-I, Polar RZ, Biphase encoding schemes - Machester and Differential Manchester, Bipolar line coding schemes: AMI, Pseudoternary.

44. R3 - Lec 43 (Nov 14): Block coding, Need for scrambling, basic ideas, Scrambling techniques: B8ZS, HDB3. Analog to digital conversion, Pulse code modulation (PCM): sampling, quantization, encoding.

45. R4 - Lec 44 (Nov 16): Synchronous time-division multiplexing, and its disadvantages, data rate management in synchronous TDM: multilevel multiplexing, multiple slot allocation, and pulse stuffing. Frame synchronization in synchronous TDM, statistical TDM: basic idea, differences with synchronous TDM.

46. R5 - Lec 45 (Nov 17): Cyclic codes, CRC working - encoder, decoder with examples. Polynomial representation and the involved operations, polynomial version of CRC - both sender and receiver side with examples, cyclic code analysis, good generator properties.

This is all for this course. All the best for Major exams!