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 PDF

Info

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
Application number
RU2011106012/08A
Other languages
Russian (ru)
Other versions
RU2475810C2 (en
Inventor
Сергей Васильевич Пушкин (RU)
Сергей Васильевич Пушкин
Андрей Павлович Ушаков (RU)
Андрей Павлович Ушаков
Сергей Викторович Тварадзе (RU)
Сергей Викторович Тварадзе
Original Assignee
Российская Федерация в лице Министерства промышленности и торговли РФ (RU)
Российская Федерация в лице Министерства промышленности и торговли РФ
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Российская Федерация в лице Министерства промышленности и торговли РФ (RU), Российская Федерация в лице Министерства промышленности и торговли РФ filed Critical Российская Федерация в лице Министерства промышленности и торговли РФ (RU)
Priority to RU2011106012/08A priority Critical patent/RU2475810C2/en
Publication of RU2011106012A publication Critical patent/RU2011106012A/en
Application granted granted Critical
Publication of RU2475810C2 publication Critical patent/RU2475810C2/en

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)

Устройство для вычисления коэффициентов булевого преобразования над полем Галуа GF(2n), содержащее log2N ступеней единичного преобразования, где N - число разрядов преобразуемой последовательности, каждая из ступеней содержит регистр сдвига, вход и выход которого соединен со входом умножителя-сумматора, первый вход которого присоединен к первым входам элементов группы совпадения «И», выходы элементов группы совпадения «И» каждой ступени соединены со входами регистра сдвига последующей ступени и блок управления, выходы которого соединены со вторыми входами элементов группы совпадения «И» всех ступеней единичного преобразования, отличающееся тем, что в устройстве введены умножитель над полем Галуа GF(2n) каждой ступени единичного преобразования, второй выход которого соединен с выходами элементов группы совпадения «И», а также входной и выходной коммутаторы для временного перемешивания входной и выходной последовательности в соответствии с порождающим полиномом над полем Галуа GF(2n). A device for calculating the Boolean transform coefficients over the Galois field GF (2 n ), containing log 2 N 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 the input of which is connected to the first inputs of the elements of the “And” coincidence group, the outputs of the elements of the “And” coincidence group of each stage are connected to the inputs of the shift register of the next stage and the control unit, the outputs of which are connected the second inputs of elements of coincidence "AND" of all steps of unit conversion, characterized in that the device introduced multiplier over Galois field GF (2 n) of each stage unit conversion, the second output of which is connected to the outputs of elements of coincidence "I" and input and output switches for temporarily mixing the input and output sequences in accordance with the generating polynomial over the Galois field GF (2 n ).
RU2011106012/08A 2011-02-17 2011-02-17 APPARATUS FOR CALCULATING GALOIS FIELD GF(2n) BOOLEAN TRANSFORMATION COEFFICIENTS RU2475810C2 (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SU744555A1 (en) * 1975-12-29 1980-06-30 Минский радиотехнический институт Device for computing walsh conversion coefficients
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 (en) * 2004-03-22 2005-08-20 Северо-Кавказский государственный технический университет Neuron network for calculating coefficients of combined polyadic system, represented in extended galois fields gf(2v)

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
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
Wu et al. Improving common subexpression elimination algorithm with a new gate-level delay computing method
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 {
RU2013129890A (en) MULTI-INPUT SUMMATOR
UA117436C2 (en) CONVERSION CONDITION BY THE THREE MODULE
CN103870239A (en) Method and device for generating Galois field multiplier circuit
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
RU2010110821A (en) TWO-DIGIT SEQUENCE GENERATOR
Tehranian Finiteness result for generalized local cohomology modules

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