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

04/26/2022
by   Leo Liberti, et al.
0

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).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/09/2017

Compressed Sensing using Generative Models

The goal of compressed sensing is to estimate a vector from an underdete...
research
02/15/2021

Timely Transmissions Using Optimized Variable Length Coding

A status updating system is considered in which a variable length code i...
research
07/22/2022

Block turbo decoding with ORBGRAND

Guessing Random Additive Noise Decoding (GRAND) is a family of universal...
research
08/30/2017

Automatically Generating Commit Messages from Diffs using Neural Machine Translation

Commit messages are a valuable resource in comprehension of software evo...
research
12/14/2022

Relationship Between Online Harmful Behaviors and Social Network Message Writing Style

In this paper, we explore the relationship between an individual's writi...
research
02/15/2021

Multi-Class Unsourced Random Access via Coded Demixing

Unsourced random access (URA) is a recently proposed communication parad...

Please sign up or login with your details

Forgot password? Click here to reset