Kapittel 2. Fourier analyse. 2.1 Fourier transform*

Størrelse: px
Begynne med side:

Download "Kapittel 2. Fourier analyse. 2.1 Fourier transform*"

Transkript

1 Kapittel 2 Fourier analyse [Copyright for kapittelet, tekst og figurer: Arnt Inge Vistnes.] 2.1 Fourier transform* Vi kan fremstille svingefenomener, slik vi hittil har gjort, ved å angi en tidsvariabel funksjon f.eks. på formen: eller f(t) = A cos(ω 1 t + φ) (2.1) f(t) = B cos(ω 1 t) + C sin(ω 1 t) (2.2) Uttrykket viser at svingningen bare inneholder én frekvens. B 2 + C 2 angir amplituden og forholdstallet mellom B og C angir fasen: φ = arctan( C/B). Vi kan imidlertid også angi svingningen på en helt annen måte: { B for ω = ω1 F 1 (ω) = 0 ellers { C for ω = ω1 F 2 (ω) = 0 ellers Det er svært viktig for utbyttet av resten av dette kapittelet at du raskest mulig gjennomskuer forskjellen og sammenhengen mellom f(t) og F i (ω). Det er ikke så enkelt, men jobber du med stoffet noen timer, bør det komme etter hvert. Forøvrig vil jeg legge til at vi ikke skal ha like mye tungt mattestoff i ukene som kommer som vi har hatt de første ukene av kurset. Så hold ut! Matematikken byr på et vell av svært nyttige transformasjoner der man kan starte med å beskrive en lovmessighet på én måte og dernest gå over til å beskrive samme lovmessigheten på en helt annen måte. Eksempelvis kan vi beskrive en fysisk pendel ved å ta utgangspunkt i krefter og anvende Newtons annen lov, eller vi kan bruke energibevaring som utgangspunkt for beskrivelsen. Liknende er det med en svingebevegelse. Den kan beskrives ved å betrakte hvordan svingningen utvikler seg med tiden, eller man kan beskrive den ved bare å angi hvilke frekvenser som forekommer og hvilken innbyrdes fase de ulike frekvensene opptrer med. Man kan i dette siste tilfellet gå fra den ene betraktningsmåten til den andre. Det var den franske matematikeren og fysikeren Joseph Fourier ( ) som sørget for dette. Han lanserte en transform som nå har hans navn. (Fourier er forøvrig kjent for å ha påvist/forklart drivhuseffekten for global oppvarming i 1824). Fourier transform er videreutviklet etter Fourier sin tid for også å omfavne funksjoner gitt på digital form (som en endelig streng med tall). Vi kommer tilbake til den såkalte diskrete Fourier transform om litt. La oss se på den opprinnelige formalismen: 1

2 La f(t) være en integrerbar funksjon av tid. Da kan vi beregne en ny funksjon F (ω), hvor ω er vinkelfrekvens, på følgende måte: F (ω) = 1 2π f(t)e iωt dt (2.3) Det morsomme med denne funksjonen er at vi kan ta en tilsvarende omvendt transform: f(t) = 1 2π F (ω)e iωt dω (2.4) og ende opp med eksakt den opprinnelige funksjonen igjen. Merk fortegnskiftet i den komplekse eksponentialfunksjonen. Det finnes tre ulike måter å fordele faktoren foran integraltegnet på, vi har valgt den varianten som gir mest symmetriske uttrykk. Fra likningene 2.3 og 2.4 ser vi at selv om f(t) er reell, vil F (t) være kompleks. Dette er nødvendig for at F (t) både skal kunne angi hvor kraftig svinging vi har ved ulike frekvenser, og i tillegg angi innbyrdes fase til de ulike frekvenskomponentene. (En symmetri i F medfører at f etter den omvendte transformen blir reell, slik den var opprinnelig.) Vi diskuterte ulike måter å beskrive en svingning på i kapittel 1, og et par eksempler er tatt med i likningene 2.1 og 2.2. For å forstå Fourier transform og Fourier analyse er det svært viktig at du fullt ut forstår ligningene vi drøftet i kapittel 1. Dere har muligens møtt Fourier transform i mattekurs tidligere. Der vil transformen gjerne bli knyttet opp til indreprodukt mellom to funksjoner, og man definerer en basis av sinus og cosinusfunksjoner og anvender Gram-Schmidt på en funksjon for å finne dens Fouriertransformerte. Vi velger en mer praktisk tilnærming i vårt kurs. Det bør forøvrig nevnes at f og F generelt sett ikke behøver å være funksjoner av tid og frekvens. Det finnes mange ulike typer funksjoner og sammenhenger hvor Fourier transform anvendes. I vårt kurs begrenser vi oss imidlertid (nesten utelukkende) til tid og frekvens FT av en konstantfunksjon Hva kommer ut av en Fourier-transform? Anta først at f(t) er en konstant h. Vi beregner nå Fourier-transformen til denne funksjonen ved å anvende likning 2.3 sammen med Eulers formel: e iα = cos α + i sin α : F (ω) = 1 he iωt dt 2π = 1 { h cos(ωt)dt+i 2π h sin(ωt)dt} Vi kan sette konstanten h utenfor integraltegnet, og ender opp med å ta integralet av sinus og cosinus over intervallet ±. Vi skal gjøre dette for alle tenkelige ω. Det er en idealisert beskrivelse vi har brukt for F. I praksis normerer vi oftest med hensyn til hvor lang tid integrasjonen går over. Likning 2.3 vil da i praksis ofte se slik ut: F (ω) = (lim T ) 1 2T T T f(t)e iωt dt (2.5) Fourier transformen gir derfor i praksis (i alle fall i vår sammenheng) middelverdien av produktet f(t) cos(ωt) og f(t) sin(ωt) over det intervallet integrasjonen foretas. I vårt tilfelle, siden f(t) = h er en konstant, angir integralet rett og slett middelverdien til sinus og cosinus multiplisert med h. Resultatet er null for alle ω bortsett fra ω = 0: { h for ω = 0 F (ω) = 0 ellers Dette er altså den Fourier transformerte av en konstant-funksjon. 2

3 2.1.2 FT av en sinusfunksjon Vi skal nå finne Fourier transformen av en generell sinus- (eller cosinus-)funksjon: f(t) = a cos(ω 1 t) + b sin(ω 1 t) (2.6) som vi også kan skrive på formen: f(t) = c cos(ω 1 t + φ) Før vi går videre omformer vi det første av disse uttrykkene til eksponentialform ved å bruke Eulers formel. Først ser vi at: cos(ω 1 t) = 1 2 (eiω 1t + e iω 1t ) sin(ω 1 t) = 1 2i (eiω 1t e iω 1t ) Setter vi dette inn i likning 2.6, får vi: F (ω) = f(t)e iωt dt (2.7) = { a 2 (eiω 1t + e iω1t ) (2.8) + b 2i (eiω 1t e iω1t )}e iωt dt (2.9) = { a 2 (ei(ω 1 ω)t + e i(ω1+ω)t ) (2.10) + b 2i (ei(ω 1 ω)t e i(ω 1+ω)t )}dt (2.11) Her har vi forenklet notasjonen ved å bare angi integrasjonstegnet uten å gi integrasjonsgrenser (±T ) eller grenseverdi (lim T ). Ut fra Eulers formel og at vi vet at middelverdien av enhver sinus eller cosinusfunksjon er lik null, ser vi at alle fire ledd i det siste integralet blir null dersom eksponentene er forskjellig fra null. Imidlertid, dersom eksponenten i eksponentialfunksjonen er null, vet vi at middelverdien er lik 1. Resultatet blir da: a i b for ω = ω a F (ω) = + i b for ω = ω ellers Dette er mer eller mindre ekvivalent med ortonormalitetsegenskapen til sinus og cosinusfunksjoner, dersom dere allerede har støtt på denne. Det kan diskuteres hvorvidt det er fysikalsk korrekt å operere med en negativ vinkelfrekvens i vårt enkle tilfelle, men la oss nå godta dette siden det i det minste er en matematisk løsning. Når vi først kjenner til denne detaljen, er det ikke noe problem å håndtere dette siden Det essentielle! Hva har vi nå vist? Jo, at har vi en sinus eller cosinusfunksjon f(t) med vinkelfrekvens ω 1, vil den Fouriertransformerte F (ω) være null overalt, unntatt for ω = ω 1. F vil for denne verdien av ω være et komplekst tall hvor realdelen angir halve amplituden på cosinusleddet, og imaginærdelen angir halve amplituden på sinusleddet (sammen angir de total amplitude og fase for svingningen). Fouriertransformen finnes imidlertid i to varianter, forlengs og baklengs. Gjennomfører vi den baklengse transformasjonen, får vi eksakt den opprinnelige funksjonen igjen. Og her kommer det grensesprengende inn: Har vi en vilkårlig funksjon f(t) og Fourier omvender den, vil vi ende opp med en kompleks funksjon F (ω). Men vi har vist at for enhver ω, for eksempel ω = ω 2, svarer F (ω 2 ) til at det opprinnelige signalet inneholder funksjonen: f 2 (t) = 2R(F (ω 2 )) cos(ω 2 t)+2i(f (ω 2 )) sin(ω 2 t) Vi merker oss videre at Fourier transformen er lineær, det vil si at Fourier transform 3

4 av en sum av funksjoner er like summen av Fourier transform av hver enkelt funksjon. Det betyr at enhver funksjon f(t) kan anses som en sum av cosiunusfunksjoner med passe amplituder og faser. Dette er et overordentlig viktig resultat som vi vil benytte mange ganger i kurset. Resultatet kan også betraktes fra en litt annen synsvinkel. Spesielt i kvantefysikken opererer vi med et komplett basissett av funksjoner som kan spenne ut rommet av alle mulige løsninger i en viss sammenheng. I kvantefysikken kan det iblant være svært få funksjoner som spenner ut rommet over mulige løsninger. I vårt tilfelle har vi med en uendelig mengde funksjoner å gjøre, alle er cosinusfunksjoner med ulike vinkelfrekvenser og faser Diskrete funksjoner I Fouriertransformen vi hittil har presentert har vi med kontinuerlige funksjoner å gjøre, og integreringen strekker seg fra minus til pluss uendelig. Det er greit nok i matematikken, men for en fysiker som f.eks. sampler en lydsnutt, vil vi bare ha med en endelig streng med tall å gjøre. I den sammenheng innfører vi Fourier-rekker og diskret Fourier transform som er definert ved: F k = N 1 n=0 f n e i 2π N kn for k = 0,..., N 1 (2.12) Også ved diskret Fourier transform har vi en invers transform: N 1 f n = 1 F k e i 2π N kn for n = 0,..., N 1 N k=0 (2.13) Her er f n reelle tall som beskriver en funksjon i tid, mens F k er komplekse og angir frekvensspekteret. Vi kunne godt også i dette tilfellet fordelt konstantfaktoren likt på begge transformasjonene, ved å multiplisere med 1/ N i begge uttrykk. I så fall ville transformasjonen vært unitær. Når vi bruker datamaskin foretrekkes imidlertid ofte at vi kombinerer begge faktorer til én (1/N) for ett av transformene (slik vi har gjort det), men her er det valgfrihet. Diskret Fourier transform har stort sett de samme egenskapene som den kontinuerlige, men nå er det bare diskrete frekvenser som forekommer i eksponential-leddet: ω k = 2π k for k = 0,..., N 1 N Det er et endelig antall frekvenser som forekommer, og det betyr at vi ikke kan gjenskape et hvilket som helst tidssignal. Men vi har heller ikke uendelig frihet i å velge tidssignalet, siden det bare er målt i N tidspunkt. Hva signalet er mellom disse tidspunktene, er det ingen som vet. Det vil si, vi må faktisk kreve av den som sampler signalet i disse N punktene i tid, at signalet mellom punktene ikke oppfører seg alt for vilt. Ellers kan vi ikke være sikker på at startsignalet svarer til signalet som har gjennomgått en Fourier transform og tilbaketransformert etterpå. Vi kommer tilbake til dette om litt. Det essentielle ved diskret Fourier transform er som ved den kontinuerlige, at vi kan anse hvilket som helst signal beskrevet med de N punktene {f n } som sammensatt av sinus og cosinus-funksjoner (diskrete) slik at: N 1 f n = 2 k=0 {R(F k ) cos( 2πkn N ) I(F k) sin( 2πkn N )} (2.14) Merk at de sinus og cosinusfunksjonene som forekommer alle har eksakt et helt antall bølgelengder innenfor den tiden vi har 4

5 samplet signalet. Antallet er: {0, 1, 2,..., N 1} hvor nullen tilsvarer en konstantfunksjon. Det er da nokså rett fram å vise at dersom signalet vi samplet, beskrevet gjennom tallrekken {f n }, har eksakt m hele bølgelengder innenfor samplingstiden, vil den diskrete Fourier transformen bare inneholde ett komplekst tall forskjellig fra null, nemlig F m. Dersom et samplet signal består av flere komponenter med flere ulike hele bølgelengder innenfor samplingstiden, vil Fourier transformen gi oss en tallrekke {F k } med flere ledd forskjellig fra null. Rekken vil da fortelle hvilke frekvenskoponenter som er kraftigst, idet amplituden er gitt ved: Verdi av f n Opprinnelig funksjon (f n ) A k = R(F k ) 2 + I(F k ) Fourier komponenter og fasen er gitt ved: φ k = arctan( I(F k) R(F k ) ) Praktiske detaljer Skal man bruke Fourier transform i praksis, er det en rekke detaljer man må kjenne til, og vi skal gå gjennom noen av disse her. I uttrykkene for diskret Fourier transform inngår det bare tall uten benevning, og vi må selv sørge for å skalere aksene til egnede fysiske enheter. Anta at vi digitaliserer (sampler) et tidsavhengig signal. Vi velger da gjerne å sample 2 m ganger, hvor m er et heltall (fordi de raskeste programmene for beregning av Fourier transform krever dette). I vårt eksempel nedenfor har vi valgt N = 512 = 2 9. Anta at vi har en samplingsfrekvens på 1.0 khz. I så fall vil tidsstrengen vi sampler være T = 512 ms lang (egentlig bare 511 mellomrom, men vi antar at hver sampling representerer fulle 1 millisekund). Verdi av F k røde kvadrater : cos blå plusstegn : sin Figur 2.1: Øverst: Eksempel på et samplet signal. Her får vi nøyaktig plass til to perioder innenfor de 512 punktene vi sampler. Nederst: Fouriertransformering av signalet gir et frekvensspektrum. Siden signalet er en ren cosinusfunksjon, er det bare den reelle delen i frekvensspekteret som viser utslag. Imaginærdelen er null overalt. Vi har imidlertid en topp i begge ender av den reelle delen av frekvensspekteret. Se detaljer i neste figur og i teksten. 5

6 Dersom vi har et signal som har nøyaktig én periode innenfor de 512 punktene, har signalet en frekvens: frekv 1 = 1 T = 1 Hz = 1.95Hz I Fourier-spekteret, som vi kaller det, det vil si {F k }, vil F 1 være forskjellig fra null, mens alle andre F k forventes å være null. I figur 2.1 har vi vist et tilfelle der signalet har nøyaktig to fulle perioder innenfor de 512 punktene vi sampler. Da er F 2 forskjellig fra null. [Husk at F 0 angir størrelsen på konstantverdi-funksjonen. Har ikke signalet noe konstant verdi i tillegg til cosinussignalet, må F 0 være lik 0.] Men vi ser noe uventet! Helt til høyre i frekvensspekteret finnes det også et punkt som er forskjellig fra null. Grunnen er at dersom vi sampler et signal med to hele perioder innenfor T, vil det samplede signalet være det samme som om signal hadde frekvens (N 2) frekv 1. (Diskuteres siden.) Figur 2.2 viser detaljer i starten og slutten av frekvensspekteret. Merk at tellingen starter ved indeksen null, slik at høyeste indeks i frekvensspekteret blir N 1 = 511. Signalet i figur 2.1 har to ganger frekvensen som svarte til nøyaktig en periode innenfor samplingstiden. Frekvensen er med andre ord: frekv 2 = 2 frekv 1 = 3.90Hz Vi ser nå hvordan dette kommer til å utvikle seg videre. Får vi en topp i punkt nr m, svarer dette til en frekvens lik: frekv m = m frekv 1 = m 1.95Hz Men hvor høyt kan vi gå og fortsatt stole på frekvensberegningen vår? Siden vi har to topper i frekvensspekteret, og de jobber seg lenger og lenger vekk fra endepunktene, vil vi for en frekvens om lag (N/2) frekv 1 oppleve at den nedre og Verdi av F k Verdi av F k Fourier komponenter (detalj1) røde kvadrater : cos blå plusstegn : sin Fourier komponenter (detalj 2) røde kvadrater : cos blå plusstegn : sin Figur 2.2: Detaljer i frekvensspekteret i forrige figur. Øverst: De første få punktene i frekvensspekteret. Nederst: De siste få punktene. Merk at utslaget i frekvensspekteret er lik halve amplituden av det opprinnelige signalet. Realdelen og imaginærdelen er forskjøvet litt i forhold til hverandre for at begge skal kunne leses av uten forstyrring av den andre. 6

7 øvre toppen møter hverandre. Dette tilsvarer at signalet har en frekvens lik halvparten av samplingsfrekvensen. For enda høyere frekvenser vil de krysse hverandre! Da er det umulig å vite hvilken topp som hører til nedre eller øvre gren, og vi få problemer med frekvensbestemmelsen! Vi kaller dette for folding. For å unngå folding, må man passe på at det virkelige fysiske signalet vi sampler ikke inneholder frekvenskomponenter med høyere frekvens enn halve samplingsfrekvensen. Dette kan vi sørge for ved å sette inn et lavpassfilter mellom signalkilden og samplingskretsen. For CD lyd er samplingsfrekvensen 44.1 khz. Da må vi ha et lavpassfilter mellom mikrofonforsterker og samplingskretsene som fjerner alle frekvenser over ca 22 khz. Ellers ville lyden vi fikk ved avspilling kunne låte helt forferdelig! Før vi går videre skal vi ta med et frekvensspekter også for det tilfellet at fasen til det samplede signalet ikke er så renskåret som i stad. Figur 2.3 viser hvordan frekvensspekteret dersom signalet er en faseforskjøvet cosinus, det vil si en sum av cosinus og sinus-funksjoner. Vi ser at frekvensspekteret nå består av både reelle og imaginære ledd (svarer til cosinus-innholdet og sinusinnholdet). Vi kan merke oss at amplitudene i frekvensspekteret nå er mindre enn 0.5 som var amplituden vi hadde for en ren cosinusfunksjon. Vi vet imidlertid at vi må bruke Pythagoras for å finne total amplitude i tilfeller vi har et faseskift, og det er tilfredsstillende å merke seg at Verdi av f n Verdi av F k Opprinnelig funksjon (f n ) Fourier komponenter røde kvadrater : cos blå plusstegn : sin Figur 2.3: Fourier transform av et cosinussignal med faseforskyvning, har både en reell og imaginær komponent. Toppen ved riktig frekvens og speilfrekvensen (den foldete frekvensen) har likt fortegn i ett av tilfellene og motsatt fortegn i det andre. Dette sikrer at vi får en reell funksjon etter den inverse transformasjonen. + 7

8 2.1.6 Litt mer om foldning Folding er et resultat av at når vi sampler et signal, kan vi ikke være sikre på hva som skjer mellom samplingene. Dette er illustrert i figur 2.4. I figuren er det tegnet inn to ulike signaler, en i rød heltrukken linje, og en i blå stiplet linje. Den røde har en litt mindre frekvens enn den blå, men de er valgt å ligge nokså nær hverandre. Disse linjene representerer to ulike signaler slik de faktisk varierer med tiden. Signalstyrke (vilkårlig enhet) Samplede punkter + frekvens og speilfrekvens i fin oppløsning signalet har vi færre en to samplinger pr periode. For å være sikker på hva slags signal man faktisk har med å gjøre, anvender vi ofte (som allerede nevnt) filtre for å fjerne høyere frekvenser. Lovmessigheten vi her har berørt kalles Nyquist-Shannons samplingsteorem, og en mer presis formulering er som følger: Dersom en (kontinuerlig) funksjon ikke inneholder noen frekvenser høyere enn f x, kan vi beskrive funksjonen entydig ved å angi verdien til funksjonen i en serie av tidspunkt med (mindre eller lik) tidsdifferens 1/(2frekv x ) fra hverandre. En mengde detaljer knyttet til Fourier transform finner du på f.eks. Wikipedia Tid (vilkårlig enhet) Figur 2.4: To signaler som tilsammen har en frekvens lik samplingsfrekvensen, vil gi samme resultat når vi sampler nettopp med samplingsfrekvensen. I figuren er det også tegnet inn symboler som representerer målepunktene dersom de to signalene blir samplet. Enten vi startet ut med signalet gitt ved den røde heltrukne linjen, eller vi startet ut med signalet gitt med den stiplede blå linjen, er målepunktene identiske! Dette skjer alltid dersom frekv r + frekv b = samplingsfrekvensen Vi ser at for signalet representert ved den røde heltrukne linjen har vi mer enn to samplinger pr periode, mens for det andre 8

9 2.1.7 Fourier transform på datamaskinen % Enkelt eksempelprogram for å % v i s e hvordan Fourier transform % kan gjennomføres i p r a k s i s i % Matlab. Eksemplet e r en modi % f i k a s j o n av et eksempelprogram % på h j e l p e s i d e n e i Matlab. % f r e k v e n s e r opp t i l halve % samplingsfrekvensen. f i g u r e ; p l o t ( frekv,2 abs (F ( 1 :N/ 2 ) ) ) t i t l e ( Absolutt v e r d i e r av... f r e k v e n s s p e k t e r e t ) x l a b e l ( Frekvens (Hz) ) y l a b e l ( F( f r e k v ) ) 2.2 En refleksjon* % Samplingsfrekvens : Fs = 1000; % Tid mellom hver sampling : delta_t = 1/Fs ; % Antall samplinger : N = 1024; % Tidsvektor : t = ( 0 :N 1) delta_t ; % Lager her et kunstig s i g n a l % som en sum av e t 50 Hz % s i n u s s i g n a l og en 120 Hz % c o s i n u s p l u s s l e g g e r t i l % et random s i g n a l : x = 0.7 s i n (2 pi 50 t ) +... cos (2 pi 120 t ) ; f = x randn ( s i z e ( t ) ) ; p l o t ( Fs t, f ) t i t l e ( Opprinnelig s i g n a l ) x l a b e l ( t i d ( m i l l i s e k u n d e r ) ) % Fourier transform F = f f t ( f,n)/n; % Frekvensvektor f r e k v = ( Fs /2) l i n s p a c e ( 0, 1,N/ 2 ) ; % P l o t t e r bare lengden på % frekvenskomponentene i % f r e k v e n s s p e k t e r e t. % Velger å bare ta med 9 For enkelte signaler er det lett å tenke seg at signalet kan tenkes å være satt sammen av cosinus og sinusfunksjoner som varer ved hele tiden vi betrakter signalet. Synger vi en a for eksempel, og vi sampler lyden bare mens lyden varer og holder seg noenlunde konstant, er frekvensspekteret svært meningsfullt. Men dersom signalet er transient, som for eksempel om vi sier p, hvordan skal vi da forstå et frekvensspekter når for eksempel samplingstiden var to sekunder, og lyden varte bare i et kvart sekund? Er det da meningsfullt å si at også i den tiden det ikke finnes noe lyd, er det egentlig (?!) et vell av samtidige sinus og cosinusfunksjoner, bare at de nuller hverandre ut. Som du kanskje forstår, er det noen begrepsmessige problemer knyttet til Fourier transform av transiente signaler. Dette blir ytterligere forsterket ved at en diskret Fourier transform faktisk innebærer at signalet vi beskriver ved et frekvensspekter, egentlig må anses å gjenta seg selv på identisk vis hver total samplingstid T etter hverandre, som perler på en snor. Dersom vi skulle unngå et slikt kvasiperiodisk signal, måtte den totale samplingstiden gå mot uendelig. Forøvrig kan det nevnes at Fourier transform er nøye knyttet til Heisenbergs uskarphetsrelasjon i kvantefysik-

10 ken. Du kan lese mer om dette på Oppgaver 1. Har du lagt merke til at det er ulik skalering av konstantleddet sammenlignet med alle andre ledd i F? Sjekk spesielt de siste ligningene i underkapitlene og Skriv et Fourier transform program i Python eller Matlab (eller hvilket som helst programmeringsspråk) og sjekk at et signal med eksakt seks perioder innenfor 512 punkter gir et frekvensspekter som du forventer. 3. Modifiser programmet bitte litt slik at signalet nå får 6.2 perioder innenfor de 512 punktene. Hvordan ser frekvensspekteret ut nå? Beskriv så godt du kan! 4. Modifiser programmet slik at du får åtte hele perioder med firkantsignal innenfor de 512 punktene. Hvordan ser frekvensspekteret ut nå? 5. Modifiser programmet slik at du får åtte hele sagtenner (trekantsignal) innenfor de 512 punktene. Beskriv også dette frekvensspekteret! I oblig 1 kommer vi til å bruke Fourier transform på virkelige signaler. Som en forberedelse til denne kan det være lurt å finne ut hvordan du skrive data til og leser data fra en fil (i det programmeringsspråket du ønsker å bruke). 10

Noen presiseringer mhp Diskret Fourier Transform. Relevant for oblig 1.

Noen presiseringer mhp Diskret Fourier Transform. Relevant for oblig 1. FYS2130 Våren 2008 Noen presiseringer mhp Diskret Fourier Transform. Relevant for oblig 1. Vi har på forelesning gått gjennom foldingsfenomenet ved diskret Fourier transform, men ikke vært pinlig nøyaktige

Detaljer

Fourier-analyse. Hittil har vi begrenset oss til å se på bølger som kan beskrives ved sinus- eller cosinusfunksjoner

Fourier-analyse. Hittil har vi begrenset oss til å se på bølger som kan beskrives ved sinus- eller cosinusfunksjoner Fourier-analyse Hittil har vi begrenset oss til å se på bølger som kan beskrives ved sinus- eller cosinusfunksjoner som yxt (, ) = Asin( kx ωt+ ϕ) En slik bølge kan karakteriseres ved en enkelt frekvens

Detaljer

Kapittel 4. Fourieranalyse. Dummy tekst for å spenne ut et åpent felt for et førsteside-opplegg. c 1

Kapittel 4. Fourieranalyse. Dummy tekst for å spenne ut et åpent felt for et førsteside-opplegg. c 1 Kapittel 4 Fourieranalyse I dette kapitlet skal vi ta for oss en meget anvendelig metode for å studere periodisitet Dummy tekst for å spenne ut et åpent felt for et førsteside-opplegg. i en funksjon eller

Detaljer

Repetisjon: Sampling. Repetisjon: Diskretisering. Repetisjon: Diskret vs kontinuerlig. Forelesning, 12.februar 2004

Repetisjon: Sampling. Repetisjon: Diskretisering. Repetisjon: Diskret vs kontinuerlig. Forelesning, 12.februar 2004 Repetisjon: Diskret vs kontinuerlig Forelesning,.februar 4 Kap. 4.-4. i læreboken. Anta variabelen t slik at a < t < b, (a, b) R sampling og rekonstruksjon, i tids- og frekvensdomenet Nyquist-Shannons

Detaljer

5. Fourieranalyse. 5.1 Innledende eksempler

5. Fourieranalyse. 5.1 Innledende eksempler 5. Fourieranalyse Fouriertransformasjon og fourieranalyse har klare likhetstrekk med middelalderens bruk av episykler for å beregne hvordan planeter og sola beveget seg i forhold til hverandre. Det forteller

Detaljer

Obligatorisk oppgave nr 4 FYS Lars Kristian Henriksen UiO

Obligatorisk oppgave nr 4 FYS Lars Kristian Henriksen UiO Obligatorisk oppgave nr 4 FYS-213 Lars Kristian Henriksen UiO 18. februar 215 Diskusjonsoppgaver: Oppgave 1 Hvordan kan vi ved å ta utgangspunkt i et frekvensspekter lage en syntstisk lyd? Vil en slik

Detaljer

Kapittel 4. Fourieranalyse

Kapittel 4. Fourieranalyse Kapittel 4 Fourieranalyse I dette kapitlet skal vi ta for oss en meget anvendelig metode for å studere periodisitet i en funksjon eller et signal. Vi kommer nesten utelukkende til å foreta fouriertransformasjon

Detaljer

0.1 Morlet wavelets i FYS2130-notasjon (v )

0.1 Morlet wavelets i FYS2130-notasjon (v ) 0.1 Morlet wavelets i FYS2130-notasjon (v 28.04.11) I wavelet-formalismen opererer vi ofte med en moder-wavelet som trekkes ut ved hjelp av en skaleringsfaktor for å lage såkalt wavelet-døtre. Dette er

Detaljer

Kapittel 4. Fourieranalyse. I dette kapitlet skal vi ta for oss en meget Dummy tekst for å spenne ut et åpent felt for et førsteside-opplegg.

Kapittel 4. Fourieranalyse. I dette kapitlet skal vi ta for oss en meget Dummy tekst for å spenne ut et åpent felt for et førsteside-opplegg. Kapittel 4 Fourieranalyse I dette kapitlet skal vi ta for oss en meget Dummy tekst for å spenne ut et åpent felt for et førsteside-opplegg. anvendelig metode for å studere periodisitet i en funksjon eller

Detaljer

Kapittel 4. Fourieranalyse. Dummy tekst for å spenne ut et åpent felt for et førsteside-opplegg. nesten utelukkende til å foreta fouriertransformasjon

Kapittel 4. Fourieranalyse. Dummy tekst for å spenne ut et åpent felt for et førsteside-opplegg. nesten utelukkende til å foreta fouriertransformasjon Kapittel 4 Fourieranalyse I dette kapitlet skal vi ta for oss en meget anvendelig metode for å studere periodisitet i en funksjon eller et signal. Vi kommer Dummy tekst for å spenne ut et åpent felt for

Detaljer

Forkunnskapskrav. Hva handler kurset om. Kontaktinformasjon. Kurset er beregnet på en student som kan

Forkunnskapskrav. Hva handler kurset om. Kontaktinformasjon. Kurset er beregnet på en student som kan Velkommen til INF4, Digital signalbehandling Hilde Skjevling (Kursansvarlig) Svein Bøe (Java) INSTITUTT FOR INFORMATIKK Kontaktinformasjon E-post: hildesk@ifi.uio.no Telefon: 85 4 4 Kontor: 4 i 4.etasje,

Detaljer

LØSNINGSFORSLAG TIL SIGNALBEHANDLING 1 JUNI 2010

LØSNINGSFORSLAG TIL SIGNALBEHANDLING 1 JUNI 2010 LØSNINGSFORSLAG TIL SIGNALBEHANDLING JUNI Løsningsforslag til eksamen i Signalbehandling, mai Side av 5 Oppgave a) Inngangssignalet x(t) er gitt som x( t) = 5cos(π t) + 8cos(π 4 t). Bruker Eulers formel

Detaljer

Fouriersyntese av lyd

Fouriersyntese av lyd Fouriersyntese av lyd Hensikt Laboppsettet vist p a bildet er kjent under navnet Fouriersyntese av lyd. Hensikten med oppsettet er a erfare hvordan ulike kombinasjoner av en grunntone og dens overharmoniske

Detaljer

Uke 6: Analyse i frekvensdomenet

Uke 6: Analyse i frekvensdomenet Uke 6: Analyse i frekvensdomenet Jo Inge Buskenes Institutt for informatikk, Universitetet i Oslo INF3470/4470, høst 2011 2/26 Dagens temaer Fra forrige gang Frekvensrespons funksjonen Fourier rekker og

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i Eksamensdag: 11. juni 27 Tid for eksamen: 14.3 17.3 Oppgavesettet er på 5 sider. Vedlegg: INF 347 / INF 447 Digital Signalbehandling

Detaljer

TMA 4110 Matematikk 3 Høsten 2004 Svingeligningen med kompleks regnemåte

TMA 4110 Matematikk 3 Høsten 2004 Svingeligningen med kompleks regnemåte TMA 4 Matematikk Høsten 4 Svingeligningen med kompleks regnemåte H.E.K., Inst. for matematiske fag, NTNU Svingeligningen forekommer i mange sammenhenger, og ofte vil vi møte regning og utledninger der

Detaljer

FYS2130 Svingninger og bølger, Obligatorisk oppgave C. Nicolai Kristen Solheim

FYS2130 Svingninger og bølger, Obligatorisk oppgave C. Nicolai Kristen Solheim FYS213 Svingninger og bølger, Obligatorisk oppgave C Nicolai Kristen Solheim FYS213 Svingninger og bølger Ukeoppgave, sett C Nicolai Kristen Solheim Ukeoppgave, sett C Oppgavetype 1 a) Læreboken beskriver

Detaljer

Forelesning, 23.februar INF2400 Sampling II. Øyvind Ryan. Februar 2006

Forelesning, 23.februar INF2400 Sampling II. Øyvind Ryan. Februar 2006 INF2400 Februar 2006 INF2400 Innhold Delkapitlene 4.4-4.6 fra læreboken, 4.3 er til selvstudium. Repetisjon om sampling og aliasing Diskret-til-kontinuerlig omforming Interpolasjon med pulser Oversamling

Detaljer

z = a + jb Mål Komplekse tall: Sum og produkt Komplekse tall

z = a + jb Mål Komplekse tall: Sum og produkt Komplekse tall Mål IN3190/4190 Digital signalbehandling Andreas Austeng og Stine Hverven (INF3470/4470, H18). Repetisjon av komplekse tall og trigonometri Beherske komplekse tall. Beherske trigonometriske funksjoner.

Detaljer

Forelesning, 17.februar INF2400 Sampling II. Øyvind Ryan. Februar 2005

Forelesning, 17.februar INF2400 Sampling II. Øyvind Ryan. Februar 2005 INF2400 Februar 2005 INF2400 Innhold Delkapitlene 4.4-4.6 fra læreboken, 4.3 er til selvstudium. Repetisjon om sampling og aliasing Diskret-til-kontinuerlig omforming Interpolasjon med pulser Oversamling

Detaljer

Uke 9: Diskret Fourier Transform, I

Uke 9: Diskret Fourier Transform, I Uke 9: Diskret Fourier Transform, I Jo Inge Buskenes Institutt for informatikk, Universitetet i Oslo INF3470/4470, høst 2011 2/23 Dagens temaer Sampling og periodisitet DFT DFT og DTFT 3/23 Tema Sampling

Detaljer

Introduksjon. «Diskret» sinus/cosinus i 1D. Funksjonen sin(θ) INF april 2010 Fourier -- En annen vinkling på stoffet i kapittel 4

Introduksjon. «Diskret» sinus/cosinus i 1D. Funksjonen sin(θ) INF april 2010 Fourier -- En annen vinkling på stoffet i kapittel 4 Introduksjon INF 2310 13. april 2010 Fourier -- En annen vinkling på stoffet i kapittel 4 Fourier: Vi kan uttrykke ethvert bilde som en vektet sum av sinus- og cosinus-signaler med ulik frekvens og orientering

Detaljer

TMA Matlab Oppgavesett 2

TMA Matlab Oppgavesett 2 TMA4123 - Matlab Oppgavesett 2 18.02.2013 1 Fast Fourier Transform En matematisk observasjon er at data er tall, og ofte opptrer med en implisitt rekkefølge, enten i rom eller tid. Da er det naturlig å

Detaljer

Kompleks eksponentialform. Eulers inverse formler. Eulers formel. Polar til kartesisk. Kartesisk til polar. Det komplekse signalet

Kompleks eksponentialform. Eulers inverse formler. Eulers formel. Polar til kartesisk. Kartesisk til polar. Det komplekse signalet Komplekse tall Vi definerer det komplekse tallet z C. Komplekse eksponentialer og fasorer Det komplekse planet Kartesisk og polar form Komplekse eksponentiale signaler Roterende fasor Addisjon av fasorer

Detaljer

Generell informasjon om faget er tilgjengelig fra It s learning.

Generell informasjon om faget er tilgjengelig fra It s learning. Stavanger, 6. august 013 Det teknisknaturvitenskapelige fakultet ELE500 Signalbehandling, 013. Generell informasjon om faget er tilgjengelig fra It s learning. Innhold 5.1 Implementering av IIR filter....................

Detaljer

Repetisjon: Eksempel. Repetisjon: Aliasing. Oversikt, 26.februar Gitt. Alle signaler. Ettersom. vil alle kontinuerlig-tid signaler.

Repetisjon: Eksempel. Repetisjon: Aliasing. Oversikt, 26.februar Gitt. Alle signaler. Ettersom. vil alle kontinuerlig-tid signaler. Oversikt, 6.februar Tilhørende pensum i boken er. -.. Repetisjon regning med aliasing og folding rekonstruksjon ved substitusjon FIR-filtre glidende middel et generelt FIR-filter enhetsimpulsresponsen

Detaljer

Sampling ved Nyquist-raten

Sampling ved Nyquist-raten Samplingsteoremet Oppgavegjennomgang, 7.mai Oversikt Presisering av samplingsteoremet Løse utsendt oppgave om sampling Løse oppgave, V Løse oppgave 3, V If a function f (t contains no frequencies higher

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i Eksamensdag: 29. mars 2007 Tid for eksamen: 09.00 2.00 Oppgavesettet er på 5 sider. Vedlegg: INF 3470 / INF 4470 Digital Signalbehandling

Detaljer

FYS2130 OBLIG 1 Anders Hafreager

FYS2130 OBLIG 1 Anders Hafreager FYS23 OBLIG Anders Hafreager 28..29 28..29 OPPGAVE I denne oppgaven skal jeg prøve å bestemme kvalitetsfaktoren (Q-verdien) for svingehårene i basillarmembranen som ligger i øret. Jeg skal gjøre dette

Detaljer

f(t) F( ) f(t) F( ) f(t) F( )

f(t) F( ) f(t) F( ) f(t) F( ) NORGES TEKNISK-NATURVITENSKAPELIGE UNIVERSITET INSTITUTT FOR PETROLEUMSTEKNOLOGI OG ANVENDT GEOFYSIKK Oppgave SIG4045 Geofysisk Signalanalyse Lsningsforslag ving 3 a) ' xy (t) = x()y(t + )d : La oss, for

Detaljer

Bruk av tidsvindu. Diskret Fourier-transform. Repetisjon: Fourier-transformene. Forelesning 6. mai 2004

Bruk av tidsvindu. Diskret Fourier-transform. Repetisjon: Fourier-transformene. Forelesning 6. mai 2004 Repetisjon: Fourier-transformene Forelesning 6. mai 4 Spektralanalyse Pensum i boken: 3-4 til 3-5. Diskret tid Kontinuerlig tid Diskret frekvens DFT, X[k] Fourierrekker, {a k } Kontinuerlig frekvens DTFT,

Detaljer

Fourier-Transformasjoner IV

Fourier-Transformasjoner IV Fourier-Transformasjoner IV Lars Vidar Magnusson March 1, 2017 Delkapittel 4.6 Some Properties of the 2-D Discrete Fourier Transform Forholdet Mellom Spatial- og Frekvens-Intervallene Et digitalt bilde

Detaljer

Reelle tall på datamaskin

Reelle tall på datamaskin Reelle tall på datamaskin Knut Mørken 5. september 2007 1 Innledning Tirsdag 4/9 var tema for forelesningen hvordan reelle tall representeres på datamaskin og noen konsekvenser av dette, særlig med tanke

Detaljer

A.3.e: Ortogonale egenfunksjonssett

A.3.e: Ortogonale egenfunksjonssett TFY4250/FY2045 Tillegg 2 1 Tillegg 2: A.3.e: Ortogonale egenfunksjonssett Ikke-degenererte egenverdier La oss først anta at en operator ˆF har et diskret og ikke-degeneret spektrum. Det siste betyr at

Detaljer

Fourier-Transformasjoner

Fourier-Transformasjoner Fourier-Transformasjoner Lars Vidar Magnusson February 21, 2017 Delkapittel 4.1 Background Delkapittel 4.2 Preliminary Concepts Fourier Fourier var en fransk matematiker/fysiker som levde på 1700/1800-tallet.

Detaljer

Repetisjon: LTI-systemer

Repetisjon: LTI-systemer Forelesning, 11. mars 4 Tilhørende pensum er 6.1-6.4 i læreboken. repetisjon av FIR-filtre frekvensresponsen til et FIR-filter beregne utgangen fra FIR-filtret ved hjelp av frekvensresponsen steady-state

Detaljer

Dagens mål. Det matematiske fundamentet til den diskrete Fourier-transformen Supplement til forelesning 8 INF Digital bildebehandling

Dagens mål. Det matematiske fundamentet til den diskrete Fourier-transformen Supplement til forelesning 8 INF Digital bildebehandling Dagens mål Det matematiske fundamentet til den diskrete Fourier-transformen Supplement til forelesning 8 IF2310 - Digital bildebehandling Ole Marius Hoel Rindal, slides av Andreas Kleppe Dagens mål Forstå

Detaljer

Oblig 1 FYS2130. Elling Hauge-Iversen

Oblig 1 FYS2130. Elling Hauge-Iversen Oblig 1 FYS2130 Elling Hauge-Iversen February 9, 2009 Oppgave 1 For å estimere kvalitetsfaktoren til basilarmembranen for ulike frekvenser har jeg laget et program som generer et rent sinussignal. Ideen

Detaljer

Lineære ligningssystemer og gausseliminasjon

Lineære ligningssystemer og gausseliminasjon Kapittel Lineære ligningssystemer og gausseliminasjon Vi skal lære en metode for å finne og beskrive alle løsninger av systemer av m lineære ligninger med n ukjente Oppvarming Her er et eksempel på et

Detaljer

Forelesning nr.12 INF 1410

Forelesning nr.12 INF 1410 Forelesning nr.12 INF 1410 Komplekse frekvenser analyse i frekvensdomenet 20.04. INF 1410 1 Oversikt dagens temaer Intro Komplekse tall Komplekse signaler Analyse i frekvensdomenet 20.04. INF 1410 2 Intro

Detaljer

INF mars 2017 Fourier I -- En litt annen vinkling på stoffet i kapittel 4

INF mars 2017 Fourier I -- En litt annen vinkling på stoffet i kapittel 4 INF 2310 22. mars 2017 Fourier I -- En litt annen vinkling på stoffet i kapittel 4 I dag: Sinus-funksjoner i 1D og 2D 2D diskret Fouriertransform (DFT) Mandag 27. mars: Supplementsforelesning holdt av

Detaljer

Gitarstrengfrekvenser og Fourierspektra

Gitarstrengfrekvenser og Fourierspektra Gitarstrengfrekvenser og Fourierspektra Hensikt Oppsettet vist pa bildet gir deg mulighet til leke med Fourierspektra og en gitarstreng. Gitarstrengen kan eksiteres enten ved at du klimprer pa den som

Detaljer

For å finne amplituden kan vi f.eks. ta utgangspunkt i AB=-30 og siden vi nå kjenner B finner vi A :

For å finne amplituden kan vi f.eks. ta utgangspunkt i AB=-30 og siden vi nå kjenner B finner vi A : Ukeoppgaver INF 1410 til uke 18 (7-30 april) våren 009 Fra kapittel 10 i læreboka: Lett: 10.1, 10.3, 10. Middels: 10.9, 10.11, 10.53 Vanskelig: 10.13, 10.8, 10., 10.55 Fra kapittel 14 i læreboka: Lett:

Detaljer

Oblig 1 FYS2130 våren 2008

Oblig 1 FYS2130 våren 2008 1 Oblig 1 FYS2130 våren 2008 Leveringsfrist torsdag 14. februar 2008 kl 1400. Besvarelsen kan leveres i papirformat på ekspedisjonskontoret i Fysikkbygget (lever den da til Gyri og be henne registrere

Detaljer

3UDNWLVN DQYHQGHOVH DY ')7

3UDNWLVN DQYHQGHOVH DY ')7 TE6146 ignalbehandling 3UDNWLVN DQYHQGHOVH DY ')7,QWURGXNVMRQ Kjenner DFT og FFT for effektiv numerisk beregning av DFT. Finnes ferdige funksjoner for FFT- algoritmer implementert i C/C og andre programmeringsspråk.

Detaljer

EKSAMEN Løsningsforslag

EKSAMEN Løsningsforslag 5..7 EKSAMEN Løsningsforslag Emnekode: ITD5 Dato:. desember 7 Hjelpemidler: - To A-ark med valgfritt innhold på begge sider. - Formelhefte. - Kalkulator som deles ut samtidig med oppgaven. Emnenavn: Matematikk

Detaljer

y(t) t

y(t) t Løsningsforslag til eksamen i TE 559 Signaler og Systemer Høgskolen i Stavanger Trygve Randen, t.randen@ieee.org 3. mai 999 Oppgave a) Et tidsinvariant system er et system hvis egenskaper ikke endres med

