rs 解码的一点资料
来源:互联网 发布:跟兄弟连学php pdf 编辑:程序博客网 时间:2024/05/17 03:02
A general architecture for decoding Reed-Solomon codes is shown in the following diagram.
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 errorsThe 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.
- rs 解码的一点资料
- NUnit 的一点资料
- expect的一点资料
- 整理资料看到的一点资料
- 关于对if(rs.next())的一点说明!!
- Oracle EBS的一点资料
- Cobol的一点网上资料
- 关于membership的一点资料
- 转:WebRTC的一点资料
- 一点关于lpasswd的资料
- RS纠错编码和解码
- 字符串编码解码的一点理解
- 常用编解码介绍(网上的资料)
- 常用编解码介绍(网上的资料)
- 分布式文件系统里的EC和RS编解码的效率问题
- 关于系分的一点资料
- Intel CPU的一点小资料
- 关于IP v6的一点中文资料
- 实现COM消息广播
- blog开张
- 三种JavaScript进度条
- asp 也可以对象化写程序
- 常用表单验证
- rs 解码的一点资料
- JAVA运行环境和J2EE运行环境的搭建
- JAVASCRIPT加密解密终级指南 本文一共介绍了七种方法: 信息来源:《黑客防线》
- 如何创建数据库Web Services
- Perl教学 第十二篇 Perl5中的引用
- 塑造您的职业人生的几点看法
- Confluence 2.2 资源文件 汉化
- Perl教学 第十三篇 Perl的面向对象编程
- Starting Programe