论文标题
解码噪声消息:一种不应该工作的方法
Decoding noisy messages: a method that just shouldn't work
论文作者
论文摘要
本文是关于通过嘈杂且昂贵的线接收短信。因为这条线很嘈杂,所以我们需要冗余,但是因为这是昂贵的,我们几乎无法负担得起。我首先使用众所周知的机械来解码嘈杂的消息(压缩传感),然后尝试减少冗余(使用随机预测),直到我到达我使用比空间维度允许的正交矢量更多的点。该方法仍然能够正确或几乎正确地解码消息,而不是磨碎或激发噪声。我不知道该方法为什么有效:这是我使用叙述而不是正式科学风格撰写本文的第一个原因(第二个是我厌倦了编写半正式散文,而渴望进行更改)。
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).