Detaljer

Pendler, differensialligninger og resonansfenomen

Pendler, differensialligninger og resonansfenomen Pendler, differensialligninger og resonansfenomen Hensikt Oppsettet pa bildet kan brukes til a illustrere ulike fenomen som opptrer i drevede svingesystemer, slik som for eksempel resonans. Labteksten

Detaljer

HØGSKOLEN I SØR-TRØNDELAG Avdeling for teknologi

HØGSKOLEN I SØR-TRØNDELAG Avdeling for teknologi HØGSKOLEN I SØR-TRØNDELAG Avdeling for teknologi Målform: Bokmål Eksamensdato: 7.mai 24 Varighet/eksamenstid: 5 timer Emnekode: TELE 23 Emnenavn: Signalbehandling Klasse(r): 2EI 2EE Studiepoeng: Faglærer(e):

Detaljer

sin(2 ui/n) starter på 0 og repeteres u ganger per N samples. cos(2 ui/n) starter på 1 og repeteres u ganger per N samples

sin(2 ui/n) starter på 0 og repeteres u ganger per N samples. cos(2 ui/n) starter på 1 og repeteres u ganger per N samples 0700 Foreløbig versjon! INF 0 mars 07 Fourier I -- En litt annen vinkling på stoffet i kapittel I dag: Sinus-funksjoner i D og D D diskret Fouriertransform (DFT) Introduksjon I/II Et gråtonebilde Typisk

