Periodische Funktion

Einfache Sprache

Periodische Funktionen sind Funktionen deren Funktionswerte sich in regelmäßigen Abständen wiederholen.

$\oplus$-periodisch

Einfache Sprache

Def. $\oplus$-periodische Funktion

Eine Boolesche Funktion $f:\{0,1\}^n\to\{0,1\}^{n-1}$ ist $\oplus$-periodisch (auch xor-Periodisch) wenn ein $a\in\{0,1\}^n$ mit $a\not=\{0^n\}$ existiert so, dass $f(b)=f(b')$ genau dann wenn $b'=b$ oder $b'=b\oplus a$. Der Bitvektor $a$ is einzigartig und wird als $\oplus$-Periode von $f$ bezeichnet.