Parallel computational algorithms for generalized Chinese remainder theorem.

DOI10.1016/S0045-7906(03)00013-2zbMath1062.68063MaRDI QIDQ1427328

Yeu-Pong Lai, Chin-Chen Chang

Publication date: 14 March 2004

Published in: Computers and Electrical Engineering (Search for Journal in Brave)

zbMATH Keywords

Euclidean algorithm; Parallel computation; Chinese remainder theorem; Butterfly network; Residue number system

Mathematics Subject Classification ID

68W30: Symbolic computation and algebraic computation

68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)

68W10: Parallel algorithms in computer science