代数几何码:理论与应用
1. 代数几何码基础
代数几何码是编码理论中的一个重要分支,它将代数几何的方法应用于编码的构造和分析。下面我们将从基本理论出发,逐步深入探讨代数几何码的性质和应用。
1.1 代数几何码的基本定义与性质
设 (D) 是一个除子,(P_1, \cdots, P_n) 是曲线上的点。若 (\text{deg}(D - P_1 - \cdots - P_n) < 0),根据相关定理可知 (L(D - P_1 - \cdots - P_n) = {0}),这表明 (f = 0),即评估映射 (\text{ev}_P) 的核为平凡核。由此可以得出 (k = \text{deg}(D) + 1 - g),同时也证明了给定的矩阵是码 (C(X, P, D)) 的生成矩阵。
若 (\text{ev}P(f)) 的最小非零重量为 (d),则存在 (n - d) 个不同的指标 ({i_j | 1 \leq j \leq n - d}) 使得 (f(P{i_j}) = 0)。因为 (f \in L(D - P_{i_1} - \cdots - P_{i_{n - d}})) 且 (f \neq 0),根据定理可知 (\text{deg}(D - P_{i_1} - \cdots - P_{i_{n - d}}) \geq 0),进而得到 (d \geq n - \text{deg}(D))。
1.2 窄义及扩展窄义 Reed - Solomon 码作为代数几何码
考虑由 (z = 0) 定义的射影平面曲线 (X),其点为 ((x : y : 0)),本质上构成射影直线。设 (P_{