Sei sulla pagina 1di 59

Seat No.

: _____

Enrolment No.______

GUJARAT TECHNOLOGICAL UNIVERSITY


M.E Sem-I Remedial Examination January/ February 2011

Subject code: 710403

Subject Name: ASIC Design

Date:02 /02 /2011

Time: 02.30 pm 05.00 pm


Total Marks: 60

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

Seat No.: _____

Enrolment No.______

GUJARAT TECHNOLOGICAL UNIVERSITY


M.E Sem-I Examination January 2010

Subject code: 710403


Date:

Subject ame: ASIC Design

25 / 01 / 2010

Time: 12.00 2.30 pm


Total Marks: 60

Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1

(a) List down the advantages and disadvantages of Finite State 06


Machines.
(b) Draw the basic block diagram of XC 9500 CPLD and Explain.
06

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

(a) Write a VHDL code for 4-Bit Parallel-In-Serial-Out Shift


Register.
(b) Realize the following functions using PLA.
F1 = m ( 3,4,5,6,7,10,13,15 )
F2 = m ( 2,4,6,8,10,14,15 )
F3 = m ( 5,7,13,15)
OR
(a) Write a VHDL Code for 4 Bit full adder. Use structural
modeling style. Take 1- Bit full adder as a component.
(b) Define Mealy State Machine and Moore State Machine.
Compare them.

Q.3

Q.4

06
06

06
06

(a) Explain Process statement. Explain the importance of sensitivity 06


list. Quote suitable example.
(b) Explain basic data types in VHDL.
06
OR

Q.4

(a) Explain Assertion statement. Explain its usefulness in writing 06


testbench.
(b) What do you mean by Delta-delay ? Also explain Inertial Delay 06
model and Transport Delay model.

Q.5

(a) Write a short note on Anti-fuse and Static RAM programming


technology.
(b) Write a short note on operators used in VHDL.
OR
(a) Write a short note on Programmable Logic Devices ( PLDs).
(b) Explain Xilinx 3000 series logic cell, with configuration memory
cell.

Q.5

************

06
06
06
06

Seat No.: _____

Enrolment No.______

GUJARAT TECHNOLOGICAL UNIVERSITY


M.E Sem-I Remedial Examination April 2010

Subject code: 710403

Subject !ame: ASIC Design

Date: 08 / 04 / 2010

Time: 12.00 noon -02.30 pm


Total Marks: 60

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

(a) Compare the following:


I Moore and Melay machines.
II CPLD and FPGA

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

(a) Compare ROM, PAL, PLA, and PLD.


(b) Implement following equation using structural and data flow modeling.
Y= ABCD+ A'B'C' +B'C+ AD'
OR
(a) Consider Melay Finite State Machine (FSM), with one input X and one output
Z. The FSM asserts its output Z when it recognize the "101" input bit
sequence. Overlapping sequences are accepted, i.e." if input X is
1010100.....output Z is 0010100." Implement the state diagram for above and
write VHDL code for it.
(b) Discuss following terms:
1. Moore's law 2. Gate density 3. Defect density
4. Yield 5. Gate Utilization 6. Die Cost.

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

*************

Seat No.: _____

Enrolment No.______

GUJARAT TECHNOLOGICAL UNIVERSITY


M. E. IST SemesterRemedial Examination July- 2011

Subject code: 710403


Subject Name: ASIC Design
Date:11/07/2011

Time: 10:30 am 01:00 pm


Total Marks: 60

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

mapping, 2. Placement, and 3. Routing.

(b) Write a behavioral VHDL code for two-digit BCD counter.

06

*************

Seat No.: _____

Enrolment No.______

GUJARAT TECHNOLOGICAL UNIVERSITY


M.E Sem-I Regular Examination January / February 2011

Subject code: 710403N


Date: 02 /02 /2011

Subject Name: ASIC Design


Time: 02.30 pm 05.00 pm

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

Q.2 (a) Write short notes on delays in VHDL.


(b) Explain with a neat sketch the architecture of CLBs available in Xilinx FPGA.
OR
(b) With diagram explain FUSE and ANTIFUSE mechanism of FPGA programming.

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

(c) Explain BLOCK statement.

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
*************

Seat No.: _____

Enrolment No.______

GUJARAT TECHNOLOGICAL UNIVERSITY


M. E. IST SemesterRemedial Examination July- 2011

Subject code: 710403N


Subject Name: ASIC Design
Date:11/07/2011

Time: 10:30 am 01:00 pm


Total Marks: 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

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

mapping, 2. Placement, and 3. Routing.

(b) Write a behavioral VHDL code for two-digit BCD counter.

07

*************

Seat No.: _____

Enrolment No.______

GUJARAT TECHNOLOGICAL UNIVERSITY


M. E. 1ST Semester Remedial Examination July- 2011

Subject code: 710001


Subject Name: Communication &Research Skills
Date:06/07/2011

Time: 10:30 am 01:00 pm


Total Marks: 70

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

*************

Seat No.: _____

Enrolment No.______

GUJARAT TECHNOLOGICAL UNIVERSITY


M.E Sem-I Remedial Examination January / February 2011

Subject code: 710001


Date:

Subject Name: Communication & Research Skills

29 /01 /2011

Time: 02.30 pm 05.00 pm


Total Marks: 60

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

(a) What are the techniques for good comprehension?


06
(b) Information overload and too many transfer stations-these two are organizational 06
barriers-Justify.
OR
(b) Lack of vocabulary and Cultural difference-these two are interpersonal barriers- 06
Justify.

Q.3

(a) Use of visual aids helps to make presentation elaborative-explain.


