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

 

Союз Советсиик

Социалистическик

Республик

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

932645

{Sl ) Дополнительное к авт. санд-ву(22) Заявлено l7. 11. 80 (21) 3007871/ 18-09 с присоединением заявки М (23) Приоритет

Опубликовано 30.05.82. Бюллетень Мт 20 (5I)M. Кл.

Н 04 L 11/088

Н 03 К 13/34 фвудврстваиыН квмитвт

СССР ао делам кзвбрвтенкй в открытий (53) УЛК 621 ° 394..14(088. 8) Дата опубликования описания 30,05.82 (72) Авторы изобретения

К. К. Ещин, А.К. Заволокин, В. И. Заровск ф,""=-=-А.А.Мошков, И.Ф.Мусатов, В.И.Рейнер и Ц.К.Юферова

I (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ИСПРАВЛЕНИЯ ОШИБОК

В ДИСКРЕТНОЙ ИНФОРМАЦИИ

Изобретение относится к технике передачи информации и цифровой вычислительной технике и может использоваться в многоканальных системах передачи информации, а также в ЦВИ, в KQTopblx информация передается, хранится или обрабатывается в корректирующем коде, Известно устройство для исправления ошибок в дискретной информации, закодированной корректирующим кодом, 1О содержащее сумматоры, выходы которых являются выходами устройства, и блоки ключей, причем число сумматоров и число блоков ключей соответственно тэ равны числу разрядов в блоке корректирующего кода, дополнительные сумматоры, входы которых являются входами устройства, и элементы ИЛИ, каждых по числу проверочных разрядов в блок . корректирующего кода, и блоки сравне- ния, число которых равно числу сочетаний по два из числа проверочных разрядов в блоке корректирующего кода, причем входы дополнительных сумматоров объединены с соответствующими входами сумматоров, а выходы дополнительных сумматоров соединены с соответствующими входами элементов ИЛИ, с соответствующими сигнальными входа" ми блоков ключей H с соответствующими входами блоков сравнения (11.

Однако известное устройство не исправляет ошибки в двух группах смежных разрядов блока корректирующего кода.

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

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

93264 выходы элементов ИЛИ и блоков сравнения соединены с соответствующими входами локализатора групп искаженных разрядов, выходы которого соединены с соответствующими входами переключателей, выходы которых соединены с управляющими входами соответствующих блоков ключей И первых и вторых дополнительных блоков ключей,, выходы которых соединены с входами )0 соответствующих дополнительных элементов ИЛИ, выходы которых соединены с входами соответствующих сумматоров, а сигнальные входы первых дополнительных блоков ключей соедине- >5 ны с выходами соответствующих дополнительных сумматоров, входы которых объединены с сигнальными входами,соответствующих вторых дополнительных блоков ключей.

2Î

На фиг. 1 представлена структурная электрическая схема предложенного устройства, на фиг. 2 и 3 " примеры конкретного выполнения устройства для фиксированного корректирующего кода; на фиг. 4 — вариант выполнения переключателя.

Устройство для исправления ошибок: в дискретной информации содержит сумматоры 1, элементы ИЛИ 2, блоки 3 сравнения, локалиэатор 4 групп искаженных разрядов, переключатели 5, блоки 6 ключей, первые и вторые дополнительные блоки 7 и 8 ключей соответственно, дополнительные элементы ИЛИ 9, дополнительные сумматоры 10, а также информационные 11 и контрольные 12 группы входов, в случае конкретного корректирующего кода (8 г1, 4 М, где M - число кратности) предло40 женное устройство содержит (фиг. 2 и фиг. 3) четыре сумматора 1 — 1А четыре элемента ИЛИ 2 — 2,, шесть

:блоков 3 - 3,1 сравнения,локализатор 4 групп искаженных разрядов, состоящий иэ шести элементов И 13-18 и двух инверторов 19 и 20, четырех переключателей 5 — 5, четырех

1 блоков 6 — 6 А ключей, четырех первых и вторых дополнительных блоков 7 - < и 8 — 8p ключей соответственно, которые при определенных па ! раметрах кода могут представлять собой объединенные вентильные группы, число которых;и определяется иэ +< соотношения C » К, где К и г соответственно число информационных и проверочных разрядов корректирующего кода, четыре дополнительных элемента ИЛИ 9 - 9, четыре дополнительных сумматора 10 - 10, четыре информационных и четыре контрольных входа 11 - 11@ и 12< — 12, соответственно, входы 2 1-24 блоков сравнения и выходы 25-30 локализатора 4 служат для соединения элементов на фиг. 2 и 3, переключатель состоит (фиг. 4) из трех элементов И 31-33, двух элементов ИЛИ 34 и 35 и инвертора 36.

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

При поступлении на информационные (11.) и контрольные (12 ) группы входов устройства в каждом дополнительном сумматоре 10 проаеряются соответствующие контрольные соотношения путем сложения соответствующих м-разрядных информационных групп и вычитания из них соответствующей M-раз рядной контрольной группы. Если ошибок нет, результат в каждом первом дополнительном сумматоре равен нулю, и на выходах всех элементов ИЛИ 2 и блоков 3 сравнения появляются нулевые сигналы. Это приводит к формиро-. ванию на всех выходах локалиэатора 4 и всех переключателях 5 нулевых сигналов. Все блоки 6 ключей и первые и вторые дополнительные блоки 7 и 8 ключей оказываются заперты, на выходы сумматоров 1 проходят без изменения информационные группы входного кода.

При наличии ошибки в одной из двух

