Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Support DCT/DST-V-VIII #344

Open
matwey opened this issue Jan 7, 2024 · 1 comment
Open

Support DCT/DST-V-VIII #344

matwey opened this issue Jan 7, 2024 · 1 comment

Comments

@matwey
Copy link

matwey commented Jan 7, 2024

Hello,

Unfortunately, DCT/DST types V-VIII are currently not supported, which is mentioned in the docs without any justification. However, recently I needed to have such opportunity.

I suggest the following:

  1. If DCT/DST types V-VIII are inefficient compared to complex transforms under any circumstances, this should be just mentioned in the docs.
  2. If DCT/DST types V-VIII are hard to implement, this should be mentioned in the docs.
  3. Otherwise, please consider support types V-VIII.
@stevengj
Copy link
Contributor

stevengj commented Jan 7, 2024

In the 26 years since FFTW was first released, I think you may be the first person to actually request these transform types — the need for them is not very common, so it's never been on my radar screen to implement them.

(You could implement them on top of FFTW, however, in the same way that DCT/DST I-IV leverage the rest of FFTW. In principle, I don't think they are especially harder to implement than types I-IV, though the fact that V-VIII are based on odd-size DFTs eliminates the simplest radix-2 algorithms I think, but it is a nontrivial amount of work for a transform that few people need.)

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

2 participants