Doubly-periodic sequences and a class of two-dimensional cyclic codes

DOI10.1016/0196-8858(92)90003-FMaRDI QIDQ1190768zbMATH OpenOpenAlexFDO

Authors Jerry I. Goldman, S. Homer

Publication date 26 September 1992

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0196-8858(92)90003-f

zbMATH Keywords

coalgebracyclic product codeeventually doubly-periodic sequencesfinite fieldHopf algebraindex recurrencessum of tensor products

Mathematics Subject Classification ID

Recurrences (11B37) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60) Cyclic codes (94B15)

Review text

The main result of this paper is the following: The set of eventually doubly-periodic sequences over a finite field (as a Hopf algebra) is isomorphic to the tensor product of the space of eventually periodic sequences with itself. As a consequence of this result, the authors are able to extend their results to show that over any finite field, the space of double-periodic solutions to a double recurrence is isomorphic (as a coalgebra) to the sum of tensor products of solution space of associated single index recurrences. Also, it is shown that a standard construction of a 2-dimensional cyclic product code has an induced coalgebra structure. Some interesting open problems are presented at the end of the paper.

Recommendations

• Doubly-Periodic Sequences and Two-Dimensional Recurrences
• Module structure of doubly periodic arrays over finite fields
• Cyclic codes over F₂ + v F₂
• Double cyclic codes over \(\mathbb{F}_q + u\mathbb{F}_q + u^2\mathbb{F}_q\)
• Two dimensional constacyclic codes of arbitrary length over finite fields

Cites work

• Algebraic coding theory
• Binary Codes Which Are Ideals in the Group Algebra of an Abelian Group
• Cyclic product codes
• Doubly-Periodic Sequences and Two-Dimensional Recurrences
• General theory of doubly periodic arrays over an arbitrary finite field and its applications
• scientific article; zbMATH DE number 3309240 (Why is no real title available?)
• Linear Recurring Sequences
• On determining the independent point set for doubly periodic arrays and encoding two-dimensional cyclic codes and their duals
• The Hopf algebra of linearly recursive sequences

Cited in

(4)

• Module structure of doubly periodic arrays over finite fields
• On the linear complexity for multidimensional sequences
• Bialgebras of linearly recursive sequences
• Doubly-Periodic Sequences and Two-Dimensional Recurrences

This page was built for publication: Doubly-periodic sequences and a class of two-dimensional cyclic codes

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