ON THE DIMENSION OF THE HULL

Authors
Citation
N. Sendrier, ON THE DIMENSION OF THE HULL, SIAM journal on discrete mathematics, 10(2), 1997, pp. 282-293
Citations number
11
Categorie Soggetti
Mathematics,Mathematics
ISSN journal
08954801
Volume
10
Issue
2
Year of publication
1997
Pages
282 - 293
Database
ISI
SICI code
0895-4801(1997)10:2<282:OTDOTH>2.0.ZU;2-#
Abstract
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, asymptotica lly, the proportion of q-ary codes whose hull has dimension l is a pos itive constant that depends only on l and q and consequently that the average dimension of the hull is asymptotically a positive constant de pending only on q.