Code–checkable group rings
نویسندگان
چکیده
A code over a group ring is defined to be a submodule of that group ring. For a code C over a group ring RG, C is said to be checkable if there is v ∈ RG such that C = {x ∈ RG : xv = 0}. In [6], Jitman et al. introduced the notion of code-checkable group ring. We say that a group ring RG is code-checkable if every ideal in RG is a checkable code. In their paper, Jitman et al. gave a necessary and sufficient condition for the group ring FG, when F is a finite field and G is a finite abelian group, to be code-checkable. In this paper, we give some characterizations for code-checkable group rings for more general alphabet. For instance, a finite commutative group ring RG, with R is semisimple, is code-checkable if and only if G is π′-by-cyclic π; where π is the set of noninvertible primes in R. Also, under suitable conditions, RG turns out to be code-checkable if and only if it is pseudo-morphic. 2010 MSC: 16S34, 16P60
منابع مشابه
Checkable Codes from Group Rings
Abstract—We study codes with a single check element derived from group rings, namely, checkable codes. The notion of a codecheckable group ring is introduced. Necessary and sufficient conditions for a group ring to be code-checkable are given in the case where the group is a finite abelian group and the ring is a finite field. This characterization leads to many good examples, among which two c...
متن کاملThe Auslander-Reiten Conjecture for Group Rings
This paper studies the vanishing of $Ext$ modules over group rings. Let $R$ be a commutative noetherian ring and $ga$ a group. We provide a criterion under which the vanishing of self extensions of a finitely generated $Rga$-module $M$ forces it to be projective. Using this result, it is shown that $Rga$ satisfies the Auslander-Reiten conjecture, whenever $R$ has finite global dimension and $ga...
متن کاملConstacyclic Codes over Group Ring (Zq[v])/G
Recently, codes over some special finite rings especially chain rings have been studied. More recently, codes over finite non-chain rings have been also considered. Study on codes over such rings or rings in general is motivated by the existence of some special maps called Gray maps whose images give codes over fields. Quantum error-correcting (QEC) codes play a crucial role in protecting quantum ...
متن کاملImplementing Probabilistically Checkable Proofs of Proximity
In this paper, we describe a proof-of-concept implementation of the probabilistically checkable proof of proximity (PCPP) system described by Ben-Sasson and Sudan in [BSS05]. In particular, we implement a PCPP prover and veri er for Reed-Solomon codes; the prover converts an evaluation of a polynomial on a linear set into a valid PCPP, while the veri er queries the evaluation and the PCPP to ch...
متن کاملCommuting $pi$-regular rings
R is called commuting regular ring (resp. semigroup) if for each x,y $in$ R there exists a $in$ R such that xy = yxayx. In this paper, we introduce the concept of commuting $pi$-regular rings (resp. semigroups) and study various properties of them.
متن کامل