rs 解码的一点资料

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

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

reed-solomon decoder (4219 bytes)

Key

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.

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

Java:RS编码和纠错解码

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

RS纠错编码和解码

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

RS编解码的C语言实现

RS编码解码程序源码

  • 2014-04-30 09:04
  • 83KB
  • 下载

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

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

RS编解码代码

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

最近做视频文件264解码,由于对这个领域不是很熟悉,感觉困难重重。不过经过不懈的努力,已经取得一些进展,心里感觉特别庆幸。 刚开始做这个的时候,由于不熟悉,就在网上搜寻资料,网络上的资料虽然多,但是却...

RS编解码的C实现

  • 2014-07-25 15:28
  • 17KB
  • 下载

rs编码解码全部程序

  • 2011-05-17 22:20
  • 24KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)