Library
local_library Home Repository

Primitive idempotent tables of cyclic and constacyclic codes

Journal Article (2018)
Author(s)

A.J. van Zanten (Tilburg University, TU Delft - Discrete Mathematics and Optimization)

Research Group
Discrete Mathematics and Optimization
Copyright
© 2018 A.J. van Zanten
DOI related publication
https://doi.org/10.1007/s10623-018-0495-0
More Info
expand_more
Publication Year
2018
Language
English
Copyright
© 2018 A.J. van Zanten
Research Group
Discrete Mathematics and Optimization
Volume number
87 (2019)
Pages (from-to)
1199–1225
Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Abstract

For any (Formula presented.) a (Formula presented.)-constacyclic code (Formula presented.), of length (Formula presented.) is a set of polynomials in the ring (Formula presented.), which is generated by some polynomial divisor (Formula presented.) of (Formula presented.). In this paper a general expression is presented for the uniquely determined idempotent generator of such a code. In particular, if (Formula presented.), where (Formula presented.) is an irreducible factor polynomial of (Formula presented.), one obtains a so-called minimal or irreducible constacyclic code. The idempotent generator of a minimal code is called a primitive idempotent generating polynomial or, shortly, a primitive idempotent. It is proven that for any triple (Formula presented.) with (Formula presented.) the set of primitive idempotents gives rise to an orthogonal matrix. This matrix is closely related to a table which shows some resemblance with irreducible character tables of finite groups. The cases (Formula presented.) (cyclic codes) and (Formula presented.) (negacyclic codes), which show this resemblance most clearly, are studied in more detail. All results in this paper are extensions and generalizations of those in van Zanten (Des Codes Cryptogr 75:315–334, 2015).