Construction of n variable codes

DOI10.1016/0012-365X(85)90034-2MaRDI QIDQ1068790zbMATH OpenFDO

Authors C. Rigoni

Publication date 1985

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(85)90034-2

zbMATH Keywords

algorithmfactorization of polynomials over finite fieldsirreducible polynomialprincipal ideals

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Polynomials in general fields (irreducibility, etc.) (12E05) Theory of error-correcting codes and error-detecting codes (94B99)

Review text

In this paper we study the construction of codes in algebras of the following form: \[ A={\mathbb{F}}_ p[X_ 1,...,X_ n]/(t_ 1(X_ 1),...,t_ n(X_ N)), \] where every \(t_ i(X_ i)\) is a polynomial in \({\mathbb{F}}_ p[X_ i]\) (p prime). We construct these codes by using the decomposition of A in principal ideals \((g_ i)\) [\textit{A. Poli}, Codes dans certaines algèbres modulaires, Thèse d'état, Univ. P. Sabatier, Toulouse (1978)]. The construction of the polynomials \(g_ i\) requires two polynomial factorizations. We demonstrate some proofs for the construction of the polynomials \(g_ i\). A consequence of these proofs is that we deduce all the irreducible factors in \({\mathbb{F}}_ q[X]\) of an irreducible polynomial in \({\mathbb{F}}_ p[X]\), from one factor, where \(q=p^ r\). These proofs improve the computation time for a constructing algorithm of n variable codes. We present this algorithm and we give results obtained from a program written at the AAECC group on a Burroughs 6700 in Fortran IV.

Recommendations

• Important algebraic calculations for \(n\)-variables polynomial codes
• scientific article; zbMATH DE number 3965970
• scientific article; zbMATH DE number 4087599
• scientific article; zbMATH DE number 4051759
• scientific article; zbMATH DE number 218228

Cited in

(7)

• Important algebraic calculations for \(n\)-variables polynomial codes
• A POLYNOMIAL RING CONSTRUCTION FOR THE CLASSIFICATION OF DATA
• scientific article; zbMATH DE number 3965970 (Why is no real title available?)
• scientific article; zbMATH DE number 177887 (Why is no real title available?)
• Constructions for variable-length error-correcting codes
• scientific article; zbMATH DE number 218228 (Why is no real title available?)
• Coding with variable block maps

This page was built for publication: Construction of n variable codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1068790)