Тема Контрол на компютърните системи


Пример 3: Нека 1001110 е кодова комбинация на цикличен код, поправящ 1 грешка (r



страница5/9
Дата25.03.2024
Размер251.5 Kb.
#120787
1   2   3   4   5   6   7   8   9
240 Heming codes
Свързани:
avtoreferat, discrete structure, Математически методи за цифрова обработка, 11168, 6656474, 2008-05-05-19-19-Paranoia Doll-seti lab-bl
Пример 3: Нека 1001110 е кодова комбинация на цикличен код, поправящ 1 грешка (r=1), а пораждащия полином е (10112). Нека приетата комбинация има вида 1000110. За да се коригира грешката се постъпва по следния начин.
1 . 1000110 | 1011
1011 1011
1111
1011
1000
1011
11  количеството на единиците

2 . 0001101 |1011


1011 0001
110 

3 . 0011010 |1011


1011 0011
1100
1011
111 

4 . 0110100 |1011


1011 0111
1100
1011
1110
1011
101 

5 . 1101000 |1011


1011 1111
1100
1011
1110
1011
1010
1011
1 
Тъй като комбинацията, получена в резултат на последното (четвъртото) циклично преместване, се сумира с остатъка от делението с G(x):
6 . 1101000
1
1101001

Тъй като са направени 4 премествания наляво, сега се правят 4 премествания надясно, т.е.:


1101001  1110100  0111010  0011101  1001110,
с което се получава вярната комбинация.


Общият принцип на цикличните кодове е: Като разрешени се избират само тези кодови комбинации, чиито съответстващи полиноми се делят точно на някакъв определен полином G(x). Ако при сеанса на свръзка се приеме неправилно някое съобщение, то след деление в декодера на съответния му полином с полинома G(x), ще се получи остатък, който сигнализира за грешка.


За делението на полиноми обикновено се използват структури от двоични изместващи регистри с обратни връзки.


Сподели с приятели:
1   2   3   4   5   6   7   8   9




©obuch.info 2024
отнасят до администрацията

    Начална страница