SU450159A1 - Декодирующее устройство - Google Patents

Description

1|

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

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

Предложенное устройство отличаетс  тем.

что первые (р-1) регистров сдвига содержат по (п-р) разр дов, выход каждого из этих регистров соединен со входом последнего разр да последующего регистра сдвига, а выход р-го регистра сдвига соединен со входом первой схемы совпадени .

Это позвол ет упростить устройство при /. за счет уменьшени  числа используемых регистров сдвига и селекторов ошибки; в целом , объем аппаратуры сокращаетс  на

р а 2 2 (р-)-р(Р-1)  чеек пам ти.

1

Схема устройства изображена на чертеже.

Устройство содержит регистры сдвига 1-6 (причем номерами 4, 5, 6 обозначены соответственно (р-1)-й, р-и и (/7+1)-и регистры сдвига), группы 7-11 селекторов ошибок, шины 12 и 13 подачи пр мого и обратного кода

соответственно. Регистры сдвига и селекторы ошибок выполнены на  чейках пам ти 14 с цеп ми приема и выдачи информации.

Устройство содержит схемы совпадени  15 и 16, схемы сборки 17 и 18; 19 - выход сигнала декодировани  п-разр дной кодовой комбинации .

Пумераци  разр дов в регистрах сдвига прин та следующа : считаетс , что первый регистр сдвига начинаетс  с первого разр да,

второй регистр - со второго разр да и т. д.;

/-регистр - с /-ГО разр да. Тогда последний разр д первого регистра имеет номер п-р, второго п-р+1, третьего - п-р + 2, (р-1)-го - п-2, р-го - п-1.

Устройство работает по обычной схеме селекции кодовой комбинации, т. е. г-й разр д каждого регистра сдвига настраиваетс  на декодирование г-го разр да кода, а разрешение на декодирование следующего (г+1)-го разр да кода даетс  i-м разр дом регистра только после выделени  f-ro разр да кода.

При прин той нумерации разр дов регистра 1-й разр д кода всегда декодируетс  i-м разр дом одного из регистров.

Первый разр д кода при отсутствии ошибки декодируетс  первым разр дом регистра 1. Если ошибок нет, то в регистре 1 декодируютс  и последующие разр ды кода. В случае когда в первом разр де кода ощибка, то он будет декодирован первым селектором ошибок из группы 7 и даст разрешение на декодирование второго разр да кода второму разр ду регистра 2 и его селектору ошибок из группы 8.

Аналогично, если перва  ошибка произойдет в разр дах кода от второго до (п-р)-го, то этот разр д будет зарегистрирован соответствуюшим селектором из группы 7 и даст разрешение на декодирование следующего разр да кода соответствующему разр ду регистра 2 и его селекторному блоку из группы 8.

В зависимости от того, есть ощибка в i-u разр де кода или нет, он будет декодирован J-M разр дом регистра 2 или его селектором ошибок, которые, в свою очередь, дадут разрешение на декодирование (t+l)-ro разр да кода (t-f-l)-M разр дом регистров 2 или 3 и их селекторов ошибок.

Если, например, подр д следуют ошибки в р первых разр дах кода, то сработают первые селекторы ошибок наборов групп 7-11, и функции декодировани  остальных п-р разр дов кода, ошибки в которых уже недопустимы , будут переданы в регистр б, т. е. (/5+1)-му регистру сдвига.

Путь декодировани  кода без ошибок пройдет через п--р разр дов регистра 1 и через 5 последние разр ды регистров 2, 3, .., 4 и схему совпадени  15.

Любое промежуточное число одиночных или групповых ощибок при общем их количестве, не превосход щем р, «найдет свой канал че0 рез регистры устройства.

Последний п-й разр д кода декодируетс  на

схемах совпадени  15 или 16, и через схему

сборки 18 сигнал декодировани  и-разр дной

кодовой комбинации поступает на выход 19.

Предмет изобретени 

Декодирующее устройство п-разр дной кодовой комбинации с р допустимыми ощибка0 ми, содержащее (р+1) регистр сдвига, выход каждого разр да каждого регистра сдвига, кроме {р4-1)-го регистра, соединен со входом соответствующего селектора ошибки, входы всех регистров сдвига соединены с шиной подачи пр мого кода, входы всех селекторов ошибки соединены с шиной подачи обратного кода, с которой соединен вход первой схемы совпадени , выходы р-го регистра сдвига, селектора ошибки его последнего разр да и

0 (f7-|-l)-ro регистра сдвига соединены со входами первой схемы сборки, выход которой соединен со входом второй схемы совпадени , второй вход последней соединен с шиной подачи пр мого кода, выходы обеих схем совпадени  соединены со входами второй схемы сборки, отличающеес  тем, что, с целью упрощени  устройства при , первые (р-1) регистров сдвига содержат по (п-р) разр дов, выход каждого из этих регистров

соединен со входом последнего разр да последующего регистра сдвига, а выход уС7-го регистра сдвига соединен со входом первой схемы совпадени .

йп

2 r-

ЩТ-.- йЫ-ёь

fff

5

72

15