CodingI.pdfSDFSDGSDFGSFSDFFFDFDFSDFSDFDF

Digital Transmission
(Line Coding)
Prof. Murat Torlak
EE4367 Telecom. Switching & Transmission
(Line Coding)

Pulse Transmission
Pulse Transmission
Source Multiplexer Line Coder
Line Coding: Output of the multiplexer (TDM) is coded into
electrical pulses or waveforms for the purpose of
transmission over the channel (baseband transmission)
Many possible ways, the simplest line code on-off
All digital transmission systems are design around some
Prof. Murat Torlak
EE4367 Telecom. Switching Transmission
All digital transmission systems are design around some
particular form of pulse response.
(a) On-off (RZ)
(b) Polar (RZ)
(c) Bipolar (RZ)
(d) On-Off (NRZ)
(e) Polar (NRZ)
Nonreturn-to-zero (NRZ)
Return-to-zero (RZ)

Pulse Transmission over a Channel
Pulse Transmission over a Channel
Prof. Murat Torlak

Desirable Properties for Line Codes
Desirable Properties for Line Codes
Transmission Bandwidth: as small as possible
Power Efficiency: As small as possible for given BW and
probability of error
Error Detection and Correction capability: Ex: Bipolar
Favorable power spectral density: dc=0
Adequate timing content: Extract timing from pulses
Prof. Murat Torlak
Adequate timing content: Extract timing from pulses
Transparency: Prevent long strings of 0s or 1s

Review: Energy
Review: Energy and Power Signals
and Power Signals
An energy signal x(t) has 0 E ∞ for average energy
A power signal x(t) has 0 P ∞ for average power
Prof. Murat Torlak
EE6390 Intro. to Wireless Comm. Systems
Can think of average power as average energy/time.
An energy signal has zero average power.
A power signal has infinite average energy.
Power signals are generally not integrable so don’t necessarily
have a Fourier transform.
We use power spectral density to characterize power signals that
don’t have a Fourier transform.

Review: Time
Review: Time-
-Invariant Systems
Invariant Systems
Linear Time-Invariant Systems
System Impulse Response: h(t)
Filtering as Convolution in Time
Frequency Response: H(f)=|H(f)|ej∠H(f)
Prof. Murat Torlak
x(t) x(t)*h(t)
h(t)
X(f) H(f)X(f)
H(f)

Review: Distortion
Review: Distortion
Distortionless Transmission
Output equals input except for amplitude scaling
and/or delay
x(t) Kx(t-τ
τ
τ
τ)
h(t)=Kδ
δ
δ
δ(t-τ
τ
τ
τ)
X(f) H(f)=Kej2π
π
π
πfτ
τ
τ
τ
Kej2π
π
π
πfτ
τ
τ
τX(f)
Prof. Murat Torlak
Simple equalizers invert channel distortion
Can enhance noise power
X(f) H(f)=Ke
Kej2π
π
π
πfτ
τ
τ
τX(f)
X(f) X(f)+N(f)/H(f)
H(f) 1/H(f)
N(f)
Channel Equalizer
+

Review: Ideal
Review: Ideal Filters
Filters
Low Pass Filter
Band Pass Filter
A
-B B
A
A
Prof. Murat Torlak
A
B1 B2
A
-B2 -B1

Power Spectral Density
Power signals (P=Energy/t)
Distribution of signal power over frequency
Useful for filter analysis
2
( )
( ) lim T
x
T
X w
S w
T
→∞
=
-T/2 0 T/2
2
( )
T
X w
T
Prof. Murat Torlak
Useful for filter analysis
Sx(f) |H(f)|2Sx(f)
H(f)
For Sx(f) bandlimited [–B,B], Bfc

Definition: Autocorrelation
Definition: Autocorrelation
Defined for real signals as Rx(τ)=x(τ)*x(-τ)
Measures similarity of a signal with itself as a
function of delay
/ 2
/ 2
1
( ) lim ( ) ( )
T
x T
T
R x t x t dt
T
τ τ
→∞
−
= −
∫
Prof. Murat Torlak
function of delay
Useful for synchronization: |Rx(τ)|≤ Rx(τ)
PSD and autocorrelation FT pairs: Rx(τ)⇔ Sx(f)
Rx(τ
τ
τ
τ)
τ
τ
τ
τ
0

