In this paper, we propose a novel approach to designing an algebraic signature analyzer that can be employed for mixed-signal systems testing. Due to its algebraic nature, the analyzer does not contain carry propagating circuitry. This helps to improve its error immunity, as well as performance. The proposed scheme can also be used in arithmetic/algebraic error-control coding and cryptography.