An algorithm, implementable in parallel, for sign detection in nonredundant residue number systems is presented. The new approach in this paper completely avoids the expensive process of the mixed radix conversion (MRC), yielding a significant saving in the process time. An advancement in LSI technology supports the possible parallel realization of the algorithm. © 1986.