System | Number of real multiplications |
---|---|
NFX-BANC | \(3N + \hat{M} + 1\) |
DF-BANC | \(6\log_{2} (2N) + N + 28\) |
DS-BANC | \(\frac{4L}{G} + 4\log_{2} G + \hat{M} + N + \frac{16N}{G} + \frac{32N}{{G^{2} }} + \frac{8}{G} + 4{ + }\left[ {\left( {\frac{G}{2}{ + }1} \right)\frac{8}{G}\log_{2} \frac{4N}{G}{ + }2\log_{2} (2N)} \right]J\) |
MDS-BANC | \(\frac{4L}{G} + 4\log_{2} G + \frac{{8\hat{M}}}{G} + \frac{{16\hat{M}}}{{G^{2} }} + N + \frac{16N}{G} + \frac{32N}{{G^{2} }} + \frac{8}{G} + 4{ + }\left[ {\left( {\frac{G}{2}{ + }1} \right)\frac{8}{G}\log_{2} \frac{4N}{G}{ + }2\log_{2} (2N)} \right]J\) |