An Integer Program for Codes
Published in SIAM Journal on Discrete Mathematics • May 1, 1991
NobleIDNI6P69W75R79S88
Authors:
M. Dowd
Abstract
For each value of the parameters $A,n,d$, a linear program exists whose integer solutions correspond to codes. The Plotkin bound gives a necessary and sufficient condition on $n/d$ for feasibility. Some further simple remarks on the tableau of the linear program can be made; it can also be modified ...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!