М-разрядных группах на выходе одного, нескольких или всех дополнительных сумматоров 10 и соответствующих элементов ИЛИ 2 результат окажется отличным от нуля сигнал "1" появляется также на выходах тех блоков 3 сравнения, на входах которых коды не совпадают. Эти сигналы расшифровываются локализатором 4, который формирует сигналы "1" на выходах, соответствующих номерам искаженных информационных групп, а также на вспомогательных выходах, обеспечивающих управление соответствующих переключателем 5,,отпирающим соответствующие блоки 6 ключей или первые и вторые дополнитель ные блоки..7 и 8 ключей. В результате через дополнительные элементы ИЛИ 9 на входы сумматоров 1 тех информационных групп, где произошли искажения, с выходов соответствующих дополнительных сумматоров 10 поступа5 9326 ют коды, соответствующие ошибке, возникшей в этих rpynnax. Эти коды вычитаются из входных кодов групп и таким образом осуществляется их коррекция.. $

Работа устройства в случае конкретного корректирукщего кода (фиг.2, 3 и 4) происходит аналогично. На информационные входы устройства поступают информационные группы разря- tO дов входного кода, на контрольные входы - контрольные группы, сформированные по указанному выше правилу.

B дополнительных сумматорах 10,1 -104 ! проверяются контрольные соотношения, tS в которых участвуют контрольные входы 12 - 12 . При отсутствии искажения кода на выходах всех дополнительных сумматоров 10 - 104, элементов ИЛИ 2А - 2, блоки 3.1 - 34. сравне-щ ния, элементов И 13-18, локализатора 4, элементов,И 31-33, переключателей 5q - 5p, всех вентильных групп (6; - 6А, 7< - 7, 8. - 84) и дополнительных элементов ИЛИ 9 - 2$

-1

94 будут нулевые сигналы, и на выходы сумматоров 1 - 14, входные информаi ционные группы с информационных ахо-. дов 1 1 - 1 14 пройдут без изменения.

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

На выходах соответствующих элемен" тов ИЛИ и блоков сравнения появляют -. ся сигналы "1", однакоя .если ошибки в двух контрольных группах не совпадают, на.выходах элементов И 13 .- 16 локализатора 4 сохранятся нулевые сигналы, а состояние всех переключателей 5 и вентильных,групп и дополнительных вентильных групп не изменится. В результате на выходы всех сумматоров 1 - 1 информационные группы

4S разрядов пройдут беэ изменения.

При наличии искажений в одной или двух информационных группах (или одной информационной и одной контрольной) на выходах соответствующих элементов ИЛИ и блоков сравнения возЯ никает такая комбинация сигналов, чтс появляются сигналы "1" на выходах тех одного или двух элементов И 1316 локализатора 4, которые соответствуют камерам искаженных групп (соответственно первой, второй, третьей и четвертой), а также элемента И 17 локализатора 4, если произошло иска45 б жение в первой контрольной группе и нет искажений в четвертой информационной группе, и элемента И 18 локализатора 4 в ряде ситуаций, в томчисле, когда произошло искажение во второй или четвертой контрольной группе, Сигналы с выходов элемен" тов И 13-16 локализатора 4 открывают один из элементов И 31-33 соответствующих переключателей 5 - 5 в зависимости от комбинации сигналов на всех выходах 25-30 локализатора

В результате для соответствующих групп разрядов открыты соответствующие группы вентилей и в сумматорах 1 этих групп разрядов будет осуществлена коррекция.

Технико-экономические преимущества предложенного устройства по сравнению с известным заключаются в том, что оно обеспечивает более высокую достоверность выходной информации, так как исправляет не только все ошибки в одной группе, но и подавляющее большинство ошибок в двух И-разрядных группах кода. Не исправляются только такие ошибки в двух группах, сумма которых (для двух информационных групп) илй разность (для информационной и контрольной групп) равны нулю, .или которые равны между собой (для двух контрольных rpyrtnY. Это составляет 1/2 ч;всех двойных ошибок (дпя И = 4 число неисправляемых двойных ошибок около 63). По сравнению с устройствами для коррекции ошибок последовательного действия (со сдвигающими регистрами) предложенное устройство обладает более высоким быстродействием.

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

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

7 9326 разрядов в блоке корректирующего кода, причем входы дополнительных сумматоров объединены с соответствующими входами сумматоров, а выходы дополнительных сумматоров соединены % с соответствующими входами элементов ИЛИ, с соответствующими сигнальными входами блоков ключей и с соответствующими входами блоков сравнения, о т л и ч а ю щ е е с я тем, 0 что, с целью исправления ошибоК в двух группах смежных разрядов блока корректирующего кода, в него введены локализатор групп искаженных разрядов, переключатели, дополнительные 1$ элементы ИЛИ и первые и вторые дополнительные блоки ключей, каждых по числу разрядов в блоке корректирующего кода, при этом выходы элементов ИЛИ и блоков сравнения соедине- 2о ны с соответствующими входами локализатора групп искаженных разрядов, \ выходы которого соединены с соответствующими входами переключателей, выходы которых соединены с управляющими входами соот вет ст вующих блоков ключей и первых и вторых дополнительных блоков ключей, выходы которых соеди нены с входами соот вет ст вующих дополнительных элементов ИЛИ, выходы которых соединены с входами соответствующих сумматоров, а сигнальные входы первых дополнительных блоков ключей соединены с выходами соответствующих дополнительных сумматоров, входй которых обьединены с сигнальными входами соответствующих вторых

,дополнительных блоков ключей.

Источники информации, принятые во внимание при экспертизе

1 ° Авторское свидетельство СССР по заявке М 2957 199/18-09, кл. Н 04 б 11/08, 1980 (прототип) .

Составитель, E. Голуб

Редактор 4.Мотыль Техред И.Рейвес Корректор E.Рашко

Заказ 3802/76 Тираж 685 Подписное

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

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

Филиал ППП "-Патент", r.Óæãîðoä, ул Проектная,