Bandwidth Usage of Line Codes
Bandwidth Usage of Line Codes
Line codes are used for digital base-band modulation in
data communication applications,
Digital data stream is encoded into a sequence of pulses for
transmission through a base-band analog channel.
The spectral properties of the line codes.
We need a procedure for finding the PSD of line codes
Prof. Murat Torlak
We need a procedure for finding the PSD of line codes
Binary Data
Source
Pulse
Filter, f(t)
Impulse
Modulator
k
b ( ) ( )
k
k
x t a t kT
δ
= −
∑ ( ) ( )
k
k
y t a f t kT
= −
∑
Line Coding

PSD Estimation
PSD Estimation
We consider line coding pulses as a pulse train constructed
from a basic pulse f(t) repeating at intervals of T with relative
strength ak for the pulse starting at t=kT such that the kth
pulse in this pulse train y(t) is akf(t-kT).
For instance, the on-off, polar, and bipolar line codes are all
special cases of this pulse train y(t), where a(k) takes on values
0,1, or -1 randomly subject to some constraints.
Prof. Murat Torlak
0,1, or -1 randomly subject to some constraints.
We can analyze the various lines codes from the knowledge of
the PSD of y(t)
Simplify the PSD derivation by considering x(t) that uses a unit
impulse response for the basic pulse of f(t).
h(t)=f(t)
Sy(w)=|F(w)|2Sx(w)

PSD is the Fourier Transform of autocorrelation
Rectangular pulse and its spectrum
Prof. Murat Torlak

PSD Derivation
PSD Derivation
We now need to derive the time autocorrelation of a power
signal x(t)
Since x(t) consists of impulses, Rx(τ) is found by
Prof. Murat Torlak
where
Recognizing Rn=R-n for real signals, we have

PSD Derivation
PSD Derivation
Since the pulse filter has the spectrum of F(w) ↔ f(t), we
have
Prof. Murat Torlak
Now, we can use this to find the PSD of various line codes.

PSD of Polar Signaling
PSD of Polar Signaling
In polar signaling,
binary “1” is transmitted by a pulse f(t)
Binary “0” is transmitted by a pulse –f(t)
In this case, ak is equally likely to be 1 or -1 and ak
2 is always 1.
There are N pulses and a 2=1 for each one.
Prof. Murat Torlak
There are N pulses and ak
2=1 for each one.
The summation on the right-hand side of the above equation is N.
Moreover, both ak and ak+1 are either 1 or -1. So, akak+1 is either 1 or -1.
They are equally likely to be 1 or -1 on the average, out of N terms the product akak+1
is equal to 1 for N/2 terms and is equal to -1 for the remaining N/2 terms.

Bipolar Signaling
Bipolar Signaling
Bipolar signaling is used in PCM these days.
A “0” is transmitted by no pulse
A “1” is transmitted by a pulse f(t) or –f(t), depending on
whether the previous “1” was transmitted by –f(t) or f(t)
With consecutive pulses alternating, we can avoid the dc
wander and thus cause a dc null in the PSD. Bipolar
signaling actually uses three symbols [f(t),0,-f(t)], and
Prof. Murat Torlak
signaling actually uses three symbols [f(t),0,-f(t)], and
hence, it is in reality ternary rather than binary signaling.
To calculate the PSD, we have

PSD of Bipolar Signaling
PSD of Bipolar Signaling
On the average, half of the ak’s are 0, and the remaining half are
either 1 or -1, with ak
2=1. Therefore,
To compute R1, we consider the pulse strength product akak+1.
Four possible equally likely sequences of two bits:11,10,01,00.
Prof. Murat Torlak
Four possible equally likely sequences of two bits:11,10,01,00.
Since bit 0 encoded by no pulse (ak=0), the product, akak+1=0 for
the last three of these sequences. This means that, on the average,
3N/4 combinations have akak+1=0 and only N/4 combinations have
non zero akak+1. Because of the bipolar rule, the bit sequence 11
can only be encoded by two consecutive pulse of opposite
polarities. This means the product akak+1= -1 for the N/4
combinations.

