Все о моделировании в Компас-3D LT
   Главная Статьи Файлы Форум Ссылки Категории новостей
Август 25 2019 03:57:09   
Навигация
Главная
Статьи
Файлы
FAQ
Форум
Ссылки
Категории новостей
Обратная связь
Фото галерея
Поиск
Разное
Карта Сайта
Популярные статьи
Что необходимо ... 65535
Учимся удалять!... 23666
4.12.1 Професси... 22372
Примеры, синони... 21287
FAST (методика ... 19244
Просмотр готовы... 18960
Декартовы коорд... 17359
Просмотр готовы... 15803
Работа с инстру... 11938
Что такое САПР 11344
Сейчас на сайте
Гостей: 2
На сайте нет зарегистрированных пользователей

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

Реклама
Выполняем курсовые и лабораторные по разным языкам программирования
Подробнее - курсовые и лабораторные на заказ по Delphi
Turbo Pascal, Assembler, C, C++, C#, Visual Basic, Java, GPSS, Prolog
2.4.8 Итеративные коды
Итеративные коды строятся путём кодирования совокупности информационных символов, располагаемых по нескольким, например, q, координатам. Их также называют многомерными, или многостепенными. Число информационных символов q – степенного кода:

, (2.4.27)

где m - число информационных символов по координате . Последовательность информационных символов по каждой из координат кодируется каким – либо линейным кодом. В общем случае каждый информационный символ входит одновременно в q различных кодовых векторов. В классических итеративных кодах, идея которых принадлежит П. Элайесу, каждая из отдельных последовательностей информационных символов по координате i (например, каждая строка) кодируется определённым линейным кодом. Получаемый итеративный код также является линейным.
Простейшим из таких кодов является двумерный код с проверкой на чётность по строкам и столбцам, который широко используется на практике для обнаружения ошибок на магнитной ленте. Расположение информационных и проверочных символов можно описать следующей таблицей 2.6
Таблица 2.6

1 1 2 … i … n-1 n
1 a1,1 a1,2 … a1,i … a1,n-1 a1,n
2 a2,1 a2,2 … a2,i … a2,n-1 a2,n
.
.
. .
.
. .
.
. .
.
. .
.
. .
.
. .
.
. .
.
.
j aj,1 aj,2 … aj,i … aj,n-1 aj,n
.
.
. .
.
. .
.
. .
.
. .
.
. .
.
. .
.
. .
.
.
l-1 al-1,1 al-1,2 … al-1,i … al-1,n-1 al-1,n
l al,1 al,2 … al,i … al,n-1 al,n


, (2.4.28)

, (2.4.29)

. (2.4.30)

Передача символов такого кода может осуществляться последовательно, символ за символом, либо параллельно, целыми строками. Проверка справедливости соотношений строящих код при декодировании позволяет исправить любое нечётное число искажённых символов. Строка или столбец с нечётным числом искажённых символов будет выявлена неудовлетворительным результатом проверки её на чётность, а искажённые символы конкретно будут указаны при проверках по строкам или столбцам. Большинство ошибок другой конфигурации может быть обнаружено. Необнаруженными оказываются только ошибки, имеющие чётное число искажённых символов как по строкам, так и по столбцам. Простейшая необнаруженная ошибка создаёт четыре искажённых символа, расположенных в вершинах прямоугольника.
Определим минимальные кодовые расстояния полученного итеративного кода. Так как минимальное кодовое расстояние для линейных кодов определяется минимальным весом его ненулевых векторов, то определим минимальный вес вектора для итерационного кода. Такой вектор должен содержать только одну ненулевую вектор – строку, минимальный вес которой равен 2. Проверка на чётность каждого из ненулевых столбцов также даёт вектор веса 2. Следовательно, минимальный вектор итеративного кода с двоичной проверкой на чётность равен 22=4. Аналогично можно показать, что в общем случае минимальный вес вектора итеративного кода равен произведению минимальных весов векторов итерируемых кодов. Тогда минимальное кодовое расстояние итеративного кода равно:

, (2.4.31)

где dj – кодовое расстояние линейного кода по координате j.
Итерируемыми могут быть и другие линейные коды, например, на основе итерации двух кодов Хемминга 7,4 можно построить итеративный код 49, 16 с минимальным кодовым расстоянием 33=9.
Комментарии
Нет комментариев.
Добавить комментарий
Пожалуйста залогиньтесь для добавления комментария.
Рейтинги
Рейтинг доступен только для пользователей.

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

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

Пароль



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

Забыли пароль?
Запросите новый здесь.
Случайные статьи
Глава третья. АВТ...
Правила для атрибутов
Особенности челов...
Пометки на схеме
Глава 12. BOTTOM L...
Часть 6. Автомобил...
Глава первая
Включение приемника
Применение атрибута
Выполняемые операции
4.1 Структура и ха...
Цена до 250 долларов
Характерис...
5.8 СОЗДАНИЕ СПЕЦИ...
7.2.2. Необходимые...
5. Значение органи...
Вместо введения
Промежуточный хара...
Синтаксис 2
8. При выделении п...
Предисловие
ГЛАВА 3. РАБОЧЕЕ О...
Связь с ци...
Протоколы
7.2.5. Проверка в...
2.3.3.1 Переносчик...
Присвоение наимено...
Глава 9. Как «это»...
Идентификация связей
1.1 Физическая то...
Карты в руки!
7.7 ИЗМЕНЕНИЕ РАЗМ...
Опции поддержки IPv6
10.1.2 Системные ф...
1.4 Способы комму...
Глава 3. GARMIN ST...
7.1 СОЗДАНИЕ ПРОЦЕССА
Выводы 2
2.4.3 Блоковые коды
Проверка внедрения
Мини-чат
Вам необходимо залогиниться.

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