Revisionlecturefor

ECS602 DigitalSignalProcessing
and
ECS707P FundamentalsofDSP

Abouttheserevisionnotes
Thisisanattempttotellyouwhatarethekeyconceptsyoushould
knowfortheexam.
Theremaybesomeomissionsorextradetails,butthisisnot
intentional.
Intendedforthemainsitexam,nottheresitorlatesummerresit
Notethatthisrevisionlecturewasnotpreparedbythelecturer,soI
maynotbeabletoanswerallquestions

Structure
2hours30minutes
4questions,answerallfour

PastExamPapers
ThereisaQM+pageforarchivedEECSexam papersat
http://qmplus.qmul.ac.uk/course/view.php?id=4420
ForanexampleDSPexampaper,see"EECS201213Exams"andlook
for"ELE502DigitalSignalProcessing.

LTIsystems,differenceequations,transfer
functions
KnowwhataLinearTimeInvariant(LTI)systemis.
Foragiveninput,beabletofindtheoutputofanLTIsystem.
Knowwhatthezdomaintransformisandwhatitdoes.
Knowhowtoderivethezdomaintransferfunction(systemresponse)
forasystemfromthedifferenceequationsandhowtoderivethe
differenceequationsfromthezdomaintransferfunction.
Knowhowtomovebetweenthezdomaintothefourier domain(i.e.,
representingthefunctionintermsoffrequencywratherthanz.

Poles,zeros,stability
Knowhowtofindthepolesandzerosofatransferfunction.
Beabletodepictthepolesandzerosinthezdomain.
KnowhowtodetermineifafilterisBIBO(boundedinputbounded
output) stable.Knowhowthiscanbedonebyexaminingzerosand
poles.
Knowhowtoderivethefrequencyresponsefromzdomaintransfer
function.
Beabletowriteatransferfunctionintermsofindividualfactorsfor
theconstantgainandforeachpoleorzero.

Signalflowgraphs
Knowthedirectform,theparallelform,andtheseriescascadeform
ofatransferfunction.
Knowhoweachoneiswritteninthezdomainandhoweachoneis
writtenasablockdiagram(signalflowgraph).
Beabletogobackandforthbetweenthezdomainformandthe
blockdiagram.
Knowwhatismeantbythecanonicalformandhowitcanbederived
usingthePrincipleofLinearity.

DFT
Knowthedifferencebetweenthefourier transform,DFTandFFT.
Knowwhataremeantbytwiddlefactors,andbeabletofindthemfor
variouslengthDFTs,e.g.,4pointDFT,8point,DFT,andarbitraryN
pointDFT.
Beabletosketchthelocationsoftwiddlefactorsinthezplane.
KnowwhatismeantbytheDFTmatrix,andbeabletowritean
expressionforthisforvariouslengthDFTs.
BeabletocalculatetheDFTforagiven(short)inputsignal.
Beabletoworkwithcomplexexponentialnotation,
gobackandforthbetweenrepresentationsofacomplexexponentialofa
givenfrequency,andrepresentationsofseparaterealandimaginaryterms.

DFT
Beabletodescribethemainstepsthatmustbetakenwhenimplementing
theDFTusingaFastFourierTransform.
KnowwhatismeantbypartitioningtheDFTintohalfsizedmatrices,bya2
pointDFTandbycombiningstagesintheDFT.
KnowthegeneralrulesforthenumberofcomplexmultipliesfortheDFT
andthenumberofcomplexmultipliesfortheFastFourierTransform.
BeabletocomparethesenumbersforagivenlengthDFTorFFT.Know
whatismeantbybutterflyoperations.
BeabletodepicthowaDFTisrealisedusinghalfsizedDFTsandcombining
operations.
BeabletodepicttheDFToperationsforashortDFT,andbeabletoidentify
andlabelthestagesandtheinputsandoutputsinsuchadepiction.

FIRfilterdesign
Givenanimpulseresponseasanintegral,beabletosolveit
tofindtheimpulseresponsecoefficients
Beabletowriteanexpressionfortheimpulseresponseofa
causalfiltergivenarealsymmetricalfilteruponwhichitis
based.
Knowthewindowdesignmethod
ForgivenFIRfilterspecifications,beabletousethewindow
designmethod.
Toselecttherightwindow
Tofindthesmallestfilterlengthrequired
Youcanassumeatableofwindowtypesisgiven

Morefilterdesign
Knowwhatismeantbypassbandandstopbandgainorattenuation
andpassbandandstopband ripple
Knowwhatthebilineartransformis.
Howisitusedinfilterdesign?
Whatarethestepstogofromananalog toadigitalfilterusingthebilinear
transform?
Beabletoshowhowthebilineartransformmapsvaluesontheunitcircleto
valuesontheimaginary(y)axis.
Beabletoapplythebilineartransformtoananalog (continuoustime)filter