Fouriertransformen. Faltning, filtrering och sampling

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

Andra ordningens lineära differensekvationer

Trigonometriska polynom

101. och sista termen 1

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. Sammanfattning av föreläsningarna 1-6, 29/10-8/11, = m n

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

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

7 Sjunde lektionen. 7.1 Digitala filter

Borel-Cantellis sats och stora talens lag

Introduktion till statistik för statsvetare

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

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

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

Lösningar och kommentarer till uppgifter i 1.1

Föreläsning 10: Kombinatorik

Räkning med potensserier

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

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].

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

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

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

DEL I. Matematiska Institutionen KTH

Nr Bilaga 1. Det rekommenderade värdet för flödestätheten i ett statiskt magnetiskt fält (0 Hz).

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

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

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

Föreläsning G04: Surveymetodik

MS-A0409 Grundkurs i diskret matematik Sammanfattning, del I

Tenta i MVE025/MVE295, Komplex (matematisk) analys, F2 och TM2/Kf2

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.

LINJÄRA DIFFERENTIALEKVATIONER AV HÖGRE ORDNINGEN

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

Tentamen i Flervariabelanalys F/TM, MVE035

θx θ 1 om 0 x 1 f(x) = 0 annars

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

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

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

Kontrollskrivning 3 i SF1676, Differentialekvationer med tillämpningar. Tisdag kl 8:15-10

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

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

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

Del A. x 0 (1 + x + x 2 /2 + x 3 /6) x x 2 (1 x 2 /2 + O(x 4 )) = x3 /6 + O(x 5 ) (x 3 /6) + O(x 4 )) = 1 + } = 1

Cartesisk produkt. Multiplikationsprincipen Ï Ï Ï

Digital signalbehandling Alternativa sätt att se på faltning

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

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

Av Henrik 01denburg\ Radikaler. För att lösa ekv.: x n = a (n helt, pos. tal) konstruerar man kurvan

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

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

Armin Halilovic: EXTRA ÖVNINGAR

UPPSKATTNING AV INTEGRALER MED HJÄLP AV TVÅ RIEMANNSUMMOR. Med andra ord: Vi kan approximera integralen från båda sidor

PROV I MATEMATIK Transformmetoder 1MA dec 2010

Torsdag 16 oktober: Klassisk fysik- Modern Fysik -Teknologi (Arne)

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

Inledande matematisk analys (TATA79) Höstterminen 2016 Föreläsnings- och lekionsplan

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)

Tentamen 19 mars, 8:00 12:00, Q22, Q26

H1009, Introduktionskurs i matematik Armin Halilovic. använder vi oftast induktionsbevis.

Bertrands postulat. Kjell Elfström

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

Övning 3 - Kapitel 35

Uppsala Universitet Matematiska Institutionen Bo Styf. Att repetera.

Datorövning 2 Fördelningar inom säkerhetsanalys

RÄKNESTUGA 2. Rumsakustik

MS-A0409 Grundkurs i diskret matematik I

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

Uppgifter 3: Talföljder och induktionsbevis

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

Finansiell Statistik (GN, 7,5 hp,, HT 2008) Föreläsning 4 (del 1)

Svar till tentan

LINJÄR ALGEBRA II LEKTION 4

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

Uppsala Universitet Matematiska Institutionen Thomas Erlandsson

PROV I MATEMATIK Transformmetoder 1MA april 2011

Tillämpad biomekanik, 5 poäng Plan rörelse, kinematik och kinetik

Finansiell Statistik (GN, 7,5 hp,, HT 2008) Föreläsning 4 (del 2)

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

Visst kan man faktorisera x 4 + 1

TNA001- Matematisk grundkurs Tentamen Lösningsskiss

= 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.

Ny lagstiftning från 1 januari 2011

Antalet sätt att välja ut r objekt bland n stycken med hänsyn till ordning är np r = n(n 1) (n r + 1).

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

Innehåll Grafräknaren och diskret matematik...1 Vad handlar diskret matematik om?...1 Permutationer och kombinationer...3 Något om heltalsräkning...

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

Multiplikationsprincipen

Ekvationen (ekv1) kan beskriva vågutbredning, transversella svängningar i en sträng och andra fysikaliska förlopp.

Om komplexa tal och funktioner

TENTAMEN I MATEMATISK STATISTIK Datum: 13 mars 08

Grundläggande matematisk statistik

Tentamen i Envariabelanalys 1

Tentamen i matematisk statistik

För att skatta väntevärdet för en fördelning är det lämpligt att använda Medelvärdet. E(ξ) =... = µ

Tentamen del 2 i kursen Elinstallation, begränsad behörighet ET

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

Minsta kvadrat-metoden, MK. Maximum likelihood-metoden, ML. Medelfel. E(X i ) = µ i (θ) MK-skattningen av θ fås genom att minimera

Digital signalbehandling Fönsterfunktioner

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

TNA001 Matematisk grundkurs Övningsuppgifter

Transkript:

