I am looking for error detection codes, which support addition in the encoded domain and are separate (a tuple of ($N$, $R(N)$), where $N$ denotes the functional value and $R(N)$ its redundancy).

So far I know residue codes where $R(N)$ equals $N \text{ mod } p$ and $p$ is a chosen constant. This scheme is closed under addition. Addition is performed by adding the functional part and the redundancy part mod $p$.

Can someone point me to other resources that describe coding schemes that are separate and support addition?

Thank's for the comments. Let me clarify my question. I want to have addition modulo $n$ where $n = 2^q$ with $q > 1$, e.g. $q = 32$, to support 32-bit integer addition.

Linear codes support a bitwise addition modulo 2, which is not suitable for my case.

  • $\begingroup$ By "Support addition" do you mean linear codes? $\endgroup$
    – Ariel
    Commented Oct 4, 2017 at 10:45
  • $\begingroup$ Any code that is linear mod n will suffice. $\endgroup$
    – D.W.
    Commented Oct 11, 2017 at 14:13


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.