Detaljer

Lineære ligningssystemer og gausseliminasjon

Lineære ligningssystemer og gausseliminasjon Kapittel Lineære ligningssystemer og gausseliminasjon Vi skal lære en metode for å finne og beskrive alle løsninger av systemer av m lineære ligninger med n ukjente. Oppvarming Her er et eksempel på et

Detaljer

Uke 6: Analyse i frekvensdomenet

Uke 6: Analyse i frekvensdomenet Uke 6: Analyse i frekvensdomenet Jo Inge Buskenes Institutt for informatikk, Universitetet i Oslo INF3470/4470, høst 2011 2/39 Dagens temaer Fra forrige gang Frekvensrespons funksjonen Fourier rekker og

Detaljer

pdf

pdf FILTERDESIGN Ukeoppgavene skal leveres som selvstendige arbeider. Det forventes at alle har satt seg inn i instituttets krav til innleverte oppgaver: Norsk versjon: http://www.ifi.uio.no/studinf/skjemaer/erklaring.pdf

Detaljer

Lyd. Litt praktisk informasjon. Litt fysikk. Lyd som en funksjon av tid. Husk øretelefoner på øvelsestimene denne uken og en stund framover.

Lyd. Litt praktisk informasjon. Litt fysikk. Lyd som en funksjon av tid. Husk øretelefoner på øvelsestimene denne uken og en stund framover. Lyd Hva er lyd? Sinuser, frekvenser, tidssignaler Hvordan representere lydsignaler matematisk? Litt praktisk informasjon Husk øretelefoner på øvelsestimene denne uken og en stund framover. Lydeksemplene

