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

ГОСТ 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. Знаки передаваемого блока и проверочные биты знаков образуют матрицу, где (=1, 2, ..., 7, =1, 2, …, ) - информационные биты; , , ..., - проверочные биты знаков, образующие первую совокупность проверок. Знаки представлены столбцами матрицы.

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

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

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

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

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

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

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

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

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

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