data encoding at the pl
DESCRIPTION
16.546 Computer Telecommunications : Modulation and Data Encoding Professor Jay Weitzen Electrical & Computer Engineering Department The University of Massachusetts Lowell. Data Encoding at the PL. Source node. Destination node. Application. Application. Presentation. Presentation. Session. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/1.jpg)
1
16.546 Computer Telecommunications:Modulation and Data Encoding
Professor Jay WeitzenElectrical & Computer Engineering Department
The University of Massachusetts Lowell
![Page 2: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/2.jpg)
2
Data Encoding at the PLData Encoding at the PL
Application
Presentation
Session
transport
Network
Data link
Physical
Application
Presentation
Session
transport
Network
Data link
Physical
Network
Data link
Physical
Source node Destination node
Intermediate node
Signals
Packets
Bits
Frames
![Page 3: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/3.jpg)
3
We Need to Encode PL FrameWe Need to Encode PL Frame
AL-Hdr Application Layer Msg
PL-Hdr Presentation Layer Msg
SL-Hdr Session Layer Msg
TL-Hdr Transport Layer Msg
NL-Hdr Network Layer Msg
DLL-Hdr Data Link Layer Msg
PL-Hdr Physical Layer Msg
Presentation
Session
Transport
Network
Data Link
Physical
Application7
6
5
4
3
2
1
Network A Node
![Page 4: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/4.jpg)
4
Encoding TechniquesEncoding Techniques
Digital data, digital signalAnalog data, digital signalDigital data, analog signalAnalog data, analog signal
![Page 5: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/5.jpg)
5
Digital Data, Digital SignalDigital Data, Digital Signal
Digital signal– Discrete, discontinuous voltage pulses
– Each pulse is a signal element
– Binary data encoded into signal elements
![Page 6: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/6.jpg)
6
TerminologyTerminologyUnipolar
– All signal elements have same signPolar
– One logic state represented by positive voltage the other by negative voltageData rate
– Rate of data transmission in bits per secondDuration or length of a bit
– Time taken for transmitter to emit the bitModulation rate
– Rate at which the signal level changes– Measured in baud = signal elements per second
Mark and Space– Binary 1 and Binary 0 respectively
![Page 7: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/7.jpg)
7
Interpreting SignalsInterpreting Signals
Need to know– Timing of bits - when they start and end
– Signal levels
Factors affecting successful interpreting of signals– Signal to noise ratio
– Data rate
– Bandwidth
![Page 8: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/8.jpg)
8
Comparison of Encoding Schemes (1)Comparison of Encoding Schemes (1)
Signal Spectrum– Lack of high frequencies reduces required bandwidth
– Lack of dc component allows ac coupling via transformer, providing isolation
– Concentrate power in the middle of the bandwidth
Clocking– Synchronizing transmitter and receiver
– External clock
– Sync mechanism based on signal
![Page 9: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/9.jpg)
9
Comparison of Encoding Schemes (2)Comparison of Encoding Schemes (2)
Error detection– Can be built in to signal encoding
Signal interference and noise immunity– Some codes are better than others
Cost and complexity– Higher signal rate (& thus data rate) lead to higher
costs
– Some codes require signal rate greater than data rate
![Page 10: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/10.jpg)
10
Encoding SchemesEncoding Schemes
Nonreturn to Zero-Level (NRZ-L)Nonreturn to Zero Inverted (NRZI)Bipolar -AMIPseudoternaryManchesterDifferential ManchesterB8ZSHDB34B/5B, MLT-3, 8B/10 Schemes
![Page 11: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/11.jpg)
11
Nonreturn to Zero-Level (NRZ-L)Nonreturn to Zero-Level (NRZ-L)
Two different voltages for 0 and 1 bitsVoltage constant during bit interval
– no transition, i.e., no return to zero voltage
Absence of voltage for zero, constant positive voltage for one
More often, negative voltage for one value and positive for the other
This is NRZ-L
![Page 12: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/12.jpg)
12
Nonreturn to Zero InvertedNonreturn to Zero Inverted
Nonreturn to zero inverted on onesConstant voltage pulse for duration of bitData encoded as presence or absence of signal
transition at beginning of bit timeTransition (low to high or high to low) denotes a
binary 1No transition denotes binary 0An example of differential encoding
![Page 13: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/13.jpg)
13
NRZNRZ
![Page 14: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/14.jpg)
14
Differential EncodingDifferential Encoding
Data represented by changes rather than levelsMore reliable detection of transition rather than
levelIn complex transmission layouts it is easy to lose
sense of polarity
![Page 15: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/15.jpg)
15
NRZ pros and consNRZ pros and cons
Pros– Easy to engineer
– Make good use of bandwidth
Cons– dc component
– Lack of synchronization capability
Used for magnetic recordingNot often used for signal transmission
![Page 16: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/16.jpg)
16
Multilevel BinaryMultilevel Binary
Use more than two levelsBipolar-AMI (Alternate Mark Inversion)
– zero represented by no line signal– one represented by positive or negative pulse– one pulses alternate in polarity– No loss of sync if a long string of ones (zeros still a
problem)– No net dc component– Lower bandwidth– Easy error detection
![Page 17: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/17.jpg)
17
PseudoternaryPseudoternary
One represented by absence of line signalZero represented by alternating positive and
negativeNo advantage or disadvantage over bipolar-AMI
![Page 18: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/18.jpg)
18
Bipolar-AMI and PseudoternaryBipolar-AMI and Pseudoternary
![Page 19: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/19.jpg)
19
Trade Off for Multilevel BinaryTrade Off for Multilevel Binary
Not as efficient as NRZ– Each signal element only represents one bit
– In a 3 level system could represent log23 = 1.58 bits
– Receiver must distinguish between three levels (+A, -A, 0)
– Requires approx. 3dB more signal power for same probability of bit error
![Page 20: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/20.jpg)
20
BiphaseBiphase
Manchester– Transition in middle of each bit period– Transition serves as clock and data– Low to high represents one– High to low represents zero– Used by IEEE 802.3
Differential Manchester– Midbit transition is clocking only– Transition at start of a bit period represents zero– No transition at start of a bit period represents one– Note: this is a differential encoding scheme– Used by IEEE 802.5
![Page 21: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/21.jpg)
21
Biphase Pros and ConsBiphase Pros and Cons
Con– At least one transition per bit time and possibly two
– Maximum modulation rate is twice NRZ
– Requires more bandwidth
Pros– Synchronization on mid bit transition (self clocking)
– No dc component
– Error detection
• Absence of expected transitionAbsence of expected transition
![Page 22: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/22.jpg)
22
Modulation RateModulation Rate
![Page 23: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/23.jpg)
23
ScramblingScrambling
Use scrambling to replace sequences that would produce constant voltage
Filling sequence – Must produce enough transitions to sync
– Must be recognized by receiver and replace with original
– Same length as original
No dc componentNo long sequences of zero level line signalNo reduction in data rateError detection capability
![Page 24: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/24.jpg)
24
B8ZSB8ZS
Bipolar With 8 Zeros SubstitutionBased on bipolar-AMI If octet of all zeros and last voltage pulse preceding was
positive encode as 000+-0-+ If octet of all zeros and last voltage pulse preceding was
negative encode as 000-+0+-Causes two violations of AMI codeUnlikely to occur as a result of noiseReceiver detects and interprets as octet of all zeros
![Page 25: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/25.jpg)
25
HDB3HDB3
High Density Bipolar 3 ZerosBased on bipolar-AMIString of four zeros replaced with one or two
pulses
![Page 26: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/26.jpg)
26
B8ZS and HDB3B8ZS and HDB3
![Page 27: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/27.jpg)
27
Digital Signal Encoding For LANsDigital Signal Encoding For LANs4B/5B-NRZI
– Used for 100BASE-X and FDDI LANs
– Four Data Bits Encoded into Five Code Bits, 80%
MLT-3– 100BASE-TX & FDDI Over Twisted Pair
8B/6T– Uses Ternary Signaling (Pos, Neg, Zero Voltages)
– Eight Data Bits Encoded into 6 Ternary Symbols
8B/10B– Used for Fibre Channel & Gigabit Ethernet
![Page 28: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/28.jpg)
28
10 Gigabit Ethernet (1 of 2)10 Gigabit Ethernet (1 of 2)• IEEE 802.3ae• MAC: it’s just Ethernet
– Maintains 802.3 frame format and size– Full duplex operation only– Throttled to 10.0 for LAN PHY or 9.58464 Gb/s for WAN PHY
• PHY: LAN and WAN phys– LAN PHY uses simple encoding mechanisms to transmit data on dark fiber and
dark wavelengths– WAN PHY adds a SONET framing sublayer to utilize SONET/SDH as layer 1
transport
• PMD: optical media only– 850 nm on MMF to 65m– 1310 nm, 4 lambda, WDM to 300 m on MMF; 10 km on SMF– 1310 nm on SMF to 10 km– 1550 nm on SMF to 40 km
![Page 29: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/29.jpg)
29
10 Gigabit Ethernet (2 of 2)10 Gigabit Ethernet (2 of 2)
• Supports dark wavelength and SONET/TDM with unlimited reach
• Several Coding Schemes (64b/66b; 8B/10B; Scramblers)
• Three optional interfaces: XGMII; XAUI; XSBI• Extension of MDIO interface• Continues Ethernet’s reputation for cost effectiveness
and simplicity (goal 10X performance for 3X cost)• Expected target for ratification in Spring 2002
![Page 30: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/30.jpg)
30
802.3ae to 802.3z Comparison802.3ae to 802.3z Comparison
1 Gigabit Ethernet• CSMA/CD + Full
Duplex• Carrier Extension• Optical/Copper Media• Leverage Fibre Channel
PMD’s• Reuse 8B/10B Coding• Support LAN to 5 km
10 Gigabit Ethernet• Full Duplex Only• Throttle MAC Speed• Optical Media Only• Create New Optical
PMD’s From Scratch• New Coding Schemes• Support LAN to 40
km; Use SONET/SDH as Layer 1 Transport
![Page 31: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/31.jpg)
31
Converting From Analog To DigitalConverting From Analog To Digital
![Page 32: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/32.jpg)
32
Pulse Code Modulation: a digital Pulse Code Modulation: a digital encoding scheme used in TDMencoding scheme used in TDM
In this modulation technique, an analog signal is digitized, and interleaved with other digitized voice signal to create a single bit stream
At the receiving end, the bit stream is decomposed into separate digital streams of lower frequencies, each stream is then converted back into what resembles the original voice signal.
![Page 33: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/33.jpg)
33
Steps Required to Generate PCMSteps Required to Generate PCMStreamsStreams
Sampling: periodic measurement of the analog signals at regular intervals
Quantizing: assigning discrete values to samplesCoding: assigned binary codes to samples using
what is known as the PCM code word
![Page 34: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/34.jpg)
34
SamplingSampling
Figure 2.2 : creating a PAM wave for a single sinusoid.(a) is a sinusoid signal, (b) a pulse train, (c) the result of
passing (a) and (b) through a point by point multiplier.
(a)
(b)
(c)
![Page 35: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/35.jpg)
35
SamplingSampling
Sampling rate: how often should we take measurements of the analog signal
at least at twice the rate of its highest frequency component
For a voice channel with a frequency range between 300 Hz and 3400 Hz (bandwidth of 3100 Hz) we need to take a sample at least at a rate of 2 X 3100 = 6200 Hz or every 1/6200 second
![Page 36: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/36.jpg)
36
SamplingSampling
In practical system, we sample multiple channel, we combine the samples of all channels into a single signal called the PAM signal (Pulse Amplitude Modulation signal)
In American systems we sample 24 channelsIn the European systems 30 channels are sampled
![Page 37: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/37.jpg)
37
QuantizationQuantization
To represent samples by a fixed number of bitsFor example if the amplitude of the PAM signal
range between -1 and +1 there can be infinite number of values. For instance one value can be -0.2768987653598364834634
For practicality, we may use 20 different discrete values between -1 and +1 volts
Each value at a 0.1 increment
![Page 38: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/38.jpg)
38
Quantization: the binary worldQuantization: the binary world
Because we live in a binary world, we select the total number of discrete values to be binary number multiple (i.e., 2, 4, 8, 16, 32, 64, 128, 256, and so on)
This facilitate binary codingFor instance, if there were 4 values they would be
as follows: 00, 01, 10, 11This is a 2-bit code
![Page 39: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/39.jpg)
39
Quantization:Quantization:16 coded quantum steps16 coded quantum steps
Between -1 and + 1 volts signal16 discrete stepseach step at 0.125 volts increment or decrement
from the adjacent step0 0000 0v 3 0011 0.375v1 0001 0.125v 4 0100 0.500v2 0010 0.25v 5 0101 0.625v
![Page 40: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/40.jpg)
40
Quantization: 16 quantum stepsQuantization: 16 quantum steps(-1 to + 1 volts)(-1 to + 1 volts)
+1
-1
0
Range of standardvalues (V)
15 : 111114: 111013: 110112: 110011: 101110: 10109: 10018: 10007: 01116: 01105: 01014: 01003: 00112: 00101: 00010: 0000
Coded values
Figure 2.4: quantization and resulting codingusing 16 quantizing steps
8 9 10 1112 13 12 11 10.. 6 .........
![Page 41: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/41.jpg)
41
Quantization DistortionQuantization Distortion
Quantization error is the different between the quantum value and the true value
More steps reduce quantizing distortion in linear quantization
This will require higher bandwidth, since we need more bits for each code word
Voice represent a problem because of the wide dynamic range, the level from the loudest syllable of the loudest talker to the lowest syllable of the quietest talker
S/D = 6n + 1.8 dB EX: 7 bit PCM cod 6.7 + 1.8 = 43.8practical system S/D = 30 - 33 dB
![Page 42: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/42.jpg)
42
CompandingCompanding
Compression/ExpandingNon-linearThe voltage level between the loudest and the
lowest is segmented in non-linear manorThe voltage range of each segment varies
according to the level of the voltage
![Page 43: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/43.jpg)
43
Non-linear QuantizationNon-linear Quantization
0
0.5
1.5
3.0
5.0
Voltage levelsSegment #
1
2
3
4
5
6
7
8
Figure2_5: Nonlinear quantization using 8 segments with eachsegment assigned two steps (two coded words)
![Page 44: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/44.jpg)
44
Non-linear QuantizationNon-linear Quantization
0.5 1.0 1.5 2.0 2.5 3.0 3.5 4.0 4.5 5.0
Segment 1
Segment 2Segment 3
Segment 4
Input Voltage
Compressed OutputVoltage
Figure 2.6: The relationship between the input voltage (-5 to+5) and the compressed output voltage
-5.0
Segment 2 has 3 steps like allof the other segments
![Page 45: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/45.jpg)
45
Coding for Modern PCM systemsCoding for Modern PCM systems
Non-linearLogarithmicA-Lawu-Law
![Page 46: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/46.jpg)
46
A-LawA-Law
A
Vvfor
A
AXY
0
log1
VvA
Vfor
A
AXY
log_1
log(_1
![Page 47: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/47.jpg)
47
U-LawU-Law
)1log(
|)|1log(||
u
XuY
![Page 48: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/48.jpg)
48
Coding for Modern PCM systemsCoding for Modern PCM systems
Where = instantaneous input voltage V = maximum input voltage for which peak limitation is
absent i = number of quantization steps starting from the
center of the range B = number of quantization steps on each side of the
center of the range.
V
vX
B
iY
![Page 49: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/49.jpg)
49
13-segment A-Law Curve13-segment A-Law Curve
6
5
4
3
2
1
0
0 1 1 1 X X X
0 1 1 0 X X X
0 1 0 1 X X X
0 1 0 0 X X X
0 0 1 1 X X X
0 0 1 0 X X X
0 0 0 1 X X X
0 0 0 0 X X X
NEGATIVE
1 0 0 0 X X X
1 0 0 1 X X X
1 0 1 0 X X X
1 0 1 1 X X X
1 1 0 0 X X X
1 1 0 1 X X X
1 1 1 0 X X X
1 1 1 1 X X X
32
48
64
80
96
112
Segment(Chord)
Code
0 1/4 2/4 3/4 1 (V)
POSITIVE
Figure 2.7: 13-segment approximation of the A-lawcurve used with E1 PCM equipment
1/64
1/32
1/16
1/8
1/4
1/2
![Page 50: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/50.jpg)
50
PCM Code WordPCM Code Word
S DCBA
SignSegmentNumber
LevelValue
Figure 2.8: PCM Code Example
![Page 51: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/51.jpg)
51
S/D for A-law & u-LawS/D for A-law & u-Law
For A = 87.6: S/D = 37.5 dBu = 255: S/D = 37
![Page 52: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/52.jpg)
52
Modems: Modulator/DemodulatorModems: Modulator/Demodulator
Used to Package bits for transport over broadband media– 3 ways to encode information on a carrier
PhasePhase FrequencyFrequency AmplitudeAmplitude
![Page 53: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/53.jpg)
53
Definition of ModulationDefinition of Modulation
Let m(t) be an arbitrary modulating (information) waveform. (could be either analog or digital)
Let c(t)=cos(ct +t) be the carrier
The argument of the sinusoid is the instantaneous phase
(ct + t)
The instantaneous frequency (2fi)is given by d/dt (ct
+ t) = c +d/dt(tfi
![Page 54: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/54.jpg)
54
Types of ModulationTypes of Modulation
If c(t)=m(t) cos(ct +), the information is
transported in the amplitude of the carrier. We call this Amplitude Modulation (AM)
If fi(t)=km(t), the information is transported in
the instantaneous frequency. We call this frequency modulation (FM).
If t=km(t) the information is carried in the instantaneous phase, and we call this phase modulation (PM).
![Page 55: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/55.jpg)
55
Modulation TechniquesModulation Techniques
![Page 56: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/56.jpg)
56
Amplitude Shift KeyingAmplitude Shift Keying
Values represented by different amplitudes of carrier
Usually, one amplitude is zero– i.e. presence and absence of carrier is used
Susceptible to sudden gain changesInefficientUp to 1200bps on voice grade linesUsed over optical fiber
![Page 57: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/57.jpg)
57
Frequency Shift KeyingFrequency Shift Keying
Values represented by different frequencies (near carrier)
Less susceptible to error than ASKUp to 1200bps on voice grade linesHigh frequency radioEven higher frequency on LANs using co-ax
![Page 58: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/58.jpg)
58
Frequency ModulationFrequency Modulation
FM Used for high fidelity audio broadcast and digital transmission. Uses Shannon concept of bandwidth expansion.
![Page 59: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/59.jpg)
59
FSK on Voice Grade LineFSK on Voice Grade Line
![Page 60: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/60.jpg)
60
Phase Shift KeyingPhase Shift Keying
Phase of carrier signal is shifted to represent dataDifferential PSK
– Phase shifted relative to previous transmission rather than some reference signal
![Page 61: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/61.jpg)
61
Phase ModulationPhase Modulation
Generally used for digital modulation
![Page 62: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/62.jpg)
62
Quadrature PSKQuadrature PSK
More efficient use by each signal element representing more than one bit– e.g. shifts of /2 (90o)
– Each element represents two bits
– Can use 8 phase angles and have more than one amplitude
– 9600bps modem use 12 angles , four of which have two amplitudes
![Page 63: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/63.jpg)
63
Constellation SpaceConstellation Space
Create 2-axis (e.g. sine and cosine) actually it could be a n-dimensional hyper-plane
Express digital modulation alphabet as points in the hyper-plane. The farther apart the points are in the space, the more immunity there is against noise and interference.
More distance, better error performance. Keep this in mind.
The maximum power is the length of the longest vector. The average transmitter power is the average distance squared of all the points.
![Page 64: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/64.jpg)
64
Case Study 1: ASKCase Study 1: ASK
• If m(t) = {0,1} and we amplitude modulate a carrier with m(t) then the modulation is called on/off keying (OOK) or 2-amplitude shift keying (2-ASK) • 2-ASK, (points are at (0,0), and (0,1), in the 2 dimensional (sine, cosine plane). Minimum distance between points is 1 for 1 unit of power, and 1 bit per symbol. • Distance between points corresponds to error performance
![Page 65: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/65.jpg)
65
Case Study 2: Multi-Level ASKCase Study 2: Multi-Level ASK
•If maximum power is normalize to 1 then points are at (0,0), (0,1/3), (0,2/3), (0,1). Distance is reduced from 2-ASK and performance is worse. Requires 3x or 9x power to maintain 1 unit of distance. • From Shannon, as we add more information in a fixed bandwidth, it becomes increasingly expensive in terms of SNR to add more data.
![Page 66: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/66.jpg)
66
Case 3: Orthogonal FSKCase 3: Orthogonal FSK
• Points are at (0,1) and (1,0) for 2-FSK. Distance is sqrt(2). Error performance better than 2-ASK but not as good as others.
•Frequencies are chosen so that the waveforms are orthogonal over the period of the bit T.
![Page 67: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/67.jpg)
67
Case 4: QPSK and PSKCase 4: QPSK and PSK
y(t)
x(t)A-A
A
-A
y(t)
x(t)A-A
A
-A
y(t)
x(t)A-A
Example signal constellationdiagram for BPSK signal.
y(t)
x(t)A-A
Example signal constellationdiagram for BPSK signal.
![Page 68: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/68.jpg)
68
Higher Order Modulations Very Higher Order Modulations Very Inefficient in terms of PowerInefficient in terms of Power
![Page 69: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/69.jpg)
69
Case 6: QAMCase 6: QAM
Beyond 3 bits/symbol, PSK too power inefficient. Must use Beyond 3 bits/symbol, PSK too power inefficient. Must use hybrid amplitude and phase modulation called QAMhybrid amplitude and phase modulation called QAM
![Page 70: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/70.jpg)
70
Example V.32 ConstellationExample V.32 Constellation
![Page 71: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/71.jpg)
71
Performance of Digital to Analog Performance of Digital to Analog Modulation SchemesModulation Schemes
Bandwidth– ASK and PSK bandwidth directly related to bit rate
– FSK bandwidth related to data rate for lower frequencies, but to offset of modulated frequency from carrier at high frequencies
– (See Stallings for math)
In the presence of noise, bit error rate of PSK and QPSK are about 3dB superior to ASK and FSK
![Page 72: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/72.jpg)
72
Coherent vs. Non-Coherent Coherent vs. Non-Coherent DetectionDetection
Coherent detection requires a copy of the carrier to be recovered from the received signal for use in the detection process. It is more efficient because it uses all phase information, but requires added complexity
Non-coherent detection using an envelope detector is much easier to implement, but less efficient because it uses only the envelope information and not the phase information.
![Page 73: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/73.jpg)
73
Digital Data, Analog SignalDigital Data, Analog Signal
Public telephone system– 300Hz to 3400Hz
– Use modem (modulator-demodulator)
Amplitude shift keying (ASK)Frequency shift keying (FSK)Phase shift keying (PK)
![Page 74: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/74.jpg)
74
Analog Data, Digital SignalAnalog Data, Digital Signal
Digitization– Conversion of analog data into digital data
– Digital data can then be transmitted using NRZ-L
– Digital data can then be transmitted using code other than NRZ-L
– Digital data can then be converted to analog signal
– Analog to digital conversion done using a codec
– Pulse code modulation
– Delta modulation
![Page 75: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/75.jpg)
75
Pulse Code Modulation(PCM) (1)Pulse Code Modulation(PCM) (1)
If a signal is sampled at regular intervals at a rate higher than twice the highest signal frequency, the samples contain all the information of the original signal– (Proof - Stallings appendix 4A)
Voice data limited to below 4000HzRequire 8000 sample per secondAnalog samples (Pulse Amplitude Modulation, PAM)Each sample assigned digital value
![Page 76: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/76.jpg)
76
Pulse Code Modulation(PCM) (2)Pulse Code Modulation(PCM) (2)
4 bit system gives 16 levelsQuantized
– Quantizing error or noise– Approximations mean it is impossible to recover
original exactly8 bit sample gives 256 levelsQuality comparable with analog transmission8000 samples per second of 8 bits each gives
64kbps
![Page 77: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/77.jpg)
77
Nonlinear EncodingNonlinear Encoding
Quantization levels not evenly spacedReduces overall signal distortionCan also be done by companding
![Page 78: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/78.jpg)
78
Delta ModulationDelta Modulation
Analog input is approximated by a staircase function
Move up or down one level () at each sample interval
Binary behavior– Function moves up or down at each sample interval
![Page 79: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/79.jpg)
79
Delta Modulation - exampleDelta Modulation - example
![Page 80: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/80.jpg)
80
Delta Modulation - OperationDelta Modulation - Operation
![Page 81: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/81.jpg)
81
Delta Modulation - PerformanceDelta Modulation - Performance
Good voice reproduction – PCM - 128 levels (7 bit)
– Voice bandwidth 4khz
– Should be 8000 x 7 = 56kbps for PCM
Data compression can improve on this– e.g. Interframe coding techniques for video
![Page 82: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/82.jpg)
82
Analog Data, Analog SignalsAnalog Data, Analog Signals
Why modulate analog signals?– Higher frequency can give more efficient transmission
– Permits frequency division multiplexing (chapter 8)
Types of modulation– Amplitude
– Frequency
– Phase
![Page 83: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/83.jpg)
83
Analog Analog ModulationModulation
![Page 84: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/84.jpg)
84
Spread SpectrumSpread Spectrum
Analog or digital dataAnalog signalSpread data over wide bandwidthMakes jamming and interception harderFrequency hoping
– Signal broadcast over seemingly random series of frequencies
Direct Sequence– Each bit is represented by multiple bits in transmitted signal
– Chipping code
![Page 85: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/85.jpg)
85
Encoding Schemes - WAN TechniquesEncoding Schemes - WAN Techniques
1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 1 0
0 0 0 0 V B 0 V B
AMI
B8ZS
HDB3
0 0 0 V B 0 0 V B 0 0 V
Both are well suited to characteristics of WAN channels
![Page 86: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/86.jpg)
86
Encoding Schemes - Encoding Schemes - SpectralSpectral Density Density
.2
.4
.6
.8
1.0
1.2
.2 .4 .6 .8 1.0 1.2 1.4 1.6 1.8 2.0
NRZ-LNRZI
B8ZS,HDB3
AMI, Pseudoternary
Manchester,Diff. Manchester
Normalized Frequency (f/R)
Mean SquareVoltage per UnitBandwidth
![Page 87: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/87.jpg)
87
Communications InterfaceCommunications Interface
TransmissionOr
Network
Information Exchange
•Content Material•Acquisition•Conversion•Compression•Buffering•Media Access•Protocol•Segmentation•Streaming
•Packet Routing•Node Switching
•Buffering(Network Delay & Transmission Jitter)
•Content Material•Acquisition•Conversion•Compression•Buffering•Media Access•Protocol•Reassembly•Synchronization
SourceWS Destination WS
![Page 88: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/88.jpg)
88
Asynchronous and Synchronous Asynchronous and Synchronous TransmissionTransmission
Timing problems require a mechanism to synchronize the transmitter and receiver
Two solutions– Asynchronous
– Synchronous
![Page 89: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/89.jpg)
89
AsynchronousAsynchronous
Data transmitted one character at a time– 5 to 8 bits
Timing only needs maintaining within each character
Resync with each character
![Page 90: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/90.jpg)
90
Asynchronous (diagram)Asynchronous (diagram)
![Page 91: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/91.jpg)
91
Asynchronous - BehaviorAsynchronous - Behavior
In a steady stream, interval between characters is uniform (length of stop element)
In idle state, receiver looks for transition 1 to 0Then samples next seven intervals (char length)Then looks for next 1 to 0 for next char
SimpleCheapOverhead of 2 or 3 bits per char (~20%)Good for data with large gaps (keyboard)
![Page 92: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/92.jpg)
92
Synchronous - Bit LevelSynchronous - Bit Level
Block of data transmitted without start or stop bits
Clocks must be synchronizedCan use separate clock line
– Good over short distances– Subject to impairments
Embed clock signal in data– Manchester encoding– Carrier frequency (analog)
![Page 93: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/93.jpg)
93
Synchronous - Block LevelSynchronous - Block Level
Need to indicate start and end of blockUse preamble and postamble
– e.g. series of SYN (hex 16) characters
– e.g. block of 11111111 patterns ending in 11111110
More efficient (lower overhead) than async
![Page 94: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/94.jpg)
94
Synchronous (diagram)Synchronous (diagram)
![Page 95: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/95.jpg)
95
Line ConfigurationLine Configuration
Topology– Physical arrangement of stations on medium– Point to point– Multi point
• Computer and terminals, local area networkComputer and terminals, local area networkHalf duplex
– Only one station may transmit at a time– Requires one data path
Full duplex– Simultaneous transmission and reception between two stations– Requires two data paths (or echo canceling)
![Page 96: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/96.jpg)
96
Traditional ConfigurationsTraditional Configurations
![Page 97: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/97.jpg)
97
InterfacingInterfacing
Data processing devices (or data terminal equipment, DTE) do not (usually) include data transmission facilities
Need an interface called data circuit terminating equipment (DCE)– e.g. modem, NIC
DCE transmits bits on mediumDCE communicates data and control info with DTE
– Done over interchange circuits
– Clear interface standards required
![Page 98: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/98.jpg)
98
Characteristics of InterfaceCharacteristics of Interface
Mechanical– Connection plugs
Electrical– Voltage, timing, encoding
Functional– Data, control, timing, grounding
Procedural– Sequence of events
![Page 99: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/99.jpg)
99
V.24/EIA-232-FV.24/EIA-232-F
ITU-T v.24Only specifies functional and procedural
– References other standards for electrical and mechanical
EIA-232-F (USA)– RS-232
– Mechanical ISO 2110
– Electrical v.28
– Functional v.24
– Procedural v.24
![Page 100: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/100.jpg)
100
Mechanical SpecificationMechanical Specification
![Page 101: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/101.jpg)
101
Electrical SpecificationElectrical Specification
Digital signalsValues interpreted as data or control, depending
on circuitMore than -3v is binary 1, more than +3v is
binary 0 (NRZ-L)Signal rate < 20kbpsDistance <15mFor control, more than-3v is off, +3v is on
![Page 102: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/102.jpg)
102
Local and Remote LoopbackLocal and Remote Loopback
![Page 103: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/103.jpg)
103
Procedural SpecificationProcedural Specification
E.g. Asynchronous private line modemWhen turned on and ready, modem (DCE) asserts DCE
readyWhen DTE ready to send data, it asserts Request to Send
– Also inhibits receive mode in half duplex
Modem responds when ready by asserting Clear to sendDTE sends dataWhen data arrives, local modem asserts Receive Line
Signal Detector and delivers data
![Page 104: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/104.jpg)
104
Dial Up Operation (1)Dial Up Operation (1)
![Page 105: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/105.jpg)
105
Dial Up Operation (2)Dial Up Operation (2)
![Page 106: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/106.jpg)
106
Dial Up Operation (3)Dial Up Operation (3)
![Page 107: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/107.jpg)
107
Null ModemNull Modem
![Page 108: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/108.jpg)
108
ISDN Physical Interface DiagramISDN Physical Interface Diagram
![Page 109: Data Encoding at the PL](https://reader036.vdocuments.mx/reader036/viewer/2022062305/568148a1550346895db5b5e6/html5/thumbnails/109.jpg)
109
ISDN Physical InterfaceISDN Physical Interface
Connection between terminal equipment (c.f. DTE) and network terminating equipment (c.f. DCE)
ISO 8877Cables terminate in matching connectors with 8
contactsTransmit/receive carry both data and control