Professional Documents
Culture Documents
Topic4 Introduction To Communication Systems
Topic4 Introduction To Communication Systems
Introduction to Communication
Systems
Telecommunication Systems Fundamentals
– Decibels can be used to express ratios between two magnitudes with the same units
– so to express non-dimensional quantities.
Let be two measurements of power p1 W and p2 W. The ratio between the two
measurements can be expressed as
G(dB) = 10 · log(p1(W) / p2(W))
If p1 is the power at the output of an amplifier, and P2 is the input power, then G
corresponds with the gain of that amplifier
• General Overview
– Logarithmic Units (dB) and Link Budget
– Review of fundamental parameters of physical layer: bandwidth, BER, SNR,
Rate…
– Other merit figures: Quality of Service
– A/D Converter
– Circuit Commutation vs. Packet Commutation
– Network Topologies
• Functional Block Diagram of Analog Communications link
• Functional Block Diagram of a Digital Communications Link
– Block description
– Digital Modulations
– Multiplexing and Multiple Access
• General Overview
– Logarithmic Units (dB) and Link Budget
– Review of fundamental parameters of physical layer: bandwidth, BER, SNR,
Rate…
– Other merit figures: Quality of Service
– A/D Converter
– Circuit Commutation vs. Packet Commutation
– Network Topologies
• Functional Block Diagram of Analog Communications link
• Functional Block Diagram of a Digital Communications Link
– Block description
– Digital Modulations
– Multiplexing and Multiple Access
• Analogue
• Digital
• Simplicity
Technologic • Integration of multiple systems
Factors •
•
Source independent
Easier multiple access
• Analogue
x
t
• Digital
x
1 t
1 2 3 1 2 3 1 2 3 1 2 3
2 t t
3 t
xq
– 2: Quantification xq
– 3: Coding
x
11
10
00
01
~
x
– Differential PCM
– Delta-Coding
– Sub-Bands Coding
– Compression and lossy coding
• General Overview
– Logarithmic Units (dB) and Link Budget
– Review of fundamental parameters of physical layer: bandwidth, BER, SNR,
Rate…
– Other merit figures: Quality of Service
– A/D Converter
– Circuit Commutation vs. Packet Commutation
– Network Topologies
• Functional Block Diagram of Analog Communications link
• Functional Block Diagram of a Digital Communications Link
– Block description
– Digital Modulations
– Multiplexing and Multiple Access
• Circuit switching:
– There is a dedicated communication path between two subscribers
(end-to-end)
– The path is a connected sequence of links between network nodes.
On each physical link, a logical channel is dedicated to the
connection.
• Communication via circuit switching has three phases:
– Circuit establishment (link by link)
• Routing & resource allocation (FDM or TDM)
– Data transfer
– Circuit disconnect
• Deallocate the dedicated resources
• The switches must know how to find the route to the destination
and how to allocate bandwidth (channel) to establish a
connection.
• Line efficiency
– Single node-to-node link can be dynamically shared by many
packets over time
– Packets are queued up and transmitted as fast as possible
• Data rate conversion
– Each station connects to the local node at its own speed
• In circuit-switching, a connection could be blocked if there lacks
free resources. On a packet-switching network, even with heavy
traffic, packets are still accepted, by delivery delay increases.
• Priorities can be used
– On each node, packets with higher priority can be forwarded
first. They will experience less delay than lower-priority
packets.
• Virtual circuits
– Network can provide sequencing (packets arrive at the same
order) and error control (retransmission between two nodes).
– Packets are forwarded more quickly
• Based on the virtual circuit identifier
• No routing decisions to make
– Less reliable
• If a node fails, all virtual circuits that pass through that
node fail
• Datagram
– No call setup phase
• Good for bursty data, such as Web applications
– More flexible
• If a node fails, packets may find an alternate route
• Routing can be used to avoid congested parts of the
network
Telecommunication Systems Fundamentals
40
Concepts in this Chapter
• General Overview
– Logarithmic Units (dB) and Link Budget
– Review of fundamental parameters of physical layer: bandwidth, BER, SNR,
Rate…
– Other merit figures: Quality of Service
– A/D Converter
– Circuit Commutation vs. Packet Commutation
– Network Topologies
• Functional Block Diagram of Analog Communications link
• Functional Block Diagram of a Digital Communications Link
– Block description
– Digital Modulations
– Multiplexing and Multiple Access
Theory classes: xx sessions (x hours)
Problems resolution: 1 session (2 hours)
Lab (Matlab): 2 hours
Message Transceiver
Source TX
Channel
Message Transceiver
destination RX
Mean Access
• The International
Telecommunications Union (ITU),
an organization from United
Nations, provides
recommendations for the
spectrum usage
• Each country generates its own
regulation for the spectrum usage
according this recommendations
guidelines
• We say the message signal m(t) modulates the carrier signal c(t)
in either amplitude, frequency, or phase, if after modulation, the
amplitude, frequency, or phase of the signal c(t) become functions
of the message signal.
# Doble Side-Band
" DSB-SC (Double-Sideband Supressed Carrier)
" AM (Conventional Amplitude Modulation)
# Single Side-Band
" SSB (Single-Sideband)
" VSB (Vestigial Sideband)
Tx
Easily implemented as a
Phase Locked Loop
(PLL)
Rx
Telecommunication Systems Fundamentals
58
Double-SideBand AM (DSB AM)
m(t ) x(t )
x (t ) = m(t )Acos(2πf 0 t + φ 0 )
c(t) = A cos(2πf 0 t + φ 0 )
08/10/2013
being
• The phase in a PM is
• Phase for PM is
• While for FM is
• For a general signal, m(t), we define parameters
– βp as “modulation index” of a PM modulation
Modul. Bw SNR
Complexity
W SNRBB
BB 1 1 Low
AM 2 Low
DSB 2 1 High
SSB 1 1 Moderate
PM Moderate
FM Moderate
Antenna RF Amplifier
Channel
Antenna
• Sampling
• Quantization
• Coding
• Other considerations:
– Real time (MPEG-2)
– Simple decoding: MP·
– Acceptable losses of info: JPEG
– Cost of associated electronics
• Objectives:
– To protect the Tx info against channel degradation
– To add redundancy in an efficient way
– To detect and correct errors caused by the channel
10101010 0 10001010 0
10101110 1 10101110 1
00000000 0 00000010 0
01000000 1 01000000 1
00000010 1 00100010 1
00011000 0 00000000 0
• Dummy example
00 0 T/2
01 T/2 T
10 0 T/2
11 T/2 T
∞ T 2
• Limited Energy Ex = ∫ −∞ x t dt = ∫ 0 x (t ) dt 〈 ∞
(
2
)
• Energy Spectral Density (ESD) has to be confined in a
bandwidth W
• In this case the Rx signal is
x(t) = Si(t) + w(t)
– where w(t) is the noise (AWGN)
• The receiver is to estimate the transmited symbol from
the received signa
x(t ) ⇒ mˆ i
N=2 T N N
Ei = ∫
T 2
s
0 i
(t ) dt =∫ 0 ∑ sijΦ j (t )∑ sikΦk (t ) dt
j =1 k =1 N
Ei = ∑ sij = si
2 2
si N
= ∑∑ sij sik ∫ 0 Φ j (t ) Φk (t ) dt = ∑∑ sij sikδ jk = ∑ sij 2
T
Φ2 (t ) j =1
j k j k j =1
Φ1(t )
Φ j (t )
x(t ) = si (t ) + w(t )
• Reveived signal can be modelated as i = 1,...M
w(t ) ≡ AWGN of PSD N0/2
=sij
Gaussian Random Variable
- mean
- variance
•
∫0 • •
• Φ2 (t ) • •
• • •
[ ]
Cov[ y j , yk ] = E[( y j − sij )( yk − sik )] = E ∫ 0 w(t ) Φ j (t ) dt, ∫ 0 w(u) Φ j (u) du =
T T
T T N0
T T
= ∫ 0 ∫ 0 E[w(t )w(u)] Φ j (t ) Φk (u) dt du == ∫ 0∫ 0 2 δ (t − u) Φ j (t ) Φk (u) dt du =
N T N
= 0 ∫ 0 Φ j (t ) Φk (t ) dt = δ jk 0
2 2
E[ y j ] = sij
Cov( y j , yk ) = 0 <==> yj,yk are uncorrelated
N0
Two uncorrelated and Gaussiand RV are Independet
Cov [ y j , yk ] = δ ik
2
Φ2
N 2 N N
2
mˆ = min y − si = min∑ y j −∑ 2 y j sij + ∑ sij =
2
z1
mi mi
j =1 j =1 j =1
N N 1
s2 s1 Φ1 = min− ∑ 2 y j sij + Ei = max ∑ y j sij − Ei
mi j =1 min j =1 2
z2
N
f y′ ( y′ / mi ) = Gausiano si , 0
2 ( y ' )2
∞ 1 −
1 1 dik
P( Aik ) = P(mk / mi ) = ∫ d / 2 e N0 = erfc
ik π N0 2 2 N0
• and applying the Union Upper Bound, the error probability of mi
symbol becomes 1M 1 d
Pe(mi ) = ∑ erfc ik
2k =i 2 N0
k ≠i
T
x(t ) = si (t ) + w(t )
h(t ) = si (T − t )
T
S1(T-t)
½E
M Max m̂i
1
T
SM(T-t)
½E
M
Hsi
mi si(t) = 0 H si = TF[Si (t )]
2
i=1,...M
0 f
• General denomination for the most common modulations in base-
band: PAM (Pulse Amplitude Modulation)
“0”
example:
0 T
– Manchester or Bi-Phase
s(t) ) = - s(t+T/2) 0≤t≤T
example:
0 T
– RZ (Return to Zero
s(t) = 0 ti ≤ t ≤ T
example:
0 T/2 T
– Bipolar
1
R = Rb ⋅
log2 M
T ≡ Tb log2 M
polar unipolar
-a a 0 a
d d
1 d
Pe = erfc
2 2 N0
0 a 2a 3a
d1
d1 = a
M −1 a
Pe = erfc
M 2 N
0
α = 1/2
α=1
1 3/2 2 f/B0
|S(f)|
mi si(t) =aicos(ωit+ϕi)
f
0
2E0 T
si (t ) = ai rect(t / T ) cosωot
T
• Error Probability
2
– Orthonormal base (N=1): Φi (t ) = cosω0t 0≤t ≤T
T
– Constellation
si (t ) = ai ⋅ E0 ⋅ Φi (t )
d1
- Polar d1 = 2 E0
− 3 E0 − E0 0 E0 3 E0 M −1 E0
Pe = erfc
M N0
( M −1)2 E0 1 1 1 M
S = Esi = ⋅ ∑ Esi =
M 2 −1
⋅ E0
S pico =
T T T M i =1 2T
- Unipolar d2 = E0
0 E0 2 E0 3 E0
M −1 1 E0
d2 Pe = erfc
M 2 N0
( M −1)2 E0 1 1 M −1 E 1 1 1
S pico = Smedia = ⋅ ∑ i 2 E0 = 0 M 2 − M +
T T M i=0 T 3 2 6
Javier Ramos. Signal Theory and Communications
93
PSK (Phase Shift Keying)
1 M 1 1
• Error Probability Pe = ∑ Pe(mi ) = ∫∫z e N0
dx dy
M i=1 M i (π N0 )
2π
– Union Upper bound dmin = 2E ⋅ 1 − cos
M
M −1 1 2E 2π M − 1 E 2π
Pe = erfc ⋅ 1 − cos = erfc ⋅ 1 − cos
2 2 N0 M 2 2N0 M
1 E
Pe = erfc
Φ1 2 N0
QPSK (M = 4)
Φ2 (t ) Φ2
ó
E
Pe = erfc
Φ1 2N0
Φ1(t )
x x x x Φ1
x x x x
Javier Ramos. Signal Theory and Communications
97
QAM (Quadrature Amplitude Modulation)
Φ2
• Error Probability
d 2 E0
– Equivalent to 2 orthogonal ASKs x x x x
d
x x x x
x x x x Φ1
x x x x
2n/2
L −1 E M −1 E
Pe = 2PeASK = 2 ⋅ erfc 0 = 2 ⋅ erfc 0
L N0 M N0
BFSK M −1 d M −1 E
Pe = erfc min = erfc
E 2 2 N0 2 N0
2E = d E
S=
T
E
Javier Ramos. Signal Theory and Communications
99
Spectral Efficiency and Bandwidth
Rb
ρ=
B
• ASK,PSK,QAM
2 2 1 / Tb log2 M
B= = ρ= =
T Tb log2 M 2 / Tb log2 M 2
• MSK
1 1 1 / Tb 2 log2 M
B= M = M ρ= =
2T 2Tb log2 M 1 / 2T ⋅ M M
• FSK
1 1 log2 M
B= M = ⋅M ρ=
2T 2Tb log2 M M
!! N channels !!
DEMUX
!! 1 channell !!
MUX
• Coexistence of:
– Up Link (UL):
• Multiple Access Channel (MAC)
– Down Link (DL):
• Broadcast Channel (BC)
• Alternative techniques:
– TDD (Time Division Duplex)
• Lower Hw complexity but larger flexibility and possible only for
digital transmissions
– FDD (Frequency Division Duplex).
• More Hw complexity. Appropriate for large links
User 1
Tx Signal
t
Signal at the
Channel
User 2
Tx Signal
t
t
User N
Tx Signal
!Simultaneous Transmission
t
of all Users!
Telecommunication Systems Fundamentals
106
Frequency Division Multiple Access. FDMA.
f1 f
f2 f
f1 f2 fN f
fN f
Telecommunication Systems Fundamentals
107
Frequency Division Multiple Access. FDMA.
• Available Bandwidth is divided into sub-bands
– Each user is assigned to a sub-band $ orthogonal access
• Characteristics
– Simple time synchronization
– Strict frequency alignment required
– Sensible to frequency alterations: Doppler shift, intermodulations, clock drift,
etc.
• Used on
– Analogue systems
– Broadband access where the sub-band assigned are large
– Large radio coverage where time division show low efficiency
– Combination with other Multiple Access techniques
• Alterations:
– OFDMA:
• Each OFDM user is assigned with a different sub-carrier set
– SC-FDMA:
• Similar to OFDM but pre-coding symbols using a DFT
• Gets some advantages and better performance
Telecommunication Systems Fundamentals
108
Time Division Multiple Access. TDMA.
Bits from
User 1
0 1 0 Signal at the
Bits from Channel
User 2
t
t
1 1 0
Bits from
User N
User 1 bitstream: 0 1
t
User 2 bitstream: 1 0
1 0 0
110
Code Division Multiple Access. CDMA.
• Users access same spectrum at anytime but using
different codes
• Characteristics
– Orthogonal codes
• Maximum number of users limited by the number of codes
• Sensible to time synchronization
• Free of inter-user interference (not when multipath)
– Non-orthogonal codes
• Maximum number of users limited by SIR Rc Rb
SIR =
• Not sensible to time sync M −1
– System capacity is limited by interferences
• UL is the usual limitation because its lack of sync
Bits from
User 1
Signal Tx by user 1
x Code 1
t t
Bits from
User 2 Signal Tx by user 2
x Code 2
t t
Signal Tx by user N
Bits from
User N t
t x Code 3
112
Code Division Multiple Access. CDMA.
Signal Tx by user 1
t
Signal Tx by user 2
t
t
Signal Tx by user N
t
113
Space Division Multiple Access. SDMA.
• ALOHA
– Developed in the 1970s for a packet radio network by Hawaii
University.
– Whenever a station has a data, it transmits
– Sender finds out whether transmission was successful or
experienced a collision by listening to the broadcast from the
destination station
– Sender retransmits after some random time if there is a
collision.
• Slotted ALOHA
– Improvement: Time is slotted and a packet can only be
transmitted at the beginning of one slot
– It reduces the collision probability
Node 2 Packet
Retransmission Retransmission
1 2 3 3 2
Time
Collision
Node 3 Packet
Node 1 Packet
1 2&3 2 3
Time
Slot Collision
• The throughput S is
S = G ⋅ P(0 ) = G ⋅ e − G
0.5
0.4 0.368
0.3
Slotted Aloha
S
0.2 0.184
0.1 Aloha
00 2 4 6 8
G
Telecommunication Systems Fundamentals
122
CSMA (Carrier Sense Multiple Access)
• Collision Mechanism
Node 5 sense
Node 1 Packet
Node 2 Packet
Node 3 Packet Delay
1 2 3 4 5
Time
Delay Collision
Node 4 sense
1-persistent CSMA
p-persistent CSMA
• Throughput
1-persistent CSMA
0.4
0.3
0.2
Slotted Aloha
Aloha
0.1
0
0 1 2 3 4 5 6 7 8 9
G
Telecommunication Systems Fundamentals
129
CSMA/CD (CSMA with Collision
Detection)
• In CSMA, if 2 terminals begin sending packet at the
same time, each will transmit its complete packet
(although collision is taking place).
• Wasting medium for an entire packet time.
• CSMA/CD
Step 1: If the medium is idle, transmit
Step 2: If the medium is busy, continue to listen
until the channel is idle then transmit
Step 3: If a collision is detected during transmission,
cease transmitting
Step 4: Wait a random amount of time and repeats
the same algorithm
Telecommunication Systems Fundamentals
130
CSMA/CD
T0 A begins transmission
A B
Delay: B
Delay: C Time
Nodes B & C sense
the medium
Nodes C starts
Nodes B resenses the medium transmitting.
and transmits its frame.
Node C freezes its counter.
DIFS Contention
window DIFS Contention window
DIFS Time
Data
Source
SIFS
ACK
Destination
DIFS Contention window
Next Frame
Other
Defer access Backoff after defer
DIFS SIFS
RTS Data Time
Source
SIFS SIFS
CTS ACK
Destination
DIFS
Contention window
Next Frame
Other
Node A Node B
Propagation delay