ASA314
Matrix Inversion with Modulo Arithmetic

ASA314 is a MATLAB library which computes the inverse of a matrix whose elements are subject to modulo arithmetic, by Roger Payne.

ASA314 is Applied Statistics Algorithm 314. Source code for many Applied Statistics Algorithms is available through STATLIB.

Licensing:

The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.

Languages:

ASA314 is available in a C version and a C++ version and a FORTRAN90 version and a MATLAB version.

Related Data and Programs:

asa314_test

Reference:

1. Roger Payne,
   Inversion of matrices with contents subject to modulo arithmetic,
   Applied Statistics,
   Volume 46, Number 2, 1997, pages 295-298.

Source Code:

• i4mat_print.m, prints an I4MAT.
• i4mat_print_some.m, prints some of an I4MAT.
• invmod.m, inverts a matrix using modulo arithmetic.
• msort.m, sorts matrix rows and columns in ascending order of moduli.
• musort.m, unsorts the inverse matrix rows and columns into the original order.
• timestamp.m, prints out the current YMDHMS date as a timestamp.