2Ch. 5 Data Encoding 5.1 Digital Data, Digital Signals 5.2 Digital Data, Analog Signals5.3 Analog Data, Digital Signals5.4 Analog Data, Analog Signals
3Introduction to Ch. 5 Figure 5.1--Encoding and Modulation Techniques Encoding onto a digital signal--x(t)Digital or analog source--g(t)Modulation onto an analog signal--modulated signal s(t)Digital or analog source--modulating signal m(t)Four Possible CombinationsData Source: Analog or DigitalSignal Transmission: Analog or Digital
45.1 Digital Data, Digital Signals: Terminology A digital signal is a sequence of discrete, discontinuous voltage pulses.Each pulse is a signal element.Signal elements can be unipolar or bipolar.
55.1 Digital Data, Digital Signals: Terminology (p.2) The data rate is the number of bits per second being transmitted--R bps.The duration of a bit (or one bit time) is 1/R for binary signaling.The signaling rate or modulation rate (baud rate) is the number of signal elements per second.A mark refers to a logic 1 and a space refers to a logic 0.
65.1 Digital Data, Digital Signals--The Encoding Scheme The encoding scheme is the mapping from data bits to signal elements.Evaluation of encoding schemes.Does the encoding effectively use the spectrum?Does the encoding scheme support synchronization (clocking)?Does the encoding permit errors to be detected more quickly?Is the encoding scheme resistant to noise?How costly and complex is the scheme?
75.1 Digital Signal Encoding Formats Nonreturn-to-ZeroNRZ-L (Level)NRZI (Invert on Ones)Multilevel BinaryBipolar-AMI (Alternate Mark Inversion)PseudoternaryBiphaseManchesterDifferential Manchester
85.1 Tables and FiguresTable 5.2--Definition of Digital Signal Encoding FormatsFigure 5.2--Digital Signal Encoding Formats (waveforms)Figure 5.3--Spectral Density of Various Signal Encoding Schemes (illustrates bandwidths)Figure 5.4--Theoretical Bit Error Rate for Various Digital Encoding Schemes (noise immunity)
95.1 Nonreturn to Zero (NRZ) Two different voltage levels are used to represent a 0 and a 1.The voltage level remains constant throughout the bit interval.NRZ-L (Nonreturn to Zero--Low)Binary 0-- high voltage.Binary 1-- low voltage.
105.1 Nonreturn to Zero (NRZ) (p.2) NRZI (Nonreturn to zero--Invert on 1’s)Binary 0--no transition.Binary 1--a transition (high-to-low or low-to-high) at the beginning of the bit interval.Differential encoding--the signal is decoded by comparing the polarity of adjacent signal elements (eg. NRZI).
115.1 Evaluating NRZSignal Spectrum--Efficient use of bandwidth; but there is a DC component.Clocking--no special synchronization capability.Error Detection--no special error detection capability.Signal Interference and Noise Immunity--bit error rate performance is better than multilevel binary (at a given S/N ratio.)Cost and Complexity--simple and easy to engineer.
125.1 Evaluating NRZ (p.2) Summary Commonly used for digital magnetic recording.Other techniques are often better for transmission.
135.1 Multilevel Binary More than two signal levels Bipolar-AMI Binary 0 -- no pulse.Binary 1 -- positive or negative pulse, alternating for successive ones.PseudoternaryBinary 0 --positive or negative pulse, alternating for successive 0's.Binary 1 --no pulse.
145.1 Evaluating Multilevel Binary Signal SpectrumNo DC component.Less bandwidth is required than for NRZ.ClockingSome synchronization capability.Bipolar-AMI is sensitive to strings of 0's and pseudoternary is sensitive to strings of 1's.Error DetectionSome errors can be detected when pulse alternation property is violated.
155.1 Evaluating Multilevel Binary (p.2) Signal Interference and Noise ImmunityNot as good as NRZ.Cost and ComplexityMore complex than NRZ.SummaryVariations are used for long distance communications and ISDN.
165.1 Biphase Manchester (LAN Standards) Differential Manchester A transition occurs in the middle of each bit period.Binary 1--low-to-high transition.Binary 0--high-to-low transition.Differential ManchesterBeginning of the bit period is important.Binary 0 --transition at the beginning of a bit period.Binary 1-- no transition at the beginning of a bit period.The mid-bit transition is only for clocking.
175.1 Evaluating Biphase Signal Spectrum Clocking Error Detection No DC component.Large bandwidth requirement.ClockingSelf-clocking--always a transition in the middle of each bit.Error DetectionThe absence of an expected transition can be used to detect errors.
185.1 Evaluating Biphase (p.2) Signal Interference and Noise ImmunitySame as NRZ and better than multilevel binary (for a given S/N ratio).Cost and Complexity--complex.SummaryManchester is used for IEEE (Ethernet).Differential Manchester is used in IEEE (token ring).
195.1 Modulation Rate vs. Data Rate Let R be the data rate or bit rate (bps)Let D be the rate at which signal elements are generated (signaling rate) in baud (signals/sec.).Let M be the number of signal elements.Let L be the number of bits per signal element--L = log2(M).Then: R = D (signals/sec) x L (bits/signal)Note: Some authors differ from Stallings.
205.1 Scrambling Techniques Problem: Long strings of 1’s or O’s could cause difficulty in clocking.Solution: Substitute signals with transitions for those with none.Bipolar with 8-zeros substitution (B8ZS)Based on bipolar-AMI (North America.)8 0's replaced by string with 2 code violations.High -density bipolar --3 zeros (HDB3)Based on bipolar-AMI (Europe and Japan.)4 0's replaced by string with 1 code violation.
215.2 Digital Data, Analog Signals --Modulation Techniques Amplitude-shift keying (ASK) (Fig. 5.7)Binary 1: s1(t)= A cos(2pfct)Binary 0: s0(t)= 0Susceptible to additive noise.Somewhat inefficient as related to bandwidth.Used with optical fibers (low and high amplitudes, A0 and A1.)
225.2 Modulation Techniques (p.2) Binary Frequency-Shift Keying (BFSK)Binary 1: A cos(2pf1t)Binary 0: A cos(2pf2t)Fig shows full duplex BFSK transmission on a voice grade line--Bell System 108 modems.Bandwidth is split at 1700 Hz.One direction has frequencies at /- 100Hz.The other has frequencies at 2125+/- 100 Hz.BFSK is less susceptible to errors than ASK.
235.2 Modulation Techniques (p.3) Multiple FSK (MFSK)There are M signal elements.si(t)= A cos(2pfit), 1 i M (Eq. 5.4)fc = the carrier frequencyfd = the difference frequencyM = number of signal elementsL = number bits encoded in a signal elementfi = fc + (2i-1 -M) fd
245.2 Modulation Techniques (p.4) MFSK (cont.)Signal is held for a period of Ts= LT where T is the bit time.Bandwidth required is 2Mfd=M/TsMinimum frequency spacing is 2fd.See Fig. 5.9 for an example with M =4.
255.2 Modulation Techniques (p.5) Example 5.1 MFSK (M=8)fc=250 kHz, fd=25kHz, M = 8 (L = 3)f1 = 250 k Hz + (2x ) x 25kHz= 250 k Hz + (-7) x 25 k Hz = 75 k Hz.See page 144 for f2, ..., f8.Data rate of 2fd = 1/Ts = 50 k bps can be supported.Bandwidth of Wd=2Mfd=400 k Hz.
265.2 Modulation Techniques (p.6) Two-Level Phase-Shift Keying (BPSK)Binary 1: A cos(2pfct) = (+1) A cos(2pfct)Binary 0: A cos(2pfct + p)= (-1) A cos(2pfct)Alternative Representation for (BPSK)Let d(t) be a signal that takes on the values of +1 and -1.sd(t) = A d(t) cos(2pfct) (Eq. 5.6)
275.2 Modulation Techniques (p.7) Differential PSK (DPSK) (Fig. 5.10)Binary 0: send a signal burst same as the previous signal burst.Binary 1: send a signal burst of opposite phase as the previous burst (change by p degrees.)Multiple signaling is possible.Ex.1QPSK--4 angles; 2 bits per signal. (Eq. 5.7)Ex.2: Standard 9600 bps transmission.16 signals with 4 bits per signal.3 different amplitudes.12 different angles (some angles have 2 amplitudes.)
285.2 Data Rate (R) vs. Signaling Rate (D) Recall: R = D x L = D x log2 (M).D = the signaling rate (or modulation rate) in bauds.M = the number of signal elements.L= the number of bits per signal element.Example : Standard 9600 bps ModemD = 2400 signals/sec (baud).M=16 signal elements.L= log2 (16)= 4 bits/signal element.R= 2400 x 4= 9600 bps.
295.2 Performance of Digital Modulation Schemes Transmission bandwidth requirements.ASK: BT = (1 + r) R (Eq. 5.8)R is the bit rate and "r" is related to the filtering technique used, and 0 < r < 1.FSK: BT = 2DF + (1+r)R (Eq. 5.9)DF = the offset of the modulated frequency from the carrier frequency.MPSK: BT = (1 +r) R /[log2(M)] (Eq. 5.10)MFSK: BT = (1+r)MR /[log2(M)] (Eq. 5.11)Note: For digital signaling, BT = .5(1+r)D.
315.2 BER Performance and Bandwidth Efficiency Figure 5.4--BER as a function of Eb/No.PSK/QPSK performs 3dB better than ASK/FSK.If we increase Eb/No then we decrease BER.Recall that Eb =STb, Tb = 1/R.Then Eb/No= STb / No = S/(No x R).Fig FSK and MPSK BER vs. Eb/NoSo to improve the BER performanceIncrease signal strength (increase S/N).Decrease R, which actually increases Eb.
325.2 BER Performance and Bandwidth Efficiency (p.2) Ex What is the bandwidth efficiency for FSK, ASK, PSK, and QPSK for a BER of 10-7 on a channel with an S/N of 12 dB?Eb/No = STb/(N/BT) = S/N x BT/R.(Eb/No)dB = (S/N)dB + (BT/R) dB(Eb/No)dB = (S/N)dB - (R/BT) dB (pg.86)From Fig. 5.4, we can find (Eb/No)dB.Results: (see pages ).FSK, ASK: R/BT = .6PSK: R/BT =1.2 ; QPSK: R/BT = 2.4
335.2 Quadrature Amplitude Modulation Used in asymmetric digital subscriber line (ADSL.)Combination of ASK and PSK (extension of QPSK).Sends two signals at same carrier frequency (one shifted by 90 degrees).Fig shows a diagram of the QAM Modulator.
345.3 Analog Data, Digital Signals Digitize--to convert an analog signal to a digital signal.1.The digital data can be transmitted using NRZ-L.2. The digital data can be transmitted using an alternative line code.3. The digital data can be converted into an analog signal.Codec (coder-decoder)-- transforms analog data into digital form and back again.
355.3 Pulse Code Modulation PCM is based on the Sampling Theorem If a signal is sampled at regular intervals of time and at a rate higher than twice the highest significant signal frequency, then the samples contain all the information of the original signal. The signal may be reconstructed from these samples by the use of a low-pass filter.PCM is obtained by quantizing Pulse Amplitude Modulation samples (Fig and Fig. 5.17)
365.3 Pulse Code Modulation (p.2) Quantization Noise (error)The difference between the original signal and the reconstructed PCM signal; ie., the error produced by the PCM process.Linear QuantizationEqually spaced quantization levels.(SNR) dB=20log10(2n) dB= 6.02n dB,n= the number of bits.
375.3 Pulse Code Modulation (p.3) Nonlinear QuantizationProduces the same results as companding (compression-expansion) does in analog transmission systems.Improves the S/N for small amplitude signals.Figure Effect of Nonlinear Coding
385.3 Pulse Code Modulation (p.4) Pulse Amplitude Modulation (PAM)A process in which an analog source is sampled and the magnitude of each sample is transmitted as the amplitude of a pulse waveform.Pulse Code Modulation (PCM)A process in which an analog signal is sampled, and the magnitude of each sample is quantized and converted by coding to a digital signal.
39Differential PCM (Not in your text.) The process in which an estimate of a signal is subtracted from the signal itself and the result (the difference) is digitized and transmitted.At the receiver the estimate is regenerated from the differences and becomes the approximation of the original signal.A type of “wave follower” encoding approach.Reduces PCM bit rate by 1/2.
405.3 Pulse Code Modulation(p.5) Delta Modulation (DM)--A differential PCM coding technique in which the sign (+ or -) of the differences is coded and transmitted.This results in 1-bit per sample, but in general the sampling rate is larger than for PCM.Fig Delta Modulation WaveformsSmall step size--slope overload.Large step size--granularity (quantization noise.)
415.3 Pulse Code Modulation (p.6) PerformancePCM --VoiceBandlimited to 4kHz.Sampled at 8kHz.Quantized to 7 or 8 bits (56 k bps or 64 k bps.)Bandwidth Requirement--at least 28 to 32 K Hz.PCM--Video10 bits/sample92 M bps
425.3 Pulse Code Modulation(p.7) Performance (cont.)Digital techniques are used for the transmission of analog data because:Repeaters are used (no additive noise.)TDM can be used (FDM has intermodulation noise.)Digital signals can be switched using digital switching techniques.
435.3 Pulse Code Modulation(p.8) Advanced Coding TechniquesOther coding techniques for analog sources continue to be developed.Speech--down to 4Kbps.Broadcast Video--15 Mbps.Video Teleconference-- 64 k bps or less.
445.4 Analog Data, Analog Signals ModulationThe process of combining an input signal m(t) and a carrier signal at frequency fc to produce a signal s(t) whose bandwidth is usually centered on fc.Uses of ModulationEffective transmission (antenna size requires higher transmission frequency.)To combine signals onto a single communication channel (FDM).
455.4 Amplitude Modulation Mathematical Definition: s(t) = [ 1 + na x(t)] cos (2pfc t).na is the modulation indexm(t) = na x(t) is the modulating signal.
465.4 Amplitude Modulation(p.2) Double sideband transmitted carrier (DSBTC)Example 5.3 :Let x(t)=cos (2pfmt)Note: cos(a )cos(b) = 1/2[cos (a+b) + cos(a-b)]s(t) = [ 1 + na cos (2pfmt) ] cos (2pfc t).s(t) = cos 2pfct + na/2[cos2p (fc-fm)t + na/2 cos2p (fc+fm)t]Figure 5.22 Amplitude ModulationFigure 5.23 Spectrum of an AM Signal
475.4 Angle Modulation FM and PM Bandwidth Comparison with AM s(t) = Ac cos (2p fc t + f(t) )PM: f(t) = np m(t)FM: f ' (t) = nf m(t)Bandwidth Comparison with AMAM: BT = 2 B, where B is the bandwidth of m(t).FM: BT = 2 DF + 2B, where DF is the peak deviation of the frequency (Carson's rule).Figure 4.20 AM, FM, and PM