On the dimension of the hull

被引:62
作者
Sendrier, N
机构
[1] Projet CODES, INRIA, 78153 Le Chesnay Cedex, Domaine de Voluceau
关键词
error correcting codes; self-dual codes; weakly self-dual codes; hull;
D O I
10.1137/S0895480195294027
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The hull [Assmus, Jr. and Key, Discrete Math., 83 (1990), pp. 161-187], [Assmus, Jr. and Key, Designs and Their Codes, Cambridge University Press, 1992, p. 43] of a linear code is defined to be its intersection with its dual. We give here the number of distinct q-ary linear codes which have a hull of given dimension. We will prove that, asymptotically, the proportion of q-ary codes whose hull has dimension l is a positive constant that depends only on l and q and consequently that the average dimension of the hull is asymptotically a positive constant depending only on q.
引用
收藏
页码:282 / 293
页数:12
相关论文
共 11 条
  • [1] [Anonymous], ADV COMBINATORICS
  • [2] AFFINE AND PROJECTIVE-PLANES
    ASSMUS, EF
    KEY, JD
    [J]. DISCRETE MATHEMATICS, 1990, 83 (2-3) : 161 - 187
  • [3] Goldman J., 1969, RECENT PROGR COMBINA, P75
  • [4] Key J. D., 1992, DESIGNS THEIR CODES
  • [5] MacWilliams F.J., 1986, The Theory of Error-Correcting Codes
  • [6] PLESS V, 1965, REND SC FIS MAT NATD, V39, P418
  • [7] Pless V., 1968, J. Combin. Theory, V5, P215, DOI DOI 10.1016/S0021-9800(68)80067-5
  • [8] Polya G., 1971, ELEM MATH, V26, P102
  • [9] SEGRE B, 1959, ANN MAT PURA APPL A, V49, P1
  • [10] SENDRIER N, 1996, 2853 INRIA