Detaljer

FY2045/TFY4250 Kvantemekanikk I, løsning øving 13 1 LØSNING ØVING 13. V (x, t) = xf (t) = xf 0 e t2 /τ 2.

FY2045/TFY4250 Kvantemekanikk I, løsning øving 13 1 LØSNING ØVING 13. V (x, t) = xf (t) = xf 0 e t2 /τ 2. FY045/TFY450 Kvantemekanikk I, løsning øving 13 1 Løsning Oppgave 13 1 LØSNING ØVING 13 Transient perturbasjon av harmonisk oscillator a. Med kraften F (t) = qe(t) = F 0 exp( t /τ ) og sammenhengen F (t)

Detaljer

Løsningsforslag til øving 4

Løsningsforslag til øving 4 1 FY100/TFY4160 Bølgefysikk. Institutt for fysikk, NTNU. Høsten 01. Løsningsforslag til øving 4 Oppgave 1 a) D = D 0 [ cos (kx ωt) + sin (kx ωt) ] 1/ = D 0 for alle x og t. Med andre ord, vi har overalt

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF3470 Digital signalbehandling Eksamensdag: 1. desember 013 Tid for eksamen: 14.30 18.30 Oppgavesettet er på 15 sider. Vedlegg:

Detaljer

INF 1040 høsten 2009: Oppgavesett 8 Introduksjon til lyd (kapittel 9 og 10)

