La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Enumeration of Both-Ends-Fixed k-Ary Necklaces and Its Applications Énumération des deux extrémités fixes k-Colliers Ary et ses applications

Hiroshi FUJISAKI

  • Vues en texte intégral

    0

  • Citer

Résumé:

Nous considérons que les deux extrémités sont fixes k-ary colliers et énumérer tous ces colliers de longueur n du point de vue de la dynamique symbolique et des β-expansions, où n et k(≥ 2) sont des nombres naturels et β(> 1) est un nombre réel. Récemment, Sawada et al. proposé une construction efficace de k-ary de Bruijn séquence de longueur kn, qui pour chacun n ≥ 1, nécessite O(n) espace mais génère un seul k-ary de Bruijn séquence de longueur kn in O(1)-temps amorti par bit. Basé sur l'énumération des deux extrémités fixes k-ary colliers de longueur n, nous évaluons les valeurs d'autocorrélation du k-ary de Bruijn séquences de longueur kn construit par Sawada et al. Nous estimons également le comportement asymptotique des valeurs d'autocorrélation obtenues comme n tend vers l'infini.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E106-A No.3 pp.431-439
Date de publication
2023/03/01
Publicisé
2022/08/23
ISSN en ligne
1745-1337
DOI
10.1587/transfun.2022TAP0007
Type de manuscrit
Special Section PAPER (Special Section on Information Theory and Its Applications)
Catégories
Fondamentaux de la théorie de l'information

Auteurs

Hiroshi FUJISAKI
  Kanazawa University

Mots-clés

Table des matières