| 主权项 |
1.一种用于可变长度通讯系统之方法,其中,该系统所欲传送之讯息被划分成可变长度之讯息区块,其主要包括:提供一循环冗余检验产生之多项式gl(x),其中,l系一整数以及多项式gl(x)之阶次;提供一二进制转换多项式fl(x),该多项式fl(x)系l-1阶次,其中,该多项式系fl(x)=fl-1xl-1+fl-2xl-2+…+f0;以及编码该被传送讯息之一讯息区块M,该讯息区块M包含k个二进制位元:mk-1,mk-2,…,m0,其中,编码该讯息区块M包含以下步骤;产生一同位检验位元流P,其中,该同位检验位元流^P包含l个同位检验位元:^pl-1,^pl-2,…,^p0,其可表示为:gl(x)|(xlM'(x)+^P(x)),其中,M(x)=mk-1xk-1+mk-2xk-2+…+m0,以及P(x)=pl-1xl-1+pl-2xl-2+…+p0;转换同位检验位元流P,以产生一反同位检验位元流 P,其包含l个反同位检验位元: ,该反同位检验位元流P系表示成:,其中,"+"系代表一同位附加运算;以及将该反同位检验位元流 P 附加于该讯息区块M的未端,以产生一连续字元流C,该连续的字元流C包含k+l位元:2.如申请专利范围第1项所述之方法,其中,该循环冗余检验产生多项式gl(x)为gcd(gl(x),xi)=1,且0≦i≦l,其中,i系一整数。3.如申请专利范围第1项所述之方法,其中,该转换多项式fl(x)是由下列公式所产生:,且1≦i≦l-1,其中,i系一整数。4.如申请专利范围第1项所述之方法,其中,该方法更包括反覆的对该讯息之每个讯息区块做编码,以产生连续位元流和序列发送该连续位元流。5.一种用于可变长度通讯系统之方法,其中,该系统包含一接收器,该方法包括:储存经该循环冗余检验产生之多项式gl(x)资料于该接收器,其中,l系一整数以及多项式gl(x)之阶次,以及该转换多项式fl(x)系l-1阶次;接收包含复数个连续位元流之资料位元流,每一连续位元流包含一讯息区块以及一相对应反同位检验位元流;以及辨别该资料位元流之第一讯息区块,其主要包括以下步骤:(a)推测 ^k 为该讯息区块之长度以及在该资料位元流中,以及推测一由前^k个位元所组成之讯息区块M':m'^k-1,m'^k-2,…,m'0,其中,^k为一整数,且在资料位元流之l个位元紧接着该讯息区块M',进而组成一推测反位元流P';(b)产生一同位检验位元流 ^P,其中,该同位检验位元流^P包含l个同位检验位元:^pl-1,^pl-2,…,^p0且该同位检验位元流 ^P是由下列公式所产生:gl(x)|(xlM'(x)+^P(x)),其中,M'(x)=m'^k-1x^k-1+m'^k-2x^k-2+…+m'0,以及^P(x)=^pl-1xl-1+^pl-2xl-2+…+^p0;(c)使用转换多项式fl(x)转换同位检验位元流^P,以产生一反同位检验位元流^P',其包含l个反同位检验位元:^p'l-1,^p'l-2,…,^p'0以及(d)假如^P和^P'不一样,则将^k加一,并重新执行步骤步骤(a)到步骤(c)。6.如申请专利范围第5项所述之方法,其中,该循环冗赘核产生多项式gl(x)为gcd(gl(x),xi)=1,且0≦i≦l,其中,i为一整数。7.如申请专利范围第5项所述之方法,其中,该转换多项式fl(x)需满足:,且1≦i≦l-1,其中,i系一整数。8.如申请专利范围第5项所述之方法,其中,该第一讯息区块之长度系以k表示,且k为一整数値,且^k之初始値不会大于k。9.如申请专利范围第5项所述之方法,其中,该反同位检验位元流^P',系由下列公式产生:^p'l-1=^pl-1 +fl-1,^p'l-2=^pl-2+fl-2,…,^p'0=^p0+f0,其中,"+"系代表一同位附加运算。10.如申请专利范围第5项所述之方法,其中,该方法更包含当^P=^P'时,从该资料位元流移除前^k+l个位元。11.如申请专利范围第10项所述之方法,其中,当该^k+l个位元被移除时,仍持续确认该资料位元流的第一讯息区块。12.一种用于可变长度通讯系统之方法,其中,该系统包含一传送器及一接收器,其中,该系统所欲传送之讯息被划分成可变长度之讯息区块,此方法包含:提供一循环冗余检验产生之多项式gl(x),其中,l系一整数以及多项式gl(x)之阶次;提供一二进制转换多项式fl(x),该多项式fl(x)系l-1阶次;将该循环冗余检验产生多项式gl(x)之资料与转换多项式fl(x)之资讯,同时储存于该传送器与接收器;编码该被传送讯息之每一讯息区块M,其中,编码该讯息区块M包含以下步骤;由循环冗余检验所产生之多项式gl(x),产生一同位检验位元流P;转换多项式fl(x)转换同位检睑位元流P,以产生一反同位检验位元流 P;以及将该反同位检验位元流 P 附加于该讯息区块M的未端,以产生一连续之位元流C;以及传送该欲传送讯息之讯息区块M之连续位元流C;接收包含复数个连续位元流之资料位元流,每一连续位元流包含一讯息区块以及一相对应反同位检验位元流;以及解码该资料位元流,其主要包括:辨别在该资料位元流中之第一讯息区块,其主要包括以下步骤:(a)推测一讯息区块长度^k以及在该资料位元流中,由前^k个位元所组成之讯息区块M':m'^k-1,m'^k-2,…,m'0,其中,^k为一整数,且在资料位元流的l个位元紧接着该讯息区块M',进而组成一预测反位元流P';(b)使用循环冗余检验产生之多项式gl(x),产生一同位检验位元流^P;(c)使用转换多项式fl(x)转换同位检验位元流^P,以产生一反同位检验位元流^P';(d)假如^P和^P'不一样,则将^k加一,并重新执行步骤步骤(a)到步骤(c);(e)当^P=^P',从该资料位元流移除该讯息区块之前^k+l个位元;当该第一讯息区块之^k+l个位元移除后,重覆执行该资料位元流中之第一讯息区块之辨别。13.如申请专利范围第12项所述之方法,其中,该循环冗赘核产生多项式gl(x)为gcd(gl(x),xi),且0≦i≦l,其中,i为一整数。14.如申请专利范围第13项所述之方法,其中,该同位检验位元流^P包含l个同位检验位元,^pl-1,^pl-2,…,^p0,且该同位检验位元流^P是由下列公式所产生:gl(x)|(xlM'(x)+^P(x)),其中,M'(x)=m'^k-1x^k-1+m'^k-2x^k-2+…+m'0,以及^P(x)=^pl-1xl-1+^pl-2xl-2+…+^p0。15.如申请专利范围第12项所述之方法,其中,该转换多项式fl(x)系由下列公式所产生:, 且1≦i≦l-1,其中,i系一整数。16.如申请专利范围第15项所述之方法,其中,该同位检验位元流^P包含l个同位检验位元:为^pl-1,^pl-2 ,…,^p0 ;该反同位检验位元流^P'包含l个反同位检验位元:^P'l-1,^P'l-2 ,…,^P'0;其中,该反同位检验位元流^P'系由下列公式所产生:^p'l-1=^pl-1 +fl-1,^p'l-2=^pl-2+fl-2,…,^p'0=^p0+f0,该"+"系代表一同位附加运算。17.如申请专利范围第12项所述之方法,其中,该第一讯息区块之长度系以k表示,且k为一整数値,且^k之初始値不会大于k。图式简单说明:图1为习知同位检验位元流根据标准循环冗余检验之硬体方式实行之示意图。图2为习知另一同位检验位元流根据标准循环冗余检验之硬体方式实行之示意图。图3为习知同位检验位元流根据标准循环冗余检验之软体方式实行之示意图。图4为标准循环冗余检验法之模拟结果。图5为DoCoMo的改良方法与标准循环冗余检验法之模拟比对结果。图6为本发明以硬体方式产生一反同位检验位元流之操作示意图。图7为本发明另一实施例以硬体方式产生一反同位检验位元流之操作示意图。图8为本发明以软体方式产生一反同位检验位元流之操作示意图。图9为本发明之一较佳实施例与DoCoMo的改良方法以及标准循环冗余检验法之比对模拟结果。 |
