Устройство для исправления ошибок в системе остаточных классов

 

И.Я. Акушский,- С. А. Инютин, Ю. А. Маке

И.А. Рыбина и Р.Н. Турмухамбето (72) Авторы изобретения (71) Заяввтапь

Институт математики и механики АН Ка (5Й} УСТРОЙСТВО ДЛЯ ИСПРАВЛЕНИЯ ОШИБОК

В СИСТЕМЕ ОСТАТОЧНЫХ КЛАССОВ

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

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

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

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

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

Цель изобретения - уменьшение объема оборудования.

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

Принцип действия устройства осно-: вывается на следующих соображениях.

Читало А, лежащее в диапазоне О 0=.ff P. ), задается в коде СОК с и-информационными основаниями Р и

1 тремя контрольными 2; Р» „, 6+? .

Все основания взаимно простые, а кже P2 формируем число А =А+О, гДЪ

А Ю (О, 20 имеет вид в СОК

A =(0 1". ис и+Фи+а.1" ьз) где с 1 вычета числа А по модуле P., Определяет от числа функцию г ;г

Й+{ п»я %и РФ2) где Т - некоторая константа;

g,Ф 1

„,. z»Pn+Ð..з " м;-(a Ip„", р 1 у (/ 1 - знак вычета, т.е.(,x/ =x(mod Т); (х - целая часть, не большая х.

Можно показать, что при Т (п-1)х х2 Р> Р11 2 справедливо ,",, =f(A ) для всех А с ошибкой по одному основанию, для которых А /20Ъ0. Для всех остальных А будет (А /201=

f(А ) или f (А )+1. Для безошибочных чисел 0«Р (20 справедливо

f (A )=0. Для чисел А с ошибкой по одному из оснований справедливо

30&A C. 02 Р„, „Рп,д и f (A ) -.О °

Вычисляя значение f (A ) можно

f определить правильность числа А, т.е. наличие или отсутствие в нем ошибок, но кроме этого каждому значению f(А ) 0 можно поставить в соответствие заранее определенные величины Р - ошибочное основание

3 и Д - величину ошибки по этому

1 основанию, т.е. построить таблицу соответствия между значениями т(А )

f и парой величин Р», h j .

Проведя исправление ошибочного вычета М - d>(mod P ), т.е. получив

4 \ исправленное число А, вычисляем функцию f (А. ) . Если f (А ) =О, то исправление проведено правильно.

Если f(A ) 0, значит значение f(A ) необходимо увеличить на единицу, и из таблицы Pa h находим .новые величины Р,d . Необходимо аннулировать ранее сделанное исправление по основанию Р и провести новое исгМ

6» »

1в правление е - h> (mod P ) по новому основанию Р1 или же по старому Р;, если P1 =Pj, но с новым значением ошибки Ь

На чертеже представлена блок35 схема устройства, на которой обозначены входной регистр 1, имеющий и+3 модулей по числу оснований системы, шифратор 2, в котором осуществля ется перекодировка вычетов Ф„ в ув величины ., модульный сумматор 3 выполненный по пирамидальной схеме, блок 4 анализа на нуль, в котором значение величины f(А ) с нулем, счетчик g по модулю два, служащий

25 для подсчета числа проверок f(A)=0) для одного числа А, блок 6 хранения констант исправления, в котором находятся величины Р Ь, соответствующие каждому значению f(А ),, 30 (1 2 ° ° и+3) °

Устройство работает следующим образом.

Число А в коде- СОК поступает во входной регистр 1, после этого . каждый вычет Ж с помощью шифратора 2 преобразуется в величины ;, которые поступают на входы модульного сумматора 3, где они суммируются по модулю Т. Результат суммирования f(А ).поступает на вход блока

4 анализа на нуль. Если f(A )=О,, значит число А безошибочно, значение счетчика 5 по модулю два остает.т ся нулевым, процесс исправления ошибок на этом заканчивается. Если т(А ) 0, то в счетчик 5 по модулю два заносится ."1 а сигнал об этомв блок 6 хранения констант исправления, а значение f(À ) поступает в блок 6, где выбирается две константы Р, h, После выборки из блока

6 памяти двойки чисел по соответствующему основанию Р; величина Л „ вычитается no mod P« иэ соответствующего вычета а < числа А, получа1 ется число А . Затем исправленный

Ъ вычет оС вновь. преобразуется в но1 1 вую величину $, которая поступает для суммирования на модульный

5 9324 сумматор 3, старая величина 1 при » (у л этом вычитается из суммы всех величин ; по mod Т. Затем результат вновь проверяется на нуль. Если

f (A>)=0, счетчик 5 по модулю два S устанавливается в нуль, процесс исправления окончен. Если 1 (А; )ФО, то в блоке 6 происходит выборка констант Р, 5 „по значению f (А )+1.

Затем; так как счетчик 5 по модулю два установлен в "lн» по основанию

Р; происходит прибавление Ь для аннулирования предыдущего исправления, а по основанию P - вычитание

I величины 3, для выполнения окончательного исправления числа А, затем

t в счетчик 5 по модулю два .засылается единица, и он устанавливается в нуль. Устройство готово к приему следующего числа и обнаружению и ис- 29 правлению в нем ошибок..

Таким образом, для обнаружения. ошибок в коде СОК предлагаемое устройство ббладает меньшей аппаратурной избыточностью по сравнению с 2З известным. формула изобретения

Устройство для исправления ошибок в системе остаточных классов; содержащее входной регистр, первая

99 6 л1 группа входов которого является входом устройства, блок хранения констант исправления, блок анализа на нуль, модульный сумматор, группа выходов которого соединена с группой входов блока анализа на нУль, о т л и ч а ю щ е е с я тем, что, с целью уменьшения объема оборудования, оно содержит счетчик по модулю два, шифратор, входами подключенный к соответствующим выходам входного регистра, а выходами - к входам модульного сумматора, вторая груйпа входов входного регистра подключена к соответствующим выходам блока хранения констант исправления, первый и второй входы которого подключены соответственно к первому выходу бло- ка анализа на нуль и к выходу счетчика по модулю два, входом подключенного к второму выходу блока анализа на нуль.

Источники информации,принятые во внимание при экспертизе

1. Авторское свидетельство СССР

Н 369567» кл. 6 06 Г 11/00, 1971.

2. Авторское свидетельство СССР

11 398950, кл. G 06 F ll/00, 1974 (прототип).

ВНИИПИ Заказ 3

Тираж Д2 Поцписн

Филиал ППП Патент", r, Ужгород, ул.Проектная, 4