Har en FFT av O(n) nåt värde idag?

Suck. Vad är outputen av din algoritm? Är det DFTn av sekvensen?

Frekvensinnehållet

Kan du ta en vektor med godtyckligt innehåll, köra din "FFT" på den och få frekvensinnehållet, och sedan köra denna algoritm baklänges för att återskapa den ursprungliga signalen?

Självklart. Har man frekvenserna är det lätt att återskapa funktionen. Men jag gör det inte med algoritmen utan genom att skapa en cos-serie.

Det låter ju troligt. Du har en algoritm som inte ens behöver titta på alla element och tror dig kunna rekonstruera dem alla, även dem du inte ens tittat på

frekvenser är periodiska.

Och? Jag tycker det blir mer och mer uppenbart att du inte vet vad du pratar om.

Men det betyder inte din signal är periodisk eller att du kan veta ett samples värde utan att kolla på det.

Hur påverkas din algoritm utav brus?

algoritmen funkar finfint.

Jag vill inte diskutera algoritmen mer i detalj. Men den fungerar. Jag ska låta den stå lite och sen kanske kontakta nåt universitet och se om man kan skriva en artikel eller nåt. Eller så gör jag en video på youtube bara.
Jag har läst några artiklar om FFT nu och förstår att min metod är helt unik och har tillämpningar där den är fullständigt överlägsen FFT.
Brus ska inte vara några problem.
Den har O(f) där f är antalet frekvenser man letar efter.

Då är den alltså något helt annat än en FFT som förutsätter att alla frekvenser finns närvarande i någon grad. Du får nog leta efter vad som är gjort inom området du beskriver innan du anser dig kommit på något revolutionerande nytt.

Den är verkligen inte revolutionerande, det är bara en algoritm.