ME PAPER (SEM-1) for E.C. GTU

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


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


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




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


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




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


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




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




Subject code: 710403N

Subject Name: ASIC Design Date:11/07/2011 Time: 10:30 am 01:00 pm

Total Marks: 70




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


GUJARAT TECHNOLOGICAL UNIVERSITY M. E. 1

ST Semester Remedial Examination July- 2011


Subject Name: Communication &Research Skills Date:06/07/2011 Time: 10:30 am 01:00 pm

Total Marks: 70




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

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


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




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



Subject code: 710001 Subject ame: Communication & Research Skills Date: 18 / 01/ 2010 Time: 12.00 2.30 pm

Total Marks: 60




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


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

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



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.



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





Subject Name: Communication &Research Skills Date:06/07/2011 Time: 10:30 am 01:00 pm

Total Marks: 60




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


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




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




Subject ame: Digital Signal Processing and Application Date:27/ 01 / 2010 Time: 12:00 - 2:30pm

Total Marks: 60




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




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.



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





Subject Name : Digital Signal Processing and Applications Date:15/07/2011 Time: 10:30 am 01:00 pm

Total Marks: 60




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|




Subject Name: Digital Signal Processing and Applications Date: 05 /02 /2011 Time: 02.30 pm 05.00 pm

Total Marks: 70




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





Subject Name : Digital Signal Processing and Applications Date:15/07/2011 Time: 10:30 am 01:00 pm

Total Marks: 70




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|




Subject Name: Internet Technology Date: 04 /02/ 2011 Time: 02.30 pm 05.00 pm

Total Marks: 60




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

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



Subject code: 710205 Subject ame: Internet Technology Date: 29 / 01 / 2010 Time: 12.00 - 2.30 pm

Total Marks: 60




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

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



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.



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





Subject Name: Internet Technology Date:13/07/2011 Time: 10:30 am 01:00 pm

Total Marks: 60




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

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




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





Subject Name: Internet Technology Date:13/07/2011 Time: 10:30 am 01:00 pm

Total Marks: 70




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




Subject Name: Information Theory and Coding

Date: 01 /02 /2011 Time: 02.30 pm 05.00 pm

Total Marks: 60




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



Subject code: 710402 Subject : Information Theory and Coding Date: 22 /01 / 2010 Time: 12.00 2.30 pm

Total Marks: 60




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



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



Subject code: 710402 Subject ame: Information Theory & Coding Date: 07 / 04 / 2010 Time: 12.00 noon 02.30 pm

Total Marks: 60




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




Sub code: 710402

Sub Name: Information Theory and Coding Date:08/07/2011 Time: 10:30 am 01:00 pm

Total Marks: 60




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



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



Subject code: 710402 N

Subject Name: Information Theory and Coding Date: 01 /02 /2011 Time: 02.30 pm 05.00 pm

Total Marks: 70




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(

Documents

ME PAPER (SEM-1) for E.C. GTU