Декодирующее устройство

 

Изобретение может использоваться в системах связи для декодирования групповых кодов в каналах со стираниями. При декодировании циклических (построенных на базе циклических) кодов устройство повышает пропускную способность дискретного канала за счет уменьшения количества защитных отказов от декодирования комбинаций, содержащих стертые символы без снижения помехоустойчивости принимаемых сообщений. Границы превышения стираниями защитных возможностей циклического кода, обнаруживающего ошибки, кратность которых не превышает D-1, и пачки ошибок длиной менее M + 1 фиксируют первый и второй триггеры, блокирующие в остальных случаях формирование сигнала отказа от декодирования. Для групповых кодов, не относящихся к классу циклических (полагаем M = D - 1), устройство обеспечивает декодирование комбинаций с защитным порогом D и более стираний, что повышщает его информативность. 1 з.п. ф-лы, 1 ил.

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК

„„SU»15506 1

А2 (51) 5 Н 03 М //00, !3/02

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К ABTOPCHOMY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

flO ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

1 (61) 678695 (21) 4439444/24-24 (22) 09.06.88 (46) 15.03.90. Ьюл. М 10 (72) В.А, Николаев, Е.В ° Родионов и А.Н. Стученков (53) 62! .398(088.8) (56) Авторское свидетельство СССР и 678695, кл. Н 04 Ь 3/02, 1976. (54) ДЕКОДИРУКМ!ЕЕ УСТРОЙСТВО (57) Изобретение может использоваться в системах связи для декодирования групповых кодов в каналах со стираниями, При декодировании циклических (построенных на базе циклических) кодов устройство повышает пропускную способность дискретного канала за счет уменьшения количества защитных

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

N 678695.

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

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

Декодирующее устройство содержит первый - третий блоки 1-3 памяти, дополнительный блок 4 памяти, счетчик

5 и дополнительный счетчик 6, элементы И 7 и 8, элемент НЕ-И 9, блок 10 сравнения, генератор 11 кодовых слов, ключ 12 и вновь введенные триггеры

13 и 14 и элемент И 15, составляющие блок 16 управления декодированием.

2 отказов от декодирования комбинаций, содержащих стертые символы без сниже" ния помехоустойчивости принимаемых сообщений. Границы превышения стираниями защитных возможностей циклического кода, обнаруживающего ошибки, кратность которых не превышает d-1, и пачки ошибок длиной менее m+1 фиксируют первый и второй триггеры, блокирующие в остальных случаях формирование сигнала отказа от декодирования. /!ля групповых кодов, не относящихся к классу циклических (полагаем .m = d-1), устройство обеспечивает декодирование комбинаций с защитным порогом d и более стираний, что повы- ф шает его информативность. 1 з.п. ф-лы, 1 ил, Сущност ь изобретения заключается в следующем, Известно, что цикличес- СЛ кий код с порождающим полиномом сте- CA пени m и кодовым расстоянием d поз- 4, воляет обнаруживать любые ошибки, Cb кратность которых не превышает d-1, (ф а также все ошибки большей кратности, сосредоточенные в пачке длиной та и менее. Поэтому достоверное декодирование кодовой комбинации обеспечивается не только при количестве стираний, меньшем d, но и при стирании до ф

m cHHBoJloB включительно, если расстояние от первого до последнего стираний не привышает л.

Устройство работает следующим образом.

В блок 1 памяти поступают символы принимаемого сообщения, при этом на

1Я0631 местах стираний записывается произвольный символ, например "1", Одновременно в блок 4 памяти поступают символы "1" на тех местах, где имеются стирания, и символы "О" на тех местах, где стирания отсутствуют.

Блоки 1 и 4 памяти работают синхронно и проще всего могут Ьыть выполнены в виде регистров сдвига. Одновременно счетчик g подсчитывает число стираний в принятой комЬинации, и если оно достигает величины d-1, перебрасывает в единичное состояние триггер 13, который выдает разрешающий сигнал на первый вход элемента И 15.

При появлении первого символа "1" на выходе (m+1)-ro разряда блока 4 памяти триггер 14 перебрасывается в единое состояние и выдает разрешаю- щ щий сигнал на третий вход элемента

И 1 .

Если оба триггера находятся в единичном состоянии и на входе блока 4 памяти появился очередной сигнал сти- 25 раHHR что свидетельствует о наличии

d и более стираний на интервале, превышающем тп, то с выхода элемента I1

И 15 выдается сигнал оЬ отказе от декодирования и запрета работы генератора 11 кодовых слов.

Таким образом, если расстояние между первым и последним стираниями в кодовой комбинации не превышает m или число стираний меньше с1, то при35 нятая кодовая комЬинация оказывается записанной в Ьлоке 1 памяти, а в блоке 4 памяти запи са ны местоположения стертых символов.

Далее устройство раЬотает по своему оЬычному алгоритму.

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

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

1 ° Декодирующее устройство по авт.св. У 678695 о т л и ч а ю щ ее с я тем, что, с целью повышения информативности устройства, в него введен блок управления декодированием, первый вход и выход которого включены соответственно между выходом дополнительного счетчика и дополнительным входом генератора кодовых слов, второй и третий входы блока yw ра вления декодированием соединены соответственно с входом и дополнительным выходом дополнительного блока памяти.

2. Устройство по и. 1, о т л и— ч а ю щ е е с я тем, что блок управления декодированием выполнен на триггерах и элементе И, выход которого является выходом блока, выходы первого и второго триггеров соединены соответственно с первым и вторым входами элемента И, вход первого триггера, третий вход элемента И и вход второго триггера, являются соответственно первым, вторым и третьим входами блока .

Составитель Н. Бочарова

Техрея Л.Олийнык Корректор М. Иаксимишине

Редактор Н. Ивьдкая

Заказ 279

Тираж 657

Подписное

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

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

Производственно-издательский, комбинат "Патент", г. Ужгород, ул. Гагарина, 101