6 Lineaarisen ennustuksen sovelluksia

Samankaltaiset tiedostot
2 Taylor-polynomit ja -sarjat

DISKREETIN MATEMATIIKAN SOVELLUKSIA: KANAVA-EKVALISOINTI TIEDONSIIRROSSA. Taustaa

2.8 Mallintaminen ensimmäisen asteen polynomifunktion avulla

[ ] [ 2 [ ] [ ] ( ) [ ] Tehtävä 1. ( ) ( ) ( ) ( ) ( ) ( ) 2( ) = 1. E v k 1( ) R E[ v k v k ] E e k e k e k e k. e k e k e k e k.

DEE Lineaariset järjestelmät Harjoitus 5, harjoitustenpitäjille tarkoitetut ratkaisuehdotukset

Matemaattinen Analyysi

funktiojono. Funktiosarja f k a k (x x 0 ) k

Talousmatematiikan verkkokurssi. Koronkorkolaskut

Ennen kuin mennään varsinaisesti tämän harjoituksen asioihin, otetaan aluksi yksi merkintätekninen juttu. Tarkastellaan differenssiyhtälöä

Todennäköisyysjakaumat 1/5 Sisältö ESITIEDOT: todennäköisyyslaskenta, määrätty integraali

Hanoin tornit. Merkitään a n :llä pienintä tarvittavaa määrää siirtoja n:lle kiekolle. Tietysti a 1 = 1. Helposti nähdään myös, että a 2 = 3:

Tehtävä 2 Todista luennoilla annettu kaava: jos lukujen n ja m alkulukuesitykset. ja m = k=1

Differentiaali- ja integraalilaskenta 1 Ratkaisut 1. viikolle /

Matematiikan tukikurssi

VÄRÄHTELYMEKANIIKKA SESSIO 19: Usean vapausasteen systeemin liikeyhtälöiden johto Newtonin lakia käyttäen

V. POTENSSISARJAT. V.1. Abelin lause ja potenssisarjan suppenemisväli. a k (x x 0 ) k M

BINÄÄRISET TIEDONSIIRTOMENETELMÄT TÄRKEIMPIEN ASIOIDEN KERTAUS A Tietoliikennetekniikka II Osa 11 Kari Kärkkäinen Syksy 2015

Luento 2. S Signaalit ja järjestelmät 5 op TKK Tietoliikenne Laboratorio 1. Jean Baptiste Joseph Fourier ( )

DEE Lineaariset järjestelmät Harjoitus 2, ratkaisuehdotukset. Johdanto differenssiyhtälöiden ratkaisemiseen

7.1 Taustamelun estimoinnista

J1 (II.6.9) J2 (X.5.5) MATRIISILASKENTA(TFM) MALLIT AV 6

Eksponentti- ja logaritmiyhtälö

MS-A0402 Diskreetin matematiikan perusteet

Ylioppilastutkintolautakunta S tudentexamensnämnden

Olkoot X ja Y riippumattomia satunnaismuuttujia, joiden odotusarvot, varianssit ja kovarianssi ovat

Naulalevylausunto Kartro PTN naulalevylle

Tehtävä 3. Määrää seuraavien jonojen raja-arvot 1.

Projekti 5 Systeemifunktiot ja kaksiportit. Kukin ryhmistä tarkastelee piiriä eri taajuuksilla. Ryhmäni taajuus on

Projekti 5 Systeemifunktiot ja kaksiportit. Kukin ryhmistä tarkastelee piiriä eri taajuuksilla. Ryhmäni taajuus on

HARMONINEN VÄRÄHTELIJÄ

SGN-4010, Puheenkäsittelyn menetelmät Harjoitus 6, 18. ja

Organization of (Simultaneous) Spectral Components

EETU OJANEN SIGNAALIN ENNUSTAMINEN KALMAN-SUOTIMELLA. Kandidaatintyö

SGN-1200 Signaalinkäsittelyn menetelmät, Tentti

SGN-1200 Signaalinkäsittelyn menetelmät Välikoe

Runkomelu. Tampereen kaupunki Juha Jaakola PL Tampere

Vakuutusmatematiikan sovellukset klo 9-15

JOHDATUS LUKUTEORIAAN (syksy 2017) HARJOITUS 1, MALLIRATKAISUT

Vakuutusteknisistä riskeistä johtuvien suureiden laskemista varten käytettävä vakuutuslajiryhmittely.

SGN-1200 Signaalinkäsittelyn menetelmät Välikoe

Estimointi Laajennettu Kalman-suodin. AS , Automaation signaalinkäsittelymenetelmät Laskuharjoitus 4

MS-A0402 Diskreetin matematiikan perusteet Esimerkkejä ym., osa I

z z 0 (m 1)! g(m 1) (z0) k=0 Siksi kun funktioon f(z) sovelletaan Cauchyn integraalilausetta, on voimassa: sin(z 2 dz = (z i) n+1 k=0

termit on luontevaa kirjoittaa summamuodossa. Tällöin päädymme lukusarjojen teoriaan: a k = s.

Valon diffraktio yhdessä ja kahdessa raossa

Pyramidi 3 Analyyttinen geometria tehtävien ratkaisut sivu 139 Päivitetty a) 402 Suplementtikulmille on voimassa

H(s) + + _. Ymit(s) Laplace-tason esitykseksi on saatu (katso jälleen kalvot):

Interaktiiviset menetelmät

SGN-1200 Signaalinkäsittelyn menetelmät, Tentti

SYMBOLIVIRHETODENNÄKÖISYYDESTÄ BITTIVIRHETODENNÄKÖISYYTEEN

1. YKSISUUNTAINEN VARIANSSIANALYYSI: AINEISTON ESITYSMUODOT

4.7 Todennäköisyysjakaumia

(1 + i) + JA. t=1. t=1. (1 + i) n (1 + i) n. = H + k (1 + i)n 1 i(1 + i) n + JA

Kertausosa. Kertausosa. 4. Sijoitetaan x = 2 ja y = 3 suoran yhtälöön. 1. a) Tosi Piste (2,3) on suoralla. Epätosi Piste (2, 3) ei ole suoralla. 5.