INF 1040 høsten 2009: Oppgavesett 8 Introduksjon til lyd (kapittel 9 og 10) INF 1040 høsten 2009: Oppgavesett 8 Introduksjon til lyd (kapittel 9 og 10) Vi regner med at decibelskalaen og bruk av logaritmer kan by på enkelte problemer. Derfor en kort repetisjon: Absolutt lydintensitet:

Detaljer

5.8 Iterative estimater på egenverdier

5.8 Iterative estimater på egenverdier 5.8 Iterative estimater på egenverdier Det finnes ingen eksplisitt formel for beregning av egenverdiene til en kvadratisk matrise. Iterative metoder som finner (ofte) en (meget god) approksimasjon til

Detaljer

Matematikk 1 Første deleksamen. Løsningsforslag

Matematikk 1 Første deleksamen. Løsningsforslag HØGSKOLEN I ØSTFOLD, AVDELING FOR INFORMASJONSTEKNOLOGI Matematikk Første deleksamen 4. juni 208 Løsningsforslag Christian F. Heide June 8, 208 OPPGAVE a Forklar kortfattet hva den deriverte av en funksjon

Detaljer

TFY4160 Bølgefysikk/FY1002 Generell Fysikk II 1. Løsning Øving 2. m d2 x. k = mω0 2 = m. k = dt 2 + bdx + kx = 0 (7)

