Hybrid Number Systems: Application for Calculations in Galois Fields

2022

Жабық қол жеткізу Метадеректер (CSL-JSON)
DOI 10.1109/accc58361.2022.00028
Деректер сенімділігі 70 орташа
Бұл баға қалай есептеледі

Ол жазбаның өзінің тексерілетін белгілерінен құралады: мақаланың DOI-і бар ма, оның деректерін қанша тәуелсіз дереккөз растады, міндетті өрістер толтырылған ба және соңғы растау қаншалықты жаңа. Дереккөздер арасындағы алшақтық пен идентификатордың болмауы бағаны төмендетеді. 80-нен бастап мән жазбаның қосымша тексерусіз жарияланғанын, 60-тан 79-ға дейін — оның сенімділігі төмен күйде жарияланғанын және қолмен тексеру ұсынылатынын білдіреді. Редактор қолмен тексерген жазбаны қайта есептеу 90-нан төмен түсірмейді. Бұл — мақаланың өзіне емес, ол туралы деректерімізге берілген баға.

Аңдатпа

Hybrid-base numbering systems are proposed; each digit of a number recorded in the system corresponds to some prime number. Subdivisions using for recording of a number in the frames of proposed approach correspond to specific Galois fields that correspond to the prime numbers that form the base of the coding system. Division of a digit into subunits is based on the theory of algebraic rings, which allows the number to be represented as a linear combination of idempotent elements with coefficients corresponding to the elements of the Galois fields. A specific example of binary-ternary logic where operations are performed in a number system with a base equal to six is considered. It is shown that operations in the decimal number system can similarly be reduced to operations in binary-ternary logic. The issues of practical use of algorithms based on hybrid number systems are discussed. In particular, a scheme of an adder operating with binary-ternary logic is proposed. The advantages of the proposed approach in terms of the possibility of its use in computing machinery on innovative element base are discussed.