SGN-1200 Signaalinkäsittelyn menetelmät, Tentti

SGN-1200 Signaalinkäsittelyn menetelmät, Tentti

5 Lineaarinen ennustus

Naulalevylausunto LL13 naulalevylle

Perustehtäviä. Sarjateorian tehtävät 10. syyskuuta 2005 sivu 1 / 24

Digitaalinen Signaalinkäsittely T0125 Luento

802328A LUKUTEORIAN PERUSTEET OSA II BASICS OF NUMBER THEORY PART II. Tapani Matala-aho MATEMATIIKKA/LUTK/OULUN YLIOPISTO

Mekaniikan jatkokurssi Fys102

Joulukuun vaativammat valmennustehtävät ratkaisut

SGN-1200 Signaalinkäsittelyn menetelmät, Tentti

M y. u w r zi. M x. F z. F x. M z. F y

M 2 M = sup E M 2 t. E X t = lim. niin martingaalikonvergenssilauseen oletukset ovat voimassa, eli löydämme satunnaismuuttujan M, joka toteuttaa ehdon

MAATALOUSYRITTÄJÄN ELÄKELAIN MUKAISEN VAKUUTUKSEN PERUSTEET

Sattuman matematiikkaa III

VALIKOITUJA KOHTIA LUKUTEORIASTA

3. Markovin prosessit ja vahva Markovin ominaisuus

9 Lukumäärien laskemisesta

III. SARJATEORIAN ALKEITA. III.1. Sarjan suppeneminen. x k = x 1 + x 2 + x ,

1 Olkoon suodattimen vaatimusmäärittely seuraava:

C (4) 1 x + C (4) 2 x 2 + C (4)

VALON DIFFRAKTIO JA POLARISAATIO

Miehitysluvuille voidaan kirjoittaa Maxwell Boltzmann jakauman mukaan. saamme miehityslukujen summan muodossa

ONKO SUOMALAINEN VAHINKOVAKUUTUSYHTIÖ TASOITUSVASTUUNSA VANKI? fil. tri Martti Pesonen, SHV. Suomen Aktuaariyhdistyksen vuosikokousesitelmä

