CMT12.txt : Multiplication circuit for binary polynomials of degree 11.

Date: July 2011.

input polynomials are A = f0 + f1*X + f2*X^2 + ... + f11*X^11 and B = g0 + g1*X + g2*X^2 + ... + g11*X^11.

output polynomial is the product A*B = h0 + h1*X + h2*X^2 + ... + h22*X^22.
Coefficients are over GF2.

Size : 207
Depth : 7

SLP:
h22 = f11 x g11
T2 = f11 x g9
T3 = f11 x g10
T4 = f9 x g11
T5 = f10 x g11
T6 = f10 x g10
T7 = f10 x g9
T8 = f9 x g10
T9 = f9 x g9
T10 = T8 + T7
h21 = T5 + T3
T12 = f8 x g8
T13 = f8 x g6
T14 = f8 x g7
T15 = f6 x g8
T16 = T13 + T15
T17 = f7 x g8
T18 = f7 x g7
T19 = f7 x g6
T20 = f6 x g7
T21 = f6 x g6
T22 = T20 + T19
T23 = T17 + T14
T24 = f5 x g5
T25 = f5 x g3
T26 = f5 x g4
T27 = f3 x g5
T28 = f4 x g5
T29 = f4 x g4
T30 = f4 x g3
T31 = f3 x g4
T32 = f3 x g3
T33 = T31 + T30
T34 = T28 + T26
T35 = f2 x g2
T36 = f2 x g0
T37 = f2 x g1
T38 = f0 x g2
T39 = f1 x g2
T40 = f1 x g1
T41 = f1 x g0
T42 = f0 x g1
h0 = f0 x g0
h1 = T42 + T41
T45 = T39 + T37
T46 = T45 + T32
T47 = T35 + T33
T48 = T34 + T21
T49 = T24 + T22
T50 = T23 + T9
T51 = T12 + T10
T52 = g6 + g9
T53 = g7 + g10
T54 = g8 + g11
T55 = f6 + f9
T56 = f7 + f10
T57 = f8 + f11
T58 = T57 x T54
T59 = T57 x T52
T60 = T57 x T53
T61 = T55 x T54
T62 = T56 x T54
T63 = T56 x T53
T64 = T56 x T52
T65 = T55 x T53
T66 = T55 x T52
T67 = T65 + T64
T68 = T62 + T60
T69 = g0 + g3
T70 = g1 + g4
T71 = g2 + g5
T72 = f0 + f3
T73 = f1 + f4
T74 = f2 + f5
T75 = T74 x T71
T76 = T74 x T69
T77 = T74 x T70
T78 = T72 x T71
T79 = T73 x T71
T80 = T73 x T70
T81 = T73 x T69
T82 = T72 x T70
T83 = T72 x T69
T84 = T82 + T81
T85 = T79 + T77
T86 = T83 + h0
T87 = T47 + h1
T88 = T48 + T46
T89 = T49 + T75
T90 = T50 + T66
T91 = T51 + T49
T92 = h21 + T50
T93 = h22 + T58
h3 = T86 + T46
h4 = T87 + T84
T96 = T88 + T85
T97 = T89 + T47
T98 = T90 + T48
T99 = T91 + T67
h18 = T92 + T68
h19 = T93 + T51
T102 = g3 + g9
T103 = g4 + g10
T104 = g5 + g11
T105 = g0 + g6
T106 = g1 + g7
T107 = g2 + g8
T108 = f3 + f9
T109 = f4 + f10
T110 = f5 + f11
T111 = f0 + f6
T112 = f1 + f7
T113 = f2 + f8
T114 = T113 x T107
T115 = T113 x T105
T116 = T113 x T106
T117 = T111 x T107
T118 = T112 x T107
T119 = T112 x T106
T120 = T112 x T105
T121 = T111 x T106
T122 = T111 x T105
T123 = T121 + T120
T124 = T118 + T116
T125 = T110 x T104
T126 = T110 x T102
T127 = T110 x T103
T128 = T108 x T104
T129 = T109 x T104
T130 = T109 x T103
T131 = T109 x T102
T132 = T108 x T103
T133 = T108 x T102
T134 = T132 + T131
T135 = T129 + T127
T136 = T105 + T102
T137 = T106 + T103
T138 = T107 + T104
T139 = T111 + T108
T140 = T112 + T109
T141 = T113 + T110
T142 = T141 x T138
T143 = T141 x T136
T144 = T141 x T137
T145 = T139 x T138
T146 = T140 x T138
T147 = T140 x T137
T148 = T140 x T136
T149 = T139 x T137
T150 = T139 x T136
T151 = T149 + T148
T152 = T146 + T144
T153 = T124 + T133
T154 = T114 + T134
T155 = T150 + T122
T156 = T151 + T123
T157 = T152 + T135
T158 = T142 + T125
T159 = T155 + T153
T160 = T156 + T154
T161 = T157 + T153
T162 = T158 + T154
T163 = T122 + h0
T164 = T123 + h1
T165 = T98 + h3
T166 = T99 + h4
T167 = h18 + T96
T168 = h19 + T97
T169 = h21 + T135
T170 = h22 + T125
h6 = T163 + T96
h7 = T164 + T97
h9 = T165 + T159
h10 = T166 + T160
h12 = T167 + T161
h13 = T168 + T162
h15 = T169 + T98
h16 = T170 + T99
T179 = T2 + T4
h20 = T6 + T179
T181 = T36 + T38
h2 = T40 + T181
T183 = T16 + T18
T184 = T25 + T27
T185 = T29 + T184
T186 = h20 + T183
T187 = h2 + T185
T188 = T59 + T61
T189 = T63 + T188
h17 = T186 + T189
T191 = T76 + T78
T192 = T80 + T191
h5 = T187 + T192
T194 = T115 + T117
T195 = T119 + T194
T196 = T126 + T128
T197 = T130 + T196
T198 = T183 + T187
h8 = T195 + T198
T200 = T185 + T186
h14 = T197 + T200
T202 = h17 + h5
T203 = T195 + T143
T206 = T145 + T147
T204 = T197 + T206
T205 = T204 + T203
h11 = T205 + T202