We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Information Theory

Title: Dual of Codes over Finite Quotients of Polynomial Rings

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.
Comments: 16 pages
Subjects: Information Theory (cs.IT); Rings and Algebras (math.RA)
MSC classes: 94B05, 11T71, 11T06
ACM classes: E.4
Journal reference: Finite Fields and Their Applications 45 (2017) 323-340
DOI: 10.1016/j.ffa.2017.01.003
Cite as: arXiv:1605.03356 [cs.IT]
  (or arXiv:1605.03356v2 [cs.IT] for this version)

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.