Устройство для определения координат и значений кластеров при регистрации ядерных частиц

Иллюстрации

Показать все

Реферат

 

Изобретение относится к ядерной электронике и вычислительной технике. Цель изобретения - повышение быстродействия. Поставленная цель достигается тем, что устройство содержит /2<SP POS="POST">M</SP> - 1/ усилителей - формирователей /для случая M=4, где M - длина кластеров/, матрицу размером /2<SP POS="POST">M</SP> - 1/<SP POS="POST">.</SP>2T элементов умножения в поле Галуа GF/2<SP POS="POST">M</SP>/ /для случая T=2, где T - число регистрируемых кластеров/, группу из 2T сумматоров по модулю два, первый и второй блоки постоянной памяти. 1 ил.

СбЮЗ.СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К A ВТОРСКОМУ СВИДЕТЕЛЬСТВУ.к ...З,.

1 к т

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

llO 0306PETEHHRM И OTHP g

ПРИ ГКНТ СССР

1 (21) 4497445/24-24 (22) 24.10.88 (46) 15.06.90. Бюл. Ф 22 (71) Объединенный институт ядерных. исследований (72) Н.М.Никитюк (53) 681.325(088.8) (56) Никитюк Н.М. Метод синдромного кодирования и его применение для быстрого отбора событий на основе процессоров, оперирующих в поле Галуа.

