| 纠两个错的二元戈帕码的完全译码算法 |
| |
| 引用本文： | 冯贵良,徐佩华. 纠两个错的二元戈帕码的完全译码算法[J]. 电子与信息学报,1986,8(5): 321-327. |
| |
| 作者姓名： | 冯贵良 徐佩华 |
| |
| 作者单位： | 上海计算技术研究所(冯贵良)，上海计算技术研究所(徐佩华) |
| |
| 摘 要： | 本文给出生成多项式G(z)=z2+z+、具有参数(2m,2m-2m,5)的纠两个错的二元戈帕(Goppa)码完全译码的一个算法。这个算法最多只需要m次计算GF(2)上m维向量的内积和解GF(2m)上二次方程的根,就可实现完全译码。对m12,本文的算法已在IBM-PC机上实现。
|
| 收稿时间： | 1984-12-11 |
| 修稿时间： | 1985-05-11 |
AN ALGORITHM OF COMPLETE DECODING OF DOUBLE-ERROR-CORRECTING GOPPA CODES |
| |
| Peng Guiliang,Xu Peihua. AN ALGORITHM OF COMPLETE DECODING OF DOUBLE-ERROR-CORRECTING GOPPA CODES[J]. Journal of Electronics & Information Technology,1986,8(5): 321-327. |
| |
| Authors: | Peng Guiliang Xu Peihua |
| |
| Affiliation: | Shanghai Institute of Computer Technology |
| |
| Abstract: | In this paper an algorithm of complete decoding procedure for the Goppa codes with generator polynomial G(z)=z2+z+ and parameters (2m, 2m-2m, 5) is shown. The algorithm requires at most m times calculatng inner product of vectors over GF(2) and finding roots of quadratic equation in GF(2m). Por m 12, the algorithm has been realized. |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《电子与信息学报》浏览原始摘要信息 |
|
点击此处可从《电子与信息学报》下载全文 |
|
