We investigate the asymptotic number of equivalence classes of linear codes with prescribed length and dimension. While the total number of inequivalent codes of a given length has been studied previously, the case where the dimension varies as a function of the length has not yet been considered. We derive explicit asymptotic formulas for the number of equivalence classes under three standard notions of equivalence, for a fixed alphabet size and increasing length. Our approach also yields an exact asymptotic expression for the sum of all q-binomial coefficients, which is of independent interest and answers an open question in this context. Finally, we establish a natural connection between these asymptotic quantities and certain discrete Gaussian distributions arising from Brownian motion, providing a probabilistic interpretation of our results.
翻译:本文研究了具有指定长度和维数的线性码等价类的渐近数量。虽然给定长度下不等价码的总数已有前人研究,但维数随长度变化的情形尚未被考虑。针对固定字母表大小和增长的长度,我们在三种标准等价关系下推导了等价类数量的显式渐近公式。我们的方法还给出了所有q-二项式系数之和的精确渐近表达式,该结果具有独立意义,并解答了该背景下的一个开放性问题。最后,我们建立了这些渐近量与源于布朗运动的某些离散高斯分布之间的自然联系,为研究结果提供了概率论解释。