СР(2 "). Препринт ОИЯИ, Р11-80-484, Дубна, 1980, с.2.

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

У 875408, кл. G 06 К 11/00, 1980.

Изобретение относится к ядерной электронике и вычислительной технике.

Цель изобретения — повышение быстродействия.

На чертеже приведена схема устройства, Устройство содержит входы 1.1-!.15 признака наличия ядерных частиц устройства (для случая m=4), усилителиформирователи 2, матрицу размером

2tx(2 -1) элементов .3 умножения в по" ле Галуа GF(2 ) для случая =2, групrry из 2t сумматоров 4 по модулю два, первый 5 и второй 6 блоки постоянной

„„Я0„„1571620, А 1 (ц) G 06 F 15/52

2 (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ g00P

ДИНАТ И ЗНАЧЕНИЙ КЛАСТЕРОВ ПРИ РЕГИСТРАЦИИ ЯДЕРН!4Х ЧАСТИЦ (57) Изобретение относится к ядерной электронике и вычислительной технике.

Цель изобретения — повышение быстродействия. Поставленная цель достигается тем, что устройство содержит

2 -1 усилителей-формирователей (для случая m=4, где m — длина кластеров), матрицу размером (2 -1)x2t элементов умножения в поле Галуа GF(2 ) — для случая t=2, где t — число регистрируемых кластеров, группу из 2 сумматоров по модулю два, первый и второй блоки постоянной памяти. 1 ил.

l памяти, выходы 7 координат кластеров устройства, выходы 8 значений кластеров устройства. . фиай

Далее рассматривается случай, когда число регистрируемых кластеров

t=2 а длина кластера m=4, при этом

У Э

l>as& под кластерами будем понимать символы типа 1111, 1001, 0001 и т.д. СЬ

На выходах сумматоров по модулю (Я два 4 формируется код синдрома S „-S „. (," )

Выходы элементов 3 умножения в поле Галуа GF(2 ) подключены к входам сумматоров 4 по модули два в соответствии с матрицей проверочных соотношений для кода Рида-Соломона при ш=4. Ь

1571620

2 3 4 5

° ° °

Вход признака наличия .ядерных частицо

У

2

4

6

8

11

12.

13

14

15 а0 а а2 а9 я4 а5

Я6 ят

at а9 а10

Я11 а12

aft

Я14

hei, аао х1а

-1 хФЯ

Х9яэ х я

4 х5Я

x6a хтат х ад х а

9 х«а

11 х„а

1I хи а11 х,э а" х

14 хо ао х а х Я4

6 хэа

Х4 а

t х a 60

5 х6 а 2 х а"

Хда х а

5 х„а х„а х„а9

11 х10 а

Я 13 х,а х,а о о х, а х,а0 х а х2Я в хаэ ха12 э 2 Э 1 х4а х4а

12 о х5Я х5я хба х,а9 э ха6 хаэ т 7 х1а9 х а2 х я1 ха6

9 о 10

Х IO х„а х„а и х1а х, а

9 12 7

Х1Ъ а Х1э а х 4 а 12 х 11 а" о х а5

1 х a 10 о х а

xfа1 .

О хба х а0

7 а<0 д 0

9 х

fo а 10

11

О х, а

Х1эа

9 а о

14 хо а х,а х Я26

2 х аэ э х а х а51

5 х Я6

6 х а"

ЯВФ д х, а90 х а"

Я11 4

11 х

12

Я1Э1

1Э а 16

Коды синдрома формируются в соответствии с соотношениями

Р2, 2. -2

$1= 7: х а ; 8 = 2. х;(a )

gIII

S =, х,, (а- ) о

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

Допустим, что кластерные события имели место на входах 1. 1 и 1,3, т.Е. На МЕСтаХ Х 1=ао И Х =а . ПРИ этом значения кластеров равны у,=a =

=1101 и ут =а" =0111. Тогда при t=2 и при условии, что кластер поступил на 4g входы 1.1 и 1.3, имеем

=a7 aО 1,Я 11 Я2-Я7.1.а 19 ЯО °

1 1

S =aт а +a" ° ао=a7+a - =à9 mod 2

Э т ао+а 11 а 6=ат+я 17 =ат+Я2 а 1о . 45

ЯО+а". ЯЬ=ят+я 4=яЭ

Работа.блокон 5 и б постоянной па.мяти основана на том известном факте, что код синдрома несет в себе информа-50 цию как о координатах кластеров,.так и об их значениях.

Кждоу значе ю S„SФ.Sз и БФ ставится в соответствие две пары координат х,, и хо кластеров. Значению 55 х,,х 2 и S S2 ставится в соответствие единственная пара значений у и

1 у кластеров . ормулаиз обретения

Устройство для определения координат и значений кластеров при регистрации ядерных частиц, содержащее группу из 2t сумматоров по модулю два, где t — число регистрируемых кластерон, и первый блок постоянной памяти, о т л и ч а ю щ е е с я тем, что, с целью понышения быстродействия, оно содержит матрицу размером 2tx(?о -1) элементов умножения в поле Галуа

GF(2 ), где m — длина кластера, и второй блок постоянной памяти, при этом

i-й вход j группы элементов поля

Галуа GF(2 ) устройства (где i=1, °, 2t,.j=1,. ° .,2 "-1) подключен к первому входу элемента умножения в поле Галуа

GF(2 ) i-го столбца j-й строки матрицы, j é вход признака наличия ядерных частиц устройства подключен к вторым входам элементов умножения

1о в ноле Галуа GF(2 ) j-й строки матрипы, выходыэлементов умножения в поле

Галуа GF(A i-го столбца матрицы подключены к входам i-ro сумматора по модулю два группы, выхолы сумматоров по модулю два с первого по t-й подключены к адресным входам первой группь1 первого и к адресным входам первой группы нторого блокон постоянной памяти, выходы сумматоров по модулю два с (t+1)-го по 2t-й подклю157162 1

Составитель В. Смирнов

Техред И.Дидык Корректор Э.Лончакова

Редактор Е.Копча

Заказ 1514 Тираж 567 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Иосква, Ж-35,. Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", r.ужгород, ул. Гагарина, 101 чены к адресным входам второй группы первого блока постоянной памяти, выходы которого подключены к выходам координат кластеров устройства и к

1 (gs) (ge)c адресным входам второй группы второго блока постоянной памяти, выходи которого подключены к выходам значений кластеров устройства. (ga) J (,уе) 4