English

An Optimal, Universal and Agnostic Decoding Method for Message Reconstruction, Bio and Technosignature Detection

Information Theory 2025-01-13 v4 Artificial Intelligence math.IT

Abstract

We present an agnostic signal reconstruction method for zero-knowledge one-way communication channels in which a receiver aims to interpret a message sent by an unknown source about which no prior knowledge is available and to which no return message can be sent. Our reconstruction method is agnostic vis-\`a-vis the arbitrarily chosen encoding-decoding scheme and other observer-dependent characteristics, such as the arbitrarily chosen computational model, probability distributions, or underlying mathematical theory. We investigate how non-random messages encode information about their intended physical properties, such as dimension and length scales of the space in which a signal or message may have been originally encoded, embedded, or generated. We focus on image data as a first illustration of the capabilities of the new method. We argue that our results have applications to life and technosignature detection, and to coding theory in general.

Keywords

Cite

@article{arxiv.2303.16045,
  title  = {An Optimal, Universal and Agnostic Decoding Method for Message Reconstruction, Bio and Technosignature Detection},
  author = {Hector Zenil and Alyssa Adams and Felipe S. Abrahão and Luan Ozelim},
  journal= {arXiv preprint arXiv:2303.16045},
  year   = {2025}
}
R2 v1 2026-06-28T09:38:06.607Z