“1
Такты |
Последовательность длины 3 |
Многочлен |
Степень α |
0 1 2 3 4 5 6 7 |
(1 0 0) (0 1 0) (0 0 1) (1 1 0) (0 1 1) (1 1 1) (1 0 1) (1 0 0) |
1 α α 2 1 + α α + α2 1 + α + α2 1 + α2 1 |
α 0 α 1 α 2 α 3 α 4 α 5 α6 α7 =α0 |
Рис 6.9 Генератор элементов поля GF(23 )
Предварительно в ячейку α0 записывается «1». После этого осуществляются сдвиги. Выходом генератора является содержимое ячеек α0,α1,α2 . Работа генератора поясняется изменением содержания и представлением двоичной последовательности многочленом и степенью примитивного элемента α1
6.7.3. Схемы кодирующих устройств циклических кодов
а) Кодирование по g(x)
В основе кодирующего устройства лежит схема деления на порождающий многочлен g(x) степени n-k с предварительным умножением на . Данная схема строится на основе схемы, представленной на рис. 6.6 и в общем случае имеет вид, изображенный на рис. 6.10. Число ячеек памяти в регистре равно n-k, т.е. числу избыточных элементов в кодовой комбинации. Обратные связи подключены в соответствии с ненулевыми коэффициентами g(x), следовательно, общее число обратных связей равно числу компонентов g(x) (или весу в двоичном представлении). Число сумматоров по модулю 2 равно числу знаков “+” в записи g(x) в виде многочлена.
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.