ECE 683 Computer Network Design & Analysis: Note 3: Digital Transmission Fundamentals
ECE 683 Computer Network Design & Analysis: Note 3: Digital Transmission Fundamentals
ECE 683 Computer Network Design & Analysis: Note 3: Digital Transmission Fundamentals
1
Outline
• Overview of physical layer
• Digital representation of Information
• Why digital transmission?
• Line coding
• Modulation/demodulation
• Properties of transmission media
2
Introduction
3
Physical layer
4
What You Need for Better
Understanding
5
Source Coding
• Networks are handling streams of 0’s and 1’
• Source Encoding: compression, according to
statistics of 0’s and 1’s, map blocks of bits to
more regular “shorter” blocks! Get rid of
redundancy
• Source Decoding: inverse of source encoding
6
Channel Coding
• Channel Encoding: According to channel
conditions, add redundancy for more reliable
transmission
• Channel decoding: the inverse
• Observation: source encoding attempts to
eliminate “useless information”, while channel
encoding add “useful information”; both deal
with redundancies!
7
Modulation/Demodulation
• Modulation: maps blocks of bits to well-defined
waveforms or symbols (a set of signals for
better transmission), then shifts transmission to
the carrier frequency band (the band you have
right to transmit)
• Demodulation: the inverse of modulation
• Demodulation vs. Detection: Detection is to
recover the modulated signal from the “distorted
noisy” received signals
8
Physical Components
• Transmitter
• Receiver
• Transmission media
– Guided: cable, twisted pair, fiber
– Unguided: wireless (radio, infrared)
9
Information Carriers
10
Signal Types
• Basic form: A signal is a time function
• Continuous signal: varying continuously with
time, e.g., speech
• Discrete signal: varying at discrete time instants
11
Continuous & Discrete Signals
Amplitude
(volts)
time
(a) Continuous
Amplitude
(volts)
time
(b) Discrete
12
Periodic
Signals
13
Varying Sine Waves
14
Frequency Domain Concept
• Signal is usually made up of many frequencies
• Components are sine waves
• Can be shown (Fourier analysis) that any signal
is made up of component sine waves
• Can plot frequency domain functions
• Time domain representation is equivalent to
frequency domain representation: they contain
the same information!
• Frequency domain representation is easier for
design
15
Fourier Representation
16
Addition of
Signals
17
Received Signals
• Any receiver can only receive signals in a
certain frequency range, corresponding to a
finite number of terms in the Fourier series
approximation:
– physically: a finite number of harmonics
– mathematically: a finite number of terms
• Transmitted signal design: allocate as many
terms as possible in the intended receiver’s
receiving range (most power is contained in the
intended receiving frequency band)
18
Signal Spectrum & Bandwidth
• Spectrum: the range of frequencies contained in a signal
• Absolute bandwidth: width of spectrum or the frequency
range in which the signal’s Fourier transform is non-zero
• Effective bandwidth: just called BW (BandWidth), Narrow
band of frequencies containing most of the energy
– 3 dB BW
– Percentage BW: percentage power in the frequency band
• DC Component: Frequency component of zero frequency
(i.e., constant)
19
Signal Bandwidth Illustration
• Bandwidth of a signal is a measure of how fast its
parameters (e.g., amplitude or phase) change with time
20
Note 3: Digital Transmission
Fundamentals
21
Bits, numbers, information
• Bit: number with value 0 or 1
– n bits: digital representation for 0, 1, … , 2n
– Byte or Octet, n = 8
– Computer word, n = 16, 32, or 64
• n bits allows enumeration of 2n possibilities
– n-bit field in a header
– n-bit representation of a voice sample
– Message consisting of n bits
• The number of bits required to represent a message is a
measure of its information content
– More bits → More content
22
Block vs. Stream Information
Block Stream
• Information that occurs in • Information that is
a single block produced & transmitted
– Text message continuously
– Data file – Real-time voice
– JPEG image – Streaming video
– MPEG file
• Size = Bits / block • Bit rate = bits / second
– 1 kbps = 103 bps
or bytes/block
– 1 Mbps = 106 bps
– 1 kbyte = 210 bytes
– 1 Gbps = 109 bps
– 1 Mbyte = 220 bytes
– 1 Gbyte = 230 bytes
23
Transmission Delay
• L number of bits in message
• R bps speed of digital transmission system
• L/R time to transmit the information
25
Color Image
W W W W
Red Green Blue
Color component component component
H image = H image + H image + H image
27
Stream Information
• A real-time voice signal must be digitized & transmitted
as it is produced
• Analog signal level varies continuously in time
Th e s p ee ch s i g n al l e v el v a r ie s w i th t i m(e)
28
Digitization of Analog Signal
• Sample analog signal in time and amplitude
• Find closest approximation
Original signal
Sample value
Approximation
3 bits / sample
30
Example: Voice & Audio
Telephone voice CD Audio
• Ws = 4 kHz → 8000 • Ws = 22 kHertz → 44000
samples/sec samples/sec
• 8 bits/sample • 16 bits/sample
• Rs=8 x 8000 = 64 kbps • Rs=16 x 44000= 704 kbps
per audio channel
• Cellular phones use more • MP3 uses more powerful
powerful compression compression algorithms:
algorithms: 8-12 kbps 50 kbps per audio channel
31
Video Signal
• Sequence of picture frames
– Each picture digitized &
compressed
• Frame repetition rate
– 10-30-60 frames/second
depending on quality
• Frame resolution
– Small frames for
videoconferencing
30 fps
– Standard frames for
conventional broadcast TV
– HDTV frames
720
Broadcast TV at 30 frames/sec =
480
10.4 x 106 pixels/sec
1920
HDTV at 30 frames/sec =
33
Digital Video Signals
Type Method Format Original Compressed
34
Transmission of Stream Information
• Constant bit-rate (CBR)
– Signals such as digitized telephone voice produce a
steady stream: e.g. 64 kbps
– Network must support steady transfer of signal, e.g.
64 kbps circuit
• Variable bit-rate (VBR)
– Signals such as digitized video produce a stream that
varies in bit rate, e.g., according to motion and detail
in a scene
– Network must support variable transfer rate of signal,
e.g., packet switching or rate-smoothing with constant
bit-rate circuit
35
Stream Service Quality Issues
Network Transmission Impairments
• Delay: Is information delivered in timely fashion?
• Jitter: Is information delivered in sufficiently
smooth fashion?
• Loss: Is information delivered without loss? If
loss occurs, is delivered signal quality
acceptable?
• Applications & application layer protocols
developed to deal with these impairments
36
Note 3: Digital Transmission
Fundamentals
37
A Transmission System
Transmitter Receiver
Communication channel
Transmitter
• Converts information into signal suitable for transmission
• Injects energy into communication medium or channel
– Telephone converts voice into electric current
– Modem converts bits into tones
Receiver
• Receives energy from medium
• Converts received signal into a form suitable for delivery to users
– Telephone converts current into voice
– Modem converts tones into bits
38
Analog vs. Digital Transmission
Analog transmission: all details must be reproduced accurately
Distortion
Sent Attenuation Received
Communication channel
40
Analog Long-Distance Communications
Transmission segment
42
Digital Long-Distance Communications
Transmission segment
43
A Digital Regenerator
44
Advantages of Digital over Analog
• Digital regenerators eliminate the accumulation of noise that takes
place in analog systems
– It is thus possible to provide long-distance transmission that is nearly
independent of distance
• Digital transmission systems can operate with lower signal levels or
with greater distances between regenerators
– This translates into lower overall system cost
• Digital transmission facilitates the monitoring of the quality of a
transmission channel in service
– Nonintrusive monitoring is much more difficult in analog transmission
systems
• Digital transmission systems can multiplex and switch any type of
information represented in a digital form
• Digital transmission also allows networks to exploit the advances in
digital computer technology
– Error correction, data encryption, various types of network protocols
45
Digital Binary Signal
1 0 1 1 0 1
+A
0 T 2T 3T 4T 5T 6T
-A
Channel
T t t
48
Multilevel Pulse Transmission
• Assume a channel of bandwidth Wc, and transmit 2 Wc
pulses/sec (without interference)
• If pulses amplitudes are either -A or +A, then each pulse
conveys 1 bit, so
Bit Rate = 1 bit/pulse x 2Wc pulses/sec = 2Wc bps
• If amplitudes are from {-A, -A/3, +A/3, +A}, then bit rate is
2 x 2Wc bps
• By going to M = 2m amplitude levels, we achieve
Bit Rate = m bits/pulse x 2Wc pulses/sec = 2mWc bps
49
Noise & Reliable Communications
• All physical systems have noise
– Electrons always vibrate at non-zero temperature
– Motion of electrons induces noise
• Presence of noise limits accuracy of measurement of
received signal amplitude
• Errors occur if signal separation is comparable to noise
level
• Bit Error Rate (BER) increases with decreasing signal-to-
noise ratio
• Noise places a limit on how many amplitude levels can
be used in pulse transmission
50
Signal-to-Noise Ratio
Signal Noise Signal + noise
High
SNR
t t t
No errors
Low
SNR
t t t
52
Example
• Find the Shannon channel capacity for a telephone
channel with Wc = 3400 Hz and SNR = 10000
53
Bit Rates of Digital Transmission Systems
54
Examples of Channels
Channel Bandwidth Bit Rates
Line Coding
56
Source vs. Channel vs. Line Coding
• Source coding: eliminating redundancy in order to make
efficient use of storage space and/or transmission
channels
– Huffman coding/ Morse code
• Channel coding: a pre-transmission mapping applied to
a digital signal or file, usually designed to make error-
correction possible
– Parity check / Hamming code / Reed-Soloman code
• Line coding: performed to adapt the transmitted signal to
the (electrical) characteristics of a transmission channel
• Order: source coding -> channel coding -> line coding
57
What is Line Coding?
• Mapping of binary information sequence into the digital
signal that enters the channel
– Ex. “1” maps to +A square pulse; “0” to –A pulse
• Line code selected to meet system requirements:
– Transmitted power: Power consumption = $
– Bit timing: Transitions in signal help timing recovery
– Bandwidth efficiency: Excessive transitions wastes bw
– Low frequency content: Some channels block low frequencies
long periods of +A or of –A causes signal to “droop”
Waveform should not have low-frequency content
– Error detection: Ability to detect errors helps
– Complexity/cost: Is code implementable in chip at high speed?
58
Line coding examples
1 0 1 0 1 1 1 0 0
Unipolar
NRZ
NRZ=Non-Return-to-Zero
Polar NRZ
NRZ-inverted
(differential
encoding)
Bipolar
encoding
Manchester
encoding
Differential
Manchester
encoding
59
Spectrum of Line codes
• Assume 1s & 0s independent & equiprobable
bandwidth
0.6
0.4
Manchester
0.2
0
0
2
0.2
0.4
0.6
0.8
1.2
1.4
1.6
1.8
-0.2
fT
60
Unipolar & Polar
Non-Return-to-Zero (NRZ)
1 0 1 0 1 1 1 0 0
Unipolar NRZ
Polar NRZ
61
Bipolar Code
1 0 1 0 1 1 1 0 0
Bipolar
Encoding
• “1” maps into A/2 first T/2, -A/2 last • mBnB line code
T/2 • Maps block of m bits into n bits
• “0” maps into -A/2 first T/2, A/2 last • Manchester code is 1B2B code
T/2
• 4B5B code used in FDDI LAN
• Every interval has transition in
middle • 8B10b code used in Gigabit
– Timing recovery easy
Ethernet
– Uses double the minimum
• 64B66B code used in 10G
Ethernet
bandwidth
• Simple to implement
• Used in 10-Mbps Ethernet & other
LAN standards
63
Differential Coding
1 0 1 0 1 1 1 0 0
NRZ-inverted
(differential
encoding)
Differential
Manchester
encoding
64
Note 3: Digital Transmission
Fundamentals
Modulation/Demodulation
65
Bandpass Channels
0 fc – Wc/2 fc fc + Wc/2
66
Amplitude Modulation and Frequency
Modulation
Information 1 0 1 1 0 1
+1
Amplitude
Shift t
Keying 0 T 2T 3T 4T 5T 6T
-1
Map bits into amplitude of sinusoid: “1” send sinusoid; “0” no sinusoid
Demodulator looks for signal vs. no signal
+1
Frequency
Shift t
0 T 2T 3T 4T 5T 6T
Keying
-1
Map bits into frequency: “1” send frequency fc + ; “0” send frequency fc -
Demodulator looks for power around fc + or fc - 67
Phase Modulation
Information 1 0 1 1 0 1
+1
Phase
Shift
t
Keying 0 T 2T 3T 4T 5T 6T
-1
• Map bits into phase of sinusoid:
– “1” send A cos(2ft), i.e. phase is 0
– “0” send A cos(2ft+) , i.e. phase is
68
Modulator & Demodulator
Modulate cos(2fct) by multiplying by Ak for T seconds:
Ak x Yi(t) = Ak cos(2fct)
Lowpass
Yi(t) = Akcos(2fct) x Filter Xi(t)
(Smoother)
Received signal
during kth interval 2cos(2fct)
2Ak cos2(2fct) = Ak {1 + cos(22fct)}
69
Example of Modulation
Information 1 0 1 1 0 1
+A
Baseband
Signal
0 T 2T 3T 4T 5T 6T
-A
+A
Modulated
Signal T 2T 4T 5T
0 3T 6T
x(t)
-A
A cos(2ft) -A cos(2ft) 70
Example of Demodulation
A {1 + cos(4ft)} -A {1 + cos(4ft)}
After multiplication
+A
at receiver
x(t) cos(2fct) 0 T 2T 3T 4T 5T 6T
-A
+A
Baseband
signal discernable
after smoothing 0 T 2T 3T 4T 5T 6T
-A
Recovered
Information 1 0 1 1 0 1
71
Quadrature Amplitude Modulation (QAM)
• QAM uses two-dimensional signaling
– Ak modulates in-phase cos(2fct)
– Bk modulates quadrature phase sin(2fct)
– Transmit sum of inphase & quadrature phase components
Ak x Yi(t) = Ak cos(2fct)
cos(2fct) + Y(t)
Transmitted
Bk x Yq(t) = Bk sin(2fct) Signal
sin(2fct)
Lowpass
Y(t) x filter Ak
(smoother)
2cos(2fct)
2cos2(2fct)+2Bk cos(2fct)sin(2fct)
= Ak {1 + cos(4fct)}+Bk {0 + sin(4fct)}
smoothed to zero
Lowpass
x filter Bk
(smoother)
2sin(2fct)
2Bk sin2(2fct)+2Ak cos(2fct)sin(2fct)
= Bk {1 - cos(4fct)}+Ak {0 + sin(4fct)}
smoothed to zero
73
Signal Constellations
• Each pair (Ak, Bk) defines a point in the plane
• Signal constellation set of signaling points
Bk
Bk
(-A,A) (A, A)
Ak Ak
(-A,-A) (A,-A)
Bk Bk
Ak Ak
76
Note 3: Digital Transmission
Fundamentals
Transmission Media
77
Fundamental Issues in
Transmission Media
d meters
Communication channel
t = d/c
t=0
• Information-carrying capability is determined by
– Amplitude-response/phase-shift functions & bandwidth
dependence on distance
– Susceptibility to noise & interference
Error rates & SNRs
• Propagation speed of signal
– c = 3 x 108 meters/second in vacuum
= c/√speed of light in medium where is the dielectric
constant of the medium
= 2.3 x 108 m/sec in copper wire; = 2.0 x 108 m/sec in optical
fiber 78
Communications systems &
Electromagnetic Spectrum
• Frequency of communications signals
Analog Optical
DSL Cell WiFi
telephone fiber
phone Frequency (Hz)
102 104 106 108 1010 1012 1014 1016 1018 1020 1022 1024
Ultraviolet light
Gamma rays
Infrared light
Power and
telephone
Broadcast
Microwave
Visible light
radio
radio
X-rays
106 104 102 10 10-2 10-4 10-6 10-8 10-10 10-12 10-14
Wavelength (meters)
79
Wireless & Wired Media
Wireless Media Wired Media
• Signal energy propagates in • Signal energy contained &
space, limited directionality guided within medium
• Interference possible, so • Spectrum can be re-used in
spectrum regulated separate media (wires or
• Limited bandwidth cables), more scalable
• Simple infrastructure: • Extremely high bandwidth
antennas & transmitters • Complex infrastructure: ducts,
• No physical connection conduits, poles, right-of-way
between network & user
• Users can move
80
Attenuation
• Attenuation varies with media
– Dependence on distance
• Wired media has exponential dependence
– Received power at d meters proportional to 10-kd
– Attenuation in dB = k d, where k is dB/meter
• Wireless media has logarithmic dependence
– Received power at d meters proportional to d-n
– Attenuation in dB = n log d, where n is path loss exponent; n=2
in free space
– Signal level maintained for much longer distances
– Space communications possible
81
Twisted Pair
Twisted pair
• Two insulated copper wires 26 gauge
arranged in a regular spiral 30
pattern to minimize 24 gauge
interference 24
Attenuation (dB/mi)
• Various thicknesses, e.g. 22 gauge
0.016 inch (24 gauge)
• Low cost 18
• Telephone subscriber loop 19 gauge
from customer to CO
• Old trunk plant connecting 12
telephone COs
• Intra-building telephone from 6
wiring closet to desktop
• In old installations, loading
coils added to improve quality f (kHz)
in 3 kHz band, but more 1
10 100 1000
attenuation at higher
frequencies Lower Higher
attenuation rate attenuation rate
analog telephone 82
for DSL
Twisted Pair Bit Rates
• Twisted pairs can provide high
Table 3.5 Data rates of 24-gauge twisted pair bit rates at short distances
• Asymmetric Digital Subscriber
Standard
Loop (ADSL)
Data Rate Distance
– High-speed Internet Access
T-1 1.544 Mbps 18,000 feet, 5.5 km
– Lower 3 kHz for voice
– Upper band for data
DS2 6.312 Mbps 12,000 feet, 3.7 km – 64 kbps inbound
– 640 kbps outbound
1/4 STS-1 12.960 Mbps 4500 feet, 1.4 km
• Much higher rates possible at
shorter distances
1/2 STS-1 25.920 Mbps 3000 feet, 0.9 km – Strategy for telephone
companies is to bring fiber
close to home & then twisted
STS-1 51.840 Mbps 1000 feet, 300 m pair
– Higher-speed access + video
83
Ethernet LANs
• Category 3 unshielded twisted pair (UTP):
ordinary telephone wires
• Category 5 UTP: tighter twisting to improve
signal quality
• Shielded twisted pair (STP): to minimize
interference; costly
• 10BASE-T Ethernet
– 10 Mbps, Baseband, Twisted pair
– Two Category 3 UTPs
– Manchester coding, 100 meters
• 100BASE-T4 Fast Ethernet
– 100 Mbps, Baseband, Twisted pair
– Four Category 3 UTPs
– Three pairs for one direction at-a-time
– 100/3 Mbps per pair;
– Limited to100 meters
• Category 5 & STP provide other options
84
Coaxial Cable
• Cylindrical braided outer 35
conductor surrounds insulated
inner wire conductor 0.7/2.9 mm
• High interference immunity 30
• Higher bandwidth than twisted pair
Attenuation (dB/km)
• Hundreds of MHz 25 1.2/4.4 mm
• Cable TV distribution
• Long distance telephone 20
transmission
• Original Ethernet LAN medium 15
10
2.6/9.5 mm
5
Optical
source
86
Transmission in Optical Fiber
Geometry of optical fiber
Light
Cladding Jacket
Core
Total Internal Reflection in optical fiber
c
Reflected path
Direct path
88
Optical Fiber Properties
Advantages Disadvantages
• Very low attenuation • New types of optical signal
impairments & dispersion
• Noise immunity
– Polarization dependence
• Extremely high bandwidth – Wavelength dependence
• Security: Very difficult to • Limited bend radius
tap without breaking – If physical arc of cable too
• No corrosion high, light lost or won’t reflect
– Will break
• More compact & lighter
than copper wire • Difficult to splice
• Mechanical vibration becomes
signal noise
89
Further Reading
• Textbook: 3.1, 3.2, 3.5, 3.6, 3.7, 3.8
90