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

Номер патента: 1241480

Автор: Бронов

ZIP архив

Текст

СОНИ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 11 4 Н 03 М 5/02 ОПИСАНИЕ ИЗОБРЕТ 1,ВЫБЛ 11 А ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ К АВТОРСКОМУ Сви(46) 30.06.86. Бюл. У 24 (71) Специальное. конструкторское бюро вакуумных покрытий при Госплане ЛатвССР(53) 621.394.14(088.8)(56) Авторское свидетельство СССР У 554626, кл. Н 04 Ь 3/02, 1975.Авторское свидетельство СССР Кф 431638, кл. Н 04 Ь 3/00, 1972. (54) УСТРОЙСТВО ДЛЯ ДЕКОДИРОВАНИЯ ЦИКЛИЧЕСКИХ КОДОВ57) Изобретение относится к электросвязи. Уменьшается время декодирования и увеличивается помехоустойчивость, Устройство содержит два филь.- трующих блока, состоящих из регистров сдвига 1 и 2 и сумматоров по модулю два 3, 4, 5 и 6, два дешифратора (Д) 7 и 8, счетчик 9, два эле. мента И 10 и 11, блок синхронизации(БС) 12 и задающий генератор (ЗГ) 13. При поступлении на вход устройства циклически закодированного сообщения в виде бинарного кода БС 2 вырабаты. вает тактовые импульсы, синхрониэирующие работу устройства. При прохож. дении этого сообщения через фильтру.ющие блоки иэ него последовательно исключается информационный и фаэирующий компоненты. В случае поражения принимаемого сообщения помехами, ошибки размножаются в устройстве и единичный сигнал поступает на установочный вход счетчика 9, который подсчитывает число импульсов, определяющее искаженный участок входного со- ай общения. Когда на установочном входе счетчика 9 присутствует нулевой сигнал, счетчик 9 подсчитывает число С: неискаженных символов, поступающих подряд на вход устройства, Цель до" стигается введением Д 8БС 12 и 3 Г 13. 2 ил.1 124Изобретение относится к электросвязи и может использоваться в системах передачи данных, телеуправления, телекодовой связи и телесигналиэации для повышения достоверностипередаваемой информации,Цель изобретения - уменьшениевремени декодирования и увеличениепомехоустойчивости,На фиг. 1 представлена структурная электрическая схема устройствадля декодирования циклических кодов;на фиг. 2 - структурная электрическая схема блока синхронизации,Устройство для декодирования циклических кодов содержит первый и1второй регистры 1 и 2 сдвига, первыйи второй сумматоры 3 и 4 по модулю два,третий и четвертый сумматоры 5 и 6по модулю два, дешифратор 7, дополнительный дешифратор 8, счетчик 9,первый и второй элементы И 10 и 11,блок 12 синхронизации, задающий генератор 13. Блок синхронизации 12содержит делитель 14 частоты, блок15 выделения первого импульса и делитель 16 частоты.Устройство для декодирования циклических кодов работает следующимобразом.На вход устройства для декодирования циклических кодов (фиг. 1) поступает циклически закодированноесообщение (в виде бинарного кода)с периодом, равным И . Оно содержитпросуммированные по модулю два впроцессе непрерывного кодированияК-символьное информационное и М-символьное априорно известное фазирующее кодовые слова, имеющие послекодирования одну и ту же длину И .Образующие полиномы информационныхи Фазирующего кодовых слов Р(х) иФ(х) соответственно не должны иметьобщих множителей. При использованиикодов длиной и=2-1, где а =3, 4,5, образующие полиномы Р(х) иФ(х) должны являться. сомножителямидвучлена (Х +1), например, кодыБоуэа-Чоудхури-Хоквингема.При поступлении на вход устройства для декодирования циклическихкодов подобным образом закодированного бинарного. сообщения блок 12сийхронизации начинает вырабатыватьтактовые импульсы, синхронизирующиеработу устройства для декодирования циклических кодов. Одновременно, в соответствии с тактовыми им 1480 2 пульсами, поступающими с первого выхода блока 12 синхронизации на счетный вход счетчика 9 и тактовые входы первого и второго регистров 1 и 2 (состоящие соответственно из К и М разрядов), в последние последовательно записывается входное сообщение. Через (К+М) тактов отфильтрованное входное сообщение,стробируемое сигналами, снимаемымис второго выхода блока 12 синхронизации, через второй элемент И 11 начинает поступать на установочныйвход. счетчика 9 (для установки последнего в начальное состояние). Стробирующие сигналы, формируемыена втором выходе блока 12 синхронизации, не перекрываются с фронтамитактовых сигналов и должны быть разнесены во времени относительно последних таким образом, чтобы во времяих формирования на втором входе вто 20 рого элемента И 11 сигнал на его первом входе был уже установлен.При прохождении входного сообщениячерез последовательно соединенныепервый и второй Хаффменовские фильтка 9. Таким образом, число нулевыхсимволов на выходе второго Хаффменовского фильтра характеризует числобезошибочно принятых символов входно ры состоящие соответственно иэ последовательно соединенных первогорегистра 1, первого и второго сумматоров 3 и 4 по модулю два и последовательно соединенных второго регистра 2, третьего и четвертого сумматоров 5 и б по модулю два из него последовательно исключаются (отфильтровываются) информационный и фазирующийкомпоненты. При безошибочном приемена выходе второго ХаффменавскогоФильтра через (К+М) тактов появляется сообщение, состоящее из нулевых 40символов, которое после .стробирования поступает на установочный входсчетчика 9. Пака на установочномвходе счетчика 9 присутствует нулевойсигнал, счетчик 9 подсчитывает числонеискаженных символов, поступающихподряд на вход устройства для декодирования циклических кодовПри поражении принимаемого сообщения помехами ошибки размножаются устрой- "0 ством для декодирования циклическихкодов и на выходе второго Хаффменовс.кого фильтра появляются единичныесигналы, поступающие после стробирования на установочный вход счетчиз 241 го сообщения. При отсутствии ошибок в сообщении на выходе второго элемента И 11 через (К+М) тактов формируется нулевой сигнал. Счетчик 9 подсчитывает число тактовых импульсов, поступающих на его счетный вход с выхода блока 12 синхронизации. При этом степень достоверности принятой информации определяется для случая нескоррелированных ошибок, О подчиняющихся биноминальномузакону распределения вероятностей, по выра- жению Рх,-Вср,с 1.,)(")с4 где г - число проверочных символжкодового слова с образующимполиномом Р(х) ф(х);Р - вероятность ошибочного приема символа;и - длина кодового слова;б - кратность гарантийно обна"руживаемых ошибок кода с образующим полнномомР(х)25Ф(х);В - число вариантов ошибок 1-ойкратности, не обнаруживаемых данным кодом;С - число, определяющее объемсчеучика 9, причемС=игде Я - объем счетчика 9;К, М - числа разрядов соответствен но первого и второго регистров 1 и 2.При подсчете счетчиком 9 необходимого числа импульсов с его выхода на второй вход первого элемента И 1 О поступает единичный сигнал, разре шающий прохождение единичного импульсного сигнала с выхода дешифратора 7 на дополнительный выход "Готов" устройства для декодирования циклических кодов, На время присут ствия на дополнительном выходе устройства для декодирования цикличес" ких кодов импульсного единичного сиг нала на выходах дополнительного дешифратора 8 присутствует декоди рованное входное сообщение,Сигнал на выходе дешифратора 7 появляется при поступлении на его входы комбинации циклового фазирования с учетом фазового сдвига. Нали чие данной комбинации иа входах дешифратора 7 при одновременном наличии единичного сигнала на выходе 480 4счетчика 9 означает, что в первом регистре 1 в данный момент времени находится сумма по модулю два исход" ного К-символьного сообщения и первых К символов фаэируюшего кодового слова (априорно известных). Следо" .вательно, дополнительный дешифратор 8, состоящий из К независимых ячеек, представляющих собой или непосредственные связи между соответствующими входами и выходами дополнительного дешифратора 8, или инверторы, настроенный на данное априорно известное фаэирующее сообщение, пропускает на свои выходы только исходное информационное сообщение, исключив из кодограммы фазирующую компоненту. При этом соответствующая ячейка дополнительного дешифратора 8 представляет собой непосредственную связь соответствующего входа и выхода дополнительного дешифратора 8, если в соответствующем разряде первого регистра 1 содержится сумма по модулю два информационного и нулевого символа фазирующего кодовых слов. Если в соответствующем (рассматриваемой ячейке дополнительного дешифратора 8) разряде первого регистрасодержится сумма по модулю два некоторого информационного и единичного символов фазирующего кодовых слов, то одноименная ячейка дополнительного дешифратора 8 представляет собой инвертор. Таким образом, нри прохождении .входного сообщения через первый Хаффменовский фильтр информационных кодовых слов на его выход через К . тактов в случае безошибочного приемапоступает только фазирующее кодовое слово с определенным фаэовым сдвигом, определяемым образующим полнномом Р(х) информационных кодовых слов, а через (К+М) тактов с выхода Хаффменовского фильтра фаэирующего кодового слова. На установочный вход счетчика 9 начинает поступать последовательность, состоящая лищь иэ нулевых символов. Длина последней определяет неискаженный участок входного сообщения. При приеме устройством для декодирования циклических кодов участка неискаженного входного сообщения не менее заданной длины (что определяет достоверность его приема и регулируется выбором объема счетчика 9) и при поступлении на входы дешифрато1241480 ра 7 комбинации циклового фазирования с учетом фазового сдвига, на дополнительном выходе устройства для декодирования циклических кодов по 5 является импульсный сигнал, на время присутствия которого на выходах устройства для декодирования циклических кодов фиксируется исходное декодированное сообщение. ОБлок 12 синхронизации работает следующим образом, При поступлении на его информационный вход входного сообщения по каждому переднему фрон-, ту входного сигнала (переходу с логического "О" на логическую "1") блок 15 вьщеления вьщеляет первый импульс из серии импульсов с первого выхода делителя 14. Импульсы с выхода блока 15 выделения поступают на вход уста нонки делителя 16. С второго выхода делителя 14 на счетный вход делителя 16 поступают импульсы той же частоты, что и на его первом выходе, но сдвинутые относительно первых .на половину 25 периода следования. Входные импульсы делителя 14 формируются задающим генератором 13. При этом фазовая авто- подстройка тактовых импульсов осуществляется по передним фронтам выходных сигналов, Импульсы с первого выхода делителя 14 поступают также на первый выход блока 12 синхронизации. С выхода делителя 16 на второй выход блока 12 синхронизации поступают тактовые импульсы, формируемые примерно на середине временных интервалов, соответствующих информациФонным по сылкам е 40Формула изобретения Устройство для декодирования циклических кодов, содержащее последовательно соединенные первый регистР 45 сдвига, первый и второй сумматоры по модулю два, последовательно соедиаказ 3614/ 816 дписк город, ул. Проектная оизв.-полигр. пр-тие,ненные второй регистр сдвига, третий 1и четвертый сумматоры по модулю двапоследовательно соединенные дешифра-тор и первый элемент И, а такжесчетчик и второй элемент И, вхоДкоторого подключен к выходу четвертого сумматора по модулю два, второйвход четвертого сумматора пО модулюдва подключен к выходу второго сумматора по модулю два, выходы дополнительных разрядов второго регистрасдвига подсоединены к соответствующим входам дешифратора, причем втоРой вход второго сумматора по модулЮдва является входом устройства,о т л и ч а ю щ е е с я тем, что,с целью уменьшения времени декодирования и увеличения помехоустойчивости введены последовательно соединенные задающий генератор и блоксинхронизации, а также дополнительный дешифратор, при этом информационный вход блока синхронизацииподключен к информационному входупервого регистра сдвига и к второмувходу второго сумь атора по модулюдва, выход которого подсоединен кинформационному входу второго регистра сдвига, первый выход блокасинхронизации подсоединен к тактовым входам первого и второго регистров сдвига и счетному входу счетчика, второй выход блока синхронизации подсоединен к второму входу второго элемента И, выход которогоподсоединен к установочному входусчетчика, при этом выход счетчикаподсоединен к второму входу первого элемента И, а выходы разрядовпервого регистра сдвига подсоединенык соответствующим входам дополнительного дешифратора, выходы которогоявляются выходами устройства, дополнительным выходом которогоявляется выход первого элемента И.

Смотреть

Заявка

3836260, 04.01.1985

СПЕЦИАЛЬНОЕ КОНСТРУКТОРСКОЕ БЮРО ВАКУУМНЫХ ПОКРЫТИЙ ПРИ ГОСПЛАНЕ ЛАТВССР

БРОНОВ ВИТАЛИЙ ГРИГОРЬЕВИЧ

МПК / Метки

МПК: H03M 5/02

Метки: декодирования, кодов, циклических

Опубликовано: 30.06.1986

Код ссылки

<a href="https://patents.su/4-1241480-ustrojjstvo-dlya-dekodirovaniya-ciklicheskikh-kodov.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для декодирования циклических кодов</a>

Похожие патенты