ГОСТ 20687-75. Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода

.
Наименование документа:ГОСТ 20687-75
Тип документа:ГОСТ(Государственный стандарт)
Статус документа:Действует
Название:Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода
Название англ.:Data transmission systems. Iterated redundant codes. Code structure
Область применения:Стандарт распространяется на системы передачи данных и устанавливает структуру итеративных матричных кодов, предназначенных для обнаружения ошибок в дискретной информации, передаваемой в системах передачи данных по каналам связи.
Комментарий:Ограничение срока действия снято: Протокол № 4-93 МГС от 21.10.93 (ИУС № 4-94)
Дата добавления в базу:01.09.2013
Дата актуализации:01.12.2013
Дата введение:01.07.1976
Доступно сейчас для просмотра:100% текста. Полная версия документа.
Организации:
Поправки и изменения к основному документу:

Поправка № 3 от 01.04.1989 опубликована в ИУС 2-89

Связанные документы:

ГОСТ 17422-82 Системы передачи данных. Скорости передачи данных и основные параметры помехоустойчивых циклических кодов

ГОСТ 27463-87 Системы обработки информации. 7-битные кодированные наборы символов

.

ГОСУДАРСТВЕННЫЙ СТАНДАРТ СОЮЗА ССР

 

СИСТЕМУ ПЕРЕДАЧИ ДАННЫХ

КОДЫ ПОМЕХОУСТОЙЧИВЫЕ
ИТЕРАТИВНЫЕ

СТРУКТУРА КОДА

 

ГОСТ 20687-75

 

 

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО СТАНДАРТАМ

Москва

 

ГОСУДАРСТВЕННЫЙ СТАНДАРТ СОЮЗА ССР

Системы передачи данных

КОДЫ ПОМЕХОУСТОЙЧИВЫЕ ИТЕРАТИВНЫЕ

Структура кода

Data transmission systems.
Iterated noise-immune codes. Code structure

ГОСТ
20687-75*

Постановлением Государственного комитета стандартов Совета Министров СССР от 24 марта 1975 г. № 729 срок действия установлен

с 01.07.76

Проверен в 1984 г. Постановлением Госстандарта от 26.10.84 № 3718 срок действия продлен

до 01.07.90

Дата введения изменения 01.04.89. Постановлением Госстандарта СССР от 28.11.88 № 3851 срок действия продлен до 01.07.95. (ИУС № 2, 1989 г.)

Несоблюдение стандарта преследуется по закону

* Переиздание (февраль 1985 г.) с. Изменениями № 1, 2, утвержденными в апреле 1981 г., октябре 1984 г. (ИУС 7-81, 1-85).

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

(Измененная редакция, Изм. № 3).

2. Итеративный код представляет собой сочетание двух совокупностей проверок. Он основан на использовании первичного 7-элементного кода по ГОСТ 27463-87. Итеративный код может применяться самостоятельно или совместно с другими помехоустойчивыми кодами, например, циклическим кодом по ГОСТ 17422-82.

(Измененная редакция, Изм. № 3).

В рекомендуемом приложении приведены правила формирования третьей дополнительной совокупности проверок.

3. К 7-элементному знаку добавляют проверочный бит, который располагают в восьмой позиции.

4. Знаки передаваемого блока и проверочные биты знаков образуют матрицу, где ai,j (i = 1, 2, ..., 7, j = 1, 2, ..., п) - информационные биты; q1, q2 ..., qn - проверочные биты знаков, образующие первую совокупность проверок. Знаки представлены столбцами матрицы.

Каждый знак следует передавать последовательно, в соответствии с ГОСТ 13052-74, начиная с первого бита a1,j и кончая восьмым проверочным.

(Измененная редакция, Изм. № 1).

5. В конце каждой информационной строки матрицы следует добавлять один бит проверки на четность ri (i = 1, 2 ..., 7), который является суммой по модулю 2 всех предыдущих элементов строки. Проверочные биты r1, r2, ..., r7 включают в знак проверки элементов матрицы по строкам, являющийся второй совокупностью проверок итеративного кода.