Todennäköisyyslaskenta IIa, syys lokakuu 2019 / Hytönen 1. laskuharjoitus, ratkaisuehdotukset

VÄRÄHTELYMEKANIIKKA SESSIO 21: Usean vapausasteen systeemin liikeyhtälöiden johto Lagrangen

1974 N:o 622. Vakuutusteknisistä riskeistä johtuvien suureiden laskemista varten käytettävä vakuutuslajiryhmittely. Liite 1.

TAMPEREEN YLIOPISTO Pro gradu -tutkielma. Hannu Pajula. Stirlingin luvuista

YRITTÄJIEN ELÄKELAIN (YEL) MUKAISEN LISÄELÄKEVAKUUTUKSEN PERUSTEET. Kokooma Viimeisin perustemuutos vahvistettu

Antti Somppi Paloittain päivittävä Kalmanin suodatin. Kandidaatintyö

SGN-4200 Digitaalinen Audio Harjoitustyö-info

ELEMENTTIMENETELMÄN PERUSTEET SESSIO 12: Tasokehän palkkielementti, osa 2.

Kalman-suodin. AS , Automaation signaalinkäsittelymenetelmät. Laskuharjoitus 3

Näkymäalueanalyysi. Joukhaisselkä Tuore Kulvakkoselkä tuulipuisto Annukka Engström

SGN-1200 Signaalinkäsittelyn menetelmät, Tentti

BLY. Paalulaattojen suunnittelu kuitubetonista. Petri Manninen

URH - Venttiili. Halton URH. Venttiili

VÄRÄHTELYMEKANIIKKA SESSIO 18: Yhden vapausasteen pakkovärähtely, transienttikuormituksia

THE audio feature: MFCC. Mel Frequency Cepstral Coefficients

Luento 8. Suodattimien käyttötarkoitus

MAB7 Talousmatematiikka. Otavan Opisto / Kati Jordan

1 Vastaa seuraaviin. b) Taajuusvasteen

Kaupunkisuunnittelu

SGN-1200 Signaalinkäsittelyn menetelmät, Tentti

z muunnos ja sen soveltaminen LTI järjestelmien analysointiin

SGN Signaalinkäsittelyn perusteet Välikoe Heikki Huttunen

5. Potenssisarjat 5.1. Määritelmä ja suppeneminen

Transkriptio:

6 Lineaarisen ennustusen sovellusia Lineaarisella ennustusella on hyvin täreä asema monessa puheenäsittelyn sovellusessa. Seuraavassa on esitetty esimerejä siitä miten lineaarista ennustusta voidaan hyödyntää. 6. Formanttien estimointi Formanttien estimointi on seleä lineaarisen ennustusen sovellus johtuen siitä, että lineaarisen ennustusen antaman mallin amplitudivaste pyrii mallintamaan nimenomaan signaalin spetrin verhoäyrän piiit eli tässä tapausessa ääniväylän formantit. Formanttien estimointi LP-mallista perustuu siihen, että napaparilla! #" $&% '(' on amplitudivasteen huippu ulmataajuudella " "!,-./ eli taajuudella )+*, missä )/* on näytteenottotaajuus. Formantin aistanleveys uvaa sitä, uina leveä formantti on. Miäli formantti on hyvin jyrä, sen aistanleveys on pieni, ja päinvastoin. LP-suodattimen napaparin aistanleveys on 2 )+*.4 Tämä on sen aistan leveyden puolias hertseinä, jossa navan amplitudivaste on enintään 5 db masimiarvoaan alempana, uten uva osoittaa. Seuraavasi esitetään menetelmiä, joilla LP-suodattimen formanttien taajuusia voidaan estimoida. 6.. Teijöihin jao Suoraviivainen tapa estimoida formanttitaajuudet on jaaa LP-polynomi /%76 8$ % 9:9;9%<6 >=? teijöihin, jolloin formanttitaajuudet saataisiin em. tavalla teijöiden nollaohtien ulmista. Ongelmana on reaaliaiaisten sovellusten annalta lähinnä juurten etsimisen vaatima lasentateho. Käytännössä teijöiden etsimiseen äytetään jotain iteratiivista algoritmia, esim. Newton-Raphson menetelmää, joa toimii hyvin jos juurten aluarvauset ovat hyviä. Tämän taia annattaa uuden lohon LP-polynomin nollien aluarvoina äyttää edellisen lohon nollia, sillä ääntöväylä ja sen myötä LP-polynomin nollat muuttuvat suhteellisen hitaasti. Kuviossa 2 on nollien jaauma seunnin pituiselle puheelle, un LP-mallin aste on ja näytteenottotaajuus on 8 Hz. Huomaa neljä formanttiesittymää lähellä ysiöympyrää. Kuviossa on esitetty vastaavat formanttitaajuudet. Vertailun vuosi uviossa 4 on vastaavan puheen spetrogrammi. 6..2 Amplitudivasteen masimien etsintä A Toinen tapa selvittää formantit LP-polynomin @ perusteella on lasea siirtofuntion BDCFEHG amplitudivaste; formanttitaajuusien pitäisi olla tämän vasteen masimien ohdalla. Tämä taas saadaan nopeammin lasettua etsimällä suodattimen @ :n amplitudivasteen minimiarvot. Tämän A menetelmän 8

