Digital signalbehandling Alternativa sätt att se på faltning

Relevanta dokument
3 Signaler och system i tidsplanet Övningar 3.1 Skissa följande signalers tidsförlopp i lämpligt tidsintervall

Digital signalbehandling Fönsterfunktioner

Digital signalbehandling Digital signalbehandling

Genomsnittligt sökdjup i binära sökträd

Andra ordningens lineära differensekvationer

Föreläsning 10: Kombinatorik

1. Rita följande tidssekvenser. 2. Givet tidssekvensen x n i nedanstående figur. Rita följande tidssekvenser.

7 Sjunde lektionen. 7.1 Digitala filter

Kompletterande kurslitteratur om serier

Föreläsning 3. Signalbehandling i multimedia - ETI265. Kapitel 3. Z-transformen. LTH 2015 Nedelko Grbic (mtrl. från Bengt Mandersson)

Linjär Algebra (lp 1, 2016) Lösningar till skrivuppgiften Julia Brandes

Digital signalbehandling fk Talrepresentation och inverkan av begränsad ordlängd

Introduktion till statistik för statsvetare

MS-A0409 Grundkurs i diskret matematik Sammanfattning, del I

ENDIMENSIONELL ANALYS B1 FÖRELÄSNING VI. Föreläsning VI. Mikael P. Sundqvist

Induktion LCB Rekursion och induktion; enkla fall. Ersätter Grimaldi 4.1

Tentamen i Elektronik, ESS010, del 2 den 14 dec 2009 klockan 14:00 19:00.

H1009, Introduktionskurs i matematik Armin Halilovic POLYNOM, POLYNOMDIVISION, ALGEBRAISKA EKVATIONER, PARTIALBRÅKSUPPDELNING. vara ett polynom där a

Vad är det okända som efterfrågas? Vilka data är givna? Vilka är villkoren?

Hambley avsnitt 12.7 (även 7.3 för den som vill läsa lite mer om grindar)

101. och sista termen 1

Föreläsning G04: Surveymetodik