(b) What are the expectations of interviewers from interviewee?
OR
(a) Kinesics, Proxemics and Chronemics play vital roles in presentation-Elaborate.
(b) Write a detailed note on traits of good listener.
(a) Write a reminder-letter to The Director, AtoZ company, New Delhi regarding the
delay of payments from their side.
(b) Write an informative report regarding the budget requirements for the newly started
project of Employee-Training Program of your company. Assume that you are the
coordinator of this program and address the report to the general manager of your
company-BUZZ Enterprize.

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

Seat No.: _____

Enrolment No.______

GUJARAT TECHNOLOGICAL UNIVERSITY


M.E Sem-I Examination January 2010

Subject code: 710001


Date: 18 / 01/ 2010

Subject ame: Communication & Research Skills


Time: 12.00 2.30 pm
Total Marks: 60

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 a detailed note on characteristics of language.


(b) Write a detailed note on levels of communication.
(a) Interpersonal barriers play a crucial role for failure of communication processexplain.
(b) Write a detailed note on Verbal & Non-verbal Communication
OR
(b) Write a detailed note on types of interviews.
(a) Paraphrasing and Reflecting implications- these two are signs of a good
listener.-Explain.
(b) Effectiveness of your presentation up to some extent depends on your own
analysis of your audience and locale.-Justify.
OR
(a) What are the types of listening?
(b) What are the different techniques of delivering presentation?
(a) Write a letter to The Manager, ABC Corporation, M. G. Road, New Delhi to
place an order for 20 printing machines, model no. W678TH. Assume that you
are the purchase officer for Signature World, C. M. Road, Borivali (E),
Mumbai.
(b) Write an informative report on possibilities of starting a new branch of the
production division of New Gen Mechanics (a company manufacturing
engineering tools) at Surat-G.I.D.C. Assume that you are supposed to submit
this report to Management Board of the company.

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

Seat No.: _____

Enrolment No.______

GUJARAT TECHNOLOGICAL UNIVERSITY


M.E Sem-I Remedial Examination April 2010

Subject code:710001
Subject ame: Communication and Research Skills
Date: 05 / 04 / 2010

Time: 12.00 noon 02.30 pm

Instructions:

Total Marks: 60

1. Attempt all questions.


2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1

(a) List various Barriers to effective Communication. Explain any two of them with 06

Q.2

(b) Explain different types of interview.


06
(a) What are the essential elements in the introduction, body, and conclusion of an 06

suitable illustrations.

oral presentation?

(b) Write brief notes on the following:


1. Scanning

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.

(b) Write brief notes on the following:


Q.4

(a)
(b)

Q.4

(a)
(b)

Q.5

(a)
(b)

06

1. Business and social etiquettes.


2. Difference between qualitative and quantitative research.
Write short notes on the following:
1. Nature and significance of proposals. 2. Solicited and unsolicited proposal.
Write a letter to the Police Commissioner, Ahmedabad complaining about bad
law and order situation in your area.
OR
Explain importance of writing resume in job application. Prepare a resume
suitable for the Post of a Computer Engineer.
"Each one plant one" campaign was organised by your organisation to celebrate
Van Mahotsava Day on 10th Nov. As Secretary of your organisation ABC, write a
report in 100-125 words for your organisation magazine. You are Sunil/ Sunita.
Suppose you want to take a car loan from State Bank Of India. Write a letter to
the Chief Manager, SBI branch of your locality requesting him/her to send you all
the information related to SBI car loans.
Narrate elements of Technical Articles. Explain any four of them.

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
*************

Seat No.: _____

Enrolment No.______

GUJARAT TECHNOLOGICAL UNIVERSITY


M. E. 1ST Semester Remedial Examination July- 2011

Subject code: 710001


Subject Name: Communication &Research Skills
Date:06/07/2011

Time: 10:30 am 01:00 pm


Total Marks: 60

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

*************

Seat No.: _____

Enrolment No.______

GUJARAT TECHNOLOGICAL UNIVERSITY


M.E Sem-I Regular Examination January / February 2011

Subject code: 710001N


Subject Name: Communication and Research Skills
Date: 29 /01 /2011

Time: 02.30 pm 05.00 pm

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

Q4 (a) Briefly describe the different steps involved in a research process.


(b) What are the essentials of a good questionnaire? Enumerate various steps involved in the
design of a good questionnaire.
OR
Q4 (a) Distinguish between primary and secondary data. Give an exhaustive comparison
between various methods of primary data collection.
(b) Distinguish between an experiment and survey. Explain the survey method of research
with example.

07
07

Q5 (a) Explain linear regression analysis and its application in research.

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.
**********

Seat No.: _____

Enrolment No.______

GUJARAT TECHNOLOGICAL UNIVERSITY


M.E Sem-I Examination January 2010

Subject code: 710422


Subject ame: Digital Signal Processing and Application
Date:27/ 01 / 2010

Time: 12:00 - 2:30pm


Total Marks: 60

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

(a) State sampling theorem. What is aliasing effect?


A digital communication link carries binary coded words representing
samples of an input signal Xa(t)=3cos600t+2cos800t.The link is operated
at 10,000bits/sec and each input sample is quantized into 1024 different
voltage levels.
(i) What is sampling frequency and folding frequency?
(ii) What is Nyquist rate for the signal Xa(t)?
(iii) What are the frequencies in resulting discrete time signal?
(b) What is multirate signal processing? Explain application of Decimation and
Interpolation to A/D and D/A conversion.
OR
find
(b) (i)For difference equation y(n)-3y(n-1)-4y(n-2)=x(n)+2x(n-1)
frequency response H(ejw) and impulse response h(n)
(ii) State properties of Region Of Convergence for z-transform

06

(a) Explain Decimation-in-time algorithm to calculate 8-point DFT


