Декодирующее устройство Советский патент 1990 года по МПК H03M7/00 H03M13/51 

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

№ 678695.

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

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

Декодирующее устройство содержит первый - третий блоки 1-3 памяти дополнительный блок 4 памяти, счетчик 5 и дополнительный счетчик 6, элементы И 7 и 8, элемент НЕ-И 9, блок 10 сравнения, генератор 11 кодовых слов, ключ 12 и вновь введенные триггеры 13 и 14 и элемент И 15, составляющие блок 16 управления декодированием.

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

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

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

сл ел

о

О5

СЈ

14)

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

При появлении первого символа 1 на выходе (т+1)-го разряда блока Ц памяти триггер 1 перебрасывается в единое состояние и выдает разрешающий сигнал на третий вход элемента И 15.

Если оба триггера находятся в единичном состоянии и на входе блока k памяти появился очередной сигнал стирания, что свидетельствует о наличии d и более стираний на интервале, превышающем та, то с выхода элемента И И 15 выдается сигнал об отказе от декодирования и запрета работы генератора 11 кодовых слов.

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

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

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

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

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

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

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

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