The average dimension of the hull of cyclic codes
β Scribed by Gintaras Skersys
- Book ID
- 104444197
- Publisher
- Elsevier Science
- Year
- 2001
- Tongue
- English
- Weight
- 608 KB
- Volume
- 6
- Category
- Article
- ISSN
- 1571-0653
No coin nor oath required. For personal study only.
β¦ Synopsis
We prove that the average dimension of the hull (intersection of the code and its dual code) of the cyclic codes of given length n over a g i v en nite eld F q is either zero or of the same order as n, and it is zero if and only if n is a divisor of an integer of the form q m + 1 , m > 0.
π SIMILAR VOLUMES
The problem of finding the covering radius and minimum distance of algebraic and arithmetic codes is shown to be related to Waring's problem i n a finite field and to the theory of cyclotomic numbers. The methods devel oped l ead to new results for the covering radius of certain f-errorcorrecting BC