Professional Documents
Culture Documents
Paper: CS-DE-31 Written by - Dr. Shuchita Upadhyaya Lesson No.: 5
Paper: CS-DE-31 Written by - Dr. Shuchita Upadhyaya Lesson No.: 5
1
5.1 INTRODUCTION
The main functionality of data and computer networks is the transport of digital data between
end systems. To achieve this purpose, we need transmission systems to carry the digital data
and we need encoding devices to reshape data signals generated by end system to a form that
is more conducive for transmission;
In telecommunications, data transfer rate is the average number of bits , characters or
symbols (baud rate), per unit time passing between equipment in a data transmission system.
Most commonly, measurements of data transfer rate are reported in multiples of unit bits per
second (bit/s) or occasionally in bytes per second (B/s). The data rates of modern residential
high-speed Internet connections are most commonly expressed in multiples of bits per
second, such as megabits per second (Mbit/s) or kilobits per second (kbit/s).
When a signal is transmitted over a communication channel, it is subjected to different types
of impairments because of imperfect characteristics of the channel. As a consequence, the
received and the transmitted signals are not the same. Outcome of the impairments are
manifested in two different ways in analog and digital signals. These impairments introduce
random modifications in analog signals leading to distortion. On the other hand, in case of
digital signals, the impairments lead to error in the bit values.
Data or information can be stored in two ways, analog and digital. For a computer to use the
data, it must be in discrete digital form. Similar to data, signals can also be in analog and
digital form. This information needs to be converted to either digital signal or
analog signal for transmission. To transmit data digitally, it needs to be first converted
to digital form. Various techniques exist for converting digital and analog data to digital
signals.
5.2 OBJECTIVE
In this lesson, first, characterization of data transmission in terms of bit rate, baud, bandwidth
Data may get errored during transmission due to attenuation, distortion, and noise. These
Computers encode and transmit data, voice, and video over networks via various transmission
media. Encoding is the process of transforming information into digital and analog signals.
2
Section5.3.4 describes the concept of data transmission and encoding. Digital transmission is
the highlight of section 5.3.5. Under this section, digital-to-digital and analog-to-digital
conversion techniques are discussed in sections 5.3.5.1 and 5.3.5.2. In these sections, a brief
overview of all digital-to-digital conversion techniques is provided to demark the capabilities
and limitations of all the techniques. However, Manchester and Differential Manchester
encoding techniques are discussed in detail as these are the widely used techniques in
Ethernet and token ring LANs and are a component of the syllabus. A discussion of other
techniques is done to bring out the distinctive features of Manchester and Differential
Manchester encoding. Pulse code modulation and Delta modulation are discussed under
analog-to-digital conversion techniques.
5.3 CONTENTS
5.3.1 BIT RATE AND BAUD
Most data communications over networks occurs via serial-data transmission. Data bits
transmit one at a time over some communications channel, such as a cable or a wireless
path. Serial-data speed is usually stated in terms of bit rate. However, another often-quoted
measure of speed is baud rate.
Variations
The prefixes kibi-, mebi-, gibi-, tebi-, pebi-, and exbi- were introduced to be used in
specifying binary multiples of a quantity. The name is derived from the first two letters of the
4
original SI prefixes followed by bi (short for binary). It also clarifies that the SI prefixes be
used only to mean powers of 10 and never powers of 2.
Table 5.1 provides the quantification of the different units in decimal and binary prefixes
Table 5.1
Bit rates
Decimal prefixes (SI)
103 10001
kilobit per second kbit/s
106 10002
megabit per second Mbit/s
109 10003
gigabit per second Gbit/s
1012 10004
terabit per second Tbit/s
Binary prefixes
210 10241
kibibit per second Kibit/s
220 10242
mebibit per second Mibit/s
5
125 bytes per second
1,000 megabits per second
1,000,000 kilobits per second
1,000,000,000 bits per second
125,000,000 bytes per second
1,000 gigabits per second
1,000,000 megabits per second
1,000,000,000 kilobits per second
1,000,000,000,000 bits per second
125,000,000,000 bytes per second
Binary multiples of bits
Kibibit per second
The Kibibit per second (Kibit/s) is a unit of data transfer rate equal to:
1,024 bits per second
6
Mebibit per second
The Mebibit per second (Mibit/s) is a unit of data transfer rate equal to:
The Gibibit per second (Gibit/s) is a unit of data transfer rate equal to:
The Tebibit per second (Tibit/s) is a unit of data transfer rate equal to:
64kbit/s in
an ISDN B channel
Networkin
64 kbit/s 64,000 8,000 or best quality,
g
uncompressed
telephone line.
7
Quantit bits per bytes per
Unit Field Description
y second second
Networkin 802.11g, Wireless G
54 Mbit/s 54,000,000 6,750,000
g LAN
Networkin
100 Mbit/s 100,000,000 12,500,000 Fast Ethernet
g
Networkin
10 Gbit/s 10,000,000,000 1,250,000,000 10 Gigabit Ethernet
g
Networkin
100 Gbit/s 100,000,000,000 12,500,000,000 100 Gigabit Ethernet
g
Baud
To understand the meaning of Baud, we need to first identify the time-domain concept of
signals.
8
A periodic signal is characterized as follows:
figure 5.2 (a) Error: Reference source not found The oscillating signal has three
characteristics that can be varied in order to convey computer generated data : amplitude,
(a) (b)
The amplitude or voltage is determined by the amount of electrical charge inserted on the
wire. Figure 5.2 (b) shows that this voltage can be set high or low depending on the binary
state, that is, a 1 or a 0.
The frequency describes how many times per second that the signal repeats itself or number
of oscillations made by the wave per unit time (figure 5.4(a)). The unit for frequency is Hertz
(Hz), which is the number of cycles occurring each second (figure 5.4(b)). For example, an
9
802.11b wireless LAN operates at a frequency of 2.4 GHz, which means that the signal
includes 2,400,000,000 cycles per second.
(a)
(b)
10
Illustration B in figure 5.5 (a) shows two waves that are in phase quadrature. The wave
depicted by the dashed line leads the wave represented by the solid line by 90 degrees.
(a) (b)
Figure 5.5 (a) A. Complete cycle of 360 phase; B. Two signals differing in phase by 90
degrees (b) phase shift
Baud
Baud is a commonly used term in data communications. This term describes the rate of
change of the signal on the line, that is, how many times (per second) the signal changes its
transmit a character, the time T required depends on both the encoding method and the
signaling speed [the number of times per second that the signal changes its value e.g. its
A b baud line does not necessarily transmit b bits/sec, since each signal might convey several
bits. If the voltages 0,1,2,3,4,5,6 and 7 were used, each signal values (8 different amplitudes
of a signal wave) could be used to convey 3 bits, so the bit rate would be three times the band
rate. Similarly, a variation in frequencies or phase may identify a signal in various states /
levels. More the number of levels, more will be the number of bits carried per signal. A signal
can also have variations by combining more than one of its characteristics. For e.g., a signal
11
may have a variation w.r.t. its amplitude as well as phase, giving it a wider range of states,
which may lead to the transmission of more number of bits per signal. As said earlier, the rate
of change of signal is referred as baud. Hence a baud may carry more number of bits if the
For eg, in Figure 5.6, the sending device assembles the bits into groups of two and then
modifies the oscillating wave form (that is, changes the signal state) to one of four amplitudes
to represent any combination of 2 bits (00, 01, 10, 11). In the example of figure 5.6, the bit
transfer rate across the communications path is twice the baud (or rate of signal change).
Figure 5.6 Two bits sent per baud (signal) by varying the amplitudes at four different
levels
Figure 5.7 represents a 2-level digital signal transmitting 1 bit per signal (1 bit per baud) and
a 4-level digital signal transmitting 2 bits per signal (2 bits per baud).
12
Figure 5.7 Single bit per baud and two bits per baud
Figure 5.8 depicts the relationship between bit rate and baud rate. In figure 5.8 (a), the baud
rate (number of bauds per second) is the same as the bit rate since the signal is represented
using two levels only. This means that one signal can carry only one bit. If 8 signals can be
transmitted in one second, then the baud rate will be 8 and the bit rate will also be 8.
In figure 5.8 (b), the signal has four levels and hence two bits can be carried per signal. This
means 2 bits per baud. This may increase the bit rate by a factor of two. The baud rate in this
case is 8 bauds per second, but the bit rate will be 16 bits per second.
Figure 5.8 Two digital signals: (a) two signal levels and (b) four signal levels
13
(a) (b)
Figure 5.9 (a) A digital signal using two levels, (b) A digital signal using four levels
Figure 5.9 above indicates a comparison in the time domain when (a) a digital signal uses two
levels (transmitting a single bit per signal and (b) a digital signal uses four levels
(transmitting two bits per signal). In (b), when signal uses four levels and transmits two bits
per baud, 8 bits are sent in half the time as compared to a signal that uses two levels and
transmits a single bit per baud.
Figure 5.10 shows a comparison of bit rate and baud rate with 1, 2, 3 and 4 bits per baud.
Bit rate is the number of bits per second. Baud rate is the number of signal units (symbols)
per second. Baud rate is less than or equal to the bit rate.
14
bit rate = baud X [ log2 (levels) ]
Example: What is the bit rate (in bps) of a 16 – level signal transmitted at 20 baud?
The frequency spectrum of a signal is the collection of all the component frequencies it
contains and is shown using a frequency domain graph. The bandwidth of a signal is the
width of the frequency spectrum (Figure 5.11)
Bandwidth refers to the range of component frequencies, and frequency spectrum refers to
the elements within that range. To calculate the bandwidth, subtract the lowest frequency
from the highest frequency of the range. Bandwidth indicates the range of frequencies
measured in hertz (cycles per second), which can be successfully transmitted over the line.
The bandwidth of an analog signal is the difference between the highest and lowest
frequencies of the constituent parts.
It is extremely simple to compute the bandwidth of a signal, given a "plot in the frequency
domain" -- a plot of frequency versus amplitude. In figure 5.11, the bandwidth can be
computed as the maximum frequency minus minimum frequency which is 4 KHz (5 - 1).
Figure 5.11 A frequency domain plot of an analog signal with a bandwidth of 4 KHz
Capacity of a Channel
Capacity of a channel is determined in terms of its bit rate. Bit rate is the number of bits
transmitted during one second. Baud rate refers to the number of signal units per second that
are required to represent those bits. In data transmission, we are concerned with how
15
efficiently we can move that data from place to place, whether in pieces or blocks. The fewer
signal units required, the more efficient the system and the less bandwidth required for
transmitting more bits; the baud rate determines the bandwidth required to send the signal.
C = 2 X B X log2M
16
where C is the channel capacity in bits per second, B is the maximum bandwidth allowed by
the channel, M is the number of different signaling values or symbols and log is to the base 2.
For example, assume a noiseless 3-kHz channel.
If 2 binary signals are used, then M= 2 and hence maximum channel capacity or achievable
data rate is:
C = 2 X 3000 X log22 = 6000 bps.
Similarly, if M = 4, the maximum channel capacity is:
C = 2 X 3000 X log24 = 2 X 3000 X 2 = 12000bps.
Thus, theoretically, by increasing the number of signaling values or symbols, we could keep
on increasing the channel capacity C indefinitely. But however, in practice, no channel is
noiseless and so we cannot simply keep increasing the number of symbols indefinitely, as the
receiver would not be able to distinguish between different symbols in the presence of
channel noise.
It is here that Shannon’s theorem comes in handy, as he specifies a maximum theoretical
limit for the channel capacity C of a noisy channel.
Thus to summarize the relationship between bandwidth, data rate and channel capacity,
In general, greater the signal bandwidth, the higher the information-carrying capacity
17
But transmission system & receiver’s capability limit the bandwidth that can be transmitted
Hence data rate depends on:
Available bandwidth for transmission
Channel capacity and Signal-to-Noise Ratio
Receiver Capability
More the frequency allotted, more the channel bandwidth, more the processing capability of
the receiver, greater the information transfer rate that can be achieved.
With any communications system, it must be recognized that the received signal will differ
from the transmitted signal due to various transmission impairments. For analog signals,
these impairments introduce various random modifications that degrade the signal quality.
For digital signals, bit errors are introduced: A binary 1 is transformed into a binary 0 and
vice versa. Transmission impairment can be summarized as:
18
Figure 5.12 Causes of impairment: Attenuation, Delay distortion, and Noise
Attenuation
Attenuation means a loss of energy. The strength of a signal falls off with distance over any
transmission medium. When a signal travels through a medium, it loses some of its energy in
overcoming the resistance of the medium. That is why a wire carrying electric signals gets
warm after a while as some of the electrical energy in the signal is converted to heat.
Signals loose power with time.
Issues:
1. Signals must be sufficiently strong so that the receiver will be able to detect and
interpret them
2. Signals should maintain a sufficient high level to make them distinguishable from
noise
3. Too strong signals can overload the circuitry of the transmitter and result in distortion.
For guided media, this reduction in strength, or attenuation, is generally logarithmic and is
thus typically expressed as a constant number of decibels per unit distance. To compensate
for this loss, amplifiers are used to amplify the signal.
19
For unguided media, attenuation is a more complex function of distance and of the makeup of
the atmosphere. Attenuation introduces three considerations for the transmission engineer.
First, a received signal must have sufficient strength so that the electronic circuitry in the
receiver can detect and interpret the signal. Second, the signal must maintain a level
sufficiently higher than noise to be received without error. Third, attenuation is an increasing
function of frequency.
A signal travels through an amplifier, and its power is increased 10 times
To summarize:
Decibel is the unit used to show that a signal has lost or gained strength. The decibel (dB)
measures the relative strengths of two signals or one signal at two different points. The
decibel is negative if a signal is attenuated and positive if a signal is amplified.
dB = 10 log10 (P2 / P1)
Variables P1 and P2 are the powers of a signal at points 1 and 2, (figure 5.14) respectively.
Example 1: Suppose a signal travels through a transmission medium and its power is reduced
to one-half. This means that P2 = ½ P1. In this case, the attenuation (loss of power) can be
calculated as:
10 log10 (P2 / P1) = 10 log10 (0.5P1 / P1) = 10 log10 0.5 = 10 (-0.3)= -3 dB
A loss of 3 dB (-3dB) is equivalent to losing one-half the power
Example 2: A signal strength travels through an amplifier, and its power is increased 10
times. This means that P2 = 10 P1. In this case, the amplification (gain of power) can be
calculated as:
10 log10 (P2 / P1) = 10 log10 (10P1 / P1) = 10 log10 10 = 10 (1)= 10 dB
20
Delay Distortion
Distortion means that the signal changes its form or shape. Delay distortion is a phenomenon
peculiar to guided transmission media. The distortion is caused by the fact that the velocity of
propagation of a signal through a guided medium varies with frequency. For a band limited
signal, the velocity tends to be highest near the centre frequency and lower toward the two
edges of the band.
Thus, various frequency components of a signal will arrive at the receiver at different times.
This effect is referred to as delay distortion, as the received signal is distorted due to
variable delay in its components.
Figure 5.15 Received signal distorted due to variable delay in its components
Distortion can occur in a composite signal made of different frequencies. Each signal
component has its own propagation speed through a medium and, therefore, its own delay in
arriving at the final destination. Differences in delay may create a difference in phase if the
delay is not exactly the same as the period duration. In other words, signal components at the
receiver have phases different from what they had at the sender. The shape of the composite
signal is therefore not the same. The distortion effect on a composite signal is shown in figure
5.16.
21
Distortion means that the signal changes its form or shape. Distortion can
occur in a composite signal made of different frequencies.
Propagation velocity varies with frequency. Hence various frequency
components arrive at different times
Noise
Noise refers to any unwanted signal. For any data transmission event, the received signal will
consist of the transmitted signal, modified by the various distortions imposed by the
transmission system, plus additional unwanted signals that are inserted somewhere between
transmission and reception; the latter, undesired signals are referred to as noise-a major
limiting factor in communications system performance.
Noise
Signal
Signal + Noise
Figure 5.18 Effect of Noise on digital signal
22
Figure 5.19 Reconstruction of digital signals by sampling
Increased data rate implies "shorter" bits with higher sensitivity to noise.
Sources of noise:
Thermal Agitates the electrons in conductors, and is a function of the temperature. It
is often referred to as white noise, because it affects uniformly the different
frequencies.
Intermodulation Resulting from interference of different frequencies sharing the
same medium. It is caused by a component malfunction or when a signal with
excessive strength is used.
o For example, the mixing of signals at frequencies f1 and f2 might produce
energy at the frequency f1 + f2 . This derived signal could interfere with an
intended signal at frequency f1 + f2 .
Crosstalk Foreign signal enters the path of the transmitted signal.
Impulse Irregular disturbances, such as lightning, and flawed communication
elements. It is a primary source of error in digital data.
23
Data Encoding (within DCE), which reshapes the user data to a form that is more
conducive to be 'carried' by the transmission media. Modem, Codec, etc.
Switching devices (within data network), which route data from one end user to
another. Routers, switches, etc.
Communication protocols (within DTE), which are a set of rules allowing end users
and switching devices to send and receive data in an orderly and structured manner.
TCP/IP, LAN access protocols, etc.
24
3. The encoded data block goes into the data network, which can be as simple as a single
transmission line or a complicated interconnection of switching devices and
transmission lines.
4. When the encoded data reaches the encoding device at the destination server, it is
decoded.
5. The decoded data block is sent to the server computer, where the protocol data is
stripped and the user data is sent to its application process
Under most situations, data signals are reshaped, using an 'encoding' procedure, to a form
that is more conducive to be 'carried' by the transmission media. For DTEs connecting to a
public carrier, the encoding procedure is often implemented in a hardware device that
demarcates the user DTEs and the public carrier. Such a device is called Data Circuit-
terminating Equipment or DCE (e.g. Modem).
Data Encoding
Encoding is a procedure that reshapes the user data to a form that is more conducive to be
'carried' by the transmission media. As a signal traverses through a transmission media, it
experiences distortion, noises and loss in strength. Different types of signals may experience
different levels of distortion and loss, and may have different susceptibility to noise. Higher
frequency signals can transmit longer distance with less distortion and loss than lower
frequency ones. Analog signals can transmit longer distance with less distortion and loss than
digital ones. But it is easier for a transmission system to filter out distortion and noise from
digital signals than from analog signals.
Encoding reshapes the user data to a form that is more conducive to be 'carried' by the
transmission media. The choice of one encoding technique among many different
ones depends on transmission media, distance, speed, and other operating conditions.
Thus, data encoding makes it practical for signals generated by end systems to be
carried by transmission systems. It allows data to be transmitted over a transmission
system. With encoding, the transmission system becomes a data transmission system.
A data transmission system refers to the system that combines the transmission
system with the associated DCEs. (Data transmission System = Transmission System
+ Data Encoding.)
25
The encoding function is commonly performed in a device called DCE (Data-Circuit
terminating Equipment), which resides between the end systems and the transmission
system.
Figure 5.21 depicts the concept described above. A digital signal is converted to an analog or
a digitally encoded signal by the DCE before transmission, and the original digital signal is
recovered by the DCE at the receiving end.
Figure 5.22 The use of both analog and digital transmission for a computer to computer
call. Conversion is done by the modems and codecs
Figure 5.22 indicates that digital data generated by a computer needs to be superimposed onto
analog carrier using a modem (modulation). Analog signals received by a Codec needs to be
converted to digital signals over fiber trunks which then travel in digital form from toll office
to toll office. Receiving Codec may again convert digital signals to analog for handling over
26
to the receiving modem. The receiving modem demodulates the signal and hands over digital
data to the receiving ISP. This whole process indicates that a conversion between digital
and analog signals is a requirement of a communication system. The rest of this lesson
covers these conversion coding (encoding) techniques.
27
Modulation:
Digital data to analog signal
Analog data to analog signal
28
A digital signal is sequence of discrete, discontinuous voltage pulses. Each pulse is a signal
element. Encoding scheme is an important factor in how successfully the receiver interprets
the incoming signal.
Line Coding
Line coding is the process of converting digital data to digital signals. We assume that data,
in the form of text, numbers, graphical images, audio, or video, are stored in computer
memory as sequence of bits.
Line coding converts a string of 1’s and 0’s (digital data) into a sequence of signals that
denote the 1’s and 0’s. For example a high voltage level (+V) could represent a “1” and a
low voltage level (0 or -V) could represent a “0”.
Line coding converts a sequence of bits to a digital signal. At the sender, digital data are
encoded into a digital signal; at the receiver, the digital data are recreated by decoding the
digital signal.
29
shortest unit (time wise) of a digital signal. In other words, data elements are what we need to
send; signal elements are what we can send. Data elements are being carried; signal elements
are the carriers.
We define a ratio r which is the number of data elements carried by each signal element.
Figure 5.25 shows several situations with different values of r.
In part a of figure 5.25, one data element is carried by one signal element (r = 1). In part b of
the figure, we need two signal elements (two transitions) to carry each data element (r =1/2).
In part c of the figure, a signal element carries two data elements (r = 2). In part d, a group of
4 bits is being carried by a group of three signal elements (r = 4/3). For every line coding
scheme r value should be defined.
30
The data rate defines the number of data elements (bits) sent in 1s. The unit is bits per second
(bps). The signal rate is the number of signal elements sent in 1s. The unit is the baud. The
data rate is sometimes called the bit rate; the signal rate is sometimes called the pulse rate, the
modulation rate, or the baud rate.
One goal in data communications is to increase the data rate while decreasing the signal rate.
Increasing the data rate increases the speed of transmission; decreasing the signal rate
decreases the bandwidth requirement.
S = c X N X 1/r bauds
where N is data rate (bps), c is the case factor (worst, best & avg.); S is the
number of signal elements; and r is the ratio between data element &
signal element.
Example: A signal is carrying data in which one data element is encoded as one
signal element (r = 1). If the bit rate is 100kbps, what is the average value
of the baud rate if c is between 0 and 1.
Solution: We assume the average value of c as ½. The baud rate is then;
S = c X N X 1/r = ½ X 100,000 X 1/1 = 50,000 = 50 kbaud
4. Bandwidth:
5. Baseline Wandering:
31
In decoding a digital signal, the receiver calculates a running average of the received signal
power. This average is called the baseline. The incoming signal power is evaluated against
this baseline to determine the value of the data element. A long string of 0’s or 1’s can cause
a drift in the baseline (baseline wandering) and make it difficult for the receiver to decode
correctly. A good line coding scheme needs to prevent baseline wandering.
6. DC Components:
When the voltage level in a digital signal is constant for a while, the spectrum creates very
low frequencies (results of Fourier analysis). These frequencies around zero, called DC
(direct-current) components, present problems for a system that cannot pass low frequencies
or a system that uses electrical coupling (via a transformer). For example, a telephone line
cannot pass frequencies below 200Hz. For these systems, we need a scheme with no DC
component.
7. Self-synchronization:
To correctly interpret the signals received from the sender, the receiver's bit intervals must
correspond exactly to the sender's bit intervals. If the receiver clock is faster or slower, the bit
intervals are not matched and the receiver might misinterpret the signals. Figure 5.27
represents the synchronization problem. Figure 5.27 shows a situation in which the receiver
has shorter bit duration. The sender sends 10110001, while the receiver receives
110111000011.
A self-synchronizing digital signal includes timing information in the data being transmitted.
This can be achieved if there are transitions in the signal that alert the receiver to the
32
beginning, middle, or end of the pulse. If the receiver’s clock is out of synchronization, these
points can reset the clock.
Another desirable code characteristic is a code that is immune to noise and other
interferences. There are line encoding techniques that make the transmitted signal “immune”
to noise and interference. This means that the signal cannot be corrupted; it is stronger than
error detection.
10. Complexity:
A complex scheme is more costly to implement than a simple one. For example, a scheme
that uses four signal levels is more difficult to interpret than one that uses only two levels.
The more robust and resilient the code, the more complex it is to implement and the price is
often paid in baud rate or required bandwidth.
33
Three techniques involve digital-to-digital conversion: Line coding; Block coding; and
Scrambling. First, we discuss Line coding.
Unipolar Scheme
All signal levels are on one side of the time axis – either above or below
NRZ – Non Return to Zero scheme is an example of this code. The signal level does
not return to zero during a symbol transmission.
Scheme is prone to baseline wandering and DC components. It has no
synchronization or any error detection. It is simple but costly in power consumption.
Non-Return-To-Zero (NRZ) NRZ codes share the property that voltage level is constant
during a bit interval. High level voltage = bit 1 and Low level voltage = bit 0 (figure 5.28). A
34
problem arises when there is a long sequence of 0s or 1s and the voltage level is maintained
at the same value for a long time. This creates a problem on the receiving end because now,
the clock synchronization is lost due to lack of any transitions and hence, it is difficult to
determine the exact number of 0s or 1s in this sequence (figure 5.29).
Figure 5.29 Loss of clock synchronization due to lack of any transition in consecutive 0’s
Polar Schemes
The voltages are on both sides of the time axis.
Polar NRZ scheme can be implemented with two voltages. E.g. +V for 1 and -V for
0.
35
2. NRZ-Inverted: In NRZ-I encoding, the transition at the beginning of bit
interval is bit 1 and No Transition at beginning of bit interval is bit 0 or vice versa.
i.e. the change or lack of change in the level of the voltage determines the value of
bit. If there is no change, the bit is 0; If there is a change, the bit is 1. NRZ-I is a
differential encoding scheme (i.e., the signal is decoded by comparing the polarity of
adjacent signal elements.)
1 existence of a signal transition at the beginning of the bit time (either a
low-to-high or a high-to-low transition)
0 no signal transition at the beginning of the bit time
NRZ-I has an advantage over NRZ-L. Consider the situation when two data wires are
wrongly connected in each other's place. In NRZ-L all bit sequences will get reversed
(B'coz voltage levels get swapped).Whereas in NAZ-I since bits are recognized by
transition the bits will be correctly interpreted. A disadvantage in NRZ codes is that a
string of 0's or 1's will prevent synchronization of transmitter clock with receiver clock
and a separate clock line need to be provided.
NRZ – Level (NRZ-L) – positive voltage for one symbol and negative for the other
NRZ – Inversion (NRZ-I) – the change or lack of change in polarity determines the
value of a symbol. E.g. a “1” symbol inverts the polarity a “0” does not.
(a) (b)
Figure 5.30(a)Polar NRZ-L and NRZ-I b) Difference between Unipolar and Polar
NRZ
Return-To-Zero(RZ)
The Return to Zero (RZ) scheme uses three voltage values: +, 0, -. (figure 5.31(a))
Each symbol has a transition in the middle. Either from high to zero or from low to zero.
This scheme has more signal transitions (two per symbol) and therefore requires a wider
bandwidth.
36
No DC components or baseline wandering.
Self synchronization – transition indicates symbol value.
More complex as it uses three voltage level. It has no error detection capability.
Biphase encoding:
Biphase codes –
require at least one transition per bit time and may have as many as two transitions.
the maximum modulation rate is twice that of NRZ
greater transmission bandwidth is required.
Advantages:
Synchronization – with a predictable transition per bit time the receiver can “synch”
on the transition [selfclocking].
No d.c. component
Error detection – the absence of an expected transition can be used to detect errors.
It has following characteristics:
3. Modulation rate twice that of NRZ and bandwidth correspondingly greater.
(Modulation is the rate at which signal level is changed).
4. Because there is predictable transition during each bit time, the receiver can
synchronize on that transition i.e. clock is extracted from the signal itself.
5. Since there can be transition at the beginning as well as in the middle of the bit
interval the clock operates at twice the data transfer rate.
Types of Bi-phase Encoding
Biphase-Manchester: Transition from high to low in middle of interval
represents 1 and Transition from low to high in middle of interval represents 0.
Differential-Manchester: Always a transition in middle of interval. No
transition (lack of transition) at beginning of interval represents 1 and transition at
beginning of interval represents 0.
37
Figure 5.31 (a) Polar RZ scheme (b) Manchester and Differential Manchester encoding
Manchester Coding
In telecommunication and data storage, Manchester coding (also known as phase encoding,
or PE) is a line code in which the encoding of each data bit is either low then high, or high
then low, of equal time. It therefore has no DC component, and is self-clocking, which means
that a clock signal can be recovered from the encoded data.
The name comes from its development at the University of Manchester, where the coding
was used to store data on the magnetic drum of the Manchester Mark 1 computer.
Manchester coding is widely used in LANs (e.g., in Ethernet (IEEE 802.3)). There are more
complex codes, such as 8B/10B encoding, that use less bandwidth to achieve the same data
rate but may be less tolerant of frequency errors and jitter in the transmitter and receiver
reference clocks. Manchester encoding introduces some difficult frequency-related problems
that make it unsuitable for use at higher data rates.
38
Figure 5.32 Manchester encoding as per G.E. Thomas (low-to-high for 0, high-to-low for
1) and as per IEEE 802.3(low-to-high for 1, high-to-low for 0)
Summary:
Each bit is transmitted in a fixed time (the "period").
A 0 is expressed by a low-to-high transition, a 1 by high-to-low transition (according
to G.E. Thomas' convention—in the IEEE 802.3 convention, the reverse is true).
The transitions which signify 0 or 1 occur at the midpoint of a period.
Transitions at the start of a period are overhead and don't signify data.
Manchester code always has a transition at the middle of each bit period and may (depending
on the information to be transmitted) have a transition at the start of the period also. The
direction of the mid-bit transition indicates the data. Transitions at the period boundaries do
not carry information. They exist only to place the signal in the correct state to allow the mid-
bit transition. The existence of guaranteed transitions allows the signal to be self-clocking,
and also allows the receiver to align correctly; the receiver can identify if it is misaligned by
half a bit period, as there will no longer always be a transition during each bit period. The
price of these benefits is a doubling of the bandwidth requirement compared to
simpler NRZ coding schemes.
39
Figure 5.33 Differential Manchester encoding
Differential Manchester encoding has the following advantages over some other line codes:
A transition is guaranteed at least once every bit, allowing the receiving device to
perform clock recovery.
Detecting transitions is often less error-prone than comparing against a threshold in a
noisy environment.
Unlike with Manchester encoding, only the presence of a transition is important, not
the polarity. Differential coding schemes will work exactly the same if the signal is
inverted (wires swapped).
If the high and low signal levels have the same voltage with opposite polarity, coded
signals have zero average DC voltage, thus reducing the necessary transmitting power
and minimizing the amount of electromagnetic noise produced by the transmission line.
These positive features are achieved at the expense of doubling clock frequency - the symbol
rate is twice the bit rate of the original signal. Each bit period is divided into two half-periods:
clock and data. The clock half-period always begins with a transition from low to high or
from high to low. The data half-period makes a transition for one value and no transition for
the other value. One version of the code makes a transition for 0 and no transition for 1 in the
data half-period; the other makes a transition for 1 and no transition for 0. Thus, if a "1" is
represented by one transition, then a "0" is represented by two transitions and vice versa,
making Differential Manchester a form of frequency shift keying. Either code can be
interpreted with the clock half-period either before or after the data half-period.
40
Figure 5.34 Clock synchronization in Differential Manchester coding
Differential Manchester is used in the IEEE 802.5 standard for token ring LANs, and is used
for many other applications, including magnetic and optical storage.
Differential Manchester is both differential and bi-phase. Note – the coding is the opposite
convention from NRZ-I.
* Modulation rate for Manchester and Differential Manchester is twice the data rate
which means it may be inefficient encoding for long distance applications
Example
Represent the bit sequence 01001110 using both Manchester and differential Manchester
encoding on the same vertical axis. Assume that a positive to negative transition represents a
zero in the case of Manchester encoding, while the presence of a transition means binary zero
in Differential Manchester.
Figure 5.35 Plotting of Manchester and Differential Manchester coding for the bit
sequence 01001110
41
Bipolar – AMI and Pseudoternary
Code uses 3 voltage levels: +, 0, – to represent the symbols.
Voltage level for one symbol is at “0” and the other alternates between + & -.
Bipolar Alternate Mark Inversion (AMI) – the “0” symbol is represented by zero
voltage and the “1” symbol alternates between +V and -V.
Pseudoternary is the reverse of AMI.
42
Multilevel Schemes
In these schemes, we increase the number of data bits per symbol thereby increasing
the bit rate and decrease the required bandwidth.
The goal is to increase the number of bits per baud by encoding a pattern of m data
elements into a pattern of n signal elements.
Since we are dealing with binary data we only have 2 types of data element- a 1 or a
0.
A group of m data elements can produce a combination of “2 m” symbols (data
patterns).
We can have different types of signal elements by allowing different signal levels.
If we have L different signal levels, we can use “n” signal elements to create Ln signal
patterns.
Now we have 2m symbols and Ln signals.
If 2m > Ln then we cannot represent the data elements, we don’t have enough signals.
If 2m = Ln then we have an exact mapping of one data pattern on one signal pattern.
If 2m < Ln then we have more signals than symbols and we can choose the signals that
are more distinct to represent the symbols and therefore have better noise immunity and error
detection as some signals are not valid.
The code designers have classified these types of coding as mBnL, where m is the
length of the binary pattern, B means binary data, n is the length of the signal pattern, and L
is the number of levels in the signaling.
A letter is often used in place of L: B (binary) for L = 2, T (ternary) for L = 3, and Q
(quaternary) for L = 4.
The first two letters define the data pattern, and the second two define the signal
pattern.
43
Figure 5.38 Multilevel: 2B12Q scheme
Multilevel: 8B6T scheme
This code is used with 100BASE-4T cable. The idea is to encode a pattern of 8 bits as a
pattern of 6 signal elements, where the signal has three levels (ternary). In this type of
scheme, we can have 28 = 256 different data patterns and 3 6 = 478 different signal
patterns. Figure shows an example of three data patterns encoded as three signal
patterns. The three possible signal levels are represented as -,0, and +. The first 8-bit
pattern 00010001 is encoded as the signal pattern – 0 – 0 + + with weight 0. The second
8-bit pattern is 01010011 is encoded as - + - + + 0 with weight +1. The third bit pattern
should be encoded as + - - + 0 + with weight +1. To increase DC balance, the sender
inverts the actual signal. The receiver can easily recognize that this is an inverted pattern
because the weight is -1. The pattern is inverted before decoding.
44
The resulting bit stream prevents certain bit combinations that when used with line
encoding would result in DC components or poor synchronization quality.
45
Figure 5.41 Using block coding 4B/5B with NRZ-I line coding scheme
Table 5.3 below shows the corresponding pairs used in 4B/5B encoding. The first two
columns pair a 4-bit group with a 5-bit group. A group of 4 bits can have only 16 different
combinations while a group of 5 bits can have 32 different combinations. This means that
there are 16 groups that are not used for 4B/5B encoding. Some of these unused groups are
used for control purpose; the others are not used at all. The latter provides a kind of error
detection. If a 5-bit group arrives that belongs to the unused portion of the table, the receiver
knows that there is an error in the transmission.
4B/5B coding as shown below is used in FDDI LANs (Fiber Distributed Data Interface)
46
8B/10B - A block coding technique in which 8 bits are encoded into a l0-bit code. The
8B/10B encoding is similar to 4B/5B except that a group of 8 bits of data is now substituted
by a 10-bit code. It provides greater error detection capability than 4B/5B.
Scrambling techniques
Biphase schemes (Manchester and differential Manchester) that are suitable for dedicated
links between stations in a LAN are not suitable for long-distance communication because of
their wide bandwidth requirement. The combination of block coding and NRZ line coding
(4B/5B & 8B/10B) is not suitable for long-distance encoding either, because of the DC
component. Bipolar AMI encoding, on the other hand, has a narrow bandwidth and does not
create a DC component. However, a long sequence of 0s upsets the synchronization. If we
can find a way to avoid a long sequence of 0s in the original stream, we can use bipolar AMI
for long distances. One solution to this is called as scrambling. We modify part of the AMI
rule to include scrambling, as shown in the following figure. Note that scrambling, as
opposed to block coding, is done at the same time as encoding. The system needs to insert the
required pulses based on the defined scrambling rules.
47
Figure 5.43 AMI used with scrambling
48
5.3.5.2 ANALOG –TO-DIGITAL CONVERSION
Analog transmission is not particularly efficient. When the signal-to-noise ratio of an analog
signal deteriorates due to attenuation, amplifying the signal also amplifies noise. Digital
signals are more easily separated from noise and can be regenerated in their original state.
The conversion of analog signals to digital signals therefore eliminates the problems caused
by attenuation.
The process is called digitization. Sampling frequency must be at least twice that of highest
frequency present in the signal so that it may be fairly regenerated. Quantization - Max. and
Min values of amplitude in the sample are noted. Depending on number of bits (say n) we
divide the interval (min, max) into 2n number of levels. The amplitude is then approximated
to the nearest level by an ‘n’ bit integer. The digital signal thus consists of blocks of n bits.
On reception the process is reversed to produce analog signal. But a lot of data can be lost if
fewer bits are used or sampling frequency not so high.
49
signal to digital form much easier, and results in an acceptable quality of signal reproduction
for voice communication.
50
Figure 5.46 Sampling
Quantization
Quantization is the process of assigning a discrete value from a range of possible values to
each sample obtained. The number of possible values will depend on the number of bits used
to represent each sample. Quantization can be achieved by either rounding the signal up or
down to the nearest available value, or truncating the signal to the nearest value which is
lower than the actual sample. The process results in a stepped waveform resembling the
source signal. The difference between the sample and the value assigned to it is known as
the quantization noise (or quantization error).
Common PCM samples are of 8, 16, 20 and 24 bits wide.
Encoding
Encoding is the process of representing the sampled values as a binary number in the
range 0 to n. The value of n is chosen as a power of 2, depending on the accuracy required.
Increasing n reduces the step size between adjacent quantization levels and hence reduces the
quantization noise. The down side of this is that the amount of digital data required to
represent the analogue signal increases.
51
Figure 5.48 Encoding
Delta Modulation
PCM is a complex technique. Delta modulation has been developed to reduce the complexity
of PCM. A delta modulation (DM or Δ-modulation) is an analog-to-digital and digital-to-
analog signal conversion technique used for transmission of voice information where quality
is not of primary importance. PCM finds the value of the signal amplitude for each sample;
DM finds the change from the previous sample. DM is the simplest form of differential pulse-
code modulation (DPCM) where the difference between successive samples are encoded into
n-bit data streams. In delta modulation, the transmitted data are reduced to a 1-bit data
stream. Figure shows the process.
1. If the input signal is higher than the current reference signal, increase the reference by
Δ, and output a 1.
2. If the input signal is lower than the current reference signal, decrease the reference by
Δ, and output a 0.
52
Figure 5.49 Delta Modulation
The sample values of analog waveforms of real world processes are very often predictable --
i.e. the average change from sample to sample is very small. Hence we can make "educated
guess" of what the next sample value depending on the current sample value.
5.4 SUMMARY
1. Bit rate is the number of bits transmitted per second. Baud rate is the number
of signal units transmitted per second. One signal unit can represent one or more bits.
2. Line coding is the process of converting digital data to a digital signal.
3. Line coding methods must eliminate the dc component and provide a means of
synchronization between the sender and the receiver.
4. NRZ, RZ, Manchester, and differential Manchester encoding are the most popular
polar encoding methods.
5. AMI is a popular bipolar encoding method. In bipolar encoding, we use three levels:
positive, zero, and negative.
6. In NRZ-L the level of the voltage determines the value of the bit. In NRZ-I the
inversion or the lack of inversion determines the value of the bit.
7. In Manchester and differential Manchester encoding, the transition at the middle of
the bit is used for synchronization.
8. The minimum bandwidth of Manchester and differential Manchester is 2 times that of
NRZ.
9. Block coding provides redundancy to ensure synchronization and inherent error
detection. Block coding is normally referred to as mB/nB coding; it replaces each m-
bit group with an n-bit group.
53
10. In mBnL schemes, a pattern of m data elements is encoded as a pattern of n signal
elements in which 2m ≤ Ln.
11. B8ZS substitutes eight consecutive zeros with 000VB0VB.
12. Scrambling provides synchronization without increasing the number of bits. Two
common scrambling techniques are B8ZS and HDB3.
13. The most common technique to change an analog signal to digital data (digitization)
is called pulse code modulation (PCM).
14. PCM involves sampling, quantizing, and line coding.
15. Other sampling techniques have been developed to reduce the complexity of PCM.
The simplest is delta modulation. PCM finds the value of the signal amplitude for
each sample; DM finds the change from the previous sample.
54
5. Distinguish between attenuation distortion and delay distortion. What is crosstalk?
6. Assuming there is no noise in a medium of B = 4KHz, determine channel capacity
for the encoding level 4.
7. What do you mean by line coding? Describe any two line coding techniques.
8. Plot the Manchester and differential Manchester encoding for the bit sequence
110001010.
9. What are the benefits and drawbacks of Manchester and differential Manchester
encoding over other encoding schemes?
10. Describe any two schemes each for digital-to-digital conversion and analog-to-digital
conversion.
11. What is Pulse Code Modulation? Describe the functions performed by a PCM
encoder.
12. Distinguish between pulse code modulation and delta modulation.
55