English

Decoding noisy messages: a method that just shouldn't work

Optimization and Control 2022-04-28 v1 Statistics Theory Statistics Theory

Abstract

This paper is about receiving text messages through a noisy and costly line. Because the line is noisy we need redundancy, but because it is costly we can afford very little of it. I start by using well-known machinery for decoding noisy messages (compressed sensing), then I attempt to reduce the redundancy (using random projections), until I get to a point where I use more orthogonal vectors than the space dimension allows. Instead of grinding to a halt or spurting out noise, this method is still able to decode messages correctly or almost correctly. I have no idea why the method works: this is my first reason for writing this paper using a narrative instead of formal scientific style (the second one is that I am tired of writing semi-formal prose, and long for a change).

Keywords

Cite

@article{arxiv.2204.12619,
  title  = {Decoding noisy messages: a method that just shouldn't work},
  author = {Leo Liberti},
  journal= {arXiv preprint arXiv:2204.12619},
  year   = {2022}
}
R2 v1 2026-06-24T10:59:39.156Z