├── .DS_Store
├── README.md
├── abs_diff
    ├── .DS_Store
    ├── abs_diff.v
    ├── abs_diff_approx.v
    ├── abs_diff_qor.py
    └── abs_diff_test.v
├── adder32
    ├── adder32.v
    ├── adder32_approx.v
    ├── adder32_qor.py
    └── adder32_test.v
├── buttfly
    ├── buttfly.v
    ├── buttfly_approx.v
    ├── buttfly_qor.py
    └── buttfly_test.v
├── classifier
    ├── classifier.v
    ├── classifier_approx.v
    ├── classifier_qor.py
    ├── classifier_test.v
    ├── init_alpha.txt
    ├── init_input.txt
    └── init_weight.txt
├── fft
    ├── fft.v
    ├── fft_approx.v
    ├── fft_qor.py
    ├── fft_test.v
    └── infft.txt
├── mac
    ├── mac.v
    ├── mac_approx.v
    ├── mac_qor.py
    └── mac_test.v
├── mult16
    ├── mult16.v
    ├── mult16_approx.v
    ├── mult16_qor.py
    └── mult16_test.v
├── mult8
    ├── mult8.v
    ├── mult8_approx.v
    ├── mult8u_qor.py
    └── mult8u_test.v
├── regression_test
└── x2
    ├── x2.v
    ├── x2_approx.v
    ├── x2_qor.py
    └── x2_test.v


/.DS_Store:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/scale-lab/BACS/7b4279019a15caef2b678e0237e5e26aaa13790c/.DS_Store


--------------------------------------------------------------------------------
/README.md:
--------------------------------------------------------------------------------
 1 | # BACS: Benchmarks for Approximate Circuit Synthesis (version 1.0)
 2 | 
 3 | These benchmarks are released as part of the following accepted publication. 
 4 | 
 5 | I. Scarabottolo, G. Ansaloni, G. A. Constantinides, L. Pozzi and S. Reda "Approximate Logic Synthesis: A Survey" **under-review** in Proceedings of the IEEE.
 6 | 
 7 | The included benchmarks are
 8 | 
 9 | - **x2:**      small benchmark from LGSynth 91. Metric: Hamming Distance (HD). Approximate design generated using BLASYS.
10 | - **mac:**    multiply-add arithmetic circuit. Approximate design generated using BLASYS.
11 | - **buttfly:**      butterfly structure. Metric: Mean Absolute Error (MAE). Approximate design is same as exact.
12 | - **abs_diff:**      absolute difference arithmetic circuit. Metric: Mean Absolute Error (MAE). Approximate design is generated using Circuit Carving (CC) technique.
13 | - **mult16:**  16-bit unsigned multiplier. Metric: Mean Absolute Error (MAE). Approximate design generatered using DRUM.
14 | - **mult8:**  8-bit unsigned multiplier. Metric: Mean Absolute Error (MAE). Approximate design generatered using EvoApproxLib.
15 | - **adder32:** 32-bit adder. Metric: Mean Absolute Error (MAE). Approximate design generatered manually.
16 | - **fft:**     8-point fast fourier transform  sequential circuit from ABACUS release. Metric: Mean Square Error (MSE). Approximate design generated using ABACUS.
17 | - **classifier:**     A support vector machine classifier sequential circuit from ABACUS release.  Metric: misclassified labels (%). Approximate design generated using ABACUS.
18 | 
19 | 
20 | Each benchmark circuit comes in its own folder with four files:
21 | 
22 | - bench/bench.v           original design in Verilog
23 | - bench/bench_test.v      testbench for the design in Verilog
24 | - bench/bench_approx.v    an example of an approximate design for the original design
25 | - bench/bench_qor.py      a python function to evaluate QoR results of approximate design against original design
26 | 
27 | **Requirements:**
28 | - iverilog for simulation
29 | - Python3
30 | 
31 | 
32 | **Usage:** 
33 | To produce the accurate results for each benchmark:
34 | 
35 | iverilog bench_test.v bench.v
36 | 
37 | ./a.out > res_accurate
38 | 
39 | To produce the approximate results for each benchmark:
40 | 
41 | iverilog bench_test.v bench_approx.v
42 | 
43 | ./a.out > res_approx
44 | 
45 | To compare the results:
46 | 
47 | python3 ./bench_qor res_accurate res_approx
48 | 
49 | regression_test is a test script that sweeps across all benchmarks.
50 | 
51 | 


--------------------------------------------------------------------------------
/abs_diff/.DS_Store:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/scale-lab/BACS/7b4279019a15caef2b678e0237e5e26aaa13790c/abs_diff/.DS_Store


--------------------------------------------------------------------------------
/abs_diff/abs_diff.v:
--------------------------------------------------------------------------------
  1 | 
  2 | module abs_diff(in_0, in_1, res);
  3 |   wire _000_;
  4 |   wire _001_;
  5 |   wire _002_;
  6 |   wire _003_;
  7 |   wire _004_;
  8 |   wire _005_;
  9 |   wire _006_;
 10 |   wire _007_;
 11 |   wire _008_;
 12 |   wire _009_;
 13 |   wire _010_;
 14 |   wire _011_;
 15 |   wire _012_;
 16 |   wire _013_;
 17 |   wire _014_;
 18 |   wire _015_;
 19 |   wire _016_;
 20 |   wire _017_;
 21 |   wire _018_;
 22 |   wire _019_;
 23 |   wire _020_;
 24 |   wire _021_;
 25 |   wire _022_;
 26 |   wire _023_;
 27 |   wire _024_;
 28 |   wire _025_;
 29 |   wire _026_;
 30 |   wire _027_;
 31 |   wire _028_;
 32 |   wire _029_;
 33 |   wire _030_;
 34 |   wire _031_;
 35 |   wire _032_;
 36 |   wire _033_;
 37 |   wire _034_;
 38 |   wire _035_;
 39 |   wire _036_;
 40 |   wire _037_;
 41 |   wire _038_;
 42 |   wire _039_;
 43 |   wire _040_;
 44 |   wire _041_;
 45 |   wire _042_;
 46 |   wire _043_;
 47 |   wire _044_;
 48 |   wire _045_;
 49 |   wire _046_;
 50 |   wire _047_;
 51 |   wire _048_;
 52 |   wire _049_;
 53 |   wire _050_;
 54 |   wire _051_;
 55 |   wire _052_;
 56 |   wire _053_;
 57 |   wire _054_;
 58 |   wire _055_;
 59 |   wire _056_;
 60 |   wire _057_;
 61 |   wire _058_;
 62 |   wire _059_;
 63 |   wire _060_;
 64 |   wire _061_;
 65 |   wire _062_;
 66 |   wire _063_;
 67 |   wire _064_;
 68 |   wire _065_;
 69 |   wire _066_;
 70 |   wire _067_;
 71 |   wire _068_;
 72 |   wire _069_;
 73 |   wire _070_;
 74 |   wire _071_;
 75 |   wire _072_;
 76 |   wire _073_;
 77 |   wire _074_;
 78 |   wire _075_;
 79 |   wire _076_;
 80 |   wire _077_;
 81 |   wire \U42.O ;
 82 |   wire \U45.O ;
 83 |   wire \U48.O ;
 84 |   wire \U51.O ;
 85 |   wire \U54.O ;
 86 |   wire \U57.O ;
 87 |   wire \U60.O ;
 88 |   wire \U63.O ;
 89 |   wire \U64.O ;
 90 |   input [7:0] in_0;
 91 |   input [7:0] in_1;
 92 |   output [8:0] res;
 93 |   wire \sub_19/U129.I ;
 94 |   wire \sub_19/U130.I1 ;
 95 |   wire \sub_19/U131.I ;
 96 |   wire \sub_19/U133.I2 ;
 97 |   wire \sub_19/U134.I2 ;
 98 |   wire \sub_19/U135.I2 ;
 99 |   wire \sub_19/U136.I ;
100 |   wire \sub_19/U137.I2 ;
101 |   wire \sub_19/U138.I ;
102 |   wire \sub_19/U139.I2 ;
103 |   wire \sub_19/U140.I2 ;
104 |   wire \sub_19/U141.I ;
105 |   wire \sub_19/U142.I2 ;
106 |   wire \sub_19/U143.I ;
107 |   wire \sub_19/U144.I2 ;
108 |   wire \sub_19/U146.I ;
109 |   wire \sub_19/U150.I ;
110 |   wire \sub_19/U151.I ;
111 |   wire \sub_19/U152.I ;
112 |   wire \sub_19/U153.I ;
113 |   wire \sub_19/U154.I ;
114 |   wire \sub_19/U155.I ;
115 |   wire \sub_19/U156.I ;
116 |   wire \sub_19/U230.I1 ;
117 |   wire \sub_19/U231.I ;
118 |   wire \sub_19/U232.I1 ;
119 |   wire \sub_19/U233.I ;
120 |   wire \sub_19/U50.I2 ;
121 |   wire \sub_19/U60.I1 ;
122 |   wire \sub_19/U73.I1 ;
123 |   wire \sub_19/U74.I2 ;
124 |   wire \sub_19/U80.I1 ;
125 |   wire \sub_19/U81.I2 ;
126 |   wire \sub_19/U84.I1 ;
127 |   wire \sub_19/U85.I2 ;
128 |   wire \sub_19/U90.I2 ;
129 |   wire \sub_19/U93.I1 ;
130 |   wire \sub_19/U99.I2 ;
131 |   assign _012_ = in_0[2] | ~(in_1[2]);
132 |   assign _013_ = in_0[3] | ~(in_1[3]);
133 |   assign _014_ = ~(_013_ & _012_);
134 |   assign _015_ = in_0[2] & ~(in_1[2]);
135 |   assign _016_ = in_0[3] & ~(in_1[3]);
136 |   assign _017_ = ~((_015_ & _013_) | _016_);
137 |   assign _018_ = in_0[1] | ~(in_1[1]);
138 |   assign _019_ = in_0[0] | ~(in_1[0]);
139 |   assign _020_ = in_0[1] & ~(in_1[1]);
140 |   assign _021_ = ~((_019_ & _018_) | _020_);
141 |   assign _022_ = ~((_021_ | _014_) & _017_);
142 |   assign _023_ = in_0[6] | ~(in_1[6]);
143 |   assign _024_ = in_0[7] & ~(in_1[7]);
144 |   assign _025_ = _023_ & ~(_024_);
145 |   assign _026_ = in_0[5] | ~(in_1[5]);
146 |   assign _027_ = in_0[4] | ~(in_1[4]);
147 |   assign _028_ = ~(_027_ & _026_);
148 |   assign _029_ = _025_ & ~(_028_);
149 |   assign _030_ = ~(_029_ & _022_);
150 |   assign _031_ = ~_025_;
151 |   assign _032_ = ~_024_;
152 |   assign _033_ = in_1[7] & ~(in_0[7]);
153 |   assign _034_ = in_0[6] & ~(in_1[6]);
154 |   assign _035_ = ~((_034_ & _032_) | _033_);
155 |   assign _036_ = in_0[4] & ~(in_1[4]);
156 |   assign _037_ = in_0[5] & ~(in_1[5]);
157 |   assign _038_ = ~((_036_ & _026_) | _037_);
158 |   assign _039_ = ~((_038_ | _031_) & _035_);
159 |   assign _040_ = _030_ & ~(_039_);
160 |   assign \U42.O  = in_0[0] ^ in_1[0];
161 |   assign _041_ = _018_ & ~(_020_);
162 |   assign _042_ = _041_ ^ _019_;
163 |   assign _043_ = _042_ ^ \U42.O ;
164 |   assign \U45.O  = _040_ ? _043_ : _042_;
165 |   assign _044_ = in_1[1] & ~(in_0[1]);
166 |   assign _045_ = in_1[0] & ~(in_0[0]);
167 |   assign _046_ = in_1[1] | ~(in_0[1]);
168 |   assign _047_ = ~((_045_ | _044_) & _046_);
169 |   assign _048_ = _012_ & ~(_015_);
170 |   assign _049_ = _048_ ^ _047_;
171 |   assign _050_ = _042_ | \U42.O ;
172 |   assign _051_ = _050_ ^ _049_;
173 |   assign \U48.O  = _040_ ? _051_ : _049_;
174 |   assign _052_ = ~((_047_ & _012_) | _015_);
175 |   assign _053_ = _013_ & ~(_016_);
176 |   assign _054_ = ~(_053_ ^ _052_);
177 |   assign _055_ = _050_ | _049_;
178 |   assign _056_ = _055_ ^ _054_;
179 |   assign \U51.O  = _040_ ? _056_ : _054_;
180 |   assign _057_ = _027_ & ~(_036_);
181 |   assign _058_ = _057_ ^ _022_;
182 |   assign _059_ = _055_ | _054_;
183 |   assign _060_ = _058_ ^ _059_;
184 |   assign \U54.O  = _040_ ? _060_ : _058_;
185 |   assign _061_ = ~((_027_ & _022_) | _036_);
186 |   assign _062_ = _026_ & ~(_037_);
187 |   assign _063_ = ~(_062_ ^ _061_);
188 |   assign _064_ = _058_ | _054_;
189 |   assign _065_ = _064_ | _055_;
190 |   assign _066_ = _065_ ^ _063_;
191 |   assign \U57.O  = _040_ ? _066_ : _063_;
192 |   assign _067_ = in_1[3] & ~(in_0[3]);
193 |   assign _068_ = _012_ & ~(_067_);
194 |   assign _069_ = in_1[2] | ~(in_0[2]);
195 |   assign _070_ = in_1[3] | ~(in_0[3]);
196 |   assign _071_ = ~((_069_ | _067_) & _070_);
197 |   assign _072_ = ~((_047_ & _068_) | _071_);
198 |   assign _073_ = ~((_028_ | _072_) & _038_);
199 |   assign _074_ = _023_ & ~(_034_);
200 |   assign _075_ = _074_ ^ _073_;
201 |   assign _076_ = _065_ | _063_;
202 |   assign _077_ = _075_ ^ _076_;
203 |   assign \U60.O  = _040_ ? _077_ : _075_;
204 |   assign _000_ = ~_023_;
205 |   assign _001_ = ~_034_;
206 |   assign _002_ = ~((_038_ | _000_) & _001_);
207 |   assign _003_ = _023_ & ~(_028_);
208 |   assign _004_ = ~((_003_ & _022_) | _002_);
209 |   assign _005_ = ~(_033_ | _024_);
210 |   assign _006_ = ~(_005_ ^ _004_);
211 |   assign _007_ = _075_ | _063_;
212 |   assign _008_ = _007_ | _065_;
213 |   assign _009_ = _008_ ^ _006_;
214 |   assign \U63.O  = _040_ ? _009_ : _006_;
215 |   assign _010_ = _006_ | _065_;
216 |   assign _011_ = _010_ | _007_;
217 |   assign \U64.O  = _040_ & ~(_011_);
218 |   assign \sub_19/U90.I2  = in_0[3];
219 |   assign \sub_19/U80.I1  = in_0[5];
220 |   assign \sub_19/U156.I  = in_1[6];
221 |   assign \sub_19/U155.I  = in_1[5];
222 |   assign \sub_19/U154.I  = in_1[4];
223 |   assign \sub_19/U153.I  = in_1[3];
224 |   assign \sub_19/U152.I  = in_1[2];
225 |   assign \sub_19/U151.I  = in_1[1];
226 |   assign \sub_19/U150.I  = in_0[7];
227 |   assign \sub_19/U74.I2  = in_0[6];
228 |   assign \sub_19/U85.I2  = in_0[4];
229 |   assign \sub_19/U146.I  = in_0[0];
230 |   assign \sub_19/U81.I2  = in_0[5];
231 |   assign \sub_19/U144.I2  = in_1[0];
232 |   assign \sub_19/U143.I  = in_0[3];
233 |   assign \sub_19/U142.I2  = in_1[3];
234 |   assign \sub_19/U141.I  = in_0[1];
235 |   assign \sub_19/U140.I2  = in_1[1];
236 |   assign \sub_19/U93.I1  = in_0[2];
237 |   assign \sub_19/U139.I2  = in_1[0];
238 |   assign \sub_19/U138.I  = in_1[2];
239 |   assign \sub_19/U233.I  = in_1[0];
240 |   assign \sub_19/U137.I2  = in_0[2];
241 |   assign \sub_19/U136.I  = in_0[1];
242 |   assign \sub_19/U135.I2  = in_1[1];
243 |   assign \sub_19/U134.I2  = in_1[3];
244 |   assign \sub_19/U133.I2  = in_1[3];
245 |   assign \sub_19/U60.I1  = in_1[7];
246 |   assign \sub_19/U131.I  = in_0[2];
247 |   assign \sub_19/U130.I1  = in_1[2];
248 |   assign \sub_19/U129.I  = in_0[3];
249 |   assign \sub_19/U232.I1  = in_0[0];
250 |   assign \sub_19/U84.I1  = in_0[4];
251 |   assign \sub_19/U99.I2  = in_0[1];
252 |   assign res = { \U64.O , \U63.O , \U60.O , \U57.O , \U54.O , \U51.O , \U48.O , \U45.O , \U42.O  };
253 |   assign \sub_19/U231.I  = in_0[0];
254 |   assign \sub_19/U50.I2  = in_1[7];
255 |   assign \sub_19/U73.I1  = in_0[6];
256 |   assign \sub_19/U230.I1  = in_1[0];
257 | endmodule
258 | 


--------------------------------------------------------------------------------
/abs_diff/abs_diff_approx.v:
--------------------------------------------------------------------------------
  1 | module abs_diff ( 
  2 |     a, b, r);
  3 | input [7:0] a; 
  4 | input [7:0] b;
  5 | output [8:0] r;
  6 | 
  7 | circuit DUT(
  8 |   .g0(a[7]), 
  9 |   .g1(a[6]),
 10 |   .g2(a[5]),
 11 |   .g3(a[4]),
 12 |   .g4(a[3]),
 13 |   .g5(a[2]),
 14 |   .g6(a[1]),
 15 |   .g7(a[0]),
 16 |   
 17 |   .g8(b[7]),
 18 |   .g9(b[6]),
 19 |   .g10(b[5]),
 20 |   .g11(b[4]),
 21 |   .g12(b[3]),
 22 |   .g13(b[2]),
 23 |   .g14(b[1]),
 24 |   .g15(b[0]),
 25 |       
 26 |   .g253(r[8]),  
 27 |   .g252(r[7]),  
 28 |   .g251(r[6]), 
 29 |   .g250(r[5]), 
 30 |   .g249(r[4]), 
 31 |   .g248(r[3]),  
 32 |   .g247(r[2]), 
 33 |   .g246(r[1]), 
 34 |   .g245(r[0]) 
 35 | );
 36 |   
 37 | endmodule
 38 | 
 39 | 
 40 | 
 41 | // Benchmark "circuit" written by ABC on Thu Apr 23 17:40:54 2020
 42 | 
 43 | module circuit ( 
 44 |     g0, g1, g2, g3, g4, g5, g6, g7, g8, g9, g10, g11, g12, g13, g14, g15,
 45 |     g253, g252, g251, g250, g249, g248, g247, g246, g245  );
 46 |   input  g0, g1, g2, g3, g4, g5, g6, g7, g8, g9, g10, g11, g12, g13, g14,
 47 |     g15;
 48 |   output g253, g252, g251, g250, g249, g248, g247, g246, g245;
 49 |   wire g16, g17, g18, g19, g20, g21, g22, g23, g24, g25, g26, g27, g28, g29,
 50 |     g30, g31, g32, g33, g34, g35, g36, g37, g38, g39, g40, g41, g42, g43,
 51 |     g44, g45, g46, g47, g48, g49, g50, g51, g52, g53, g54, g55, g56, g57,
 52 |     g58, g59, g60, g61, g62, g63, g64, g65, g66, g67, g68, g69, g70, g71,
 53 |     g72, g73, g74, g75, g76, g77, g78, g79, g80, g81, g82, g83, g84, g85,
 54 |     g86, g87, g88, g89, g90, g91, g92, g93, g94, g95, g96, g97, g98, g99,
 55 |     g100, g101, g102, g103, g104, g105, g106, g107, g108, g109, g110, g111,
 56 |     g112, g113, g114, g115, g116, g121, g122, g123, g124, g125, g126, g127,
 57 |     g128, g129, g130, g131, g132, g133, g134, g135, g136, g137, g138, g139,
 58 |     g140, g141, g142, g143, g149, g150, g151, g152, g153, g154, g155, g156,
 59 |     g157, g158, g159, g160, g161, g162, g163, g164, g165, g166, g167, g168,
 60 |     g170, g171, g172, g173, g174, g176, g178, g179, g180, g181, g182, g184,
 61 |     g191, g192, g193, g194, g195, g199, g200, g201, g202, g203, g204, g205,
 62 |     g206, g207, g209, g210, g212, g214, g215, g216, g217, g218, g219, g220,
 63 |     g222, g223, g224, g228, g229, g230, g235, g240, g241, g242, g243, \0 ;
 64 |   assign g16 = ~g15;
 65 |   assign g17 = ~g7 | ~g16;
 66 |   assign g18 = ~g7;
 67 |   assign g19 = ~g15 | ~g18;
 68 |   assign g20 = ~g17 | ~g19;
 69 |   assign g21 = ~g9;
 70 |   assign g22 = ~g10;
 71 |   assign g23 = ~g11;
 72 |   assign g24 = ~g12;
 73 |   assign g25 = ~g13;
 74 |   assign g26 = ~g14;
 75 |   assign g27 = ~g0;
 76 |   assign g28 = ~g7;
 77 |   assign g29 = ~g15 | ~g28;
 78 |   assign g30 = ~g4;
 79 |   assign g31 = ~g12 | ~g30;
 80 |   assign g32 = ~g6;
 81 |   assign g33 = ~g15 | ~g18;
 82 |   assign g34 = ~g13;
 83 |   assign g35 = ~g5 | ~g34;
 84 |   assign g36 = ~g6;
 85 |   assign g37 = ~g14 | ~g32;
 86 |   assign g38 = ~g12 | ~g30;
 87 |   assign g39 = ~g5;
 88 |   assign g40 = ~g13 & ~g39;
 89 |   assign g41 = ~g4;
 90 |   assign g42 = ~g6 | ~g26;
 91 |   assign g43 = ~g37 | ~g42;
 92 |   assign g44 = ~g5 & ~g25;
 93 |   assign g45 = ~g4 | ~g24;
 94 |   assign g46 = ~g3 | ~g23;
 95 |   assign g47 = ~g3 & ~g23;
 96 |   assign g48 = ~g2 | ~g22;
 97 |   assign g49 = ~g2 & ~g22;
 98 |   assign g50 = ~g47 & ~g49;
 99 |   assign g51 = ~g1 | ~g21;
100 |   assign g52 = ~g1 & ~g21;
101 |   assign g53 = ~g8 | ~g27;
102 |   assign g54 = ~g8 & ~g27;
103 |   assign g55 = ~g52 & ~g54;
104 |   assign g56 = ~g50 | ~g55;
105 |   assign g57 = ~g20;
106 |   assign g58 = ~g33 | ~g43;
107 |   assign g59 = ~g43;
108 |   assign g60 = ~g44;
109 |   assign g61 = ~g31 | ~g40;
110 |   assign g62 = ~g45 | ~g61;
111 |   assign g63 = ~g62;
112 |   assign g64 = ~g47;
113 |   assign g65 = ~g49;
114 |   assign g66 = ~g46;
115 |   assign g67 = ~g65 | ~g66;
116 |   assign g68 = ~g48 | ~g67;
117 |   assign g69 = ~g68;
118 |   assign g70 = ~g51 | ~g52;
119 |   assign g71 = ~g54;
120 |   assign g72 = ~g51;
121 |   assign g73 = ~g71 | ~g72;
122 |   assign g74 = ~g53 | ~g73;
123 |   assign g75 = ~g74;
124 |   assign g76 = ~g55;
125 |   assign g77 = ~g75 | ~g76;
126 |   assign g78 = ~g69 | ~g75;
127 |   assign g79 = ~g77 | ~g78;
128 |   assign g80 = ~g56;
129 |   assign g81 = ~g52;
130 |   assign g82 = ~g33;
131 |   assign g83 = ~g14 | ~g36;
132 |   assign g84 = ~g12 | ~g41;
133 |   assign g85 = ~g29 | ~g83;
134 |   assign g86 = ~g51 | ~g69;
135 |   assign g87 = ~g38 | ~g60;
136 |   assign g88 = ~g35 | ~g60;
137 |   assign g89 = ~g45 | ~g84;
138 |   assign g90 = ~g46 | ~g64;
139 |   assign g91 = ~g48 | ~g65;
140 |   assign g92 = ~g51 | ~g81;
141 |   assign g93 = ~g50 | ~g81;
142 |   assign g94 = ~g53 | ~g71;
143 |   assign g95 = ~g59 | ~g82;
144 |   assign g96 = ~g58 | ~g95;
145 |   assign g97 = ~g29 | ~g83;
146 |   assign g98 = ~g42 | ~g85;
147 |   assign g99 = ~g98;
148 |   assign g100 = ~g88;
149 |   assign g101 = ~g89;
150 |   assign g102 = ~g63 | ~g99;
151 |   assign g103 = ~g63 | ~g87;
152 |   assign g104 = ~g102 | ~g103;
153 |   assign g105 = ~g90;
154 |   assign g106 = ~g91;
155 |   assign g107 = ~g92;
156 |   assign g108 = ~g70 | ~g86;
157 |   assign g109 = ~g93;
158 |   assign g110 = ~g94;
159 |   assign g111 = ~g102 | ~g103;
160 |   assign g112 = ~g42 | ~g97;
161 |   assign g113 = ~g104;
162 |   assign g114 = ~g112;
163 |   assign g115 = ~g104;
164 |   assign g116 = ~g96;
165 |   assign g121 = ~g57 | ~g116;
166 |   assign g122 = ~g100 | ~g114;
167 |   assign g123 = ~g88 | ~g112;
168 |   assign g124 = ~g122 | ~g123;
169 |   assign g125 = ~g60 | ~g112;
170 |   assign g126 = ~g35 | ~g125;
171 |   assign g127 = ~g126;
172 |   assign g128 = ~g101 | ~g127;
173 |   assign g129 = ~g89 | ~g126;
174 |   assign g130 = ~g128 | ~g129;
175 |   assign g131 = ~g105 | ~g115;
176 |   assign g132 = ~g90 | ~g111;
177 |   assign g133 = ~g131 | ~g132;
178 |   assign g134 = ~g133;
179 |   assign g135 = ~g64 | ~g113;
180 |   assign g136 = ~g46 | ~g135;
181 |   assign g137 = ~g136;
182 |   assign g138 = ~g106 | ~g137;
183 |   assign g139 = ~g91 | ~g136;
184 |   assign g140 = ~g138 | ~g139;
185 |   assign g141 = ~g50 | ~g113;
186 |   assign g142 = ~g111;
187 |   assign g143 = ~g69 | ~g141;
188 |   assign g149 = ~g130;
189 |   assign g150 = ~g134;
190 |   assign g151 = ~g140;
191 |   assign g152 = ~g149;
192 |   assign g153 = ~g150;
193 |   assign g154 = ~g121 & ~g124;
194 |   assign g155 = ~g130 & ~g134;
195 |   assign g156 = ~g154 | ~g155;
196 |   assign g157 = ~g92 | ~g143;
197 |   assign g158 = ~g109 | ~g142;
198 |   assign g159 = ~g108 | ~g158;
199 |   assign g160 = ~g159;
200 |   assign g161 = ~g110 | ~g160;
201 |   assign g162 = ~g94 | ~g159;
202 |   assign g163 = ~g161 | ~g162;
203 |   assign g164 = ~g80 | ~g142;
204 |   assign g165 = ~g79 | ~g164;
205 |   assign g166 = ~g165;
206 |   assign g167 = ~g143;
207 |   assign g168 = ~g154;
208 |   assign g170 = ~g156;
209 |   assign g171 = ~g163;
210 |   assign g172 = ~g156;
211 |   assign g173 = ~g151;
212 |   assign g174 = ~g170;
213 |   assign g176 = ~g151 | ~g170;
214 |   assign g178 = ~g152 & ~g168;
215 |   assign g179 = ~g166;
216 |   assign g180 = ~g179;
217 |   assign g181 = ~g179;
218 |   assign g182 = ~g179;
219 |   assign g184 = ~g182;
220 |   assign g191 = ~g134 | ~g184;
221 |   assign g192 = ~g140 | ~g184;
222 |   assign g193 = ~g163 | ~g184;
223 |   assign g194 = ~g107 | ~g167;
224 |   assign g195 = ~g157 | ~g194;
225 |   assign g199 = ~g178;
226 |   assign g200 = ~g153 | ~g199;
227 |   assign g201 = ~g150 | ~g178;
228 |   assign g202 = ~g200 | ~g201;
229 |   assign g203 = ~g202;
230 |   assign g204 = ~g170 | ~g173;
231 |   assign g205 = ~g151 | ~g174;
232 |   assign g206 = ~g204 | ~g205;
233 |   assign g207 = ~g195;
234 |   assign g209 = ~g207;
235 |   assign g210 = ~g176;
236 |   assign g212 = ~g140 & ~g195;
237 |   assign g214 = ~g181 | ~g203;
238 |   assign g215 = ~g180 | ~g206;
239 |   assign g216 = ~g184 | ~g195;
240 |   assign g217 = ~g176 | ~g209;
241 |   assign g218 = ~g207 | ~g210;
242 |   assign g219 = ~g217 | ~g218;
243 |   assign g220 = ~g219;
244 |   assign g222 = ~g172 | ~g212;
245 |   assign g223 = ~g180 | ~g220;
246 |   assign g224 = ~g163 | ~g222;
247 |   assign g228 = ~g171 | ~\0 ;
248 |   assign g229 = ~g224 | ~g228;
249 |   assign g230 = ~g229;
250 |   assign g235 = ~g181 | ~g230;
251 |   assign g240 = ~g191 | ~g214;
252 |   assign g241 = ~g192 | ~g215;
253 |   assign g242 = ~g216 | ~g223;
254 |   assign g243 = ~g193 | ~g235;
255 |   assign g245 = \0 ;
256 |   assign g246 = \0 ;
257 |   assign g247 = \0 ;
258 |   assign g248 = \0 ;
259 |   assign g249 = g240;
260 |   assign g250 = g241;
261 |   assign g251 = g242;
262 |   assign g252 = g243;
263 |   assign g253 = \0 ;
264 |   assign \0  = 1'b0;
265 | endmodule
266 | 
267 | 
268 | 


--------------------------------------------------------------------------------
/abs_diff/abs_diff_qor.py:
--------------------------------------------------------------------------------
 1 | #!/usr/bin/python
 2 | import os
 3 | import math
 4 | import numpy
 5 | import sys
 6 | 
 7 | def dataCompare(Groundtruth, Modified):
 8 |     if (os.path.exists(Modified)):
 9 |         data = open(Modified)
10 |         Modified_data = data.readlines()
11 |     if (os.path.exists(Groundtruth)):
12 |         data = open(Groundtruth)
13 |         Ground_truth = data.readlines()
14 |     L = min (len(Modified_data), len(Ground_truth))
15 |     temp = 0
16 |     for i in range(0, L):
17 |         temp = temp + abs(float(Modified_data[i-1]) - float(Ground_truth[i-1]))/(2**8-1)
18 |     print('MAE %', 100*temp/L)
19 |     return temp/L
20 | 
21 | dataCompare(sys.argv[1], sys.argv[2])
22 | 


--------------------------------------------------------------------------------
/abs_diff/abs_diff_test.v:
--------------------------------------------------------------------------------
 1 | `timescale 1ns/1ps
 2 | module bench_tb();
 3 | 
 4 | parameter PERIOD = 1;
 5 | parameter INPUT_SIZE = 1000;
 6 | 
 7 | parameter INPUT_WIDTH = 8;
 8 | parameter OUTPUT_WIDTH = 9;
 9 | 
10 | integer i,f, seed;
11 | 
12 | reg [INPUT_WIDTH-1:0] a, b;
13 | wire [OUTPUT_WIDTH-1:0] r;
14 | 
15 | abs_diff DUT (.in_0(a),.in_1(b),.res(r));
16 | 
17 | initial
18 | begin
19 |   seed = 0;
20 | 	a = 0;
21 | 	b = 0;
22 | 	#(PERIOD/2);
23 | 
24 |     for(i=0; i<INPUT_SIZE; i=i+1)
25 |     begin           
26 |         a = $urandom(seed);
27 |         seed = seed + 1;
28 |         b = $urandom(seed);
29 |         seed = seed + 1;
30 | 	      #(PERIOD);
31 |         $display("%3d", r);
32 |     end
33 |     $finish;
34 |     
35 | end
36 | 		  
37 | endmodule
38 | 


--------------------------------------------------------------------------------
/adder32/adder32.v:
--------------------------------------------------------------------------------
1 | module adder32 (a,b,r);
2 | input [31:0] a,b;
3 | output [32:0] r;
4 | 
5 | assign r = a+b;
6 | 
7 | endmodule
8 | 


--------------------------------------------------------------------------------
/adder32/adder32_approx.v:
--------------------------------------------------------------------------------
1 | module adder32 (a,b,r);
2 | input [31:0] a,b;
3 | output [32:0] r;
4 | 
5 | assign r[32:16] = a[31:16]+b[31:16];
6 | assign r[15:0]= a[15:0]|b[15:0];
7 | 
8 | endmodule
9 | 


--------------------------------------------------------------------------------
/adder32/adder32_qor.py:
--------------------------------------------------------------------------------
 1 | #!/usr/bin/python
 2 | import os
 3 | import math
 4 | import numpy
 5 | import sys
 6 | 
 7 | def dataCompare(Groundtruth, Modified):
 8 |     if (os.path.exists(Modified)):
 9 |         data = open(Modified)
10 |         Modified_data = data.readlines()
11 |     if (os.path.exists(Groundtruth)):
12 |         data = open(Groundtruth)
13 |         Ground_truth = data.readlines()
14 |     L = min (len(Modified_data), len(Ground_truth))
15 |     temp = 0
16 |     for i in range(0, L):
17 |         temp = temp + abs(float(Modified_data[i-1]) - float(Ground_truth[i-1]))/float(Ground_truth[i-1])
18 |     print('MAE % ', 100*temp/L)
19 |     return temp/L
20 | 
21 | dataCompare(sys.argv[1], sys.argv[2])
22 | 


--------------------------------------------------------------------------------
/adder32/adder32_test.v:
--------------------------------------------------------------------------------
 1 | `timescale 1ns/1ps
 2 | module adder32_tb();
 3 | 
 4 | parameter PERIOD = 4;
 5 | parameter INPUT_SIZE = 1000;
 6 | 
 7 | parameter INPUT_WIDTH = 32;
 8 | parameter OUTPUT_WIDTH = 33;
 9 | 
