Decoding noisy messages: a method that just shouldn't work - Archive ouverte HAL Accéder directement au contenu
Chapitre D'ouvrage Année : 2022

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

Résumé

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).
Fichier principal
Vignette du fichier
the_story.pdf (401.66 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03795902 , version 1 (04-10-2022)

Identifiants

  • HAL Id : hal-03795902 , version 1

Citer

Leo Liberti. Decoding noisy messages: a method that just shouldn't work. Data Science and Optimization, Communications Series on Data Science and Optimization, Fields Institute, Toronto, In press. ⟨hal-03795902⟩
9 Consultations
16 Téléchargements

Partager

Gmail Facebook X LinkedIn More