In this paper, we establish a residue theorem for Malcev-Neumann series that requires few constraints, and includes previously known combinatorial residue theorems as special cases. Our residue theorem identifies the residues of two formal series that are related by a change of variables. We obtain simple conditions for when a change of variables is possible, and find that the two related forma...

We consider the division of a finite number of homogeneous divisible items among three players. Under the assumption that each player assigns a positive value to every item, we characterize the optimal allocations and we develop two exact algorithms for its search. Both the characterization and the algorithm are based on the tight relationship two geometric objects of fair division: the Individ...

There has been a tendency to use the theory of finite Galois fields, or GF(2n), in cryptographic ciphers (AES, Kuznyechik) and digital signal processing (DSP) systems. It is advisable modular codes polynomial residue number system (PRNS). Modular PRNS are arithmetic which addition, subtraction multiplication operations performed parallel on bases code, irreducible polynomials. In this case, ope...

This paper presents mathematical foundtions of the Overlap Resolution Number System (ORNS) which employs signed Continuous Valued Digits (CVD’s). ORNS is a redundant Number System employing residue arithmetic. In contrast to the implementation of arithmetic by binary or multiple-valued logic circuits, arithmetic operations in this novel number system are performed by analog digit manipulation c...

A residue number system based M -ary modem is proposed and its performance is evaluated over Gaussian channels. When one or two redundant moduli are employed, a signal-to-noise ratio gain of 1.2–2 dB was achieved for a 16-ary, 32-ary and 37-ary modem, respectively, at a bit error rate of 10 .

The polynomial residue number system (PRNS) has been considered as a useful tool for digital signal processing (DSP) since it can support parallel, carry-free, high speed arithmetic with minimum multiplication count provided that an appropriate modular ring is chosen. In this paper, the properties of two-dimensional (2-D) PRNS are investigated in detail. It is shown that in the 2-D PRNS system,...