Course : CSE3003
title : Computer
Course Networks
title :2
Module :3
Topic Encoding Techniques
10-02- Dr. S. 1
2022 Gopikrishnan
Objectives
This session will give the knowledge
about
• Data Encoding Techniques
• Analog data to Analog
signals
• Analog data to Digital
signals
• Digital data to Analog
signals
• Digital data to Digital
10-02-
2022
signals Dr. S.
Gopikrishnan
2
Encoding and Signalling
• Encoding and signaling are the main functions of physical layer
one of the
OSI reference model.
• At the data-link layer, frames are in the form of bits (zeros and
ones), but when they get down to the physical layer, they get
turned into other formats that the physical layer understands ; in
this case they are transformed into signals, because they need
to be carried through cables and devices, which reside at the
same layer, hence encoding and signaling.
10-02- Dr. S. 3
2022 Gopikrishnan
Encoding and Signalling
10-02- Dr. S. 4
2022 Gopikrishnan
Representing bits on media
10-02- Dr. S. 5
2022 Gopikrishnan
Representing bits on media
10-02- Dr. S. 6
2022 Gopikrishnan
Analog and Digital Transmissions
The use of both analog and digital transmissions for a computer to
computer
call. Conversion is done by the modems and codecs.
10-02- Dr. S. 7
2022 Gopikrishnan
Encoding Techniques
• Analog data to Analog signals: The modulation techniques
such as Amplitude Modulation, Frequency Modulation and
Phase Modulation of analog signals, fall under this category.
• Analog data to Digital signals: This process can be termed as
digitization, which is done by Pulse Code Modulation PCM.
Sampling and quantization are the important factors in this.
Delta Modulation gives a better output than PCM.
10-02- Dr. S. 8
2022 Gopikrishnan
Encoding Techniques
• Digital data to Analog signals: The modulation techniques
such as Amplitude Shift Keying ASK, Frequency Shift Keying
FSK, Phase Shift Keying PSK, etc., fall under this category.
• Digital data to Digital signals: Digital-to-digital encoding is the
representation of digital information by a digital signal. When
binary 1s and 0s generated by the computer are translated into
a sequence of voltage pulses that can be propagated over a
wire, this process is known as digital- to-digital encoding.
10-02- Dr. S. 9
2022 Gopikrishnan
Analog data to Analog
signals
10-02- Dr. S. 10
2022 Gopikrishnan
Analog Data to Analog Signal
Encoding
• Analog-to-analog conversion is the representation of analog
information by an analog signal. One may ask why we need to
modulate an analog signal; it is already analog. Modulation is
needed if the medium is bandpass in nature or if only a
bandpass channel is available to us.
• Amplitude Modulation
• Frequency Modulation
• Phase Modulation
10-02- Dr. S. 11
2022 Gopikrishnan
Amplitude modulation
10-02- Dr. S. 12
2022 Gopikrishnan
Frequency modulation
10-02- Dr. S. 13
2022 Gopikrishnan
Phase modulation
10-02- Dr. S. 14
2022 Gopikrishnan
Band allocation
• The total bandwidth required for FM can be determined from the
bandwidth
of the audio signal: BFM = 2(1 + β)B.
• AM Band
• FM
Band
10-02- Dr. S. 15
2022 Gopikrishnan
Summary
10-02- Dr. S. 16
2022 Gopikrishnan
Analog data to Digital signals
10-02- Dr. S. 17
2022 Gopikrishnan
Analog data to Digital signal Encoding
• When an analog signal is digitalized, this is called an analog-to-
digital
conversion.
• Suppose human sends a voice in the form of an analog signal,
we need to digitalize the analog signal which is less prone to
noise. It requires a reduction in the number of values in an
analog message so that they can be represented in the digital
stream.
• In analog-to-digital conversion, the information contained in a
continuous wave form is converted in digital pulses.
10-02- Dr. S. 18
2022 Gopikrishnan
Pulse Amplitude Modulation (PAM)
• PAM technique takes an analog signal, samples it, and generates
a series of digital pulses based on the result of sampling where
sampling means measuring the amplitude of a signal at equal
intervals.
• PAM technique is not useful in data communication as it
translates the original wave form into pulses, but these
pulses are not digital. To make them digital, PAM technique is
modified to PCM technique.
10-02- Dr. S. 19
2022 Gopikrishnan
Pulse Amplitude Modulation (PAM)
10-02- Dr. S. 20
2022 Gopikrishnan
Pulse Code Modulation (PCM)
PCM technique is used to modify
the pulses created by PAM to form
a digital signal. To achieve this,
PCM quantizes PAM pulses.
Quantization is a process of
assigning integral values in a
specific range to sampled
instances.
PCM is made of four separate
processes: PAM, quantization,
binary encoding, and digital-to-
10-02- Dr. S. 21
digital encoding.
2022 Gopikrishnan
Components of PCM encoder
10-02- Dr. S. 22
2022 Gopikrishnan
Pulse Code Modulation (PCM)
The most common technique to change an analog signal to digital
data is called pulse code modulation (PCM). A PCM encoder has
the following three processes:
• Sampling
• Quantization
• Encoding
10-02- Dr. S. 23
2022 Gopikrishnan
PCM: Sampling
Sampling – The first step in PCM is sampling. Sampling is a
process of measuring the amplitude of a continuous-time
signal at discrete instants, converting the continuous signal
into a discrete signal. There are three sampling methods:
1. Ideal Sampling: In ideal Sampling also known as Instantaneous
sampling pulses from the analog signal are sampled. This is an
ideal sampling method and cannot be easily implemented.
10-02- Dr. S. 24
2022 Gopikrishnan
PCM: Sampling
2. Natural Sampling: Natural Sampling is a practical method of
sampling in which pulse have finite width equal to T. The result is
a sequence of samples that retain the shape of the analog signal.
10-02- Dr. S. 25
2022 Gopikrishnan
PCM: Sampling
3. Flat top sampling: In comparison to natural sampling flat top
sampling can be easily obtained. In this sampling technique, the
top of the samples remains constant by using a circuit. This is the
most common sampling method used.
10-02- Dr. S. 26
2022 Gopikrishnan
Nyquist Theorem
One important consideration is the sampling rate or frequency.
According to the Nyquist theorem, the sampling rate must be at
least 2 times the highest frequency contained in the signal. It is
also known as the minimum sampling rate and given by:
Fs =2*fh
10-02- Dr. S. 27
2022 Gopikrishnan
PCM: Quantization
The result of sampling is a series of pulses with amplitude values
between the maximum and minimum amplitudes of the signal.
The set of amplitudes can be infinite with non-integral values
between two limits.
The following are the steps in Quantization:
1. We assume that the signal has amplitudes between Vmax and
Vmin
2. We divide it into L zones each of height d where, d= (Vmax-
Vmin)/ L
10-02- Dr. S. 28
3. The value at the top of each sample in the graph shows
2022 Gopikrishnan
PCM: Quantization
4. The normalized pulse amplitude modulation(PAM) value is
calculated
using the formula amplitude/d.
5. After this we calculate the quantized value which the
process selects from the middle of each zone.
6. The Quantized error is given by the difference between
quantised value and normalised PAM value.
7. The Quantization code for each sample based on quantization
levels at the left of the graph.
10-02- Dr. S. 29
2022 Gopikrishnan
Quantization
10-02- Dr. S. 30
2022 Gopikrishnan
Delta Modulation
Since PCM is a very complex technique, other techniques have
been developed to reduce the complexity of PCM. The simplest
is delta Modulation. Delta Modulation finds the change from
the previous value.
Modulator – The modulator is used at the sender site to create a
stream of bits from an analog signal. The process records a small
positive change called delta. If the delta is positive, the process
records a 1 else the process records a 0. The modulator builds a
second signal that resembles a staircase. The input signal is then
compared with this gradually made staircase signal.
10-02- Dr. S. 31
2022 Gopikrishnan
Delta Modulation
1. If the input analog signal is higher than the last value of the
staircase
signal, increase delta by 1, and the bit in the digital data is
1.
2. If the input analog signal is lower than the last value of the
staircase signal, decrease delta by 1, and the bit in the
digital data is 0.
10-02- Dr. S. 32
2022 Gopikrishnan
Delta modulation components
10-02- Dr. S. 33
2022 Gopikrishnan
Digital data to Analog
signals
10-02- Dr. S. 34
2022 Gopikrishnan
Digital Data to Analog Signal
Encoding
• To send the digital data over an analog media, it needs to be
converted into
analog signal. There can be two cases according to data
formatting.
• Bandpass: The filters are used to filter and pass frequencies of
interest. A bandpass is a band of frequencies which can pass
the filter.
• Low-pass: Low-pass is a filter that passes low frequencies
signals.
• When digital data is converted into a bandpass analog signal, it is
10-02- Dr. S. 35
2022 Gopikrishnan
Amplitude Shift Keying
• Amplitude Shift Keying is a technique in which carrier signal is
analog and data to be modulated is digital. The amplitude of
analog carrier signal is modified to reflect binary data.
• The binary signal when
modulated gives a zero
value when the binary data
represents 0 while gives
the carrier output when
data is 1. The frequency
and phase of the carrier
signal remain constant.
10-02- Dr. S. 36
2022 Gopikrishnan
Advantages of Amplitude Shift
Keying
• It can be used to transmit digital data over optical fiber.
• The receiver and transmitter have a simple design which also
makes it comparatively inexpensive.
• It uses lesser bandwidth as compared to FSK thus it offers high
bandwidth efficiency.
10-02- Dr. S. 37
2022 Gopikrishnan
Disadvantages of Amplitude Shift Keying
• It is subject to noise interference and entire transmissions could
be lost due
to this.
• It has lower power efficiency.
10-02- Dr. S. 38
2022 Gopikrishnan
Frequency Shift Keying
• In this conversion technique, the frequency of the analog
carrier signal is
modified to reflect binary data.
• This technique uses two
frequencies, f1 and f2. One
of them, for example f1, is
chosen to represent binary
digit 1 and the other one is
used to represent binary
digit 0. Both amplitude and
phase of the carrier wave are
10-02- Dr. S. 39
2022 kept intact. Gopikrishnan
Advantages of Frequency Shift Keying
• Frequency shift keying modulated signal can help avoid the noise
problems
beset by ASK.
• It has lower chances of an error.
• It provides high signal to noise ratio.
• The transmitter and receiver implementations are simple for low
data rate
application.
10-02- Dr. S. 40
2022 Gopikrishnan
Disadvantages of Frequency Shift Keying
• It uses larger bandwidth as compared to ASK thus it offers less
bandwidth
efficiency.
• It has lower power efficiency.
10-02- Dr. S. 41
2022 Gopikrishnan
Phase Shift Keying
• In this modulation the phase of the analog carrier signal is
modified to reflect binary data. The amplitude and
frequency of the carrier signal remains constant.
Binary Phase Shift Keying (BPSK):
• BPSK also known as phase reversal keying or 2PSK is the simplest
form of phase shift keying. The Phase of the carrier wave is
changed according to the two binary inputs. In Binary Phase shift
keying, difference of 180 phase shift is used between binary 1
and binary 0.
10-02- Dr. S. 42
2022 Gopikrishnan
Binary Phase Shift Keying (BPSK):
• This is regarded as the most robust digital modulation
technique and is
used for long distance wireless communication.
10-02- Dr. S. 43
2022 Gopikrishnan
Quadrature Phase Shift Keying
• This technique is used to increase the bit rate i.e we can code
two bits onto
one single element.
• It uses four phases to encode two bits per symbol. QPSK uses
phase shifts of multiples of 90 degrees.
• It has double data rate
carrying capacity compare
to BPSK as two bits are
mapped on each
constellation points.
10-02- Dr. S. 44
2022 Gopikrishnan
Advantages of Phase Shift Keying
• It is a more power efficient modulation technique as compared
to ASK and
FSK.
• It has lower chances of an error.
• It allows data to be carried along a communication signal
much more efficiently as compared to FSK.
10-02- Dr. S. 45
2022 Gopikrishnan
Disadvantages of Phase Shift Keying
• It offers low bandwidth efficiency.
• The detection and recovery algorithms of binary data is very
complex.
• It is a non coherent reference signal.
10-02- Dr. S. 46
2022 Gopikrishnan
Digital data to Digital signals
10-02- Dr. S. 47
2022 Gopikrishnan
Digital data to Digital signal Encoding
Digital-to-digital encoding is the
representation of digital information
by a digital signal. When binary 1s
and 0s generated by the computer
are translated into a sequence of
voltage pulses that can be
propagated over a wire, this process
is known as digital-to-digital Dr. S.
10-02- 48
2022 Gopikrishnan
Unipolar
• Digital transmission system sends the voltage pulses over the
medium link
such as wire or cable.
• In most types of encoding, one voltage level represents 0,
and another voltage level represents 1.
• The polarity of each pulse determines whether it is positive or
negative.
• This type of encoding is known as Unipolar encoding as it uses
only one polarity.
10-02- Dr. S. 49
• In Unipolar encoding, the polarity is assigned to the 1 binary
2022 Gopikrishnan
Unipolar
• In this, 1s are represented
as a positive value and 0s
are represented as a zero
value.
• In Unipolar Encoding, '1' is
considered as a high
voltage and '0' is
considered as a zero
voltage.
• Unipolar encoding is
2022
simpler and inexpensive
10-02- Dr. S.
Gopikrishnan
50
Polar
Polar encoding is an encoding scheme that uses two voltage
levels: one is
positive, and another is negative.
By using two voltage
levels, an average
voltage level is
reduced, and the DC
component problem
of unipolar encoding
scheme is
alleviated.
10-02- Dr. S. 51
2022 Gopikrishnan
NRZ (Non-return zero) Encoding
• NRZ-L: In NRZ-L encoding, the level of the signal depends on the
type of the bit that it represents. If a bit is 0 or 1, then their
voltages will be positive and negative respectively. Therefore, we
can say that the level of the signal is dependent on the state of
the bit.
• NRZ-I: NRZ-I is an inversion of the voltage level that represents 1
bit. In the NRZ-I encoding scheme, a transition occurs between
the positive and negative voltage that represents 1 bit. In this
scheme, 0 bit represents no change and 1 bit represents a
change in voltage level.
10-02- Dr. S. 52
2022 Gopikrishnan
NRZ (Non-return zero) Encoding
10-02- Dr. S. 53
2022 Gopikrishnan
RZ (Return to zero) Encoding
• There must be a signal change for each bit to achieve
synchronization. However, to change with every bit, we need to
have three values: positive, negative and zero.
• RZ is an encoding scheme that provides three values,
positive voltage represents 1, the negative voltage
represents 0, and zero voltage represents none.
• In the RZ scheme, halfway through each interval, the signal
returns to zero.
• In RZ scheme, 1 bit is represented by positive-to-zero
and 0 bit is represented [Link]-to-zero.
10-02- S. 54
2022 Gopikrishnan
RZ (Return to zero) Encoding
10-02- Dr. S. 55
2022 Gopikrishnan
Biphase
Biphase is an encoding scheme in which signal changes at the
middle of the
bit interval but does not return to zero.
Manchester
• It changes the signal at the middle of the bit interval but does
not return to zero for synchronization.
• In Manchester encoding, a negative-to-positive transition
represents binary
1, and positive-to-negative transition represents 0.
• Manchester has the same level of synchronization as RZ
10-02- Dr. S. 56
2022scheme except that it has Gopikrishnan
two levels of amplitude.
Differential Manchester
• It changes the signal at the middle of the bit interval for
synchronization, but the presence or absence of the transition
at the beginning of the interval determines the bit. A
transition means binary 0 and no transition means binary 1.
• In Manchester Encoding scheme, two signal changes
represent 0 and one signal change represent 1.
10-02- Dr. S. 57
2022 Gopikrishnan
Differential Manchester
10-02- Dr. S. 58
2022 Gopikrishnan
Bipolar
• Bipolar encoding scheme represents three voltage levels:
positive,
negative, and zero.
• In Bipolar encoding scheme, zero level represents binary 0, and
binary 1 is represented by alternating positive and negative
voltages.
• If the first 1 bit is represented by positive amplitude, then the
second 1 bit is represented by negative voltage, third 1 bit is
represented by the positive amplitude and so on. This alternation
can also occur even when the 1bits are not consecutive.
10-02- Dr. S. 59
2022 Gopikrishnan
Summary
10-02- Dr. S. 60
2022 Gopikrishnan
Summary
At the end of this session we have learned
about
• Data Encoding Techniques
• Analog data to Analog signals
• Analog data to Digital signals
• Digital data to Analog signals
• Digital data to Digital signals
10-02- Dr. S. 61
2022 Gopikrishnan