Все о моделировании в Компас-3D LT
   Главная Статьи Файлы Форум Ссылки Категории новостей
March 19 2024 07:00:42   
Навигация
Главная
Статьи
Файлы
FAQ
Форум
Ссылки
Категории новостей
Обратная связь
Фото галерея
Поиск
Разное
Карта Сайта
Популярные статьи
Что необходимо ... 65535
4.12.1 Професси... 32513
Учимся удалять!... 31817
Примеры, синони... 23212
Просмотр готовы... 22406
Декартовы коорд... 21943
FAST (методика ... 21267
содержание - се... 20494
Просмотр готовы... 19007
Работа с инстру... 14514
Сейчас на сайте
Гостей: 3
На сайте нет зарегистрированных пользователей

Пользователей: 9,955
новичок: Logyattella
Друзья сайта
Ramblers Top100
Рейтинг@Mail.ru

Реклама
Выполняем курсовые и лабораторные по разным языкам программирования
Подробнее - курсовые и лабораторные на заказ по Delphi
Turbo Pascal, Assembler, C, C++, C#, Visual Basic, Java, GPSS, Prolog
2.4.7.4 Построение циклических кодов
Существует несколько различных способов кодирования. Принципиально наиболее просто комбинации циклического кода можно получить, умножая многочлен (х), соответствующий комбинациям без избыточного кода, на образующий многочлен кода g(x). Такой способ легко реализуется. Однако он имеет тот существенный недостаток, что получающиеся в результате умножения комбинации не содержат информационные символы в явном виде.
Применительно к циклическим кодам принято отводить под информационные k символов, соответствующих старшим степеням многочлена кода, а под проверочные – (n – к) – символов низших разрядов. Чтобы получить такой код, применяется следующая процедура кодирования. Многочлен (х), соответствующий k-разрядной кодовой комбинации без избыточного кода, умножается на хm, где m=n-k. Степень многочлена (х) увеличивается, что по отношению к комбинации кода означает необходимость приписать со стороны младших разрядов m нулей. Произведение (х)*хm делим на образующий многочлен g(x). В общем случае при этом получаем некоторое частное q(x) и остаток r(x). Последний прибавляется к (х)*хm . В результате получается многочлен:

. (2.4.24)

Поскольку степень g(x) равна m, то степень остатка r(x) не превысит m-1. Следовательно, операция сложения равносильна приписыванию r(x) к (х) со стороны младших разрядов. Покажем, что f(x) делится на g(x) без остатка, то есть является многочленом кода. Действительно,

. (2.4.25)

Перенесём r(x) в левую часть:

, (2.4.26)

что и требовалось доказать.
Пример: получить циклический код числа 88h
g(x)= х4+х+1 10011



Существуют различные разновидности циклических кодов, способных обнаруживать и исправлять независимые ошибки произвольной кратности (коды Боуза – Гоудхури – Хоквингема), и коды, обнаруживающие и исправляющие пачки ошибок (коды Бартона, Файра, и Рида – Соломона).
Комментарии
Нет комментариев.
Добавить комментарий
Пожалуйста залогиньтесь для добавления комментария.
Рейтинги
Рейтинг доступен только для пользователей.

Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.

Нет данных для оценки.
Гость
Имя

Пароль



Вы не зарегистрированны?
Нажмите здесь для регистрации.

Забыли пароль?
Запросите новый здесь.
Случайные статьи
Анализ программног...
Глава 21. BT-308 B...
9.2.4 Замещение ст...
6.4.5 Копирование ...
Глава 7. Использов...
Глава 2. PocketGPS...
5.3 Принципы маршр...
По законам джунглей
Настройка (парамет...
Глава 9. Humminbir...
12.3 СЕМАФОРЫ
13.6 УПРАЖНЕНИЯ
6.1 СОСТОЯНИЯ ПРОЦ...
Уникальный идентиф...
2.2. Понимание ко...
Глава 8. Точность ...
Что сделал Аристо...
4.12.3.4 Структурн...
10.2 ДИСКОВЫЕ ДРАЙ...
Что нам подсказыва...
Электронный штурман
Спрашивай – Отвечаем
8. Продукции типа...
4.12.4.2 Структура...
Великолепный Linux
3.3 МЕХАНИЗМ ПОИСК...
Другие возможные х...
ДОПОЛНИТЕЛЬНЫЕ СОГ...
7.2. Интерпретация...
Преодолевая ионосферу
Изображение атрибута
2.3.2.4 Телеграфны...
4.12.4.3 Низкоорби...
ВВЕДЕНИЕ
Стоимость эксплуат...
1. Линейно-функцио...
12.3.3.4 Фиктивные...
Сервисное программ...
4. Продукции типа...
Специальные билеты
Мини-чат
Вам необходимо залогиниться.

Нет присланных сообщений.
Copyright © 2009