(b) A causal LTI system has impulse response h(n),for which the z-transform
is H(z)=(1+z-1)/[(1-0.5z-1)(1+0.25z-1)]
(i)What is the region of convergence of H(z)?
(ii) Is the system stable?
(iii)Find the z-transform X(z) of an input x[n] that will produce the output
y[n]= -(1/3)(-1/4)nu[n]-(4/3)(2)nu[-n-1]
(iv) Find the impulse response h[n] of the system.
OR
(a) How to obtain linear convolution from circular convolution? Perform the
circular convolution of x[n]={1,1,2,1} and h[n]={1,2,3,4} using DFT and
IDFT method.
(b) Distinguish between DFT and DTFT. List out the properties of DFT and
explain circular shift of a sequence property of DFT.

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

*************

Seat No.: _____

Enrolment No.______

GUJARAT TECHNOLOGICAL UNIVERSITY


M.E Sem-I Remedial Examination April 2010

Subject code: 710422


Subject ame: Digital Signal Processing and Application
Date: 09 / 04 / 2010

Time: 12.00 noon 02.30 pm

Instructions:

Total Marks: 60

1. Attempt all questions.


2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1 (a) Answer the following questions:
06
1) What is difference between discrete-time signal and digital signal?
Explain with example.
2) State the different stages involve in digital filter designing?
3) Define inverse system. Also find inverse of the system given by function
1 0.5 z 1
H ( z) =
with ROC |z| > 0.9.
1 0.9 z 1
(b) A causal linear time-invariant system is described by the
06
difference equation y[n] 5 y[n 1] + 6 y[n 2] = 2 x[n 1]
1) Determine the impulse response of the system.
2) Determine the step response of the system.
Q.2 (a) Consider the system of figure, with the discrete-time system an ideal low-pass 06
filter with cutoff frequency / 8 radians/sec.

1) If xc (t ) is band limited to 5 KHz, what is the maximum value of T that


avoid aliasing in C/D converter?
2) If 1/T = 10 KHz, what will the cutoff frequency of effective continuous
time filter be?
3) Repeat part (2) for 1/T=20 KHz.
(b) Explain linear convolution using DFT and compare it with circular convolution 06
for the system input x[n] = {1, 2, 3} and system impulse response h[n] = {2, 1}.
OR
(b) What is difference between DFT and DTFT? Compute the value of DFT and 06
DTFT for the given sequence x[n] = {0, 1, 2, 3} and compare it.
n
Q.3 (a)
06
1
n
When the input to an LTI system is x[n] = u[n] + (2 ) u[ n 1] the
3
n

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

Seat No.: _____

Enrolment No.______

GUJARAT TECHNOLOGICAL UNIVERSITY


M. E. IST SemesterRemedial Examination July- 2011

Subject code: 710422


Subject Name : Digital Signal Processing and Applications
Date:15/07/2011

Time: 10:30 am 01:00 pm


Total Marks: 60

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

(a) Describe properties of DFT.


(b) Explain circular convolution with the help of an example.
OR
(a) Describe properties of DTFT.
(b) Explain linear convolution with the help of an example.

06
06

(a) For the system function

06

H(z)=(1+2z-1+z-2) / [1-(3/4)z-1+1/3z-2] ,draw flow graphs of all possible


realizations for this system as cascade of first order systems.
Compute the DFT of the following finite length sequences considered to be
(b)
of length N (N is even):
(i)
x[n]= [n]
(ii)
x[n]= [n-5]

06

06

06

06

06
06

OR

Q.4

(a) Give differences between DIT and DIF FFT algorithms.


(b) A continuous time signal is sampled at a sampling rate of 10 kHz and the
DFT of 1024 samples computed. Determine the frequency spacing between
spectral samples. Justify your answer.

06
06

Q.5

(a) Describe windowing method for FIR filter design.


(b) Compare FIR and IIR filter designs.
OR
(a) Discuss DSP applications to radar engineering.
(b) With the help of a neat sketch, explain Digital Signal Processor architecture

06
06

Q.5

06
06

*************
1

Seat No.: _____

Enrolment No.______

GUJARAT TECHNOLOGICAL UNIVERSITY


M.E Sem-I Regular Examination January / February 2011

Subject code: 710422N


Subject Name: Digital Signal Processing and Applications
Date: 05 /02 /2011

Time: 02.30 pm 05.00 pm


Total Marks: 70

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)

Explain important of DSP in field of Engineering. Compare it with analog


signal processing.
Explain (i) causal system (ii) difference equation
Explain important of ROC in Z-Transform
Find Z-transform of an u(n)- bn u(-n-1). Draw all possible ROC.
Determine system transfer function H(z) & its poles and zeros if the system
difference equation is
y(n)+3/4y(n-1)+1/8y(n-2)=x(n)+x(n-1)
Explain (i)LTI system (ii) stability
Explain relation between DFT and Z-Transform
Find circular convolution of two sequence x(n)={4,3,2,1} & h(n)={3,2,1,0}
OR
Given x(n)={1,2,3,4,4,3,2,1). Find X(k) using decimation in time fast
Fourier transform algorithm

(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)

Write short note on desirable features of a DSP processor


07
What is multi rate digital signal processing? Explain need of it. Give 07
examples and state various advantages of it.

Q.5

(a)
(b)

OR

Q.5

State various application of DSP. Explain any one in brief


A relax DSP system is describe by linear difference equation y(n)=0.2x(n)0.5x(n-2)+0.4x(n-3). digital input sequence {-1,1,0,-1) is applied to this DSP
system. Determine the corresponding digital output sequence.
OR
(a) (i) Explain why FFT is more efficient than DFT?
(ii) Explain steps to design FIR filter using Kaiser windows
Explain various properties of discrete time system with examples
(b)
*************

