Module rustdct::algorithm[][src]

Modules

type2and3_butterflies

Structs

DCT1ConvertToFFT

DCT Type 1 implementation that converts the problem into a FFT of size 2 * (n - 1)

DCT1Naive

Naive O(n^2 ) DCT Type 1 implementation

DST1ConvertToFFT

DST Type 1 implementation that converts the problem into a FFT of size 2 * (n + 1)

DST1Naive

Naive O(n^2 ) DST Type 1 implementation

Type2And3ConvertToFFT

DCT2, DST2, DCT3, and DST3 implementation that converts the problem into a FFT of the same size

Type2And3Naive

Naive O(n^2 ) DCT Type 2, DST Type 2, DCT Type 3, and DST Type 3 implementation

Type2And3SplitRadix

DCT2, DCT3, DST2, and DST3 implemention that recursively divides the problem in half.

Type4ConvertToFFTOdd

DCT Type 4 and DST Type 4 implementation that converts the problem into a FFT of the same size.

Type4ConvertToType3Even

DCT4 and DST4 implementation that converts the problem into two DCT3 of half size.

Type4Naive

Naive O(n^2 ) DCT Type 4 and DST Type 4 implementation