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
CN103942028B (en) Apply large integer multiplication operation method and device in cryptographic technique
MY163144A (en) Cryptographic processing device, cryptographic processing method, and program
RU2011106012A (en) DEVICE FOR CALCULATING BOOLEAN TRANSFORMATION COEFFICIENTS OVER THE GALOIS FIELD GF (2n)
CN102184086A (en) Booth encoder and multiplier
Haveliya A Novel Design for High Speed Multiplier for Digital Signal Processing Applications
CN110620566A (en) FIR filtering system based on combination of random calculation and remainder system
MX2015013984A (en) Power conversion device.
ATE538411T1 (en) OPTICAL FLIP-FLOP
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
Taheri et al. Efficient Reverse Converter Design for Five Moduli Set {
RU2013129890A (en) MULTI-INPUT SUMMATOR
Liu et al. Optimizing residue number system on fpga
CN103870239A (en) Method and device for generating Galois field multiplier circuit
He et al. A note on the twisted Lerch type Euler zeta functions
RU2010152794A (en) METHOD AND DEVICE (OPTIONS) FOR CALCULATING THE OPERATION OF THE JACOBI LOGARITHM
RU2010127391A (en) DEVICE FOR CORRECTION OF ERRORS IN THE POLYNOMIAL SYSTEM OF DEDUCTION CLASSES
UA117973C2 (en) METHOD OF CRYPTOGRAPHIC CONVERSION OF NOISE BINARY DATA
UA116931C2 (en) DEVICES FOR ANALYSIS OF MATRIX MULTIPLAYER
UA117434C2 (en) MULTIPLE NUMBERS
Esmaeildoust et al. Fast reverse converter Architecture for Balanced Five Moduli Set {2n, 2n+ 1, 2n-1, 2n+ 1-1, 2n-1-1}
UA69748U (en) Spectrum analyzer in the orthogonal basis
LI et al. A New Decomposition Method of IMDCT and Its Implementation
RU2007120084A (en) DEVICE FOR CALCULATING THE INDEX OF GALOIS FIELD ELEMENTS BY MODULE

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