Устройство для определения координат и значений кластеров при регистрации ядерных частиц
Патент 1571620
Авторы
Классы МПК
Устройство для определения координат и значений кластеров при регистрации ядерных частиц
Иллюстрации
Реферат
Изобретение относится к ядерной электронике и вычислительной технике. Цель изобретения - повышение быстродействия. Поставленная цель достигается тем, что устройство содержит /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