On inverse mappings of residue class representing sum-distinct sets obtained from hadamard matrices

Abstract

Inverse mappings are algorithms which return the subset of a given sum. The 𝒪(n logn) inverse mapping described here is related to recursively defined residue class representing sum-distinct sets from {0, 1} ⁿ . The sets are obtained from a certain class of Hadamard matrices.

Keywords:

• Residual vectors
• Hermite equivalent form
• recursive algorithm

C.R Categories:

• G.2.1