Statistikk
Veke 5. Feilsannsyn og binomialfordeling
3.4. Veke 5. Feilsannsyn og binomialfordeling
3.4.2 Onsdag (førelesing)
Bernoulli-fordelinga
Binomialfordelinga
Lineærkombinasjonar
PDF og CDF
3.4.3 Utvida døme: Kommunikasjonssystem
Ein kommunikasjonsmodell eller to
3.4.4 Fredag (rekneøving)
Målet denne veka er å forstå binomialfordelinga, og korleis ho kan brukast til å modellera feilsannsyn i t.d. kommunikasjonssystem.
Merk at me berre går gjennom nokre få fordelingar i denne omgangen. Foruten den uniforme fordelinga ser me på éi diskret fordeling denne veka – binomialfordelinga – og éi kontinuerleg fordeling – normalfordelinga – neste veke. Der er fleire fordelingar i kapittel 7–8, og me vil koma tilbake til nokre av dei seinare.
Ein kan sjå statistikkpensumet som to delar som på mange måtar er uavhengige av kvarandre.
- Sannsynsfordelingar (eller modellar)
- Metodar (estimering, hypotesetest, regresjon)
Metodane er det viktig å læra og forstå. Det krev litt tid og modning å læra å tolka resultata rett. Ein må ha ei fordeling å bruka metoden på, men ein må ofte slå opp nye fordelingar når ein møtar nye problem i praksis. Det er derimot enklare enn å læra metodane. Difor går me i gang med metodane so snart me har nokre få fordelingar å bruka dei på.
3.4.1. Lesestoff
Les 7 (Repetisjon) Frå Frisvold og Moe: Kapittel 7.1 (med intro)
Les 8 (Binomialfordelinga) Frå Frisvold og Moe: Kapittel 7.4–7.5
3.4.2. Onsdag (førelesing)
Døme 2 Mobiltelefonen sender éi datapakke til basestasjonen. Der er alltid støy på lina, og det mottekne signalet er aldri heilt identisk med det som vart sendt, men systemet bruker feilrettande kodar slik at basestasjonen sannsynlegvis kan rekonstruera pakka.
Der er like fullt to moglege utfall: korrekt overføring eller feil. Me kan tala om eit feilsannsyn .
Dette er eit døme på eit Bernoulli-forsøk.
- Mynt og kron
- Du sender éin bit på ein kommunikasjonskanal. Bitten vert overført anten rett eller feil.
- Produksjonsfeil. Kvar eining produsert har eit sannsyn for å vera defekt.
Oppgåve 3.41 Lat 0 og 1 vera utfalla i ei Bernoulli-fordeling med punktsannsyn . Finn og .
Døme 3 I løpet av ei telefonsamtale må mobiltelefonen senda pakker til basestasjonen. Lat oss gå ut frå at pakkene representerer uavhengige Bernoulli-forsøk med sannsyn for feil. Lat vera talet på feil over pakker.
Den stokastiske variabelen er no binomialfordelt med forsøk og punktsannsyn .
- myntkast
- Produksjonsfeil. Kor mange einingar må kasserast når fabrikken lagar stk.?
- Kor mange bitfeil får du når du sender eit ord med bits over ein kanal (t.d. BSC)
Oppgåve 3.42 Du kastar mynt og kron fire gongar. Kva er sannsynet for å få mynt eksakt ein gong (og kron ein gong)?
Oppgåve 3.43 Du kastar mynt og kron fire gongar. Kva er sannsynet for å få mynt eksakt to gongar (og kron to gongar)?
Oppgåve 3.44 Du kastar mynt og kron gongar. Kva er sannsynet for å få mynt eksakt gongar?
Lat
vera summen av uavhengige stokastiske variablar. Forventingsverdien er då gjeve som
Lat
vera summen av uavhengige stokastiske variablar. Variansen er då gjeve som
Lat vera resultatet av å observera éin gong og ganga med skalaren . Forventingsverdien er då gjeve som
Lat vera resultatet av å observera éin gong og ganga med skalaren . Variansen er då gjeve som
der kvar er fordelt som i oppgåva over. Då kan me bruka desse to satsane.
Oppgåve 3.45 Tenk deg at du sender eit -bits ord over BSC. Lat vera talet på bitfeil.
- 1.
- Kva er forventingsverdien (populasjonsgjennomsnittet) ?
- 2.
- Kva er variansen ?
Bruk resultatet ditt frå oppgåve 3.56 og dei to satsane over for å koma fram til svaret.
Oppgåve 3.46 Lat vera fordelt som i oppgåva over. Finn standardavviket for . Bruk svaret frå oppgåva over.
Somme tider ser me på heller enn på .
PDF og CDF For store verdiar av vert utfallsrommet so stort at ein i praksis reknar som om er kontinuerleg.
Det vert òg upraktisk å rekna ut punktsannsyn, og me går over til å bruka CDF og tabellar.
3.4.3. Utvida døme: Kommunikasjonssystem
Ein kommunikasjonsmodell eller to
All digital kommunikasjon er offer for støy. Dvs. at det mottekne signalet ikkje er identisk med det sendte signalet. Kodeteori er løysinga på dette problemet. Ved å koda meldingane er det som regel råd å finna (estimera) den korrekte bodskapen, sjølv om der er feil i overføringa.
Figuren viser dette. Meldinga vert koda som kodeordet før han vert sendt på kanalen. Det mottekne signalet som kjem ut frå kanalen er sjelden identisk med , men når me dekodar so får me eit estimat for den opprinnelege meldinga . Det store spørsmålet, som me ofte treng statistikk for å svara på, kva er feilsannsynet ?
Definisjon 8 (Binary Symmetric Channel)
Mange kanalar vert modellert additivt. Dvs. at det mottekne signalet er summen av det sendte signale og ein feilvektor .
Den binærsymmetriske kanalen (BSC), dvs. at , , og er binære (vektorar over ), og addisjon er modulo 2. På BSC er feilvektoren generert tilfeldig, med uavhengige bits, der kvar bit har sannsyn for feil, og for korrekt overføring. Me skriv gjerne BSC for ein binærsymmetrisk kanal med feilsannsyn .
Figuren viser dette skjematisk. PRNG står for «Pseudo-Random Number Generator», dvs. slumptalsgenerator.
Døme 4 Når me sender éin bit over BSC har me to moglege utfall: feil eller ikkje feil. Alle bits som vert sende er uavhengige av kvarandre.
Dette er eit døme på eit Bernoulli-forsøk.
Døme 5 Mynt og kron har mykje til felles med dømet over. Der er to utfall mynt eller kron, og kasta er uavhengige av kvarandre. Dette er òg eit Bernoulli-forsøk.
Sjølv om mynten er skeiv, og eit utfall vert meir sannsynleg enn det andre, so er det eit Bernoulli-forsøk; det er bare sannsynsfordelinga som er endra.
Definisjon 9 (Bernoulli-forsøk) Eit Bernoulli-forsøk er eit eksperiment som har to moglege utfall, me kaller dei gjerne suksess (suksess) og mislukka (failure), og der eksperimenta er uavhengige av kvarandre. Me skriv gjerne for suksess-sannsynet.
Døme 6 Lat vera talet på bitfeil, når me sender bits over BSC. Dvs. at me gjer Bernoulli-forsøk med suksessannsyn og tel suksessane. Me seier at er binomialfordelt med forsøk og punktsannsyn , og me kan skriva .
Oppgåve 3.47 Lat vera talet på mynt når du kastar mynt og kron gongar med ein rettferdig mynt. Kva fordeling har ?
Oppgåve 3.48 Sett at mynten er bøyd og har 40% sannsyn for å visa mynt. Lat vera talet på mynt når du kastar mynt og kron gongar. Kva fordeling har ?
3.4.4. Fredag (rekneøving)
Oppgåve 3.49 Tenk deg at du sender eit -bits ord på BSC med feilsannsyn . Me kaller talet for feil for .
- 1.
- Kva er sannsynet for å få ingen feil?
- 2.
- Kva er sannsynet for å få berre feil?
- 3.
- Kva er sannsynet for å nøyaktig éin feil?
- 4.
- Kva er sannsynet ?
- 5.
- Kva er sannsynet ?
Set opp sannsynsfordelinga i ein tabell, og bruk gjerne same tabell til dei to neste oppgåvene.
Oppgåve 3.50 Sjå vidare på sannsynsfordeling frå Oppgåve 3.49. Finn forventingsverdien .
Oppgåve 3.51 Sjå vidare på sannsynsfordeling frå Oppgåve 3.49. Finn variansen og standardavviket .
Oppgåve 3.52 Tenk deg at du sender eit -bits ord på BSC for ein vilkårleg verdi av . Me kaller talet for feil for .
Finn sannsynet for .
Oppgåve 3.53 Sjå vidare på sannsynsfordeling frå Oppgåve 3.52. Finn eit uttrykk for forventingsverdien .
Oppgåve 3.54 Sjå vidare på sannsynsfordeling frå Oppgåve 3.52. Finn uttrykk for variansen og standardavviket .
Oppgåve 3.55 Oppgåve 7.8 og 7.10–7.12 i Frisvold og Moe.
Oppgåve 3.56 (Ekstra) Tenk deg at du sender éin einskild bit over BSC. Lat indikera ein bitfeil, og null feil. No er , dvs. binomialfordelt med eitt forsøk og suksessannsyn .
- 1.
- Lag ein tabell som viser (den diskrete) sannsynsfordelinga for .
- 2.
- Kva er forventingsverdien (populasjonsgjennomsnittet) ?
- 3.
- Kva er variansen ?
Oppgåve 3.57 (Ekstra) Tenk deg at du sender eit -bits ord på BSC for ein vilkårlege verdiar av og . Me kaller talet for feil for .
Finn sannsynet for .