PSD of Lines Codes
PSD of Lines Codes
PSD of lines codes
Prof. Murat Torlak

Binary N
Binary N-
-zero Substitution (BNZS)
zero Substitution (BNZS)
Bipolar signaling has several advantages: (1) its spectrum
has a dc null. (2) its bandwidth is not excessive. (3) it has
single-error-detection capability. This is a due to the fact
that if a single detection error is made, it will violate the
alternating pulse rule.
Disadvantages of bipolar signaling: it requires twice as
much power (3 dB) as a polar signal. It is not transparent,
i.e, we need a minimum density of 1’s in the source to
Prof. Murat Torlak
much power (3 dB) as a polar signal. It is not transparent,
i.e, we need a minimum density of 1’s in the source to
maintain timing at the regenerative repeaters. Low density
of pulses increases timing jitter.
Solution: Binary N-zero substitution (BNZS) augments a
basic bipolar code by replacing all trings of N 0’s with a
special N-length code containing several pulses that
purposely produce bipolar violations.

BNZS Line Codes
BNZS Line Codes
High Density Bipolar (HDB) coding is an example of BNZS
coding format. It is used in E1 primary digital signal.
HDB coding replaces strings of four 0’s with sequences
containing a bipolar violation in the last bit position. Since
this coding format precludes strings of 0’s greater than three,
it is refereed to as HDB3 coding.
000V and B00V, where B=1 conforms to the
Prof. Murat Torlak
bipolar rule and V=1 violates the bipolar
rule. The choice of sequence 000V or B00V
is made in such a way that consecutive V
pulses alternate signs in order to maintain
the dc null in PSD.
•B00V is used when there is an even
number of 1’s following the last special
sequence
•000V is used where there is an odd number
of 1’s following the last sequence.

B3ZS Line Code
B3ZS Line Code
B3ZS Algorithm (as used DS-3 signal interface): Each string
of three 0’s in the source data is encoded with either 00v
or B0V.
Prof. Murat Torlak

B8ZS Signaling
B8ZS Signaling
B8ZS line code is used for T1 (DS1 signals) lines. It replaces
any string of eight zeros in length with a sequence of 1’s
and 0’s containing two bipolar violations. There are two
bipolar violations in every substitution.
Prof. Murat Torlak
Similarly, in B6ZS code used in DS2 signals, a string of six
zeros is replaced with 0VB0VB.

Differential Encoding
One limitation of polar signaling is that the signal for a 1 is
exactly the negative of a signal for a 0. On many
transmissions, it may be impossible to determine the exact
polarity or an absolute phase reference.
The decoder may decode all 1’s as 0’s or vice versa.
Common remedy for the phase ambiguity is to use
differential encoding that encodes a 1 as a chance of states
Prof. Murat Torlak
differential encoding that encodes a 1 as a chance of states
and encodes a 0 as no change in state. In this way, we do
not need absolute phase reference.

The differentially encoded sequence {dk} is generated from the
input binary sequence {mk} by complementing the modulo-2 sum of
mk and dk-1. The effect is leave the symbol dk unchanged from the
previous symbol if the incoming binary symbol mk is 1, and to toggle
dk if mk is 0.
The decoder merely detects the state of each signal interval and
Prof. Murat Torlak
The decoder merely detects the state of each signal interval and
compares it to the state of the previous signal.
If changed occurred, a 1 is decoded. Otherwise, a 0 is
determined.
1 1 0 1 1 0 0 0 1
0 0 1 0 0 1 1 1 0
1 1 0 1 1 0 0 0
1 0 0 1 0 1 1 0
k
d
k
d
1
k
d −
k
m

NRZ encoding: RS232 based protocols
Manchester encoding: Ethernet networks
Differential Manchester encoding: token-ring networks
NRZ-Inverted encoding: Fiber Distributed Data Interface
(FDDI)
Applications of Line Coding
Applications of Line Coding
Prof. Murat Torlak

Asynchronous vs Synchronous
Asynchronous vs Synchronous
Transmission
Transmission
Asynchronous transmission: Separate transmissions of groups of
bits or characters
The sample clock is reestablished for each reception
Between transmissions an asynchronous line is in idle state.
Prof. Murat Torlak
Synchronous transmission: Digital signals are sent continuously at
a constant rate
The sample clock is established and maintained throughout entire
time.

