Декодирующее устройство для исправления пакетных ошибок

,Семенов дон Е. Коды, М.: Мир, 197 аЙСТВОШИБОК ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИй Н АВТОРСКОМУ СВИДЕТЕЛЬСТВ(71) Ленинградский институт авиацонного приборостроения(54) ДЕКОДИРУКЩЕЕ УСТРО ДЛЯИСПРАВЛЕНИЯ ПАКЕТНЫХ О(57) Изобретение относится к вычислительной технике, Его использование в системах передачи и обработки цифровой информации позволяет повысить быстродействие устройства. Декодирующее устройство для исправления пакетных ошибок содержит регистры 1 и 2 сдвига, вычислитель 3 синдрома, блоки 4 и 5 ключей, ключи 6-10,анализатор 11 синдрома и блок 12 управления, За счет введения блока 13синхронизации, блока 14 селекции иблоков 15-7 коммутации исключаетсядекодирование тех кодовых слов, в которых пакет ошибок не стоит в крайних левых ячейках вычислителя 3 синд- дрома, т,е. исключены заведомо не- , Еудачные попытки декодирования. 1 з.п.ф-лы, 6 ил,С:12938Изобретение относится к вычислительной технике и может быть использовано в системах передачи и обработки информации,Цель изобретения - повышениебыстродействия устройства,На Фиг, приведена блок-схема декодирующего устройства для исправления пакетных ошибок на фиг.2 -функциональная схема конкретного вы- Ополнения вычислителя синдрома; нафиг.З - схема анализатора синдрома,на фиг 4 - схема блока синхронизации;на Фиг,5 - возможная реализация функциональной схемы блока коммутации;на фиг,б - временные диаграммы рабаты блока управления,Декодирующее устройство для исправления пакетных ошибок содержитпервый 1 и второй 2 регистры сдвига, вычислитель 3 синдрома, первый 4и второй 5 блоки ключей, первый -пятый ключи 6 - 10, анализатор 11синдрома, блок 12 управления, блок13 синхронизации, блок 14 селекции,первый 15, второй 16 и третий 17блоки коммутации, На фиг,1 обозначенывход 18,информационный выход 19 и выход 20 синхронизации, Вычислитель 3. синдрома представляет собой кодовыйфильтр и для линейного циклического(15,9 -кода с порождающим многочленом д(х) = х 6+ х + х + х +выполнен (фиг.2 на полусумматорах21 и триггерах 22. На фиг.2 обозначены первый 23, второй 24 и третий25 информационные входы, управляющийвход 26, первый 27 и вторые 28 выходы, На Фиг, вторые выходы вычислителя 3 синдрома для удобства изображения показаны в виде трех отдельных групп, Анализатор 11 синдрома(фиг,З) выполнен на блоке 29 ключей,1 буферном регистре 30 и блоке 31 сравнения, На Фиг,З обозначены первые 32 и 45вторые 33 входы и выход 34, Блок13 синхронизации (фиг,47 выполненна шифраторе 35, сумматоре Зб, элементе ИЛИ 37, ключе 38 и счетчике39, На Фиг,4 обозначены первые 40 50и второй 41 входы, первый 42 и второй 43 выходы. Блок 14 селекциипредставляет собой селектор, выходыкоторого соединены с информационными входами группы ключей, управляющие 55входы которых объединены и являютсявторым входом блока 14, Селекторслужит для определения числа нулейсправа от старшей значащей цифры в числе, подаваемом на первые входыблока, Он может быть реализован ввиде логической схемы, каждый выходу, который связан с входами Х зависимостью у, х х ,х1Блоки 15 - 17 коммутации имеют одинаковое выполнение, например, как на Фиг.5, где показаны группы 44 ключей, буферный регистр 45, информационные входы 46 и выходы 47, Управ" ляющие входы ключей в каждой группе 44 (не показаны) объединены. Совокупность управляющих входов всех групп 44 является управляющими входами блока, Выходы всех групп 44 на входе регистра 45 объединяются на элементах ИЛИ, Блоки 16 и 17 содержат по п групп 44 ключей, где и - разрядность входного кодового слова, Блок 15 содержит г групп 44, где г число проверочных символов кода.Блоки 15 - 17 коммутации осуществляют циклическую перестановку подаваемых на их входы слов х , х , ,х на х празрядов, Блоки 5 - 17 могут быть реализованы также с помощью оперативных запоминающих устройств ( ОЗУ), Блок 2 управления представляет собой генератор тактовых импульсов, выход которого соединен с входом счетчика, выходы которого подключены к входам дешифратора. Выходы последнего являются выходами блока 12 управления. Сигналы на первом и втором входах блока 12 управленин приведены на фиг,б.Декодирующее устройство для исправления пакетных ошибок работает следующим образом.В исходном положении открыты первый б, второй 7, третий 8 и четвертый 9 ключи, ключ О и блок 4 и 5 закрыты, первый 1 и второй 2 регистры сдвига и вычислитель 3 синдрома находятся в нулевом, а регистр 30 в анализаторе 1 1 синдрома - в единичном состоянии, блок 13 синхронизации находится в нупевом состоянии,1, В режиме приема переданного слова с входа 18 п символом (и -длина используемого кода) последовательно поступают через открытый ключ 6 на первые информационные входы первого 1 и второго 2 регистров сдвига и вычислителя 3 синдрома, в которых одновременно осуществляются циклические сдвиги (ключи 7 - 9 отк 129384550 рыты), Эти сдвиги управляются сигналами, поступающими на управляющиевходы регистров 1 и 2 сдвига и вычислителя 3 синдрома с первого выхода блока 12 управления. В реэультате через и тактов (и циклическихсдвигов)принятое слово записываетсяв регистрах 1 и 2 сдвига, а синдромпринятого слова - в вычислителе 3синдрома,2, После приема слова осуществляется режим декодирования. В этом режиме первый ключ б закрывается управляющим импульсом с второго выхода блока 12 управления, В режиме декодирова ния осуществляются следующие операции.2,1, Символы синдрома с вторыхвыходов вычислителя 3 синдрома параллельно поступают на информационныевходы анализатора 11 синдрома и сравниваются в блоке 31 сравнения какдвоичное число с числом, записаннымв регистре 30, В случае, если число,поступающее с вторых, выходов вычислителя 3 синдрома на блок 31 сравнениястрого меньше числа, поступающегос выхода регистра 30, на выходеблока 31 сравнения появляется импульс, который одновременно открывает ключ 29 и выдается с выхода анализатора 11 синдрома, При открытом ключе 29 происходит в параллельном коде перепись содержимого вычислителя3 синдрома в регистр ЗЦ. 352.2. Импульс с выхода анализатора 11 синдрома открывает блоки 4 и 5ключей, закрывает ключи 7 - 9 и обнуляет содержимое второго регистра 2сдвига, При закрытых ключах 7 - 9 цепи обратной связи регистров 1 и 2сдвига и вычислителя 3 синдрома разрываются и содержимое вычислителя 3синдрома подается на входы г (гчисло проверочных символов кода) левых разрядов первого регистра 1 сдвига, где складывается по модулю двас содержимым второго регистра 2сдвига,2,3, Символы синдрома с выходоввычислителя 3 синдрома параллельнопоступают на информационный вход блока 14 селекции в котором производится анализ поступающего синдрома. Врезультате этого анализа на выходеблока 14 появляется слово, содержащее ровно один нулевой символ, соответствующий числу . нулей, стоящих справа от старшего ненулевого разряда синдрома. Слово с выхода блока 14 селекции поступает на управляющие входы блоков 15 - 17 коммутации и инициирует сдвиг содержимого регистров1 и 2 сдвига и вычислителя 3 синдрома на число позиций, равное числунулей, находящихся справа от старшего ненулевого элемента в синдроме.В результате операций, проведенныхв пунктах 2. и 2.2, в регистре 30анализатора 11 синдрома будет записансиндром, являющийся минимальным арифметическим числом среди чисел, соответствующих построенным ранее синдромам, а в регистре 1 сдвига будет записан соответствующий этому синдромувариант декодированного слова,Величина сдвига в и-й форме (всистеме счисления по модулю и) поступает с вторых выходов блока 14 селекции на входы блока 13 синхронизации, где преобразуется в двоичную форму 1,в шифраторе 35) и складывается с содержимым сумматора 36.2,4, С первого выхода блока 12управления на управляющие входы первого 1 и второго 2 регистров сдвигаи вычислителя 3 синдрома поступаетимпульс, по которому производитсяциклический сдвиг содержимого первого1 и второго 2 регистров сдвига и вычислителя 3 синдрома. Затем повторяются операции по пунктам 2.1-2,3. 11 иклические сдвиги производятся до техпор, пока с выхода сумматора 36 непоявится импульс, соответствующийчислу и, записанному в сумматоре(импульс переполнения),В результате этапа 2 в первомрегистре 1 сдвига будет записан декодированный вариант принятого слова,3, По окончании декодирования начинается этап вывода декодированного слова. Импульсом с первого выхода блока 13 синхронизации ключи 7 -9 закрываются, а ключ 10 открывается, За и тактов содержимое первогорегистра 1 сдвига (декодированноеслово) выдается в последовательномкоде через открытый ключ 10 на выход19 устройства, При этом содержимоепервого 1 и второго 2 регистров сдвига и вычислителя 3 синдрома обнуля-,ется, После выдачи результата декодирования импульсы .с первого выходаблока 13 синхронизации устанавливаютвсе ключи и ячейки памяти устройствав.исходное положение.5Иэ пункта 2.3 следует, что в случае, когда пакет ошибок не стоит вкрайних левых ячейках вычислителя 3синдрома, анализ синдрома декодирование) производиться не будет, Поскольку этому соответствуют заведомонеудачные попытки декодирования,то предлагаемое устройство имеетпо сравнению с прототипом, в которомобязательно проводятся все и попыток 10Фкодирования, преимущественно по быстродействию, Оценки показывают, чтовыигрыш по быстродействию по сравнению с прототипом составляет30 -403. 15Таким образом, декодирующее устройство для исправления пакетных ошибок позволяет без ущерба для качества декодирования отказаться от проведения ряда попыток декодирования, 30и тем самым повысить быстродействиеустройства,1293 В Формула изобретения25 1. Декодирующее устройство для исправления пакетных ошибок, содержащее первый ключ, выход которого соединен с первыми информационными входами первого и второго регистров сдви- ЗО га и вычислителя синдрома, первые выходы которых соединены с информационными входами соответственно второго, третьего и четвертого ключей, выходы которых подключены к вторым информационным входам соответственно первого и второго регистров сдвига и вычислителя синдрома, вторые выходы вычислителя синдрома и второго регистра сдвига подключены к соот О ветствующим информационным входам соответственно первого и второго блоков ключей выходы которых соединены соответственно с третьими и четвертыми информационными входами первого регистра сдвига, второй выход которого соединен с информационным входом пятого ключа, блок управления и анализатор синдрома, выход которого соединен с управляющими входами блоков ключей и первыми управляющими входами второго, третьего и четвертого ключей, вторые управляющиевходы которых объединены, вторые выходы вычислителя синдрома подключены к соответствующим информационным входам анализатора синдрома, первый выход блока управления подключен к управляющим входам первогои второго регистров сдвига и вычислителя синдрома, второй выход блокауправления соединен с управляющимвходом первого ключа, информационныйвход которого является входом устройства, выход пятого ключа являетсяинформационным выходом устройства,о т л и ч а ю щ е е с я тем, что,с целью повышения быстродействия устройства, в него введены блок селекции, блок синхронизации и блоки ком- .мутации, выходы которых подключенысоответственно к третьим информационным входам вычислителя синдромов,пятым информационным входам первогои третьим информационным входам второго регистров сдвига, вторые выходывычислителя синдрома, третьи выходыпервого и вторые выходы второго регистров сдвига подключены к соответствующим информационным входам соответственно первого, второго и третьего блоков коммутации, вторые выходывычислителя синдрома соединены спервыми входами блока селекции, первые выходы которого подключены к со"ответствующим управляющим входамблоков коммутации, вторые выходыблока селекции соединены с первымивходами блока синхронизации, первыйвыход которого соединен с вторым входом блока селекции, управляющимивходами анализатора синдрома и пятогоключа и вторым управляющим входом .второго ключа, первый выход блока управления соединен с вторым входомблока синхронизации, второй выходкоторого является выходом синхронизации устройства. 2, Устройство по п.1, о т л и ч аю щ е е с я тем, что блок синхронизации выполнен на сумматоре, счетчике, ключе, элементе ИЛИ и шифраторе,выхоцы которого подключены ксоответствующим входам сумматоравыход которого соединен с первымвходом элемента ИЛИ и управляющимвходом ключа, выход которого подключен к входу счетчика, выход которогосоединен с вторым входом элементаИЛИ, входы шифратора и информационный вход ключа являются соответственно первым и вторым входами блока,выход элемента ИЛИ и выход счетчикаявляются соответственно первым и вторым выходами блока,2938151 293845 Составитель О,РевинскийТехред В, Кадар К Слига кто ктор М,Самборская Заки 6/59 оиэводственно-полиграфическое предприятие, г.ужгород, ул.П Тираж 902 ВНИИПИ Государст по делам иэобр 13035, Москва, Жнного к ений и Раушск Подписиитета СССРкрытийнаб д.4/5