Content deleted Content added
Happysailor (talk | contribs) m Disabling categories in draft as per WP:DRAFTNOCAT, general AFC fixes using AWB |
No edit summary |
||
Line 56:
To compute each element in {{math|'''C'''}} takes {{math|''m''}} multiplications and {{math|(''m'' - ''1'')}} additions. Therefore, with a CPU implementation, the time complexity to achieve this computation is ''Θ(n''<sup href="Category:GPGPU">''3''</sup>'')'' in the following C example''.'' However, we have known that elements in {{math|'''C'''}} are independent to each others. Hence, the computation can be fully parallelized by SIMD processors, such as GPGPU devices. With a GPGPU implementation, the time complexity reduces to ''Θ(n''<sup href="Category:GPGPU">''2''</sup>'')'' in the following OpenCL example''.''
=== Multidimensional Fast Fourier Transform Transform ===
{{empty section|date=November 2015}}
=== Multidimensional Convolution ===
== Real Applications ==
| |||