- The document discusses topics related to embedded systems design and computer communication networks. It contains 8 questions with subparts related to topics like ISO-OSI reference model, error detection codes, communication protocols, Ethernet, IP addressing, routing algorithms, TCP/UDP, and optical fiber communication.
- The questions are from past exam papers and assess knowledge of fundamental concepts in embedded systems and computer networks. Responses are expected to include explanations, derivations, diagrams and short notes.
- The document provides a set of questions for students to test their understanding of key technical concepts and prepare for their examination.
Engineering Mathematics [Y
Q P Code: 60401
Additional Mathematics - II
Q P Code: 604A7
Analysis and Design of Algorithms
Q P Code: 60402
Microprocessor and Microcontroller
Q P Code: 60403
Object Oriented Programming with C++
Q P Code: 60404
Soft skills Development
Unix and Shell Programming,
Q P Code: 60305.
Additional Mathematics I
Q P Code: 60306
Computer Organization and Architecture
Q P Code: 62303
Data Structures Using C
Q P Code: 60303
Discrete Mathematical Structures
Q P Code: 60304
Engineering Mathematics - III
Q P Code: 60301
Soft Skill Development
Q P Code: 60307
Unix and Shell Programming,
Q P Code: 60305.
Additional Mathematics I
Q P Code: 60306
Computer Organization and Architecture
Q P Code: 62303
Data Structures Using C
Q P Code: 60303
Discrete Mathematical Structures
Q P Code: 60304
Engineering Mathematics - III
Q P Code: 60301
Soft Skill Development
Q P Code: 60307
Unix and Shell Programming,
Q P Code: 60305.
Additional Mathematics I
Q P Code: 60306
Computer Organization and Architecture
Q P Code: 62303
Data Structures Using C
Q P Code: 60303
Discrete Mathematical Structures
Q P Code: 60304
Engineering Mathematics - III
Q P Code: 60301
Soft Skill Development
Q P Code: 60307
Unix and Shell Programming,
Q P Code: 60305.
Additional Mathematics I
Q P Code: 60306
Computer Organization and Architecture
Q P Code: 62303
Data Structures Using C
Q P Code: 60303
Discrete Mathematical Structures
Q P Code: 60304
Engineering Mathematics - III
Q P Code: 60301
Soft Skill Development
Q P Code: 60307
Unix and Shell Programming,
Q P Code: 60305.
Additional Mathematics I
Q P Code: 60306
Computer Organization and Architecture
Q P Code: 62303
Data Structures Using C
Q P Code: 60303
Discrete Mathematical Structures
Q P Code: 60304
Engineering Mathematics - III
Q P Code: 60301
Soft Skill Development
Q P Code: 60307
Unix and Shell Programming,
Q P Code: 60305.
Additional Mathematics I
Q P Code: 60306
Computer Organization and Architecture
Q P Code: 62303
Data Structures Using C
Q P Code: 60303
Discrete Mathematical Structures
Q P Code: 60304
Engineering Mathematics - III
Q P Code: 60301
Soft Skill Development
Q P Code: 60307
Unix and Shell Programming,
Q P Code: 60305.
Additional Mathematics I
Q P Code: 60306
Computer Organization and Architecture
Q P Code: 62303
Data Structures Using C
Q P Code: 60303
Discrete Mathematical Structures
Q P Code: 60304
Engineering Mathematics - III
Q P Code: 60301
Soft Skill Development
Q P Code: 60307
Unix and Shell Programming,
Q P Code: 60305.
Additional Mathematics I
Q P Code: 60306
Computer Organization and Architecture
Q P Code: 62303
Data Structures Using C
Q P Code: 60303
Discrete Mathematical Structures
Q P Code: 60304
Engineering Mathematics - III
Q P Code: 60301
Soft Skill Development
Q P Code: 60307
Read| The latest issue of The Challenger is here! We are thrilled to announce that our school paper has qualified for the NATIONAL SCHOOLS PRESS CONFERENCE (NSPC) 2024. Thank you for your unwavering support and trust. Dive into the stories that made us stand out!
Model Attribute Check Company Auto PropertyCeline George
In Odoo, the multi-company feature allows you to manage multiple companies within a single Odoo database instance. Each company can have its own configurations while still sharing common resources such as products, customers, and suppliers.
Operation “Blue Star” is the only event in the history of Independent India where the state went into war with its own people. Even after about 40 years it is not clear if it was culmination of states anger over people of the region, a political game of power or start of dictatorial chapter in the democratic setup.
The people of Punjab felt alienated from main stream due to denial of their just demands during a long democratic struggle since independence. As it happen all over the word, it led to militant struggle with great loss of lives of military, police and civilian personnel. Killing of Indira Gandhi and massacre of innocent Sikhs in Delhi and other India cities was also associated with this movement.
The French Revolution, which began in 1789, was a period of radical social and political upheaval in France. It marked the decline of absolute monarchies, the rise of secular and democratic republics, and the eventual rise of Napoleon Bonaparte. This revolutionary period is crucial in understanding the transition from feudalism to modernity in Europe.
For more information, visit-www.vavaclasses.com
The Roman Empire A Historical Colossus.pdfkaushalkr1407
The Roman Empire, a vast and enduring power, stands as one of history's most remarkable civilizations, leaving an indelible imprint on the world. It emerged from the Roman Republic, transitioning into an imperial powerhouse under the leadership of Augustus Caesar in 27 BCE. This transformation marked the beginning of an era defined by unprecedented territorial expansion, architectural marvels, and profound cultural influence.
The empire's roots lie in the city of Rome, founded, according to legend, by Romulus in 753 BCE. Over centuries, Rome evolved from a small settlement to a formidable republic, characterized by a complex political system with elected officials and checks on power. However, internal strife, class conflicts, and military ambitions paved the way for the end of the Republic. Julius Caesar’s dictatorship and subsequent assassination in 44 BCE created a power vacuum, leading to a civil war. Octavian, later Augustus, emerged victorious, heralding the Roman Empire’s birth.
Under Augustus, the empire experienced the Pax Romana, a 200-year period of relative peace and stability. Augustus reformed the military, established efficient administrative systems, and initiated grand construction projects. The empire's borders expanded, encompassing territories from Britain to Egypt and from Spain to the Euphrates. Roman legions, renowned for their discipline and engineering prowess, secured and maintained these vast territories, building roads, fortifications, and cities that facilitated control and integration.
The Roman Empire’s society was hierarchical, with a rigid class system. At the top were the patricians, wealthy elites who held significant political power. Below them were the plebeians, free citizens with limited political influence, and the vast numbers of slaves who formed the backbone of the economy. The family unit was central, governed by the paterfamilias, the male head who held absolute authority.
Culturally, the Romans were eclectic, absorbing and adapting elements from the civilizations they encountered, particularly the Greeks. Roman art, literature, and philosophy reflected this synthesis, creating a rich cultural tapestry. Latin, the Roman language, became the lingua franca of the Western world, influencing numerous modern languages.
Roman architecture and engineering achievements were monumental. They perfected the arch, vault, and dome, constructing enduring structures like the Colosseum, Pantheon, and aqueducts. These engineering marvels not only showcased Roman ingenuity but also served practical purposes, from public entertainment to water supply.
How to Create Map Views in the Odoo 17 ERPCeline George
The map views are useful for providing a geographical representation of data. They allow users to visualize and analyze the data in a more intuitive manner.
This is a presentation by Dada Robert in a Your Skill Boost masterclass organised by the Excellence Foundation for South Sudan (EFSS) on Saturday, the 25th and Sunday, the 26th of May 2024.
He discussed the concept of quality improvement, emphasizing its applicability to various aspects of life, including personal, project, and program improvements. He defined quality as doing the right thing at the right time in the right way to achieve the best possible results and discussed the concept of the "gap" between what we know and what we do, and how this gap represents the areas we need to improve. He explained the scientific approach to quality improvement, which involves systematic performance analysis, testing and learning, and implementing change ideas. He also highlighted the importance of client focus and a team approach to quality improvement.
Unit 8 - Information and Communication Technology (Paper I).pdfThiyagu K
This slides describes the basic concepts of ICT, basics of Email, Emerging Technology and Digital Initiatives in Education. This presentations aligns with the UGC Paper I syllabus.
Synthetic Fiber Construction in lab .pptxPavel ( NSTU)
Synthetic fiber production is a fascinating and complex field that blends chemistry, engineering, and environmental science. By understanding these aspects, students can gain a comprehensive view of synthetic fiber production, its impact on society and the environment, and the potential for future innovations. Synthetic fibers play a crucial role in modern society, impacting various aspects of daily life, industry, and the environment. ynthetic fibers are integral to modern life, offering a range of benefits from cost-effectiveness and versatility to innovative applications and performance characteristics. While they pose environmental challenges, ongoing research and development aim to create more sustainable and eco-friendly alternatives. Understanding the importance of synthetic fibers helps in appreciating their role in the economy, industry, and daily life, while also emphasizing the need for sustainable practices and innovation.
7th Semeste Electronics and Communication Engineering (June-2016) Question Papers
1. -rtn ^ r_.
A""$urnkc
Seventh Semester B.E. Degree Examination, June/July 2016
Gomputer Gommunication Networks
Time: 3 hrs. Max. Marks:100
Note: Answer any FIVE full questions, selecting
atleqst TWO questions from each part.
PART _ A
1 a. Explain the ISO - OSI reference model with suitable diagram. Discuss the functions of each
The internet users in the year January - 2015 is 50,000. It will roughty doubling in size for
every 18 months. What is the expected number of internet users in the year December 2026?
(04 Marks)
2 a. Generate CRC code and check if there is any error in tlie code word. If data word is 1001
and divisor is 101 l. How these are implemented using encoder and decoder? (10 Marks)
b. Explain stop-and-wait ARQ protocol with suitable timing diagram. (06 Marks)
c. A channel has a bit rate of 4 Kbps and a propagation delay of 20 msec. For what range of
frame sizes does stop and wait protocol give an efficiency of at least 50%? (04 Marks)
d
o
a
td)
ts
o!
ox
,.
d9
-o'
bo
=co
.S c
y(J
otr
-O
A:Y
(.)(J
cdO
c0i
-o>!
-6
-r?(J
5 .!r
14)
()i
p.Y
6=
aE,
6i
=v
> (+-
oo-troo,-c
c. ;i
tr>
=o()-
1,, <
- C'n
o
o
z
(c
o
o.
USN
3a.
b.
c.
b.
c.
layer.
Describe the S57 signaling and services with suitable model.
Discuss the behaviour of the three persistence methods of CSMA.
Discuss three channelization protocols.
(10 Marks)
(06 Marks)
(06 Marks)
(09 Marks)
(06 Marks)
(04 Marks)
The ISP needs to
after these
(10 Marks)
A group of N stations share a 56 Kbps pure ALOHA channel. Each station outputs a 1000
bit frame on an average of once every 100 sec. What is the maximum value of N? (05 Marks)
4 a. Explain 802.3 Ethernet frame format and addressing technique. (10 Marks)
b. Briefly discuss the distributed co-ordination function and point co-ordination function of
802.1 1 MAC sub-layer. (10 Marks)
PART _ B
5 a. Discuss the loop problem in bridged LAN. How loop problems are solved in bridged LAN?
(10 Marks)
b. Differentiate between a bus back bone network and star back bone network. (05 Marks)
c. What characteristics are used to group station in a VLAN? (04 Marks)
6 a. Explain class fulIaddressing. What are default masks?
b. Find the class full address :
i) 125.0s.13.8
ir) 225.06.13.8
iii) t4.23.t20.s
iv) 220.06.120.5.
c. An ISP is granted a block of addresses starting with 190.100.0.0/16.
distribute these addresses to three groups of customers as follows :
i) The first group has 64 customels ; each needs 256 addresses
ii) The second group has 128 customers ; each needs 128 address
iii) The third group has 128 customers ; each needs 54 addresses
Design the sub blocks and find out how many addresses are still available
allocations. .
I of2
2. 7
a
-
Explain the-distance vector routing for following graph.
lOEC/TE71
(10 Marks)
3 69
{ r:"*. I
8a.
b.
c.
Fig. Q7(a)
Find a shorlest path tluee for following graph using Dijkstra algorithrir.
RooL +
Explain three way hand shake based connection establishment in TCP.
Explain the different fie1d in-UDP, with suitable diagram.
Differentiate between connection less and connection-oriented service.
,+.-*
(10 Marks)
(10 Marks)
(06 Marks)
(04 Marks)
J
a.
,-J[!
F ,.a
2a
,AL--
*(^.
'l d) +
Fig. Q7(b)
2 ofL
3. USN
5a.
b.
c.
lOEC/T872
(08 Marks)
(05 Marks)
Seventh Semester B"E. Degree Examination, June/July 2016
Optical Fiber Gommunlcation
Time: 3 hrs. Max. Marks:100
Note: Answer FIVE full questions, selecting
at least TWO questions fronn each pait.
PART _A
Discuss the advantages of optical fiber cornmunication. (05 Marks)
With the help of neat diagrams rJiscuss the structure of single mode and multi mode step
index fibers with appropriate mathematical equations. (06 Marks)
c. Estimate the maximum core diameter for an optical fiber with refraetive index difference of
1.60/, and a core refractive index of 1.48, in order that it may be suitable fbr single rnode
operation for an operating waveiength of 0.9 pm. Further estimate the maximum core
diameter for a single mode operation when the relative refraotive index difference is reduced
la.
b.
()
o
(J
c!
r5
()
()
oX
I,,
OD"
cco.- L
.: .(n:t
ol:aO
o{)
-!
>ea6
6rr
AX
r. .2
6:
t()
!o
6.v>' q-
gou
o. [i
tr>
=oU-
L,<
o
z
o
a
by a factor of 10. Assume V number as 2.405.
Discuss different types of non linear scattering losses.2a.
b. Silica has an estimated fictive temperature of 1400 K with an isothermal cornpressibility of
7xl0-r1 *'N-'. The refractive index and photoelastic co-efficient for silica are 1.46 and
0.286 respectively. Determine the theoretical attenuation in decibels per kilometer due to
fundamental Rayleigh scattering in silica at optical wavetrength of 0.63 pm. Boltzmann's
constant is 1.381x 10-23 JK-r. (08 Marks)
c. A step index multimode liber with a core refractive index of 1.500, a relative refractive
index difference of 3% and an operating wavelength of 0.82 pm. Estimate the criticalradius
of cunrature at which large bending losses occurs. (06 Marks)
a. Explain with the help of neat diagram, distributed-feedback (DFB) traser diode. (06 Marks)
b. A doubie-hetrojunction In GaAsP LED ernitting at a peak wavelength of 13i0 nm has
radiative recombination times of 30 and 100 ns, respectively. The drive current is 40 mA.
Find the follow.ing:
i) The bulk recombination life time.
ii) The internal quantum efficiency.
iii) Iilternal power level (assume electron charge as 1.602 x 10-re C)
c. Discuss the operation of pin photodetector with appropriate diagrarns.
4 a: With appropriate mathematical equations explain single-rnode fiber joints.
b. Explain firsion splicing of optical fibers with appropriate diagnams.
c. Briefly describe the principal of operation of the following:
i) Expandedbeamconnector.
ii) Star couplers.
PART _ B
With a schematic diagram, explain the working of an optical receiver.
Explain the term receiver sensitivity. Derive an equation for receiver sensitivity
photo detector noise.
Discuss coherent detection with relevant block diagram.
(07 1!{arks)
(07 Marks)
(05 Marks)
(06 Marks)
(08 Marks)
(05 Marks)
in terms of
(08 Marks)
(06 Marks)
1 of2
4. 6a.
b.
c.
7a.
b.
8a.
Discuss subcarrier multiplexing.
Explain link power budget with a relevant diagram.
Write a short note on:
D Chuping.
ii) Extinction ratio penalty.
Explain the principal of operation of WDM with relevant block diagram.
IOB,CITF..T2
(06 Marks)
(06 Marks)
(08 Marks)
(07 Marks)
Discuss the design and operation of a polarization independent isolator made of three
miniature optioal co rnponents. (S6 Marks)
c. Explain with help of relevant diagrams various application of fiber Bragg gratings. (07 Marks)
.t"'t'i,
With the help of energy level diagrams, explain the working of Erbium-Doped Fiber
Amplifiers (EDFA). (10 Marks)
b. Write shoft notes on :
i) SONET / SDt{ frame formats.
ii) High-speed lightwave links. (10 Marks)
**r<**
2 ofZ
5. USN
d.
4a.
$r"#
108C73
ci
o
o
o*
tr
6
()
!
()x
dU
;r)
!r
.= a.t
d+
oXJ
og:
-O
o2
6';
()(D
6O
c0tr
dd
frL
-o
26
s=
36J
5.:
hx
oi
a,2
o:
iio
oLE
9O
5.Y
>:
bo-
tr Ol)
o=
=v
e!
()-
tr<
+C
o
z
(!
o
o.
Seventh Semester B.E. Degree Examination, June/July 2016
Power Electronics
Time: 3 hrs. Max. Marks:100
Note: Answer any FIVE fwll questioms, selecting
atlesst TWO questions from each part.
PART _ A
I a. Explain the different types of power electronic convefier circuits with neat circuit diagram
and input and output waveforms. Also rnention its application. (08 Marks)
b. Write the symbol and characteristic features of the following devices:
(i) BJT (ii) rRIAC (iii) GTo (iv) MOSFET. (08 Marks)
c. Discuss the peripheral effects of power electronic converters. Also write the remedies.
(04 Marks)
2 a. For the circuit shown in Fig.Q2(a), the BJT is specified to have B in the range of i2 to 15 " If
V.":40 V, R.: 1.5 f), Vs:6 V, Vce(sat) : l.2Y and Vsp1.ur): 1.6 V and Rr:0.7 fJ.
Calculate: (i) Overdrive factor ODF (ii) Forced Br (ii| Total power dissipation(Pr)
(07 Marks)
Va.
Fig.Q2(a)
b. With the transient model of MOSFET explain switching characteristics, (06 Marks)
c. What is the need for isolation for gate drive circuits? Discuss the different methods of
providing isolation of gate drive circuits from power circuits. (07 Marks)
a. Explain the V-I characteristics of SCR by clearly indicating different states on
characteristies. Also explain different modes of operation. (06 Marks)
b. With two transistor analogy of a thyristor obtain the equation for anode current. (06 Marks)
c. An SCR employs an R-triggering as shown in Fig.Q3(c) with Igimi,) : 0.1 mA and
Vglmin) : 0.5 V. The diode is silicon and the peak amplitude of the input voltage is 24 volts.
Determine the triggering angle cr for R: 100 kO and R,,in : 10 kf). (04 Marks)
Fig.Q3(c)
A SCR has a di/dt:50 A/psec and dv/dt: 150 V/psec. It operates on a 100 V, calculate
the snubber circuit elements using approximate expressions. (04 h{arks)
With necessary circuit and waveforms explain the principle of operation of single phase
semiconverter. Also derive an expression for the average output voltage. (86 Marks)
b. With neat circuit diagram explain the operating principle of dual converter with and without
circulating current.
t 16
l of 2
(0E Marks)
6. 10E,C73
c. A single phase half wave controlled rectifier is used to supply power to 10 f) load from
230V, 50 Hz supply at a firing angle of 30o. Calculate (i) average output voltage
(ii) effective output voltage (iii) average load current. (06 Marks)
PART-B
5 a. What is the necessary condition for successful commutation of SCR? Compare between
forced and natural commutation. (06 Marks)
b. With necessary circuit and wavefbrrns explain the working of complementary commutation.
Also perform circuit analysis. (08 Marks)
c. For the impulse cornmutated thyristor of circuit Fig.Q5(c), determine the turn-off tirne of tlie
circuit, if Vu:200 V, R: 10 f), C:5 plF and V.(t:0): V,. Also derive the equations
used. (06 Marks)
*f
V-S
6a.
b.
Fig.Qs(c)
With the help of neat circuit and relevant waveforms explain the working of ON-OFF
control, for single phase AC voltage controller with resistive load. Also derive an expression
for RMS output voltage. (08 Marks)
A 1 $ half wave ac voltage controller has an input voltage of 120 Y, 60 Hz and a load
resistance of tr0 fl. The firing angle of thyristor is 50". Find
lg.
b.
(i) RMS output voitage (ii) Input power factor (iii) Average input cuffent. (08 Marks)
c' What is the problem caused by sharp single pulse triggering in a 1 $ AC voitage controller
when the load is inductive? How can this be solved? (04 Marks)
tsriefly explain the classification of choppers with circuit, waveforms and quadrant
diagrams. (08 Marks)
For the chopper shown in below Fig.Q7(b), DC source voltage is 200 V, load resistance is
20 CI. Consider the voltage drop of 4 V across chopperwhen it is ON. For a duty cycle of
0.6, calculate (i) Average and rms value of output voltage.
I
(04 Marks)
Leed
Fig.Q7(b)
c. Explain the operation of step down chopper with RL load. Also derive an expression of
peak-peak output ripple current. (08 Marks)
I a. Explain the principle of single phase half bridge inverter with suitable circuit and
waveforms. (10 Marks)
b. Explain the perforra-rance parameters of inverter. (04 Marks)
c. Explain principle of working of variabie DC iink inverter. Also mention advantages and
disadvantages. (06 Marks)
,<**16*
2 of2
7. {JSN 10E,C74
(08 Marks)
(08 Marks)
(06 Marks)
(06 Marksi
(08 Marks)
(05 Marks)
(05 Marks)
(04 Marks)
(06 Marks)
(06 Marks)
Seventh Semester B.E. f)egree Exarnination, June/July 2016
Embedded System Design
a
d.J
a.
o
9{
dsbo-
--^ il
i"m.=!
.= an
b 9-o
oC
,tro
3s
-.E
r.=
ou
bo<
,€
c-X
or!().i
6r
6E
5.:
tb0'nE
6=
*o
EtYT
->'
U<
* r.i
O
z
(6
o-
Time: 3 hrs"
a.
b.
c.
2a.
h
c.
3a.
b.
Max. Marks:100
Note: Answer FIVE full questions, selecting
at leust TWO questions fram each parl
PAR.T A
What is an embedded system? List out three kinds of computing engines that are utilized in
embedded system. (04 Marks)
Briefly describe the major elements of embedded system development life cycle. (08 Marks)
Define:i) Watch dog timer
iii) Hard real time system
ii) lnstruction cycle
iv) Soft real time Systern
Briefly describe the more commonly used addressing modes.
Describe the four operations of instruction cycle in ISA and RTL level.
Write shofi notes on finite state machines.
Write shofi notes on:
i) Overlays
ii) Dynanric RAlvt with read anci write operation timing.
Define thread. Enumerate the difference between a process and a thread.
Write short notes on foreground/background system.
Explain the core responsibilities of operating system.
Explain in detail about TCB (Task Control block) and its functions.
A system specification requires an SRAM system that can store upto 4K x 15 bit words,
however the longest memory size available is lK x 8 bit. Assume the processor having
16 address and data lines. Show the SRAM design for the above specif,rcation with read and
write tirning diagram. (06 Marks)
Explain in detail direct mapped cache design with word size of 32 bits for:
i) Cache size of 64K words organized as 128 0.5k word blocks.
ii) Main memory size of 128 M words organized as 2k pages holding 128 blocks each.
(06 Marks)
What is a product life cycle and explain briefly V life cycle and spiral rnode. (0s Marks)
List out the five steps and its impodance in the design p,rocess of a successful embedded
system design. (06 Marks)
Briefly describe the three areas that should be considered in static anaiysis of a system
design. (0d Marks)
PART _ B
4a.
b.
c.
5a.
b.
d.
6a.
What is a scheduling strategy? Define the three general categories of scheduling strategy.
Briefly explain about interrupts .and its importance in developing kernel of embedded
software. (06 Marks)
c. Describe the different kinds of stack that one might find in an embedded appiication.
(08 Marks)
1of 2
8. 108C74
a. What is Amdahl's law? Consider a system with the following characteristics. The task to be
analysed and improved currently executes in 100 time units and the goal is to reduce
execution tirne to 80 time units. The algorithm under consideration in the task uses 40 time
units. Calculate the amount of improvement required.
b. Write short notes on Big 'O' notation.
c. Perform the complexity analysis for loop constructs:
i) for loop
int sum: 0;
for (int j :0; j < n;j++1
sntm: sum+j;
ii) while loop
int prod - 1;
int n;
while (!Done)
{ prod: prod*n;
n--;
i(n <: 1)
done: true;
)
(05 Marks)
(05 Marks)
(10 Marks)
I a. Define response time. Describe the rnajor components of response tin'le analysis of (i) polled
loop, (ii) pre-emptive schedule in an embedded application (08 Marks)
b. What are the common mistakes that might be made during performance optimization
analysis? (tl5 Marks)
c. How can we measure and reduce the etTect that a software algorithm can have on power
consumption? (07 Marks)
****r<
2 of2
9. USN IOEC751
fu{ax. Marks:i00
(06 h{arksi
equation. Let x(n) : 13, 2, -2, A,71. It is
[0.5, 1, 0.5] urith interpolation factar-Z"
{S8 Marhs)
1)
Seventh Sernester B. E. D egree Exa rni n atiblf}-uilUffi Iy 2 0 I 6
DSP Algorithms and Architecture
Note: Answer any FIVE fwll qwestionso selectimg
atlesst TWO questions fronc esck part"
6)
o
E
()
9)
c!? a
.a'
bo
t@
€$
tso)
aO
aYtr
a=
Oa,
=k
o0c
>er'e
d-
'n-
tv
oj
9E,O
."4
5.v>a (+-
t<
* c.l
0)
z
.B
L
c.
tr
Time: 3 hrs.
c. Explain the decimation and interpolation with
interpolated using an interpolation filter bp :
Determine the interpolation sequence.
PART A
I a. An analog signal is sampled at the rate of 8 KF{2, if 512 samples of the signal are used to
compute DFT, X(k), determine the analog and digital &equency spacing between adjacent
X(k) elements. .Also determent aniilog and digitaX frequencies corr,lsFonding to k: 6t,.
(06 Marksi
-b. List the major architecturai f'eatures used
execution.
in DSF system to acleieve high speed progran']
2 a. With a neat block diagram explain about the saturation logic and its use. (06 Marks)
b. Briefly explain about the 4 x 4 Braun multiplier with its structure" In n x n paratrletr multiplier
structure how many adders are required? (08 Marks)
c" With a neat block diagrarn, explain address generation unit oflDSP systern. (86 Marks)
3 a. Compare architectural features of TMS320C25 aryd motarala fixed point DSP devices"
1Sf ${:rrks;
b. Describe the rrultiplice/address unit of TMS320C54XX processor with a neat block
diagram. (05 lvf arks)
c. Consider that AR3 is selected as the pointer for the circular buffer. The va;'ious rogister
contents are Btr:40, AR-?: 1020H, ARO:0025H. Find: i) star't and en<i address of the
buffer ii) contents of AR3 after the execution of the instruction LD *+AR3(12FI)%
iii) contents of AR3 after the instruction LD * AR3 + Aa . (08 Marks)
4 a. Explain the operation of serial input/outputs ports and hard ware timer of TMS320C54XX
on chip peripherals. {SB Marks}
b. Differentiate between MAC and MACD instruction by way of expiaining them. (s4 klarks)
c. By means of a figure, show the pipeline operation of the foliowing sequetlce of
TMS320C54XX instruction. Assurne initial value of AR3 is 80h and the values. siored in
memory locations 80h, 81h, 82h as 1,2 and 3
lP*dftl+,A
ADD # iOOOh, A
STL A, * AR3 +. {{}8 N{arks)
PART'= B
5 a. What do you mean by Q-notations used in DSP aXgorithn'l implementation? What are the
values represented by 16 bit numbers N : 4000h, in Qq5, Qz and Q6 natations? {08 Marks)
b. Write an assembly language program fcr TMS32054XX processor to rnuitiply two Q15
numbers to produce Qrs resuit. {S5 Marks}
c. With the help of a block diagram, explain the implementation of an FIR filter in
TMS320C54XX processor. Show the memorSr organization for the filter impleraentation.
i of 2
(s7 Marksi
10. 108C751
a. Why zero padding is done before computing the DFT? (02 Marks)
b. Explain an 8-point DIT-DFT implementation structure based on the butterfly on the
TMS320C54XX. (08 Marks)
c. Determine optimum scaling factor to prevent over flow. (10 Marks)
a. Draw the I/o interface tirning diagram for read-write-read sequence of operation. (06 Marks)
b. Design an interfa.ce to connect a 64kx16 flash memory to a TMS320C54XX device. The
processor address bus is Ao to Ars. (06 Marks)
What are intemrpts? I{ow inter:upts are handled by the C54XX DSP processor? (sB Marks)
Expiain with a neat diagram, the synchronous serial interface between the C54XX and a
c.
8a.
b.
tJ.
CODEC device, {05 PIarks)
Explain the operation of pulse position rnodulation (PPM) to encode two biomedical signais.
(08 Marks)
Describe with a suitable diagram a digital model for production of speech signal. (0d Marks)
2 af2