Кодек мажоритарного блочного кода

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (is)965000

Союз Советских

Социалистических

Республик (61) Дополнительное к авт. свид-ву (22) Заявлено09. 03. 81 (21) 3261354/18-09 с присоединением заявки ¹ (S3) M Кл з

Н 04 l. 1/10 (23) Приоритет

Государственный комитет

СССР по делам изобретений и открытий

Опубликовано 07. 10.82, Бюллетень ¹ 37

Дата опубликования описания. 07. 10. 82 (И) УДК 621,394. .662(088.8) (72) Автор изобретения

С.Л. Портной (71) Заявитель (54) КОДЕК МАЖОРИТАРНОГО БЛОЧНОГО КОДА

Изобретение относится к радиотехнике и может быть использовано для помехоустойчивого кодирования и декодирования информации в каналах связи дискретных систем передачи информации.

Известен кодек мажоритарного блочного кода, содержаший последовательно соединенные первый входной буферный блок и первый кодер, а также канал связи, последовательно соединенные первый блок формирователей синдрома, первый блок исправления ошибок и первый выходной блок, а также первый информационный буферный блок, вход которого объединен с входом первого блока формирователей синдрома, а выход подключен к второму входу первого блока исправления ошибок j1j .

Однако известный кодек обеспечивает недостаточно высокую помехоустойчивость передачи.

Цель изобретения — 1повышение помехоустойчивости передачи.

Для этого в кодек мажоритарного блочного кода, содерх<ащий после-. довательно соединенные первый входной буферный блок и первый кодер, а также канал связи, последовательно соединенные первый блок формирователей синдрома, первый блок исправления ошибок и первый выходной блок, а такх<е первый информационный буферный блок, вход которого объединен с входом первого блока формирователей синдрома, а выход, подключен ко второму входу первого блока исправления ошибок, введены. последовательно соединенные входной ключ,,второй входной буферный блок, второй кодер, первый сумматор и мультиплексер, а также второй и третий сумматоры и последовательно соединенные демультиплексер, второй информационный буферный блок, второй блок формирователей синдрома, второй блок исправления ошибок, второй выходной блок и выходной ключ, 20 при этом второй выход входного ключа соединен с входом первого входного буферного блока, выход первого кодера подключен ко второму входу первого сумматора, выход второго

25 кодера подключен к второму входу мультийлексера, выход которого через канал связи соединен с входом демультиплексера, выходы которого подключены к первому.и второму вхо30 дам второго сумматора, выход кото965000

50 г рого подключен к входу первого блока формирователей синдрома, дополнительный выход первого блока исправления ошибок подключен к первому входу третьего сумматора, второй вход которого соединен с пер.вым выходом второго информационного буферного блока, а выход третьего сумматора подключен ко второму входу второго блока формирователей синдрома, при этом второй выход вто- 10 рого информационного буферного блока подключен ко второму входу второго блока исправления ошибок, а выход первого выходного блока соединен со вторым входом выходного 15 ключа.

На чертеже представлена структурная схема предлагаемого кодека мажоритарного блочного кода.

Кодек мажоритарного блочного кода содержит входной ключ 1, первый входной буферный блок 2, второй входной буферный блок З,первый кодер 4,второй кодер 5,первый сумматор б, мультиплексор 7, канал 8 связи, демультиплексер 9, второй сумматор 10, первый блок 11 формирователей синдрома, первый блок 12 исправления. ошибок, первый информационный буферный блок 13, второй информационный буферный блок 14, второй блок 15 формирователей синдрома, второй блок 16 исправления ошибок, третий сумматор 17, первый выходной блок 18, второй выходной блок 19, выходной ключ 20. 35

Кодек работает следующим образом.

