Все о моделировании в Компас-3D LT
   Главная Статьи Файлы Форум Ссылки Категории новостей
April 03 2025 04:16:34   
Навигация
Главная
Статьи
Файлы
FAQ
Форум
Ссылки
Категории новостей
Обратная связь
Фото галерея
Поиск
Разное
Карта Сайта
Популярные статьи
Что необходимо ... 65535
4.12.1 Професси... 35093
Учимся удалять!... 32437
Примеры, синони... 23763
Просмотр готовы... 23031
Декартовы коорд... 22838
FAST (методика ... 21787
содержание - се... 21090
Просмотр готовы... 19864
Работа с инстру... 15312
Сейчас на сайте
Гостей: 1
На сайте нет зарегистрированных пользователей

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

Реклама
Выполняем курсовые и лабораторные по разным языкам программирования
Подробнее - курсовые и лабораторные на заказ по Delphi
Turbo Pascal, Assembler, C, C++, C#, Visual Basic, Java, GPSS, Prolog
2.4.7.3 Исправление одиночных и обнаружение двойных ошибок
Для того, чтобы исправить одиночную ошибку в принятой комбинации из n разрядов, необходимо определить, какой из разрядов был искажён. Это можно сделать в том случае, если каждой одиночной ошибке соответствует свой опознаватель. Так как в циклическом коде опознавателями ошибок являются остатки от деления многочленов на образующий многочлен кода g(x), то g(x) должен обнаруживать требуемое число различных остатков. При степени многочлена m = n – k, он может дать 2n-k – 1 ненулевых остатков (нулевой остаток является опознавателем безошибочной передачи). Необходимым условием исправления одиночной ошибки является выполнение неравенства:

, (2.4.22)

где Сn - общее число разновидностей одиночных ошибок в кодовой комбинации из n символов.
Находим степень образующего многочлена кода:

. (2.4.23)

Образующий многочлен g(x) должен быть делителем двучлена х4 + 1. Допустим, что многочлен типа х2m-1 + 1 = хn + 1 может быть представлен произведением всех неприводимых в матрице многочленов, степени которых являются делителями числа m (от 1 до m включительно). Тогда для любого m существует по крайней мере один неприводимый многочлен степени m, входящий сомножителем в разложение двучлена х4 + 1. Наибольшие значения k и n рассчитываются и сведены в таблицу 2.4:
Таблица 2.4

m 1 2 3 4 5 6 7 8 9 10
n 1 3 7 15 31 63 127 255 511 1023
k 0 1 4 11 26 57 120 247 502 1013

Пример: Выберем образующий многочлен для случая n=15 и m=4. двучлен х15+1 можно записать в виде произведение всех неприводимых многочленов, степени которых являются делителями числа 4(1,2,4).

x+1
x2+x+1
x4+x+1
x4+x3+1
x4+x3+x2+x+1

В таблице неприводимых многочленов находим: один из сомножителей четвёртой степени может быть принят за образующий многочлен кода. Возьмём х4+х3+1, или 11001. Чтобы убедиться, что каждому вектору ошибки соответствует отличный от других остаток, необходимо поделить каждый из этих векторов на 11001. таким образом можно убедиться, что число различных остатков при выбранном g(x) равно 15 и, следовательно, код, образованный таким образом, способен исправить любую одиночную ошибку. однако не все многочлены могут быть использованы в качестве g(x). Некоторые использовать нельзя по той причине, что они могут входить не только в разложения х15+1, но и других двучленов, например: х5+1. таким образом, в качестве образующего следует выбирать такой многочлен g(x), который является делителем двучлена хn+1, но не входит в разложение ни одного двучлена типа х+1, где 
Таблица 2.5

Показатель
неприводимого
многочлена Образующий многочлен Число
остатков Длина
кода
2 х2+х+1 3 3
3 х3+х+1 7 7
3 х3+х2+1 7 7
4 х4+х3+1 15 15
4 х4+х+1 15 15
5 х5+х2+1 31 31
5 х5+х3+1 31 31


Комментарии
Нет комментариев.
Добавить комментарий
Пожалуйста залогиньтесь для добавления комментария.
Рейтинги
Рейтинг доступен только для пользователей.

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

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

Пароль



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

Забыли пароль?
Запросите новый здесь.
Случайные статьи
Глава 5. Основы GPS
Процессор. Память....
Выводы
8.3.5 Поддержание ...
Сетевые карты
ГЛАВА 10. ПОДСИСТЕ...
10.1.3 Программы о...
Модемы
2.4.4 Линейные коды
Управление програм...
Пройдусь по Абрико...
ABC / ABM–методология
Глава 2. GARMIN ST...
Глава 2. PocketGPS...
2.5. Пропуск этап...
Пользовательские п...
8.1.2 Параметры ди...
9.2.3.1 Обработка...
Независимость данных
Линия передачи данных
4.12.3.4 Структурн...
Решение проблемы с...
12.3.2 Реализация ...
Процессы управлени...
3.2.2. Сетевое обо...
Тип и вхож...
3.2.1. Компоненты ЛВС
1.2 СТРУКТУРА СИСТЕМЫ
6. Размер процесса...
3. Выделение в орг...
3.4 ЧТЕНИЕ И ЗАПИС...
Программное обеспе...
9.3. Программа обу...
7.1. Интерпретация...
12.3.3.1 Выделени...
Яблочная сеть
2.1.4. Уровень 4 ...
NavCompanion
В бой идут одни ст...
Что это за система?
Мини-чат
Вам необходимо залогиниться.

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