Design of embedded constant weight code checkers based on averaging operations

This paper presents a novel method of designing embedded checkers for constant weight codes. The design method is based on an operation that maps a binary vector to a vector of half length and half weight. Applied to words of constant weight codes this operation preserves essential properties of these words. The checkers designed with this method have a much smaller size than previously proposed embedded checkers for constant weight codes and sometimes they are even smaller than some of the non-embedded checkers that are designed using a particular method from the literature.