公开(公告)号：CN108471315A

公开(公告)日：2018-08-31

申请号：CN201710100823.5

申请日：2017-02-23

Applicant: 杭州海康威视数字技术股份有限公司

Inventor： 王航 ,  文雯 ,  陆晓瑜

IPC: H03M13/37

Abstract: 本发明实施例公开了一种纠删译码方法及装置，方法包括：接收待译码数据，其中包含n个码元，n个码元包括：k个原始码元及r个校验码元；对n个码元进行递归运算，得到r个无偏伴随式；对r个无偏伴随式进行偏置，得到r个偏置伴随式；利用纠删求解关键方程及r个偏置伴随式，迭代计算删除位置多项式及删除值多项式；利用删除位置多项式及删除值多项式，计算得到每个删除位置对应的删除幅值，并利用删除幅值进行译码。一方面，先串行迭代计算每个无偏伴随式对应的偏置量，再根据偏置量对r个无偏伴随式进行偏置，得到r个偏置伴随式；这样，便可以处理码长不同的码元；另一方面，上述过程可以在n个周期内完成，提高了总线译码利用率。

公开(公告)号：CN108471315B

公开(公告)日：2021-08-20

申请号：CN201710100823.5

申请日：2017-02-23

Applicant: 杭州海康威视数字技术股份有限公司

Inventor： 王航 ,  文雯 ,  陆晓瑜

IPC: H03M13/37

Abstract: 本发明实施例公开了一种纠删译码方法及装置，方法包括：接收待译码数据，其中包含n个码元，n个码元包括：k个原始码元及r个校验码元；对n个码元进行递归运算，得到r个无偏伴随式；对r个无偏伴随式进行偏置，得到r个偏置伴随式；利用纠删求解关键方程及r个偏置伴随式，迭代计算删除位置多项式及删除值多项式；利用删除位置多项式及删除值多项式，计算得到每个删除位置对应的删除幅值，并利用删除幅值进行译码。一方面，先串行迭代计算每个无偏伴随式对应的偏置量，再根据偏置量对r个无偏伴随式进行偏置，得到r个偏置伴随式；这样，便可以处理码长不同的码元；另一方面，上述过程可以在n个周期内完成，提高了总线译码利用率。