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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИН 160353 51)5Н 04 1 1/16 ОПИСАН И В. В.Зябловкин,неков,ев, П,А м",Дудод опов 088.8)4142174,1985.ЛЯ ИСПРАВЛЕПЕРЕДАЧИ ДИ ИСКА- ЕТНОЙ пушибок сй ных аЮ ГОСУДАРСТВЕННЫЙ НОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМПРИ ГКНТ СССР(57) Изобретенипередачи дискреизобретения - пприема дискретнсодержит блок 14)ерный накопит е относится к технике тной информации. Цель овышение достоверности ой информации, Устр-воприема сигнала, буель 2, блок сумматоров 3 по модулю два, блок эл-тов И 4,г-ры 5 и 7 сигналов синдромов, счетчики 6 и 8 импульсов, дешифратор 9состояний, накопитель 10 сигналовсиндромов, дешифратор 11 ошибок, комутаторы 12, 17 и 20, накопитель 13локаторов стираний, блок 14 симметричных ф-ций, счетчик.15 стираний,блок 16 модифицированных синдромов,блок 18 коэффициентов ключевого уравнения, блок 19 локаторов ошибок, дешифратор 21 стираний, блок 22 определения искажений и эл-т ИЛИ 23. Вданном устр-ве достоверность приемадискретной информации повышаетсятем исправления четырехкратных ои стертых комбинаций двухпозиционсигналов. Устр-во по п.2 ф-лы отличается выполнением блока 19 локаторовошибок, дана его ил1 з.п. ф-лы, 3 ил.(40)Сг=хх +х,хХ,.хх хгхз+х хгхФ ""ХЗхохС 4. =х, хгхх,+х х гх х+хгхх 4 хз . Вначале определяются комбинации дЬухпозиционных сигналов, соответствующие функциям С. С,С., и С по формуле (40)С находят так.После определения последней комбИнациисоответствующей локатору оши" боок, БПП 26 подает на 8-вход триггера 45 блока 22 определения искажений сИгнал, который устанавливает триггер 45 в "1", через элемент И 46 начинают проходить тактовые импульсы Т, которые поступают на счетчик 51 и на тр ети й коммутат ор 20. Б ПП 49 с воими выходами через коммутаторы 52 и 53 подключает на первый вход умножителя 55 выход третьего коммутатора 20, а на второй вход К =1 с выхода инверОтора 50.Кроме того, тактовые импульсы Т поступают также на третий коммутатор 20, который выдает сигналы считывания и адреса, записанных комбинаций х, На первом такте из третьего коммутатора 20 списывается х и подается на первый вход умножителя 55.Результат умножения Ю,х= 1,записывается на триггеры блока 56 и в БОП 58. Аналогично происходит выбор из БОП коммутатора 20 и умножение на комбинацию х . Результат складывается по модулю два с х, на тригт ерах блока 56. Кроме того, комбинация хг также записывается через коммутатор 54 в БОП 57. Далее прсцесс повторяется и после сложения последующей комбинации хна триггерах блока 56 получают комбинацию Скоторая переписывается в БОП 58 че- "рез коммутатор 58. Коммутатор 58 подключает выход блока 56 на вход НОП 57, Этот коммутатор ллравляется сигналом с БПП 47,Также определяются комбинацииС С и С, При этом гри спределеиии С, один из сомножителей считывают и з Б ОП коммутатора 20, а др уг ой из БОП 58 блока 19 локаторов ошибок. В процессе нахождения С используют предварительно найденные произведе- НИЯ Х Хгв ХЬХКомбинации С, Сг Сз и С находят по выражениям (39) и записываются в БОП 57. При этом С, С, С и С считываются из БОП 58, а х из БОП коммутатора 20, Результаты преобразований в соответствии с (39) списываются в блока 56 триггеров и. записываются в БОП 57, Управление записью и считыванием и подача адресов осуществляется БПП 47 и 49.После этого приступают к определению комбинации у, при этом вначале определяют комбинацию двухпозиционных сигналов, соответствующую числителю выражения (38), а затем комбинацию сигналов знаменателя. Для нахождения числителя комбинации двух- позиционных сигналов, соответствующие синдромам Б ББ, считываются сигналами с БМС 16, на который начинают поступать тактовые импульсы Т после установки его управляющего триггера в "1" сигналом с выхода блока БПП 48, Этот сигнал одновременно открывает коммутататор 1 2, ч ер ез который списываются комбинации синдрома в блок 22 определения искажений.Комбинации, соответствующие синдромам Я;, поступают через коммутатор 53 на второй вход умножителя 55, Комбинации С - С поступают через коммутатор 52 на первый вход умножителя 55, Комбинацию двухпозиционных сигналов, соответствующих числителю, получают на триггерах блока, 56 а затем переписывают в БОП 57.Комбинацию сигналов, соответствующую знаменателю, определяют аналогично и она получается на триггерах блока 56, Комбинацию числителя необходимо разделить на комбинацию знаменателя. Комбинацию числйтеля списывают из БОП 57 и подают на первыйвход умнозителя 55 а значение комбинации знаменателя подается на адресный вход БОП 59, по которому в нем записана комбинация 1/а, где а - комбинация, соответствующая знаменателю. Комбинация 1/а подается на второй вход умножителя 56, В результате на выходе умножителя 55 получают комбинацию у, Эта комбинация сразу подается на первый вход блока сумматоров3 по модулю два. Каждую комбинацию у, сопровождает сигнал С, с выхода БПП 48, который подается в коммутатор 20, из которого считывается комбинация локатора ошибок, которая является адресом искаженной комбинации, подаваемой на адресный вход буферного накопителя 2, Разряд искаженной У комбинации подаются на вторые , 1 О , входы сумматоров по модулю два блока 3. При сложении разрядов искажений комбинаций комбинации с у происходит исправление. Восстановленная комбинация записывается в буферный 15 накопитель 2 по тому же адресу. Ана-.логично происходит исправление остальных искажений комбинаций двухпозиционных сигналов. После этого исправлен" ный кодовый блок списывается из буФерного накопителя 2 через блок элементов И 4 по сигналу из БПП 48.Формула изобретения1. Устройство для исправления искажений в системах передачи дискретной информации, содержащее последовательно соед-.ненные блок приема сигнала, буф ркый накопитель и блок сум О маторов пс модулю два, последовательно соедикенные первый генератор сигналов синдромов, накопитель сигналов синдромов и дешифратор ошибок, а также блок коэффициентов ключевого уравнения, блок локаторов ошибок и блок определения искажений, первый выходь которого соединен с другим входом блока сумматоров по модулю два, причем выход блока приема сигнала подключен к входу первого генератора сигналов синдромов, о т л и ч а ю щ е е с я тем, что, с целью повышекия достоверности приема дискт тной информации путем исправления четырехкрат ных ошибок и стертых комбинаций двух- позиционных сигналов, в него введены. последовательно соединенные второй генератор сигналов синдромов, накопи. тель локат ров стираний и блок сим О метрических фуккций,.последовательно .соединенные первый счетчик импульсов., второй счетчик импульсов и дешифратор состояний, последовательно соединенные счетчик стираний и дешифратор стираний, последовательно соединенные первый коммутатор, блок модифицированных синдромов и второй коммутатор, а также третий коммутатор, элемент ИЛИ и блок элементов И, при этом к входу первого счетчика импульсов подключен выход блока приема сигнала, дополнительный выход которого через второй генератор сигналов синдромов подключен к входу счетчика стираний, выходы накопителя сигналов синдромов подключены к соот. ветствующим входам первого коммутато ра, выход второго коммутатора подключен к входу блока коэффициентов ключевого уравнения, между выходами блока локаторов ошибок и входом блока определения искажений включен третий коммутатор, к первому входу блока элементов И и другому входу буферного накопителя подключен выход блокасумматоров по модулю двапервые и вторые информационные выходы первого коммутатора подключены соответственно к вторым входам второго коммутатора и блока определения искажений, информационный и управляющий выходы блока симметрических функций соединены с соответствующими входами блока модифицированных синдромов и третьего коммутатора, к информационным входам которого подключены соответствующие выходы накопителя локаторов стираний, второй информационный выход третьего коммутатора соединен с адресным входом буферного накопителя, другие выходы блока модифицированных синдромов соединены с адресными входами первого коммутатора и блока коэффициентов ключевого уравнения, второй выход первого счетчика импульсов соединен с первым управляющим входом накопителя локаторов стираний, к второму управляющему входу которого подключен соответствующий выход блока симметрических функций, управляющие выходы дешифратора состояний подключены к соответствующим управляющим входам блока симметрических функций и блока модифицированных синдромов, управляющие выходы дешифратора стираний соединены соответственно с первым управляющим входом буферного накопителя и управляющими входами второго счетчика импульсов, блока симметрических функций, блока модифицированных синдромов и второго коммутатора, другой управляющий выход блока локаторов ошибок соединен с соответствующим входом блока определения искажений, информационный и управляющий выходы блока коэффициентов ключевого уравнения23 16 О соединены с информационным входом и входом записи блока локаторов ошибок управляющие выходы блока определения искажений соединены с соответствующими входами третьего коммутатора и соответствующими входами первого коммутатора и блока модифицированных синдромов, инверсный выход дешифратора ошибок и второй выход блока определения искажений через элемент ИДИ соединен с вторым управляющим входом буферного накопителя и вторык входом блока элементов И, другой выход дешифратора ошибок соединен с соответствующими входами первого коммутатора и блока модифицированных синдромов. 2, Устройство по п,1, о т л и - ч а ю щ е е с я тем, что блок локаторов ошибок выполнен в виде последо-. вательно соединенных триггера, Я-вход кОторого является входом записи, эле- мента И, другой Вход которого являет. ся входом тактовых импульсов, счетчи-. ка импульсов и первого блока постоянной памяти (БПП), последовательно соединенных первого коммутатора, умножителя,. блока элементов И, блока триггеров, инверсный Выход каждого из которых соединен с своим П-входом, Второго коммутатора и первого блока оперативной памяти (БОП), ,последовательно соединенных регистра сдвига., ш-й выход которого соединен с первым входоми третьего коммутатора. выход которого соединен с другим входом умножителя, выход которого соединен с другим информационным Входом второго коммутатора, Выходь": счетчика импульсов через второй БПП одключе 13ны соотВетственно ь( Входак СдВиг вправо" и Сдвиг влево" регистра сдвига, а через третий Б 7 П 1 - к адресным Входам первого и третьего коммутаторов, к соответствующим информационным Входам которых подключен выход первого инвертора, Вход которого является входом нул;.Вого потенциала, к другик входак ".ретьего коммутатора подключень". соответственно выход четвертого БПП, вьход пятого 3532 24 БПП и выход второго БОП, который соединен с соответствующим входомрегистра сдвига и входами четвертогои пятого БПП, а информационный входвторого БОП соединен с информационным входом первого БОП, выходы адресных сигналов первого БПП соединенысоответственно с адресными входамии входами записи первого и второгоБОП, выходы управляющих сигналов первого БПП соединены с другим входом блока элементов И и управляющим входом второго коммутатора, выходыпервого БОП соединены соответственнос первыми ш входами первого коммутатора, к вторым ш входам которогоподключены соответственно входы второго и третьего инверторов и (ш) 20 прямых выходов блока сумматоров помодулю два, а к третьим ш входампервого коммутатора подключены соответственно выходы второго и третьегоинверторов и (ш) инверсных выходов 25 блока сумматоров по модулю два, кодному из входов которого подключенвход тр ет ьег о инвертора, а к другим(ш) входам блока сумматоров по модулю два подключены последние (ш)выходы первого БОП, второй. выход которого соединен с входом третьегоинвертора, причем блок сумматоров помодулю два выполнен в виде (ш) последовательно соединенных сумматоровпо модулю два, первый и второй входыпервого из которых и вторые входыдругих сумматоров по модулю два ипрямой и инверсный выходы (ш) сумматоров по модулю два являются соответственно ходами и прямыми и инверсными выходами блока сумматоров по модулю два, вход второго инвертора является входом нулевого потенциала,при этом информационные входы первогои третьего коммутаторов соединены 45кежду собой и являются инфоркационныквходом, установочные входы триггераи счетчика импульсов соединены междусобой и являются входом сброса, а 5 Овыходы первого БПП и блока триггеровсоответственно управляющими и информационными Выходами блока локаторовошибок.1603532 Составитель В.Евдокимова Пчолинская Техред МДидык Корректор Т. ПалийТираж 535 Подписное ЪЬ ю м шФПроизводственно-издательский комбинат "Патент", г,. Ужгород, ул. Гагарин Заказ 3393 ВНИИПИ Госу твенного комитета по изобретениям и открытиям при ГКНТ. 113035, Москва, Ж, Раушская наб., д, 4/5Изобретение относится к средствамперецачи дискретной информации и может быть применено для исправлениячетырехкратных ошибок и сгираний приприеме информации из канала связиили списывании ее из внешних запоьянающих устройств.Цель изобретения - повышение достоверности приема дискретной информа ОЩии путем исправления четырехкратныхОшибок и стертых комбинаций двухпозиционных сигналов,На фиг.1 представлена структурнаяэлектрическая схема устройства дляисправления искажений в системах передачи дискретной информации: нафиг,2 и 3 - схемы блока локаторовошибок и блока определения искажений.Устройство для исправления искаЖений в системах передачи дискретнойинформации содержит блок 1 приема сигйала, буферный накопитель 2, блоксумматоров 3 по модулю два, блок эле"ментов И 4, первый генератор 5 сиг - 25йалов синдромов, первый счетчик бимпульсов, второй генератор 7 сигна-"лов синдромов второй счетчик 8 импульсов, дешифратор 9 состояний, накопитель 10 сигналов синдромов, деШифратор 11 о:пибок, первый коммутатор 12, накопитель 13 локаторов стираний, блок 14 симметрич.еских функций (БСФ), счетчик 15 стирании,блок 16 модифицированных синдромов(БМС), второй коммутатор 17, блок18 коэффициентов ключевого уравнения,блок 19 локаторов ошибок, третийкоммутатор 20, дешифратор 21 стираний,блок 22 определения искажений и элемент ИЗП 23,Блок 19 локаторов ошибок содержитэлемент И 24, счетчик 25 импульсов,первый блок 26 постоянной памяти (,БПП)триггер 27., второй БПП 28, первыйинвертор 29 третий БПП 30, регистр31 сдвига, четвертый 32 и пятый 33БПП, первый 34 и второй 35 коммутаторы, умножитель 36, блок элементовИ 37, блок ш триггеров 38, третийкоммутатор 39, первый 40 и второй 415 Облоки оперативной памяти (БОП), второй42 и третий 43 инверторы, блок 44сумматоров по модулю дваБлок 22определения искажений содержит триггер 45, элемент И 46, первыи -7,I 55второй 48 и третий 49 БПП, инвертор50 и сч етчи к 51, первый 52, второй 53и третий 54 коммутаторы, умножитель 55, блок ш триггеров 56, первый 57и второй 58 БОП и четвертый БПП 59.Устройство для исправления искажений работает следующим образом,В устройстве декодируется блокинформации, закодированный каскаднымкодом, при котором кодирование осуществляется внешним и внутреннимкодерами, В качестве внешнего чащеиспользуют кодер на основе кода РидаСоломона, Этот кодер осуществляеткодирование комбинации ш-разрядныхдвухпозиционных сигналов, образующихполе Галуа СР(2 ) избьггочным (п,1)кодом, где 1 - число информационныхкомбинации двухпозиционных сигналов;и - общее число комбинаций в кодовомблоке, Внутренний кодер осуществляеткодирование ш-разрядных символов(комбинаций) вторым избыточным кодом(ш,ш), где ш - общее число разрядов второго кода, Таким образом,общая длина блока информации, закодированного каскадным кодером, равнапшфВнутренний код используется дляобнаружения ошибок в комбинациях истирания их. В простейшем случае можно взять код с проверкой на четность,Информация из канала. связи или блокавнешней памяти поступает на блок приема сигнала 1, в качестве которогоможет быть использован демодулятормодема, После преобразования модулированного сигнала в двоичную последовательность сигналов они параллельноподаются в буферный накопитель 2 игенераторы 5 и 7. При применении кодас проверкой на четность (ш+1)-разрядные комбинации во втором генераторе7 проверяются на четность (один проверочный бит).Если в комбинации нечетное числодвоичных единиц, то на выходе второгогенератора 7 появляется сигнал сти -рания, адрес (локатор) которого вданный момент Фиксируется первымсчетчиком б. Число с стираемых комбинацийкоторое может исправить кодРида-Соломона с -6-2 г.-1, где йкодовое расстояюе- кратностьисправляемых ошибочных комбинаций,. Приисправлении четырех ошибочных комбпнаций сс 1-9,Во втором генераторе 7 определяется с стираемых комбинаций, а в первомгенераторе 5 определяются Б 81Б синдромы искаженных комбинацийпутем деления кодового блока на составные части образующего полинома8(х)=(х+1) (х+о) (х+ М ) (х+ 0 ),где Й - примитивный элемент поляСГ(8) . При этом на второй генератор57 синдромов подаются (ш +1) -разрядныекомбинации, а на первый генератор 5и буферный накопитель 2 ш-разрядныекомбинации (без проверочных разрядов),Синдромы Б записываются в накопитель10 сигналов синдромов. На выходе накопителя 10 включен дешифратор 11ошибок, который представляет собойэлемент ИЛИ. Если при делении получаются остатки, (т.е. Б;0), то онисодержат хотя бы одну 1. Тогда навыходе дешифратора 11 появляется сигнал "Ошибка". Если Б=Б =Б =О,то на втором входе появляется сигнал 20"Нет", обозначающий отсутствие ошибочных и стертых комбинаций. При появ.лении сигнала "Нет" информационнаячасть кодового блока выдается потребителю через блок сумматоров 3 путемподачи сигнала "Нет" на второй управляющий вход буферного накопителя 2и разрешающего сигнала на блок элементов И 4.Во время записи кодового блока в 30буферный накопитель 2 производитсятакже подсчет числа ш-разрядных комбинаций первым счетчиком 6 и определение синдромов ошибок во втором генераторе 7, Сигнал ошибки на выходевторого генератора 7 разрешает запись состояния первого счетчика 6 внакопитель 13. Это состояниеи является адресом (локатором) стираемыхкомбинаций в (п,1 с) -кодовом блоке. Так щадресуются и другие комбинации, вкоторых обнаруживаются ошибки вторымгенератором 7 синцромоз,Число сигналов ошибок (стертыхкомбинаций или стираний) подсчитывает-,5ся счетчиком 15 стираний и, если онобольше Й, то сигналом "Стирание" спервого выхода дешифратора 21 стирается кодовый .блок в буферном накопителе2 4 В противном случа е сигналс Вто 5 Орого выхода дешифратора 21 разрешаетрасчет элементарных симметричных Функций локаторов стираний "; в БСФ 14и подсчет операции преобразованиякомбчнаций двухпозиционных сигналоввторым счетчиком 8. После приема и-йкодовой комбинации кодового блока появляется сигнал на втором выходепервого счетчика 6, который обеспечивает совместно с сигналом с второговыхода дешифратора 21 запуск второгосчетчика 8. На каждую операцию прилнахождении с тратится 1 такт, Напервом такте состояние второго счетчика 8 выделяется дешифратором 9,сигнал с выхода которого попадаетв Б Сф 14, который начинает работатьпри наличии стертых комбинаций. Дешифратор 21 фиксирует при этом наличие стертых комбинаций и выдает сигнал, который разрешает работу БСф 14,второго счетчика 8, БМС 16, переключает второй коммутатор 17 на прохождение через него комбинаций модифипированных синдромов Б . БСФ 14начинает работу и на первом тактевыдает сигналы в накопитель 13 итретий коммутатор 20,Го сигналам, подаваемым в накопитель 13, списываются из него комбинации локаторов ошибок, которые спомощью других сигналов записываютсяв третий коммутатор 20. Одновременнов Б Сф 14 начинается определение комбинации ь двухпозицианных сигналов,л,соответствующих симметрическим функциям от локаторов стертых комбинаций,в соответствии с выражениями:Л"с Рб х 7 д-2 аПри этом процесс расчета и преобразований принятых комбинаций, каждая из которых содержит ш битов в поле Галуа СР(2 ) осуществляется в норЪмальном базисе. Все элементы (комбинации) поля СГ(2 ) можно представить в виде степени примитивного элемента Ф . Если примитивный элемент о. удовлетворяет дополнительному условию: элементы , 2, 4,0, 02"цявляются линейно независимыми над СГ(2 ), то они образуют нормальный базис.В таблицах можно выбрать примитивный многочлен соответствующей степени, корни которого М линейно независимы, где 1.=0,1,2,ш. Тогда произвольный элементЕСГ(2 ) может быть представлен как некоторая сте" пеньи в виде разложения по нормальному базисуп.Представление элементав виде разложения по нормальному базису удобно при возведении в степень вида 2 ф5Например, если (комбинацию двух- позиционных сигналов) элемент =,+,Ю +Ы , с возвести в квадрат, то получают Я - Яд-сс-с+сс Ф "с фЯ д-с Яс-с,(4) йЬ а в е+ Возможно, что в принятом кодовом блоке не зафиксировано стираний, что определяется с помощью дешифратора 21 стираний. Тогда счетчик 15 стираний остается в "0" и на выходе дешифратора стираний сигнала нет, поэтому разрешения на работу БИС 16 не дается, выход накопителя 10 через коммутаторы 12 и 17 подключается на вход блока 18 коэффициентов С; ключевого5 О уравнения. Таким образом в блок 8.коэФФициентов подаются синдромы Я;, Независимо от того, какие синдромы (обычнье или модифицированные) подаются в блок 18 коэффициентов, процесс нахождения локаторов ошибок не из 15 меняется. Поэтому для нахождениялокаторов ошибочных комбинаций необходимо найти комбина.ции двухпозици 2( г+( .,М" )= .2 в-д 12 ф фе+ ц В "г( 1 (3)(ул так как .М Таким образом, возведение в квадрат означает циклический сдвиг элемента на один разряд вправо. Это упрощает операцию возве дения в квадрат и увеличивает его быстродействие.С выхода БСФ 14 полученные значе 1 ния с, подаются в БМС 16 Яс Я1Яг Яс . В этом блоке произ водится определение комбинаций сигналов соответствующих модифицированных синдромов по следующим формулам: онных сигналов, соответствующие локаторам ошибок х- х по ключевому уравнению;С(х)= х +С,х +Сгфх +С х+С (5)ф ) гв которомС,=х+х +х, +х,Сд =х х +х х ь+х хф+х х 3+х ха+к хфС,=ххх х.12Корни уравнения (5) и являются локаторами х, - х ошибочных комбинаций. Коэффициенты С, - С ключевого уравне"Ф ния (Я определяются по системе рекуррентных уравнений в блоке 18 коэфФициентов;ь+ЯзС +Яд Сг+Яз Сэ+Я С 0Я 7+Я 6 С +Я Сг+Я 4 С з+Яз СФ; (7)Яб+Ят С 1 +Я БСг+Я С ь+Я С =ОНайденные в блоке 18 коэФФициентов комбинащни двухпозиционных сигналов, соответствующие коэФФициентам. С- С,подаются в блок 19 локаторов ошибок, где начинается вычисление комбинаций х - х,двухпозиционных сигналов, соответствующих локаторам ошибок. Предлагается вместо трудоем- кой процедуры Ченя преобразование комбинаций в соответствии с ключевым уравнением четвертой степени, которое сначала приводится к биквадратной, а затем к канонической Формам.Приведем процесс преобразования уравнения (5), элементы которого представлены в нормальном базисе.Для нахождения локаторов ошибочных комбинаций необходимо преобразовать уравнение:х +х С, +х С ьх С +С=О, (8) 1 Сф Подстановкой х = - -+ ( - -) Фор-. у С мула (8) приводится к виду: Ф, Аг г С 1+ , + -- -, + -- =О, (9)Ло Аа А-Новая подстановка дает уравнениеж +а +К., з +К, =О, .(10)Ф г(36) 160353 вующих элементам поля Галуа, по Ъьф"а- , жениям (8) -(Зч) находятся локаторы ошибок х -х,Локаторы стираний х - х 8, определены и записаны в блок 22 определения иСкажений. Необходимо опрецелить значения локаторов у ошибочных и стертых комбинаций двухпозиционнык сигналов, Их определяют с помощью следующего выражения:СЕ 8 Э-ЕГ- ГЯ Л1 - .а-еЕ Се х 115й:о б =1 ф3Определение ( , осуществляется 2 О пО рекуррентной Формуле где 6 - элементарные симметрические 25 Функции от локаторов ошибочных и стертых комбинаций двухпозиционных сигналов.Значения у ошибочньж и стертых кОмбинаций определяют в блоке 22 оп- ЗО ределения искажений путем преобразований комбинаций двухпозиционных сгналов в соответствии с выражениями (35) и (36),35Локаторы х; ошибочных и стертых комбинаций являются адресами искаженных комбинаций кодового блока. Путем подачи этих адресов на буферный на-. копитель 2 производится считывание из него искаженных комбинаций х которые подаются на блок сумматоров 3 по модулю два; на вторые входы бло ка сумматоров 3 из блока определения искажений 22 подаются значения у определенных локаторов искаженных комбинаций (ошибочных и стертых) . Сложе ние значения искаженных комбинаций хс соответствующими вычисленньпжзначениями у; локаторов в блоке сумматоров 3 обеспечивает их .исправление. Исправленные комбинации сновазаписываются в буферный накопитель 2по соответствующим адресам. Послеэтого исправленный кодовый блок списьвается через блок сумматоров 3 помодулю 2 потребителю информадли. Наэгом заканчивается процесс исправления ошибочных и стертых комбинаций,2 12Рассмотрим подробнее работу блоков устройства для исправления при исправлении четырех ошибочных и трех стертых комбинаций двухпозиционных сигналов, имеющих ш разрядов в поле Галуа СР(2 ). При этом положим ш=8, элементы (комбинации двухпозиционных .сигналов) поля Галуа СР(2 ) образуют 8 ся с помощью полинома Р(х)=х +х + +х +х+1.6 При трех стертых комбинациях двух- позиционных сигналов формулы (1) переписываются в виде." лс =х +х 5 + - 7л+ ф ф(2 х х7 б у1ь 3=ххь х 7 в Последовательность нахождениякомбинаций хл- х двухпозищлонных сигналов определяется по комбинациямсигналов, соответствующим С - С,ко 4торые хранятся в блоке 18 коэффициентов ключевого уравнения, При этом поокончании определения комбинации Сиз блока 18 коэффициентов выдаетсясигнал записи, с помощью котороготриггер 27 устанавливается в "1" ичерез элемент И 24 на счетчик 25 начинают проходить тактовые импульсыТ. БПП 28 и 30, подключенные на выходы счетчика 25, начинают управлятьработой блока 19 локаторов ошибок.При этом. вначале определяются комбинации сигналов, соответствующие коэфФициентам Ао, А К, и К по выражениям (11)-(14). Комбинации С;- С,описываются из блока 18 коэффициен=тов,На нервом такте работы счетчика25 из блока 18 коэффициентов считываются комбинация С,1, которая подаетсяна вхог коммутатора Зч. БПП ЗО подключает соответственно на первый входумножителя 36 комбинацию С,1, а навторой вход коммутатора 35 с инвертора 29 комбинацию Ос =11111111 (приш=8), Результат умножения, т,е,оЦ С=.С 1. записывается через блок 37элементов И, открытых сигналом свыхода БПП 26, на триггеры блока38 триггеров. На втором такте изблока 18 коэффициентов списывают комбинации С и С , а БПП ЗО подключаетих соответственно на первый и второйвходы умножителя 36,40 45 50 55 Полученное произведение С С БПП 26через коммутатор 39 и по перному адресу записывается в БОП 40,Комбинация Ссписывается из блока18 коэффициентов на третьем такте ианалогично с помощью БПП 30 черезкоммутатор 34 подается на первыйвход умнржителя 36, на второй входкоторого подается комбинация двухопозиционных, сигналов О( . Произведеоние О( С,=С проходит через коммутатор 39 и сигналом с выхода БПП 26записывается в БОП 41,11 На следующем такте БПП 26 списывает из БОП 40 величину С С, а из БОП 41 - С 1. Комбинация С С подключается с помощью Б ОП 30 через коммутатор 34 на первый вход умножителя 36. Комбинация С попадает на адресный вход БПП 31. По адресу, задаваемому комбинацией С, в БПП 32 записана комбинация 1/С, которая через коммутатор 35 подается на второй вход умножителя 36. На выходе умножителя 36 получают комбинацию двоичных сигналов, которая соответствует искладывает. я с С,1 на триггеры блока 38 триггеров. Каждый триггер этого блока работает как накапливающий сумматор по модулю два.На пятом такте из блока 18 коэффициентов списывается и подается на первый вход умножитсля 36 комбинация С а и з Б ОП 41 спис ыва ется комбинация С, которая обеспечивает получение на выходе БПП 32 величины 1/С 1. Эта величина подается на второй вход ум 1ножителя 36. Произведение С3 С проходит;. через коммутатор 39 и за- йисывается в БОП 41. а на следующем такте списывается и подается на регистр 31 сдвига. На седьмом такте по С, входу с выхода БПП 28 подается сигнал, который сдвигает содержимое регистра сдвига 31, ш-й выход которого соединен с первым входом, вправо, Это соответствует возведению в квадрат величины С/С, ,которая подается на второй вход умножителя 36. На первый нход умножителя 36 одно 6 временно подается комбинация 0 .Полученное произведение на восьмом такте складывается с содержимым триг герон блока 38 триггеров. В результате получают комбинациюАо в соответствии с выражением (11),которую записывают на девятом тактез БОП 40,Далее аналогично получают комбинацию А в соответствии с выражением(12). При этом после получения произведения СС на 11-м такте эта комбинация записывается н БОП 4 1 и на следующем такте переписывается на регистр сдвига 3 1. На 13-м такте изБПП 28 по цепи С 2 подается сигнал"Сдвиг влево". Содержимое регистра 15 циклически сдвигается влево, что соответствует извлечению квадратногокорня из СС . После получения комбинации А 2 она записывается на 15-мтакте с помощью БПП 26 в БОП 40 и 4120 Комбинация К получается в соответствии с (13), Для этого А 2 списывается из БОП 41 и записывается нарегистр 3 1 сдвига. По цепи С 2 изБПП 28 на 17 такте подается сигнал 25 "Сдвиг влево", содержимое регистра31 сдвига циклически сдвигается, врезультате чего в нем.появляется ком 12инация А . На следующем такте изБОП 40 через коммутатор 34 на первыйвход умножителя 36 подается комбинация А , а на второй вход умножителя36 из регистра сдвига 31 подаетсякомбинация А, На выходе умножите 1/2ля 36 получают величину А , которая записывается в БОП 41, На 19-мтакте на первый вход умножителя 36подается комбинация А. из БОП 40.Комбинация А списывается из БОП 4132и подается на БПП 32, на выходе ко 1 торого получают величину . Эта(2А величина подается на второй вход умножителя 36, на выходе которого получают комбинацию двухпозиционных сигналон, соответствующую величине А окоторая проходит через коммун 2Ататор 39 и записывается н БОП 41, Полученная величина на следующем такте списывается на регистр 31 сдвига, на С -вход которого на 21-и такте подаи 1 ется сигнал "Сдвиг влево , В регистре 31 сдвига получают комбинацию АооЯ 2А 2Комбинация С списывается на 22-м такте из блока 18 коэффициентов и3532 161/ц подается на второй вход умножителя 36, а на первый вход вновь подается величинао 1 . Полученная на выходеоумножителя 36 вепичина 1/ц складывается по модулю два с содержимым триггеров блока 38. В результате получают 160подается на первый вход умножителя 36на второй вход которого подаетсявг( в в -) , На выходе умножителя Збюгподучают комбинацию К 1, которая записывается в БОП 40 и 41.Комбинацию двухпозиционных сигналов, соответствующую величине Кполучают аналогично и записывает на26-м такте в БОП 40.Дальше получаюткомбинацию Ь вт1соответствии с выражением Ь. = -- .КгДля этого из БОП 40 и БОП 41 на обавхода умножителя 36 подают комбинапию К 1 и полученное произведение К,на 27-м такте записывается в БОП 41,На следующем такте К, списывают изБОП 41 и подают на вход БПП 32, навыходе которого получают комбинацию1/К, . Згу комбинацию подают на второй вход умножителя 36,. а на первыйвход подключается о( . На выходе умножителя Зб получают комбинацию1/К, =Ь, которая записывается на 28-мг =такте в БОП 40. Затем комбинация Ьза исключением первого и второго разрядов подается на блок сумматоров 44по модулю двя, содержащего (ш) сумматоров, второй вход каждого из которых начиная со второго соединен свьиодом предыдущего, а второй входпервого сумматора - с второй выходной цепью БОП 40. В результате черезкоммутатор 34 на первый вход умножителя Зб подается величина , полученная в соответствии с выражением(23), а на второй вход из БОП 41комбинация К 1, На выходе умножителя36 получают комбинацию =К, , которая записывается на 29-м такте вБОП 41,Комбинациясписывается из БОП 41и подается на вход БПП 33, на выхоцекоторого получают вепичину цв соответствии с выражением (21), Згявеличина подается через к оммута т ор35 на второй вход умножителя 36, аня первый вход его подается величинаКомбинация сигналов, соответствующая ц, с выхода умножитепя Зб проходит через блок 37 элементов И икоммутатор 39 параллельно записывается на блок 38 триггеров и в БОП 41На 31-м такте ц списывается изБОП 41 и подается на вход БПП 32 иполученная на его выхоге комбинация 1комбинацию А =ц+ -- , которая переписывается на 32-м такте из блока 38триггеров через коммутатор 39 в БОП41.На следуюшем этапе определяется 15комбинация сигналов, соответствующаят по выражению (25) . Вначале комбинация А списывается БОП 41 и записывается на регистр 31 сдвига, а затемиз БОП 28 на 34-м такте подается сигнал С, который сдвигает содержимоерегистра 31 сдвига вправо, что аналогично возведению в квадрат комбинацииА. Комбйнация А подается на второйвход умножителя 36, а на первый входоподается о с инвертора 29. С.выходаумножителя 36 комбинация А записывается на триггеры блока 38 и в БОП 41на 35-м такте. На следующем тактена оба входа умножителя 36 подаетсяо овеличина о( и с выхода о подается ЗО. ня сложение с А - на триггеры блока 38.2Полученная сумма 1+А через коммута 2тор 39 списывается на 36-м такте в БОП 41 а затем на регистр 31 сдвига.35На вход Сг регистра 31 из БПП 28 подается на 38-м такте сигнал "Сдвигвправо". В регистре 31 получают вели"чину (1+А ) , которая подается на2 2второй вход умножителя 36, а на пер вый вход подается КС выходя умножителя 36 на 39-мтакте комбинация сигналов, соответствующая (1+Аг) записывается в БОП 41,ня следующем такте она подается навход БПП 32. Полученная на выходеБПП 32 комбинация 1/(1+А) подаетсяна второй вход умножителя 36, а напервый вход из БОП 40 - комбинацияК . Таким образом, на выходе умножитепя 36 получают комбинацию ш, которая записывается на 40-м такте вБОП 40, При списывании ш иэ БОП 40на выходах блока 44 сумматоров помодулю два, второй цепи и первомвходе инвертора 42 с нулевым потенциалом получают комбинацию у в соответствии с (26),. Далее аналогично получают величину В=у,(1+А), на что тратится 5 так35328 17 160 Втов, затем Я = -- , которую запи-сывают в БОП 40 на 48-м такте. На прямых выходах блока 44 сумматорови входах инверторов 42 и 43 и на инверсных выходах блока 44 и выходах инверторов 42 и 43 получают комбинации сигналов, соответствующие коэффициентам уравнений (29) и (30) т,е, Е, Е,.По выражению г=АЕ аналогично определяют комбинации г, и г, которые записывают в БОП 41 на 49-м и 50-м тактах.Дальше по выражению (17) находятС комбинацию С, а затем= -- . Преобразования по формулам (33) и (34) дают еще два коэффициента Г и Е , по которым аналогично находят ги г, которые также записывают,. в БОП 41 на 56-м и 57-м тактах.Комбинации двухпозиционных сигналов, отображающие локаторы ошибок х - х, находят по выражениюАо Сз,. о) +( 2)гА. СКомбинации С и А 2 записаны в БОП 41, а комбинация А, - в БОП 40. Поэтому комбинация А 2 с помощью БПП 26 списывается из БОП 41 и подается на БПП 32, на выходе которого получают 1/Акоторую подают на второй вход умножителя Зб, а на первый вход БПП 26 с помощью БПП 30 подают комбинацию А . А/А с выхода умно- жителя записывается на 58-м такте в БОП 41.На следующем таКте комбинация Ао/А 2 списывается из ГОП 4 1 и записывается на регистр 31, Далее на вход С, подается сигнал "Сдвиг влево и в регистре 31 получают комбинацию (Ао/А 2),Эту комбинацию подают2на второй вход умножителя 36, а на первый вход подают комбинацию Ы. Полученную на выходе комбинацию (Ао/А 2) записывают на 6 1-м такте в БОП 40. Зта комбинация необходима для дальнейших расчетов х -х. Затем . на первый вход умножителя 36 подают комбинацию (А,/А 2) из БОП 40, из БОП 41 списывают комбинацию г , которая попадает на вход БПП 32, комбина"цию 1/г с выхода этого блока подаютна второй вход умножителя 36. Полученную на выходе величину на 62-мтакте записывают на триггер блока 38.Второй суммируемый член получаюттак.10 Из БОП 41 списывают величину Си подают на вход БПП 32 с выхода комбинацию 1/С подают на второй входумножителя Зб, а на первый вход изблока коэффициентов 18 подают комби 15 нацию С. Полученное частное записывают на 63-м такте через коммутатор.39 в БОП 41. На следующем такте комСбинация -- записывается на регистр31 и затем сдвигается сигналом Сиз БПП 28 влево, На первый вход умно.жителя Зб подается 0 , а на втоопгрой - комбинация (-" - )С25 Полученную на выходе умножителя112Зб комбинацию ( -- ) складываютСс содержимым триггеров блока 38, врезультате получают первый локатор30 ошибок х, который на 67-м такте посигналу у с БПП 26 списывается вБОП через коммутатор 20 аналогичнолокаторам стираний. Аналогично получают локаторы ошибок х-х. при этом35 на опр еделение каждого из них тратится 10 тактов. Таким образом, наопределение всех локаторов ошибоктратится 107 тактов,Далее можно приступить к опреде 40 ленив комбинаций у; двухпозиционныхсигналов, соответствующих значениямошибок и стираний хПо локаторам х стертых и ошибочных комбинаций двухпозиционных сиг 45 налов (локаторам ошибок и стираний),записанным в БОП коммутатора 20 икомбинациям синдромов Б;, используяформулы (35) и (36), можно найтикомбинации у,. Процедуру нахождения50 у можно описать при возникновениичетырех ошибочных и одной стертойкомбинации двухпозиционных сигналов.В этом случае выражения (35) и (36)при определении у принимают вид: