1. On the existence of non-catastrophic p-encoders of (2,1) convolutional codes over ℤp2.
- Author
-
Napp, Diego, Pinto, Raquel, and Rocha, Conceição
- Subjects
- *
LAURENT series , *FINITE rings , *BLOCK codes , *LOGICAL prediction - Abstract
In this work, we analyze the problem of catastrophicity of encoders of convolutional codes over the Laurent series with coefficients in ℤ p r , ℤ p r ((d)). Kuijper and Pinto proved in [M. Kuijper and R. Pinto, On minimality of convolutional ring encoders, IEEE Trans. Autom. Control55(11) (2009) 4890–4897] that, contrary to what happens for codes over ((d)) , where is a field, when dealing with ℤ p r ((d)) there are convolutional codes that do not admit non-catastrophic encoders. Nevertheless it was conjectured that any catastrophic convolutional code admits another type of non-catastrophic encoder called p -encoder. In this paper we solve this conjecture for a class of (2 , 1) convolutional codes over ℤ p 2 and show that, in fact, these codes always admit a non-catastrophic p-encoder. We also describe a constructive procedure that allows us to obtain a non-catastrophic p -encoder. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF