From: Arikan and Alamouti matrices based on fast block-wise inverse Jacket transform
DC | Proposed | |||||
---|---|---|---|---|---|---|
N= 2k | N= 3k | N= 5k | N= p k | N= p m q n | Two-dimensional: p = q, m = n | |
ADD | Â | Â | Â | Â | Â | Â |
N(N – 1) | N log2 N | 2N log3 N | 4N log5 N | (p – 1)N log p N | n(p – 1)p n + m(q – 1)q m | 2m(p – 1)p m |
MUL | Â | Â | Â | Â | Â | Â |
N × N | 1/2N log2 N | 4/3N log3 N | 16/5N log5 N |
| n(p – 1)2 p n–1 + 2 m(q – 1)q m–1 | m(p 2 – 1)p m–1 |