1.一种纠删译码方法,其特征在于,包括:接收待译码数据,所述待译码数据包含n个码元,所述n个码元包括:k个原始码元及r个校验码元;
对所述n个码元进行递归运算,得到r个无偏伴随式;
串行迭代计算每个无偏伴随式对应的偏置量,并根据所述偏置量对所述r个无偏伴随式进行偏置,得到r个偏置伴随式;
利用纠删求解关键方程、预先确定的删除标志及所述r个偏置伴随式,迭代计算删除位置多项式及删除值多项式;
利用所述删除位置多项式及删除值多项式,计算得到每个删除位置对应的删除幅值,并利用所述删除幅值进行译码;
所述利用纠删求解关键方程、预先确定的删除标志及所述r个偏置伴随式,迭代计算删除位置多项式及删除值多项式的步骤,包括:确定删除位置标识多项式为:r r‑1 0 N‑i
Z(x)=Zrx+Zr‑1x +...+Z1x+Z0,其中,Z0为常数α,Zi=α ,N为母码值,1≤i≤r;
根据所述删除位置标识多项式,确定删除位置多项式为:r r‑1 1
Λ(x)=Λrx+Λr‑1x +......+Λ1x+Λ0,其中,Λ0为固定值α0;
根据所述删除位置标识多项式,确定删除值多项式为:r r‑1 1
Ω(x)=Ωrx+Ωr‑1x +......+Ω1x+Ω0,其中,Ω0为固定值0;
迭代求解所述删除位置多项式和所述删除值多项式。
2.根据权利要求1所述的方法,其特征在于,所述对所述n个码元进行递归运算,得到r个无偏伴随式的步骤,包括:利用r个伴随式计算单元,对所述n个码元进行递归运算,得到r个无偏伴随式;其中,所述伴随式计算单元包含有限域常系数乘法器及有限域加法器;
所述无偏伴随式为:
3.根据权利要求1所述的方法,其特征在于,所述串行迭代计算每个无偏伴随式对应的偏置量,并根据所述偏置量对所述r个无偏伴随式进行偏置,得到r个偏置伴随式的步骤,包括:
根据所述n及所述k,确定起始偏置量;
将所述起始偏置量进行迭代,得到r‑1个偏置量;
将所述起始偏置量、所述r‑1个偏置量分别与各自对应的无偏伴随式相乘,得到r个偏置伴随式。
4.根据权利要求1所述的方法,其特征在于,所述利用所述删除位置多项式及删除值多项式,计算得到每个删除位置对应的删除幅值的步骤,包括:利用Forney算法中如下算式,计算得到每个删除位置对应的删除幅值:‑1
其中,β=Zj ,j表示删除位置标识多项式中各个删除位置的序号。
5.一种纠删译码装置,其特征在于,包括:接收模块,用于接收待译码数据,所述待译码数据包含n个码元,所述n个码元包括:k个原始码元及r个校验码元;
第一计算模块,用于对所述n个码元进行递归运算,得到r个无偏伴随式;
偏置模块,用于串行迭代计算每个无偏伴随式对应的偏置量,并根据所述偏置量对所述r个无偏伴随式进行偏置,得到r个偏置伴随式;
第二计算模块,用于利用纠删求解关键方程、预先确定的删除标志及所述r个偏置伴随式,迭代计算删除位置多项式及删除值多项式;
第三计算模块,用于利用所述删除位置多项式及删除值多项式,计算得到每个删除位置对应的删除幅值;
译码模块,用于利用所述删除幅值进行译码;
所述第二计算模块,具体用于:确定删除位置标识多项式为:r r‑1 0 N‑i
Z(x)=Zrx+Zr‑1x +...+Z1x+Z0,其中,Z0为常数α,Zi=α ,N为母码值,1≤i≤r;
根据所述删除位置标识多项式,确定删除位置多项式为:r r‑1 1
Λ(x)=Λrx+Λr‑1x +......+Λ1x+Λ0,其中,Λ0为固定值α0;
根据所述删除位置标识多项式,确定删除值多项式为:r r‑1 1
Ω(x)=Ωrx+Ωr‑1x +......+Ω1x+Ω0,其中,Ω0为固定值0;
迭代求解所述删除位置多项式和所述删除值多项式。
6.根据权利要求5所述的装置,其特征在于,所述第一计算模块,具体用于:利用r个伴随式计算单元,对所述n个码元进行递归运算,得到r个无偏伴随式;其中,所述伴随式计算单元包含有限域常系数乘法器及有限域加法器;
所述无偏伴随式为:
7.根据权利要求5所述的装置,其特征在于,所述偏置模块,具体用于:根据所述n及所述k,确定起始偏置量;
将所述起始偏置量进行迭代,得到r‑1个偏置量;
将所述起始偏置量、所述r‑1个偏置量分别与各自对应的无偏伴随式相乘,得到r个偏置伴随式。
8.根据权利要求5所述的装置,其特征在于,所述第三计算模块,具体用于:利用Forney算法中如下算式,计算得到每个删除位置对应的删除幅值:‑1
其中,β=Zj ,j表示删除位置标识多项式中各个删除位置的序号。