Partitioned moment balancing template and the influence of partition distribution thereon

Abstract

A partitioned moment balancing template (systematic encoding of some number theoretic codes) is presented that can correct a single insertion/deletion. Instead of dispersing the moment balancing bits across the template, they are grouped together. Moment balancing templates are used to add insertion/deletion correcting capability to an additive-error-correcting code. The effect of using a particular additive-error-correcting code on the minimum number of moment balancing bits is investigated.