Data transmission systems. Iterated redundant codes. Code structure

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

 

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

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

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

 

ГОСТ 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).