RU2059284C1 - Transputer cell - Google Patents
Transputer cell Download PDFInfo
- Publication number
- RU2059284C1 RU2059284C1 RU93051819A RU93051819A RU2059284C1 RU 2059284 C1 RU2059284 C1 RU 2059284C1 RU 93051819 A RU93051819 A RU 93051819A RU 93051819 A RU93051819 A RU 93051819A RU 2059284 C1 RU2059284 C1 RU 2059284C1
- Authority
- RU
- Russia
- Prior art keywords
- input
- cell
- output
- inputs
- polynomial
- Prior art date
Links
Images
Landscapes
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
Description
Изобретение относится к вычислительной технике и передачи дискретной информации. The invention relates to computer technology and the transmission of discrete information.
Известна ячейка однородной структуры, предназначенная для реализации операций коммутации и арифметической обработки данных [1]
Известна также ячейка однородной структуры, содержащая логические элементы И и ИЛИ, настроечные и информационные входы и выходы.A well-known cell of a homogeneous structure designed for the implementation of switching operations and arithmetic data processing [1]
A cell of a homogeneous structure is also known, containing logical elements AND and OR, tuning and information inputs and outputs.
Недостатком такой ячейки является невозможность построения однородных структур, позволяющих выполнять преобразование в алгебраических системах типа полей Галуа GF (2m) и кольцо многочленов.The disadvantage of such a cell is the impossibility of constructing homogeneous structures that allow transformations in algebraic systems such as Galois fields GF (2 m ) and a polynomial ring.
Целью изобретения является создание ячейки, позволяющей строить новый класс однородных сред, названных полиномиальными, способных настраиваться на выполнение операций сложения, умножения и деления по правилам, принятым в алгебраических системах типа поле Галуа GF (2m) или кольцо многочленов, над любой парой элементов (полиномов) этих систем и широко используемых при построении кодирующих и декодирующих устройств циклических кодов, способных обнаруживать и исправлять ошибки в кодовых словах, являющихся элементами указанных полей.The aim of the invention is to create a cell that allows you to build a new class of homogeneous media called polynomial, capable of tuning to perform addition, multiplication and division operations according to the rules adopted in algebraic systems such as Galois field GF (2 m ) or a ring of polynomials over any pair of elements ( polynomials) of these systems and widely used in the construction of encoding and decoding devices of cyclic codes capable of detecting and correcting errors in code words that are elements of these fields.
Цель достигается тем, что в ячейку (фиг.1), содержащую четыре информационных входа, три информационных выхода, первый, второй и третий элементы ИЛИ, пять элементов И, три настроечных входа, введены элемент НЕ, два элемента 2-2И-2ИЛИ, двухвходовый сумматор по модулю два, триггер, три настроечных входа, вход тактирования записи и считывания информации в триггере, причем первый и второй управляющие входы соединены с вторым и третьим входами первого элемента 2-2И-2ИЛИ, первый вход которого соединен с выходом первого элемента ИЛИ, являющегося одновременно первым информационным выходом, четвертый вход соединен с первым информационным выходом, а выход соединен с первым входом первого элемента И, второй вход которого соединен с третьим управляющим входом, а выход с первым входом сумматора по модулю 2, второй вход которого соединен с выходом второго элемента И, а выход соединен с первым входом пятого элемента И и информационным входом триггера, тактовый вход которого соединен с выходом четвертого элемента И, а выход соединен с первыми входами второго элемента ИЛИ и второго элемента 2-2И-2ИЛИ, второй и четвертый входы которого соединены с шестым управляющим входом, третий вход соединен с выходом пятого элемента И, и выход соединен с первыми входами первого и третьего элементов ИЛИ, причем второй вход первого элемента ИЛИ соединен с четвертым информационным входом, а второй вход третьего элемента ИЛИ соединен с третьим информационным входом, четвертый настроечный вход соединен с входом инвертора, выход которого соединен с первым входом второго элемента И и первым входом третьего элемента И, вторые входы которых соединены с вторым информационным входом, а выход третьего элемента И соединен с вторым входом второго элемента ИЛИ, пятый настроечный вход является первым входом четвертого элемента И, второй вход которого соединен с тактовым входом, второй вход пятого элемента И соединен с вторым настроечным входом. The goal is achieved by the fact that in the cell (figure 1), containing four information inputs, three information outputs, the first, second and third elements OR, five elements AND, three tuning inputs, the element is NOT entered, two elements 2-2I-2OR, two-input adder modulo two, trigger, three tuning inputs, clock input for writing and reading information in the trigger, the first and second control inputs connected to the second and third inputs of the first element 2-2I-2OR, the first input of which is connected to the output of the first element OR being concurrent As the first information output, the fourth input is connected to the first information output, and the output is connected to the first input of the first AND element, the second input of which is connected to the third control input, and the output to the first adder input modulo 2, the second input of which is connected to the output of the second element And, and the output is connected to the first input of the fifth AND element and the information input of the trigger, the clock input of which is connected to the output of the fourth AND element, and the output is connected to the first inputs of the second OR element and the second 2-2I-2 OR element , the second and fourth inputs of which are connected to the sixth control input, the third input is connected to the output of the fifth AND element, and the output is connected to the first inputs of the first and third OR elements, the second input of the first OR element connected to the fourth information input, and the second input of the third element OR connected to the third information input, the fourth tuning input is connected to the inverter input, the output of which is connected to the first input of the second AND element and the first input of the third AND element, the second inputs of which are connected to eye data input and output of the third AND element is connected to a second input of the second OR gate, the fifth adjusting input is the first input of the fourth AND gate, a second input coupled to a clock input, a second input of the fifth AND gate is connected to the second tuning input.
Такое конструктивное выполнение ячейки позволяет строить однородные полиномальные среды, настраиваемые на выполнение различных операций (по правилам поля), над любой парой элементов (полиномов) поля GF (2m) или кольца многочленов.Such a constructive implementation of the cell allows you to build a homogeneous polynomial environment, configured to perform various operations (according to the rules of the field), on any pair of elements (polynomials) of the field GF (2 m ) or the ring of polynomials.
На фиг.1 приведена функциональная схема ячейки; на фиг.2 схема соединения ячеек в однородной положительной среде. Figure 1 shows the functional diagram of the cell; figure 2 diagram of the connection of cells in a homogeneous positive medium.
Ячейка однородной полиномальной среды состоит из двух элементов 2И-ИЛИ 1 и 11, триггера 8, сумматора по модулю два 7, элемента НЕ 2, пяти элементов И 3 6 и 9, трех элементов ИЛИ 10, 12 и 13 и имеет четыре информационных входа 16, 19, 23 и 24, шесть настроечных входов 14, 15, 17, 18, 20 и 22, три информационных выхода 25, 26 и 27. A cell of a homogeneous polynomial medium consists of two elements 2I-OR 1 and 11, a
Сигналы на настроечных входах 14 и 15 обеспечивают выбор операции, в выполнении которой, в составе преобразователя "набранного" в среде, участвует данная ячейка. Логическая единица на входе 15 обеспечивает информационную связь ячейки с входом однородной среды при выполнении операции умножения, с которой соединен информационный вход 16; логическая единица на выходе 14 "замыкает" цепь обратной связь с выходом преобразователя, отмеченного выше, через вход 24 ячейки при выполнении операции деления; логическая единица на настроечном входе 27 обеспечивает участие переменной на входах 16 или 24 в суммировании по модулю два с переменной на информационном входе 19, что имеет место при единичном значении коэффициента при переменной, в соответствии которой в полиноме множителе или делителе поставлена ячейка; логическая единица на настроечном входе 18 обеспечивает прохождение информации с входа 19 на выход 26, может быть использован для "обхода" ячейки при ее неисправности; логическая единица на настроечном входе 20 обеспечивает тактирование записи и считывания информации в ячейке, определяет ячейки, участвующие в преобразовании информации, вводимой на вход среды; логическая единица на настроечном входе 27 означает, что данная ячейка выбрана в среде в качестве последней в структуре преобразователя; управляемого информационного переноса в ячейке. The signals at the
На фиг. 2 приведен пример построения однородной полиномиальной среды на предлагаемых ячейках. Сpеда содержит n ячеек, соединенных последовательно, информационные входы 16 всех ячеек соединены с общим входом среды и используется при выполнении в среде операции умножения полиномов, выход 26 каждой ячейки соединен с входом 19 последующей, выход 27 предыдущей ячейки соединен с входом 23 последующей и используется для "переноса" выхода из среды на выход 27 последней n-й ячейки среды, выход 25 каждой последующей ячейки соединен с входом 24 предыдущей и служит для организации обратной связи с входом 24 предыдущей и служит для организации обратной связи с выходной ячейки среды на входы всех предыдущих, входы 21 всех ячеек среды соединены с общей линией тактовых сигналов ТИ, настроечные входы ячеек однородной полиномиальной среды соединены с выходами индивидуальных регистров управляющих слоев Р1-Рn, информация в которых определяет выполняемые средой функции (входы 14 и 15), структуру преобразователя (выходы 17), выходную ячейку среды (вход 22), тактируемые в среде ячейки ( вход 20), участвующие в преобразователе исправные ячейки (вход 18).In FIG. Figure 2 shows an example of constructing a homogeneous polynomial medium on the proposed cells. The medium contains n cells connected in series, the
Для умножения двоичных полиномов в алгебраическом кольце многочленов один из них "набирается" программно в однородной среде, а другой по тактам поразрядно вводится по входу 19 первой ячейки в среде в течение числа тактов, определяемых разрядностью вводимого полинома; результат умножения снимается с выхода 27 последней ячейки схемы умножения через входы 23 и выходы 27 промежуточных ячеек; для получения произведения среду следует подавать после ввода сомножителя, столько тактов, каково число ячеек памяти (триггеров) в схеме умножения. При этом сигнал с входа среды подается на входы 16 всех ячеек и, при наличии сигнала разрешения на управляющем входе 17 любой ячейки, он "попадает в ячейку". Сигнал разрешения на входе 1 имеет место при равенстве единице коэффициента переменной соответствующей степени полинома сомножителя, "набранного" в среде. To multiply binary polynomials in an algebraic ring of polynomials, one of them is “typed” programmatically in a homogeneous medium, and the other is clockwise input at the
Операция умножения некоторого множества полиномов на полином, называемый образующим, позволяет строить несистематические циклические коды. The operation of multiplying a certain set of polynomials by a polynomial, called a generator, allows one to construct unsystematic cyclic codes.
Операция деления полиномов выполняется путем программного "набора" полинома делителя в однородной полиномиальной среде, неразрядным вводом по входу 19 входной ячейки среды по тактовым сигналам в среду, при инициированном входе 14 всех ячеек, инициированном входе 17 ячеек, соответствующих ненулевым состоящим полинома делителя. Операция деления выполняется за число тактов, равных разрядности двоичной последовательности, соответствующей делимому. Операция деления множества входных последовательностей на данный с анализом остатка от деления может быть использована при декодировании циклических кодов с обнаружением ошибок. The operation of division of polynomials is performed by programmatically “dialing” the divider polynomial in a homogeneous polynomial medium, by a non-continuous input at the
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU93051819A RU2059284C1 (en) | 1993-11-02 | 1993-11-02 | Transputer cell |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU93051819A RU2059284C1 (en) | 1993-11-02 | 1993-11-02 | Transputer cell |
Publications (2)
Publication Number | Publication Date |
---|---|
RU2059284C1 true RU2059284C1 (en) | 1996-04-27 |
RU93051819A RU93051819A (en) | 1996-11-20 |
Family
ID=20149206
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU93051819A RU2059284C1 (en) | 1993-11-02 | 1993-11-02 | Transputer cell |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU2059284C1 (en) |
-
1993
- 1993-11-02 RU RU93051819A patent/RU2059284C1/en active
Non-Patent Citations (1)
Title |
---|
1. Авторское свидетельство СССР N 1550508, кл. G 06F 7/00, 1990. 2. Авторское свидетельство СССР N 1573456, кл. G 06F 7/00, 1990. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Berlekamp | Algebraic coding theory (revised edition) | |
Ross et al. | Discrete mathematics | |
Blaum et al. | MDS array codes with independent parity symbols | |
Campobello et al. | Parallel CRC realization | |
Wang et al. | VLSI architectures for computing multiplications and inverses in GF (2 m) | |
Efstathiou et al. | Area-time efficient modulo 2/sup n/-1 adder design | |
KR20050110646A (en) | Iterative circuit and method for variable width parallel cyclic redundancy check (crc) calculation | |
Avizienis | Arithmetic algorithms for error-coded operands | |
Jackson et al. | Applied combinatorics with problem solving | |
JPH0728227B2 (en) | Decoding device for BCH code | |
US3159810A (en) | Data transmission systems with error detection and correction capabilities | |
Shi et al. | The connections among Hamming metric, b-symbol metric, and r-th generalized Hamming metric | |
RU2059284C1 (en) | Transputer cell | |
JPS6336614A (en) | Apparatus for converting data expressing residue number into data projecting mixed basic number | |
RU2132082C1 (en) | Transputer unit | |
US4276608A (en) | Fibonacci p-code parallel adder | |
US6138134A (en) | Computational method and apparatus for finite field multiplication | |
JPS6186872A (en) | Apparatus for real time processing of digital signal by folding | |
RU51428U1 (en) | FAULT-RESISTANT PROCESSOR OF INCREASED FUNCTIONAL RELIABILITY | |
RU2132081C1 (en) | Transputer unit | |
RU2129298C1 (en) | Transputer gate for homogeneous polynomial calculating network | |
RU2129299C1 (en) | Transputer gate for homogeneous polynomial calculation network | |
GB1385302A (en) | Error-detecting decoding device of the weighting and feed-back type | |
US3495075A (en) | Shifting apparatus | |
RU2708956C2 (en) | Processor with high reliability of operation |