State representations of convolutional codes over a finite ring (Q2668065)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 7483317
Language Label Description Also known as
default for all languages
No label defined
    English
    State representations of convolutional codes over a finite ring
    scientific article; zbMATH DE number 7483317

      Statements

      State representations of convolutional codes over a finite ring (English)
      0 references
      0 references
      0 references
      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
      0 references
      finite rings
      0 references
      realization theory
      0 references
      convolutional
      0 references
      0 references
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references