Heuristic algorithms for constructing binary constant weight codes

Derek Smith, R. Montemanni

Allbwn ymchwil: Cyfraniad at gyfnodolynErthygladolygiad gan gymheiriaid

1 Wedi eu Llwytho i Lawr (Pure)


Constant weight binary codes are used in a number of applications. Constructions based on mathematical structure are known for many codes. However, heuristic constructions unrelated to any mathematical structure can become of greater importance when the parameters of the code are larger. This paper considers the problem of finding constant weight codes with the maximum number of codewords from a purely algorithmic perspective. A set of heuristic and metaheuristic methods is presented and developed into a variable neighborhood search framework. The proposed method is applied to 383 previously studied cases with lengths between 29 and 63. For these cases it generates 153 new codes, with significantly increased numbers of codewords in comparison with existing constructions. For 10 of these new codes the number of codewords meets a known upper bound, and so these 10 codes are optimal. As well as the ability to generate new best codes, the approach has the advantage that it is a single method capable of addressing many sets of parameters in a uniform way.
Iaith wreiddiolSaesneg
Tudalennau (o-i)4651 - 4656
Nifer y tudalennau5
CyfnodolynIEEE Transactions on Information Theory
Rhif cyhoeddi10
Dynodwyr Gwrthrych Digidol (DOIs)
StatwsCyhoeddwyd - 1 Hyd 2009

Ôl bys

Gweld gwybodaeth am bynciau ymchwil 'Heuristic algorithms for constructing binary constant weight codes'. Gyda’i gilydd, maen nhw’n ffurfio ôl bys unigryw.

Dyfynnu hyn