Un puzzle de 50 ani vechime rezolvat de doi ingineri

Inversa TFF discretă rezolvată. O nouă șansă pentru tehnologie

O noțiune din matematică care se cheamă Transformata Fourier este ceea ce ruleaza pe telefoanele noastre. Prescurtarea în română este TFF (în enlgeză, FFT) este un algoritm de procesare a semnalului pe care îl folosim mai mult decât ne putem imagina, asa cum scrie publicația techxplore.com.

Aleksander Stoicev este profesor asociat al Universtității de Stat din Iowa.

El susține că acești algoritmi au făcut revoluția digitală posibilă. Ei fac parte din streamingul de muzică, din apelurile telefoanelor mobile sau din procesul de navigare pe internet.

Cercetătorul susține că acest algoritm, FFT, și inversul său, IFFT, sunt inima procesării semnalului.

Acest algoritm a fost publicat în anul 1965. Patru ani mai tarziu cercetătorii au dezvoltat o versiune generalizată a algoritmului (transformarea discretă CZT). Dar o generalizare a inversei FFT a ramas nerezolvata timp de 50 ani. Asta pana de curand cand doi cercetatori, Vladimir Sukoy si Aleksander Stoicev, au colaborat si au venit cu algoritmul ICZT.

Vezi mai multe detalii aici: https://techxplore.com/news/2019-10-year-old-puzzle.html?fbclid=IwAR3c9fxNZvC6KmOTi7YI1mWrNLNWRc986lfWZnVl9AhDpTcN4J7ISJqq4Cs