கேள்வி: விரைவு ஃபூரியே உருமாற்றம் - பிற பொதுமையாக்கல்கள் என்பது என்ன?
பதில்: ''N'' 2 கணுக்களைக் கொண்ட ''S'' 2 என்னும் கோளத்தின் மீதான கோள இசைவுக்கான ஒரு ''O'' (''N'' 5/2 log ''N'' ) பொதுமையாக்கல் மோலென்கேம்ப் என்பவரால்(1999) விவரிக்கப்பட்டது, அவருடைய விளக்கத்துடன் ''O'' (''N'' 2 log2 ''N'' ) என்ற சிக்கலான தன்மையைக் கொண்டிருப்பதாகக் கூறப்படும் (ஆனால் நிரூபிக்கப்படாத) வழிமுறையும் வழங்கப்பட்டது. மோலென்கேம்ப் [http://www.math.ohiou.edu/~mjm/research/libftsh.html லிப்ட்ஃப்ஷ் நூலகத்திலான] செயல்படுத்தலையும் வழங்குகிறது. ''O'' (''N'' 2 log ''N'' ) என்ற சிக்கலான தன்மை கொண்ட ஒரு கோள-இசைவு வழிமுறை ராக்லின் மற்றும் டைகர்ட் (2006) ஆகியோரால் விவரிக்கப்பட்டது. பல குழுக்களும் சம இடைவெளிப்படுத்தாத தரவுகளுக்கான "FFT" வழிமுறைகளை வெளியிட்டுள்ளன. அவை பாட்ஸ் ''மற்றும் பலவற்றால்'' மறுஆய்வு செய்யப்பட்டன. (2001). இது போன்ற வழிமுறைகள் DFT ஐ மிகச் சரியான விதத்தில் கணக்கிடுவதில்லை (அது சம இடைவெளித் தரவுகளுக்கு மட்டுமே வரையறுக்கப்பட்டதாகும்), ஆனால் அதற்கு மாறாக சில தோராயமாக்கல்கள் (ஒரு சீரற்ற இலக்கமியல் ஃபூரியே உருமாற்றம் அல்லது பெரும்பாலும் தோராயமாகவே கணக்கிடப்படுவதாகும் NDFT) உள்ளன.