|
|||||
|
|
| 序列递推关系与一类代数几何码的有效译码——Ⅱ.一个达到Feng Rao界的有效译码算法 | |
| 引用本文： | 李宝,周林芳,肖国镇.序列递推关系与一类代数几何码的有效译码——Ⅱ.一个达到Feng Rao界的有效译码算法[J].中国科学(E辑),1998(6). |
| 作者姓名： | 李宝 周林芳 肖国镇 |
| 作者单位： | 中国科学院软件研究所!中国科学院信息安全技术工程研究中心，北京100080，兰州大学数学系!兰州730000，西安电子科技大学信息保密研究所!西安710071 |
| 基金项目： | 国家自然科学基金资助项目 !(批准号 :6 96 730 2 5 ) |
| 摘 要： | 对于一类代数几何码 ,在其错误向量的伴随式序列上引进了一种递推关系 .运用广义Berlekamp Massey算法 ,结合大数表决方案 ,给出了一类代数几何码的一个达到Feng Rao界的有效译码算法 ,这个算法的复杂度为O(γo1n2 ) .对于不同的代数曲线 ,可通过适当选取基函数来降低算法的复杂度 |
| 关 键 词： | 代数几何码 译码 递推关系 大数表决 |
| 本文献已被 CNKI 等数据库收录！ | |