Login
- Titel:
Fast Multi-Sequence Shift-Register Synthesis with the Euclidean Algorithm
- Dokumenttyp:
- Zeitschriftenaufsatz
- Autor(en):
- Zeh, A.; Wachter, A.
- Abstract:
- Feng and Tzeng's generalization of the Extended Euclidean Algorithm synthesizes the shortest--length linear feedback shift--register for \$s ≥1\$ sequences, where each sequence has the the same length \$n\$. In this contribution, it is shown that Feng and Tzeng's algorithm which solves this multi--sequence shift--register problem has time complexity \$\ON{sn^2}\$. An acceleration based on the Divide and Conquer strategy is proposed and it is proven that subquadratic time complexity is achieved.
- Zeitschriftentitel:
- Adv. Math. Commun.
- Jahr:
- 2011
- Band / Volume:
- 5
- Monat:
- Nov
- Heft / Issue:
- 4
- Seitenangaben Beitrag:
- 667--680
BibTeX