关于BCH码译码时间复杂度的问题
大家好，最近一直在找“关于BCH码译码时间复杂度的问题”这方面的文献，但是看到的文献，根本不谈时间复杂度的问题，大部分是在说如何用硬件怎么实现，然后怎么快速，是不是用硬件实现即可以不考虑“时间复杂度”的问题？
Berlekamp-Massey迭代法和Chien搜索算法是BCH码译码的典型方案，它们是时间复杂度又是什么？
大家给我扫扫盲吧，
谢谢大家了，如果能给出具体文献，非常感谢。
返回小木虫查看更多
今日热帖
猜你喜欢
板块导航
- 网络生活
- 资源共享
- 化学化工
- 专业学科
- 科研生活
- 生物医药
- 材料
- 计算模拟
- 学术交流
- 出国留学
- 注册执考
- 下载小木虫APP
- 与700万科研达人随时交流
-
二维码
-
IOS
-
安卓
京公网安备 11010802022153号
赡芟喙氐哪谌荩�
冯登国的《密码学导引》，中国知网有电子书，需要消耗积分。
P164
“McEliece算法”是基于代数编码理论的一种公钥密码算法，它的安全性是基于译一般线性纠错码的困难性。……
译一般的线性码是一个NP完全问题，但一些码诸如GOPPA码有多项式时间的译码算法。……“
流密码的BM算法的时间复杂度需要考虑吗？应该显然是多项式时间的。
假定获得a0,a1,..., a9,=(0,0,0,1,1,0,1,0,1,1),最终结果是求f(n), l(n).
根据第一个1，确定k=3.
第一步，赋初值。f(0),f(1),...,f(k)=1, f(k+1)=1+x^(k+1).
l(0),...,l(k)=0, l(k+1)=1+k.
m=k.
第二步，n从K+1循环到最后（即N=9）
根据f(n) 求d.
d= a(n)+ c(1)* a(n-1) + c(2) * a(n-2)+...
如果 d=0, f(n+1) = f(n), l(n+1)=l(n),可简单地称之为“继承”。
如果 d=1,则有相应的求f(n+1) , l(n+1) 的公式。
如果l (n+1) > l(n), 则给m赋值。 m与上式中的公式有关，
谢谢你的帮助，这个对我很有用
非常开心对你有用。U R WELCOME。
王新梅，肖国镇的《纠错码------原理与方法》的《第七章 BCH码与Goppa码》在P242提到：
“特别是80年代初，戈帕 由Goppa码引出了代数几何码，麦克依理斯（MacEliece）用Goppa码构造了一类公开密钥系统，使得……“
另外，在数字系统测试应用中，也有Reed 等人的成果。
此外，冯良贵有关于积分的研究书籍，而前述书中关于BCH编译码，则提到了冯贵良，不知是否同一人。
卢开澄教授，有计算机密码学的教材。
此外，卢开澄教授还著有《编码理论与通信安全》，清华大学出版社，2006年8月出版。