RU93051867A - CELL OF A HOMOGENEOUS BRANCHING POLYNOMIAL ENVIRONMENT - Google Patents

CELL OF A HOMOGENEOUS BRANCHING POLYNOMIAL ENVIRONMENT

Info

Publication number
RU93051867A
RU93051867A RU93051867/09A RU93051867A RU93051867A RU 93051867 A RU93051867 A RU 93051867A RU 93051867/09 A RU93051867/09 A RU 93051867/09A RU 93051867 A RU93051867 A RU 93051867A RU 93051867 A RU93051867 A RU 93051867A
Authority
RU
Russia
Prior art keywords
elements
polynomial
cell
homogeneous
branching
Prior art date
Application number
RU93051867/09A
Other languages
Russian (ru)
Other versions
RU2129297C1 (en
Inventor
П.А. Кадиев
А.В. Губа
И.П. Кадиев
Original Assignee
Дагестанский Политехнический Институт
Filing date
Publication date
Application filed by Дагестанский Политехнический Институт filed Critical Дагестанский Политехнический Институт
Priority to RU93051867A priority Critical patent/RU2129297C1/en
Priority claimed from RU93051867A external-priority patent/RU2129297C1/en
Publication of RU93051867A publication Critical patent/RU93051867A/en
Application granted granted Critical
Publication of RU2129297C1 publication Critical patent/RU2129297C1/en

Links

Claims (1)

Ячейка однородной ветвящейся полиномиальной среды относится к вычислительной технике и технике передачи дискретной информации. Изобретение наиболее эффективно может быть использовано при создании однородных ветвящихся полиномиальных сред для выполнения преобразований информации в алгебраических кольцах многочленов, построения универсальных по функциям и гибких по структуре кодирующих и декодирующих сред для циклических кодов. Ячейка однородной ветвящейся полиномиальной среды содержит два логических элемента 2 - 2И - 2ИЛИ, сумматор по модулю два, триггер, три элемента И, для расширения функциональных возможностей ячейки, обеспечивающей возможность реализации однородных полиномиальных сред с ветвящейся схемой связей между ячейками, упрощения ее конструкции и повышения надежности в нее введены логический элемент НЕ, четвертый и пятый элементы И, 3m - элементов И коммутации выходов, где m - коэффициент разветвления в среде от каждой ячейки, первый и второй элементы 2ИЛИ, первый и второй элементы ИЛИ на m-входов, элемент ИЛИ на (m + 1)-входов, элемент И - ИЛИ с k двух входовыми элементами И, где k - число входов однородной среды, организованы дополнительные управляющие входы для коммутации входов и выходов по программно определенным направлениям.A cell of a homogeneous branching polynomial medium refers to computer technology and the technique of transmitting discrete information. The invention can be most effectively used to create homogeneous branching polynomial media for performing information transformations in algebraic rings of polynomials, for constructing encoding and decoding media that are universal in function and flexible in structure for cyclic codes. A cell of a homogeneous branching polynomial medium contains two logical elements 2 - 2I - 2OR, an adder modulo two, a trigger, three elements And, to expand the functionality of the cell, which provides the possibility of implementing homogeneous polynomial media with a branching circuit of connections between cells, simplifying its design and increasing for reliability, the logical element NOT, the fourth and fifth elements AND, 3m - elements AND switching outputs, where m is the branching coefficient in the medium from each cell, the first and second elements 2I are introduced And, the first and second OR elements on m-inputs, the OR element on (m + 1) inputs, the AND element - OR with k two input elements AND, where k is the number of inputs of a homogeneous medium, additional control inputs are organized for switching inputs and exits in software defined directions.
RU93051867A 1993-11-12 1993-11-12 Transputer gate for homogeneous branching polynomial network RU2129297C1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU93051867A RU2129297C1 (en) 1993-11-12 1993-11-12 Transputer gate for homogeneous branching polynomial network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU93051867A RU2129297C1 (en) 1993-11-12 1993-11-12 Transputer gate for homogeneous branching polynomial network

Publications (2)

Publication Number Publication Date
RU93051867A true RU93051867A (en) 1997-03-20
RU2129297C1 RU2129297C1 (en) 1999-04-20

Family

ID=20149229

Family Applications (1)

Application Number Title Priority Date Filing Date
RU93051867A RU2129297C1 (en) 1993-11-12 1993-11-12 Transputer gate for homogeneous branching polynomial network

Country Status (1)

Country Link
RU (1) RU2129297C1 (en)

Similar Documents

Publication Publication Date Title
Yeh et al. Systolic multipliers for finite fields GF (2 m)
Wang et al. VLSI architectures for computing multiplications and inverses in GF (2 m)
US5812438A (en) Arithmetic logic unit and method for numerical computations in galois fields
EP0729674A1 (en) Cyclical redundancy check method and apparatus
EP0654732B1 (en) Galois field multiplication method and multiplier utilizing the same
Okano et al. A construction method of high-speed decoders using ROM's for Bose–Chaudhuri–Hocquenghem and Reed–Solomon codes
Arazi A commonsense approach to the theory of error correcting codes
Tang et al. Fast en/decoding of Reed-Solomon codes for failure recovery
US6052704A (en) Exponentiation circuit and inverter based on power-sum circuit for finite field GF(2m)
US6405339B1 (en) Parallelized programmable encoder/syndrome generator
RU93051867A (en) CELL OF A HOMOGENEOUS BRANCHING POLYNOMIAL ENVIRONMENT
US5931894A (en) Power-sum circuit for finite field GF(2m)
US5787099A (en) System and method for encoding and decoding data using numerical computations in galois fields
Huth et al. Minimum weight convolutional codewords of finite length (corresp.)
Liu Architecture for VLSI design of Reed-Solomon encoders
RU2129297C1 (en) Transputer gate for homogeneous branching polynomial network
RU2129298C1 (en) Transputer gate for homogeneous polynomial calculating network
JPS6336614A (en) Apparatus for converting data expressing residue number into data projecting mixed basic number
EP0341851A2 (en) Method and apparatus for interleaved encoding
RU2129299C1 (en) Transputer gate for homogeneous polynomial calculation network
RU93051819A (en) CELL OF A HOMOGENEOUS POLYNOMIAL ENVIRONMENT
Chang et al. The VLSI design of a single chip for the multiplication of integers modulo a Fermat number
KR100193732B1 (en) Parallel finite field multiplier
Truong et al. A parallel architecture for digital filtering using fermat number transforms
RU2059284C1 (en) Transputer cell