Dcom Unit Iii Ec
Dcom Unit Iii Ec
Line Coding
Fundamental Building Block of Baseband Data
Communication System:
•Baseband signal: The original band of frequencies of a signal. No actual carrier or high
frequency modulation is involved.
•Baseband transmission use Time Division Multiplexing (TDM) to send data from vario
us sources to utilize the full bandwidth of the transmission channel.
6
•Source coding also involves compression and/or encryption optionally.
Line Coding: Transmission Coding:
Data Formatting
• In order to transmit, an information signal over a digital
communications system; it must first be formatted so that it is
represented by digital symbols (usually binary digits or bits).
• Next, these digital or binary representations must be converted
into electrical waveforms that are suitable for transmission over
the communication channel (e.g. telephone cable ).
• In baseband digital transmission, the electrical waveforms used
are pulses and this conversion from digital data to digital
waveforms is known as line coding.
• Related issues: Synchronization between transmitter and receiver
(clock recovery), DC component, interference (ISI - Cross talk),
noise etc.
7
Line Coding: Binary Waveform Formats:
Biploar (Alternate
Unipolar (ON-OFF) Polar Mark Inversion (AMI),
Pseudoternary)
Manchester:
Biphase:
Split phase
Unipolar NRZ
Unipolar RZ
Polar NRZ and RZ line coding:
• Polar encoding uses two voltage levels (positive and negative).
• 1 is transmitted by NRZ or RZ pulse p(t) and 0 is transmitted by
NRZ or RZ pulse – p(t).
Polar NRZ
Polar RZ
Polar Manchester: Split Phase: Bi-phase
– Transition in middle of each bit period
– High to low transition pulse p(t) represents 1 (+ to
– transition)
– Low to high pulse transition –p(t) represents 0 (-
to + transition)
– Used in Ethernet LAN
– Requires absolute sense of polarity at the receiver
end
A/2 A/2
-A/2
-A/2
Bipolar NRZ and RZ: Alternate Mark (1)
Inversion (AMI): Pseudoternary line
coding
• In bipolar encoding, we use three levels: positive, zero, and negative.
• 0 is encoded by no pulse. The 1s are represented by alternating positive and
negative NRZ/RZ pulses p(t) or –p(t).
• Ambiguities due to transmission sign inversion are eliminated.
• It has single error detection capability because if the bipolar rule is violated at
the receiver the error is immediately detected; although not corrected.
• Receiver has to distinguish 0 from ±A instead of 0 from A in unipolar;
otherwise the performance is similar.
A
0
-A
Bipolar NRZ Bipolar RZ
Important Requirements from line
codes:
No dc component or Significant power in very low frequency components:
Allows DC powering of lines and AC coupling (isolation transformer,
capacitor) of lines with the receiver and regenerative repeaters.
Avoid long duration of any +ve or –ve voltage level (“DC Wander”): create
errors in reception due to AC coupling used and limited low frequency
response of channels.
The code should have zero PSD at f=0 (DC null).
Polar (Manchester) and Bipolar (NRZ and RZ) line codes have this
property.
PSD of various line codes: Comparison
16
Important Requirements from line
codes: (cont.)
Permit clock extraction or Timing
Signal Recovery from the received
signal for synchronization
between transmitters and
receivers.
An unipolar RZ signal in Figure(a) is a sum of a
random polar signal (b) and a clock frequency
periodic signal (c).
A polar RZ signal when full wave rectified results
in a periodic signal at clock frequency.
Manchester scheme also has transition in each
bit period which allows clock extraction.
A bipolar RZ signal when full wave rectified
becomes unipolar RZ signal and clock can be
recovered in same way as above.
However, RZ schemes and Manchester scheme
needs twice BW compared to BW of of NRZ
schemes.
Important Requirements from line
codes: (cont.)
• Transmission BW should be as small as possible
(Theoretical limit: Rb/2 Hz for NRZ and Rb Hz for RZ with
data rate Rb)
• For a given BW and a specified detection error rate (BER
or Pb), the transmission power should be as low as
possible.
• Transparency: Transmission and reception should be
independent from bit pattern. For every possible
sequence of data, the coded signal is to be received
faithfully. No loss of data due to particular bit pattern.
• Error detection and correction capability (desirable).
Error control coding techniques can be used for that
separately.
Unipolar Polar Polar (Manchester) Biploar or AMI
It has DC component It has DC component (nonzero There is no DC There is no DC component
(nonzero PSD at f=0). PSD at f=0). component (null in (null in PSD at f=0).
PSD at f=0).
Discrete component in PSD No discrete component in PSD Clock recovery is No discrete component in PSD
at Rb Hz for RZ. Clock signal at Rb Hz. Rectification is possible because of at Rb Hz. Rectification is
can be extracted. needed to extract clock timing. transition in every bit needed to extract clock timing.
period.
Non-transparent scheme. Transparent scheme as there is Transparent scheme Non-transparent scheme. Long
Long stream of 0s causes always some pulse regardless because transition in stream of 0s causes error in
error in timing extraction. of the bit sequence. every bit period. timing extraction.
Essential BW of 2Rb Hz for Essential BW of 2Rb Hz for RZ, Essential BW of 2Rb Hz Essential BW of Rb Hz for
RZ, Rb Hz for NRZ: Excessive Rb Hz for NRZ: Excessive BW : Excessive BW RZ/NRZ: Excessive BW is not
BW needed. (Theo. Rb/2 Hz needed. needed. needed (RZ is preferred
for bit rate of Rb bps) because of timing extraction).
Less power efficient for a Most power efficient scheme since it requires the least Less power efficient for a given
given noise immunity. power for a given noise immunity (error probability); noise immunity. Requires
Requires double power than which depends on difference of amplitudes representing double power than polar for
polar for same noise 1 & 0. (Normalized Avg Power=A2/4) same noise performance.
performance. (Normalized (Normalized Avg Power=A2/2)
Avg Power=A2/2)
No error detection and No error detection and No error detection and It is possible to detect one
correction capability correction capability correction capability single error in pulse detection
at receiver; however the error
can’t be corrected. 4.19
M-ary line coding (M-ary Pulse Amplitude Modulation:
M-ary PAM) for higher transmission rate:
– The utilisation of bandwidth can be made more
efficient by adopting an M-ary format for the
representation of the binary data.
– M-ary PAM is a multi-level signaling where each
symbol takes one of the M (>2) allowable amplitude
levels, each representing k bits (M=2n) of binary data.
– Instead of transmitting one pulse for each bit (in
binary case), we transmit one multilevel pulse a
group of n-bits .
20
Ex. M=4; n=2: Quaternary
– A Binary code consists of two symbols- '1' and '0'. A
quaternary (i.e. 4 level) code would consist of 4 symbols.
The 4 symbols could be assigned to 00, 01, 10 and 11 (group
of 2 bits). This would allow us to half the signal (symbol)
rate on a transmission line compared to one bit per symbol.
Both NRZ and RZ schemes can be used.
– ‘00’ waveform (symbol) 1
– ‘01’ waveform (symbol) 2
– ‘10’ waveform (symbol) 3
– ‘11’ waveform (symbol) 4
– Signal (Symbol) rate Rsym = bit rate Rb/2; Tsym=2Tb
21
M-ary PAM: Advantages and
Disadvantages
• Advantages:
– M-ary signals reduce required bandwidth (increases
transmission rate)
• Needed bandwidth goes down by n (=log2M) and rate of
transmission increases by the same factor
• Disadvantages:
– Low signal to noise ratio (due to multiple amplitude pulses)
• Results in relatively high bit error rate (BER)
• For a given average pulse power, binary signal is easier to detect
than M-ary PAM signal.
• To achieve same performance as binary system the transmitted
power needs to be increased by a factor equal to M2/ log2M in M-
ary system.
23
MODULE - II
3. Channel Noise:
• Measured by Bit Error Rate (BER) or Probability of Bit error (Pb) for given Eb/No (SNR
per bit).
ISI:
V input pulse
pulse response
(a) Time
1 0 1 1 0 1 0 0
(b)
V input pulse
pulse response
(a) Time
1 0 1 1 0 1 0 0
(b)
27
Tb
1; t t
p (t ) 2 ( )
0; else Tb
Tb
P( ) Tb sin c( )
2
P( f ) Tb sin c( fTb )......(1)
sin (x)
sin c ( x)
Tb x
1; t t 2t
p (t ) 4 ( ) ( )
0; else Tb Tb
2
Tb Tb
P( ) sin c( )
2 4
T fT
P( f ) b sin c( b ).....(2)
2 2 28
sin (x)
sin c ( x)
x
29
Nyquist’s three criteria and pulse shaping:
– Pulse amplitudes can be detected correctly despite pulse spreading
or overlapping (ISI), if there is no ISI at the decision-making instants
• 1: At sampling points, no ISI
• 2: At threshold, no ISI
• 3: Areas within symbol period is zero, then no ISI
• This requires proper shaping of bandlimited pulses at the
transmitter. Pulse Shaping is used to reduce ISI.
• The first two Nyquist criteria is used for practical pulse
shaping: (i) Zero ISI using sinc pulse (ideal solution) and
raised cosine pulse (practical solution) (ii) Controlled ISI
using duobinary pulse and differential coding.
• Goal of pulse shaping: (i) no ISI at the decision making
instants at the receiver (ii) use the theoretical minimum
BW of Rb/2 Hz for transmission of Rb pulses/sec.
30
Nyquist's First Criterion for Zero lSI
• In the first method Nyquist achieves zero lSI by
choosing a pulse shape that has a nonzero amplitude
at its center (Ref. time t=0) and zero amplitudes at
(t=±nTb (n = I. 2. 3 .... )). This is called Nyquist’s first
criterion pulse and it is described by equation (1)
n
or equivalently P( f ) Tb .....(1)
n Tb
• Min. BW (Rb/2 Hz) Pulse satisfying the first criteria is sinc pulse. Its
spectrum is like ideal LPF transfer function (Brickwall function)
31
– The sinc pulse is an ideal solution but Two difficulties that make its use
impractical:
1. The pulse starts at -∞ time (non causal). The spectrum P(f) be flat from –Rb/2 to
Rb/2, and zero else-where,; i.e. abrupt transition in spectrum. This is physically
unrealizable.
2. The time function p(t) decreases as 1/|t| for large |t|, resulting in a slow rate of
decay. So no margin of errors in sampling times in the transmitter and receiver.
Same thing happens if sampling instants deviate a little because of pulse timing
jitter at the receiver, which is inevitable even in the most sophisticated systems.
Practical Solution by Nyquist: Use a pulse that satisfies the Nyquist’s first criterion but decays
faster than 1/t. Give relaxation in BW requirement from ideal Rb/2 Hz to kRb/2 Hz; 1≤k≤2. The
spectrum has gradual change rather than abrupt change called Vestigial (raised cosine)
spectrum.
32
• BW of P(f)=0.5Rb+fx; fx= BW in excess of theoretical min.
Rb/2 excessBW f 2f
r x x
.....(2)
• Let theo. min .BW ( B ) 0 0.5 R R b b
Rb
f x max .is ; 0 r 1.....(3)
2
R rRb R
BWofP( f ) BT b (1 r ) b (1 r ) B0 ....(4)
2 2 2
• r is called roll-off factor and can be expressed in %. 33
Raised Cosine Pulse:
• Vestigial spectrum pulse also is not physically realizable as
it is bandlimted; However it can be closely approximated
by raised-cosine spectral function given by:
cos(2f x t )
p (t ) sin c( Rb t ) .....(6)
2 2
1 16 f x t
• 34
• For full roll-off: r=1 (fx=Rb/2)
cos(Rb t )
p(t ) sin c( Rb t ) 2 2
.....(7)and
1 4 Rb t
f f
P( f ) Tb cos 2 ( ) ( )......(8)
2 Rb 2 Rb
• The pulse decays rapidly, as 1/t3.
• It has zero crossings at all sampling instants and also at
points midway between all the sampling instants.
• BW of Rb Hz.
• Relatively insensitive to deviations of Rb, sampling rate,
timing jitter etc.
• Pulse generating filter with transfer function P(f) in eq.
8 is closely realizable and have very nearly linear phase
characteristics, means no additional phase equalization
is needed. 35
Example -1
• (a) What is the theoretical minimum system bandwidth
needed for a 10 Mb/s signal using 16-level PAM without ISI?
• (b) How large can the filter roll-off factor (r) be if the
applicable system bandwidth is 1.375 MHz?
36
Example - 2
• Binary data at 9600 bits/s are transmitted using 8-ary PAM
modulation with a system using a raised cosine roll-off filter
characteristics. The system has a frequency response out to 2.4
kHz.
• (a) What is the symbol rate
• (b) What is the roll off factor r
37
Example 3
A voice signal in the range 300 to 3300 Hz is sampled at 8000 samples/s. We
may transmit these samples directly as PAM pulses or we may first convert
each sample to a PCM format and use binary (PCM) waveform for
transmission.
(a) What is the minimum system bandwidth required for the detection of
PAM with no ISI and with a filter roll-off factor of 1.
(b) Using the same roll-off, what is the minimum bandwidth required for the
detection of binary PCM waveform if the samples are quantized to 8-levels
(c) Repeat part (b) using 128 quantization levels.
38
Example 4
39
Nyquist’s Second Criterion: Controlled ISI or Partial
Response Signaling or Correlative Coding:
• In contrast to zero ISI; the idea here is to deliberately
introduce a controlled and known amount of ISI into
the transmitted signal to reduce the BW
requirement.
• Its effect can be interpreted at the receiver in a
deterministic way.
• A practical method of achieving the theoretical
maximum bit rate of Rb bps in a bandwidth of Rb/2
Hertz without using unrealizable systems.
– Doubling of the transmission capacity compared to Nyquist first
criteria pulse.
– The Nyquist 2nd Criterion pulse satisfies the condition:
1, t 0, Tb
p(t) .....(1)
0, t nTb ; n 0,1
40
• Such a pulse causes zero ISI with all the pulses except the
succeeding pulse at the sampling instants t=nTb at receiver.
• The scheme works because the binary pulses take on finite
known values, and hence, there are only a finite known
number of interference patterns between pulses; which
allows correct detection of pulses at the receiver.
• The minimum BW (Rb/2) pulse satisfying this criterion is
called duobinary pulse.
41
sin(Rb t ) sin c( Rb t )
p(t ) ......(2)
Rb t (1 Rb t ) (1 Rb t )
2 f f jf Rb
P( f ) cos( ) ( )e ......(3)
Rb Rb Rb
44
MODULE - III
48
Timing extraction: Self-synchronization scheme
• The receiver needs precise instants for sampling the signal after passing it through Rx filter.
• This needs symbol or bit synchronization (the clock at Rx in synchronism with clock at Tx, delayed by
channel response).
• Practically done by using self-synchronization scheme, where the clock (timing information) is extracted
from the received signal itself.
• If the transmitted digital signal contains a discrete component at clock frequency in its PSD (for e.g. on-off
binary signal), it is applied to a resonant circuit tuned to clock frequency to regenerate clock signal at Rx.
• If the transmitted signal does not contain a discrete component in its PSD (for e.g. bipolar), the non linear
circuits (for e.g. rectifier for bipolar case) can be used to obtain a frequency component that is related to
clock .
• Timing extractor circuit (resonant circuit oscillator) obtains transitions at clock frequency and then its
amplitude and phase can be adjusted to generate clock with precise phase, shape and required amplitude.
49
Timing extraction: Timing Jitter Problem
• Small random variations of the incoming pulses
from their ideal location are always present, called
timing jitter.
• The transmitter may generates pulses at right
instants, subsequent operations during
transmission (for e.g. Doppler shift) tend to cause
pulses to deviate from these original positions.
• The timing extractor must provide an adequate
suppression of timing jitter.
• More sophisticated scheme uses Phase Locked
Loop (PLL) for clock recovery to reduce timing
jitter issue.
50
MODULE - IV
52
Eye Diagram
• Ideal (perfect) signal
• Bad signal
53
– In the absence of channel noise, the eye opening
assumes two extreme values
• An eye opening of unity, which corresponds to zero ISI
• An eye opening of zero, which corresponds to a
completely closed eye pattern; this second extreme
case occurs when the effect of ISI is severe enough for
some upper traces in the eye pattern to cross with its
lower traces. 54
Reading a typical eye diagram for binary
signal:
57
58
MODULE - V
Polar Signaling
Unipolar (ON-OFF)
Signaling
Polar Signaling
Results of Noise Analysis of Digital Carrier
Modulation Schemes:
• Binary ASK (coherent detection):
• Binary DPSK:
Comparison of Noise Performance of M-ary PSK
Systems
• The bit error probability for all the systems
decrease monotonically with increasing
values of Eb/No.
• For high value of Eb/No BPSK and QPSK,
produce a smaller bit error probability than
the other systems.
• QPSK and BPSK provides almost same error
performance because the reduction in error
distance for QPSK is offset by the decrease in
its bandwidth.
• Both systems provide optimum
performance..
• The QPSK system transmits, in a given
bandwidth, twice as many bits of information
as a conventional coherent BPSK system with
the same error rate performance.
• However, a QPSK system requires a more
sophisticated carrier recovery circuit than a
BPSK system.
• For higher level PSKs (≥8), the noise
performance degrades.
Comparison of Noise Performance of QAM Systems
• For a large number of signal
points (i.e., M>4), QAM
outperforms PSK.
• This is because the distance
between signaling points in
a PSK system is smaller than
the distance between points
in a comparable QAM
system.
Example
• With 18dB of Eb/N0 the BER is measured as
1:106. After how much time interval the bit is
expected to come with error if the bit rate is
64Kbps?
• Ans. 15.625 sec.
END OF UNIT: III