Quantcast
ZME Science
  • News
  • Environment
  • Health
  • Future
  • Space
  • Features
    Menu
    Natural Sciences
    Health
    History & Humanities
    Space & Astronomy
    Technology
    Culture
    Resources
    Natural Sciences

    Physics

    • Matter and Energy
    • Quantum Mechanics
    • Thermodynamics

    Chemistry

    • Periodic Table
    • Applied Chemistry
    • Materials
    • Physical Chemistry

    Biology

    • Anatomy
    • Biochemistry
    • Ecology
    • Genetics
    • Microbiology
    • Plants and Fungi

    Geology and Paleontology

    • Planet Earth
    • Earth Dynamics
    • Rocks and Minerals
    • Volcanoes
    • Dinosaurs
    • Fossils

    Animals

    • Mammals
    • Birds
    • Fish
    • Reptiles
    • Amphibians
    • Invertebrates
    • Pets
    • Conservation
    • Animals Facts

    Climate and Weather

    • Climate Change
    • Weather and Atmosphere

    Geography

    Mathematics

    Health
    • Drugs
    • Diseases and Conditions
    • Human Body
    • Mind and Brain
    • Food and Nutrition
    • Wellness
    History & Humanities
    • Anthropology
    • Archaeology
    • Economics
    • History
    • People
    • Sociology
    Space & Astronomy
    • The Solar System
    • The Sun
    • The Moon
    • Planets
    • Asteroids, Meteors and Comets
    • Astronomy
    • Astrophysics
    • Cosmology
    • Exoplanets and Alien Life
    • Spaceflight and Exploration
    Technology
    • Computer Science & IT
    • Engineering
    • Inventions
    • Sustainability
    • Renewable Energy
    • Green Living
    Culture
    • Culture and Society
    • Bizarre Stories
    • Lifestyle
    • Art and Music
    • Gaming
    • Books
    • Movies and Shows
    Resources
    • How To
    • Science Careers
    • Metascience
    • Fringe Science
    • Science Experiments
    • School and Study
    • Natural Sciences
    • Health
    • History and Humanities
    • Space & Astronomy
    • Culture
    • Technology
    • Resources
  • Reviews
  • More
    • Agriculture
    • Anthropology
    • Biology
    • Chemistry
    • Electronics
    • Geology
    • History
    • Mathematics
    • Nanotechnology
    • Economics
    • Paleontology
    • Physics
    • Psychology
    • Robotics
  • About Us
    • About
    • The Team
    • Advertise
    • Contribute
    • Privacy Policy
    • Contact
No Result
View All Result
ZME Science

No Result
View All Result
ZME Science

Home → Science → Mathematics

Fourier transformation optimized algorithm turns fast into superfast

Tibi Puiu by Tibi Puiu
January 20, 2012
in Mathematics, Research, Technology

fourier transformation The Fourier transformation is arguably the most important algorithm in information technology, with immense applications as well  in optics, signal and image processing, pattern recognition etc. Thanks to this remarkable mathematical operation, we’re able to see videos or listen to music on an iPod, as it turns the digital information into readable frequencies. Recently, MIT scientists have managed to come up with an optimized algorithm of the Fast Fourier Transformation, which was already fast enough as one can imagine. The researchers’ results in some instances had a tenfold increase in processing speed.

In simple terms the Fourier transformation turns signals into frequencies. A simple example as far as applications go is how it can turn voltage signals transmitted through a wire to an mp3 player into sounds rendered through a speaker fast and easy. However, it’s been found indispensable in applications ranging from economics, engineering,  sociology and so on.

In the 1960s the Fast Fourier Transformation algorithm was developed, which provided an absolute breakthrough, still the question remained to this day whether it could be optimized even further. The MIT mathematicians devised the new faster than Fast Fourier Transformation by granting importance to frequencies that “weigh” more and overlooking weak signals.

The algorithm takes a digital signal containing a certain number of samples and expresses it as the weighted sum of an equivalent number of frequencies. Some of these frequencies are more important or “heavy” to the signal, and are thus prioritized. The algorithm slices the signal into narrow bandwidths, each slice containing just one heavy frequency. Each slice is then sliced again and so on once even further until low-weighted frequencies and highly-weighted signals are completely isolated from one another.

In “spare” signals, whose Fourier transforms include a relatively small number of heavily weighted frequencies, the new algorithm can output at lightning speed compared to the old one, as low weight signals are cut out completely with absolutely no loss in quality. “In nature, most of the normal signals are sparse,” says Dina Katabi, one of the developers of the new algorithm.

Considering most of the signals in nature are sparse, and the fact that the FFT was already lightning fast, this new improvement from MIT might have extraordinary consequences. Using your smartphone to wirelessly transmit large video files without draining the battery is just one application, out of countless that might benefit from it.

Read more about the research in technical detail at the MIT press release.

 

Was this helpful?


Thanks for your feedback!

Related posts:
  1. ‘Zero-dimensional’ carbon nanotubes spell superfast electronics and synthetic cells – among others
  2. Why you’re freezing in the office: AC thermostat is optimized for a 154 pounds, 40-year-old man
  3. Tracing the Transformation of Bird Watching to a Mainstream Pastime
  4. New algorithm turns low-resolution photos into detailed images — CSI style
  5. Algorithm turns photos into specific style of painting
Tags: fourier transformationMathematics

ADVERTISEMENT
  • News
  • Environment
  • Health
  • Future
  • Space
  • Features
  • Reviews
  • More
  • About Us

© 2007-2021 ZME Science - Not exactly rocket science. All Rights Reserved.

No Result
View All Result
  • News
  • Environment
  • Health
  • Future
  • Space
  • Features
    • Natural Sciences
    • Health
    • History and Humanities
    • Space & Astronomy
    • Culture
    • Technology
    • Resources
  • Reviews
  • More
    • Agriculture
    • Anthropology
    • Biology
    • Chemistry
    • Electronics
    • Geology
    • History
    • Mathematics
    • Nanotechnology
    • Economics
    • Paleontology
    • Physics
    • Psychology
    • Robotics
  • About Us
    • About
    • The Team
    • Advertise
    • Contribute
    • Privacy Policy
    • Contact

© 2007-2021 ZME Science - Not exactly rocket science. All Rights Reserved.

Don’t you want to get smarter every day?

YES, sign me up!

Over 35,000 subscribers can’t be wrong. Don’t worry, we never spam. By signing up you agree to our privacy policy.

✕
ZME Science News

FREE
VIEW