10 | integer i,f, seed;
11 | 
12 | reg [INPUT_WIDTH-1:0] a, b;
13 | wire [OUTPUT_WIDTH-1:0] r;
14 | 
15 | adder32 DUT (.a(a),.b(b),.r(r));
16 | 
17 | initial
18 | begin
19 |     seed = 0;
20 | 	a = 0;
21 | 	b = 0;
22 | 	#(PERIOD/2);
23 | 	
24 |  //   f = $fopen("acc_output.txt");
25 | 
26 |     for(i=0; i<INPUT_SIZE; i=i+1)
27 |     begin           
28 |         a = $urandom(seed);
29 |         b = $urandom(seed);
30 |        // $display("%h\t%h\n", a, b);
31 | 		#(PERIOD);
32 |         $display("%3d", r);
33 |     end
34 |   //  $fclose(f);
35 |     $finish;
36 |     
37 | end
38 | 		   
39 | endmodule
40 | 


--------------------------------------------------------------------------------
/buttfly/buttfly.v:
--------------------------------------------------------------------------------
  1 | module buttfly(in_0, in_1, res_0, res_1);
  2 |   wire _000_;
  3 |   wire _001_;
  4 |   wire _002_;
  5 |   wire _003_;
  6 |   wire _004_;
  7 |   wire _005_;
  8 |   wire _006_;
  9 |   wire _007_;
 10 |   wire _008_;
 11 |   wire _009_;
 12 |   wire _010_;
 13 |   wire _011_;
 14 |   wire _012_;
 15 |   wire _013_;
 16 |   wire _014_;
 17 |   wire _015_;
 18 |   wire _016_;
 19 |   wire _017_;
 20 |   wire _018_;
 21 |   wire _019_;
 22 |   wire _020_;
 23 |   wire _021_;
 24 |   wire _022_;
 25 |   wire _023_;
 26 |   wire _024_;
 27 |   wire _025_;
 28 |   wire _026_;
 29 |   wire _027_;
 30 |   wire _028_;
 31 |   wire _029_;
 32 |   wire _030_;
 33 |   wire _031_;
 34 |   wire _032_;
 35 |   wire _033_;
 36 |   wire _034_;
 37 |   wire _035_;
 38 |   wire _036_;
 39 |   wire _037_;
 40 |   wire _038_;
 41 |   wire _039_;
 42 |   wire _040_;
 43 |   wire _041_;
 44 |   wire _042_;
 45 |   wire _043_;
 46 |   wire _044_;
 47 |   wire _045_;
 48 |   wire _046_;
 49 |   wire _047_;
 50 |   wire _048_;
 51 |   wire _049_;
 52 |   wire _050_;
 53 |   wire _051_;
 54 |   wire _052_;
 55 |   wire _053_;
 56 |   wire _054_;
 57 |   wire _055_;
 58 |   wire _056_;
 59 |   wire _057_;
 60 |   wire _058_;
 61 |   wire _059_;
 62 |   wire _060_;
 63 |   wire _061_;
 64 |   wire _062_;
 65 |   wire _063_;
 66 |   wire _064_;
 67 |   wire _065_;
 68 |   wire _066_;
 69 |   wire _067_;
 70 |   wire _068_;
 71 |   wire _069_;
 72 |   wire _070_;
 73 |   wire _071_;
 74 |   wire _072_;
 75 |   wire _073_;
 76 |   wire _074_;
 77 |   wire _075_;
 78 |   wire _076_;
 79 |   wire _077_;
 80 |   wire _078_;
 81 |   wire _079_;
 82 |   wire _080_;
 83 |   wire _081_;
 84 |   wire _082_;
 85 |   wire _083_;
 86 |   wire _084_;
 87 |   wire _085_;
 88 |   wire _086_;
 89 |   wire _087_;
 90 |   wire _088_;
 91 |   wire _089_;
 92 |   wire _090_;
 93 |   wire _091_;
 94 |   wire _092_;
 95 |   wire _093_;
 96 |   wire _094_;
 97 |   wire _095_;
 98 |   wire _096_;
 99 |   wire _097_;
100 |   wire _098_;
101 |   wire _099_;
102 |   wire _100_;
103 |   wire _101_;
104 |   wire _102_;
105 |   wire _103_;
106 |   wire _104_;
107 |   wire _105_;
108 |   wire _106_;
109 |   wire _107_;
110 |   wire _108_;
111 |   wire _109_;
112 |   wire _110_;
113 |   wire _111_;
114 |   wire _112_;
115 |   wire _113_;
116 |   wire _114_;
117 |   wire _115_;
118 |   wire _116_;
119 |   wire _117_;
120 |   wire _118_;
121 |   wire _119_;
122 |   wire _120_;
123 |   wire _121_;
124 |   wire _122_;
125 |   wire \add_23/U1.O ;
126 |   wire \add_23/U10.O ;
127 |   wire \add_23/U101.I1 ;
128 |   wire \add_23/U102.I ;
129 |   wire \add_23/U103.I1 ;
130 |   wire \add_23/U104.I ;
131 |   wire \add_23/U105.O ;
132 |   wire \add_23/U112.I1 ;
133 |   wire \add_23/U114.I1 ;
134 |   wire \add_23/U116.I1 ;
135 |   wire \add_23/U117.I ;
136 |   wire \add_23/U118.I1 ;
137 |   wire \add_23/U119.I ;
138 |   wire \add_23/U120.O ;
139 |   wire \add_23/U127.I1 ;
140 |   wire \add_23/U129.I1 ;
141 |   wire \add_23/U131.I1 ;
142 |   wire \add_23/U132.I ;
143 |   wire \add_23/U133.I1 ;
144 |   wire \add_23/U134.I ;
145 |   wire \add_23/U135.O ;
146 |   wire \add_23/U142.I1 ;
147 |   wire \add_23/U144.I1 ;
148 |   wire \add_23/U146.I1 ;
149 |   wire \add_23/U147.I ;
150 |   wire \add_23/U148.I1 ;
151 |   wire \add_23/U149.I ;
152 |   wire \add_23/U150.O ;
153 |   wire \add_23/U157.I1 ;
154 |   wire \add_23/U159.I1 ;
155 |   wire \add_23/U16.I1 ;
156 |   wire \add_23/U161.I1 ;
157 |   wire \add_23/U162.I ;
158 |   wire \add_23/U163.I1 ;
159 |   wire \add_23/U164.I ;
160 |   wire \add_23/U165.O ;
161 |   wire \add_23/U17.I1 ;
162 |   wire \add_23/U172.I1 ;
163 |   wire \add_23/U174.I ;
164 |   wire \add_23/U176.I1 ;
165 |   wire \add_23/U178.I1 ;
166 |   wire \add_23/U18.I ;
167 |   wire \add_23/U180.I ;
168 |   wire \add_23/U182.I1 ;
169 |   wire \add_23/U184.I1 ;
170 |   wire \add_23/U186.I ;
171 |   wire \add_23/U188.I1 ;
172 |   wire \add_23/U19.O ;
173 |   wire \add_23/U190.I1 ;
174 |   wire \add_23/U192.I ;
175 |   wire \add_23/U194.I1 ;
176 |   wire \add_23/U196.I1 ;
177 |   wire \add_23/U198.I ;
178 |   wire \add_23/U200.I1 ;
179 |   wire \add_23/U202.I1 ;
180 |   wire \add_23/U204.I ;
181 |   wire \add_23/U206.I1 ;
182 |   wire \add_23/U208.I1 ;
183 |   wire \add_23/U210.I ;
184 |   wire \add_23/U212.I1 ;
185 |   wire \add_23/U214.I1 ;
186 |   wire \add_23/U216.I ;
187 |   wire \add_23/U218.I1 ;
188 |   wire \add_23/U220.I1 ;
189 |   wire \add_23/U222.I ;
190 |   wire \add_23/U223.I1 ;
191 |   wire \add_23/U225.I1 ;
192 |   wire \add_23/U225.I2 ;
193 |   wire \add_23/U227.I1 ;
194 |   wire \add_23/U228.I ;
195 |   wire \add_23/U229.I1 ;
196 |   wire \add_23/U230.I ;
197 |   wire \add_23/U231.O ;
198 |   wire \add_23/U232.I1 ;
199 |   wire \add_23/U233.I ;
200 |   wire \add_23/U234.I1 ;
201 |   wire \add_23/U235.I ;
202 |   wire \add_23/U25.I1 ;
203 |   wire \add_23/U26.I1 ;
204 |   wire \add_23/U27.I ;
205 |   wire \add_23/U28.O ;
206 |   wire \add_23/U34.I1 ;
207 |   wire \add_23/U35.I1 ;
208 |   wire \add_23/U36.I ;
209 |   wire \add_23/U37.O ;
210 |   wire \add_23/U43.I1 ;
211 |   wire \add_23/U44.I1 ;
212 |   wire \add_23/U45.I ;
213 |   wire \add_23/U46.O ;
214 |   wire \add_23/U52.I1 ;
215 |   wire \add_23/U53.I1 ;
216 |   wire \add_23/U54.I ;
217 |   wire \add_23/U55.O ;
218 |   wire \add_23/U61.I1 ;
219 |   wire \add_23/U62.I1 ;
220 |   wire \add_23/U63.I ;
221 |   wire \add_23/U64.O ;
222 |   wire \add_23/U7.I1 ;
223 |   wire \add_23/U70.I1 ;
224 |   wire \add_23/U71.I1 ;
225 |   wire \add_23/U72.I ;
226 |   wire \add_23/U73.O ;
227 |   wire \add_23/U78.I1 ;
228 |   wire \add_23/U79.I1 ;
229 |   wire \add_23/U8.I1 ;
230 |   wire \add_23/U80.I ;
231 |   wire \add_23/U81.O ;
232 |   wire \add_23/U87.I1 ;
233 |   wire \add_23/U89.I1 ;
234 |   wire \add_23/U9.I ;
235 |   wire \add_23/U90.O ;
236 |   wire \add_23/U97.I1 ;
237 |   wire \add_23/U99.I1 ;
238 |   input [15:0] in_0;
239 |   input [15:0] in_1;
240 |   output [16:0] res_0;
241 |   output [16:0] res_1;
242 |   wire \sub_24/U1.O ;
243 |   wire \sub_24/U100.O ;
244 |   wire \sub_24/U108.I1 ;
245 |   wire \sub_24/U110.I1 ;
246 |   wire \sub_24/U111.I ;
247 |   wire \sub_24/U112.I1 ;
248 |   wire \sub_24/U113.I ;
249 |   wire \sub_24/U114.O ;
250 |   wire \sub_24/U122.I1 ;
251 |   wire \sub_24/U124.I1 ;
252 |   wire \sub_24/U125.I ;
253 |   wire \sub_24/U126.I1 ;
254 |   wire \sub_24/U127.I ;
255 |   wire \sub_24/U128.O ;
256 |   wire \sub_24/U13.I1 ;
257 |   wire \sub_24/U136.I1 ;
258 |   wire \sub_24/U138.I1 ;
259 |   wire \sub_24/U139.I ;
260 |   wire \sub_24/U14.I1 ;
261 |   wire \sub_24/U140.I1 ;
262 |   wire \sub_24/U141.I ;
263 |   wire \sub_24/U142.O ;
264 |   wire \sub_24/U149.I ;
265 |   wire \sub_24/U15.O ;
266 |   wire \sub_24/U151.I ;
267 |   wire \sub_24/U153.I1 ;
268 |   wire \sub_24/U156.I ;
269 |   wire \sub_24/U158.I ;
270 |   wire \sub_24/U160.I1 ;
271 |   wire \sub_24/U163.I ;
272 |   wire \sub_24/U165.I ;
273 |   wire \sub_24/U167.I1 ;
274 |   wire \sub_24/U170.I ;
275 |   wire \sub_24/U172.I ;
276 |   wire \sub_24/U174.I1 ;
277 |   wire \sub_24/U177.I ;
278 |   wire \sub_24/U179.I ;
279 |   wire \sub_24/U181.I1 ;
280 |   wire \sub_24/U184.I ;
281 |   wire \sub_24/U186.I ;
282 |   wire \sub_24/U188.I1 ;
283 |   wire \sub_24/U191.I ;
284 |   wire \sub_24/U193.I ;
285 |   wire \sub_24/U195.I1 ;
286 |   wire \sub_24/U198.I ;
287 |   wire \sub_24/U20.I1 ;
288 |   wire \sub_24/U200.I ;
289 |   wire \sub_24/U202.I1 ;
290 |   wire \sub_24/U205.I ;
291 |   wire \sub_24/U207.I ;
292 |   wire \sub_24/U208.I1 ;
293 |   wire \sub_24/U21.I1 ;
294 |   wire \sub_24/U210.I1 ;
295 |   wire \sub_24/U211.I ;
296 |   wire \sub_24/U212.I1 ;
297 |   wire \sub_24/U213.I ;
298 |   wire \sub_24/U214.O ;
299 |   wire \sub_24/U215.I1 ;
300 |   wire \sub_24/U217.I2 ;
301 |   wire \sub_24/U218.I ;
302 |   wire \sub_24/U22.O ;
303 |   wire \sub_24/U27.I1 ;
304 |   wire \sub_24/U28.I1 ;
305 |   wire \sub_24/U29.O ;
306 |   wire \sub_24/U34.I1 ;
307 |   wire \sub_24/U35.I1 ;
308 |   wire \sub_24/U36.O ;
309 |   wire \sub_24/U41.I1 ;
310 |   wire \sub_24/U42.I1 ;
311 |   wire \sub_24/U43.O ;
312 |   wire \sub_24/U48.I1 ;
313 |   wire \sub_24/U49.I1 ;
314 |   wire \sub_24/U50.O ;
315 |   wire \sub_24/U55.I1 ;
316 |   wire \sub_24/U56.I1 ;
317 |   wire \sub_24/U57.O ;
318 |   wire \sub_24/U6.I1 ;
319 |   wire \sub_24/U62.I1 ;
320 |   wire \sub_24/U63.I1 ;
321 |   wire \sub_24/U64.O ;
322 |   wire \sub_24/U7.I1 ;
323 |   wire \sub_24/U71.I1 ;
324 |   wire \sub_24/U72.O ;
325 |   wire \sub_24/U8.O ;
326 |   wire \sub_24/U80.I1 ;
327 |   wire \sub_24/U82.I1 ;
328 |   wire \sub_24/U83.I ;
329 |   wire \sub_24/U84.I1 ;
330 |   wire \sub_24/U85.I ;
331 |   wire \sub_24/U86.O ;
332 |   wire \sub_24/U94.I1 ;
333 |   wire \sub_24/U96.I1 ;
334 |   wire \sub_24/U97.I ;
335 |   wire \sub_24/U98.I1 ;
336 |   wire \sub_24/U99.I ;
337 |   assign _090_ = ~(in_0[10] ^ in_1[10]);
338 |   assign _091_ = in_1[0] & ~(in_0[0]);
339 |   assign _092_ = in_0[1] & ~(_091_);
340 |   assign _093_ = ~in_0[1];
341 |   assign _094_ = ~((_091_ & _093_) | in_1[1]);
342 |   assign _095_ = ~(_094_ | _092_);
343 |   assign _096_ = in_0[2] & ~(_095_);
344 |   assign _097_ = ~in_0[2];
345 |   assign _098_ = ~((_095_ & _097_) | in_1[2]);
346 |   assign _099_ = ~(_098_ | _096_);
347 |   assign _100_ = in_0[3] & ~(_099_);
348 |   assign _101_ = ~in_0[3];
349 |   assign _102_ = ~((_099_ & _101_) | in_1[3]);
350 |   assign _103_ = ~(_102_ | _100_);
351 |   assign _104_ = in_0[4] & ~(_103_);
352 |   assign _105_ = ~in_0[4];
353 |   assign _106_ = ~((_103_ & _105_) | in_1[4]);
354 |   assign _107_ = ~(_106_ | _104_);
355 |   assign _108_ = in_0[5] & ~(_107_);
356 |   assign _109_ = ~in_0[5];
357 |   assign _110_ = ~((_107_ & _109_) | in_1[5]);
358 |   assign _111_ = ~(_110_ | _108_);
359 |   assign _112_ = in_0[6] & ~(_111_);
360 |   assign _113_ = ~in_0[6];
361 |   assign _114_ = ~((_111_ & _113_) | in_1[6]);
362 |   assign _115_ = ~(_114_ | _112_);
363 |   assign _116_ = in_0[7] & ~(_115_);
364 |   assign _117_ = ~in_0[7];
365 |   assign _118_ = ~((_115_ & _117_) | in_1[7]);
366 |   assign _119_ = ~(_118_ | _116_);
367 |   assign _120_ = in_0[8] & ~(_119_);
368 |   assign _121_ = ~in_0[8];
369 |   assign _122_ = ~((_119_ & _121_) | in_1[8]);
370 |   assign _000_ = ~(_122_ | _120_);
371 |   assign _001_ = in_0[9] & ~(_000_);
372 |   assign _002_ = ~in_0[9];
373 |   assign _003_ = ~((_000_ & _002_) | in_1[9]);
374 |   assign _004_ = ~(_003_ | _001_);
375 |   assign \sub_24/U142.O  = ~(_004_ ^ _090_);
376 |   assign _005_ = ~(in_0[11] ^ in_1[11]);
377 |   assign _006_ = in_0[10] & ~(_004_);
378 |   assign _007_ = ~in_0[10];
379 |   assign _008_ = ~((_004_ & _007_) | in_1[10]);
380 |   assign _009_ = ~(_008_ | _006_);
381 |   assign \sub_24/U128.O  = ~(_009_ ^ _005_);
382 |   assign _010_ = ~(in_0[12] ^ in_1[12]);
383 |   assign _011_ = in_0[11] & ~(_009_);
384 |   assign _012_ = ~in_0[11];
385 |   assign _013_ = ~((_009_ & _012_) | in_1[11]);
386 |   assign _014_ = ~(_013_ | _011_);
387 |   assign \sub_24/U114.O  = ~(_014_ ^ _010_);
388 |   assign _015_ = ~(in_0[13] ^ in_1[13]);
389 |   assign _016_ = in_0[12] & ~(_014_);
390 |   assign _017_ = ~in_0[12];
391 |   assign _018_ = ~((_014_ & _017_) | in_1[12]);
392 |   assign _019_ = ~(_018_ | _016_);
393 |   assign \sub_24/U100.O  = ~(_019_ ^ _015_);
394 |   assign _020_ = ~(in_0[14] ^ in_1[14]);
395 |   assign _021_ = in_0[13] & ~(_019_);
396 |   assign _022_ = ~in_0[13];
397 |   assign _023_ = ~((_019_ & _022_) | in_1[13]);
398 |   assign _024_ = ~(_023_ | _021_);
399 |   assign \sub_24/U86.O  = ~(_024_ ^ _020_);
400 |   assign _025_ = ~(in_0[15] ^ in_1[15]);
401 |   assign _026_ = ~_025_;
402 |   assign _027_ = in_0[14] & ~(_024_);
403 |   assign _028_ = ~in_0[14];
404 |   assign _029_ = ~((_024_ & _028_) | in_1[14]);
405 |   assign _030_ = ~(_029_ | _027_);
406 |   assign \sub_24/U72.O  = _030_ ^ _026_;
407 |   assign _031_ = ~in_0[15];
408 |   assign _032_ = _030_ | _031_;
409 |   assign _033_ = ~((_030_ & _031_) | in_1[15]);
410 |   assign _034_ = _032_ & ~(_033_);
411 |   assign \sub_24/U64.O  = _034_ ^ _026_;
412 |   assign _035_ = ~(in_1[1] ^ in_0[1]);
413 |   assign \sub_24/U57.O  = ~(_035_ ^ _091_);
414 |   assign _036_ = ~(in_1[2] ^ in_0[2]);
415 |   assign \sub_24/U50.O  = ~(_036_ ^ _095_);
416 |   assign _037_ = ~(in_1[3] ^ in_0[3]);
417 |   assign \sub_24/U43.O  = ~(_037_ ^ _099_);
418 |   assign _038_ = ~(in_1[4] ^ in_0[4]);
419 |   assign \sub_24/U36.O  = ~(_038_ ^ _103_);
420 |   assign _039_ = ~(in_1[5] ^ in_0[5]);
421 |   assign \sub_24/U29.O  = ~(_039_ ^ _107_);
422 |   assign _040_ = ~(in_1[6] ^ in_0[6]);
423 |   assign \sub_24/U22.O  = ~(_040_ ^ _111_);
424 |   assign _041_ = ~(in_1[7] ^ in_0[7]);
425 |   assign \sub_24/U15.O  = ~(_041_ ^ _115_);
426 |   assign _042_ = ~(in_1[8] ^ in_0[8]);
427 |   assign \sub_24/U8.O  = ~(_042_ ^ _119_);
428 |   assign _043_ = ~(in_1[9] ^ in_0[9]);
429 |   assign \sub_24/U1.O  = ~(_043_ ^ _000_);
430 |   assign \add_23/U231.O  = in_0[0] ^ in_1[0];
431 |   assign _044_ = ~(in_0[0] & in_1[0]);
432 |   assign \add_23/U73.O  = _044_ ^ _035_;
433 |   assign _045_ = in_0[1] & ~(_044_);
434 |   assign _046_ = ~(_044_ & _093_);
435 |   assign _047_ = ~((_046_ & in_1[1]) | _045_);
436 |   assign _048_ = in_0[2] & ~(_047_);
437 |   assign _049_ = ~(_047_ & _097_);
438 |   assign _050_ = ~((_049_ & in_1[2]) | _048_);
439 |   assign _051_ = in_0[3] & ~(_050_);
440 |   assign _052_ = ~(_050_ & _101_);
441 |   assign _053_ = ~((_052_ & in_1[3]) | _051_);
442 |   assign _054_ = in_0[4] & ~(_053_);
443 |   assign _055_ = ~(_053_ & _105_);
444 |   assign _056_ = ~((_055_ & in_1[4]) | _054_);
445 |   assign _057_ = in_0[5] & ~(_056_);
446 |   assign _058_ = ~(_056_ & _109_);
447 |   assign _059_ = ~((_058_ & in_1[5]) | _057_);
448 |   assign _060_ = in_0[6] & ~(_059_);
449 |   assign _061_ = ~(_059_ & _113_);
450 |   assign _062_ = ~((_061_ & in_1[6]) | _060_);
451 |   assign _063_ = in_0[7] & ~(_062_);
452 |   assign _064_ = ~(_062_ & _117_);
453 |   assign _065_ = ~((_064_ & in_1[7]) | _063_);
454 |   assign _066_ = in_0[8] & ~(_065_);
455 |   assign _067_ = ~(_065_ & _121_);
456 |   assign _068_ = ~((_067_ & in_1[8]) | _066_);
457 |   assign _069_ = in_0[9] & ~(_068_);
458 |   assign _070_ = ~(_068_ & _002_);
459 |   assign _071_ = ~((_070_ & in_1[9]) | _069_);
460 |   assign \add_23/U165.O  = _071_ ^ _090_;
461 |   assign _072_ = in_0[10] & ~(_071_);
462 |   assign _073_ = ~(_071_ & _007_);
463 |   assign _074_ = ~((_073_ & in_1[10]) | _072_);
464 |   assign \add_23/U150.O  = _074_ ^ _005_;
465 |   assign _075_ = in_0[11] & ~(_074_);
466 |   assign _076_ = ~(_074_ & _012_);
467 |   assign _077_ = ~((_076_ & in_1[11]) | _075_);
468 |   assign \add_23/U135.O  = _077_ ^ _010_;
469 |   assign _078_ = in_0[12] & ~(_077_);
470 |   assign _079_ = ~(_077_ & _017_);
471 |   assign _080_ = ~((_079_ & in_1[12]) | _078_);
472 |   assign \add_23/U120.O  = _080_ ^ _015_;
473 |   assign _081_ = in_0[13] & ~(_080_);
474 |   assign _082_ = ~(_080_ & _022_);
475 |   assign _083_ = ~((_082_ & in_1[13]) | _081_);
476 |   assign \add_23/U105.O  = _083_ ^ _020_;
477 |   assign _084_ = in_0[14] & ~(_083_);
478 |   assign _085_ = ~(_083_ & _028_);
479 |   assign _086_ = ~((_085_ & in_1[14]) | _084_);
480 |   assign \add_23/U90.O  = _086_ ^ _025_;
481 |   assign _087_ = in_0[15] & ~(_086_);
482 |   assign _088_ = ~(_086_ & _031_);
483 |   assign _089_ = ~((_088_ & in_1[15]) | _087_);
484 |   assign \add_23/U81.O  = _089_ ^ _025_;
485 |   assign \add_23/U64.O  = _047_ ^ _036_;
486 |   assign \add_23/U55.O  = _050_ ^ _037_;
487 |   assign \add_23/U46.O  = _053_ ^ _038_;
488 |   assign \add_23/U37.O  = _056_ ^ _039_;
489 |   assign \add_23/U28.O  = _059_ ^ _040_;
490 |   assign \add_23/U19.O  = _062_ ^ _041_;
491 |   assign \add_23/U10.O  = _065_ ^ _042_;
492 |   assign \add_23/U1.O  = _068_ ^ _043_;
493 |   assign \sub_24/U56.I1  = in_0[2];
494 |   assign \sub_24/U193.I  = in_0[3];
495 |   assign \add_23/U63.I  = in_1[3];
496 |   assign \add_23/U62.I1  = in_0[3];
497 |   assign \add_23/U61.I1  = in_1[3];
498 |   assign \sub_24/U195.I1  = in_0[3];
499 |   assign \sub_24/U6.I1  = in_1[9];
500 |   assign \sub_24/U160.I1  = in_0[8];
501 |   assign \sub_24/U110.I1  = in_1[13];
502 |   assign \sub_24/U62.I1  = in_1[1];
503 |   assign \sub_24/U63.I1  = in_0[1];
504 |   assign \sub_24/U136.I1  = in_0[10];
505 |   assign \add_23/U16.I1  = in_1[8];
506 |   assign \add_23/U144.I1  = in_0[11];
507 |   assign \add_23/U54.I  = in_1[4];
508 |   assign \sub_24/U198.I  = in_1[2];
509 |   assign \add_23/U53.I1  = in_0[4];
510 |   assign \add_23/U52.I1  = in_1[4];
511 |   assign \add_23/U161.I1  = in_1[11];
512 |   assign \sub_24/U163.I  = in_1[7];
513 |   assign \sub_24/U7.I1  = in_0[9];
514 |   assign res_1 = { \sub_24/U64.O , \sub_24/U72.O , \sub_24/U86.O , \sub_24/U100.O , \sub_24/U114.O , \sub_24/U128.O , \sub_24/U142.O , \sub_24/U1.O , \sub_24/U8.O , \sub_24/U15.O , \sub_24/U22.O , \sub_24/U29.O , \sub_24/U36.O , \sub_24/U43.O , \sub_24/U50.O , \sub_24/U57.O , \add_23/U231.O  };
515 |   assign \sub_24/U111.I  = in_0[13];
516 |   assign \sub_24/U138.I1  = in_1[11];
517 |   assign \sub_24/U71.I1  = in_0[15];
518 |   assign \sub_24/U20.I1  = in_1[7];
519 |   assign \sub_24/U165.I  = in_0[7];
520 |   assign \add_23/U162.I  = in_0[11];
521 |   assign \sub_24/U122.I1  = in_0[11];
522 |   assign \sub_24/U200.I  = in_0[2];
523 |   assign \sub_24/U139.I  = in_0[11];
524 |   assign \add_23/U45.I  = in_1[5];
525 |   assign \sub_24/U167.I1  = in_0[7];
526 |   assign \add_23/U163.I1  = in_0[11];
527 |   assign \add_23/U44.I1  = in_0[5];
528 |   assign \sub_24/U202.I1  = in_0[2];
529 |   assign res_0 = { \add_23/U81.O , \add_23/U90.O , \add_23/U105.O , \add_23/U120.O , \add_23/U135.O , \add_23/U150.O , \add_23/U165.O , \add_23/U1.O , \add_23/U10.O , \add_23/U19.O , \add_23/U28.O , \add_23/U37.O , \add_23/U46.O , \add_23/U55.O , \add_23/U64.O , \add_23/U73.O , \add_23/U231.O  };
530 |   assign \add_23/U43.I1  = in_1[5];
531 |   assign \add_23/U164.I  = in_1[11];
532 |   assign \sub_24/U14.I1  = in_0[8];
533 |   assign \sub_24/U80.I1  = in_0[14];
534 |   assign \sub_24/U112.I1  = in_0[13];
535 |   assign \add_23/U118.I1  = in_0[14];
536 |   assign \sub_24/U82.I1  = in_1[15];
537 |   assign \sub_24/U140.I1  = in_0[11];
538 |   assign \sub_24/U83.I  = in_0[15];
539 |   assign \sub_24/U84.I1  = in_0[15];
540 |   assign \sub_24/U205.I  = in_1[1];
541 |   assign \sub_24/U85.I  = in_1[15];
542 |   assign \sub_24/U124.I1  = in_1[12];
543 |   assign \add_23/U36.I  = in_1[6];
544 |   assign \sub_24/U141.I  = in_1[11];
545 |   assign \add_23/U35.I1  = in_0[6];
546 |   assign \sub_24/U113.I  = in_1[13];
547 |   assign \sub_24/U170.I  = in_1[6];
548 |   assign \add_23/U34.I1  = in_1[6];
549 |   assign \sub_24/U207.I  = in_0[1];
550 |   assign \sub_24/U208.I1  = in_0[1];
551 |   assign \sub_24/U172.I  = in_0[6];
552 |   assign \sub_24/U125.I  = in_0[12];
553 |   assign \sub_24/U21.I1  = in_0[7];
554 |   assign \sub_24/U94.I1  = in_0[13];
555 |   assign \add_23/U146.I1  = in_1[12];
556 |   assign \add_23/U27.I  = in_1[7];
557 |   assign \sub_24/U96.I1  = in_1[14];
558 |   assign \sub_24/U97.I  = in_0[14];
559 |   assign \add_23/U26.I1  = in_0[7];
560 |   assign \sub_24/U98.I1  = in_0[14];
561 |   assign \sub_24/U210.I1  = in_1[10];
562 |   assign \sub_24/U174.I1  = in_0[6];
563 |   assign \sub_24/U99.I  = in_1[14];
564 |   assign \add_23/U25.I1  = in_1[7];
565 |   assign \sub_24/U126.I1  = in_0[12];
566 |   assign \sub_24/U211.I  = in_0[10];
567 |   assign \add_23/U235.I  = in_1[0];
568 |   assign \add_23/U234.I1  = in_0[0];
569 |   assign \sub_24/U212.I1  = in_0[10];
570 |   assign \add_23/U233.I  = in_0[0];
571 |   assign \add_23/U232.I1  = in_1[0];
572 |   assign \sub_24/U127.I  = in_1[12];
573 |   assign \add_23/U230.I  = in_1[10];
574 |   assign \sub_24/U213.I  = in_1[10];
575 |   assign \add_23/U99.I1  = in_0[14];
576 |   assign \add_23/U147.I  = in_0[12];
577 |   assign \add_23/U229.I1  = in_0[10];
578 |   assign \sub_24/U214.O  = \add_23/U231.O ;
579 |   assign \add_23/U228.I  = in_0[10];
580 |   assign \sub_24/U215.I1  = in_0[0];
581 |   assign \add_23/U227.I1  = in_1[10];
582 |   assign \add_23/U225.I2  = in_0[0];
583 |   assign \add_23/U225.I1  = in_1[0];
584 |   assign \add_23/U97.I1  = in_1[14];
585 |   assign \sub_24/U177.I  = in_1[5];
586 |   assign \sub_24/U217.I2  = in_0[0];
587 |   assign \add_23/U223.I1  = in_0[1];
588 |   assign \add_23/U222.I  = in_0[1];
589 |   assign \sub_24/U218.I  = in_1[0];
590 |   assign \add_23/U220.I1  = in_1[1];
591 |   assign \add_23/U218.I1  = in_0[2];
592 |   assign \add_23/U216.I  = in_0[2];
593 |   assign \sub_24/U179.I  = in_0[5];
594 |   assign \add_23/U117.I  = in_0[14];
595 |   assign \sub_24/U149.I  = in_1[9];
596 |   assign \add_23/U214.I1  = in_1[2];
597 |   assign \add_23/U148.I1  = in_0[12];
598 |   assign \sub_24/U27.I1  = in_1[6];
599 |   assign \add_23/U212.I1  = in_0[3];
600 |   assign \add_23/U142.I1  = in_1[11];
601 |   assign \add_23/U210.I  = in_0[3];
602 |   assign \sub_24/U28.I1  = in_0[6];
603 |   assign \add_23/U9.I  = in_1[9];
604 |   assign \sub_24/U181.I1  = in_0[5];
605 |   assign \add_23/U116.I1  = in_1[14];
606 |   assign \add_23/U157.I1  = in_1[10];
607 |   assign \add_23/U89.I1  = in_0[15];
608 |   assign \add_23/U208.I1  = in_1[3];
609 |   assign \add_23/U206.I1  = in_0[4];
610 |   assign \add_23/U87.I1  = in_1[15];
611 |   assign \sub_24/U13.I1  = in_1[8];
612 |   assign \add_23/U204.I  = in_0[4];
613 |   assign \add_23/U149.I  = in_1[12];
614 |   assign \sub_24/U151.I  = in_0[9];
615 |   assign \sub_24/U34.I1  = in_1[5];
616 |   assign \add_23/U202.I1  = in_1[4];
617 |   assign \sub_24/U108.I1  = in_0[12];
618 |   assign \add_23/U102.I  = in_0[15];
619 |   assign \sub_24/U35.I1  = in_0[5];
620 |   assign \sub_24/U184.I  = in_1[4];
621 |   assign \add_23/U200.I1  = in_0[5];
622 |   assign \add_23/U198.I  = in_0[5];
623 |   assign \add_23/U80.I  = in_1[1];
624 |   assign \add_23/U114.I1  = in_0[13];
625 |   assign \add_23/U196.I1  = in_1[5];
626 |   assign \add_23/U8.I1  = in_0[9];
627 |   assign \add_23/U134.I  = in_1[13];
628 |   assign \sub_24/U153.I1  = in_0[9];
629 |   assign \add_23/U79.I1  = in_0[1];
630 |   assign \add_23/U194.I1  = in_0[6];
631 |   assign \sub_24/U186.I  = in_0[4];
632 |   assign \add_23/U78.I1  = in_1[1];
633 |   assign \add_23/U192.I  = in_0[6];
634 |   assign \add_23/U133.I1  = in_0[13];
635 |   assign \sub_24/U41.I1  = in_1[4];
636 |   assign \add_23/U132.I  = in_0[13];
637 |   assign \add_23/U190.I1  = in_1[6];
638 |   assign \sub_24/U42.I1  = in_0[4];
639 |   assign \add_23/U119.I  = in_1[14];
640 |   assign \sub_24/U188.I1  = in_0[4];
641 |   assign \add_23/U188.I1  = in_0[7];
642 |   assign \add_23/U131.I1  = in_1[13];
643 |   assign \add_23/U186.I  = in_0[7];
644 |   assign \add_23/U101.I1  = in_1[15];
645 |   assign \add_23/U184.I1  = in_1[7];
646 |   assign \add_23/U182.I1  = in_0[8];
647 |   assign \add_23/U72.I  = in_1[2];
648 |   assign \add_23/U180.I  = in_0[8];
649 |   assign \sub_24/U48.I1  = in_1[3];
650 |   assign \add_23/U18.I  = in_1[8];
651 |   assign \add_23/U71.I1  = in_0[2];
652 |   assign \sub_24/U156.I  = in_1[8];
653 |   assign \sub_24/U49.I1  = in_0[3];
654 |   assign \add_23/U70.I1  = in_1[2];
655 |   assign \add_23/U178.I1  = in_1[8];
656 |   assign \add_23/U129.I1  = in_0[12];
657 |   assign \add_23/U7.I1  = in_1[9];
658 |   assign \add_23/U176.I1  = in_0[9];
659 |   assign \add_23/U159.I1  = in_0[10];
660 |   assign \add_23/U174.I  = in_0[9];
661 |   assign \add_23/U112.I1  = in_1[13];
662 |   assign \sub_24/U191.I  = in_1[3];
663 |   assign \add_23/U172.I1  = in_1[9];
664 |   assign \sub_24/U158.I  = in_0[8];
665 |   assign \add_23/U103.I1  = in_0[15];
666 |   assign \add_23/U127.I1  = in_1[12];
667 |   assign \add_23/U17.I1  = in_0[8];
668 |   assign \sub_24/U55.I1  = in_1[2];
669 |   assign \add_23/U104.I  = in_1[15];
670 | endmodule
671 | 


