𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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


On the dimension of Goppa codes
✍ FranΓ§ois Rodier πŸ“‚ Article πŸ“… 1992 πŸ› Springer 🌐 English βš– 169 KB
The dimensions of codes
✍ Ogul Arslan πŸ“‚ Article πŸ“… 2009 πŸ› Elsevier Science 🌐 English βš– 167 KB
On the covering radius of cyclic linear
✍ Tor Helleseth πŸ“‚ Article πŸ“… 1985 πŸ› Elsevier Science 🌐 English βš– 781 KB

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