NEW CONSTANT WEIGHT CODES FROM LINEAR PERMUTATION-GROUPS

Authors
NURMELA KJ KAIKKONEN MK OSTERGARD PRJ
Citation
Kj. Nurmela et al., NEW CONSTANT WEIGHT CODES FROM LINEAR PERMUTATION-GROUPS, IEEE transactions on information theory, 43(5), 1997, pp. 1623-1630
Citations number
11
Categorie Soggetti
Information Science & Library Science","Engineering, Eletrical & Electronic
Journal title
IEEE transactions on information theory → ACNP
ISSN journal
00189448
Volume
43
Issue
5
Year of publication
1997
Pages
1623 - 1630
Database
ISI
SICI code
0018-9448(1997)43:5<1623:NCWCFL>2.0.ZU;2-2
Abstract
New constant weight codes are found by considering certain Linear perm utation groups. A code is obtained as a collection of orbits of words under such a group. This leads to a difficult optimization problem, wh ere a stochastic search heuristic, tabu search, is used to find good s olutions in a feasible amount of time. Nearly 40 new codes of length a t most 28 are presented.