07
07

03
04
07

Seat No.: _____

Enrolment No.______

GUJARAT TECHNOLOGICAL UNIVERSITY


M. E. IST SemesterRemedial Examination July- 2011

Subject code: 710422N


Subject Name : Digital Signal Processing and Applications
Date:15/07/2011

Time: 10:30 am 01:00 pm


Total Marks: 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

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

(a) Describe properties of DFT.


(b) Explain circular convolution with the help of an example.
OR
(a) Describe properties of DTFT.
(b) Explain linear convolution with the help of an example.

07
07

(a) For the system function

07

H(z)=(1+2z-1+z-2) / [1-(3/4)z-1+1/3z-2] ,draw flow graphs of all possible


realizations for this system as cascade of first order systems.
Compute the DFT of the following finite length sequences considered to be
(b)
of length N (N is even):
(i)
x[n]= [n]
(ii)
x[n]= [n-5]

07

07

07

07

07
07

OR

Q.4

(a) Give differences between DIT and DIF FFT algorithms.


(b) A continuous time signal is sampled at a sampling rate of 10 kHz and the
DFT of 1024 samples computed. Determine the frequency spacing between
spectral samples. Justify your answer.

07
07

Q.5

(a) Describe windowing method for FIR filter design.


(b) Compare FIR and IIR filter designs.
OR
(a) Discuss DSP applications to radar engineering.
(b) With the help of a neat sketch, explain Digital Signal Processor architecture

07
07

Q.5

07
07

*************
1

Seat No.: _____

Enrolment No.______

GUJARAT TECHNOLOGICAL UNIVERSITY


M.E Sem-I Remedial Examination January/ February 2011

Subject code: 710205


Subject Name: Internet Technology
Date: 04 /02/ 2011

Time: 02.30 pm 05.00 pm


Total Marks: 60

Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1

(a) Give Full Forum of the following


06
1. SNMP
2. RIP
3. PPP
4. URI 5. UDP
6. ICMP
(b) Explain use of Internet in daily activities. Show couple of scenario for using any 06
of two activities.

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

Seat No.: _____

Enrolment No.______

GUJARAT TECHNOLOGICAL UNIVERSITY


M.E Sem-I Examination January 2010

Subject code: 710205

Subject ame: Internet Technology

Date: 29 / 01 / 2010

Time: 12.00 - 2.30 pm


Total Marks: 60

Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1

(a) Give detail of general organization of Internet administration, explain the 06


function of each body.
(b) Explain the function of the following network connecting device in detail : 06
i) Repeater ii) Bridge iii) Router

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

(a) What is HTML? Where is it used?


Explain following tags with its attributes.
1. <a>
2 .<br>
(b) Design HTML page which include table tag with its entire attributes.

06

06
06
06
06

06

OR

Q.4

(a) Explain CSS Box model in brief.


06
(b) Design web page using JavaScript which takes input as a number using 06
prompt dialog box from user and find its square-root and display answer.

Q.5

(a) i)Explain internal cascaded style sheet with appropriate example.


ii) Explain background selector with all its properties and values.
(b) Explain the complete process of data communication using FTP.
OR
(a) Explain background selector with all its properties and values.
(b) Explain :HTTP.

Q.5

*************

06
06
06
06

Seat No.: _____

Enrolment No.______

GUJARAT TECHNOLOGICAL UNIVERSITY


M.E Sem-I Remedial Examination April 2010
Subject code: 710205
Subject ame: Internet Technology
Date:

10 / 04 / 2010

Time: 12.00 noon 02.30 pm


Total Marks: 60

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

Seat No.: _____

Enrolment No.______

GUJARAT TECHNOLOGICAL UNIVERSITY


M. E. 1ST Semester Remedial Examination July- 2011

Subject code: 710205


Subject Name: Internet Technology
Date:13/07/2011

Time: 10:30 am 01:00 pm


Total Marks: 60

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

explain. Also explain CSS Box model in brief.

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

(a) Write down the steps for creating website.


What are the benefits of HTML? How would you create forms in HTML?
(b) What is XML? What are naming rules in XML? Describe the difference
between XML and HTML
(a) Explain client-server model and explain the concept of concurrency in clients
and servers.
(b) Discuss the issues of the physical layer of OSI.

06
06

06
06

Compare fiber optic cable and UTP cable.

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

Seat No.: _____

Enrolment No.______

GUJARAT TECHNOLOGICAL UNIVERSITY


M.E Sem-I Regular Examination January / February 2011

Subject code: 710205N


Subject Name: Internet Technology
Date:

04 /02 /2011

Time: 02.30 pm 05.00 pm

Total Mark : 70

Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1

(a) Compare classful addressing and classless addressing.


(b) Explain Internet Standards.

Q.2

(a) List various special addressing in classful addressing


07
(b) An organization is granted the block 130.34.12.64/26.The organization needs 4 07
subnets. What are subnet prefix length, subnet addresses and range of addresses
for each subnet?
OR
(b) An organization is granted a block of addresses with beginning address 07
14.24.74.0/24.There are 256 addresses in this block. The organization needs to
have 11 subnets as shown below:
a) two subnets, each with 64 addresses
b) two subnets, each with 32 addresses
c) three subnets, each with 16 addresses
d) four subnets, each with 4 addresses.
Design the subnets.

Q.3

(a) Explain seven major features of TCP.


(b) Explain IP datagram header format.

07
07

07
07
OR

Q.3

(a) Explain TCP segment format.


(b) What is protocol ? List various types of protocols used in internet.

07
07

Q.4

(a) Differentiate HTML and DHTML.


(b) What is website ? Explain various steps to design a website.

07
07

Q.4

(a) Explain major tags used in HTML.


