• 제목/요약/키워드: quadratic residue codes

검색결과 9건 처리시간 0.022초

QUADRATIC RESIDUE CODES OVER ℤ16

  • Kim, Sung Jin
    • Korean Journal of Mathematics
    • /
    • 제11권1호
    • /
    • pp.57-64
    • /
    • 2003
  • We define $Z_16$ quadratic residue codes in term of their idempotent generators and show that these codes also have many good properties which are analogous in many respects to properties of quadratic residue codes over a field.

  • PDF

QUADRATIC RESIDUE CODES OVER GALOIS RINGS

  • Park, Young Ho
    • Korean Journal of Mathematics
    • /
    • 제24권3호
    • /
    • pp.567-572
    • /
    • 2016
  • Quadratic residue codes are cyclic codes of prime length n defined over a finite field ${\mathbb{F}}_{p^e}$, where $p^e$ is a quadratic residue mod n. They comprise a very important family of codes. In this article we introduce the generalization of quadratic residue codes defined over Galois rings using the Galois theory.

QUADRATIC RESIDUE CODES OVER ℤ9

  • Taeri, Bijan
    • 대한수학회지
    • /
    • 제46권1호
    • /
    • pp.13-30
    • /
    • 2009
  • A subset of n tuples of elements of ${\mathbb{Z}}_9$ is said to be a code over ${\mathbb{Z}}_9$ if it is a ${\mathbb{Z}}_9$-module. In this paper we consider an special family of cyclic codes over ${\mathbb{Z}}_9$, namely quadratic residue codes. We define these codes in term of their idempotent generators and show that these codes also have many good properties which are analogous in many respects to properties of quadratic residue codes over finite fields.

TRIPLE CIRCULANT CODES BASED ON QUADRATIC RESIDUES

  • Han, Sunghyu
    • 충청수학회지
    • /
    • 제23권1호
    • /
    • pp.91-98
    • /
    • 2010
  • One of the most interesting classes of algebraic codes is the class of quadratic residue (QR) codes over a finite field. A natural construction doubling the lengths of QR codes seems to be the double circulant constructions based on quadratic residues given by Karlin, Pless, Gaborit, et. al. In this paper we define a class of triple circulant linear codes based on quadratic residues. We construct many new optimal codes or codes with the highest known parameters using this construction. In particular, we find the first example of a ternary [58, 20, 20] code, which improves the previously known highest minimum distance of any ternary [58, 20] codes.

MINIMAL QUADRATIC RESIDUE CYCLIC CODES OF LENGTH $2^{n}$

  • BATRA SUDHIR;ARORA S. K.
    • Journal of applied mathematics & informatics
    • /
    • 제18권1_2호
    • /
    • pp.25-43
    • /
    • 2005
  • Let F be a finite field of prime power order q(odd) and the multiplicative order of q modulo $2^{n}\;(n>1)\;be\; {\phi}(2^{n})/2$. If n > 3, then q is odd number(prime or prime power) of the form $8m{\pm}3$. If q = 8m - 3, then the ring $R_{2^n} = F[x]/ < x^{2^n}-1 >$ has 2n primitive idempotents. The explicit expressions for these primitive idempotents are obtained and the minimal QR cyclic codes of length $2^{n}$ generated by these idempotents are completely described. If q = 8m + 3 then the expressions for the 2n - 1 primitive idempotents of $R_{2^n}$ are obtained. The generating polynomials and the upper bounds of the minimum distance of minimal QR cyclic codes generated by these 2n-1 idempotents are also obtained. The case n = 2,3 is dealt separately.

AN ALTERED GROUP RING CONSTRUCTION OF THE [24, 12, 8] AND [48, 24, 12] TYPE II LINEAR BLOCK CODE

  • Shefali Gupta;Dinesh Udar
    • 대한수학회보
    • /
    • 제60권3호
    • /
    • pp.829-844
    • /
    • 2023
  • In this paper, we present a new construction for self-dual codes that uses the concept of double bordered construction, group rings, and reverse circulant matrices. Using groups of orders 2, 3, 4, and 5, and by applying the construction over the binary field and the ring F2 + uF2, we obtain extremal binary self-dual codes of various lengths: 12, 16, 20, 24, 32, 40, and 48. In particular, we show the significance of this new construction by constructing the unique Extended Binary Golay Code [24, 12, 8] and the unique Extended Quadratic Residue [48, 24, 12] Type II linear block code. Moreover, we strengthen the existing relationship between units and non-units with the self-dual codes presented in [10] by limiting the conditions given in the corollary. Additionally, we establish a relationship between idempotent and self-dual codes, which is done for the first time in the literature.