TE
科技回声
首页24小时热榜最新最佳问答展示工作
GitHubTwitter
首页

科技回声

基于 Next.js 构建的科技新闻平台,提供全球科技新闻和讨论内容。

GitHubTwitter

首页

首页最新最佳问答展示工作

资源链接

HackerNews API原版 HackerNewsNext.js

© 2025 科技回声. 版权所有。

Introduction to Reed-Solomon and Berlekamp-Welch

110 点作者 jtolds将近 8 年前

8 条评论

kdkeyser将近 8 年前
Fun to read, well written, but I am not a big fan of the &quot;oversampling&quot; based explanation, as you start to think about functions on real values that way, while it is really finite field maths that underpins the working of these codes.<p>Also, Reed Solomon is not a particularly great forward error correcting code. They are optimal as &quot;erasure codes&quot; (i.e, you can lose some data, but the remaining data cannot have changed), but as error correcting codes, LDPC codes &#x2F; Turbo codes outperform them a lot: e.g. satellite communication (DVB-S2), hard drive error correction all switched to LDPC&#x27;s.
评论 #14916919 未加载
评论 #14917927 未加载
brian-armstrong将近 8 年前
Nice. There are quite a few implementations of R-S floating around out there<p>I&#x27;ll plug mine, too, written in C. <a href="https:&#x2F;&#x2F;github.com&#x2F;quiet&#x2F;libcorrect" rel="nofollow">https:&#x2F;&#x2F;github.com&#x2F;quiet&#x2F;libcorrect</a><p>Learning enough about finite fields to implement one is really mind bending. Definitely recommend people try it, or at least make the encoder side
评论 #14914466 未加载
评论 #14917017 未加载
mcphage将近 8 年前
Fun mathematical aside: if you have a polynomial with positive integral coefficients, then you can uniquely determine it with only two points, no matter the degree.
评论 #14913781 未加载
nayuki将近 8 年前
An explanation of Reed-Solomon ECC decoding, using field arithmetic and linear algebra, with runnable code: <a href="https:&#x2F;&#x2F;www.nayuki.io&#x2F;page&#x2F;reed-solomon-error-correcting-code-decoder" rel="nofollow">https:&#x2F;&#x2F;www.nayuki.io&#x2F;page&#x2F;reed-solomon-error-correcting-cod...</a>
0xdeadbeefbabe将近 8 年前
&gt; Your MP3 maybe got knocked down, but it got up again. You’d need to lose more than 4 pieces to keep it down.<p>Nice
评论 #14920798 未加载
评论 #14917322 未加载
dmitrygr将近 8 年前
<p><pre><code> high-performance [...] Reed-Solomon </code></pre> RS has not been the state of the art since, well, at least since BCH happened
评论 #14917260 未加载
tobz将近 8 年前
Just had to say that this is probably the best explanation of Reed-Solomon I&#x27;ve seen: practical explanations, useful visuals, good pacing, just enough humor. :)
je42将近 8 年前
fun stuff. wrote once a decoder from reading data tracks from cd in raw mode :)