Algorithm-based fault tolerance is a scheme of low-cost error protecti
on in real-time digital signal processing environments and other compu
tation-intensive tasks. In this paper, a new method for encoding data
is proposed and, furthermore, tow kinds of error-correcting codes over
Z2m, which can be used with fixed-point arithmetic in practical algor
ithm-based fault tolerant systems, are introduced.