Устройство декодирования циклических кодов

(54) УСТРОЙСТВО ДЕКОДИРОВАНИЯ ЦИКЛИЧЕСКИХ КОДОВ(57) Изобретение относится к технике связи и может быть применено всистемах передачи инФормации припостроении дискретного канала (какдекодируюцее устройство кодов различной корректирующей способности собнаружением ошибок) Цель изобретения - расширение Функциональных возможностей путем кодирования кодов 7 р Ь тр ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР19 173 дом устройства,.первый управляющий вход и первый и второй информационные выходы ключа управления подключены соответственно у второму выходу перестраиваемого счетчика, второму информационному входу вычислителя синдрома и второму информационному входу канального коммутатора, второй .управляющий вход которого обьединен с одноименным входом ключа управления и является входом управления кодиро-. ванием ус 1 ройства, третий управляющий и информационный входы ключа управления подключены соответственно к третьему выходу перестраиваемого счетчика и выходу сумматора по модулю два, первый и второй входы которо. го подключены соответственно к соответствующему выходу вычислителя синдрома и информационному входуустройства,2. Устройство по п.2, о т л и ч аю щ е е с я тем, что канальный коммутатор содержит элемент ИЛИ и первый и второй элементы И, первые входы которого и первый и второй:входы элемента ИЛИ являются соответственно первым и вторым управляющими и первым и вторым информационными входами 20блока, выход элемента ИЛИ подключенк второму входу второго элемента И,выход которого подключен к второмувходу первого элемента И и являетсявходои-выходом блока, выход первогоэлемента И подключен к информацион-,ному выходу блока.3Устройство по п,1, о т л и ч аю щ е е с я тем, что ключ управлениясодержит триггер, первый, второй итретий элементы И, причем первый управляющий вход соединен с первымвходом первого элемента И, второйвход которого соединен с вторым управляющим входом ключа, а выход соеди-нен с единичным входом триггера, нулевой вход которого соединен с третьим управляющим входом ключа, информа 2 О ционный вход которого соединен с первыми входами второго и третьего эле"ментов И, выход первого элемента Исоединен с первым информационным вы-:ходом ключа, а второй вход - с единичным выходом триггера, нулевой выходкоторого соединен с вторым входомтретьего элемента .И, выход которогосоединен с вторым информационным выходом ключа управления.1735996 оЬан Ьыхо Выход Ьыз.оЗ жым ко Я Выход Корректор А, Обруча оизводственно-издательский комбинат "Патент", г. Ужгород, ул, Гагарина,Составитель В. ФинаРедактор Н, Лазаренко Техред М,дидыкщ ЮЕ каз 1824 ТиражНИИДИ Государственного комитета по изобретени113035, Москва, Ж, Раушска Подписноем и открытиям при ГЕНТнаб., д. 4/5переменной длины. Устройство содержит группу управляющих входов 1,-1Р кодер 2 полинома, перестраиваемый счетчик 3, коммутатор 4, канальный коммутатор 5, канальный выход 6 устройства, вход 7 управления .декодиро" ванием устройства, вход 8 управления кодированием устройства, ключ 9 уп 735996 4равления, .информационный вход .1 О .устройства, сумматор 11 по модулю два, вычислитель 12 синдрома, перестраиваемый регистр 13 памяти, генератор 14 тактовых импульсов, группу информационных выходов устройства 15, -15. элемент И 16, элемент ИЛИ-НЕ 17. 2 з,п, Ф-лы, 9 ил, Изобретение относится к техникесвязи и может быть применено в систе.мах передачи информации при построении дискретного канала как декодирующее и кодирующее устройство кодовразличной корректирующей способностис обнаружением ошибок,Известно устройство для декодирования циклических кодов, содержащеепервый и второй регистры, блок фазирования по тактам, первый и второйраспределители импульсов, первыйпятый элементы И, блок декодирования,блок выявления ошибок, блок элементовИ, первый и второй блоки элементовИЛИ, первый, второй и третий элементы ИЛИ, первый и второй триггеры,Известное устройство можно применить только для декодирования кодовпостоянно заданной корректирующей,способности и нельзя использовать длякодирования и декодирования кодов,корректирующая способность которыхадаптивно изменяется при изменениипомеховой обстановки в канале.Известно декодирующее устройство,содержащее первый - четвертый .регистры памяти, первый и второйсчетчики, элемент ЗАПРЕТ, элемент И,сумматор по модулю два, блок сравнения, генератор кодовых слов, первый и второй ключи.Недостаток известного устройствасостоит в ограниченных его Функциональных возможностях, Действительноизвестное устройство не может бытьиспользовано при изменении длиныкода в случае необходимости изменения его корректирующей способности,Наиболее близким к предлагаемомуустройство декодирования циклическихкодов, содержащее кодер полинома, перестраиваемый счетчик, коммутатор,перестраиваемый регистр памяти, гене-ратор тактовых импульсов, элементИЛИ-НЕ, элемент И, дов дополнительно введены сумматор по. модулю два, ключ управления и между информационным входом устройства и информационным входом коммутатора соответственно информационными входами и выходом введен канальный коммутатор, управляющий вход и вход- выход которого являются соответственно входом управления декодированием и номинальным входом"выходом устройства, первый управляющий вход и 45 50 первый и второй информационные входы ключа управления подключены соответственно к второму выходу перестра- иваемого счетчика, второму информационному входу вычислителя синдрома и второму информационному входу канального коммутатора, второй управ 55 Известное устройство обладает недостатком, состоящим в .следующем.При передаче сообщений различногоназначения, например, команды телеуправления, телесигнализации, сигналы телеметрии, аварийной сигнализации и прочее, используются системыпередачи дискретной информации, вприемопередающих комплектах которыхнеобходимо наличие устройств защитыот ошибок, которые кодируют и декодируют информацию, передаваемую кодами переменной длины, Известные уст"ройства предназначены для передачиинформации кодами постоянной корректирующей способности (постоянной дли ны), что ограничивает их Функциональные возможности, в то время как дляпередачи сообщений различного назначения требуются устройства, которыебы применяли коды различной коррекЗ 5 тирующей способности.Цель изобретения состоит в расширении Функциональных возможностейпутем кодирования кодов переменнойдлины.Цель достигается тем, что в устройство декодирования циклических ко"173596 Функциональная схема вычислителя 12 синдрома (Фиг.7) содержит группу управляющих входов 18 -18 т, управляющий вход 25, группу информационных входов 32-32, информационный ляющий вход которого объединен с одноименным входом ключа управления иявляется входом управления кодированием устройства, третий управляющийи информационные входы ключа управле-5ния подключены соответственно ктретьему выходу перестраиваемого счетчика и выходу сумматора по модулюдва, первый и второй входы которогоподключены соответственно к соответствующему выходу вычислителя синдрома и информационному входу устройства. Канальный коммутатор содержитэлемент ИЛИ и первый и второй элементы И, первые входы которых и первый и второй входы элемента ИЛИ являются соответственно первым и вторым. информационными входами блока,выход элемента ИЛИ подключен к вто" 20рому входу второго элемента И, выходкоторого подключен к второму входупервого элемента И и вляется входомвыходом блока, выход первого элемента И подключен к информационному выходу блокаКлюч управления содержиттриггер, первый, второй и третийэлементы И, причем первый управляющий вход соединен с первым входом первого элемента И, второй вход которого соединен с вторым управляющим вмодом ключа, а выход - с единичным выходом триггера, нулевой вход которого соединен с третьим управляющимвходом ключа, информационный вход которого соединен с первыми входами 35второго и третьего элементов И, выход первого элемента И соединен спервым информационным выходом ключаа второй вход - с единичным выходомтриггера, нулевой выход которого соединен с вторым входом третьего элемента И, выход которого соединен свторым информационным выходом ключауправления.. На Фиг,1 приведена блок-схема 4устройства; на фиг,2 - Функциональ"ная схема кодера полинома; на Фиг,3 Функциональная схема перестраиваемого счетчика; на Фиг.4 - функциональная схема коммутатора; на Фиг,5 - 50Функциональная схема канального ком"мутатора; на фиг.6 - функциональнаясхема ключа управления; на фиг.7 Функциональная схема вычислителяСиндрома; на Фиг,8 - Функциональная 51схема перестраиваемого регистра памяти; на Фиг.9 - временные диаграммы,поясняющие работу устройства,Блок"схема устройства декодирова-,ния (Фиг,1) содержит группу управляющих входов 1 -1 р, кодер 2 полиномов,перестраиваемый счетчик 3, коммутаторканальный коммутатор 5, канальныйвыход 6, вход 7 управления декодированием, вход 8 управления кодированием, ключ 9 управления, информацион 1ный вход 10, сумматор 11 по модулюдва, вычислитель 12 синдрома . перестраиваемый регистр 13 памяти, генератор 14 тактовых импульсов, группу информационных выходов 15-15 к,элемент И 16, элемент ИЛИ-НЕ 17,функциональная схема кодера 2 полинома (Фиг,2) содержит группу управляющих входов 1 -1, группу управляющих выходов 18, -18 т, соответственнопервый - пятый элементы И 191-19.Функциональная схема перестраиваемого счетчика 3 (Фиг.3) содержитгруппу управляющих входов 1 -1, первый элемент ИЛИ 20, группу элементовИ 21 -21, второй элемент ИЛИ 22,Формирователь 23 сигналов заднегофронта импульсов, первый 24 и второй25 управляющие выходы, элемент 26задержки времени, третий управляющийвыход 27, тактовый вход 28, двоичный счетчик 29.Функциональная схема коммутатора(Фиг,4) содержит группу управляющих входов 1 -1, группу элементовИЛИ 30,-30 , информационный вход 31,группу информационных выходов 3".32,функциональная схема канальногокоммутатора 5 (Фиг.5) содержит канальный выход 6,. первый 7 и второй8 управляющие входы, второй информационный вход 10, информационный выход 31, первый 33, и второй 33 элементы И, первый информационный вход34, элемент ИЛИ 35Функциональная схема ключа 9 управления (Фиг.6) содержит первый 8и второй 24 управляющие входы, третий управляющий вход 27, информационный выход 34, первый элемент И 36,триггер 37, информационный вход 38,второй 39 и третий 40 элементы И,второй информационный выход 41, 1735996вход 41, группу элементов 42-42,группу сумматоров 43,-43 по модулюдва, группу триггеров 44-44, тактовый вход 45, группу информационныхвыходов 46 -46, информационный выход 47.Функциональная схема перестраиваемого регистра 13 памяти (фиг,8) содержит группу информационных выходов15,-151 первый управляющий вход25, группу информационных входов 321324 тактовый вход 45, триггеры 47147 второй управляющий вход 48,группу элементов И 49 -49 группуэлементов ИЛИ 50 -50,Функциональные схемы кодера 2 полинома перестраиваемого счетчика 3,коммутатора 4, канального коммутатора 5, ключа 9 управления, вычислителя 12 синдрома и перестраиваемого регистра 13 памяти приведены для примера реализации устройства кодирования и декодирования циклических кодов (15,6), (14,6), (11,6), (10,6).Элементы устройства декодированияциклических кодов взаимосвязаны сле"дующимобразом,1Входы 14 -1 р группы управляющих входов устройства соединены с входами групп управляющих входов соответственно кодера 2 полинома, перестраиваемого счетчика 3 и коммутатора 4, информационный вход которого соединен с информационным выходом канального коммутатора 5, вход-выход которого соединен с шиной 6 каналь" ного входа-выхода устройства, первый управляющий вход соединен с входом . 7 управления декодированием устройства, второй управляющий вход - с входом 8 управления кодированиемустройства и первым управляющим входом ключа 9 управления, первый инфор"мационный вход - с первым информационным выходом ключа 9 управления, авторой информационный вход - с информационным входом 10 устройства и первым информационным входом сумматора 11 по модулю два, информационныйвыход которого соединен с информационным входом ключа 9 управления, информационный выход которого соединенс информационным входом вычислителя12 синдрома, второй управляющий вход "с первым управляющим выходом перестраиваемого счетчика 3, третий управляющий вход - с вторым управляю" щим выходом первстраиваемого счетчика 3, управляющим входом вычислителя синдрома 12 и первым управляющимвходом перестраиваемого регистра 13памяти, группа информационных входовкоторого соединена с группой информационных выходов коммутатора 4 игруппой информационных входов вычислителя 12 синдрома, тактовый входкоторого соединен с выходом генерато.ра 14 тактовых импульсов и тактовыми входами перестраиваемого счетчика 3 и перестраиваемого регистра13 памяти, группа выходов 15,-15которого соединена с группой инфор- мационных выходов 151-15 р устройства, а второй управляющий вход соединен с выходом элемента И 16, первыйвход которого соединен с третьим О управляющим выходом перестраиваемо"го счетчика 3, а второй вход соединенс выходом элемента ИЛИ-НЕ 17, (к)входов которого соединены соответственно с Ь) выходами группы инфор мационных выходов вычислителя 12синдрома, а 1-й вход соединен с К-минформационным выходом группы вычислителя 12 синдрома и вторым информационным входом сумматора 11 по модуЗ 0 лю два, группа управляющих входоввычислителя 12 синдрома соединена сгруппой управляющих выходов кодера 2полинома.В кодере 2 полинома первый вход 1группы управляющих входов соединенс первым выходом 18 группы управляющих выходов и первыми входами первого - четвертого элементов ИЛИ 1919, второй вход 1 соединен с вторыми входами первого 19 и третьего 19элементов ИЛИ, выходом 186 группы управляющих выходов кодера и первымвходом пятого элемента ИЛИ 19 , тре"тий вход 1 соединен с вторымй вхо 5дами второго 19, четвертого 19и пятого 19элементов ИЛИ, четвертый вход 1 соединен с третьими входами четвертого 19 1 и пятого элементов ИЛИ 19, выходы первого - пятогоэлементов ЙЛИ 19 - 19 соединенысоответственно с выходами 18 -18 и 187 группы выходов кодера 2.8 перестраиваемом счетчике 3 пер"4вый - четвертый входы 1 -1 группы55управляющих входов соединены с одно"именными входами первого элементаИЛИ 20 и первыми; входами соответствующих элементов И 21-211, выходы которых соединены с соответствую10 735996 91щими входами второго элемента ИЛИ 22,выход которого соединен с входом Формирователя 23 сигнала заднего Фронтаимпульса, выход элемента И 21 соединен с первым управляющим выходом 24перестраиваемого счетчика 3, второйуправляющий выход 25 которого соединен с выходом элемента 26 задержки,третий управляющий выход 27 соединенс выходом Формирователя 23 сигналаи входом элемента 26 задержки, атактовый вход 28 - с тактовым входомсчетчика 29, вход сброса которогосоединен с выходом первого элементаИЛИ 20, первый прямой выход соединенс вторыми :входами элементов И 21и 21 и первым входом элемента И 21,первый инверсный выход соединен свторыми входами элементов И 21,и21 д, второй прямой выход - с третьи-.ми входами элементов И 21 -211, ивторым входом элемента И 215, третийпрямой выход - с четвертыми входамиэлементов И 21 и 21 и с третьимвходом элемента И 21, третий инверсный выход - с четвертыми входамиэлементов И 21 и 21, четвертыйпрямой выход - с пятыми входами эле"ментов И 211-211 а четвертый инверсный выход - с четвертым входом элемента И 21,В коммутаторе 4 входы 1;( = 1,4)группы управляющих входов соединеныс первыми входами элементов И 30;группы, вторые входы которых соедине"ны с информационным входом 31, а выходы - с выходами 32; группы информационных выходов комм,татора 4.В канальном коммутаторе 5 первыйуправляющий вход 7 соединен с первымвходом перяого элемента И 33, вто"рой управляющий вход 8 соединен спервым входом второго элемента И 33выход которого соединен с входом-выходом 6 канального коммутатора 5 ивторым входом первого элемента И 33,1выход которого соединен с информационным выходом 31 коммутатора 5, первый 34 и второй 1 О. информационныевходы которого соединены с первыми вторым входами элемента ИЛИ 35,выход которого соединен с вторым входом второго элемента И 332. В ключе 9 управления первый управляющий вход 8 соединен с первым входом первого элемента И 36, вто" рой вход которого соединен с вторым управляющим входом 24 ключа 9, а выход - с единичным входом триггера 37,нулевой вход которого соединен стретьим управляющим входом ключа 9,5информационный вход 38 которого соединен с первыми входами второго 39и третьего 40 элементов И, выходпервого элемента И 39 соединен с первым информационным выходом 34 ключа9, а второй вход - с единичным выходом триггера 37, нулевой выход которого соединен с вторым входом третьего элемента И 40, выход которогосоединен с вторым информационным выходом 41 ключа 9 управления,В вычислителе синдрома 12 входы18 (=1,7) группы управляющих входов соединены соответственно с первыми входами элементов И 42, выходы2 О. которых соединены с первыми входамисумматоров по модулю два 43;, авторые входы объединены и соединеныс информационным входом 41, тактовыевходы триггеров 44; (=1,9) объединены и соединены с тактовым входом45 вычислителя 12 синдрома, управляющий вход 25 которого соединен свходами установки в ноль триггеров44 входы 32 1-32 группы информационных входов соединены с вторымивходами соответствующих сумматоровпо модулю два 43-43, выход сумматора 431 соединен с входом записитриггера 441, выход которого соединен с выходом 46 вычислителя 1235 синдрома и третьим входом сумматора43, выход которого соединен с входом записи триггера 44, выход которого соединен с выходом 46 группывыходов вычислителя 12 синдрома, входом записи триггера 44 , выход которого соединен с выходом 46 вычислителя 12 синдрома и входом записи .триггера 44, выход которого соединен с выходом 46 и третьим входом45 сумматора 43, выход которого соединен с входом записи триггера 44,выход которого соединен с выходом 46;третьим входом сумматора 43, выходкоторого соединен с входом записи5( триггера 446, выход которого соединен с выходом 46 и вторым входом сум.матора 43, выход которого соединенс входом записи триггера 447, выходкоторого соединен с выходом 46 т груп 55 пы выходов и вторым входом сумматора43, выход которого соединен с входомзаписи триггера 44 выход которогосоединен с выходом 168 группы выходови вторым входом сумматора 437, вы 173ход которого соединен с входом записи триггера 44, выход которого соединен с выходом 469 группы БЬ 1 ходоввычислителя 12 синдрома,В перестраиваемом регистре 13 памяти тактовый вход Ч 5 соединен с тактовыми входами триггеров 47 -"7, тактовые входы которых соединен с тактовым входом 45 регистра 13, первыйуправляющий вход 25 которого соединен с входом сброса триггеров 471471, второй управляющий вход 48 с первыми входами элементов И 491491, выходы которых соединены с соответствующими выходами 151 -151группы информационных выходов регистра 13, входы 321 (=2,4) группы инФормационных входов которого соединены с первыми входами элементов ИЛИ50" а выход 32, группы информационных входов - с входом записи триггера 47, выход которого соединенс вторым входом элемента И 491, вторым входом элемента ИЛИ 50, выходкоторого соединен с входом записитриггера 47, выход которого соединенс вторым входом элементаИ 49,входом записи триггера 47, выход которого соединен с вторым входом элемента И 49 и входом записи тригге 5ра 47,1, выход которого соединен свторым входом элемента И 49 и вторым входом элемента ИЛИ 50 , выходкоторого соединен с входом записитриггера 47, выход которого соединен с вторым входом элемента И 49ивторым входом элемента ИЛИ 50 , выход которого соединен с входом записи триггера 47, выходы триггеров49; (=6,14) соединены соответственно с вторыми входами элементов И 49,и входами записи триггеров 49 +,выход триггера 48 1 соединен с вторымвходом элемента И 49Устройство работает следующимобразом.Вначале рассмотоим обобщенный алгоритм. Устройство может работать врежимах кодирования и декодирования,Выбор режима зависит от налиция сигналов на управляющих входах 8 (декодирования) и 7 (кодирования),В режиме декодирования сигнал задания режима работы подается на управляющий вход 7 устройства, затем поступает на первый управляющий вход линейного коммутатора 5 (фиг,5), в котором осуществляется подключение . 5996шины 6 (подключение устройства к каналу связи) к инфомационному выходуканального коммутатора 5, Таким образом обеспечивается ввод принимаемой из канала связи кодовой комбинации (от канального выхода 6) в уст"ройство, На входы 1; (=1,р) группыуправляющих входов подается сигналуправления, несущий информацию о номере корректирующего кода, применяемого в данный момент времени для передачи информации. Кодер 2 полинома взависимости от поступающего управляющего сигнала выдает на группу управ.ляющих входов вычислителя синдрома12 сигналы, которые несут информациюоб образующем полиномеКроме того,сигнал управления от входа 1; посту 20 пает на 1-й управляющий вход коммутатора 4, в котором осуществляетсякоммутация (Фиг,4) цепи информационного выхода 31 канального коммутатора 5 через соответствующий элемент:И 30, на выход 32; коммутатора 4, Таким образом принимаемая информацияпередает через коммутатор 4 на -евходы группы информационных входов32 выцислителя 12 синдрома и пере"страиваемого регистра 13 памяти.Кроме того, сигнал управления от входа 1 поступает на д-й вход группыуправляющих входов перестраиваемогосчетчика 3, который по передаваемомупереднему Фронту этого сигнала обну ляется, а затем отсчитывает такты,задаваемые генератором 14 тактовыхимпульсов, который выдает импульсысо скважностью, равной двум.Под воздействием генератора 14импульсов, подаваемых на тактовыевходы вычислителя 12 синдрома и перестраиваемого регистра 13 памяти,происходит процесс декодирования. ин" 5 Формации (вычисления остатка от де-.ления принятого кодового слова наобразующий полином, называемыйсиндромом) в вычислителе 12 синдрома и одновременная запись ее в регистр 13 памяти. На и-м такте (и -длина кода) счетчик 3 с третьегоуправляющего выхода 27 по заднемуФронту импульса выдает сигнал опроса, который поступает на второй вход 55элемента И 16, на первый вход которого поступает логическая единица с выхода элемента ИЛИ-НЕ 17, если синд"ром равен нулю, или логический ноль,если синдром не равен нулю, Если инФормация не содержит обнаруживаемыхкодом ошибок, то на выходе элементаИ 1 б будет единица, которая поступает на второй управляющий вход 48 регистра 13 памяти и разрешает выдачуинформации на выходы 15,-15 устройства. Если же в коде обнаружится ошибка, то на второй управляющий вход48 регистра 13 памяти поступаетноль и информация не выдается получателю (синдром не равен нулю). 10 На и-м такте генератора 14 по зад.3, который по переднему Фронту этого, сигнала сбрасывается в ноль, а затемотсчитывают такты, задаваемые генератором 14, скважность импульсов которого равна двум,Процедура кодирования реализуется в соответствии с соотношением 55 нему Фронту сигнала с небольшой задержкой во времени с второго управляющего выхода 25 счетчика 3 подается импульс на управляющий вход вычислителя 12 синдрома и первый управляющий вход перестраиваемого регистра 13 памяти, в которых элементы 20памяти устанавливаются в исходноесостояние. Устройство вновь готовок декодированию очередной кодовойкомбинации,В режиме кодирования сигнал управления подается на управляющий вход8 канального коммутатора 5, в котором осуществляется подключение первого 34 и второго 10 информационныхвходов к шине 6 устройства . Так обеспечивается вывод формируемой устройством кодовой комбинации в канал сея .зи. Кроме того, сигнал управленияот входа 8 поступает на первый управляющий вход 8 ключа 9 управления,разрешая прием управляющих сигналов 35., поступающих на второй управляющийвход ключа 9 с первого управляющеговыхода счетцика 3.На входы 1; (=1,р) группы управляющих входов подается сигнал управления, несущий информацию о номерекорректирующего кода, применяемогов данный момент для передачи информации. Кодер .2 полинома в зависимости4 сот поступившего управляющего сигнала.выдает на группу управляющих входоввычислителя 12 синдрома сигналы, которые несут информацию об образующемполиноме, Кроме того, сигнал управления от входа 1; поступает на 1-й входгруппы управляющих входов счетчика а(х) = с(х)х + г(х)к)где а(х) - кодовый полином циклического кода (образующий полином);с(х) - полином информационныхсимволов;к - степень образующего полинома В (х), ра вная еслуконтрольных символов кода;г(х) - полином контрольных символов, равный остатку отделения полинома с(х)хна полином В(х),В течение первых ш тактов (гдещ - число информационных сисоолов вкоде) происходи 1 выдача информационных символов, поступающих от информационного входа 10 в устройство церез канальный коммутатор 5 (элементы ИЛИ 35 и И 33. на Фиг.5) на шинуо подключения к каналу связи и одновременно происходит процесс выцисления с помощью сумматора 11 по модулю два и вычислителя 12 синдрома полинома г(х), коэффициентами которогоявляются контрольные символы кода.При этом ключ 9 управления подключает выход сумматора 11 к первому инФормационному входу 41 вычислителя12 синдрома,На (тп+1)-м такте перестраиваемыйсчетчик 3 с первого выхода 24 выдает сигнал, под действием которогоключ 9 управления подключает выходсумматора 11 к первому информационному входу канального коммутатора5 (Фиг 5). В течение к последующихтактов (с(в+1)-го по и-й такт) конт"рольные символы из вычислителя 12синдрома церез сумматор 11, ключ 9управления,. канальный коммутатор 5выдаются на шину подключения устройства к каналу связи. На и-м тактегенератора 14 по заднему Фронту сигнала с небольшой задержкой во времени с второго выхода счетчика 3 (выход 25 на Фиг,3) подается импульсна третий вход клюца 9 управленияи вход вычислителя 12 синдрома, вкоторых элементы памяти устанавлива-,ются в исходное состояние. Устройство вновь готово к кодированию очередной кодовой комбинации,В качестве примера подтвержденияработоспособности устройства рассмотрим реализацию блоков 2,3,4,12и 13 и Функционирование устройстваУправляющиесигналы а а а а 7 ая а, ао1 а,0 1 1 1 1 1 0 1 1 1 О 1 0 1 0 Ъ 0 1 1 0 Вход 11Вход 1Вход 1Вход 14 0 0 управляющиесигналы а, ак 7 .8 9и 1 0 0 0 1 1 1 01 1 0 0 О 1 О, 0О У( уй у 4 15 1при передаче инФормации одним изчетырех кодов с образующими полиномами В(х) = х+ к + х+ хф+ х +=х +х+1.Представим образующие полиномы внормализованной ФормеВ,(х) = 1 + х + хф + хв + х+ х;д(х) х+ х" + х+ х 8+ х; в (х)Поскольку третий и четвертыйстолбцы матрицы нулевые, то их можно где а - сигнал на выходе кодера 2полиномапричем а = у, а = У 1 + у, а т = а 4= О; а = У 1+ У.а 6 = У 1+ + У + У; а 7 = У + У + У 4 ,ао = = уг, ау = Уг + Ууф а 10=В кодере 2 полинома (Фиг.2) логика соединений входов 1 с выходами 18 и входами элементов ИЛИ 19 соответствует логическим Функциям а, а иа.-аСоответственно определяются длины кодов п 4 = 15, п = 14, п 11, п 4 = 10, поэтому в перестраиваемом регистре 13 памяти (Фиг,Р) инФормация от входа 32 1 подается на вход записи триггера 48, от входа 322 - на вход записи триггера 47 через элемент ИЛИ 50, от входа 32 у - на вход записи триггера 47 через элемент ИЛИ 50, от входа 32.1, - на вход за" писи триггера 476 через элемент ИЛИ 50. В перестраиваемом счетчике 3 (Фиг. 3) при сигнале на входе 1на 735996 16ф+ х 6 + х 8 +Вф(х) х+ ++ хНа основании значений коэФФициен 5тов полиномов в нормализованной Форме составим матрицу синтеза кодера.2 полинома, в которой строки соответ"ствуют сигналам входов 1,-14, аа столбцы выходам 18,исключить. Произведем минимизацию для построения кодера полинома 2.3515-м такте генератора 17 сигнал появля;ется на выходе 27,т.е, элемент И 21срабатывает при наборе 1111 в счетчике29, При сигнале на входе 1 на выходе 27 появится сигнал на 14-м такте генератора 17, т.е. элемент И 21сработает при наборе.1110. При сиг"нале на входе 1 появится сигнал навыходе 27 на 11-м такте, так какэлемент И 21 сработает при наборе1011, а при сигнале на входе 1 сигнал на выходе 27 появится на 10-мтакте генератора 17, так как элемент И 21 сработает при наборе 1010в счетчике 29, В соответствии сописанным выше алгоритмом работыустройства сигнал на третьем управляющем выходе 27 будет появлятьсявсегда по окончании и-го такта, ана втором управляющем выходе 25 с небольшой задержкой во времени,Так как на первом управляющем выходе24 сигнал снимаетсяна (в+1)-м такте, то для всех четырех колов (тп б)элемент И 21 сработает на набор0111 в счетчике 29.В соответствии видам полиномовВ (х) - д(х) реализованы связи ввычислителе синдрома 12, на элементах которого осуществляется и получение контрольных элементов г(х)в режиме кодирования. Соответствующие выходы коммутатора 32 подключены ко входамсоответствующих полусумматоров 43 а входы группы управляющих входов 18 через элементы И 42реализуют схему деления на образующий полином кода, индекс которогосоответствует индексу сигнала повходу 1.В режиме кодирования сигнал поданна вход 7 устройства. Пусть на входы1 подан управляющий сигнал 0001, чтоговорит о том, что для передачи следует применить код с полиномом д(х)(фиг,4) и будет подготовлен элементИ 21 в счетчике 3. Пусть на шину 6подключения к каналу связи последо.- вательно пост;пает кодовая комбинация 11111111101, Она также поступаети на вход 6 :";анального коммутатораа, в котором открыт элемент и 33 икодовая комбинация проходит на выход 31, затем через элемент И 30 4коммутатора а поступает на вход 324регистра 13 памяти и на вход 32вычислителя 12 синдрома. За десятьтактов генератора 14 эта комбинациябудет записана в триггеры 476-47регистра 13, а в вычислителе 12 синдрома будет осуществлено деление полинома кодовой комбинации на образующий полином д 4(х). На 10-м такте навыходе 27 счетчика 3 появится импульс опроса, так как на выходах 46- 46 вычислителя 12 синдрома будут нули, то элемент И 16 будет открыт, На вход 48 регистра 13 памяти поступит сигнал и информация будет выдана получателю. Затем с задержкой необходимой для считывания информации, с выхода 2 а счетчика 3 будет подан сигнал, который по соответству" ющим управляющим входам 2 а сбросит в ноль триггеры 44 вычислителя 12 синдрома. и триггеры 47 регистра 13.Пусть на шине подключения к каналу связи 6 будет кодовая комбинацияс ошибкой 1111110101. В вычислителе1. Устройсто декодирования цикли ческих кодов по авт,св. " 1496009,о т .л и ч а ю щ е е с я тем, что, с целью расширения Функциональных возможностей, за счет кодирования кодов 4переменной длины, в него введены сумматор по модулю два, ключ управления и между информационным входом устройства и информационным входом коммута 5 10 15 20 25 30 35 40 12 синдрома эта комбинация будет Разделена на полином В(х), На выходелогического элемента ИЛИ-НЕ 17 небудет потенциала и элементы И 49регистра 13 памяти будут заперты,Информация с выходов 1 а получателювыдана не будет,В режиме кодирования на вход 8 управления подается сигнал. От информационного входа 10 поступает информация в виде символов 111111, Информационные символы через сумматор 11по модулю два и ключ 9 управленияпоступают на информационный вход 41вычислителя 12 синдрома, в которомв течение 6 тактов будет осуществленпоиск контрольных элементов кода,Затем на 7-м такте в ключе управления 9 будет открыт элемент И 36 итриггер 37 будет установлен в единичное состояние. Будет открыт элементИ 39 ключа 9. Таким образом, в течении первых 6 тактов информационныесимволы кода 111111 от информационного входа 10 в канальном коммутаторе а через элемент или 3 а и элемент33 будут поданы на шину подключения к каналу 6 связи. Затем в течении следующих 4 тактов сФормированные в вычислителе синдрома 12 контрольные символы кода 1101 с информационного выхода 46 через сумматор11 по модулю два и ключ 9 управлениябудут поданы на первый информационный вход 34 канального коммутатора аи через элементы ИЛИ 3 а и И 33 нашину 6 подключения к каналу связи,Таким образом, в канал связи на соответствующие схему модуляции будетподана кодовая последовательность,формула изобретения тора соответственно информационнымивходом и выходом введен канальныйкоммутатор, первый управляющий входи вход-выход которого являются соответственно входом управления декодированием и номинальным входом-выхо