Current Development of Historical Methods for Solving Linear Systems of Simultaneous Congruences
Yang Liu
Shanghai Medical Instrumentation College, 101 Yingkou Road, Yangpu District 200093, Shanghai, China.
Robert Goutte *
University of Lyon, INSA, labo CREATIS, Umr Cnrs 5220, Inserm 1044, Lyon, France.
*Author to whom correspondence should be addressed.
Abstract
Based on the very old methods of solving linear systems of simultaneous congruences, the Chinese Remainder Theorem is still an irreplaceable tool in Computing, Signal Processing and Information security.
We demonstrate its potential by considering an example of an application concerning quaternionic imaging.
Keywords: Chinese remainder theorem, congruences, quaternionic imagery