交叉循环码的编码方法与装置制造方法及图纸

技术编号:3422114 阅读:253 留言:0更新日期:2012-04-11 18:40
一种编码方法,用来对于代码字进行编码而得到相对应的奇偶校验码,该奇偶校验码置于该代码字中并将该代码字分隔以形成至少第一组数据码元以及第二组数据码元,这些数据码元的每一个都形成一系数,而该第一组数据码元、该第二组数据码元以及该奇偶校验码还分别形成第一多项式M1(x)、第二多项式M2(x)以及奇偶校验码多项式R(x),该编码方法包含下列步骤:    依据所需的奇偶校验精确度来设计出第一码生成多项式G1(x)    将该第一多项式M1(x)除以该第一码生成多项式G1(x),以得到第一余数多项式R1(x);    依据预定的倒数置换过程,由该第一码生成多项式G1(x)生成第二码生成多项式G2(x);    产生第三多项式M3(x),其中该第三多项式M3(x)经过升幂排列后各项系数为该第二多项式M2(x)经过升幂排列后各项系数的相反顺序;    将该第三多项式M3(x)除以该第二码生成多项式G2(x),以得到第二余数多项式R2(x);    将该第一余数多项式R1(x)与该第二余数多项式R2(x)经过一相加过程,以得到该奇偶校验码多项式R(x);以及    利用该奇偶校验码多项式R(x)的各项系数以得出该奇偶校验码。(*该技术在2023年保护过期,可自由使用*)

【技术实现步骤摘要】

本专利技术关于一种编码方法,特别是一种关于交叉雷德-所罗门循环码(cross interleaved Reed-Solomon cyclic code,CIRC)的编码方法。
技术介绍
现有数据记录系统的编码方法中,对于代码字进行编码而得到相对应的奇偶校验码的方法有许多种。代码字包含多个数据码元(data symbol)。现有的编码方法是将奇偶校验码置于这些数据码元的最后端,其编码的运算相当繁复且秏时。CIRC的编码方法则是将奇偶校验码置于这些数据码元之中,其编码的运算则较为简化且省时。以光盘片规格的CIRC RS(28,24)为例,其总共24个数据码元且最后希望产生4个奇偶校验码,现有CIRC的编码方法总计需要255个运算周期。现有的编码方法或编码系统中,关于缩短运算周期及降低系统复杂度,还有许多改善的空间。
技术实现思路
本专利技术的主要目的为提供一种关于交叉雷德-所罗门循环码(CIRC)的编码方法及编码装置,以缩短运算周期并降低系统复杂度。在实施例中,本专利技术提供一种编码方法,用来将代码字进行编码而得对应的奇偶校验码。该奇偶校验码置于该代码字中并将该代码字分隔以形成至少第一组本文档来自技高网...

【技术保护点】

【技术特征摘要】

【专利技术属性】
技术研发人员:胡逸光杨金彬张锡嘉
申请(专利权)人:联发科技股份有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1