TFY4160 Bølgefysikk/FY1002 Generell Fysikk II 1. Løsning Øving 2. m d2 x. k = mω0 2 = m. k = dt 2 + bdx + kx = 0 (7) TFY4160 Bølgefysikk/FY100 Generell Fysikk II 1 Løsning Øving Løsning oppgave 1 Ligning 1) i oppgaveteksten er i dette tilfellet: Vi setter inn: i lign. 1) og får: m d x + kx = 0 1) dt x = A cosω 0 t +

Detaljer

Repetisjon: Spektrum for en sum av sinusoider

Repetisjon: Spektrum for en sum av sinusoider Forelesning 9. april 4 Pensum i boken: - og -, noe fra -4 ikke nødvendig å lese, -6., -8-3. og -3.5 3- til 3-4 Oversikt Spektrum for et signal, frekvensinnholdet Bruk av Fourier-transform FT for å beregne

Detaljer

HØGSKOLEN I SØR-TRØNDELAG Avdeling for teknologi

HØGSKOLEN I SØR-TRØNDELAG Avdeling for teknologi HØGSKOLEN I SØR-TRØNDELAG Avdeling for teknologi Målform: Eksamensdato: 14.5.213 Varighet/eksamenstid: Emnekode: Emnenavn: 5 timer EDT24T Signalbehandling Klasse(r): 2EI 2EE Studiepoeng: 1 Faglærer(e):

