Q-ary Gray codes and weight distributions

摘要

An algorithm based on Gray codes is presented for the efficient construction of weight distributions for error correcting codes over GF(q). No a priori knowledge of the code is assumed beyond linearity.