53) Quali sono le caratteristiche di un’Omega network?
Ogni stage connette P input e P output. Il numero totale di stage è lg P (quiindi 3 stage per 8 linee). La complessità circuitale rimane accettabile anche con P elevato.
Ad ogni stage, detto i l’input e j l’output vale:
cioè, nel caso P=8, con i che va da 0 a 7 j vale 0,2,4,6,1,3,5,7
La rete, nel caso a tre stage, viene quindi disegnata così: