EC3491 CS Unit 2 Notes
EC3491 CS Unit 2 Notes
2
Sampling:The process by which the continuous-time signal is converted into a discrete–time signal is
called Sampling.
Proof:-
Consider an analog signal g (t ) that is Continuous in both time and Amplitude.
Assume that g (t ) has infinite duration but finite energy.
A segment of the signal g (t ) is depicted in Figure (1).
Let the sample values of the signal g (t ) at times t 0,Ts ,2Ts ,...., be denoted by the series
g (nTs ), n 0,1,2,....
We refer to Ts as the Sampling period and as the sampling rate.
We define the discrete-time signal, g (t ) , that results from the sampling process as,
(1)
g (t ) g (nT ) (t nT )
n
s s
g (t )Ts (t ) (2)
where T (t ) = Dirac comb (or) ideal sampling function
s
3
Figure 1.Sampling process
From equation (2), the discrete-time signal g (t ) is the output of an impulse modulator, which
From the properties of the F.T., the multiplication of two time functions, as in equation (2), is
equivalent to the convolution of their respective Fourier transforms.
(3)
F [Ts (t )] f s ( f mf )
m
s
where F [] signifies the Fourier transform operation, and f s is the sampling rate.
4
Thus, transforming equation (2) into the frequency domain, we obtain
(4)
G ( f ) G( f ) [ f s ( f mf )]
m
s
From the properties of a delta function, we find that convolution of G( f ) and ( f mfs )
equals G( f mfs ) .
From equation (6) G ( f ) represents a spectrum that is periodic in the frequency f with period
In other words, the process of uniformly sampling a signal in the time domain resultsin a
periodic spectrum in the frequency domain with a period equal to the sampling rate.
Thus, G ( f ) represents a periodic extension of the original spectrum G( f ) .
Another useful expression for the Fourier Transform G ( f ) may be obtained by taking the
Fourier Transform of both sides of Eq. (1) and noting that the F.T. of the Delta function
(t nts ) is equal to exp(2nfTs ) .
We may thus write
(7)
G ( f ) g (nT )
m
s exp( j 2nfTs )
This relation may be viewed as a complex F.S. representation of the periodic frequency
function G ( f ) , with the sequence of samples g (nTs ) defining the coefficients of the
expansion.
Note that in the F.S. defined by Eq. (7) the usual roles of time and frequency have been
interchanged.
These relations are applied to any continuous-time signal g (t ) of finite energy and infinite
duration.
Suppose, however that the signal is strictly band limited, with no frequency components
higher than W hertz.
5
That is the F.T. G( f ) of the signal g (t ) has the property that G( f ) is zero for f W , as
Then the corresponding spectrum G ( f ) of the sampled signal g (t ) is as shown in Fig. 3 (b).
Figure 3: (a) Spectrum of signal g (t ) . (b) Spectrum of sampled signal g (t ) for a sampling
6
Putting fs=2W in Eq. (6), we have
1
G( f ) G ( f ) , -W< f < W (09)
2W
Therefore, if the sample values g (n / 2W ) of the signal g (t ) are specified for all time, then the
F.T. G( f ) of the signal is uniquely determined by using the F.S. of Eq. (10)
Because g (t ) is related to G( f ) by the inverse F.T., it follows that the signal g (t ) is itself
uniquely determined by the sample values g (n / 2W ) for n .
In other words, the sequence g (n / 2W ) contains all the information of g (t ) .
Consider next the problem in reconstructing the signal g (t ) from the sequence of sample
values g (n / 2W ) .
Substituting Eq. (10) in the formula for the inverse F.T. defining g (t ) in terms of G( f ) , we
get
g (t ) G( f ) exp( j 2ft )df
1 n jnf
W
W 2W n g exp
2W
exp( j 2ft )df
W
Interchanging the order of summation and integration:
n 1 n (11)
W
g (t ) g 2W df
n 2W 2W W
exp j 2f t
We may simplify the notation in Eq. (12) by using the sinc function, defined as
sin(x) (13)
sincx =
x
wherexis an independent variable.
7
The sinc function exhibits an important property known as the interpolatory property, which is
describes as follows:
1, x 0 (14)
sincx =
0, x 1,2,....
Using the definition of the sinc function, we may rewrite Eq. (12) as follows:
n (15)
g (t ) g 2W sinc (2Wt n)
n
Eq. (15) provides an interpolation formula for reconstructing the original signal g (t ) from the
sequence of sample values g (n / 2W ) ,
The sinc function sinc(2Wt)playing the role of an interpolation function.
Each sample is multiplied by a delayed version of the interpolation function, and all the
resulting waveforms are added to obtain.
It is important that Eq. (15) represents the response of an ideal low-pass filter of
bandwidthWand zero transmission delay, which is produced by an input signal consisting of
the sequence of samples g (n / 2W ) for n .
From the spectrum in Fig. 3 (b), the original signal g (t ) may be recovered exactly from the
sequence of samples g (n / 2W ) by passing it through an ideal low-pass filter of bandwidth W.
This is illustrated in block diagrammatic form in Fig. (4).
The ideal amplitude response of the reconstruction filter is shown in Fig. 3(c).
We may develop another interpretation of Eq. (15) b using the property of the function
sinc(2Wt– n), where n is an integer, is one of a family of shifted sinc functions that are
mutually orthogonal.
To prove this property, we use the formula
8
(16)
g1 (t ) g 2 * (t )dt G1 (t )G2 * (t )df
where, on the right side, the definition of a rectangular function is used, namely
1 1 (18)
1, x
2 2
rect(x) =
0, x 1
2
The functions of g1 (t ) and g 2 (t ) are time-shifted versions of the sinc pulse sinc(2Wt).
Using the time shifting property of the F.T., we may express the F.T.s‟ of g1 (t ) and g 2 (t ) , as
follows, respectively.
jnf
rect f exp
1
G1 ( f )
2W 2W W
and
jmf
rect f exp
1
G2 ( f )
2W 2W W
Hence, the use of these two F.T.s‟ inEq. (16) yields
jf
2 W
1
sinc (2Wt n) sinc (2Wt m) dt=
2W
W W (n m)df
exp
sin (n m)
=
2W (n m)
1
= sinc (n m)
2W
This result equals 1/2Wwhen n m , and zero when n m (see Eq. (14)).
We therefore have
9
1 (19)
,n m
sinc (2Wt n) sinc (2Wt m) dt= 2W
0, n m
Eq.(15) represents the expansion of the signal g (t ) as an infinite sum of orthogonal functions
with the coefficients of the expansion, defined by
(20)
n
g 2w g (t ) sinc (2Wt n) dt
2W
5. Give the statement of sampling theorem. (Nov 2013, Dec 2010, May 2012)
The sampling theorem* for band-limited signals of finite energy in two separate parts
1. If a finite-energy signal g (t ) contains no frequencies higher than W hertz, it is completely
determined by specifying its ordinates at a sequence of points spaced 1/2W seconds apart.
2. If a finite-energy signal g (t ) contains no frequencies higher than W hertz, it may be
completely recovered from its ordinates at a sequence of points spaced 1/2W seconds
apart.
Part 1 is a restatement of Eq. (10), and part 2 is restatement of Eq. (15).
Nyquist rate:The minimum sampling rate of 2W samples per second, for a signal bandwidth of
W hertz, iscalled the Nyquist rate.
Nyquist interval :The reciprocal, 1/2W, is called the Nyquist interval.
The sampling theorem is the beginning for the interchangeability of analog signals and
digital sequences, which is so valuable in digital communication systems.
5.4.2 Types of sampling (Practical Sampling):
6. What are the types of sampling? (or)What is natural sampling and flat top sampling? (May 2010)
1. Ideal Sampling (or)Instantaneous sampling (or) Impulse sampling:
Fig 5(a) Functional diagram of a Fig 5(b) Message x(t ) and sampled x (t )
10
switching sampler signals
Where x p (t ) is the periodic train of rectangular pulses with period Ts, and each
The sampling here is termed natural sampling, since the top of each pulse in xns (t )
retains the shape of its corresponding analog segment during the pulse interval.
3. Flat-Top Sampling (or) Rectangular Pulse Shaping:
11
Figure 7.Flat-top Sampling
The simplest and thus most popular practical sampling method is actually performed
by a functional block termed the sample-and-hold (S/H) circuit [Fig. 7(a)].
This circuit produces a flat-top sampled signal xs (t ) [Fig. 7(b)].
12
5.5 Aliasing:
Derivation of the sampling theorem, is based on the assumption that the signal g (t ) is strictly
band-limited.
In practice, the information-bearing signalfrom the source is not a strictly band-limited signal.
So, it resultsin some degree of undersampling.
As a result, aliasing is produced by the sampling process.
Figure 8. (a) Spectrum of a signal. (b) Spectrum of an undersampled version of the signal,
exhibiting the aliasing phenomenon.
Aliasing effect:
Aliasing refers to the phenomenon of a high-frequency component in the spectrum of
the signal interferes and appears as lower frequency in the spectrum of its sampled
version, (as illustrated in Fig.)
The aliased spectrum shown by the solid curve in Fig. 8(b) is related to an “undersampled”
version of the message signal represented by the spectrumof Fig. (a).
To reduce the effects of aliasing in practice, thereare two corrective measures:
1. Before sampling, a low-pass anti-alias filter is used to attenuate those high-
frequencycomponents of the message signal that are not essential to the information
being conveyedby the signal.
2. The filtered signal is sampled at a rate slightly higher than the Nyquist rate.
13
The use of a sampling rate higher than the Nyquist rate eases the design of the synthesis filter
which is used to recover the original signal from its sampledversion.
Consider the example of a message signal that has been anti-alias (low-pass) filtered,
resulting in the spectrum shown in Fig. 9(a).
The spectrum of theinstantaneously sampled version of the signal is shown in Fig. 9(b),
assuming a samplingrate higher than the Nyquist rate.
Fromfig. 9(b), the design of a physically realizable reconstruction filter to recoverthe original
signal from its uniformly sampled version may be achieved as follows (seeFig. 9(c)):
The reconstruction filter is of a low-pass kind with a passband extending from W to
W , which is itself determined by the anti-alias filter.
The filter has a non-zero transition band extending (for positive frequencies) from W
to f s W , where f s is the sampling rate.
The non-zero transition band of the filter assures physical realizability, it is shown as dashed
linesto emphasize the arbitrary way of actually realizing it.
****
14
5.6 Signal Reconstruction
9. Explain in detail about the reconstruction message process from its samples. (or)
Derive the mean square value of error in reconstruction process. (Dec 2015)
This process completes the sampling process.
Consider a wide-sense stationary message process X (t ) with autocorrelation function RX ( )
and power spectral density S X ( f ) .
We assume that
S x ( f ) 0 for f W (01)
Consider an infinite sequence of samples taken at a uniform rate equal to 2W , that is, twice
the highest frequency component of the process.
Using X ' (t ) to denote the reconstructed process, based on this infinite sequence of samples,
we may write
n (02)
X ' (t ) X 2W sinc (2Wt n)
n
where X (n / 2W ) is the random variable obtained by sampling or observing the message process
X (t ) at time t n / 2W .
The mean-square value of the error between the original message process X (t ) and the
reconstructed message process X ' (t ) equals
ξ= E[( X (t ) X ' (t )) ] 2
The first expectation term on the right side of Eq. (03) as the mean-square value of X (t ) ,
which equals RX (0) ; thus
n
E[ X (t ) X ' (t )] = E X (t ) X sinc (2Wt n)
n 2W
15
n
E[ X (t ) X ' (t )] = E X (t ) X 2W sinc (2Wt n)
n
n
= R
n
X t
2W
sinc (2Wt n) (05)
n
The term RX represents sample of the autocorrelation function RX ( ) taken at n / 2W .
2W
Now, since the power spectral density S X ( f ) or equivalently the F.T. of RX ( ) is zero for
n
If 0 RX (0) = R
n
X sinc (n)
2W
For third and final expectation term on the right side of Eq. (03), we again use Eq. (02) and so
write
n
k
2
E[( X ' (t )) ] = E X sinc ( 2Wt n ) X sinc (2Wt k )
n 2W k 2W
n k
= E sinc (2Wt n) X X sinc (2Wt k )
n k 2W 2W
Interchanging the order of expectation and inner summation:
n k
E[( X ' (t ))2 ] =
n
sinc ( 2Wt n ) EX X sinc (2Wt k )
k 2W 2W
16
n k
= sinc (2Wt n) R
n k
X 2W sinc (2Wt k ) (09)
However, in view of Eq. (07), the inner summation on the right side ofEq. (09)equals
n
RX t .
2W
Hence, we may simplify Eq. (09) as follows
E[( X ' (t ))2 ] n (10)
= R
n
X 2W sinc (2Wt n)
t
= RX (0)
Finally, substituting Eqs. (04) , (08), into (10), we get the result
ξ =0
as should be expected.
We may therefore state the sampling theorem for message processes as follows.
If a stationary message process contains no frequencies higher than W hertz, it may be
reconstructed from its samples at a sequence of points spaced 1/2Wseconds apart with
zero mean squared error (i.e., Zero error power).
5.7 Quantization
10. Explain in detail about the quantization process. [Apr 2010, Apr 2011]
(or)
Illustrate and describe the types of quantizer? Describe the midtread and midrise type
characteristics of uniform quantizer with a suitable diagram. [Dec 2016]
A continuous signal (i.e., voice) has a continuous range of amplitudes and therefore its
samples also have a continuous amplitude range.
In other words, within the finite amplituderange of the signal, there are infinite number of
amplitude levels.
It is not necessary in fact to transmit the exact amplitudes of the samples.
Any human sense (the ear or the eye), can detect only finite intensity differences.
So, the original continuous signal will be approximated by a signal constructed of discrete
amplitudes.
The existence of a finite number of discrete amplitude levels is a basic condition of pulse-code
modulation.
17
Fig: 10. Description of a memoryless quantizer
When dealing with a memoryless quantizer, we may simplify the notation by dropping the
time index.
The symbolm in place of m(nTs)as indicated in the block diagram of a quantizer shown in
Figure 10a.
Then, as shown in Figure. 10b, the signal amplitude m is specified by the index k if it lies
inside the partition cell
At the quantizer output, the index k is transformed into an amplitude vk that represents all
amplitudes of the cell .
The discrete amplitudes vk ,k = 1, 2, ... , L, are called representation levels or reconstruction
levels,
The spacing between two adjacent representation levels is called a quantum size or step-size.
Thus, the quantizer output v equals vk if the input signal sample m belongs to the interval .
The mapping,
11. Illustrate and describe the types of quantizer? Describe the midtread and midrise type
characteristics of uniform quantizer with a suitable diagram. [Dec 2016]
In a uniform quantizer, the representation levels are uniformly spaced; otherwise, the
quantizer is nonuniform.
18
5.7.1.1 Uniform Quantization
The quantizer characteristic can also be of a midtread or midrise type.
Midtread:
Figure 11(a) shows the input–output characteristic of a uniform quantizer of the
midtread type
It is so called because the origin lies in the middle of a tread of the staircaselike
graph.
Figure 11. Two types of quantization: (a) midtread and (b) midrise.
Midrise:
Figure 11(b) shows the corresponding input–output characteristic of a uniform
quantizer of themidrise type.
It is so called becausethe origin lies in the middle of a rising part of the staircaselike
graph.
Note that both the midtread and midrise types of uniformquantizers aresymmetric about the
origin.
12. Explain non-uniform quantization. (Apr 2010, Apr 2011, May 2014)
19
By using a nonuniformquantizer with the feature that the step size increasesas the separation
from the origin of the input–output amplitude characteristic isincreased
The large end-step of the quantizer can take care of possible excursions ofthe voice signal
into the large amplitude ranges that occur in rare.
law
A particular form of compression law that is used in practice is the so called law defined
by
(01)
where the logarithm is the natural logarithm; m andv are respectively the normalized input and
output voltages, and is a positive constant.
For convenience of presentation, the input to the quantizer and its output are both normalized
to occupy a dimensionless range of values from zero to one, as shown in Figure12(a); here
law is plotted for varying .
Practical values of tend to be approximately 255. The case of uniform quantization
corresponds to 0 .
20
For a given value of ,the reciprocal slope of the compression curve, which defines the
(02)
A-Law:
Another compression law that is used in practice is the so-called A-law, defined by
(03)
which is shown plotted in Figure 12(b). Typical values of A used in practice tend to be in the
vicinity of 100. The case of uniform quantization corresponds to A 1 .
The reciprocal slope of this second compression curve is given by the derivative of m with
respect to v as shown by
(04)
From the first line of Eq. (04), the quantum steps over the central linear segment, which have
the dominant effect on small signals, are diminished by the factor A /(1 log A) .
This is typically about 25 dB in practice, as comparedwith uniform quantization.
***
21
5.8 Quantization noise:
13. With proper diagram explain the noise due to quantization in digitalization process.
[May 2006, 2013], [Dec 2005, 2008, 2012, 2013, 2014]
Derive the expression for signal to noise ratio of uniform quantizer.
[April 2018, Nov 2017]
Quantization introduces an error, defined as, the difference between the input signal m and the output
signal v. The error is called quantization noise.
Figure 13 shows a typical variation of the quantization noise as a function of time, assuming
the use of a uniform quantizer of the midtread type.
Let the quantizer input m be the sample value of a zero-mean random variableM.(If the input
has a nonzero mean, it can be always removed by subtracting the mean from the input and
then adding it back after quantization.)
A quantizer g () maps the inputrandom variableMof continuous amplitude into a discrete
random variable V; their respective sample values m and v are related by Equation
v=g(m) (01)
Let the quantization errorbe denoted by the random variable Q of sample value q.
22
We may thus write
q=m-v (02)
or, correspondingly,
Q=M-V (03)
With the input M having zero mean, and the quantizer assumed to be symmetric as in Figure
5.10, it follows that the quantizer output Vand therefore the quantization error Q, will also
have zero mean.
So, for the characterization of the quantizer in terms of output signal-to- quantization noise
ratio, find the mean-square value of the quantization error Q.
Consider then an input m of continuous amplitude in the range (-mmax, mmax).
Assuming a uniform quantizer of the midrise type illustrated in Figure 3.10b, we find that the
step-size of the quantizer is given by
2mmax
(04)
L
(05)
For this to be true, the incoming signal does not overload the quantizer.
Then, with the mean of the quantization error being zero, its variance Q2 is the same as the
mean-square value:
(06)
23
Substituting Equation (5) into (6), we get
(07)
Typically, the L-arynumber k, denoting the Kth representation level of the quantizer,
istransmitted to the receiver in binary form.
Let R denote the number of bits per sampleused in the construction of the binary code.
We may then write
L 2R (08)
or, equivalently,
R log 2L (09)
Hence, substituting Equation (8) into (4), we get the step size
2mmax
(10)
2R
Thus the use of Equation (10) in (7) yields
1
Q2 mmax
2
2 2 R (11)
3
Let P denote the average power of the message signal m(t). We may then express the output
signal-to-noise ratio of a uniform quantizer as
P
( SNR) O =
Q2
3P 2 R
= 2
2 (12)
mmax
Equation (12) shows that the output signal-to-noise ratio of the quantizer increases
exponentially with increasing number of bits per sample, R.
In making this statement, we assume that the FM and PPM systems are limited by receiver
noise, whereas the binary-coded modulation system is limited by quantization noise.
24
5.9 Logarithmic Companding of speech signal
25
The result is fewer bits per sample to maintainan audible signal-to-noise ratio (SNR).
Rather than taking the logarithm of the linear input data directly, which can be
computationally difficult, A-law/ -law PCM matches the logarithmic curve with a piece-
wise linear approximation.
Eight straight-line segments along the curve produce a close approximation to the logarithm
function. Each segment is known as a chord.
Within each chord, the piece-wise linear approximation is divided into equally size
quantization intervals called steps.
The step size between adjacent codewords is doubled in each succeeding chord.
Also encoded is the sign bit for the original integer.
The result is an 8-bit logarithmic code composed of a 1-bit sign bit, a 3-bit chord, and a 4-bit
step.
26
After the input data is encoded through the logic defined in the table, an inversion pattern
isapplied to the 8-bit code to increase the density of transitions on the transmission line, a
benefit tohardware performance.
The inversion pattern is applied by XOR‟ing the 8-bit code with 0x55.
Decoding the A-law encoded data is essentially a matter of reversing the steps in the encoding.
Table 2 illustrates the A-law decoding table, applied after reversing the inversion pattern.
Theleast significant bits discarded in the encoding process are approximated by the median
value ofthe interval. This is shown in the output section by the trailing 1..0 pattern after the D
bit.
The United States and Japan use -law companding. Limiting the linear sample values to
13magnitude bits, the -law compression is defined by Equation 2, where m is the
compressionparameter (m =255 in the U.S. and Japan) and x is the normalized integer to be
compressed.
The encoding and decoding process for -law is similar to that of A-law. There are, however,
afew notable differences:
1) -law encoders typically operate on linear 13-bit magnitude data, asopposed to 12-bit
magnitude data with A-law,
2) before chord determination a bias value of 33 isadded to the absolute value of the linear
input data to simplify the chord and step calculations,
3)the definition of the sign bit is reversed, and 4) the inversion pattern is applied to all bits in
the 8 bit code.
27
Table 3 illustrates a -law encoding table. The sign bit of the linear input data is omitted
from thetable.
The sign bit (S) for the 8-bit code is set to 1 if the input sample is positive, and is set to 0 ifthe
input sample is negative.
After the input data is encoded through the logic defined in the table, an inversion pattern
isapplied to the 8-bit code to increase the density of transitions on the transmission line, a
benefit tohardware performance. The inversion pattern is applied by XOR‟ing the 8-bit code
with 0xFF.
Decoding the -law encoded data is essentially a matter of reversing the steps in the
encoding.Table 4 illustrates the -law decoding table, applied after reversing the inversion
pattern.
Theleast significant bits discarded in the encoding process are approximated by the median
value ofthe interval. This is shown in the output section by the trailing 1..0 pattern after the D
bit.
Summary
There is a wide array of audio transmission systems that employ A-law and/or -law
companding for data rate reduction with good audio quality.
The compression achieved by both A-law and -law coding is the result of utilizing the
logarithmic characteristics of the human auditory system, where fewer bits of precision are
required for larger signals than smaller ones.
The logarithmic transfer function is implemented with a piece-wise linear approximation
composed of a sign bit, a 3-bit chord, and a 4-bit segment.
The encoding and decoding process is presented in table format, well suited for hardware
orsoftware implementation.
28
5.10 Pulse Amplitude Modulation (PAM)
Discuss about the generation of PAM and its demodulation. [Nov/Dec 2010]
Introduction
The amplitude of the pulse carrier is changed in proportion with the instantaneous amplitude
of the modulating signal.
Types of PAM
Depending upon the shape of the PAM pulse, there are two types of PAM. They are:
(i) Natural PAM
(ii) Flat top PAM
The flat top pulses have constant amplitude within the pulse interval.
Why flat top PAM is widely used?
During the transmission, the noise interferes with the flat top of the transmitted pulses and this
noise can be easily removed.
In natural samples PAM, the pulse has varying top in accordance with the signal variation.
When such type of pulse is received by the receiver, it always seems to be contaminated by
noise.
Then it becomes quite difficult to determine the shape of the top of the pulse and therefore
amplitude detection of those pulses is not exact.
As a result of this, errors are introduced in the received signal.
The electronic circuitry needed to perform natural sampling is somewhat complicated because
the pulse top shape is to be maintained. These complications are reduced by flat-top PAM.
Natural PAM
Generation of natural PAM
The modulating signal x (t) is passed through a low pass filter which will band limit this signal
to fm.
That means all the frequency components higher than the frequency fm are removed.
Band limiting is necessary to avoid the “aliasing” effect in the sampling process.
The pulse train generator generates a pulse train of frequency fs, such that fs > 2 fm. Thus the
Nyquist criterion is satisfied. This is nothing but sampling signal.
29
Fig : Generation of PAM
30
Fig : Waveforms of natural PAM detection
Flat top PAM
Generation of flat top PAM
A sample and hold circuit is used to produce flat top sampled PAM. This consists of the two
field effect transistors (FET) switches and a capacitor.
Flat top PAM signals are generated by applying the input modulating signal x (t) to charging
(sampling) switch.
At the sampling instant, sampling switch is closed for a short duration by a short pulse applied
to a gate G1 of the transistor.
During this period, the capacitor “C” quickly charged up to a voltage equal to the
instantaneous sample value of the incoming signal x (t).
Now, the sampling switch is opened and capacitor „C‟ holds the charge.
The discharge switch is then closed by a pulse applied to gate G2.
Due to this, the capacitor “C” is discharged to zero volts.
The discharges switch is then opened and thus capacitor has no voltage.
31
Fig (b): Flat top PAM signal
Fig : Generation of flat top PAM
Detection of flat top PAM
τ << Ts ……..(1)
fs ≥ 2 fm
1
2 fm
Ts
1
Ts
2 fm
From (1),
1
Ts
2 fm
If the ON and OFF time of PAM pulse is same, then maximum frequency of the PAM pulse
will be,
1 1
f max
2
32
τ τ
Fig: ON and OFF pulses of PAM
Therefore, the bandwidth required for the transmission of a PAM signal would be equal to the
BW f max
1
2
1
But,
2 fm
1
BW f m
2
BW f m
Explain the generation and detection of PWM with neat diagram. (April / May – 2011)
With neat diagram, explain the generation and detection of PPM.
5.11.1 Pulse Width Modulation (PWM)
Introduction
33
The width of the carrier pulses varies in proportion with the amplitude of modulating signal.
The amplitude and frequency of the PWM wave remains constant.
Only the width changes.
The information is contained in the width variation.
The additive noise, changes the amplitude of the PWM signal.
Using the limiter circuit at the receiver, unwanted amplitude variations are easily removed.
34
Fig : PWM and PPM waveforms
PWM signal detection
The PWM signal received at the input of the detection circuit contains noise.
It is applied to pulse generator which regenerates the PWM signal and remove noises.
The regenerated pulses are applied to a reference pulse generator.
The reference pulse generator produces reference pulses with constant amplitude and pulse
width.
These pulses are delayed by specific amount of delay.
35
Fig : Waveform for PWM detection circuit
The output of the adder is then clipped off at a threshold level to generate PAM signals at the
output of the clipper.
A low pass filter is used to recover the original modulating signal from PAM signal.
Advantages
In PWM noise is less because here amplitude is constant.
No synchronization required between transmitter and receiver.
It is easy to separate the signal from noise.
Disadvantages
Variable pulse width causes variable power contents. So, transmission must be powerful
enough to handle the maximum width.
Bandwidth requirement is higher than PAM.
36
PPM signal generation
37
Difference Between PAM, PWM, and PPM
Difference Between PAM, PWM, and PPM
The below table gives the detailed difference between PWM, PAM, and PPM.
Variable Characteristic
2 of the Pulsed Carrier Amplitude Width Position
Bandwidth
3 Requirement Low High High
Need to transmit
8 synchronizing pulses Not needed Not needed Necessary
Bandwidth Bandwidth
Bandwidth depends depends on the depends on the
on the width of the rise time of the rise time of the
9 Bandwidth depends on pulse pulse pulse
Instantaneous
Instantaneous Instantaneous transmitter
transmitter power transmitter power power remains
varies with the varies with the constant with
amplitude of the amplitude and the width of the
10 Transmitter power pulses width of the pulses pulses
Complexity of
generation and
11 detection Complex Easy Complex
********************************************************
38
5.12 Pulse-Code Modulation
15. Explain the operation of PCM in detail with proper block diagrams.
(May 2013, Nov 2013)(or)
Describe PCM waveform coder and decoder with neat sketch and list the merits
compared with analog coders. [Dec 2015] (or)
Explain in detail about temporal waveform encoding scheme. (or)
Explain pulse code modulation system with neat block diagram. [May 2016] [Apr - 2019]
The low-pass filter, prior to sampling, is included just to prevent aliasing of the message
signal.
In practice, an anti-alias (low-pass) filter is used at the front end of the sampler to reject
frequencies greater than Wbefore sampling,Figure14(a).
The quantizing and encoding operations are usually performed in the same circuit, which is
called an analog-to-digital converter.
(i) Sampling
The incoming message (baseband) signal is sampled with a train of rectangular pulses, narrow
enough to closely approximate the instantaneous sampling process.
For perfect reconstruction of the message signal at the receiver, the sampling rate must be
greater than twice the highest frequency component Wof the message signal (in accordance
with the sampling theorem).
Function of sampling: Sampling permits the reduction of the continuously varying message
signal (of some finite duration) to a limitednumber of discrete values per second.
39
Figure14. The basic elements of a PCM system
(a) Transmitter, (b) transmission path,connecting the transmitter to the receiver, and (c) receiver.
(iii) Encoding
**The use of an encoding process to convert the discrete set of sample values to a more
suitable form of signal.
**Code: Plan for representing this discrete set of values as a particular arrangement of
discrete events is called a code. One of the discrete events in a code is called a code element or
symbol.
**Code word: A particular arrangement of symbols to represent a single value of the discrete
set is called a code word or character.
In a binary code, each symbol may be either of two distinct values, such as a negative pulse or
positive pulse.
The two symbols of the binary code are customarily denoted as 0 and 1. In practice, a binary
code is preferred over other codes (e.g., ternary code) for two reasons:
1. The maximum advantage over the effects of noise in a transmission medium is
obtained by using a binary code, because a binary symbol withstands a relatively
high level of noise.
2. The binary code is easy to generate and regenerate.
40
Regeneration along the Transmission Path
In this way, the accumulation of distortion and noise in a repeater span is removed.
In practice, however, the regenerated signal departs from the original signal for two main
reasons:
1. The unavoidable presence of channel noise and interference causes the repeater to make
wrong decisions occasionally, thereby introducing bit errors into the regeneratedsignal.
2. If the spacing between received pulses deviates from its assigned value, a jitter is
introduced into the regenerated pulse position, thereby causing distortion.
41
Operations in the Receiver
Decoding: The decoding process involves generating a pulse whose amplitude is the linear
sum of all the pulses in the code word; each pulse is weighted by its place value
(20 ,21 ,2 2 ,.........,2 R1 ) in the code, where R is the number of bits per sample.
(ii) Reconstruction
The final operation in the receiver is to recover the message signal.
This operation isachieved by passing the expander output through a low-pass
reconstruction filterwhose cutoff frequency is equal to the message bandwidth.
Recovery of the messagesignal is intended to signify estimation rather than exact
reconstruction.
16. Explain in detail about the process of Time division multiplexing. [May 2010, Nov 2011] (or)
What is TDM? Explain the difference between analog TDM and digital TDM. [May 2016]
42
***Thetime-division multiplex (TDM) system, enables the joint utilization of a common
communication channel by a plurality of independent message sources without mutual
interferenceamong them.
The concept of TDM is illustrated by the block diagram shown in Fig. 16.
Transmitting system:
Each input message signal is first restricted in bandwidth by a low-pass anti-aliasing filter.
It removes the frequencies that are non-essential to a satisfactory signal representation.
Commutator:
Pulse modulator:
Next to the commutation process, the multiplexed signal is applied to a pulse modulator.
Pulse modulator transforms the multiplexed signal into a form suitable for transmission over
the common channel.
The use of time-division multiplexing introduces a bandwidth expansion factor N, because the
scheme must squeeze N samples derived from N independent message sources into a time slot
equal to one sampling interval.
43
Receiving System
Pulse Demodulator:
At the receiving end of the system, the received signal is applied to a pulse demodulator,
which performs the reverse operation of the pulse modulator.
Decommutator:
The narrow samples produced at the pulse demodulator output are distributed to the
appropriate low-pass reconstruction filters through a decommutator.
Decommutator operates in synchronism with the commutator in the transmitter.
This synchronization is essential for a satisfactory operation of the system.
Synchronization depends on the method of pulse modulation used to transmit the multiplexed
sequence of samples.
Equalization:
The TDM system is highly sensitive to dispersion in the common channel.
A non-constant magnitude response of the channel and a nonlinear phase response, both being
measured with respect to frequency.
Accordingly, equalization of both magnitude and phase responses of the channel is necessary
to ensure a satisfactory operation of the system; in effect, equalization compensates for
dispersion in the channel.
However, unlike frequency-division multiplexing (FDM), to a first-order
approximation TDM is immune to nonlinearities in the channel as a source of cross-
talk.
The reason for this behavior is that different message signals are not simultaneously
applied to the channel.
Synchronization
For a PCM system with time-division multiplexing to operate satisfactorily, it is necessary that
the timing operations at the receiver, except for the time lost in transmission and regenerative
repeating, follow closely the corresponding operations at the transmitter.
In a general way, this amounts to requiring a local clock at the receiver to keep the same time
as a distant standard clock at the transmitter, except that the local clock is delayed by an
amount equal to the time required to transport the message signals from the transmitter to the
receiver.
44
5.14 Frequency-Division Multiplexing (FDM)
[Apr - 2019]
Explain in detail about Frequency-Division Multiplexing (FDM) .
These guard bands prevent the signals from overlapping as shown in Fig.
In FDM, signals to be transmitted must be analog signals. Thus digital signals need to be converted to
analog form, if they are to use FDM.
A typical analog Internet connection via a twisted pair telephone line requires approximately three
kilohertz (3 kHz) of bandwidth for accurate and reliable data transfer.
Twisted-pair lines are common in households and small businesses. But major telephone cables,
operating between large businesses, government agencies, and municipalities, are capable of much
larger bandwidths.
Advantages of FDM:
1. A large number of signals (channels) can be transmitted simultaneously.
2. FDM does not need synchronization between its transmitter and receiver for proper operation.
3. Demodulation of FDM is easy.
4. Due to slow narrow band fading only a single channel gets affected.
Disadvantages of FDM:
1. The communication channel must have a very large bandwidth.
2. Intermodulation distortion takes place.
3. Large number of modulators and filters are required.
45
4. FDM suffers from the problem of crosstalk.
5. All the FDM channels get affected due to wideband fading.
Applications of FDM
1. FDM is used for FM & AM radio broadcasting. Each AM and FM radio station uses a different
carrier frequency. In AM broadcasting, these frequencies use a special band from 530 to 1700 KHz.
All these signals/frequencies are multiplexed and are transmitted in air. A receiver receives all these
signals but tunes only one which is required. Similarly FM broadcasting uses a bandwidth of 88 to
108 MHz
PROBLEMS
17. A PCM sinusoidal has a uniform quantizer followed by a ‘v’ bit encoder. Show that the rms
signal to noise ratio is approximately given by 1.8 + 6 v dB, assuming a sinusoidal input.
[April/May 2018]
Solution:
Assume that the modulating signal be a sinusoidal voltage, having peak amplitude Am. Let the
signal cover the complete excursion os representation levels.
Substitute:
Am2
P mmax Am
2 ,
46
Am2
3
3P 2 R 3
( SNR) O 2
2 22 2 2 R 2 2 R 1.5 2 2 R
mmax Am 2
18. Show that the signal to noise power ratio of a uniform quantizer is PCM system increases
significantly with increase in number of bits per sample. Also determine the signal to
quantization noise ratio of an audio signal S t 4 sin(2 500t ) , which is quantized using a
10 bit PCM. [April/May 2018, Nov 2017]
Given:
S t 4 sin(2 500t )
Solution:
For 10 bit PCM
L 2n
n 10
Number of levels = 1024
The amplitudeAmof sinusoidal waveform means that mp = 4 volts.
The total signal swing possible (-mpto +mp )will be 2mp= 8 volts.
The average signal power is
Am 2 42
Pave 8 watts
2 2
The interval,
2mp
V
L
8
1024 levels
7.81103 volt
Quantization noise,
Nq
V 2
12
SNR:
S Pave
SNR 8 12
N N V 2
q q
96
6.10 105
15,73,770
SNRdB 10 log1573770
10 61.96dB
47
UNIT V - SAMPLING & QUANTIZATION
TWO MARKS
1. What is Communication system?
The Communication System is the system which is used to transport an
information bearing signal from a source to a user destination via a communication
channel.
2. What are different categories of Communication Systems?
Analog Communication Systems are designed to transmit analog information
using analog modulation methods.
Digital Communication Systems are designed for transmitting digital information
using digital modulation schemes, and
Hybrid Systems that use digital modulation schemes for transmitting sampled and
quantized values of an analog message signal.
3. How can BER of an system be improved? [NOV/DEC2012]
Increasing the transmitted signal power Employing modulation and demodulation
technique Employing suitable coding and decoding methods Reducing noise interference with
help of improved filtering.
4. Which parameter is called figure of merit of a digital communication systemand why?
[NOV/DEC 2010]
The ratio Eb/No or bit energy to noise power spectral density is called figure of merit
of a digital communication system
5. Define half power bandwidth. [NOV/DEC2011]
Half power bandwidth is the bandwidth where PSD of the signal drops to half (3dB) of
its maximum value.It is called 3dB bandwidth.
6. What is channel? Give examples. [Nov/Dec 2013]
A channel is used to convey an information signal, for example a digital bit stream,
from one or several senders (or transmitters) to one or several receivers. A channel has a
certain capacity for transmitting information, often measured by its bandwidth in Hz or its
data rate in bits per second.
Ex: Physical transmission medium such as a wire, logical connections over
multiplexed medium such as a radio channel.
7. Draw a typical digital communication system. [Nov/Dec 2012], [Nov/Dec 2011]
48
8. What are the Advantages of Digital Communication? [Nov/Dec 2013]
The effect of distortion, noise and interference is less in a digital
communication system.
Regenerative repeaters can be used at fixed distance along the link, to identify and
regenerate a pulse before it is degraded to an ambiguous state.
Digitalcircuits are more reliableand cheaper compared to analog circuits.
Signal processing functions like encryption, compression can be employed to maintain
the secrecy of the information.
Error detecting and Error correcting codes improve the system performance by
reducing the probability of error.
9. What are Disadvantages of Digital Communication? (or)
State the demerits of digital communication. [May/June 2014]
Large System Bandwidth:- Digital transmission requires a large system
bandwidth to communicate the same information in a digital format as compared
to analog format.
System Synchronization:- Digital detection requires system synchronization
whereas the analog signals generally have no such requirement.
10. What is sampling process?
SAMPLING: A message signal may originate from a digital or analog source. If the
message signal is analog in nature, then it has to be converted into digital form before
it can transmit by digital means.
The process by which the continuous-time signal is converted into a discrete–time
signal is called Sampling.
49
13. Draw the circuit theoretic representation of ideal sampling process.
This circuit-theoretic interpretation of g (t ) is depicted in Fig. (2)
value
14. Draw the spectrum of (a) analog signal g (t ) (b) Spectrum of sampled signal g (t ) for a
Figure: (a) Spectrum of signal g (t ) . (b) Spectrum of sampled signal g (t ) for a sampling
50
16. Draw the block diagram of Reconstruction filter.
Reconstruction filter.
Fig (a) Functional diagram of a Fig (b) Message x(t ) and sampled x (t ) signals
switching sampler
51
Ideal sampling is same as instantaneous sampling.
Fig. (a)shows the switching sampler.
If closing time 't' of the switch approaches zero the output x (t ) gives only
instantaneous value. The waveforms are shown in Fig. (b).
Since the width of the pulse approaches zero, the instantaneous sampling gives train of
impulses in x (t ) . The area of each impulse in the sampled version is equal to
instantaneous value of input signal x(t ) .
52
23. Compare Instantaneous, Natural and flat top sampling techniques.
Comparison of Various Sampling Techniques:
Aliasing Phenomenon
Fig. (a) Spectrum of a signal. (b) Spectrum of an undersampled version of the signal,
exhibiting the aliasing phenomenon.
53
Aliasing refers to the phenomenon of a high-frequency component in the spectrum of the
signal seemingly taking on the identity of a lower frequency in the spectrum of its sampled
version, as illustrated in Fig.
26. Draw the spectrum of (a) Anti-alias filtered spectrum of an information-bearing signal.
(b) Spectrum of instantaneously sampled version of the signal, assuming the use of a
sampling rate greater than the Nyquist rate. (c) Idealized amplitude response of the
reconstruction filter.
Fig 5.4 (a) Anti-alias filtered spectrum of an information-bearing signal. (b) Spectrumof
instantaneously sampled version of the signal, assuming the use of a sampling rate greaterthan the
Nyquist rate. (c)Idealized amplitude response of the reconstruction filter.
Reconstruction of a message process from its samples:
54
Quantization
28. What is meant by amplitude quantization?
Amplitude quantization is defined as the process of transforming the sample amplitude
m(nTs) of a message signal m(t) at time t = nTs into a discrete amplitude v(nTs) taken from a
finite set of possible amplitudes.
The discrete amplitudes mk,k = 1, 2, ... , L, at the quantizer input are called decision
levels or decision thresholds.
29. Compare uniform and non uniform quantization. [AUC NOV/DEC 2011]
S.NO UNIFORM QUANTIZATION NON QUANTIZATION
1 The quantization step size remains The quantization step size varies with the
samethroughout the dynamic range amplitude of the input signal
of the signal
2 SNR ratio varies with input signal amplitude SNR ratio can be maintained constant
55
Figure (above) shows the input–output characteristic of a uniform quantizer of the midtread
type,which is called as uniform, because the origin lies in the middle of a tread of the
staircase-like graph.
(01)
where the logarithm is the natural logarithm; m and are respectively the normalized input and
output voltages, and is a positive constant.
(03)
which is shown plotted in Fig. 5.12(b). Typical values of A used in pratice tend to be in the
vicinity of 100. The case of uniform quantization corresponds to A 1 .
The reciprocal slope of this second compression curve is given by the derivative of m with
respect to v as shown by
(04)
56
Quantization noise
2mmax
(04)
L
57
41. Write the expression for the output SNR of a uniform quantizer.
Let P denote the average power of the message signal m(t). We may then express the
output signal-to-noise ratio of a uniform quantizer as
P
( SNR)O =
Q2
3P 2 R
= 2
2
mmax
Logarithmic Companding of speech signal
58
45. What are the advantages and disadvantages of PAM?
Advantage: Simple generation and detection
Disadvantages:
Effect of additive noise is high in PAM.
Transmission bandwidth required is too large.
The transmission power is not constant due to the changes in amplitudes of PAM
pulses.
Pulse-Time Modulation
46. What is Pulse-Time Modulation and its types?
In pulse time modulation, amplitude of pulse is held constant, whereas position of
pulse is made proportional to the amplitude of signal at the sampling instant.
There are two types of pulse time modulation. They are:
Pulse width modulation
Pulse position modulation
47. Define Pulse Width Modulation (PWM)
The width of the carrier pulses varies in proportion with the amplitude of modulating signal.
The amplitude and frequency of the PWM wave remains constant.
Only the width changes.
The information is contained in the width variation.
The additive noise, changes the amplitude of the PWM signal.
Using the limiter circuit at the receiver, unwanted amplitude variations are easily removed.
48. Draw the waveform of PWM.
59
49. Draw the block diagram and waveform of PWM and PPM.
60
52. Define Pulse Position Modulation (PPM).
The amplitude and width of the pulses are kept constant but the position of each pulse is
varied in accordance with the amplitude of the sampled values of the modulating signal.
53. Draw PPM demodulator circuit.
The below table gives the detailed difference between PWM, PAM, and PPM.
Variable Characteristic
2 of the Pulsed Carrier Amplitude Width Position
Bandwidth
3 Requirement Low High High
61
Pulse-Code Modulation
56. What is Pulse code modulation?
Pulse code modulation:
In pulse-code modulation (PCM), a message signal is represented by a sequence of
coded pulses, which is accomplished by representing the signal in discrete form in both time
and amplitude.
57. What are the basic operations performed in PCM?
The basic operations performed in the transmitter of a PCM system are sampling,
quantization, and encoding; the low-pass filter prior to sampling is included merely to prevent
aliasing of the message signal.
58. Write about quantization process in PCM.
The quantizing and encoding operations are usually performed in the same circuit,
which is called an analog-to-digital converter.
62
63. In a PCM system, the output of the transmitting quantizer is digital. Then why is it
further encoded. [Nov 2017, May 2018]
In a PCM system, the output of the transmitting quantizer is digital. It is required to
translate the discrete set of sample values to a more appropriate form of the signal. So it is
further encoded.
65. What are reasons for the regenerated signal departs from the original signal?
In practice, however, the regenerated signal departs from the original signal for two main
reasons:
1. The unavoidable presence of channel noise and interference causes the repeater to make
wrong decisions, thereby introducing bit errors into the regeneratedsignal.
2. If the spacing between received pulses deviates from its assigned value, a jitter is
introduced into the regenerated pulse position, thereby causing distortion.
63
Time Division Multiplexing:
67. What is the need for TDM system? [Apr - 2019]
A time-division multiplex (TDM) system, which enables the joint utilization of a common
communication channel by a plurality of independent message sources without mutual
interference among them.
68. Draw the block diagram of TDM system.
64
72. List the advantages and disadvantages of FDM.
Advantages of FDM:
1. A large number of signals (channels) can be transmitted simultaneously.
2. FDM does not need synchronization between its transmitter and receiver for proper
operation.
3. Demodulation of FDM is easy.
4. Due to slow narrow band fading only a single channel gets affected.
Disadvantages of FDM:
1. The communication channel must have a very large bandwidth.
2. Intermodulation distortion takes place.
3. Large number of modulators and filters are required.
4. FDM suffers from the problem of crosstalk.
5. All the FDM channels get affected due to wideband fading.
****
65