deletions, IEEE Transactions on Information Theory , vol. PP, no. 99, p. 1, 2017.
7. K. Ouahada, T. G. Swart, and H. C. Ferreira, Binary permutation sequences as subsets of levenshtein codes and higher order spectral nulls codes, in 2006 IEEE Information Theory Workshop - ITW ’06 Chengdu , pp. 535–539, Chengdu, China, Oct. 2006.
8. A. Viterbi and J. Omura, Principles of Digital Communication and Coding . McGraw-Hill Kogakusha LTD, Tokyo Japan, 1979.
9. A. J. H. Vinck and H. C. Ferreira, Permutation trellis codes, in in Proceedings of the
In this article we show the correctness of integer arithmetic based on Chinese Remainder theorem as described e.g. in : Integers are transformed to finite sequences of modular integers, on which the arithmetic operations are performed. Retransformation of the results to the integers is then accomplished by means of the Chinese Remainder theorem. The method presented is a typical example for computing in homomorphic images.
Kenichi Arai, Hiroyuki Okazaki and Yasunari Shidama
In this article, we formalize that every finite cyclic group is isomorphic to a direct product of finite cyclic groups which orders are relative prime. This theorem is closely related to the Chinese Remainder theorem () and is a useful lemma to prove the basis theorem for finite abelian groups and the fundamental theorem of finite abelian groups. Moreover, we formalize some facts about the product of a finite sequence of abelian groups.
Hiroyuki Okazaki, Yosiki Aoki and Yasunari Shidama
In this article we formalize some number theoretical algorithms, Euclidean Algorithm and Extended Euclidean Algorithm . Besides the a gcd b, Extended Euclidean Algorithm can calculate a pair of two integers (x, y) that holds ax + by = a gcd b. In addition, we formalize an algorithm that can compute a solution of the Chinese remainder theorem by using Extended Euclidean Algorithm. Our aim is to support the implementation of number theoretic tools. Our formalization of those algorithms is based on the source code of the NZMATH, a number theory oriented calculation system developed by Tokyo Metropolitan University .