ABSG

L'ABSG est un mécanisme de décimation irrégulière. Ce dernier sert à rechercher un motif dans une suite binaire, pour une entrée de $n$ bits, il en sort $m$ bits en sortie avec $m$ <$n$ ). Il est une variante du BSG (pour Bit Search Generator). Si $\mathbf y$ représente la séquence d'entrée de l'ABSG et si l'on note $\mathbf z$ la séquence de sortie correspondante, l'ABSG fonctionne de la manière suivante :

• $\mathbf y$ est tout d'abord découpé en séquences de la forme $(\overline{b},b^i,\overline{b})$ avec $i\geq 0$ et $b\in\{0,1\}$ ; $\overline{b}$ représente le bit complémentaire de $b$ .
• Pour chacune des sous-séquences $(\overline{b},b^i,\overline{b})$ , le bit de sortie correspondant est $b$ si $i=0$ et $\overline{b}$ sinon.

Exemple

Séquence d'entrée :	$\underbrace{010}$	$\underbrace{00}$	$\underbrace{101}$	$\underbrace{00}$	$\underbrace{101}$	$\underbrace{010}$	$\underbrace{1001}$	$\underbrace{11}$	$\underbrace{010}$	$\underbrace{101}$	$\underbrace{010}$
Valeur recherchée :	0	0	1	0	1	0	1	1	0	1	0
Sortie de l'ABSG :	1	0	0	0	0	1	0	1	1	0	1

La figure présente une implémentation hardware possible pour l'ABSG.

Figure: Implémentation hardware de l'ABSG.