Устройство для исправления ошибок в системе остаточных классов Советский патент 1982 года по МПК G06F11/08 

I

Изобретение относится к цифровой аппаратуре декодирования помехоустойчивых кодов.

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

Недостатком устройства является большой объем оборудования.

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

Недостатком устройства Л8ляеся большой объем оборудования.

Цель изобретения - уменьшение

10 объема оборудования.

Поставленная цель достигается тем, что устройство, содержащее входной регистр, первая группа входов которого является входом устрой15ства , блок хранения констант исправления, блок анализа на нуль, модульный сумматор, группа выходов которого соединена с группой входов блока анализа на нуль, содержит счетчик

20 по модулю два, шифратор, входами подключенный к соответствующим выходам входного регистра, а,выходами к входам модульного сумматора, вторая группа входов входного регистр подключена к соответствующим выход блока хранения констант исправлени первый и второй входы которого под ключены соответственно к первому выходу блока анализа на нуль и к выходу счетчика по модулю два, вхо подключенного к второму выходу бло анализа на нуль. Принцип действия устройства осн вывается на следующих соображениях Число А, лежащее в диапазоне Ж Р.), Задается в коде СОК с п-информационными основаниями и тремя контрольными 2; Рщ.; Рд Все основания взаимно простые, а также Р . - Pft4l fhi-2 П 2.. Формируем число , гдЪ , 203 имеет вид в СОК А (oi-|.-.Ot.f,,4itt-H4-) где вычета числа А по модулю РОпределяет от числа функцию KAXflHi/Ip р 11р р I t п4ГП+2 | где Т - некоторая константа; 7Т- знак вычета, T.e.x/T xfrnod Т х - целая часть, не большая х. Можно показать, что при ) х2 справедливо f(A) ДЛЯ всех А с ошибкой по одному ос нованию, для которых А/20 0. Для всех остальных А будет /2Ь} f (А ) или f (А ) + К Для безошибочных чисел справедливо f(A)0. Для чисел А с ошибкой по одному из оснований справедливо 30 А 02Рп4.дРп,г и f(A)-0. Вычисляя значение f(А ) можно определить правильность числа А , т.е. наличие или отсутствие в нем ошибок, но кроме этого каждому зна чению f(А )40 можно поставить в со ответствие заранее определенные ве личины Pi - ошибочное основание и А j - величину ошибки по этому основанию, т.е. построить таблицу соответствия между значениями f(А и парой величин Pj, Aj Проведя исправление ошибочного вычета oij-а j(mod Pj ), т.е. получив 4 число А: исправленное вычисляем К1Ч--1 J ЧП J 14 r я j DOI4 HlV-J IЛ С функцию f(A-). Если f(Aj)0, то исправление проведено правильно. Если f{A;)tO, значит значение f (А ) необходимо увеличить на единицу, и из таблицы Р i Д j находим .новые ве. Необходимо аннулиличины Р: ,Aj ровать ран.е сделанное исправление по основанию Р и провести новое ис правление - uj {mod PJ) по новому основанию Р или же по старому Р , если PJ Р , но с новым значением ошибки AJ На чертеже представлена блоксхема устройства, на которой обоз4a4eHbi входной регистр 1, имеющий п+3 модулей по числу оснований системы, шифратор 2, в котором осуществляется перекодировка вычетов(У в величины 1 i модульный сумматор 3 выполненный по пирамидальной схеме, блок анализа на нуль, в котором значение величины f(А) с нулем, счетчик 5 по модулю два, служащий для подсчета числа проверок f(A)03 для одного числа А , блок 6 хранения констант исправления, в котором находятся величины , соответствующие каждому значению f (Л )., Г(Г 1, 2...П4-3). Устройство работает следующим обpaaoM. Число А в коде-СОК поступает во входной регистр 1, после этого каждый вычет оС с помощью шифратора 2 преобразуется в величины , которые поступают на входы модульного сумматора 3. где они суммируются по мрдугио Т. Результат суммирования f(А) поступает на вход блока k анализа на нуль. Если f{A)0, . значит число А безошибочно, значение счетчика 5 по модулю два остается нулевым, процесс исправления ошибок на этом заканчивается. Если f(A)0, то в счетчик 5 по модулю два заносится 1, а сигнал об этомв блок б хранения констант исправления , а значение f(А ) поступает в блок 6, где выбираются две констанТЫ Р|,Д. После выборки из блока 6 памяти Двойки чисел по соответствующему основанию величина & вычитается по mod из соответствующего вычета о числа А , получается число А-. Затем исправленный вычет об вновь преобразуется в новую величину yj , которая поступает для суммирования на модульный