Hola,
Lo que se hace en general es almacenar junto con el mensaje el opuesto de la suma de verificación (o sea, almacena -suma).
Luego el que decodifica lee todo el mensaje y va calculando la suma. Al finalizar el mensaje también suma la suma de verificación almacenada (que era -suma).
Entonces para que se considere que no hay error el resultado final debe dar 0 (puesto que suma - suma = 0)
Saludos,
Gustavo