Sparse Fourier Transform, ο κόσμος έγινε καλύτερος

by Stefanos Kofopoulos • On 07-05-2012 • AT 11:00 am • 3 ΣΧΟΛΙΑ
Computing

Sparse Fourier Transform, ο κόσμος έγινε καλύτερος

Πολλά τα μαθηματικά για το Sparse Fourier Transform αλλά αξίζει τον κόπο, πιστέψτε με. Ο Μετασχηματισμός Φουριέ πάει πίσω στις αρχές του 19ου αιώνα, όταν το 1822 ο Joseph Fourier απέδειξε ότι μια συνάρτηση, ανεξάρτητα από το αν είναι συνεχής ή όχι, μπορεί να αναλυθεί στο άθροισμα περιοδικών ημιτονοειδών και συνημιτονοειδών συναρτήσεων. Με λίγα λόγια αυτό σημαίνει ότι αντί να αναλύουμε κάτι πολύπλοκο μπορούμε να αναλύσουμε τα επιμέρους, απλούστερα στοιχεία του.

Ο Μετασχηματισμός Φουριέ έχει πραγματικά απίστευτα πολλές εφαρμογές σε όλους τους τομείς της ζωής: Φυσική, θεωρία αριθμών, συνδυαστική ανάλυση, επεξεργασία σήματος, επεξεργασία εικόνας, πιθανότητες, στατιστική, κρυπτογραφία, αριθμητική ανάλυση, ακουστική, ωκεανογραφία, οπτική, περίθλαση, γεωμετρία και φυσικά στα σύγχρονα gadget που χρησιμοποιούμε σήμερα για να ακούμε μουσική και όχι μόνο.

Το 1960 ο Μετασχηματισμός Φουριέ έγινε πρόγραμμα για να τρέχει σε υπολογιστές και απέκτησε το όνομα Fast Fourier Transform (FFT). Από τότε ο αλγόριθμος παραμένει ο ίδιος και τεχνολογίες όπως η συμπίεση μουσικής σε αρχεία mp3 και η αναπαραγωγή της χρησιμοποιεί τον αλγόριθμο Fast Fourier Transform μέχρι σήμερα.

Γιατί πλέον τα μυαλά των Dina Katabi, Haitham Hassanieh, Piotr Indyk και Eric Price κατάφεραν να δημιουργήσουν το Sparse Fourier Transform, μια νέα έκδοση του αλγόριθμου που αναλύει δεδομένα από 10 μέχρι 100 φορές ταχύτερα σε σύγκριση με τον αλγόριθμο Fast Fourier Transform.

Αυτό σημαίνει ότι η επεξεργαστική ισχύς και άρα μέρος της ενέργειας που χρησιμοποιούν μέχρι σήμερα τα αγαπημένα μας gadget μπορεί να χρησιμοποιηθεί αλλού αφού η δουλειά της ανάλυσης του Μετασχητισμού Φουριέ θα μπορεί να γίνει 10 μέχρι και 100 φορές ταχύτερα σε σύγκριση με πριν. Ετοιμαστείτε για μεγαλύτερη διάρκεια μπαταρίας για περισσότερη μουσική, περισσότερο μπλα μπλα στο τηλέφωνο, ταχύτερη επεξεργασία φωτογραφιών κλπ. Το μόνο που μένει είναι να μάθουμε ποια εταιρεία θα χρησιμοποιήσει πρώτη τον αλγόριθμο Sparse Fourier Transform και θα κερδίσει τις εντυπώσεις με βελτιωμένες επιδόσεις σε ταχύτητα και διάρκεια μπαταρίας.

[via]

CareerNet.gr: Βρείτε τώρα τη δουλειά που σας ταιριάζει!

  • ΜΑΘΕ ΓΙΑ

3 ΣΧΟΛΙΑ

  1. Ενδιαφέρον άρθρο…μπραβο τιτανα

    • Το ενδιαφέρον θα είναι να δούμε σύντομα το Sparse Fourier Transform σε προϊόντα. Τότε θα αλλάξουν πολλά.

  2. Για να είμαι ειλικρινής πιστεύω οτι αυτό θα είναι αρκετά ενδιαφέρον σε τηλεπικοινωνιακό εξοπλισμό κατα κύριο λόγο. Και αυτό γιατί οι ανάγκες στις τηλεπικοινωνίες αυξάνονται ραγδαία και τεχνολογίες όπως το LTE έχουν ανάγκη από ακόμη γρηγορότερο αλόγριθμο που θα κάνει την μετατροπή από χρονικό περιεχόμενο σε συχνοτική ανάλυση του σήματος.Ή ακόμη περισσότερο σε σήματα ακόμη πιο υψήσυχνα από αυτό του LTE. Όχι τόσο σε μικροσυσκευές.
    Και αυτό το λέω γιατί πλέον έχουν βγεί SoC με καταπληκτικές επιδώσεις ενώ παράλληλα απίστευτα χαμηλή κατανάλωση ενέργειας για όλα τα καλά gadgetάκι που κυκλοφορούν. Άρα δεν θα αποτελεί πρόβλημα η ανάλυση Fourrier ενός σήματος ήχου σε ένα gadget μιας και σπαταλάει επεξεργαστικούς κύκλου σε άλλα πόσα UIs και λοιπά…
    Αλλά είναι ανάγκη σε ένα χώρο όπως οι τηλεπικοινωνίες.

Top

Show Buttons
Hide Buttons