1
Speciale Tech
Schede madri con cavi invisibili? Finalmente ci siamo!
Ingegneri trovano un algoritmo che risolve un problema vecchio 50 anni
La FFT, trasformata di Fourier veloce, è un algoritmo estremamente importante presente sui nostri dispositivi. Ci permette tra le altre cose di fare una chiamata, far partire uno streaming, navigare su internet, scattare una foto... è un algoritmo che ha reso la rivoluzione digitale possibile.
Alexander Stoytchev, professore associato di ingegneria elettrica e informatica alla Iowa State University, afferma che l'algoritmo FFT e il suo inverso (noto come IFFT) sono al centro dell'elaborazione del segnale. Soltanto quattro anni dopo la sua pubblicazione (1965), i ricercatori svilupparono una versione più versatile e generalizzata chiamata chirp z-transform (CZT). Ma una generalizzazione dell'algoritmo CZT inverso è rimasta irrisolta per 50 anni.
Stoytchev, assieme a Vladimir Sukhoy, dottorandi di ingegneria elettrica e informatica, hanno lavorato insieme per trovare l'algoritmo inverso, chiamato il chirp inverso z-transform (ICZT). I due algoritmi sono un po' come una serie di due prismi: il primo separa le lunghezze d'onda della luce bianca in uno spettro di colori e il secondo inverte il processo combinando lo spettro in luce bianca, ha spiegato Stoytchev.
Il loro articolo (pubblicato su Scientific Reports) mostra che l'algoritmo corrisponde alla complessità o velocità di calcolo della sua controparte e che può essere utilizzato con componenti in decadimento esponenziale o a frequenza crescente (a differenza dell'IFFT). Potrebbe essere quindi un miglioramente importante.
Stoytchev ha detto di aver pensato all'idea di tentare di formulare l'algoritmo mancante mentre cercava delle analogie per aiutare gli studenti del suo corso "Computational Perception" a comprendere la trasformazione di Fourier veloce. Una questione didattica.
James Oliver, direttore dello Student Innovation Center dello Stato dell'Iowa, ha detto che Stoytchev si è guadagnato il suo sostegno. Ha affrontato una sfida matematica e computazionale rimasta irrisolta per 50 anni: "Alex mi ha sempre colpito per la sua passione e il suo impegno nell'affrontare le grandi sfide della ricerca. C'è sempre un rischio nella ricerca e ci vuole coraggio per dedicare anni di duro lavoro ad un problema fondamentale.".
L'ICZT è un algoritmo interessante, certamente diverso da quello che useranno per esplorare la Luna di Giove, o a quello che prevede il successo delle star del cinema. Con molte possibili applicazioni, nel futuro. Chissà, se avrà la stessa fortuna di FFT.
FONTE: techxplore.com
Rimani aggiornato seguendoci su Google News!
Unisciti all'orda: la chat telegramper parlare di videogiochi
Altri contenuti per Scienza
- La Cina è al lavoro su un treno capace di lanciare navi spaziali
- Identificato il primo superconduttore "non convenzionale" trovato in natura
- Durante l'età della pietra anche i baci e le effusioni potevano essere pericolose
- Soffiare sulle candeline di una torta è tra le peggiori cose che potreste fare a una festa
- Il Mistero del Passo di Dyatlov
Scienza
Contenuti più Letti
- 1 commentiIPTV e pezzotto, minacciare di multare gli utenti è quasi inutile: lo svela uno studio
- Come avvengono le truffe al telefono? UniCredit fa un esempio
- Unieuro, partono i nuovi sconti solo online: una miriade di offerte fino al 24 Marzo
- 2 commentiCosa succederà ora agli utenti Ho. Mobile? Fastweb ha comprato tutto
- Che fine ha fatto Windows 12? La scelta di Microsoft potrebbe spiazzarvi
- 1 commentiQuesto dinosauro avrebbe tranquillamente potuto battere il T. rex e lo Spinosauro
- Nel cuore dell'universo c'è un superammasso così grande da sfidare la comprensione
- Perché i gatti anziani tendono a 'urlare' la notte? Quello che devi sapere
- Non immaginerete mai chi sarà l'eroe che salverà la barriera corallina
- 1 commentiQual è il numero che manca in questo test per il QI? Il 99% non indovina mai