发明名称 运行长度有限码的编码解码方法及相关装置
摘要 本发明系揭露一种编码器及解码器,用来将一二进制原始讯号中的一资料位元流编码成为一二进制通道讯号中的一资料位元流,或是进行反向的解码工作。在本发明中,系使用了一转换表,用来将复数个m位元原始字转换成复数个字码,该等字码系具有可变的代码长度、基本的代码长度为n位元、代码总长度则为n*i位元,其中i系为一正整数。该转换表在转换的过程中,系将该等 m位元原始字中的同位性保留于该等字码中,并对该等字码中每一个起始位元位置所对应到的字码特性做出限制。
申请公布号 TWI251983 申请公布日期 2006.03.21
申请号 TW093130410 申请日期 2004.10.07
申请人 联发科技股份有限公司 发明人 刘碧海
分类号 H03M7/00 主分类号 H03M7/00
代理机构 代理人 许锺迪 台北县永和市福和路389号5楼
主权项 1.一种用来将一二进制原始讯号中的一资料位元 流编码成为一二进制通道讯号中的一资料位元流 的装置,在编码的过程中,m位元的原始字系被转换 成n位元的字码,该装置包含有: 一转换模组,用来将复数个原始字转换成复数个字 码,其中该等原始字系具有可变的字长,基本的字 长为m位元,总字长为m*i位元;而该等字码的代码总 长度则为n*i位元;其中i系为一正整数; 其中,该转换模组系限制了该等字码中每一个起始 位元位置的字码特性。 2.如申请专利范围第1项所述之装置,其中该转换模 组系将该等m位元原始字的同位性保留于该等字码 之中。 3.如申请专利范围第1项所述之装置,其中该转换模 组系限制了该等字码中每一个起始位元位置之重 复位元型样的一最大数目。 4.如申请专利范围第1项所述之装置,其中该转换模 组系限制了该等字码中每一个起始位元位置的"0" 位元最小运行数d连续出现的一最大次数。 5.如申请专利范围第1项所述之装置,其中该转换模 组系限制了该等字码中每一个起始位元位置的"0" 位元最大运行数k。 6.如申请专利范围第1项所述之装置,其中该等字码 系为可变长度码(d,kVAR;m,n;r;RMTRVAR),其中r系为i的一 最大値,且r至少为2,d系为一"0"位元最小运行数,kVAR 系为该等字码中每一个起始位元位置所对应的一" 0"位元最大运行数,RMTRVAR系为该等字码中每一个起 始位元位置所对应的"0"位元最小运行数连续出现 的一最大次数。 7.如申请专利范围第6项所述之装置,其中该可变长 度码包含有: d=1; RMTRVAR=(3,4,3); kVAR=(6,7,7); m=2; n=3;以及 r=5。 8.如申请专利范围第6项所述之装置,其中该可变长 度码包含有: d=1; RMTRVAR=(4,5,4); kVARr=(6,7,6); m=2; n=3;以及 r=5。 9.如申请专利范围第1项所述之装置,其中该转换模 组系以参考该等m位元原始字中直接位于后方之一 字串的方式,决定出该等字码。 10.如申请专利范围第1项所述之装置,其中该转换 模组系以参考直接位于前方之一字码的方式,决定 出该等字码。 11.一种用来将一二进制通道讯号中的一资料位元 流解码成为一二进制原始讯号中的一资料位元流 的装置,在解码的过程中,n位元的通道字码系被转 换成m位元的原始字,该装置包含有: 一转换模组,用来将复数个字码转换成复数个原始 字,其中该等字码系具有可变的代码长度,基本的 代码长度为n位元,代码总长度为n*i位元;而该等原 始字的总字长则为m*i位元;其中i系为一正整数; 其中,在该等字码所组成的位元流中,对应于每一 个起始位元位置皆具有一字码特性存在。 12.如申请专利范围第11项所述之装置,其中该转换 模组系将该等字码的同位性保留于该等m位元原始 字之中。 13.如申请专利范围第11项所述之装置,其中该等字 码中系限制了对每一个起始位元位置之重复位元 型样的一最大数目。 14.如申请专利范围第11项所述之装置,其中该等字 码中系限制了对每一个起始位元位置的"0"位元最 小运行数d连续出现的一最大次数。 15.如申请专利范围第11项所述之装置,其中该等字 码中系限制了每一个起始位元位置的一"0"位元最 大运行数k。 16.如申请专利范围第11项所述之装置,其中该等字 码系为可变长度码(d,kVAR;m,n;r;RMTRVAR),其中r系为i的 一最大値,且r至少为2,d系为一"0"位元最小运行数, kVAR系为该等字码中每一个起始位元位置所对应的 一"0"位元最大运行数,RMTRVAR系为该等字码中每一 个起始位元位置所对应的"0"位元最小运行数连续 出现的一最大次数。 17.如申请专利范围第16项所述之装置,其中该可变 长度码包含有: d=1; RMTRVAR=(3,4,3); kVAR=(6,7,7); m=2; n=3;以及 r=5。 18.如申请专利范围第16项所述之装置,其中该可变 长度码包含有: d=1; RMTRVAR=(4,5,4); kVARr=(6,7,6); m=2; n=3;以及 r=5。 19.如申请专利范围第11项所述之装置,其中该转换 模组系以参考该等字码中直接位于后方之一字串 的方式,决定出该等m位元原始字。 20.一种用来将一二进制原始讯号中的一资料位元 流编码成为一二进制通道讯号中的一资料位元流 的方法,在编码的过程中,m位元的原始字系被转换 成n位元的字码,该方法包含有: 将复数个原始字转换成复数个字码,其中该等原始 字系具有可变的字长,基本的字长为m位元,总字长 为m*i位元; 而该等字码的代码总长度则为n*i位元;其中i系为 一正整数;以及 限制该等字码中每一个起始位元位置的字码特性 。 21.如申请专利范围第20项所述之方法,其另包含有: 将该等m位元原始字的同位性保留于该等字码之中 。 22.如申请专利范围第20项所述之方法,其中,限制字 码特性的步骤中另包含有:限制该等字码中每一个 起始位元位置之重复位元型样的一最大数目。 23.如申请专利范围第20项所述之方法,其中,限制字 码特性的步骤中另包含有:限制该等字码中每一个 起始位元位置的"0"位元最小运行数d连续出现的一 最大次数。 24.如申请专利范围第20项所述之方法,其中,限制字 码特性的步骤中另包含有:限制该等字码中每一个 起始位元位置的一"0"位元最大运行数k。 25.如申请专利范围第20项所述之方法,其中该等字 码系为可变长度码(d,kVAR;m,n;r;RMTRVAR),其中r系为i的 一最大値,且r至少为2,d系为一"0"位元最小运行数, kVAR系为该等字码中每一个起始位元位置所对应的 一"0"位元最大运行数,RMTRVAR系为该等字码中每一 个起始位元位置所对应的"0"位元最小运行数连续 出现的一最大次数。 26.如申请专利范围第25项所述之方法,其中该可变 长度码包含有: d=1; RMTRVAR=(3,4,3); kVAR=(6,7,7); m=2; n=3;以及 r=5。 27.如申请专利范围第25项所述之方法,其中该可变 长度码包含有: d=1; RMTRVAR=(4,5,4); kVARr=(6,7,6); m=2; n=3;以及 r=5。 28.如申请专利范围第20项所述之方法,其另包含有: 以参考该等m位元原始字中直接位于后方之一字串 的方式,决定出该等字码。 29.如申请专利范围第20项所述之方法,其另包含有: 以参考直接位于前方之一字码的方式,决定出该等 字码。 30.一种用来将一二进制通道讯号中的一资料位元 流解码成为一二进制原始讯号中的一资料位元流 的方法,在解码的过程中,n位元的通道字码系被转 换成m位元的原始字,该方法包含有: 将复数个字码转换成复数个原始字,其中该等字码 系具有可变的代码长度,基本的代码长度为n位元, 代码总长度为n*i位元;而该等原始字的总字长则为 m*i位元;其中i系为一正整数;以及 限制该等通道字码中每一个起始位元位置的字码 特性。 31.如申请专利范围第30项所述之方法,其另包含有: 将该等字码的同位性保留于该等m位元原始字之中 。 32.如申请专利范围第30项所述之方法,其中,该等字 码中每一个起始位元位置之重复位元型样系受一 最大数目所限制。 33.如申请专利范围第30项所述之方法,其中,该等字 码中每一个起始位元位置的"0"位元最小运行数d连 续出现的次数系受一最大数目所限制。 34.如申请专利范围第30项所述之方法,其中,该等字 码中每一个起始位元位置系受"0"位元最大运行数k 所限制。 35.如申请专利范围第30项所述之方法,其中该等字 码系为可变长度码(d,kVAR;m,n;r;RMTRVAR),其中r系为i的 一最大値,且r至少为2,d系为一"0"位元最小运行数, kVAR系为该等字码中每一个起始位元位置所对应的 一"0"位元最大运行数,RMTRVAR系为该等字码中每一 个起始位元位置所对应的"0"位元最小运行数连续 出现的一最大次数。 36.如申请专利范围第35项所述之方法,其中该可变 长度码包含有: d=1; RMTRVAR=(3,4,3); kVAR=(6,7,7); m=2; n=3;以及 r=5。 37.如申请专利范围第35项所述之方法,其中该可变 长度码包含有: d=1; RMTRVAR=(4,5,4); kVARr=(6,7,6); m=2; n=3;以及 r=5。 38.如申请专利范围第30项所述之方法,其另包含有: 以参考由该等字码中直接位于后方之一字串的方 式,决定出该等m位元原始字。 图式简单说明: 第1图为习知技术RLL(1,7;2,3;2)的一转换表的示意图 。 第2图为习知技术一具有RLL(1,7)、RMTR=6限制之系统 的一有限状态转换的示意图。 第3图为依据本发明每个字码内各字元之字元位置 的示意图。 第4图为本发明一编码器的实施例功能方块图。 第5图为本发明一解码器的实施例功能方块图。 第6图为本发明用于第3图之编码器及第4图之解码 器中之时变转换表的第一实施例示意图。 第7图为本发明用于第3图之编码器及第4图之解码 器中之时变转换表的第二实施例示意图。 第8图为本发明用于第3图之编码器及第4图之解码 器中之主转换表的实施例示意图。
地址 新竹县新竹科学工业园区创新一路1之2号5楼