Итеративные коды

1.

Дисциплина: Теория
информации
Тема: Итеративные коды
Выполнил: Василько Александр “Информационные системы”
Принял: ст. преподаватель Азатаева К.Б.

2.

Итеративные коды
Итеративные коды широко применяются в системах передачи
данных из-за простоты реализации. Код получают путем
представления последовательности информационных символов
в виде двумерного массива. Затем каждая строка массива и
каждый столбец кодируются некоторым кодом, причем
необязательно одним и тем же.

3.

Передачу символов такого кода обычно осуществляют
последовательно символ за символом, от одной строки к
другой, либо параллельно целыми строками. Декодирование
начинают сразу, не ожидая поступления всего блока
информации.

4.

Код с проверкой на четность имеет кодовое расстояние dmin=2 ,
соответственно для итеративного кода dmin=4 . Полученный
итеративный код исправляет одиночные ошибки и
обнаруживает любые комбинации ошибок нечетного веса.
Ошибки четного веса в пределах одной строки
обнаруживаются при помощи проверок по столбцам. Четное
число ошибок в пределах одного столбца обнаруживается при
помощи проверок по строкам. Не обнаруживается любой
набор из 4-х ошибок, образующих прямоугольник.

5.

Специальные двухстепенные коды
Специальные двухстепенные коды нашли широкое применение для
обнаружения и исправления ошибок, возникающих при записи, хранении и
считывании цифровой информации с накопителей на магнитном носителе,
например на магнитной ленте. Разработанные коды базируются на
исследованиях статистики ошибок. Опубликованные данные показывают,
что при эксплуатации магнитных носителей преобладают пачки ошибок
вдоль дорожек (столбцов), причем вероятность возникновения двух пачек
ошибок и более на разных дорожках в кадре информации из нескольких
десятков строк достаточно мала.

6.

В каждом кадре информации формируется одна
дополнительная строка. Проверочные символы
на дополнительной дорожке определяются из
условия обеспечения нечетности числа единиц
вдоль данной строки. В направлении дорожек
используется параллельный циклический код,
позволяющий определить номер дорожки, на
которой возникла пачка ошибок. Зная номер
дорожки с искаженными символами и
используя результаты проверок по строкам,
можно их исправление.

7.

Литература
Бородин Л.Ф. Введение в теорию помехоустойчивого кодирования М.:
Советское радио, 1968
В.В.Лидовский Теория информации. Учебное пособие. - М.: Компания
Спутник+. 2004
Бернард Скляр. Цифровая связь: Теоретические основы и практическое
применение. Издательский дом "Вильямс"