RS码的表单解码与多元插值-分解算法

摘要

本文在McEliece等人工作的基础上，将RS码表单解码的GS算法推广到多元情形，多元GS算法由多元插值定理与多元分解定理构成。 .

目录

文摘

英文文摘

声明

第一章预备知识

第二章表单解码已有的重要理论与算法

§2.1 Sudan算法

§2.2表单解码的GS算法

§2.3 McEliece的工作

第三章多元多项式代数基础与插值算法

§3.1三元多项式的基础概念

§3.2三元多项式的零点与多重零点

§3.3插值定理与分解定理

§3.3.1插值定理

§3.3.2因子分解定理

§3.4再看GS算法

§3.5插值定理的K(o)tter算法

§3.5.1 F[x,y,z]上的线性函数

§3.5.2插值问题

§3.5.3 K(o)tter算法

§3.5.4伪代码与例子

第四章多元分解算法

§4.1二元多项式的Roth-Ruchenstein分解

§4.2三元多项式以及一般多元多项式的Roth-Ruchenstein分解

参考文献

致谢