State representations of convolutional codes over a finite ring (Q2668065)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | State representations of convolutional codes over a finite ring |
scientific article |
Statements
State representations of convolutional codes over a finite ring (English)
0 references
3 March 2022
0 references
For any prime \(p\) and integer \(r\ge1\), \(\mathbb{Z}_{p^r}\) is a finite ring and any element \(a\in \mathbb{Z}_{p^r}\) is of the form \(a=\alpha_0+\alpha_1p+\cdots+\alpha^{r-1}p^{r-1}\), \(\alpha_i\in\{0,1,2,\ldots, p-1\}\) for \(0\le i\le r-1\). A convolution code \(\mathcal{C}\) over the ring \(\mathbb{Z}_{p^r}\) can be defined as a free \(\mathbb{Z}_{p^r}\)-submodule of \(\mathbb{Z}_{p^r}^n\). In this article, authors study convolution codes described by the linear system \(\Sigma=(A,B,C,D)\) given by the input-state-output representations \((x_{t+1}=x_tA+u_tB; y_t=x_tC+u_t D)\), where \(x_t\)-the state vector with \(x_0=0\), \(u_t\)-the input, \(y_t\)-the output for at any time \(t\) and \(A,B,C,D\) are matrices over \(\mathbb{Z}_{p^r}\). They show that the set of finite weight input-state-output trajectories of \(\Sigma\) that are polynomials over \(\mathbb{Z}_{p^r}\) has the structure of a free \(\mathbb{Z}_{p^r}\)-submodule of \(\mathbb{Z}_{p^r}^n\), a convolution code \(\mathcal{C}(A,B,C,D)\) with finite support.
0 references
finite rings
0 references
realization theory
0 references
convolutional
0 references
0 references
0 references
0 references