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

ГОСТ 20687-75*

Группа П85

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

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

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

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

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



ОКСТУ 6655

Дата введения 1976-07-01



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

ПРОВЕРЕН в 1984 г. Постановлением Госстандарта от 26.10.84 N 3718 срок действия продлен до 01.07.90**
________________
** Ограничение срока действия снято по протоколу N 4-93 Межгосударственного Совета по стандартизации, метрологии и сертификации (ИУС N 4, 1994 год). - Примечание изготовителя базы данных.

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

ВНЕСЕНО Изменение N 3, утвержденное и введенное в действие с 01.04.89 Постановлением Госстандарта СССР от 28.11.88 N 3851

Изменение N 3 внесено изготовителем базы данных по тексту ИУС N 2, 1989 год

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

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

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

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

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

4. Знаки передаваемого блока и проверочные биты знаков образуют матрицу, где ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3) (ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3)=1, 2, ..., 7, ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3)=1, 2, …, ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3)) - информационные биты; ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3), ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3), ..., ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3) - проверочные биты знаков, образующие первую совокупность проверок. Знаки представлены столбцами матрицы.

ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3)

Каждый знак следует передавать последовательно, в соответствии с ГОСТ 13052-74, начиная с первого бита ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3) и кончая восьмым проверочным.
(Измененная редакция, Изм. N 1).

5. В конце каждой информационной строки матрицы следует добавлять один бит проверки на четность ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3) (ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3)=1, 2, ..., 7), который является суммой по модулю 2 всех предыдущих элементов строки. Проверочные биты ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3), ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3), ..., ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3) включают в знак проверки элементов матрицы по строкам, являющийся второй совокупностью проверок итеративного кода.

К семи элементам знака добавляют восьмой проверочный бит ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3).

6. Проверочные биты ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3), ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3), ..., ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3) и ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3) выбираются в последовательности из восьми битов каждого столбца матрицы так, чтобы число битов, значения которых равны единице, было четным для асинхронных систем и нечетным для синхронных.

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

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

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

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

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

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

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

ПРИЛОЖЕНИЕ (рекомендуемое). ПРАВИЛА ФОРМИРОВАНИЯ ТРЕТЬЕЙ ДОПОЛНИТЕЛЬНОЙ СОВОКУПНОСТИ ПРОВЕРОК

ПРИЛОЖЕНИЕ
Рекомендуемое

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

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

2. В качестве примера приведен блок (черт.1), состоящий из ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3)=9 8-битных знаков, после которых следует (ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3))-й 8-битный знак, обеспечивающий совокупность проверок продольной четности (по строкам). К этому знаку добавляют (ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3))-й знак, обеспечивающий совокупность проверок диагональной четности.

ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3)


Черт.1



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

3. Ни один из проверочных битов (ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3), ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3), ..., ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3), ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3), ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3)) не следует включать в отсчет совокупности строчных и диагональных проверок.

Проверочные биты ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3), ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3), ..., ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3) включают в отсчет для совокупности диагональных проверо

4. Семь битов совокупности диагональных проверок (черт.2) следует формировать следующим образом (например, при ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3)=9).

ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3)


Черт.2



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

ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3)


где ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3)=1, 2, ..., 7; ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3) (по модулю 7).
ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3)
Знаки ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3) и ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3) обозначают сумму по модулю 2.

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

5. Биты совокупности диагональных проверок ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3), ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3), ... ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3) представляют собой сумму битов по модулю 2, расположенных на продолженных диагоналях, которые начинаются соответственно с битов ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3); ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3); …; ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3), как показано на черт.1 для бита ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3).

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

6. Восьмой проверочный бит ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3) знака диагональных проверок выбирают так, чтобы число битов, значения которых равны единице, в последовательности из восьми битов ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3), ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3), ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3), ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3), ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3), ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3), ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3), ГОСТ 20687-75 Системы передачи данных. Коды помехоустойчивые итеративные. Структура кода (с Изменениями N 1, 2, 3) было четным для асинхронных систем и нечетным для синхронных.

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

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

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



Copyright © 2024