An integer linear programming problem and an additional divisibility condition are described such that they have a common solution if and only if there is a quasi-cyclic code with rate

. A table of binary quasi-cyclic codes with dimensions seven and eight and rate

for small

is included. In particular, there are binary linear codes with (length, dimension, minimum distance)

, and

.