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

СОЮЗ СОВЕтснИХСОЦИАЛИСтИЧЕСНИХРЕСПУБЛИК титут авиацион Ковалев вет- одам и второму в94,147(088, льство СССР 1/08) 1978, ДЛЯ ИСПРАВ ОК по авт,с ю щ е е с я о тли блок фор чт ошибЛЕ -жит ния полинома р палинома о миров регис вых э элеме па:тин форма вания б ри ключе- и два триггер ый вход лемента, д нта ИЛИ, п ама ошибки егистра рвым ин ения быстро- синхранизае тем, что, с цель действия, в него тор, коммутатор,яется введен блок х ионным вход полиномов а с первыми в м блока ибок, а аненйя прове. ключевой элеход ине ервого,ых элеменами ер, выходы одам комму етьего ключе второго и чены к го подкл информ нен с пертат объ вог ым входа соединен очного в к второвторого ключе - выходом блока ктора, аму информаемен хранения про выход подклю ионномуолиномов ормированияый выход синк управляющем ходу блока ошибок, пе а подключе рного блок яющим вход ход подключевогои второго оответствуента ИЛИ, выючен емент ыходу первоговыходы первогподключены км первого эле хронизато входу буф риггеров щим вход амяти, косновного вым управ о соединен д ко ретьим х одам осн обнаруже авляющ втор ногоя оши. л амяти ок ляющему уп ок входушибок,е я полинам ронизатор рмир лок третии выход синх ода м управляю чет нен(22) 13,06.84 (46) 15.01.86. Бюл, К (71) Ленинграцский инс ного приборостроения (72) Г.С. Евсеев, С.И. и Е.А, Крук (53) 621.391,257:621.3 (56) Авторское свиде 1 е Р 599267, кл. С 06 Р 1 (54)(57) 1, УСТРОЙСТВО НИЯ И ОБНАРУЖЕНИЯ ОШИБ 9 599267, а т л и ч а чнаго вектора, второй нт и управляющий триг ционный вход которо ока памяти и блока абнаружени ошибок и к второму управляющемувходу блока формирования полинамошибок, второй выход подключен к,801205312 3 И 13/00, С 06 Г 11/08 блока формирования полиномов ошиб второй вход второго ключевого эл мента подключен к выходу буферног блбка памяти, и выход - к входу управляющего триггера, первый и второй входы блока хранения прове рочнога вектора подключены соот тав, вторые вхацы которых подключенык первому управляющему входу блокаформирования полиномов ошибок, второи информационныи вход которого соединен с третьим входом первог ключевого элемента, а дом второго ключевого элемента, выходкоторого подключен к второму входурегистра полинома ошибки, управляющий вход которого соединен с выходомвторого элемента ИЛИ, входы которогоподключены соответственно к второму итретьему управляющим входам блокаформирования полиномав ошибок, четвертый управляющий вход которого соедиЕ ЯВтхсда;И УС Та т вВКРр 1 - адаВ ьыход третьего ключевого элемента соединен са счетным входом первого триггера, выходсчетным входом кот 01)010 сседи,-епВ Т О Р 0 Г О Г) И т1 Е Р с, З Ь ход которого соединен с чевертым К")ЮЧЕ а го 3 т - МЕНТа ВХОДОМ ПЕГВОГО3. Устро 1 ствс пс и, 1 0 т . и ч а ю щ е г с я тем, что б)к о на-. ружения ошибок содержит оуферньгй регистр, блок пслусумматсрс в реги.тр синдрома элемент И,;ИЕдва элемента И:И, выход первого згтемента ИЛИ соединен с г;ервы;., выхсом бло -:,.срогс соединен с выходом элементаИ. И - "Е, входы кстсрогс соединены с выхо,;ми регистра. синдрома, входы которогоО.тГЬЕПИНЕНЫ С ВХОДаМИ ПЕРВОГО ЭЛЕМЕНта . Р:тсдктюченьк выходам блока полу.;:.:маторовт входы коараго соединены,ьгхо,дами буферного регистра, управля :пг,;.:г вход которого подключен к выходу , ОрсГО Э:ЕМЕНта И 11 И. ВХсдЫ КатарОГО;.)единены соответственна с первым иг) )м ущс в)1 яюпими входами алака.св 51311 и ьО).ет быть ис;10)ьзсвнс дяантома 1 ИЧЕ СК й 1 00) ЕКЦИ 1 ЗШ "1 бст т 1 Р : ПСРЕтаЧЕ,ИС РЕ .т тт). 000 ПЕ 51:"т,е-,;. изрб-, теттг онттени бтродейстнияЛа ф 11, зтбрах;)ар:,к;01 аяСХЕма 1 ДЕД)агаЕ.10. ) ,С)ОйС тпа , НВф 1.Г структу)с я ох.э блс афсрМРрсва.5 110 10 ОВ 01 П".б )К, 1 а)фи Г, 0 " " р уктуна я сх е".: ),скатОбнаружа пи спи б;тУстасйс Но 1)5: нерта з: .). я т сбт а -ружения ошбок сс е.)тк)т одн)-о 0. 0 пи":блок 1, дтв:Ко)01 от)ьтй б.тс; 2. б,)еп -нь 1 й бгск .) 11. МЯ тк . 0 и свнОЙ б)т,.)к чПаМятИ, ПОЛУСУММа Гор 3, ПЕр ЗЫй К:тЮ-.ЧЕВОй ЗЛЕМЕНт 6, б:так 7 форМИрСВаНР,:пслинсмсз оп 1 бак,етеьт ",1 И 8 )лс)9 обнаружения ошн:ск, синхрсци:-:тор 10 первус, вторув 1. итретью 13 втьхсдть.е:пьпы, б)1)11нениЯ пРсвеРсчногс вектоР; т втс)от."КГПОЧЕВОй ЗЛЕМЕНтЗ т УттРНПЛшщт йтриггер 16 коммутатор :.7БЛОК 7 тс)Ррс)за.Рт СРт 10 ОНошибок содержггг ргис.р 18 полинема сшиб ки, г,гвчевьэ эеметты 1 92триггеры 22 и 2", з.г.сн.ы р.ц24 и 25,Блок 9 обнаоужения ошиба, ссдержит буфергтый реги тс 26, блок 27полусумматоров регистр 28 .ИпгроМа, ЭЛЕМЕНТ РтП 4- "29 ); ЕМЕттЬИЛИ 30 и 31,". Гройство расотает следующим: )т ь ов сдвига на упра.вляющийтГ)фср:ОГО слака 3 памяти,утра вля ющие вхадь 1 бл ока 9т:0 Н ГтРР.ИМгСМОГО СЛОВа, ПОСЛЕДОь: О гп)аходя через однопорогстьг .)к 1 преобразуются в двоичныйчт.;)ез буферный алак 3 памяти : ) с 1 аотея в основной блок 4 памяОГ ПС ВРЕ МС ННО П С Ст УПаЯ С ВЬГХОДа)ер 1010 б.".Ока 3 памяти через злее; - .т .)СИ 8 на информационный входока 9 обвар,женин оптибокт где эаьгв;ются в буферный регистр 26 и г)с у ак)т на второй входт второго ;:.-.е 0:, О э:1 емента 15 Одновременнонхсца двухпорсгового блока 2 встр 18 талинома ошибки блока 7тмирования полиномов ошибок запи:.1;ВТСЯ ДВОИЧНЫЕ СИМВОЛЫ Я,тьг)а)аттваем.те твухпороговьгм блоИЗ ПРИНИма" МЫХ СИМВОЛОВ )(т 5:тл с след лпщему прави)у: /3; = 1 5 :;.Пи смвол принят ненадежно, т. е. ;этлтли гуда соответствующего ему сиг;:,: г имеет значение, ааспсложенное :.е;ду цвумя псроговьпи уровнями.с аьОГ)леннььп. :в двухпороговом бло ке 2, Кроме того, с вьсхода буфс рио облока 3 памяти принятое лноичное слово записывается через элсмент ИЛИ 8 в буферный регистр 26 блока 9 обнаружения ошибок. В ре -зультате через 11 тактов в основном блоке 4 памяти оказывается записанным принятое слово, в регистре 18 полинома ошибок блока 7 формирования полиномов ошибок записан двоичныйвектор, в котором единицы соответствуют ненадежно принятым символам, а в управляющем триггере 16, к счетному входу которого подключен выход второго ключевого элемента 15, запи- сана величина скалярного произведения над полем (Г принятого двоичного слова на проверочный вектор, записанный в блоке 14, представляющим собой регистр сдвига. Величина этого скалярного произведения равна 0 или 1 в зависимости от того, четное или нечетное число ошибок имеется в принятом слове на позициях, отмеченных единицами в проверочном векторе, который является элементом проверочного пространства используемого линейного кода. Кроме того, на выходе блока 27 полусумматоров в блоке 9 обнаружения ошибки формируется 1-разрядный ( Р - число проверочных символов в коде) синдром слова, запи санного в буферном регистре 26 и если синдром равен нулю, то с выхода элемента ИЛИ 30 на ключевой элемент 19 в блоке 7 формирования полиномов ошибок поступает нулевой (запрещающий сигнал), отключающий выход блока 7 формирования полиномов ошибок от полусумматора, а для первого ключевого элемента 6 сигнал оказывается разрешающим, подготавливая его к выдаче информации на первую выходную шину 11. Если же синдром отличен от нуля, то первый ключевои элемент 6 закрыт, а выход блока 7 формирования полиномов ошибок подКлючен к входу полусумматора 5.На следующем этапе декодирования со второго выхода синхронизатора 10 11 тактовых импульсов поступают на вторые управляющие входы блока 9 обнаружения ошибок основного блока памяти и блока 14 хранения проверочного вектора, а также на третий управляющий вход блока 7 формирования полиномов ошибок. При этом, если сигнал на выходе блока 9 обнару жения ошибок равен нулю, то кодовая1 О15253035404550 55 После окончания декодирования принятой комбинации путем установки всех триггеров в исходное состояние устройство переходит в режим ожидания следующего слова.: омбинация из основного блока 4 па -мя ги через полусумматор 5 и первыйключевой элемент 6 поступает в послеповательном коде на первую выходнуюшину 11 устройства, одновременноиерезаписываясь через полусумматор 5н основной блок 4 памяти, после че. о она может быть считана в параллельном коде на третью выходнуюшну 13 устройства,Если же сигнал на выходе блока 9обнаружения ошибок равен единице,то начинается процесс исправленияошибок. Этот процесс является многоэтапным, причем на очередном этап с второго выхода синхронизатора 10 поступают 1 тактовых импульсовна вторые управляющие входы основного блока 4 памяти, блока 9 обнаружения ошибок и блока 14 храненияпроверочного вектора, а также на третий управляющий вход блока 7 фор мирования полиномов ошибок, в результате чего на выходе полусумма- тора 5 образуется покомпонентная сумма по модулю два принятой комбинации и очередного полинома ошибки, которая записывается в основной блок 4 памяти, и через элемент ИЛИ 8 записывается в буферный регистр 26 блока 9 обнаружения ошибок, после чего на выходе блока 27 полу- сумматоров формируется сигнал, в зав,;симости от значения которого либо устройство подготавливается к Выдаче продекодированного слова, либо осуществляется переход к следующему этапу исправления ошибок в принятой комбинации, для чего на четвертый управляюший вход блока 7 формирования полиномов ошибок с третьего выхода синхронизатора 10 поступает импульс, устанавливающий триггеры 22 и 23 в нулевое состояние.При наличии в принятой комбинации обнаруженной, но неисправленной ошибки после завершения всех этапов исправления ошибки в регистре 28 син дрома записывается нулевое слово, в результате чего на выходе элемента ИЛИ-НЕ 29 формируется сигнал обнаружения ошибки, поступающий на вторую выходную шину 12 устройства.ри исправлении опибки чис:о верочного вектора, в процессе декодирования используются то:ькс поли -21 О "О И" номы, соответствующие ненаденятым симВ О чам ке 13 х ОцяР 1 мверку , В противном сг чаЗУЮТСЯ ТОЛЬКО ПОЛИНОМЫ СООТвующие ненадежно принятым сивходящим в проверку, Напрпри ис 12 О 3 ьзо Ва кии линейного(12 ,ф ) длинь 1 ч пэОВерочнорицей10 1 0 0 0010100901010н =1 соо.1 с10001 О000ОО 0 СЕ ИСПОЛЬветстмвог.ам,.1.ЕР кодай ма"3 р этапов декодирования равно к сред"нем не половике чис 121 некадежк прпятых символов. а оказывается и сре.,.нем вдвое меньше. Это объяскя етсятем что при Вьполении прове ркизаписанной в блоке 1 хра 3 снья пр. -к к чст:.е 1 ронеочного Вктора ожет быть выбран Вектор , равкшй СУММЕ 11 ЕРВЫХ ДВУХ СТРОК МИТРИ ЦЫт.е.:= ,1 111001100000). Если вектор, в котором единицы куют ненадежно принятымимеет вид ССО 010), то в устройстве е исправления ошибки будет те:1 ьнс формироваться либо Х , Х , Х , если скагярное ние принятой двоичной комби. проверочный Вектор и равно6оолиномы Х, Х, Х В противе, т,е. число этапов декоди:роцессе исправления сшиб 3 ТОМБ 3 ТС 1 у л. ОМ р О запя, в у,-ет в данном случае Вдвое меньт.ак как Одиночная ошибка может;.а 32 О 3 ероятно распила 1 аться ка любОЙзи:;ии принятой комбинации, то при :.аникии в; роверочком векторе 2 ров:о поговины единиц Время декодирова"н; Одного слова уменьшается примерВДВОЕ, У1205312 Составитель С,КривуценкоТехред Т.Тулик Корректор И.Муска Редактор А. Ревин Заказ 8540/59 Тираж 871 Подписное ВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб д. 4/5Филиал ППП "Патент", г. Ужгород, ул . Проектная, 4