Font Size: a A A

The Study Of Coding Over Galois Ring GR(q~m)

Posted on:2006-09-02Degree:MasterType:Thesis
Country:ChinaCandidate:K Y QianFull Text:PDF
GTID:2120360182456573Subject:Computational Mathematics
Abstract/Summary:PDF Full Text Request
In this correspondence, we study codes over Galois ring GR (qm) on the base of the theory of error-correcting codes and quaternary codes.Let q= pt where p is a prime integer and t is a positive integer. Let n is a positive integer and (n, p) =1. Ineger ring Z mod k forms a residue ring Zk.At first, we define a ring homomorphism from Zq to Zp, and prove that the polynomial xn-1 over Zq can be uniquely factored into a product of finitely many pair-wise coprime basic irreducible polynomials over Zq. And then, we give Hensel's lemma and Hensel lift over Zq.The second, we define a Frobenius map f of GR (qm) and the trace map over GR (qm) , simultaneously give the unique representation of any element of GR (qm) and some properties of these maps. Using the trace map's definition and linear property, we prove that the trace map has transitivity.In the finally, we give any ideal of ring GR (qm) [x]/ (xn-1) to be a sum of (fi (x)), (pf, (x)), ……, and (pt-1 f, (x)), where fi (x) = (xn-1) /fi, (x), 1≤i≤r, and the trace representation of cyclic codes C over GR (qm), i. e.
Keywords/Search Tags:Galois ring, Frobenius map, cyclic code, ideal, trace representation
PDF Full Text Request
Related items