Multidimensional DSP with GPU acceleration: Difference between revisions

Revision as of 23:32, 2 November 2015

Revision as of 23:33, 2 November 2015

Line 56:

<math>C_{ij}=\sum_{k=1}^m A_{ik}B_{kj}\,</math>

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 thethis computation is ''Θ(n''<sup href="Category:GPGPU">''3''</sup>'').''

==== Discrete Cosine Transform ====