15ES51

m
USN

3p
Fifth Semester B.E. Degree Examination, June/July 2019
Management and Entrepreneurship Development

:3
Time: 3 hrs. Max. Marks: 80

48
Note: Answer any FIVE full questions, choosing
ONE full question from each module.

H
12
2. Any revealing of identification, appeal to evaluator and /or equations written eg, 42+8 = 50, will be treated as malpractice.

-M
Module-1
1 a. Explain the various roles of a manager. (05 Marks)

19
b. Differentiate between administration and management. (03 Marks)

H
c. List and explain the various steps in planning. (08 Marks)

-M
20 OR
6-
2 a. Explain the different levels of management and skills required. (05 marks)
Important Note : 1. On completing your answers, compulsorily draw diagonal cross lines on the remaining blank pages.

H
b. Explain policy and procedure. (03 marks)

-M
0

c. Briefly explain the various steps in decision making process. (08 Marks)
7-

Module-2
H
-1

3 a. Explain the various steps involved in selection process. (08 marks)

-M
b. Explain Maslow’s hierarchy theory. (05 marks)
U

c. Write a note on span of control. (03 marks)

VT

OR
m
-M

4 a. Explain the various principles of organizing. (08 marks)

6p
b. Explain different methods of establishing the control. (08 marks)

H
H

Module-3
:5

-M
-M

5 a. Explain the social responsibilities of business towards various groups. (08 marks)
18

b. Classify entrepreneurs based on their functional characteristics. (05 marks)

H

c. Difference between an entrepreneur and an intrapreneur. (03 Marks)

H

-M
:
01
-M

OR
6 a. What is business ethics and corporate governance? (08 marks)
H

b. Explain entrepreneurship development cycle. (08 Marks)

9
H

-M
01
-M

Module-4
7 a. Explain the role of SSI in economic development of a country. (06 Marks)
H

b. Explain the impact of liberalization, privatization and globalization on SSI.

-2

(05 Marks)
H

c. Explain the various service provided by DIC (District Industries Centre).

-M

(05 Marks)
M

06

OR
8 a. Explain the various steps to start an SSI.
H

(08 Marks)
-
17

b. Explain in detail IPR 1956 and IPR 1977. (05 Marks)

-M

c. Explain the objectives and functions of State Finance Corporation (SFC). (03 Marks)

Module-5
H

9 a. Explain the various steps in product planning and development. (08 marks)
-M

b. Mention the advantages and limitations of network techniques. (05 marks)

c. List various stages of project formulation. (03 marks)
H

OR
-M

10 a. Explain various aspects of a project. (08 marks)

b. Discuss the different steps in PERT analysis. (08 Marks)
H

*****
-M
H
M
 15EC52

m
USN

3p
Fifth Semester B.E. Degree Examination, June/July 2019

:5
Digital Signal Processing

05
Time: 3 hrs. Max. Marks: 80

:
Note: Answer any FIVE full questions, choosing

H
01
ONE full question from each module.
2. Any revealing of identification, appeal to evaluator and /or equations written eg, 42+8 = 50, will be treated as malpractice.

-M
Module-1

19

H
1 a. Describe the process of frequency domain sampling and reconstruction of discrete time
signals.

-M
(10 Marks)

20 n 
b. Using linearity property find the DFT of the sequence x (n )  cos   sin  n  consider
6-
 4  2 
Important Note : 1. On completing your answers, compulsorily draw diagonal cross lines on the remaining blank pages.

H
N =4. (06 Marks)

-M
0
0-

OR
2 H
a. State and prove the i) circular time shift ii) circular time reversal properties of DFT.(08 Marks)
-2

-M
b. Solve by concentric circle or graphical method to find circular convolution
U

x(n) = {1, 3, 5, 3} and h(n) = {2, 3, 1, 1}. (04 Marks)

c. Derive the expression for the relationship of DFT with Z – transforms.
VT

(04 Marks)
H

m
-M

Module-2
8p
3 a. State and prove the following properties :

H
i) Circular correlation
H

:4

ii) Parseval’s theorem.

-M
-M

(06 marks)
b. Consider a FIR filter with impulse response h(n) = {3, 2, 1, 1}. If the input is
06

x(n) = {1, 2, 3, 3, 2, 1, –1, –2, –3, 5, 6, –1, 2, 0, 2, 1}. Find the output use overlap – same
H

method. Assuming the length of block is 9.

-M
:

(10 Marks)
01
-M

OR
H

4 a. Explain the linear filtering of long data sequences using overlap-add method. (08 marks)
9
H

-M

 
01
-M

b. An FIR filter has the impulse response of } h (n )  1, 2, 3 . Determine the response of the
 
H
-2

 
H

filter to the input sequence x (n )  1, 2 use DFT and IDFT and verify the result using
-M

 
M

06

direct computation of linear convolution. (08 Marks)

H
-
20

-M

