English

On catastrophicity of convolutional codes and their encoders over $\Z_{p^r}$

Information Theory 2025-09-09 v1 math.IT

Abstract

This paper investigates the existence of minimal pp-encoders for convolutional codes over Zpr\mathbb{Z}_{p^r}, where pp is a prime. This addresses a conjecture from \cite{k}, which posits that every such code admits a minimal pp-encoder, implying that all convolutional codes over Zpr\mathbb{Z}_{p^r} are noncatastrophic when input sequences are restricted to coefficients in {0,,p1}\{0, \dots, p-1\}. Our contributions include the introduction of a new polynomial invariant that characterizes free codes, which enables us to establish a necessary and sufficient condition for a free code over Zpr\mathbb{Z}_{p^r} to be noncatastrophic in the usual sense (where input coefficients are from Zpr\mathbb{Z}_{p^r}). Based on these findings, we affirm the conjecture by providing a constructive method for obtaining a minimal pp-encoder for any convolutional code over Zpr\mathbb{Z}_{p^r}.

Keywords

Cite

@article{arxiv.2509.06670,
  title  = {On catastrophicity of convolutional codes and their encoders over $\Z_{p^r}$},
  author = {Mohammed El Oued},
  journal= {arXiv preprint arXiv:2509.06670},
  year   = {2025}
}