Кодиране на информация с циклични кодове - Студопедия

Кодиранетос неразделимцикличен код се състои в умножаване на полинома на съобщението по полинома на генератора F(x)=Q(x)*P(x).

Помислете за кодиране чрез неразделим CK например: P(x)=1+x 3 +x 4 , Q(x)=1+x 2 +x 3 .

F(x)=Q(x)*P(x)=(1+x 2 +x 4 )(1+x 3 +x 4 )=1+x 2 +x 4 +x 5 +x 7 =10101101

За внедряване на енкодера са необходими два суматора по модул два и 4 тригерни клетки (елементи на забавяне), тъй като 4 е максималната степен на полинома P(x).

Кодирането ще се извърши в (n+m)+1=4+3+1=8 цикъла, където m и n са максималните степени на полиномите Q(x) и P(x).

Диаграмата на енкодера с отдалечени суматори е показана на фигурата. Полиномът Q(x) се въвежда във веригата, започвайки с коефициенти от по-висок порядък.

Таблица на поетапната работа на веригата

стъпка	Q(x)	F(x)
0	0	0
1

F(x) i =Q(x) i Å4 i-1 Å1 i-1

Когато кодиратес разделим код, има две опции за конструиране на енкодер, в зависимост от връзката между иl:

1) акоk> l, тогава енкодерът се реализира съгласно генериращия полином;

2) акоk lвърху генераторния полином P(x).

Пример: P(x)=1+x 2 +x 3 , Q(x)=1+x+x 2 +x 3 .

Веригата на енкодера е показана на фигурата и работи по следния начин: първо ключът е в позиция 1 и ключът е затворен. Информационните символи, подавани на входа чрез ключа, отиват на изхода, а чрез ключа - към енкодера, където се формират = 4 цикъла = 7-4 = 3 символа за проверка. След това ключът се прехвърля в позиция 2 и ключът се отваря. След това регистърът прави още = 3 цикъла, издавайки контролни знаци от клеткитерегистрирайте към изхода на енкодера.

Таблица на поетапната работа на веригата

стъпка	Q(x)	z	F(x)
0
1	1
0	0
1	1
1
1

Преди 5-ия цикъл ключовете във веригата се превключват

Кодерът, реализиран съгласно полинома h(x),работи по следния начин: първо ключът е в позиция 1 и на входа се подават информационни символи. След циклите информационните символи заемат всички клетки на регистъра. След това ключът се прехвърля в позиция 2 и регистърът извършва още n цикъла, всеки от които следващ символ на кодовата дума се появява на изхода. Още при първия от тези цикли в първата клетка се формира символ за проверка. За цикли се формира целия кодов вектор, символите се извеждат, а останалите символи са в регистъра. Ключът се връща в позиция 1 и информационните символи на следващия вектор се въвеждат в регистъра, а символите на предишния вектор, останали в регистъра, се извеждат на изхода на енкодера.

Ориз. Енкодер с k-битов регистър, реализиран от h(x) полином

Не намерихте това, което търсихте? Използвайте търсачката:

Деактивирайте adBlock! и обновете страницата (F5)наистина е необходимо

---