Faltig Fouriertrasforme Faltig, filtrerig och samplig Givet två sigaler f och g och deras respektive spektra f`, g`, hur bildar ma e tredje sigal såda att dess spektrum är lika med summa f` + g`. Lätt! Av Fouriertrasformes lieäritet följer ämlige att f + g är de öskvärda sigale. Me hur ska två sigaler kombieras för att deras spektra skall multipliceras? Få se f`hwl g`hwl - f HtL -Â w t t - ghul -Â w u u - - - f HtL ghul -Â w t -Â w u t u - f HtL ghul -Â w Ht+uL t u K f HtL -Â w Ht+uL to ghul u - - @Variabelbyte t + u = t i de iersta itegraled K f Ht - ul -Â w t to ghul u - - @Byte av itegratiosordigd K f Ht - ul ghul uo -Â w t t - - F B - f Ht - ul ghul uf HwL Svaret på fråga är således att ma skall kombiera f och g geom att bilda fuktioe t # Ÿ - f Ht - ul ghul u. Nämda till syes ivecklade kombiatio av f och g går uder amet faltigsprodukte eller faltige mella f och g, och beteckas f * g.

Fouriertrasforme3.b 2 Hf * gl HtL = - f Ht - ul ghul u Faltigsprodukte Att bilda f * g kallas för "att falta f med g". Beämige falta tycks ha ågot att göra med ordet falla. Se visualiserige lägre er. Vårt itresse för faltige grudar sig på det som vi visade ovaför, ämlige att faltiges spektrum är lika med de igåede sigaleras spektra. Vi kallar detta resultat för faltigsformel. H f * gl HtL F f` HwL g` HwL Faltigsformel Egeskaper hos faltigsprodukte Valig multiplikatio är kommutativ, distributiv över additio, och associativ. Dessutom är :a multiplikatioes s.k. idetitet. Av faltigsformel följer att faltigsprodukte "*" har motsvarade egeskaper: f *g g* f f` ÿg` = g` ÿ f` Kommutativ H f +gl*h f *h + g*h I f` + g`m ÿh` f` ÿh` + g` ÿh` Distributiv H f *gl*h f *Hg*hL I f` ÿg`m ÿh` f` ÿig` ÿh`m Associativ f * d f f` ÿ f` Idetitete Faltig mjukar upp och smetar ut Falta - 2, 2 med sig själv upprepade gåger. - 2, 2 * - 2, 2 * - 2, 2

3 Fouriertrasforme3.b Visualiserig av faltigsprodukte Notera edaför hur e bakväd f liksom faller över g är f * g bildas. f g t Tillämpigar på faltigsformel EXEMPEL 3 Beräka LÖSNING Vi vet att +t 2 * +t 2 Härav (med faltigsformel), +t 2 F p - w. () +t 2 * F p 2 +t 2-2 w = p 2-2 w. Å adra sida ka vi skala om () till Det följer att p 2 +J t 2 N2 F p 2-2 w. +t 2 * +t 2 = p 2 +J t = 2 p 2 N2 t 2 +4.

Fouriertrasforme3.b 4 EXEMPEL 4 Fi e lösig till ekvatioe yhtl - Ÿ 0 yht - ul -2 u u = dhtl. LÖSNING Faltigsformel kommer väl till pass. Me först måste vi orda så att de udre itegratiosgräse blir -, uta att itegrales värde förädras. Det är lätt åtgärdat med e iskjute Heavisidefuktio: yhtl - - yht - ul -2 u qhul u = dhtl Efter Fouriertrasformerig (där faltigsformel aväds) får vi Härav, ỳhwl = ỳhwl - ỳhwl 2-2+Â w + Â w 2 = 2 + Â w + Â w = + Â w + Iverstrasformerig ger yhtl = dhtl + -t qhtl. Faltig och filtrerig Geom att falta e sigal f med e sigal g ka ma påverka f :s spektrum dvs. dess frekvesiehåll. Hur skall g vara utformad om vi vill att f :s spektrum blir badbegräsat till badet w B, dvs. så att frekveser iom detta bad lämas oförädrade och frekvesera utaför försvier? F SVAR: Välj g såda att ghtl -B,B HwL För att hitta ett sådat g, ka vi skala om paret sichtl F p -, HwL till B p sichb tl F -B,B HwL. Således skall vi välja ghtl = B p sichb tl.

5 Fouriertrasforme3.b Placherels formel Det fis e Parsevals formel äve i Fouriertrasformeras värld. De flesta kallar de för Placherels formel, me vissa kallar bägge formlera för Parsevals formel. De ya ser ut som eda. PLANCHERELS FORMEL R f HtL 2 t 2 p R f`hwl 2 w E kort härledig (uta kommetarer) av formel. f HtL f HtL t t=- t=- 2 p t=- 2 p u=- 2 p u=- 2 p u=- f HtL 2 p u=- f`hul  t u u t f HtL f`hul - t u u t u=- f HtL f`hul - t u t u t=- f`hul f HtL - t u t u t=- f`hul f`hul u ANM Västerlede mäter eergi hos sigale f och högerledet beskriver dess uppdelig på sigales olika frekveser. Grafe av f` 2 kallas därför för ett eergispektrum. AM och FM De ljudsigaler som mäiskor ka uppfatta med si hörsel ligger i ett relativt smalt och lågt frekvesområde. Närmare bestämt ka vi bara höra sigaler med frekveser frå 20 Hz upp till 20 khz. När sigaler med så låga frekveser skall sädas med ljusets hastighet i eter, har ma ett problem. Ty låga frekveser motsvaras av låga vågor och lägde hos e ate måste vara mist e fjärdedel av våglägde hos de sigal som skall sädas. (Våglägde hos e våg som skall gå

hos de sigal som skall sädas. (Våglägde hos e våg som skall gå med ljusets hastighet beräkas geom att dividera ljushastighete med frekvese.) För att kua säda t.ex. e sigal med frekvese 440 Hz skulle atee således behöva vara lägre ä 70 km! Därför låter ma e sigal f HtL som skall sädas i radio för att så småigom å våra trumhior i form av musik och tal "rida på" sigaler av högre frekveser uder trasporte i eter. Här kommer AM och FM i i bilde. AM-kaaler trasporterar f HtL på e s.k. bärvåg  w 0 t av hög frekves geom att de seare amplitudmoduleras med hjälp av f. Matematiskt iebär det att radioatee säder f HtL  w 0 t. FM-kaaler modulerar istället bärvåges frekves med hjälp av f. De matematiskt iebörde av det seare är väsetlige att atee säder  w 0 Ht+f HtLL =  w 0 f HtL  w 0 t. Fouriertrasforme3.b 6 t sigal bärvåg amplitudmodulerig frekvesmodulerig Samplig När akustiska sigaler skall digitaliseras t.ex. i sambad med att akustiskt producerad musik skall överföras till CD måste ma sampla. Att sampla e kotiuerligt defiierad sigal är att "plocka ut" e diskret del av de.

7 Fouriertrasforme3.b Svårighetera att sampla tillräckligt "tätt" för att kua återskapa musike på ett vettigt sätt illustreras av edaståede figurer. Figur Figur 2 Hur tätt måste ma sampla för att återskapa e kotiuerligt defiierad (reell) sigal på ett vettigt sätt? Få se Eftersom de frekveser i tal och musik som örat ka förimma ite överstiger 20 000 Hz = 20 khz öjer vi oss med att återskapa sigales frekvesiehåll edaför dea gräs. Med adra ord bortser vi frå högre frekveser i sigale. De matematiska iebörde är att Fouriertrasforme av sigale är oll då dess argumet w uppfyller w > 20 000 Hz, dvs. w > 40 000 p. 2 p Betrakta därför e sigal f HtL såda att f`hwl = 0 för w > B. Märkligt og ka ma återskapa f exakt med hjälp av samplade värde i puktera, -3 p B, -2 p B, - p B, 0, p B, 2 p B, 3 p B, För att bevisa detta, låt oss börja med att spektraltrasformera f`hwl på itervallet w B. Ja, du läste rätt. Vi skall beräka Fourierkoefficietera för f`hwl, -B w B! c Hf`L = B 2 B -Â p f`hwl B w w -B (2)