Detaljer

6.8 Anvendelser av indreprodukter

6.8 Anvendelser av indreprodukter 6.8 Anvendelser av indreprodukter Vektede minste kvadraters problemer Anta at vi approksimerer en vektor y = (y 1,..., y m ) R m med ŷ = (ŷ 1,..., ŷ m ) R m. Et mål for feilen vi da gjør er y ŷ, der betegner

Detaljer

Oblig 3 i FYS mars 2009

Oblig 3 i FYS mars 2009 Oblig 3 i FYS230 2. mars 2009 Innledning [Copyright 2009: D.S.Amundsen og A.I.Vistnes.] David Skålid Amundsen har laget hovedskissen til denne obligen i en sommerjobb han utførte for oss sommeren 2008.

Detaljer

HØGSKOLEN I SØR-TRØNDELAG Avdeling for teknologi

HØGSKOLEN I SØR-TRØNDELAG Avdeling for teknologi HØGSKOLEN I SØR-TRØNDELAG Avdeling for teknologi Målform: Bokmål Eksamensdato: 6.mai 215 Varighet/eksamenstid: 5 timer Emnekode: TELE 23 Emnenavn: Signalbehandling Klasse(r): 2EI 2EE Studiepoeng: 1 Faglærer(e):

Detaljer

0.1 Kort introduksjon til komplekse tall

0.1 Kort introduksjon til komplekse tall Enkel introduksjon til matnyttig matematikk Vi vil i denne innledningen introdusere litt matematikk som kan være til nytte i kurset. I noen tilfeller vil vi bare skrive opp uttrykk uten å komme inn på

Detaljer

Løsningsforslag til øving 5

Løsningsforslag til øving 5 Institutt for fysikk, NTNU FY1013 Elektrisitet og magnetisme II Høst 2005 Løsningsforslag til øving 5 Veiledning mandag 26. og onsdag 28. september a) Med motstand og kapasitans C i serie: cos ωt = I +

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF2310 Digital bildebehandling Eksamensdag : Tirsdag 25. mars 2014 Tid for eksamen : 15:00 19:00 Oppgavesettett er på : 6 sider

Detaljer

9 + 4 (kan bli endringer)

9 + 4 (kan bli endringer) Innlevering DAFE ELFE Matematikk HIOA Obligatorisk innlevering 4 Innleveringsfrist Onsdag 29. april 25 Antall oppgaver: 9 + 4 (kan bli endringer) Finn de ubestemte integralene a) 2x 3 4/x dx b) c) 2 5

Detaljer

Fourier-Transformasjoner II

Fourier-Transformasjoner II Fourier-Transformasjoner II Lars Vidar Magnusson February 27, 2017 Resten av Delkapittel 4.2 Preliminary Concepts Delkapittel 4.3 Sampling and the Fourier Transform of Sampled Functions Delkapittel 4.4

Detaljer

TMA4110 Matematikk 3 Haust 2011

TMA4110 Matematikk 3 Haust 2011 Noregs teknisk naturvitskaplege universitet Institutt for matematiske fag TMA4110 Matematikk 3 Haust 2011 Løysingsforslag Øving 2 Oppgåver frå læreboka, s. xliv-xlv 9 Me finn først fjørkonstanten k. Når

Detaljer

Øving 2. a) I forelesningene har vi sett at det mekaniske svingesystemet i figur A ovenfor, med F(t) = F 0 cosωt, oppfyller bevegelsesligningen

Øving 2. a) I forelesningene har vi sett at det mekaniske svingesystemet i figur A ovenfor, med F(t) = F 0 cosωt, oppfyller bevegelsesligningen FY1002/TFY4160 Bølgefysikk. Institutt for fysikk, NTNU. Høsten 2012. Veiledning: Mandag-Tirsdag 3-4. september. Innleveringsfrist: Mandag 10. september kl 12:00. Øving 2 A k b m F B V ~ q C q L R I a)

Detaljer

TTT4110 Informasjons- og signalteori Løsningsforslag eksamen 9. august 2004

TTT4110 Informasjons- og signalteori Løsningsforslag eksamen 9. august 2004 Norges teknisknaturvitenskapelige universitet Institutt for elektronikk og telekommunikasjon TTT40 Informasjons- og signalteori Løsningsforslag eksamen 9. august 004 Oppgave (a) Et lineært tidinvariant

Detaljer

Transformanalyse. Jan Egil Kirkebø. Universitetet i Oslo 17./23. september 2019

Transformanalyse. Jan Egil Kirkebø. Universitetet i Oslo 17./23. september 2019 Transformanalyse Jan Egil Kirkebø Universitetet i Oslo janki@ifi.uio.no 17./23. september 2019 Jan Egil Kirkebø (Inst. for Inf.) IN3190/IN4190 17./23. september 2019 1 / 22 Egenfunksjoner til LTI-systemer

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF347/447 Digital signalbehandling Eksamensdag: 1. desember 16 Tid for eksamen: 14.3 18.3 Oppgavesettet er på 8 sider. Vedlegg:

Detaljer

Kapittel 17. Wavelet analyse Innledning*

Kapittel 17. Wavelet analyse Innledning* Kapittel 17 Wavelet analyse [Copyright for kapittelet, tekst og figurer: Arnt Inge Vistnes.] 17.1 Innledning* Syng en a og hold tonen hele tiden mens vi digitaliserer lyden. Fourier-omvendes signalet vil

Detaljer

En innføring i Fourrierrekker

En innføring i Fourrierrekker En innføring i Fourrierrekker Matematiske metoder 2 Kristian Wråli, Sivert Ringstad, Mathias Hedberg 0 Innholdsfortegnelse Kapittel Side 1 Innledning 2 1.0 Introduksjon 2 1.1 Maple 2 2 Teori 7 2.0 Introduksjon

Detaljer

Konvolusjon og filtrering og frevensanalyse av signaler

Konvolusjon og filtrering og frevensanalyse av signaler Høgskolen i Østfold Avdeling for informasjonsteknologi Fag IAD33505 Bildebehandling og mønstergjenkjenning Laboppgave nr 2 Konvolusjon og filtrering og frevensanalyse av signaler Sarpsborg 21.01.2005 20.01.05

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: Eksamensdag: Torsdag 8. juni 07 Tid for eksamen: 09.00 3.00 Oppgavesettet er på 7 sider. Vedlegg: Tillatte hjelpemidler: MAT-INF360

Detaljer

