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

 

Изобретение относится к вычислительной технике и может быть использовано в устройствах памяти и обмена информации в системах шумопонижения цифровой звуко-, видеозаписи и воспроизведения. Целью изобретения является упрощение устройства. Устройство содержит регистры 3,7,8,29, блоки 4,13,14,15 памяти, коммутаторы 12, 9, 5, сумматоры 6, 10, элементы НЕ 11, 28, счетчики импульсов 16, 24, 32. дешифраторы 17, 25,33, элементы ИЛИ 26. 34, 35, 36, 38, триггер 27, элемент 30 эквивалентности . .1 ил. Выход Х| 00 со сх ю ю -| | ff6/jretf2

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

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

РЕСПУБЛИК (5!)5 Н 03 M 13/00

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4791290/24 (22) 13.02.90 (46) 23,12.92. Бюл. М 47 (72) В.С.Василенко и В,B.Âàñèëåíêî (56) Авторское свидетельство СССР

N. 842820, кл. G 06 F 11/08, 1981.

Авторское свидетельство СССР

М 1580568, кл, Н G3 М 13/22, 1989. (54) УСТРОЙСТВО ДЛЯ ИСПРАВЛЕНИЯ

ОШИБОК (57) Изобретение относится к вычислительной технике и может быть использовано в,, Ы,», 1783622 А1 устройствах памяти и обмена информации в системах шумопонижения цифровой звуко-, видеозаписи и воспроизведения.

Целью изобретения является упрощение устройства. Устройство содержит регистры

3, 7, 8, 29, блоки 4, 13, 14, 15 памяти, коммутаторы 12, 9, 5, сумматоры 6, 10, элементы

НЕ 11, 28, счетчики импульсов 16, 24, 32, дешифраторы 17, 25, ЗЗ, элементы ИЛИ 26, 34, 35, 36, 38, триггер 27, элемент 30 эквивалентности..1 ил, 1783622

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

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

Известно устройство для исправления сумматор, информационный вход первого ошибок, содержащее регистры информаци- 25 регистра являе тся инфо рмацион н ым вхоонной и контрольной части кода числа, узел дом устройс ва, т Вход сдвига информации пе ево аС Ксвертки по контрольным основаниям, узел первого регистра об т а о ъединен со счетным перевода О -ПСС, вычислитель таблиц по- входом второго счетчика имп льс правок и сумматор. ч тчика импульсов и является входом синхронизации устройства, вылока памяти соединены с

Недостатком устройства являются зна- 30 ходы первого бло а и входами третьего комчительные затраты оборудования, исполь- информационными вхо а зованного для хранения и обработки мутатора, выходы которого объединены с

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

ым входом третьего счетчиэлемента ИЛИ, выходы третьего блока па- регистра и счетным входом т мяти соединены с первыми входами блока ка импульсов, выходы третьего дешифратосравнения, второй счетчик импульсов, выхо- 55 ра подключены к соотве с оответствующим входам ды которого соединены с входами второго четвертого элемента ИЛИ нта, выход которого роля устроиства, тредешифратора, первый и второй выходы ко- является выходом контроля дешифратора соединен с торого соединены соответственно с первы- тий выход второго дешифрато ми входами первого и второго элементов И, вторым входом третьего м И, етьего элемента, выход выходы которых соединены с соответствую- которого непосредственн дственно соединен с вхо1783622 дом "Чтение" второго блока памяти и через первый элемент задержки — с входом "Запись" первого регистра, входы "Чтение" первого, четвертого блоков памяти, вход

"Запись" второго блока памяти и вход первого элемента задержки объединены и подключены к выходу первого элемента И, выход первого элемента задержки соединен с входами "Запись" второго регистра и третьего блока памяти, вход "Чтение" третьего блока памяти подключен к выходу второго элемента И, вход "Запись" третьего регистра, первый вход триггера и второй вход пятого элемента И объединены и подключены к первому выходу первого дешифратора, второй выход которого непосредственно соединен с управляющим входом третьего коммутатора и через второй элемент НŠ— с управляющим входом первого коммутатора, вторые входы первого, третьего, пятого элементов ИЛИ и триггера объединены и являются входом начальной установки устройства, выход пятого элемента ИЛИ подключен к входусброса второго регистра, выходы второго блока памяти соединены с вторыми входами второго сумматора, выход первого элемента