(b) Explain various advantages and characteristics of JavaScript.

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

Seat No.: _____

Enrolment No.______

GUJARAT TECHNOLOGICAL UNIVERSITY


M. E. 1ST Semester Remedial Examination July- 2011

Subject code: 710205


Subject Name: Internet Technology
Date:13/07/2011

Time: 10:30 am 01:00 pm


Total Marks: 70

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

explain. Also explain CSS Box model in brief.

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

(a) Write down the steps for creating website.


What are the benefits of HTML? How would you create forms in HTML?
(b) What is XML? What are naming rules in XML? Describe the difference
between XML and HTML
(a) Explain client-server model and explain the concept of concurrency in clients
and servers.
(b) Discuss the issues of the physical layer of OSI.

07
07

07
07

Compare fiber optic cable and UTP cable.

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

Seat No.: _____

Enrolment No.______

GUJARAT TECHNOLOGICAL UNIVERSITY


M.E Sem-I Remedial Examination January/ February 2011

Subject code: 710402


Subject Name: Information Theory and Coding
Date: 01 /02 /2011

Time: 02.30 pm 05.00 pm


Total Marks: 60

Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1

(a) i)

Define Instantaneous code and Derive Krafts inequality for code 04


alphabet of r symbols.
ii) Construct a ternary instantaneous code for the following source 02
alphabet with the prescribed lengths of code words.
Symbol 1 2 3 4 5 6 7 8 9 0
Length 1 3 3 3 3 3 2 2 2 2
(b) Define Entropy of a source. Explain Binary Huffman Encoding with the 06
help of an example.

Q.2

(a) i)

Obtain the Expression of Mutual Information of Discrete Memoryless 03


channel and from this define channel capacity.
ii) Find the channel capacity of the BSC channel.
03
(b) A binary channel matrix is given by,
06
Output

y1 y 2
x1 2 3 13

Input
9
x2 1
10
10

It is also given PX(x1) = 1/3, PX(x2) = 2/3.


Determine H(x), H(x/y), H(y), H(y/x) and I(x,y).

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

where n=length of code word and k=length of data word (n>k).

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

(a) Explain Reed-Solomon Encoding.


06
(b) Find the generator matrix G for a non-systematic (23,12) Golay code 06
described by polynomial
g(x) = x11+x9+x7+x6+x5+x+1.
Determine the code words for the data vectors 000011110000 and
101010101010.

Q.5

(a) A rate convolution encoder with constraint length 3 is described by


g1(x) = 1+x+ x2
and
2
g2(x) = 1+ x .
Draw the trellis diagram for this encoder and encode the message 10111.
(b) Explain the Viterbi Convolution Decoding Algorithm.
OR
(a) Give differences between public key and private key encryption. Discuss
the Knapsack problem.
(b) Write short note on Hamming Codes.

Q.5

06

06
06
06

*************

Seat No.: _____

Enrolment No.______

GUJARAT TECHNOLOGICAL UNIVERSITY


M.E Sem-I Examination January 2010

Subject code: 710402


Date: 22 /01 / 2010

Subject : Information Theory and Coding


Time: 12.00 2.30 pm
Total Marks: 60

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

(a) Let the codewords of a coding scheme be


06
a= 000000
b=101010
c=010101
d=111111
If the received sequence over a binary symmetric channel is 1 1 1 0 1 0
and a maximum likelihood decoder is used,what will be the decoded
symbol?
(b) Explain Reed-Solomon encoding
06

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.

(a) Explain why R-S codes perform so well in a bursty-noise environment.


06
Use the generator polynomial for the (7,3) R-S code to encode the 06
(b)
message 010110111 in systematic form. Use polynomial division to
find the parity polynomial.
1

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

(a) An often heard saying is that A picture is worth a thousand words Is


a picture really worth a thousand words? Explain in the context of image
compression.
(b) Explain JPEG standard for image compression.
OR
(a) Give differences between public key and private key encryption. Discuss
the Knapsack problem.
What is the output of the first iteration of the DES algorithm when
(b)
the plaintext and the key are each made up of zero sequences?

Q.5

06

06
06
06

*************

Seat No.: _____

Enrolment No.______

GUJARAT TECHNOLOGICAL UNIVERSITY


M.E Sem-I Remedial Examination April 2010

Subject code: 710402

Subject ame: Information Theory & Coding

Date: 07 / 04 / 2010

Time: 12.00 noon 02.30 pm


Total Marks: 60

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

(a) State and explain theorem of extensions of source with proof.


06
(b) Consider the binary symmetric channel shown in fig.. The channel matrix is
given by
06

M=

1-pe

pe

pe

1-pe

and below figures shows a cascade of two such BSCs

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

(b) Describe Data Encryption Standard scheme.


06
OR
(a) Describe any one decoding techniques for the binary double error correcting 06
BCH codes.
(b) For the given convolution encoder develop the encoder states and the code tree.
06

*************
2

Seat No.: _____

Enrolment No.______

GUJARAT TECHNOLOGICAL UNIVERSITY


M. E. IST SemesterRemedial Examination July- 2011

Sub code: 710402


Sub Name: Information Theory and Coding
Date:08/07/2011

Time: 10:30 am 01:00 pm


Total Marks: 60

Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1

(a) Explain in detail Reed-Solomon encoding


06
(b) Find a generator polynomial g(x) for a (7,4) cyclic code and find code 06
vectors for the following data vectors: 0010,1110,1001,1011

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

(a) Describe Data Encryption Standard scheme.


06
(b) Explain construction of instantaneous code and state the theorem of kraft 06
inequality.
1

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.
*************

Seat No.: _____

Enrolment No.______

GUJARAT TECHNOLOGICAL UNIVERSITY