Module-3
5 a. Develop DIT–FFT algorithm and obtain the signal flow diagram for N = 8. (08 Marks)
b. Determine the IDFT of X(K) = {4, 1 – j2.414, 0, 1 –j0.414, 0, 1 + j0.414, 0, 1 + j2.414}
H

using inverse – radix 2 DIT – FFT algorithm. (08 Marks)

-M

OR
6 a. Define chirp Z–transform. What are the applications of chirp–Z transform. (04 Marks)
H

b. The DFT of the following sequence using DIF – FFT algorithm

-M

x1(n) = {1, 1, 1, 0, 0, 1, 1, 1} (ii) using the results in (i) Find DFT of signal
x2(n) = {1, 1, 1, 1, 1, 0, 0, 1} consider N = 8. (12 Marks)
H

1 of 2
-M
H
M
 15EC52

m
3p
Module-4
7 a. Obtain the direct form I, direct form II, cascade and parallel form realization for the

:5
following system. y(n) = 0.75y(n – 1) – 0.125y(n – 2) + 6x(n) + 7x(n – 1) + x(n – 2).

05
(08 Marks)
b. Realize the system given by the difference equation :
y(n) = –0.1y(n – 1) + 0.72y(n – 2) + 0.7x(n) – 0.252 x(n – 2)

H
01
Use parallel form. Is this system stable? Determine its impulse response. (08 Marks)

-M
OR

19
8 a. Design an IIR digital filter that when used in the prefilter A/D – H(z) – D/A structure will

H
SATISFY the following equivalent along specifications. (10 Marks)

-M
20
i) LPF with –1dB cutoff at 100 rad/sec
ii) stopband attenuation of 35dB or greater at 1000 rad/sec.
6-

H
iii) monotonic stop band and pass band

-M
iv) sampling rate of 2000 samples/sec.
0

b. Obtain H(z) using impulse invariance method for the following analog filter 5Hz sampling
0-

2
frequency H a (S)  . H (06 Marks)
-2

(S  1)(s  2)
-M
U

Module-5
VT

9
m
a. Realize a linear phase FIR filter with the following impulse response.
-M

h(n) = (n) + (n – 1) –(n – 2) + (n – 3) + (n – 4). (06 Marks)

8p
b. Consider a 3–stage FIR lattice structure having the coefficients K1 = 0.65, K2 = –0.34,

H
H

K3 = 0.8. Evaluate its impulse response by tracing a unit impulse (n) at its input through
:4

the Lattice structure. Also, draw its direct form–1 structure.

-M
-M

(10 Marks)
06

OR
H
H

10 a. the desired frequency response of a LPF

-M
:
01
-M

e  j3w | w |  34

Hd (w )   .
 0 3  4  | w | 
H
9
H

-M

Find the impulse response h(n) using Hamming window. Determine the frequency response
01
-M

of FIR filter. Consider N = 7. (10 Marks)

b. Explain the following terms :
H
-2
H

i) Hamming window
-M
M

ii) Hanning window

06

iii) Bartlet window. (06 Marks)

H
-
20

-M

*****
H
-M
H
-M

2 of 2
H
-M
H
M
 m
0p
USN 15EC54

:3
Fifth Semester B.E. Degree Examination, June/July 2019

04
Information Theory and Coding

H
01
Time: 3 hrs. Max. Marks: 80

-M
19
Note: Answer any FIVE full questions, choosing ONE full question from each module.
2. Any revealing of identification, appeal to evaluator and /or equations written eg, 42+8 = 50, will be treated as malpractice.

H
-M
Module-1
1
20
a. Define information content, entropy and information rate. (03 Marks)
b. A card is selected at random from a deck of playing cards. If you are told that it is in red
6-

H
colour, how much information is conveyed? How much additional information is needed to

-M
0

completely specify a card? (05 Marks)

Important Note : 1. On completing your answers, compulsorily draw diagonal cross lines on the remaining blank pages.

8-

c. Prove the maximal property of entropy. (08 Marks)

H
-2

OR
-M
1 1 1 1
a. A DMS has an alphabet X = {x1, x2, x 3, x 4} with probability statistics  , , ,  show
U

2
 2 4 8 8
VT

2
that H(X ) = 2.H(x).
m (06 Marks)
-M

b. For the Markov source shown in Fig.Q.2(b). Find state probability, state entropy and source
2p
entropy. Also, write tree diagram to generate message of length 2. (10 Marks)

H
H

:3

-M
-M

11

H
H

-M
:
01
-M

H
9
H

Fig.Q.2(b)
-M
01
-M

Module-2
H

a. Apply Shannon encoding algorithm and generation codes for the set of symbols
-2

3
H

-M

S = {s1, s2, s3, s4, s5, s6} with probability P = {0.3, 0.25, 0.20, 0.12, 0.08, 0.05}. Find code
M

06

efficiency and variance. (08 Marks)

b. Using Shannon Fano algorithm, encode the following set of symbols and find the P(0) and
H
-

P(1) {Probability of Zeros and ones}. (05 Marks)

28

-M