ИЛИ соединен с входами сброса первого и третьего счетчиков импульсов, счетный вход первого счетчика импульсов, вход сдвига информации четвертого регистра и второй вход четвертого элемента И объединены и подключены к выходу второго элемента

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

ВГ-код, суть которого заключается в следующем, Информационная часть кода числа сопровождается, как и при известных способах контроля, контрольным признаком, Но в отличие от известных способов контрольный признак состоит из двух частей, каждая из которых вычйсляется следующим образом. Информационная часть кода числа разбивается на фиксированные группы определенной разрядности, например íà и групп по S разрядов в каждой. Разрядность групп S определяет максимальную кратность обнаруживаемых и исправляемых ошибок. Для расчета первой части контрольного признака используется вырожденный ВГ-код, который отличается от

В Г-кода величинами используемых весовых коэффициентов и контрольного модуля и получается из последнего, если в формуле для расчета контрольного признака где а{ — код i-й группы, рассматриваемый как некоторое число;

C1 — весовой коэффициент 1-й группы;

q — контрольный модуль; и — число S-разрядных групп, на которое разбит код исходного числа; знак (х)у означает вычисление остатка

15 отделения числа на х число у, в качестве весовых коэффициентов использовать С1=1для всехзначений1, а в качестве контрольного модуля

2() а разность контрольных признаков исходного и искаженного чисел, вычисленная по контрольному модулю,—

Л г (А ) = {г (А ) — г (А) ) j =1 (g д + (а} + Aq) +

1=1

5О а} -g а}) =(Aq) =Ла .

f2) Поэтому, если место ошибки известно, 55 то ее исправление осуществляется легко, так как

aj = а1 + Л а1 откуда

В этом случае будет получен контрольный признак той же разрядности S, что и разрядность групп, на которые разбито исходное

25 число Естественно. Что при этом код теряет корректирующие свойства, так как он позволяет только определить факт наличия ошибки, но не позволяет определить ее место и величину.

Однако, если место ошибки определено каким-либо другим способом, то вырожденный ВГ-код позволяет величину этой ошибки определить. Действительно, при наличии ошибки в j-й группе величиной Ла) величиЗ5 на контрольного признака в соответствии с выражением (1) при C1 = 1 будет равна

1783622

aj = а; — Ла1 (3) которая сопровождает исходное число при его хранении, передаче и т.п.

Совокупность исходного числа и его 2 контрольного признака (4) образует информационную и контрольную части разрядов каскадируемого вырожденного ВГ-кода (КВ В Г-кода), используемого в предлагае мом устройстве. При декодировании числа 3 применение процедуры (3) и сравнение величин 1 с ранее вычисленными позволяет определить наличие ошибки и ее место, а применение процедур(1,2) — наличие ошибки и ее величину. Совместная обработка ин- 3 формации о наличии ошибки позволяет обеспечить высокую вероятность ее обнаружения, а знание величины ошибки — ее безусловную коррекцию.

На чертеже предстарлено устройство 4 для исправления ошибок, схема, Устройство содержит вход 1 информации, вход 2 синхронизации, с nephoro no четвертый регистры 3, 7, 8, 29, с первого по четвертый блоки 4, 13, 14, 15 памяти, с пер- 4 вого по третий коммутаторы 12, 9, 5, первый и второй сумматоры 6, 10, первый и второй элементы HE 11, 28, с первого по третий счетчики 16, 24, 32, с первого по третий дешифраторы 17, 25, 33, с первого по пятый 5 элементы И 18, 19, 20, 21, 31, первый и второй элементы задержки 22,23, с первого по пятый элементы ИЛИ 26, 34, 35, 36, 38, триггер 27, элемент 30 эквивалентности, вход начальной установки 37. 5

При этом вход 1 информации соединен с входом последовательного. приема информации первого регистра 3, вход 2 синхронизации подключен к входу первого счетчика

16 и входу управления сдвигом информации

Для определения места ошибки используется вторая часть контрольного признака, которая получается как совокупность из п частных контрольных признаков. Каждый из частных контрольных признаков f относится к соответствующей i-й фиксированной группе разрядов выше разбиения и получается относительно величины а применением любого обнаруживающего кода, например, контроля по модулю q, где q> < q, т.е.

Если теперь применить к исходному коду процедуры (1, 3), то контрольный признак числа будет представлен совокупностью первого регистра 3, входы параллельного приема информации которого соединены с выходами второго сумматора 10, выходы первого блока 4 памяти подсоединены к ин5 формационным входам третьего коммутатора 5, информационные входы блока 4 подключены совместно с информационными входами первого коммутатора 12, второго, четвертого блоков 13, 15 памяти и

