Professional Documents
Culture Documents
DC 2 Marks Q&A
DC 2 Marks Q&A
DEPARTMENT OF
ELECTRONICS AND COMMUNICATION ENGINEERING
Prepared by
Ms.C.Karthika, AP/ECE
UNIT – I
SAMPLING & QUANTIZATION
1. State sampling theorem for band-limited signals and the filter to avoid aliasing. [Nov 2015, Apr
2018]
The sampling theorem for band-limited signals of finite energy can be stated in two parts:
a) 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.
b) 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.
2 EC6501 – Digital Communication
Dr.N.G.P. Institute of Technology / ECE Question Bank - 2 Marks with Answers
5. A certain lowpass bandlimited signal x(t) is sampled and the spectrum of the sampled version has
the first guard bandfrom 1500 Hz to 1900 Hz. What is the sampling frequency? What is the
maximum frequency of the signal?
The spectrum of the sampled version has the guard band from 1500 Hz to 1900 Hz.
Hence, maximum frequency of signal is fm = 1500 Hz
The sampling frequency is fs = (fm + guard band) *2
= (1500 + 400)*2
fs = 3800 Hz.
6. Derive the expression for quantization noise of a PCM system. [Nov 2017]
In source encoding, the difference between the actual analog value and quantized digital value is
called quantization error. This error is either due to rounding off function.
The quantization noise is considered as a additive independent source of noise which is uniformly
distributed throughout the signal. The quantization noise is considered as a random variable Q with a
sample value q
The mean of quantization noise is µ=0
The variance of quantization noise is σQ2 = ∆2 / 12
7. In a PCM system the output of the transmitting quantizer is digital. Then why is it further
encoded? [Nov 2017, Apr 2018]
In combining the process of sampling and quantizing, the specification of a continuous baseband
signal becomes limited to a discrete set of values, but not in the form best suited for transmission over a
channel. This requires the process of encoding to represent the discrete set of sample value to a more
appropriate form of signal.
4 EC6501 – Digital Communication
Dr.N.G.P. Institute of Technology / ECE Question Bank - 2 Marks with Answers
Hence, each of the discrete value is represented using binary codes or ternary code, by which
each symbol will have its unique value.
8. What is the need for non-uniform quantization? [May 2014]
The Uniform quantization is not efficient for all types of signals. Especially in speech
communication, smaller amplitudes are more dominant than the larger amplitudes.
Thus the usage of uniform step size in inefficient for speech communication, since most of the
quantization levels are rarely used.
It is desirable to use smaller step size at lower levels and larger step size at higher levels, This
type of quantization is called non-uniform quantization.
The effect of non-uniform quantization is indirectly achieved by compressing the signal first and
applying the uniform quantization.
b) A-law companding: In the A-law companding, the compressor characteristics c(x) is piecewise,
linear segment for low-level inputs and a logarithmic segment for high-level inputs. A takes
values from 1 , where 87.56 is the practical value. A-law is used for PCM telephone systems in
Europe and India.
µ-law companding
A-law companding
12. An analog waveform with maximum frequency content of 3 KHz is to be transmitted over an
M-ary PCM system, where M=16. What is the minimum number of bits/sample that should be used
is digitizing the analog waveform? (the quantization error is specified not to exceed ±1% of the
peak-to-peak analog signal) [Dec 2012]
Here M = 16
m = log2 M = log2 16
m=4 bits / sample.
13. What is the difference between natural and flat top sampling? [Nov 2014]
Natural Sampling: In this scheme of sampling, instead of using impulse train, a rectangular pulse c(t) of
duration T and amplitude A is used.
Flat top sampling: In this scheme, the analog signal g(t) is sampled instantaneously at the rate fs and the
duration of each sample is lengthened to T of a rectangular pulse h(t)
14. Mention the application of pulse communication systems. (or PCM) [Nov 2014]
a) High noise immunity
b) Repeaters place will give good output power
c) Can store PCM due to digital nature
d) Various encoding techniques can be used since that it is digital
15. Define Nyquist Interval.
Consider an input analog signal x(t) with maximum frequency content W Hz. As per the Nyquist
theorem, the instantaneous sample values should be uniformly spaced in time with a period
Ts = 1 / 2W.
16. List out the advantages and disadvantages of Digital communication over analog
communication.
Advantages
Enable privacy and security through the use of encryption
More robust to transmission noise and interference
Possibility of efficient regeneration
Enables the compression and error correction facilities.
Disadvantages
Quantization error
High power consumption
Infinite bandwidth requirement
Regenerative repeaters will increase the cost of transmission
17. What is the main role of commutator in TDM.
The commutator is implemented in TDM as a switching circuitry, which has the following functions,
To take a narrow sample of each of the N input messages at a rate fs that is slightly higher than
2W, where W is the cutoff frequency of the pre-alias filter
To sequentially interleave these N samples inside a sampling interval Ts = 1/fs
7 EC6501 – Digital Communication
Dr.N.G.P. Institute of Technology / ECE Question Bank - 2 Marks with Answers
18. What should be the minimum bandwidth required to transmit a PCM channel?
[Dec 2011]
The minimum bandwidth required for the transmission of PCM signal is
BW >= nfm
Where, n = no. of bits per sample
fm = max frequency
19. Give the expression of Signal to Noise Ratio in PCM. [Dec 2010]
The Signal to Noise Ratio is defined as the ratio between the variance of the input signal to the variance
of the quantization noise.
𝜎𝑥2
𝑆𝑁𝑅 =
𝜎𝑄2
Substituting σQ2 = ∆2 / 12
𝜎𝑥2
𝑆𝑁𝑅 =
∆2 / 12
20. What is the function of commutator in TDM?
The commutator is implemented using electronic switching circuitry. The function of commutator is
a) To take a narrow sample of each of the N input messages at a rate f s that is slightly higher than
2W, where W is the cut off frequency of the pre-alias filter
b) To sequentially interleave these N samples inside a sampling interval Ts.
UNIT II
WAVEFORM CODING
1. What is meant by Granular noise and how to overcome it? [Apr 2017]
Granular noise occurs which the step size is too large comparing to the slope characteristics of the
input signal x(t).
Hence there is fluctuating of the a approximation u(t) between + δ and - δ for a flat segment of the
input signal.
The granular noise can be overcome by decreases the step size.
2. What is Linear Predictor? On what basis are the predictor co-efficients determined.[May 2016,
Nov 2016, Apr 2017]
The Prediction is a special form of estimation. The requirement is to use a finite set of present and
past samples of a signals to predict the future values. The prediction is linear if it is a linear
combination of the given sample of the signals. The filter designed to perform this kind of a
prediction is called a Linear Predictor.
The predictor co-efficient h01 is chosen such that
h01 = RX (k)
RX (k-1)
Where,
RX (1) = auto correlation function of kth tapping of the filter and the k-1 tapping
RX (0) = auto correlation function of k-1th tapping of the filter and the k-2 tapping
b) Granular noise.
Granular noise occurs which the step size is too large comparing to the slope characteristics of the
input signal x(t). Hence there is fluctuating of the a approximation u(t) between + δ and - δ for a flat
segment of the input signal. The granular noise can be overcome by decreases the step size.
9. What is slope overload distortion in Delta Modulation? How to overcome it?[Nov 2016, Nov
2017]
The step size is too small for the staircase approximation u(t) to follow a steep segment of the
input waveform x(t) , with the result that u(t) falls behind x(t).
This is called as slop-overload distortion.
This can be overcome by increasing the step size.
15. What is meant by adaptive delta modulation? What is its operating principle?
In adaptive delta modulation, the step size is adjusted as per the slope of the input signal. Step
size is made high if slope of the input signal is high. This avoids slope overload distortion.
Principle of ADM
a) If successive errors (difference between adjacent samples) are of opposite polarity, then the delta
modulation is operating in its granular mode. The step size is reduced.
b) If however, successive errors (difference between adjacent samples) are of the same polarity then
the delta modulator is operating in its slope overload mode. The step size is increased.
Thus by varying the step size in accordance with the changes in the input signal is called ADM.
process is modeled as linear system. If the number of speech parameter is sufficiently small, then large
compression ratio and reduction in bandwidth are achieved.
17. How bandwidth required for the DM signal is less than that of PCM?
In PCM, we have to transmit N bits per quantized sample but in DM, we have to transmit only 1 bit per
sample. This reduces the bandwidth.
BW (PCM) = nfs
Where, fs - sampling frequency
n – no. of bits per sample (2n = no. of level of quantizer, then n = no. of bits)
BW (DPCM) = nfs = fs (since n=1)
n – no. of bits per sample also remains 1 irrespective to the no. of levels in the quantizer.
18. What are the two types of adaptive quantizers used in ADPCM?
a) Adaptive Quantization with Forward Estimation (AQF)
20. Mention the use of adaptive quantizer in adaptive digital waveform coding schemes.
Adaptive quantizer changes its step size according to the variance of .the .input signal. Hence
quantization error is significantly reduced due to the adaptive quantization.
ADPCM uses adaptive quantization.
The bit rate of such schemes is reduced due to adaptive quantization.
There are two methods
a) Adaptive Quantization with Forward Estimation (AQF)
b) Adaptive Quantization with Backward Estimation (AQB)
UNIT III
BASEBAND TRANSMISSION
1. State the desirable properties of line codes. (Or) What are the requirements of a line codes. [Apr
2017, Nov 2012]
14 EC6501 – Digital Communication
Dr.N.G.P. Institute of Technology / ECE Question Bank - 2 Marks with Answers
a) Transmission Bandwidth : The line codes should use less transmission bandwidth, since the
bandwidth is a scarce and costly resource
b) Transmission Power Efficiency: The baseband transmission techniques or line codes are frequently
used for short range communication. For example, signal transmission from one chip to another chip of a
computer. Since it deals with low power IC’s and chips, the power required for data transmission should
be as minimum as possible.
c) Low Probability of Error or Noise Immunity: For some transmitted energy, some codes produce lesser
bit detection errors than others. While reconstruction at the receiver, it has to give low probability of
error.
d) Self Synchronization: Any digital communication system requires bit synchronization. Additionally
coherent detectors require carriers synchronization. Some line codes have inherent synchronization
features without requiring extra overhead. There reconstruction at the receiver, it has to give low
probability of error.
d) Error Detection and Correction Capability: Some codes, such as duobinary, provide the means of
detecting data errors without introducing additional error-detection bits into the data sequence. Line
coding should comfortably work with channel encoders and decoders.
e) Suitable Spectrum for Band limited Channel: The symbol bandwidth should be less than channel
bandwidth to avoid ISI.
f) DC Components: The dc components (zero frequency component) is usually not desirable because
some of the components of communication system like transformer will not pass dc components. It will
create unwanted energy loss and distortion.
g) Transparency: A line code should be so designed that the receiver does not go out of synchronization
for any long sequence of data symbols. If code is not transparent if for some sequence of symbols, the
clock is lost.
2. What is ISI and what are the causes of ISI?[May 2016, Apr 2014, Nov 2014]
The digital baseband channels are dispersive and hence the received pulses are not confined to
their respective time slots when they arrived at the receiver. Each pulse is influenced by its adjacent
pulses causing Inter Symbol Interference. ISI can lead to wrong decision by the decision making section
in making decision of what symbol was transmitted during each time slot.
Here the first term is the desired output term and the second term represents the residual effect of all other
transmitted bits o the decoding of the ith bit, this is called as ISI.
Causes:
One of the causes of intersymbol interference is multipath propagation in which a wireless signal from a
transmitter reaches the receiver via multiple paths.
Another cause of intersymbol interference is the transmission of a signal through a bandlimited channel,
i.e., one where the frequency response is zero above a certain frequency (the cutoff frequency).
pattern because of its resemblance to the human eye for binary waves. The eye pattern provides a great
deal of information about the performance of the pertinent system.
Eye pattern is used to study the effect of ISI in baseband transmission.
1) Width of eye opening defines the .interval over .which the .received wave can be sampled without error
from ISI.
2.) The sensitivity of the system to timing error is determined by the rate of closure of the eye as the
sampling time is varied.
3.) Height of the eye opening at sampling time is called margin over noise
4. What are line codes? Name some popular line codes.[May 2016, Nov 2013]
Line codes are Electrical representation of binary codes. Any binary data stream is a random
sequence of binary digits 0 and 1. A method to electrically represent these binary digits is devised to
transmit the code words over the channel. This method of representation is called as line coding.
Some popular line codes are
a) Unipolar NRZ & RZ
b) Polar NRZ & RZ
c) Bipolar NRZ & RZ
d) Manchester
6. For the binary data 01101001, draw the Unipolar and RZ signal.[Nov2016]
- Refer notes to solve
In frequency domain,
∞
𝑚
𝑃(𝑓) = ∑ 𝑃 (𝑓 + ) = 𝑇𝑠
𝑇𝑠
𝑚=−∞
9. Define transparency of a line code. Give two example of line codes which are not
transparent.[Apr 2013]
Transparency: A line code should be so designed that the receiver does not go out of synchronization for
any long sequence of data symbols. If code is not transparent if for some sequence of symbols, the clock
is lost.
Unipolar NRZ is not transparent – Long string of zeros causes loss of synchronization.
Polar NRZ is not transparent.
1) Width of eye opening defines the .interval over .which the .received wave can be sampled without error
from ISI.
2.) The sensitivity of the system to timing error is determined by the rate of closure of the eye as the
sampling time is varied.
3.) Height of the eye opening at sampling time is called margin over noise
Advantages
a) No DC component.
b) Does not suffer from signal droop (suitable for transmission over AC coupled lines)
c) Easy to synchronise
d) Is Transparent
If received pulse P(t) satisfy this condition in time domain, then y(ti) = μai
17. What is a “Raised Cosine Spectrum”? Discuss how does it help to avoid ISI?
The frequency characteristic consists of a flat amplitude portion and a roll-off portion that has a
sinusoidal form. The pulse spectrum p(f) is specified in terms of a roll off factor α as follows:
The frequency response of α at 0, 0.5 and 1 are shown in graph below. We observed that α at 1 and 0.5,
the function P(f) cutoff gradually as compared with the ideal Nyquist channel and is therefore easier to
implement in practice.
UNIT – IV
DIGITAL MODULATION SCHEMES
1. Draw a block diagram of a coherent BFSK receiver.[Nov 2015, Nov 2016]
2. Distinguish between coherent and non-coherent reception. [Apr 2016, Nov 2016, Nov 2017, May
2013]
Coherent: The local carrier generated at the receiver is phase locked with the transmitted carrier is
known as coherent or synchronous detection.
Non-coherent: There is no synchronization between transmitter carrier and receiver is knows as non-
coherent detection, it is simple but error probability increases.
3. What is QPSK? Write the expression for signal set of QPSK? [Apr 2016, Apr 2017]
The information carrier by the transmitted wave is contained in the phase. Phase of the carrier
takes on one of four values π/4, 3π/4, 5π/4, 7π/4.
6. Draw the PSK and QPSK waveform of the bit stream 0 1 1 0 1 0 0 0 .[Nov 2017, Apr 2018]
7. Draw the signal space diagram for QAM signal for M=8.[May 2014]
Applications:
Stereo broad casting of AM signals
Encoding colour signal in analog TV broad casting system
21 EC6501 – Digital Communication
Dr.N.G.P. Institute of Technology / ECE Question Bank - 2 Marks with Answers
BPSK BFSK
22 EC6501 – Digital Communication
Dr.N.G.P. Institute of Technology / ECE Question Bank - 2 Marks with Answers
23. Give the error probability for the different digital modulation schemes.
UNIT – V
ERROR CONTROL CODES
1. State channel coding theorem [Nov 2015, Nov 2016, Apr 2017.
Definition
The channel capacity theorem for a discrete memoryless channel, represents the maximum amount of
information transferred per channel use. The channel coding theorem states that if a code generated by a
source has a code rate r which is less than the channel capacity C, then it is possible to find a code that
achieves error-free transmission over the channel.
The channel coding theorem thus specified the channel capacity C as a fundamental limit on the
rate at which the transmission of reliable (error-free) message can take place.
Draw backs:
a) The channel coding theorem is non constructive in nature
b) Theorem does not tell the way to find the good coding technique.
11. What are the different methods of describing the structure of a convolutional code? [Apr 2017]
The structural properties of a convolutional encoder are represented in graphical form by using
the following equivalent diagrams:
a) Code Tree – Each branch represents an input symbols, with the corresponding pair of output
binary symbols indicated on the branch.
b) Trellis – It is a tree like structure with remerging branches
c) State Diagram – The repeating portion of the trellis can be emerged into a state diagram
12. What is meant by syndrome of linear block code? [Nov 2017, Apr 2018]
The receiver has the task of decoding the code vector x from the received vector y. The algorithm
commonly used to perform this decoding operation starts with the computation of a 1-by-(n-k) vector
called the error-syndrome vector or simply the syndrome. The importance of a syndrome lies in the fact
that it depends only upon the error pattern.
Syndrome is formulated as s = yHT
13. Write the various techniques / algorithms used in encoding and decoding of convolution code.
[Apr 2018]
Encoding Techniques
Time-domain Approach
The time-domain of a binary convolutional encoder may be defined in terms of a set of n impulse
responses in time domain. The code word is obtained by convoluting the generator sequences and the
input message.
Transform-domain Approach
The convolution integral which describes the linear filtering operation in the time domain, is
replaced by the multiplication of Fourier transforms in the frequency domain. The code word is obtained
by multiplying the generator polynomial and the message polynomial.
Decoding Techniques
Veterbi Decoding
The equivalence between maximum likelihood decoding and minimum distance decoding for a
binary sysmmetric channel implies that we may decode a convolutional code by choosing a path in the
code tree whose coded sequence differs from the received sequence in the fewest number of places.
14. Define hamming distance and hamming weight. [May 2014]
Hamming Distance:
The hamming distance between any two code vectors is the number of locations (bits) in which
their elements differ.
Example:
Code word 1 (C1) = 1 0 1
Code word 2 (C2) = 1 1 0
These two code words differ in the 2nd and 3rd bits hence Hamming distance is 2
Hamming Weight:
The hamming weight of a code vector is defined as the number of nonzero elements in the code
vector. Equivalently, it can be stated that hamming weight of a code vector is the distance between the
code vector and an all-zero code vector.
Example:
Code word = 1 0 1 0 1 1 1
Hamming weight is 5
15. State the significance of minimum distance of a block code. [May 2013]
Hamming distance measures the number of bit errors it takes to transform one code word to
another. It tells the error detection and correction capability of a code.
Number of error detection capability s ≤ dmin -1
Number of error detection and correction capability t ≤ [dmin -1 / 2]
where dmin is the minimum distance
16. Find the Hamming distance between 101010 and 010101. If the minimum Hamming distance of
(n.k) linear block code is 3, what is its minimum hamming weight? [Dec 2012]
C1 = 1 0 1 0 1 0
C2 = 0 1 0 1 0 1
The above two codeword differ in all the six bits, hence
Hamming distance (d) = 6
27 EC6501 – Digital Communication
Dr.N.G.P. Institute of Technology / ECE Question Bank - 2 Marks with Answers
18. What is the need for error control codes? [Nov 2014]
During transmission of digital data there is attenuation present in the pulse transmission which
will influence the decision device to choose the wrong symbol at the receiver. The error control control
codes add parity bits along with the message in the transmitter which is helpful in the receiver to decode
the bits and detection and correct the errors.
The error detection will improve the accuracy of the received message.
19. List out the application of error correction codes.
a) Internet:
Each Ethernet frame carries a Cyclic Redundancy Check (CRC) – 32 checksum. Here
frames received with incorrect checksums are discarded by the receiver.
b) Satellite Communication:
The transponder in Satellite Communication usually words with solar power. The power
required for transmission has to be reduced without compromising the quality. Here they
use FEC to achieve the above demand.
c) Data Storage:
Error detection and correction codes are often used to improve the reliability of data
storage. Read Solomon Codes are used in Compact Discs and Extended Binary Hamming
codes are used in computer memories.
d) Deep Space Telecommunications:
The signal power gets extremely low in case of interplanetary distance in deep space
communication. The aboard space probes have limited power. To consume less power
and to offer high QoS, FEC codes like convolutional codes, Read-Muller Codes are used.
Disadvantages:
1 .Convolutional codes are difficult to analyze since their analysis is complex.
2. .Convolutional codes are not developed much as compared to block codes.
Code tree indicates flow of the coded signal Trellis diagram indicates transitions from
along the nodes of the tree. current to next states.
Code tree is lengthy way of representing Code trellis diagram is shorter or compact
coding process. way of representing coding process.