NobleBlocks
Public

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!