Дешифратор-корректор циклического двоичногокода
Патент 174840
Классы МПК
Дешифратор-корректор циклического двоичногокода
Иллюстрации
Реферат
О П И С А Н И Е 174840
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Союз Соаетскиз
Социалистииескиз
Реслублик
Зависимое от авт. свидетельства ¹
Заявлено 24.IV.1964 (№ 896750/26-24) с присоединением заявки №
Приоритет
Опубликовано 07.1Х.1965. Бюллетень ¹ 18
Дата опубликования описания 15.XI.1965
Кл. 42m, 14оз
Государственный комитет по делам изобретений и открытий СССР
МПК 6 06f
Ъ ДК 681 142.07(088.8) Авторы изобретения
Ю. И. Волков и Ф. 3. Келлер
Заявитель
ДЕШИФРАТОР-КОРРЕКТОР ЦИКДИ IЕСКОГО ДВОИЧНОГО
КОДА
Подписная группа № 174
Известны устройства на регистрах сдвига с обратной связью, позволяющие корректировать ошибки в циклических двоичных кодах.
Г1редлагаемое устройство отличается тем, что разряды сдвигающего регистра соединены друг с другом через логические вентили, единичный вход устройства подключен ко входам вентилей, стоящих перед разрядами регистра, соответствующими единичным позициям исходного кодового .кольца, нулевой вход устройства подсоединен ко входам всех остальных вентилей, источник входного сигнала соединен с единичным нулевым входом, а;источник сигнала считывания подключен ко всем разрядам сдвигающего регистра. Это позволяет совместить в одном устройстве функции дешифрации и коррекции, что упрощает схему и сокращает количество оборудования.
Работа устройства поясняется на примере дешифратора-корректора для циклических двоичных кодов с длиной кодовой комбинации в семь разрядов, воспроизводимых кодовым кольцом — 0001011.
На чертеже изображена принципиальная схема семиразрядного сдвигающего регистра.
Регистр состоит из 7 элементов Т с двумя устойчивыми состояниями (типа триггера или магнитного элемента с ППГ; нижний индекс указывает порядковый номер элемента, а верхний — устанавливает связь разрядов регистра) и логических вентилей В с позиция м и кодового кольца.
Импульсы, соответст|вующие приему единичного символа входной последовательности, подаются на вход 1. Импульсы, соответствующие приему нулевого символа входной последовательности, подаются на вход 2. Импульсы, соответствующие приему неопределенного символа .входной последовательности (S—
10 «стирание»), подаются на входы 1 и 2 одновременно. Перед .началом работы .все разряды регистра устанавливают в единичное состояl H E.
Импульсы, приходящие на входы 1 или 2
15 (или на оба одновременно) разрешают перенос информации из предыдущего разряда в следующий, причем в тех случаях, когда импульс приходит только на один из входов, часть информации стирается.
20 Пример приема кодовой комбинации
1$11$00 (отвечающая сй неискаженная суть
1011000) иллюстрируется с помощью таблицы, где через 1 обозначены единичные состояния разрядов регистра, а прочерком — нулевые.
25 Работа схемы продолжается семь тактов и оканчивается состоянием разрядов регистра
0011000, соответствующим исправленному и дешифрированному коду 1011000. При подаче импульса считывания па вход 8 импульс по30 явится только на одном из выходов 4, соот174840 ветствующем разряду Т в. Таким образом осуществляется дешифрация.
Элементы регистра
Кодовые комбинации
Тз Т4
О 1
То
То
То
То
Исходное состояние
Предмет изобретения
|
1 — 1
В случае, когда в пр инимаемой кодовой комбинации имеют место ошибки стирания и 25 перехода, общее число которых не превосходит величины d — 1 (где d — минимальное расстояние мекду кодовыми комбинациями в
Составитель В. А. Субботин
Тсхрсд Ю. В. Баранов Корректор Ф. П. Киреева
Редактор И. Г. Карпас
Заказ 2948!16 Тпрагк 975 Формат бум. 60X90 /з Объем 0,16 изд. л. Цена 5 коп.
ЦНИИПИ Государственного комитета пэ делам изобретений и открытий СССР
Москва, Центр, пр. Серова, д. 4.
Типография, пр. Сапунова, д. 2.
1-й член кодовой комбинации „1"
2-й член кодовой комбинации „0" .
3-й член кодовой комбинации „1" .
4-й член кодовой ком- бинации „1" .
5-" член кодово" комбинации „0" . б-й член кодовой ком-, бинации „0" . . . .
7-й член кодовой ком-, бинации „0" н:, .
4 смысле Хэмминга), разряды регистра перейдут в конце работы в нулевое состояние, при считывании импульс не появится ни на одном из выходов 4 и система зафиксирует защитный отказ. Число разрядов регистра во всех случаях будет равно числу кодовых комбинаций циклического кода.
Дешифратор-корректор циклического двоич ного кода на .сдвигающем регистре с обратной связь1о для исправления ошибок стирания, обнарухкения ошибок перехода и дешифрироL.ания полученного результата, отлинаюцайся тем, что, с целью совмещения в одном устройстве функций дешифрации и коррекции, упрощения схем и сокращения количества оборудования, разряды сдвигающего регистра соединены друг с другом через логические вентили, единичный вход устройства соединен со входами вентилей, включенных перед разрядами регистра, соответствующими единичным позициям исходного кодового кольца нулевой вход устройства подключен ко входам ,всех остальных вентилей, источник входного сигнала считывания подключен ко всем разрядам сдвигающего регистра.