T-6.3 DSP kesa29 59788S [ 2 / 2 ] տ nido paperit lopuksi yhteen vasemmasta yläkulmasta 59788S T-6.3 Digitaalinen signaalinkäsittely ja suodatus Kesätentti 29 25.5.-26.8.29. Op.nro/Student ID: Nimi/Name: Sposti/Email: Allekirj/Signature: Itse ilmoittamani pistemäärä: WWW: Yleisohjeet 59788S http://www.cis.hut.fi/opinnot/t-6.3/ Kesa29/59788S_kesa29.pdf tulosta tämä kansilehti erillisenä ja A4-kokoisena käytä A4-ruutupaperia (jos konsepti, niin leikkaa irti erillisiksi A4:iksi); kirjoita käsin käyttäen selkeää ja tarpeeksi isoa käsialaa; aloita jokainen uusi tehtävä uudelta sivulta; vähintään opiskelijanumero jokaisen paperin oikeaan ylälaitaan; jätä ulkomarginaaliin tilaa täytä tämä A4-kokoinen kansilehti ja nido paperit lopuksi tehtäväjärjestykseen palauta kaikki paperit yhdellä kertaa viimeistään kolme päivää ennen suullista tenttiä joko T-talon 3. kerroksen kurssin metalliseen palautuslaatikkoon tai (sisä)postilla Jukka Parviainen, PL 54, 25 TKK tai PDF:ksi skannattuna sähköpostilla parvi@tkk.fi palautus henkilökohtainen, mutta tehtäviä suositellaan tehtäväksi niin ryhmässä kuin yksinkin; suora kopiointi ja tehtävien jättäminen julkisesti muiden nähtäviksi toki kielletty, kts. esim. http://tieto.tkk.fi/vilppitoimintaohje.html vinkkiä luentokalvoista, jaetusta esimerkkimateriaalista ja kirjasta. Materiaalia löytyy Nopasta Muu materiaali. Voit kysyä mahdollista vinkkiä mm. laskuharjoituksissa tai nyysseissä, sposti parvi@tkk.fi ja nyyssit opinnot.tik.t63 Yleistä Kurssin sisällöstä ja yleisesittelystä lisää vanhalla kurssiesitesivulla http://www.cis.hut.fi/ Opinnot/T-6.3/kurssiesite.shtml Merkintä [Pxx] viittaa kevään 29 laskarimateriaalin tehtävään xx. Se on toimitettu Editan kautta ja saatavilla myös kurssin WWW-sivuilta kohdasta Materiaalia sekä Nopasta Muu materiaali. Voit edetä myös kevään 29 laskuharjoitusohjelman mukaisesti http: //www.cis.hut.fi/opinnot/t-6.3/laskarit.shtml jolloin saat myös assarin kirjoittamia laskarikommentteja osoitteesta http://kanttiaaltoa.blogspot.com/ Tulosta myös saman tien kurssin taulukkomoniste Nopasta tai suoraan http://www.cis.hut. fi/opinnot/t-6.3/laskarit/taulukko_tiiviskooste.pdf. Tutustu DSP-kirjallisuuteen. Tällä kurssilla on jaossa Nopassa kurssien luentokalvot, jotka pohjautuvat Sanjit K. Mitran DSP-kirjaan. Netissä on paljon DSP-kirjoja ja -sivustoja, mukaanlukien Heikki Huttusen mainiot suomenkieliset DSP-kirjat. Katso http://www.cis.hut.fi/ Opinnot/T-6.3/materiaalia.shtml. Tehtävistä Tehtävänannon jälkeen on vinkkilaatikko. Tehtävät on jaettu kolmeen kategoriaan opiskelijan suunnitteleman arvosanan mukaisesti. Ratkaise pelkät perustehtävät, jos tähtäät arvosanoihin -2. Tämän lisäksi tee jatkotehtävät, jos tähtäät arvosanoihin 2-4. Tee myös vaativammat tehtävät, jos tähtäät arvosanoihin 3-5. Voit tehdä myös tehtäviä eri kategorioista, mutta ainakin kaikki perustehtävät. Palauta tehtävät paperilla Jukalle vähintään kolme päivää ennen suullista kuulustelua. Varmista vielä samalla, mihin arvosanaan tähtäät. Tehtävät tarkistetaan ja niistä saa palautetta joko ennen kuulustelua tai viimeistään kuulustelussa. Suullisen tentin tarkoituksena on auttaa korjaamaan havaittuja teknisiä tai loogisia virheitä. Lisäksi se mahdollistaa vapaan keskustelun aiheesta tai vierestä. Kuulustelussa varmistetaan, että opiskelija on itse tehnyt tehtävänsä. Kuulustelussa päästään yksimielisyyteen kurssin arvosanasta. Mahdolliset tarvittavat lisätehtävät opiskelijan toivomaan arvosanaan nähden jaetaan tilaisuuden päätteeksi. Aluksi selaa kaikki nämä tehtävät, hae materiaalia opiskelua varten, pohdi mihin arvosanaan tähtäät omalla aikataulullasi (vähän/paljon aikaa, vähän/paljon orastavaa mielenkiintoa,..). Mieti, haluatko kokeilla portfoliotyöskentelyä. ilmoittaudu WebOodissa suulliseen tenttiin pe 5.6.29 mennessä. Jos päivämäärä / kellonaika ei käy, niin ota yhteyttä sähköpostilla parvi@tkk.fi kurssiin kuuluu pakollinen harjoitustyö, jossa sovelletaan perusmenetelmiä jossakin softa / rautaympäristössä. Voit tehdä Matlab-työn kevään 29 ohjein, jolloin Matlabharjoituksista löytyy apua. Taipunee osin Octave-ympäristössä. Olen kiinnostunut kuulemaan DSP-toteutuksista muissa ympäristöissä, mm. Python yms, jos tällainen kiinnostaa. Ota yhteyttä, jos tarvitset tehdä puuttuvan harjoitustyön.
T-6.3 DSP kesa29 59788S [ 3 / 2 ] T-6.3 DSP kesa29 59788S [ 4 / 2 ] Referaatin ja esseen kirjoittamisesta Avoimen tenttiesseen pisteytys on aina subjektiivista, mutta pohjautuu yleisiin arviointikriteereihin. Hyvän esseen tunnusmerkkejä ovat mm. esseen jämäkkä rakenne (alku, asia, loppu), havainnollisuus (esimerkit, selitetyt kuvaajat) ja luotettavuus. Lukija otetaan huomioon selittämällä riittävästi käytettävä terminologia. Kieliasu tulee olla huoliteltu eli kirjoitetaan kokonaisia lauseita ja virkkeitä. Omat väitteet perustellaan tai nille osoitetaan lähde (tenttivastauksessa tarkkaa lähdeluetteloa ei tarvitse muistaa). Esseen positiivinen omaperäisyys lisää pisteitä. On ansiokasta etsiä sopivia esimerkkejä tai taustatietoa useasta eri lähteestä. Hyvässä esseessä pohditaan aiheen vaikutusta omiin ajatuksiin ja toimintaan. Tentti- tai harjoitustyövastaus on itsenäinen kokonaisuus. Lukijan on saatava ymmärtää, mitä työssä esitetään ilman että tietää tehtävänannon. Sen voi toki jollain tavalla tekstin alussa tuoda julki. Tyypillisiä pisteitä vähentäviä seikkoja ovat väärät tai puutteelliset tiedot tai ajatusketjut, sutaistut kuvaajat ilman selityksiä, jaarittelu, annetun aineiston turha kopiointi (esim. välikokeessa annettavan kaavakokoelma uudelleenkirjoittaminen vastaukseksi). Omaan käsialaan ei näin lyhyellä varoitusajalla voi vaikuttaa, mutta vastauksen luettavuutta parantaa reilun marginaalin jättäminen ja konseptipaperin viivoituksen hyväksikäyttäminen. Suosittelen myös omaa raikasta näkökulmaa, jotta se erottuisi massasta. Mieti, kuorrutatko tarvittavan teorian jollain sovelluksella, softa/rautatoteutuksella, yhteydellä kaupallisiin tuotteisiin, innovoimalla uutta... Toistan omia perusesimerkkejäni lähes joka laskarissa, toisin sanoen, kymmeniä kertoja tämän alkukevään aikana kenties olisin iloinen lukiessani jostain muusta esimerkistä?! Tietokoneohjelma käsitekarttojen piirtämiseen FreeMind, kts. http://freemind. sourceforge.net/ Referaateista, esseistä ja tenttivastauksista löytyy tietoa esim. http: //www.avoin.helsinki.fi/opetus/materiaalit/kirjoita/opiskelija.htm. Näkökulmia esseen arviointiin löytyy mm. http://www.uta.fi/laitokset/ hoito/wwwoppimateriaali/luku4a.html ja http://www.joensuu.fi/isvy/ arviointimateriaali/esseet.html. Perustehtäviä Joitakin vastauksia on tämän materiaalin sivulla 2.. Kirjoita referaatti jostain DSP-kurssin alueen sovelluksesta. Liitä mukaan lähdeluettelo ja mahdollisuuksien mukaan myös itse lähdeteksti. Lähteet voivat olla tässä kirjoja tai asiallisia lehtijuttuja (tieteellisten julkaisujen kautta popularistisiin tiede/tekniikkalehtiin kuten Tiede tai Tekniikan maailma). DSP-kirjoissa, esim. Mitra, on sovelluksia ja esimerkkejä mm. johdantoluvussa ja erillisessä sovellusten luvussa. Valitse sopivan kokoinen aihe. Referoi, älä kirjoita omia tulkintojasi. Tehtävässä 2 on omien ajatusten vuoro. Voit kirjoittaa tämän referaatin koneella. 2. Tee ajankäytön suunnitelma ja kirjaa ylös toteutuma. 3. Express each of the following sinusoidals using two exponential functions (e j... ) a) 2.2 cos(2π 5 t + ( 2.)), b) 4. sin(2π 8.5 t 2.3). Katso esim. [P2, P, P3]. Muista, että = e jπ. Muoto on siis A e j(bω+c) + D e j(eω+f), jossa A,...,F ovat vakioita. 4. Consider the following three sequences x i [n] with three different expressions using () δ-notation k c k δ[n k], (2) sequence {...}, where underlined number is at origo n =, and (3) a graph with stems : a) Compute x [n] = 3δ[n] 4δ[n ] + δ[n 2] + 2δ[n 3] 4δ[n 4] x 2 [n] = {, 3, 3, 2} x 3 [n] as shown in Figure x 4 [n] = x [n] + x 2 [n] + x 3 [n] x 5 [n] = 2 x [n ] 4 x 2 [n] + 4 x 3 [n + ] x 6 [n] = x 2 [ n + 3] + x 3 [n]µ[ n + 3] Write down the solutions with all three representations. b) All sequences x i [n] are here of finite length. Let L{.} count the length of the sequence, e.g., v[n] = δ[n+2]+δ[n] δ[n ], L{v[n]} = 4. Let A{.} find the index number n of the first non-zero element from left, e.g. A{v[n]} = 2. Find the values L{x i [n]} and A{x i [n]} for all i =...6. Katso esim. [P9]. 5. Problems related to Paper # session (R2) in Spring 29.
T-6.3 DSP kesa29 59788S [ 5 / 2 ] T-6.3 DSP kesa29 59788S [ 6 / 2 ] Sekvenssi / sequence x 3 [n] 5 4 3 2 2 2 3 4 n π/ 3 2 2 N = 6 N 2 = 7 3 N 4 3 = 9 2 3 4 5 6 7 8 9 2 3 4 5 Figure 2: Problem 5: (a) unit circle, angle of each sector is π/, (b) example sequences in Problem 5(c). Figure : Problem 4: Sequence x 3 [n]. [Series 7] a) Compute and draw some values of x[n] = e j(.3πn+π) = e j.3πn e jπ Make sure that you understand how to deal with exponential functions A e jω+θ. Remember to set RAD (instead of DEG ) in your calculator if needed. You can use Figure 2(a). n x[n] e j(.3π +π) e j(.3π +π) 2 e j(.3π 2+π) 3 e j(.3π 3+π) b) What is the fundamental period N of x[n] = e j(.3πn+π)? You can start by substituting n by n + N and keeping in mind that both n, N Z. You can also use Figure 2(a). x[n] = e j(.3πn+π) x[n + N] = e j(.3π(n+n)+π)... = e j(.3πn+π+ ) c) Consider periodic sequences x [n], x 2 [n], and x 3 [n], which have fundamental periods N = 6 (stars), N 2 = 7 (circles), and N 3 = 9 (crosses), respectively. See an example in Figure 2(b). What is the fundamental period N of the sum sequence x[n] = x [n] + x 2 [n] + x 3 [n]? 6. Sketch the flow (block) diagram for each of the following LTI systems in standard direct form I format. a) y[n] =.6x[n] +.87x[n ].6x[n 2] b) h[n] =.23.5 n µ[n].23.5 n µ[n ] Katso esim. [P23, P24, P2, P22, P27, P63]. Suora muoto I: Viiverekisterit alaspäin; ensin eteenpäin laskeva FIR-osa ja sitten takaisinkytketty IIR-osa. Suoran muodon esityksistä on enemmän tehtävän [P63] selitysosassa. Suoran muodon piirroksissa kertoimet ja siirtofunktion H(z):n kertoimet ovat lähes yksi yhteen. 7. Problems related to Paper #2 session (R4) in Spring 29. a) Determine convolution for two sequences found in Figure 3. b) Compute convolution of the input sequence x[n] = 2δ[n 2] + 3δ[n 3] and the impulse response h[n] = 4δ[n ] + δ[n 2]. c) Compute the product of polynomials (3x 3 + 2x 2 ) (x 2 4x). d) Can you see the connection between (b) and (c)? Kompleksinen eksponentiaalifunktio. Katso esim. [P2, P5]. Jaksollisuus. Katso [P2d]. In the end of this session you should know: (a) δ and µ notations, (b) how to compute signal period, [(c) what moving average filter does,] (d) how to read and recognize LTI systems in time-domain, and (e) to distinguish FIR and IIR filters and their properties. Figure 3: Problem 7: two sequences to be convolved in Problem 7(a).
T-6.3 DSP kesa29 59788S [ 7 / 2 ] T-6.3 DSP kesa29 59788S [ 8 / 2 ] Konvoluutio: esim. [P3, P3, P32]. Sinisignaalin näytteistys: esim. [P47]. In the end of this session you should know: (a) what convolution (filtering) operation is, (b) how to compute discrete-time (de)convolution, (c) that we can observe frequency components in digital signals up to half of the sampling frequency (sampling theorem). 8. (Mitra 2Ed Prob. -, p. - / 3Ed Prob. 2.65, p. 2) Determine the overall impulse response of the system of Figure 4, where the impulse responses of the component systems are: h [n] = 3δ[n + ] + δ[n] 2δ[n 2], h 2 [n] = 2δ[n + 2] + δ[n ], and h 3 [n] = 3δ[n + ] δ[n]5 + δ[n ] + 2δ[n 2] + 5δ[n 3]. All systems are supposed to be LTI. x[n] Katso esim. [P3-P34]. h h 2 h 3 y[n] Figure 4: LTI system for Problem 8. Välikokeissa ja tentissä kysytään perinteisesti dekonvoluutiota, jonka ratkaisemisessa tarvitaan konvoluutiota. Matlab #3 -harjoituksissa esimerkki konvoluution laskemisesta conv-komennolla. Signaalin suodatus on siis suotimen impulssivasteen ja sisääntulosignaalin konvoluutiota. Sovitettu suodin: [P34], alijärjestelmät: [P33], dekonvoluutio: [P32]. 9. The signal x(t) consisting of two cosine components x(t) =.25 cos(2π 697 t) +.25 cos(2π 336 t) is sampled (without any anti-aliasing filtering) with too low samling frequency f s = 95 Hz. Write down the sampled sequence x[n], where normalized angular frequency ω [...π]. If an ideal recovery back to continuous-time signal x r (t) is executed, what are the two frequencies in range [...f s /2] to be observed? Katso esim. [P43, 46, 47, 48].. Consider a second-order IIR type LTI system with the difference equation y[n].8y[n ] +.65y[n 2] = x[n].8x[n 2] a) Draw the flow diagram in a standard Direct Form I format. b) Determine the transfer function H(z). c) Compute poles and zeros, and sketch a pole-zero plot. d) Sketch the magnitude response H(e jω ) using information from the pole-zero plot. e) Describe your filter: FIR/IIR, order, stable/astable, causal/non-causal, lowpass / highpass / bandpass / bandstop / allpass. f) Derive the partial fraction expansion (if needed) and determine the impulse response h[n]. Katso esim. [P55, P53, P42]. Suotimen analysointi eteen- ja taaksepäin on välikokeiden perustehtäviä. Ensimmäisen tai toiseen asteen suotimen on laskettavissa taskulaskimella tai käsinkin (VK), etenkin kun polynomissa on helpot kertoimet. Toisen asteen ratkaisukaava annetaan kaavakokoelmassa. Suora muoto I:n piirrostapa on näkyvissä mm. Figure 32(a),(b) ja [P63].. Normalize the maximum magnitude response of the digital highpass filter (Chebyshev II) below (see also Figure 5) into unity ( db) without help of Matlab. (K.3 is the wrong answer.) H(z) = K db 2 2 3 +.597z +.452z 2 +.597z 3 + z 4 + 2.472z +.876z 2 +.78567z 3 +.3845z 4 Magnitude repsonse of 4th order Cheb II IIR.2.4.6.8 ω ( π) Figure 5: Problem : Magnitude response. Liittyen R9-laskareihin. Katso esim. [P57]. Huomaa normalisoidun kulmataajuuden ω ja z:n yhteys: z = e jω. Tällöin esimerkiksi taajuusvasteen H(e jω ) arvo taajuudella ω = on sama kuin siirtofunktio H(z) arvolla z = e j =. 2. a) Draw the frequency response H ideal (e jω ) of the ideal filter, when a lowpass filter with cut-off frequency ω c = 3π/5 is wanted. b) Compute the impulse response h ideal [n] of the corresponding ideal filter. Write down the values for n = 2...2. Hint: Inverse transform, after that you receive a noncausal infinite-length impulse response, which is a sinc function.
T-6.3 DSP kesa29 59788S [ 9 / 2 ] T-6.3 DSP kesa29 59788S [ / 2 ] c) Compute the coefficients of FIR filter using window method (truncated Fourier series) and rectangular window of length 5 (M = 2): w s [n] =, M n M. What is the order of FIR filter? d) Do as in (c) but use a Bartlett window w h [n] = ( n /M), M n M Katso esim. [P7, P85a-c] sekä demo http://www.cis.hut.fi/opinnot/ T-6.3/Laskarit/demoFIRwindowDB.m Ikkunamenetelmässä suodin h FIR [n] on aina äärettömän pitkän ideaalisen impulssivasteen h ideal [n] ja ikkunafunktion w[n] tulo. Se ei ole ikkunafunktio itsessään. 3. Consider a sequence x[n] = δ[n] + δ[n ] + 2δ[n 2] + 5δ[n 3] 3δ[n 4] δ[n 5] with sampling period T s = s. Sketch the upsampled sequence x L [n] with L = 3 and the downsampled sequence x M [n] with M = 2. What is the sampling frequency f T (Hz) after upsampling / downsampling? What is the length (seconds) before and after upsampling / downsampling? Katso esim. [P8] ja Matlab #6. Eräs tehtävä UP3 - DOWN5 - UP5 : Suljetun muodon ratkaisu voi olla kimurantti. Kokeile syöttää sisään tuo annettu lukujono ja katso, miten lukuja poimitaan ja miten sinne lisätään nollia. Jatkotehtävät 2. Täydennä tehtävässä kirjoittamaasi referaattia omalla pohdinnalla (essee). Omassa osuudessasi voit esimerkiksi yhdistellä muita tietämiäsi aiheita uudeksi synteesiksi tai luodata referaatin tuloksia omien kokemustesi valossa. Voit kirjoittaa tämän pohdinnan koneella. Voit halutessasi palauttaa esseen yhtenä tekstinä edellisen kohdan referaatin kanssa. Tällöin erota selkeästi oma osuutesi muiden ajatuksista (referaatti). 22. Problems related to Paper #3 session (R6) in Spring 29. a) Consider an impulse response h[n] = δ[n 4] + 2δ[n 5] 2δ[n 6] δ[n 7] It is symmetric and therefore the filter has linear phase response. Write down the frequency response in the format H(e jω ) = e jsω (A sin(v ω) + A 2 sin(v 2 ω) ) and determine coefficients S, A, V, A 2, and V 2. b) Consider a filter H(z) = +.2z.35z 2.8z.9z 2, z >.9 Sketch the pole-zero diagram, write down the difference equation, draw the flow (block) diagram, and compute three first values of h[n]. Is this filter stable / causal? (a) Note that the phase response is H(e jω ) = Sω and the group response τ(ω) = S. Hint: find the symmetry point of h[n] which is then S. Apply Euler s formula e jω e jω = 2j sin(ω). (b) Hint: After having difference equation or flow diagram just insert δ[n] = {,, } in and read what comes as output. In the end of this session you should know: (a) basics of filter analysis for FIR and IIR filters, (b) recognize linear-phase FIR filters, (c) connection between pole-zero plot and magnitude response. 23. Examine whether the following systems are linear and/or time-invariant using their definitions. a) y[n] = x[n + ] b) y[n] = x[3n] + x[2n] Katso mm. lineaarivaiheinen suodin: [P42], H(z):n suppenemisalue (ROC): [P56], H(z) napojen ja nollien avulla: [P54d], alijärjestelmien yhdistäminen: [P33], jaksollisuus [P2], järjestelmien ominaisuudet [P25], diskreetti Fouriermuunnos DFT [P5, P5], ympyräkonvoluutio: [P5, P52].
T-6.3 DSP kesa29 59788S [ / 2 ] T-6.3 DSP kesa29 59788S [ 2 / 2 ] x[n] z.5 z.5 y[n] Figure 6: Problem 24: The flow diagram of the filter. 24. Consider the flow (block) diagram in Figure 6. a) Determine transfer function H(z) (with aid of temporary variables). b) Compute the poles p i and zeros z i. Draw the pole-zero-diagram. Express H(z) in a format of H(z) = ( z z ) ( z 2 z ) ( p z ) ( p 2 z ) Simplify H(z). c) Draw a flow diagram of the simplified H(z). State if the structure is canonic with respect to delays or not. (It depends on how you draw the diagram!) d) Compute the step response s[n], that is, the response when the input is step function µ[n] (µ[n] h[n] s[n]). What is s[]? Which value s[n] converges, as n? Yet another formula: s[n] = n k= h[k]. And µ[n] /( z ). Liittyen R7-laskareihin. Katso esim. [P64] apumuuttujien käytöstä. Apusekvenssi w i [n] kannattaa sijoittaa summanoodin jälkeen. Huomaa, että IIR-suotimen siirtofunktio voidaan esittää sen napojen p n ja nollien d m avulla muodossa H(z) = G ( d z )... ( d M z ) ( p z )... ( p N z ) Jos joku d i = p j (kuten tässä tehtävässä!), niin H(z):n lauseketta voidaan luonnollisesti supistaa yksinkertaisempaan muotoon supistamalla pois sekä ylä- että alakerrasta sama termi. 25. Sketch the block (flow) diagram in Direct Form I, Direct Form II, and Direct Form II t (transposed) for the causal and stable filter of order 3 H(z) =.2.z +.z 2.2z 3 +.3z +.2z 2 +.3z 3 Liittyen R7-laskareihin. Katso esim. [P63]. Suora muoto I on esitystapa, jota käytettiin varsin säännöllisesti. välikokeen FIR- ja IIR-suotimien osalta. Suora muoto II on kanoninen viiveiden suhteen (canonical with respect to delays) eli suodinrakenteen viiverekistereiden lukumäärä on sama kuin suotimen asteluku. Matlabin filter-komento laskee suodatusta transponoitu suora muoto II -rakenteesta, kts. doc filter. Suotimen rakenteen transponoinnin vaiheet: nuolien suunnat vastakkaisiksi, summaimet haarojen solmuiksi, solmut summaimiksi, x ja y:n vaihtaminen, mahdollinen uudelleenpiirros (vasemmalta oikealle). Katso tarkemmin [P63]. Rakenteen transponoinnilla saadaan aina ekvivalentti suodin. Kaikissa suoran muodon eri esityksissä suotimen siirtofunktion kertoimet näkyvät sellaisenaan lohkokaaviossa ( IIR-puolella vastakkaismerkkisinä). 26. Determine and sketch a block diagram of a 3-branch polyphase realization of H(z) = +.2z.5z 2 +.3z 3.5z 4 +.2z 5 + z 6 Lisää suodinrakenteita, vaihtoehtoisia tehtäviä. Mm. toisen asteen lohkojen kaskadikytkentä (SOS, Matlab #6, luentokalvot luku 8), monivaiherakenne (polyphase, [P65]), sinigeneraattori (luentokalvot luku 8). 27. Sketch roughly (without Matlab) the magnitude responses of digital Butterworth, Chebyshev I and elliptic filters in range ω [...π] given the specifications below. Concentrate to show how the three types of approximations differ from each other. Filters have been designed first in continuous s-plane and then converted to z-plane via bilinear transformation. a) 5th order lowpass filter with passband [...π/3] and stopband [2π/3...π]. Maximum passband ripple 2 decibels and minimum stopband attenuation 3 db. b) 4th order bandpass filter with first stopband [...π/4], passband [3π/8...π/2], and second stopband [5π/8...π]. Maximum passband ripple 2 decibels and minimum stopband attenuation 2 db. Katso esim. [P67, 68] ja Matlab #4. Digitaalisten IIR-suotimen suunnittelu perustuu vastaavien analogisten IIRsuotimen approksimaatioihin, joita ovat mm. Butterworth ja Chebychev. Ensin z-tason digitaaliset speksit (vaatimukset) muutetaan analogisiksi, joissa voidaan ottaa huomioon tulevan bilineaarimuunnoksen taajuusvääristymä (prewarping). Suodin suunnitellaan s-tasossa ja muutetaan bilineaarimuunnoksella z-tasoon. Analogiset approksimaatiot poikkeavat toisistaan erityisesti siinä, ovatko ne monotonisia vai onko niissä vaihtelua (ripple) sekä päästö- että estokaistoilla. Näin ollen samoihin vaatimuksiin ylletään eri asteluvuilla eri tapauksissa. 28. There are several ways to make specifications for a digital filter (Mitra 2Ed Sec. 7.., p. 423 / 3Ed Sec. 9.., p. 489). Two typical cases are given in Figure 7 with corresponding
T-6.3 DSP kesa29 59788S [ 3 / 2 ] T-6.3 DSP kesa29 59788S [ 4 / 2 ] decibel values and frequency normalizations α max α p = 2 log ( δ p ) db, peak passband ripple α s = 2 log (δ s ) db, minimum stopband attenuation = 2 log ( /( + ǫ2 ) ) db ( = 2 log ) + ǫ 2 db, maximum passband attenuation α max = 2 log ( 2δ p ) = 2α p, if δ p as typically ω p = 2π(f p /f T ) normalized angular cut-off frequency for passband ω s = 2π(f s /f T ) normalized angular cut-off frequency for stopband A digital lowpass filter is specified by α max = db, α s = 6 db, ω p =.4π, and ω s =.43π as in Figure 7(b). Define values δ p and δ s as shown in Figure 7(a). Remark. In Matlab Wp ω p /π, Ws ω s /π, Rp α max, and Rs α s for digital IIR filter functions butter, cheby, cheby2, ellip as in Figure 7(b). Some FIR functions define ripples as in Figure 7(a). a) Show that in DFT-N there are N 2 complex multiplications and N(N ) complex additions. X[] = x[] WN + x[] WN... X[N ] = x[] W N b) Simplify O(N 2 + N(N )). +... + x[n ] W (N) N N + x[] WN +... + x[n ] W (N) (N) N c) Radix-2 DIT FFT-N uses (N/2) log 2 N complex multiplications and N log 2 N complex additions. There is a flow graph of the algorithm in Figure 8 with N = 4. Compute, how many multiplications and additions there should be, and show them in the diagram. d) Compute the number of arithmetic operations (using O terms) for DFT using (i) definition and (ii) FFT, when N = 2 2 = 4 and N = 2 = 24. Ψ [] Ψ [] 2 Ψ [] 3 Ψ [] W 2 Ψ [] 2 Ψ [] 3 Ψ [2] Ψ [2] 2 W 4 Ψ [2] 3 Ψ [3] W 2 Ψ [3] 2 W 4 Ψ [3] 3 Figure 8: Problem 29: Flow-graph of the radix-2 DIT FFT algorithm with modified butterfly module. Figure 7: Problem 28: (a) Typical magnitude specifications for a digital FIR lowpass filter, and (b) normalized magnitude specifications for a digital IIR lowpass filter (Mitra 2Ed Fig. 7.,7.2, p. 424,425 / 3Ed Fig. 9., p. 49). In passband α max = 2 log (/ + ǫ 2 ) 2α p and maximum stopband magnitude is δ s = /A. Liittyen R-laskareihin. Katso esim. [P73,74]. Tässä ei tarvitse vielä paneutua tuohon radix-2 DIT FFT -algoritmiin. Sen laskennan voi siis pukea tuollaiseen graafiseen asuun. Katso esim. [P66] ja Matlab #4. Tehtävään liittyvässä kuvassa vasemmalla on tyypillinen FIR-suotimen vaatimusmäärittely ja oikeassa kuvassa IIR-suotimen. FIR-suotimet suunnitellaan usein lineaarisella y-akselilla, jossa δ p ja δ s, kun taas IIR-suotimet useimmiten desibeleissä α max ja α s. 29. Definition of N-point discrete Fourier transform (DFT) is N X[k] = x[n]wn kn, k =,...,N n= where W N = e j2π/n. Fast Fourier transforms (FFT) were (re)invented by Cooley and Tukey in mid 96 s. They are algorithms to compute DFT efficiently using divide and conquer principle, when N is power of two.
T-6.3 DSP kesa29 59788S [ 5 / 2 ] T-6.3 DSP kesa29 59788S [ 6 / 2 ] Vaativammat tehtävät HUOM! Esseetehtävissä tehdään turhia viittauksia välikokeisiin 29. Jätä huomioimatta. 3. Yhdistettynä ajankäytön suunnitelmaan ja toteutumaan (tehtävä 2) kirjoita essee, jossa arvioit omaa suoritustasi ja oppimistasi sekä aiheen sitomista omiin opintoihisi tai työtehtäviisi. 32. Lataa välikoepaperi VKA 7.3.26 kurssin kotisivuilta (Vanhoja tenttejä) tai suoraan http://www.cis.hut.fi/opinnot/t-6.3/vanhattentit/t63_v_736.pdf. Perustele väittämistä.2,.5,.,.2 miksi kukin väittämä on oikein. Voit myös miettiä, miksi vääriksi merkatut vaihtoehdot ovat väärin. Voit verrata omia vastauksia annettuihin oikeisiin (ja mahdollisiin selityksiin) katsomalla tenttisivun alaosan linkkejä Joitakin vastauksia. Jos olet eri mieltä joistain kohdista, kysy! 33. Lataa välikoepaperi VKA 7.3.28 kurssin kotisivuilta (Vanhoja tenttejä) tai suoraan http://www.cis.hut.fi/opinnot/t-6.3/vanhattentit/t63_vk_a_283. pdf. Perustele väittämistä.3,.6,.9,. miksi kukin väittämä on oikein. Voit myös miettiä, miksi vääriksi merkatut vaihtoehdot ovat väärin. Voit verrata omia vastauksia annettuihin oikeisiin (ja mahdollisiin selityksiin) katsomalla tenttisivun alaosan linkkejä Joitakin vastauksia. Jos olet eri mieltä joistain kohdista, kysy! 34. Tutustu toisen välikokeen alueen tyypillisiin monivalintatehtäviin. Toukokuussa 29 välikokeessa on 2 monivalintaa, joista saa 2 pistettä (+,,.5). Lisäksi välikokeessa on yksi essee, jonka arvo on 6 pistettä. Lataa välikoepaperi VK2A ma 7.5.27 kurssin kotisivuilta (Vanhoja tenttejä) tai suoraan http://www.cis.hut.fi/opinnot/t-6.3/vanhattentit/t63_vk2_a_2757. pdf. Valitse seuraavista väittämistä.4,.5,.9,.,.4 vähintään kolme ja perustele, miksi kukin väittämä on oikein tai väärin. Voit verrata omia vastauksia annettuihin oikeisiin (ja mahdollisiin selityksiin), katso tenttisivun ylälaita joitakin vastauksia tai suoraan http: //www.cis.hut.fi/opinnot/t-6.3/vanhattentit/ratkaisuja part3.txt. Kirjoita WWW-palautuslomakkeelle kysymykset, joiden annetuista oikeista vastauksista olet eri mieltä tai jotka jäivät muuten ratkaisematta. 35. Tämän kurssin alkupuoliskolla on tutkittu pääosin syötteitä x[n], niitä muokkaavia digitaalisia LTI-järjestelmiä h[n] ja vasteita y[n]. Näitä voidaan käsitellä sekä aika- että taajuustasossa. Skeema on piirretty kuvassa 9. Hahmottele esseen runko aiheesta signaalien suodattaminen digitaalisilla LTI-suotimilla. Katso ohjeet sivulta?? otsikon alta Välikoe VK 29. 36. Tämän kurssin alkupuoliskolla on analysoitu digitaalisia signaaleja ja lineaarisia ja aikainvariantteja (LTI) suotimia. Suodinanalyysissä LTI-suodinta on tarkasteltu niin aika- kuin taajuustasossa kuvan mukaisesti. Kurssin toisella puolella syntetisoidaan suotimia eli lasketaan H(z):n kertoimet, kun annettuna on vaatimukset esimerkiksi taajuuskaistojen vaimennusten suhteen. Hahmottele esseen runko aiheesta digitaalisen LTI-suotimen analysointi. Katso ohjeet sivulta?? otsikon alta Välikoe VK 29. TIME DOMAIN FREQUENCY DOMAIN x[n] y[n] = h[n] * x[n] FOURIER FOURIER FOURIER X(z) h[n] H(z) Y(z) =. H(z) X(z) Figure 9: Tehtävä 35: Yleinen kuva suodattamisesta aika- ja taajuusalueessa. y[n] = x[n] +... H LTI h[n] jω H(e ) H(z) Figure : Tehtävä 36: Yleinen kuva LTI-suodinanalyysistä. Samaa LTI-suodinta voidaan tarkkailla ja analysoida aika- ja taajuustasossa monilla eri tavoilla. 37. Tämän kurssin loppupuolella on esitetty menetelmiä suotimien suunnitteluun ja toteutuksen teoreettisiin kysymyksiin. Suotimelle annetaan vaatimukset ( specifications ), esimerkiksi vaimentaa 33 Hz:n alle jääviä signaalikomponentteja 4 desibelin verran, mistä tietokoneohjelma laskee suotimen H(z) kertoimet. IIR-suotimien osalta tarkasteltiin erityisesti tapaa, jossa speksit ensin muokataan vastaavalle analogiselle suotimelle H(s) ja tämä käsitellään bilineaarimuunnoksella H(z):ksi. FIR-suotimien osalta esiteltiin ikkunamenetelmä, jossa ideaalinen, äärettömän pitkä h[n] katkaistaan äärellisen pituiseksi. IIR- ja FIR-suotimia on laskettu Matlab-ohjelmistolla. Suodinsuunnittelun lisäksi tarkasteltiin laskentaan liittyviä algoritmeja sekä erilaisia suodinrakenteita, jotka ideaalissa tapauksessa toimivat yhtäläisesti, mutta kun esitystarkkuutta rajataan (reaalimaailma), syntyy eroavaisuuksia. Kurssin lopussa tutustuttiin monen näytteenottotaajuuden järjestelmiin ( multirate ). Toiseen välikokeeseen tulee 2 monivalintatehtävän lisäksi kaksi esseeaihetta, joista toiseen
T-6.3 DSP kesa29 59788S [ 7 / 2 ] T-6.3 DSP kesa29 59788S [ 8 / 2 ] vastataan. Aiheet ovat: Automaattinen puheentunnistus. Tehokkaat laskenta-algoritmit diskreetin Fourier-muunnoksen (DFT) laskemiseen. Laske jonon x[n] = {2,,, 9} DFT jollain FFT-algoritmilla. Varmista, että X[k] = X[k + N], X[k] = X[ k], X[k] = X[ k], ja tässä tapauksessa fft([2 9]) tuottama X[k]{,...}. Tällä kurssilla on ollut mahdollisuus antaa äänensä tieteelle puheentunnistusjärjestelmän kehitystä varten. Mikko Kurimo pitää maanantaina 6.4.29 luennon automaattisesta puheentunnistuksesta. Esseetä voi luonnostella tämän luennon ja itse etsityn materiaalin pohjalta. Nopeat DFT-algoritmit (Fast Fourier Transform, FFT) löivät itsensä läpi 96-luvulla, mikä mahdollisti signaalinkäsittelyn tehokkaan laskennan. Esimerkkijono {2,,, 9} vaihtuu välikokeessa johonkin toiseen neljä merkkiä pitkään jonoon. Hahmottele esseen runko jommasta kummasta aiheesta. Katso ohjeet sivulta?? otsikon alta Välikoe VK2 29. 38. Write an essay about overlap-add method concerning linear convolution of finite-length sequences. Let x [n] be sequence of 5 digits in your student ID, e.g., 4389S {4,, 3, 8, 9}, x 2 [n] the same but flipped around, e.g., {9, 8, 3,, 4}, x 3 [n] = {2,,, 7,, 3,,,, 6,, }, and x 4 [n] = {, 3,, 9,, 9,, }, and finally x[n] concatenated as follows x[n] = [ x [n] x 3 [n] x 2 [n] x 4 [n] x [n] ] Compute convolution with impulse response h[n] = δ[n] + δ[n ] + δ[n 2] with length parameter L = 8 using this method. Visualize the algorithm step by step. Katso mm. MA-N suotimen rekursiivinen toteutus: keksi itse tai katso linkki tehtävästä [P2]. Alijärjestelmien yhdistäminen, esim [P33, P6], suotimen skaalaus ykköseksi [P57], lineaarivaiheiset suotimet [P42]. Overlap-add method Mitran kirjasta ja/tai luentokalvoista tai netistä. Menetelmä vastaa käytännön ongelmaan, jossa (äärettömän) pitkää syötesekvenssiä konvoloidaan pienissä paloissa ( buffer ) kerrallaan. 39. Find at least five (N) receipts that contain at least items of every-day shopping. You can ask cash keeper for abandoned receipts for scientific purposes. N repetations simulate here a sample from a population. a) Sum the prices of first items of a receipt together. Repeat for each N receipt. You have now N values {S,...,S N } of accuracy cent. b) Round the prices of first items of a receipt to the nearest euro and then sum them up. Repeat for each N receipt. You have now another N values {R,...,R N } of accuracy euro. c) Sum the prices of first items of a receipt together and after that round it to the nearest euro. Repeat for each N receipt. You have now another N values {T,...,T N } of accuracy euro. d) Compute errors between accurate values against (b) and (c), that is, E roundfirst,i = R i S i and E roundintheend,i = T i S i. How do the errors E roundfirst and E roundintheend vary? What can you say about mean and variance? e) Repeat the same (b)-(d), but now truncate the prices down to the nearest euro. Truncate and sum U i, sum and truncate V i, errors E chopfirst,i = U i S i, E chopintheend,i = V i S i. Compare to some theoretic results, see [Px]. In rounding the expectation of both cases (b) and (c) result to the same value. However, now when computing with a sample averages most probably differ a bit. In rounding the variance of (c) is larger than (b). With five samples it is likely that the variance is larger. If students are computing the same problem, there can be some students who don t agree this. Remember statistics! In chopping the expectation of (d) is biased each time. See, e.g., kvg.fi Vancouver Stock 982. It is very likely that the differ. In chopping the variance of (e) is again most probably larger than (d). Katso esim. [P78]. Huomaa siis yhteys tehtävään [P78]. Tässä tehtävässä voi siis ajatella desimaalilukuja. Huomaa, että bittitasolla esim. katkaisussa jäljelle jäävän virheen arvot riippuvat myös käytetystä numeroesityksestä ([P76]). kvg.fi Vancouver Stock Exchange 982. 3. See the digital filter structure in Figure. Write down all equations for w i [n] and y[n]. Create an equivalent matrix representation y[n] = Fy[n] + Gy[n ] + x[n], where y[n] = [ w [n] w 2 [n] w 3 [n] y[n] ] T. Verify the computability condition by examining the matrix F. Develop a computable set of time-domain equations. Develop the precedence graph (Mitra 2Ed Sec. 8., p. 55 / 3Ed Sec.., p. 589). X(z) W(z) k a z k2 k2 W3(z) W2(z) a2 Y(z) Figure : Problem 3: Digital filter structure with three temporal variables w i [n]. Katso esim. [P68]. Impulssi-invarianttimuunnoksessa H(jΩ) kopioituu f T :n välein kun taas bilineaarimuunnoksessa H(jΩ) pakotetaan välille f T /2..f T /2. z
T-6.3 DSP kesa29 59788S [ 9 / 2 ] T-6.3 DSP kesa29 59788S [ 2 / 2 ] 3. Use radix-2 DIT FFT algorithm with modified butterfly computational module and sketch the flow-graph of the computation to show how discrete Fourier transform (N = 8) of the sequence x[n] = {, 2,, 3,, 3,, 2} is computed. Compute values X[], X[], X[4], X[7]. Liittyen R-laskareihin. Katso esim. [P74, 73]. Tämä tietty FFT-algoritmi olkoon esimerkkinä diskreetin Fourier-muunnoksen symmetrian hyödyntämisestä. Huomaa siis, että kuvissa 39 ja 4 (esimerkkimateriaali) vasemmassa laidassa ovat syötteet bittikäänteisessä järjestyksessä. Koeta saada kiinni, miten rakenne kasvaa, kun N = 6, 32, 64,... Joitakin vastauksia tehtäviin / Some solutions 5) (a) Start from point (-,), because x[] = e j(+π) = e jπ =. Then x[] = e j(3π/+π), three π/ segments clockwise on unit circle. Then x[2] = e j(6π/+π), three more π/ segments clockwise, etc. Note that x[n] is always at the unit circle, e j(.3πn+π = cos(.3πn + π) + j sin(.3πn + π) = (cos(.3πn + π)) 2 + (sin(.3πn + π)) 2. (b) N = 2. (c) N = 26. 7) (a) See figure below. (b) y[n] = {,,, 8,, 3}. (c) 3x 5 x 4 8x 3. (d) Aδ[n k] Ax k Az k where x z in z-transform. (e) 2 Hz. 32. The amplitude response of a filter H(z) (with real coefficients) is given in Figure 2. The sampling frequency of the system is 8 khz. H(z) 2 3 4 f [khz] Figure 2: Problem 32: The amplitude response H(e jω ). a) Increase the sampling rate by the factor L = 3. Draw the amplitude response of the obtained filter H(z 3 ). b) What action should still be performed in order to obtain a lowpass filter from H(z 3 )? Katso esim. [P8, 84, 85] ja Matlab #6. ) Two variants of the problems: maximum either at ω = π or ω = π/2. Similarly, z = e jω : z = or z = j. Then compute maximum value H max (z = z max ) and finally the scaling factor K = / H max (z = z max ). 22) (a) S = 5.5, A = 2j, V =.5,... (b) Zeros (circles): +.2z.35z 2 =, multiply both sides by z 2, z 2 +.2z.35 =, z =.7, z 2 =. Poles (crosses): z 2.8z.9 =, p =.9, p 2 =. Difference equation y[n] =.8y[n ] +... + x[n] +.2x[n ].35x[n 2], similarly, h[n] =.8h[n ] +... + δ[n] +.2δ[n ].35δ[n 2]. Then, h[n] = {,,...} All poles inside the unit circle, or even more formally, unit circle and infinity belong to the region of convergence, stable and causal. 24) Difference equations using temporary variables after each summing unit: v[n] = x[n] + w[n], w[n] =.5v[n ] +.5v[n 2], y[n] =... Compute z-transforms: V (z) = X(z).5z V (z) +.., Y (z) =... Get rid on V (z). There s a pole and a zero at z =, ( + z )/( + z ) =. Step response s[] =.5. 29) DFT: O(N 2 ) and FFT: O(N log 2 N).