一种译码方法、装置和编译码系统

摘要：

本发明实施例公开了一种译码方法、装置和编译码系统。该方法包括：接收码多项式，将所述码多项式对预先设定的生成多项式进行求模，获取原校验子图样；将所述原校验子图样代入基于生成多项式的反多项式的电路运转，原校验子图样对应的错误多项式向所述接收的码多项式的低次方向循环移位，确定错误图样；将所述接收的码多项式的倒序和错误图样进行模二加。该装置包括：原校验子生成单元、基于生成多项式的反多项式的电路单元、缓存器和纠错单元。本发明实施例提供的方法、装置和编译码系统可灵活适应缩短循环码缩短长度的变化，并易于实现并行计算。

专利类型：发明专利

申请/专利号：CN200810042617.4

申请日期：2008-09-04

公开/公告号：CN101409565

公开/公告日：2009-04-15

主分类号：H03M13/15(2006.01)I

申请/专利权人:上海华为技术有限公司

发明/设计人:方冬梅

主申请人地址:200121上海市浦东新区宁桥路615号

专利代理机构:北京集佳知识产权代理有限公司

代理人:逯长明

国别省市代码:上海;31

权利要求：

1、一种译码方法，其特征在于，包括：接收码多项式，将所述码多项式对预先设定的生成多项式进行求模，获取原校验子图样；将所述原校验子图样代入基于生成多项式的反多项式的电路运转，原校验子图样对应的错误多项式向所述接收的码多项式的低次方向循环移位，确定错误图样；将所述接收的码多项式的倒序和错误图样进行模二加。