Symbol a b c d e f g
P 0.5 0.25 0.125 0.0625 0.03125 0.015625 0.015625
c. Write the decision tree for the following set of codes and check for KMI property:
H

S1 1
-M

S2 01
S3 001
H

S4 0001
-M

S5 00001
(03 Marks)
H

1 of 3
-M
H
M
 15EC54

m
0p
OR
4 a. A DMS has an alphabet of seven symbols with probability statistics as given below:

:3
S = {s1, s2, s3, s4, s5, s6, s7}
1 1 1 1 1 1 1 

04
P , , , , , , 
 4 4 8 8 8 16 16 
Compute Huffman code for these set of symbols by moving the combined symbols as high

H
01
as possible. Explain why the efficiency of the coding is 100%. (08 Marks)

-M
b. Write a note on Lempel – Ziv Algorithm. (04 Marks)
c. Design compact Huffman code by taking the code alphabet X = {0, 1, 2} for the set of

19
1 1 1 1 1 1 

H
symbols S = {s1, s2, s 3, s4, s5, s6}, P   , , , , ,  . Find efficiency. (04 Marks)
 3 4 8 8 12 12 

-M
20 Module-3
6-

H
5 a. The TPM of a channel is given below. Compute H(x), H(y), H(x/y) and H(y/x)

-M
0

0.48 0.12
P( xy)    (05 Marks)
8-

0.08 0.32
H
b. A binary symmetric channel has the following noise matrix. Compute mutual information,
-2

-M
data transmission rate and channel capacity if rs = 10 sym/sec
U

1 / 4 3 / 4
P( y / x )   
VT

3 / 4 1 / 4 
H

m
-M

1 1 
P( x )   (06 Marks)
2p
 2 2 

H
c. Derive an expression for the data transmission rate of binary Erasure channel. (05 Marks)
H

:3

-M
-M

OR
11

6 a. An engineer says that he can design a system for transmitting computer output to a line
H
H

printer operating at a speed of 30 lines/minute over a cabel having bandwidth of 3.5 kHz and
-M
:
01
-M

S
 30dB . Assume that the printer needs 8 bits of data/character and prints out 80
N
H

characters/line. Would you believe the engineer? (06 Marks)

9
H

-M

b. Write a note on differential entropy. (05 Marks)

01
-M

c. Consider a binary symmetric channel whose channel matrix is given by

0.8 0.2
H
-2

P( y / x )    . Find channel capacity. (05 Marks)

H

0.4 0.6
-M
M

06

Module-4
H
-

7 a. State error detecting and correcting capability of block codes. (02 Marks)
28

-M

b. Consider a linear block code (6, 3). The check bits of this code are derived using the
following relations:
c 4 = d1 + d 2
H

c 5 = d1 + d 2 + d3
-M

c 6 = d2 + d 3
i) find generator matrix G
H

ii) find all code words of linear block code

iii) compute error detecting and correcting ability
-M

iv) also find H and HT. (07 Marks)

H

2 of 3
-M
H
M
 15EC54

m
0p
c. For a linear block code, the syndrome is given by:
S1 = r1 + r2 + r3 + r5 S2 = r1 + r2 + r4 + r6 S3 = r1 + r3 + r4 + r7

:3
i) Find H matrix ii) Draw syndrome calculator circuit iii) Draw encoder circuit.
(07 Marks)

04
OR
a. A (7, 3) Hamming code is generated using g(x) = 1 + x + x2 + x4. Design a suitable encoder

:
8

H
01
to generate systematic cyclic codes. Verify the circuit operation for D = [110]. Also,

-M
generate the code using mathematical computation. (08 Marks)
b. Design a syndrome calculator circuit for (7, 4) cyclic code having the generator polynomial

19
g(x) = 1 + x + x3. Verify the circuit operation using R = [1101001]. Also, perform the

H
relevant mathematical computations. (08 Marks)

-M
20 Module-5
6-

H
9 a. Write an explanatory note on BCH codes. (05 Marks)
b. Consider the (3, 1, 2) convolutional encoder with g(1) = (110) g(2) = (101), g(3) = (111)

-M
0

i) Find constraint length

8-

ii) Find rate efficiency

H
-2

iii) Draw encoder diagram

-M
iv) Find the generator matrix
U

v) Find the code for the message sequence (11101) using matrix and frequency domain
VT

approach. (11 Marks)

H

m
-M

OR
2p
10 a. For (2, 1, 3) convolutional encoder with g(1) = (1101), g(2) = (1011).

H
H

i) Write state transition table

:3

ii) State diagram

-M
-M

iii) Draw the code tree

11

iv) Draw the trellis diagram

H
H

v) Find the encoded output for the message (11101) by traversing the code tree.
-M
:
01
-M

(10 Marks)
b. Explain Viterbi decoding. (06 Marks)
H
9
H

-M

*****
01
-M

H
-2
H

-M
M

06

H
-
28

-M
H
-M
H
-M

3 of 3
H
-M
H
M