rs 解码的一点资料

原创 2006年06月16日 11:10:00
.2 Decoder architecture

A general architecture for decoding Reed-Solomon codes is shown in the following diagram.


r(x) Received codeword
Si Syndromes
L(x) Error locator polynomial
Xi Error locations
Yi Error magnitudes
c(x) Recovered code word
v Number of errors

The received codeword r(x) is the original (transmitted) codeword c(x) plus errors:

r(x) = c(x) + e(x)

A Reed-Solomon decoder attempts to identify the position and magnitude of up to t errors (or 2t erasures) and to correct the errors or erasures.

Syndrome Calculation

This is a similar calculation to parity calculation. A Reed-Solomon codeword has 2t syndromes that depend only on errors (not on the transmitted code word). The syndromes can be calculated by substituting the 2t roots of the generator polynomial g(x) into r(x).

Finding the Symbol Error Locations

This involves solving simultaneous equations with t unknowns. Several fast algorithms are available to do this. These algorithms take advantage of the special matrix structure of Reed-Solomon codes and greatly reduce the computational effort required. In general two steps are involved:

Find an error locator polynomial

This can be done using the Berlekamp-Massey algorithm or Euclid’s algorithm. Euclid’s algorithm tends to be more widely used in practice because it is easier to implement: however, the Berlekamp-Massey algorithm tends to lead to more efficient hardware and software implementations.

Find the roots of this polynomial

This is done using the Chien search algorithm.

Finding the Symbol Error Values

Again, this involves solving simultaneous equations with t unknowns. A widely-used fast algorithm is the Forney algorithm.


erasure code(纠删码)是通信、计算机领域常用技术。对于存储技术而言,纠删码是提高数据冗余和降低成本之间的一种折中。 传统盘阵上用的raid4、raid 5也是一种简单的ec,数据冗余度较低...


package hustspy; public class RSCode { private static final int MM = 8; private static final int ...


//rs code //m=8 #include #include #include #define mm 8 /* RS code over GF(2**4) - ch...


  • 2017年08月02日 16:44
  • 9KB
  • 下载


  • 2015年06月02日 17:29
  • 978KB
  • 下载

h.264 视频解码的一点小经验(ffmpeg)

h.264 视频解码的一点小经验(ffmpeg) 罗索客 时间:2008-01-16 09:36 点击:5296次 最近做视频文件264解码,由于对这个领域不是很熟悉,感觉困难重重。不过经过不...


  • 2014年01月03日 16:44
  • 2KB
  • 下载


  • 2014年07月25日 15:28
  • 17KB
  • 下载

基于NVIDIA显卡的硬编解码的一点心得 (完结)

1.硬解码软编码方法:大体流程,先用ffmpeg来读取视频文件的包,接着开启两个线程,一个用于硬解码,一个用于软编码,然后将读取的包传给解码器,编码出的frame download到内存,然后做sca...


  • 2011年05月17日 22:20
  • 24KB
  • 下载
您举报文章:rs 解码的一点资料