利索能及
我要发布
收藏
专利号: 2017101008235
申请人: 杭州海康威视数字技术股份有限公司
专利类型:发明专利
专利状态:已下证
更新日期:2026-05-14
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

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表示删除位置标识多项式中各个删除位置的序号。