10 вторыми входами элемента 30 эквивалентности к выходам первого регистра 3, выходы первого и третьего коммутаторов 12, 5 соединены с первыми входами сумматора 6, управляющий вход третьего коммутатора 5

15 совместно с входом первого элемента НЕ 11 связан с первым выходом второгодешифратора 25, выход первого элемента HE 11 подключен к управляющему входу первого коммутатора 12, информационные входы

20 второго регистра 7 соединены с выходами первого сумматора 6, а его выходы — с входами третьего регистра 8 и вторыми входами первого сумматора 6. Информацаонные входы второго коммутатора 9 связаны с вы5 ходами третьего регистра 8, управляющий вход второго коммутатора 9 подключен к выходу четвертого регистра 29, а его выходы — к первому входу второго сумматора 10, к первым входам которого подключены выхо0 ды четвертого блока 15 памяти, выходы второго блока памяти подключены к информационным входам третьего блока 14 памяти, выходы которого подключены к первым входам элемента 30 эквивалентности, 5 выходы первого счетчика 16 соединены с входами первого дешифратора 17, первый выход которого подключен к первому входу второго элемента И 19, второй — к первому входу третьего элемента И 20, а третий — к

0 первому входу первого элемента И 18, к вторым входам первого и второго элементов

И 18, 19, 2 i подключен выход второго элемента HE 23, вход которого совместно с вторыми входами третьего, четвертого и пя5 того элементов И 20, 21, 31 подсоединен к выходу триггера 27, выход первого элемента

И 18 связан с входом элемента 22 задержки, управляющими входами "Чтение" первого и второго блоков 4, 13 памяти, вторым входом

0 первого элемента ИЛИ 26 и управляющим входом "Запись" четвертого блока 15 памяти, выход второго элемента И 19 соединен с . входом второго элемента 23 задержки и управляющим входом "Чтение" четвертого

5 блока 15 памяти, выход третьего элемента И

20 подключен к первому входу первого элемента ИЛИ 26 и управляющему входу "Чтение" третьего блока 14 памяти, выход первого элемента ИЛИ 26 связан с входом второго счетчика 24, с управляющим входом

1783622

"Сдвиг" четвертого регистра 29 и первыми входами четвертых элементов ИЛИ 36 и И

31, к третьему входу которого подключен выход элемента 30 эквивалентности, выход второго элемента 22 задержки подключен к управляющим входам "Запись" второго регистра 7 и третьего блока 14 памяти, выход третьего элемента 23 задержки связан с управляющим входом параллельного приема информации "Запись" первого регистра 3, выходы второго счетчика 24 подключены к адресным входам " Адрес" третьего и четвертого блоков 14, 15 памяти и входам второго дешифратора 25, второй выход которого связан с первым входом третьего элемента ИЛИ 35, управляющим входом

"Запись" третьего регистра 8, первым входом четвертого элемента И 21 и первым входом триггера 27, выход пятого элемента

И 31 подключен к входу последовательного приема информации четвертого регистра 29 и входу третьего счетчика 32, выходы третьего счетчика 32 соединены с входами третьего дешифратора 33, все выходы которого, кроме нулевого и первого, соединены с входами второго элемента ИЛИ 34, выход четвертого элемента И 21 связан с входом установки в нуль второ о регистра 7, вход начальной установки 37 подключен к вторым входам триггера 27, третьего, четвертого и пятого элементов,ИЛИ 35, 36, 38, выход третьего элемента ИЛИ 35 связан с входами установки в нуль второго и третьего счетчиков 24, 32, выход четвертого элемента ИЛИ

36 подсоединен к входу установки в нуль первого счетчика 16, выход старшего разряда первого регистра 3 является информационным, а выход второго элемента, ИЛИ— контрольным выходом устройства, Регистр 3 предназначен для приема, хранения и сдвигов S-разрядных двоичных чисел. Прием осуществляется по S-разрядным входам параллельного приема информации при наличии разрешающего сигнала на управляющем входе "Запись" или по одноразрядному входу последовательного приема "Инф." при наличии разрешающего сигнала на управляющем входе "Сдвиг". В последнем случае осуществляется сдвиг содержимого регистра на один разряд и запись в его младший разряд информации по входу последовательного приема. Выходная информация снимается со всех разрядов регистра по S-разрядной шине и, кроме того, с последнего, S-ro разряда, являющегося выходом устройства, Второй и третий регистры 7, 8 предназначены для приема и хранения S-разрядных двоичных чисел, Прием осуществляется при наличии разрешающего сигнала на управ5