--------------------------------------------------------------------------------
/buttfly/buttfly_approx.v:
--------------------------------------------------------------------------------
  1 | /* Generated by Yosys 0.8+634 (git sha1 3414ee1, clang 3.8.0-2ubuntu4 -fPIC -Os) */
  2 | 
  3 | module buttfly(in_0, in_1, res_0, res_1);
  4 |   wire _000_;
  5 |   wire _001_;
  6 |   wire _002_;
  7 |   wire _003_;
  8 |   wire _004_;
  9 |   wire _005_;
 10 |   wire _006_;
 11 |   wire _007_;
 12 |   wire _008_;
 13 |   wire _009_;
 14 |   wire _010_;
 15 |   wire _011_;
 16 |   wire _012_;
 17 |   wire _013_;
 18 |   wire _014_;
 19 |   wire _015_;
 20 |   wire _016_;
 21 |   wire _017_;
 22 |   wire _018_;
 23 |   wire _019_;
 24 |   wire _020_;
 25 |   wire _021_;
 26 |   wire _022_;
 27 |   wire _023_;
 28 |   wire _024_;
 29 |   wire _025_;
 30 |   wire _026_;
 31 |   wire _027_;
 32 |   wire _028_;
 33 |   wire _029_;
 34 |   wire _030_;
 35 |   wire _031_;
 36 |   wire _032_;
 37 |   wire _033_;
 38 |   wire _034_;
 39 |   wire _035_;
 40 |   wire _036_;
 41 |   wire _037_;
 42 |   wire _038_;
 43 |   wire _039_;
 44 |   wire _040_;
 45 |   wire _041_;
 46 |   wire _042_;
 47 |   wire _043_;
 48 |   wire _044_;
 49 |   wire _045_;
 50 |   wire _046_;
 51 |   wire _047_;
 52 |   wire _048_;
 53 |   wire _049_;
 54 |   wire _050_;
 55 |   wire _051_;
 56 |   wire _052_;
 57 |   wire _053_;
 58 |   wire _054_;
 59 |   wire _055_;
 60 |   wire _056_;
 61 |   wire _057_;
 62 |   wire _058_;
 63 |   wire _059_;
 64 |   wire _060_;
 65 |   wire _061_;
 66 |   wire _062_;
 67 |   wire _063_;
 68 |   wire _064_;
 69 |   wire _065_;
 70 |   wire _066_;
 71 |   wire _067_;
 72 |   wire _068_;
 73 |   wire _069_;
 74 |   wire _070_;
 75 |   wire _071_;
 76 |   wire _072_;
 77 |   wire _073_;
 78 |   wire _074_;
 79 |   wire _075_;
 80 |   wire _076_;
 81 |   wire _077_;
 82 |   wire _078_;
 83 |   wire _079_;
 84 |   wire _080_;
 85 |   wire _081_;
 86 |   wire _082_;
 87 |   wire _083_;
 88 |   wire _084_;
 89 |   wire _085_;
 90 |   wire _086_;
 91 |   wire _087_;
 92 |   wire _088_;
 93 |   wire _089_;
 94 |   wire _090_;
 95 |   wire _091_;
 96 |   wire _092_;
 97 |   wire _093_;
 98 |   wire _094_;
 99 |   wire _095_;
