---

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

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

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

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

ГОСТ 20687—75

Издание официальное ?;■“/

JOCT

Щ

Цена 3 коп.

ліш. от 0^С Т ■ TJoomduf/.

А/ 36 'f я /і

Z 9Т. / л

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

Москв

аРедактор В. М. Лысенкина
Технический редактор Э. В. Митяй

Корректор М. М. Герасименко

Сдано в наб. 15.05.85 Подп. в прч. 30.11.85 0,375 усл. п. л. 0,375 усл. кр.-отт. 0,29 уч.-изд. л. ' Тираж 6000 Цена 3 коп.

Ордена «Знак Почета» Издательство стандартов, 123&40, Москва, ГСП,
Новопресненский пер., д. 3.

Вильнюсская типография Издательства стандартов, ул. Миндауго, 12/14, Зак. 2764.

ГОСУДАРСТВЕН Н Ы И

СТАНДАРТ СОЮЗА ССР

С

ГОСТ
20687-75*

истемы передачи данных
КОДЫ ПОМЕХОУСТОЙЧИВЫЕ ИТЕРАТИВНЫЕ

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

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

ОКСТУ 6655

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

с 01.07.76

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

срок действия продлен до 01.07.90

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

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

В стандарте учтены требования стандартов ИСО МС—1155, МС—1177 и рекомендации МККТТ V.4.

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

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

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

4. Знаки передаваемого блока и проверочные биты знаков образуют матрицу, где (/=1, 2, . . . , 7, /=1, 2, . . . , п) — информационнее биты; qi, 72 ■ ■ ■ , Цп — проверочные биты зна­ков, образующие¹ первую совокупность проверок. Знаки представ- лены столбцами матрицы. ’

Издание официальное Перепечатка воспрещена

5^

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

© Издательство стандартов, 1985^

01, п Г1 Дг,п Г2 а₃,п г₃ Щ,п Г 4 а₅,п г₅

Яб.п Гб Я7,п Г?

tfn <7ⁿ+i

1,1 Л1,2

#2,1 ^2,2

#3,1 #3,2

#4,1 ^4,2

#5,1 #'5,2

0б_э1 #6,2 07,1 ^7,2 Я <72

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

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

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

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

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

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

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

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

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

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

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

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

ПРИЛОЖЕНИЕ

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

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

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

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

Черт. 1

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

3. Ни один из проверочных битов (<7_bq₂, . . . , q_n, q_n+bq„₊₁) не следует включать в отсчет совокупности строчных и диагональных проверок.

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

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

Z⁷ 1 = ^U®(2₂,2®^3,3®⁶ⁱ4,4@^5,5®^6Z6,6®^a!7_>7®^ai,8®^a2,9®^3 У? 2 ^2,1®^3,2@^f-^4,3©^5,4®^6,5®^'7,6©^ 1,7®^2,3®^3,9®^ 4

РЗ ~ ^йЗ₎ї®^4,2©Й5,3,©<^г0,4@‘^:г7,5®^й1,6©^2,7©^3.8®^4,9®Г5 у?4 — ^<^4,1©^5,2®^!^6,3©^7,4@^ 1,5®^ 2,6®^3,7®^4_>8®^5_>9©r б p5 — ^5,i®^6,2@^7,3@^l,4©^2,5©^3,6®^4,7©^<25_;8®^6,9©^’7 Рв ^=6Z6,l©^a7,2®^l,3®^2,4©^3,5®^a4,6©^5,_l7©^6,8©^7,9®^r 1 P? = ^7₎;©^i,2®^2,3®^a3,4®^a4,5@^a5,6®^6,7®^fl7,8®^al,9©^r2

Черт. 2

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

Ps ⁼& ^aLS’j-2]''’'J^S‘ ^r[S‘n-1]'*1 •!■

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

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

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

5. Биты совокупности диагональных проверок pi, р₂, . . . р? представляют собой сумму битов по модулю 2, расположенных нЭ продолженных диагоналях, которые начинаются соответственно с битов Яі,і; а₂,і; Отд, как показано на черт. 1 для бита р₂.

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

16. Восьмой проверочный бит ?_п+2 знака диагональных проверок выбирают так,, чтобы число битов, значения которых равны единице, в последовательности из восьми битов pi, р₂, р₃, Pt, Ps, Рв, Pi, qn+2 было четным для асинхронных систем к нечетным для синхронных.

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

(Исключен, Изм. № 1).Изменение № 3 ГОСТ 20687—75 Системы передачи данных. Коды помехоустой­чивые итеративные. Структура кода

Утверждено и введено в действие Постановлением Государственного комитета СССР по стандартам от 28.11.88 № 3851

Дата введения 01.04,89

Пункт 1. Второй абзац исключить.

(Продолжение см. с. 252)Пункт 2. Заменить ссылку: ГОСТ 13052—74 на ГОСТ 27463«—87.

Приложение. Пункт 5. Заменить обозначения: О і ; Ог 1 1 ^а7 1 ^нааі 11 °2 і', а₇₁;

пункт 6. Заменить слова; «к нечетным» на «и нечетным».

(ИУС № 2 1989 г.)

252