Устройство для селекции и коррекции ошибок при считывании информации

 

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

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

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

РЕСПУБЛИК

„„Я0„„3 56977 ai (51) 4 G 06 К 9/36

ОПИСАНИЕ ИЗОБРЕТЕНИЯ н АВтОРснОму сВЙДетельс1ВУ

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

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

УРН ГКНТ СССР (21) 41296 76/24-24 (22) 30.09.86 (46) 07.02.89. Бюл. Р 5 (72) А.А. Шуголь (53) 621.327.12 (088.8) (56) Авторское свидетельство СССР

Р 455352, кл. G 06 К 5/04, 1972.

Патент Франции N -2173465, кл. С 06 К 9/00, опублик. 1973. (54) УСТРОЙСТВО ДЛЯ СЕЛЕКЦИИ И КОРРЕКЦИИ ОШИБОК ПРИ СЧИТЫВАНИИ ИНФОРМАЦИИ (57) Изобретение относится к автомаИзобретение относится к автоматике, в частности к устройству для селекции и коррекции ошибок при считывании информации из запоминающих устройств.

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

На фиг. 1 представлена блок-схема устройства; на фиг. 2 — диаграмма, поясняющая работу устройства.

Устройство включает первый 1, второй 2, третий 3 и четвертый 4 су маторы по модулю два (схемы свертки) ° первую группу элементов 5-7 задерж ки, вторую группу элементов 8-10 задержки, первую 11 и вторую 12 группы корректоров, каждый из которых содержит элемент И 13, первый 14, второй 15 и третий 16 сумматоры и элемент 17 задержки.

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

22-25 групп, синхронизирующий вход

26, первый 27 и второй 28 управляющие входы корректора, информационный выход 29 корректора и синхронизирующий выход 30 корректора, а также блок 3 1 воспроизведения информации.

Устройство работает следукнцим образом.

Сигналы из блока 3 1 через соответствующие элементы 5-10 задержки поступают на входы 26 соответствукщих . корректоров 11 и 12. Одновременно на каждом такте с помощью схем 1-4 ,свертки формируются контрольные суммы. Каждая иэ двух контрольных сумм представляет собой результат сравнения символа контрольного канала.и свертки символов информации, расположенных в одном полустолбце, а также символов информации, лежащих на одной полудиагонали.

1456977

Пусть А и  — соответственно контрольные суммы на данном такте на выходах схем 3 и 4 свертки. Пусть А „

А, А и В 1, В, B — соответствующие контрольные суммы на предыдущих первом, втором и третьем тактах. На фиг. 2 показаны траектории, по которь м вычисляются некоторые из этих контрольных сумм. На данном такте си- 1О гналы Aq> А, А, В, В,В 1присутствуют на выходах элементов 17 задержки соответственно четвертого, пятого, шестого, третьего. второго;.пер-. вого корректоров 11 .и 12.

В первом корректоре 1 1 на входы элемента И 13 поступают контрольные суьаж А© и В . Если оба эти сигнала имеют вйсокий уровень (нарушена четность по обеим траекториям), --о на 2О выходе элемента И 13 возникает высо кий потенциал, означающий ошибку в первом канале, с помощью сумматора

15 инвертируется значение информационного символа, с помощью сумматора

14 исправляется значение контрольной суммы А и с помощью сумматора 15 исправляется значение контрольной суммы B .

Если a п еeрpв оoм M к оoр р еeкKтTоoрpе e оoш ибкKаe: 3О не,обнаружена, аналогичные операции происходят на том же такте во втором корректоре 11, причем здесь.в обнаружении ошибки участвуют сигналы А и

В . Далее операции повторяются в тре-35 тьем корректоре 11„ обнаруживающем и исправляющем опибки в третьем информационном канале путем сравнения А

H В1 °

Одновременно на данном такте ана 4О логично исправляются ошибки в четвер-. том, пятом и шестом каналах.

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

Аg Аэ, А,- А, Ао А1в 5О

В1 В э Во, 1в и на выходах схем 3 и 4 свертки вычисляются новые контрольные сумки А и Во, после чего процесс повторяется.

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

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

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

1 сумматора, другой вход которого явля5 ется синхронизирующим входом корректора, и к одному входу третьего сум 7

6 матора, другой вход которого соединен с выходом элемента эадержки, при этом вход элемента эадержки является вторым управляющим входом корректора, а выход второго сумматора — информационным выходом корректора.

1456977

8g 8g é 8п

Редактор С.Пекарь

Заказ 7490!48 Тираж 667 Подписное

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

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

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 8

2

5

Составитель А.Романов

Техред M.Õîäàíè÷ Корректор Н,Гунько

Устройство для селекции и коррекции ошибок при считывании информации Устройство для селекции и коррекции ошибок при считывании информации Устройство для селекции и коррекции ошибок при считывании информации Устройство для селекции и коррекции ошибок при считывании информации 

 

Похожие патенты:

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

Изобретение относится к вычислительной технике и может быть использовано в системах обработки визуальной информации промьпшенных роботов Целью изобретения является повышение точности устройства, что достигается введением компаратора, двух генераторов импульсов, двух счетчиков и двух арифметико-логических блоково 1 ЗоП

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

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

Изобретение относится к области автоматики и вычислительной техники

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

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

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

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

Изобретение относится к автоматике и вычислительной технике

Изобретение относится к телевидению и обеспечивает в качестве технического результата повышение точности распознавания того, отображено ли какое-либо изображение на экране телевизионного приемника

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

Изобретение относится к области электросвязи

Изобретение относится к области оптического распознавания текста из растрового изображения

Изобретение относится к вычислительной технике, в частности к системам управления идентификацией и конвертацией форматов представления объектов текстовых документов в информационной сети Государственной автоматизированной системы (ГАС) “Выборы”

Изобретение относится к кодированию с помощью нулевого дерева данных элементарной волны (ЭВ)

Изобретение относится к области оптического распознавания текста из растрового изображения

Изобретение относится к области электросвязи, а именно к методам цифровых вычислений и обработки данных с сокращением избыточности передаваемой информации

Изобретение относится к оптическим средствам для идентификации объектов
Наверх