oseledets / ttpy

Python implementation of the TT-Toolbox
MIT License
241 stars 67 forks source link

Prepare the 1-D qtt_fft1() for multi-dimensional qtt_fft() #68

Closed distone closed 6 years ago

distone commented 6 years ago

Add a option to function qtt_fft1() so that it is possible to turn off the bit reversion at the end of the procedure. This is for the preparation to be used in the multi-dimensional qtt-fft method in which the bit reversion is only done globally but not for every sub-train of the QTT.

This "turning off" of the bit reversion is based on the "Algorithm 3" in the paper: S. Dolgov, B. Khoromskij, D. Savostyanov, Superfast Fourier transform using QTT approximation, J. Fourier Anal. Appl., 18(5), 2012.