Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
: _____
Enrolment No.______
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1
Q.2
Q.3
Q.3
Q.4
Q.4
Q.5
Q.5
(a) Describe logical design and physical design steps in ASIC design flow with block
diagram.
(b) Write the VHDL code for the 4 to 16 decoder using behavioral style of modeling.
(a) Do as directed:
(1) Whether following statement is true or false. Nested process statements are
possible in VHDL. Also justify your answer.
(2) List all different subtypes of scalar data types in VHDL.
(3) Discuss necessity of resolution function.
(b) Draw the basic block diagram of any CPLD and discuss.
OR
(b) Explain in brief (1) Channeled Gate array (2) Channel less gate array (3) Structured
gate array
(a) Explain Inertial Delay model with suitable example. Also summaries effect of
Inertial Delay on Signal Drivers.
(b) (1) Compare Signal and Variable in VHDL (2) Discuss Block statement in VHDL
OR
(a) Define the following terms:
1. Configuration declaration in VHDL
2. Transport Delay Model
3. Sequential Signal assignment statements 4. Component Instantiation
5. Data flow modeling
6. Anti-fuse technology
(b) Write the VHDL code using structural model for a 9-bit parity generator circuit.
(a) List the main purposes of test-bench. Discuss waveform generation using test-bench.
(b) Discuss modeling of mealy state machine with suitable example.
OR
(a) Do as directed:
(1) Differentiate between exit and next statements.
(2) Briefly describe necessity of Configuration.
(3) Elaborate Package declaration
Compare following:
(b)
(1) PLA and ROM
(2 ) FPGA and CPLD
(a) Explain following operators used in VHDL with example
(1) rem (2) mod (3) abs
(b) Briefly describe implicit and explicit visibility in VHDL.
OR
(a) How many functions of how many variables can be realized by a PLA with n inputs
and m outputs?
Realize the following functions using PLA.
F1 = m( 0,1,4,6)
F2 = m( 2,3,4,6,7)
F3 = m(0,1,2,6)
F4 = m(2,3,5,6,7)
(b) Write a short note on Floor planning and Placement.
*************
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
Enrolment No.______
25 / 01 / 2010
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1
Q.2
06
(a) Explain the ASIC Design flow in detail.
(b) Explain the importance of Regularity, Modularity and Locality 06
terms in ASIC Design. Take suitable example.
OR
(b) Explain in brief (i) Full Custom ASICs (ii) Standard Cell Based 06
ASICs (iii) Gate-Array Based ASICs.
Q.3
Q.3
Q.4
06
06
06
06
Q.4
Q.5
Q.5
************
06
06
06
06
Enrolment No.______
Date: 08 / 04 / 2010
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1
(a) Write a VHDL program for full Subtractor using structural modeling.
(b) Discuss VLSI design methodology in brief.
06
06
Q.2
06
(b) Do as directed:
I. Discuss the necessity of resolution function.
II. Compare VHDL language with C language.
III. Write predefined operators in increasing precedence.
OR
(b) Compare Inertial and Transport delay with suitable examples.
06
06
06
Q.3
Q.3
Q.4
06
06
06
(a) Write VHDL code for the circuit that counts the number of positive clock 06
edges contained within a signal "Indat". If count exceeds a " Threshold_Max"
an overflow flag is set.
(b) Discuss the following:
06
1. Multiple processes and handshaking
2. Floor planning and placement
OR
Q.4
(a) State True/False. If statement is true justify it and if false correct it.
1. Variable represents wire connection
2. Process statement itself is concurrent statement.
3. VHDL allows changing the loop index inside the loop.
4. A generic declares a constant object of mode IN.
5. It is not possible to mix three modeling styles in single architecture body.
6. "Case" statement is a sequential statement.
06
(b) Write VHDL codes using behavioural modeling for the following flip-flops 06
with asynchronous clear input:
I Negative edge-triggered D flip-flop
II J-K flip-flop
Q.5
Q.5
(a) Write a VHDL code to generate clock with ON period of 15 ns and OFF
period of 25 ns.
(b) What are the main objectives of test bench? Discuss test bench with suitable
examples.
OR
(a) Differentiate between "Exit" statement and "Next" statement. Explain the
same by writing suitable VHDL code.
(b) Discuss concurrent versus sequential signal assignment statement. What is the
effect of Delta delay in VHDL?
06
06
06
06
*************
Enrolment No.______
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1
Q.2
Q.3
Q.3
Q.4
(a) Write VHDL codes using WHEN-ELSE statement for following circuits:
1. 4-to-2 priority encoder
2. Four-bit comparator
(b) Write a VHDL code using behavioral description for four-bit shift register
which has following features: 1. Parallel load, 2. Left shift, and 3. Right shift.
06
(a) Draw a state diagram for Moore type finite state machine (FSM) which
generates output 1 when it receives input 1 on two subsequent clock cycles.
Include reset signal which brings FSM to initial state when it goes high. Write
VHDL code for this FSM using process statement.
(b) Explain configuration and package declaration statements using necessary
examples.
OR
(b) Explain various versions of wait statements. What will be the effect of
including wait for 0 ns statement within the middle of process statement
which has signal assignments statements before and after this wait statement?
Explain with appropriate example.
06
(a) Discuss assertion statement and write a VHDL code for rising edge triggered
D flip-flop with a check on setup and hold times to demonstrate application of
this statement.
(b) List out uses of block statement and explain each of them in detail with
appropriate statements.
OR
Explain
inertial
and
transport
delay
models
with necessary examples.
(a)
(b) Demonstrate the use of generic and FOR-LOOP statements by writing a
VHDL code for n-input NAND gate.
06
(a) Give general structure of writing a test bench in VHDL. Write a test bench to
generate D and clock inputs for D flip-flop. Assume VHDL code for D flipflop is available. How do you limit simulation time?
(b) Draw architecture or block diagram of one of the CPLDs and explain its
working.
06
06
06
06
06
06
06
06
OR
Q.4
(a) Draw architecture or block diagram of one of the FPGAs and explain its
working.
(b) Write a VHDL program for n-bit adder using structural description by
instantiating one-bit adder circuit. Program for one-bit adder must be given.
06
06
Q.5
Q.5
(a) Draw a flow chart indicating major steps involved in chip design using CAD
tools. How is functional simulation different from timing simulation?
(b) Write a behavioral VHDL code for four-bit counter with parallel load. Use
INTEGER data type for signals.
OR
(a) Explain following terminologies related chip design using CAD tools: 1. Technology
06
06
06
06
*************
Enrolment No.______
Total Marks: 70
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Do as Directed
07
Declare a numeric type called NewINT having range -2 to 6
Declare an enumerated data type called VOWEL containing only vowel characters.
Declare 4-element array of 8-bit std_logic_vector called array_8.
Declare a record called MY_REC having two bytes B0,B1, two integers I0,I1 and
two real numbers R0 and R1
5 List the 9 values of std_logic.
6 Declare entity for 4x1 MUX.
7 Define VHDL package.
Q.1 (a)
1
2
3
4
(b)
1
2
3
4
5
6
7
Write whether following statements are true or false? Justify your answer.
The statement a<=b after 5ns in VHDL; is synthesized as a delay line of 5ns.
Mealy machine requires more state than Moore machine to do same job.
The order of execution of concurrent VHDL statements cannot be predicted.
Conditional assignment statements can not be used inside process.
Frequency of operation depends on critical path in a circuit.
A function can have inout mode parameters.
We can not mix structural and dataflow description in the same architecture unit.
07
07
07
Q.3 (a) Write the VHDL program for 1-bit full adder in all three types of modeling. Also
draw the circuit and write truth table.
(b) Write down the truth table and VHDL code for the 4-bit up/down counter. Also
draw the circuit and output waveforms
OR
Q.3 (a) Write behavioral VHDL code for
(i)
4x1 MUX using with select construct.
(ii)
1x4 DEMUX using when else construct.
(b) Write down the truth table and VHDL code for the 4-bit left to right shift register.
Also draw the circuit and output waveforms.
08
07
06
08
06
Q.4 (a) Discuss various loops in VHDL and Explain Generate statement in VHDL with 07
an Example.
(b) Differentiate between a process and wait statement. Can they be used 04
simultaneously in a program?
1
03
OR
Q.4 (a) Explain the significance of conditional signal assignment statement and selected 07
signal assignment statement with example.
(b) What is the use of Assertion statement? Explain with example.
04
(c) How will you compare component declaration and component instantiation?
03
Q.5 (a) State diagram of vending machine is shown in figure Q5a below. Write VHDL 07
code using process.
Figure Q5a
(b) For VHDL code shown below, draw circuit in terms of known combinational 07
blocks and flip flops.
library ieee;
use ieee.std_logic_1164.all;
entity trans is port
(en,dir: in std_logic;
a,b: inout std_logic_vector (3 downto 0);
end trans;
architecture con of trans is
begin
Signal temp:std_logic_vector(1 downto 0);
Temp<=(en,dir);
With temp select
B<=a when (11)
<=(zzz) when others;
With temp select
a<=b when (10)
<=(zzz) when others;
end con;
OR
Q.5 (a) Discuss types of FSM (finite state machine) with appropriate example.
07
(b) For latch shown in figure Q5bor below, write behavioral VHDL code using 07
process. Analyze behavior of the circuit if components U1, U2, U3, U4 are having
delay of 5, 10, 10, 6ns respectively.
Figure Q5bor
*************
Enrolment No.______
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1
Q.2
Q.3
Q.3
Q.4
(a) Write VHDL codes using WHEN-ELSE statement for following circuits:
1. 4-to-2 priority encoder
2. Four-bit comparator
(b) Write a VHDL code using behavioral description for four-bit shift register
which has following features: 1. Parallel load, 2. Left shift, and 3. Right shift.
07
(a) Draw a state diagram for Moore type finite state machine (FSM) which
generates output 1 when it receives input 1 on two subsequent clock cycles.
Include reset signal which brings FSM to initial state when it goes high. Write
VHDL code for this FSM using process statement.
(b) Explain configuration and package declaration statements using necessary
examples.
OR
(b) Explain various versions of wait statements. What will be the effect of
including wait for 0 ns statement within the middle of process statement
which has signal assignments statements before and after this wait statement?
Explain with appropriate example.
07
(a) Discuss assertion statement and write a VHDL code for rising edge triggered
D flip-flop with a check on setup and hold times to demonstrate application of
this statement.
(b) List out uses of block statement and explain each of them in detail with
appropriate statements.
OR
Explain
inertial
and
transport
delay
models
with necessary examples.
(a)
(b) Demonstrate the use of generic and FOR-LOOP statements by writing a
VHDL code for n-input NAND gate.
07
(a) Give general structure of writing a test bench in VHDL. Write a test bench to
generate D and clock inputs for D flip-flop. Assume VHDL code for D flipflop is available. How do you limit simulation time?
(b) Draw architecture or block diagram of one of the CPLDs and explain its
working.
07
07
07
07
07
07
07
07
OR
Q.4
(a) Draw architecture or block diagram of one of the FPGAs and explain its
working.
(b) Write a VHDL program for n-bit adder using structural description by
instantiating one-bit adder circuit. Program for one-bit adder must be given.
07
07
Q.5
Q.5
(a) Draw a flow chart indicating major steps involved in chip design using CAD
tools. How is functional simulation different from timing simulation?
(b) Write a behavioral VHDL code for four-bit counter with parallel load. Use
INTEGER data type for signals.
OR
(a) Explain following terminologies related chip design using CAD tools: 1. Technology
07
07
07
07
*************
Enrolment No.______
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1 (a) Define the communication process. Also explain it with the help of schematic
representation.
(b) Skim the following passage and answer the questions given at the end.
The sun is the most direct source of energy. It powers the flow of wind and
water cycles and sustains all life. Plants use this energy to synthesize
carbohydrates from simple substances like carbon dioxide and water. All the
food is derived from the process of photosynthesis. In fact, the energy by which
all the animals including human beings live is generated by the oxidation of the
food produced by the plants.
The sun contains in its core hydrogen nuclei moving at very great speeds.
Whenever these nuclei collide and fuse to form a nucleus of a heavier element, it
results in nuclear reactions. These reactions generate tremendous amount of
energy. It is the energy that powers the sun.
The sun emits lights of different wavelengths. If sunlight is passed through a
prism each of these wave-lengths is refracted by a different amount. Violet has
the shortest wavelength, and red has the longest. The wavelength of green is
midway between that of violet and red. Light with wavelength shorter than that
of violet is called ultraviolet light. Light with wavelength longer than that of red
light is called infrared light. About one-third of the light from the sun is infrared.
We know that nuclear reactions that go on in the interior of the sun liberate a
large amount of energy. Nuclei of deuterium, which is the heavier isotope of
hydrogen, collide in the suns interior to produce helium. The energy liberated in
these reaction fires the sun, which, in turn, emits lights of different wavelengths.
Of these wavelengths, it is the infrared wavelengths that heat up the earth. The
reaction in which the hydrogen in the sun is converted into helium is called a
fusion reaction.
Questions (Any Two):
(a) What is fusion reaction?
(b) What is the central idea of the passage?
(c) What is photosynthesis?
Q.2 (a) What is listening? What are the different types of listening?
(b) Prepare a set of PowerPoint slides for professional presentations on Use of
Technology for Effective Communication
OR
(b) Write short notes on each of the following terms with special reference to job
interviews in about 100 words. (Any Two)
(1) Mental agility
(2) Unsuitable personality (3) Apathy (4) Interpersonal skills
07
07
07
07
07
Q.3 (a) Write short notes on Nature and Importance of Group Discussion.
(b) Assume that you are Niren Patel, a student doing M.Tech in Mechanical
Engineering from IIT, Delhi. Write an e-mail message to Kabir Sahini, the
Personnel
Manager
of
Alpha
Industries
(e-mail
address:
sahini_kabir@alpha.com) requesting him to allow you to do summer training at
the Gurgaon plant of the company. Tell him that you need to do a two weeks
training at some company as part of your academic assignment.
OR
Q.3 (a) Write a short note on Professional and business etiquettes.
07
07
07
(b) Explain the following terms with reference to communication barriers and give
two examples for each term: (1) Semantic Gap (2) Negative attitude (3) Absence
of common frame of reference (4) information overload
(5) Noise (6) selection of channel (7) Body Language
07
Q.4 (a) Write a letter to the Police Commissioner, Patna complaining about bad law and
order situation in your area.
(b) Write short notes on following (any two): (a) Nature and scope of research (b)
Hypothesis (c) solicited and unsolicited proposal
07
07
OR
Q.4 (a) Explain the significance of the following in terms of any research writing:
Abstract, Sampling, Bibliography, Index, Illustrations and Footnote.
(b) Write a detailed note on data collection and data analysis methods for research.
07
07
Q.5 (a) As a fresh graduate in engineering you have decided to establish a manufacturing
unit in your hometown. For this purpose, you have decided to avail yourself of
the liberalized loan facility under the self-employment scheme. Therefore, you
wish to submit an unsolicited technical proposal for the manufacture of an item
of your choice seeking loan from the State Industrial Development Corporation
(SIDC), Jaipur. Now draft this proposal to be sent to the director, SIDC, Jaipur,
inventing the necessary details.
07
(b) The director of education is deeply concerned about the loss of reading habits
among the youth today. As the Education Officer, you have been asked to collect
the data from the University students and submit a report. Now prepare a
Questionnaire (7 points) to elicit the relevant information.
OR
As
the
manager
of
Sangam
Hotel,
New
Delhi, write a claim letter to the General
Q.5 (a)
Manager of Bharat Potteries, Aligarh Road, Bhavanipur, telling him that most of
the contents of the china-ware which you had ordered from their firm have
reached you in a damaged condition. Demand replacement or suitable
compensation. Invent necessary details.
(b) The District Collector, Jhunjhunu, is concerned about the rapid increase in the
number of road accidents in Pilani. The Chairman, Municipal Corporation,
Pilani, has been asked to submit a report investigating the causes and suggesting
measures to improve the situation. Prepare an outline for the above report.
07
07
07
*************
Enrolment No.______
29 /01 /2011
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1
(a) Define the term Communication and explain the process of communication.
(b) Write a detailed note on flow of communication.
Q.2
Q.3
Q.3
Q.4
06
06
06
06
06
06
06
06
OR
Q.4
Q.5
Q.5
(a) Write an application letter with resume to The Manager, Billsbey Group of
Companies., M. G. Marg, Andheri-West, Mumbai for the post of Engineer (in your
respective area).
(b) Write an analytical report to The Executive Director, Smart View Pvt. Ltd. regarding
the extension of time period required for companys sales target. Assume that you are
the executive member of the company.
(a) Research is the systematic approach towards purposeful investigation.-Explain.
(b) Differentiate between dissertation and thesis and explain how they differ from a
research paper.
OR
(a) Explain the following terms in brief: (Any 3)
1-Bibliography and Index
2-Research Methodology
3-Contents and Appendix
4-Variables
(b) Write short notes: (Any 2)
1-Types of Sampling in Research
2-Tools for Data Collection
3-Research Process
*************
06
06
06
06
02
02
02
02
03
03
03
Enrolment No.______
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1
Q.2
Q.3
Q.3
Q.4
06
06
06
06
06
06
06
06
06
06
06
OR
Q.4
Q.5
Q.5
(a) Write a complaint letter to The Sales Division, Softlink Pvt. Ltd., Hederabad
as The Director of Genuine Group of Companies, Ahmedabad. Your
complaint is pertaining to program errors in the software you purchased from
Softlink.
(b) Write an analytical report on Issues of Workers Community working at
Novella Pvt. Ltd. (a consumer product company) along with your
recommendations. Assume that you have to submit the report to the Executive
Head of the company.
(a) Defining a research question and framing hypotheses is an initial requirement
to carry out any research.-Explain.
(b) Write a detailed note on data collection and data analysis methods for
research.
OR
(a) Explain the significance of the following in terms of any research writing:
Abstract, Sampling, Bibliography, index, illustrations, footnotes.
(b) A research work is a task based on some systematic investigation which has to
be done with the help of some factual information and it has to prove or
disprove the hypotheses. Justify.
************
06
06
06
06
06
06
Enrolment No.______
Subject code:710001
Subject ame: Communication and Research Skills
Date: 05 / 04 / 2010
Instructions:
Total Marks: 60
(a) List various Barriers to effective Communication. Explain any two of them with 06
Q.2
suitable illustrations.
oral presentation?
Q.3
06
2. Skimming
OR
(b) Discuss non-verbal communication in detail.
06
(a) You have been successful in U.P.S.C Examination. Write a suitable invitation for 06
your friends inviting them to a get together to celebrate the occasion at your
home.
(b) Suppose you want to take an education loan from Citi Bank. Write an e-mail 06
(citibank@cit.in.com) for the Credit Manager of Citi Bank, Mumbai requesting
him sent you details regarding educational loans by Citi Bank.
OR
Q.3
(a) Write a report on the recent industrial tour you had taken along with your 06
classmates in print format.
(a)
(b)
Q.4
(a)
(b)
Q.5
(a)
(b)
06
06
06
06
06
06
06
OR
Q.5
(a) You are Kamal / Kamla. Mobile phones have become a necessity and are seen in 06
the hands of the young and the old alike. Write an article on this, highlighting the
crucial role of the mobile phones by way of communication and in promoting
business and economy. Also point out the difficulties and dangers in using mobile
phones while driving.
(b) Explain any two:
1. Bibliography
06
2.Nature and Scope of Research 3. Hypothesis
*************
Enrolment No.______
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1 (a) Define the communication process. Also explain it with the help of schematic
representation.
(b) Skim the following passage and answer the questions given at the end.
The sun is the most direct source of energy. It powers the flow of wind and
water cycles and sustains all life. Plants use this energy to synthesize
carbohydrates from simple substances like carbon dioxide and water. All the
food is derived from the process of photosynthesis. In fact, the energy by which
all the animals including human beings live is generated by the oxidation of the
food produced by the plants.
The sun contains in its core hydrogen nuclei moving at very great speeds.
Whenever these nuclei collide and fuse to form a nucleus of a heavier element, it
results in nuclear reactions. These reactions generate tremendous amount of
energy. It is the energy that powers the sun.
The sun emits lights of different wavelengths. If sunlight is passed through a
prism each of these wave-lengths is refracted by a different amount. Violet has
the shortest wavelength, and red has the longest. The wavelength of green is
midway between that of violet and red. Light with wavelength shorter than that
of violet is called ultraviolet light. Light with wavelength longer than that of red
light is called infrared light. About one-third of the light from the sun is infrared.
We know that nuclear reactions that go on in the interior of the sun liberate a
large amount of energy. Nuclei of deuterium, which is the heavier isotope of
hydrogen, collide in the suns interior to produce helium. The energy liberated in
these reaction fires the sun, which, in turn, emits lights of different wavelengths.
Of these wavelengths, it is the infrared wavelengths that heat up the earth. The
reaction in which the hydrogen in the sun is converted into helium is called a
fusion reaction.
Questions (Any Two):
(a) What is fusion reaction?
(b) What is the central idea of the passage?
(c) What is photosynthesis?
Q.2 (a) What is listening? What are the different types of listening?
(b) Prepare a set of PowerPoint slides for professional presentations on Use of
Technology for Effective Communication
OR
(b) Write short notes on each of the following terms with special reference to job
interviews in about 100 words. (Any Two)
(1) Mental agility
(2) Unsuitable personality (3) Apathy (4) Interpersonal skills
06
06
06
06
06
Q.3 (a) Write short notes on Nature and Importance of Group Discussion.
(b) Assume that you are Niren Patel, a student doing M.Tech in Mechanical
Engineering from IIT, Delhi. Write an e-mail message to Kabir Sahini, the
Personnel
Manager
of
Alpha
Industries
(e-mail
address:
sahini_kabir@alpha.com) requesting him to allow you to do summer training at
the Gurgaon plant of the company. Tell him that you need to do a two weeks
training at some company as part of your academic assignment.
OR
Q.3 (a) Write a short note on Professional and business etiquettes.
06
06
06
(b) Explain the following terms with reference to communication barriers and give
two examples for each term: (1) Semantic Gap (2) Negative attitude (3) Absence
of common frame of reference (4) information overload
(5) Noise (6) selection of channel (7) Body Language
06
Q.4 (a) Write a letter to the Police Commissioner, Patna complaining about bad law and
order situation in your area.
(b) Write short notes on following (any two): (a) Nature and scope of research (b)
Hypothesis (c) solicited and unsolicited proposal
06
06
OR
Q.4 (a) Explain the significance of the following in terms of any research writing:
Abstract, Sampling, Bibliography, Index, Illustrations and Footnote.
(b) Write a detailed note on data collection and data analysis methods for research.
06
06
Q.5 (a) As a fresh graduate in engineering you have decided to establish a manufacturing
unit in your hometown. For this purpose, you have decided to avail yourself of
the liberalized loan facility under the self-employment scheme. Therefore, you
wish to submit an unsolicited technical proposal for the manufacture of an item
of your choice seeking loan from the State Industrial Development Corporation
(SIDC), Jaipur. Now draft this proposal to be sent to the director, SIDC, Jaipur,
inventing the necessary details.
06
(b) The director of education is deeply concerned about the loss of reading habits
among the youth today. As the Education Officer, you have been asked to collect
the data from the University students and submit a report. Now prepare a
Questionnaire (7 points) to elicit the relevant information.
OR
As
the
manager
of
Sangam
Hotel,
New
Delhi, write a claim letter to the General
Q.5 (a)
Manager of Bharat Potteries, Aligarh Road, Bhavanipur, telling him that most of
the contents of the china-ware which you had ordered from their firm have
reached you in a damaged condition. Demand replacement or suitable
compensation. Invent necessary details.
(b) The District Collector, Jhunjhunu, is concerned about the rapid increase in the
number of road accidents in Pilani. The Chairman, Municipal Corporation,
Pilani, has been asked to submit a report investigating the causes and suggesting
measures to improve the situation. Prepare an outline for the above report.
06
06
06
*************
Enrolment No.______
Total Marks: 70
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q1 (a) Persons with poor communication skills are often not able to perform to their full 07
potential. Justify this statement
(b) What do you understand by research? Classify research in accordance with its objectives. 07
Distinguish between fundamental and applied research.
Q2 (a) Define communication. Explain diagrammatically the process of communication.
07
Explain grapevine communication.
(b) Define importance of listening. Explain the various types of listening with suitable 07
examples.
OR
(b) Compare oral and written communication giving their merits and demerits. 07
Explain the significance of body language in communication.
Q3 (a) Explain the meaning and usage of the following business documents: quotation,
purchase order, work order, tender, circular, enquiry and complaint
(b) You have purchased an air conditioner from M/S Voltas Ltd, Bombay for your domestic
use. During warranty period, the machine stopped working. Even after several repairs by
the local service centre, the machine could not be set right by the company. Write a strong
complaint to the Area Sales Manager seeking replacement of the machine giving proper
justification.
OR
Q3 (a) Write a letter to the management of an engineering college where you are a student
suggesting measures with proper arguments for improvement in the quality of teaching
and examination results.
Explain
various barriers in communication with the help of suitable examples.
(b)
07
07
07
07
07
07
07
1
07
07
(b) Write a descriptive note on data presentation in tabular and graphical form.
07
OR
Q5 (a) Why do we resort to sampling? Explain probability and non-probability sampling. 07
Explain sample size and sampling error.
What
do you understand by hypothesis testing? Give step by step procedure to test a 07
(b)
hypothesis. Give the meanings of the terms: null hypothesis, alternate hypothesis, type I
and type II errors used in connection with hypothesis testing.
**********
Enrolment No.______
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1
(a) For each of the following systems, determine whether system is stable, 06
causal, linear and time-invariant or not.
(i) y[n]=g[n]x[n]
(ii) y[n]=ax[n]+b
(b) (i) Find the linear convolution of two sequences given by
02
n
n
h(n)=a u(n) for all n
x(n)=b u(n) for all n &
(ii) How can you find step response of a system if impulse response is 04
known? Determine the step response of a linear-time-invariant system
whose unit-impulse response is given by
h(n) = a-nu(-n), 0<a<1
Q.2
06
06
06
Q.3
Q.3
06
03
03
06
06
1
Q.4
Q.4
Q.5
Q.5
(a) Design a low pass discrete time filter by applying bilinear transformation
method to an appropriate Butterworth continuous time filter for the
following specification.
(i) Passband magnitude is constant within 3 db for frequencies below 0.2
i.e 0 w 0.2
(ii) Stopband attenuation is greater than 25 db for frequencies between 0.45
and i.e 0.45 w . Consider T is equal to unity.
(b) Compare FIR and IIR digital filters
OR
(a) Give direct form I and direct form II structure of second order system
realization.
(b) What is Gibbs phenomenon? Design an FIR lowpass filter using Kaiser
window
filter
design
method
satisfying the
specifications
wp=0.4,ws=0.6,p=0.01 s=0.001.
(a) Compare the fixed point and floating point arithmetic for DSP Processors.
(b) Explain pipeline concepts in DSP.
(c) List various application areas of DSP processors and describe application of
DSP to speech processing.
OR
(a) Explain finite word length effects in FIR digital filters.
(b) Describe Harvard Architecture in detail.
08
04
04
08
04
04
04
06
06
*************
Enrolment No.______
Instructions:
Total Marks: 60
1
2
corresponding output is y[n] = 5 u[n] 5 u[n] .
3
3
1) Find the system function H (z) of the system. Plot the pole(s) and
Zero(s) of H (z) and indicate region of convergence.
2) Is the system stable? Is it causal?
1
Q.3
Q.4
Q.4
Q.5
Q.5
(b) Compute 8-point DFT of the sequence x[n] = u[n]-u [n-8] using decimation in
time FFT algorithm. Also compare the computational complexity with direct
DFT computation and using FFT algorithm.
OR
(a) Find inverse z-transform of
1
X ( z) =
1
1 1 .5 z + 0 .5 z 2
1) If x[n] is right side sequence.
2) If x[n] is left side sequence.
3) If x[n] is double side sequence.
(b) In what way FFT algorithm is better than the conventional DFT
implementation? Explain decimation in frequency decomposition FFT
algorithm with example.
(a) Compare IIR and FIR filter. Also justify FIR filter are stable.
(b) Using Hamming window design a low-pass FIR filter for the following
specifications:
Cut-off frequency =500 Hz
Sampling frequency =2 KHz
Order of the filter N=10
Filter length required L=N+1=11
n
(Hint: HAM = 0.54 + 0.46 cos ; M n M )
M
OR
(a) What is concept of bilinear transformation technique of IIR filter design? An
1
analog filter has the following transfer function H a (s ) =
.Using bilinear
S +1
transformation technique, determine the transfer function of digital filter H (z)
and also write the difference equation of digital filter. Assume T=1sec.
(b) Draw the signal flow graph for implementation of the discrete time system
1 + 2 z 1 + z 2
H ( z) =
in each of the following forms:
1 0.75 z 1 + 0.125 z 2
1) Direct form 1
2) Cascade form
3) Parallel form
(a) Explain the role of DSP in speech coding.
(b) What is Multirate signal processing? What is need for Multirate signal
processing? Explain the frequency domain representation of decimation process
with an example.
OR
(a) Compare DSP processor and general purpose microprocessor. Also
Differentiate floating point DSP processor and fix point DSP processor.
(b) Explain the effect of coefficient quantization in digital filter with example.
********
06
06
06
06
06
06
06
06
06
06
06
Enrolment No.______
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1
Q.2
Q.3
Q.3
Q.4
(a) Define stable and causal system .Give an example of LTI system expressed
by a difference equation.
(b) Differentiate between DTFT and DFT with the help of mathematical
expressions.
06
(a) Determine the Z-transform for the sequence x[n]=0.5n u[n].Specify its ROC
also.
(b) Determine the inverse Z-transform using power series for
X(z)=ln(1-4z),|z|<1/4.
OR
(b) Determine the inverse Z-transform using long division for
X(z)=(1-0.33z-1)/( 1+0.33z-1) for a right sided sequence x[n].
06
06
06
06
06
06
06
06
06
06
OR
Q.4
06
06
Q.5
06
06
Q.5
06
06
*************
1
Enrolment No.______
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1
(a)
Q.2
(ii)
(b) (i)
(ii)
(a) (i)
(b)
(b)
Q.3
Q.3
(i)
(ii)
(i)
(ii)
(i) Draw direct form-I realization structure of general 3rd order system.
(ii) Explain (i) aliasing error (ii) bit reversal
Give detail comparison between FIR and IIR filter
(b)
OR
(a) (i) State advantage and disadvantages of digital filter
(ii) Explain impulse invariant technique
(b) (i) Explain various desirable features of windows in filter design
(ii) Find DFT of sequence x(n)={4,3,2,1}
(a)
03
04
03
04
03
04
03
04
07
03
04
07
03
04
03
04
Q.4
(a)
(b)
Write short note on Effect of finite word length in FIR filter design
07
State various non parametric methods of power spectrum estimation. Explain 07
any one of them
Q.4
(a)
(b)
Q.5
(a)
(b)
OR
Q.5
07
07
03
04
07
Enrolment No.______
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1
Q.2
Q.3
Q.3
Q.4
(a) Define stable and causal system .Give an example of LTI system expressed
by a difference equation.
(b) Differentiate between DTFT and DFT with the help of mathematical
expressions.
07
(a) Determine the Z-transform for the sequence x[n]=0.5n u[n].Specify its ROC
also.
(b) Determine the inverse Z-transform using power series for
X(z)=ln(1-4z),|z|<1/4.
OR
(b) Determine the inverse Z-transform using long division for
X(z)=(1-0.33z-1)/( 1+0.33z-1) for a right sided sequence x[n].
07
07
07
07
07
07
07
07
07
07
OR
Q.4
07
07
Q.5
07
07
Q.5
07
07
*************
1
Enrolment No.______
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1
Q.2
(a) Explain Internet Explorer (IE) Tools/Internet option (any four) in brief 06
frequently used option parameters.
(b) Any office want to take internet service from internet service provider , today 06
which options are available? From that option, which option is suitable for
which type of situations, Explain it.
OR
(b) Explain HTML Table option with its futures and give suitable example for that. 06
Q.3
(a) Explain any three from onchange, onclick, onfocus, onkeypress, onmouseenter
DHTML Events with proper example.
(b) Explain HTML BODY tag with all options.
OR
(a) Explain any three from alert, back, forward, click, dreagDrop, findText DHTML
Methods with proper example.
(b) Explain HTML FORM tag with all options.
Q.3
Q.4
06
06
06
06
(a) Using JavaScript write a program which accept two values and show 06
summation of those two values.
(b) List HTTP method types and functionality of HTTP server.
06
OR
Q.4
(a) Using JavaScript write a program which display ten numbers from given any 06
start number from HTML form containing Start number from text box.
(b) What is a directory server?
06
Q.5
(a) Using the CSS display paragraphs with black border, yellow background and
red color for text.
(b) Explain the various ways of applying CSS style in HTML elements.
OR
(a) What is proxy server? Give any two proxy servers names.
(b) Show the functional role of basic network devices such as NIC, HUB, Switch,
Router.
Q.5
*************
06
06
06
06
Enrolment No.______
Date: 29 / 01 / 2010
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1
Q.2
(a) Draw the block diagram of entire email system. Explain the function of 06
each block in detail. What is the purpose of MIME in email system.
(b) What is subnetting? What is the advantage of that? A company is granted 06
the site address 201.70.64.0. The company needs six subnets. Design the
subnets.
OR
(b) What is default subnet mask? What is default getway? A company is 06
granted the site address 181.56.0.0. The company needs 1000 subnets.
Design the subnets.
Q.3
(a) What is the purpose of the Domain Name System? Explain Recursive
resolution and iterative resolution.
Also explain the caching in DNS.
(b) List the various components required to setup the Internet and explain.
OR
(a) Explain the client server architecture of web base application.
(b) Explain DHCP protocol.
Q.3
Q.4
06
06
06
06
06
06
OR
Q.4
Q.5
Q.5
*************
06
06
06
06
Enrolment No.______
10 / 04 / 2010
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1
Q.2
Q.3
Q.3
Q.4
Q.4
Q.5
Q.5
(a) Differentiate between Intranet , Extranet and Internet and show the list
of basic Network components required to setup the internet at home
(b) Define following network devices along with its functional role and
place in which OSI layer it does operate
(i) Hub (ii) Network Switch (iii) Repeater (iv) Router (iv) Server
(a) Write on following server for their functional roles
(i) Internet server components (ii) Web servers
(iii) E-mail servers (iv) FTP server (v) Proxy servers (vi) Directory server
(b) Explain the basic structure of HTML files and show its various
elements with it operation in HTML document
OR
(b) How does OSI Layer works and differentiates between TCP/IP stack and
OSI layers
(a) Show an example using Basic inline tags and using inline tags develop
sample web page
(b) Develop sample web site home for any any engineering college using div
as section separator for header, footer , navigation and body content
section in HOME page
OR
(a) Using HTML table and Order list tags , develop 3 items and list and
while you click any list item , show separate HTML table having 3 * 2
HTML table
(b) What is XHTML ? and compare it with HTML and show HTML and
XHTML segment showing the syntax difference
(a) What is CSS ? How in there different ways Cascaded style properties
can be written? Show example style property each way.
(b) Using javascript sample code develop a for.. loop to display numbers 1
to 10 in HTML document view
OR
(a) Compare alert, prompt and confirm dialog in javascript with example for
each one of them
(b) What is DHTML? And what are different ways DHTML can be
achieved
(a) What are different network topology. Explain the protocol at data link
layer for Ethernet Network Interface card for accessing link
(b) Define Following protocol
(i) HTTP (ii)FTP (iii)NNTP (iv)ARP (v)TCP(vi)UDP
OR
(a) Write on list of emphasis tags and their use
(b) What is URL and its components? Compare absolute and relative links
in URL
*************
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
06
Enrolment No.______
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1
Q.2
(a) Explain how Internet standards are formed , and also explain the Internet
administration.
(b) Explain the functions of the following networking devices in detail:
i)
Bridges
ii)
Routers
iii)
Switches
06
(a) Explain the classful addressing Write your comments of special addresses.
(b) What do you understand by subnetting ?. How ISP is granted a block of
addresses are distributed to the customers, explain it with example.
OR
(b) What is style sheet? Briefly explain. What are different ways for creating style sheet
06
06
06
06
Q.3
(a) Design HTML page which include table tag with its entire attributes.
(b) Design web page using JavaScript which takes input as a number using prompt dialog
06
06
box from user and find its square-root and display answer.
Q.3
Q.4
OR
(a) How Internet works? What are the requirements for connecting to Internet?
(b) What is Proxy server ? Explain NAT in detail,
(a) Compare TCP and UDP protocols.
(b) What is DNS? Explain the various name resolution methods, also explain the
concept of caching in DNS and its advantages.
06
06
06
06
OR
Q.4
Q.5
06
06
06
06
Q.5
OR
(a) Explain email system and how SMTP provides mail exchange between users on
the same or different system, also explain the purpose of MIME in email
system.
(b) Explain the following servers in brief:
i)
FTP server
ii)
Web server
06
06
*************
1
Enrolment No.______
04 /02 /2011
Total Mark : 70
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1
Q.2
Q.3
07
07
07
07
OR
Q.3
07
07
Q.4
07
07
Q.4
07
07
Q.5
(a) What is the difference between web server and e-mail server ?
(b) What is Network Interface Card? Explain its various types in details.
OR
(a) What is proxy server? Where and how do we use proxy server ?
(b) List different types of devices used in networking. Explain any two of them.
07
07
OR
Q.5
*************
07
07
Enrolment No.______
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1
Q.2
(a) Explain how Internet standards are formed , and also explain the Internet
administration.
(b) Explain the functions of the following networking devices in detail:
i)
Bridges
ii)
Routers
iii)
Switches
07
(a) Explain the classful addressing Write your comments of special addresses.
(b) What do you understand by subnetting ?. How ISP is granted a block of
addresses are distributed to the customers, explain it with example.
OR
(b) What is style sheet? Briefly explain. What are different ways for creating style sheet
07
07
07
07
Q.3
(a) Design HTML page which include table tag with its entire attributes.
(b) Design web page using JavaScript which takes input as a number using prompt dialog
07
07
box from user and find its square-root and display answer.
Q.3
Q.4
OR
(a) How Internet works? What are the requirements for connecting to Internet?
(b) What is Proxy server ? Explain NAT in detail,
(a) Compare TCP and UDP protocols.
(b) What is DNS? Explain the various name resolution methods, also explain the
concept of caching in DNS and its advantages.
07
07
07
07
OR
Q.4
Q.5
07
07
07
07
Q.5
OR
(a) Explain email system and how SMTP provides mail exchange between users on
the same or different system, also explain the purpose of MIME in email
system.
(b) Explain the following servers in brief:
i)
FTP server
ii)
Web server
07
07
*************
1
Enrolment No.______
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1
(a) i)
Q.2
(a) i)
y1 y 2
x1 2 3 13
Input
9
x2 1
10
10
OR
Explain
Shannon-Fano
code
with
an
appropriate example.
(b)
Q.3
Q.3
(a) For a (6,3) systematic linear block code, the three parity check digits are
c4 = d1+d2+d3, c5 = d1+d2, c5 = d1+d3
i)
Construct the appropriate generator matrix for this code and code
ii)
table. Determine the error correcting capability.
iii)
Decode the received words 101100, 000110, 101010.
(b) i) Obtain the generator matrix and code table for (7,4) code and draw the
encoder block diagram.
ii) Obtain the generator matrix (15,11) code and code word for data word
10111010101.
OR
(a) Describe the procedure for encoding and decoding of linear block code.
(b) Derive Hamming Bound for (n,k) binary and r-ary t-error correcting block code,
06
04
02
04
02
06
06
Q.4
(a) Obtain generator matrix and code table for systematic (7,4) cyclic code. 06
Construct the syndrome table and decode the received word 0101000.
1
(b) A three error correcting (23,12) Golay code is a cyclic code with a 06
generator polynomial
g(x) = x11+x9+x7+x6+x5+x+1.
Determine the code words for the data vectors 000011110000 and
101010101010.
OR
Q.4
Q.5
Q.5
06
06
06
06
*************
Enrolment No.______
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1
(a) Find a generator polynomial g(x) for a (7,4) cyclic code and find code 06
vectors for the following data vectors: 1010,1111,0001,1000
(b) Define entropy of a source. Explain Huffman code with the help of an 06
example.
Q.2
(a) Can we have a channel with infinite channel capacity? Justify your 06
answer with mathematical equations.
(b) A source emits three equiprobable messages randomly and 06
independently.
(a) Find the source entropy.
(b) Find the compact ternary code, the average length of the codeword,
the code efficiency and the redundancy.
OR
(b) A source emits seven messages with probabilities 1/2, 1/4, 1/8, 1/16, 06
1/32, 1/64 and 1/64.respectively. Find the entropy of the source. Obtain
the compact binary code and find the average length of the codeword.
Determine the efficiency and redundancy of the code .
Q.3
Q.3
Q.4
OR
(a) Find the channel capacity of a channel of infinite bandwidth. Why does 06
it not become infinite?
(b) Find a generator matrix G for a (15,11) single error correcting linear 06
block code. Find the codeword for the data vector 10111010101.
OR
Q.4
(a) What are the consequences of the Viterbi decoding algorithm not 06
yielding a posteriori probabilities?
A (63,36) BCH code can correct five errors. Nine blocks of a (7,4) 06
(b)
code can correct nine errors. Both codes have the same code rate.
Compare the two codes when five errors occur randomly in 36 bits.
Q.5
Q.5
06
06
06
06
*************
Enrolment No.______
Date: 07 / 04 / 2010
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1
(a) An error control code has the following parity check matrix
H=
06
101100
110010
011001
(i)
Determine the generator matrix G
(ii)
Find the code word that begin with 101
(iii)
Decode the received code word 110110.
Comment on error detection capability of this code.
(b) Explain construction of instantaneous code and state the theorem of kraft 06
inequality.
Q.2
(a) Construct the ShannonFano code for the probability distribution (0.5, 0.25, 06
0.125, 0.125). Given distribution is dyadic. Draw the CDF and F ( x ) for the
given distribution function. If Distribution is non dyadic, What is the difference
to construct ShannonFano code for dyadic distribution and non dyadic
distribution.
(b) The source alphabet A,B,C,D,E,F if A appears twice as often as E and F twice as 06
often as any constant.
(a) Find a binary Huffman code with various orderings scheme.
(b) Find ternary Huffman code.
(c) Write a concluding remarks on binary and ternary Huffman code.
OR
(b) Consider a telegraph source having two symbols dot and dash. The dot duration is 06
0.2 sec and the dash duration is 3 times of the dot duration. The probability of the
dots occurring is twice that of dash and time between symbols is 0.2 seconds.
Calculate information rate of telegraph source.
Q.3
M=
1-pe
pe
pe
1-pe
OR
1
Q.3
(a) The ternary channel shown figure Px(x1)=P, Px(x2)= Px (x3)= Q (Note : P+2Q =1)
(i)
Determine H(x), H(x|y),H(y) and I(x;y)
(ii)
Show that the channel capacity Cs is given by
06
+2
Cs = log
Where =2-[plogp+(1-p)log(1-p)]
Q.4
Q.4
Q.5
Q.5
(b) Prove 0 H(x) log2M. Here M is the number of messages emitted by the
source. (Hint : - ln x x-1 for x 0)
(a) Define following terms:
(i)
Golay codes
(ii)
BCH codes
(iii)
RS codes
(b) Why are cyclic codes effective in detecting error burst? The message
1001001010 is to be transmitted in a cyclic code with a generator polynomial
g(x)=x2+1.
(i)
How many check bits does the encoded message contain?
(ii)
Obtain the transmitted code word?
(iii)
Draw encoding arrangement to obtain remainder bits.
OR
(a) The generator polynomial of (15,11) Hamming code is given by g(x)=1+x+x4 ,
Develop encoder and syndrome calculator for this code using systematic form.
(b) Write a note on cyclic codes also mention advantages and disadvantages.
(a) The given encoder generates an all zero sequence which is sent over a binary
symmetric channel. The received sequence 01001000 . There are two errors in
this sequence (at second and fifth position). Show that this double error detection
is possible with correction using viterbi algorithms.
06
06
06
06
06
06
*************
2
Enrolment No.______
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1
Q.2
(a) Why are cyclic codes effective in detecting error burst? The message 06
1011001011 is to be transmitted in a cyclic code with a generator
polynomial g(x) = x2+1.
(i) How many check bits does the encoded message contain?
(ii) Obtain the transmitted code word?
(iii) Draw encoding arrangement to obtain remainder bits.
(b) Describe any one decoding techniques for the binary double error correcting BCH 06
codes.
OR
(b) A source emits three equiprobable messages randomly and independently.
(a) Find the source entropy.
(b) Find the compact ternary code, the average length of the codeword, the
code efficiency and the redundancy.
Q.3
Q.3
Q.4
(a) A source emits seven messages with probabilities 1/2, 1/4, 1/8, 1/16, 1/32,
1/64 and 1/64.respectively. Find the entropy of the source. Obtain the
compact binary code and find the average length of the codeword.
Determine the efficiency and redundancy of the code.
(b) Define entropy of a source. Explain Huffman code with the help of an
example.
OR
(a) For a binary symmetric channel (BSC), find H(X), H (Y), H (X|Y), H (Y|X)
and I (X|Y). Let P (y1|x1) = 2/3, P (y2|x1) = 1/3, P (y1|x2) = 1/10, P (y2|x2)
= 9/10, P (x1) = 1/3 and P (x2) = 2/3.
(b) State and explain theorem of extensions of source with proof.
06
06
06
06
06
(a) Give differences between public key and private key encryption. Discuss 06
the Knapsack problem.
(b) Variable length coding is preferred over fixed length codes for better 06
coding efficiency. Justify the statement with a suitable example.
OR
Q.4
Q.5
(a) Construct a code table for the (6, 3) code generated by the matrix G. Prepare a 06
suitable decoding table.
Q.5
(b) An analog signal is band limited to B Hz and sampled at Nyquist rate. The 06
samples are quantized into 4 levels. Each level represents one message.
Thus there are 4 messages. In one case, The probabilities of occurrence of
these 4 levels (messages) are p1=p4=1/8 and p2=p3=3/8.On other case All
messages are equally likely. Find out information rate of source. Give
comments on it.
OR
(a) Can we have a channel with infinite channel capacity? Justify your answer 06
with mathematical equations.
(b) Consider a telegraph source having two symbols dot and dash. The dot 06
duration is 0.2 sec and the dash duration is 3 times of the dot duration. The
probability of the dots occurring is twice that of dash and time between
symbols is 0.2 seconds. Calculate information rate of telegraph source.
*************
Enrolment No.______
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1
(a) Explain the requirements of coding an information source. Describe the 2-out-of-5 code. 07
Encode the sequence 2709 using this code. Is this encoding uniquely decodable?
Justify.
(b) What is an Instantaneous code? Describe the procedure to construct a binary 07
instantaneous code. Give a few examples of an instantaneous code.
Q.2
(a) Five symbols s1, s2, s3, s4 and s5 are given. Assign two different binary instantaneous 07
codes to them. Draw the decoding trees for the same. Which one is a better assignment?
Justify your answer.
(b) Variable length coding is preferred over fixed length codes for better coding efficiency. 07
Justify the statement with a suitable example.
OR
(b) Construct a ternary (three code symbols) instantaneous code for the following source 07
alphabet with the prescribed lengths of code words:
Symbol S1
Length 1
Q.3
S2
3
S3
3
S4
4
S5
4
S6
2
S7
2
S8
2
S9
2
S10
2
(a) State and prove the Krafts inequality theorem with an example.
07
(b) Encode the sequence BADF using Arithmetic coding for the symbols with following 07
probability distribution:
Symbol
A
B
C
D
E
F
G
H
Length
0.1 0.2
0.1
0.3 0.05 0.1 0.05 0.1
OR
Q.3
(a)
i. The average code length (Lmin) of a code will always be greater or equal to the source 04
entropy H(s). Justify the statement with a suitable example.
ii. State and prove the relation between information rate, reliability and channel
03
capacity for a noisy binary symmetric channel (BSC).
(b) For a binary symmetric channel (BSC), find H(X), H(Y), H(X|Y), H(Y|X) and I(X|Y). 07
Let P(y1|x1) = 2/3, P(y2|x1) = 1/3, P(y1|x2) = 1/10, P(y2|x2) = 9/10, P(x1) = 1/3 and
P(x2) = 2/3.
Q.4
(a) Consider the linear block code with the codeword defined by:
07
U = m1 + m2 + m4 + m5, m1 + m3 + m4 + m5, m1 + m2 + m3 + m5, m1 + m2 + m3 +
m4, m1, m2, m3, m4, m5.
i. Find the Generator and parity check matrices.
ii. Determine error detecting and correcting capabilities of the code.
1
(b) Write notes on standard array and error detection and correction of the linear block 07
codes.
OR
Q.4
(a) A (15,5) cyclic code has a generator polynomial of the following form:
g ( X ) = 1 + X + X 2 + X 5 + X 8 + X 10
07
Q.5
(b) Explain the perfect code for single error correction. Draw and briefly describe the 07
encoder for Hamming code of length 7.
(a) For the Convolutional encoder shown in figure below (i) determine the connection 07
vectors and polynomials and (ii) draw the state diagram, tree diagram and trellis
diagram.
07
OR
Q.5
(a) Compare the Viterbi and Sequential decoding algorithms for a Convolutional code 07
stating their advantages and limitations.
(b) Describe the data encryption standard (DES) encryption procedure.
07
***************
Enrolment No.______
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1
Q.2
(a) Why are cyclic codes effective in detecting error burst? The message 07
1011001011 is to be transmitted in a cyclic code with a generator
polynomial g(x) = x2+1.
(i) How many check bits does the encoded message contain?
(ii) Obtain the transmitted code word?
(iii) Draw encoding arrangement to obtain remainder bits.
(b) Describe any one decoding techniques for the binary double error correcting BCH 07
codes.
OR
(b) A source emits three equiprobable messages randomly and independently.
(a) Find the source entropy.
(b) Find the compact ternary code, the average length of the codeword, the
code efficiency and the redundancy.
Q.3
Q.3
Q.4
(a) A source emits seven messages with probabilities 1/2, 1/4, 1/8, 1/16, 1/32,
1/64 and 1/64.respectively. Find the entropy of the source. Obtain the
compact binary code and find the average length of the codeword.
Determine the efficiency and redundancy of the code.
(b) Define entropy of a source. Explain Huffman code with the help of an
example.
OR
(a) For a binary symmetric channel (BSC), find H(X), H (Y), H (X|Y), H (Y|X)
and I (X|Y). Let P (y1|x1) = 2/3, P (y2|x1) = 1/3, P (y1|x2) = 1/10, P (y2|x2)
= 9/10, P (x1) = 1/3 and P (x2) = 2/3.
(b) State and explain theorem of extensions of source with proof.
07
07
07
07
07
(a) Give differences between public key and private key encryption. Discuss 07
the Knapsack problem.
(b) Variable length coding is preferred over fixed length codes for better 07
coding efficiency. Justify the statement with a suitable example.
OR
Q.4
Q.5
(a) Construct a code table for the (6, 3) code generated by the matrix G. Prepare a 07
suitable decoding table.
Q.5
(b) An analog signal is band limited to B Hz and sampled at Nyquist rate. The 07
samples are quantized into 4 levels. Each level represents one message.
Thus there are 4 messages. In one case, The probabilities of occurrence of
these 4 levels (messages) are p1=p4=1/8 and p2=p3=3/8.On other case All
messages are equally likely. Find out information rate of source. Give
comments on it.
OR
(a) Can we have a channel with infinite channel capacity? Justify your answer 07
with mathematical equations.
(b) Consider a telegraph source having two symbols dot and dash. The dot 07
duration is 0.2 sec and the dash duration is 3 times of the dot duration. The
probability of the dots occurring is twice that of dash and time between
symbols is 0.2 seconds. Calculate information rate of telegraph source.
*************
Enrolment No.______
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1
Q.2
Q.3
06
06
06
03
03
06
Q.3
(a) Determine mean, mean square and the variance of the random variable X for the 06
following PX(X) = 0.5 |X | e - | X |
(b) A player chooses any 6 numbers out of 49 numbers. Six balls are drawn randomly 06
without replacement from 49 balls numbered 1 through 49.
(a) Find the probability of matching all 6 balls to the 6 numbers chosen by
the player
06
06
OR
Q.4
Q.5
Q.5
(a) Consider an experiment of drawing randomly three balls from an urn containing
two red, three white, and four blue balls. Let (X, Y) be a bivariate random
variable. Where X and Y denote, respectively, the number of red and white balls
chosen.
1. Find the range of (X, Y).
2. Find the joint pmf's of (X, Y).
3. Find the marginaI pmf's of X and Y.
4. Are X and Y independent?
(b) Explain in detail different laws of large numbers
06
06
06
06
*************
06
06
Enrolment o.______
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1 (a) Give answer of following questions.
1. Describe the use of probability theory in Communication Engineering.
06
2. Explain the meaning of statistical independent ness and uncorrelated ness of two
random variables. Out of these two parameters of random variable which is the
stronger notion of independent ness.
3.
A uniformly distributed Random variable X has Probability Density Function (PDF)
fX(x) =1/2, 0 X 2 .
Find the expected value of cos(x) (i.e. E [cos(x)]) and expected value of x2 (i.e.
E[x2].)
(b) Give answer of following questions.
1. Someone has given you the Cumulative Distribution Function(CDF) of random
variable as,
1 ae x / b x 0
FX ( x) =
x<0
0
As you are expert in Statistical Signal Analysis (SSA) she asks you to verify
whether FX(x) is a valid CDF or not. Give your answer to her query.
06
In mobile radio communication when any obstruction (e.g. like hill or tall building)
comes in to the path of signal then the region behind obstruction is called shadow
region and only diffracted signal will reach to mobile unit, as shown in figure below,
If transmitted signal has Gaussian distribution with mean mx and variance 2 than
find distribution of received signal in scattering zone. See the figure below.
06
[Hint: In scattering zone received signal random variable is Y, then Y=eX . where X
is the transmitted signal random variable]
(b)
1. Let Z be the random variable with PDF f Z ( z ) =1/2. Let new random variable X and
Y is defined as, X=Z and Y=Z2. X and Y both are uncorrelated? X and Y both are
statistically independent?
2. The
PDF
of
continuous
random
variable
X
is
given
as
x
3.1437e
1<x<3
f X ( x) =
otherwise
0
Find the probability that X takes a value greater than 2 given that it has a value
greater then 1.5.
OR
(b) Give answer of following questions.
06
06
1. Give the PDF for Gaussian distributed random variable and show that Gaussian PDF
integrates to one.
2. A communication system accepts a positive voltage V as a input and outputs a
voltage Y=V+N , where =10-2 and N is a Gaussian random variable with
parameter mean (m) = 0 and =2. Find the value of V that gives P[Y<0]=10-6.
Q.3 (a) Give answer of following questions.
1. Show that E[x] for the random variable with CDF FX(x)=1-1/x, for x<1, does not
exist.
2. Define the joint density function of two random variable and state how to get the
marginal density function from joint density.
(b) Give answer of following questions.
1. State the Chebyshevs inequality for random variable.
2. State and prove the central limit theorem.
OR
Q.3 (a) Give answer of following questions.
1. Show how Chebyshevs inequality is useful to decide the narrowness or broadness
of PDFs.
2. Define characteristics function and Moment generating function of random variable.
06
06
06
06
FX(x)
Q.4 (a) Give answer of following questions.
1. Let Y= 2X+3, if random variable X is uniformly distributed over [-1, 2], find PDF
of random variable Y and Plot PDF of random variable X and Y.
2. For random variable X and Y Joint density is given as,
2(ax + by )
0 x 1, 0 y 1
f XY ( x, y ) = a + b
0
otherwise
Compute the conditional expectation E[X|Y=1/2]
(b) Give answer of following questions
1. Consider a random process X(t)= U cos(t) + V sin (t) where U and V are
independent random variables, each of which assumes the values -2 and 1 with the
probabilities and 2/3 , respectively. Show that X(t) is Wide Sence Stationary
random process.
06
06
i/p
x(t)
o/p
y(t)
is attenuation
- is Delay
OR
Q.4(a) Give answer of following questions.
1. If W(t) is a Wiener process, the will
(a) 1W(t)+ 2 W(t+T) be a Wiener process? Here T > 0 and 1, 2 are real
constants.
(b) (W(t))2 be a Wiener process?
2. Give the classification of different types of random processes.
(b) A random process x(t) with the PSD shown in figure below is passed, through a
band pass filter with frequency response as shown in figure below. Determine the
Mean square values of the quadrature components of the output process, Assume the
center frequency in the representation to be 0.5MHz.
06
06
Sx(w)
10-3
100kHz
1
1MHz f
Q.5 (a)
0.5MHz f
06
A
-f2
-f1
f1
f2
2. Let Xn be a sequence of uncorrelated random variable with zero mean and variance
2. Let
n
X (t ) = X k e jwk t
k =1
06
06
1 |t|<1
0 |t|>1
(c) R (t ) =
06
Enrolment No.______
Date: 06 / 04 / 2010
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1
Q.2
Q.3
Q.3
(a) A binary source generates digits 1 and 0 randomly with probabilities P(1)
= 0.7 and P(0) =0.3 . If 10 bit are generated. What is the probability that
(i) No 1s will be generated ?
(ii) Eight 1s and two 0s will be generated?
(iii) At least 5 ones will be generated?
(iv) More than 2 zeros will be generated?
(b) A random variable X has pdf
fX(x) = cx(1-x)
0x1
=0
elsewhere
(i) Find c
(ii) Find P[1/2 X ]
(iii) Find the cdf of X
(c) Show that the random process
X(t) = A cos(ct+ )
Where is uniformly distributed in the range (0,2) ,is a wide sense
stationary process.
(a) State and prove the Central Limit Theorem
(b) Find the normalization constant c and the marginal pdfs for the
following joint pdf.
fX,Y(x,y) = ce-xe-y
0 y x <
=0
elsewhere
OR
(b) Show that the mean square derivative of a random process X(t) at the
point t exists if
2
R x (t1, t 2)
t1t 2
Exists at the point (t1,t2) =(t,t)
04
04
04
06
06
06
1
(i) Un( ) =
(ii) Vn( ) = (1 )
n
n
(iii) Wn() = en
OR
(a) Define the Cumulative Distribution Function(cdf) for a random variable 04
and show that P[a <x b] = Fx(b) Fx(a)
1
(b) Give the expression for the pdf of a Gaussian Random variable and its 04
application and show that the Gaussian pdf integrates to 1.
(c) Derive the expressions for Markov Inequality and Chebyshev Inequality. 04
Q.4
(a) The joint cdf for the vector of random variables X =(X,Y)
06
Is given by
FX,Y(x,y) = (1- e-x)(1-e-y)
x0 ,y 0
=0
elsewhere
Find the probability that events(i) A= {X 1 ,Y1} ,
(ii) B={X>x,Y>x} , where x >0 ,y >0 , and
(iii) D = {1 <X2,2<Y5}
Find the pdf of the sum Z = X+Y of two zero mean ,unit variance 06
(b)
Gaussian random variables with correlation coefficient = -1/2.( The
joint pdf of X and Y is given by
2
2
2
1
f X ,Y ( x, y ) =
e ( x 2 xy + y ) /( 2(1 )
2 1 2
- <x , y < ) .Is Z a Gaussian Random variable.
OR
Q.4
Q.5
(a) For a random process X(t) give the definitions of (i) mean (ii)
Autocorrelation (iii) Auto covariance (iv) Correlation coefficient)
(b) Does the Weiner Process whose autocorrelation function is given by
RX(t1,t2) = min(t1,t2)
Have a mean square derivative? What is the name of the process obtained
by taking the derivative of Wiener Process?
(c) Suppose we observe a process Y(t) which consists of desired signal X(t)
plus noise N(t) . Find the cross correlation between the observed signal
and the desired signal , assuming that X(t) and N(t) are independent
random processes.
(a) Determine the PSD and mean square value of a random process
X(t) = A cos(ct + )
(b) Calculate the thermal noise voltage (rms value) across the RC circuit
given in figure below
Q.5
04
04
04
06
06
OR
(a) A random telegraph signal is passed through a RC lowpass filter which 06
has a Transfer function
H( f ) =
+ j 2f
06
*************
2
Enrolment No.______
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1
Q.2
06
06
06
06
f X ( x) = (1 + x 2 )
06
Q.3
Q.3
Q.4
Q.4
Q.5
06
06
06
06
06
06
(b) State the conditions for sure convergence and absolute sure convergence
for a sequence of random variables {Xn()}.
Let Un be a sequence of independent, identically distributed (iid) zeromean, unit-variance Gaussian random variables. A low-pass filter takes
1
the sequence Un and produces the sequence X n = (U n + U n 1 )
2
(i) Does this sequence converge in the mean square sense?
(ii) Does it converge in distribution?
06
(a) Define and classify Stochastic processes. Let X(t) and Y(t) be
independent, wide-sense stationary random processes with zero means
and the same covariance function CX(). Let Z(t) be given by
Z(t) = X(t) cos t + Y(t) sin t.
07
06
(i)
(ii)
Q.5
05
07
05
*************
Enrolment No.______
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1
Q.2
07
07
07
07
f X ( x) = (1 + x 2 )
07
Q.3
Q.3
Q.4
Q.4
Q.5
07
07
07
07
07
07
(b) State the conditions for sure convergence and absolute sure convergence
for a sequence of random variables {Xn()}.
Let Un be a sequence of independent, identically distributed (iid) zeromean, unit-variance Gaussian random variables. A low-pass filter takes
1
the sequence Un and produces the sequence X n = (U n + U n 1 )
2
(i) Does this sequence converge in the mean square sense?
(ii) Does it converge in distribution?
07
(a) Define and classify Stochastic processes. Let X(t) and Y(t) be
independent, wide-sense stationary random processes with zero means
and the same covariance function CX(). Let Z(t) be given by
Z(t) = X(t) cos t + Y(t) sin t.
08
07
(i)
(ii)
Q.5
06
08
06
*************