RU2011106012A - УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ КОЭФФИЦИЕНТОВ БУЛЕВЫХ ПРЕОБРАЗОВАНИЙ НАД ПОЛЕМ ГАЛУА GF(2n) - Google Patents
УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ КОЭФФИЦИЕНТОВ БУЛЕВЫХ ПРЕОБРАЗОВАНИЙ НАД ПОЛЕМ ГАЛУА GF(2n) Download PDFInfo
- Publication number
- RU2011106012A RU2011106012A RU2011106012/08A RU2011106012A RU2011106012A RU 2011106012 A RU2011106012 A RU 2011106012A RU 2011106012/08 A RU2011106012/08 A RU 2011106012/08A RU 2011106012 A RU2011106012 A RU 2011106012A RU 2011106012 A RU2011106012 A RU 2011106012A
- Authority
- RU
- Russia
- Prior art keywords
- input
- elements
- galois field
- coincidence
- output
- Prior art date
Links
- 230000009466 transformation Effects 0.000 title abstract 3
- 238000006243 chemical reaction Methods 0.000 claims 2
Landscapes
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
- Complex Calculations (AREA)
Abstract
Устройство для вычисления коэффициентов булевого преобразования над полем Галуа GF(2n), содержащее log2N ступеней единичного преобразования, где N - число разрядов преобразуемой последовательности, каждая из ступеней содержит регистр сдвига, вход и выход которого соединен со входом умножителя-сумматора, первый вход которого присоединен к первым входам элементов группы совпадения «И», выходы элементов группы совпадения «И» каждой ступени соединены со входами регистра сдвига последующей ступени и блок управления, выходы которого соединены со вторыми входами элементов группы совпадения «И» всех ступеней единичного преобразования, отличающееся тем, что в устройстве введены умножитель над полем Галуа GF(2n) каждой ступени единичного преобразования, второй выход которого соединен с выходами элементов группы совпадения «И», а также входной и выходной коммутаторы для временного перемешивания входной и выходной последовательности в соответствии с порождающим полиномом над полем Галуа GF(2n).
Claims (1)
- Устройство для вычисления коэффициентов булевого преобразования над полем Галуа GF(2n), содержащее log2N ступеней единичного преобразования, где N - число разрядов преобразуемой последовательности, каждая из ступеней содержит регистр сдвига, вход и выход которого соединен со входом умножителя-сумматора, первый вход которого присоединен к первым входам элементов группы совпадения «И», выходы элементов группы совпадения «И» каждой ступени соединены со входами регистра сдвига последующей ступени и блок управления, выходы которого соединены со вторыми входами элементов группы совпадения «И» всех ступеней единичного преобразования, отличающееся тем, что в устройстве введены умножитель над полем Галуа GF(2n) каждой ступени единичного преобразования, второй выход которого соединен с выходами элементов группы совпадения «И», а также входной и выходной коммутаторы для временного перемешивания входной и выходной последовательности в соответствии с порождающим полиномом над полем Галуа GF(2n).
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2011106012/08A RU2475810C2 (ru) | 2011-02-17 | 2011-02-17 | УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ КОЭФФИЦИЕНТОВ БУЛЕВЫХ ПРЕОБРАЗОВАНИЙ НАД ПОЛЕМ ГАЛУА GF(2n) |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2011106012/08A RU2475810C2 (ru) | 2011-02-17 | 2011-02-17 | УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ КОЭФФИЦИЕНТОВ БУЛЕВЫХ ПРЕОБРАЗОВАНИЙ НАД ПОЛЕМ ГАЛУА GF(2n) |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| RU2011106012A true RU2011106012A (ru) | 2012-08-27 |
| RU2475810C2 RU2475810C2 (ru) | 2013-02-20 |
Family
ID=46937275
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2011106012/08A RU2475810C2 (ru) | 2011-02-17 | 2011-02-17 | УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ КОЭФФИЦИЕНТОВ БУЛЕВЫХ ПРЕОБРАЗОВАНИЙ НАД ПОЛЕМ ГАЛУА GF(2n) |
Country Status (1)
| Country | Link |
|---|---|
| RU (1) | RU2475810C2 (ru) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2584963C1 (ru) * | 2014-11-26 | 2016-05-20 | Открытое Акционерное Общество "Концерн "Морское Подводное Оружие - Гидроприбор" | Способ декодирования псевдошумового сигнала |
| RU2579984C1 (ru) * | 2014-11-26 | 2016-04-10 | Открытое Акционерное Общество "Концерн "Морское Подводное Оружие - Гидроприбор" | Способ демодуляции фазоманипулированных сигналов |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| SU744555A1 (ru) * | 1975-12-29 | 1980-06-30 | Минский радиотехнический институт | Устройство дл вычислени коэффициентов преобразовани по уолшу |
| US7082452B2 (en) * | 2001-11-30 | 2006-07-25 | Analog Devices, Inc. | Galois field multiply/multiply-add/multiply accumulate |
| US6766345B2 (en) * | 2001-11-30 | 2004-07-20 | Analog Devices, Inc. | Galois field multiplier system |
| RU2258956C1 (ru) * | 2004-03-22 | 2005-08-20 | Северо-Кавказский государственный технический университет | НЕЙРОННАЯ СЕТЬ ДЛЯ ВЫЧИСЛЕНИЯ КОЭФФИЦИЕНТОВ ОБОБЩЕННОЙ ПОЛИАДИЧЕСКОЙ СИСТЕМЫ, ПРЕДСТАВЛЕННЫХ В РАСШИРЕННЫХ ПОЛЯХ ГАЛУА GF(2v) |
-
2011
- 2011-02-17 RU RU2011106012/08A patent/RU2475810C2/ru active IP Right Revival
Also Published As
| Publication number | Publication date |
|---|---|
| RU2475810C2 (ru) | 2013-02-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103942028B (zh) | 应用在密码技术中的大整数乘法运算方法及装置 | |
| MY163144A (en) | Cryptographic processing device, cryptographic processing method, and program | |
| RU2011106012A (ru) | УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ КОЭФФИЦИЕНТОВ БУЛЕВЫХ ПРЕОБРАЗОВАНИЙ НАД ПОЛЕМ ГАЛУА GF(2n) | |
| CN102184086A (zh) | 一种Booth编码器及乘法器 | |
| ATE538411T1 (de) | Optisches flipflop | |
| GB2481737A (en) | Performing multiplication using an analog-to-digital converter | |
| RU2010149607A (ru) | Генератор сигналов, изменяющихся по булевым функциям | |
| Esmaeildoust et al. | High speed reverse converter for new five-moduli set {2n, 22n+ 1-1, 2n/2-1, 2n/2+ 1, 2n+ 1} | |
| RU2013129890A (ru) | Многовходовой сумматор | |
| RU2321883C1 (ru) | Устройство для умножения полиномов по модулю | |
| Kadir | Systolic Array Architecture and Its Application in Finite Impulse Response Filter Design | |
| CN103870239A (zh) | 一种生成伽罗华域乘法器电路的方法及装置 | |
| He et al. | A note on the twisted Lerch type Euler zeta functions | |
| RU2010152794A (ru) | Способ и устройство (варианты) для вычисления операции логарифма якоби | |
| RU2010127391A (ru) | Устройство для коррекции ошибок в полиномиальной системе классов вычетов | |
| RU2009120660A (ru) | Устройство для преобразования двоичного кода в код системы остаточных классов (сок) | |
| CN103324785B (zh) | 一种模加法器 | |
| UA117973C2 (uk) | Спосіб криптографічного перетворення двійкових даних "noise" | |
| RU2007114539A (ru) | Система передачи информации с помощью несущих, ортогональных на входе и выходе канала связи | |
| UA61798U (ru) | УСТРОЙСТВО ДЛЯ ВОЗВЕДЕНИЯ ЧИСЕЛ В КВАДРАТ ПО МОДУЛЮ m КЛАССА ОСТАТКОВ | |
| UA59551U (ru) | Параллельный сигнатурный анализатор с возможностью выбора полинома | |
| UA117434C2 (uk) | Пристрій для множення чисел | |
| RU2009125221A (ru) | Устройство для цикловой синхронизации | |
| Ma et al. | ECRT: An extension of CRT based on weight pre-assignment | |
| Esmaeildoust et al. | Fast reverse converter Architecture for Balanced Five Moduli Set {2n, 2n+ 1, 2n-1, 2n+ 1-1, 2n-1-1} |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20130218 |
|
| NF4A | Reinstatement of patent |
Effective date: 20150910 |