Implementation of Multi-continued Fraction Algorithm and Application to Multi-sequence Linear Synthesis

Implementation of Multi-continued Fraction Algorithm and Application to Multi-sequence Linear Synthesis

In this paper, we present a method of implementing the multi-continued fraction algorithm on a class of infinite multi-sequences. As applications of our implementing method, we get the linear complexity and minimal polynomial profiles of some non-periodic multi-sequences.

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Wang, Quanlong, Wang, Kunpeng, Dai, Zongduo
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Algorithmics. Computability. Computer arithmetics
Applied sciences
Computer science
control theory
systems
Exact sciences and technology
Theoretical computing
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, we present a method of implementing the multi-continued fraction algorithm on a class of infinite multi-sequences. As applications of our implementing method, we get the linear complexity and minimal polynomial profiles of some non-periodic multi-sequences.
ISSN:0302-9743
1611-3349
DOI:10.1007/11863854_21