К семи элементам знака добавляют восьмой проверочный бит qn+1.

6. Проверочные биты q1, q2, ..., qn и qn+1 выбираются в последовательности из восьми битов каждого столбца матрицы так, чтобы число битов, значения которых равны единице, было четным для асинхронных систем и нечетным для синхронных.

7. Суммирование битов для получения знака проверки матрицы блока должно начинаться при первом появлении знака НЗ (начало заголовка) или знака НТ (начало текста).

8. Начальный знак НЗ или НТ не следует включать в суммирование.

Если знак НТ появляется после того, как суммирование начато знаком НЗ, то знак НТ должен быть включен в суммирование.

9. Все знаки, передаваемые после начала суммирования для проверки блоков, за исключением знака СИН (синхронизация), следует включать в суммирование, в том числе знак КБ (конец блока) или знак КТ (конец текста), который указывает на то, что следующим знаком должен быть знак проверки матрицы.

10. Между знаками КБ или КТ и знаком проверки матрицы не следует вставлять никакой знак, в том числе и знак СИН.

Примечание. Знаки НЗ, НТ, СИН, КБ и КТ предназначены для управления системой передачи данных по ГОСТ 13052-74.

11. Допускается использовать только первую совокупность проверок по знакам.

ПРИЛОЖЕНИЕ

Рекомендуемое

ПРАВИЛА ФОРМИРОВАНИЯ ТРЕТЬЕЙ ДОПОЛНИТЕЛЬНОЙ СОВОКУПНОСТИ ПРОВЕРОК

1. Третью дополнительную совокупность проверок на четность следует осуществлять по диагоналям матрицы и вводить при предъявлении требований к достоверности передачи данных, которые не могут быть обеспечены сочетанием двух совокупностей проверок.

2. В качестве примера приведен блок (черт. 1), состоящий из n = 9 8-битных знаков, после которых следует (n + 1)-й 8-битный знак, обеспечивающий совокупность проверок продольной четности (по строкам). К этому знаку добавляют (n + 2)-й знак, обеспечивающий совокупность проверок диагональной четности.

Черт. 1

(Измененная редакция, Изм. № 1).

3. Ни один из проверочных битов (q1, q2, ..., qn, qn+l, qn+2) не следует включать в отсчет совокупности строчных и диагональных проверок.

Проверочные биты r1, r2, ..., r7 включают в отсчет для совокупности диагональных проверок.

4. Семь битов совокупности диагональных проверок (черт. 2) следует формировать следующим образом (например, при n = 9).

Черт. 2

Общая формула бита совокупности диагональных проверок имеет вид

где s = 1, 2, ..., 7; [х= х (по модулю 7).

Знаки Å и  обозначают сумму по модулю 2.

(Измененная редакция, Изм. № 1, 2).

5. Биты совокупности диагональных проверок p1, p2, ..., p7 представляют собой сумму битов по модулю 2, расположенных на продолженных диагоналях, которые начинаются соответственно с битов a1,1; а2,1; ...; а7,1 как показано на черт. 1 для бита р2.

(Измененная редакция, Изм. № 1, 3).

6. Восьмой проверочный бит qn+2 знака диагональных проверок выбирают так, чтобы число битов, значения которых равны единице, в последовательности из восьми битов p1, p2, p3, p4, p5, p6, p7, qn+2 было четным для асинхронных систем и нечетным для синхронных.

(Измененная редакция, Изм. № 3).

7. Правила отсчета знаков диагональной проверки полностью соответствуют пп. 7 - 10 стандарта для совокупности строчных проверок, причем между знаками совокупности строчных проверок и совокупности диагональных проверок, следующими после знака КБ (КТ), не следует вставлять никакой другой знак, в том числе и знак СИН.

8. (Исключен, Изм. № 1).

 

 

.
Помните!
Вся полученная прибыль с сайта идет на развитие проекта, оплату услуг хостинг-провайдера, еженедельные обновления базы данных СНИПов, улучшение предоставлямых сервисов и услуг портала.
Скачайте «ГОСТ 20687-75. Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода» и внесите свой малый вклад в развитие сайта!