RU2011106012A - DEVICE FOR CALCULATING BOOLEAN TRANSFORMATION COEFFICIENTS OVER THE GALOIS FIELD GF (2n) - Google Patents
DEVICE FOR CALCULATING BOOLEAN TRANSFORMATION COEFFICIENTS OVER THE GALOIS FIELD 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
Landscapes
- Complex Calculations (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
Устройство для вычисления коэффициентов булевого преобразования над полем Галуа GF(2n), содержащее log2N ступеней единичного преобразования, где N - число разрядов преобразуемой последовательности, каждая из ступеней содержит регистр сдвига, вход и выход которого соединен со входом умножителя-сумматора, первый вход которого присоединен к первым входам элементов группы совпадения «И», выходы элементов группы совпадения «И» каждой ступени соединены со входами регистра сдвига последующей ступени и блок управления, выходы которого соединены со вторыми входами элементов группы совпадения «И» всех ступеней единичного преобразования, отличающееся тем, что в устройстве введены умножитель над полем Галуа GF(2n) каждой ступени единичного преобразования, второй выход которого соединен с выходами элементов группы совпадения «И», а также входной и выходной коммутаторы для временного перемешивания входной и выходной последовательности в соответствии с порождающим полиномом над полем Галуа GF(2n). A device for calculating the Boolean transform coefficients over the Galois field GF (2n), containing log2N steps of a single transform, where N is the number of bits of the sequence to be converted, each of the steps contains a shift register, the input and output of which is connected to the input of the adder multiplier, the first input of which is connected to the first inputs of the elements of the coincidence group "And", the outputs of the elements of the group of coincidence "And" of each stage are connected to the inputs of the shift register of the subsequent stage and the control unit, the outputs of which are connected to about the second inputs of the elements of the coincidence group “And” of all stages of the unit transformation, characterized in that the device has a multiplier over the Galois field GF (2n) of each stage of the unit transformation, the second output of which is connected to the outputs of the elements of the group of coincidence “And”, as well as the input and output switches for temporarily mixing the input and output sequences in accordance with the generating polynomial over the Galois field GF (2n).
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2011106012/08A RU2475810C2 (en) | 2011-02-17 | 2011-02-17 | APPARATUS FOR CALCULATING GALOIS FIELD GF(2n) BOOLEAN TRANSFORMATION COEFFICIENTS |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2011106012/08A RU2475810C2 (en) | 2011-02-17 | 2011-02-17 | APPARATUS FOR CALCULATING GALOIS FIELD GF(2n) BOOLEAN TRANSFORMATION COEFFICIENTS |
Publications (2)
Publication Number | Publication Date |
---|---|
RU2011106012A true RU2011106012A (en) | 2012-08-27 |
RU2475810C2 RU2475810C2 (en) | 2013-02-20 |
Family
ID=46937275
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2011106012/08A RU2475810C2 (en) | 2011-02-17 | 2011-02-17 | APPARATUS FOR CALCULATING GALOIS FIELD GF(2n) BOOLEAN TRANSFORMATION COEFFICIENTS |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU2475810C2 (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2584963C1 (en) * | 2014-11-26 | 2016-05-20 | Открытое Акционерное Общество "Концерн "Морское Подводное Оружие - Гидроприбор" | Pseudonoise signal decoding method |
RU2579984C1 (en) * | 2014-11-26 | 2016-04-10 | Открытое Акционерное Общество "Концерн "Морское Подводное Оружие - Гидроприбор" | Method of demodulating phase-shifted signals |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SU744555A1 (en) * | 1975-12-29 | 1980-06-30 | Минский радиотехнический институт | Device for computing walsh conversion coefficients |
US6766345B2 (en) * | 2001-11-30 | 2004-07-20 | Analog Devices, Inc. | Galois field multiplier system |
US7082452B2 (en) * | 2001-11-30 | 2006-07-25 | Analog Devices, Inc. | Galois field multiply/multiply-add/multiply accumulate |
RU2258956C1 (en) * | 2004-03-22 | 2005-08-20 | Северо-Кавказский государственный технический университет | Neuron network for calculating coefficients of combined polyadic system, represented in extended galois fields gf(2v) |
-
2011
- 2011-02-17 RU RU2011106012/08A patent/RU2475810C2/en active IP Right Revival
Also Published As
Publication number | Publication date |
---|---|
RU2475810C2 (en) | 2013-02-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Molahosseini et al. | A reverse converter for the enhanced moduli set {2n-1, 2n+ 1, 22n, 22n+ 1-1} using CRT and MRC | |
Kshirsagar et al. | Implementation of pipelined booth encoded wallace tree multiplier architecture | |
RU2011106012A (en) | DEVICE FOR CALCULATING BOOLEAN TRANSFORMATION COEFFICIENTS OVER THE GALOIS FIELD GF (2n) | |
MX2015013984A (en) | Power conversion device. | |
GB2481737A (en) | Performing multiplication using an analog-to-digital converter | |
RU2010149607A (en) | SIGNAL GENERATOR VARIABLE BY BOOLEAN FUNCTIONS | |
WO2009063948A1 (en) | M-sequence generating circuit, method for providing the same, and random error generating apparatus using m-sequence generating circuit | |
Taheri et al. | Efficient Reverse Converter Design for Five Moduli Set { | |
RU2321883C1 (en) | Device for modulo multiplication of polynomials | |
RU2013129890A (en) | MULTI-INPUT SUMMATOR | |
UA117436C2 (en) | CONVERSION CONDITION BY THE THREE MODULE | |
CN103870239A (en) | Method and device for generating Galois field multiplier circuit | |
RU2010152794A (en) | METHOD AND DEVICE (OPTIONS) FOR CALCULATING THE OPERATION OF THE JACOBI LOGARITHM | |
UA116931C2 (en) | DEVICES FOR ANALYSIS OF MATRIX MULTIPLAYER | |
Esmaeildoust et al. | Fast reverse converter Architecture for Balanced Five Moduli Set {2n, 2n+ 1, 2n-1, 2n+ 1-1, 2n-1-1} | |
Bhargavi et al. | Design of a high-speed matrix multiplier based on balanced word-width decomposition and karatsuba multiplication | |
UA69748U (en) | Spectrum analyzer in the orthogonal basis | |
UA61798U (en) | DEVICE FOR MODULO m NUMBER SQUARING OF RESIDUE CLASS | |
RU2013149446A (en) | DEVICE FOR BASIC DIVISION OF MODULAR NUMBERS IN THE FORMAT OF THE SYSTEM OF RESIDUAL CLASSES | |
UA59551U (en) | Parallel signature analyzer with opportunity to select a polynom | |
RU2009125221A (en) | DEVICE FOR CYCLE SYNCHRONIZATION | |
Shete et al. | Design and implementation of line multiplier | |
RU2007120084A (en) | DEVICE FOR CALCULATING THE INDEX OF GALOIS FIELD ELEMENTS BY MODULE | |
UA111547C2 (en) | Method of cryptographic conversion of binary data (optional) | |
Tachiya | Takao Komatsu1 Graduate School of Science and Technology, Hirosaki University, Hirosaki, Japan komatsu@ cc. hirosaki-u. ac. jp Florian Luca2 Fundación Marcos Moshinsky, UNAM, Circuito Exterior, CU, Apdo. Postal |
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 |