Papers
Topics
Authors
Recent
Search
2000 character limit reached

Bases of the Galois Ring $GR(p^r,m)$ over the Integer Ring $Z_{p^r}$

Published 1 Oct 2014 in cs.IT and math.IT | (1410.0289v1)

Abstract: The Galois ring $GR(pr,m)$ of characteristic $pr$ and cardinality $p{rm}$, where $p$ is a prime and $r,m \ge 1$ are integers, is a Galois extension of the residue class ring $Z_{pr}$ by a root $\omega$ of a monic basic irreducible polynomial of degree $m$ over $Z_{pr}$. Every element of $GR(pr,m)$ can be expressed uniquely as a polynomial in $\omega$ with coefficients in $Z_{pr}$ and degree less than or equal to $m-1$, thus $GR(pr,m)$ is a free module of rank $m$ over $Z_{pr}$ with basis ${1,\omega, \omega2,..., \omega{m-1} }$. The ring $Z_{pr}$ satisfies the invariant dimension property, hence any other basis of $GR(pr,m)$, if it exists, will have cardinality $m$. This paper was motivated by the code-theoretic problem of finding the homogeneous bound on the $pr$-image of a linear block code over $GR(pr,m)$ with respect to any basis. It would be interesting to consider the dual and normal bases of $GR(pr,m)$. By using a Vandermonde matrix over $GR(pr,m)$ in terms of the generalized Frobenius automorphism, a constructive proof that every basis of $GR(pr,m)$ has a unique dual basis is given. The notion of normal bases was also generalized from the classic case for Galois fields.

Citations (1)

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.