Current browse context:
cs.IT
Change to browse by:
References & Citations
Computer Science > Information Theory
Title: Dual of Codes over Finite Quotients of Polynomial Rings
(Submitted on 11 May 2016 (v1), last revised 29 Dec 2016 (this version, v2))
Abstract: Let $A=\frac{\mathbb{F}[x]}{\langle f(x)\rangle }$, where $f(x)$ is a monic polynomial over a finite field $\mathbb{F}$. In this paper, we study the relation between $A$-codes and their duals. In particular, we state a counterexample and a correction to a theorem of Berger and El Amrani (Codes over finite quotients of polynomial rings, \emph{Finite Fields Appl.} \textbf{25} (2014), 165--181) and present an efficient algorithm to find a system of generators for the dual of a given $A$-code. Also we characterize self-dual $A$-codes of length 2 and investigate when the $\mathbb{F}$-dual of $A$-codes are $A$-codes.
Submission history
From: Ashkan Nikseresht [view email][v1] Wed, 11 May 2016 09:55:01 GMT (15kb)
[v2] Thu, 29 Dec 2016 06:29:16 GMT (18kb)
Link back to: arXiv, form interface, contact.