Вычислитель ошибок помехоустойчивого декодера

(54) ВЫЧИЧИВОГО Д СЛ ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ ОПИСАНИЕ И К АВТОРСКОМУ СВИДЕ 3867257/24-2412,03.8507.03.87. Бюл. Кф 9Курский политехнический институА.Г. Бабанин и А.П. Типикин681.327(088.8) нт Великобритании 9 2099Р 11/08, 1983.кое свидетельство СССРкл. О 06 Р 11/10, 10.06СЛИТЕЛЬ ОШИБОК ПОМЕХОУСТОКОДЕРА 5 и 4 Н 03 М 13/02 С 0(57) Изобретение относится к вычислительной технике, Его использованиев аппаратуре передачи и обработкицифровой информации позволяет упростить устройство, Вычислитель ошибоксодержит блок 1 сумматоров, перемножители 2, 3, квадратор 4, преобразователь 5 кода, сумматоры 6, 7, элоевмент ИЛИ 8, элемент ИЛИ-НЕ 9, элементИ 10 и блоки 11, 12 элементов И, Благодаря сокращению числа вычисляемыхпеременных достигается упрощениесхемы. 1 ил.295532 1Изобретение относится к вычислительной технике и может быть использовано в устройствах декодирования кода Рида-Соломона (РС-кода) в аппаратуре передачи и обработки цифровой информации.Цель изобретения - упрощение устройства.На чертеже приведена блок-схема вычислителя ошибок.Вычислитель ошибок помехоустойчивого декодера содержит блок 1 сумматоров, первый и второй перемножители 2 и 3, квадратор 4, преобразователь 5 кода, первый и второй сумматоры 6 и 7, элемент ИЛИ 8, элемент ИЛИ-НЕ 9, элемент И 10, первый и второй блоки 11 и 12 элементов И, первые - четвертые входы 13-16 и выходы 17.Сумматоры 1, б и 7, перемножители 2 и 3 и квадратор 4 выполняют операции надчислами виоле Галуа 07 (2 ), где ш - разрядность входных символов.Преобразователь 5 кода служит для выдачи кода обратного элемента поля Галуа. Он может быть выполнен на программируемом постоянном запоминающем устройстве, по нулевому адресу которого заносится. нулевое значение элемента поля Галуа СР (2).При описании работы устройства использованы следующие обозначения: У, и У - значения ошибок как символы2,длиной ш бит или элементы конечного .поля СГ (2 ); Х, и Х - локаторы ошибок; 8 82, Бз и 84 - синдромы ошибок; О, - примнтивный элемент конечного поля ОР (2 ); Х =ю произ"о, % вольный элемент конечного поля, обратный локатору;при 20 - операция вьщевфп 2= ленин нулевого0 при 2=0 значения элемента конечного поля 35 суммы: Е,2(х), 2 (х),(Х) и Принцип работы устройства пред"ставляет собой совмещение процедурынахождения корней полинома локаторовошибок с пошаговым методом декодиро"вания циклических кодов, причем вкахдом такте декодирования совмещены"процедуры классификации типов ошибок,локализации ошибки и вычисления еезначения. Вычислитель ошибок работает слеДующим образом,гВ Е-м такте, где 1 е 0, К, Кдлина информационной части РС-кода,на входы 13-16 вычислителя с блокаформирования синдромов (не показан)параллельно подаются соответствующиесиндромы 81 Х, 82 Х , БЗХ и 84 Х де 2 з 4кодируемого кодового слова, а на выходах 17 вычислителя ошибок в этом 4же такте появляются,значения ошибок 1 О 1в позициях Х кодового слова. Приотсутствии ошибок в кодовом словена выходах 17 во всех тактах вырабатывается нулевое значение У. В слу чае одной ошибки со значением У, впозиции Х на выходах 17 значениеУУ, вырабатывается только при1Х = - а во всех остальных тактахХ20 на выходах 17 вырабатывается У = О.В случае двух ошибок со значениямиУ, и У 2 в соответствующих позицияхХ, .и Х 2 значения У = У, и У = У 2 вырабатываются на выходах 17 при соот 1 1ветственно Х = - и Х = - , а в ос-.тальных тактах на выходах 17 вырабатывается значение У = О.Синдромы, поступившие в очередномтакте с входов 13-16 на соответствующие входы блока 1 сумматоров, попарно суммируются, образуя на выходахблока 1 сумматоров соответствующие 2:24(Х), где ";, (Х)щБХ+Б,Х.Значения ошибок вычисляются в соответствии. с логико-алгебраическим выражениемвгде й, и й " логические переменные,с помощью которЫх производится клас 5 сификация типов ошибок в кодовом сло-,ве и локализация места ошибок,Логические переменные вычисляютсяпо следующим выражениям:8 Ю в( ) фВв ) вввавСХ) )+ввдвЕ,(Х)+ Г(Х)"хД, (Х)Логическая переменная С, образуется на выходе элемента ИЛИ 8, логическая переменная е 2 вычисляется с помо"55 щью блоков 2, 4, 6, 9 и образуетсяна выходе элемента ИЛИ-НЕ 9, отноЕ (Х)шение вычисляется блоками 3-5.в 24(При декодировании РС-кодов с исправлением двух ошибок в вычислителеошибок возможны следующие три ситуации.При первой ситуации в кодовом слове отсутствуют ошибки, т.е, Х=Х ==У =Уг =О. В этом случае в каждомтакте на входы 13-16 поступают нулевые значения, .так как - =Б =Бз=Б 4 =О,На выходе элемента,ИЛИ 8 образуетсяС =О, на выходе элемента ИЛИ-.НЕ 9=1, поэтому на каждом такте работына выходах 17 образуется значениеошибки У = Х Б = О.При второй ситуации в кодовом слове имеет место одна ошибка, т.е,Х Ф 09 У 09 Х,=Уг=б, Возможны дваслучая. Зо-первых, ХХ 19 т.е. ошибкане локализована, тогда Е., (Х)9.09 а(Х) = О. Поэтому на выходе элементаИЛИ 8 и на выходе элемента ИЛИ-НЕ 9образуются соответственно С=1 и=1,В этом случае на выходахвсегдабудет нулевое значение, так какг(Х) г25Х (Х У )+Х (Л)=О, Поэтому на выходе элемента ИЛИ 8и на выходе элемента ИЛИ-НЕ 9 обра 35зуются соответственно С =О и=1.В этом случае на выходах 17 вырабатывается значение ошибки У,У=ХБ =Х (ХУ) = ХХ) У=УПри третьей ситуации в кодовом 4 Ослове имеют место две ошибки, т.еХ 09 Х 09 У, 409 ХХг 9 У ФО. Возможны два случая. Во-первых, ХХи ХХ 19 т.е, ни одна из ошибок нелокализована. При этом 2. (Х) может 4принимать любые значения, т.е. возможно как 1=О, так и С.=1 на выходе элемента ИЛИ 8, Однако ф(Х)ФО 9и на выходе элемента ИЛИ-НЕ 9 всегдай =О, поэтому в соответствии с логи 950ко-алгебраическим выражением для вычисления значения ошибок на выходах17 образуется У = О. Во-вторых, локализована одна из двух сшибок, напри-.мер, ХХ =1, Тогда ХХги Е г(Х) ФО (Х) =О, Поэтому на выходе элемента ИЛИ 8 и на выходе элемента ИШ 1-Е 9 образуются со-ответственно , = 1 и=, 1. В этом случае на выходах 17 образуетсязначение ошибки У, .У:Х Б+ - -- =Х (Х,У, +Х,У)+ г 2 (Х) г г г( )г Х (Х,У +Хг 7 )+Х (Х У, +Х Уг) Таким образом, благодаря сокращению числа вычисляемых переменных удается упростить устройство.Формула изобретенияВычислитель ошибок помехоустойчивого декодера, содержащий преобразователь кода, элемент ИЛИ, блок сумматоров, первые, вторые и третьи выходы которого подключены соответственно к первым входам первого пере- множителя, входам квадратора и вторым входам первого перемножителя, выходы которого соединены с соответствующими первыми входами первого сумматора, выходы которого подключены к входам элемента ИЛИ-НЕ, выход которого соединен с первым входом элемента И, выходы квадратора подключены к соответствующим вторым входам первого сумматора и первым входам второго перемножителя, выходы которого соединены с первыми входамь первого блока элементов И, выходы которого подключены к соответствующим первым входам второго суммЬтора 9 второй блок элементов И, выходы которого подключены к соответствующим вторым входам второго сумматора, выходы которого являются выходами вычислителя, выход элемента И соединен, с вторым входом первого блока элементов И, первые входы блока сумма-. торов являются первыми входами вычислителя, вторые и третьи, четвертые и пятые, шестые и седьмые входы блока сумматоров соответственно объединены и являются вторыми, третьими и четвертыми входами вычислителя, восьмые входы блока сумматоров и первые входы второго блока элементов И соответственно объединены и подключейы к вторым входам вычислителя, о т л и ч а ю щ и й с я тем, что, с целью упрощения устройства, четвертые выходы блока сумматоров подключены непосредственно к входам элемента ИЛИ и через преобразователь295532 бкода к соответствующим вторым входам мента И, второй вход второго блока второго перемножителя, выход злемен- элементов И подключен к выходу .элета ИЛИ соединен с вторым входом эле- мента ИЛИ-НЕ,Составитель О. РевинскийРедактор О. 1 Орковецкая Техред Л.Сердюкова Корректор Т. КолбЗаказ 628/б 2 Тираж 902 ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб., д. 4/5Производственно-полиграфическое предприятие, г, Ужгород, ул. Проектная, 4