100 |   wire _096_;
101 |   wire _097_;
102 |   wire _098_;
103 |   wire _099_;
104 |   wire _100_;
105 |   wire _101_;
106 |   wire _102_;
107 |   wire _103_;
108 |   wire _104_;
109 |   wire _105_;
110 |   wire _106_;
111 |   wire _107_;
112 |   wire _108_;
113 |   wire _109_;
114 |   wire _110_;
115 |   wire _111_;
116 |   wire _112_;
117 |   wire _113_;
118 |   wire _114_;
119 |   wire _115_;
120 |   wire _116_;
121 |   wire _117_;
122 |   wire _118_;
123 |   wire _119_;
124 |   wire _120_;
125 |   wire _121_;
126 |   wire _122_;
127 |   wire _123_;
128 |   wire _124_;
129 |   wire _125_;
130 |   wire _126_;
131 |   wire _127_;
132 |   wire _128_;
133 |   wire _129_;
134 |   wire _130_;
135 |   wire _131_;
136 |   wire _132_;
137 |   wire _133_;
138 |   wire _134_;
139 |   wire _135_;
140 |   wire _136_;
141 |   wire _137_;
142 |   wire _138_;
143 |   wire _139_;
144 |   wire _140_;
145 |   wire _141_;
146 |   wire _142_;
147 |   wire _143_;
148 |   wire _144_;
149 |   wire _145_;
150 |   wire _146_;
151 |   wire _147_;
152 |   wire _148_;
153 |   wire _149_;
154 |   wire _150_;
155 |   wire _151_;
156 |   wire _152_;
157 |   wire _153_;
158 |   wire _154_;
159 |   wire _155_;
160 |   wire _156_;
161 |   wire _157_;
162 |   wire _158_;
163 |   wire _159_;
164 |   wire _160_;
165 |   wire _161_;
166 |   wire _162_;
167 |   wire _163_;
168 |   wire _164_;
169 |   wire _165_;
170 |   wire _166_;
171 |   wire _167_;
172 |   wire _168_;
173 |   wire _169_;
174 |   wire _170_;
175 |   wire _171_;
176 |   wire _172_;
177 |   wire _173_;
178 |   wire _174_;
179 |   wire _175_;
180 |   wire _176_;
181 |   wire _177_;
182 |   wire _178_;
183 |   wire _179_;
184 |   wire _180_;
185 |   wire _181_;
186 |   wire _182_;
187 |   wire _183_;
188 |   wire _184_;
189 |   wire _185_;
190 |   wire \U0.U15.new_n8 ;
191 |   wire \U0.U20.new_n8 ;
192 |   wire \U0.U25.new_n3 ;
193 |   wire \U0.U40.new_n7 ;
194 |   wire \U0.U45.new_n5 ;
195 |   wire \U0.U6.new_n6 ;
196 |   wire \U0.po00 ;
197 |   wire \U0.po03 ;
198 |   wire \U0.po04 ;
199 |   wire \U0.po05 ;
200 |   wire \U0.po06 ;
201 |   wire \U0.po07 ;
202 |   wire \U0.po08 ;
203 |   wire \U0.po09 ;
204 |   wire \U0.po11 ;
205 |   wire \U0.po12 ;
206 |   wire \U0.po13 ;
207 |   wire \U0.po14 ;
208 |   wire \U0.po15 ;
209 |   wire \U0.po16 ;
210 |   wire \U0.po18 ;
211 |   wire \U0.po19 ;
212 |   wire \U0.po20 ;
213 |   wire \U0.po21 ;
214 |   wire \U0.po23 ;
215 |   wire \U0.po25 ;
216 |   wire \U0.po27 ;
217 |   wire \U0.po28 ;
218 |   wire \U0.po29 ;
219 |   wire \U0.po30 ;
220 |   wire \U0.po31 ;
221 |   wire \U0.po33 ;
222 |   input [15:0] in_0;
223 |   input [15:0] in_1;
224 |   output [16:0] res_0;
225 |   output [16:0] res_1;
226 |   assign _151_ = in_1[15] | ~(in_0[15]);
227 |   assign _152_ = in_1[14] & ~(in_0[14]);
228 |   assign _153_ = in_1[13] & ~(in_0[13]);
229 |   assign _154_ = ~_153_;
230 |   assign _155_ = in_1[12] & ~(in_0[12]);
231 |   assign _156_ = in_1[11] & ~(in_0[11]);
232 |   assign _157_ = ~_156_;
233 |   assign _158_ = in_1[10] & ~(in_0[10]);
234 |   assign _159_ = in_0[9] & ~(in_1[9]);
235 |   assign _160_ = in_0[9] | ~(in_1[9]);
236 |   assign _161_ = in_1[8] & ~(in_0[8]);
237 |   assign _162_ = in_0[7] & ~(in_1[7]);
238 |   assign _163_ = in_0[6] & ~(in_1[6]);
239 |   assign _164_ = ~_163_;
240 |   assign _165_ = in_0[5] & ~(in_1[5]);
241 |   assign _166_ = in_1[4] & ~(in_0[4]);
242 |   assign _167_ = in_1[4] | ~(in_0[4]);
243 |   assign _168_ = in_0[3] & ~(in_1[3]);
244 |   assign _169_ = in_1[2] | ~(in_0[2]);
245 |   assign _170_ = in_0[1] & ~(in_1[1]);
246 |   assign _171_ = in_0[0] | ~(in_1[0]);
247 |   assign _172_ = in_0[1] | ~(in_1[1]);
248 |   assign _173_ = ~((_172_ & _171_) | _170_);
249 |   assign _174_ = in_1[2] & ~(in_0[2]);
250 |   assign _175_ = ~((_174_ | _173_) & _169_);
251 |   assign _176_ = in_1[3] & ~(in_0[3]);
252 |   assign _177_ = ~_176_;
253 |   assign _178_ = ~((_177_ & _175_) | _168_);
254 |   assign _179_ = ~((_178_ | _166_) & _167_);
255 |   assign _180_ = in_1[5] & ~(in_0[5]);
256 |   assign _181_ = ~_180_;
257 |   assign _182_ = ~((_181_ & _179_) | _165_);
258 |   assign _183_ = in_1[6] & ~(in_0[6]);
259 |   assign _184_ = ~((_183_ | _182_) & _164_);
260 |   assign _185_ = in_1[7] & ~(in_0[7]);
261 |   assign _000_ = ~_185_;
262 |   assign _001_ = ~((_000_ & _184_) | _162_);
263 |   assign _002_ = in_0[8] & ~(in_1[8]);
264 |   assign _003_ = ~_002_;
265 |   assign _004_ = ~((_003_ & _001_) | _161_);
266 |   assign _005_ = ~((_004_ | _159_) & _160_);
267 |   assign _006_ = ~(in_0[10] ^ in_1[10]);
268 |   assign _007_ = ~((_006_ & _005_) | _158_);
269 |   assign _008_ = in_0[11] & ~(in_1[11]);
270 |   assign _009_ = ~((_008_ | _007_) & _157_);
271 |   assign _010_ = ~(in_0[12] ^ in_1[12]);
272 |   assign _011_ = ~((_010_ & _009_) | _155_);
273 |   assign _012_ = in_0[13] & ~(in_1[13]);
274 |   assign _013_ = ~((_012_ | _011_) & _154_);
275 |   assign _014_ = in_0[14] & ~(in_1[14]);
276 |   assign _015_ = ~_014_;
277 |   assign _016_ = ~((_015_ & _013_) | _152_);
278 |   assign _017_ = in_1[15] & ~(in_0[15]);
279 |   assign \U0.po33  = ~((_017_ | _016_) & _151_);
280 |   assign _018_ = in_0[14] & in_1[14];
281 |   assign _019_ = ~(in_0[14] | in_1[14]);
282 |   assign _020_ = ~(_019_ | _018_);
283 |   assign _021_ = ~_012_;
284 |   assign _022_ = ~_155_;
285 |   assign _023_ = in_0[12] & ~(in_1[12]);
286 |   assign _024_ = ~_008_;
287 |   assign _025_ = ~_158_;
288 |   assign _026_ = in_0[10] & ~(in_1[10]);
289 |   assign _027_ = ~_159_;
290 |   assign _028_ = ~(in_1[9] ^ in_0[9]);
291 |   assign _029_ = ~_028_;
292 |   assign _030_ = ~_161_;
293 |   assign _031_ = ~_162_;
294 |   assign _032_ = ~_165_;
295 |   assign _033_ = ~_166_;
296 |   assign _034_ = ~_167_;
297 |   assign _035_ = ~_168_;
298 |   assign _036_ = in_0[2] & ~(in_1[2]);
299 |   assign _037_ = in_1[1] | ~(in_0[1]);
300 |   assign _038_ = in_1[0] & ~(in_0[0]);
301 |   assign _039_ = in_1[1] & ~(in_0[1]);
302 |   assign _040_ = ~((_039_ | _038_) & _037_);
303 |   assign _041_ = in_0[2] | ~(in_1[2]);
304 |   assign _042_ = ~((_041_ & _040_) | _036_);
305 |   assign _043_ = ~((_176_ | _042_) & _035_);
306 |   assign _044_ = ~((_043_ & _033_) | _034_);
307 |   assign _045_ = ~((_180_ | _044_) & _032_);
308 |   assign _046_ = ~_183_;
309 |   assign _047_ = ~((_046_ & _045_) | _163_);
310 |   assign _048_ = ~((_185_ | _047_) & _031_);
311 |   assign _049_ = ~((_048_ & _030_) | _002_);
312 |   assign _050_ = ~((_049_ | _029_) & _027_);
313 |   assign _051_ = ~((_050_ | _026_) & _025_);
314 |   assign _052_ = ~((_051_ | _156_) & _024_);
315 |   assign _053_ = ~((_052_ | _023_) & _022_);
316 |   assign _054_ = ~((_053_ | _153_) & _021_);
317 |   assign \U0.po31  = _020_ ? _054_ : _013_;
318 |   assign _055_ = in_0[13] & in_1[13];
319 |   assign _056_ = ~(in_0[13] | in_1[13]);
320 |   assign _057_ = ~(_056_ | _055_);
321 |   assign \U0.po30  = !(_057_ ? _053_ : _011_);
322 |   assign \U0.po29  = _010_ ? _009_ : _052_;
323 |   assign _058_ = in_0[11] & in_1[11];
324 |   assign _059_ = ~(in_0[11] | in_1[11]);
325 |   assign _060_ = ~(_059_ | _058_);
326 |   assign \U0.po28  = !(_060_ ? _051_ : _007_);
327 |   assign \U0.po27  = _006_ ? _005_ : _050_;
328 |   assign _061_ = _002_ | _048_;
329 |   assign _062_ = in_0[8] & in_1[8];
330 |   assign _063_ = ~(in_0[8] | in_1[8]);
331 |   assign _064_ = ~(_063_ | _062_);
332 |   assign _065_ = ~_064_;
333 |   assign \U0.po25  = ~((_065_ | _001_) & (_061_ | _161_));
334 |   assign _066_ = _045_ | _163_;
335 |   assign _067_ = ~(in_0[6] & in_1[6]);
336 |   assign _068_ = ~(in_0[6] | in_1[6]);
337 |   assign _069_ = _067_ & ~(_068_);
338 |   assign _070_ = ~_069_;
339 |   assign \U0.po23  = ~((_070_ | _182_) & (_066_ | _183_));
340 |   assign _071_ = _043_ | _034_;
341 |   assign _072_ = ~(in_0[4] ^ in_1[4]);
342 |   assign _073_ = _178_ | _072_;
343 |   assign \U0.po21  = ~((_071_ | _166_) & _073_);
344 |   assign _074_ = ~(in_1[3] & in_0[3]);
345 |   assign _075_ = ~(in_1[3] | in_0[3]);
346 |   assign _076_ = _074_ & ~(_075_);
347 |   assign \U0.po20  = _076_ ^ _042_;
348 |   assign _077_ = ~(in_0[2] & in_1[2]);
349 |   assign _078_ = ~(in_0[2] | in_1[2]);
350 |   assign _079_ = _077_ & ~(_078_);
351 |   assign _080_ = ~((_171_ | _170_) & _172_);
352 |   assign \U0.po19  = _079_ ? _040_ : _080_;
353 |   assign \U0.U25.new_n3  = in_0[1] ^ in_1[1];
354 |   assign \U0.po18  = \U0.U25.new_n3  ^ _038_;
355 |   assign _081_ = in_0[15] & in_1[15];
356 |   assign _082_ = ~_019_;
357 |   assign _083_ = ~_055_;
358 |   assign _084_ = ~(in_0[12] | in_1[12]);
359 |   assign _085_ = ~_084_;
360 |   assign _086_ = in_0[12] & in_1[12];
361 |   assign _087_ = ~_058_;
362 |   assign _088_ = ~(in_0[10] | in_1[10]);
363 |   assign _089_ = ~_088_;
364 |   assign _090_ = in_0[10] & in_1[10];
365 |   assign _091_ = ~(in_1[9] | in_0[9]);
366 |   assign _092_ = in_1[9] & in_0[9];
367 |   assign _093_ = ~_092_;
368 |   assign _094_ = ~_063_;
369 |   assign _095_ = ~(in_1[7] | in_0[7]);
370 |   assign _096_ = ~_067_;
371 |   assign _097_ = ~_068_;
372 |   assign _098_ = ~(in_1[5] | in_0[5]);
373 |   assign _099_ = in_1[5] & in_0[5];
374 |   assign _100_ = ~_099_;
375 |   assign _101_ = ~(in_0[4] | in_1[4]);
376 |   assign _102_ = ~_101_;
377 |   assign _103_ = in_0[4] & in_1[4];
378 |   assign _104_ = ~((in_0[2] & in_1[2]) | (in_0[1] & in_1[1]));
379 |   assign _105_ = _104_ | _078_;
380 |   assign _106_ = ~((_105_ & _074_) | _075_);
381 |   assign _107_ = ~((_106_ | _103_) & _102_);
382 |   assign _108_ = ~((_107_ & _100_) | _098_);
383 |   assign _109_ = ~((_108_ | _096_) & _097_);
384 |   assign _110_ = in_1[7] & in_0[7];
385 |   assign _111_ = ~_110_;
386 |   assign _112_ = ~((_111_ & _109_) | _095_);
387 |   assign _113_ = ~((_112_ | _062_) & _094_);
388 |   assign _114_ = ~((_113_ & _093_) | _091_);
389 |   assign _115_ = ~((_114_ | _090_) & _089_);
390 |   assign _116_ = ~((_115_ & _087_) | _059_);
391 |   assign _117_ = ~((_116_ | _086_) & _085_);
392 |   assign _118_ = ~((_117_ & _083_) | _056_);
393 |   assign _119_ = ~((_118_ | _018_) & _082_);
394 |   assign _120_ = in_0[15] ^ in_1[15];
395 |   assign _121_ = _120_ & _119_;
396 |   assign \U0.po16  = _121_ | _081_;
397 |   assign _122_ = ~_018_;
398 |   assign _123_ = ~_056_;
399 |   assign _124_ = ~_086_;
400 |   assign _125_ = ~_059_;
401 |   assign _126_ = ~_090_;
402 |   assign _127_ = ~_091_;
403 |   assign _128_ = ~_062_;
404 |   assign _129_ = ~_095_;
405 |   assign _130_ = ~_098_;
406 |   assign _131_ = ~_103_;
407 |   assign _132_ = ~(in_0[1] & in_1[1]);
408 |   assign _133_ = ~((_132_ | _078_) & _077_);
409 |   assign _134_ = _133_ & ~(_075_);
410 |   assign _135_ = _074_ & ~(_134_);
411 |   assign _136_ = ~((_135_ | _101_) & _131_);
412 |   assign _137_ = ~((_136_ & _130_) | _099_);
413 |   assign _138_ = ~((_137_ | _068_) & _067_);
414 |   assign _139_ = ~((_138_ & _129_) | _110_);
415 |   assign _140_ = ~((_139_ | _063_) & _128_);
416 |   assign _141_ = ~((_140_ & _127_) | _092_);
417 |   assign _142_ = ~((_141_ | _088_) & _126_);
418 |   assign _143_ = ~((_142_ & _125_) | _058_);
419 |   assign _144_ = ~((_143_ | _084_) & _124_);
420 |   assign _145_ = ~((_144_ & _123_) | _055_);
421 |   assign _146_ = ~((_145_ | _019_) & _122_);
422 |   assign \U0.po15  = _120_ ? _119_ : _146_;
423 |   assign \U0.po14  = !(_020_ ? _118_ : _145_);
424 |   assign \U0.po13  = _057_ ? _117_ : _144_;
425 |   assign \U0.po12  = !(_010_ ? _143_ : _116_);
426 |   assign \U0.po11  = _060_ ? _115_ : _142_;
427 |   assign \U0.po09  = _028_ ? _140_ : _113_;
428 |   assign \U0.po08  = !(_065_ ? _139_ : _112_);
429 |   assign _147_ = ~(_110_ | _095_);
430 |   assign \U0.po07  = _147_ ? _109_ : _138_;
431 |   assign \U0.po06  = !(_070_ ? _137_ : _108_);
432 |   assign _148_ = ~(_099_ | _098_);
433 |   assign \U0.po05  = _148_ ? _107_ : _136_;
434 |   assign \U0.po04  = !(_072_ ? _135_ : _106_);
435 |   assign \U0.po03  = _076_ ? _105_ : _133_;
436 |   assign \U0.po00  = in_1[0] ^ in_0[0];
437 |   assign \U0.U20.new_n8  = _028_ ? _049_ : _004_;
438 |   assign \U0.U15.new_n8  = _006_ ? _114_ : _141_;
439 |   assign _149_ = ~_152_;
440 |   assign _150_ = ~((_054_ & _149_) | _014_);
441 |   assign \U0.U6.new_n6  = _120_ ? _016_ : _150_;
442 |   assign \U0.U40.new_n7  = _148_ ^ _044_;
443 |   assign \U0.U45.new_n5  = _147_ ^ _047_;
444 |   assign res_0 = { \U0.po16 , \U0.po15 , \U0.po14 , \U0.po13 , \U0.po12 , \U0.po11 , \U0.U15.new_n8 , \U0.po09 , \U0.po08 , \U0.po07 , \U0.po06 , \U0.po05 , \U0.po04 , \U0.po03 , 1'h1, \U0.U25.new_n3 , \U0.po00  };
445 |   assign res_1 = { \U0.po33 , \U0.U6.new_n6 , \U0.po31 , \U0.po30 , \U0.po29 , \U0.po28 , \U0.po27 , \U0.U20.new_n8 , \U0.po25 , \U0.U45.new_n5 , \U0.po23 , \U0.U40.new_n7 , \U0.po21 , \U0.po20 , \U0.po19 , \U0.po18 , \U0.po00  };
446 | endmodule
447 | 


--------------------------------------------------------------------------------
/buttfly/buttfly_qor.py:
--------------------------------------------------------------------------------
 1 | #!/usr/bin/python
 2 | import os
 3 | import math
 4 | import numpy
 5 | import sys
 6 | 
 7 | def dataCompare(Groundtruth, Modified):
 8 |     if (os.path.exists(Modified)):
 9 |         data = open(Modified)
10 |         Modified_data = data.readlines()
11 |     if (os.path.exists(Groundtruth)):
12 |         data = open(Groundtruth)
13 |         Ground_truth = data.readlines()
14 |     L = min (len(Modified_data), len(Ground_truth))
15 |     temp = 0
16 |     for i in range(0, L):
17 |         x=Modified_data[i].split()
18 |         y=Ground_truth[i].split()
19 |         temp = temp + abs(float(x[0])-float(y[0]))/float(y[0])+ abs(float(x[1])-float(y[1]))/float(y[1])
20 |     print('MAE %', 100*temp/(2*L))
21 |     return temp/L
22 | 
23 | dataCompare(sys.argv[1], sys.argv[2])
24 | 


--------------------------------------------------------------------------------
/buttfly/buttfly_test.v:
--------------------------------------------------------------------------------
 1 | module bench_tb();
 2 | 
 3 | parameter PERIOD = 1;
 4 | parameter INPUT_SIZE = 1000;
 5 | 
 6 | parameter INPUT_WIDTH = 16;
 7 | parameter OUTPUT_WIDTH = 17;
 8 | 
 9 | integer i,f, seed;
10 | 
11 | reg [INPUT_WIDTH-1:0] a, b;
12 | wire [OUTPUT_WIDTH-1:0] r0, r1;
13 | 
14 | buttfly DUT (.in_0(a),.in_1(b),.res_0(r0),.res_1(r1));
15 | 
16 | initial
17 | begin
18 |   seed = 0;
19 | 	a = 0;
20 | 	b = 0;
21 | 	#(PERIOD/2);
22 | 
23 |   for(i=0; i<INPUT_SIZE; i=i+1)
24 |     begin           
25 |         a = $urandom(seed);
26 |         seed = seed + 1;
27 |         b = $urandom(seed);
28 |         seed = seed + 1;
29 | 	      #(PERIOD);
30 |         $display("%3d %3d", r0, r1);
31 |     end
32 |     $finish;
33 |     
34 | end
35 | 		   
36 | endmodule
37 | 


--------------------------------------------------------------------------------
/classifier/classifier.v:
--------------------------------------------------------------------------------
  1 | // This is the top Module for SVM Classifier algorithm.
  2 | module svm (clk, reset, start, DE_in, DE_out, alpha, weight, data_x, data_y, label);
  3 | 
  4 | parameter nSVs = 6;
  5 | parameter alpha_BW = 16;
  6 | parameter data_BW = 16;
  7 | parameter weight_BW = 16;
  8 | parameter kernel_BW = 32;
  9 | parameter result_BW = 48;
 10 | parameter sum_BW = 53;
 11 | 
 12 | input  clk;
 13 | input  reset;
 14 | input  start;
 15 | input  DE_in;
 16 | input signed [(alpha_BW -  1):0] alpha;
 17 | input signed [(weight_BW -  1):0] weight;
 18 | input signed [(data_BW -  1):0] data_x;
 19 | input signed [(data_BW -  1):0] data_y;
 20 | 
 21 | output reg  DE_out;
 22 | 
 23 | reg  DE_out1;
 24 | 
 25 | reg  DE_out2;
 26 | 
 27 | reg  DE_out3;
 28 | output reg  label;
 29 | 
 30 | reg signed [(alpha_BW -  1):0] alpha_reg;
 31 | reg signed [(weight_BW -  1):0] weights [0:(nSVs -  1)];
 32 | reg signed [(kernel_BW -  1):0] kernel [0:(nSVs -  1)];
 33 | reg signed [(result_BW -  1):0] result [0:(nSVs -  1)];
 34 | reg signed [(sum_BW -  1):0] sum_temp [0:(nSVs -  1)];
 35 | reg signed [(sum_BW -  1):0] final_sum;
 36 | 
 37 | integer i;
 38 | 
 39 | parameter IDLE = 0;
 40 | 
 41 | parameter START = 1;
 42 | 
 43 | parameter WEIGHTS = 2;
 44 | 
 45 | parameter SUPPORT_VECS = 3;
 46 | 
 47 | parameter COMPUTE = 4;
 48 | 
 49 | reg [2:0] current_state;
 50 | 
 51 | reg [2:0] next_state;
 52 | 
 53 | reg [(nSVs -  1):0] count_SVs;
 54 | 
 55 | always @ (posedge clk)
 56 | begin
 57 | 
 58 | 	if  (count_SVs == (nSVs -  1)) 	count_SVs <= 0;
 59 | 	else 
 60 | 	if  (current_state == WEIGHTS) 	count_SVs <=  (count_SVs -  6'b111111);
 61 | 
 62 | end
 63 | 
 64 | always @ (posedge clk)
 65 | begin
 66 | 
 67 | 		current_state <= (next_state);
 68 | end
 69 | 
 70 | always @ (*)
 71 | begin
 72 | 
 73 | 	if  (current_state == IDLE) 
 74 | 	begin
 75 | 	if  (start)	next_state = (START);
 76 | 	else	next_state = (IDLE);
 77 | 	end
 78 | 	
 79 | 	else 
 80 | 	if  (current_state == START) 
 81 | 	begin
 82 | 		next_state = (WEIGHTS);
 83 | 	end
 84 | 	
 85 | 	else 
 86 | 	if  (current_state == WEIGHTS) 
 87 | 	begin
 88 | 	if  (count_SVs == (nSVs -  1)) 	next_state = (COMPUTE);
 89 | 	else	next_state = (WEIGHTS);
 90 | 	end
 91 | 	
 92 | 	else
 93 | 	begin
 94 | 	if  (DE_in)	next_state = (COMPUTE);
 95 | 	else	next_state = (IDLE);
 96 | 	end
 97 | 	
 98 | end
 99 | 
100 | always @ (posedge clk)
101 | begin
102 | 
103 | 	if  (current_state == START) 
104 | 	begin
105 | 		alpha_reg <= (alpha);
106 | 	end
107 | 	
108 | end
109 | 
110 | always @ (posedge clk)
111 | begin
112 | 
113 | 	if  (current_state == WEIGHTS) 
114 | 	begin
115 | 	 weights [count_SVs] <= (weight);
116 | 	end
117 | 	
118 | end
119 | 
120 | always @ (posedge clk)
121 | begin
122 | 	DE_out1 <= (DE_in);
123 | 	DE_out2 <= (DE_out1);
124 | 	DE_out3 <= (DE_out2);
125 | 	DE_out <= (DE_out3);
126 | 
127 | end
128 | 
129 | initial
130 | begin
131 | current_state <= (IDLE);
132 | 	count_SVs <= 0;
133 |          kernel[0] <= 1'b0;
134 |          kernel[1] <= 1'b0;
135 |          kernel[2] <= 1'b0;
136 |          kernel[3] <= 1'b0;
137 |          kernel[4] <= 1'b0;
138 |          kernel[5] <= 1'b0;
139 |          result[0] <= 1'b0;
140 |          result[1] <= 1'b0;
141 |          result[2] <= 1'b0;
142 |          result[3] <= 1'b0;
143 |          result[4] <= 1'b0;
144 |          result[5] <= 1'b0;
145 |                 final_sum <= 1'b0;
146 |                 label <= 1'b0;
147 | 
148 | end
149 | 
150 | always @ (posedge clk)
151 | begin
152 | 
153 | 	 kernel[0] <= $signed ({2'b01,{1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0}});
154 | 
155 | 	 kernel[1] <= $signed ({data_x,{1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0}});
156 | 
157 | 	 kernel[2] <= $signed ({data_y,{1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0}});
158 | 
159 | 	 kernel[3] <=  (data_x * data_y);
160 | 
161 | 	 kernel[4] <=  (data_x * data_x);
162 | 
163 | 	 kernel[5] <=  (data_y * data_y);
164 | 
165 | 	 result[0] <=  (weights[0] * kernel[0]);
166 | 
167 | 	 result[1] <=  (weights[1] * kernel[1]);
168 | 
169 | 	 result[2] <=  (weights[2] * kernel[2]);
170 | 
171 | 	 result[3] <=  (weights[3] * kernel[3]);
172 | 
173 | 	 result[4] <=  (weights[4] * kernel[4]);
174 | 
175 | 	 result[5] <=  (weights[5] * kernel[5]);
176 | 
177 | 		final_sum <=  sum_temp [ (nSVs -  1) ];
178 | 
179 | 		label <= ~ ( final_sum [ (sum_BW -  1) ] );
180 | 
181 | 	
182 | end
183 | 
184 | always @ (*)
185 | begin
186 |  sum_temp[0] =  result[0];
187 | 
188 |  sum_temp[1] =  (sum_temp[0] + result[1]);
189 | 
190 |  sum_temp[2] =  (sum_temp[1] + result[2]);
191 | 
192 |  sum_temp[3] =  (sum_temp[2] + result[3]);
193 | 
194 |  sum_temp[4] =  (sum_temp[3] + result[4]);
195 | 
196 |  sum_temp[5] =  (sum_temp[4] + result[5]);
197 | 
198 | 
199 | end
200 | 
201 | endmodule
202 | 


--------------------------------------------------------------------------------
/classifier/classifier_approx.v:
--------------------------------------------------------------------------------
  1 | module svm (clk, reset, start, DE_in, DE_out, alpha, weight, data_x, data_y, label);
  2 | 
  3 | parameter nSVs = 6;
  4 | parameter alpha_BW = 16;
  5 | parameter data_BW = 16;
  6 | parameter weight_BW = 16;
  7 | parameter kernel_BW = 32;
  8 | parameter result_BW = 48;
  9 | parameter sum_BW = 53;
 10 | 
 11 | input  clk;
 12 | input  reset;
 13 | input  start;
 14 | input  DE_in;
 15 | input signed [(alpha_BW -  1):0] alpha;
 16 | input signed [(weight_BW -  1):0] weight;
 17 | input signed [(data_BW -  1):0] data_x;
 18 | input signed [(data_BW -  1):0] data_y;
 19 | 
 20 | output reg  DE_out;
 21 | 
 22 | reg  DE_out1;
 23 | 
 24 | reg  DE_out2;
 25 | 
 26 | reg  DE_out3;
 27 | output reg  label;
 28 | 
 29 | reg signed [(alpha_BW -  1):0] alpha_reg;
 30 | reg signed [(weight_BW -  1):0] weights [0:(nSVs -  1)];
 31 | reg signed [(data_BW -  1):0] support_vectors [0:(nSVs -  1)][0:1];
 32 | reg signed [(kernel_BW -  1):0] kernel [0:(nSVs -  1)];
 33 | reg signed [(result_BW -  1):0] result [0:(nSVs -  1)];
 34 | reg signed [(sum_BW -  1):0] sum_temp [0:(nSVs -  1)];
 35 | reg signed [(sum_BW -  1):0] final_sum;
 36 | 
 37 | integer i;
 38 | 
 39 | parameter IDLE = 0;
 40 | 
 41 | parameter START = 1;
 42 | 
 43 | parameter WEIGHTS = 2;
 44 | 
 45 | parameter SUPPORT_VECS = 3;
 46 | 
 47 | parameter COMPUTE = 4;
 48 | 
 49 | reg [2:0] current_state;
 50 | 
 51 | reg [2:0] next_state;
 52 | 
 53 | reg [(nSVs -  1):0] count_SVs;
 54 | 
 55 | always @ (posedge clk or posedge reset)
 56 | begin
 57 | 
 58 | 	if  (reset)	count_SVs <= 0;
 59 | 	else 
 60 | 	if  (count_SVs == (nSVs -  1)) 	count_SVs <= 0;
 61 | 	else 
 62 | 	if  (current_state == WEIGHTS) 	count_SVs <=  (count_SVs -  6'b111111);
 63 | 
 64 | end
 65 | 
 66 | always @ (posedge clk or posedge reset)
 67 | begin
 68 | 
 69 | 	if  (reset)	current_state <= (IDLE); 
 70 | 	else	current_state <= (next_state); 
 71 | end
 72 | 
 73 | always @ (*)
 74 | begin
 75 | 
 76 | 	if  (current_state == IDLE) 
 77 | 	begin
 78 | 	if  (start)	next_state = (START); 
 79 | 	else	next_state = (IDLE); 
 80 | 	end
 81 | 	
 82 | 	else 
 83 | 	if  (current_state == START) 
 84 | 	begin
 85 | 		next_state = (WEIGHTS); 
 86 | 	end
 87 | 	
 88 | 	else 
 89 | 	if  (current_state == WEIGHTS) 
 90 | 	begin
 91 | 	if  (count_SVs == (nSVs -  1)) 	next_state = (COMPUTE); 
 92 | 	else	next_state = (WEIGHTS); 
 93 | 	end
 94 | 	
 95 | 	else
 96 | 	begin
 97 | 	if  (DE_in)	next_state = (COMPUTE); 
 98 | 	else	next_state = (IDLE); 
 99 | 	end
100 | 	
101 | end
102 | 
103 | always @ (posedge clk)
104 | begin
105 | 
106 | 	if  (current_state == START) 
107 | 	begin
108 | 		alpha_reg <= ({alpha[(alpha_BW  - 1):2], {1'b0,1'b0}});
109 | 
110 | 	end
111 | 	
112 | end
113 | 
114 | always @ (posedge clk)
115 | begin
116 | 
117 | 	if  (current_state == WEIGHTS) 
118 | 	begin
119 | 	 weights [count_SVs] <= (weight); 
120 | 	end
121 | 	
122 | end
123 | 
124 | always @ (posedge clk)
125 | begin
126 | 	DE_out1 <= (DE_in); 
127 | 	DE_out2 <= (DE_out1); 
128 | 	DE_out3 <= (DE_out2); 
129 | 	DE_out <= (DE_out3); 
130 | 
131 | end
132 | 
133 | always @ (posedge clk or posedge reset)
134 | begin
135 | 
136 | 	if  (reset)
137 | 	begin
138 | 	 kernel[0] <= 1'b0;
139 | 	 kernel[1] <= 1'b0;
140 | 	 kernel[2] <= 1'b0;
141 | 	 kernel[3] <= 1'b0;
142 | 	 kernel[4] <= 1'b0;
143 | 	 kernel[5] <= 1'b0;
144 | 	 result[0] <= 1'b0;
145 | 	 result[1] <= 1'b0;
146 | 	 result[2] <= 1'b0;
147 | 	 result[3] <= 1'b0;
148 | 	 result[4] <= 1'b0;
149 | 	 result[5] <= 1'b0;
150 | 		final_sum <= 1'b0;
151 | 		label <= 1'b0;
152 | 	end
153 | 	
154 | 	else
155 | 	begin
156 | 	 kernel[0] <= $signed ({2'b01,{1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0}});
157 | 
158 | 	 kernel[1] <= $signed ({data_x,{1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0}});
159 | 
160 | 	 kernel[2] <= $signed ({data_y,{1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0,1'b0}});
161 | 
162 | 	 kernel[3] <=  (data_x * data_y);
163 | 
164 | 	 kernel[4] <=  (data_x * data_x);
165 | 
166 | 	 kernel[5] <=  (data_y * data_y);
167 | 
168 | 	 result[0] <=  ({weights[0] [(weight_BW  - 1):3], {1'b0,1'b0,1'b0}}  * {kernel[0] [(kernel_BW  - 1):3], {1'b0,1'b0,1'b0}} );
169 | 
170 | 	 result[1] <= 0;
171 | 	 result[2] <= 0;
172 | 	 result[3] <=  (weights[3] * kernel[3]);
173 | 
174 | 	 result[4] <=  (weights[4] * (kernel[4] + kernel[2]));
175 | 
176 | 	 result[5] <=  (kernel[5] * (weights[1] + weights[5]));
177 | 
178 | 		final_sum <= ({sum_temp[(nSVs  - 1)] [(sum_BW  - 1):2], {1'b0,1'b0}});
179 | 
180 | 		label <= ~ ( final_sum [ (sum_BW -  1) ] );
181 | 
182 | 	end
183 | 	
184 | end
185 | 
186 | always @ (*)
187 | begin
188 |  sum_temp[0] =  result[0];
189 | 
190 |  sum_temp[1] =  ({sum_temp[0] [(sum_BW  - 1):2], {1'b0,1'b0}}  + {result[1] [(result_BW  - 1):1], {1'b0}} );
191 | 
192 |  sum_temp[2] =  (sum_temp[1] + {result[2] [(result_BW  - 1):1], {1'b0}} );
193 | 
194 |  sum_temp[3] =  (sum_temp[2] + result[3]);
195 | 
196 |  sum_temp[4] =  (sum_temp[3] + result[4]);
197 | 
198 |  sum_temp[5] =  (sum_temp[4] + result[5]);
199 | 
200 | 
201 | end
202 | 
203 | endmodule
204 | 


--------------------------------------------------------------------------------
/classifier/classifier_qor.py:
--------------------------------------------------------------------------------
 1 | #!/usr/bin/python
 2 | import os
 3 | import math
 4 | import numpy
 5 | import sys
 6 | 
 7 | def QoS (Modified_data, Ground_truth):
 8 |     status = 'success'
 9 |     org_error = [0] * len(Ground_truth)
10 |     mod_error = [0] * len(Modified_data)
11 |     rel_error = [0] * len(Modified_data)
12 |     for i in range (1, len(Modified_data)+1):
13 |         L = min (len(Modified_data[i-1]), len(Ground_truth[i-1]))
14 |     # Accuracy of original svm.v
15 |     # org_error = 0
16 |     for n in range (1, len(Ground_truth)+1):
17 |         temp=0
18 |         for i in range(1, L+1):
19 |             temp = temp + abs(float(Modified_data[n-1][i-1]) - float(Ground_truth[n-1][i-1]))
20 |         org_error[n-1]= temp
21 |         print ('Classification Inccuracy:' , temp/10, '%')
22 |     return status
23 | 
24 | def dataCompare(Groundtruth, Modified):
25 |     NumtestCases = 1
26 |     Modified_data = [0] * NumtestCases
27 |     Ground_truth = [0] * NumtestCases
28 |     i=1
29 |     if (os.path.exists(Modified)):
30 |         data = open(Modified)
31 |         temp = []
32 |         temp = data.readlines()
33 |         Modified_data[i-1] = temp
34 |     if (os.path.exists(Groundtruth)):
35 |         data = open(Groundtruth)
36 |         temp = []
37 |         temp = data.readlines()
38 |         Ground_truth[i-1] = temp
39 |     status = QoS (Modified_data, Ground_truth)
40 | 
41 | 
42 | dataCompare(sys.argv[1], sys.argv[2])
43 | 


--------------------------------------------------------------------------------
/classifier/classifier_test.v:
--------------------------------------------------------------------------------
  1 | module perceptron_test;
  2 | 
  3 | parameter nTest		= 1000;
  4 | 
  5 | parameter nSVs 		= 6;
  6 | parameter alpha_BW	= 16;
  7 | parameter data_BW	= 16;
  8 | parameter weight_BW	= 16;
  9 | 
 10 | reg clk, reset, start, DE_in;
 11 | wire label, DE_out;
 12 | 
 13 | parameter PERIOD = 20;
 14 | always #(PERIOD/2) clk = ~clk;
 15 | 
 16 | reg [alpha_BW-1:0] alpha [0:0];
 17 | reg [weight_BW-1:0] weight_rom [0:nSVs-1];
 18 | reg [data_BW-1:0] input_rom [0:(nTest*2)-1];
 19 | 
 20 | reg signed [weight_BW-1:0] weight;
 21 | reg signed [data_BW-1:0] data_x, data_y;
 22 | 
 23 | integer i,j,k,out;
 24 | 
 25 | // read inputs
 26 | initial
 27 | begin
 28 | 	$readmemb("init_alpha.txt",alpha);				// 16 bits, 11 bits decimal
 29 | 	$readmemb("init_weight.txt",weight_rom);  		// 16 bits, 15 bits decimal
 30 | 	$readmemb("init_input.txt",input_rom);			// 16 bits, 13 bits decimal
 31 | end
 32 | 
 33 | // write output
 34 | initial
 35 | begin
 36 | 	
 37 | 	wait(DE_out);
 38 | 	#(PERIOD/4);
 39 | 	
 40 | 	while(DE_out)
 41 | 	begin
 42 | 		$display("%1b", label);
 43 | 		#PERIOD;
 44 | 	end
 45 | 	
 46 | 	$finish;
 47 | end
 48 | 
 49 | initial
 50 | begin
 51 | 	clk = 1;
 52 | 	#(PERIOD/10);
 53 | 	
 54 | 	reset = 1;
 55 | 	start = 0;
 56 | 	DE_in = 0;
 57 | 	#PERIOD;
 58 | 
 59 | 	reset = 0;
 60 | 	start = 1;
 61 | 	#PERIOD;
 62 | 	
 63 | 	// read alpha
 64 | 	#PERIOD;
 65 | 	
 66 | 	for (i=0; i<nSVs; i=i+1)
 67 | 	begin
 68 | 		weight = weight_rom[i];
 69 | 		#PERIOD;
 70 | 	end
 71 | 	
 72 | 	DE_in = 1;
 73 | 	for (k=0; k<nTest*2; k=k+2)
 74 | 	begin
 75 | 		data_x = input_rom[k];
 76 | 		data_y = input_rom[k+1];
 77 | 		#PERIOD;
 78 | 	end 
 79 | 	DE_in = 0;
 80 | end
 81 | 
 82 | 
 83 | svm #( 
 84 | 	.nSVs(nSVs), 
 85 | 	.alpha_BW(alpha_BW), 
 86 | 	.data_BW(data_BW), 
 87 | 	.weight_BW(weight_BW)) 
 88 | 	svm_main (
 89 | 		.clk(clk), 
 90 | 		.reset(reset),
 91 | 		.start(start),
 92 | 		.DE_in(DE_in), 
 93 | 		.DE_out(DE_out),
 94 | 		.alpha(alpha[0]),
 95 | 		.weight(weight),
 96 | 		.data_x(data_x),
 97 | 		.data_y(data_y),
 98 | 		.label(label)
 99 |       );
100 | 	  
101 | endmodule
102 | 


--------------------------------------------------------------------------------
/classifier/init_alpha.txt:
--------------------------------------------------------------------------------
1 | 0000000000000000


--------------------------------------------------------------------------------
/classifier/init_input.txt:
--------------------------------------------------------------------------------
   1 | 1111101110111111   0001001111110100
   2 | 1101011001100111   0000100000100011
   3 | 1111100000110111   1111011011010110
   4 | 0010011110010101   0010000100001000
   5 | 0001011001110110   0100101011001110
   6 | 0001111001110001   0000000001101111
   7 | 1110110101111000   0010111011111000
   8 | 1111111011000001   0001101001101101
   9 | 0010101010011111   0001100110100101
  10 | 1101100111110110   0001000011110011
  11 | 0001000110010100   1111100100101111
  12 | 0000111101100010   0001110001010110
  13 | 1110011001100001   1100001111111100
  14 | 1110000110011001   0100001100111000
  15 | 0000111011100011   0000001111100001
  16 | 0001011100011001   0001011110001001
  17 | 0000000000000101   1101101110011110
  18 | 0010100100001111   0001000111001001
  19 | 0011111111110010   0001101111001111
  20 | 0000011011000100   1100101110001010
  21 | 1111011001001101   1011010111001010
  22 | 1111111111111110   1010110011100011
  23 | 1110001001010010   0010010011101010
  24 | 0000001011000100   0010001111101011
  25 | 0001001111001000   0000011101010110
  26 | 0001110011001110   1011101000001101
  27 | 0000110000000001   1101111110101011
  28 | 0011010100100000   0100100011000111
  29 | 1110101111001101   1010100101001000
  30 | 1101000101110010   1111011110010101
  31 | 1110100100011101   0000110101110100
  32 | 0101011011011101   0010100010101100
  33 | 0001001000110100   0001000101000011
  34 | 0000101010111001   1101101010100110
  35 | 0001011010011000   1111111111000000
  36 | 1111000111100110   0000110011010000
  37 | 1111010010100111   0010110000101101
  38 | 1101111110001001   1010001111101011
  39 | 1110101000001101   0001000011111101
  40 | 1100110101111001   1100011101011011
  41 | 1110110001111110   0001110110111110
  42 | 0010011100101010   0011010001001110
  43 | 1100111110011011   0010110101111010
  44 | 0001001010001100   1010101011001110
  45 | 1101011100100001   1111000101100010
  46 | 1111011001011001   1010100001110010
  47 | 0000000110111110   1111010011011100
  48 | 1101010001010100   0000101000100000
  49 | 0011000110111000   0001011110100101
  50 | 0100000010011001   1111010010010110
  51 | 0011001011100111   1110000010100111
  52 | 0000101110110101   1110011011101100
  53 | 1110100001111111   1011100100100000
  54 | 1110000010000011   0001111011110101
  55 | 1110110110010100   1011101101100000
  56 | 1111011000110011   0000110010000000
  57 | 1101010100111010   0011010010000111
  58 | 0010000000111101   0000011101100010
  59 | 0000001101100001   0001001111010111
  60 | 0101000000110010   1110111100110000
  61 | 1111111110110110   1111111111101111
  62 | 1111010001001010   0001001110001010
  63 | 0000010101011110   1100010100000110
  64 | 0101101100110101   1111001110111111
  65 | 1110111010000100   0000001000101101
  66 | 1110111111011011   1100100010001100
  67 | 0001001011011001   0010010000110111
  68 | 0011001011100001   1101000111101111
  69 | 0010101111101011   0001101111001011
  70 | 0000011011110001   0001111101101000
  71 | 1111110001001111   0000011110010010
  72 | 1101011110101110   1111000011011101
  73 | 0000001001011101   0000100100000110
  74 | 0010101001111011   1110011001001000
  75 | 0000111001001010   0011000111010010
  76 | 0001000111101100   1101111100100011
  77 | 1010101001011010   1100101110001101
  78 | 0000110111001101   0000001100111011
  79 | 1001111000111101   0001010000111001
  80 | 0001000000101000   0010001110110011
  81 | 1111110000111110   0001010011001011
  82 | 1011001111111110   0010110101110000
  83 | 1011101010011100   0000100111100010
  84 | 1011111000010101   1100101011100010
  85 | 0010011010111001   0010111101000001
  86 | 0010101111110101   0001110000000000
  87 | 0010010000110011   1111111111011111
  88 | 0001001001100111   0010001010010110
  89 | 1110010111100001   0010011011011001
  90 | 1111000111011110   0010001100100110
  91 | 1110111111011111   1111000100111100
  92 | 0001010010110100   0011001000000010
  93 | 0100110110000110   1101011011010010
  94 | 0001011100111001   0101001100101100
  95 | 1100111110110011   1110111100010000
  96 | 1111011011001011   1101011010001100
  97 | 1110100001001000   1110100101011110
  98 | 0010000111110100   1100001010001101
  99 | 0011011010000100   0100000101101010
 100 | 1100100001100000   0101000010011100
 101 | 1110100000111101   0000000110110000
 102 | 1111000011100100   0000000100011001
 103 | 1110010000010010   0010111100100011
 104 | 0000000011100110   1011010101010001
 105 | 0001000101101001   0010011110001010
 106 | 0010111101010000   1101011101101101
 107 | 0010111010000001   1101011101101011
 108 | 0001111000000011   1100110111001101
 109 | 0100100010011111   1111000010110101
 110 | 0011000101010100   1111101111101100
 111 | 1111010000011101   0011111000110111
 112 | 0000001111111111   0101110000011101
 113 | 0001111101010110   1101010101000000
 114 | 0010010010111110   1111011001100011
 115 | 0001111110111100   1111111000110001
 116 | 0000111110010010   0000011110100000
 117 | 0010111100101000   1111010111111001
 118 | 1101100010001111   1111011111010001
 119 | 1110011100001100   1110010011100111
 120 | 0010001010010110   0010010111000011
 121 | 0000100111100011   0001100000110111
 122 | 1111111001000101   1110000101011010
 123 | 0011111100111000   1111100101010101
 124 | 1100010101011101   0010001010100010
 125 | 1111110000011000   1111001010101001
 126 | 1101101010001101   0011001101011011
 127 | 1101110000011101   0010100010111010
 128 | 0000100010101010   1110100101110001
 129 | 0000101111101011   1011000111100111
 130 | 1100100100100011   0000011011111100
 131 | 0001011010010111   1101010101001101
 132 | 0011100010001011   1111110011100011
 133 | 0001000111101001   0001000101111111
 134 | 1011101000000011   0000111111111011
 135 | 0001110010111000   0101100010000011
 136 | 0010011100100101   0010111000111000
 137 | 0000011010010011   1110000000100111
 138 | 0010110111010000   0001000110001001
 139 | 0010010001101001   0010111110010101
 140 | 1110010110100111   1111001000101111
 141 | 0011001000001000   0010011101100101
 142 | 1100101011000011   1110011011000000
 143 | 0000100010110111   1100001000001110
 144 | 0001001010001011   1100101111100101
 145 | 0010010110001100   1110110100010111
 146 | 0101010100011011   1101001010100111
 147 | 0011100111010010   0000010100001000
 148 | 1111011111010110   1111000111100111
 149 | 1011010001101101   0001010111111111
 150 | 0001010000110111   1101000101010100
 151 | 0000111111011010   0100010101100000
 152 | 0001010001101000   1111010010010011
 153 | 1111011000100100   1110011010110000
 154 | 1111010111000001   0000101011011101
 155 | 0010111001001001   0010001100000110
 156 | 0010010011101111   0000100101101111
 157 | 1101001101001111   0010001010100100
 158 | 1100110111101111   0010000010100110
 159 | 1110000011001000   0011010100101010
 160 | 0001110110110000   0010001001111100
 161 | 0000011001110101   1110000100110010
 162 | 1101100110001010   0001101100011110
 163 | 1101111101101100   0000101010010000
 164 | 0010111011010111   1110001111011111
 165 | 0011111001111110   0000111101001111
 166 | 0010000000010100   1101111000110011
 167 | 0001010011011101   0001101110111110
 168 | 1101010001010001   1101101000100000
 169 | 1011100101000111   0001101100010101
 170 | 0001001111100001   0010110100011111
 171 | 0000000100010000   0011011101100000
 172 | 0000011111010101   0010101011000111
 173 | 1111110111001010   0000000011101001
 174 | 1110111110011100   1110001011010010
 175 | 1100110101010111   1010101001111000
 176 | 0010011010000110   1101011011100001
 177 | 1100111000001011   0001100001011100
 178 | 0000110011011011   1111100110100101
 179 | 1110001010010111   1011010110100011
 180 | 0000110110100011   0010011101001001
 181 | 0001111001101111   1110010010111011
 182 | 1110000111100111   1111101010000000
 183 | 1111011011011111   1110010101001100
 184 | 1011111111101110   0000010010111100
 185 | 0011101010101001   0000010011110000
 186 | 0001001011000111   1111101000010111
 187 | 0010101011100000   0010001000001100
 188 | 1100000011000001   1100111001010100
 189 | 1011101100101111   1111001101000101
 190 | 0011000101011101   1100111111100011
 191 | 0000110011010011   1111011111110011
 192 | 1111111000110111   1111100001010000
 193 | 1101101010111000   1111100101101101
 194 | 0001011001100101   1100000011010100
 195 | 1110101010011100   0001011001101011
 196 | 0001110110100001   1110101000000011
 197 | 1111001100011010   1111001110110101
 198 | 0010100011110011   0000100110000101
 199 | 0000011100011111   0000011101111100
 200 | 1111011110001001   0000001010010100
 201 | 1100101001000001   0010100001101110
 202 | 1100001101100001   1101001101110010
 203 | 0000011101000011   1111000010010000
 204 | 0010010001111000   1100010110101101
 205 | 1101001000001110   1100100110011101
 206 | 1111000111101110   1110111001011110
 207 | 0001000111100110   1110001010000100
 208 | 0000110010110010   0000111001000011
 209 | 1111000000000010   0010001100011110
 210 | 1101001010111101   0100010111010100
 211 | 1011001110010101   0001101100010101
 212 | 0011000011011101   1101111101001100
 213 | 0000001101011001   0000001001111001
 214 | 1111110000110011   0100001010100100
 215 | 1110100001001110   0000010001111111
 216 | 0011101101011010   0000111000010110
 217 | 0000100110111100   0000100000000001
 218 | 0011000101010011   1110001000010000
 219 | 0010000011100101   1011110001000111
 220 | 1101010010010001   0011111010100101
 221 | 1100111010110101   0000001110101111
 222 | 1101101010001000   0001011111010010
 223 | 1011011111101101   0000100001010110
 224 | 1111000101000000   0010010000011101
 225 | 0000111001100110   0000001110011000
 226 | 0011111101010101   1110110110001111
 227 | 1100110101010110   1100110111010100
 228 | 0001001100000000   1110011110000110
 229 | 1111001001000000   0011111011110011
 230 | 0000111011011111   1110010010001111
 231 | 0001101101011101   1110101100001011
 232 | 1101001001110000   1100101101001001
 233 | 0010001101000000   0011100101011100
 234 | 1111010100010000   0010011110100010
 235 | 1111101001100110   0010110010100000
 236 | 0000001101010110   0001000111111011
 237 | 1111111100001110   0010001010110100
 238 | 0011111011111001   0001011110001100
 239 | 1110101011010001   0100100000000001
 240 | 1100011000110110   1111001100100111
 241 | 1101011111011000   1111000000101101
 242 | 1111001101011110   1110100100110101
 243 | 1100001100010001   1111100111101111
 244 | 1111011001001010   1110001001110101
 245 | 0010110001110101   0010110111001000
 246 | 0001011000000011   1110100101110011
 247 | 1110110100111111   1011111000111110
 248 | 0100001111001011   1110000011011101
 249 | 0100001011111011   1111000101010110
 250 | 1111000110111011   1110100011100100
 251 | 0001000000101111   0000100000111001
 252 | 1100111100010010   0001011000011011
 253 | 1100100111110011   0000100110101000
 254 | 0000001111011110   0000000101010011
 255 | 1100011010011110   1110101000010110
 256 | 1110100101001101   1111110000010001
 257 | 1011001100101011   0010110110101011
 258 | 0010010010101111   0000001100101101
 259 | 1110010100100101   0010001100011001
 260 | 1110110111000000   0000110010111111
 261 | 1110010010110100   1111100100000110
 262 | 1110001101000010   0010111001001111
 263 | 1111101011010110   1110100000011110
 264 | 1001111101000001   1111100011111000
 265 | 0000101010010001   1101111110111001
 266 | 1110010011101010   1100110110000010
 267 | 1111100111111111   1101010010111001
 268 | 0001110110010110   0101000110000001
 269 | 1110010001101001   0101011011110010
 270 | 1111011110100011   0001111100110000
 271 | 0000111111111011   1101010000010110
 272 | 1110010111010000   1110111101000111
 273 | 0001000001011010   0000011100100011
 274 | 1110110001110011   1011000111100110
 275 | 1111011000010001   1100001111101001
 276 | 1110010110101001   1111100110000001
 277 | 0000010101110001   0001010011101100
 278 | 0010101000111010   0001101010001111
 279 | 1111110110010001   1101110100000011
 280 | 1111010011011101   0101101010110011
 281 | 0100001011100000   1111110000110100
 282 | 1100000101101100   0000000010011001
 283 | 0001101000010000   1111011110111110
 284 | 1110010101101101   0011100001010101
 285 | 1110011101101011   1100100110101111
 286 | 0010010110010110   0000110011100001
 287 | 1110000000101001   1111010100000100
 288 | 0100100100111001   1110100100011100
 289 | 1101001111010011   1111111010001111
 290 | 0001010001101101   0001110100001110
 291 | 1101110110101101   0001001001111001
 292 | 0001000001000011   0001101111001011
 293 | 0001100101011111   1110111110110100
 294 | 1101110111010111   0101001010001111
 295 | 0010010011110000   1111000111001101
 296 | 1110101111001110   1100010110010010
 297 | 1100101101110010   1101111111010111
 298 | 0010111101100100   0100010001101010
 299 | 0000010010111100   1100011010011000
 300 | 0001111101001001   0011010010110000
 301 | 0001001100111000   0000001011101010
 302 | 1101101010000101   0001100000001010
 303 | 1111011010000011   1100110100111111
 304 | 1110001110000001   0001000011100101
 305 | 0011000111010111   1100010010001001
 306 | 0000010010001100   1111011001000000
 307 | 1110110010110100   1110001000000011
 308 | 1011111101111010   1101000011010101
 309 | 1110110001100001   1110010010011110
 310 | 1111111001111000   0010001011001011
 311 | 1111001010100010   1111101011110011
 312 | 0011110110001010   1110011001101011
 313 | 1110111101100111   0011011000111111
 314 | 1110100110000100   1110011111011010
 315 | 1110010101000110   0000110010110110
 316 | 1101010011000101   1011110111100010
 317 | 1110100010101011   0001110011110001
 318 | 1100100101001100   1101111010100100
 319 | 1111010100011001   1101001001011001
 320 | 1111110001101101   0000010010101011
 321 | 0010010111111110   0000100010110011
 322 | 0001010101000100   1110001110010000
 323 | 0001010110101000   0001101001101110
 324 | 0001010101001101   1100101101101000
 325 | 1111101111110100   0010101101010001
 326 | 0010100100001010   0011101111000110
 327 | 0000111011110011   1100110011110010
 328 | 1101001110110100   1101011011101110
 329 | 0001011100000101   0100000000001000
 330 | 1100011001111001   0000011000011110
 331 | 0011011111001000   1101110000001110
 332 | 0010011100000000   0000100001011101
 333 | 1111111010001011   1011100010000100
 334 | 0001001101101100   1101110011010011
 335 | 1101001111001111   1111001111111011
 336 | 1101001001010100   0000101010001100
 337 | 0001010101000100   0001100110100100
 338 | 0000011101101101   0001000001111100
 339 | 1110010011010010   0001101001100110
 340 | 1110110101011110   1100010010101010
 341 | 0000100010110111   1110011101100000
 342 | 0000101010011010   1110010011111010
 343 | 0000010111111001   1011111001111101
 344 | 1110010001011001   1110100101011010
 345 | 0000110100110001   0010011000010111
 346 | 1111000101000011   0001011100110100
 347 | 1110010110010011   1111100110111000
 348 | 1110100101111010   0001001110001110
 349 | 1111100111001101   1111111000110100
 350 | 0000011000011001   0001001110000000
 351 | 0010101100010101   1011001010110101
 352 | 1111010001111110   1110111010110010
 353 | 0010011100010111   0011101000011110
 354 | 1101111110001000   0000111100111011
 355 | 1111111000001100   0000011011011000
 356 | 0000100011011100   1100011000000111
 357 | 1110100101110001   0000001010011010
 358 | 0000111010010010   1111010011011100
 359 | 1110011111000001   0001001100111101
 360 | 1111100110101101   0000011101101110
 361 | 0101000010011110   0001110011000011
 362 | 1111110011000011   0000000011010001
 363 | 1101101011100100   0010101111010000
 364 | 1111010100100110   0001110111001000
 365 | 0010111111101100   1100001010101111
 366 | 0011001000111100   1111101011101011
 367 | 0000010010010100   0010101001011110
 368 | 1110110110111000   1111111001111111
 369 | 1110000110001001   1100010111010010
 370 | 0011011000011100   0011010000010010
 371 | 0000100010100010   1111100100111010
 372 | 1111110001110111   0010000011010011
 373 | 0100001110111100   1101110100010110
 374 | 1010111110100111   0000011010110001
 375 | 1110001100001001   1111101001000110
 376 | 1100111110110111   1101000100001010
 377 | 1111001010101101   0000000001001101
 378 | 0000000101111100   1110100110111101
 379 | 1010110001011101   1111001110001000
 380 | 0001011101110111   1011011100000010
 381 | 0010011011001111   1110100011000000
 382 | 0000010100011010   1111010011011100
 383 | 1100111110100011   0011010010101111
 384 | 0000111001000000   1100110101011011
 385 | 0000011110100010   1110110111111111
 386 | 0100100010111101   1101001100000110
 387 | 1110111101011000   1011100001010001
 388 | 1111101111011101   1100111100000100
 389 | 0001000010011000   1110110000001011
 390 | 1111010010111000   0011111010111010
 391 | 1100011001001010   1110011110100000
 392 | 0000000110101011   0000001110001101
 393 | 0001011010000100   0100101010000100
 394 | 0011110110100111   1100001111001110
 395 | 0011000111100110   0010100000110101
 396 | 1101101000001111   1110010011010101
 397 | 1111010100100100   1111000111010111
 398 | 1111110110010010   0011010010000100
 399 | 0000001110010111   0100001001011110
 400 | 1110101100100101   1110000011110000
 401 | 1100011111001001   0011011000111000
 402 | 1101100101010111   1101111101111000
 403 | 0001111100011110   1100110110000001
 404 | 1111011101101100   1111010000100101
 405 | 1100001011010111   1100111010010001
 406 | 1101100001010010   0010100100100000
 407 | 1110000000100001   0010000001011110
 408 | 1011110011001110   0010000110101010
 409 | 1111000000010001   0100011100001100
 410 | 0000100101010111   1110011111111101
 411 | 1011110101010101   1110110110110011
 412 | 0001000111000110   1110100111110000
 413 | 0010100110111110   0011100001001101
 414 | 0011001111111011   1101110001010010
 415 | 0011000100011101   0001000001010010
 416 | 0001010100101100   1101101000111101
 417 | 0010001010010001   0000010110011011
 418 | 1110011100010110   0001010001010100
 419 | 1111111010111111   1111111110011100
 420 | 1101001001111001   1100000011001000
 421 | 0001000111010110   1110001101110000
 422 | 1100000101011001   1110001011011001
 423 | 0000011001010100   0000011110011011
 424 | 1111010110110101   0000100011101010
 425 | 0000001011011001   1111000101111011
 426 | 1111111110100001   0001010110111100
 427 | 0100001101000101   0001001111010111
 428 | 0010110010000110   0001101101011011
 429 | 1011111100110100   0000000101111000
 430 | 0000011000001010   1100000011100110
 431 | 1101101000001011   1110011011010101
 432 | 1100010111101010   0000101010000101
 433 | 1101000100101010   0000110000110110
 434 | 0000100100110001   1011010000110000
 435 | 1111001010110111   1111101100011100
 436 | 0010011000011111   0011100011101011
 437 | 0101010101100010   0000011000010101
 438 | 0010011110001101   1100010110011011
 439 | 1101101001011111   0010001111001001
 440 | 1100000000011011   1111111001001000
 441 | 1101011001000001   0001101101001110
 442 | 0011110000100010   0001100111100101
 443 | 0100010011010010   1110111001001110
 444 | 0000001011010011   0000111000011001
 445 | 0001010000010000   0010001011100010
 446 | 1111010101011110   0000011001011011
 447 | 1101110001110011   1101100111101011
 448 | 1111011100011101   1101100101110110
 449 | 0001101010111000   1111100001000101
 450 | 0011010111101110   1011111011000100
 451 | 1011111111010010   0101011101100011
 452 | 1101001111001110   1110110100011100
 453 | 0100000010010001   0000101111110011
 454 | 0011011101001100   1111101001110101
 455 | 0010111111101010   1110010000110110
 456 | 1110000110001100   1110110100001001
 457 | 0011001110001101   0010101001001110
 458 | 1110111111001110   1111100110000000
 459 | 1101100010101101   1101010010111101
 460 | 0000001111111100   0000001001110010
 461 | 1101111101101111   1101110111010001
 462 | 0000000001101100   0011110100011010
 463 | 0001010000101010   0010110101100010
 464 | 1111001110000010   0100101111110011
 465 | 0011000101000001   1101101001111001
 466 | 0010001000101101   0000100101000110
 467 | 0000011110010011   1111110001011101
 468 | 1100010100000111   0001101100100001
 469 | 1111010111111010   1111111100010101
 470 | 0000001010110000   1111010001110100
 471 | 0100010010001011   1101110111110100
 472 | 1100011010111101   0010000011110001
 473 | 0000101011011011   0011101101010011
 474 | 0010100001000100   1110111110001110
 475 | 0010010100101001   1111101101000101
 476 | 1110110010111010   0010011010001001
 477 | 1110000001100001   0010000111010111
 478 | 1011101011100000   1110111101011001
 479 | 0001001100000100   1110111100110001
 480 | 0000010011100111   0000011000100010
 481 | 0000110101000100   0000011110010001
 482 | 1110110001101101   1111001110011111
 483 | 1101100110100000   0000000000011111
 484 | 1110000000000100   0000000100100010
 485 | 1101101100011010   0001011110000100
 486 | 1110011010000100   1110010011100010
 487 | 1111110111000101   1101001111011111
 488 | 0001111110111001   0001001101101010
 489 | 0011010011000011   1101011010000111
 490 | 1010110001000110   0100000011101011
 491 | 0001001010010001   0011001111011000
 492 | 0000010000111110   0000110101100111
 493 | 0011110111100101   1110100001000110
 494 | 0000011011010000   1110011001011111
 495 | 1011101100000100   1110011111001110
 496 | 1101111110001110   1101101110110000
 497 | 0100000000110011   0000101101010100
 498 | 0000101011001100   0110000001100100
 499 | 0001011111111100   0000100100000111
 500 | 0010000101101001   1101110111110110
 501 | 0000010010110000   1110011011111100
 502 | 0000110001110010   0000101010110111
 503 | 1111010110001110   0000110000110001
 504 | 0000110100011000   1100001010100000
 505 | 1101110110100010   1110111110000010
 506 | 0011010111011001   1101100011010100
 507 | 1101011111110111   1110011110010101
 508 | 0011100010100100   0000011011000100
 509 | 0001010000101100   1100011101011011
 510 | 0010011011110100   0011000010000101
 511 | 1101110111101111   0000100100100011
 512 | 0001111101110000   0010000001100100
 513 | 0000000001011011   0000011101011111
 514 | 0010010010011000   0011010010100111
 515 | 0000110111000010   0000111111011000
 516 | 0010111110101000   1101111010110101
 517 | 1111111001110010   0000111000000111
 518 | 1101110011100001   1110110111100010
 519 | 0100001001001111   0000011001110101
 520 | 1101001110111011   1100010111111111
 521 | 1110001111001001   1011011110011011
 522 | 0000110100010010   1111000010000101
 523 | 1101000100100011   0000111001010100
 524 | 1110001011010001   1110000010100000
 525 | 1111001101001000   1110110110100010
 526 | 1101011000100111   0000010010100001
 527 | 0010001110001110   0010111110001000
 528 | 0000001101001100   1111100001011001
 529 | 0010000010100010   1100001000001101
 530 | 1101000100101101   0000000011001000
 531 | 0010110010111101   0000110110000111
 532 | 0010001010001010   0001100001110010
 533 | 1111111001110000   1110000010001110
 534 | 0000100101101110   0010110101000110
 535 | 1111000100011011   1101111011001101
 536 | 0011000100000001   0010111110001111
 537 | 0010110110011100   0001001000010010
 538 | 0000100000010001   0001110111011101
 539 | 1111000001111011   0000011011111000
 540 | 0000000111010011   1110110011000011
 541 | 0000001001010101   0001101001011111
 542 | 0010010010000001   1110100000010111
 543 | 1111011110110110   1110100101110000
 544 | 1110111011110011   0011101001111101
 545 | 0001100001010111   0001110110000010
 546 | 1101110101011100   0011000010100011
 547 | 1111110011001010   0011011011010101
 548 | 0000011111100101   0000000010110011
 549 | 0000110100111000   1100110001011011
 550 | 1111011000101111   0000001000000000
 551 | 0010000000000011   0000001100100111
 552 | 0001010101100100   0010000100001101
 553 | 1111010101001100   0010001000010100
 554 | 1111111101110010   1100111001010000
 555 | 1101110000000101   1110111001011110
 556 | 0000110001101000   1011100111101011
 557 | 0010000110111000   1111110110011101
 558 | 1101100010101001   1111000111110110
 559 | 0001110001010010   0011011010110010
 560 | 1100110101101011   0100010000001000
 561 | 1110001110101000   1101101000110100
 562 | 0000010101111110   1110111110001110
 563 | 1100010111111111   0101100100011010
 564 | 0011010011101101   0011111101110101
 565 | 0000110111101100   0001100011011110
 566 | 1111011011101111   1110101001100011
 567 | 1111101111001101   0001010011100101
 568 | 1111010110011011   1110000111110001
 569 | 1011110101000110   1111101101111100
 570 | 1110011100010110   1110010000000100
 571 | 0001101001101110   0100000111100010
 572 | 0000100111000001   1101011111101100
 573 | 0000010011101100   0001101111110010
 574 | 0001110011111110   0001011111100001
 575 | 0100100110111101   0000011010101100
 576 | 0011000111001110   0001110000101000
 577 | 0000111001000011   0000101110110011
 578 | 0000010111011011   0000100000000001
 579 | 1110011001111110   0010000011010101
 580 | 1101101001010000   0010011011100110
 581 | 0001000000011011   1110011111001010
 582 | 1111000000010111   0010011111100000
 583 | 0100100100110010   0001101101111011
 584 | 1111000100100100   0000010110010001
 585 | 1111010010110000   0000111100100011
 586 | 1111000100010100   0010011011001110
 587 | 0001101100100001   0001100001000111
 588 | 0100000100000101   0001001001011110
 589 | 0001010111111100   0001110100000010
 590 | 0001111011101110   1101100111110000
 591 | 1111110010110001   0010010011100001
 592 | 0001011001001010   1101001010001111
 593 | 0010101001101001   1110010110011001
 594 | 0011101101000101   1111010100100011
 595 | 1011001001000110   0001010000100110
 596 | 0010110011000010   0010000101000111
 597 | 0000101110110001   0001011001101100
 598 | 1101100001011101   1111100101011000
 599 | 0000001001111010   1100011001010110
 600 | 1111000110111100   1101100111100111
 601 | 0010110111110110   1100010000101011
 602 | 1110111011110101   0000000011110111
 603 | 1111111101010000   0000111011111101
 604 | 0001010010101101   1010100000010000
 605 | 1010111011111001   1110001011110111
 606 | 1101110000001011   1111010000111010
 607 | 0010001001100011   0000101111110010
 608 | 0011111010111110   0000001100000110
 609 | 1111001111111111   0000000110011101
 610 | 0000110010101001   1110111010001101
 611 | 1111111001010111   1111001011111100
 612 | 0000001101010110   0101010100111001
 613 | 1111101001010110   1010001000011111
 614 | 1110111011001101   1101000010010100
 615 | 0000101101101110   1110111100000001
 616 | 1111111100001001   1100000101101110
 617 | 1111011010000001   1110101011011110
 618 | 0100010111101110   1111001110111111
 619 | 1101100110011001   1101101011111111
 620 | 1110001110101110   0010011101101110
 621 | 1110111101000111   0000010110111111
 622 | 0001110010111101   1011111011011101
 623 | 1110110011101001   1111111010011101
 624 | 1111110000101101   1111101111010111
 625 | 1101001011011111   0001101000010110
 626 | 1111001111011101   1110000000100001
 627 | 1100110101111110   0001010110110110
 628 | 1011111001110011   1111010001100100
 629 | 1101111010101100   1011011101111111
 630 | 1100010000001101   0000101111111001
 631 | 1100111011100101   0000110101111000
 632 | 1110010110100111   1111011011101111
 633 | 0100101101011110   0011000000001111
 634 | 1110000010010111   0000010001010011
 635 | 1110011011110001   0100011111001111
 636 | 0011001010001000   1110001111001100
 637 | 1101100011011110   1111111100100001
 638 | 0000101101000011   1101010001111111
 639 | 1100011100100001   1111010100011110
 640 | 1111101101010000   1110101000011110
 641 | 1101101110100101   0011010000000111
 642 | 0000000110110110   1111001010010000
 643 | 1101011111011000   1111111100011010
 644 | 1011101001110001   0001101111001011
 645 | 1111000011101010   0000100011111011
 646 | 1011111101000010   0000000001111010
 647 | 1110110000000010   1111101100110101
 648 | 0011100011010010   1111000000000111
 649 | 0100000000010000   0001111001100000
 650 | 0001001101101010   0001101111011011
 651 | 0000111011100001   0010000110111111
 652 | 0010100000100010   1011111110111011
 653 | 0000011111010111   0000010100010000
 654 | 1011100010001001   0010000000111000
 655 | 0010011011011001   0001101010000100
 656 | 0001011001110110   1101010010001000
 657 | 0011000001101011   1101101010100110
 658 | 1111111011010010   0101001000101111
 659 | 0010011010001111   0011010001001010
 660 | 1101010101001100   1010010001001001
 661 | 0010011000101101   0010010101001000
 662 | 0001101110111010   0010010001001010
 663 | 1110101100000011   0001011001100111
 664 | 1111000110010010   1110100010100111
 665 | 1101011011111111   1111001001110000
 666 | 0011010001110100   1101100000001110
 667 | 0010011111100100   1110011110000110
 668 | 1111010100111010   0000001000000110
 669 | 1011100011000011   0001101000101001
 670 | 0010010110011000   0000110011011001
 671 | 0001111101100000   1101010001011000
 672 | 1100001101110110   0010011011000011
 673 | 1111011101100010   0000100010100110
 674 | 1101100010111111   0001110100111000
 675 | 0000101011100111   0001000010011001
 676 | 0001011100001010   1011110110111001
 677 | 1101100111010101   1100001100010110
 678 | 1111111011110011   1100100101100111
 679 | 0001110001011100   0011010100010110
 680 | 0010100000011011   0010101000000101
 681 | 0001001001111110   0001110100010111
 682 | 1110111010011011   1101000100111001
 683 | 1100110110100001   0000101010101110
 684 | 1011001001001010   0000111010110110
 685 | 0001111110001100   1111000101011011
 686 | 0000010010001000   0001111010100011
 687 | 1110010001001111   0001011001101010
 688 | 1101011110110001   1110110001010100
 689 | 0100000000011011   0001111000010100
 690 | 0000001011111011   1100011001101111
 691 | 0000001110111110   0001000110011110
 692 | 0010000101011010   0001011111110100
 693 | 0100100001100001   0001111011000000
 694 | 0001011010111011   0001111100000110
 695 | 1111001100011111   1101101101110110
 696 | 1110100011100101   0100110000001101
 697 | 1111011110101100   0001000010110000
 698 | 0010000011110000   0010100110011011
 699 | 1011000100000011   1111100111001100
 700 | 1110110001110101   0000110010100101
 701 | 1111111110011101   0000000011000001
 702 | 0011001101111100   0100001101100000
 703 | 0011000110110110   1111111000001111
 704 | 1110011001111110   0001001100100101
 705 | 1011011010010101   1111101111100001
 706 | 0010110100011001   0000110111000010
 707 | 1101011100110110   0000000001010010
 708 | 0000011000011000   1100001111000000
 709 | 1110001011001111   1111000010000111
 710 | 1100010100100110   1111011000111011
 711 | 1111011110100101   1101111010010110
 712 | 1101100110111110   1111101100000011
 713 | 0000011111111100   1110001001010101
 714 | 0001000010110111   1110110111011111
 715 | 1111000001011000   0010110100010011
 716 | 1101010010101111   1100011101011010
 717 | 1110110111010010   1110101010110111
 718 | 0000111100000101   0100001010011000
 719 | 0011011001101100   1101010101100001
 720 | 1110100010101010   0010001100011010
 721 | 1111010001110000   1011000010111011
 722 | 1111101101011000   0100010010100011
 723 | 0000111101010010   0010010101000000
 724 | 0011101000000001   0000110110011000
 725 | 0001100111101010   1101001101001110
 726 | 1111100011001110   1110000011111100
 727 | 0000111101101111   0000111011000010
 728 | 0010111000000010   1110110011100000
 729 | 1111100001001100   1101010000010110
 730 | 1111001100011010   1110101010001111
 731 | 0000000111111101   1111011001001100
 732 | 0001111011100101   0011110001110110
 733 | 1110100010011001   0011101101100011
 734 | 1110010010101110   1100010001110100
 735 | 1110110011111100   1011011110001100
 736 | 1111101110110001   0000000110111110
 737 | 0100011010011000   1110101000101001
 738 | 0001100001000001   1110100101011110
 739 | 1111110010101011   1011100001001011
 740 | 1110000111101111   0001111011000001
 741 | 1111100101001011   0000100000100110
 742 | 0011111100011000   1100101100000110
 743 | 0010001000010000   1111101110011000
 744 | 0001001110001000   0000010000001100
 745 | 1110001110110110   1110001101101001
 746 | 1110100010000010   0001010000111010
 747 | 0011011000011100   1111110100011100
 748 | 0000111101100110   0001010000111110
 749 | 1101000101011000   0000101011010011
 750 | 0010101100011100   0000101010111101
 751 | 1100100111010101   1111111110011011
 752 | 0001110000001101   1111111011000101
 753 | 0000110010010011   0001011111011101
 754 | 0010110111100100   1110010011010011
 755 | 0100010100000110   1100110101111110
 756 | 1100010111011110   0011110001010101
 757 | 0001001100110101   1111000001001000
 758 | 0000000110111011   0000111101111101
 759 | 0010001011111010   0010100111101010
 760 | 1110100110111010   0001101011011010
 761 | 0000101111010010   1111000011010011
 762 | 0001111101011111   1110111001111100
 763 | 1110101010000001   1111111011100101
 764 | 0011011000101010   0001110001110010
 765 | 1101100111110111   0011101100101010
 766 | 0011010000110110   0010001000010100
 767 | 1111011001101000   1101011011110000
 768 | 0000100110001001   0001000001110010
 769 | 0000110111110011   0010111010011001
 770 | 1011111111001001   0010101111101111
 771 | 0000111110101000   0001001111101111
 772 | 0000001111110011   1111110000000101
 773 | 1111111100101101   0000010011100100
 774 | 0011100111101100   0100010011011011
 775 | 1100000000101100   1111010111111010
 776 | 1100100011001010   1101100101111100
 777 | 1010001111110000   0001000010010110
 778 | 1111000000111111   0011001000001011
 779 | 0000101110101010   1111110110100111
 780 | 1111101111010101   0001101110011010
 781 | 1111011100110111   1110100111111000
 782 | 1110011101110100   0001111001101100
 783 | 0001100000111010   1111001011010010
 784 | 0001111111110110   1111000000111101
 785 | 0010110001001010   0100110100110001
 786 | 1101110001100111   1110101000001110
 787 | 1111011010000101   1100110001000010
 788 | 1110011111010010   0001011011000001
 789 | 1100010010011100   0010101101010000
 790 | 0001100101001001   1110110100001011
 791 | 0011101100011101   1111001011001001
 792 | 0001011100001110   1100001010010011
 793 | 0010011110111001   0001011110111100
 794 | 1011110001100000   0000010001111000
 795 | 0001001110011100   1101100101001001
 796 | 0001111000101101   1110001011010100
 797 | 1110110111110011   1110011000000001
 798 | 1101101000101011   1111111010101100
 799 | 1100010101000011   1111111101000001
 800 | 1111000110010010   0000101001010000
 801 | 1111010110000000   1010111100011000
 802 | 1110000010010110   1100011100111000
 803 | 0010110001011100   1111101011110101
 804 | 0001111000011100   1100011001100110
 805 | 1110000101110101   0000111001000100
 806 | 1111101101111111   0000110011100010
 807 | 0000000001011101   0001101101101010
 808 | 0000101111100010   1110111010100110
 809 | 1011110010101110   0000101111111100
 810 | 0100111011011011   1111011100100000
 811 | 1101010011001111   1101010100110001
 812 | 1101000110010001   1110000010010101
 813 | 0100110011000000   1110100110111010
 814 | 0100110110100110   0000001101010001
 815 | 0000111101010100   0001000010001100
 816 | 0100110111001010   0000111000100001
 817 | 0000110010101101   1101001111001110
 818 | 1100110110011011   1111110110110011
 819 | 0000111000111001   1110101001110101
 820 | 0010011111111111   0000010100010000
 821 | 0001110001011000   0000011101111100
 822 | 0010111010110110   0011000010011110
 823 | 1011010001100000   1111001110011010
 824 | 0011110110111100   1100011100000000
 825 | 1111001001110101   0010111101101010
 826 | 1111111111000011   0100000011001001
 827 | 0010110011101110   1110111010010111
 828 | 0011000111011100   0001110100101100
 829 | 0000111011010011   1111101010010100
 830 | 1011011001111100   0001100011111110
 831 | 1111110100010010   1111001111111100
 832 | 1110110001011101   1110100000100000
 833 | 1100010001001101   0001011111101100
 834 | 0010110001110110   1111111001100011
 835 | 0010110001110011   0000000010000011
 836 | 0001110111010000   1101011001101001
 837 | 0001010011011110   1111111001000011
 838 | 1101001111111010   1111111110101101
 839 | 1101010000000111   1110111101101111
 840 | 1100010101000001   0001111000110000
 841 | 1111111101110101   0001001010000101
 842 | 0101011000111111   0000100010001010
 843 | 0010000010000100   0011011111110011
 844 | 1111100110000001   1110100010110110
 845 | 1110000101010011   0011111111000101
 846 | 0000011111101001   1111011011100110
 847 | 0010101101100010   1100101010001010
 848 | 1101011010100101   1100101110111111
 849 | 0011101000011001   0000011101001111
 850 | 0000000100101100   1111101001110101
 851 | 1101110011110110   1100010100000100
 852 | 1011111101000100   1110011000110011
 853 | 1101000111110110   0010110001101111
 854 | 0011100101010101   0011010001000100
 855 | 0011011011001111   1101111011001100
 856 | 0001011010101001   1111001111100100
 857 | 0010000101111101   0001001011110010
 858 | 0000110111001110   1111100101110000
 859 | 0000110001100010   0010011100101111
 860 | 0001101010101000   0101111100110110
 861 | 0100010110110011   0000101000011110
 862 | 0011110010011111   0001100101010011
 863 | 1101101111001001   0000010110001001
 864 | 0000011101111100   1011011110110000
 865 | 1010011100011010   0000110000100110
 866 | 1110010010010001   0001110111000100
 867 | 0000110111110111   1111000101110111
 868 | 1111010000011000   0011011001110000
 869 | 1101100010010001   1111100101100000
 870 | 1100011101001010   0001001110000101
 871 | 0000001010111110   0101010010000101
 872 | 0001100011000011   0011010110110110
 873 | 0001111111010110   0010010110000110
 874 | 1111011101010010   0000110101111101
 875 | 0001010010100110   0000100100011001
 876 | 0001001001000111   0000111011101111
 877 | 0001011011100010   1111110010011111
 878 | 0010101111000011   0000011001101011
 879 | 0011011011111100   1110111010010000
 880 | 1110100011111101   0010010100010110
 881 | 1111110000100110   0101001010110111
 882 | 1100011011000100   1101010110101001
 883 | 0001000100110111   0000101111010011
 884 | 1111110000111101   0011110000101101
 885 | 0011110011000000   0001101100100110
 886 | 0010111000010111   1011110110110010
 887 | 1101001010001110   0000000110001100
 888 | 1111111101111111   1100001110001001
 889 | 0001000010100101   1101110000101100
 890 | 0001110100000111   0001000110101111
 891 | 1100000011101100   0010010001101111
 892 | 1100100101101011   1110110110010111
 893 | 1111100010001011   1101010000000010
 894 | 0010001101010010   1111000011001000
 895 | 0010111110111100   1110010100101011
 896 | 0000010100001100   1100110000110110
 897 | 0001010100001010   0001001011111101
 898 | 0010000110101000   0010111101010001
 899 | 0010001010100000   1011110000110101
 900 | 1110011011110001   0010010000010111
 901 | 0001010011100011   1110111101001001
 902 | 1011010011111010   1110110111000110
 903 | 1011011100111000   1110001101001001
 904 | 1111110011010010   1101111001101001
 905 | 1100010100001101   0010101010011101
 906 | 0000110101110100   1101101111010000
 907 | 0000011011101100   1110100000110001
 908 | 0001010100101000   1110110001001001
 909 | 0001111110010001   1111000010010110
 910 | 0000111111011001   1101011111010001
 911 | 1101001010111101   1110000110011001
 912 | 0010000011011000   0100001001110100
 913 | 0010001110111100   1111100000011111
 914 | 1111010101101110   1101100000001011
 915 | 0010001000000110   0001111011111011
 916 | 0001110111011011   1110011011111101
 917 | 0000110011111100   1011001100011000
 918 | 1011110010101110   1110101100101000
 919 | 0001011100000000   1110100001011101
 920 | 0000010011010111   1110011011001111
 921 | 1101110110010011   0010000001000110
 922 | 0011101110101110   0100000110100100
 923 | 1111010001101000   0101001101011001
 924 | 0010000100110110   0001110101110010
 925 | 0001011100101100   1111011001010101
 926 | 0011110111101000   0011110010011011
 927 | 0100010101000001   0001011000001110
 928 | 1110110101110001   1111101100100110
 929 | 0000001000010000   1111110100011100
 930 | 1111010101111111   1101111110000000
 931 | 0001110100011110   1110110110101001
 932 | 0000011001001011   1101111101001100
 933 | 1101010101010111   0010111011110110
 934 | 0001100100010000   1111001110000101
 935 | 1101011010110001   0011000101011100
 936 | 1011111101111000   0001101011100011
 937 | 0001000101001100   0010101010100001
 938 | 0011000110111100   1011011100111101
 939 | 0000011000010111   1110101111111001
 940 | 1011100000111101   0010101101111000
 941 | 0000000010011011   0000000011101110
 942 | 1101010101101001   1111001110001010
 943 | 1101001101110110   0000010001010010
 944 | 1111001111111101   0001101110011011
 945 | 0000001110010101   0001001110100111
 946 | 1101010100100001   0000110101100100
 947 | 1111111111110011   0000000000011110
 948 | 1100111110001000   1100010001101110
 949 | 0010000111010101   1110000010010111
 950 | 1011000111100111   0000111011011010
 951 | 0011000110111101   0010110001010001
 952 | 1111110010110001   0010010111111011
 953 | 0010110111100101   0000001011101101
 954 | 1101011110111100   1111100001110011
 955 | 1110001010000110   0100000111000001
 956 | 0000110100011010   0001011110001111
 957 | 0010011100100111   0000000101001100
 958 | 0000101000000000   1111011011110010
 959 | 1110011111010101   1101110100010101
 960 | 0000010001010000   1111010100100010
 961 | 1100101011001111   1110000010011111
 962 | 1111001101011111   0000000011111100
 963 | 0010111110101000   1100100110000001
 964 | 1101111011111101   0000011110111000
 965 | 1111111111100110   0000010001110111
 966 | 0001100100001010   0000110001000011
 967 | 0010010011111001   1101110010001101
 968 | 0100011000011011   1110111111110100
 969 | 0010100101101011   1110100100000001
 970 | 0000001110100101   0000010111101001
 971 | 0000001011111011   0000011100010111
 972 | 1110101110101001   1101100110100100
 973 | 0011110000101000   1110010100100101
 974 | 1111111110100110   1111111101000011
 975 | 1110000110110000   1110000100100011
 976 | 1111100101111011   0000110001110001
 977 | 1111110000111010   1111001001111010
 978 | 0001000011100000   0011110101000000
 979 | 0000111100010000   1101100100010000
 980 | 1011100100101011   1110101010110010
 981 | 1111000110100101   1111001000110011
 982 | 0001101100000101   1100011001111111
 983 | 1101101100100001   1100100000100111
 984 | 1101001101110100   0011010101000001
 985 | 0000011001100110   1101111110111100
 986 | 0011011110100011   0010001111100010
 987 | 1110010011111001   0011001000010100
 988 | 0011110100011011   1111010001101010
 989 | 0000011000100111   0100110011101100
 990 | 1110100010101101   1110100111000110
 991 | 1100011111011101   0000111001011001
 992 | 1111011110111111   1111111111011000
 993 | 1100111100010110   1111101100101100
 994 | 0010111110010101   1101100110101111
 995 | 1111100110110001   1111101101100100
 996 | 0000111010011011   0010011010101110
 997 | 1110010000010101   0000101110100001
 998 | 1111101100011100   0010111001011010
 999 | 1111100000011101   1101011111100011
1000 | 0010001101001010   1101100101100101
1001 | 


--------------------------------------------------------------------------------
/classifier/init_weight.txt:
--------------------------------------------------------------------------------
1 | 0111001011101001
2 | 1111101110111000
3 | 0000001111010001
4 | 0000000000000000
5 | 1101100001101111
6 | 1101011010011101


--------------------------------------------------------------------------------
/fft/fft.v:
--------------------------------------------------------------------------------
  1 | // This is the top Module for FFT algorithm.
  2 | module fft(clk, enable, d, dataout);
  3 | parameter LEN=8;
  4 | input clk, enable;
  5 | input signed[255:0] d;
  6 | output reg [255:0] dataout;
  7 | 
  8 | reg signed[15:0]dr[LEN-1:0];
  9 | reg signed[15:0]di[LEN-1:0];
 10 | wire signed[15:0]xr[LEN-1:0];
 11 | wire signed[15:0]xi[LEN-1:0];
 12 | wire signed[15:0]yr[LEN-1:0];
 13 | wire signed[15:0]yi[LEN-1:0];
 14 | wire signed[127:0]zr;
 15 | wire signed[127:0]zi;
 16 | 
 17 | integer j;
 18 | wire signed[15:0] temp1r,temp1i,temp2r,temp2i; 
 19 | wire signed[15:0] temp3r,temp3i,temp4r,temp4i;
 20 | wire signed[15:0] temp5r,temp5i,temp6r,temp6i; 
 21 | wire signed[15:0] temp7r,temp7i,temp8r,temp8i; 
 22 | wire signed[15:0] temp9r,temp9i,temp10r,temp10i; 
 23 | wire signed[15:0] temp11r,temp11i,temp12r,temp12i;
 24 | 
 25 | wire signed[25:0] tmp1r,tmp1i,tmp2r,tmp2i; 
 26 | wire signed[25:0] tmp3r,tmp3i,tmp4r,tmp4i;
 27 | wire signed[25:0] tmp5r,tmp5i,tmp6r,tmp6i; 
 28 | wire signed[25:0] tmp7r,tmp7i,tmp8r,tmp8i; 
 29 | wire signed[25:0] tmp9r,tmp9i,tmp10r,tmp10i; 
 30 | wire signed[25:0] tmp11r,tmp11i,tmp12r,tmp12i;
 31 | 
 32 | wire signed[25:0] f1,g1,h1,i1;
 33 | wire signed[25:0] f2,g2,h2,i2;
 34 | wire signed[25:0] f3,g3,h3,i3;
 35 | wire signed[25:0] f4,g4,h4,i4;
 36 | wire signed[25:0] f5,g5,h5,i5;
 37 | wire signed[25:0] f6,g6,h6,i6,g6_tmp, i6_tmp;
 38 | wire signed[25:0] f7,g7,h7,i7;
 39 | wire signed[25:0] f8,g8,h8,i8,g8_tmp, i8_tmp;
 40 | wire signed[25:0] f9,g9,h9,i9;
 41 | wire signed[25:0] f10,g10,h10,i10;
 42 | wire signed[25:0] f11,g11,h11,i11, g11_tmp, i11_tmp;
 43 | wire signed[25:0] f12,g12,h12,i12;
 44 | 
 45 | wire signed[9:0] f10_tmp, g10_tmp;
 46 | wire signed[9:0] f12_tmp, g12_tmp;
 47 | 
 48 | always @(posedge clk)
 49 | begin
 50 | 
 51 |     if (enable==1)
 52 |     begin
 53 |         dr[0][15:0]<=d[31:16]; //datar[0];
 54 |         di[0][15:0]<=d[15:0]; //datai[0];
 55 |         dr[1][15:0]<=d[159:144]; //datar[4];
 56 |         di[1][15:0]<=d[143:128]; //datai[4];
 57 |         dr[2][15:0]<=d[95:80]; //datar[2];
 58 |         di[2][15:0]<=d[79:64]; //datai[2];
 59 |         dr[3][15:0]<=d[223:208]; //datar[6];
 60 |         di[3][15:0]<=d[207:192]; //datai[6];
 61 |         dr[4][15:0]<=d[63:48]; //datar[1];
 62 |         di[4][15:0]<=d[47:32]; //datai[1];
 63 |         dr[5][15:0]<=d[191:176]; //datar[5];
 64 |         di[5][15:0]<=d[175:160]; //datai[5];
 65 |         dr[6][15:0]<=d[127:112]; //datar[3];
 66 |         di[6][15:0]<=d[111:96]; //datai[3];
 67 |         dr[7][15:0]<=d[255:240]; //datar[7];
 68 |         di[7][15:0]<=d[239:224]; //datai[7];
 69 |     end
 70 |     else
 71 |     begin
 72 |         dr[0][15:0]<=0;
 73 |         di[0][15:0]<=0;
 74 |         dr[1][15:0]<=0;
 75 |         di[1][15:0]<=0;
 76 |         dr[2][15:0]<=0;
 77 |         di[2][15:0]<=0;
 78 |         dr[3][15:0]<=0;
 79 |         di[3][15:0]<=0;
 80 |         dr[4][15:0]<=0;
 81 |         di[4][15:0]<=0;
 82 |         dr[5][15:0]<=0;
 83 |         di[5][15:0]<=0;
 84 |         dr[6][15:0]<=0;
 85 |         di[6][15:0]<=0;
 86 |         dr[7][15:0]<=0;
 87 |         di[7][15:0]<=0;
 88 |     end
 89 | end
 90 | 
 91 | ///////////////// FIRST STAGE: /////////////////////
 92 | assign	f1 = dr[1]<<8; assign g1 = 0;
 93 | assign	h1 = di[1]<<8; assign i1 = 0;
 94 | assign  tmp1r = f1 - g1;
 95 | assign  tmp1i = h1 + i1;
 96 | assign	temp1r = (tmp1r /(256));
 97 | assign	temp1i = (tmp1i /(256));
 98 | assign  xr[0] = dr[0] + temp1r;
 99 | assign	xr[1] = dr[0] - temp1r;
100 | assign	xi[0] = di[0] + temp1i;
101 | assign	xi[1] = di[0] - temp1i;
102 | 	
103 | assign	f2 = dr[3]<<8; assign g2 = 0;
104 | assign	h2 = di[3]<<8; assign i2 = 0;
105 | assign  tmp2r = f2 - g2;
106 | assign  tmp2i = h2 + i2;
107 | assign	temp2r = (tmp2r /(256));
108 | assign	temp2i = (tmp2i /(256));
109 | assign	xr[2] = dr[2] + temp2r;
110 | assign	xr[3] = dr[2] - temp2r;
111 | assign	xi[2] = di[2] + temp2i;
112 | assign	xi[3] = di[2] - temp2i;
113 | 	
114 | assign  f3 = dr[5]<<8; assign g3 = 0;
115 | assign  h3 = di[5]<<8; assign i3 = 0;
116 | assign  tmp3r = f3 - g3;
117 | assign  tmp3i = h3 + i3;
118 | assign	temp3r = (tmp3r /(256));
119 | assign	temp3i = (tmp3i /(256));
120 | assign	xr[4] = dr[4] + temp3r;
121 | assign	xr[5] = dr[4] - temp3r;
122 | assign	xi[4] = di[4] + temp3i;
123 | assign	xi[5] = di[4] - temp3i;
124 | 
125 | assign	f4 = dr[7]<<8; assign g4 = 0;
126 | assign	h4 = di[7]<<8; assign i4 = 0;
127 | assign  tmp4r = f4 - g4;
128 | assign  tmp4i = h4 + i4;
129 | assign	temp4r = (tmp4r /(256));
130 | assign	temp4i = (tmp4i /(256));
131 | assign	xr[6] = dr[6] + temp4r;
132 | assign	xr[7] = dr[6] - temp4r;
133 | assign	xi[6] = di[6] + temp4i;
134 | assign	xi[7] = di[6] - temp4i;
135 | 	
136 | /////////////////////// SECOND STAGE: /////////////////////////////
137 | 
138 | assign	f5 = xr[2]<<8; assign g5 = 0;
139 | assign	h5 = xi[2]<<8; assign i5 = 0;
140 | assign  tmp5r = f5 - g5;
141 | assign  tmp5i = h5 + i5;
142 | assign	temp5r = (tmp5r /(256));
143 | assign	temp5i = (tmp5i /(256));
144 | assign	yr[0] = xr[0] + temp5r;
145 | assign	yr[2] = xr[0] - temp5r;
146 | assign	yi[0] = xi[0] + temp5i;
147 | assign	yi[2] = xi[0] - temp5i;
148 | 
149 | assign	f6 = 0; assign g6_tmp = (xi[3]<<8); assign g6 = -(g6_tmp);
150 | assign	h6 = 0; assign i6_tmp = (xr[3]<<8); assign i6 = -(i6_tmp);
151 | assign  tmp6r = f6 - g6;
152 | assign  tmp6i = h6 + i6;
153 | assign	temp6r = (tmp6r /(256));
154 | assign	temp6i = (tmp6i /(256));
155 | assign	yr[1] = xr[1] + temp6r;
156 | assign	yr[3] = xr[1] - temp6r;
157 | assign	yi[1] = xi[1] + temp6i;
158 | assign	yi[3] = xi[1] - temp6i;
159 | 
160 | assign	f7 = xr[6]<<8; assign g7 = 0;
161 | assign	h7 = xi[6]<<8; assign i7 = 0;
162 | assign  tmp7r = f7 - g7;
163 | assign  tmp7i = h7 + i7;
164 | assign	temp7r = (tmp7r /(256));
165 | assign	temp7i = (tmp7i /(256));
166 | assign	yr[4] = xr[4] + temp7r;
167 | assign	yr[6] = xr[4] - temp7r;
168 | assign	yi[4] = xi[4] + temp7i;
169 | assign	yi[6] = xi[4] - temp7i;
170 | 
171 | assign	f8 = 0; assign g8_tmp = (xi[7]<<8); assign g8 = -(g8_tmp);
172 | assign	h8 = 0; assign i8_tmp = (xr[7]<<8); assign i8 = -(i8_tmp);
173 | assign  tmp8r = f8 - g8;
174 | assign  tmp8i = h8 + i8;
175 | assign	temp8r = (tmp8r /(256));
176 | assign	temp8i = (tmp8i /(256));
177 | assign	yr[5] = xr[5] + temp8r;
178 | assign	yr[7] = xr[5] - temp8r;
179 | assign	yi[5] = xi[5] + temp8i;
180 | assign	yi[7] = xi[5] - temp8i;
181 | 
182 | ////////////////////// THIRD STAGE: /////////////////////////////
183 | 
184 | assign	f9 = yr[4]<<8; assign g9 = 0;
185 | assign	h9 = yi[4]<<8; assign i9 = 0;
186 | assign  tmp9r = f9 - g9;
187 | assign  tmp9i = h9 + i9;
188 | assign	temp9r = (tmp9r /(256));
189 | assign	temp9i = (tmp9i /(256));
190 | assign	zr[15:0] = yr[0] + temp9r;
191 | assign	zr[79:64] = yr[0] - temp9r;
192 | assign	zi[15:0] = yi[0] + temp9i;
193 | assign	zi[79:64] = yi[0] - temp9i;
194 | 
195 | assign  f10_tmp = 10'b0010110101; 
196 | assign  g10_tmp = 10'b1101001011;
197 | assign	f10 = f10_tmp*yr[5]; assign g10 = g10_tmp*yi[5];
198 | assign	h10 = f10_tmp*yi[5]; assign i10 = g10_tmp*yr[5];
199 | assign  tmp10r = f10 - g10;
200 | assign  tmp10i = h10 + i10;
201 | assign	temp10r = (tmp10r /(256));
202 | assign	temp10i = (tmp10i /(256));
203 | assign	zr[31:16] = yr[1] + temp10r;
204 | assign	zr[95:80] = yr[1] - temp10r;
205 | assign	zi[31:16] = yi[1] + temp10i;
206 | assign	zi[95:80] = yi[1] - temp10i;
207 | 
208 | assign	f11 = 0; assign g11_tmp = (yi[6]<<8); assign g11 = -(g11_tmp);
209 | assign	h11 = 0; assign i11_tmp = (yr[6]<<8); assign i11 = -(i11_tmp);
210 | assign  tmp11r = f11 - g11;
211 | assign  tmp11i = h11 + i11;
212 | assign	temp11r = (tmp11r /(256));
213 | assign	temp11i = (tmp11i /(256));
214 | assign	zr[47:32] = yr[2] + temp11r;
215 | assign	zr[111:96] = yr[2] - temp11r;
216 | assign	zi[47:32] = yi[2] + temp11i;
217 | assign	zi[111:96] = yi[2] - temp11i;
218 | 
219 | assign  f12_tmp = 10'b1101001011;
220 | assign  g12_tmp = 10'b1101001011;
221 | assign	f12 = f12_tmp*yr[7]; assign g12 = g12_tmp*yi[7];
222 | assign	h12 = f12_tmp*yi[7]; assign i12 = g12_tmp*yr[7];
223 | assign  tmp12r = f12 - g12;
224 | assign  tmp12i = h12 + i12;
225 | assign	temp12r = (tmp12r /(256));
226 | assign	temp12i = (tmp12i /(256));
227 | assign	zr[63:48] = yr[3] + temp12r;
228 | assign	zr[127:112] = yr[3] - temp12r;
229 | assign	zi[63:48] = yi[3] + temp12i;
230 | assign	zi[127:112] = yi[3] - temp12i;
231 | 
232 | 
233 | always @(posedge clk)
234 | begin
235 | 	dataout[15:0] <= zi[15:0];
236 | 	dataout[31:16] <= zr[15:0];
237 | 	dataout[47:32] <= zi[31:16];
238 | 	dataout[63:48] <= zr[31:16];
239 | 	dataout[79:64] <= zi[47:32];
240 | 	dataout[95:80] <= zr[47:32];
241 | 	dataout[111:96] <= zi[63:48];
242 | 	dataout[127:112] <= zr[63:48];
243 | 	dataout[143:128] <= zi[79:64];
244 | 	dataout[159:144] <= zr[79:64];
245 | 	dataout[175:160] <= zi[95:80];
246 | 	dataout[191:176] <= zr[95:80];
247 | 	dataout[207:192] <= zi[111:96];
248 | 	dataout[223:208] <= zr[111:96];
249 | 	dataout[239:224] <= zi[127:112];
250 | 	dataout[255:240] <= zr[127:112];
251 | end
252 | 
253 | 
254 | endmodule
255 | 


--------------------------------------------------------------------------------
/fft/fft_approx.v:
--------------------------------------------------------------------------------
  1 | module fft (clk, enable, d, dataout);
  2 | 
  3 | parameter LEN = 8;
  4 | 
  5 | input  clk;
  6 | input  enable;
  7 | input signed [255:0] d;
  8 | 
  9 | output reg [255:0] dataout;
 10 | 
 11 | reg signed [15:0] dr [(LEN -  1):0];
 12 | 
 13 | reg signed [15:0] di [(LEN -  1):0];
 14 | 
 15 | wire signed [15:0] xr [(LEN -  1):0];
 16 | 
 17 | wire signed [15:0] xi [(LEN -  1):0];
 18 | 
 19 | wire signed [15:0] yr [(LEN -  1):0];
 20 | 
 21 | wire signed [15:0] yi [(LEN -  1):0];
 22 | 
 23 | wire signed [127:0] zr;
 24 | 
 25 | wire signed [127:0] zi;
 26 | 
 27 | integer j;
 28 | 
 29 | wire signed [15:0] temp1r;
 30 | 
 31 | wire signed [15:0] temp1i;
 32 | 
 33 | wire signed [15:0] temp2r;
 34 | 
 35 | wire signed [15:0] temp2i;
 36 | 
 37 | wire signed [15:0] temp3r;
 38 | 
 39 | wire signed [15:0] temp3i;
 40 | 
 41 | wire signed [15:0] temp4r;
 42 | 
 43 | wire signed [15:0] temp4i;
 44 | 
 45 | wire signed [15:0] temp5r;
 46 | 
 47 | wire signed [15:0] temp5i;
 48 | 
 49 | wire signed [15:0] temp6r;
 50 | 
 51 | wire signed [15:0] temp6i;
 52 | 
 53 | wire signed [15:0] temp7r;
 54 | 
 55 | wire signed [15:0] temp7i;
 56 | 
 57 | wire signed [15:0] temp8r;
 58 | 
 59 | wire signed [15:0] temp8i;
 60 | 
 61 | wire signed [15:0] temp9r;
 62 | 
 63 | wire signed [15:0] temp9i;
 64 | 
 65 | wire signed [15:0] temp10r;
 66 | 
 67 | wire signed [15:0] temp10i;
 68 | 
 69 | wire signed [15:0] temp11r;
 70 | 
 71 | wire signed [15:0] temp11i;
 72 | 
 73 | wire signed [15:0] temp12r;
 74 | 
 75 | wire signed [15:0] temp12i;
 76 | 
 77 | wire signed [25:0] tmp1r;
 78 | 
 79 | wire signed [25:0] tmp1i;
 80 | 
 81 | wire signed [25:0] tmp2r;
 82 | 
 83 | wire signed [25:0] tmp2i;
 84 | 
 85 | wire signed [25:0] tmp3r;
 86 | 
 87 | wire signed [25:0] tmp3i;
 88 | 
 89 | wire signed [25:0] tmp4r;
 90 | 
 91 | wire signed [25:0] tmp4i;
 92 | 
 93 | wire signed [25:0] tmp5r;
 94 | 
 95 | wire signed [25:0] tmp5i;
 96 | 
 97 | wire signed [25:0] tmp6r;
 98 | 
 99 | wire signed [25:0] tmp6i;
100 | 
101 | wire signed [25:0] tmp7r;
102 | 
103 | wire signed [25:0] tmp7i;
104 | 
105 | wire signed [25:0] tmp8r;
106 | 
107 | wire signed [25:0] tmp8i;
108 | 
109 | wire signed [25:0] tmp9r;
110 | 
111 | wire signed [25:0] tmp9i;
112 | 
113 | wire signed [25:0] tmp10r;
114 | 
115 | wire signed [25:0] tmp10i;
116 | 
117 | wire signed [25:0] tmp11r;
118 | 
119 | wire signed [25:0] tmp11i;
120 | 
121 | wire signed [25:0] tmp12r;
122 | 
123 | wire signed [25:0] tmp12i;
124 | 
125 | wire signed [25:0] f1;
126 | 
127 | wire signed [25:0] g1;
128 | 
129 | wire signed [25:0] h1;
130 | 
131 | wire signed [25:0] i1;
132 | 
133 | wire signed [25:0] f2;
134 | 
135 | wire signed [25:0] g2;
136 | 
137 | wire signed [25:0] h2;
138 | 
139 | wire signed [25:0] i2;
140 | 
141 | wire signed [25:0] f3;
142 | 
143 | wire signed [25:0] g3;
144 | 
145 | wire signed [25:0] h3;
146 | 
147 | wire signed [25:0] i3;
148 | 
149 | wire signed [25:0] f4;
150 | 
151 | wire signed [25:0] g4;
152 | 
153 | wire signed [25:0] h4;
154 | 
155 | wire signed [25:0] i4;
156 | 
157 | wire signed [25:0] f5;
158 | 
159 | wire signed [25:0] g5;
160 | 
161 | wire signed [25:0] h5;
162 | 
163 | wire signed [25:0] i5;
164 | 
165 | wire signed [25:0] f6;
166 | 
167 | wire signed [25:0] g6;
168 | 
169 | wire signed [25:0] h6;
170 | 
171 | wire signed [25:0] i6;
172 | 
173 | wire signed [25:0] g6_tmp;
174 | 
175 | wire signed [25:0] i6_tmp;
176 | 
177 | wire signed [25:0] f7;
178 | 
179 | wire signed [25:0] g7;
180 | 
181 | wire signed [25:0] h7;
182 | 
183 | wire signed [25:0] i7;
184 | 
185 | wire signed [25:0] f8;
186 | 
187 | wire signed [25:0] g8;
188 | 
189 | wire signed [25:0] h8;
190 | 
191 | wire signed [25:0] i8;
192 | 
193 | wire signed [25:0] g8_tmp;
194 | 
195 | wire signed [25:0] i8_tmp;
196 | 
197 | wire signed [25:0] f9;
198 | 
199 | wire signed [25:0] g9;
200 | 
201 | wire signed [25:0] h9;
202 | 
203 | wire signed [25:0] i9;
204 | 
205 | wire signed [25:0] f10;
206 | 
207 | wire signed [25:0] g10;
208 | 
209 | wire signed [25:0] h10;
210 | 
211 | wire signed [25:0] i10;
212 | 
213 | wire signed [25:0] f11;
214 | 
215 | wire signed [25:0] g11;
216 | 
217 | wire signed [25:0] h11;
218 | 
219 | wire signed [25:0] i11;
220 | 
221 | wire signed [25:0] g11_tmp;
222 | 
223 | wire signed [25:0] i11_tmp;
224 | 
225 | wire signed [25:0] f12;
226 | 
227 | wire signed [25:0] g12;
228 | 
229 | wire signed [25:0] h12;
230 | 
231 | wire signed [25:0] i12;
232 | 
233 | wire signed [9:0] f10_tmp;
234 | 
235 | wire signed [9:0] g10_tmp;
236 | 
237 | wire signed [9:0] f12_tmp;
238 | 
239 | wire signed [9:0] g12_tmp;
240 | 
241 | always @ (posedge clk)
242 | begin
243 | 
244 | 	if  (enable ==  1)  
245 | 	begin
246 | 	 dr[0][15:0] <=  d[31:16];
247 | 
248 | 	 di[0][15:0] <=  d[15:0];
249 | 
250 | 	 dr[1][15:0] <=  d[159:144];
251 | 
252 | 	 di[1][15:0] <=  d[143:128];
253 | 
254 | 	 dr[2][15:0] <=  d[95:80];
255 | 
256 | 	 di[2][15:0] <=  d[79:64];
257 | 
258 | 	 dr[3][15:0] <=  d[223:208];
259 | 
260 | 	 di[3][15:0] <=  d[207:192];
261 | 
262 | 	 dr[4][15:0] <=  d[63:48];
263 | 
264 | 	 di[4][15:0] <=  d[47:32];
265 | 
266 | 	 dr[5][15:0] <=  d[191:176];
267 | 
268 | 	 di[5][15:0] <=  d[175:160];
269 | 
270 | 	 dr[6][15:0] <=  d[127:112];
271 | 
272 | 	 di[6][15:0] <=  d[111:96];
273 | 
274 | 	 dr[7][15:0] <=  d[255:240];
275 | 
276 | 	 di[7][15:0] <=  d[239:224];
277 | 
278 | 	end
279 | 	
280 | 	else
281 | 	begin
282 | 	 dr[0][15:0] <= 0;
283 | 	 di[0][15:0] <= 0;
284 | 	 dr[1][15:0] <= 0;
285 | 	 di[1][15:0] <= 0;
286 | 	 dr[2][15:0] <= 0;
287 | 	 di[2][15:0] <= 0;
288 | 	 dr[3][15:0] <= 0;
289 | 	 di[3][15:0] <= 0;
290 | 	 dr[4][15:0] <= 0;
291 | 	 di[4][15:0] <= 0;
292 | 	 dr[5][15:0] <= 0;
293 | 	 di[5][15:0] <= 0;
294 | 	 dr[6][15:0] <= 0;
295 | 	 di[6][15:0] <= 0;
296 | 	 dr[7][15:0] <= 0;
297 | 	 di[7][15:0] <= 0;
298 | 	end
299 | 	
300 | end
301 | 
302 | assign 	f1 =  ({dr[1] [15:3], {1'b0,1'b0,1'b0}}  <<  8)  ;
303 | 
304 | assign 	g1 = 0;
305 | assign 	h1 =  (di[1] <<  8)  ;
306 | 
307 | assign 	i1 = 0;
308 | assign 	tmp1r =  ({f1[25:2], {1'b0,1'b0}}  - g1);
309 | 
310 | assign 	tmp1i =  ({h1[25:2], {1'b0,1'b0}}  | {i1[25:2], {1'b0,1'b0}} );
311 | 
312 | assign 	temp1r =  (tmp1r /  256);
313 | 
314 | assign 	temp1i =  ({tmp1i[25:1], {1'b0}}  /  256);
315 | 
316 | assign  xr[0] =  ({dr[0] [15:2], {1'b0,1'b0}}  + {temp1r[15:1], {1'b0}} );
317 | 
318 | assign  xr[1] =  ({dr[0] [15:3], {1'b0,1'b0,1'b0}}  - {temp1r[15:3], {1'b0,1'b0,1'b0}} );
319 | 
320 | assign  xi[0] =  (di[0] | {temp1i[15:2], {1'b0,1'b0}} );
321 | 
322 | assign  xi[1] =  ({di[0] [15:1], {1'b0}}  - {temp1i[15:1], {1'b0}} );
323 | 
324 | assign 	f2 =  ({dr[3] [15:3], {1'b0,1'b0,1'b0}}  <<  8)  ;
325 | 
326 | assign 	g2 = 0;
327 | assign 	h2 =  ({di[3] [15:1], {1'b0}}  <<  8)  ;
328 | 
329 | assign 	i2 = 0;
330 | assign 	tmp2r =  ({f2[25:3], {1'b0,1'b0,1'b0}}  - {g2[25:1], {1'b0}} );
331 | 
332 | assign 	tmp2i =  ({h2[25:2], {1'b0,1'b0}}  + i2);
333 | 
334 | assign 	temp2r =  (tmp2r /  256);
335 | 
336 | assign 	temp2i =  (tmp2i /  256);
337 | 
338 | assign  xr[2] =  ({dr[2] [15:3], {1'b0,1'b0,1'b0}}  + {temp2r[15:1], {1'b0}} );
339 | 
340 | assign  xr[3] =  ({dr[2] [15:3], {1'b0,1'b0,1'b0}}  - {temp2r[15:3], {1'b0,1'b0,1'b0}} );
341 | 
342 | assign  xi[2] =  ({di[2] [15:1], {1'b0}}  | {temp2i[15:3], {1'b0,1'b0,1'b0}} );
343 | 
344 | assign  xi[3] =  ({di[2] [15:3], {1'b0,1'b0,1'b0}}  - {temp2i[15:2], {1'b0,1'b0}} );
345 | 
346 | assign 	f3 =  ({dr[5] [15:2], {1'b0,1'b0}}  <<  8)  ;
347 | 
348 | assign 	g3 = 0;
349 | assign 	h3 =  ({di[5] [15:2], {1'b0,1'b0}}  <<  8)  ;
350 | 
351 | assign 	i3 = 0;
352 | assign 	tmp3r =  (f3 - {g3[25:3], {1'b0,1'b0,1'b0}} );
353 | 
354 | assign 	tmp3i =  (h3 + i3);
355 | 
356 | assign 	temp3r =  ({tmp3r[25:1], {1'b0}}  /  256);
357 | 
358 | assign 	temp3i =  ({tmp3i[25:2], {1'b0,1'b0}}  /  256);
359 | 
360 | assign  xr[4] =  ({dr[4] [15:3], {1'b0,1'b0,1'b0}}  + {temp3r[15:2], {1'b0,1'b0}} );
361 | 
362 | assign  xr[5] =  ({dr[4] [15:3], {1'b0,1'b0,1'b0}}  - {temp3r[15:1], {1'b0}} );
363 | 
364 | assign  xi[4] =  ({di[4] [15:3], {1'b0,1'b0,1'b0}}  | {temp3i[15:3], {1'b0,1'b0,1'b0}} );
365 | 
366 | assign  xi[5] =  ({di[4] [15:1], {1'b0}}  - {temp3i[15:1], {1'b0}} );
367 | 
368 | assign 	f4 =  ({dr[7] [15:3], {1'b0,1'b0,1'b0}}  <<  8)  ;
369 | 
370 | assign 	g4 = 0;
371 | assign 	h4 =  ({di[7] [15:2], {1'b0,1'b0}}  <<  8)  ;
372 | 
373 | assign 	i4 = 0;
374 | assign 	tmp4r =  (f4 - g4);
375 | 
376 | assign 	tmp4i =  ({h4[25:3], {1'b0,1'b0,1'b0}}  + {i4[25:3], {1'b0,1'b0,1'b0}} );
377 | 
378 | assign 	temp4r =  ({tmp4r[25:3], {1'b0,1'b0,1'b0}}  /  256);
379 | 
380 | assign 	temp4i =  ({tmp4i[25:3], {1'b0,1'b0,1'b0}}  /  256);
381 | 
382 | assign  xr[6] =  ({dr[6] [15:3], {1'b0,1'b0,1'b0}}  + {temp4r[15:2], {1'b0,1'b0}} );
383 | 
384 | assign  xr[7] =  ({dr[6] [15:3], {1'b0,1'b0,1'b0}}  - {temp4r[15:2], {1'b0,1'b0}} );
385 | 
386 | assign  xi[6] =  ({di[6] [15:3], {1'b0,1'b0,1'b0}}  + {temp4i[15:1], {1'b0}} );
387 | 
388 | assign  xi[7] =  ({di[6] [15:3], {1'b0,1'b0,1'b0}}  - {temp4i[15:1], {1'b0}} );
389 | 
390 | assign 	f5 =  ({xr[2] [15:3], {1'b0,1'b0,1'b0}}  <<  8)  ;
391 | 
392 | assign 	g5 = 0;
393 | assign 	h5 =  (xi[2] <<  8)  ;
394 | 
395 | assign 	i5 = 0;
396 | assign 	tmp5r =  ({f5[25:3], {1'b0,1'b0,1'b0}}  - {g5[25:1], {1'b0}} );
397 | 
398 | assign 	tmp5i =  ({h5[25:1], {1'b0}}  + {i5[25:1], {1'b0}} );
399 | 
400 | assign 	temp5r =  (tmp5r /  256);
401 | 
402 | assign 	temp5i =  (tmp5i /  256);
403 | 
404 | assign  yr[0] =  (xr[0] + {temp5r[15:2], {1'b0,1'b0}} );
405 | 
406 | assign  yr[2] =  ({xr[0] [15:1], {1'b0}}  - temp5r);
407 | 
408 | assign  yi[0] =  ({xi[0] [15:1], {1'b0}}  + temp5i);
409 | 
410 | assign  yi[2] =  (xi[0] - temp5i);
411 | 
412 | assign 	f6 = 0;
413 | assign 	g6_tmp =  ({xi[3] [15:1], {1'b0}}  <<  8)  ;
414 | 
415 | assign 	g6 = - ((g6_tmp) ); 
416 | assign 	h6 = 0;
417 | assign 	i6_tmp =  ({xr[3] [15:1], {1'b0}}  <<  8)  ;
418 | 
419 | assign 	i6 = - ((i6_tmp) ); 
420 | assign 	tmp6r =  (f6 - g6);
421 | 
422 | assign 	tmp6i =  ({h6[25:2], {1'b0,1'b0}}  | i6);
423 | 
424 | assign 	temp6r =  ({tmp6r[25:2], {1'b0,1'b0}}  /  256);
425 | 
426 | assign 	temp6i =  (tmp6i /  256);
427 | 
428 | assign  yr[1] =  ({xr[1] [15:1], {1'b0}}  | {temp6r[15:1], {1'b0}} );
429 | 
430 | assign  yr[3] =  (xr[1] - {temp6r[15:1], {1'b0}} );
431 | 
432 | assign  yi[1] =  ({xi[1] [15:3], {1'b0,1'b0,1'b0}}  + temp6i);
433 | 
434 | assign  yi[3] =  ({xi[1] [15:1], {1'b0}}  - {temp6i[15:2], {1'b0,1'b0}} );
435 | 
436 | assign 	f7 =  (xr[6] <<  8)  ;
437 | 
438 | assign 	g7 = 0;
439 | assign 	h7 =  ({xi[6] [15:2], {1'b0,1'b0}}  <<  8)  ;
440 | 
441 | assign 	i7 = 0;
442 | assign 	tmp7r =  ({f7[25:2], {1'b0,1'b0}}  - g7);
443 | 
444 | assign 	tmp7i =  ({h7[25:3], {1'b0,1'b0,1'b0}}  | {i7[25:2], {1'b0,1'b0}} );
445 | 
446 | assign 	temp7r =  ({tmp7r[25:1], {1'b0}}  /  256);
447 | 
448 | assign 	temp7i =  ({tmp7i[25:3], {1'b0,1'b0,1'b0}}  /  256);
449 | 
450 | assign  yr[4] =  ({xr[4] [15:2], {1'b0,1'b0}}  + {temp7r[15:2], {1'b0,1'b0}} );
451 | 
452 | assign  yr[6] =  ({xr[4] [15:1], {1'b0}}  - {temp7r[15:3], {1'b0,1'b0,1'b0}} );
453 | 
454 | assign  yi[4] =  ({xi[4] [15:2], {1'b0,1'b0}}  | {temp7i[15:2], {1'b0,1'b0}} );
455 | 
456 | assign  yi[6] =  ({xi[4] [15:3], {1'b0,1'b0,1'b0}}  - {temp7i[15:2], {1'b0,1'b0}} );
457 | 
458 | assign 	f8 = 0;
459 | assign 	g8_tmp =  ({xi[7] [15:3], {1'b0,1'b0,1'b0}}  <<  8)  ;
460 | 
461 | assign 	g8 = - ((g8_tmp) ); 
462 | assign 	h8 = 0;
463 | assign 	i8_tmp =  ({xr[7] [15:3], {1'b0,1'b0,1'b0}}  <<  8)  ;
464 | 
465 | assign 	i8 = - ((i8_tmp) ); 
466 | assign 	tmp8r =  ({f8[25:1], {1'b0}}  - {g8[25:3], {1'b0,1'b0,1'b0}} );
467 | 
468 | assign 	tmp8i =  ({h8[25:2], {1'b0,1'b0}}  | {i8[25:2], {1'b0,1'b0}} );
469 | 
470 | assign 	temp8r =  (tmp8r /  256);
471 | 
472 | assign 	temp8i =  ({tmp8i[25:2], {1'b0,1'b0}}  /  256);
473 | 
474 | assign  yr[5] =  ({xr[5] [15:3], {1'b0,1'b0,1'b0}}  + temp8r);
475 | 
476 | assign  yr[7] =  ({xr[5] [15:2], {1'b0,1'b0}}  - {temp8r[15:3], {1'b0,1'b0,1'b0}} );
477 | 
478 | assign  yi[5] =  ({xi[5] [15:2], {1'b0,1'b0}}  + {temp8i[15:3], {1'b0,1'b0,1'b0}} );
479 | 
480 | assign  yi[7] =  (xi[5] - {temp8i[15:3], {1'b0,1'b0,1'b0}} );
481 | 
482 | assign 	f9 =  ({yr[4] [15:2], {1'b0,1'b0}}  <<  8)  ;
483 | 
484 | assign 	g9 = 0;
485 | assign 	h9 =  ({yi[4] [15:3], {1'b0,1'b0,1'b0}}  <<  8)  ;
486 | 
487 | assign 	i9 = 0;
488 | assign 	tmp9r =  ({f9[25:1], {1'b0}}  - {g9[25:2], {1'b0,1'b0}} );
489 | 
490 | assign 	tmp9i =  ({h9[25:2], {1'b0,1'b0}}  + {i9[25:3], {1'b0,1'b0,1'b0}} );
491 | 
492 | assign 	temp9r =  (tmp9r /  256);
493 | 
494 | assign 	temp9i =  (tmp9i /  256);
495 | 
496 | assign  zr[15:0] =  ({yr[0] [15:3], {1'b0,1'b0,1'b0}}  + {temp9r[15:2], {1'b0,1'b0}} );
497 | 
498 | assign  zr[79:64] =  ({yr[0] [15:1], {1'b0}}  - {temp9r[15:3], {1'b0,1'b0,1'b0}} );
499 | 
500 | assign  zi[15:0] =  (yi[0] + {temp9i[15:2], {1'b0,1'b0}} );
501 | 
502 | assign  zi[79:64] =  ({yi[0] [15:3], {1'b0,1'b0,1'b0}}  - {temp9i[15:1], {1'b0}} );
503 | 
504 | assign 	f10_tmp = 10'b0010110101;
505 | assign 	g10_tmp = 10'b1101001011;
506 | assign 	f10 =  ({f10_tmp[9:3], {1'b0,1'b0,1'b0}}  * yr[5]);
507 | 
508 | assign 	g10 =  (g10_tmp * yi[5]);
509 | 
510 | assign 	h10 =  (f10_tmp * yi[5]);
511 | 
512 | assign 	i10 =  (g10_tmp * yr[5]);
513 | 
514 | assign 	tmp10r =  ({f10[25:1], {1'b0}}  - g10);
515 | 
516 | assign 	tmp10i =  ({h10[25:3], {1'b0,1'b0,1'b0}}  + {i10[25:1], {1'b0}} );
517 | 
518 | assign 	temp10r =  ({tmp10r[25:1], {1'b0}}  /  256);
519 | 
520 | assign 	temp10i =  ({tmp10i[25:3], {1'b0,1'b0,1'b0}}  /  256);
521 | 
522 | assign  zr[31:16] =  ({yr[1] [15:2], {1'b0,1'b0}}  + {temp10r[15:1], {1'b0}} );
523 | 
524 | assign  zr[95:80] =  (yr[1] - temp10r);
525 | 
526 | assign  zi[31:16] =  (yi[1] + temp10i);
527 | 
528 | assign  zi[95:80] =  ({yi[1] [15:1], {1'b0}}  - {temp10i[15:2], {1'b0,1'b0}} );
529 | 
530 | assign 	f11 = 0;
531 | assign 	g11_tmp =  (yi[6] <<  8)  ;
532 | 
533 | assign 	g11 = - ((g11_tmp) ); 
534 | assign 	h11 = 0;
535 | assign 	i11_tmp =  ({yr[6] [15:2], {1'b0,1'b0}}  <<  8)  ;
536 | 
537 | assign 	i11 = - ((i11_tmp) ); 
538 | assign 	tmp11r =  ({f11[25:1], {1'b0}}  - g11);
539 | 
540 | assign 	tmp11i =  (h11 + {i11[25:2], {1'b0,1'b0}} );
541 | 
542 | assign 	temp11r =  ({tmp11r[25:3], {1'b0,1'b0,1'b0}}  /  256);
543 | 
544 | assign 	temp11i =  ({tmp11i[25:3], {1'b0,1'b0,1'b0}}  /  256);
545 | 
546 | assign  zr[47:32] =  (yr[2] | {temp11r[15:3], {1'b0,1'b0,1'b0}} );
547 | 
548 | assign  zr[111:96] =  (yr[2] - {temp11r[15:1], {1'b0}} );
549 | 
550 | assign  zi[47:32] =  (yi[2] | {temp11i[15:1], {1'b0}} );
551 | 
552 | assign  zi[111:96] =  ({yi[2] [15:1], {1'b0}}  - {temp11i[15:2], {1'b0,1'b0}} );
553 | 
554 | assign 	f12_tmp = 10'b1101001011;
555 | assign 	g12_tmp = 10'b1101001011;
556 | assign 	f12 =  (f12_tmp * yr[7]);
557 | 
558 | assign 	g12 =  (g12_tmp * yi[7]);
559 | 
560 | assign 	h12 =  (f12_tmp * yi[7]);
561 | 
562 | assign 	i12 =  (g12_tmp * yr[7]);
563 | 
564 | assign 	tmp12r =  (f12 - {g12[25:3], {1'b0,1'b0,1'b0}} );
565 | 
566 | assign 	tmp12i =  ({h12[25:3], {1'b0,1'b0,1'b0}}  + {i12[25:2], {1'b0,1'b0}} );
567 | 
568 | assign 	temp12r =  ({tmp12r[25:1], {1'b0}}  /  256);
569 | 
570 | assign 	temp12i =  ({tmp12i[25:3], {1'b0,1'b0,1'b0}}  /  256);
571 | 
572 | assign  zr[63:48] =  (yr[3] + {temp12r[15:1], {1'b0}} );
573 | 
574 | assign  zr[127:112] =  ({yr[3] [15:2], {1'b0,1'b0}}  - {temp12r[15:2], {1'b0,1'b0}} );
575 | 
576 | assign  zi[63:48] =  (yi[3] | temp12i);
577 | 
578 | assign  zi[127:112] =  ({yi[3] [15:3], {1'b0,1'b0,1'b0}}  - temp12i);
579 | 
580 | always @ (posedge clk)
581 | begin
582 |  dataout[15:0] <=  zi[15:0];
583 | 
584 |  dataout[31:16] <=  zr[15:0];
585 | 
586 |  dataout[47:32] <=  zi[31:16];
587 | 
588 |  dataout[63:48] <=  zr[31:16];
589 | 
590 |  dataout[79:64] <=  zi[47:32];
591 | 
592 |  dataout[95:80] <=  zr[47:32];
593 | 
594 |  dataout[111:96] <=  zi[63:48];
595 | 
596 |  dataout[127:112] <=  zr[63:48];
597 | 
598 |  dataout[143:128] <=  zi[79:64];
599 | 
600 |  dataout[159:144] <=  zr[79:64];
601 | 
602 |  dataout[175:160] <=  zi[95:80];
603 | 
604 |  dataout[191:176] <=  zr[95:80];
605 | 
606 |  dataout[207:192] <=  zi[111:96];
607 | 
608 |  dataout[223:208] <=  zr[111:96];
609 | 
610 |  dataout[239:224] <=  zi[127:112];
611 | 
612 |  dataout[255:240] <=  zr[127:112];
613 | 
614 | 
615 | end
616 | 
617 | endmodule
618 | 


--------------------------------------------------------------------------------
/fft/fft_qor.py:
--------------------------------------------------------------------------------
 1 | #!/usr/bin/python
 2 | import string
 3 | import os
 4 | import numpy
 5 | import math
 6 | import sys
 7 | 
 8 | def FFT_QOR(out_txt, sec_text):
 9 | 	thresh = 10
10 | 	Numtestcases=1
11 | 	fft_mse = numpy.zeros((Numtestcases,1))
12 | 	for k in range (1, Numtestcases +1):
13 | 		if(os.path.exists(out_txt)):
14 | 			y_fft_orig = open(out_txt).readlines()
15 | 		else:
16 | 			print( 'Cannot locate simulation output files for original circuit!\n')
17 | 			print( 'fail')
18 | 			return
19 | 		y_fft_Re_org = [0] * len(y_fft_orig)
20 | 		y_fft_Im_org = [0] * len(y_fft_orig)
21 | 		for i in range(len(y_fft_orig)):
22 | 			element = y_fft_orig[i]
23 | 			m=int(element[0:4],16)
24 | 			y_fft_Re_org[i] = ((m+0x8000)&0xFFFF) - 0x8000
25 | 			m=int(element[4:8],16)
26 | 			y_fft_Im_org[i] = ((m+0x8000)&0xFFFF) - 0x8000
27 | 			#print "%d %d %d" % (i, y_fft_Re_org[i], y_fft_Im_org[i])
28 | 		for m in range(1,len(y_fft_Re_org)+1):
29 | 			if (y_fft_Re_org[m-1]=='NaN' or y_fft_Im_org[m-1]=='NaN'):
30 | 				print ("Not a Number")
31 | 				print( "fail")
32 | 				return
33 | 		#y_ifft_org= [sum(x) for x in zip(y_fft_Re_org , [1j* x for x in y_fft_Im_org])]
34 | 
35 | 		out_txt = sec_text
36 | 		if (os.path.exists(out_txt)):
37 | 			y_fft = open(out_txt).readlines()
38 | 		else:
39 | 			print( "Cannot locate simulation output files for modified circuit!\n")
40 | 			print( "fail")
41 | 			return
42 | 		y_fft_Re = [0] * len(y_fft)
43 | 		y_fft_Im = [0] * len(y_fft)
44 | 		for n in range(len(y_fft)):
45 | 			element = y_fft[n]
46 | 			#print "%d" % n
47 | 			x = int(element[0:4], 16)
48 | 			y_fft_Re[n] = ((x+0x8000)&0xFFFF) - 0x8000
49 | 			x = int(element[4:8], 16)
50 | 			y_fft_Im[n] = ((x+0x8000)&0xFFFF) - 0x8000
51 | 		for m in range(1,len(y_fft_Re)+1):
52 | 			if (y_fft_Re[m-1]=='NaN' or y_fft_Im[m-1]=='NaN'):
53 | 				print ("Not a Number")
54 | 				print ("fail")
55 | 				return
56 | 		#y_ifft_mod= [sum(x) for x in zip(y_fft_Re , [1j* x for x in y_fft_Im])]
57 |         # sum the real and the immagonary parts:
58 |         #data_1 = [sum(x) for x in zip(y_fft_Re , [1j* h for h in y_fft_Im])]
59 |         # take the inverse fft:
60 |         #y_ifft_mod = numpy.fft.ifft(data_1)
61 |         # subtract original from modifies:
62 | 		amplitude_mod = [math.sqrt(math.pow(i,2) + math.pow(j,2)) for i, j in zip(y_fft_Re, y_fft_Im)]
63 | 		amplitude_org = [math.sqrt(math.pow(i,2) + math.pow(j,2)) for i, j in zip(y_fft_Re_org, y_fft_Im_org)]
64 | 		#print amplitude_org
65 | 		#print amplitude_mod
66 | 		data_2 = [i - j for i, j in zip(amplitude_mod, amplitude_org)]
67 | 		#print data_2
68 |         # take the real part:
69 | 		#data_3 = [g.real for g in data_2]
70 |         # square it:
71 | 		diff_square= [x*x for x in data_2]
72 | 		#print diff_square
73 |         # take the square of real part of y_ifft_orig:
74 | 		#data_4 = [x*x for x in [l.real for l in y_ifft_org]]
75 | 		data_4 = [x*x for x in amplitude_org]
76 | 		fft_mse[k-1] = (numpy.mean(diff_square)/numpy.mean(data_4))*100
77 | 		print('MSE  % ', fft_mse[k-1])
78 | 		if (fft_mse[k-1] >= thresh):
79 | 			print ("fail")
80 | 			return
81 | 		fft_accuracy = 100 - fft_mse
82 | 		return fft_accuracy
83 | 
84 | FFT_QOR(sys.argv[1], sys.argv[2])
85 | #print(qor)
86 | 


--------------------------------------------------------------------------------
/fft/fft_test.v:
--------------------------------------------------------------------------------
 1 | `timescale 1ns/1ps
 2 | 
 3 | module filetest;
 4 | parameter LEN=8;
 5 | reg enable,wt, clk;
 6 | integer j,f;
 7 | reg signed[LEN*32-1:0] d;
 8 | wire signed[LEN*32-1:0] dataout;
 9 | reg signed[31:0]data[0:LEN-1];
10 | 
11 | always #(10) clk = ~clk;
12 | 
13 | initial begin
14 | #0 enable = 0;
15 | #0 wt = 0;
16 | #0 clk = 0;
17 | $readmemh("infft.txt",data);
18 | 
19 | for (j = 0; j < LEN; j = j+1) begin
20 |     d[32*j+:32]=data[j];
21 | end
22 | 
23 | #20 enable = 1;
24 | #200 wt = 1;
25 | #10 
26 | $finish;
27 | end
28 | 
29 | fft DUT(clk, enable,d,dataout);
30 | 
31 | reg signed[15:0]datr[LEN-1:0];
32 | reg signed[15:0]dati[LEN-1:0];
33 | 
34 | always@(posedge wt) begin
35 | 	for (j = 0; j <LEN; j = j + 1) begin
36 |   	$displayh(dataout[32*j+:32]);
37 |     dati[j]=dataout[j*32+:16];
38 | 	datr[j]=dataout[(j*32+16)+:16];
39 | 	end
40 | end
41 | 
42 | endmodule
43 | 
44 | 


--------------------------------------------------------------------------------
/fft/infft.txt:
--------------------------------------------------------------------------------
1 | 00620000
2 | 00ed0000
3 | 00ed0000
4 | 00620000
5 | ff9e0000
6 | ff130000
7 | ff130000
8 | ff9e0000
9 | 


--------------------------------------------------------------------------------
/mac/mac.v:
--------------------------------------------------------------------------------
1 | module madd4(a,b,c,r);
2 | input [3:0] a,b,c;
3 | output [7:0] r;
4 | 
5 | assign r = (a*b) + c;
6 | 
7 | endmodule
8 | 


--------------------------------------------------------------------------------
/mac/mac_approx.v:
--------------------------------------------------------------------------------
  1 | /* Generated by Yosys 0.8+634 (git sha1 3414ee1, clang 3.8.0-2ubuntu4 -fPIC -Os) */
  2 | 
  3 | module madd4(a, b, c, r);
  4 |   wire _000_;
  5 |   wire _001_;
  6 |   wire _002_;
  7 |   wire _003_;
  8 |   wire _004_;
  9 |   wire _005_;
 10 |   wire _006_;
 11 |   wire _007_;
 12 |   wire _008_;
 13 |   wire _009_;
 14 |   wire _010_;
 15 |   wire _011_;
 16 |   wire _012_;
 17 |   wire _013_;
 18 |   wire _014_;
 19 |   wire _015_;
 20 |   wire _016_;
 21 |   wire _017_;
 22 |   wire _018_;
 23 |   wire _019_;
 24 |   wire _020_;
 25 |   wire _021_;
 26 |   wire _022_;
 27 |   wire _023_;
 28 |   wire _024_;
 29 |   wire _025_;
 30 |   wire _026_;
 31 |   wire _027_;
 32 |   wire _028_;
 33 |   wire _029_;
 34 |   wire _030_;
 35 |   wire _031_;
 36 |   wire _032_;
 37 |   wire _033_;
 38 |   wire _034_;
 39 |   wire _035_;
 40 |   wire _036_;
 41 |   wire _037_;
 42 |   wire _038_;
 43 |   wire _039_;
 44 |   wire _040_;
 45 |   wire _041_;
 46 |   wire _042_;
 47 |   wire _043_;
 48 |   wire _044_;
 49 |   wire _045_;
 50 |   wire _046_;
 51 |   wire _047_;
 52 |   wire _048_;
 53 |   wire _049_;
 54 |   wire _050_;
 55 |   wire _051_;
 56 |   wire _052_;
 57 |   wire _053_;
 58 |   wire _054_;
 59 |   wire _055_;
 60 |   wire _056_;
 61 |   wire _057_;
 62 |   wire _058_;
 63 |   wire _059_;
 64 |   wire _060_;
 65 |   wire _061_;
 66 |   wire _062_;
 67 |   wire _063_;
 68 |   wire _064_;
 69 |   wire _065_;
 70 |   wire _066_;
 71 |   wire _067_;
 72 |   wire _068_;
 73 |   wire _069_;
 74 |   wire _070_;
 75 |   wire _071_;
 76 |   wire _072_;
 77 |   wire \U0.U15.new_n9 ;
 78 |   wire \U0.U16.new_n8 ;
 79 |   wire \U0.U17.new_n9 ;
 80 |   wire \U0.U5.new_n11 ;
 81 |   wire \U0.U8.new_n9 ;
 82 |   wire \U0.U9.new_n9 ;
 83 |   wire \U0.po7 ;
 84 |   input [3:0] a;
 85 |   input [3:0] b;
 86 |   input [3:0] c;
 87 |   output [7:0] r;
 88 |   assign _000_ = ~(a[2] & b[0]);
 89 |   assign _001_ = c[2] & ~(_000_);
 90 |   assign _002_ = b[3] & a[0];
 91 |   assign _003_ = ~(_002_ ^ c[3]);
 92 |   assign _004_ = a[3] & b[0];
 93 |   assign _005_ = ~(_004_ ^ _003_);
 94 |   assign _006_ = ~(_005_ & _001_);
 95 |   assign _007_ = ~(a[2] & b[1]);
 96 |   assign _008_ = _005_ ^ _001_;
 97 |   assign _009_ = _008_ & ~(_007_);
 98 |   assign _010_ = _006_ & ~(_009_);
 99 |   assign _011_ = ~(b[2] & a[2]);
100 |   assign _012_ = ~(_002_ & c[3]);
101 |   assign _013_ = _004_ & ~(_003_);
102 |   assign _014_ = _013_ | ~(_012_);
103 |   assign _015_ = a[1] & b[1];
104 |   assign _016_ = a[3] & b[3];
105 |   assign _017_ = ~(_016_ & _015_);
106 |   assign _018_ = ~((a[3] & b[1]) | (b[3] & a[1]));
107 |   assign _019_ = _017_ & ~(_018_);
108 |   assign _020_ = _019_ ^ _014_;
109 |   assign _021_ = ~(_020_ ^ _011_);
110 |   assign _022_ = _021_ & ~(_010_);
111 |   assign _023_ = _020_ & ~(_011_);
112 |   assign _024_ = ~((_019_ & _014_) | _023_);
113 |   assign _025_ = b[2] & a[3];
114 |   assign _026_ = ~a[2];
115 |   assign _027_ = b[3] & a[2];
116 |   assign _028_ = _017_ ? _027_ : _026_;
117 |   assign _029_ = _028_ ^ _025_;
118 |   assign _030_ = ~(_029_ ^ _024_);
119 |   assign _031_ = _030_ & _022_;
120 |   assign _032_ = ~c[1];
121 |   assign _033_ = a[1] & b[0];
122 |   assign _034_ = _033_ & ~(_032_);
123 |   assign _035_ = ~(_000_ ^ c[2]);
124 |   assign _036_ = _035_ & _034_;
125 |   assign _037_ = _035_ ^ _034_;
126 |   assign _038_ = _037_ & _015_;
127 |   assign _039_ = _038_ | _036_;
128 |   assign _040_ = ~(_008_ ^ _007_);
129 |   assign _041_ = _040_ & _039_;
130 |   assign _042_ = b[2] & a[1];
131 |   assign _043_ = _040_ ^ _039_;
132 |   assign _044_ = ~((_043_ & _042_) | _041_);
133 |   assign _045_ = _021_ ^ _010_;
134 |   assign _046_ = _045_ | _044_;
135 |   assign _047_ = ~(b[0] & a[0]);
136 |   assign _048_ = _047_ | ~(c[0]);
137 |   assign _049_ = _033_ ^ c[1];
138 |   assign _050_ = _048_ | ~(_049_);
139 |   assign _051_ = b[1] & a[0];
140 |   assign _052_ = _049_ ^ _048_;
141 |   assign _053_ = _051_ & ~(_052_);
142 |   assign _054_ = _050_ & ~(_053_);
143 |   assign _055_ = _037_ ^ _015_;
144 |   assign _056_ = _055_ & ~(_054_);
145 |   assign _057_ = b[2] & a[0];
146 |   assign _058_ = _055_ ^ _054_;
147 |   assign _059_ = _057_ & ~(_058_);
148 |   assign _060_ = _043_ ^ _042_;
149 |   assign _061_ = ~((_059_ | _056_) & _060_);
150 |   assign _062_ = _045_ & _044_;
151 |   assign _063_ = ~((_062_ | _061_) & _046_);
152 |   assign _064_ = _030_ ^ _022_;
153 |   assign _065_ = ~((_064_ & _063_) | _031_);
154 |   assign _066_ = _029_ & ~(_024_);
155 |   assign _067_ = ~(_028_ & _025_);
156 |   assign _068_ = ~((_017_ | _026_) & _067_);
157 |   assign _069_ = _016_ & ~(_068_);
158 |   assign _070_ = ~(_069_ ^ _066_);
159 |   assign _071_ = ~((_066_ & _016_) | _068_);
160 |   assign \U0.po7  = ~((_070_ | _065_) & _071_);
161 |   assign \U0.U16.new_n8  = ~(_047_ ^ c[0]);
162 |   assign \U0.U15.new_n9  = ~(_052_ ^ _051_);
163 |   assign \U0.U17.new_n9  = ~(_058_ ^ _057_);
164 |   assign _072_ = _062_ | ~(_046_);
165 |   assign \U0.U8.new_n9  = _072_ ^ _061_;
166 |   assign \U0.U9.new_n9  = _064_ ^ _063_;
167 |   assign \U0.U5.new_n11  = _070_ ^ _065_;
168 |   assign r = { \U0.po7 , \U0.U5.new_n11 , \U0.U9.new_n9 , \U0.U8.new_n9 , 1'h0, \U0.U17.new_n9 , \U0.U15.new_n9 , \U0.U16.new_n8  };
169 | endmodule
170 | 


--------------------------------------------------------------------------------
/mac/mac_qor.py:
--------------------------------------------------------------------------------
 1 | #!/usr/bin/python
 2 | import os
 3 | import math
 4 | import numpy
 5 | import sys
 6 | 
 7 | def dataCompare(Groundtruth, Modified):
 8 |     if (os.path.exists(Modified)):
 9 |         data = open(Modified)
10 |         Modified_data = data.readlines()
11 |     if (os.path.exists(Groundtruth)):
12 |         data = open(Groundtruth)
13 |         Ground_truth = data.readlines()
14 |     L = min (len(Modified_data), len(Ground_truth))
15 |     temp = 0
16 |     maxv=2**8-1
17 |     for i in range(0, L):
18 |         temp= temp+abs(float(Modified_data[i]) - float(Ground_truth[i]))/maxv
19 |     print('MAE %', 100*temp/L)
20 |     return temp/L
21 | 
22 | dataCompare(sys.argv[1], sys.argv[2])
23 | 


--------------------------------------------------------------------------------
/mult16/mult16.v:
--------------------------------------------------------------------------------
1 | module mult16(a,b,r);
2 | input [15:0] a,b;
3 | output [31:0] r;
4 | 
5 | assign r = a*b;
6 | 
7 | endmodule
8 | 


--------------------------------------------------------------------------------
/mult16/mult16_approx.v:
--------------------------------------------------------------------------------
  1 | /*
  2 | Copyright (c) 2015 Soheil Hashemi (soheil_hashemi@brown.edu)
  3 | 
  4 | Permission is hereby granted, free of charge, to any person
  5 | obtaining a copy of this software and associated documentation
  6 | files (the "Software"), to deal in the Software without
  7 | restriction, including without limitation the rights to use,
  8 | copy, modify, merge, publish, distribute, sublicense, and/or sell
  9 | copies of the Software, and to permit persons to whom the
 10 | Software is furnished to do so, subject to the following
 11 | conditions:
 12 | 
 13 | The above copyright notice and this permission notice shall be
 14 | included in all copies or substantial portions of the Software.
 15 | 
 16 | THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
 17 | EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES
 18 | OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
 19 | NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT
 20 | HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY,
 21 | WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
 22 | FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
 23 | OTHER DEALINGS IN THE SOFTWARE.
 24 | 
 25 | Approximate Multiplier Design Details Provided in:
 26 | Soheil Hashemi, R. Iris Bahar, and Sherief Reda, "DRUM: A Dynamic
 27 | Range Unbiased Multiplier for Approximate Applications" In
 28 | Proceedings of the IEEE/ACM International Conference on
 29 | Computer-Aided Design (ICCAD). 2015. 
 30 | 
 31 | */
 32 | 
 33 | module mult16(a, b, r);
 34 | input [15:0]a,b;
 35 | output [31:0]r;
 36 | 
 37 | wire [3:0]k1,k2;
 38 | wire [3:0]m,n;
 39 | wire [15:0]l1,l2;
 40 | wire [11:0]tmp;
 41 | wire [3:0]p,q;
 42 | wire [4:0]sum;
 43 | wire [5:0]mm,nn;
 44 | LOD u1(.in_a(a),.out_a(l1));
 45 | LOD u2(.in_a(b),.out_a(l2));
 46 | P_Encoder u3(.in_a(l1), .out_a(k1));
 47 | P_Encoder u4(.in_a(l2), .out_a(k2));
 48 | Mux_16_3 u5(.in_a(a), .select(k1), .out(m));
 49 | Mux_16_3 u6(.in_a(b), .select(k2), .out(n));
 50 | assign p=(k1>5)?k1-5:0;
 51 | assign q=(k2>5)?k2-5:0;
 52 | assign mm=(k1>5)?({1'b1,m,1'b1}):a[5:0];
 53 | assign nn=(k2>5)?({1'b1,n,1'b1}):b[5:0];
 54 | assign tmp=mm*nn;
 55 | assign sum=p+q;
 56 | 
 57 | Barrel_Shifter u7(.in_a(tmp), .count(sum), .out_a(r));
 58 | 
 59 | endmodule
 60 | //------------------------------------------------------------
 61 | module LOD (in_a, out_a);
 62 | input [15:0]in_a;
 63 | output reg [15:0]out_a;
 64 | 
 65 | integer k,j;
 66 | reg [15:0]w;
 67 | 
 68 | always @(*)
 69 |     begin
 70 |         out_a[15]=in_a[15];
 71 |         w[15]=in_a[15]?0:1;
 72 |         for (k=14;k>=0;k=k-1)
 73 | 	        begin
 74 | 	        w[k]=in_a[k]?0:w[k+1];
 75 | 	        out_a[k]=w[k+1]&in_a[k];
 76 | 	        end
 77 | 	end
 78 | 
 79 | endmodule
 80 | //--------------------------------
 81 | module P_Encoder (in_a, out_a);
 82 | input [15:0]in_a;
 83 | output reg [3:0]out_a;
 84 | 
 85 | always @(*)
 86 | begin
 87 | 	case(in_a)
 88 | 	16'h0001: out_a=4'h0;
 89 | 	16'h0002: out_a=4'h1;
 90 | 	16'h0004: out_a=4'h2;
 91 | 	16'h0008: out_a=4'h3;
 92 | 	16'h0010: out_a=4'h4;
 93 | 	16'h0020: out_a=4'h5;
 94 | 	16'h0040: out_a=4'h6;
 95 | 	16'h0080: out_a=4'h7;
 96 | 	16'h0100: out_a=4'h8;
 97 | 	16'h0200: out_a=4'h9;
 98 | 	16'h0400: out_a=4'ha;
 99 | 	16'h0800: out_a=4'hb;
100 | 	16'h1000: out_a=4'hc;
101 | 	16'h2000: out_a=4'hd;
102 | 	16'h4000: out_a=4'he;
103 | 	16'h8000: out_a=4'hf;
104 | 	default: out_a=4'h0;
105 | 	endcase
106 | end
107 | 
108 | endmodule
109 | //--------------------------------
110 | module Barrel_Shifter (in_a, count, out_a);
111 | input [4:0]count;
112 | input [11:0]in_a;
113 | output [31:0]out_a;
114 | 
115 | assign out_a=(in_a<<count);
116 | 
117 | endmodule
118 | //--------------------------------
119 | module Mux_16_3 (in_a, select, out);
120 | input [3:0]select;
121 | input [15:0]in_a;
122 | output reg [3:0]out;
123 | 
124 | always @(*)
125 | begin
126 | 	case(select)
127 | 	4'h6: begin out={in_a[5],in_a[4],in_a[3],in_a[2]}; end
128 | 	4'h7: begin out={in_a[6],in_a[5],in_a[4],in_a[3]}; end
129 | 	4'h8: begin out={in_a[7],in_a[6],in_a[5],in_a[4]}; end
130 | 	4'h9: begin out={in_a[8],in_a[7],in_a[6],in_a[5]}; end
131 | 	4'ha: begin out={in_a[9],in_a[8],in_a[7],in_a[6]}; end
132 | 	4'hb: begin out={in_a[10],in_a[9],in_a[8],in_a[7]}; end
133 | 	4'hc: begin out={in_a[11],in_a[10],in_a[9],in_a[8]}; end
134 | 	4'hd: begin out={in_a[12],in_a[11],in_a[10],in_a[9]}; end
135 | 	4'he: begin out={in_a[13],in_a[12],in_a[11],in_a[10]}; end
136 | 	4'hf: begin out={in_a[14],in_a[13],in_a[12],in_a[11]}; end
137 | 	default: begin out=4'b0000; end
138 | 	endcase
139 | end
140 | 
141 | endmodule
142 | 


--------------------------------------------------------------------------------
/mult16/mult16_qor.py:
--------------------------------------------------------------------------------
 1 | #!/usr/bin/python
 2 | import os
 3 | import math
 4 | import numpy
 5 | import sys
 6 | 
 7 | def dataCompare(Groundtruth, Modified):
 8 |     if (os.path.exists(Modified)):
 9 |         data = open(Modified)
10 |         Modified_data = data.readlines()
11 |     if (os.path.exists(Groundtruth)):
12 |         data = open(Groundtruth)
13 |         Ground_truth = data.readlines()
14 |     L = min (len(Modified_data), len(Ground_truth))
15 |     temp = 0
16 |     for i in range(0, L):
17 |         temp = temp + abs(float(Modified_data[i]) - float(Ground_truth[i]))/float(Ground_truth[i])
18 |     print('MAE % ', 100*temp/L)
19 |     return temp/L
20 | 
21 | dataCompare(sys.argv[1], sys.argv[2])
22 | 


--------------------------------------------------------------------------------
/mult16/mult16_test.v:
--------------------------------------------------------------------------------
 1 | `timescale 1ns/1ps
 2 | module mult8_tb();
 3 | 
 4 | parameter PERIOD = 4;
 5 | parameter INPUT_SIZE = 1000;
 6 | 
 7 | parameter INPUT_WIDTH = 16;
 8 | parameter OUTPUT_WIDTH = 32;
 9 | 
10 | integer i,f, seed;
11 | 
12 | reg [INPUT_WIDTH-1:0] a, b;
13 | wire [OUTPUT_WIDTH-1:0] r;
14 | 
15 | mult16 DUT (.a(a),.b(b),.r(r));
16 | 
17 | initial
18 | begin
19 |     seed = 0;
20 | 	a = 0;
21 | 	b = 0;
22 | 	#(PERIOD/2);
23 | 	
24 |  //  f = $fopen("acc_output.txt");
25 | 
26 |     for(i=0; i<INPUT_SIZE; i=i+1)
27 |     begin           
28 |         a = $urandom(seed)%(2**INPUT_WIDTH);
29 |         b = $urandom(seed)%(2**INPUT_WIDTH);
30 | //        $display("%h\t%h\n", a, b);
31 | 		#(PERIOD);
32 | 	$display("%3d", r);
33 |       //  $fwrite(f,"%3d\n", r);
34 |     end
35 |  //   $fclose(f);
36 |     $finish;
37 |     
38 | end
39 | 		   
40 | endmodule
41 | 


--------------------------------------------------------------------------------
/mult8/mult8.v:
--------------------------------------------------------------------------------
  1 | /***
  2 | * This code is a part of EvoApproxLib library (ehw.fit.vutbr.cz/approxlib) distributed under The MIT License.
  3 | * When used, please cite the following article(s): V. Mrazek, R. Hrbacek, Z. Vasicek and L. Sekanina, "EvoApprox8b: Library of approximate adders and multipliers for circuit design and benchmarking of approximation methods". Design, Automation & Test in Europe Conference & Exhibition (DATE), 2017, Lausanne, 2017, pp. 258-261. doi: 10.23919/DATE.2017.7926993 
  4 | * This file contains a circuit from a sub-set of pareto optimal circuits with respect to the pwr and mae parameters
  5 | ***/
  6 | // MAE% = 0.00 %
  7 | // MAE = 0 
  8 | // WCE% = 0.00 %
  9 | // WCE = 0 
 10 | // WCRE% = 0.00 %
 11 | // EP% = 0.00 %
 12 | // MRE% = 0.00 %
 13 | // MSE = 0 
 14 | // PDK45_PWR = 0.391 mW
 15 | // PDK45_AREA = 709.6 um2
 16 | // PDK45_DELAY = 1.43 ns
 17 | 
 18 | 
 19 | 
 20 | module mul8(A, B, O);
 21 |   input [7:0] A;
 22 |   input [7:0] B;
 23 |   output [15:0] O;
 24 |   wire [2031:0] N;
 25 | 
 26 |   assign N[0] = A[0];
 27 |   assign N[1] = A[0];
 28 |   assign N[2] = A[1];
 29 |   assign N[3] = A[1];
 30 |   assign N[4] = A[2];
 31 |   assign N[5] = A[2];
 32 |   assign N[6] = A[3];
 33 |   assign N[7] = A[3];
 34 |   assign N[8] = A[4];
 35 |   assign N[9] = A[4];
 36 |   assign N[10] = A[5];
 37 |   assign N[11] = A[5];
 38 |   assign N[12] = A[6];
 39 |   assign N[13] = A[6];
 40 |   assign N[14] = A[7];
 41 |   assign N[15] = A[7];
 42 |   assign N[16] = B[0];
 43 |   assign N[17] = B[0];
 44 |   assign N[18] = B[1];
 45 |   assign N[19] = B[1];
 46 |   assign N[20] = B[2];
 47 |   assign N[21] = B[2];
 48 |   assign N[22] = B[3];
 49 |   assign N[23] = B[3];
 50 |   assign N[24] = B[4];
 51 |   assign N[25] = B[4];
 52 |   assign N[26] = B[5];
 53 |   assign N[27] = B[5];
 54 |   assign N[28] = B[6];
 55 |   assign N[29] = B[6];
 56 |   assign N[30] = B[7];
 57 |   assign N[31] = B[7];
 58 | 
 59 |   PDKGENAND2X1 n32(.A(N[0]), .B(N[16]), .Y(N[32]));
 60 |   PDKGENAND2X1 n48(.A(N[2]), .B(N[16]), .Y(N[48]));
 61 |   PDKGENAND2X1 n64(.A(N[4]), .B(N[16]), .Y(N[64]));
 62 |   PDKGENAND2X1 n82(.A(N[6]), .B(N[16]), .Y(N[82]));
 63 |   PDKGENAND2X1 n98(.A(N[8]), .B(N[16]), .Y(N[98]));
 64 |   PDKGENAND2X1 n114(.A(N[10]), .B(N[16]), .Y(N[114]));
 65 |   PDKGENAND2X1 n132(.A(N[12]), .B(N[16]), .Y(N[132]));
 66 |   PDKGENAND2X1 n148(.A(N[14]), .B(N[16]), .Y(N[148]));
 67 |   PDKGENAND2X1 n164(.A(N[0]), .B(N[18]), .Y(N[164]));
 68 |   PDKGENAND2X1 n182(.A(N[2]), .B(N[18]), .Y(N[182]));
 69 |   PDKGENAND2X1 n198(.A(N[4]), .B(N[18]), .Y(N[198]));
 70 |   PDKGENAND2X1 n214(.A(N[6]), .B(N[18]), .Y(N[214]));
 71 |   PDKGENAND2X1 n232(.A(N[8]), .B(N[18]), .Y(N[232]));
 72 |   PDKGENAND2X1 n248(.A(N[10]), .B(N[18]), .Y(N[248]));
 73 |   PDKGENAND2X1 n264(.A(N[12]), .B(N[18]), .Y(N[264]));
 74 |   PDKGENAND2X1 n282(.A(N[14]), .B(N[18]), .Y(N[282]));
 75 |   PDKGENHAX1 n298(.A(N[48]), .B(N[164]), .YS(N[298]), .YC(N[299]));
 76 |   PDKGENHAX1 n314(.A(N[64]), .B(N[182]), .YS(N[314]), .YC(N[315]));
 77 |   PDKGENHAX1 n332(.A(N[82]), .B(N[198]), .YS(N[332]), .YC(N[333]));
 78 |   PDKGENHAX1 n348(.A(N[98]), .B(N[214]), .YS(N[348]), .YC(N[349]));
 79 |   PDKGENHAX1 n364(.A(N[114]), .B(N[232]), .YS(N[364]), .YC(N[365]));
 80 |   PDKGENHAX1 n382(.A(N[132]), .B(N[248]), .YS(N[382]), .YC(N[383]));
 81 |   PDKGENHAX1 n398(.A(N[148]), .B(N[264]), .YS(N[398]), .YC(N[399]));
 82 |   PDKGENAND2X1 n414(.A(N[0]), .B(N[20]), .Y(N[414]));
 83 |   PDKGENAND2X1 n432(.A(N[2]), .B(N[20]), .Y(N[432]));
 84 |   PDKGENAND2X1 n448(.A(N[4]), .B(N[20]), .Y(N[448]));
 85 |   PDKGENAND2X1 n464(.A(N[6]), .B(N[20]), .Y(N[464]));
 86 |   PDKGENAND2X1 n482(.A(N[8]), .B(N[20]), .Y(N[482]));
 87 |   PDKGENAND2X1 n498(.A(N[10]), .B(N[20]), .Y(N[498]));
 88 |   PDKGENAND2X1 n514(.A(N[12]), .B(N[20]), .Y(N[514]));
 89 |   PDKGENAND2X1 n532(.A(N[14]), .B(N[20]), .Y(N[532]));
 90 |   PDKGENFAX1 n548(.A(N[314]), .B(N[414]), .C(N[299]), .YS(N[548]), .YC(N[549]));
 91 |   PDKGENFAX1 n564(.A(N[332]), .B(N[432]), .C(N[315]), .YS(N[564]), .YC(N[565]));
 92 |   PDKGENFAX1 n582(.A(N[348]), .B(N[448]), .C(N[333]), .YS(N[582]), .YC(N[583]));
 93 |   PDKGENFAX1 n598(.A(N[364]), .B(N[464]), .C(N[349]), .YS(N[598]), .YC(N[599]));
 94 |   PDKGENFAX1 n614(.A(N[382]), .B(N[482]), .C(N[365]), .YS(N[614]), .YC(N[615]));
 95 |   PDKGENFAX1 n632(.A(N[398]), .B(N[498]), .C(N[383]), .YS(N[632]), .YC(N[633]));
 96 |   PDKGENFAX1 n648(.A(N[282]), .B(N[514]), .C(N[399]), .YS(N[648]), .YC(N[649]));
 97 |   PDKGENAND2X1 n664(.A(N[0]), .B(N[22]), .Y(N[664]));
 98 |   PDKGENAND2X1 n682(.A(N[2]), .B(N[22]), .Y(N[682]));
 99 |   PDKGENAND2X1 n698(.A(N[4]), .B(N[22]), .Y(N[698]));
100 |   PDKGENAND2X1 n714(.A(N[6]), .B(N[22]), .Y(N[714]));
101 |   PDKGENAND2X1 n732(.A(N[8]), .B(N[22]), .Y(N[732]));
102 |   PDKGENAND2X1 n748(.A(N[10]), .B(N[22]), .Y(N[748]));
103 |   PDKGENAND2X1 n764(.A(N[12]), .B(N[22]), .Y(N[764]));
104 |   PDKGENAND2X1 n782(.A(N[14]), .B(N[22]), .Y(N[782]));
105 |   PDKGENFAX1 n798(.A(N[564]), .B(N[664]), .C(N[549]), .YS(N[798]), .YC(N[799]));
106 |   PDKGENFAX1 n814(.A(N[582]), .B(N[682]), .C(N[565]), .YS(N[814]), .YC(N[815]));
107 |   PDKGENFAX1 n832(.A(N[598]), .B(N[698]), .C(N[583]), .YS(N[832]), .YC(N[833]));
108 |   PDKGENFAX1 n848(.A(N[614]), .B(N[714]), .C(N[599]), .YS(N[848]), .YC(N[849]));
109 |   PDKGENFAX1 n864(.A(N[632]), .B(N[732]), .C(N[615]), .YS(N[864]), .YC(N[865]));
110 |   PDKGENFAX1 n882(.A(N[648]), .B(N[748]), .C(N[633]), .YS(N[882]), .YC(N[883]));
111 |   PDKGENFAX1 n898(.A(N[532]), .B(N[764]), .C(N[649]), .YS(N[898]), .YC(N[899]));
112 |   PDKGENAND2X1 n914(.A(N[0]), .B(N[24]), .Y(N[914]));
113 |   PDKGENAND2X1 n932(.A(N[2]), .B(N[24]), .Y(N[932]));
114 |   PDKGENAND2X1 n948(.A(N[4]), .B(N[24]), .Y(N[948]));
115 |   PDKGENAND2X1 n964(.A(N[6]), .B(N[24]), .Y(N[964]));
116 |   PDKGENAND2X1 n982(.A(N[8]), .B(N[24]), .Y(N[982]));
117 |   PDKGENAND2X1 n998(.A(N[10]), .B(N[24]), .Y(N[998]));
118 |   PDKGENAND2X1 n1014(.A(N[12]), .B(N[24]), .Y(N[1014]));
119 |   PDKGENAND2X1 n1032(.A(N[14]), .B(N[24]), .Y(N[1032]));
120 |   PDKGENFAX1 n1048(.A(N[814]), .B(N[914]), .C(N[799]), .YS(N[1048]), .YC(N[1049]));
121 |   PDKGENFAX1 n1064(.A(N[832]), .B(N[932]), .C(N[815]), .YS(N[1064]), .YC(N[1065]));
122 |   PDKGENFAX1 n1082(.A(N[848]), .B(N[948]), .C(N[833]), .YS(N[1082]), .YC(N[1083]));
123 |   PDKGENFAX1 n1098(.A(N[864]), .B(N[964]), .C(N[849]), .YS(N[1098]), .YC(N[1099]));
124 |   PDKGENFAX1 n1114(.A(N[882]), .B(N[982]), .C(N[865]), .YS(N[1114]), .YC(N[1115]));
125 |   PDKGENFAX1 n1132(.A(N[898]), .B(N[998]), .C(N[883]), .YS(N[1132]), .YC(N[1133]));
126 |   PDKGENFAX1 n1148(.A(N[782]), .B(N[1014]), .C(N[899]), .YS(N[1148]), .YC(N[1149]));
127 |   PDKGENAND2X1 n1164(.A(N[0]), .B(N[26]), .Y(N[1164]));
128 |   PDKGENAND2X1 n1182(.A(N[2]), .B(N[26]), .Y(N[1182]));
129 |   PDKGENAND2X1 n1198(.A(N[4]), .B(N[26]), .Y(N[1198]));
130 |   PDKGENAND2X1 n1214(.A(N[6]), .B(N[26]), .Y(N[1214]));
131 |   PDKGENAND2X1 n1232(.A(N[8]), .B(N[26]), .Y(N[1232]));
132 |   PDKGENAND2X1 n1248(.A(N[10]), .B(N[26]), .Y(N[1248]));
133 |   PDKGENAND2X1 n1264(.A(N[12]), .B(N[26]), .Y(N[1264]));
134 |   PDKGENAND2X1 n1282(.A(N[14]), .B(N[26]), .Y(N[1282]));
135 |   PDKGENFAX1 n1298(.A(N[1064]), .B(N[1164]), .C(N[1049]), .YS(N[1298]), .YC(N[1299]));
136 |   PDKGENFAX1 n1314(.A(N[1082]), .B(N[1182]), .C(N[1065]), .YS(N[1314]), .YC(N[1315]));
137 |   PDKGENFAX1 n1332(.A(N[1098]), .B(N[1198]), .C(N[1083]), .YS(N[1332]), .YC(N[1333]));
138 |   PDKGENFAX1 n1348(.A(N[1114]), .B(N[1214]), .C(N[1099]), .YS(N[1348]), .YC(N[1349]));
139 |   PDKGENFAX1 n1364(.A(N[1132]), .B(N[1232]), .C(N[1115]), .YS(N[1364]), .YC(N[1365]));
140 |   PDKGENFAX1 n1382(.A(N[1148]), .B(N[1248]), .C(N[1133]), .YS(N[1382]), .YC(N[1383]));
141 |   PDKGENFAX1 n1398(.A(N[1032]), .B(N[1264]), .C(N[1149]), .YS(N[1398]), .YC(N[1399]));
142 |   PDKGENAND2X1 n1414(.A(N[0]), .B(N[28]), .Y(N[1414]));
143 |   PDKGENAND2X1 n1432(.A(N[2]), .B(N[28]), .Y(N[1432]));
144 |   PDKGENAND2X1 n1448(.A(N[4]), .B(N[28]), .Y(N[1448]));
145 |   PDKGENAND2X1 n1464(.A(N[6]), .B(N[28]), .Y(N[1464]));
146 |   PDKGENAND2X1 n1482(.A(N[8]), .B(N[28]), .Y(N[1482]));
147 |   PDKGENAND2X1 n1498(.A(N[10]), .B(N[28]), .Y(N[1498]));
148 |   PDKGENAND2X1 n1514(.A(N[12]), .B(N[28]), .Y(N[1514]));
149 |   PDKGENAND2X1 n1532(.A(N[14]), .B(N[28]), .Y(N[1532]));
150 |   assign N[1533] = N[1532];
151 |   PDKGENFAX1 n1548(.A(N[1314]), .B(N[1414]), .C(N[1299]), .YS(N[1548]), .YC(N[1549]));
152 |   PDKGENFAX1 n1564(.A(N[1332]), .B(N[1432]), .C(N[1315]), .YS(N[1564]), .YC(N[1565]));
153 |   PDKGENFAX1 n1582(.A(N[1348]), .B(N[1448]), .C(N[1333]), .YS(N[1582]), .YC(N[1583]));
154 |   PDKGENFAX1 n1598(.A(N[1364]), .B(N[1464]), .C(N[1349]), .YS(N[1598]), .YC(N[1599]));
155 |   PDKGENFAX1 n1614(.A(N[1382]), .B(N[1482]), .C(N[1365]), .YS(N[1614]), .YC(N[1615]));
156 |   PDKGENFAX1 n1632(.A(N[1398]), .B(N[1498]), .C(N[1383]), .YS(N[1632]), .YC(N[1633]));
157 |   PDKGENFAX1 n1648(.A(N[1282]), .B(N[1514]), .C(N[1399]), .YS(N[1648]), .YC(N[1649]));
158 |   PDKGENAND2X1 n1664(.A(N[0]), .B(N[30]), .Y(N[1664]));
159 |   PDKGENAND2X1 n1682(.A(N[2]), .B(N[30]), .Y(N[1682]));
160 |   PDKGENAND2X1 n1698(.A(N[4]), .B(N[30]), .Y(N[1698]));
161 |   PDKGENAND2X1 n1714(.A(N[6]), .B(N[30]), .Y(N[1714]));
162 |   PDKGENAND2X1 n1732(.A(N[8]), .B(N[30]), .Y(N[1732]));
163 |   PDKGENAND2X1 n1748(.A(N[10]), .B(N[30]), .Y(N[1748]));
164 |   PDKGENAND2X1 n1764(.A(N[12]), .B(N[30]), .Y(N[1764]));
165 |   PDKGENAND2X1 n1782(.A(N[14]), .B(N[30]), .Y(N[1782]));
166 |   PDKGENFAX1 n1798(.A(N[1564]), .B(N[1664]), .C(N[1549]), .YS(N[1798]), .YC(N[1799]));
167 |   PDKGENFAX1 n1814(.A(N[1582]), .B(N[1682]), .C(N[1565]), .YS(N[1814]), .YC(N[1815]));
168 |   PDKGENFAX1 n1832(.A(N[1598]), .B(N[1698]), .C(N[1583]), .YS(N[1832]), .YC(N[1833]));
169 |   PDKGENFAX1 n1848(.A(N[1614]), .B(N[1714]), .C(N[1599]), .YS(N[1848]), .YC(N[1849]));
170 |   PDKGENFAX1 n1864(.A(N[1632]), .B(N[1732]), .C(N[1615]), .YS(N[1864]), .YC(N[1865]));
171 |   PDKGENFAX1 n1882(.A(N[1648]), .B(N[1748]), .C(N[1633]), .YS(N[1882]), .YC(N[1883]));
172 |   PDKGENFAX1 n1898(.A(N[1533]), .B(N[1764]), .C(N[1649]), .YS(N[1898]), .YC(N[1899]));
173 |   PDKGENHAX1 n1914(.A(N[1814]), .B(N[1799]), .YS(N[1914]), .YC(N[1915]));
174 |   PDKGENFAX1 n1932(.A(N[1832]), .B(N[1815]), .C(N[1915]), .YS(N[1932]), .YC(N[1933]));
175 |   PDKGENFAX1 n1948(.A(N[1848]), .B(N[1833]), .C(N[1933]), .YS(N[1948]), .YC(N[1949]));
176 |   PDKGENFAX1 n1964(.A(N[1864]), .B(N[1849]), .C(N[1949]), .YS(N[1964]), .YC(N[1965]));
177 |   PDKGENFAX1 n1982(.A(N[1882]), .B(N[1865]), .C(N[1965]), .YS(N[1982]), .YC(N[1983]));
178 |   PDKGENFAX1 n1998(.A(N[1898]), .B(N[1883]), .C(N[1983]), .YS(N[1998]), .YC(N[1999]));
179 |   PDKGENFAX1 n2014(.A(N[1782]), .B(N[1899]), .C(N[1999]), .YS(N[2014]), .YC(N[2015]));
180 | 
181 |   assign O[0] = N[32];
182 |   assign O[1] = N[298];
183 |   assign O[2] = N[548];
184 |   assign O[3] = N[798];
185 |   assign O[4] = N[1048];
186 |   assign O[5] = N[1298];
187 |   assign O[6] = N[1548];
188 |   assign O[7] = N[1798];
189 |   assign O[8] = N[1914];
190 |   assign O[9] = N[1932];
191 |   assign O[10] = N[1948];
192 |   assign O[11] = N[1964];
193 |   assign O[12] = N[1982];
194 |   assign O[13] = N[1998];
195 |   assign O[14] = N[2014];
196 |   assign O[15] = N[2015];
197 | 
198 | endmodule
199 | 
200 | 
201 | /* mod */
202 | module PDKGENHAX1( input A, input B, output YS, output YC );
203 |     assign YS = A ^ B;
204 |     assign YC = A & B;
205 | endmodule
206 | /* mod */
207 | module PDKGENAND2X1(input A, input B, output Y );
208 |      assign Y = A & B;
209 | endmodule
210 | /* mod */
211 | module PDKGENFAX1( input A, input B, input C, output YS, output YC );
212 |     assign YS = (A ^ B) ^ C;
213 |     assign YC = (A & B) | (B & C) | (A & C);
214 | endmodule
215 | 


--------------------------------------------------------------------------------
/mult8/mult8_approx.v:
--------------------------------------------------------------------------------
  1 | /***
  2 | * This code is a part of EvoApproxLib library (ehw.fit.vutbr.cz/approxlib) distributed under The MIT License.
  3 | * When used, please cite the following article(s): V. Mrazek, R. Hrbacek, Z. Vasicek and L. Sekanina, "EvoApprox8b: Library of approximate adders and multipliers for circuit design and benchmarking of approximation methods". Design, Automation & Test in Europe Conference & Exhibition (DATE), 2017, Lausanne, 2017, pp. 258-261. doi: 10.23919/DATE.2017.7926993 
  4 | * This file contains a circuit from a sub-set of pareto optimal circuits with respect to the pwr and mae parameters
  5 | ***/
  6 | // MAE% = 0.18 %
  7 | // MAE = 119 
  8 | // WCE% = 0.79 %
  9 | // WCE = 518 
 10 | // WCRE% = 125.00 %
 11 | // EP% = 98.05 %
 12 | // MRE% = 4.16 %
 13 | // MSE = 22286 
 14 | // PDK45_PWR = 0.206 mW
 15 | // PDK45_AREA = 427.5 um2
 16 | // PDK45_DELAY = 1.41 ns
 17 | 
 18 | module mul8(
 19 |     A,
 20 |     B,
 21 |     O
 22 | );
 23 | 
 24 | input [7:0] A;
 25 | input [7:0] B;
 26 | output [15:0] O;
 27 | 
 28 | wire sig_17,sig_30,sig_39,sig_59,sig_62,sig_63,sig_72,sig_73,sig_81,sig_98,sig_100,sig_101,sig_104,sig_106,sig_107,sig_108,sig_109,sig_110,sig_115,sig_116;
 29 | wire sig_117,sig_118,sig_136,sig_141,sig_142,sig_143,sig_144,sig_145,sig_146,sig_147,sig_148,sig_149,sig_150,sig_151,sig_152,sig_153,sig_154,sig_155,sig_160,sig_161;
 30 | wire sig_162,sig_163,sig_167,sig_177,sig_179,sig_180,sig_181,sig_182,sig_183,sig_184,sig_185,sig_186,sig_187,sig_188,sig_189,sig_190,sig_191,sig_192,sig_193,sig_194;
 31 | wire sig_195,sig_196,sig_197,sig_198,sig_199,sig_200,sig_202,sig_204,sig_205,sig_206,sig_207,sig_208,sig_221,sig_222,sig_223,sig_224,sig_225,sig_226,sig_227,sig_228;
 32 | wire sig_229,sig_230,sig_231,sig_232,sig_233,sig_234,sig_235,sig_236,sig_237,sig_238,sig_239,sig_240,sig_241,sig_242,sig_243,sig_244,sig_245,sig_247,sig_248,sig_249;
 33 | wire sig_250,sig_251,sig_252,sig_253,sig_259,sig_260,sig_261,sig_262,sig_264,sig_265,sig_266,sig_267,sig_268,sig_269,sig_270,sig_271,sig_272,sig_273,sig_274,sig_275;
 34 | wire sig_276,sig_277,sig_278,sig_279,sig_280,sig_281,sig_282,sig_283,sig_284,sig_285,sig_286,sig_287,sig_288,sig_289,sig_290,sig_291,sig_292,sig_293,sig_294,sig_295;
 35 | wire sig_296,sig_297,sig_298,sig_299,sig_300,sig_301,sig_302,sig_303,sig_304,sig_305,sig_306,sig_307,sig_308,sig_309,sig_310,sig_311,sig_312,sig_313,sig_314,sig_315;
 36 | wire sig_316,sig_317,sig_318,sig_319,sig_320,sig_321,sig_322,sig_323,sig_324,sig_325,sig_326,sig_327,sig_328,sig_329,sig_330,sig_331,sig_332,sig_333,sig_334,sig_335;
 37 | 
 38 | assign sig_17 = B[7] & A[1];
 39 | assign sig_30 = B[6] & A[1];
 40 | assign sig_39 = ~sig_17;
 41 | assign sig_59 = A[3] | sig_30;
 42 | assign sig_62 = sig_59 ^ A[3];
 43 | assign sig_63 = A[0] & sig_17;
 44 | assign sig_72 = B[6] & A[2];
 45 | assign sig_73 = B[7] & A[2];
 46 | assign sig_81 = ~(A[0] | sig_39);
 47 | assign sig_98 = sig_62 & A[2];
 48 | assign sig_100 = A[2] & sig_98;
 49 | assign sig_101 = sig_81 | sig_72;
 50 | assign sig_104 = sig_101 ^ sig_98;
 51 | assign sig_106 = sig_63 ^ sig_73;
 52 | assign sig_107 = sig_63 & A[2];
 53 | assign sig_108 = B[7] & sig_100;
 54 | assign sig_109 = sig_106 ^ sig_100;
 55 | assign sig_110 = sig_107 | sig_108;
 56 | assign sig_115 = B[4] & A[3];
 57 | assign sig_116 = B[5] & A[3];
 58 | assign sig_117 = B[6] & A[3];
 59 | assign sig_118 = B[7] & A[3];
 60 | assign sig_136 = sig_117 | sig_115;
 61 | assign sig_141 = sig_104 ^ sig_116;
 62 | assign sig_142 = sig_101 & sig_116;
 63 | assign sig_143 = sig_115 & sig_72;
 64 | assign sig_144 = sig_141 ^ sig_143;
 65 | assign sig_145 = sig_142 | sig_143;
 66 | assign sig_146 = sig_109 ^ sig_117;
 67 | assign sig_147 = sig_109 & sig_117;
 68 | assign sig_148 = sig_146 & sig_145;
 69 | assign sig_149 = sig_146 ^ sig_145;
 70 | assign sig_150 = sig_147 | sig_148;
 71 | assign sig_151 = sig_110 ^ sig_118;
 72 | assign sig_152 = sig_110 & A[3];
 73 | assign sig_153 = sig_151 & sig_150;
 74 | assign sig_154 = sig_151 ^ sig_150;
 75 | assign sig_155 = sig_152 | sig_153;
 76 | assign sig_160 = B[4] & A[4];
 77 | assign sig_161 = B[5] & A[4];
 78 | assign sig_162 = B[6] & A[4];
 79 | assign sig_163 = B[7] & A[4];
 80 | assign sig_167 = B[5] & A[2];
 81 | assign sig_177 = A[4] & B[3];
 82 | assign sig_179 = sig_136 | sig_167;
 83 | assign sig_180 = sig_177 | sig_142;
 84 | assign sig_181 = sig_144 ^ sig_160;
 85 | assign sig_182 = sig_144 & sig_160;
 86 | assign sig_183 = sig_181 & sig_180;
 87 | assign sig_184 = sig_181 ^ sig_180;
 88 | assign sig_185 = sig_182 | sig_183;
 89 | assign sig_186 = sig_149 ^ sig_161;
 90 | assign sig_187 = sig_149 & sig_161;
 91 | assign sig_188 = sig_186 & sig_185;
 92 | assign sig_189 = sig_186 ^ sig_185;
 93 | assign sig_190 = sig_187 | sig_188;
 94 | assign sig_191 = sig_154 ^ sig_162;
 95 | assign sig_192 = sig_154 & sig_162;
 96 | assign sig_193 = sig_191 & sig_190;
 97 | assign sig_194 = sig_191 ^ sig_190;
 98 | assign sig_195 = sig_192 | sig_193;
 99 | assign sig_196 = sig_155 ^ sig_163;
100 | assign sig_197 = sig_155 & A[4];
101 | assign sig_198 = B[7] & sig_195;
102 | assign sig_199 = sig_196 ^ sig_195;
103 | assign sig_200 = sig_197 | sig_198;
104 | assign sig_202 = B[2] & A[5];
105 | assign sig_204 = B[3] & A[5];
106 | assign sig_205 = B[4] & A[5];
107 | assign sig_206 = B[5] & A[5];
108 | assign sig_207 = B[6] & A[5];
109 | assign sig_208 = B[7] & A[5];
110 | assign sig_221 = sig_184 ^ sig_204;
111 | assign sig_222 = sig_184 & sig_204;
112 | assign sig_223 = sig_221 & sig_179;
113 | assign sig_224 = sig_221 ^ sig_179;
114 | assign sig_225 = sig_222 | sig_223;
115 | assign sig_226 = sig_189 ^ sig_205;
116 | assign sig_227 = sig_189 & sig_205;
117 | assign sig_228 = sig_226 & sig_225;
118 | assign sig_229 = sig_226 ^ sig_225;
119 | assign sig_230 = sig_227 | sig_228;
120 | assign sig_231 = sig_194 ^ sig_206;
121 | assign sig_232 = sig_194 & sig_206;
122 | assign sig_233 = sig_231 & sig_230;
123 | assign sig_234 = sig_231 ^ sig_230;
124 | assign sig_235 = sig_232 | sig_233;
125 | assign sig_236 = sig_199 ^ sig_207;
126 | assign sig_237 = sig_199 & sig_207;
127 | assign sig_238 = sig_236 & sig_235;
128 | assign sig_239 = sig_236 ^ sig_235;
129 | assign sig_240 = sig_237 | sig_238;
130 | assign sig_241 = sig_200 ^ sig_208;
131 | assign sig_242 = sig_200 & sig_208;
132 | assign sig_243 = sig_241 & sig_240;
133 | assign sig_244 = sig_241 ^ sig_240;
134 | assign sig_245 = sig_242 | sig_243;
135 | assign sig_247 = B[1] & A[6];
136 | assign sig_248 = B[2] & A[6];
137 | assign sig_249 = B[3] & A[6];
138 | assign sig_250 = B[4] & A[6];
139 | assign sig_251 = B[5] & A[6];
140 | assign sig_252 = B[6] & A[6];
141 | assign sig_253 = B[7] & A[6];
142 | assign sig_259 = sig_247 | sig_202;
143 | assign sig_260 = sig_247 & sig_202;
144 | assign sig_261 = sig_224 ^ sig_248;
145 | assign sig_262 = sig_224 & sig_248;
146 | assign sig_264 = sig_261 ^ sig_260;
147 | assign sig_265 = sig_262 | sig_260;
148 | assign sig_266 = sig_229 ^ sig_249;
149 | assign sig_267 = sig_229 & sig_249;
150 | assign sig_268 = sig_266 & sig_265;
151 | assign sig_269 = sig_266 ^ sig_265;
152 | assign sig_270 = sig_267 | sig_268;
153 | assign sig_271 = sig_234 ^ sig_250;
154 | assign sig_272 = sig_234 & sig_250;
155 | assign sig_273 = sig_271 & sig_270;
156 | assign sig_274 = sig_271 ^ sig_270;
157 | assign sig_275 = sig_272 | sig_273;
158 | assign sig_276 = sig_239 ^ sig_251;
159 | assign sig_277 = sig_239 & sig_251;
160 | assign sig_278 = sig_276 & sig_275;
161 | assign sig_279 = sig_276 ^ sig_275;
162 | assign sig_280 = sig_277 | sig_278;
163 | assign sig_281 = sig_244 ^ sig_252;
164 | assign sig_282 = sig_244 & sig_252;
165 | assign sig_283 = sig_281 & sig_280;
166 | assign sig_284 = sig_281 ^ sig_280;
167 | assign sig_285 = sig_282 | sig_283;
168 | assign sig_286 = sig_245 ^ sig_253;
169 | assign sig_287 = sig_245 & A[6];
170 | assign sig_288 = sig_253 & sig_285;
171 | assign sig_289 = sig_286 ^ sig_285;
172 | assign sig_290 = sig_287 | sig_288;
173 | assign sig_291 = B[0] & A[7];
174 | assign sig_292 = B[1] & A[7];
175 | assign sig_293 = B[2] & A[7];
176 | assign sig_294 = B[3] & A[7];
177 | assign sig_295 = B[4] & A[7];
178 | assign sig_296 = B[5] & A[7];
179 | assign sig_297 = B[6] & A[7];
180 | assign sig_298 = B[7] & A[7];
181 | assign sig_299 = sig_259 | sig_291;
182 | assign sig_300 = sig_259 & sig_291;
183 | assign sig_301 = sig_264 ^ sig_292;
184 | assign sig_302 = sig_264 & sig_292;
185 | assign sig_303 = sig_301 & sig_300;
186 | assign sig_304 = sig_301 ^ sig_300;
187 | assign sig_305 = sig_302 | sig_303;
188 | assign sig_306 = sig_269 ^ sig_293;
189 | assign sig_307 = sig_269 & sig_293;
190 | assign sig_308 = sig_306 & sig_305;
191 | assign sig_309 = sig_306 ^ sig_305;
192 | assign sig_310 = sig_307 | sig_308;
193 | assign sig_311 = sig_274 ^ sig_294;
194 | assign sig_312 = sig_274 & sig_294;
195 | assign sig_313 = sig_311 & sig_310;
196 | assign sig_314 = sig_311 ^ sig_310;
197 | assign sig_315 = sig_312 | sig_313;
198 | assign sig_316 = sig_279 ^ sig_295;
199 | assign sig_317 = sig_279 & sig_295;
200 | assign sig_318 = sig_316 & sig_315;
201 | assign sig_319 = sig_316 ^ sig_315;
202 | assign sig_320 = sig_317 | sig_318;
203 | assign sig_321 = sig_284 ^ sig_296;
204 | assign sig_322 = sig_284 & sig_296;
205 | assign sig_323 = sig_321 & sig_320;
206 | assign sig_324 = sig_321 ^ sig_320;
207 | assign sig_325 = sig_322 | sig_323;
208 | assign sig_326 = sig_289 ^ sig_297;
209 | assign sig_327 = sig_289 & sig_297;
210 | assign sig_328 = sig_326 & sig_325;
211 | assign sig_329 = sig_326 ^ sig_325;
212 | assign sig_330 = sig_327 | sig_328;
213 | assign sig_331 = sig_290 ^ sig_298;
214 | assign sig_332 = sig_290 & A[7];
215 | assign sig_333 = B[7] & sig_330;
216 | assign sig_334 = sig_331 ^ sig_330;
217 | assign sig_335 = sig_332 | sig_333;
218 | 
219 | assign O[15] = sig_335;
220 | assign O[14] = sig_334;
221 | assign O[13] = sig_329;
222 | assign O[12] = sig_324;
223 | assign O[11] = sig_319;
224 | assign O[10] = sig_314;
225 | assign O[9] = sig_309;
226 | assign O[8] = sig_304;
227 | assign O[7] = sig_299;
228 | assign O[6] = sig_162;
229 | assign O[5] = sig_304;
230 | assign O[4] = sig_110;
231 | assign O[3] = 1'b0;
232 | assign O[2] = sig_290;
233 | assign O[1] = sig_147;
234 | assign O[0] = 1'b0;
235 | 
236 | endmodule
237 | 
238 | 
239 | 


--------------------------------------------------------------------------------
/mult8/mult8u_qor.py:
--------------------------------------------------------------------------------
 1 | #!/usr/bin/python
 2 | import os
 3 | import math
 4 | import numpy
 5 | import sys
 6 | 
 7 | def dataCompare(Groundtruth, Modified):
 8 |     if (os.path.exists(Modified)):
 9 |         data = open(Modified)
10 |         Modified_data = data.readlines()
11 |     if (os.path.exists(Groundtruth)):
12 |         data = open(Groundtruth)
13 |         Ground_truth = data.readlines()
14 |     L = min (len(Modified_data), len(Ground_truth))
15 |     temp = 0
16 |     maxv=2**16-1
17 |     for i in range(0, L):
18 |         temp= temp+abs(float(Modified_data[i]) - float(Ground_truth[i]))/maxv
19 |     print('MAE % ', 100*temp/L)
20 |     return temp/L
21 | 
22 | dataCompare(sys.argv[1], sys.argv[2])
23 | 


--------------------------------------------------------------------------------
/regression_test:
--------------------------------------------------------------------------------
 1 | #/bin/bash
 2 | for cir in x2 classifier fft mult16 adder32 mac mult8 buttfly abs_diff
 3 | do
 4 | 	echo -n ${cir} " "
 5 | 	cd ${cir}
 6 | 	iverilog ${cir}_test.v ${cir}.v
 7 | 	./a.out > acc_res
 8 |         iverilog ${cir}_test.v ${cir}_approx.v
 9 |         ./a.out > approx_res
10 | 	python3 ${cir}_qor.py acc_res approx_res
11 | 	rm a.out
12 | 	rm *res*
13 | 	cd ..
14 | done
15 | 


--------------------------------------------------------------------------------
/x2/x2.v:
--------------------------------------------------------------------------------
 1 | 
 2 | module x2(a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q);
 3 | input a, b, c, d, e, f, g, h, i, j;
 4 | output k, l, m, n, o, p, q;
 5 | wire
 6 |   \[7] ,
 7 |   \[9] ,
 8 |   \[0] ,
 9 |   \[1] ,
10 |   \[2] ,
11 |   \[3] ,
12 |   \[4] ,
13 |   \[5] ,
14 |   \[6] ;
15 | assign
16 |   \[7]  = (j & (i & (~h & f))) | ~g,
17 |   \[9]  = b | a,
18 |   \[0]  = j | (~i | ~h),
19 |   \[1]  = (~j & h) | ((j & ~h) | i),
20 |   k = \[0] ,
21 |   l = \[1] ,
22 |   m = \[2] ,
23 |   n = \[3] ,
24 |   o = \[4] ,
25 |   p = \[5] ,
26 |   q = \[6] ,
27 |   \[2]  = ~j & (~i & ~h),
28 |   \[3]  = \[9]  | (\[2]  | (j | (h | c))),
29 |   \[4]  = (j & i) | (~h | ~g),
30 |   \[5]  = (~\[9]  & (\[1]  & (\[0]  & (h & c)))) | ((~\[9]  & (\[1]  & (~i & c))) | ((~\[0]  & (~e & d)) | ((~j & ~i) | \[7] ))),
31 |   \[6]  = (~\[9]  & (\[4]  & (h & ~c))) | ((~\[0]  & (e & d)) | (\[7]  | ~\[1] ));
32 | endmodule
33 | 
34 | 


--------------------------------------------------------------------------------
/x2/x2_approx.v:
--------------------------------------------------------------------------------
 1 | /* Generated by Yosys 0.8+634 (git sha1 3414ee1, clang 3.8.0-2ubuntu4 -fPIC -Os) */
 2 | 
 3 | module x2(a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q);
 4 |   wire _00_;
 5 |   wire _01_;
 6 |   wire _02_;
 7 |   wire _03_;
 8 |   wire _04_;
 9 |   wire _05_;
10 |   wire _06_;
11 |   wire _07_;
12 |   wire _08_;
13 |   wire _09_;
14 |   wire _10_;
15 |   wire _11_;
16 |   wire _12_;
17 |   wire _13_;
18 |   wire _14_;
19 |   wire _15_;
20 |   wire _16_;
21 |   wire _17_;
22 |   wire _18_;
23 |   wire _19_;
24 |   wire _20_;
25 |   wire _21_;
26 |   wire _22_;
27 |   wire _23_;
28 |   wire _24_;
29 |   wire _25_;
30 |   wire _26_;
31 |   wire _27_;
32 |   wire _28_;
33 |   wire _29_;
34 |   wire _30_;
35 |   wire _31_;
36 |   wire _32_;
37 |   wire _33_;
38 |   wire _34_;
39 |   input a;
40 |   input b;
41 |   input c;
42 |   input d;
43 |   input e;
44 |   input f;
45 |   input g;
46 |   input h;
47 |   input i;
48 |   input j;
49 |   output k;
50 |   output l;
51 |   output m;
52 |   output n;
53 |   output o;
54 |   output p;
55 |   output q;
56 |   assign _00_ = ~g;
57 |   assign _01_ = ~j;
58 |   assign _02_ = ~(d & e);
59 |   assign _03_ = _01_ & ~(_02_);
60 |   assign _04_ = j & f;
61 |   assign _05_ = h ? _03_ : _04_;
62 |   assign _06_ = ~(j ^ h);
63 |   assign _07_ = i ? _05_ : _06_;
64 |   assign _08_ = _07_ | _00_;
65 |   assign _09_ = b | c;
66 |   assign _10_ = _09_ | a;
67 |   assign _11_ = _10_ | _01_;
68 |   assign _12_ = h & ~(_11_);
69 |   assign q = _12_ | _08_;
70 |   assign _13_ = h | ~(j);
71 |   assign _14_ = h & ~(j);
72 |   assign _15_ = _14_ | ~(_13_);
73 |   assign l = _15_ | i;
74 |   assign _16_ = ~(b | a);
75 |   assign _17_ = ~(_16_ & c);
76 |   assign _18_ = j & ~(_17_);
77 |   assign _19_ = ~(i ^ h);
78 |   assign _20_ = ~i;
79 |   assign _21_ = d & ~(e);
80 |   assign _22_ = _21_ | _20_;
81 |   assign _23_ = ~((_22_ & _14_) | (_19_ & _18_));
82 |   assign _24_ = g & ~(_23_);
83 |   assign p = _24_ ^ q;
84 |   assign _25_ = ~(_04_ | h);
85 |   assign _26_ = ~c;
86 |   assign _27_ = ~(j & h);
87 |   assign _28_ = ~((_16_ & _26_) | _27_);
88 |   assign _29_ = ~((_28_ | _25_) & i);
89 |   assign _30_ = _13_ | i;
90 |   assign _31_ = ~((_30_ & _29_) | _00_);
91 |   assign o = _31_ ^ q;
92 |   assign _32_ = ~(h & g);
93 |   assign _33_ = _32_ | j;
94 |   assign _34_ = _20_ & ~(_33_);
95 |   assign k = _34_ ^ o;
96 |   assign m = 1'h0;
97 |   assign n = k;
98 | endmodule
99 | 


--------------------------------------------------------------------------------
/x2/x2_qor.py:
--------------------------------------------------------------------------------
 1 | import numpy as np
 2 | import sys
 3 | 
 4 | def HD(original_path, approximate_path):
 5 |     with open(original_path, 'r') as fo:
 6 |         org = fo.readlines()
 7 |     with open(approximate_path, 'r') as fa:
 8 |         app = fa.readlines()
 9 | 
10 |     org = [list(filter(lambda a: a != ' ', list(i[:-1]))) for i in org]
11 |     app = [list(filter(lambda a: a != ' ', list(i[:-1]))) for i in app]
12 | 
13 |     if len(org) != len(app):
14 |         print('ERROR! sizes of input files are not equal! Aborting...')
15 |         return -1
16 |     org = np.array(org)
17 |     app = np.array(app)
18 |     total = org.size
19 |     HD = np.sum(org != app)
20 |     return HD/total
21 | 
22 | hd=HD(sys.argv[1], sys.argv[2])
23 | print('HD % ',100*hd)
24 | 


--------------------------------------------------------------------------------