An algebraic construction of rate1/v-ary codes; algebraic construction (Corresp.)

If the constraint length of a convolutional code is defined suitably, it is an obvious upper bound on the free distance of the code, and it is sometimes possible to find codes that meet this bound. It is proved here that the length of a rate
1/\nu q
-ary code with this property is at most
q\nu
, and we construct a class of such codes with lengths greater than
q\nu/3
.