# Minimum distance of a code

Is there a way to compute minimum distance of a code given a systematic parity check matrix? I know that min dist is smallest number $$d$$ such that there exists $$d$$ linearly dependant columns. I am looking in particular to find minimum distance of binary (codes over $$\mathbb{F}_{2^l}$$) quasi-cyclic of rate q/q+1. Parity check matrix for such codes have a structure $$H=[I|C_1|C_2|...|C_m]$$ where each $$C_¡$$ is a from class of circulant matrices. It may be useful that one can treat these codes as modules. Or even if there are any approximate algoruihms for this ?

• Since you can take any code, and find a systematic parity check matrix for an equivalent code, the complexity class of this problem doesn't depend on whether there's a systematic parity check matrix or not. – Peter Shor May 5 '19 at 1:20