35 ляющем входу "Запись", Съем информации в регистре 8 осуществляется с прямых, а в регистре 9 — с инверсных выходов.

Четвертый регистр 29 предназначен для приема, хранения и сдвигов одноразрядных двоичных сигналов, поступа.зщих на вход последовательного приеМа информации.

Прием и сдвиг этих сигналов осуществляется при наличии разрешающего сигнала на управляющем входе "Сдвиг". Емкость регистра должна быть рассчитана на (и+1) разрядов, где и — число груйп разбиения исходного контролйруемого числа. Съем информации осуществляется с последн(;го разряда. После записи всей информации на регистре окажутся записанными в позиционном коде номера групп, где обнаружены искажения. Под позиционным понимается код, в котором единица на некоторой J-й позиции свидетельствует о наличии ошибок в J-й группе, а нуль — об ее отсутствии в этой же группе.

Первый и второй блоки 4, 13 памяти предназначены для табличного расчета выходных кодов по входным (перекодировки).

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

2 ячеек памяти, где S — разрядность групп

S разбиения исходного контролируемого числа. B каждой ячейке первого блока 4 памяти при этом хранится заранее рассчитанное по модулю q отрицательное S-разрядное значение кода адреса этой ячейки

L= q r(A), где q — величина контрольного модуля вырожденного ВГ-кода;

r(A) — код адреса ячейки, соответствующий контрольному признаку числа, представленного в вырожденном ВГ-коде.

В ячейках второго блока 13 памяти хранятся m-разрядные, заранее рассчитанные частные контрольные признаки

fi= (j„. где а — адрес ячейки, соответствующий коду i-й фиксированной группы разбиения исходного контролируемого числа.

Считывание информации осуществляется по разрешающим сигналам на управляющих входах "Чтение".

Третий и четвертый блоки 14, 15 памяти предназначены.для записи, хранения и последующего считывания информации, поступающей на соответствующие входы. В качестве этих блоков памяти могут исг оль1783622

= { . а + Цц, зоваться, например, оперативные запоми- Ла1 — код ошибки в J-й группе, рассчинающие устройства (ОЗУ) íà (n+1) ячеек па- танный в накапливаю ем с ( мяти. В ячейки т еть г р его блока 14 памяти вый сумматор 6 и второй регистр 7). записываются m-разрядные частные конт- Операции перации сложения по модулю в суммарольные признаки групп разбиения исход- 5 торах 6, 10 реализуются естественнымобраного кода, рассчитанные во втором блоке 13 зом, если эти суммато Яячеики четвертого блока 15 па- величина модуля выбрана равной мяти — S-разрядные группы разбиения исходного кода с выхода первого регистра 3 = 2 . при наличии разрешающего сигнала на уп- 10

Ц= равляющем входе "Запись". Считывание Первые счетчик 16 ф информации осуществляется по разреша- обеспечивают подсчет числа синхроимпульющему сигналу на управляющем входе сов, соответствующих ф тение, дрес ячейки для записи или разрядам в каждой группе разбиения контсчитывания информации определяется ко- 15 ролируемого числа или в их частных контдом, подаваемым на адресные входы рольных признаках, которые принимаются нАдр,и ОЗУ с выходов второго счетчика 24, в первый регистр 3, и и авл

Комм тато ы 5, 9 12 и у ры,, предназначены емом. При приеме групп разбиения и контдля передачи на свои выходы S-разрядных рольного признака вырожденного ВГ-кода кодов, поступающих на их информацион- 20 необходимо обеспечить счет от нуля до(Яные входы, при наличии разрешающих сиг- -1)-S состояний счетчика, а при приеме часизнаков — от нуля до налов на управляющих входах. В качестве тных контрольных призна яний счетчика, т.е. необходикоммутаторов могут использоваться, напри- (m-1) — m состояний счетчик, мер, группы из двухвходовых элементов И, мо изменять модуль счета, Это обеспечивауправляющие входы которых объединены в 25 ется принудительной установкой первого один общий управляющий вход. счетчика 16 в нулевое состояние сигналами

Сумматоры 6, 10 предназначены для с (S-1)-го или (m — 1)-го выходов первого десложения по модулю q S-разрядных чисел, шифратора 17 через первый или третий элеП вь поступающих на их первые и вторые входы. менты И 18, 20, выходные сигнал х дные сигналы которых ервый сумматор 6 вместе с вторым регист- 30 объединяются первым элементом ИЛИ 26 и ром 7 образуют при этом накапливающий через четвертый элемент ИЛИ 36 поступают сумматор, реализующий функцию расчета навходустановкивнульпервогосчетчика16. величины ошибки в некоторой, J-й, группе Триггер 27 — триггер со счетным входом ! обеспечивающий управление третьим элеh e = {r(A) — (А)} = 35 ментом И 20 непосредственно и четвертым элементом И 21 через элемент HE 28, изменяя тем самым модуль счета первого счетчи1=1 ка 16, Его начальная установка в нулевое состояние обеспечивается по второму входу

40 R сигналом с входа 37 начальной установки устроиства, где r(A) = g га — контропеный признак о6- Вторые счетчик 24 и дешифратор 26

l=1 обеспечивает подсчет числа принимаемых рабатываемого числа, вновь рассчитанный групп Разбиения и их частных контрольных в данном устройстве; 45 признаков. С этой целью на вход счетчика г(А) — сопровождающий контролируе- поступают сигналы окончания приема rpyllмое число контрольный признак. пы разбиения или частного контрольного

Во втором сумматоре 10 производится р знака с выхода первого элемента ИЛИ сложение кода !-й группы со считываемым с 26, Лля приема всех групп разбиения, вклютретьего регистра 8 инверсным кодом ошиб- 50 làà контрольный признак вырожденного ки в этой группе, что эквивалентно опера- Вг-кода, или их частных контрольных приции вычитания и образованию знаков необходимо обеспечить счет от нуля исправленного кода j-й группы до и, т.е. (п+1) состояний счетчика. Поэтому принудительная установка в нуль второго а; = а; —.Ла 1 55 счетчика 24 осуществляется сигналом с второго выхода второго дешифратора 25, соответствующего (п + 2)-му, включая нулевое, ваемой из четвертого блока 15 памяти; состоянию вто ого счетчи тий элемент ИЛИ 35. Через этот же элемент

1783622

ИЛИ 35 производится и начальная установка в нулевое состояние второго и третьего счетчиков 24, 32. Сигналом с первого, п-ro, выхода второго дешифратора 25, соответствующего (и+1)-му состоянию второго счетчи- 5 ка 24, управляются первый коммутатор 5 непосредственно и третий коммутатор 12 через элемент НЕ 11. Этим обеспечивается непосредственная передача содержимого первого регистра 3 (n групп разбиения) в 10 накапливающий сумматор (первый сумматор 6, второй регистр 7) или через блок 4 памяти — отрицательного значения контрольного признака вырожденного ВГ-кода — (и+1)-я группа, 15

Первый элемент 21 задержки обеспечивает формирование выходного сигнала для установки второго регистра 7 в нулевое состояние, задержанного относительно входного на время, равное времени записи 20 информации в третий регистр 8.

Второй элемент 22 задержки обеспечивает формирование выходного сигнала, задержанного относительно входного на время, равное сумме времен выборки ин- 25 формации из первого или второго блоков 4, 13 памяти, передачи через первый коммутатор 5 и сложения в первом сумматоре 6.

Третий элемент 23 задержки обеспечивает формирование выходного сигнала, за- 30 держанного относительно входного на время, равное сумме времен выборки информации из четвертого блока 15 памяти и сложения во втором сумматоре 10, Элемент 30 эквивалентности предназ- 35 начен для сравнения кодов двух m-разрядных чисел, подаваемых на его выходы, и выработки сигнала, соответствующего единичному уровню, при их несравнении.

Третий счетчик 32, третий дешифратор

33 и второй элемент ИЛИ 34 обеспечивают выработку сигнала на контрольном выходе устройства и возможности или невозможности исправления ошибки той кратности,.ко- 45 торая обнаружена устройством, Так как в устройстве обнаруженными могут быть ошибки любой кратности, а исправленными— ошибки в пределах одной из групп разбиения, то счетчик 32 должен обеспечить счет 50 от нуля до (и-1). При любом состоянии счетчика, отличном от нуля и единицы, что свидетельствует о том, что обнаружены ошибки в более чем одной группе разбиения, необходимо вырабатывать сигнал невозможно- 55 сти исправления. С этой целью с третьего дешифратора 33 на второй элемент ИЛИ на (п-2) входов подаются сигналы со всех выходов, кроме нулевого и первого, т,е. с (и — 7l выходов.

Устройство работает следующим образом. В исходном состоянии первый, второй и третий счетчики 16, 24, 32, второй регистр

7 и триггер 27 находятся в нулевом состоянии, установка в которое производится в предыдущем такте или по входу 37 начальной установки. В четвертом блоке памяти 15 хранится поступившее в предыдущем такте на контроль слово, записанное в ячейки по

S разрядов в каждой в соответствии с принятым в коде разбиением на группы, а в третьем блоке 14 памяти — его частные контрольные признаки. В третьем регистре 8 хранится рассчитанная в предыдущем такте величина ошибки в j-й группе. В четвертом регистре 29 хранится позиционный код номера искаженной группы j таким образом, что в старшем (выходном) разряде записан признак наличия или отсутствия ошибок в первой (нулевой) группе разбиения. В установившемся режиме, т.е. при приеме второго и последующих контрольных слов, в момент перевода счетчиков 16, 24, 32 в нулевое состояние сигналом установки в нуль второго счетчика 24 с выхода второго дешифратора 25 устанавливается в нуль триггер 27. При этом на выходе второго элемента НЕ 28 появляется сигнал, разрешающий прохождение сигналов через элементы И 18, 19, 21, в результате чего на выходе второго элемента И 19 появится сигнал единичного уровня, так как и на первый вход этого элемента с нулевого выхода первого дешифратора 17 будет подан разрешающий сигнал. Сигнал с выхода второго элемента И 19 разрешит чтение из четвертого блока f5 памяти информации первой (нулевой) группы разбиения предыдущего слова, в результате того, что на адресные входы этого блока памяти с выхода второго счетчика 24 подан код, соответствующий номеру первой (нулевой) группы, так как этот счетчик установлен в нулевое состояние.

Код сосчитанной первой (нулевой) группы подается на второй вход второго сумматора

10, на первый вход которого при наличии единичного сигнала на выходе четвертого регистра 29 поступит код ошибки с третьего регистра 8 через второй коммутатор 9. Если в коде первой (нулевой) группы ошибка не обнаружена, то на выходе четвертого регистра 29 сигнал будет иметь нулевой уровень и код ошибки через второй коммутатор 9 на первый вход второго сумматора 10 передан не будет. Таким образом, на выходе второго сумматора и, следовательно, на входа, параллельного приема инфорк;ации первого регистра 3 будет сформирован код скорректированной первой (нулевой) группы, если ошибка в этой группе была обнаружена, или

1783622

16 код этой же неискаженной группы в противном случае. Этот код записывается в первый регистр 3 разрешающим сигналом на управляющем входе "Запись", который формируется на выходе второго элемента 23 5 задержки по сигналу. чтения из четвертого блока 15 памяти и имеет относительно данного сигнала соответствующую задержку.

Таким образом, к моменту поступления первого информационного символа нового 10 слова в первый регистр 3 записана скорректированная первая группа предыдущего слова.

При поступлении первого информационного символа очередного слова и связан- 15 ного с ним синхросигнала осуществляется сдвиг информации первого регистра 3 на один разряд и запись в него первого информационного символа, При этом из старшего разряда первого регистра на информацион- 20 ный выход устройства поступает первый символ предыдущего скорректированного слова, а первый счетчик 16 переводится в очередное состояние, Эти процессы повторяются S раз, при 25 этом на выход устройства выдается первая группа предыдущего слова, в первый регистр 3 записывается первая группа нового слова, а первый счетчик 16 переводится в S e состояние, считая нулевое первым, При 30 этом на (S — 1)-м выходе дешифратора 17 появится сигнал, который, проходя через открытый первый элемент И 18, первый и четвертый элементы ИЛИ 26, 36, установит первый счетчик 16 в нулевое состояние, 35 обеспечит сдвиг содержимого четвертого регистра 29 на один разряд и как разрешающий сигнал поступит на управляющие входы "Чтение" первого и второго блоков 4, 13 памяти и на управляющий вход "Запись" 40 четвертого блока 15 памяти. Кроме того, этот же сигнал после задержки во втором элементе 22 задержки поступит как разрешающий сигнал на управляющие входы "Запись" второго регистра 7 и третьего блока 45

14 памяти. По этим разрешающим сигналам по входной S-разрядной группе сигналов, снимаемой с выхода первого регистра 3, будет сосчитана и передана на информационные входы третьего коммутатора 5 вели- 50 чина L из первого блока 4 памяти, будет сосчитана из второго блока 13 памяти и записана в третий блок 14 памяти величина частного контрольного признака f и записана во второй регистр 7 сумма содержимого. 55 этого же регистра 7, подаваемого на второй вход первого сумматора 6, и подаваемого на первый вход этого же сумматора кода пер вой, а затем последующей группы разбиения контролируемого слова, передаваемой через первый коммутатор 12, или величины

, передаваемой через третий коммутатор 5 после приема всех групп информационной части контролируемого слова. Кроме того, этим же разрешающим сигналом, поступающим на управляющий вход "Запись" четвертого блока 15 памяти, осуществляется прием кода обрабатываемой группы разбиения с выхода первого регистра 3, Одновременно с этим разрешающим сигналом с выхода первого элемента ИЛИ 26 переводится в очередное состояние второй счетчик 24, Описанные процедуры повторяются для каждой последующей группы разбиения данного слова, пока второй счетчик 24 и вместе с ним второй дешифратор 25 не будут переведены в (п+1)-е состояние, За это время из четвертого блока 15 памяти будет считана вся информационная часть предыдущего слова, которая после исправления во втором сумматоре 10 будет передана на первый регистр 3 и с его выходного S-го разряда — на выход устройства. Кроме того, - в четвертый блок 15 памяти будут записаны все п группы а проверяемого слова, а в третий блок 14 памяти — их частные контрольные признаки f, во втором регистре 7— сформирован контрольный признак проверяемого слова для вырожденного ВГ-кода

r(A), При этом на первом выходе второго дешифратора 25, соответствующего (n+1)му состоянию второго счетчика 24, появляется сигнал, разрешающий передачу информации с первого блока 4 памяти через первый коммутатор 5 и запирающий через первый элемент НЕ 11 третий коммутатор

12, в результате этого после приема (и+1)-й группы контролируемого слова, т.е. после приема его контрЬльного признака для вы-.. рожденного БГ-кода r(A), на выходе первого блока 4 памяти формируется величина = q — r(A), которая передается через коммутатор 5 на сумматор 6, После сложения во второй регистр 7 записывается величина ошибки h,a1 и второй счетчик 24 переводится в (п+2)-е состояние, что приводит к появлению на втором выходе второго дешифратора 25 сигнала, которым устанавливается в нулевое состояние второй и третий счетчики 2432, переводится в единичное состояние триггер 27 и осуществляется перепись ошибки Ь ; из второго регистра 7 в третий регистр 8. При переводе в единичное состояние триггера 27 закрыьаются первый и второй элементы И 18, 19 и открываются третий и четвертый элементы

1783622 и второй дешифратор 25 не окажутся в состоянии (n+2), при этом сигналом с второго выхода второго дешифратора 25 через открытый четвертый элемент И 21 и пятый

5 элемент ИЛИ 38 устанавливается в нулевое состояние второй регистр 7 и через третий элемент ИЛИ 35 обнуляются второй и третий счетчики 24, 32, переводится в нулевое состояние триггер 27. Устройство готово к

10 приему очередного слова, При этом за время приема и обработки контрольных признаков в четвертый регистр 29 будет записан позиционный код места ошибки в принятом на коррекцию слове, в третий ре15 гистр 8 — величина этой ошибки и с контрольного выхода 2 — выдан сигнал невозможности правильной коррекции, если число ошибок превысит функциональные возможности устройства.

20 При включении устройства сигналом начальной установки по входу 37 устанавливаются в нулевое состояние счетчики 16, 24, 32, триггер 27, регистр 7, Состояние регистров 3, 8, 29 безразлично, так как предыду25 щего такта работы устройства не было и с его выхода 1 в течение приема первого слова может сниматься любая информация, которая потребителем использована не будет, В результате работы устройства с выхо30 да S-го разряда первого регистра 3 будет снят последовательный код скорректированного слова, поступившего на информационный выход 1 устройства в предыдущем такте, а на контрольном выходе 2 устройст35 ва будет сформирован признак возможности или невозможности коррекции вновь принятого слова. Это позволяет потребителю принять решение о воэможности или невозможности использования информации

40 по выходу 1 устройства, Причем сигнал неправильной коррекции на контрольном выходе 2 формируется только тогда, когда характер искажения исходного слова превышает возможности кода. Прототип таким свой45 ством не обладает, и поскольку правильная или неправильная коррекция в нем производится всегда, а информация о ее правильности или неправильности не выдается, то потребитель . вынужден всегда использовать скорректи50 рованное или дополнительное искаженное слово, что может привести к нежелательным для него последствиям.

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

ВГ-кода и обеспечиваются условия для определения мест возникновения и количества ошибок. При этом прием информации в первый регистр 3 продолжается, но первым счетчиком 16 и дешифратором 17 обеспечивается подсчет символов в группе от нуля до (m — 1). Это достигается тем, что при переходе первого счетчика 16 в состояние (m-1) на соответствующем выходе первого дешифратора 17 появляется сигнал, который поступает через открытый третий элемент И 20 и первый элемент ИЛИ на вход установки в нуль первого счетчика 16, обеспечивая его принудительный сброс, Этот же сигнал поступает на управляющий вход "Чтение" третьего блока 14, обеспечивая считывание частных контрольных признаков текущего контролируемого слова, рассчитанных на этапе приема информационной части этого слова. Это считывание осуществляется по адресам, формируемым вторым счетчиком

24, изменяющим свое состояние под воздействием сигналов с выхода первого элемента ИЛИ 26. Частные контрольные признаки с выхода третьего блока 14 памяти подаются на первые входы элемента 30 эквивалентности, на вторые входы которого поступают частные контрольные признаки с выхода первых m разрядов первого регистра 3. При их несовпадении на выходе элемента 30 эквивалентности формируется единичный сигнал, поступающий на третий вход пятого элемента И 31. Так как-в этот момент на первом входе этого элемента И

31 имеется разрешающий сигнал с выхода первого элемента ИЛИ 26, à rà втором— разрешающий сигнал с выхода триггера 27, то элемент И 31 открывается и сигнал с выхода элемента 30 эквивалентности поступает на вход последовательного приема информации четвертого регйстра 29 и на вход третьего счетчика 32. Поскольку одновременно с этим на управляющий вход "Сдвиг" четвертого регистра 29 поступает разрешающий сигнал, то в этот регистр последовательно записываются сигналы обнаружения или необнаружения ошибок в каждой из групп контролируемого слова, а третий счетчик 32 обеспечивает подсчет числа обнаруженных ошибок. Если число ошибок превышает одну, то сигналы со всех выхо- дов третьего дешифратора через второй эл - 5 мент ИЛИ íà (n — 2) входов 34 как сигнал невозможности правильной коррекции поступают на контрольный выход устройства.

Описанная процедура выполняется (и+1) раз до тех пор, пока второй счетчик 24

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

5 Устройство для исправления ошибок, содержащее первый регистр, выходы всех разрядов которого соединены с адресными входами первого блока памяти и с информационными входами первого коммутатора, первый сумматор, выходы которого соедине19

1Т83622

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

ИЛИ, выход которого соединен с входом сброса второго счетчика импульсов, первый элемент НЕ, вход которого объединен с вторым входом второго элемента И, выход подключен к второму входу первого элемента И и первому входу третьего элемента И, третий счетчик импульсов, выходы которого соединен с входами третьего дешифратора, выходы которого соединены с входами третьего дешифратора, четвертый элемент

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

ИЛИ, выход которого является выходом контроля устройства, третий выход второго дешифратора соединен с вторым входом третьего элемента И, выход которого непосредственно соединен с входом "Чтение" второго блока памяти и через первый элемент задержки с входом "Запись" первого регистра, входы

"Чтение" первого, четвертого блоков памяти, вход "Запись" второго блока памяти и вход первого элемента задержки объединены и йодключены к выходу первого элемента

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

ИЛИ подключен к входу сброса второго регистра, выходы второго блока памяти соединены с вторыми входами второго сумматора, выход первого элемента ИЛИ соединен с входами сброса первого и третьего счетчиков импульсов, счетный вход первого счетчика импульсов, вход сдвига информации четвертого регистра и второй вход четвертого элемента И объединены и подключены к выходу второго элемента ИЛИ, третий вход четвертого элемента И соединен с входом первого элемента НЕ и подключен к выходу триггера, выход четвертого регистра подключен к управляющему входу второго коммутатора,