Mandag 21.08.06. Mange senere emner i studiet bygger på kunnskap i bølgefysikk. Eksempler: Optikk, Kvantefysikk, Faststoff-fysikk etc. etc.

Mandag 21.08.06. Mange senere emner i studiet bygger på kunnskap i bølgefysikk. Eksempler: Optikk, Kvantefysikk, Faststoff-fysikk etc. etc. Institutt for fysikk, NTNU TFY46/FY2: Bølgefysikk Høsten 26, uke 34 Mandag 2.8.6 Hvorfor bølgefysikk? Man støter på bølgefenoener overalt. Eksepler: overflatebølger på vann akustiske bølger (f.eks. lyd)

Detaljer

Løsningsforslag. Oppgave 1 Gitt matrisene ] [ og C = A = 4 1 B = 2 1 3

Løsningsforslag. Oppgave 1 Gitt matrisene ] [ og C = A = 4 1 B = 2 1 3 Prøve i Matematikk BYFE DAFE Dato: 27. mai 26 Hjelpemiddel: Kalkulator og formelark Alle svar skal grunngis. Alle deloppgaver har lik vekt. Løsningsforslag Oppgave Gitt matrisene [ 2 A 4 B [ 2 og C [ 2

Detaljer

( x+ π 2) Bakgrunn: Sinus og cosinus. Bakgrunn: Samplet sinus i 1D. Bakgrunn: Samplet sinus i 2D. Bakgrunn: Sinus i 2D. sin( x)=cos.

( x+ π 2) Bakgrunn: Sinus og cosinus. Bakgrunn: Samplet sinus i 1D. Bakgrunn: Samplet sinus i 2D. Bakgrunn: Sinus i 2D. sin( x)=cos. Bakgrunn: Samplet sinus i 1D Bakgrunn: Sinus og cosinus En generell samplet sinusfunksjon kan skrives som: y(t) = A sin(2πut/n + φ) t : tid; 0, 1,..., N-1 A : amplitude u : antall hele perioder* N : antall

Detaljer

Forelesning nr.13 INF 1410

Forelesning nr.13 INF 1410 Forelesning nr.3 INF 4 Komplekse frekvenser og Laplace-transform Oversikt dagens temaer Me Mer om sinusformede signaler om komplekse frekvenser Introduksjon til Laplace-transform Løsning av kretsligninger

Detaljer

Obligatorisk oppgave 3 i FYS-MEK/F1110 våren 2005

Obligatorisk oppgave 3 i FYS-MEK/F1110 våren 2005 1 Obligatorisk oppgave 3 i FYS-MEK/F1110 våren 2005 Tema: Kaotisk oppførsel for sprettball på oscillerende underlag. Versjon 30.03.05. Prosjektoppgaven legges ut 30. mars og leveringsfrist er 8. april.

Detaljer

Kan vi lære litt kvantefysikk ved å lytte til noen lydprøver? Arnt Inge Vistnes Fysisk institutt, UiO

Kan vi lære litt kvantefysikk ved å lytte til noen lydprøver? Arnt Inge Vistnes Fysisk institutt, UiO Kan vi lære litt kvantefysikk ved å lytte til noen lydprøver? Arnt Inge Vistnes Fysisk institutt, UiO La oss starte med lyttingen... Vi spiller fire ulike lydprøver. Oppgaven er å bestemme tonehøyden.

Detaljer

Dagens temaer. Definisjon av z-transformasjonen. Tema. Time 5: z-transformasjon og frekvens transformasjon. Fra forrige gang

Dagens temaer. Definisjon av z-transformasjonen. Tema. Time 5: z-transformasjon og frekvens transformasjon. Fra forrige gang Dagens temaer Time 5: z-transformasjon og frekvens transformasjon Andreas Austeng@ifi.uio.no, NF3470 fi/uio September 2009 Fra forrige gang Kausalitet, stabilitet og inverse systemer Z 1 { }: nvers z-transformasjon

Detaljer

Løsningsforslag til øving 1

Løsningsforslag til øving 1 1 FY100/TFY4160 Bølgefysikk. Institutt for fysikk, NTNU. Høsten 01. Løsningsforslag til øving 1 Oppgave 1 a) Vi antar at Hookes lov, F = kx, gjelder for fjæra. Newtons andre lov gir da eller kx = m d x

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 11 Modellering og beregninger. Eksamensdag: Fredag 7. desember 27. Tid for eksamen: 9: 12:. Oppgavesettet er på 8 sider.

Detaljer

Lineære likningssystemer og matriser

Lineære likningssystemer og matriser Kapittel 3 Lineære likningssystemer og matriser I dette kapittelet skal vi sette sammen Kapittel 1 og 2. 3.1 Den utvidede matrisen til et likningssystem Vi starter med et lineært likningssystem med m likninger

Detaljer

STE 6146 Digital signalbehandling. Løsningsforslag til eksamen avholdt

STE 6146 Digital signalbehandling. Løsningsforslag til eksamen avholdt HØGSKOLEN I NARVIK Institutt for data-, elektro-, og romteknologi Sivilingeniørstudiet EL/RT STE 6146 Digital signalbehandling Løsningsforslag til eksamen avholdt 06.02.03 Oppgaver 1. Forklar hva som er

Detaljer

UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet

UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: FY 5 - Svingninger og bølger Eksamensdag: 5. januar 4 Tid for eksamen: Kl. 9-5 Tillatte hjelpemidler: Øgrim og Lian: Størrelser

Detaljer

Obligatorisk oppgave nr 1 FYS Lars Kristian Henriksen UiO

Obligatorisk oppgave nr 1 FYS Lars Kristian Henriksen UiO Obligatorisk oppgave nr 1 FYS-2130 Lars Kristian Henriksen UiO 28. januar 2015 2 For at en kraft skal danne grunnlaget for svingninger, må det virke en kraft som til en hver tid virker inn mot likevektspunktet.

Detaljer

UTVIDET TEST AV PROGRAM

UTVIDET TEST AV PROGRAM Tid : 16.2.99, kl. 153 Til : Ole Meyer og prøvenemda Fra : Anders Sak : Fagprøve våren 1999, utvidet test av program Denne oppgaven var tre-delt. UTVIDET TEST AV PROGRAM Først skulle jeg påtrykke AD-kortet

Detaljer

Kontrollspørsmål fra pensum

Kontrollspørsmål fra pensum INNFHOLD: Kontrollspørsmål fra pensum... Integrasjonsfilter... 5 Lag et digitalt filter ved å digitalisere impulsresponsen til et analogt filter... 5 Laplace... 6 Pulsforsterker... 6 På siste forelesning

Detaljer

MAT 1001, høsten 2015 Oblig 2

MAT 1001, høsten 2015 Oblig 2 MAT 1001, høsten 2015 Oblig 2 Innleveringsfrist: Torsdag 5. november kl. 14:30 Det er lov til å samarbeide om løsning av oppgavene, men alle skal levere inn sin egen versjon. Husk å skrive på navn og kurskode

Detaljer

EKSAMEN STE 6219 Digital signalbehandling

EKSAMEN STE 6219 Digital signalbehandling HØGSKOLEN I NARVIK Institutt for data-, elektro-, og romteknologi Masterstudiet EL/RT Side 1 av 4 EKSAMEN STE 6219 Digital signalbehandling Tid: Tirsdag 07.03.2006, kl: 09:00-12:00 Tillatte hjelpemidler:

Detaljer

Sekventkalkyle for utsagnslogikk

Sekventkalkyle for utsagnslogikk Sekventkalkyle for utsagnslogikk Tilleggslitteratur til INF1800 Versjon 11. september 2007 1 Hva er en sekvent? Hva er en gyldig sekvent? Sekventkalkyle er en alternativ type bevissystem hvor man i stedet

Detaljer

STE6146 Signalbehandling =-WUDQVIRUPHQ

STE6146 Signalbehandling =-WUDQVIRUPHQ TE6146 ignalbehandling =-WUDQVIRUPHQ,QWURGXNVMRQ Fourier-transformen er et meget nyttig verktøy for diskrete signaler og systemer Fourier-transformen konvergerer ikke for alle følger Trenger mere generelt

Detaljer

Generell informasjon om faget er tilgjengelig fra It s learning.

Generell informasjon om faget er tilgjengelig fra It s learning. Stavanger,. oktober 3 Det teknisknaturvitenskapelige fakultet ELE5 Signalbehandling, 3. Generell informasjon om faget er tilgjengelig fra It s learning. Innhold 4. Frekvensrespons for system.....................

Detaljer