ON THE GENERALISATION OF SIDEL’NIKOV’S THEOREM TO -ARY LINEAR CODES

Abstract

We generalise Sidel’nikov’s theorem from binary codes to $q$-ary codes for $q>2$. Denoting by $A(z)$ the cumulative distribution function attached to the weight distribution of the code and by $\unicode[STIX]{x1D6F7}(z)$ the standard normal distribution function, we show that $|A(z)-\unicode[STIX]{x1D6F7}(z)|$ is bounded above by a term which tends to $0$ when the code length tends to infinity.