Top Banner
5-1 ©2005 Raj Jain CSE473s Washington University in St. Louis Signal Encoding Signal Encoding Techniques Techniques Raj Jain Washington University Saint Louis, MO 63131 [email protected] These slides are available on-line at: http://www.cse.wustl.edu/~jain/cse473-05/
23

Signal Encoding Techniques - Washington University in St ...jain/cse473-05/ftp/i_5cod.pdf · 5-1 Washington University in St. Louis CSE473s ©2005 Raj Jain Signal Encoding Techniques

Apr 26, 2019

Download

Documents

dinhkhanh
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Signal Encoding Techniques - Washington University in St ...jain/cse473-05/ftp/i_5cod.pdf · 5-1 Washington University in St. Louis CSE473s ©2005 Raj Jain Signal Encoding Techniques

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: Signal Encoding Techniques - Washington University in St ...jain/cse473-05/ftp/i_5cod.pdf · 5-1 Washington University in St. Louis CSE473s ©2005 Raj Jain Signal Encoding Techniques

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: Signal Encoding Techniques - Washington University in St ...jain/cse473-05/ftp/i_5cod.pdf · 5-1 Washington University in St. Louis CSE473s ©2005 Raj Jain Signal Encoding Techniques

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: Signal Encoding Techniques - Washington University in St ...jain/cse473-05/ftp/i_5cod.pdf · 5-1 Washington University in St. Louis CSE473s ©2005 Raj Jain Signal Encoding Techniques

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: Signal Encoding Techniques - Washington University in St ...jain/cse473-05/ftp/i_5cod.pdf · 5-1 Washington University in St. Louis CSE473s ©2005 Raj Jain Signal Encoding Techniques

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: Signal Encoding Techniques - Washington University in St ...jain/cse473-05/ftp/i_5cod.pdf · 5-1 Washington University in St. Louis CSE473s ©2005 Raj Jain Signal Encoding Techniques

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: Signal Encoding Techniques - Washington University in St ...jain/cse473-05/ftp/i_5cod.pdf · 5-1 Washington University in St. Louis CSE473s ©2005 Raj Jain Signal Encoding Techniques

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: Signal Encoding Techniques - Washington University in St ...jain/cse473-05/ftp/i_5cod.pdf · 5-1 Washington University in St. Louis CSE473s ©2005 Raj Jain Signal Encoding Techniques

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: Signal Encoding Techniques - Washington University in St ...jain/cse473-05/ftp/i_5cod.pdf · 5-1 Washington University in St. Louis CSE473s ©2005 Raj Jain Signal Encoding Techniques

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: Signal Encoding Techniques - Washington University in St ...jain/cse473-05/ftp/i_5cod.pdf · 5-1 Washington University in St. Louis CSE473s ©2005 Raj Jain Signal Encoding Techniques

5-10©2005 Raj JainCSE473sWashington University in St. Louis

Signal SpectrumSignal Spectrum

Page 11: Signal Encoding Techniques - Washington University in St ...jain/cse473-05/ftp/i_5cod.pdf · 5-1 Washington University in St. Louis CSE473s ©2005 Raj Jain Signal Encoding Techniques

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: Signal Encoding Techniques - Washington University in St ...jain/cse473-05/ftp/i_5cod.pdf · 5-1 Washington University in St. Louis CSE473s ©2005 Raj Jain Signal Encoding Techniques

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: Signal Encoding Techniques - Washington University in St ...jain/cse473-05/ftp/i_5cod.pdf · 5-1 Washington University in St. Louis CSE473s ©2005 Raj Jain Signal Encoding Techniques

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: Signal Encoding Techniques - Washington University in St ...jain/cse473-05/ftp/i_5cod.pdf · 5-1 Washington University in St. Louis CSE473s ©2005 Raj Jain Signal Encoding Techniques

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: Signal Encoding Techniques - Washington University in St ...jain/cse473-05/ftp/i_5cod.pdf · 5-1 Washington University in St. Louis CSE473s ©2005 Raj Jain Signal Encoding Techniques

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: Signal Encoding Techniques - Washington University in St ...jain/cse473-05/ftp/i_5cod.pdf · 5-1 Washington University in St. Louis CSE473s ©2005 Raj Jain Signal Encoding Techniques

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: Signal Encoding Techniques - Washington University in St ...jain/cse473-05/ftp/i_5cod.pdf · 5-1 Washington University in St. Louis CSE473s ©2005 Raj Jain Signal Encoding Techniques

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: Signal Encoding Techniques - Washington University in St ...jain/cse473-05/ftp/i_5cod.pdf · 5-1 Washington University in St. Louis CSE473s ©2005 Raj Jain Signal Encoding Techniques

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: Signal Encoding Techniques - Washington University in St ...jain/cse473-05/ftp/i_5cod.pdf · 5-1 Washington University in St. Louis CSE473s ©2005 Raj Jain Signal Encoding Techniques

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: Signal Encoding Techniques - Washington University in St ...jain/cse473-05/ftp/i_5cod.pdf · 5-1 Washington University in St. Louis CSE473s ©2005 Raj Jain Signal Encoding Techniques

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: Signal Encoding Techniques - Washington University in St ...jain/cse473-05/ftp/i_5cod.pdf · 5-1 Washington University in St. Louis CSE473s ©2005 Raj Jain Signal Encoding Techniques

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: Signal Encoding Techniques - Washington University in St ...jain/cse473-05/ftp/i_5cod.pdf · 5-1 Washington University in St. Louis CSE473s ©2005 Raj Jain Signal Encoding Techniques

5-22©2005 Raj JainCSE473sWashington University in St. Louis

Reading AssignmentReading Assignment

! Read Chapter 5 of Stallings 7th edition.

Page 23: Signal Encoding Techniques - Washington University in St ...jain/cse473-05/ftp/i_5cod.pdf · 5-1 Washington University in St. Louis CSE473s ©2005 Raj Jain Signal Encoding Techniques

5-23©2005 Raj JainCSE473sWashington University in St. Louis

Homework Homework

! Submit answers to 5.10 (Bipolar violations) from Stallings 7th edition.