A (v, k, t) covering design, or covering, is a family of k-subsets, called blocks, chosen from a wet, such that each t-subset is contained in at least one of the blocks. The number of blocks is the covering's size, and the minimum size of such a covering is denoted by C(v, k, t). This paper gives th
New Constructions of Covering Codes
β Scribed by Alexander A. Davydov
- Book ID
- 110261559
- Publisher
- Springer
- Year
- 2001
- Tongue
- English
- Weight
- 95 KB
- Volume
- 22
- Category
- Article
- ISSN
- 0925-1022
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
The problem of finding good covering codes in Hamming spaces is considered. Many different local search methods have been used to find packing codes (the dual problem), whereas practically all published results on searches for covering codes are based on simulated annealing. In this article tabu sea
## Abstract A code is __q^m^__βary __q__βlinear if its alphabet forms an __m__βdimensional vector space over π½~__q__~ and the code is linear over π½~__q__~. These __additive codes__ form a natural generalization of linear codes. Our main results are direct constructions of certain families of additi