Title

Repeated-Root Constacyclic Codes of Length ℓp^s and Their Duals

Publication Title

Discrete Applied Mathematics

Publication Date

11-20-2014

Document Type

Article

DOI

10.1016/J.DAM.2014.05.046

Keywords

finite field, constacyclic code, cyclic code, generator polynomial, dual code

Disciplines

Discrete Mathematics and Combinatorics | Mathematics

Abstract

An equivalence relation is introduced on the nonzero elements of the finite field Fpm to classify constacyclic codes of arbitrary length over Fpm. According to the equivalence classes, all constacyclic codes of length ℓps over Fpm and their duals are characterized, where ℓ is a prime different from p and s is a positive integer. Self-dual cyclic codes of length ℓps over Fpm exist precisely when p is equal to two; in this case, all self-dual cyclic codes of length 2sℓ over F2m are presented.

Publisher

Elsevier

Publisher Location

Amsterdam, Netherlands


Share

COinS