Кодек мажоритарного блочного кода Советский патент 1982 года по МПК H04L12/26 H03M13/51 

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

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

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

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

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

10 последовательно соединенные входной ключ,,второй входной буферный блок, второй кодер, первый сумматор и мультиплексер, а также второй и третий сумматоры и последовательно

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

20 при этом второй выход входного ключа соединен с входом первого входного буферного блока, выход первого кодера подключен ко второму входу первогосумматораf выход второго

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

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

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

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

Входной ключ 1 коммутирует информацию то к входу первого входного буферного блока 2, то к входу второго входного буферного блока 3, выходы которых подключены к соот ветствующим кодерам 4 и 5, причем первый кодер 4 является кодером (п, k , с/) кода, а второй кодер 5 является кодером (п, k., . кода, и k,j 7 - oi-i-ci.- Закодированный сигнал с кодера 5 поступает на г пътиплексер 7 и вместе с сигналом с кодера 4 на первый сумматор 6, с выхода которого также поступает на мультиплексер 7, выход которого подается в канал 8 связи. Если | j-ый cимвoл на выходе i-ro кодера (,2, , n) то Б канал 8 св зи поступают символы4 rT 4 --r5+1j lj:l Из канала 8 связи информация подается на демультиплексер 9, выходы которого подключены ко второму сугчматору 10, на выходе которогр определяются символы ((5.) кроме этого, один из выходов дe лyльтиплeксера 9 подключен ко второму информационному буферному блоку 14. С выхода второго сумматора 10 символы поступают на первый информационный

буферный блок 13 и в первый блок 11 формирователей синдрома, где последовательно записываются в один формирователь .синдрома, а затем для непрерывности работы параллельно переписываются в другой. Затем синдром поступает в первый блок 12 исп-. равления ошибок, где относительно него и его циклических сдвигов формируется ( 1) проверок, по большинству значений которых выносится значение об ошибке и о переданном символеу . Значение ошибки вместе с одним из выходов второго информационного буферного блока 14 поступает на третий сумматор 17, а исправленная информация записывается в первый выходной буфер-ный блок 18. С выхода третьего сумматора 17СИМВОЛЫ с того же выхода второго информационного буферного блока 14 символы . , поступают во второй блок 15 формирователей синдрома, при помощи ко-. торого формируется два независимых

5 синдрома второго кода по символам переписываются в другие формирователи синдрома для непрерывности работы. Со второго блока Л формирователей синдрома и с другого выхода второго информационного буферного блок-а 14 информация , поступает во второй блок 16 исправления ощибок, где форг/ируется 2 d. проверочных сумм, при по1ио1ци которых находятся информационные символы второго KOR3.y( которые записываются во втором выходном буферном блоке 19. Выходной ключ 20 коммутирует выходы выходных буферных блоков 18 и 19, и декодированные

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

5 Такой кодек реализ ет кодирование и мажоритарное декодирование кода длины 2п с k информационными символами с минимальным расстоянием d min(d, 2d2.).

0 Предлагаемый декодер обладает большим энергетическим выигрышем, чем декодер одного кода длины 2п. Так, например, существует код (126, 64, 16), кодек которого исправляет

е все семерные и.обнаруживает все вр сьмерныё ошибки. Существуют мажсритарные коды длины 64 (64, 24, 16) и (64, 45, 8). Можно построить при помощи них кодек,реализукадий кодирование и мажоритарное декодирование

(128, 68, 16) кода, который имеет большее число информационных символов, а, следовательно и более высокую скорость передачи и энергетический выигрыш (приблизительно на .

5 О,-33 дБ). Кроме этого слохсность такого кодека существенно меньше, так как почти при том же числе элементов памяти и сумматоров по модулю 2 он содержит в семь раз меньшее число мажоритарных элементов (34 вместо 241). Выбирая d 7 2dj, можно получить потоки на выходе декодера с различными знaчe lия lи вероятности ошибки, т.е. получить неравную кодовую защиту информационных символов. Так, например, заменив в предыдущем примере код (64, 24, 16) кодом (64,. 13, 22), можно получить кодек кода (128, 58), в котором 13 символов за1 ищены от 10 ошибок в блоке, а остальные 45 символов защищены от семи ошибок в блоке. Удалив из схемл мультиплексер 7 и демультиплексер 9, можно согласовать кодек с че.гырехфазной системой модуляции.

Формула изобретения

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

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

5 с входом демуль иплексера, выходы которого подключены к первому и второму входам второго сумматора, выход которого подключен к входу первого блока формирователей синдрома, дополнительный выход первого блока исправления сяаибок подключен к первому входу третьего cyм aтopa, второй вход которого соединен с первым выходом второго информаии.онного буферного блока,, а выход третьего сумматора подключен ко второму входу второго блока формирователей синдрома, при этом второй выход второго информационного буферного блока подключен ко второму входу второго блока исправ0ления .ошибок, а выход первого выходного блока соединен со вторым входом выходного ключа.

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

5 1. Medlin I.E., Bryg N.I. A-1Q5. N bit/S Error Correcting Codesi Transactions on communication Vot com 26. N6 10october 1978, jig 1. 2. .,