M @ @? W? W L Napaparin amplitudivaste 8 6 4 Amplitudivaste db 2 2 4 6 8 5 5 2 25 5 4 taajuus Hz Kuvio : Napaparin db:n aistanleveys. heious on lähellä toisiaan olevien formanttien sulautuminen, eli matalamman formantin ohdalla ei ole suoranaista piiiä. Kuvio 5 selventää asiaa. Kätevä eino sulautumien erottamiseen on McCandlessin menetelmä, jossa lasetaan järjestelmän amplitudivaste ympyrän muotoisella ehällä ysiöympyrän sisällä, eli evaluoidaan JI K missä LNMOM. Tämän johdosta napojen aiheuttamat amplitudivasteen piiit tulevat terävämmisi ja helpommin eroteltavisi. Lasennallisesti tämä on helpointa evaluoida seuraavasti Ḧ'QPSRTVU 6 \[ Ḧ']PSRTVU X X8Y-Z 6 V[ Q X $ Ḧ'QP X RTVU X8Y-Z Tämä taas on sama uin nollilla jatetun jonon 6 K$ 6 8K$ ' 6 ^K K$? 6 >= ;; DFT. Tuloset on esitetty uvassa 6. Ongelmana on vielä se, että ei ole helppoa menetelmää arvioida oieita :n arvoja joilla formantit voitaisiin erottaa. Kang ja Coulter ehittivät samantyypisen menetelmän, jossa on se etu, että aii nollat siirretään ysiöympyrälle, jolloin ne on helppo erottaa. Huonona puolena on se, että nollat eivät siirry säteittäisesti, jolloin formanttien estimaatteihin tulee pieni vääristymä. Menetelmä toimii siten, että viimeinen heijastuserroin asetetaan yösesi. Voidaan osoittaa, että viimeinen heijastuserroin = LP-polynomin viimeisen termin erroin = LP-polynomin nollaohtien tulo. 9

a L W b b a LP polynomien nollien jaauma.8.6.4.2.2.4.6.8.8.6.4.2.2.4.6.8 Kuvio 2: Lohojen LP-polynomien nollien jaauma seunnin puheesta. Nämä nollat vastaavat ääniväyläsuodattimen napoja. Pisteatoviiva uvaa ysiöympyrää. Christensen on esittänyt menetelmää, jossa amplitudivasteen minimien etsimisen sijasta etsitään sen toisen derivaatan masimi. Kosa toinen derivaatta mittaa funtion uperuutta tai overuutta, sen masimiohta osoittaa jyrän äännösen funtion uvaajassa. Tämän menetelmän avulla voidaan arvioida myös formantin aistanleveyttä. LP-perustaisten menetelmien äyttö perustuu luonnollisesti vielä LP-parametrien yyyn mallintaa formantteja. Yleensä LP-malli toimiiin hyvin, tosin oreataajuisen puheen LP-mallissa navat saattavat siirtyä ohti lähintä perustaajuuden harmonista. Tämä johtuu siitä, että LP-spetri pyrii mallintamaan mahdollisimman hyvin aluperäisen puheen spetrin piiit. Jos uitenin puheen perustaajuus on orea (n. 5 Hz), saattaa LP-spetri yetä mallintamaan myös perustaajuudesta johtuvia spetripiiejä. Matalataajuisen puheen tapausessa perustaajuuden harmonisia on yleensä sen verran monta, ettei LP-suodatin pysty niitä mallintamaan. 6.2 LP-ertoimien äyttö perustaajuuden estimoinnissa Puheen perustaajuutta voi ysinertaisimmillaan pyriä lasemaan autoorrelaatiofuntion avulla. Oletetaan, että meillä on iunoitu puheehys _ K _ 8K K ;; _ #` K jolloin sen autoorrelaatio viiveellä a on X8Y _ V[ _ V[ 4 K

4 LP ertoimista estimoidut formantit 5 25 taajuus, Hz 2 5 5..2..4.5.6.7.8.9 aia, s Kuvio : Formantit lohoittain. 4 5 25 Frequency 2 5 5..2..4.5.6.7.8.9 Time Kuvio 4: Spetrogrammi. missä _ \[ L, jos [ McL tai [edf`. Tämä autoorrelaation lasentatapa antaa esimäärin liian pieniä arvoja suurille viiveille, sillä nollasta eroavia tappeja tulee vähemmän summaan muaan. Tätä 4

Magnitude Response (db) 4 2 2..2..4.5.6.7.8.9 Normalized frequency (Nyquist == ) Imaginary part.5.5 2 2 Real part Kuvio 5: Formanttien sulautuminen. 8 Siirtofuntio ysiöympyrän sisällä 7 6 5 amplitudivaste db 4 2 2..2..4.5.6.7.8.9 taajuus Kuvio 6: Formanttien erottaminen McCandlessin menetelmällä. 42

` @ a K g @ K L a voi ompensoida ertomalla a termillä eg jolloin tulos esiarvotetaan aiien termien yli. Tässä tapausessa vastaavasti estimaatti on epätarempi suurilla viiveillä, ja lisäsi ei välttämättä ole voimassa ihf, uten on ensimmäisellä menetelmällä. Matlabissa nämä saalauset saadaan autoorrelaation xcorr eri optioilla. Autoorrelaatiota voidaan soveltaa perustaajuuden määrittämisessä sen perusteella, että jos autoorrelaatio jollain viiveellä on suuri, signaali tällä viiveellä muistuttaa viivästämätöntä signaalia. Toisin sanoen jos puheehysestä lasetaan autoorrelaatio ja etsitään tämän masimi jollain järevällä viivealueella, tätä masimia vastaava viive on hyvä ehdoas ehysen perustaajuudesi. Kuvassa 7 on esitetty puheehys, jona perustaajuus on 25 Hz, seä ehysen autoorrelaatiofuntio.. Äänne, Fs=8 Hz, perustaajuus 64 näytettä = 25 Hz.5.5. 5 5 2 25 5. Kehysen autoorrelaatio, saalattu ja saalaamaton.2...2 2 4 6 8 2 4 6 8 2 Viive, näytettä Kuvio 7: Puheehys ja sen autoorrelaatio. Ysi suurimmista ongelmista suoraviivaisessa perustaajuuden määrittämisessä autoorrelaatiomenetelmällä on formanttien aiheuttamat valehuiput. Kosa LP-äänteissuodatus on hyvä menetelmä spetrin tasaamiseen, sen avulla voidaan vähentää formanttien vaiutusta ja näin parantaa perustaajuusestimaattia. Perusajatusena on ysinertaisesti esisuodattaa puhe LP-parametreista saadulla äänteissuodattimella ennen autoorrelaation lasentaa. Toisin sanoen, un puhemallimme on A j A l A A ja olemme saaneet estimoitua suodattimen @ (formantit) lineaarisen ennustusen avulla, voimme estimoida A A :n suodattamalla puheen FIR-suodattimella @ : A j A A 4

g Nyt signaalista A V[ pitäisi olla helpompaa arvioida perustaajuus uin puhesignaalista m, osa spetrin verhoäyrä on melo tasainen. Tämä menetelmä tunnetaan nimellä SIFT (simple inverse filter tracing). Menetelmän toimintaa voi atsella uvista 8 ja 9..5 x 4 puhesignaali.5.5 5 5 2 25 4 x 9 autoorrelaatio 2 2 5 5 2 25 viive Kuvio 8: Normaali puhesignaalin autoorrelaatio. 6. Perustaajuuden estimointi epstrin avulla Esitämme vielä epstriin perustuvan perustaajuuden estimointimenetelmän, joa toimii hyvin silloin un signaali-ohinasuhde on orea. Signaalin _ \[ epstri määritellään aavalla n \[ po q rog o q _ \[ (stgfsak missä o on DTFT-operaattori. Näyttää pelottavalta, mutta perusidea on seuraava: Oletetaan, että meillä on signaali _ \[ V[ /uwv V[ ja haluaisimme selvittää \[ :n (tai v V[ :n) vaiutusen signaaliin _ \[ V[. Tätä voi hyvin verrata tilanteeseen, jossa m yx V[ z% { \[, missä x V[ on alipäästö- ja { \[ ylipäästösignaali, jossa tapausessa saamme signaalin x \[ V[ suurin piirtein selville un suodatamme m :n sopivalla alipäästösuodattimella. Toisin sanoen signaalin m V[ spetristä voidaan erottaa toisistaan signaalit x V[ ja { V[ jos ne ovat eri taajuusaistoilla. Kepstrin avulla voidaan vastaavasti areasti erottaa signaalien \[ ja v \[ vaiutus signaaliin _ \[. Oloon o q V[ s ~} ja o q v V[ s \}. Nyt g o q \[ &uwv V[ stg g ~} \} :g ~} :g2g \} :g 44

o 6 Käänteissuodatettu puhesignaali 4 2 2 4 5 5 2 25 2 x autoorrelaatio 7 5 5 5 5 5 2 25 viive Kuvio 9: SIFT-esisuodatetun signaalin autoorrelaatio. Logaritmin avulla tämä saadaan lineaarisesi:!r g ~} :g2g \} :g r g \} :g &%!r g \} ;g Tässä on siis ahden signaalin summa josta haluaisimme selvittää sen osien vaiutusen. Tämän taas osaamme jo rataista ottamalla signaalista spetrin: q!r g \} ;g2g \} ;g s Kosa signaali josta lasemme spetrin on reaalinen ja symmetrinen, tämä on sama uin o q!r g \} ;g2g \} ;g s Herää vielä ysymys siitä, sijaitsevato r g \} :g ja!r g \} ;g eri taajuusaistoilla. Puheenäsittelyssä signaali V[ on urunpää-ääni, joa voidaan tässä olettaa jasollisesi (osa olemme haemassa perustaajuutta joa on mieleäs äsite vain soinnillisille äänteille), un taas v \[ on ääniväylän impulssivaste. Miä on jasollisen urunpää-äänen amplitudispetrin logaritmin spetri? Vastaus: oreataajuinen impulssijono. Vastaavasti ääniväylän spetri on suhteellisen hitaasti muuttuva, joten sen spetri sisältää lähinnä matalia taajuusia. Kuviossa on esitetty ehysen verran voaalia ja sen epstri. Havaitaan, että ääniväylän ja herätteen vasteet ovat seleästi erillään ja puheen perustaajuus saadaan suoraan epstrin ensimmäisen sopivan piiin indesistä. Tämän menetelmän huono puoli on sen suhteellisen huono ohinasietoisuus additiiviselle ohinalle. Kuvassa on sama puhe johon on lisätty valoista ohinaa siten että signaali-ohina suhde on db. 45

.5 x puheloho 4.5.5 5 5 2 25 5 4 45 5.6 epstri.4.2.2.4 5 5 2 Kuvio : Puhe+epstri. 2 x 4 ohinainen puheloho 2 5 5 2 25 5 4 45 5. epstri.2...2 5 5 2 Kuvio : puhe+ohina+epstri. 46