M.E Sem-I Regular Examination January / February 2011

Subject code: 710402 N


Subject Name: Information Theory and Coding
Date: 01 /02 /2011

Time: 02.30 pm 05.00 pm


Total Marks: 70

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

i. Draw the block diagram of the encoder for this code.


ii. Find the code polynomial (in systematic form) for the message m( X ) = 1 + X 2 + X 4 .
iii. Is V ( X ) = 1 + X 4 + X 6 + X 8 + X 14 a valid code polynomial?

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.

(b) Explain the Reed-Solomon (RS) encoding and decoding procedure.

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
***************

Seat No.: _____

Enrolment No.______

GUJARAT TECHNOLOGICAL UNIVERSITY


M. E. IST SemesterRemedial Examination July- 2011

Sub code: 710402N


Sub Name: Information Theory and Coding
Date:08/07/2011

Time: 10:30 am 01:00 pm


Total Marks: 70

Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1

(a) Explain in detail Reed-Solomon encoding


07
(b) Find a generator polynomial g(x) for a (7,4) cyclic code and find code 07
vectors for the following data vectors: 0010,1110,1001,1011

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

(a) Describe Data Encryption Standard scheme.


07
(b) Explain construction of instantaneous code and state the theorem of kraft 07
inequality.
1

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.
*************

Seat No.: _____

Enrolment No.______

GUJARAT TECHNOLOGICAL UNIVERSITY


M.E Sem-I Remedial Examination January/ February 2011

Subject code: 710401


Subject Name: Statistical Signal Analysis
Date: 31 /01 /2011

Time: 02.30 pm 05.00 pm


Total Marks: 60

Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1

(a) Define the following terms


04
(1) Random experiment (3) Sample space
(2) Random variable
(4) Random process
(b) Consider an experiment of tossing a fair coin twice. Let (X, Y) be a bivariate 04
random variable, where X is the number of heads that occurs in the two tosses
and Y is the number of tails that occurs in the two tosses.
(a) What is the range Rx of X?
(b) What is the range Ry of Y?
(c) Find and sketch the range Rxy of (X, Y).
(d) Find P(X = 2, Y = 0), P(X = 0, Y = 2), and P(X = 1, Y = 1).
(c) Suppose a random process X(t) has a mean square derivative X'(t).
04
(a) Find E[X'(t)].
(b) Find the cross-correlation function of X(t) and X(t).
(c) Find the autocorrelation function of X(t).

Q.2

(a) A committee of 5 persons is to be selected randomly from a group of 5 men and


10 women.
(a) Find the probability that the committee consists of 2 men and 3 women.
(b) Find the probability that the committee consists of all women.
(b) Prove the following statements
1. For any event A, P(A) = 1 P(A)
2. For any events A & B, P(AUB) = P(A) + P(B) P(AB)
3. If A1, A2, A3, ..,, An are pair wise mutually exclusive, then
P(A1) U P(A2) U . U P(An) = P(A1) + P(A2) + + P(An)
OR
(b) Two dice are tossed. One die is regular and the other is biased with probabilities
P(1) = P(6) =1/6, P(2) = P(4) = 0, P(3) = P(6) =1/3.
Determine the probabilities of obtaining a sum (1) 4 (2) 5 (3) 6
(a) 1. If random variables X and Y are uncorrelated and have zero means
than prove that
(X+Y)2 = X2 + Y2
2. Given X = cos and Y= sin, where is a random variable uniformly
distributed in the range (0, 2). Show that X and Y are uncorrelated
but are not independent.
(b) Explain the central limit theorem and prove that under certain conditions, the
sum of a large numbers of independent random variables tends to be a gaussian
random variable, independent of the
probability densities of the variables
added.
OR

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

(b) Find the probability of matching exactly 4 balls


(c) Find the probability of matching exactly 4 balls
Q.4

(a) The joint cdf of a bivariate random variable (X, Y) is given by

06

(a) Find the marginal cdf's of X and Y.


(b) Show that X and Y are independent.
(c) Find P(X 1, Y I), P(X I), P(Y > I ), and P(X > x, Y > y).
(b) Explain CDF and PDF with its properties and prove all these properties.

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

(a) Classify the random processes explain each in detail


(b) Let Xn = cos (2 0 n + ), where is a uniformly distributed random variable in
the interval (0, 2). Find Sx () .
OR
(a) Let Rx (k) = 4(1/2) | k | + 16(1/4) | k |, Find Sx ().
(b) A binary source generates digits 1 and 0 randomly with equal probability. Assign
probabilities to the following events. In ten digits generated by the source (a)
there are exactly two 1s and eight 0s (b) there are at least four 0s. (c) there are
at least five 1s

06
06

06

*************

06
06

Seat o.: _____

Enrolment o.______

GUJARAT TECH OLOGICAL U IVERSITY


M.E Sem-I Examination January 2010

Subject code: 710401


Date:20 / 01 / 2010

Subject ame: Statistical Signal Analysis


Time: 12.00-2.30pm
Total Marks: 60

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

2. The Probability Density Function (PDF) of exponential distributed random X is


given as f X ( x ) = e x x 0 and > 0 . Find the characteristics function of
random variable X.
Q.2 (a)

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)

Give answer of following questions.

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

(b) Give answer of following questions.


1. For vectored random variable X of dimension of 2 x 1 find the PDF if random
variables are jointly Gaussian.
2. If Y=1/X2 , where X and Y both are random variables. Find the FY(y)in terms of

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

2. The autocorrelation function of a stochastic process X(t) is Rx()=0.5No(). Such


process is called white process. If X(t) is the input to system as shown below find
the power spectral density at output of the system.
+

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

Give answer of following questions

06

