TUTCRIS - Tampereen teknillinen yliopisto

TUTCRIS

Sharpening the linear programming bound for linear Lee codes

Tutkimustuotosvertaisarvioitu

Yksityiskohdat

AlkuperäiskieliEnglanti
Sivut492-494
Sivumäärä3
JulkaisuElectronics Letters
Vuosikerta51
Numero6
DOI - pysyväislinkit
TilaJulkaistu - 19 maaliskuuta 2015
OKM-julkaisutyyppiA1 Alkuperäisartikkeli

Tiivistelmä

Finding the largest code with a given minimum distance is one of the most basic problems in coding theory. A sharpening to the linear programming bound for linear codes in the Lee metric is introduced, which is based on an invariance-type property of Lee compositions of a linear code. Using this property, additional equality constraints are introduced into the linear programming problem, which give a tighter bound for linear Lee codes.