Skip to main content
Article
100%
HD

Imagine receiving a Morse‑code message, but instead of dots and dashes your receiver logs energy spikes generated by a Time‑Encoding Machine (TEM). A new Message Passing (MP) algorithm can translate these spikes into digital data on the fly, without waiting for the whole sequence.

The trick is to treat each spike as a tiny clue, exchanging it with others in a probabilistic message network. The demodulator then reconstructs the original symbol instantly, with almost zero latency.

Why does this matter? Traditional methods use a pseudo‑inverse matrix, whose calculations explode cubically with the number of symbols. The MP approach scales linearly: more symbols mean more work, but in direct proportion. This lets wearables, drones, or other low‑power devices process signals in real time without draining the battery.

In practice, MP opens the door to ultra‑low‑latency communications, perfect for augmented reality, robotics, or IoT networks where every millisecond counts. The study shows that with just a few message‑passing steps, fast, accurate, and scalable demodulation becomes possible.

Bonus
100%
HD

The Message Passing model employed relies on a bipartite graph where variable nodes represent the digital symbols to demodulate and factor nodes correspond to the temporal spikes recorded by the TEM. Each spike is linked to a sampling time window defined by the TEM's response function, typically a threshold integration function. The algorithm performs message updates: from factor to variable nodes it computes the posterior probability of the symbol given the observed spike, while from variable to factor nodes it propagates the updated belief about the symbol distribution. Convergence is guaranteed under sparse‑graph conditions and limited noise, thanks to the Bethe‑Shannon theorem.

Computationally, each iteration requires O(E) operations, where E is the number of graph edges, proportional to the number of spikes. Since the number of iterations needed for convergence is typically constant (independent of N, the number of symbols), the total complexity is O(N). This contrasts with the pseudo‑inverse method, which demands decomposition of an N×N matrix, with O(N³) complexity.

MP efficiency is especially beneficial in continuous streaming scenarios, where symbols arrive in real time and processing latency must stay within microseconds. Moreover, the graph's local structure enables parallel hardware implementations, e.g., on FPGAs or ASICs, exploiting pipeline message updates. Future extensions to more sophisticated belief models (e.g., continuous variables or non‑Gaussian distributions) could further enhance robustness against non‑linear noise and channel distortions.

Ask AI

Explore key aspects of this story with 3 quick insights

Source

Date Published:
Original Article arxiv.org
Fact-check verified on 16/04/2026 Primary Study / Original Source
Read our Editorial Guidelines & AI Ethics Policy
Creative Commons License CC BY-NC-SA 4.0

Keep exploring

Discover the full archive of science bites or head back to home

Riconnessione al server... Aggiornamento della sessione in corso
Connessione interrotta Impossibile stabilire il collegamento
Sessione aggiornata Ricarica per visualizzare i contenuti