Core Concepts
In dieser Arbeit werden Konstruktionen und Eigenschaften von pseudozufälligen Array-Codes und de Bruijn-Array-Codes untersucht. Diese stellen zweidimensionale Verallgemeinerungen von eindimensionalen Sequenzen mit Fenstereigenschaften dar.
Abstract
Die Arbeit beginnt mit den grundlegenden Definitionen und Ergebnissen zu zweidimensionalen Arrays und Array-Codes. Es werden verschiedene Konstruktionen für pseudozufällige Array-Codes und de Bruijn-Array-Codes präsentiert:
Für pseudozufällige Array-Codes wird eine Faltungsmethode basierend auf Folgen, die von irreduziblen Polynomen erzeugt werden, vorgestellt. Es werden hinreichende und notwendige Bedingungen diskutiert, unter denen diese Faltung die gewünschten Arrays ergibt.
Für de Bruijn-Array-Codes werden direkte und rekursive Konstruktionen präsentiert und diskutiert. Diese können als zweidimensionale Analoga zu perfekten Faktoren im de Bruijn-Graphen betrachtet werden.
Die Arbeit schließt mit einem Ausblick auf offene Probleme und mögliche Erweiterungen der Konzepte.
Stats
Die Länge eines Zyklus in einem perfekten Faktor PF(n, k) ist 2^k.
Für einen Nullfaktor ZF(n, k) mit Exponent k muss n < k ≤ 2^n - 1 gelten.
Die Anzahl der irreduziblen Polynome, die einem Nullfaktor mit Exponent k entsprechen, ist φ(k)/n, wobei φ die Euler'sche Phi-Funktion ist.
Quotes
"Pseudozufällige Arrays und perfekte Abbildungen sind die zweidimensionalen Analoga zu M-Folgen und de Bruijn-Folgen."
"Wir modifizieren die Definitionen, um sie auf Codes anzuwenden. Diese Codes sind ebenfalls die zweidimensionalen Analoga zu bestimmten Faktoren im de Bruijn-Graphen."