Problem of unvarying signal
When a signal is unvarying, the receiver cannot determine the
beginning and ending of each bit.
Take unipolar coding for example. A long uninterrupted series
of 1s or 0s can cause synchronization problem.
Problem of Using Timers
Whenever there is no signal change to indicate the start of the
next bit in a sequence, the receiver has to rely on a timer. Given
an expected bit rate of 1000 bps, if the receiver detects a
positive voltage lasting 0.005 seconds, it reads one 1 per 0.001
Synchronization Consideration
Synchronization Consideration
Prof. Murat Torlak
an expected bit rate of 1000 bps, if the receiver detects a
positive voltage lasting 0.005 seconds, it reads one 1 per 0.001
seconds, or five 1s. However, five 1s can be stretched to 0.006
second, causing an extra 1 bits to be read by the receiver. That
one extra bit in the data stream causes everything after it to be
decoded erroneously.
Problem of Having a Separate Clock Line
A solution developed to control the synchronization of unipolar
transmission is to use a separate, parallel line that carries a clock
pulse. But doubling the number of lines used for transmission
increase the cost.

Synchronous Communication
Synchronous Communication
Prof. Murat Torlak

Bits are sent one character at a time. (A character is in general 8 bits
in length)
Timing or synchronization must only be maintained within each
character. The receiver has the opportunity to resynchronize at the
beginning of each new character.
Start-stop technique
Idle state: When no character is being transmitted the line
between transmitter and receiver is in an “idle” state. The
definition of idle is by convention, but typically is equivalent to
the signaling element for binary 1.
Asynchronous Transmission
Asynchronous Transmission
Prof. Murat Torlak
the signaling element for binary 1.
Start bit: The beginning of a character is signaled by a start bit
with a value of binary 0.
Data bits
Stop bit: The last bit of the character is followed by a stop bit,
which is a binary 1. A minimum length for the stop bit is specified
and this is usually 1, 1.5 or 2 times the duration of an ordinary
bit. No maximum value is specified, Since the stop bit is the
same as the idle state.

Asynchronous Communication
Asynchronous Communication
Prof. Murat Torlak

Bandwidth Definitions
Bandwidth Definitions
Measures of Bandwidth (BW):
99% BW freq. range where 99% of power is
Absolute BW : Range of frequencies over a non-zero spectrum
Null-to-Null BW : Width of the main spectral lobe
Half-power bandwidth: 3dB bandwidth
Half-power bandwidth
Prof. Murat Torlak
EE6390 Intro. to Wireless Comm. Systems
dB

Pulse Shaping
Pulse Shaping
Pulse shaping concerns with how to shape a pulse p(t) in
order to achieve a desired Sy(w).
The PSD Sy(w) is strongly and directly influenced by the
pulse shape f(t) because Sy(w) contains the term |F(w)|2.
Typical pulse response of a bandlimited channel
Prof. Murat Torlak
-2T –T 0 T 2T 3T
-3/R -2/R -1/R 1/R 2/R 3/R -W
1/W
W
Nyquist Pulse or Raised-Cosine pulse
sinc pulse

Maximum Signaling Rate
Maximum Signaling Rate
The percentage of total spectrum power is important
measure
A major result for digital transmissin pertains to the
maximum rate at which pulses can be transmitted over a
channel.
If a channel has bandwidth W, then the narrowest pulse
that can be transmitted over the channel has duration
Prof. Murat Torlak
that can be transmitted over the channel has duration
T=1/(2W) seconds.
Thus, the maximum rate at which pulses can be
transmitted through the channel is given by
Rmax=2×W pulses/second.

Multilevel Signaling
Multilevel Signaling
Digital communications uses only a finite number of symbols
for communication, the minimum being two (binary)
Thus far, we have only considered the binary case.
In some applications, the bandwidth is limited but higher
data rates are desired, number of symbols (i.e., voltage
levels) can be increased while maintaining the same signaling
rate (baud rate).
Prof. Murat Torlak
rate (baud rate).
Multilevel signaling: The data rate R achieved by a multilevel
system is given by
Multilevel line codes Multilevel transmission

