przykładowe zadania (2)

2011-01-03

Podstawy Systemów informacyjnych - kolokwium II

przykładowy zestaw zadań

H	słowa kodowe
A	01 1110
B	00 00 00
C	101101
D	10 01 10

Zad 1. Dla kodu blokowego podanego w tabelce określić jego zdolności detekcyjne i korekcyjne oraz sprawdzić czy jest to kod idealny. Czy jest to liniowy kod blokowy? Zdekoduj odebrany ciąg „000011”. Określ wykorzystanie kanału w przypadku zastosowania tego kodu oraz oszacuj blokową stopę błędu jaką zapewni ten kod dla kanału o Pb — 10~⁵.

Zad 2. W odbiorniku odebrano ciąg "10010110011111". Wiedząc, że zastosowano kodowanie kanałowe kodem Hamminga H(7,4) odtwórz nadaną informację. Zakoduj zastosowanym tutaj kodem wiadomość "1111".

Zad 3. Dla kodu liniowego zdefiniowanego za pomocą podanej poniżej macierzy generującej

G =

'1 1 0 1 0 0

0 0 0 1 110 1 10 11

określ liczbę pozycji informacyjnych, pozycji kontrolnych i długość kodu. Czy jest to kod systematyczny? Określ położenie pozycji informacyjnych tego kodu. Wyznacz macierz kontroli parzystości H oraz zdekoduj ciąg „000110”.