Fouriertrasforme3.b 8 Då iversa Fouriertrasforme återskapar f med hjälp av f` följer att f HtL 2 p f`hwl  w t w - f`hwl=0 för w >B 2 p -B B f`hwl  w t w (3) Om vi jämför (2) och (3) ser vi u att c Hf`L = f K- p B O (4) Me f`:s 2 B periodiska Fourierserie c Hf`L  p B w H4L f K- p B O  p B w återskapar f` på itervallet w B. När vi i (3):s högerled pluggar i f`:s Fourierserie i stället för f` erhålls f HtL B 2 p f K- p -B B O  p B w  w t w H*L f K- p B O B 2 p  It + p B M w w -B H * L Termvis itegratio H**L H * *L Beräka itegrale f K- p B O B p sichb t + pl Härav, f HtL = f K- p O sichb t + pl B (5)

9 Fouriertrasforme3.b (5) säger oss att ma ka återskapa de kotiuerligt defiierade f med hjälp av samplade värde i de diskret defiierade puktmägde, -3 p B, -2 p B, - p B, 0, p B, 2 p B, 3 p B, I praktike är förstås e oädlig samplig omöjlig att realisera det hjälper föga att de är diskret. Me e partialsumma (6) N f K- p O sichb t + p L B =-N (7) aväder ebart ädligt måga sampligar, och e såda aväds i praktike för att approximera f. Figur 3 edaför visar hur bra såda approximatio fugerar på sigale i figur. Approximatioe (de röda kurva) är byggd med formel (7) och de 23 samplade puktera frå figur 2. I bakgrude är sigale frå figur ritad i blått. Figur 3 CD-kvalitet I fallet med badbegräsade sigaler där frekveser över 20 000 Hz tagits bort, dvs. där B = 40 000 p, behöver (eligt (6)) avstådet mella sampligspuktera vara sek. Det betyder att ma tar 40 000 40 000 mätvärde varje sekud. Sammafattigsvis skall ma således sampla med sampligsfrekvese 40 khz för att återge ljudfrekveser upp till 20 khz. Alla ljudfreaks vet att sampligshastighete 44. khz motsvarar CD-kvalitet.