Zestaw D. 1. Źródło dwustanowe o entropii zakodowano binarnie uzyskując kod zwięzły. Jaka jest sprawność kodowania? 2. Kod nadmiarowy binarny posiada ...
13 downloads
26 Views
300KB Size
ZESTAW D. 1. Źródło dwustanowe o entropii zakodowano binarnie uzyskując kod zwięzły. Jaka jest sprawność kodowania? 2. Kod nadmiarowy binarny posiada parametry: . Obliczyć prawdopodobieństwo powstawania błędów korygowalnych. 3. Wyznaczyć słowa kodowe kodu nadmiarowego o znanej macierzy generacyjnej: . 5. Źródło binarne generuje stany nazwane 0 i 1 przez czas . Cykl pracy kanału binarnego symetrycznego współpracującego ze źródłem jest równy . Jaki jest dopuszczalny zakres zmian przepustowości kanału jeżeli znane są prawdopodobieństwa wystąpienia stanów źródła ? ROZWIĄZANIA. 1. W treści zadania mamy podane, że jest to kod zwięzły, w związku z czym
. %.
2. 3. 4. Tyle ile mamy wierszy w macierzy G, tyle jest k. Znajdujemy wszystkie możliwe wektory o długości k. Następnie mnożymy przez tą macierz.
Ponieważ
otrzymujemy wektory:
Następnie wymnażamy je razem z otrzymaną macierzą:
5.