Doubly-Periodic Sequences and Two-Dimensional Recurrences

DOI10.1137/0606037zbMath0571.12010OpenAlexW1966149442MaRDI QIDQ3688480

Homer, Steven, Jerry I. Goldman

Publication date: 1985

Published in: SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0606037

zbMATH Keywords

automataproduct codesdoubly periodic sequencespower series rings in two variablesrecurrence relations over finite commutative ring

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Linear codes (general theory) (94B05) Finite fields and commutative rings (number-theoretic aspects) (11T99) Communication, information (94A99)

Related Items (3)

Doubly-periodic sequences and a class of two-dimensional cyclic codes ⋮ Extension of the Berlekamp-Massey algorithm to N dimensions ⋮ The equivalence classes of LR arrays

Cites Work

• Quadratic automata
• Linear Automaton Transformations
• Linear Recurring Sequences
• Satins and Twills: An Introduction to the Geometry of Fabrics
• On determining the independent point set for doubly periodic arrays and encoding two-dimensional cyclic codes and their duals
• General theory of doubly periodic arrays over an arbitrary finite field and its applications
• A theory of two-dimensional linear recurring arrays
• An Isomorphism Between Linear Recurring Sequences and Algebraic Rings
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Doubly-Periodic Sequences and Two-Dimensional Recurrences