1. Find the autocorrelation function of random variable X whose power spectral


density shown in figure below.
S(f)

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

X(t) is a wide sense stationary process?


(b) Give answer of following questions.
1. Sketch the ensemble of the random process x(t) = at + b where b is a constant and a
is an RV uniformly distributed in the range (-2,2).
Just by observing the ensemble, determine whether this is a stationary or a non
stationary process.
2. Explain the significance of convergence in mean square sense.
OR
Q.5 (a) Give answer of following questions.
1. Are the following covariance functions of a real stationary process (give reasons).
(a) sin 4t
(b) (t-2)

06

06

1 |t|<1
0 |t|>1

(c) R (t ) =

2. Given a random process x(t) = k, where k is an RV uniformly


distributed in the range (-1,1).
(a) Sketch the ensemble of the random process
(b) Determine x(t)
(c) Determine Rx(t1,t2)
(b) Give answer of following questions.
1. Give the condition for which random process will become the Ergodic random
process.
2. Define the point wise convergence and uniform convergence of random variable.
**********

06

Seat No.: _____

Enrolment No.______

GUJARAT TECHNOLOGICAL UNIVERSITY


M.E Sem-I Examination January 2010

Subject code: 710401

Subject ame: Statistical Signal Analysis

Date: 06 / 04 / 2010

Time: 12.00 noon 02.30 pm


Total Marks: 60

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

(a) Find the expression for mean and variance of


06
(i) Z = X + Y , X and Y are random variables
(ii) Sum on n independent identically distributed (iid) random variable
each with a mean and variance 2
(b) State the Condition for sure convergence and absolute sure convergence 06
for a sequence or random variables {Xn()}.Check for convergence of the
following sequences.

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

where = 1/RC is the time constant of the filter.

The Auto correlation function of the Telegraph signal is


RX() = 1-e-2||
Find the power spectral density and the autocorrelation of the output.
(b) Consider a random amplitude sinusoid signal with period T
X(t) = A cos(2t/T)
Is X(t) cylclostationary ? Wide sense cyclostationary ?

06

*************
2

Seat No.: _____

Enrolment No.______

GUJARAT TECHNOLOGICAL UNIVERSITY


M. E. IST SemesterRemedial Examination July- 2011

Subject code: 710401


Subject Name: Statistical Signal Analysis
Date:07/07/2011

Time: 10:30 am 01:00 pm


Total Marks: 60

Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1

Q.2

(a) Give answer of following questions.


(i) What is the significance of probability theory? Describe statistical
approach & axiomatic approach to a theory of probability.
(ii) Differentiate between Independent event & Mutually Exclusive
event. Let A and B be events with probabilities P[A] and P[B].
1. Find P[ A B ] if A and B are independent.
2. Find P[ A B ] if A and B are mutually exclusive.

06

(b) Explain Total probability and Bayes theorem.


A firm has three machines A, B and C which generate items in the
proportion 2:6:3. 50%, 70% and 90% of the items generated by A, B and
C respectively are known to have standard quality. An item selected at
random from a days production is known to have standard quality. What
is the chance that it came from machine C?

06

(a) Explain Cumulative Distribution Function & Probability Density


Function for random variable with their properties. Verify whether the
following is a probability density function or not.
3x 2 ,
0 x 1
f x ( x) =
otherwise
0

06

(b) Give answer of following questions.


(i) Discuss statistical independence and uncorrelation of random
variables.
(ii) 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 parameters m = 0 and =2. Find the value of
V that gives P[Y<0] = 10-6.
OR
(b) Give answer of following questions.
(i) The probability of a bit error in a communication line is 10-3. Find
the probability that a block of 1000 bits has five or more errors.
(ii) Show that E[X] for the Cauchy random variable X with pdf

06

f X ( x) = (1 + x 2 )

06

does not exist.

Q.3

Q.3

Q.4

Q.4

Q.5

(a) Describe characteristics function and moment generating function of


random variable. Find the mean and variance of exponentially distributed
random variable X having probability density function fX(x) = e-x , x0
and >0 by applying the moment theorem.
(b) Give answer of following questions.
(i) If the random variable X is uniformly distributed over [-1 , 1 ], Find
x
the pdf of random variable Y = sin
.
2
(ii) Show that the Gaussian PDF integrates to one.
OR
(a) State the Markov and Chebyshevs inequalities for random variable. A
symmetric die is thrown 720 times. Use Chebyshevs inequality to find
the lower bound for the probability of getting 100 to 140 sixes.

06

06

06

(b) Give answer of following questions.


(i) Find mean and variance of the geometric random variable given by
pk=p(1-p)k ,k=0,1,..,n.
(ii) The random variable X has the pdf fX(x) = e-xu(x). Find the pdf of
random variable Y=X2

06

(a) The joint pdf of two random variables X and Y is given by


ce x e y
0 y x<
f ( X ,Y ) ( x, y ) =
elsewhere
0
(i) Find the normalization constant c and the marginal pdfs.
(ii) Are the random variable X and Y independent?
(iii) Find conditional pdfs fX/Y(x/y) & fY/X(y/x)

06

(b) Give answer of following questions.


(i) Let Z = X + Y. Find FZ(z) and fZ(z) in terms of the joint pdf of X
and Y.
(ii) Let X and Y be jointly Gaussian random variables. Derive the joint
characteristic function of X and Y using conditional expectation.
OR
(a) Explain central limit theorem with proof. The lifetime of a cheap light
bulb is an exponential random variable with mean 36 hours. Suppose that
16 light bulbs are tested and their lifetimes measured. Use the central
limit theorem to estimate the probability that the sum of lifetimes is less
than 600 hours.

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

Determine whether Z(t) is a wide-sense stationary random process.


