Documente Academic
Documente Profesional
Documente Cultură
Digital Transmission
Fundamentals
Digital Representation of Information
Why Digital Communications?
Digital Representation of Analog Signals
Characterization of Communication Channels
Fundamental Limits in Digital Transmission
Line Coding
Modems and Digital Modulation
Properties of Media and Digital Transmission Systems
Error Detection and Correction
1
Questions of Interest
How many
y bits are in the message
g ((text, image)?
g )
How fast does the network/system transfer information?
A Transmission System
Transmitter
Receiver
Communication channel
Transmitter
Converts information into signal suitable for transmission
Injects energy into communications medium or channel
Receiver
Receives energy from medium
Converts received signal into form suitable for delivery to user
Transmission Impairments
Transmitter
Transmitted
Signal
Received
Signal Receiver
Communication channel
Communication Channel
Transmission Impairments
Signal attenuation
Signal distortion
Spurious noise
Interference from other
signals
4
Analog Long-Distance
Communications
Transmission segment
Source
...
Destination
Repeater
Repeater
Distortion
sto t o
R
i d
Attenuation Received
Distortion
Attenuation
Received
Simple Receiver:
Was original pulse
positive or
negative?
6
Digital Long-Distance
Communications
Transmission segment
Source
Regenerator
...
Regenerator
Destination
Bit Rate
Observations
Telephone
twisted pair
33 6-56
33.6
56 kbps
Ethernet
twisted pair
ADSL twisted
pair
28 GHz radio
1.5-45 Mbps
5 km multipoint radio
Optical fiber
2.5-10 Gbps
1 wavelength
Optical fiber
>1600 Gbps
Many wavelengths
8
Chapter 3
Digital Transmission
Fundamentals
Properties of Media and Digital
Transmission Systems
Fundamental Issues
d meters
Communication channel
t=0
t = d/v
10
Twisted Pair
A twisted pair consists of two insulated copper
wires, typically about 1mm thick
Standard
Data Rate
Distance
T-1
1.544 Mbps
DS2
6.312 Mbps
1/4 STS-1
12.960
Mbps
1/2 STS-1
25.920
25
920
Mbps
3000 feet,
feet 0.9
0 9 km
STS-1
51.840
Mbps
Much higher
g
rates p
possible at
shorter distances
Ethernet LANs
100BASE-T4
100BASE
T4 Fast Ethernet
13
Coaxial Cable
14
15
Optical Fiber
Electrical
signal
Modulator
Optical fiber
Receiver
Electrical
signal
Optical
source
16
Disadvantages
New types of optical signal
impairments & dispersion
Wavelength dependence
Limited bend radius
If physical arc of cable
too high, light lost or
wont reflect
Will break
Difficult to splice
Mechanical vibration
becomes signal noise
17
Communication Satellites
Magnetic fields
Chapter 3
Digital Transmission
Fundamentals
Error Detection and Correction
19
Error Control
10
21
Key Idea
User
Encoder
information
Channel
Channel
output
Pattern
checking
Deliver user
information or
set error alarm
22
11
Examples
12
p
and
1p
2
P[11000000] = p2(1 p)6 = (1 p)8 p
1p
n 2
p (1 p)n-2 +
2
n
4
p4(1 p)n-4 +
P[undetectable error] =
32
32
(10-3)2 (1 10-3)30 +
(10-3)4 (1 10-3)28
2
4
13
28
14
Information bits
Recalculate
check bits
m bits
Calculate
check bits
Channel
Sent
check
bits
Received
check bits
Compare
k bits
Information
accepted if
check bits
match
15
31
32
16
Polynomial Codes
Binary Addition:
(x7 + x6 + 1) + (x6 + x5)
Binaryy Multiplication
p
:
(x + 1) (x2 + x + 1)
34
17
Addition:
(x7 + x6 + 1) + (x6 + x5) = x7 + x6 + x6 + x5 + 1
= x7 +(1+1)x6 + x5 + 1
= x7 +x5 + 1 since 1+1 mod 2 = 0
Multiplication:
(x + 1) (x2 + x + 1) = x(x2 + x + 1) + 1(x2 + x + 1)
= (x3 + x2 + x) + (x2 + x + 1)
= x3 + 1
35
Error-Detecting Codes
CRC base
36
18
CRC Idea
CRC Algorithm
38
19
CRC Example
Frame: 1101011011
Generator: 10011
What is the generator polynomial?
What is the actual frame to be transmitted?
If the third/fourth bit from the left is inverted
during transmission, how this error is detected (or
not detected) at the receivers end?
39
CRC Algorithm
40
20
CRC Analysis
What kind of errors will be detected?
Imagine that a transmission error occurs, so that
i t d off T(x)
instead
T( ) arriving,
i i
T( ) + E(x)
T(x)
E( ) arrives.
i
E
Each
h 1 bit
in E(x) corresponds to a bit that has been inverted
Example: 11001 (sent) ---- > 10101 (received)
If E(x) is divisible by G(x), the error will slip by! So,
how we select G(x)?!
41
42
21
43
CRC-8:
= x8 + x2 + x + 1
CRC-16:
= x16 + x15 + x2 + 1
= (x + 1)(x15 + x + 1)
Bisync
CCITT-16:
= x16 + x12 + x5 + 1
ATM
CCITT-32:
22
46
23
Hamming Method
Hamming Example
48
24
Error-Correcting
Codes Burst Errors
49
25