Multilevel Signaling and Channel Capacity
Multilevel Signaling and Channel Capacity
Suppose we increase the number of levels while keeping
the maximum signal levels ±A fixed. Each increase in the
number of signal levels requires a reduction in the spacing
between levels. At some point, these reductions will imply
significant increases in the probability of detection errors
as the noise will be more likely to cause detection errors
The channel capacity of a transmission system is the
Prof. Murat Torlak
The channel capacity of a transmission system is the
maximum rate at which bits can be transferred reliably.
Shannon derived an expression for channel capacity of an
ideal low-pass channel. He showed that reliable
communication is not possible at rates above this capacity.

MultiLevel Signals and Noise
MultiLevel Signals and Noise
Multilevel signaling and noise
Prof. Murat Torlak

Signal
Signal-
-to
to-
-Noise Ratio
Noise Ratio
Definition of SNR
signal noise signal + noise
signal noise signal +
High
SNR
t t t
Prof. Murat Torlak
SNR (dB) = 10 log10 SNR
signal noise signal +
noise
Low
SNR t t t
A=noise free sample voltage at the receiver
σ2=the total noise power at the detector=(N0)(NBW)
NBW=noise bandwidth
N0=Power of white noise per Hertz

Error Performance
Error Performance
Signal Detection: A decision of which signal was transmitted
is made by comparing the measurement (at the appropriate
time) to a threshold located halfway between these
nominal voltages that represent “0” and “1”.
Error performance depends on the nominal distance
between the voltages and the amount of fluctuation in the
measurements caused by noise.
Prof. Murat Torlak
measurements caused by noise.
In absence of noise, the measurement of the positive pulse
would be A and that of negative pulse would be –A. Because
of noise, these samples would be ∓A+n where n is the
random noise amplitude.
The error performance analysis in communication circuits is
typically based on white Gaussian noise.

Error Probabilities
Error Probabilities
We now compute the probability of error for a polar signal.
The amplitude n of the noise is Gaussian distributed. It
ranges from -∞ to ∞ according Gaussian PDF.
When “0” is transmitted, the sample value of the received
pulse is –A+n. If nA, the sample value is positive and the
digit will be detected wrongly as 1. If P(error|0) is the
probability of error given that 0 is transmitted, then,
Prof. Murat Torlak
probability of error given that 0 is transmitted, then,
Probability of error for a polar signal

Twisted Pair
Twisted Pair
A twisted pair consists of two wires that are twisted
together to reduce the susceptibility to interference.
Gauge (diameter)
Prof. Murat Torlak
The two-wire system is susceptible to crosstalk and noise
since the multiple wires are bundled together.

Error Performance
Error Performance
Polar Signaling
On-Off Signaling
Bipolar Signaling
A Peak amplitude (Volts)
σ noise rms amplitude (Volts)
σ2=total noise power
Power=A2
Power=A2/2
10
0
Polar
On-Off
Prof. Murat Torlak
Power=A2/2
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
15
10
-8
10
-6
10
-4
10
-2
Signal-to-Noise Ratio=Power/σ
2
Probability
of
Error
On-Off
Bipolar
SNR=Power/σ2

Performance Monitoring
Performance Monitoring
Redundancy Checks
Parity Bits are inserted into DS3 and DS4 signals for the
purpose of monitoring the channel error rate.
The following equation relates the parity error rate (PER) to
the channel probability of error or bit error rate (BER)
N=number of bits over which parity is generated
p=BER assuming independent errors
Prof. Murat Torlak
Cyclic redundancy check (CRC) codes are also incorporated
into a number of transmission systems as a means of
monitoring BERs and validating framing acquisition.
Examples of CRC use: Extended superframe (ESF) on T1 lines
N=length of CRC field (including CRC bits)

CodingI.pdfSDFSDGSDFGSFSDFFFDFDFSDFSDFDF

More Related Content

Similar to CodingI.pdfSDFSDGSDFGSFSDFFFDFDFSDFSDFDF (20)

Recently uploaded (20)

CodingI.pdfSDFSDGSDFGSFSDFFFDFDFSDFSDFDF