Page 1
5-1©2005 Raj JainCSE473sWashington University in St. Louis
Signal Encoding Signal Encoding TechniquesTechniques
Raj Jain Washington UniversitySaint Louis, MO 63131
[email protected]
These slides are available on-line at:http://www.cse.wustl.edu/~jain/cse473-05/
Page 2
5-2©2005 Raj JainCSE473sWashington University in St. Louis
1. Coding Terminology and Design issues
2. Digital Data, Digital Signal: AMI, Manchester, etc.
3. Digital Data, Analog Signals: ASK, FSK, PSK, QAM
4. Analog Data, Digital Signals: PCM, Companding
5. Analog Data, Analog Signals: AM, FM
Overview
Page 3
5-3©2005 Raj JainCSE473sWashington University in St. Louis
Coding TerminologyCoding Terminology
! Signal element: Pulse (of constant amplitude, frequency, phase)
! Unipolar: All positive or All negative voltage! Bipolar: Positive and negative voltage! Mark/Space: 1 or 0! Modulation Rate: 1/Duration of the smallest element
=Baud rate! Data Rate: Bits per second! Data Rate = Fn(Bandwidth, signal/noise ratio, encoding)
Pulse
Bit
+5V0-5V
+5V0-5V
Page 4
5-4©2005 Raj JainCSE473sWashington University in St. Louis
Coding DesignCoding Design
1. Pulse width indeterminate: Clocking2. DC, Baseline wander3. No line state information4. No error detection/protection5. No control signals6. High bandwidth7. Polarity mix-up ⇒ Differential (compare polarity)
0 1 0 0 0 1 1 1 0 0 0 0 0
ManchesterNRZI
ClockNRZBits +5V
0-5V
Page 5
5-5©2005 Raj JainCSE473sWashington University in St. Louis
Clock Recovery CircuitClock Recovery Circuit
Squarer
ReceivedSignal
Clockt
d/dtPre Filter
Phase LockLoop
t
t
t
Page 6
5-6©2005 Raj JainCSE473sWashington University in St. Louis
Digital Signal Encoding FormatsDigital Signal Encoding Formats! Return-to-Zero (RZ)
0 = Remain at zero, 1 = +ve for ½ bit duration! Nonreturn-to-Zero-Level (NRZ-L)
0 = high level, 1 = low level! Nonreturn to Zero Inverted (NRZI)
0 = no transition at beginning of interval (bit time)1 = transition at beginning of interval
RZ
Page 7
5-7©2005 Raj JainCSE473sWashington University in St. Louis
MultiMulti--level Binary Encodinglevel Binary Encoding! Bipolar-AMI:
0 = no line signal1= +ve or -ve for successive 1’s
! Pseudo-ternary:0 = +ve or -ve for successive 0’s1= no line signalNo advantage over AMI
1. No loss of sync with 1’s2. zeros are a problem3. No net dc component4. Error detection
Noise ⇒ violation5. Two bits/Hz6. 3 dB higher S/N7. 2b/Hz. Not 3.16 b/Hz
Page 8
5-8©2005 Raj JainCSE473sWashington University in St. Louis
BiBi--phasephase! Manchester: Used in Ethernet
0 = High to low transition in middle 1 = Low to high transition in middle
! Differential Manchester: Used in Token Ring
Always a transition in middle 0 = transition at beginning 1= no transition at beginning
1. No DC2. Clock sync3. Error detection4. 1 bit/Hz, 5. baud rate
= 2 × bit rate
Page 9
5-9©2005 Raj JainCSE473sWashington University in St. Louis
ScramblingScrambling! Bipolar with 8-Zero Substitution (B8ZS):
Same as AMI, except eight 0’s replaced w two code violations0000 0000 = 000V 10V1
! High Density Bi-polar w 3 Zeros (HDB3): Same as AMI, except that four 0’s replaced with one code violation
0000 = 000V if odd number of ones since last substitution100V otherwise
Page 10
5-10©2005 Raj JainCSE473sWashington University in St. Louis
Signal SpectrumSignal Spectrum
Page 11
5-11©2005 Raj JainCSE473sWashington University in St. Louis
Digital Data Analog SignalsDigital Data Analog SignalsA Sin(2πft+θ)
ASK
FSK
FSK
Used in 300-1200 bps modems
Used in Optical Nets
Page 12
5-12©2005 Raj JainCSE473sWashington University in St. Louis
Frequency Shift Keying (FSK)Frequency Shift Keying (FSK)
! Less susceptible to errors than ASK! Used in 300-1200 bps on voice grade lines
1170±100 2125±100
Page 13
5-13©2005 Raj JainCSE473sWashington University in St. Louis
PhasePhase--Shift Keying (PSK)Shift Keying (PSK)
! Differential PSK: 0 = Same phase, 1=Opposite phaseA cos(2πft), A cos(2πft+π)
! Quadrature PSK (QPSK): Two bits11=A cos(2πft+45°), 10=A cos(2πft+135°), 00=A cos(2πft+225°), 01=A cos(2πft+315°)Sum of two signals 90° apart in phase (In-phase I , Quadrature Q), Up to 180° phase difference between successive intervals
! Orthogonal QPSK (OQPSK): Q stream delayed by 1 bitPhase difference between successive bits limited to 90°
1110
00 01
01
Page 14
5-14©2005 Raj JainCSE473sWashington University in St. Louis
MultiMulti--level PSKlevel PSK! 9600 bps Modems use PSK with 4 bits! 4 bits ⇒ 16 combinations! 4 bits/element ⇒ 1200 baud! 12 Phases, 4 with two amplitudes
Page 15
5-15©2005 Raj JainCSE473sWashington University in St. Louis
QAMQAM! Quadrature Amplitude and Phase Modulation! QAM-4, QAM-16, QAM-64, QAM-256! Used in DSL and wireless networks
Binary QAM-4
0 1 1000
01 11
QAM-16
I
Q
I
Q
I
Q
Page 16
5-16©2005 Raj JainCSE473sWashington University in St. Louis
Analog Data, Digital SignalsAnalog Data, Digital Signals! Sampling Theorem: 2 × Highest Signal Frequency! 4 kHz voice = 8 kHz sampling rate
8 k samples/sec × 8 bits/sample = 64 kbps! Quantizing Error with n bits: S/N = 6.02n +1.76 dB
Page 17
5-17©2005 Raj JainCSE473sWashington University in St. Louis
Nonlinear EncodingNonlinear Encoding
! Linear: Same absolute error for all signal levels! Non-linear: More steps for low signal levels
Page 18
5-18©2005 Raj JainCSE473sWashington University in St. Louis
CompandingCompanding
! Reduce the intensity range by amplifying weak signals more than the strong signals input
! Opposite is done at output
Page 19
5-19©2005 Raj JainCSE473sWashington University in St. Louis
Delta ModulationDelta Modulation! 1 = Signal up one step, 0 = Signal down one step! Larger steps ⇒ More quantizing noise,
Less slope overhead noise! Higher sampling rate = Lower noise, More bits
1111111100000000001010101011101
Page 20
5-20©2005 Raj JainCSE473sWashington University in St. Louis
Analog Data, Analog SignalsAnalog Data, Analog SignalsAmplitude Modulation (AM)Frequency Modulation (FM)Phase Modulation (PM)
Both FM and PM are special cases of angle modulation
Page 21
5-21©2005 Raj JainCSE473sWashington University in St. Louis
SummarySummary
! Coding: Higher data rate, error control, clock synchronization, line state indication, control signal
! D-to-D: RZ, NRZ-L, NRZI, Manchester, Bipolar, Biphase! D-to-A: ASK, FSK, PSK, BPSK, QPSK, OQPSK, QAM! A-to-D: PCM, Delta Modulation, Sampling theorem! A-to-A: Amplitude, angle, frequency, phase modulation
Page 22
5-22©2005 Raj JainCSE473sWashington University in St. Louis
Reading AssignmentReading Assignment
! Read Chapter 5 of Stallings 7th edition.
Page 23
5-23©2005 Raj JainCSE473sWashington University in St. Louis
Homework Homework
! Submit answers to 5.10 (Bipolar violations) from Stallings 7th edition.