Implement Fast Cosine Transform and Fast Sine Transform

Davidah121 / SMPL

A static C++ library that encompasses all of the tools I have made to make development easier.

1 stars 0 forks source link

Implement Fast Cosine Transform and Fast Sine Transform #63

Open Davidah121 opened 3 years ago

Davidah121 commented 3 years ago

Implement an FCT that runs in O(NLogN) and add a FST. Also, adjust the current FFT to remove the creation and deletion of arrays.

Should provide a significant speedup for JPEG decoding.

Davidah121 commented 3 years ago

Removing Urgent label as a fast variant for 8x8 DCT has been added for JPEG loading. This fixes the primary reason that this issue was created for. A general FCT and FST should still be added for sizes other than 8 and 8x8.