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 (a) Describe logical design and physical design steps in ASIC design flow with block
diagram. 06
(b) Write the VHDL code for the 4 to 16 decoder using behavioral style of modeling. 06
Q.2 (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.
06
(b) Draw the basic block diagram of any CPLD and discuss. 06
OR
(b) Explain in brief (1) Channeled Gate array (2) Channel less gate array (3) Structured
gate array 06
Q.3 (a) Explain Inertial Delay model with suitable example. Also summaries effect of
Inertial Delay on Signal Drivers. 06
(b) (1) Compare Signal and Variable in VHDL (2) Discuss Block statement in VHDL 06
OR
Q.3 (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
06
(b) Write the VHDL code using structural model for a 9-bit parity generator circuit. 06
Q.4 (a) List the main purposes of test-bench. Discuss waveform generation using test-bench. 06
(b) Discuss modeling of mealy state machine with suitable example. 06 OR
Q.4 (a) Do as directed:
(1) Differentiate between exit and next statements.
(2) Briefly describe necessity of Configuration.
(3) Elaborate Package declaration
06
(b) Compare following:
(1) PLA and ROM (2 ) FPGA and CPLD 06
Q.5 (a) Explain following operators used in VHDL with example
(1) rem (2) mod (3) abs 06
(b) Briefly describe implicit and explicit visibility in VHDL. 06
OR
Q.5 (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)
06
(b) Write a short note on Floor planning and Placement. 06 *************
Seat No.: _____ Enrolment No.______
GUJARAT TECHNOLOGICAL UNIVERSITY M.E Sem-I Examination January 2010
Subject code: 710403 Subject ame: ASIC Design
Date: 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
Machines.
06
(b) Draw the basic block diagram of XC 9500 CPLD and Explain. 06
Q.2 (a) Explain the ASIC Design flow in detail. 06
(b) Explain the importance of Regularity, Modularity and Locality
terms in ASIC Design. Take suitable example.
06
OR
(b) Explain in brief (i) Full Custom ASICs (ii) Standard Cell Based
ASICs (iii) Gate-Array Based ASICs.
06
Q.3 (a) Write a VHDL code for 4-Bit Parallel-In-Serial-Out Shift
Register.
06
(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)
06
OR
Q.3 (a) Write a VHDL Code for 4 Bit full adder. Use structural
modeling style. Take 1- Bit full adder as a component.
06
(b) Define Mealy State Machine and Moore State Machine.
Compare them.
06
Q.4 (a) Explain Process statement. Explain the importance of sensitivity
list. Quote suitable example.
06
(b) Explain basic data types in VHDL. 06 OR
Q.4 (a) Explain Assertion statement. Explain its usefulness in writing
testbench.
06
(b) What do you mean by Delta-delay ? Also explain Inertial Delay
model and Transport Delay model.
06
Q.5 (a) Write a short note on Anti-fuse and Static RAM programming
technology.
06
(b) Write a short note on operators used in VHDL. 06
OR
Q.5 (a) Write a short note on Programmable Logic Devices ( PLDs). 06
(b) Explain Xilinx 3000 series logic cell, with configuration memory
cell.
06
************
1
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. 06
(b) Discuss VLSI design methodology in brief. 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.
06
OR
(b) Compare Inertial and Transport delay with suitable examples. 06
Q.3 (a) Compare ROM, PAL, PLA, and PLD. 06
(b) Implement following equation using structural and data flow modeling.
Y= ABCD+ A'B'C' +B'C+ AD'
06
OR
Q.3 (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.
06
(b) Discuss following terms:
1. Moore's law 2. Gate density 3. Defect density
4. Yield 5. Gate Utilization 6. Die Cost.
06
Q.4 (a) Write VHDL code for the circuit that counts the number of positive clock
edges contained within a signal "Indat". If count exceeds a " Threshold_Max"
an overflow flag is set.
06
(b) Discuss the following:
1. Multiple processes and handshaking
2. Floor planning and placement
06
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
2
(b) Write VHDL codes using behavioural modeling for the following flip-flops
with asynchronous clear input:
I Negative edge-triggered D flip-flop
II J-K flip-flop
06
Q.5 (a) Write a VHDL code to generate clock with ON period of 15 ns and OFF
period of 25 ns.
06
(b) What are the main objectives of test bench? Discuss test bench with suitable
examples.
06
OR
Q.5 (a) Differentiate between "Exit" statement and "Next" statement. Explain the
same by writing suitable VHDL code.
06
(b) Discuss concurrent versus sequential signal assignment statement. What is the
effect of Delta delay in VHDL?
06
*************
1
Seat No.: _____ Enrolment No.______
GUJARAT TECHNOLOGICAL UNIVERSITY M. E. I
ST 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 (a) Write VHDL codes using WHEN-ELSE statement for following circuits:
1. 4-to-2 priority encoder
2. Four-bit comparator
06
(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
Q.2 (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.
06
(b) Explain configuration and package declaration statements using necessary
examples.
06
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
Q.3 (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.
06
(b) List out uses of block statement and explain each of them in detail with
appropriate statements.
06
OR
Q.3 (a) Explain inertial and transport delay models with necessary examples. 06
(b) Demonstrate the use of generic and FOR-LOOP statements by writing a
VHDL code for n-input NAND gate.
06
Q.4 (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 flip-
flop is available. How do you limit simulation time?
06
(b) Draw architecture or block diagram of one of the CPLDs and explain its
working.
06
OR
Q.4 (a) Draw architecture or block diagram of one of the FPGAs and explain its
working.
06
(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
2
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?
06
(b) Write a behavioral VHDL code for four-bit counter with parallel load. Use
INTEGER data type for signals.
06
OR
Q.5 (a) Explain following terminologies related chip design using CAD tools: 1. Technology mapping, 2. Placement, and 3. Routing.
06
(b) Write a behavioral VHDL code for two-digit BCD counter. 06 *************
1
Seat No.: _____ Enrolment No.______
GUJARAT TECHNOLOGICAL UNIVERSITY M.E Sem-I Regular Examination January / February 2011
Subject code: 710403N Subject Name: ASIC Design Date: 02 /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) Do as Directed 07
1 Declare a numeric type called NewINT having range -2 to 6
2 Declare an enumerated data type called VOWEL containing only vowel characters.
3 Declare 4-element array of 8-bit std_logic_vector called array_8.
4 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.
(b) Write whether following statements are true or false? Justify your answer. 07
1 The statement a
2
(c) Explain BLOCK statement. 03 OR
Q.4 (a) Explain the significance of conditional signal assignment statement and selected
signal assignment statement with example.
07
(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
code using process.
Figure Q5a
07
(b) For VHDL code shown below, draw circuit in terms of known combinational
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
3
Figure Q5bor
*************
1
Seat No.: _____ Enrolment No.______
GUJARAT TECHNOLOGICAL UNIVERSITY M. E. I
ST 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 (a) Write VHDL codes using WHEN-ELSE statement for following circuits:
1. 4-to-2 priority encoder
2. Four-bit comparator
07
(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
Q.2 (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.
07
(b) Explain configuration and package declaration statements using necessary
examples.
07
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
Q.3 (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.
07
(b) List out uses of block statement and explain each of them in detail with
appropriate statements.
07
OR
Q.3 (a) Explain inertial and transport delay models with necessary examples. 07
(b) Demonstrate the use of generic and FOR-LOOP statements by writing a
VHDL code for n-input NAND gate.
07
Q.4 (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 flip-
flop is available. How do you limit simulation time?
07
(b) Draw architecture or block diagram of one of the CPLDs and explain its
working.
07
OR
Q.4 (a) Draw architecture or block diagram of one of the FPGAs and explain its
working.
07
(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
2
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?
07
(b) Write a behavioral VHDL code for four-bit counter with parallel load. Use
INTEGER data type for signals.
07
OR
Q.5 (a) Explain following terminologies related chip design using CAD tools: 1. Technology mapping, 2. Placement, and 3. Routing.
07
(b) Write a behavioral VHDL code for two-digit BCD counter. 07 *************
1
Seat No.: _____ Enrolment No.______
GUJARAT TECHNOLOGICAL UNIVERSITY M. E. 1
ST 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.
07
(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?
07
Q.2 (a) What is listening? What are the different types of listening? 07
(b) Prepare a set of PowerPoint slides for professional presentations on Use of
Technology for Effective Communication
07
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
2
Q.3 (a) Write short notes on Nature and Importance of Group Discussion. 07
(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:
[email protected]) 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.
07
OR
Q.3 (a) Write a short note on Professional and business etiquettes. 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.
07
(b) Write short notes on following (any two): (a) Nature and scope of research (b)
Hypothesis (c) solicited and unsolicited proposal
07
OR
Q.4 (a) Explain the significance of the following in terms of any research writing:
Abstract, Sampling, Bibliography, Index, Illustrations and Footnote.
07
(b) Write a detailed note on data collection and data analysis methods for research. 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.
07
OR
Q.5 (a) As the manager of Sangam Hotel, New Delhi, write a claim letter to the General
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.
07
(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
*************
Seat No.: _____ Enrolment No.______
GUJARAT TECHNOLOGICAL UNIVERSITY M.E Sem-I Remedial Examination January / February 2011
Subject code: 710001 Subject Name: Communication & Research Skills Date: 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. 06
(b) Write a detailed note on flow of communication. 06
Q.2 (a) What are the techniques for good comprehension? 06
(b) Information overload and too many transfer stations-these two are organizational
barriers-Justify.
06
OR
(b) Lack of vocabulary and Cultural difference-these two are interpersonal barriers-
Justify.
06
Q.3 (a) Use of visual aids helps to make presentation elaborative-explain. 06
(b) What are the expectations of interviewers from interviewee? 06
OR
Q.3 (a) Kinesics, Proxemics and Chronemics play vital roles in presentation-Elaborate. 06
(b) Write a detailed note on traits of good listener. 06
Q.4 (a) Write a reminder-letter to The Director, AtoZ company, New Delhi regarding the
delay of payments from their side.
06
(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.
06
OR
Q.4 (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).
06
(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.
06
Q.5 (a) Research is the systematic approach towards purposeful investigation.-Explain. 06
(b) Differentiate between dissertation and thesis and explain how they differ from a
research paper.
06
OR
Q.5 (a) Explain the following terms in brief: (Any 3)
1-Bibliography and Index 02
2-Research Methodology 02
3-Contents and Appendix 02
4-Variables 02
(b) Write short notes: (Any 2)
1-Types of Sampling in Research 03
2-Tools for Data Collection 03
3-Research Process 03 *************
Seat No.: _____ Enrolment No.______
GUJARAT TECHNOLOGICAL UNIVERSITY M.E Sem-I Examination January 2010
Subject code: 710001 Subject ame: Communication & Research Skills Date: 18 / 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) Write a detailed note on characteristics of language. 06
(b) Write a detailed note on levels of communication. 06
Q.2 (a) Interpersonal barriers play a crucial role for failure of communication process-
explain.
06
(b) Write a detailed note on Verbal & Non-verbal Communication 06
OR
(b) Write a detailed note on types of interviews. 06
Q.3 (a) Paraphrasing and Reflecting implications- these two are signs of a good
listener.-Explain.
06
(b) Effectiveness of your presentation up to some extent depends on your own
analysis of your audience and locale.-Justify.
06
OR
Q.3 (a) What are the types of listening? 06
(b) What are the different techniques of delivering presentation? 06
Q.4 (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.
06
(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
OR
Q.4 (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.
06
(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.
06
Q.5 (a) Defining a research question and framing hypotheses is an initial requirement
to carry out any research.-Explain.
06
(b) Write a detailed note on data collection and data analysis methods for
research.
06
OR
Q.5 (a) Explain the significance of the following in terms of any research writing:
Abstract, Sampling, Bibliography, index, illustrations, footnotes.
06
(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
************
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 suitable illustrations.
06
(b) Explain different types of interview. 06
Q.2 (a) What are the essential elements in the introduction, body, and conclusion of an oral presentation?
06
(b) Write brief notes on the following: 1. Scanning 2. Skimming
06
OR
(b) Discuss non-verbal communication in detail. 06
Q.3 (a) You have been successful in U.P.S.C Examination. Write a suitable invitation for your friends inviting them to a get together to celebrate the occasion at your
home.
06
(b) Suppose you want to take an education loan from Citi Bank. Write an e-mail ([email protected]) for the Credit Manager of Citi Bank, Mumbai requesting
him sent you details regarding educational loans by Citi Bank.
06
OR
Q.3 (a) Write a report on the recent industrial tour you had taken along with your classmates in print format.
06
(b) Write brief notes on the following: 1. Business and social etiquettes.
2. Difference between qualitative and quantitative research.
06
Q.4 (a) Write short notes on the following: 1. Nature and significance of proposals. 2. Solicited and unsolicited proposal.
06
(b) Write a letter to the Police Commissioner, Ahmedabad complaining about bad law and order situation in your area.
06
OR
Q.4 (a) Explain importance of writing resume in job application. Prepare a resume suitable for the Post of a Computer Engineer.
06
(b) "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.
06
Q.5 (a) 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.
06
(b) Narrate elements of Technical Articles. Explain any four of them. 06
OR
Q.5 (a) You are Kamal / Kamla. Mobile phones have become a necessity and are seen in 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.
06
(b) Explain any two:
1. Bibliography 2.Nature and Scope of Research 3. Hypothesis
06
*************
1
Seat No.: _____ Enrolment No.______
GUJARAT TECHNOLOGICAL UNIVERSITY M. E. 1
ST 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.
06
(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?
06
Q.2 (a) What is listening? What are the different types of listening? 06
(b) Prepare a set of PowerPoint slides for professional presentations on Use of
Technology for Effective Communication
06
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
2
Q.3 (a) Write short notes on Nature and Importance of Group Discussion. 06
(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:
[email protected]) 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.
06
OR
Q.3 (a) Write a short note on Professional and business etiquettes. 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.
06
(b) Write short notes on following (any two): (a) Nature and scope of research (b)
Hypothesis (c) solicited and unsolicited proposal
06
OR
Q.4 (a) Explain the significance of the following in terms of any research writing:
Abstract, Sampling, Bibliography, Index, Illustrations and Footnote.
06
(b) Write a detailed note on data collection and data analysis methods for research. 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.
06
OR
Q.5 (a) As the manager of Sangam Hotel, New Delhi, write a claim letter to the General
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.
06
(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
*************
1
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
potential. Justify this statement 07
(b) What do you understand by research? Classify research in accordance with its objectives.
Distinguish between fundamental and applied research. 07
Q2 (a) Define communication. Explain diagrammatically the process of communication.
Explain grapevine communication. 07
(b) Define importance of listening. Explain the various types of listening with suitable
examples. 07
OR
(b) Compare oral and written communication giving their merits and demerits.
Explain the significance of body language in communication. 07
Q3 (a) Explain the meaning and usage of the following business documents: quotation,
purchase order, work order, tender, circular, enquiry and complaint 07
(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.
07
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.
07
(b) Explain various barriers in communication with the help of suitable examples. 07
Q4 (a) Briefly describe the different steps involved in a research process. 07
(b) What are the essentials of a good questionnaire? Enumerate various steps involved in the
design of a good questionnaire. 07
OR
Q4 (a) Distinguish between primary and secondary data. Give an exhaustive comparison
between various methods of primary data collection. 07
(b) Distinguish between an experiment and survey. Explain the survey method of research
with example. 07
Q5 (a) Explain linear regression analysis and its application in research. 07
2
(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.
Explain sample size and sampling error. 07
(b) What do you understand by hypothesis testing? Give step by step procedure to test a
hypothesis. Give the meanings of the terms: null hypothesis, alternate hypothesis, type I
and type II errors used in connection with hypothesis testing.
07
**********
1
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,
causal, linear and time-invariant or not.
(i) y[n]=g[n]x[n] (ii) y[n]=ax[n]+b
06
(b) (i) Find the linear convolution of two sequences given by
x(n)=bnu(n) for all n & h(n)=a
nu(n) for all n
02
(ii) How can you find step response of a system if impulse response is
known? Determine the step response of a linear-time-invariant system
whose unit-impulse response is given by h(n) = a-n
u(-n), 0
2
Q.4 (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.
08
(b) Compare FIR and IIR digital filters 04
OR
Q.4 (a) Give direct form I and direct form II structure of second order system
realization.
04
(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.
08
Q.5 (a) Compare the fixed point and floating point arithmetic for DSP Processors. 04
(b) Explain pipeline concepts in DSP. 04
(c) List various application areas of DSP processors and describe application of
DSP to speech processing.
04
OR
Q.5 (a) Explain finite word length effects in FIR digital filters. 06
(b) Describe Harvard Architecture in detail. 06
*************
1
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:
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
1
9.01
5.01)(
=
z
zzH with ROC |z| > 0.9.
06
(b) A causal linear time-invariant system is described by the
difference equation ]1[2]2[6]1[5][ =+ nxnynyny 1) Determine the impulse response of the system.
2) Determine the step response of the system.
06
Q.2 (a) Consider the system of figure, with the discrete-time system an ideal low-pass
filter with cutoff frequency 8/ radians/sec.
1) If )(txc 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.
06
(b) Explain linear convolution using DFT and compare it with circular convolution
for the system input x[n] = {1, 2, 3} and system impulse response h[n] = {2, 1}.
06
OR
(b) What is difference between DFT and DTFT? Compute the value of DFT and
DTFT for the given sequence x[n] = {0, 1, 2, 3} and compare it.
06
Q.3 (a) When the input to an LTI system is ( ) ]1[2][
3
1][ +
= nununx nn
the
corresponding output is ][3
25][
3
15][ nununy
nn
= .
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?
06
2
(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.
06
OR
Q.3 (a) Find inverse z-transform of
21 5.05.11
1)( +=
zzzX
1) If x[n] is right side sequence.
2) If x[n] is left side sequence.
3) If x[n] is double side sequence.
06
(b) In what way FFT algorithm is better than the conventional DFT
implementation? Explain decimation in frequency decomposition FFT
algorithm with example.
06
Q.4 (a) Compare IIR and FIR filter. Also justify FIR filter are stable. 06
(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
(Hint: MnMM
nHAM
+= ;cos46.054.0
)
06
OR
Q.4 (a) What is concept of bilinear transformation technique of IIR filter design? An
analog filter has the following transfer function ( )1
1
+=S
sHa .Using bilinear
transformation technique, determine the transfer function of digital filter H (z)
and also write the difference equation of digital filter. Assume T=1sec.
06
(b) Draw the signal flow graph for implementation of the discrete time system
21
21
125.075.01
21)(
+++
=zz
zzzH in each of the following forms:
1) Direct form 1
2) Cascade form
3) Parallel form
06
Q.5 (a) Explain the role of DSP in speech coding. 06
(b) What is Multirate signal processing? What is need for Multirate signal
processing? Explain the frequency domain representation of decimation process
with an example.
06
OR
Q.5 (a) Compare DSP processor and general purpose microprocessor. Also
Differentiate floating point DSP processor and fix point DSP processor.
06
(b) Explain the effect of coefficient quantization in digital filter with example. 06
********
1
Seat No.: _____ Enrolment No.______
GUJARAT TECHNOLOGICAL UNIVERSITY M. E. I
ST 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 (a) Define stable and causal system .Give an example of LTI system expressed
by a difference equation.
06
(b) Differentiate between DTFT and DFT with the help of mathematical
expressions.
06
Q.2 (a) Determine the Z-transform for the sequence x[n]=0.5n u[n].Specify its ROC
also.
06
(b) Determine the inverse Z-transform using power series for
X(z)=ln(1-4z),|z|
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) (i)
Explain important of DSP in field of Engineering. Compare it with analog
signal processing.
03
(ii) Explain (i) causal system (ii) difference equation 04
(b) (i) Explain important of ROC in Z-Transform
03
(ii) Find Z-transform of an u(n)- b
n u(-n-1). Draw all possible ROC. 04
Q.2 (a) (i)
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)
03
(ii) Explain (i)LTI system (ii) stability 04
(b) (i) Explain relation between DFT and Z-Transform 03
(ii) Find circular convolution of two sequence x(n)={4,3,2,1} & h(n)={3,2,1,0} 04
OR
(b) Given x(n)={1,2,3,4,4,3,2,1). Find X(k) using decimation in time fast
Fourier transform algorithm
07
Q.3 (a) (i) Draw direct form-I realization structure of general 3rd order system. 03
(ii) Explain (i) aliasing error (ii) bit reversal 04
(b) Give detail comparison between FIR and IIR filter 07
OR
Q.3 (a) (i) State advantage and disadvantages of digital filter 03
(ii) Explain impulse invariant technique 04
(b) (i) Explain various desirable features of windows in filter design 03
(ii) Find DFT of sequence x(n)={4,3,2,1} 04
Q.4 (a) Write short note on Effect of finite word length in FIR filter design 07
(b) State various non parametric methods of power spectrum estimation. Explain
any one of them
07
OR
Q.4 (a) Write short note on desirable features of a DSP processor 07
(b) What is multi rate digital signal processing? Explain need of it. Give
examples and state various advantages of it.
07
Q.5 (a) State various application of DSP. Explain any one in brief 07
(b) 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.
07
OR
Q.5 (a) (i) Explain why FFT is more efficient than DFT? 03
(ii) Explain steps to design FIR filter using Kaiser windows 04
(b) Explain various properties of discrete time system with examples 07 *************
1
Seat No.: _____ Enrolment No.______
GUJARAT TECHNOLOGICAL UNIVERSITY M. E. I
ST 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 (a) Define stable and causal system .Give an example of LTI system expressed
by a difference equation.
07
(b) Differentiate between DTFT and DFT with the help of mathematical
expressions.
07
Q.2 (a) Determine the Z-transform for the sequence x[n]=0.5n u[n].Specify its ROC
also.
07
(b) Determine the inverse Z-transform using power series for
X(z)=ln(1-4z),|z|
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
1. SNMP 2. RIP 3. PPP 4. URI 5. UDP 6. ICMP
06
(b) Explain use of Internet in daily activities. Show couple of scenario for using any
of two activities.
06
Q.2 (a) Explain Internet Explorer (IE) Tools/Internet option (any four) in brief
frequently used option parameters.
06
(b) Any office want to take internet service from internet service provider , today
which options are available? From that option, which option is suitable for
which type of situations, Explain it.
06
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.
06
(b) Explain HTML BODY tag with all options. 06
OR
Q.3 (a) Explain any three from alert, back, forward, click, dreagDrop, findText DHTML
Methods with proper example.
06
(b) Explain HTML FORM tag with all options. 06
Q.4 (a) Using JavaScript write a program which accept two values and show
summation of those two values.
06
(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
start number from HTML form containing Start number from text box.
06
(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.
06
(b) Explain the various ways of applying CSS style in HTML elements. 06
OR
Q.5 (a) What is proxy server? Give any two proxy servers names. 06
(b) Show the functional role of basic network devices such as NIC, HUB, Switch,
Router.
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
function of each body.
06
(b) Explain the function of the following network connecting device in detail :
i) Repeater ii) Bridge iii) Router
06
Q.2 (a) Draw the block diagram of entire email system. Explain the function of
each block in detail. What is the purpose of MIME in email system.
06
(b) What is subnetting? What is the advantage of that? A company is granted
the site address 201.70.64.0. The company needs six subnets. Design the
subnets.
06
OR
(b) What is default subnet mask? What is default getway? A company is
granted the site address 181.56.0.0. The company needs 1000 subnets.
Design the subnets.
06
Q.3 (a) What is the purpose of the Domain Name System? Explain Recursive
resolution and iterative resolution.
Also explain the caching in DNS.
06
(b) List the various components required to setup the Internet and explain. 06
OR
Q.3 (a) Explain the client server architecture of web base application. 06
(b) Explain DHCP protocol. 06
Q.4 (a) What is HTML? Where is it used?
Explain following tags with its attributes.
1.
2 .
06
(b) Design HTML page which include table tag with its entire attributes. 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
prompt dialog box from user and find its square-root and display answer.
06
Q.5 (a) i)Explain internal cascaded style sheet with appropriate example.
ii) Explain background selector with all its properties and values.
06
(b) Explain the complete process of data communication using FTP. 06
OR
Q.5 (a) Explain background selector with all its properties and values. 06
(b) Explain :HTTP. 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 (a) Differentiate between Intranet , Extranet and Internet and show the list
of basic Network components required to setup the internet at home
06
(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
06
Q.2 (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
06
(b) Explain the basic structure of HTML files and show its various
elements with it operation in HTML document
06
OR
(b) How does OSI Layer works and differentiates between TCP/IP stack and
OSI layers
06
Q.3 (a) Show an example using Basic inline tags and using inline tags develop
sample web page
06
(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
06
OR
Q.3 (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
06
(b) What is XHTML ? and compare it with HTML and show HTML and
XHTML segment showing the syntax difference
06
Q.4 (a) What is CSS ? How in there different ways Cascaded style properties
can be written? Show example style property each way.
06
(b) Using javascript sample code develop a for.. loop to display numbers 1
to 10 in HTML document view
06
OR
Q.4 (a) Compare alert, prompt and confirm dialog in javascript with example for
each one of them
06
(b) What is DHTML? And what are different ways DHTML can be
achieved
06
Q.5 (a) What are different network topology. Explain the protocol at data link
layer for Ethernet Network Interface card for accessing link
06
(b) Define Following protocol
(i) HTTP (ii)FTP (iii)NNTP (iv)ARP (v)TCP(vi)UDP
06
OR
Q.5 (a) Write on list of emphasis tags and their use 06
(b) What is URL and its components? Compare absolute and relative links
in URL
06
*************
1
Seat No.: _____ Enrolment No.______
GUJARAT TECHNOLOGICAL UNIVERSITY M. E. 1
ST 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 (a) Explain how Internet standards are formed , and also explain the Internet
administration.
06
(b) Explain the functions of the following networking devices in detail:
i) Bridges
ii) Routers
iii) Switches
06
Q.2 (a) Explain the classful addressing Write your comments of special addresses. 06
(b) What do you understand by subnetting ?. How ISP is granted a block of
addresses are distributed to the customers, explain it with example.
06
OR
(b) What is style sheet? Briefly explain. What are different ways for creating style sheet explain. Also explain CSS Box model in brief.
06
Q.3 (a) Design HTML page which include table tag with its entire attributes. 06
(b) Design web page using JavaScript which takes input as a number using prompt dialog box from user and find its square-root and display answer.
06
OR
Q.3 (a) How Internet works? What are the requirements for connecting to Internet? 06
(b) What is Proxy server ? Explain NAT in detail, 06
Q.4 (a) Compare TCP and UDP protocols. 06
(b) What is DNS? Explain the various name resolution methods, also explain the
concept of caching in DNS and its advantages.
06
OR
Q.4 (a) Write down the steps for creating website.
What are the benefits of HTML? How would you create forms in HTML?
06
(b) What is XML? What are naming rules in XML? Describe the difference
between XML and HTML
06
Q.5 (a) Explain client-server model and explain the concept of concurrency in clients
and servers.
06
(b) Discuss the issues of the physical layer of OSI. Compare fiber optic cable and UTP cable.
06
OR
Q.5 (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.
06
(b) Explain the following servers in brief:
i) FTP server
ii) Web server
06
*************
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. 07
(b) Explain Internet Standards. 07
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
subnets. What are subnet prefix length, subnet addresses and range of addresses
for each subnet?
07
OR
(b) An organization is granted a block of addresses with beginning address
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.
07
Q.3 (a) Explain seven major features of TCP. 07
(b) Explain IP datagram header format. 07
OR
Q.3 (a) Explain TCP segment format. 07
(b) What is protocol ? List various types of protocols used in internet. 07
Q.4 (a) Differentiate HTML and DHTML. 07
(b) What is website ? Explain various steps to design a website. 07 OR
Q.4 (a) Explain major tags used in HTML. 07
(b) Explain various advantages and characteristics of JavaScript. 07
Q.5 (a) What is the difference between web server and e-mail server ? 07
(b) What is Network Interface Card? Explain its various types in details. 07
OR
Q.5 (a) What is proxy server? Where and how do we use proxy server ? 07 (b) List different types of devices used in networking. Explain any two of them. 07
*************
1
Seat No.: _____ Enrolment No.______
GUJARAT TECHNOLOGICAL UNIVERSITY M. E. 1
ST 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 (a) Explain how Internet standards are formed , and also explain the Internet
administration.
07
(b) Explain the functions of the following networking devices in detail:
i) Bridges
ii) Routers
iii) Switches
07
Q.2 (a) Explain the classful addressing Write your comments of special addresses. 07
(b) What do you understand by subnetting ?. How ISP is granted a block of
addresses are distributed to the customers, explain it with example.
07
OR
(b) What is style sheet? Briefly explain. What are different ways for creating style sheet explain. Also explain CSS Box model in brief.
07
Q.3 (a) Design HTML page which include table tag with its entire attributes. 07
(b) Design web page using JavaScript which takes input as a number using prompt dialog box from user and find its square-root and display answer.
07
OR
Q.3 (a) How Internet works? What are the requirements for connecting to Internet? 07
(b) What is Proxy server ? Explain NAT in detail, 07
Q.4 (a) Compare TCP and UDP protocols. 07
(b) What is DNS? Explain the various name resolution methods, also explain the
concept of caching in DNS and its advantages.
07
OR
Q.4 (a) Write down the steps for creating website.
What are the benefits of HTML? How would you create forms in HTML?
07
(b) What is XML? What are naming rules in XML? Describe the difference
between XML and HTML
07
Q.5 (a) Explain client-server model and explain the concept of concurrency in clients
and servers.
07
(b) Discuss the issues of the physical layer of OSI. Compare fiber optic cable and UTP cable.
07
OR
Q.5 (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.
07
(b) Explain the following servers in brief:
i) FTP server
ii) Web server
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
alphabet of r symbols.
04
ii) Construct a ternary instantaneous code for the following source
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
02
(b) Define Entropy of a source. Explain Binary Huffman Encoding with the
help of an example.
06
Q.2 (a) i) Obtain the Expression of Mutual Information of Discrete Memoryless
channel and from this define channel capacity.
03
ii) Find the channel capacity of the BSC channel. 03
(b) A binary channel matrix is given by,
Output
21 yy
Input2
1
x
x
109
101
31
32
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).
06
OR
(b) Explain Shannon-Fano code with an appropriate example. 06
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.
04
iii) Decode the received words 101100, 000110, 101010. 02
(b) i) Obtain the generator matrix and code table for (7,4) code and draw the
encoder block diagram.
04
ii) Obtain the generator matrix (15,11) code and code word for data word
10111010101.
02
OR
Q.3 (a) Describe the procedure for encoding and decoding of linear block code. 06
(b) Derive Hamming Bound for (n,k) binary and r-ary t-error correcting block code, where n=length of code word and k=length of data word (n>k).
06
Q.4 (a) Obtain generator matrix and code table for systematic (7,4) cyclic code.
Construct the syndrome table and decode the received word 0101000.
06
2
(b) A three error correcting (23,12) Golay code is a cyclic code with a
generator polynomial
g(x) = x11+x
9+x
7+x
6+x
5+x+1.
Determine the code words for the data vectors 000011110000 and
101010101010.
06
OR
Q.4 (a) Explain Reed-Solomon Encoding. 06
(b) Find the generator matrix G for a non-systematic (23,12) Golay code
described by polynomial
g(x) = x11+x
9+x
7+x
6+x
5+x+1.
Determine the code words for the data vectors 000011110000 and
101010101010.
06
Q.5 (a) A rate convolution encoder with constraint length 3 is described by
g1(x) = 1+x+ x2 and
g2(x) = 1+ x2.
Draw the trellis diagram for this encoder and encode the message 10111.
06
(b) Explain the Viterbi Convolution Decoding Algorithm. 06
OR
Q.5 (a) Give differences between public key and private key encryption. Discuss
the Knapsack problem.
06
(b) Write short note on Hamming Codes. 06
*************
1
Seat No.: _____ Enrolment No.______
GUJARAT TECHNOLOGICAL UNIVERSITY M.E Sem-I Examination January 2010
Subject code: 710402 Subject : Information Theory and Coding Date: 22 /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) Find a generator polynomial g(x) for a (7,4) cyclic code and find code
vectors for the following data vectors: 1010,1111,0001,1000
06
(b) Define entropy of a source. Explain Huffman code with the help of an
example.
06
Q.2 (a) Can we have a channel with infinite channel capacity? Justify your
answer with mathematical equations.
06
(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.
06
OR
(b) 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 .
06
Q.3 (a) Let the codewords of a coding scheme be
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?
06
(b) Explain Reed-Solomon encoding 06
OR
Q.3 (a) Find the channel capacity of a channel of infinite bandwidth. Why does
it not become infinite?
06
(b) Find a generator matrix G for a (15,11) single error correcting linear
block code. Find the codeword for the data vector 10111010101.
06
Q.4 (a) Explain why R-S codes perform so well in a bursty-noise environment. 06
(b) Use the generator polynomial for the (7,3) R-S code to encode the
message 010110111 in systematic form. Use polynomial division to
find the parity polynomial.
06
2
OR
Q.4 (a) What are the consequences of the Viterbi decoding algorithm not
yielding a posteriori probabilities?
06
(b) A (63,36) BCH code can correct five errors. Nine blocks of a (7,4)
code can correct nine errors. Both codes have the same code rate.
Compare the two codes when five errors occur randomly in 36 bits.
06
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.
06
(b) Explain JPEG standard for image compression. 06
OR
Q.5 (a) Give differences between public key and private key encryption. Discuss
the Knapsack problem.
06
(b) What is the output of the first iteration of the DES algorithm when
the plaintext and the key are each made up of zero sequences?
06
*************
1
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
1 0 1 1 0 0
H = 1 1 0 0 1 0
0 1 1 0 0 1
(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.
06
(b) Explain construction of instantaneous code and state the theorem of kraft
inequality.
06
Q.2 (a) Construct the ShannonFano code for the probability distribution (0.5, 0.25,
0.125, 0.125). Given distribution is dyadic. Draw the CDF and )x(F 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.
06
(b) The source alphabet A,B,C,D,E,F if A appears twice as often as E and F twice as
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.
06
OR
(b) Consider a telegraph source having two symbols dot and dash. The dot 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.
06
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
1-pe pe
M = pe 1-pe
and below figures shows a cascade of two such BSCs
06
OR
2
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
+=
2
logCs
Where =2-[plogp+(1-p)log(1-p)]
06
(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)
06
Q.4 (a) Define following terms:
(i) Golay codes
(ii) BCH codes
(iii) RS codes
06
(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.
06
OR
Q.4 (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.
06
(b) Write a note on cyclic codes also mention advantages and disadvantages. 06
Q.5 (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
(b) Describe Data Encryption Standard scheme. 06
OR
Q.5 (a) Describe any one decoding techniques for the binary double error correcting
BCH codes.
06
(b) For the given convolution encoder develop the encoder states and the code tree.
06
*************
1
Seat No.: _____ Enrolment No.______
GUJARAT TECHNOLOGICAL UNIVERSITY M. E. I
ST 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
vectors for the following data vectors: 0010,1110,1001,1011
06
Q.2 (a) Why are cyclic codes effective in detecting error burst? The message
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.
06
(b) Describe any one decoding techniques for the binary double error correcting BCH codes.
06
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.
06
Q.3 (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.
06
(b) Define entropy of a source. Explain Huffman code with the help of an
example.
06
OR
Q.3 (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.
06
(b) State and explain theorem of extensions of source with proof. 06
Q.4 (a) Give differences between public key and private key encryption. Discuss
the Knapsack problem.
06
(b) Variable length coding is preferred over fixed length codes for better
coding efficiency. Justify the statement with a suitable example.
06
OR
Q.4 (a) Describe Data Encryption Standard scheme. 06
(b) Explain construction of instantaneous code and state the theorem of kraft
inequality.
06
2
Q.5 (a) Construct a code table for the (6, 3) code generated by the matrix G. Prepare a suitable decoding table.
06
(b) An analog signal is band limited to B Hz and sampled at Nyquist rate. The
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.
06
OR
Q.5 (a) Can we have a channel with infinite channel capacity? Justify your answer
with mathematical equations.
06
(b) Consider a telegraph source having two symbols dot and dash. The dot
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.
06
*************
1
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.
Encode the sequence 2709 using this code. Is this encoding uniquely decodable?
Justify.
07
(b) What is an Instantaneous code? Describe the procedure to construct a binary
instantaneous code. Give a few examples of an instantaneous code.
07
Q.2 (a) Five symbols s1, s2, s3, s4 and s5 are given. Assign two different binary instantaneous
codes to them. Draw the decoding trees for the same. Which one is a better assignment?
Justify your answer.
07
(b) Variable length coding is preferred over fixed length codes for better coding efficiency.
Justify the statement with a suitable example.
07
OR
(b) Construct a ternary (three code symbols) instantaneous code for the following source
alphabet with the prescribed lengths of code words:
07
Symbol S1 S2 S3 S4 S5 S6 S7 S8 S9 S10
Length 1 3 3 4 4 2 2 2 2 2
Q.3 (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
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
07
OR
Q.3 (a) i. The average code length (Lmin) of a code will always be greater or equal to the source
entropy H(s). Justify the statement with a suitable example.
ii. State and prove the relation between information rate, reliability and channel
capacity for a noisy binary symmetric channel (BSC).
04
03
(b) For a binary symmetric channel (BSC), find H(X), H(Y), H(
Top Related