Chapter 5 - Wireless Communications
Chapter 5 - Wireless Communications
Chapter 5 - Wireless Communications
P.1
Lecture 18 - Introduction to wireless
communications
- Radio wave as information carrier and frequency
allocation
- Wireless communications:
2G/3G/4G/5G Cellular Systems
P.2
Transmission of Information
• In the digital age, we commonly transmit signals
through three types of media: electrical wires,
optical fibers, and wireless/radio
• In this Chapter, using radio/wireless
communications and cellular phones as examples,
we will cover topics including:
– Cellular structure
– Frequency translation (already covered in
Chapter 1)
– Methods for multiple access: FDMA, TDMA,
CDMA, OFDMA
P.3
Transmission Through Electrical Wires
• Electrical wires are typically made of copper, a good conductor of
electricity. They are used everywhere for short-distance
transmission of both analog and digital signals:
– Telephone wire loop from your home to the telephone network (<10km)
– Ethernet cable from your PC to the router (< 100m)
– Co-axial cable for your Cable TV service (~1 km)
• Telephone loops take one pair, or two wires, for communications in
both directions. Ethernet typically takes two pairs. Gigabit Ethernet
takes more pairs. Most are based on unshielded twisted pair (UTP)
which has two wires twisted together so that interference
from nearby electromagnetic signals can be cancelled.
• Co-axial cable is suitable for high bandwidth (many TV channels)
broadcast (one-to-many) transmission. It is also costly and bulky.
1 MHz
10 KHz
P.9
Frequency Allocation in Hong Kong
• In Hong Kong, frequency band assignment is governed by the Office of the
Communications Authority (OFCA).
P.10
Evolution of 1G to 5G
1G: Analogue switching using Frequency Modulation (FM) for
vice only. Access technique: Frequency Division Multiple
Access (FDMA). (Chapter1: Lecture 7)
P.11
Digital Cellular Systems (2G)
• 2nd generation (2G) cellular systems are all digital, meaning that
speech signals are transmitted as binary bit streams
• The most popular 2G standard is the Global System for Mobile
Communications (GSM = Groupe Speciale Mobile). Standard
GSM 900 uses carrier frequencies from 890 MHz to 960 MHz.
Different frequencies may be used - such as DCN 1800 in Europe
and PCS 1900 in the US.
• In GSM, speech data is compressed to rates < 14.4 kbps for
efficiency (source coding), and protected by ½ rate error correcting
code (channel coding) to enhance quality
• Use of TDMA (Time Division Multiple Access) together with FDMA
• Being digital, 2G systems use encryption to keep your conversation
and identity private, and support many additional services such as
text messaging, voice mail, caller ID (since 1997 in HK), etc.
P.12
Digital Cellular Systems (2.5G – 4G)
2.5G: Built on 2G systems to provide non-voice data services (e.g.,
web access) at rate of 40 kbps – 60 kbps. Been available for a
few years in HK as General Packet Radio Service (GPRS).
P.14
CORE1240 Electronic & Information Technology
P.15
Introduction to Cellular Phones
• A cell phone is an extremely sophisticated two-way radio
communication device. With the cell phone you can
communicate anytime anywhere!
• Uses frequencies typically between 800 MHz to 5.9 GHz
• It is called cellular phone because the coverage area is
divided into cells (geographical zones), each served by a
base station which communicate radio signals between
your handset and the telephone network.
• Current cellular systems being used are mostly fourth
generation (4G) systems.
P.16
The Cellular Principle
• Mobile telephony is based on the cellular principle which is to
divide the coverage areas into smaller neighborhoods called cells.
• Many users in different cells can talk to their base stations at the
same time, greatly increasing the service capacity of the network.
The coverage area of a cell (determined by the maximum distance
for a mobile to receive the signal from the base station) is limited,
thus only relatively low-power transmission is needed (so cell
phones can be compact).
• When a user moves from one cell to another, the network needs to
automatically hand off the call from one base station to another.
P.17
Cell and Network Architecture
• Cell: In a simple scenario, the base station is placed at the center
of the cell and equipped with omni-directional (“all” direction)
transmitters and receivers. In this situation, the cell area can be
represented by a circle or a hexagon and may have a radius of
100’s of m (or shorter) to 10’s of km.
– Current systems further divide each cell into multiple (e.g. 3)
sectors (like slicing a pizza into 3 equal slices).
• In each cell, multiple users communicate with the base station at
the same time using multiple access techniques: FDMA, TDMA,
CDMA, and OFDMA in 4G.
• The base-stations are connected to Mobile Telephone
Switching Offices (MTSO) which interconnect with the landline
telephone network (known as the Public Switched Telephone
Network, PSTN) so that a mobile phone can talk to a fixed line
phone or another mobile phone.
• There are databases in the network to keep track of the locations
of users and their IDs, security codes, etc.
P.18
A schematic cellular network
Mobile telephone Base stations
switching office (antenna, transceiver
+ control equipment)
Public switched
telephone network
Central
Office
wire-lines
(copper, optical fiber,
Hexagonal Cells
and sometimes The actual cell geometry is
A fixed line wireless) affected by geographical region,
telephone building, base station antenna
design, etc. The “hexagonal”
cells are just a schematic to
model the cellular network.
P.19
Base stations on HKUST campus
P.20
Inside a Telephone Central Office – MTSO or PSTN
Cable
Ductwork
Switching
Equipment Wiring Cross-
aisle with Connection Panel
front and
back
clearance
standard
Audio and
visual alarm
Line
Interfaces P.21
Inter-cell Interference and Frequency Reuse Plan
• In 1G and 2G systems, adjacent cells must not use the same
frequency channels or their signals will interfere with each other.
The allocation of frequencies to different cells is called frequency
reuse plan. In 3G, adjacent cells can use the same frequency
because signals are separated by CDMA codes (lecture 20)
• In the simple plan below, cells are organized into clusters of 3 and
each cell uses 1/3 of the frequency channels. No adjacent cells use
the same frequency and each cluster reuses all frequencies.
Uses channels 1, 4, 7, …
Uses channels 2, 5, 8, …
P.24
Macro, Micro and Pico cells
• So, what we find is that in heavy-traffic areas such as urban areas, cells
are subdivided into micro cells and pico cells (with coverage of 100 m or
smaller) to maximize frequency reuse.
• In the country side we use larger (macro) cells with coverage of ~10 – 20
km (also consuming more power from your cell phone; hence your battery
drains faster!)
Micro cell (urban area)
Pico cell e.g. Central, Mongkok,
(e.g. airport, Causeway Bay
shopping mall,
HKUST campus)
P.25
Hand-off – from cell to cell
• In cellular, the mobile unit may move around from cell to cell.
• The process of switching a user from one cell to another while the call is still in
progress is known as a hand-over or hand-off.
• Base stations perform calculations to determine when a user is crossing the cell
boundary, and to which cell (and base station) the user should be handed off to.
The process only takes fraction of a second (done by computer chips!).
• If the user moves too fast (say riding on a high-speed train or on a high way), the
call may be dropped!
• For early 1G analog cellular systems the speed limit is only ~100 km/hr. 3G
systems are designed to support a speed limit of ~ 200 km/hr. (a car moving in
a highway ~ 100 km/hr; high-speed rail ~ 400 km/hr; airplane ~ 800 km/hr.) So
we can hardly make even 3G phone calls when riding on a high-speed rail!
• If the handoff is transferred to a cell served by a different MTSO, the process is
more complicated.
• Hand-off also imposes a lower practical limit to cell size as we do not want the
system to be doing hand-offs all the time.
P.26
Hand-off Sometimes the
hand-off involves a
As you travel, the different MTSO ->
signal is passed more complex
from cell to cell. entering Cell 3
entering Cell 2
Cell 2
MTSOB
leaving Cell 1
Cell 1
P.27
Roaming
• Roaming is when a user carries the mobile phone to a different
city/country served by different operators (e.g., when you cross the
border from HK to Mainland). The visited network automatically talks to
your home network to verify your service subscription and to
acknowledge your current location so that the home network can forward
incoming calls to you.
• Your handset needs to be compatible to the cellular system and
frequency bands used in the host operator! (e.g. Japan and Korea use
different frequency bands from most other countries)
P.28
Summary – Lecture 19
• Explained the cellular principle
• Described the schematic of a cellular and PSTN network
• Described the issue of frequency planning/reuse, cell size,
and network capacity
• Described the process of handoff and roaming
P.29
CORE1240 Electronic & Information Technology
P.30
Frequency-Division Multiple Access (FDMA)
• Recall the concept of frequency translation by
frequency mixing in Chapter 1
• Frequency-Division Multiple Access (FDMA) is a scheme
that divides the total frequency spectrum bandwidth into
narrow frequency bands so that multiple users can
transmit information at the same time.
• For example, many FM radio stations broadcast their
baseband signals at the same time in different frequency
bands with 200 kHz in bandwidth
75kHz 25kHz
200kHz
P.31
FDMA in 1G Cellular Networks
P.32
FDMA in 1G Cellular Networks
P.33
Example: analog cellular systems (1G mobile)
P.34
Example: number of available voice channels
• Assume the 832 duplex channels are shared by two service providers
(operators A, B) to avoid monopoly. Each operator gets
832 / 2 = 416 channels
P.35
Advanced Multiple Access Methods: TDMA & CDMA
So, why don’t we just use one frequency channel with large bandwidth and
high data rate? The reason is that the efficiency may drop because there
must be guard times provided for each TDM channel as users cannot be
perfectly synchronized (users at different distances from the base station
have different time delays sending signals to the base station). P.37
TDMA in GSM
P.38
TDMA – different time slots to different users
• In a GSM frequency channel, “time” is partitioned into frames with
duration of 4.6 ms each
• Each frame is divided into 8 time slots of 4.6ms/8 = ~0.57ms
• In downstream direction, the base station transmits to 8 mobiles in
round-robin fashion, for 0.57ms (including guard times) at a time.
8 time slots
= 1 “frame”
of 4.6 ms
P.39
TDMA – Synchronization
• In the upstream direction, different mobiles are at different
distances from the base station and are moving around. It is
difficult to perfectly synchronize their transmissions. So there is a
guard time of 0.03 ms (9 km of propagation) in each time slot to
prevent collision of signals from different mobiles
0.03 ms
0.57 ms
Signals from different users arriving with different delays from Time
time slot boundary (guard time exaggerated for illustration)
P.40
TDMA Summary
TDMA in GSM
User A
• In TDMA, different users communicate (t1, t9, t17, …)
with the base station in different
assigned time slots User B
(t2, t10, t18, …)
• “Time Division” is very common in User C
digital communication networks: (t3, t11, t19, …)
P.41
Code-division multiple access (CDMA)
P.42
Spread each bit with a code
• CDMA is a form of Spread Spectrum technology which was first
developed during the World War II (invented by a Hollywood actress)
to avoid detection and jamming of communication signals; a
classified technology until 1980s.
P.43
Realization of Direct Sequence CDMA
• Direct sequence spread spectrum is realized by multiplying the
data bit stream by a Pseudo random Noise code (PN code) that
runs at m times the data rate.
P.44
Direct Sequence Spread Spectrum (DSSS) Example
+1
1 0 1 1
data bit stream t
-1
x 4 chips
1
PN code (1011) 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1
t
-1
||
“chip stream” +1 1 0 1 1 0 1 0 0 1 0 1 1 1 0 1 1
transmitted
t
-1
P.45
CDMA – Decoding via Match Filtering
• To recover the data bits at the receiver, you must know the PN
code and perform a match-filtering of the received signal.
• Match-filtering means you multiply the received signal with the PN
code and sum up (integrate) the result over all m chips in a bit.
• If the correct (a matched) PN code is applied, the output of the
match filter will be an amplified magnitude of either m or –m. If a
wrong PN code is applied, the output will be zero or noise-like.
CDMA Decoder
(Match Filter)
Message bit
Message
CDMA Encoder
(Spreading) Encoded
* stream amplified
Null signal
PN Code * or noise-like
?????
m chips per bit Incorrect PN Code
P.46
Match Filtering with the correct PN code
• Match-filtered by the same PN code, the result for each bit will
be m or –m corresponding to a 1 or 0 bit transmitted:
Encoded chip 1 1 0 1 1 0 1 0 0 10 1 1 1 0 1 1
stream received t
-1
x
4 chips
PN code 1
1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1
(1011) t
-1
||
1
Result sums to a 1 0 1 1
t
large magnitude -1
(summation/integration) 1+1+1+1=4 ->(1) 1+1+1+1=4 ->(1) 1+1+1+1=4 ->(1)
(-1)+(-1)+(-1)+(-1) =-4 ->(0)
P.47
Match-Filtering with a wrong PN code
• If a wrong PN code is used, the output of the match filter
is designed to give nothing.
Example: assume we match filter the encoded signal with the wrong PN code 1101
Encoded chip 1 1 0 1 1 0 1 0 0 10 1 1 1 0 1 1
stream received t
-1
x
4 chips
wrong 1
1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1
PN code t
(1101) -1
||
1
result 1 0 0 1 0 1 1 0 1 0 0 1 1 0 0 1
sums to 0
t
-1
(summation/integration)1+(-1)+(-1)+1=0 1+(-1)+(-1)+1=0 1+(-1)+(-1)+1=0
(-1)+1+1+(-1)=0
P.48
Combining two CDMA signals
• When two users transmit at the same time, the signal in the
channel is the sum of their individual signals
User A, Message=(10), PNA=1011 -> Encoded = +1-1+1+1, -1+1-1-1
User B, Message=(11), PNB=1101 -> Encoded = +1+1-1+1, +1+1-1+1
1V
Encoded Signal A =
-1V t
1V
Encoded Signal B=
-1V t
Total Signal in Channel =
Encoded Signal A
+ Encoded Signal B 2V
= +2 0 0 +2, 0 +2 -2 0
-2V
t
P.49
Decoding
Match filtering the total signal with PNA gives:
2V
Total Signal Received
(*assume no attenuation)
-2V
t
2V
= t
= 10
-2V Which is
what user A
Summation => 2+0+0+2=4 0+(-2)+(-2)+0=-4 transmits!
->(1) ->(0)
P.50
Decoding
Match filtering the total signal with PNB gives:
2V
Total Signal Received
(*assume no attenuation)
-2V
t
1V
Multiply with PNB
-1V t
=
2V
= 11
t Which is
-2V
what user B
transmits!
Summation => 2+0+0+2=4 0+2+2+0=4
->(1) ->(1)
P.51
Orthogonality of PN Codes
• Why does match filtering an encoded signal with the wrong PN
code yields a null message? This is because the different PN
codes we have seen are orthogonal, meaning that they yield
zero when match-filtered.
For example: PNA* PNB = (+1 -1 +1 +1)*(+1 +1 -1 +1) = +1-1-1+1=0
where we use the symbol * to mean match filtering
(For those who know basic linear algebra, match filtering two PN
codes is really like taking the dot product of two vectors. If the two
vectors are perpendicular to each other – orthogonal – then the dot
product is zero.)
• If PNB is used to encode (multiply) a message bit b, match
filtering with PNA also yields zero
PNA* (bPNB)= b(PNA* PNB)= b x 0 = 0!
P.52
CDMA - Same frequency, same time, different codes
• Adjacent cells can use the same
frequency, eliminating the
User D
frequency planning problem. • CDMA network allocates
• The users can use the base
(code D) station at the adjacent cells different codes to users
• Code A can only decodes
Cell 2 information encoded by
code A
User A
(code A)
• Code A cannot decode
information encoded by
User B code B, C, D… and vice
(code B) versa. Trying to decode
without the correct code
User C will yield either a null
(code C)
message or noise.
Cell 1
P.53
CDMA – Key Merits for Mobile Network
• Key merits:
1. Neighboring cells can now use the same frequency channel but
individually unique codes to avoid interference! This increases the
capacity significantly and eliminates the frequency planning problem in
network design. It also enables a CDMA phone to simultaneously
connect with two or more base stations, allowing “glitch-less” smooth
handoff.
2. Unlike FDMA and TDMA which have a hard limit on the number of
simultaneous calls, CDMA allows for soft capacity limit, which means that
the number of simultaneous calls can be increased flexibly at penalty of
increased interference. By taking advantage of the fact that not all users
are talking and causing interference all the time, even when they are in a
phone call, overall capacity can be increased.
• The first commercial CDMA system was launched in Hong Kong in 1995.
P.54
Mobile Networks with CDMA
• In summary, as shown in the right, CDMA allows multiple users to use
the same frequency channel to transmit at the same time using
different codes. The decoder, by using the correct code, greatly amplifies
the intended information signal. Transmissions from other users appear
as a noise-like interference if the PN codes are not strictly orthogonal.
P.55
CDMA is like different languages or different
instruments in an orchestra
• Sound Tracks in CD
– E.g. CD put two sound tracks on the L and R audio
channels
– If you select the stereo audio setting on your CD
player, you can hear two sound tracks simultaneously
– Yet, you can focus (or tune) to one track and treat the
other as noise!!
– CDMA receiver works the same way!!
• Different musical instruments in an orchestra
– A trained ear not only can tell which instruments are
there, but also the melody each instrument is playing!!
P.56
How can CDMA reuse the same frequency
channel in all cells?
Imagine a cocktail party where people are standing in small
ethic groups carrying on conversation within each group in
different languages:
• Groups are like Cells, can be big or small
• No coordination among them
• Even though there are interference (sound from other
groups), can still communicate
• As long as interference level is not too high, can sustain
all conversations
• Interference reduces immediately when there are gaps
between words or sentences
P.57
OFDMA
• OFDM (Orthogonal Frequency Division Multiplexing) is a
multi-carrier transmission scheme in 4G LTE that splits
the overall carrier bandwidth into smaller sub-carriers of
15 kHz each. OFDM is robust and has the ability to
exploit both time and frequency domains.
• Orthogonal frequency-division
multiple access (OFDMA) is a
multi-user version of OFDM
digital modulation scheme.
Multiple access is achieved in
OFDMA by assigning subsets
of subcarriers to individual users.
This allows simultaneous low-
data-rate transmission from
several users.
P.58
Massive MIMO
• Massive MIMO (massive multiple-input multiple-output)
is a type of wireless communications technology in which
base stations are equipped with a very large number of
antenna elements to improve spectral and energy
efficiency.
3G 4G, 5G
NOMA Future?
(Non-orthogonal multiple access)
P.60
Summary – Lecture 20
• Described FDMA as it is applied in 1G cellular network
• Described how TDMA is used on top of FDMA in 2G GSM
• Discussed the issue of synchronization of uplink data in
TDMA
• Described the basic idea and advantages of CDMA
• Use the Cocktail Party Analogy to understand CDMA
• Described the concept of OFDMA and Massive MIMO
P.61