c n x n, där c 0, c 1, c 2,... är givna (reella eller n=0 c n x n n=0 absolutkonvergent om x < R divergent om x > R n n lim = 1 R.

Uppsala Universitet Matematiska Institutionen Bo Styf. Genomgånget på föreläsningarna Föreläsning 26, 9/2 2011: y + ay + by = h(x)

. Mängden av alla möjliga tillstånd E k kallas tillståndsrummet.

Tentamenskrivning, , kl SF1625, Envariabelanalys för CINTE1(IT) och CMIEL1(ME ) (7,5hp)

Räkning med potensserier

Armin Halilovic: EXTRA ÖVNINGAR

Stat. teori gk, ht 2006, JW F13 HYPOTESPRÖVNING (NCT ) Ordlista till NCT

RESTARITMETIKER. Avsnitt 4. När man adderar eller multiplicerar två tal som t ex

Uppgifter 3: Talföljder och induktionsbevis

Duo HOME Duo OFFICE. Programmerings manual SE

Lösningar och kommentarer till uppgifter i 1.1

vara ett polynom där a 0, då kallas n för polynomets grad och ibland betecknas n grad( P(

x 1 x 2 x 3 x 4 x 5 x 6 HL Z x x x

Ekvationen (ekv1) kan beskriva en s.k. stationär tillstånd (steady-state) för en fysikalisk process.

Fourierserien. fortsättning. Ortogonalitetsrelationerna och Parsevals formel. f HtL g HtL t, där T W ã 2 p, PARSEVALS FORMEL

Operativsystem - Baklås

(a) om vi kan välja helt fritt? (b) om vi vill ha minst en fisk av varje art? (c) om vi vill ha precis 3 olika arter?

4. Uppgifter från gamla tentor (inte ett officiellt urval) 6

Resultatet av kryssprodukten i exempel 2.9 ska vara följande: Det vill säga att lika med tecknet ska bytas mot ett plustecken.

1. Hur gammalt är ditt barn?

b 1 och har för olika värden på den reella konstanten a.

Visst kan man faktorisera x 4 + 1

Befolkning per födelseland Reviderad metod vid framskrivningar. Version: 2

Produsert for bevegelses hemmede, og er det mest fleksible og variasjonrike alternativ på markedet. Tilpasnings-mulighetene er nesten ubegrensede.

Borel-Cantellis sats och stora talens lag

Hambley avsnitt 12.7 (även 7.3 för den som vill läsa lite mer om grindar)

Webprogrammering och databaser. Begrepps-modellering. Exempel: universitetsstudier Kravspec. ER-modellen. Exempel: kravspec forts:

1 Första lektionen. 1.1 Repetition

Jag läser kursen på. Halvfart Helfart

Sida 1 av 12. vara ett inkonsistent system (= olösbart system dvs. ett system som saknar lösning). b =.

Induktion och Binomialsatsen. Vi fortsätter att visa hur matematiska påståenden bevisas med induktion.

1. Hur gammalt är ditt barn?

Många tror att det räcker

= (1 1) + (1 1) + (1 1) +... = = 0

Tentamen i Matematisk statistik för V2 den 28 maj 2010

2. Konfidensintervall för skillnaden mellan två proportioner.

Egna funktioner. Vad är sin? sin är namnet på en av många inbyggda funktioner i Ada (och den återfinns i paketet Ada.Numerics.Elementary_Functions)

DEL I. Matematiska Institutionen KTH

Anmärkning: I några böcker använder man följande beteckning ]a,b[, [a,b[ och ]a,b] för (a,b), [a,b) och (a,b].

Databaser - Design och programmering. Databasdesign. Kravspecifikation. Begrepps-modellering. Design processen. ER-modellering

LINJÄRA DIFFERENTIALEKVATIONER AV HÖGRE ORDNINGEN

Vikingen FutureLook. Delphi Finansanalys AB

REGULJÄRA SPRÅK (8p + 6p) 1. DFA och reguljära uttryck (6 p) Problem. För följande NFA över alfabetet {0,1}:

Föreläsning 7. Signalbehandling i multimedia - ETI265. Kapitel 5. LTI system Signaler genom linjära system

Föreskrift. om publicering av nyckeltal för elnätsverksamheten. Utfärdad i Helsingfors den 2. december 2005

HYPOTESPRÖVNING. De statistiska metoderna som används för att fatta denna typ av beslut baseras på två komplementära antaganden om populationen.

TAMS79: Föreläsning 9 Approximationer och stokastiska processer

NEWTON-RAPHSONS METOD (en metod för numerisk lösning av ekvationer)

Databaser - Design och programmering. Programutveckling. Programdesign, databasdesign. Kravspecifikation. ER-modellen. Begrepps-modellering

1. BERÄKNING AV GRÄNSVÄRDEN ( då x 0 ) MED HJÄLP AV MACLAURINUTVECKLING. n x

= x 1. Integration med avseende på x ger: x 4 z = ln x + C. Vi återsubstituerar: x 4 y 1 = ln x + C. Villkoret ger C = 1.

Geometriska summor. Aritmetiska summor. Aritmetiska talföljder kallar vi talföljder som. Geometriska talföljder kallar vi talföljder som

Stokastiska variabler

Lycka till! I(X i t) 1 om A 0 annars I(A) =

MS-A0409 Grundkurs i diskret matematik I

1. Test av anpassning.

Lektion 3 Kärnan Bindningsenergi och massdefekt

Trigonometriska polynom

Datorövning 2 Fördelningar inom säkerhetsanalys

Problem 2 löses endast om Du hade färre än 15 poäng på duggan som gavs arctanx sin x. x(1 cosx) lim. cost.

Två enkla egenvärdesproblem. Två - gissningsvis välbekanta - egenvärdesproblem

Innanför skalet på centralenheten: Mikroprogrammering

a) Beräkna E (W ). (2 p)

Lösningar till tentamensskrivning i kompletteringskurs Linjär Algebra, SF1605, den 10 januari 2011,kl m(m + 1) =

Höftledsdysplasi hos dansk-svensk gårdshund - Exempel på tavlan

Korrelatio n : Korrelation Korrelation är samma sak som faltning med. Signal- och Bildbehandling FÖRELÄSNING 12

F10 ESTIMATION (NCT )

Studentens personnummer: Giltig legitimation/pass är obligatoriskt att ha med sig. Tentamensvakt kontrollerar detta.

Applikationen kan endast användas av enskilda användare med förtroenderapportering.

Statistisk analys. Vilka slutsatser kan dras om populationen med resultatet i stickprovet som grund? Hur säkra uttalande kan göras om resultatet?

TATM79: Föreläsning 2 Absolutbelopp, olikheter och binomialkoefficienter

Mätbar vetskap om nuläget och tydliga målbilder om framtiden. Genomför en INDICATOR självvärdering och nulägesanalys inom tre veckor

NEWTON-RAPHSONS METOD (en metod för numerisk lösning av ekvationer)

Bilaga 1 Formelsamling

Lärarhandledning Att bli kvitt virus och snuva - När Lisa blev av med förkylningen

TAMS15: SS1 Markovprocesser

Jag läser kursen på. Halvfart Helfart

Ny lagstiftning från 1 januari 2011

Transkript:

Istitutioe för data- oc elektrotekik 2-2- Digital sigalbeadlig Alterativa sätt att se på faltig Faltig ka uppfattas som ett kostigt begrepp me adlar i grude ite om aat ä att utgåede frå e isigal x [], som är käd vid ett atal tidpukter, oc e ekvatio, som beskriver ett sstem via e differesekvatio [] eller ett impulssvar [], bestämma sstemets utsigal vid samma tidpukter. Faltig ages av smbole * me jag väljer att i stället aväda smbole för att ite blada iop de med multiplikatio. Faltige beskrivs ret allmät av uttrcket [] x[] [] x[] k [ k] x[ k] [] k k där x [] är sstemets isigal oc [] är sstemets impulssvar. För att komma vidare så får vi titta lite på impulssvar först. Impulssvar Ett sstems impulssvar, som skrivs [], består av sstemets utsigal då dess isigal är e impuls δ [], dvs e sigal som är ett vid tide oc oll vid alla adra tider. Ka vi beskriva vårt sstem som ett icke-rekursivt sstem, dvs ett sstem där utsigale bara beror av uvarade oc fördröjda variater av isigale (vi begräsar oss till kausala sstem så sigaler framåt i tide ka ite förekomma) så blir övergåge frå differesekvatio till impulssvar ekel. Eftersom isigale x [] u är e impuls δ [] så är det bara att överallt i differesekvatioe bta x[ ] mot δ [ ], där är de aktuella termes fördröjig (som ka vara oll). Har vi t ex ett sstem som beskrivs av differesekvatioe [],8 x[] x[ ] +,5 x[ 2] så får sstemet impulssvaret CHALMERS LINDHOLMEN Sida Istitutioe för data- oc elektrotekik Sve Kutsso Box 8873 42 72 Göteborg Besöksdress: Hörselgåge 4 Telefo: 3-772 57 27 Fax: 3-772 57 3 E-mail: svek@cl.calmers.se Web: www.cl.calmers.se/ svek

[],8 δ [] δ [ ] +,5 δ [ 2] e ekvatio som direkt ger oss utsigales värde vid olika tidpukter. Har vi ett rekursivt sstem så blir det lite mer komplicerat. Om vi tar sstemet [],8 x[] x[ ] +,5 [ ] me detta är ju utsigale vid föregåede sampligstillfälle, dvs i det är fallet impulssvaret vid föregåede sampligstillfälle oc vi ka skriva impulssvaret så ieåller dea ekvatio de a terme [ ] [ ] [ ],8 δ [ ] δ [ ] +,5 [ ] Här får vi ite direkt utsigales värde vid olika tidpukter, eftersom utsigale (impulssvaret) beror av tidigare utsigaler så får vi beräka utsigale tidpukt för tidpukt oc aväda föregåede beräkigsresultat vid ästa beräkig. Impulssvarets betdelse Impulse, som är e kort isigal vid e eda tidpuk (), aväds som vi sett ova för att beskriva ur ett sstem reagerar på e kort störig. Vi ka täka oss att sstemet svarar på störige (impulse) geom att uder e (lägre eller kortare) tid läma sitt viloläge (utsigal oll) för att seda återgå till viloläget. Beroede på sstemets sabbet ka avvikelse bli kort- eller lågvarig, återgåge ka atige ske mootot, dvs återgå uta extra svägar eller ske som e isvägig där utsigale pedlar rut viloläget ia de lägger sig i vila. Vi ka också täka oss att utsigale aldrig återgår till ursprugsläget uta amar på e ivå då sstemet åter är i vila, vi ar då fått ett kvarståede fel. Ett tredje alterativ är att utsigale ite går mot e kostat ivå (oll eller ivå) uta får e kvarståede självsvägig eller att vi får e utsigal som växer okotrollerat till dess de bottar sstemet. [] [] [] [] [] Digital sigalbeadlig Alterativa sätt att se på faltig sida 2

I sigalbeadligssammaag ka vi täka oss sstem av de första tpe vars sigal återgår till viloläget efter impulse oc sstem som självsväger eller ger okotrollerad utsigal. Det första sstemet sägs vara stabilt meda de två seare ssteme är istabila. I de allra flesta fall kräver vi att våra sstem skall vara stabila. Vi ka täka oss att söka sstem som självsväger för att få e form av digital oscillator me istabila sstem med växade impulssvar vill vi absolut ite a, vem vill a ett bottade sstem? Om vi ser på ett icke-rekursivt sstem så visar impulssvaret att ett sådat sstem alltid är stabilt. Detta beror på att vi är bara ar uvarade oc fördröjda variater av isigale oc är är dea alltså bara e etta vid tide oc efter e tid ar dea etta vadrat igeom alla fördröjigar av isigale oc försvuit ur sstemet, dvs utsigale ar återgått till att vara oll. För ett rekursivt sstem ar vi däremot e eller flera fördröjda variater av utsigale som återkopplas oc aväds i seare beräkigar av impulssvaret. Dessa återkoppligar ka ge självsvägig oc växade utsigal, dvs vi ka är få istabila sstem. Vi ka med uvarade kuskaper ite ge ågot riktigt svar på villkoret för att sstemet skall bli stabilt, vi ka dock ise att det måste bero på storleke oc tecket os de kostater som vi multiplicerar de återkopplade, fördröjda utsigalera med. Vi ka ge ett svar agåede sstemets stabilitet är vi ar studerat z-trasforme oc poler oc ollställe i z-polaet i kapitel 4. För ett första ordiges rekursiva sstem som bara ar de fördröjda utsigale [ ] är det dock rätt lätt att ise att kostate måste a ett belopp midre ä ett (se uppgift Q.2 i L/Fuerst). Stegsvar E aa form av testsigaler är eetssteg oc sstemets utsigal kallas då stegsvar. Ett eetssteg är e sigal som är oll före tide me frå dea tid blir ett oc seda ligger kvar på dea ivå i fortsättige, i alla fall så läge vi studerar sstemet. Sigale aväds för att testa ur ett sstem reagerar på e plötslig förädrig av dess isigal. För ett reglersstem så iebär det att vi plötsligt ädrar sstemets så kallade börvärde, vi talar t ex om för ett ivåsstem att vätskeivå skall öjas frå tre till fra eeter eller vi ager för e ug att temperature skall öjas med grader. Stegsvarets iebörd Stegsvaret visar då ur sstemet reagerar på de plötsliga ädrige av isigale. Reaktioe är oftast gaska sarlik vad vi ova beskrev för impulssvar. Vi ka få e mooto ädrig till de a ivå eller e isvägig mot ivå. Vi ka äve få självsvägig oc växade utsigal, dvs istabila sstem. Ädrige av isigale ka också ge e utsigal som reagerar på förädrige me seda återgår till ursprugsläget i vila, vi ar då ett sstem av ögpasskaraktär som ite reagerar på de a ivå, som är e likspäig (om det är e elektrisk sigal), uta bara reagerar på de plötsliga förädrige, flake, som är ögfrekvet. Vi ka ställa olika krav på ur utsigale skall uppföra sig. Tar vi det tidigare exemplet med temperaturöjige i uge så gör det og iget om sigale pedlar över oc temperature blir lite för ög oc seda sväger i mot rätt ivå om ssslar med att baka bröd. Översväge ka däremot få avgörade följder om vi t ex ssslar med bräig av keramik av ög kvalité. Digital sigalbeadlig Alterativa sätt att se på faltig sida 3

Metoder för faltig Vi kommer är att titta på ågra olika metoder för att lösa faltigsuppgifter oc via de olika metodera försöka få e förståelse vad faltig är. Eftersom isigalera impuls oc eetssteg bara är specialfall av isigaler så fugerar metodera äve för beräkigar av impulsoc stegsvar. Vi illustrerar metodera med exempel oc eftersom icke-rekursiva oc rekursiva sstem kräver lite olika beadlig så kommer vi att se på ett exempel av varje tp. Vi aväder de sstem som agivits ova alltså det icke-rekursiva sstemet [],8 x[] x[ ] +,5 x[ 2] oc det rekursiva sstemet [],8 x[] x[ ] +,5 [ ] Vi aväder i båda falle isigale x [],6 δ [] +,5 δ [ ],4 δ [ 2] +,2 δ [ 3] Tabellmetode Metode fis preceterad i stecile Ett ratioellt sätt att beräka faltig oc vi preseterar bara lösige uta att gå i på metode ige. Icke-rekursivt exempel,8 -,5 x[] x[-] x[-2] [] -2 -,6,48,5,6 -,2 2 -,4,5,6 -,52 3,2 -,4,5,6 4,2 -,4 -,4 5,2,6 6 Digital sigalbeadlig Alterativa sätt att se på faltig sida 4

Rekursivt exempel,8 -,5 N x[] x[-] [-] [] -,6,48,5,6,48,4 2 -,4,5,4 -,8 3,2 -,4 -,8,96 4,2,96 -,72 5 -,72 -,36 6 -,36 -,8 Grafisk metod Här ritar vi upp sstemets blockscema oc låter isigale vadra i i detta tidpukt för tidpukt oc beräkar utsigale allt eftersom. Vi ka öja oss med att rita e figur om vi skriver upp våra sigalvärde i tabeller i dea. Icke-rekursivt exempel x[],6,5 -,4,2,6,5 -,4,2 Z - Z -,6,5 -,4,2,8 -,5,48,4 -,32,96 + +,3,25 -,2,6 -,6 -,5,4 -,2,48 -,2 -,52,6 -,4,6 [] -,6 -,2,65 -,4,6 Digital sigalbeadlig Alterativa sätt att se på faltig sida 5

Rekursivt exempel,6,5 -,4,2 x[],8,48,4 -,32,96,48 -,2 -,82,36 -,2 + + Z - Z - -,5,48,4 -,8,96 -,72 -,36 [],6,5 -,4,2 -,6 -,5,4 -,2,24,2 -,4,48 -,36,48,4 -,8,96 -,72 Superpositio av impulssvar Oberoede av ur vår isigal ser ut så ka vi betrakta de som ett atal impulser med olika skalfaktorer oc fördröjigar. Eftersom vi jobbar med lijära tidsivariata sstem (LTI) så ka vi beadla var oc e av dessa delsigaler var för sig. Eftersom varje isigal u är e impuls så kommer dess resulterade utsigal att vara likada som sstemets impulssvar me då skalat med de aktuella impulses skalfaktor oc fördröjd lika måga steg som de aktuella iimpulse är fördröjd. Vi beräkar alltså respektive utsigal för att seda beräka de totala utsigale som summa av dessa utsigaler tidpukt för tidpukt. I våra exempel ar vi isigale x [],6 δ [] +,5 δ [ ],4 δ [ 2] +,2 δ [ 3] Vilket alltså ger de fra isigalera x x x x 3 [],6 δ [] [],5 δ [ ] [],4 δ [ 2] [],2 δ [ 3] 2 4 Icke-rekursivt exempel Sstemet ar impulssvaret (se ova) [],8 δ [] δ [ ] +,5 δ [ 2] Digital sigalbeadlig Alterativa sätt att se på faltig sida 6

x [] ger då detta impulssvar me skalat med faktor,6 [],48 δ [],6 δ [ ] +,3 δ [ 2] x 2 [] ger ett ett steg fördröjt impulssvar med skalfaktor,5 [],4 δ [ ],5 δ [ 2] +,25 δ [ 3] 2 x 3 [] ger ett två steg fördröjt impulssvar med skalfaktor -,4 [],32 δ [ 2] +,4 δ [ 3],2 δ [ 4] 3 oc till slut ger x 4 [] ett tre steg fördröjt impulssvar med skalfaktor,2 [],96 δ [ 3],2 δ [ 4] +,6 δ [ 5] 4 Vi ka ställa upp e tabell för att beräka de tota,a utsigale [] 2 [] 3 [] 4 [] [] -,48,48 -,6,4 -,2 2,3 -,5 -,32 -,52 3,25,4,96,6 4 -,2 -,2 -,4 5,6,6 6 Rekursivt exempel Vi ka aväda resoemaget frå ova äve är me vi ser väl ite impulssvaret lika ekelt uta vi får börja med att bestämma detta oc vi ställer upp e tabell för detta,8 -,5 x[] x[-] [-] [] -,8,8 -,6 2 -,6 -,3 3 -,3 -,5 4 -,5 -,75 5 -,75 -,375 6 -,375 -,875 Samma resoemag som ova ger då edaståede tabell för utsigale Digital sigalbeadlig Alterativa sätt att se på faltig sida 7

[] 2 [] 3 [] 4 [] [] -,48,48 -,36,4,4 2 -,8 -,3 -,32 -,8 3 -,9 -,5,24,96,96 4 -,45 -,75,2 -,72 -,72 5 -,225 -,375,6 -,36 -,36 6 -,25 -,875,3 -,8 -,8 Istegig av sigal i impulssvar Äve detta är e grafisk metod som ar vissa liketer med de ova beskriva metode med istegig av sigale i blockscemat. Metode är ekelt tillämpbar bara på icke-rekursiva sstem. Vi ritar upp sstemets impulssvar i ett diagram oc ritar för varje tidpukt i isigale i ett aat diagram där vi ser till att de två diagramme ar respektive tidpukt () uder varadra oc vi ka få resultatet geom att multiplicera iop isigalsfaktor med si impulssvarsfaktor oc summera produktera. Då vi ritar isigale på detta sätt så får vi spegelväda de så att e sigal som kommer vid tidpukt ett kommer till väster om sigale vid tidpukt oll etc. Icke-rekursivt exempel Vi ar bestämt sstemets impulssvar ova till [],8 δ [] δ [ ] +,5 δ [ 2] Vi börjar med situatioe direkt ia ågot äder dvs vid - [] - - x[] Digital sigalbeadlig Alterativa sätt att se på faltig sida 8

Vid tidpukte börjar vi så stega i sigale i impulssvaret oc får då vid dea tidpukt [] [],8,6 + ( ),48 +,5 - x[] Vi går vidare till oc får [],8,5 + ( ),2,6 +,5 [] - x[] 2 ger [] 2,8 (,4) + ( ),52,5 +,5,6 [] 2 - x[] Digital sigalbeadlig Alterativa sätt att se på faltig sida 9

3 ger [] 2,8,2 + ( ) (,4),6 +,5,5 [] 3 - x[] 4 [] 4,8 + ( ),2 +,5 (,4),4 [] - x[] 5 [] 5,8 + ( ),6 +,5,2 [] - x[] Digital sigalbeadlig Alterativa sätt att se på faltig sida

6 [] 5,8 + ( ) +,5 [] 6 - x[] Digital sigalbeadlig Alterativa sätt att se på faltig sida