发明名称 资料字至编码字转换方法与装置
摘要 本发明提供一种资料字至编码字转换方法。在输入的每一组资料字之前,插入2p组彼此不同的p个引导位元,并执行一预设运算之后,产生2p组待选资料。接着,从2p组待选资料中,选出q组待编码资料。再来,对q组待编码资料,执行编码率为m/n的游程长度限制(RLL)编码之后,产生q组满足(d,k)限制的RLL编码字。最后,从q组满足(d,k)限制的RLL编码字中,选出一组满足(d,k)限制的 RLL编码字。本发明更提供一种资料字至编码字转换装置,在不丧失应用引导扰乱于游程长度限制编码后的直流与低频成份控制效果的前提下,可大幅降低游程长度限制编码电路的大小。
申请公布号 TWI256198 申请公布日期 2006.06.01
申请号 TW094103394 申请日期 2005.02.03
申请人 财团法人工业技术研究院 发明人 马昌博;杨永吉;许哲国
分类号 H03M13/00;G06F11/08 主分类号 H03M13/00
代理机构 代理人
主权项 1.一种资料字至编码字转换方法,该方法包含: (a)在输入的每一组资料字之前,插入2p组彼此不同 的p个引导位元,并执行一预设运算之后,产生2p组 待选资料; (b)从该2p组待选资料中,选出q组待编码资料; (c)对该q组待编码资料,执行编码率为m/n的游程长 度限制(RLL)编码之后,产生q组满足(d,k)限制的RLL编 码字;以及 (d)从该q组满足(d,k)限制的RLL编码字中,选出一组满 足(d,k)限制的RLL编码字; 其中,p,q为正整数,q<2p,m为资料字位元长度,n为编码 字位元长度,d为游程长度的最小値,k为游程长度的 最大値。 2.如申请专利范围第1项所述之资料字至编码字转 换方法,其中该预设运算为一扰乱运算。 3.如申请专利范围第1项所述之资料字至编码字转 换方法,其中步骤(b)系根据一预设比对集合与一预 设比对方式,从该2p组待选资料中,预选出q组待编 码资料。 4.如申请专利范围第3项所述之资料字至编码字转 换方法,其中该预设比对集合包含x个元素,每一个 元素的资料字位元长度为m位元,且x为正整数。 5.如申请专利范围第4项所述之资料字至编码字转 换方法,其中该x个元素是在冗余量为(p'位元/L资料 字)的情况下,选出的满足(d,k)限制的RLL编码字所对 应的资料字中,出现次数最多的前x笔资料字,且p' 、L为正整数。 6.如申请专利范围第4项所述之资料字至编码字转 换方法,其中该预设比对方式包含如下步骤: (1)以每m位元为一比对单位,累加每一组待选资料 所包含的多数个比对单位中,其内含资料等于该预 设比对集合之任一元素的次数;以及 (2)依据从该2p组待选资料相对应累加后的次数中, 选择累加后的次数最高的前q组待编码资料。 7.如申请专利范围第4项所述之资料字至编码字转 换方法,其中步骤(b)更根据该预设比对集合所对应 的一预设权値集合,该预设比对集合的每一个元素 皆有一个属于该预设权値集合之相对应的权値,该 预设比对方式包含如下步骤: (1)以每m位元为一比对单位,每一组待选资料包含 的多数个比对单位中,当有任一个比对单位的内含 资料等于该预设比对集合之任一元素时,则累加该 元素相对应的权値;以及 (2)依据从该2p组待选资料相对应累加后的权値中, 选择累加后的权値最高的前q组待编码资料。 8.如申请专利范围第1项所述之资料字至编码字转 换方法,其中步骤(d)包含以下子步骤: (d1)分别计算该q组满足(d,k)限制的RLL编码字之数位 加总値;以及 (d2)根据该q组满足(d,k)限制的RLL编码字之数位加总 値,选出一组满足(d,k)限制的RLL编码字。 9.一种资料字至编码字转换装置,包含: 一待选资料产生模组,在输入的每一组资料字之前 ,插入2p组彼此不同的p个引导位元,并执行一预设 运算之后,输出2p组待选资料; 一预选模组,从该2p组待选资料中,预选并输出q组 待编码资料; 一游程长度限制编码模组,接收该q组待编码资料, 执行编码率为m/n的游程长度限制编码之后,输出q 组满足(d,k)限制的RLL编码字;以及 一选择模组,接收该q组满足(d,k)限制的RLL编码字, 选择并输出一组满足(d,k)限制的RLL编码字; 其中,p,q为正整数,q<2p,m为资料位元长度,n为编码字 位元长度,d为游程长度的最小値,k为游程长度的最 大値。 10.如申请专利范围第9项所述之资料字至编码字转 换装置,其中该预设运算为一扰乱运算。 11.如申请专利范围第9项所述之资料字至编码字转 换装置,其中该预选模组系依据根据一预设比对集 合,从该2p组待选资料中,预选出q组待编码资料,该 预选模组包含: 一比较单元,接收2p组待选资料,根据该预设比对集 合,执行2p组待选资料与该预设比对集合之比较工 作之后,输出2p组比较结果;以及 一选择单元,接收2p组待选资料的比较结果,从中选 择并输出该比较结果最高的前q组待编码资料。 12.如申请专利范围第11项所述之资料字至编码字 转换装置,其中该预设比对集合包含x个元素,每一 个元素的资料字位元长度为m位元,且x为正整数。 13.如申请专利范围第12项所述之资料字至编码字 转换装置,其中该x个元素是在冗余量为(p'位元/L资 料字)的情况下,选出的满足(d,k)限制的RLL编码字所 对应的资料字中,出现次数最多的前x笔资料字,p' 、L为正整数。 14.如申请专利范围第12项所述之资料字至编码字 转换装置,其中该比较单元所执行的该比较工作是 以每m位元为一比对单位,累加每一组待选资料所 包含的多数个比对单位中,其内含资料等于该预设 比对集合之任一元素的次数。 15.如申请专利范围第14项所述之资料字至编码字 转换装置,其中该比较结果为累加后的次数。 16.如申请专利范围第12项所述之资料字至编码字 转换装置,其中该预选模组更根据该预设比对集合 所对应的一预设权値集合,该预设比对集合的每一 个元素皆有一个属于该预设权値集合之相对应的 权値。 17.如申请专利范围第16项所述之资料字至编码字 转换装置,其中该比较单元所执行的该比较工作是 以每m位元为一比对单位,每一组引导扰乱资料包 含的多数个比对单位中,当有任一个比对单位的内 含资料等于该预设比对集合之任一元素时,则累加 该元素相对应的权値。 18.如申请专利范围第17项所述之资料字至编码字 转换装置,其中该比较结果为累加后的权値。 19.如申请专利范围第9项所述之资料字至编码字转 换装置,其中该选择模组接收该q组满足(d,k)限制的 RLL编码字之后,先分别计算该q组满足(d,k)限制的RLL 编码字之数位加总値,并根据该q组满足(d,k)限制的 RLL编码字之数位加总値,选出一组满足(d,k)限制的 RLL编码字。 图式简单说明: 第一图为一传统的引导扰乱游程长度限制编码装 置的架构示意图。 第二图传统引导扰乱游程长度限制编码装置输入 端的资料字分布。 第三A图是冗余量等于(8位元/36位元组)时,传统引 导扰乱游程长度限制编码装置输出端的输出资料 分布。 第三B图是第三A图中出现次数最多的前64笔资料。 第四图系本发明之资料字至编码字转换方法。 第五A图为一预设比对方式的步骤流程。 第五B图为另一预设比对方式的步骤流程。 第六图为步骤404中选出动作的步骤流程。 第七A图为本发明之资料字至编码字转换装置的结 构示意图。 第七B图为预选模组的结构示意图。 第八图是在编码率为8/15的情况下,分别比较传统 游程长度限制编码装置、传统引导扰乱游程长度 限制编码装置与本发明之资料字至编码字转换装 置的功率频谱密度。
地址 新竹县竹东镇中兴路4段195号
您可能感兴趣的专利