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

Союз СоветскикСфциалистическикРеспублик ОП ИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ц 932645(5)М, Кл, Н 04 1. 11/088 Н 03 К 13/34 вввудврствааыв квмитвт СССР ав делам кзвбрвтенкв в атврыткйДата опубликования описания 30,05 .82(54) УСТРОЙСТВО ДЛЯ ИСПРАВЛЕНИЯ ОШИБОК В ДИСКРЕТНОЙ ИНФОРМАЦИИИзобретение относится к техникепередачи информации и цифровой вычислительной технике и может использоваться в многоканальных системах передачи информации, а также в ЦВИ,в которых информация передается, хранится или обрабатывается в .корректирующем коде,Известно устройство для исправления ошибок в дискретной информации,закодированной корректирующим кодом,16содержащее сумматоры, выходы которыхявляются выходами устройства, и блокиключей, причем число сумматоров ичисло блоков ключей соответственно1 эравны числу разрядов в блоке корректирующего кода, дополнительные сумматоры, входы которых являются входамиустройства, и элементы ИЛИ, каждыхпо числу проверочных разрядов в блок .корректирующего кода, и блоки сравне-ния, число которых равно числу сочетаний по два из числа проверочных разрядов в блоке корректирующего кода,причем входы дополнительных сумматоров объединены с соответствующимивходами сумматоров, а выходы дополнительных сумматоров соединены с соответствующими входами элементов ИЛИ,с соответствующими сигнальными входа"ми блоков ключей и с соответствующи-ми входами блоков сравнения ( 11,Однако известное устройство неисправляет ошибки в двух группах смежных разрядов блока корректирующегокода,Цель изобретения - исправлениеошибок в двух группах смежных разрядов блока корректирующего кода.Указанная цель достигается тем,что в известное устройство для исп"равления ошибок в дискретной информации, введены локализатор группискаженных разрядов, переключатели,дополнительные элементы ИЛИ и. первые и вторые дополнительные блокиключей, каждых по числу разрядов вблоке корректирующего кода, при этою93264выходы элементов ИЛИ и блоков сравнения соединены с соответствующими входами локализатора групп искаженных разрядов,выходы которого соединены с соответствующими входами переключателей, выходы которых соединены с управляющими входами соответствующих блоков ключей И первых и вторых дополнительных блоков ключей выходы которых соединены с входами о соответствующих дополнительных элементов ИЛИ, выходы которых соединены с входами соответствующих сумматоров, а сигнальные входы первых дополнительных блоков ключей соедине ны с выходами соответствующих дополнительных сумматоров, входы которых объединены с сигнальными входами,соответствующих вторых дополнительных блоков ключей.2 ОНа фиг. 1 представлена структурная электрическая схема предложенного устройства, на фиг, 2 и 3 " примеры конкретного выполнения устройства для фиксированного корректирующего кода; на фиг. 4 - вариант выполнения переключателя. Устройство для исправления ошибок в дискретной информации содержит сумматоры 1, элементы ИЛИ 2, блоки 3 сравнения, локалиэатор 4 групп искаженных разрядов, переключатели 5, блоки 6 ключей, первые и вторые дополнительные блоки 7 и 8 ключей соответственно, дополнительные элементы ИЛИ 9, дополнительные сумматоры 10, а также инФормационные 11 и контрольные 12 группы входов, в случае конкретного корректирующего кода (8 М, 4 М, где М - число кратности) предло 40 женное устройство содержит (фиг, 2 и фиг. 3) четыре сумматора 1 - 1, четыре элемента ИЛИ 2 - 2, , шесть .блоков 3 - 3,1 сравнения,локализатор 4 групп искаженных разрядов, состоящий иэ шести элементов И 13-18 и двух инверторов 19 и 20, четырех переключателей 5 - 5 , четырех блоков 6 - 6, ключей, четырех первых и вторых дополнительных блоков 7 " 7 и 81 - 84 ключей соответственно, которые при определенных па раметрах кода могут представлять собой объединенные вентильные группы, число которцх ю определяется иэ 55Эп+1соотношения СК, где К и г соответственно число информационных и проверочных разрядов корректирующего кода, четыре дополнительных элемента ИЛИ- 9 , четыре дополнительных сумматора 10 - 10, четыреинформационных и четыре контрольныхвхода 11 - 11, и 12. - 12, соответственно, входы 2 1-24 блоков сравнения и выходы 25-30 локализатораслужат для соединения элементов нафиг. 2 и 3, переключатель состоит(Фиг. 4) из трех элементов И 31-33,двух элементов ИЛИ 34 и 35 и инвертора 36.Устройство работает следующимобразом,При поступлении на информационныее (11,) и конт рол ь ные (12 ) г ру ппывходов устройства в каждом дополнител ьном сумматоре 10 про аеряют сясоответствующие контрольные соотношения путем сложения соответствующихМ-разрядных информационных групп и вычитания из них соответствующей М-разрядной контрольной группы. Если ошибок нет, результат в каждом первомдополнительном сумматоре равен нулю,и на выходах всех элементов ИЛИ 2 иблоков 3 сравнения появляются нулевые сигналы. Это приводит к формиро-.ванию на всех выходах локалиэатора 4и всех переключателях 5 нулевых сигналов. Все блоки 6 ключей и первые ивторые дополнительные блоки 7 и 8ключей оказываются заперты, на выходы сумматоров 1 проходят без изменения информационные группы входного кода.При наличии ошибки в одной из двухМ-разрядных группах на выходе одного,нескольких или всех дополнительныхсумматоров 10 и соответствующих элементов ИЛИ 2 результат окажется отличным от нуля сигнал "1" появляетсятакже на выходах тех блоков 3 сравнения, на входах которых коды не совпадают. Эти сигналы расшифровываютсялокализатором 4, который формируетсигналы "1" на выходах, соответствующих номерам искаженных информационных групп, а также на вспомогательных выходах, обеспечивающих управление соответствующих переключателем 5,,отпирающим соответствующие блоки 6ключей или первые и вторые дополнительные блоки.;7 и 8 ключей, В результате через дополнительные элементы ИЛИ 9 на входы сумматоров 1 техинформационных групп, где произошлийскажения, с выходов соответствующихдополнительных сумматоров 10 поступажение в первой контрольной группеи нет искажений в четвертой информационной группе, и элемента И 18 локализатора 4 в ряде ситуаций, в том.числе, когда произошло искажениево второй или четвертой контрольнойгруппе, Сигналы с выходов элемен"тов И 13-16 локализатора 4 открываютодин из элементов И 31-33 соответствующих переключателей 5 - 5, в зависимости от комбинации сигналов навсех выходах 25-30 локализатораВ результате для соответствующихгрупп разрядов открыты соответствующие группы вентилей и в сумматорах 1этих групп разрядов будет осуществлена коррекция;Технико-экономические преимущества предложенного устройства по сравнению с известным заключаются в том,что оно обеспечивает более высокуюдостоверность выходной информации,так как исправляет не только всеошибки в одной группе, но и подавляющее большинство ошибок в двух И-разрядных группах кода. Не исправляются только такие ошибки в двух группах, сумма которых (для двух информационных групп) илй разность (дляинформационной и контрольной групп)равны нулю, .или которые равны междусобой ( для двух контрольных группУ,Это составляет 1/2 ч;всех двойныхошибок (дпя И = 4 число неисправляемых двойных ошибок около 63). Посравнению с устройствами для коррекции ошибок последовательного действия (со сдвигающими регистрами)предложенное устройство обладает более высоким быстродействием,Формула изобретения Устройство для исправления ошибок в дискретной информации, закодированной корректирующим кодом, содержа" щее сумматоры, выходы которых являют-. ся выходами устройства, и блоки ключей, причем число сумматоров и число блоков ключей соответственно равны числу разрядов в блоке корректрирующего кода, дополнительные сумматоры, входы которых являются входами устройства, и элементы ИЛИ, каждых по числу проверочных разрядов в блоке. корректирующего кода, и блоки сравнения, число которых равНо числу сочетаний по два из числа проверочных 5 932645 ют коды, соответствующие ошибке, возникшей в этих группах, Эти коды вычитаются из входных кодов групп и таким образом осуществляется их коррекция 5Работа устройства в случае конкретного корректируоцего кода (фиг.2, 3 и 4) происходит аналогично. На информационные входы устройства поступают информационные группы разря дов входного кода, на контрольные входы - контрольные группы, сформированные по указанному выше правилу. В дополнительных сумматорах 10 1 -10 дпроверяются контрольные соотношения, 1 Зв которых участвуют контрольные входы 12 1 - 12, При отсутствии искажения кода на выходах всех дополнительных сумматоров 10 - 1 Од , элементов ИЛИ 2 1 - 2, блоки 3 1 - 3 сравнения, элементов И 13-18, локализатора 4, элементов,И 31-33, переключателей 5 А - 5 ц , всех вентильных групп (6, - 6 7 - 78 - 84) и дополнительных элементов ИЛИ 9 - 2 9 д будут нулевые сигналы, и на выходы сумматоров 1 - 1,входные информа 1 ционные группы с информационных вхо-. дов 111 - 11 пройдут без изменения,При наличии искажений в одной или двух контрольных группах разрядов на выходах одного или двух дополнительных сумматоров 10 - 10 появляются результаты, отличные от нуля. На выходах соответствующих элемен" тов ИЛИ и блоков сравнения появляют- ся сигналы "1", однакоя .если ошибки в двух контрольных группах не совпадают, на.выходах элементов И 13 .- 16 локализатора 4 сохранятся нулевые сигналы, а состояние всех переключателей 5 и вентильных,групп и дополнительных вентильных групп не изменится. В результате на выходы всех сумматоров 1 - 1 информационные группы43 разрядов пройдут беэ изменения.При наличии искажений в одной или двух информационных группах (или одной информационной и одной контрольной) на выходах соответствующих элементов ИЛИ и блоков сравнения возЯф никает такая комбинация сигналов, чтс появляются сигналы "1" на выходах тех одного или двух элементов И 13- 16 локализатора 4, которые соответствуют камерам искаженных групп (соот" фф ветственно первой, второй, третьей и четвертой), а также элемента И 17 локализатора 4, если произошло иска 7 9326 разрядов в блоке корректирующего кода, причем входы дополнительных сумматоров объединены с соответствующими входами сумматоров, а выходы дополнительных сумматоров соединены Ю с соответствующими входами элементов ИЛИ, с соответствующими сигнальными входами блоков ключей и с соответствующими входами блоков сравнения, о т л и ч а ю щ е е с я тем, 0 что, с целью исправления ошибоК в двух группах смежных разрядов блока корректирующего кода, в него введены локализатор групп искаженных разрядов, переключатели, дополнительные 1 элементы ИЛИ и первые и вторые дополнительные блоки ключей, каждых по числу разрядов в блоке корректирующего кода, при этом выходы элементов ИЛИ и блоков сравнения соедине о ны с соответствующими входами локализатора групп искаженных разрядов,выходы которого соединены с соответствующими входами переключателей,выходы которых соединены с управляющими входами соответствующих блоковключей и первых и вторых дополнительных блоков ключей, выходы которыхсоединены с входами соответствующихдополнительных элементов ИЛИ, выходыкоторцх соединены с входами соответствующих сумматоров а сигнальныевходы первых дополнительных блоковключей соединены с выходами соответствующих дополнительных сумматоров,входы которых обьединены с сигнальными входами соответствующих вторыхдополнительных блоков ключей,Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРпо заявке М 2957 199/18-09,кл. Н Ой11 УО 8, 198 О (прототип) .9326 й Составитель, Е. Голубор 4.Мотыль Техред И.Рейвес Корректо Е.Рош 802/76ВНИИП илиал ППП ".Патент", г.ужгород, ул Проектная,Тираж 685 Государственног елам изобретений Иосква, Ж., Подписноекомитета СССРи открытийаушская наб., д,