PrawdopodobieństwoŚrednieZadanie nr 1090

Dekoder MAP kodu powtórzeniowego 000/111 przy częstościach bitów 0,9 i 0,1 oraz szumie 0,2

Wzór Bayesa Matura rozszerzonaPrzygotowanie do Olimpiady Kwantowej

Nadajnik wysyła bit \(0\) z prawdopodobieństwem \(0{,}9\) i bit \(1\) z prawdopodobieństwem \(0{,}1\). Każdy bit jest nadawany trzykrotnie (\(0 \to 000\), \(1 \to 111\)) przez zaszumiony kanał, który każdy z trzech symboli niezależnie odwraca z prawdopodobieństwem \(0{,}2\).

Odbiorca, widząc trzy odebrane symbole, wybiera ten bit, który przy danym odebranym ciągu ma większe prawdopodobieństwo warunkowe (dekoder MAP — maksimum a posteriori). Oblicz prawdopodobieństwo, że odbiorca odczyta bit błędnie.

+10 pkt za pierwsze rozwiązanie na koncie

Zapis: ułamki (3/4), pierwiastki (2sqrt(3)), pi/6.

Jak rozwiązać to zadanie?

Potrzebujesz pomocy? Pokaż wskazówkę

Dla każdej możliwej liczby jedynek \(j\) w odebranym ciągu porównaj iloczyny \(P(\text{bit})\cdot P(\text{ciąg}\mid\text{bit})\). Uwaga: przy tak nierównych częstościach bitów dekoder MAP nie musi działać jak głosowanie większościowe.

Chcesz poznać sposób? Rozwiązanie krok po kroku
  1. Niech odebrany ciąg zawiera \(j\) jedynek. Wtedy \(P(\text{ciąg}\mid 0) = 0{,}2^{j}\cdot 0{,}8^{3-j}\) oraz \(P(\text{ciąg}\mid 1) = 0{,}8^{j}\cdot 0{,}2^{3-j}\). Ze wzoru Bayesa dekoder wybiera \(1\) wtedy, gdy \(0{,}1\cdot 0{,}8^{j}\,0{,}2^{3-j} > 0{,}9\cdot 0{,}2^{j}\,0{,}8^{3-j}\), czyli gdy \(4^{2j-3} > 9\).
  2. Dla \(j=3\): \(4^{3} = 64 > 9\), więc dekoder wybiera \(1\). Dla \(j=2\): \(4^{1} = 4 < 9\), więc mimo przewagi jedynek dekoder wybiera \(0\) (tym bardziej dla \(j\le 1\)). Zatem dekoder MAP odczytuje \(1\) tylko po odebraniu \(111\).
  3. Błąd nastąpi, gdy wysłano \(0\) i kanał odwrócił wszystkie trzy symbole: \(0{,}9\cdot 0{,}2^{3} = 0{,}0072\), albo gdy wysłano \(1\) i odebrano cokolwiek innego niż \(111\): \(0{,}1\cdot(1-0{,}8^{3}) = 0{,}1\cdot 0{,}488 = 0{,}0488\).
  4. Łącznie \(P(\text{błąd}) = 0{,}0072 + 0{,}0488 = 0{,}056 = \frac{7}{125}\).
  5. Dla porównania głosowanie większościowe myli się, gdy kanał odwróci co najmniej dwa symbole: \(3\cdot 0{,}2^{2}\cdot 0{,}8 + 0{,}2^{3} = 0{,}104\) — prawie dwa razy częściej. Uwzględnienie częstości a priori opłaca się.

Odpowiedź: \(\frac{7}{125}\)

Czego warto się nauczyć?

Klasyczne prawdopodobieństwo sprowadza się do dobrego policzenia dwóch zbiorów: wszystkich wyników i wyników sprzyjających.

Więcej zadań z prawdopodobieństwa →

Podobne zadania