论文部分内容阅读
该文针对错误向量的伴随式序列，引进了一种递推关系，给出了该种递推关系的一些重要性质，如一致预言定理等。并建立了计算该种递推关系的极小多项式集的算法，这个算法是Ｂｅｒｌｅｋａｍｐ－Ｍａｓｓｅｙ算法的推广。然后给出了一类代数几何码的一个基于大数表决方案的有效译码算法，这个算法的复杂度为Ｏ（γｏ〈，１〉ｎ〈’２〉），其中ｎ为码的长度，ｒ为曲线的亏格。对于不同的代数曲线，可通过适当选取基函数来降低算法的复杂度。如对Ｈｅｒｍｉｔｅ曲线，算法的复杂度为Ｏ（ｒｎ〈’２〉），其中ｒ＋１是曲线的次数。