求助:BCH译码时,错误位置多项式的系数与2t个伴随多项式的关系
刚开始接触bch,说的不对的话,请轻拍。
实际求解挺麻烦,需要在伽罗华域内矩阵求逆。
有人有现成的关系表吗?
勃利坎普迭代啊,任何一本书都有介绍
五年前做过bch codec ip,有避免求逆的算法,搜一下相关paper
借宝地问一下,不可纠错怎么判断?
好像是求解错误位置多项式的时候判断迭代次数和多项式的阶数的关系,迭代结束时不满
足条件就认为出现了不可纠误码。
我把当年自己遇到的问题再描述一下,当时苦于无人交流。
我曾经做过100万组左右的随机数据随机错误bch codec测试,假设设计指标为1KB纠错24bit,那么这个24bit错误位置的定义是仅有效数据部分还是包括了parity位置?
我的大量实验结果是有些测试组1KB内部有了24bit错,parity部分也有1~2bit错误,这种case是可以正确纠错即在纠错能力范围内,也有一些测试组1KB内部假设有23bit错,parity部分有2bit,那这种case是无法纠错的。
在重复一次我的问题,这个24bit错误位置的定义是仅有效数据部分还是包括了parity位置?有经验的朋友可以讨论一下。
纠错能力针对完整的一个码字,包括校验位。
哪里有明确定义?
如何解释1KB内部有了24bit错,parity部分也有1~2bit错误,这种case是可以正确纠错
纠错能力的定义。
纠错能力如果是25bit,你的错是24+2 bit还能纠,这种情况不正常,我解释不了。
我没有找到纠错能力覆盖范围的明确说明,常规理解是认为包括parity的,但我们做chien搜索时往往只需要搜索有效数据把错误位置纠正,遇到不可纠要上报cant_fix,就是为了这个判断条件需要把parity位置也搜一边?浪费时钟。
在纠错能力临界范围的测试结果,让我很困惑。
相关文章:
- Re: 请问哪里可以查到PN序列的生成多项式呀?(05-08)
- Re: 哪里能找到RS码的本原多项式表?(05-08)
- reed solomon code 生成多项式的问题,比较弱(05-08)
- {求助}12级的M序列生成多项式哪里找啊?(05-08)
- 请问802.16中RS码多项式对应的本原元(05-08)
- 已知BCH的生成多项式,在matlab中如何求它的伴随式向量(05-08)