Tmp steveri sandbox - StanfordVLSI/Genesis2 GitHub Wiki

Example mapping for final stage s=S-1 of a transform for N=16 datapoints and one butterfly (B=1)

Example mapping for final stage s=S-1 of a transform
for N=16 datapoints and one butterfly (B=1)
Datapoint
   d=d3d2d1d0    		Reorder 1 (rotate)
d' = d3d0d2d1 		Parity
   P'1,P'0    		Reorder 2 (replace)
d" = P'3P'2d'1d'0 		Parity
  P"1,P"0   		Memory bank
   m = P"1P"0   
d00= 0 0 0 0
d08= 1 0 0 0
d01= 0 0 0 1
d09= 1 0 0 1 		0 0 0 0
1 0 0 0
0 1 0 0
1 1 0 0 		0,0
1,0
0,1
1,1 		0 0 0 0 =d00
1 0 0 0 =d08
0 1 0 0 =d04
1 1 0 0 =d12 		0,0
1,0
0,1
1,1 		m0
m1
m2
m3
d02= 0 0 1 0
d10= 1 0 1 0
d03= 0 0 1 1
d11= 1 0 1 1 		0 0 0 1
1 0 0 1
0 1 0 1
1 1 0 1 		0,1
1,1
0,0
1,0 		0 1 0 1 =d05
1 1 0 1 =d13
0 0 0 1 =d01
1 0 0 1 =d09 		0,0
1,0
0,1
1,1 		m0
m1
m2
m3
d04= 0 1 0 0
d12= 1 1 0 0
d05= 0 1 0 1
d13= 1 1 0 1 		0 0 1 0
1 0 1 0
0 1 1 0
1 1 1 0 		1,0
0,0
1,1
0,1 		1 0 1 0 =d10
0 0 1 0 =d02
1 1 1 0 =d14
0 1 1 0 =d06 		0,0
1,0
0,1
1,1 		m0
m1
m2
m3
d06= 0 1 1 0
d14= 1 1 1 0
d07= 0 1 1 1
d15= 1 1 1 1 		0 0 1 1
1 0 1 1
0 1 1 1
1 1 1 1 		1,1
0,1
1,0
0,0 		1 1 1 1 =d15
0 1 1 1 =d07
1 0 1 1 =d11
0 0 1 1 =d03 		0,0
1,0
0,1
1,1 		m0
m1
m2
m3
⚠️ **GitHub.com Fallback** ⚠️