Modulation and Encoding
Modulation and Encoding
Data encoding-Terminologies
• Signaling: is a method of using electrical, light energy or radio waves to
communicate.
• Encoding: is the process of changing a signal to represent data – digital signaling
• Modulation: is the process of changing a signal to represent data – analog signaling
• Signaling element: it’s the part of a signal that occupies the shortest time interval of
a signal code. It’s the smallest element recognizable by a receiver and can be a part
of bit, bit or multiple bits.
• Unipolar
— All signal elements have same sign (+ve or –ve voltages)
• Polar
— One logic state represented by positive voltage the other by negative voltage
• Data rate
— Rate of data transmission in bits per second
• Duration or length of a bit
— Time taken for transmitter to emit the bit
• Modulation rate
— Rate at which the signal level changes
— Measured in baud = signal elements per second
• Mark and Space
— Binary 1 and Binary 0 respectively
Interpreting Signals
• Need to know
— Timing of bits - when they start and end
— Signal levels
• Factors affecting successful interpreting of signals
— Signal to noise ratio SNR
— Data rate
— Bandwidth
The encoding technique depends on the media, communication facilities available and the
requirements that have to be met such as:
Data integrity-repeaters (digital) are less noisy than amplifiers( analog)
Signal integration –convenience/economics of carrying voice, video , data
(multimedia) etc together
Bandwidth / capacity utilization- Time Division Multiplexing TDM(digital) better
than Frequency Division Multiplexing FDM (analog)
1
Security and privacy: encryption techniques are digital
Comparison of Encoding Schemes
• Signal Spectrum
— Lack of high frequencies reduces required bandwidth
— Lack of DC component allows AC coupling via transformer or capacitors,
providing noise isolation
— Concentrate power in the middle of the bandwidth
• Clocking
— Synchronizing transmitter and receiver
— External clock
— Sync mechanism based on signal
• Error detection
— Can be built in to signal encoding
• Signal interference and noise immunity
— Some codes are better than others
• Cost and complexity
— Higher signal rate (& thus data rate) lead to higher costs
— Some codes require signal rate greater than data rate
Example of Data Communication System:
2
Bit Rate / Baud Rate
Bit rate is the number of bits per second. Baud rate is the number of signal units per
second. Baud rate is less than or equal to the bit rate.
An analog signal carries 4 bits in each signal unit. If 1000 signal units are sent
per second, find the baud rate and the bit rate
The bit rate of a signal is 3000. If each signal unit carries 6 bits, what is the baud
rate?
Bandwidth similar to ASK, but data rate can be two or more times greater.
Given a bandwidth of 5000 Hz for an 8-PSK signal, what are the baud rate and bit
rate?
For PSK the baud rate is the same as the bandwidth, which means the baud rate is 5000.
But in 8-PSK the bit rate is 3 times the baud rate, so the bit rate is 15,000 bps
A constellation diagram consists of eight equally spaced points on a circle. If the bit
rate is 4800 bps, what is the baud rate?
The constellation indicates 8-PSK with the points 45 degrees apart. Since 23 = 8, 3
bits are transmitted with each signal unit. Therefore, the baud rate is 4800 / 3
= 1600 baud
A 16-QAM signal has 4 bits per signal unit since log216 = 4. Thus, (1000)(4) = 4000
bps
For data to be reliably transmitted over a long noisy channel, the data must be encoded ie
(conditioned for transmission) – channel coding.
Channel coding refers to:
Error control;
o Error prevention – using error immune line codes
o Error detection - Error detection is the ability to detect the presence of errors
caused by noise or other impairments during transmission from the
transmitter to the receiver.
o Error correction- Error correction is the additional ability to reconstruct the
original, error-free data.
Line encoding
Error control
An error in digital data communication is the inversion of a “1” to “0” or vice versa.
Causes of errors
Human errors and Network errors
Corrupted data
Extra data/Lost data
Signal distortion eg Electro Magnetic Interference EMI, Adjacent Channels
Synchronization problems
4
Malfunctioning devices
A signal loss can be caused by errors on link such as:
Propagation delay - delay from the time a signal was transmitted to the time it’s received.
It’s a major problem if it’s not the same across all frequencies.
Jitter (vibrations) –caused by minute vibrations in amplitude, phase and frequency.
Attenuation- reduction in signal strength, high frequencies attenuate faster than low
frequencies, thin cables have more attenuation than thick cables.
White noise- it’s caused by thermal agitation of electrons in a conductor, thus it’s not easy
to eliminate in electrical channels.
Types of errors control:
The two ways to design the channel code and protocol for an error correcting system are:
Back ward error control (BEC): The transmitter sends the data and also an error
detection code, which the receiver uses to check for errors, and initiates an
Automatic repeat-request (ARQ) retransmission of erroneous data. In many cases,
the request is implicit; the receiver sends an acknowledgement (ACK) of correctly
received data, and the transmitter re-sends anything not acknowledged within a
reasonable period of time.
ARQs are of several types such as:
o Stop - and – wait; slow and inefficient.
o Go – back – N times; its continuous
o Selective- continuous requires buffer memory, track and full duplex
communication
o Hybrid ARQ – combines the advantages of the other ARQs
Forward error correction (FEC): The transmitter encodes the data with an error-
correcting code (ECC) and sends the coded message. The receiver decodes what it
receives into the "most likely" data. The codes are designed so that it would take an
"unreasonable" amount of noise to trick the receiver into misinterpreting the data.
It is possible to combine the two, so that minor errors are corrected without
retransmission, and major errors are detected and a retransmission requested.
Repetition schemes
For example, if we want to send "1011", we may repeat this block three times each.
Suppose we send "1011 1011 1011", and this is received as "1010 1011 1011". As one group
is not the same as the other two, the receiver can determine that an error has occurred.
Parity schemes
A parity bit is an error detection mechanism that detect only an odd number of errors. The
stream of data is broken up into blocks of bits, and the number of 1 bits is counted. Then, a
5
"parity bit" is set (or cleared) if the number of one bits is odd (or even). (This scheme is
called even parity; odd parity can also be used.) If the tested blocks overlap, then the
parity bits can detect, and even correct it if the error affects a single bit:
Checksum
On the receiver side, a new checksum may be calculated, from the extended message. If
the new checksum is not 0, error is detected.
Checksum schemes include parity bits, check digits, and longitudinal redundancy check
More complex error detection (and correction) methods make use of the properties of
finite fields and polynomials over such fields.
The cyclic redundancy check considers a block of data as the coefficients to a polynomial
and then divides by a fixed, predetermined polynomial. The coefficients of the result of
the division is taken as the redundant data bits, the CRC. On reception, one can re-
compute the CRC from the payload bits and compare this with the CRC that was received.
A mismatch indicates that an error occurred.
MODULATION
Definition
1. Modulation is the process of encoding information onto a carrier wave ie shifting
the signal frequency from low frequency(Audio Frequency) to high
frequency(Radio Frequency) or
2. Changing the signal from analogue to digital or vice versa.
Modulation is used because:
The channel does not include the 0 Hz frequency and baseband signaling is
impossible
The bandwidth of the channel is split between several channels for
frequency multiplexing
For wireless radio-communications, the size of the antenna decreases when the
transmitted frequency increases
In the definition, we have seen that message signal can be varied according to the angular
or amplitude of the carrier signal. What happens if message signal is varied in accordance
to angular of carrier signal and what happens if message signal is varied according to the
amplitude of carrier signal?
6
Carrier signal equations
Looking at the theory, it is possible to describe the carrier in terms of a sine wave as
follows:
Where:
carrier frequency in Hertz is equal to ωc / 2 π
C is the carrier amplitude
φ is the phase of the signal at the start of the reference time
Both C and φ can be omitted to simplify the equation by changing C to "1" and φ to "0".
Modulating signal equations
The modulating waveform can either be a single tone. This can be represented by a cosine
waveform, or the modulating waveform could be a wide variety of frequencies - these can
be represented by a series of cosine waveforms added together in a linear fashion.
For the initial look at how the signal is formed, it is easiest to look at the equation for a
simple single tone waveform and then expand the concept to cover the more normal case.
Take a single tone waveform:
m (t) = M sin (ωm + φ)
Where:
modulating signal frequency in Hertz is equal to ωm / 2 π
M is the carrier amplitude
φ is the phase of the signal at the start of the reference time
Both C and φ can be omitted to simplify the equation by changing C to "1" and φ to "0".
It is worth noting that normally the modulating signal frequency is well below that of the
carrier frequency.
Overall modulated signal for a single tone
The equation for the overall modulated signal is obtained by multiplying the carrier and
the modulating signal together.
y (t) = [ A + m (t) ] . c (t)
7
The trigonometry can then be expanded out to give an equation that includes the
components of the signal:
y (t) = [ A + M cos (ωm t + φ ] . sin(ωc t)
In this theory, three terms can be seen which represent the carrier, and upper and lower
sidebands:
Carrier: A . sin (ωc t)
Upper sideband: M/2 [ sin ((ωc + ωm) t + φ)
Lower sideband: M/2 [ sin ((ωc - ωm) t - φ)
Note also that the sidebands are separated from the carrier by a frequency equal to that of
the tone.
Advantages of Modulation:
Amplitude Modulation:
8
modulation is weak, but still it is used for transmitting messages. Bandwidth of amplitude
modulation should be twice the frequency of modulating signal or message signal. If the
modulating signal frequency is 10 kHz then the Amplitude modulation frequency should
be around 20 kHz. In AM radio broadcasting, the modulating signal or message signal is
15 kHz. Hence the AM modulated signal which is used for broadcasting should be 30 kHz.
Adding of noise for amplitude modulated signal will be more when compared to
frequency modulated signals. Data loss is also more in amplitude modulation due
to noise addition. Demodulators cannot reproduce the exact message signal or
modulating signal due to noise.
9
More power is required during modulation because Amplitude modulated signal
frequency should be double than modulating signal or message signal frequency.
Due to this reason more power is required for amplitude modulation.
Sidebands are also transmitted during the transmission of carrier signal. More
chances of getting different signal interfaces and adding of noise is more when
compared to frequency modulation. Noise addition and signal interferences are less
for frequency modulation. That is why Amplitude modulation is not used for
broadcasting songs or music.
Angle Modulation:
In the angle modulation, again there are two different types of modulations.
A. Frequency modulation
B. Phase modulation.
A. Frequency Modulation:
The process where the carrier signal frequency is varied according to the message signal
or modulation signal frequency by keeping the amplitude constant is called frequency
modulation.
10
Frequency modulation has more noise resistivity when compared to other
modulation techniques. That’s why they are mainly used in broadcasting and radio
communications as we can easily find out the noise in the amplitude by using a
limiter.
The frequency modulation is having greater resistance to rapid signal strength
variation, which we will use in FM radios even while we are travelling and
frequency modulation is also mainly used in mobile communication purposes.
For transmitting messages in frequency modulation, it does not require special
equipment like linear amplifiers or repeaters and transmission levels are higher
when compared to other modulation techniques. It does not require any class C or
B amplifiers for increasing the efficiency.
Transmission rate is good for frequency modulation when compared to other
modulation that is frequency modulation can transmit around 1200 to 2400 bits per
second.
Frequency modulation has a special effect called capture effect in which high
frequency signal will capture the channel and discard the low frequency or weak
signals from interference.
In the transmission section, we don’t need any special equipment but in the
reception, we need more complicated demodulators for demodulating the carrier
signal from message or modulating signal.
Frequency modulation cannot be used to find out the speed and velocity of a
moving object. Static interferences are more when compared to phase modulation.
Outside interference is one of the biggest disadvantages in the frequency
modulation. There may be mixing because of nearby radio stations, pagers,
construction walkie-talkies etc.
To limit the bandwidth in the frequency modulation, we use some filter which will
again introduce some distortions in the signal.
Transmitters and receiver should be in same channel and one free channel must be
there between the systems.
Spectrum space is limit for the frequency modulation and careful controlling the
deviation ration.
Frequency modulation is used in radio’s which is very common in our daily life.
Frequency modulation is used in audio frequencies to synthesize sound.
For recording the video signals by VCR systems, frequency modulation is used for
intermediate frequencies.
Used in applications of magnetic tape storage.
B. Phase Modulation:
11
In the phase modulation, we vary the carrier signal in accordance with the phase of the
modulating signal or message signal by keeping the frequency constant. If the amplitude
of message or modulating signal is huge then the phase shift will also be greater.
The main advantage of phase modulation is that it has less interference from static,
which is why we use this type of modulation in finding out the speed or velocity of
a moving object. In frequency modulation, we cannot find out the velocity of
moving object.
The main disadvantage is phase ambiguity comes if we increase the phase
modulation index, and data loss is more and we need special equipment like
frequency multiplier for increasing the phase modulation index.
DIGITAL MODULATION
Why digital modulation?
The move to digital modulation provides more information capacity, compatibility with
digital data services, higher data security, better quality communications, and quicker
system availability. Developers of communications systems face these constraints:
• Available bandwidth
• Permissible power
• Inherent noise level of the system
The RF spectrum must be shared, yet every day there are more users for that spectrum as
demand for communications services increases. Digital modulation schemes have greater
capacity to convey large amounts of information than analog modulation schemes.
A. Performance advantages:
• Resistant to noise, fading, & interference
• Can combine multiple information types (voice, data, & video) in a single channel
• Improved security (e.g., encryption) → deters phone cloning + eavesdropping
• Error coding is used to detect/correct transmission errors
• Signal conditioning can be used to combat hostile multi ratio combining MRC
environment
• Can implement mod/dem functions using digital signal processing DSP software
(instead of hardware circuits).
B. Choice of digital modulation scheme
a. Many types of digital modulation methods → subtle differences
12
b. Performance factors to consider
i. Low Bit Error Rate (BER) at low S/N signal to noise ratio
ii. Resistance to interference ( adjacent/co-channel interference ACI & CCI), multipath
fading
iii. Occupying a minimum amount of BW
iv. Easy and cheap to implement in mobile unit
v. Efficient use of battery power in mobile unit
Classification of digital modulation
Multicarrier Modulation
Using this scheme, the phase of the signal is represented by the angle around the circle,
and the amplitude by the distance from the origin or centre of the circle. In this way the
signal can be resolved into quadrature components representing the sine or I for In-phase
component and the cosine for the quadrature component. Most phase shift keyed systems
use a constant amplitude and therefore points appear on one circle with a constant
amplitude and the changes in state being represented by movement around the circle. For
binary shift keying using phase reversals the two points appear at opposite points on the
circle. Other forms of phase shift keying may use different points on the circle and there
will be more points on the circle.
Using a constellation view of the signal enables quick fault finding in a system. If the
problem is related to phase, the constellation will spread around the circle. If the problem
is related to magnitude, the constellation will spread off the circle, either towards or away
from the origin. These graphical techniques assist in isolating problems much faster than
when using other techniques.
15
Forms of phase shift keying
The list below gives some of the more commonly used forms of phase shift keying, PSK,
and related forms of modulation that are used:
Minimum shift keying, MSK, is a form of phase shift keying, PSK, that is used in a number
of applications. A variant of MSK modulation, known as Gaussian filtered Minimum Shift
Keying, GMSK, is used for a number of radio communications applications including
being used in the GSM cellular telecommunications system. In addition to this MSK has
advantages over other forms of PSK and as a result it is used in a number of radio
communications systems.
It is found that binary data consisting of sharp transitions between "one" and "zero" states
and vice versa potentially creates signals that have sidebands extending out a long way
from the carrier, and this creates problems for many radio communications systems, as
any sidebands outside the allowed bandwidth cause interference to adjacent channels and
any radio communications links that may be using them.
16
Quadrature Amplitude Modulation
Quadrature amplitude modulation, QAM may exist in what may be termed either
analogue or digital formats. The analogue versions of QAM are typically used to allow
multiple analogue signals to be carried on a single carrier. For example it is used in PAL
and NTSC television systems, where the different channels provided by QAM enable it to
carry the components of chroma or colour information. In radio applications a system
known as C-QUAM is used for AM stereo radio. Here the different channels enable the
two channels required for stereo to be carried on the single carrier.
Digital formats of QAM are often referred to as "Quantised QAM" and they are being
increasingly used for data communications often within radio communications systems.
Radio communications systems ranging from cellular technology through wireless
systems including WiMAX, and Wi-Fi 802.11 use a variety of forms of QAM, and the use
of QAM will only increase within the field of radio communications.
The second limitation is also associated with the amplitude component of the signal.
When a phase or frequency modulated signal is amplified in a radio transmitter, there is
no need to use linear amplifiers, whereas when using QAM that contains an amplitude
component, linearity must be maintained. Unfortunately linear amplifiers are less efficient
and consume more power, and this makes them less attractive for mobile applications.
17
QAM applications
QAM is in many radio communications and data delivery applications. However some
specific variants of QAM are used in some specific applications and standards.
Variants of QAM are also used for many wireless and cellular technology applications.
The constellation diagrams show the different positions for the states within different
forms of QAM, quadrature amplitude modulation. As the order of the modulation
increases, so does the number of points on the QAM constellation diagram.
The diagrams below show constellation diagrams for a variety of formats of modulation:
The advantage of using QAM is that it is a higher order form of modulation and as a result
it is able to carry more bits of information per symbol. By selecting a higher order format
of QAM, the data rate of a link can be increased.
The table below gives a summary of the bit rates of different forms of QAM and PSK.
While higher order modulation rates are able to offer much faster data rates and higher
levels of spectral efficiency for the radio communications system, this comes at a price.
The higher order modulation schemes are considerably less resilient to noise and
interference.
18
As a result of this, many radio communications systems now use dynamic adaptive
modulation techniques. They sense the channel conditions and adapt the modulation
scheme to obtain the highest data rate for the given conditions. As signal to noise ratios
decrease errors will increase along with re-sends of the data, thereby slowing throughput.
By reverting to a lower order modulation scheme the link can be made more reliable with
fewer data errors and re-sends
th
William Stallings Data and Computer Communications 7 Edition Chapter 5
https://www.google.co.ke/?gws_rd=ssl#q=data+encoding+in+computer+networks
http://www.electronicshub.org/modulation-and-different-types-of-modulation/
19