Изобретение относится к ядерной электронике и вычислительной технике .
Цель изобретения - повышение быстродействия.
На чертеже приведена схема устройства.
Устройство содержит входы 1.1-1.15 признака наличия ядерных частиц устройства (для случая ), усилители- формирователи 2, матрицу размером 2tx(2m-1) элементов 3 умножения в поле Галуа GF(2m) для случая , группу из 2 t сумматоров 4 по модулю два, первый 5 и второй 6 блоки постоянной
памяти, выходы 7 координат кластеров устройства, выходы 8 значений кластеров устройства.
Далее рассматривается случай, когда число регистрируемых кластеров , а длина кластера , при этом под кластерами будем понимать символы типа 1111, Ю01, 0001 и т.д.
На выходах сумматоров по модулю два 4 формируется код синдрома 8,,-5ц.
Выходы элементов 3 умножения в поле Галуа GF(2m) подключены к входам сумматоров 4 по модулю два в соответ- ствии с матрицей проверочных соотношений для кода Рида-Соломона при .
ел ч
С& ГчЭ
X0a°
х,а
х,а
хэа
xta
ХгЭ
п и
«t st
х;а
х7а7 х,а«
9t
x1t a
Х11 а хпа х ,э,
X ,+ ,
16 п
(It
3t
,
Изобретение относится к ядерной электронике и вычислительной технике. Цель изобретения - повышение быстродействия. Поставленная цель достигается тем, что устройство содержит /2M - 1/ усилителей - формирователей /для случая M=4, где M - длина кластеров/, матрицу размером /2M - 1/.2T элементов умножения в поле Галуа GF/2M/ /для случая T=2, где T - число регистрируемых кластеров/, группу из 2T сумматоров по модулю два, первый и второй блоки постоянной памяти. 1 ил.
S, I x .a ; S4- Xx,(a),...,
-fli
S Z x,(a )
Устройство работает следующим образом.
Допустим, что кластерные события имели место на входах 1.1 и 1.3,
яг
При
„ 7
т.е. на местах х ,аи и х г этом значения кластеров равны у.,а 1101 и 0111 . Тогда при и при условии, что кластер поступил на входы 1.1 и 1.3, имеем
S, а7 - а +а -а -а1 +а f as;
а +а. а°+а«
+а15 а9; mod 2
:
п а1+а2 а 1;
а°+а11.
аэ.
Работа блоков 5 и 6 постоянной памяти основана на том известном факте, что код синдрома несет в себе информа цию как о координатах кластеров, так и об их значениях.
Каждому значению SY,S4,S3 и S4 ставится в соответствие две пары координат х, и х4 кластеров. Значению х,,хги S,, S ставится в соответствие единственная пара значений у и у кластеров.
изобретения
30
35
40
45
-50
55
нат и значении кластеров при регистрации ядерных частиц, содержащее группу из 2t сумматоров по модулю два, где t - число регистрируемых кластеров, и первый блок постоянной памяти, отличаю 14 ееся тем, что, с целью повышения быстродействия, оно содержит матрицу размером 2tx(2m-1) элементов умножения в поле Галуа GF(2in), где m - длина кластера, и второй блок постоянной памяти, при этом i-й вход j-й группы элементов поля Галуа GF(2m1 устройства (где ,..., 2t, ,...,2m-1) подключен к первому входу элемента умножения в поле Галуа GF(2W) 1-го столбца j-й строки матрицы, j-й вход признака наличия ядерных частиц устройства подключен к вторым входам элементов умножения в поле Галуа GF(2№) j-й строки матрицы, выходы элементов умножения в поле Галуа СР(2) 1-го столбца матрицы под- ключены к входам 1-го сумматора по модулю два группы, выходы сумматоров по модулю два с первого по t-й подключены к адресным входам первой группы первого и к адресным входам первой группы второго блоков постоянной памяти, выходы сумматоров по модулю два с -(t+D-ro по Zt-й подклю515716206
чены к адресным входам второй группыадресным входам второй группы второго первого блока постоянной памяти, вы-блока постоянной памяти, выходы кото- ходы которого подключены к выходамрого подключены к выходам значений координат кластеров устройства и кг кластеров устройства.
М laf f
Никитюк Н.М | |||
Метод синдромного кодирования и его применение для быстрого отбора событий на основе процессоров, оперирующих в поле Галуа GF(2W) | |||
Препринт ОИЯИ, Р11-80-484, Дубна, 1980, с.2 | |||
Процессор для определения координат частиц в координатной пропорциональной камере | 1979 |
|
SU875408A1 |
Приспособление для точного наложения листов бумаги при снятии оттисков | 1922 |
|
SU6A1 |
Авторы
Даты
1990-06-15—Публикация
1988-10-24—Подача