Способ генерации помехоустойчивого двоичного группового кода

66168 ОПИСАНИЕ СОЮЗ СОВЕТСКИХОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК ЕЛЬСТВУ К АВТОРСКОМУ авнсимое от авт, свидетельства Маявлено 2 б.Я 1.1962 ( 788381/26-24)присоединением заявкил. 42 в, 1 ПКС ио итет р Рпубликовано 10.Х.1964. Б 1 оллетень21 ГОСУДАРСТВЕННЫЙКОМИТЕТ ПО АЕЛАМОБРЕТЕНИЙ И ОТКРЫТИЙСССР 681.142(088.8 ата опубликования описания 18,11,1965 фГСО 1 Очи л о Авторыизобретения Буга и И. М. Иэрайл аявитель ПОСОБ ГЕНЕРАЦИИ ПОМЕХОУСТОЙЧИВО ДВОИЧНОГО ГРУППОВОГО КОДА;-о рсзультируощий групповон код;число информационных символов;информационные символы;образукнцие векторы;- знак посимвольного суммирования произведений по модулю два,пособ нос гроепия групповых ко.на алгоритме:к в"(и):О " " (2) ЗО к) - К -а Части ьн в основа исиая груапа Ла И Извсстеп ряд способов построеикоррекциси онгноо. Предлагаемыйличается от известных тем, что, с црекцни ошибок любой заданной крапользуется информационное управлрнодическили последовательностямных символов. Это достигается конз периодических импульсных послностей, генерируемых схемали делеты импульсов на два, непериодичепульсных последовательностей, с даиспользованием полученных резульпоследовательностей в качестве обкоторые при суммировании пх по мобразуют алфавит сообщений,Общий способ построения групповоснован на алгоритмекя кодов с способ отелью кортностн, исение пепе н двопчлгл 1 ута цией едовательния часто.ских им. 10 льнейшим тпрующих разующих, одулю два де Р(к) - результирующий групповой к Х - образующие периодические в торы специального вида, сосе щие из нулей и единиц, прин каждый последующий вектор г лучается иэ предыдущего де. нием частоты следования н пульсов на два,Остальные обозначения те же, что и в ( Предлагаемый способ генерации помехоу ойчивых двоичных кодов использует инфо ационное управление непериодическими и ледователыностями двоичных символов, и учаемых из периодических последовательн тей Хо, Х, Хкпутем специальной колмут цин их по закону:где: Ф(к) - результирующий групповой колР(к) - алгоритм по форлуле (2);Л(к) - дополнительный кодовый псцном;+ - знак, символизирующий продсжение (дополнение) периодских образующих векторов сосветствующими векторами (к).Предлагаемый способ в зависимосги от г 1.буемой корр ктирующей способности можбыть реализован в соответствии с тремя всможицми вариантами формирования полила Л(к),ьти овых гру о алгори в ,15 бок, тоаХ Яак к где Х разующи бозначени екто пояс быть постро и того жеЬя Ьг ак -1 й про- альные Ьз ая Ь 4 - гА)Я О Ь пг ве об м ва Ь 1 о 9 Ьсимвольнации; 16) мба ринятой к вгй гд- число корректируемых ощ Э и = 42 ог + 1 о 11 и+3 к = 3+ояг ЯА = 42 ог, вит передаьавмых сообДополнительный кодоеет вид, - периодическиеры, остальныеиены выше, В этом варианте могут ппы юдов для одногодля 52 к- 1 (Яи 3 2 к-Я 2(3А =2 кдля 3.2 к - 4 - 1 (и = 2 к - 2(2"- А2 Обозначения пояснены выше,Вариант 11. Дополнительный кодовый лином Х (к) имеет вид,к) +3 ло недостающих уравнет ок при декодировании; ост значения те же, что и выш рианте:и=4(5+1)А 21 одгк 4фиг. 5 - блок-схема кодирующсго устройства(вариант 111) .Вариант (см. фиг. 1 и 2). Схема выполина для к=4, 5=-2, и=12, А=16,Генератор 1 создает периодическую последовательность Хо. В результате деления частоты следования илгпульсов Хо на два на вы.ходе каждого из триггеров Т, - Тя образуются периодические импульсные последова 1 ельности Хг, Хг, ХгЦикл работы кодирующего устройства (12импульсов генератора I делится на два пе.риода, Первый период содержит восемь импульсов генератора, при этом на вход схем ло.гического умножения 2 - 5 подаются соответственно импульсные последовательности Х, -Х,. После окончания первого периода срабг.тывает управляющий каскад б,Импульс с выхода управляющего каскадазапирает ключ 7 и переключает каскад В,В результате на схемы д - б подаются соот.ветственно последовательности Х Хя, ХПоследовательность Х 1 я образуется сум мир э.ванием по модулю два последовательностейХо, Х 1 и Хяв двоичных сумматорах 9 и 10. Та.ким образом, в соответствии с алгоритмом (4)формируются символы дополнительного кодового полинома Х(к), На вход схем совпадения2 - б подаются информационные символы ао -пяСумматоры П - И выполняют алгоритм(3) и на выходе стробирующей схемы 14 по.лучается результирующая кодовая комбинация,искомые схем,оотношений (18) прн цска.одовой комбинации не ботереданиое сообщсние новвосста нова с но, и р: н л игх символов схема обнару.сможс 1 исправить сс,рипятой кодовой комбннав один этап (см, фиг, 2),На фнг, 1 показана блок-схема коди го устройства (вариант 1); на фиг, 2 схема декоднру 1 ощего устройсчва ( 1); на фиг, 3 - блок схема однрующ .ойстла (вариант 11); на фиг. 4 - блс декодирующего устройства (варнант Рассмотрим работу функциональаотв тствующих вариантам 1 - 111,рукгщс - блок. ариант го уст. .схем а 11); и Как жении лсс дв из бул чнн тр жнт оДск цнн о слсдует иэ с в припитой ух символов ет полнос 1 ы сх искаженн цбу, но не одцроааниеущсствл ветсЬ 1 Ьз Ь,Ьг Ьз Ьз Ьв Ьн 11 3 Ье Ьз Ьт Ьг ЬвЬз агЬ 4 а 1 аг 3 Ь 11 как и в варианта 1. раоотает точно та 11 а вход сумматоров 15 - 32 подается принятая кодовая комбинация, С выхода суммато. ров О - 32 подаются сигналы, соответствующие решениям уравнений (18). Эти сигналы п 1 ступают на вход решающих устройсгв 33 - Л. Сигналы с выхода решающих устройств 33 - Л подаются на коммутаторы ошибокЗб 38, пре ставляющие собой пороговые устрой. ства, выдающие сигналы О или 1, соответствующие информационным символам а 1 - аз прн условии большинства одноил 1 енных результатов проверок соотношений (18) нли сигна.т 3 ошибки - при наличии неопределенности при проверках. Схема ИЛИ 39 логиче. ски суммирует выход каскадов 36 - 38,Так к: к наличие трех ошибок однозначно фиксируется коммутаторами .Зб - 38, то для определения силгвола ао в решающем устрой. сгве 40 используется проверка по большинству только пяти входных величин, поступающих на су.гматоры 4 - 48. Коммутатор ошиоск 4 б не имеет выхода сигнала 3 ошиоки,Вариант 1. Кодирующее устройство (см. фиг.) состоит иэ тех же основных каскадов, что и схема на фиг, 1, но в отличие от нееперекл 1 очающий каскад 8 коммутнрует последовательности Хо н Хз. В результате ос;ц 1 еств. ляется алгоритм (8).Декодирующее устройство (см. фиг, 4) обеснечнвает решение уравнений проверки: Вариант )1. Схема построена для к =,".5=6, п=28, А =32.Кодирующее устройство (см, фиг. 5) работает следующим образом. В пределах 1 - 16 им5 пульсов генератора ( на входы схем совпадения 2 - 6 поступают соответственно последовательности Хо - Х,.В дальнещцем, как следут из выраженн 1( 5), для получения образующих векторе:10 т 1 требуется двойная коммутация. Управляющий каскад 7 формирует импульс управления, действующий в течение следования 17 -24 импульсов генератора 1. При этом переключающий каскад 8 пропускает на вход схе15 мы совпадения б последовательность Х. После окончания работы мультивибратора 7, последний задним фронтом своего импульса запускает управляющий каскад 9 (ждущимимультивибратор), который обесгечювает про20 хождение через каскад (О последовательностиХ 11 на схему совпадения 8. Во время работыуправляющих каскадов 7 и 9 ключ 11 заперт. Последовательности Хо - Х 4 образуютсясоответственно в результате деления на два25 частоты следования импульсов генератора 1в триггерах (2 - 15. Сумматоры (б - 19 выпол.няют алгоритм (3), и на выходе сгробирующей схемы 20 получается результирующая кодовая комбинация,30 Синтез декодирующего устройства лсуь 1 .ствляется по методике схем вариантов 1 и 11и не представляет трудностей.Предмет изобре.тения35 Способ генерации помехоустойчипого двоичного группового кода, отличающийся тгчто, с целью коррекции оц ибок любой з 11 д и 1- ной кратности, используют коммутацию иэ пе.риодических импульсных последовательностей,40 генерируемых схемами деления частоты импульсов на два, непериодических импульсныхпоследовательностеи, с дал нейшим нспольэоьанием полученных результирующих последсэательностей в качесгве обре зующих, которыеа при суммировании их по модулю два образуют алфавит сообщений.Составитель В. СавельевРедактор И. Г. Карпас Техред А, А, Камышннкова Корректор О, И. Попов Тцпографцл, пр. Сапунова,Заказ 14/3 Тираж гМ 5 Формат бум. ЦНИИПИ Госудапственнога комитет Москва, Цент