π Lecture 1 β Introduction to Wireless Communication
π Overview: This lecture introduces the foundational concepts of wireless communication, including the wireless vision, signal characteristics, channel capacity, and the electromagnetic spectrum. It establishes why wireless networks are essential and examines the fundamental trade-offs between data rate, bandwidth, and noise that govern all wireless systems.
ποΈ Topics Covered
The lecture covers the wireless vision including driving factors and wired vs. wireless comparison, electromagnetic signal characteristics in both time and frequency domains, signal parameters (amplitude, frequency, phase, wavelength), relationship between data rate and bandwidth, channel capacity concepts including Nyquist and Shannon formulas, signal-to-noise ratio, the electromagnetic spectrum with examples, and design challenges such as channel fading and interference.
π Lecture Summary
The Wireless vision
Wireless communication occurs when two parties communicate without any physical contact or medium of communication. The driving factors include an explosive increase in demand for tetherless connectivity (especially cellular telephony and wireless data applications) and dramatic progress in VLSI technology that enabled implementation of efficient signal processing algorithms and coding techniques. The success of 2G wireless standards (GSM) also fueled popularity. People want connectivity anywhere anytimeβat airports, hotels, customer places, or to share data at any locationβmaking wireless connectivity indispensable. This course mainly focuses on wireless networks rather than communication techniques.
Wired Vs. Wireless Communication
Advantages of wireless include practicality when laying cables is impossible, user mobility, and cost savings. Limitations include bandwidth constraints, fidelity issues, power limitations, and insecurity.
Electromagnetic Signal
An electromagnetic signal is a function of time but can also be expressed as a function of frequencyβthe signal consists of components of different frequencies. The frequency domain view of a signal is more important for analysis.
Time-Domain Concepts
- Analog signal: signal intensity varies in a smooth fashion over time with no breaks or discontinuities (e.g., speech)
- Digital signal: signal intensity maintains a constant level for some period then changes to another constant level (binary 0s, 1s)
- Periodic signal: pattern that repeats over time: s(t + T) = s(t) for -β < t < +β, where T is the period
- Aperiodic signal: pattern that doesn't repeat over time
- Peak amplitude (A): maximum value or strength of the signal over time; typically measured in volts
- Frequency (f): rate, in cycles per second or Hertz (Hz), at which the signal repeats
- Period (T): amount of time for one repetition; T = 1/f
- Phase (Ξ¦): measure of the relative position in time within a single period of a signal
- Wavelength (Ξ»): distance occupied by a single cycle of the signal, or distance between two points of corresponding phase of two consecutive cycles; Ξ» = vT
The general sine wave is expressed as: s(t) = A sin(2Οft + Ξ¦). Varying parameters changes the signal shape:
- A = 1, f = 1 Hz, Ξ¦ = 0 β T = 1s
- Reduced peak amplitude β A = 0.5
- Increased frequency β f = 2, T = Β½
- Phase shift β Ξ¦ = Ο/4 radians (45 degrees)
π Note: 2Ο radians = 360Β° = 1 period
Frequency-Domain Concepts
- Fundamental frequency: when all frequency components of a signal are integer multiples of one frequency
- Spectrum: range of frequencies that a signal contains
- Absolute bandwidth: width of the spectrum of a signal
- Effective bandwidth (or just bandwidth): narrow band of frequencies where most of the signal's energy is contained
Any electromagnetic signal consists of a collection of periodic analog signals (sine waves) at different amplitudes, frequencies, and phases. The period of the total signal equals the period of the fundamental frequency.
Relationship between Data Rate and Bandwidth
The greater the bandwidth, the higher the information-carrying capacity. Key conclusions: any digital waveform will have infinite bandwidth, but the transmission system limits the bandwidth that can be transmitted; for any given medium, greater transmitted bandwidth means greater cost; however, limiting bandwidth creates distortions.
About Channel Capacity
Channel capacity is the maximum rate at which data can be transmitted over a given communication path (channel) under given conditions. Impairments such as noise limit the achievable data rate.
Concepts Related to Channel Capacity
- Data rate: rate at which data can be communicated (bps)
- Noise: average level of noise over the communications path
- Error rate: rate at which errors occur (transmit 1 and receive 0; transmit 0 and receive 1)
Nyquist Bandwidth
For binary signals (two voltage levels): C = 2B
With multilevel signaling: C = 2B logβ M, where M = number of discrete signal or voltage levels
π Example: For M = 8 and B = 3100, C = 2 Γ 3100 Γ logβ(8) = 2 Γ 3100 Γ 3 = 18600 bps
π‘ Why this matters: Data rate can be increased by increasing the number of different signal elements, but this places an extra burden on the receiver.
Signal-to-Noise Ratio
Signal-to-noise ratio (SNR, or S/N) is the ratio of the power in a signal to the power contained in the noise present at a particular point in transmission, typically measured at a receiver.
π Definition β SNR: (SNR)dB = 10 logββ (signal power / noise power)
A high SNR means a high-quality signal and lower number of required intermediate repeaters. SNR sets an upper bound on achievable data rate. SNR expresses in decibels how much the intended signal exceeds the noise level.
Shannon Capacity Formula
π Definition β Shannon Capacity: C = B logβ(1 + SNR)
This represents the theoretical maximum data rate that can be achieved. In practice, only much lower rates are achieved. The formula assumes white noise (thermal noise)βimpulse noise, attenuation distortion, and delay distortion are not accounted for.
While the Nyquist formula indicates that doubling bandwidth doubles data rate (all else equal), Shannon investigates the relationship of data rate with both bandwidth and noise. Data rate can be increased either by increasing bandwidth or signal strength.
π Example: LowerF = 3 MHz, UpperF = 4 MHz, SNR = 24 B = 4 β 3 = 1 MHz SNRdB = 10 logββ(24) = 13.8 dB (not 251 as statedβcorrection: SNR = 24 linear, so SNRdB β 13.8 dB) C = 10βΆ Γ logβ(1 + 24) = 10βΆ Γ logβ(25) β 10βΆ Γ 4.64 β 4.64 Mbps
For this data rate, using the Nyquist formula: M = 16 signal levels (since 2B logβ M β C, so 2Γ10βΆΓ4 = 8Γ10βΆ bps requires M=16)
π Formula β Shannon Capacity: C = B logβ(1 + SNR) β The maximum data rate equals bandwidth times the logarithm (base 2) of (1 plus the signal-to-noise ratio)
EM Spectrum
The electromagnetic spectrum spans from low frequencies to extremely high frequencies:
- 20 Hz to ~14 kHz: acoustic (normal adult hearing)
- 530 kHz to 1.710 MHz: AM radio broadcasts
- 42 MHz to 260 MHz: VHF terrestrial TV broadcast channels
- 88 MHz to 108 MHz: FM radio broadcasts
- 902 MHz to 928 MHz: common cordless telephone frequency (US)
- 0.8 to 2.3 GHz: mobile phone conversation channels
- 2.4 GHz: microwave ovens, Wireless LANs, cordless phones (starting 1998)
- 5.8 GHz: cordless phone frequency (introduced 2003)
- 428 THz to 750 THz: visible light (red to violet)
- 30 PHz: x-rays
- 300 EHz and above: gamma rays
Design Challenges
Two fundamental aspects of wireless communication:
-
Channel fading: includes multipath fading (signals reaching receiving antenna by two or more paths), path loss via distance attenuation, and shadowing by obstacles. Causes of multipath include atmospheric ducting, ionospheric reflection and refraction, and reflection from terrestrial objects like mountains and buildings.
-
Interference: from multiple transmitters to a common receiver, or multiple transmitters to multiple receivers
π‘ Why this matters: The primary concern in wireless systems is to increase the reliability of the air interface. This is achieved by controlling channel fading and interference. Recently, focus has shifted to spectral efficiency.
β Key Takeaways
The fundamental distinction between analog and digital signals in time and frequency domains sets the stage for all wireless communication. Channel capacity is limited by both bandwidth (Nyquist formula: C = 2B logβ M) and noise (Shannon formula: C = B logβ(1 + SNR)), and increasing data rate requires either more bandwidth, more signal levels, or higher signal strength relative to noise. SNR is the critical metric that determines signal quality and sets an upper bound on achievable data rate. The electromagnetic spectrum allocates different frequency bands for different applications (AM, FM, cellular, Wi-Fi), and understanding these allocations is essential for system design. The two fundamental design challengesβchannel fading (multipath, path loss, shadowing) and interferenceβmust be controlled to achieve reliable wireless communication.
π§ Quick Revision Questions
- What is the difference between analog and digital signals in the time domain?
- Write the Nyquist formula for multilevel signaling. If B = 3100 Hz and M = 8, what is the channel capacity?
- What is the Shannon capacity formula? If B = 1 MHz and SNR = 24 (linear), what is the theoretical maximum data rate?
- Why is SNR expressed in decibels, and what does a high SNR indicate about signal quality?
- Name the two fundamental design challenges in wireless communication and briefly explain each.
π Lecture 2 β Introduction to Wireless Communication
π Overview: This lecture explains why baseband signals cannot be transmitted wirelessly and introduces the fundamental concepts of signal encoding and modulation for wireless communication. It also covers the various types of noise that degrade wireless signals, the causes of signal loss and attenuation, and the concept of gain, which are essential for understanding real-world wireless system performance.
ποΈ Topics Covered
The lecture begins with a review of the previous lecture on wireless vision and EM signals, then delves into the necessity of bandpass signals for wireless transmission. It explains the role of signal encoding and modulation (ASK, FSK, PSK) for transmitting digital data over analog media, followed by a detailed classification of various noise types (thermal, intermodulation, crosstalk, impulse, natural, manmade). Finally, it covers signal impairments including attenuation from environmental factors and the concept of gain.
π Lecture Summary
Last Lecture Review
This section recaps the first lecture's objectives: introducing current wireless technologies and recent developments, and presenting the course syllabus covering cellular systems like GSM, AMPS, wireless networks like GPRS, EDGE, WLAN, and emerging technologies like wireless sensor networks and personal area networks. Key concepts from the previous lecture include the wireless vision driven by tetherless connectivity, VLSI technology, and the success of 2G systems. It also reviewed EM signals in the time and frequency domains, and channel capacity via Nyquist formulation, SNR, and the Shannon formula.
Transmission in Wireless Domain
The lecture introduces two fundamental signal types for transmission. A Baseband Signal is obtained by converting analog or digital data into an analog or digital signal, with a bandwidth from 0 to fmax. A Bandpass Signal is a band-limited signal whose minimum frequency is different from zero, with a bandwidth from f1 to f2.
π Definition β Baseband Signal: A signal with a bandwidth starting at zero, obtained by converting data into a signal.
π Definition β Bandpass Signal: A signal whose minimum frequency is non-zero, meaning its bandwidth is a specific range [f1, f2).
Wireless Transmission
This section explains why transmitting baseband signals wirelessly is virtually impossible. The air is a single transmission medium shared by all users and applications, unlike wired networks where new wiring can be added. A critical constraint is that antenna size must correspond to the signal's wavelength; a 1 MHz signal requires an antenna hundreds of meters high, while a 1 GHz signal needs only a few centimeters. The characteristics of wireless-signal propagation also depend heavily on the signal's frequency; low-frequency signals tilt downwards and follow the Earth's surface but do not propagate very far.
Signal Encoding/Modulation
This section addresses the challenge of transmitting digital data over analog-only media like optical fiber and unguided media. In both wired and wireless computer networks, digital information must be transferred, requiring conversion techniques. Encoding is the process where each pulse in a digital signal (a signal element) represents data bits. The data rate is the speed in bits/sec, while the modulation rate is the rate at which signal elements are changed, expressed in baud (signal elements/second). For a data rate R, the bit time (duration of one bit) is 1/R. At the receiver, the bit time and encoding must be known to correctly sample and interpret the signal.
π Definition β Data Rate: The rate in bits per second at which data are transmitted.
π Definition β Modulation Rate (Baud): The rate at which a signal element is changed, measured in signal elements per second.
π Formula: Bit time = 1/R, where R is the data rate. β A higher data rate means a shorter bit time.
Carrier and Information Signals
In RF systems, an analog carrier signal is the main airborne signal. The information signal (analog or digital) carrying the data is added on top of this carrier. This combination is called modulation. A perfect sine wave is desired because modulators make tiny modifications to it; if the sine wave is imperfect, these changes may be lost during transmission. The process is analogous to a letter: the envelope is the carrier, the letter is the information, and the envelope is only needed during transmission. The three basic types of modulation are AM (Amplitude Modulation), FM (Frequency Modulation), and PM (Phase Modulation).
Types of Encoding
There are three primary forms of encoding for digital data using analog signals, known as keying techniques.
Amplitude Shift-Keying (ASK) changes the height (amplitude) of the sine wave. One binary digit (e.g., 1) is represented by the presence of the carrier at constant amplitude, and the other (e.g., 0) by the absence of the carrier. ASK is susceptible to sudden gain changes and is an inefficient modulation technique. On voice-grade lines, it is used up to 1200 bps, but it is also used to transmit digital data over optical fiber.
Binary Frequency Shift-Keying (BFSK) changes the frequency of the sine wave without changing the height. Two binary digits are represented by two different frequencies near the carrier frequency. BFSK is less susceptible to error than ASK. On voice-grade lines, it is used up to 1200 bps and is used for high-frequency (3 to 30 MHz) radio transmission.
Multiple Frequency-Shift Keying (MFSK) uses more than two frequencies, making it more bandwidth-efficient and less susceptible to error. To match the data rate of the input bit stream, each output signal element is held for a time Ts = L*T, where T is the bit period. The signal frequencies are defined by the formula.
π Formula (MFSK): fi = fc + (2i β 1 β M)fd β Where fc is the carrier frequency, fd is the difference frequency, M is the number of different signal elements (M = 2^L), and L is the number of bits per signal element.
Phase Shift-Keying (PSK) changes the phase of successive sine waves. Two-level PSK, or BPSK (Binary PSK) , uses two phases to represent binary digits. The lecture notes explain that in phase modulation schemes, "B" stands for binary (2 points), "Q" for quadrature (4 points), and higher numbers like 16 and 64 represent more points. Increasing points increases speed but reduces interference tolerance, which is why systems automatically reduce speed in the face of interference.
π‘ Why this matters: The trade-off between speed and interference tolerance in higher-order PSK (like QPSK, 16-QAM) is the fundamental reason wireless networks dynamically adjust their data rate based on signal quality.
Noise
Noise consists of all undesired radio signals, whether manmade or natural, making reception difficult. The radio signal's strength is of little use if noise power is greater than the received signal power, making the Signal-to-Noise Ratio (SNR) critically important. The categories of noise are: Thermal Noise, Intermodulation Noise, Crosstalk, and Impulse Noise.
Thermal Noise is due to the agitation of electrons and is present in all electronic devices and transmission media. It cannot be eliminated and is a function of temperature, being particularly significant for satellite communication. The amount of thermal noise in a 1Hz bandwidth is N0 = kT, where k is Boltzmann's constant and T is the absolute temperature in kelvins. For a bandwidth of B Hertz, total thermal noise power N = kTB.
π Definition β Thermal Noise (White Noise): Noise caused by the thermal agitation of electrons, present in all electronic devices and transmission media, and independent of frequency.
π Formula: N = kTB, where N is the thermal noise power in watts, k is Boltzmann's constant (1.3803 Γ 10^-23 J/K), T is the temperature in kelvins, and B is the bandwidth in Hertz. β This means noise power increases with both temperature and bandwidth.
Noise Terminology
This section defines other noise types. Intermodulation noise occurs when signals with different frequencies share the same medium, creating interference at frequencies that are the sum or difference of the original frequencies. Crosstalk is unwanted coupling between signal paths, such as signals from nearby twisted pairs or unwanted signals picked up by antennas. Impulse noise consists of irregular pulses or noise spikes of short duration and high amplitude, caused by external electromagnetic disturbances or faults.
Manmade Noise
Manmade noise is generated almost anywhere with electrical activity, such as automobile ignition systems, power lines, motors, arc welders, and fluorescent lights. Each occurrence is small, but collectively they can completely hide a weak signal that would be above the natural noise level in a less populated area.
Natural Noise
Naturally occurring noise has two main sources. Atmospheric noise (e.g., from thunderstorms) is most significant from 0 to 5 MHz. Galactic noise (e.g., from stars) affects all higher frequencies. Both sources generate sharp pulses of electromagnetic energy that are propagated like any other signal and must be accepted by receiving systems.
Noise Remedy
An important principle is that increasing receiver amplification cannot improve the signal-to-noise ratio. Since both the signal and the noise are amplified equally, the ratio remains the same.
Loss
All components in a system exhibit either Loss or Gain. If the output signal is smaller than the input signal, the component experiences loss, which appears as heat. Devices called attenuators produce loss.
Attenuation
Attenuation is the loss of signal power. The causes of loss or attenuation in RF systems include water in various forms. When water is encountered in the air as the signal passes through, the form of the moisture matters. At frequencies above 10 GHz, attenuation from rain becomes significant, especially when the raindrop's size matches the signal's wavelength. Examples of loss from environmental factors include: rain causing about 0.08 dB of loss per mile for both 2.4 GHz and 5.8 GHz; fog causing about 0.03 dB per mile for 2.4 GHz and 0.11 dB per mile for 5.8 GHz; and ice changing the effective design of an antenna.
Other Impairments
Other signal impairments include atmospheric absorption (water vapor and oxygen contribute to attenuation), multipath (obstacles reflect signals so multiple copies with varying delays are received), and refraction (the bending of radio waves as they propagate through the atmosphere).
Gain
Gain is the opposite of loss, meaning the signal gets larger before exiting the device. RF amplifiers produce gain, which is an active process requiring a power source in most cases. Gain can also result from the combination of signals from different directions, such as the main signal and a reflected signal, though the total gain cannot exceed the original transmitted level in this case.
β Key Takeaways
The most critical takeaway is that baseband signals cannot be transmitted wirelessly; they must be modulated onto a higher-frequency carrier signal to create a bandpass signal using techniques like AM, FM, or PM. For transmitting digital data, specific encoding schemes like ASK, FSK, or PSK are used to represent binary digits by varying the amplitude, frequency, or phase of the carrier, with each scheme having distinct trade-offs in speed, bandwidth efficiency, and error susceptibility. Understanding noise is crucial, as thermal noise (N=kTB) is unavoidable and sets a fundamental limit on communication performance, while other noise types like impulse and intermodulation noise can be mitigated through system design. The signal-to-noise ratio (SNR) is key because amplifying both signal and noise does not improve it. Finally, wireless signals are subject to significant impairments like attenuation from environmental factors (rain, fog) and multipath fading, which degrade performance, while gain (from amplifiers) is needed to compensate for these losses.
π§ Quick Revision Questions
- Why is it necessary to use a bandpass signal instead of a baseband signal for wireless transmission?
- What are the three basic types of keying used to encode digital data onto an analog carrier signal, and which parameter of the carrier does each type modify?
- Write the formula for thermal noise power. What are the three variables, and what does each one represent?
- Explain the difference between data rate (bps) and modulation rate (baud). Under what condition would these two rates be equal?
- Why does increasing the receiver amplification not improve the signal-to-noise ratio in a communication system?
π Lecture 3 β Introduction to Wireless Communication
π Overview: This lecture introduces the fundamental concepts of multiplexing and transmission media in wireless communication. It explains different propagation modes, the effects of multipath propagation, and various types of fading that affect wireless signals, providing essential knowledge for understanding how wireless networks operate.
ποΈ Topics Covered
The lecture begins with a review of previous concepts including wireless transmission, encoding techniques, and noise types. It then covers multiplexing techniques (FDM and TDM), guided and unguided transmission media (terrestrial microwave, satellite microwave, broadcast radio), propagation modes (ground-wave, sky-wave, line-of-sight), multipath propagation effects, and types of fading (fast, slow, flat, selective) including fading channel models (AWGN, Rayleigh, Rician).
π Lecture Summary
Review of previous lecture #2
Wireless transmission involves converting digital data into analog signals using baseband or bandpass signals. Key techniques include encoding and modulation, with receiver synchronization and demodulation required for proper reception. Various types of noise affect wireless signals including thermal noise, intermodulation noise, crosstalk, impulse noise, manmade noise, and natural noise. Systems also experience losses and gain.
Multiplexing
The capacity of a transmission medium usually exceeds the capacity required for a single signal. Multiplexing is the technique of carrying multiple signals on a single medium, enabling more efficient use of the transmission medium.
Reasons for widespread use of multiplexing include:
- Cost per kbps of transmission facility declines with increased data rate
- Cost of transmission and receiving equipment declines with increased data rate
- Most individual data communicating devices require modest data rate support
π Example: An ADSL connection has much higher bandwidth than a normal internet user requires. If two or more friends share the same ADSL connection, the cost per bit rate is reduced, and the cost of the ADSL modem is shared among them, making internet access cheaper. Similarly, the cost of cellular installations drops as the number of users on the network increases.
Multiplexing Techniques
Frequency-division multiplexing (FDM) takes advantage of the fact that the useful bandwidth of the medium exceeds the required bandwidth of a given signal.
Time-division multiplexing (TDM) takes advantage of the fact that the achievable bit rate of the medium exceeds the required data rate of a digital signal.
π Example: For multiplexing voice signals, the useful spectrum is 300 to 3400 Hz. A channel of bandwidth 4 kHz is adequate as it keeps some frequency slots free. In the standard telecommunication voice multiplexing scheme, 12 Γ 4 kHz channel voice channels occupy frequencies from 60-108 kHz.
Classifications of Transmission Media
A transmission medium is the physical path between transmitter and receiver.
Guided Media: Waves are guided along a solid medium. Examples include copper twisted pair, copper coaxial cable, and optical fiber.
Unguided Media: Provides means of transmission but does not guide electromagnetic signals. Usually referred to as wireless transmission. Examples include the atmosphere and outer space.
Unguided Media
Transmission and reception are achieved by means of an antenna. Configurations for wireless transmission include directional and omnidirectional.
General Frequency Ranges:
- Microwave frequency range: 1 GHz to 40 GHz. Directional beams are possible, suitable for point-to-point transmission. Used for satellite communications.
- Radio frequency range: 30 MHz to 1 GHz. Suitable for omnidirectional applications.
- Infrared frequency range: Roughly 3Γ10ΒΉΒΉ to 2Γ10ΒΉβ΄ Hz. Useful in local point-to-point and multipoint applications within confined areas.
π‘ Why this matters: The frequency range determines the propagation characteristics, antenna size, and application suitability for wireless systems.
Terrestrial Microwave
Description: Common microwave antenna is a parabolic "dish", about 3 m in diameter, fixed rigidly to focus a narrow beam. It achieves line-of-sight transmission to the receiving antenna and is located at substantial heights above ground level. Due to attenuation (particularly from rainfall), repeaters/amplifiers are placed 10-100 km apart.
Applications:
- Long haul telecommunications service using the 4-6 GHz band (common), but due to increased congestion, 11 GHz is coming into use now
- Microwave links provide TV signals to local CATV, then distributed to subscribers via coaxial cable
- Short point-to-point links between buildings (enterprise offices, university campuses)
Satellite Microwave
Description: A communication satellite is a microwave relay station used to link two or more ground-based microwave transmitter/receivers. It receives transmissions on one frequency band (uplink), amplifies or repeats the signal, and transmits it on another frequency (downlink). It is broadcast in nature.
Applications:
- Television distribution
- Long-distance telephone transmission (used for point-to-point trunks between telephone exchange offices)
- Private business networks
Transmission characteristics:
- Optimum range is 1-10 GHz
- Below 1 GHz: significant natural noise (solar, galactic, atmospheric) and manmade noise
- Above 10 GHz: higher attenuation due to atmospheric absorption
- Mostly use 5.925-6.425 GHz for uplink and 3.7-4.2 GHz for downlink (referred to as 4/6 GHz band)
- Due to saturation, 12/14 GHz band has been developed (uplink: 14-14.5 GHz, downlink: 11.7-12.2 GHz)
- Future: 20/30 GHz (uplink: 27.5-30.0 GHz, downlink: 17.7-20.2 GHz)
- Long propagation delay of about 250 ms, noticeable in telephone conversations
- Broadcast in nature, suitable for TV broadcast service
Broadcast Radio
Description: Broadcast radio antennas are omnidirectional, not required to be dish-shaped, and need not be rigidly mounted to a precise alignment.
Applications:
- Broadcast radio
- VHF and part of the UHF band (30 MHz to 1 GHz)
- Covers FM radio and UHF and VHF television
Characteristics:
- Due to longer wavelength, radio waves relatively suffer less attenuation
- Prime source of impairments is multi-path interference (reflection from land, water, and human-made objects can create multiple paths)
- Less sensitive to rainfall
Propagation Modes
The three propagation modes are: Ground-wave propagation, Sky-wave propagation, and Line-of-sight propagation.
Ground Wave Propagation
EM waves of low frequency induce current in the earth's surface, slowing down the wavefront near the earth and causing it to tilt downward. The wave follows the contour of the earth and can propagate considerable distances. This is effective for frequencies up to 2 MHz, which are low frequencies and have a tendency to tilt downwards. EM waves of low frequency are scattered by the atmosphere such that they do not penetrate the upper atmosphere.
π Example: AM radio uses ground wave propagation.
Sky Wave Propagation
The signal is reflected from the ionized layer of the atmosphere back down to earth. The signal can travel a number of hops, back and forth between the ionosphere and the earth's surface. The reflection effect is caused by refraction.
π Examples: Amateur radio, CB radio.
The atmosphere has several layers:
- Troposphere: First layer, starts at Earth's surface and goes up to about 10 km. Air temperature decreases at a rate of about 2.5Β°C for every 300 meters of altitude gained.
- Stratosphere: Extends from about 10 km to 50 km. Maintains a nearly constant temperature of about -65Β°C.
- Ionosphere: Above about 50 km and extending upward to more than 500 km. Molecules are ionized (electrons stripped from atoms by bombardment of the Sun's rays and other high-energy particles). These ionized particles with large quantities of free electrons act on any radio waves that pass through the ionosphere.
Line-of-Sight Propagation
Transmitting and receiving antennas must be within line of sight. This applies to satellite communication (signals above 30 MHz are not reflected by the ionosphere) and ground communication (antennas within effective line of site due to refraction).
Refraction is the bending of microwaves by the atmosphere. The velocity of an electromagnetic wave is a function of the density of the medium. When a wave changes medium, its speed changes, and the wave bends at the boundary between mediums.
Line-of-Sight Equations
π Definition β Optical line of sight: d = 3.57βh
π Definition β Effective (radio) line of sight: d = 3.57β(Kh)
Where:
- d = distance between antenna and horizon (km)
- h = antenna height (m)
- K = adjustment factor to account for refraction (rule of thumb: K = 4/3)
Maximum distance between two antennas for LOS propagation: D = 3.57(β(Khβ) + β(Khβ))
Where:
- hβ = height of antenna one
- hβ = height of antenna two
π Example 1: Let hβ = 100 m, hβ = 0 (second antenna at ground level). D = 3.57 Γ β(4/3 Γ 100) + 0 = 3.57 Γ β133.33 = 3.57 Γ 11.55 β 41 km
π Example 2: Suppose hβ = 10 m. To achieve the same distance (41 km), what must be hβ? 41 = 3.57(β(Khβ) + β(Khβ)) 41 = 3.57(β(Khβ) + β(4/3 Γ 10)) β(Khβ) = (41/3.57) - β13.33 = 11.48 - 3.65 = 7.83 Khβ = 61.3 hβ = 61.3 Γ 3/4 = 46.2 m
Propagation Factors
The factors affecting propagation include: the transmitter's power output, the frequency being transmitted, the effect of the Earth's shape between the points, the conductivity of the Earth along the transmission path, and the microclimate through which the signal passes.
Multipath Propagation
Three mechanisms contribute to multipath propagation:
- Reflection: Occurs when a signal encounters a surface that is large relative to the wavelength of the signal
- Diffraction: Occurs at the edge of an impenetrable body that is large compared to the wavelength of the radio wave
- Scattering: Occurs when an incoming signal hits an object whose size is in the order of the wavelength of the signal or less
The Effects of Multipath Propagation
- Multiple copies of a signal may arrive at different phases. If phases add destructively, the signal level relative to noise declines, making detection more difficult.
- Intersymbol interference (ISI): One or more delayed copies of a pulse may arrive at the same time as the primary pulse for a subsequent bit.
Types of Fading
- Fast fading: Rapid variation in signal strength occurs over distances of about one-half of a wavelength. At 900 MHz cellular band, lambda (Ξ») is 0.33 m.
- Slow fading: Users cover distance well in excess of a wavelength as they pass buildings of different heights, vacant lots, etc. Results in slow variation in signal strength.
- Flat fading: A type of fading
- Selective fading: A type of fading
Fading Channel Models
- Additive White Gaussian Noise (AWGN) channel: Signal is degraded only by thermal noise. Accurate for space communication and some wire communication such as coaxial cable.
- Rayleigh fading: Occurs when there are multiple indirect paths but no direct LOS path. Suitable for outdoor environments.
- Rician fading: Occurs when there exists a direct LOS path in addition to multiple paths. Suitable for smaller cells and indoor environments.
π‘ Why this matters: Choosing the correct fading channel model is crucial for accurately simulating and designing wireless communication systems for different environments.
β Key Takeaways
The lecture establishes that multiplexing (both FDM and TDM) is essential for efficient use of transmission medium capacity and cost reduction. Three major unguided media types existβterrestrial microwave, satellite microwave, and broadcast radioβeach with distinct frequency ranges, antenna configurations, and application domains. Propagation occurs through three modes: ground-wave (up to 2 MHz), sky-wave (reflected by ionosphere), and line-of-sight (above 30 MHz), with the LOS distance determined by antenna heights and the refraction adjustment factor K=4/3. Multipath propagation (caused by reflection, diffraction, and scattering) leads to phase cancellation and intersymbol interference, while fading is classified as fast/slow based on variation rate and as flat/selective based on frequency response. Finally, channel models include AWGN (thermal noise only), Rayleigh fading (no LOS path, outdoor), and Rician fading (LOS path present, indoor/small cells).
π§ Quick Revision Questions
- What are the two main multiplexing techniques and how do they differ in their approach to sharing a transmission medium?
- What are the three frequency ranges for unguided media and what are the typical applications and propagation characteristics of each?
- A microwave antenna is 50 m tall. Using the effective line-of-sight formula with K=4/3, calculate the distance to the horizon.
- Describe the three mechanisms that cause multipath propagation and explain how they can lead to intersymbol interference.
- What is the difference between Rayleigh fading and Rician fading, and in what types of environments is each model typically applied?
π Lecture 4 β Error Detecting and Correcting Techniques
π Overview: This lecture transitions from transmission mediums and propagation modes into the critical topic of error detection and correction in wireless networks. It covers fundamental techniques like parity checks and the Cyclic Redundancy Check (CRC), explaining how they ensure data integrity despite transmission errors. Understanding these methods is essential for reliable data communication over error-prone wireless links.
ποΈ Topics Covered
The lecture begins with a review of multiplexing (FDM, TDM), transmission mediums (guided and unguided), propagation modes, multi-path propagation, and fading. It then delves into coping with transmission errors through error detection and correction codes, including parity checks (single and two-dimensional), the Cyclic Redundancy Check (CRC) with its modulo 2 arithmetic and polynomial representation, and concludes with block error correction codes and their principles like Hamming distance.
π Lecture Summary
Last Lecture Review
This section recaps key concepts from Lecture 3, including multiplexing techniques like Frequency Division Multiplexing (FDM) and Time Division Multiplexing (TDM). It also reviews transmission mediums, dividing them into guided media and unguided media such as microwave, radio waves, and infra red. Finally, it covers propagation modes (ground wave, sky-wave, LOS propagation), multi-path propagation, and fading.
Coping with Transmission Errors
This section introduces three main approaches to handle transmission errors. Error detection codes only detect the presence of an error. Error correction codes, or forward correction codes (FEC), are designed to both detect and correct errors and are widely used in wireless networks. Automatic repeat request (ARQ) protocols are used in combination with detection/correction; if a block of data with an error is discarded, the transmitter retransmits that block.
Error Detection Process
The process for error detection is described for both transmitter and receiver. The transmitter calculates an error-detecting code (check bits) from the data bits for a given frame and appends these check bits to the data bits. The receiver separates the incoming frame into data bits and check bits, calculates check bits from the received data bits, and compares them against the received check bits. A mismatch indicates a detected error. Crucially, error detection is not 100% reliable; a larger EDC (Error Detecting Code) field yields better detection and correction.
Parity Checks
Single bit parity check uses even or odd parity and can only detect single bit errors. It is useful when the probability of bit errors is small and independent, but errors are usually clustered. The ability of a receiver to both detect and correct errors is known as forward error correction (FEC).
π Definition β Forward Error Correction (FEC): The ability of a receiver to both detect and correct errors.
π Example: Adding parity bit Data: 1 1 0 0 0 1 0 1 Odd parity: 1 1 0 0 0 1 0 1 1 (parity bit = 1 to make total 1s odd) Even parity: 1 1 0 0 0 1 0 1 0 (parity bit = 0 to make total 1s even)
π Example: Odd parity errors Received: 1 1 0 1 0 1 0 1 1 β error detected (odd parity but total 1s is even) Received: 1 1 0 1 0 0 0 1 1 β error undetected (two bits flipped, parity remains odd)
Two-dimensional parity checks are a generalization of 1-bit parity. D bits are divided into i rows and j columns. Using row and column indices, the receiver can not only detect errors but also correct them.
π Example: 2D Odd parity check Data: 1110010101111010, with i = 4, j = 4 The data is arranged in a 4x4 grid, and an additional parity bit is computed for each row and each column, allowing for single-bit error correction.
Cyclic Redundancy Check (CRC)
The transmitter generates an (n-k)-bit frame check sequence (FCS) for a k-bit block, resulting in an n-bit frame exactly divisible by a predetermined number. The receiver divides the incoming frame by this predetermined number; if there is no remainder, it assumes no error. The algorithm involves the transmitter and receiver agreeing on an r+1 bit pattern P. The transmitter chooses r additional bits to append with k data bits, which is the remainder of d / P. The receiver checks if the remainder of D / P is 0 for success.
π Definition β Frame Check Sequence (FCS): An (n-k)-bit code appended to a k-bit data block to create an n-bit frame that is exactly divisible by a predetermined divisor.
CRC using Modulo 2 Arithmetic
This section details the mathematical process using Exclusive-OR (XOR) operations. The parameters are:
- T = n-bit frame to be transmitted
- D = k-bit block of data; the first k bits of T
- F = (n β k)-bit FCS; the last (n β k) bits of T
- P = pattern of nβk+1 bits; the predetermined divisor
- Q = Quotient
- R = Remainder
π Formula: T = 2^(n-k) D + F Dividing 2^(n-k) D by P gives: [2^(n-k) D] / P = Q + R/P. The remainder R is used as the FCS, so T = 2^(n-k) D + R. The proof shows that T/P has no remainder, making T exactly divisible by P.
π Example: Let d = 10111, P = 1001 The process involves:
- Appending (n-k) zeros to D (here, 3 zeros since P is 4 bits)
- Performing XOR division of the result by P
- The remainder becomes the FCS
- The transmitted frame T is D followed by the FCS
CRC using Polynomials
All values in CRC can be expressed as polynomials with a dummy variable X having binary coefficients. The key formula is: X^(n-k) D(X) / P(X) = Q(X) + R(X)/P(X) T(X) = X^(n-k) D(X) + R(X)
Common widely used versions of P(X) include:
- CRCβ12: X^12 + X^11 + X^3 + X^2 + X + 1
- CRCβ16: X^16 + X^15 + X^2 + 1
- CRCβCCITT: X^16 + X^12 + X^5 + 1
- CRCβ32: X^32 + X^26 + X^23 + X^22 + X^16 + X^12 + X^11 + X^10 + X^8 + X^7 + X^5 + X^4 + X^2 + X + 1
Wireless Transmission Errors
Error detection requires retransmission, which is inadequate for wireless applications. The error rate on a wireless link can be high, resulting in a large number of retransmissions. Additionally, there is a long propagation delay compared to transmission time.
π‘ Why this matters: In wireless networks, the high error rate makes frequent retransmissions impractical, which is why Forward Error Correction (FEC) is preferred over simple error detection.
Block Error Correction Codes
The transmitter uses a Forward Error Correction (FEC) encoder that maps each k-bit block into an n-bit block codeword. This codeword is then transmitted. The receiver demodulates the incoming signal and passes the block through an FEC decoder.
FEC Decoder Outcomes
The FEC decoder can produce four possible outcomes:
- No errors present: Codeword produced by the decoder matches the original codeword.
- Decoder detects and corrects bit errors
- Decoder detects but cannot correct bit errors: Reports uncorrectable error.
- Decoder detects no bit errors, though errors are present
Block Code Principles
Several key principles are defined for block codes:
- Hamming distance β For two n-bit binary sequences, it is the number of different bits.
- Redundancy β The ratio of redundant bits to data bits.
- Code rate β The ratio of data bits to total bits.
- Coding gain β The reduction in the required Eb/N0 to achieve a specified BER of an error-correcting coded system.
π Definition β Hamming distance: For two n-bit binary sequences, the number of bits that are different.
π Example: v1 = 011011; v2 = 110001 011011 XOR 110001 = 101010 d(v1, v2) = 3 (three 1s in the XOR result)
Block Codes
The Hamming distance d of a block code is the minimum distance between two code words.
- Error Detection: Up to d-1 errors can be detected
- Error Correction: Up to β(d-1)/2β errors can be corrected
π Example: Block code with k = 2, n = 5 For k=2, there are 4 possible data blocks (00, 01, 10, 11). Each is mapped to a 5-bit codeword. If we receive pattern 0 0 1 0 0, the minimum distance is with codeword 0 0 0 0 0, so we deduct 0 0 as the data bits.
β Key Takeaways
The most critical concepts from this lecture are the fundamental difference between error detection (which only identifies errors) and error correction (which can also fix them), with Forward Error Correction being vital for wireless networks. The Cyclic Redundancy Check is a powerful error detection method using modulo 2 division and polynomial representation, where the transmitted frame must be exactly divisible by a predetermined divisor. Parity checks, including two-dimensional parity, offer simpler detection and limited correction capabilities. Block error correction codes use the concept of Hamming distance to define their detection and correction limits, where the minimum distance d allows detection of up to d-1 errors and correction of up to β(d-1)/2β errors. Finally, for wireless applications, FEC is often preferred over ARQ due to high error rates and long propagation delays that make retransmission impractical.
π§ Quick Revision Questions
- What is the difference between error detection codes and error correction codes, and why are FEC codes preferred in wireless networks?
- Explain how two-dimensional parity checks can both detect and correct errors, unlike single bit parity.
- In CRC, what does it mean if the receiver finds a remainder of zero when dividing the received frame by the predetermined divisor P?
- A block code has a Hamming distance d = 7. How many errors can it detect and how many can it correct?
- What is the main disadvantage of using Automatic Repeat Request (ARQ) protocols in wireless networks with high error rates?