New lattice-based method finds pulsars in NASA Fermi data far faster than before

The method found the pulsar PSR J1622−7204 using about 10 hours of computing on a standard processor.

The results were published in Physical Review Letters.

The team used 15 years of data from NASA's Fermi Gamma-ray Space Telescope and a method developed by Dotan Gazith and Barak Zackay of the Weizmann Institute of Science in Israel. It found PSR J1622−7204, an isolated pulsar spinning 261 times per second. The previous best method failed to find the pulsar, even though a standard processor would need 600 years for that calculation.

Finding pulsars in gamma-ray data is hard because Fermi detects only a tiny number of photons from a given pulsar, mixed with background noise. Researchers must guess the spin rate, the rate at which the spin is slowing and the position in the sky at once. Searching every combination would require an impossible number of computations.

Gazith and Zackay recast the search as a geometry problem of finding the shortest vector in a high-dimensional lattice. The technique draws on algorithms developed by cryptographers. Each trial run took about five minutes on a single computer core, which a standard laptop can handle.

Traditional searches broke Fermi data into chunks and relied on volunteers' computers, and typically took the equivalent of hundreds of computer-years to identify a single pulsar. Daniel Pook-Kolb of the Max Planck Institute for Gravitational Physics said the team had to search each direction with millions of trials. The team's next goal is to find pulsars in binary systems, which were considered out of reach.

Key facts

  • The method is about a million times faster than before.
  • The pulsar PSR J1622−7204 spins 261 times per second.
  • The previous best method failed to find the pulsar.

Perspectives

Neutral

Scientists have developed a method that finds pulsars in NASA Fermi data about a million times faster than before.

Positive

The team's next goal is to find pulsars in binary systems, which the sources describe as previously out of reach.

Your week in news, every Wednesday

The biggest stories of the week for your edition, in your inbox every Wednesday morning, your time. Free, and you can unsubscribe at any time.

Choose your news coverage

Please choose and confirm your coverage.

ICJ finds Myanmar committed genocide against Rohingya people
Next storyICJ finds Myanmar committed genocide against Rohingya people

All sections

Edition