Все о моделировании в Компас-3D LT
   Главная Статьи Файлы Форум Ссылки Категории новостей
Декабрь 08 2019 16:37:31   
Навигация
Главная
Статьи
Файлы
FAQ
Форум
Ссылки
Категории новостей
Обратная связь
Фото галерея
Поиск
Разное
Карта Сайта
Популярные статьи
Что необходимо ... 65535
Учимся удалять!... 24765
4.12.1 Професси... 22507
Примеры, синони... 21400
FAST (методика ... 19453
Просмотр готовы... 19141
Декартовы коорд... 17643
Просмотр готовы... 15998
Работа с инстру... 12087
Что такое САПР 11489
Сейчас на сайте
Гостей: 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.
Комментарии
Нет комментариев.
Добавить комментарий
Пожалуйста залогиньтесь для добавления комментария.
Рейтинги
Рейтинг доступен только для пользователей.

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

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

Пароль



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

Забыли пароль?
Запросите новый здесь.
Случайные статьи
5.13 DUР
Производители нара...
9. Продукции типа...
Глава 10. Fortuna U2
Введение
Классификация спос...
Глава 2. Cистема п...
4.4 Маршрутизация ...
Немного о КПК Mita...
ГЛАВА 3. БУФЕР СВ...
7.2.2. Необходимые...
Страница «Позицион...
3. SADT-технология...
Комплект Pocket Na...
Глава 21. BT-308 B...
Компьютерные файлы 2
1.5.3 Распределени...
2.5 ВЫВОДЫ И ОБЗОР...
10.4.2 Анализ потоков
Дети, родители и ...
2.6.2.2 Применение...
Вспомогательные ...
8.3. Отслеживание...
7.3 ЗАВЕРШЕНИЕ ВЫ...
Многоканальная апп...
2. Пересечения про...
Совместная работа ...
Руководство по раз...
2.1.2. Уровень 2 ...
5.19 ВЫВОДЫ
ГЛАВА 1. ОБЩИЙ ОБ...
Принцип 6. Сохраня...
Полеты с GPS
Претензии пользова...
Протоколы
8.3.4 Учет и стат...
8.1.6 Работа в реж...
11.5 ВЫВОДЫ
Проверка внедрения
Настройка шрифта т...
Мини-чат
Вам необходимо залогиниться.

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