Title:A simplified criterion for MDP convolutional codes

Abstract:Maximum distance profile (MDP) convolutional codes have the property that their column distances are as large as possible. There exists a well-known criterion to check whether a code is MDP using the generator or parity-check matrix of the code. However, this criterion has only been shown under the assumption that the generator or parity-check matrix is left prime. Proving left primeness of a polynomial matrix is not an easy task and also, in almost all the previous papers which provide a construction of MDP convolutional codes, it is not proven that the generator or parity-check matrix is left prime. In this paper we close this gap. In particular, we show that under the assumption that $(n-k)\mid\delta$ or $k\mid\delta$, a polynomial matrix that fulfills the MDP criterion is actually always left prime. In particular, for $k\mid\delta$, each MDP convolutional code is noncatastrophic. Moreover, when $(n-k)\nmid\delta$ and $k\nmid\delta$, we show that the MDP criterion is in general not enough to ensure left primeness. In this case, with one more assumption, we can guarantee the result.