Входной ключ 1 коммутирует информацию то к входу первого входного буферного блока 2, то к входу 40. второго входного буферного блока 3, выходы которых подключены к сост ветствующим кодерам 4 и 5, причем первый кодер 4 является кодером (п,,(, р л ) кода, а втоРой. кодеР 5 45 является кодером (n,, ttI< ) кода, и 7 kg, « о . Закодированный сигнал с кодера 5 поступает на иультиплексер 7 и вместе с сигналом с кодера 4 на первый сумматор б, с выхода которого также поступает на мультиплексер 7, выход которого подается в канал 8 связи. Если ("

Э

j ûé символ на выходе i-го кодера (i=1,2, j=1, n) то в канал 8 связи поступают символы Р =Х " "= Х "+Ф" ()= р).

Из канала 8 связи информация подается на демультиплексер 9, выходы которого подключены ко второму сумматору 10, на выходе которогр определяются символы у (" y +g,, кроме этол л) л(л л (1)

ro, один из выходов демультиплексера 9 подключен ко второму информационному буферному блоку 14. С выхода второго сумматора 10 символы у < (1 ) поступают на первый информационный 65 буферный блок 13 и в первый блок 11 формирователей синдрома, где последовательно записываются в одиí hopмирователь .синдрома, а затем для непрерывности работы параллельно переписываются в другой. Затем синдром поступает в первый блок 12 исправления ошибок, где относительно него и его циклических сдвигов Формируется (о4- 1) проверок, по большинству значений которых выносится значение об ошибке 0»- и о переданном символеЭ) " . Значение ошибки вместе с одним из выходов втои» (л1 ) рого информационного буферного блока 14 поступает на третий сумматор

17, а исправленная информация записывается в первый выходной буферный блок 18. С выхода третьего сум матора 17 символы сЯМС(ВЕ" и с то9 9 У го же выхода второгс информационного буферного блока 14 символы о Р поступают во второй блок 15 формирователей синдрома, при помощи ко-. торого формируется два независимых синдрома второго кода по символам р ""H 1

1Ъ формирователей синдрома и с другого выхода второго информационного буферного блока 14 информация поступает во второй блок 16 исправления ошибок, где формируется 2 d проверочных сумм, при помощи которых находятСя информационные символы второго кодау (т>, которые записываются во втором выходном буферном блоке 19. Выходной ключ 20 коммутирует выходы выходных буферных блоков 18 и 19, и декодированные блоки в k„ H k символов поочередно поступают на выход устройства.

Следует отметить, что символы, которые-передаются раньше (k, ), раньше декодируются и подаются на выход.

Такой кодек реализует кодирование и мажоритарное декодирование кода длины 2n C k + k информационными символами с минимальным расстоянием d = Р(n(d<, 2d ).

Предлагаемый декодер обладает большим энерГЬтически»л выигрышем, чем декодер одного кода длины 2п.

Так, например, существует код (126, 64, 16), кодек которого исправляет все семерные и.обнаруживает все во,сьмерные ошибки. Существуют мажсри:тарные коды длины 64 (64, 24, 16) и (64, 45, 8). Можно построить при помощи них кодек, реализукиций кодирование и мажоритарное декодирование (128, 68, 16) кода, которнй имеет большее число информационных си лволов, а, следовательно и более высокую скорость передачи и энергетический выигрыш (приблизительно на

0,33 дБ). Кроме этого сложность та965000 кого кодека существенно меньше, так как почти при том же числе элементов памяти и сумматоров по модулю 2 он содержит в семь раз меньшее число мажоритарных элементов (34 вместо 241). Выбирая 4 > 2d, можно получить потоки на выходе декодера с различными значениями вероятности ошибки, т.е. получить неравную кодовую защиту информационных символов.

Так, например, заменив в предыдущем примере код (64, 24, 16) кодом (64,, 13, 22), можно получить кодек кода (128, 58), в котором 13 символов защищены от 10 ошибок в блоке, а остальные 45 символов защищены от семи ошибок в блоке. Удалив из схемы мультиглексер 7 и демультиплексер 9, можно согласовать кодек с че. ,гырехфазной системой модуляции. формула изобретения

Кодек мажоритарного блочного кода, содержащий последовательно соединенные первый входной буферный блок и первый кодер, а также канал связи1 последовательно соединенные первый блок формирователей синдрома, первый блок исправления ошибок и первый выходной блок, а такие первый информационный буферный блок, вход которого объединен с входом первого блока формирователей синдрома, а вы ход подключен ко второму входу первого блока исправления ошибок, о т л и ч а ю шийся тем, что, с целью повышения помехоустойчивости передачи, введены последовательно соединенные входной ключ, второй входной буферный блок, второй кодер, пер вый сумматор и мультиплексор, а также второй и третий сумматоры и последовательно соединенные демультиплексер, второй информационный буферный блок, второй блок формирователей синдрома, второй блок исгравления ошибок, второй выходной блок и выходной ключ, при этом второй выход входного ключа соединен с входом первого входного буферного блока;

10 выход первого кодера подключен ко второму входу первого. сумматора, а выход второго кодера подключен ко второму входу мультиплексера, выход .которого через канал связи соединен

15 с входом демультиплексера, выходы которого подключены к первому и второму входам второго сумматора, выход которого подключен к входу первого блока формирователей синдрома, до2О полнительный выход первого блока исправления ошибок подключен к первому входу третьего сумматора, второй вход которого соединен с первым выходом второго информационного бу25 ферного блока,. а вйход третьего сумма. тора подключен ко второму входу второго блока формирователей синдрома, при этом второй выход второго информационного буферного блока подключен ко второму входу второго блока исправления ошибок, а выход первого выходного блока соединен со вторым входом выходного ключа.

Источники инфорМации, принятые во внимание при экспертизе

1. Nedlin I.Е., Вгуд N.l. А-105.

N bit/S Error Correcting Codes.

"lEEE Transactions on communication"

Vol corn 26. No 10 october 1978, jig 11 2 °

965000

Составитель С.Осмоловский

Редактор Л. Лвраменко Техред М.Тепер

Корректор A. Ференц.

Подписное

Филиал ППП "Патент", г. ужгород, ул. Проектная, 4

Заказ 7690/47 Тираж 688

ВНИИПИ -Государственного комитета СССР по делам изобретений и открытий

113035, Москва, ж-35, Раушская наб., д.4/5