d******6
发帖数: 59 | 1 暂时什么都不懂。这两天恶补了差错编码的基本知识， 了解了BCH，RS的数学基础和编
译码基本流程。
RS(255,223) 好像是特别常用的一种码。 大家知道哪种译码方法最快吗？哪里可以找
到免费的demo code? (用C实现)
感谢中！ |
l*********o
发帖数: 736 | 2 硬判决BM很快 code应该容易搜到
软判决ABP KV据说非常慢 看kotter主页有没有code
RS纠burst error不错 一般和turbo或卷积吗合用 |
d******6
发帖数: 59 | 3 多谢大牛指点。
search 了一圈，决定先实现一个Peterson-Gorenstein-Zierler(PGZ)译码器作为基本
出发点。
1）Syndrome computation by WFTA or Horner algorithm
2) BM to solve error locator polynomial
3) Chien search algorithm for the determination of the roots of the error
locator polynomial
4) Forney algorithm for error value computation.
如果性能跟不上，再做提高。
可行吗？
Kotter 是这个牛人吗？
http://tesla.csl.uiuc.edu/~koetter/ |
l*********o
发帖数: 736 | 4 对 他前几年去世的
我很水的 板上有RS码的大牛还没现身 |
s*****t
发帖数: 987 | |
k*******d
发帖数: 1340 | 6 This is precisely BM algo.
如果只是要仿真，也就是你知道transmitted sequence 连译码器都不要，直接看看错
多少个就知道能不能译出来了，KV也类似，check score condition, 虽然有一些近似
，但是几乎没有差别
【在 d******6 的大作中提到】
: 多谢大牛指点。
: search 了一圈，决定先实现一个Peterson-Gorenstein-Zierler(PGZ)译码器作为基本
: 出发点。
: 1）Syndrome computation by WFTA or Horner algorithm
: 2) BM to solve error locator polynomial
: 3) Chien search algorithm for the determination of the roots of the error
: locator polynomial
: 4) Forney algorithm for error value computation.
: 如果性能跟不上，再做提高。
: 可行吗？
|
k*******d
发帖数: 1340 | 7 You mean special compare with what?
It is a MDS code, nonbinary, no zero in parity check matrix (so not LDPC)
【在 s*****t 的大作中提到】
: RS码有什么特殊的么？
|
k*******d
发帖数: 1340 | 8 Koetter的主页应该没有code,
好像有一家公司有在卖做的很好的软件实现
【在 l*********o 的大作中提到】
: 硬判决BM很快 code应该容易搜到
: 软判决ABP KV据说非常慢 看kotter主页有没有code
: RS纠burst error不错 一般和turbo或卷积吗合用
|
d******6
发帖数: 59 | 9 暂时什么都不懂。这两天恶补了差错编码的基本知识， 了解了BCH，RS的数学基础和编
译码基本流程。
RS(255,223) 好像是特别常用的一种码。 大家知道哪种译码方法最快吗？哪里可以找
到免费的demo code? (用C实现)
感谢中！ |
l*********o
发帖数: 736 | 10 硬判决BM很快 code应该容易搜到
软判决ABP KV据说非常慢 看kotter主页有没有code
RS纠burst error不错 一般和turbo或卷积吗合用 |
|
|
d******6
发帖数: 59 | 11 多谢大牛指点。
search 了一圈，决定先实现一个Peterson-Gorenstein-Zierler(PGZ)译码器作为基本
出发点。
1）Syndrome computation by WFTA or Horner algorithm
2) BM to solve error locator polynomial
3) Chien search algorithm for the determination of the roots of the error
locator polynomial
4) Forney algorithm for error value computation.
如果性能跟不上，再做提高。
可行吗？
Kotter 是这个牛人吗？
http://tesla.csl.uiuc.edu/~koetter/ |
l*********o
发帖数: 736 | 12 对 他前几年去世的
我很水的 板上有RS码的大牛还没现身 |
s*****t
发帖数: 987 | |
k*******d
发帖数: 1340 | 14 This is precisely BM algo.
如果只是要仿真，也就是你知道transmitted sequence 连译码器都不要，直接看看错
多少个就知道能不能译出来了，KV也类似，check score condition, 虽然有一些近似
，但是几乎没有差别
【在 d******6 的大作中提到】
: 多谢大牛指点。
: search 了一圈，决定先实现一个Peterson-Gorenstein-Zierler(PGZ)译码器作为基本
: 出发点。
: 1）Syndrome computation by WFTA or Horner algorithm
: 2) BM to solve error locator polynomial
: 3) Chien search algorithm for the determination of the roots of the error
: locator polynomial
: 4) Forney algorithm for error value computation.
: 如果性能跟不上，再做提高。
: 可行吗？
|
k*******d
发帖数: 1340 | 15 You mean special compare with what?
It is a MDS code, nonbinary, no zero in parity check matrix (so not LDPC)
【在 s*****t 的大作中提到】
: RS码有什么特殊的么？
|
k*******d
发帖数: 1340 | 16 Koetter的主页应该没有code,
好像有一家公司有在卖做的很好的软件实现
【在 l*********o 的大作中提到】
: 硬判决BM很快 code应该容易搜到
: 软判决ABP KV据说非常慢 看kotter主页有没有code
: RS纠burst error不错 一般和turbo或卷积吗合用
|
d******6
发帖数: 59 | 17 初步实现了算法， 但是对BM算法却还似懂非懂,只知道用那个迭代步骤.
现在的问题是: 求解差错位置多项式时非常不稳定,又时对,有时错.
我想错在差错位置多项式的更新处,但由于对算法不是很了解,实在不知怎么调.
哪位大牛帮我看下程序? 就几十行程序.
另外,哪里可以找到Euclidean 算法的代码?
特别致谢。 |
m****h
发帖数: 261 | |
d******6
发帖数: 59 | 19 解决了BM算法求解error location polynomial的问题。
原来参考 S.Lin 的书，对BM算法的描述不太清楚。
又找了一本 Todd K. Moon 的书， 非常清楚。根据给出的massey算法流程，基本搞定。
特别感谢大家。 |
