Orientable sequences over non-binary alphabets

DOI10.1007/S12095-024-00742-XMaRDI QIDQ7026766zbMATH OpenFDO

Authors Abbas M. Alhakim, Chris J. Mitchell, Janusz Szmidt, Peter R. Wild

Publication date 17 February 2025

Published in Cryptography and Communications (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/S12095-024-00742-X

zbMATH Keywords

de Bruijn sequenceuniversal sequencewindow sequence

Mathematics Subject Classification ID

Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Eulerian and Hamiltonian graphs (05C45) Paths and cycles (05C38)

Cites work

• scientific article; zbMATH DE number 721894 (Why is no real title available?)
• scientific article; zbMATH DE number 721897 (Why is no real title available?)
• scientific article; zbMATH DE number 3422259 (Why is no real title available?)
• A Survey of Full Length Nonlinear Shift Register Cycle Algorithms
• A method for constructing decodable de Bruijn sequences
• A recursive construction of nonbinary de Bruijn sequences
• Arbitrary-length analogs to de Bruijn sequences
• Binary robust positioning patterns with low redundancy and efficient locating algorithms
• Constructing Orientable Sequences
• Efficient construction of long orientable sequences
• Feedback shift registers
• On a Homomorphism of the de Bruijn Graph and its Applications to the Design of Feedback Shift Registers
• Research problems on Gray codes and universal cycles
• Robust positioning patterns
• Robust positioning patterns with low redundancy
• Simple and Robust Binary Self-Location Patterns
• Universal cycles for combinatorial structures

Cited in

(4)

• Constructing k-ary orientable sequences with asymptotically optimal length
• New orientable sequences
• Las Vegas algorithms to generate universal cycles and de Bruijn sequences uniformly at random
• Orientable and negative orientable sequences

This page was built for publication: Orientable sequences over non-binary alphabets

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