Find the pdf of Z(t) if X(t) and Y(t) are also jointly Gaussian
random processes.

(b) Give answer of following questions.


(i) Give the condition for which random process will become the
Ergodic random process.
(ii) Let Z(t) = X(t) aX(t-s), where X(t) is Wiener process. Find the
pdf, mean mZ(t) and autocovariance CZ(t1,t2) of Z(t).
OR
(a) Give answer of following questions.
(i) Is Wiener process mean square continuous?
(ii) Does the Wiener process have a mean square derivative?
(ii) Find the power spectral density of Z(t) = X(t) +Y(t), where X(t) and
Y(t) are jointly Wide Sense Stationary processes.

05

(b) Give answer of following questions.


(i) Explain the response of linear system to random signals in brief.
Let X(t) be a differentiable WSS random process, and define
d
Y (t ) = X (t ) . Find an expression for SY(f) and RY().
dt
(Hint: For this system H(f) =j2f.)
(ii) Discuss linear least square estimation in brief.

07

05

*************

Seat No.: _____

Enrolment No.______

GUJARAT TECHNOLOGICAL UNIVERSITY


M. E. IST SemesterRemedial Examination July- 2011

Subject code: 710401N


Subject Name: Statistical Signal Analysis
Date:07/07/2011

Time: 10:30 am 01:00 pm


Total Marks: 70

Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1

Q.2

(a) Give answer of following questions.


(i) What is the significance of probability theory? Describe statistical
approach & axiomatic approach to a theory of probability.
(ii) Differentiate between Independent event & Mutually Exclusive
event. Let A and B be events with probabilities P[A] and P[B].
1. Find P[ A B ] if A and B are independent.
2. Find P[ A B ] if A and B are mutually exclusive.

07

(b) Explain Total probability and Bayes theorem.


A firm has three machines A, B and C which generate items in the
proportion 2:6:3. 50%, 70% and 90% of the items generated by A, B and
C respectively are known to have standard quality. An item selected at
random from a days production is known to have standard quality. What
is the chance that it came from machine C?

07

(a) Explain Cumulative Distribution Function & Probability Density


Function for random variable with their properties. Verify whether the
following is a probability density function or not.
3x 2 ,
0 x 1
f x ( x) =
otherwise
0

07

(b) Give answer of following questions.


(i) Discuss statistical independence and uncorrelation of random
variables.
(ii) 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 parameters m = 0 and =2. Find the value of
V that gives P[Y<0] = 10-6.
OR
(b) Give answer of following questions.
(i) The probability of a bit error in a communication line is 10-3. Find
the probability that a block of 1000 bits has five or more errors.
(ii) Show that E[X] for the Cauchy random variable X with pdf

07

f X ( x) = (1 + x 2 )

07

does not exist.

Q.3

Q.3

Q.4

Q.4

Q.5

(a) Describe characteristics function and moment generating function of


random variable. Find the mean and variance of exponentially distributed
random variable X having probability density function fX(x) = e-x , x0
and >0 by applying the moment theorem.
(b) Give answer of following questions.
(i) If the random variable X is uniformly distributed over [-1 , 1 ], Find
x
the pdf of random variable Y = sin
.
2
(ii) Show that the Gaussian PDF integrates to one.
OR
(a) State the Markov and Chebyshevs inequalities for random variable. A
symmetric die is thrown 720 times. Use Chebyshevs inequality to find
the lower bound for the probability of getting 100 to 140 sixes.

07

07

07

(b) Give answer of following questions.


(i) Find mean and variance of the geometric random variable given by
pk=p(1-p)k ,k=0,1,..,n.
(ii) The random variable X has the pdf fX(x) = e-xu(x). Find the pdf of
random variable Y=X2

07

(a) The joint pdf of two random variables X and Y is given by


ce x e y
0 y x<
f ( X ,Y ) ( x, y ) =
elsewhere
0
(i) Find the normalization constant c and the marginal pdfs.
(ii) Are the random variable X and Y independent?
(iii) Find conditional pdfs fX/Y(x/y) & fY/X(y/x)

07

(b) Give answer of following questions.


(i) Let Z = X + Y. Find FZ(z) and fZ(z) in terms of the joint pdf of X
and Y.
(ii) Let X and Y be jointly Gaussian random variables. Derive the joint
characteristic function of X and Y using conditional expectation.
OR
(a) Explain central limit theorem with proof. The lifetime of a cheap light
bulb is an exponential random variable with mean 36 hours. Suppose that
16 light bulbs are tested and their lifetimes measured. Use the central
limit theorem to estimate the probability that the sum of lifetimes is less
than 600 hours.

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

Determine whether Z(t) is a wide-sense stationary random process.


Find the pdf of Z(t) if X(t) and Y(t) are also jointly Gaussian
random processes.

(b) Give answer of following questions.


(i) Give the condition for which random process will become the
Ergodic random process.
(ii) Let Z(t) = X(t) aX(t-s), where X(t) is Wiener process. Find the
pdf, mean mZ(t) and autocovariance CZ(t1,t2) of Z(t).
OR
(a) Give answer of following questions.
(i) Is Wiener process mean square continuous?
(ii) Does the Wiener process have a mean square derivative?
(ii) Find the power spectral density of Z(t) = X(t) +Y(t), where X(t) and
Y(t) are jointly Wide Sense Stationary processes.

06

(b) Give answer of following questions.


(i) Explain the response of linear system to random signals in brief.
Let X(t) be a differentiable WSS random process, and define
d
Y (t ) = X (t ) . Find an expression for SY(f) and RY().
dt
(Hint: For this system H(f) =j2f.)
(ii) Discuss linear least square estimation in brief.

08

06

*************

Potrebbero piacerti anche