基于FIA的代数几何码的译码

设C是亏格为譬的不可约代数曲线;C(D,G)为C上的代数几何码,该码的设计距离为d=deg(G)—2g+2。本文首先从理论上证明所给算法的合理性,然后给出一种基于基本累次算法(FIA)的译码算法。该算法是G。L。Feng等人(1993)提出的算法的改进。它可对≤[(d—1)/2]个错误的接收向量进行译码。运算量与存贮量约为G。L。Feng等人算法的一半,且便于软硬件实现。