專利名稱：應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種信息長(zhǎng)度檢測(cè)的循環(huán)冗余檢查(CRC)方法，應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)，特別是一種改良后循環(huán)冗余檢查方法，其具有低誤測(cè)概率，且適用于利用回旋編碼方法的可變長(zhǎng)度通訊系統(tǒng)中。
背景技術(shù)：
在數(shù)字通訊系統(tǒng)中，譬如碼分多址(CDMA)系統(tǒng)，一數(shù)據(jù)比特流由一組二進(jìn)制字節(jié)組成，用以表示一信息，自發(fā)射器傳送，經(jīng)過數(shù)據(jù)信道，再由接收器接收。數(shù)據(jù)比特流一般由多個(gè)信息區(qū)塊所構(gòu)成，倘若一信息區(qū)塊的長(zhǎng)度為非固定的，則系統(tǒng)可能被視為可變長(zhǎng)度通訊系統(tǒng)，在這樣的可變長(zhǎng)度通訊系統(tǒng)中，每一信息區(qū)塊的附加長(zhǎng)度信息通常為接收器所需要，從接收到的數(shù)據(jù)比特流中，用以辨識(shí)每一信息區(qū)塊并擷取信息。一種應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的已知方法，將分離信道稱為控制信道，用以傳送每一信息區(qū)塊的長(zhǎng)度信息，因此，當(dāng)接收器同時(shí)接收到長(zhǎng)度信息和數(shù)據(jù)比特流時(shí)，接收器會(huì)根據(jù)長(zhǎng)度信息以辨識(shí)相應(yīng)的信息區(qū)塊，并將數(shù)據(jù)比特流進(jìn)行解塊(de-block)。
已知方法通常也是使用循環(huán)冗余檢查(CRC)位以達(dá)成檢測(cè)錯(cuò)誤目的，特別是，利用固定的多個(gè)循環(huán)冗余檢查(CRC)位附加于每一信息區(qū)塊的末端，且和相應(yīng)的信息區(qū)塊有一預(yù)先確定的關(guān)系。接收器同時(shí)接收信息區(qū)塊和在信息區(qū)塊末端的循環(huán)冗余檢查(CRC)位，并且試圖重建兩者之間的關(guān)系，如果關(guān)系是合理完整的，則信息區(qū)塊被視為無錯(cuò)誤，否則，即表示在傳送信息區(qū)塊途中有錯(cuò)誤發(fā)生，此方法將在之后再更仔細(xì)地解釋。
首先，選擇一個(gè)階數(shù)為l的循環(huán)冗余檢查(CRC)生成多項(xiàng)式gl(x)，一般選擇循環(huán)冗余檢查(CRC)生成多項(xiàng)式的方法為gl(x)須滿足gcd(gl(x)，xi)＝1，其中每一且所有的i值需介于0和l值之間，l值和i值皆為整數(shù)。函數(shù)gcd(A(x)，B(x))定義為多項(xiàng)式A(x)和多項(xiàng)式B(x)的最大公約式，gl(x)的適當(dāng)例子包含有g(shù)4(x)＝x4+x3+x2+x+1，其中l(wèi)＝4；g7(x)＝x7+x6+x4+1，其中l(wèi)＝7；g8(x)＝x8+x7+x4+x3+x+1，其中l(wèi)＝8和g12(x)＝x12+x11+x3+x2+x+1，其中l(wèi)＝12，此關(guān)于循環(huán)冗余檢查(CRC)生成多項(xiàng)式的信息，同時(shí)儲(chǔ)存于發(fā)射器和接收器中。
為了解釋的目的，為每一二進(jìn)制比特流定義一二進(jìn)制多項(xiàng)式，如下假設(shè)一個(gè)二進(jìn)制比特流A包含有t個(gè)二進(jìn)制位at-1、at-2、…、a0，其中t值為一整數(shù)，則將二進(jìn)制比特流A的二進(jìn)制多項(xiàng)式表示為A(x)，且A(x)＝at-1xt-1+at-2xt-2+…+a0。同樣地為解釋目的，倘若A(x)是可被gl(x)除盡的，那幺二進(jìn)制比特流A被稱為滿足循環(huán)冗余檢查(CRC)條件，又假使xsA(x)+B(x)是可被gl(x)除盡的，那么二進(jìn)制比特流A和二進(jìn)制比特流B被稱為滿足循環(huán)冗余檢查(CRC)條件，其中s值為二進(jìn)制比特流B的位個(gè)數(shù)。一種廣為人知的特征，例如，當(dāng)多項(xiàng)式A(x)可被另一個(gè)多項(xiàng)式gl(x)除盡，即代表余式為0，稱做gl(x)將A(x)除盡并標(biāo)記為gl(x)|A(x)。
接著，對(duì)于一包含有k個(gè)二進(jìn)制位mk-1、mk-2、…、m0的信息區(qū)塊M，產(chǎn)生一同位核對(duì)比特流P，此同位核對(duì)比特流P包含有l(wèi)個(gè)同位核對(duì)位，或稱為循環(huán)冗余檢查(CRC)位Pl-1、pl-2、…、p0，使得M和P滿足循環(huán)冗余檢查(CRC)條件，也即須滿足gl(x)|(xlM(x)+P(x))；同位核對(duì)比特流也可以稱為同位區(qū)塊、同位核對(duì)區(qū)塊或是循環(huán)冗余檢查(CRC)區(qū)塊。對(duì)于每一信息區(qū)塊M而言，可證明只有一相對(duì)應(yīng)的同位核對(duì)比特流P。由于此證明為本領(lǐng)域的技術(shù)人員所熟知，故在此不再贅述。
根據(jù)標(biāo)準(zhǔn)循環(huán)冗余檢查(CRC)方法，此同位核對(duì)比特流P可使用硬件或是軟件的方式而產(chǎn)生，圖1和圖2為硬件實(shí)現(xiàn)的例子，而圖3為軟件實(shí)現(xiàn)的例子，圖1和圖2皆假設(shè)l＝8，且循環(huán)冗余檢查(CRC)生成多項(xiàng)式為gl(x)＝x8+x7+x4+x3+x+1。
圖1說明產(chǎn)生同位核對(duì)比特流P的第一個(gè)硬件實(shí)現(xiàn)例子，使用一反饋移位緩存器電路100產(chǎn)生同位核對(duì)比特流P，根據(jù)循環(huán)冗余檢查(CRC)生成多項(xiàng)式gl(x)＝x8+x7+x4+x3+x+1而產(chǎn)生，反饋移位緩存器電路100包含有多個(gè)延遲電路102，而各個(gè)延遲電路102做為一觸發(fā)器(flip-flop)之用。延遲電路102的數(shù)量與gl(x)的階數(shù)相等，即l＝8，因此圖1中有8個(gè)延遲電路1021、1022、…、1028。多個(gè)異或門(XOR gate)104穿插于延遲電路102之間，每一異或門104對(duì)應(yīng)于一循環(huán)冗余檢查(CRC)生成多項(xiàng)式gl(x)的系數(shù)，如圖1所示，一異或門1041位于第一個(gè)延遲電路1021左邊，指出gl(x)的x0的系數(shù)為1；在延遲電路1022和1023之間缺少一異或門104，表示gl(x)的x2的系數(shù)為0；又一異或門1045位于延遲電路1027和1028之間，意味著gl(x)的x7的系數(shù)為1。一時(shí)鐘信號(hào)(圖中未示)一次1個(gè)位地從反饋移位緩存器電路100的左端位移至右端，另外圖1也表示出延遲電路1028的輸出端反饋給每一異或門1041至1045。同位核對(duì)比特流P的產(chǎn)生由從反饋移位緩存器電路100的左端饋入一信息區(qū)塊M，并于信息區(qū)塊M末端附加8個(gè)0位，之后延遲電路1028的輸出端即產(chǎn)生一末端附加有一相應(yīng)的同位核對(duì)比特流P的信息區(qū)塊M。
圖2說明產(chǎn)生同位核對(duì)比特流P的第二個(gè)硬件實(shí)現(xiàn)例子，同樣地，一反饋移位緩存器電路200包含有多個(gè)延遲電路202，每一延遲電路202可實(shí)現(xiàn)以做為觸發(fā)器(flip-flop)之用，多個(gè)異或門(XOR gate)204根據(jù)循環(huán)冗余檢查(CRC)生成多項(xiàng)式gl(x)，穿插于延遲電路202之間，然而，與圖1相比較，得知有一異或門204位于反饋移位緩存器電路200的最右端，而非反饋移位緩存器電路200的最左端，且信息區(qū)塊M自最右邊的異或門204輸入。一切換器206切換反饋移位緩存器電路200的輸出端，介于信息區(qū)塊M和最右端的異或門204輸出端之間，反饋移位緩存器電路200首先輸出信息區(qū)塊M，接著將切換器206切換至最右端異或門204的輸出端，以輸出同位核對(duì)比特流P。
圖3為說明產(chǎn)生同位核對(duì)比特流P的軟件執(zhí)行。在此軟件執(zhí)行過程中，并非逐漸地產(chǎn)生同位核對(duì)比特流P，而是利用一對(duì)照表。此對(duì)照表列出一特定長(zhǎng)度的所有可能信息的全部循環(huán)冗余檢查(CRC)比特流。舉例來說，當(dāng)l＝8時(shí)，則對(duì)照表包含有28＝256項(xiàng)循環(huán)冗余檢查(CRC)比特流，且每一比特流包含有8個(gè)二進(jìn)制位。如圖3所示，一信息包含有3個(gè)字節(jié)(24個(gè)位)字節(jié)1、字節(jié)2以及字節(jié)3，利用對(duì)照表編碼?？紤]字節(jié)1，在對(duì)照表中搜尋一與字節(jié)1相匹配的項(xiàng)目(步驟302)，接著將步驟302搜尋后的結(jié)果和字節(jié)2做異或(XOR)運(yùn)算(步驟304)，以產(chǎn)生一中間循環(huán)冗余檢查(CRC)比特流循環(huán)冗余檢查比特流2(CRC2)；繼續(xù)在對(duì)照表中搜尋一與循環(huán)冗余檢查比特流2(CRC2)相匹配的項(xiàng)目(步驟306)，并將步驟306的結(jié)果和字節(jié)3做異或(XOR)運(yùn)算(步驟308)，以產(chǎn)生信息的循環(huán)冗余檢查比特流循環(huán)冗余檢查比特流3(CRC3)。
以上三個(gè)實(shí)現(xiàn)例子在已知技術(shù)中容易地被了解，因此，詳細(xì)過程將不在此討論。
產(chǎn)生同位核對(duì)比特流P之后，將同位核對(duì)比特流P附加在信息區(qū)塊M的末端，以形成一連鎖比特流C，包含有k+l個(gè)位mk-1、mk-2、…、m0、pl-1、Pl-2、…、P0，鑒于以上條件，gl(x)可將C(x)＝xlM(x)+P(x)除盡。
對(duì)于信息所包含的每一信息區(qū)塊而言，不斷地重復(fù)以上編碼過程以產(chǎn)生一相應(yīng)的連鎖比特流，而一包含有連鎖比特流的數(shù)據(jù)比特流和每一信息區(qū)塊的長(zhǎng)度信息，則分別經(jīng)過數(shù)據(jù)信道和控制信道而傳送出去。
在接收器端數(shù)據(jù)比特流和長(zhǎng)度信息同時(shí)被接收，根據(jù)長(zhǎng)度信息，提取出一接收到的信息區(qū)塊M′和一同位核對(duì)比特流P′，其中M′包含有k個(gè)位m′k-1、m′k-2、…、m′0，P′包含有l(wèi)個(gè)位p′l-1、p′l-2、…、p′0。接著，接收器執(zhí)行一循環(huán)冗余檢查(CRC)測(cè)試以判斷M′和P′是否滿足循環(huán)冗余檢查(CRC)條件，倘若條件符合，那么信息區(qū)塊被視為接收無錯(cuò)誤。
如上所述，使用分開地指定控制信道以傳送長(zhǎng)度信息的系統(tǒng)，當(dāng)數(shù)據(jù)傳輸率較慢的時(shí)候，可能顯得非常沒有效率，舉例來說，在標(biāo)準(zhǔn)全球無線通訊系統(tǒng)(UMTS)的寬頻碼分多址(WCDMA)模塊，即適應(yīng)多速率(AMR)12.2千位/秒(kbps)模塊，傳送長(zhǎng)度信息需耗費(fèi)的額外負(fù)擔(dān)(overhead)可能高達(dá)3kbps，幾乎占了全部傳輸速率12.2kbps的百分之二十五。
為了降低分開的傳送長(zhǎng)度信息所導(dǎo)致的額外負(fù)擔(dān)(overhead)，提出一種循環(huán)冗余檢查(CRC)方法(以下稱為“標(biāo)準(zhǔn)CRC方法”)，使用循環(huán)冗余檢查(CRC)位做為信息長(zhǎng)度檢測(cè)之用，而非經(jīng)由分離信道以傳送每一信息區(qū)塊的長(zhǎng)度信息。根據(jù)標(biāo)準(zhǔn)CRC方法，發(fā)射器只有傳送數(shù)據(jù)比特流，且接收器只接收數(shù)據(jù)比特流而沒有長(zhǎng)度信息，因此，接收器不會(huì)直接地辨識(shí)出信息區(qū)塊或擷取出信息，反而，接收器會(huì)重復(fù)一嘗試與錯(cuò)誤(trial-and-error)步驟以從接收到的數(shù)據(jù)比特流中搜尋一組滿足循環(huán)冗余檢查(CRC)條件的一信息區(qū)塊和一同位核對(duì)比特流。首先，接收器預(yù)測(cè)一個(gè)數(shù)字，例如 做為區(qū)塊長(zhǎng)度，且將接收到的比特流的最前面 個(gè)位視為信息區(qū)塊，而在之后的l個(gè)位則視為同位核對(duì)比特流，接著，接收器執(zhí)行循環(huán)冗余檢查(CRC)測(cè)試，以決定預(yù)測(cè)信息區(qū)塊和預(yù)測(cè)同位核對(duì)比特流是否滿足循環(huán)冗余檢查(CRC)條件，倘若結(jié)果為滿足的，則表示接收器成功地辨識(shí)了一信息區(qū)塊并繼續(xù)辨識(shí)下一個(gè)信息區(qū)塊，否則，即代表信息區(qū)塊并未被辨識(shí)出，將預(yù)測(cè)區(qū)塊長(zhǎng)度 增加1，并繼續(xù)重復(fù)循環(huán)冗余檢查(CRC)測(cè)試，理論上，經(jīng)過幾次嘗試后，便可以辨識(shí)出正確的信息區(qū)塊。
然而，標(biāo)準(zhǔn)CRC方法有一固有的可能檢測(cè)錯(cuò)誤的缺點(diǎn)，假設(shè)一無噪聲的傳送和一均勻分布的信息，則根據(jù)標(biāo)準(zhǔn)CRC方法得知的錯(cuò)誤檢測(cè)概率為如式子(1)所示PF(i)=0,for i=0;2-i,for1≤i≤l-1;2-l,for i≥l,---(1)]]>其中i=k-k^]]>為信息長(zhǎng)度差異，關(guān)于式子(1)的簡(jiǎn)單說明將在下段解釋。
由于假設(shè)傳送過程為無噪聲，所有接收到的傳送位為無錯(cuò)誤，因此，如果i=k-k^=0,]]>即表示滿足循環(huán)冗余檢查條件，而確認(rèn)出正確信息區(qū)塊；無錯(cuò)誤檢測(cè)發(fā)生，換言之即PF(0)＝0。
若i=k-k^=1,]]>則錯(cuò)誤預(yù)測(cè)信息區(qū)塊M′包含有k-1個(gè)位mk-1、mk-2、…、m1，而預(yù)測(cè)同位區(qū)塊P′包含有l(wèi)個(gè)位m0、pl-1、pl-2、…、p1。因此循環(huán)冗余檢查測(cè)試決定gl(x)是否可除盡下列式子C′(x)＝xlM′(x)+P′(x)＝mk-1xl+k-2+mk-2xl+k-3+…+m1xl+m0xl-1+pl-1xl-2+pl-2xl-3+…+p1。
由于gcd(gl(x)，x)＝1，故決定是否滿足gl(x)|C′(x)即同等于決定是否滿足gl(x)|xC′(x)。將C′(x)和C(x)比較，可得xC′(x)＝C(x)-p0。因此，如果p0＝0，因gl(x)|C(x)，故可得gl(x)|xC′(x)且gl(x)|C′(x)。接收器將錯(cuò)誤信息區(qū)塊M′視為正確信息區(qū)塊，且存在有一錯(cuò)誤檢測(cè)。否則，如果p0＝1，則不滿足循環(huán)冗余檢查(CRC)條件，而接收器推斷M′為非正確信息區(qū)塊，且無錯(cuò)誤檢測(cè)。對(duì)于一均勻分布信息而言，p0＝0的概率為1/2，故錯(cuò)誤檢測(cè)的概率為1/2。
同樣地，如果1＜i≤l-1，錯(cuò)誤預(yù)測(cè)信息區(qū)塊M′包含k-i個(gè)位mk-1、mk-2、…、mi，而錯(cuò)誤預(yù)測(cè)同位區(qū)塊P′包含l個(gè)位mi-1、mi-2、…、m0、Pl-1、Pl-2、…、pi。因此，循環(huán)冗余檢查測(cè)試決定gl(x)是否能夠除盡下列式子C′(x)＝xlM′(x)+P′(x)＝mk-1xl-i+k-1+mk-2xl-i+k-2+…+m0xl-i+Pl-1xl-i-1+pl-2xl-i-2+…+pi，比較C′(x)與C(x)，可得xiC′(x)=C(x)-Σj=0i-1pj(x).]]>由于gl(x)的階數(shù)l大于i，因此除非p0＝P1＝…＝Pi-1＝0，否則gl(x)無法將 除盡。再者，由于gl(x)|C(x)且gcd(gl(x)，xi)＝1，因此只有當(dāng)p0＝p1＝…＝pi-1＝0時(shí)，才會(huì)滿足gl(x)|C′(x)。因此，對(duì)于一均勻分布信息來說，當(dāng)1＜i≤l-1等于p0＝p1＝…＝pi-1＝0的概率時(shí)，錯(cuò)誤檢測(cè)的概率為2-i。
最后，如果i≥l，則預(yù)測(cè)信息區(qū)塊M′包含k-i個(gè)位mk-1、mk-2、…、mi，而預(yù)測(cè)循環(huán)冗余檢查(CRC)比特流P′包含mi-1、mi-2、…、mi-l。由于只具有一個(gè)可能循環(huán)冗余檢查(CRC)比特流對(duì)應(yīng)于M′，因此就均勻分布的信息區(qū)塊來說，滿足于gl(x)|(xlM′(x)+P′(x))的循環(huán)冗余檢查(CRC)條件的P′德概率，即錯(cuò)誤檢測(cè)的概率，為2-l。
圖4表示以標(biāo)準(zhǔn)循環(huán)冗余檢查方法，用不同預(yù)測(cè)信息長(zhǎng)度通過循環(huán)冗余檢查(CRC)測(cè)試的概率的仿真結(jié)果，仿真條件包括循環(huán)冗余檢查(CRC)生成多項(xiàng)式的階數(shù)為8，且實(shí)際上的信息長(zhǎng)度為15，如圖4所示，當(dāng)估計(jì)信息長(zhǎng)度接近實(shí)際上的信息長(zhǎng)度時(shí)，亦即長(zhǎng)度補(bǔ)償i接近0，則通過循環(huán)冗余檢查(CRC)測(cè)試的概率呈指數(shù)地(exponentially)增加。
鑒于標(biāo)準(zhǔn)CRC方法具有高的錯(cuò)誤檢測(cè)概率，因而提出一種可降低錯(cuò)誤檢測(cè)概率的改良后(modified)循環(huán)冗余檢查方法(已知的修改型式)，根據(jù)循環(huán)冗余檢查(CRC)方法的已知的修改形式，產(chǎn)生同位核對(duì)比特流P之后，將同位核對(duì)位依照相反的次序附加于信息區(qū)塊之后，以形成一連鎖比特流mk-1、mk-2、…、m0、p0、p1、…、Pl-1。圖5為已知的修改形式與標(biāo)準(zhǔn)循環(huán)冗余檢查方法互相比較的仿真結(jié)果，仿真條件與圖4一樣，即循環(huán)冗余檢查(CRC)生成多項(xiàng)式的階數(shù)為8，而實(shí)際上的信息長(zhǎng)度為15，如圖5所示，對(duì)于全部信息長(zhǎng)度補(bǔ)償i＞0，通過CRC測(cè)試的概率，即錯(cuò)誤檢測(cè)概率，降低至2-1。
假如數(shù)據(jù)信道是有噪聲的，在傳送過程將會(huì)有錯(cuò)誤發(fā)生，為了保護(hù)數(shù)據(jù)能夠安全傳送，因此應(yīng)用一種稱為回旋(convolutional)編碼的方法在傳送之前先將數(shù)據(jù)編碼，在接收器端，一相對(duì)應(yīng)的譯碼方法用以將接收到的數(shù)據(jù)譯碼。
概念上，回旋編碼方法將數(shù)據(jù)編碼以產(chǎn)生信息的冗余位，并因此犧牲位速率以改善傳送正確性。根據(jù)回旋編碼方法，一回旋編碼器接收多個(gè)欲傳送的信息區(qū)塊，且經(jīng)由一編碼過程后產(chǎn)生一包含有多個(gè)部份的比特流，每一部份相應(yīng)于一信息區(qū)塊，其中各個(gè)部份可被視為回旋編碼字，或稱為編碼字，接著，回旋編碼字由發(fā)射器傳送出去，回旋編碼器可能接收一信息區(qū)塊的t個(gè)位，而產(chǎn)生n個(gè)輸出位，其中n通常大于t，每一輸出位可能是t個(gè)輸入位的線性組合，且有一個(gè)或多個(gè)優(yōu)先位位于t個(gè)輸入位之前?；匦幋a器包含多個(gè)內(nèi)存緩存器，用以儲(chǔ)存優(yōu)先位和接收t個(gè)輸入位，以及多個(gè)邏輯門連接于內(nèi)存緩存器，與編碼算法一致，以產(chǎn)生n個(gè)輸出位。對(duì)于每一輸入位，回旋編碼器的內(nèi)存階數(shù)定義為內(nèi)存緩存器的數(shù)量，一回旋編碼器階數(shù)為j，接收t個(gè)輸入位，并輸出n個(gè)輸出位，則被稱為一(n，t，j)編碼器，顯然地，一(n，t，j)編碼器具有tj個(gè)內(nèi)存緩存器用以儲(chǔ)存優(yōu)先位，和t個(gè)內(nèi)存緩存器用以接收輸入的一位，在一特殊情況，一(n，1，j)編碼器包含有j個(gè)內(nèi)存緩存器以儲(chǔ)存優(yōu)先位，以及一個(gè)內(nèi)存緩存器用以接收輸入的一位，由于每一內(nèi)存緩存器儲(chǔ)存非一0位即一1位，故這些內(nèi)存緩存器有2j種可能狀態(tài)，即編碼器有2j種可能狀態(tài)。
考慮一包含k個(gè)位的信息區(qū)塊A，在發(fā)射器端，將信息區(qū)塊A編碼之前，一(n，1，j)編碼器處于起始狀態(tài)，在將信息區(qū)塊A編碼之后，則編碼器處于結(jié)束狀態(tài)，顯然地，一起始狀態(tài)只有唯一一個(gè)相對(duì)應(yīng)的結(jié)束狀態(tài)，一般將起始狀態(tài)設(shè)定為全零(all-zero)狀態(tài)，其中所有內(nèi)存緩存器具有一0位儲(chǔ)存于其中，除了用以接收輸入的一位的內(nèi)存緩存器。由于編碼程序，而產(chǎn)生出具有n(k+j)個(gè)位的一編碼字。
在接收器端，使用一譯碼器，譬如維特比(Viterbi)譯碼器，將一接收到的包含有n(k+j)個(gè)位的編碼字譯碼，一般而言，譯碼器預(yù)先知道編碼器的起始狀態(tài)，對(duì)于一含有k個(gè)位的信息區(qū)塊，其具有2k個(gè)可能編碼字，譯碼器將這些2k個(gè)可能編碼字與接收到的編碼字互相比較，并找出最佳匹配(match)。在無錯(cuò)誤系統(tǒng)中，應(yīng)該有一編碼字可完全地與接收到的編碼字互相匹配。然而，在具噪聲的系統(tǒng)中，有可能在2k個(gè)可能編碼字中沒有任何一個(gè)編碼字可完全匹配于接收到的編碼字?？赡芫幋a字的路徑值(path metric)定義為與那些接收到的編碼字互相匹配的可能編碼字的位個(gè)數(shù)。而譯碼器會(huì)試圖找出擁有最佳路徑值的可能編碼字。在此，將相應(yīng)擁有最佳路徑值的編碼字的一信息區(qū)塊視為譯碼信息區(qū)塊。因此，根據(jù)應(yīng)用的譯碼算法，不同的譯碼器在找出最佳路徑值上會(huì)有不同的效率。舉例來說，相較于一連續(xù)譯碼器，一維特比(Viterbi)譯碼器通常具有較佳的效率。其中，此連續(xù)譯碼器和維特比(Viterbi)譯碼器皆為本領(lǐng)域的技術(shù)人員所熟知，故在此不再加以描述。
在可變長(zhǎng)度系統(tǒng)中，每一信息區(qū)塊的長(zhǎng)度和與其相對(duì)應(yīng)的編碼字的長(zhǎng)度為未知的，所以，回旋譯碼器并不知道何時(shí)該停止譯碼程序。在信息區(qū)塊的回旋編碼程序之前，會(huì)插入額外的位于信息區(qū)塊中。例如，就一(n，1，j)編碼器而言，j個(gè)0位附加在每一信息區(qū)塊的末端。在編碼程序的最后，編碼器會(huì)返回全零狀態(tài)。在譯碼程序中，譯碼器預(yù)測(cè)一信息區(qū)塊的長(zhǎng)度為 值，并決定 個(gè)可能編碼字之中有最佳路徑值的編碼字是否與一全零的結(jié)束狀態(tài)相符合。假如結(jié)果為肯定的，則將 值視為此信息區(qū)塊的正確長(zhǎng)度；否則，譯碼器將 增加1，并繼續(xù)重復(fù)上述過程。
再者，循環(huán)冗余檢查(CRC)方法(可為標(biāo)準(zhǔn)循環(huán)冗余檢查方法或是其已知的修改形式)和回旋方法皆可用以編碼一信息區(qū)塊。舉例來說，在上述的標(biāo)準(zhǔn)循環(huán)冗余檢查編碼程序之后，可將一連鎖比特流C和相應(yīng)的同位核對(duì)比特流P傳送至一回旋(n，1，j)編碼器。在此，連鎖比特流C包含有一信息區(qū)塊M，且此信息區(qū)塊M包含有k個(gè)位mk-1、mk-2、…、m0，而相應(yīng)的同位核對(duì)比特流P則包含有l(wèi)個(gè)位pl-1、Pl-2、…、p0。此外，回旋(n，1，j)編碼器則可產(chǎn)生具有n(k+l+j)個(gè)位的一編碼字。
同樣地，在接收器端的譯碼器以回旋方法和循環(huán)冗余檢查(CRC)方法皆可進(jìn)行編碼字的譯碼。尤其，維特比(Viterbi)譯碼器回旋地(convolutionally)將接收到的編碼字譯碼并且找出一包含有 個(gè)位的推定的連鎖比特流 緊接著，推定的連鎖比特流 被傳送至一循環(huán)冗余檢查(CRC)譯碼器，并在當(dāng)中執(zhí)行循環(huán)冗余檢查(CRC)測(cè)試。倘若通過循環(huán)冗余檢查(CRC)測(cè)試，則此推定的連鎖比特流 可視為具有正確信息區(qū)塊M；否則，將 增加1并重復(fù)上述過程。

發(fā)明內(nèi)容
鑒于以上的問題，本發(fā)明的主要目的在于提供一種改良后循環(huán)冗余檢查(CRC)方法，通過回旋保護(hù)的方式來進(jìn)行信息長(zhǎng)度的檢測(cè)，借以大體上解決先前技術(shù)所存在的問題。
為實(shí)現(xiàn)上述目的，本發(fā)明公開了一種應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法其中將多個(gè)傳送信息劃分成可變長(zhǎng)度的多個(gè)信息區(qū)塊，且該可變長(zhǎng)度通訊系統(tǒng)包含有一內(nèi)存階數(shù)j的一回旋編碼器，其中該j為一整數(shù)，該方法包括有下列步驟提供一循環(huán)冗余檢查生成多項(xiàng)式gl(x)，其中該l為一整數(shù)，且該l為該循環(huán)冗余檢查生成多項(xiàng)式gl(x)的階數(shù)；提供一二進(jìn)制翻轉(zhuǎn)多項(xiàng)式fl(x)，其中該二進(jìn)制翻轉(zhuǎn)多項(xiàng)式fl(x)具有l(wèi)-1階，且該fl(x)＝fl-1xl-1+fl-2xl-2+…+f0；以及編碼一傳送信息的一信息區(qū)塊M，其中該信息區(qū)塊M包含有k個(gè)二進(jìn)制位mk-1、mk-2、…、m0，且該編碼—信息區(qū)塊M的步驟，包含有下列步驟產(chǎn)生一同位核對(duì)比特流P，其中，該同位核對(duì)比特流P包含有l(wèi)個(gè)同位核對(duì)位pl-1、pl-2、…、p0，以使得gl(x)|(xlM(x)+P(x))，其中該M(x)＝mk-1xk-1+mk-2xk-2+…+m0，且該P(yáng)(x)＝pl-1xl-1+pl-2xl-2+…+p0；翻轉(zhuǎn)該同位核對(duì)比特流P，以產(chǎn)生一翻轉(zhuǎn)同位核對(duì)比特流P，其中該翻轉(zhuǎn)同位核對(duì)比特流P包含有l(wèi)個(gè)翻轉(zhuǎn)同位核對(duì)位 以使得pl-1‾=pl-1+fl-1,pl-2‾=pl-2+fl-2,...,p0‾=p0+f0,]]>其中“+”為一模數(shù)2加法運(yùn)算；將該翻轉(zhuǎn)同位核對(duì)比特流P附加在該信息區(qū)塊M的末端，以產(chǎn)生一連鎖比特流C，以致該連鎖比特流C包含k+l個(gè)位 以及回旋編碼該連鎖比特流C，以產(chǎn)生一編碼字D。
上述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其中選定該循環(huán)冗余檢查生成多項(xiàng)式gl(x)，以致使當(dāng)0≤i≤l時(shí)，gcd(gl(x)，xi)＝1，其中該i為一整數(shù)。
上述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其中選定該二進(jìn)制翻轉(zhuǎn)多項(xiàng)式fl(x)，以致使當(dāng)1≤i≤l-1時(shí)，deg(remainder of((1+xi)fl(x)gl(x)))≥i-j,]]>其中該i為一整數(shù)。
上述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其中更包含下列步驟重復(fù)該編碼的步驟，以產(chǎn)生該些傳送信息的各該信息區(qū)塊的一編碼字，并一連串地傳送該些編碼字。
上述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其中該回旋編碼器為一(n，t，j)回旋編碼器，該n為表示該回旋編碼器一次輸出的位個(gè)數(shù)的一整數(shù)，該t為表示該回旋編碼器接收到的輸入個(gè)數(shù)的一整數(shù)，且該j為該回旋編碼器的該內(nèi)存階數(shù)。
上述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其中該t＝1，又該回旋編碼的步驟包含有下列步驟產(chǎn)生具有n(k+l+j)個(gè)位的該編碼字D。
上述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其中該回旋編碼的步驟包含有下列步驟附加j個(gè)0位于該連鎖比特流C的末端，以產(chǎn)生一0結(jié)尾的比特流B，其中該0結(jié)尾的比特流B包含k+l+j個(gè)位 且該j個(gè)0位位于該末端；以及編碼該0結(jié)尾的比特流B，以產(chǎn)生該編碼字D。
上述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，在回旋編碼過程之前和之后，該回旋編碼器處于一全零狀態(tài)。
另外，本發(fā)明還公開了一種應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其中該可變長(zhǎng)度通訊系統(tǒng)包含有一接收器，該方法包含有下列步驟儲(chǔ)存一循環(huán)冗余檢查生成多項(xiàng)式gl(x)及一翻轉(zhuǎn)多項(xiàng)式fl(x)的信息于該接收器中，其中該l為一整數(shù)且為該循環(huán)冗余檢查生成多項(xiàng)式gl(x)的階數(shù)，并且該翻轉(zhuǎn)多項(xiàng)式fl(x)具有l(wèi)-1階；接收一數(shù)據(jù)比特流，其中該數(shù)據(jù)比特流包含多個(gè)編碼字，且該些編碼字以內(nèi)存階數(shù)j的一回旋編碼器編碼而成，其中該j為一整數(shù)，各該編碼字對(duì)應(yīng)于一連鎖比特流，且該連鎖比特流包括一信息區(qū)塊和一對(duì)應(yīng)的翻轉(zhuǎn)同位核對(duì)比特流；以及將該數(shù)據(jù)比特流中的一第一信息區(qū)塊譯碼，包含有下列步驟(a)預(yù)測(cè)一信息區(qū)塊長(zhǎng)度 并且從接收到的該數(shù)據(jù)比特流的最前面 個(gè)位中產(chǎn)生一連鎖比特流C′，其中該連鎖比特流C′包含有一預(yù)測(cè)信息區(qū)塊M′和一預(yù)測(cè)翻轉(zhuǎn)比特流P′，且該預(yù)測(cè)信息區(qū)塊M′包括有 個(gè)位 其中該 為一整數(shù)，而該預(yù)測(cè)翻轉(zhuǎn)比特流P′包含l個(gè)位；(b)產(chǎn)生一同位核對(duì)比特流 其中，該同位核對(duì)比特流 包含有l(wèi)個(gè)同位核對(duì)位 以致使 其中該M′(x)=m′k^-1xk^-1+m′k^-2xk^]]>以及該P(yáng)^(x)=p^l-1xl-1+p^l-2xl-2+···+p^0;]]>(c)利用該翻轉(zhuǎn)多項(xiàng)式fl(x)翻轉(zhuǎn)該同位核對(duì)比特流 以產(chǎn)生一翻轉(zhuǎn)同位核對(duì)比特流 其中該翻轉(zhuǎn)同位核對(duì)比特流 包含有l(wèi)個(gè)翻轉(zhuǎn)同位核對(duì)位 以及(d)當(dāng)該預(yù)測(cè)翻轉(zhuǎn)比特流P′和該翻轉(zhuǎn)同位核對(duì)比特流 為不相同時(shí)，將該 增加1，并重復(fù)該步驟(a)至該步驟(c)。
上述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其中選定該循環(huán)冗余檢查生成多項(xiàng)式gl(x)，以使當(dāng)0≤i≤l時(shí)，gcd(gl(x)，xi)＝1，其中該i為一整數(shù)。
上述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其中選定該二進(jìn)制翻轉(zhuǎn)多項(xiàng)式fl(x)，以使當(dāng)1≤i≤l-1時(shí)，deg(remainder of((1+xi)fl(x)gl(x)))≥i-j,]]>其中該i為一整數(shù)。
上述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其中該第一信息區(qū)塊的一長(zhǎng)度為k，其中，該k為一整數(shù)，且該 的一初始值不大于該k。
上述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其中產(chǎn)生該翻轉(zhuǎn)同位核對(duì)比特流 以使p^′l-1=p^l-1+fl-1,p^′l-2=p^l-2+fl-2,...,p^′0=p^0+f0,]]>其中“+”為一模數(shù)2加法運(yùn)算符號(hào)。
上述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其中該將一第一信息區(qū)塊譯碼的步驟更包含有下列步驟當(dāng)該預(yù)測(cè)翻轉(zhuǎn)比特流P′等于該翻轉(zhuǎn)同位核對(duì)比特流 時(shí)，移除該數(shù)據(jù)比特流的最前面 個(gè)位。
上述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其中在該移除該最前面 個(gè)位的步驟后，更包含有下列步驟重復(fù)該將該數(shù)據(jù)比特流中的一第一信息區(qū)塊譯碼。
上述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其中這些編碼字使用一(n，t，j)回旋編碼器編碼，其中該n表示該回旋編碼器每次輸出的位個(gè)數(shù)的一整數(shù)，該t為表示該回旋編碼器接收的輸入個(gè)數(shù)的一整數(shù)，而該j為該回旋編碼器的該內(nèi)存階數(shù)。
上述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，該預(yù)測(cè)一信息區(qū)塊長(zhǎng)度 的步驟包含有下列步驟找出對(duì)應(yīng)于預(yù)測(cè)的該信息區(qū)塊長(zhǎng)度 的 個(gè)可能編碼字中的一最佳編碼字，以使該最佳編碼字具有相應(yīng)于接收到的該數(shù)據(jù)的比特流的該最前面 個(gè)位的一最佳路徑值；
當(dāng)該最佳編碼字符合該回旋編碼器的一全零結(jié)束狀態(tài)時(shí)，繼續(xù)該產(chǎn)生一同位核對(duì)比特流 以及當(dāng)該最佳編碼字不符合該回旋編碼器的該全零結(jié)束狀態(tài)時(shí)，將該 增加1，并返回該找出 個(gè)可能編碼字中的一最佳編碼字的步驟。
上述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其中該預(yù)測(cè)一信息區(qū)塊長(zhǎng)度 的步驟包含有下列步驟找出對(duì)應(yīng)于預(yù)測(cè)的該信息區(qū)塊長(zhǎng)度 的 個(gè)可能編碼字中的一編碼字，以使該編碼字符合該回旋編碼器的一全零狀態(tài)；當(dāng)d=λ0-λminλmax-λmin≥Dinit]]>時(shí)，繼續(xù)該產(chǎn)生一同位核對(duì)比特流 的步驟，其中該Dinit為一既定臨界值，該既定臨界值介于0和1之間，該λ0為該編碼字的一路徑值，該路徑值是關(guān)于接收到的該數(shù)據(jù)比特流的最前面 個(gè)位，該λmax為該 個(gè)可能編碼字的所有路徑值當(dāng)中的一最大路徑值，該 個(gè)可能編碼字是關(guān)于接收到的該數(shù)據(jù)比特流的該最前面 個(gè)位，以及該λmin為該 個(gè)可能編碼字的所有路徑值中的一最小路徑值，且該 個(gè)可能編碼字相應(yīng)于接收到的該數(shù)據(jù)比特流的該最前面 個(gè)位；以及當(dāng)d=λ0-λminλmax-λmin<Dinit]]>時(shí)，將該 增加1，并重復(fù)上述的該些步驟。
上述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其中更包含下列步驟選擇該既定臨界值Dinit的一適當(dāng)值；以及將該既定臨界值Dinit的一適當(dāng)值儲(chǔ)存在該接收器中。
此外，本發(fā)明還公開了一種應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其中該可變長(zhǎng)度通訊系統(tǒng)包含有一發(fā)射器和一接收器，且該發(fā)射器包含有一內(nèi)存階數(shù)j的一回旋編碼器，其中該j為一整數(shù)，并將多個(gè)信息劃分成可變長(zhǎng)度的多個(gè)信息區(qū)塊，該方法包含下列步驟提供一循環(huán)冗余檢查生成多項(xiàng)式gl(x)，其中該l為一整數(shù)，且該l為該循環(huán)冗余檢查生成多項(xiàng)式gl(x)的階數(shù)；提供一二進(jìn)制翻轉(zhuǎn)多項(xiàng)式fl(x)，其中該二進(jìn)制翻轉(zhuǎn)多項(xiàng)式fl(x)具有l(wèi)-1階；儲(chǔ)存該循環(huán)冗余檢查生成多項(xiàng)式gl(x)和該翻轉(zhuǎn)多項(xiàng)式fl(x)的信息在該發(fā)射器和該接收器中；通過編碼一傳送信息的每一該信息區(qū)塊M而編碼該傳送信息，其中該編碼每一該信息區(qū)塊M的步驟包含有下列步驟(a)利用該循環(huán)冗余檢查生成多項(xiàng)式gl(x)產(chǎn)生一同位核對(duì)比特流P；(b)利用該翻轉(zhuǎn)多項(xiàng)式fl(x)翻轉(zhuǎn)該同位核對(duì)比特流P，以產(chǎn)生一翻轉(zhuǎn)同位核對(duì)比特流P；(c)將該翻轉(zhuǎn)同位核對(duì)比特流P附加在該信息區(qū)塊M的末端，以產(chǎn)生一連鎖比特流C；以及(d)利用該回旋編碼器回旋編碼該連鎖比特流C，以產(chǎn)生一編碼字D；傳送該傳送信息的這些信息區(qū)塊M的這些編碼字D；接收一數(shù)據(jù)比特流，其中該數(shù)據(jù)比特流包含多個(gè)編碼字，各該編碼字對(duì)應(yīng)于一連鎖比特流，且該連鎖比特流包括一信息區(qū)塊和一對(duì)應(yīng)的翻轉(zhuǎn)同位核對(duì)比特流；以及譯碼該數(shù)據(jù)比特流，包含下列步驟譯碼該數(shù)據(jù)比特流中的一第一信息區(qū)塊，包含下列步驟(a)預(yù)測(cè)一信息區(qū)塊長(zhǎng)度 并且從接收到的該數(shù)據(jù)比特流的最前面 個(gè)位中產(chǎn)生一連鎖比特流C′，其中該連鎖比特流C′包含有一預(yù)測(cè)信息區(qū)塊M′和一預(yù)測(cè)翻轉(zhuǎn)比特流P′，且該預(yù)測(cè)信息區(qū)塊M′包括有 個(gè)位 其中該 為一整數(shù)，而該預(yù)測(cè)翻轉(zhuǎn)比特流P′包含l個(gè)位；(b)利用該循環(huán)冗余檢查生成多項(xiàng)式gl(x)產(chǎn)生一同位核對(duì)比特流 (c)利用該翻轉(zhuǎn)多項(xiàng)式fl(x)翻轉(zhuǎn)該同位核對(duì)比特流 以產(chǎn)生一翻轉(zhuǎn)同位核對(duì)比特流 (d)當(dāng)該預(yù)測(cè)翻轉(zhuǎn)比特流P′和該翻轉(zhuǎn)同位核對(duì)比特流 為不相同時(shí)，將該 增加1，并重復(fù)該步驟(a)至該步驟(c)；以及(e)當(dāng)該預(yù)測(cè)翻轉(zhuǎn)比特流P′等于該翻轉(zhuǎn)同位核對(duì)比特流 時(shí)，移除該數(shù)據(jù)比特流的該最前面 個(gè)位；以及在移除該數(shù)據(jù)比特流的該最前面 個(gè)位的步驟后，重復(fù)該譯碼該數(shù)據(jù)比特流中的一第一信息區(qū)塊的步驟。
上述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其中選定該循環(huán)冗余檢查生成多項(xiàng)式gl(x)，在當(dāng)0≤i≤l時(shí)，gcd(gl(x)，xi)＝1，其中該i為一整數(shù)。
上述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其中該同位核對(duì)比特流 包含l個(gè)位 并且產(chǎn)生該同位核對(duì)比特流 以致使 其中該M′(x)=m′k^-1xk^-1+m′k^-2xk^-2+···+m′0,]]>并且該P(yáng)^(x)=p^l-1xl-1+p^l-2xl-2+···+p^0.]]>上述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其中選定該翻轉(zhuǎn)多項(xiàng)式fl(x)，以當(dāng)1≤i≤l-1時(shí)，deg(remainder of((1+xi)fl(x)gl(x)))≥i-j,]]>其中該i為一整數(shù)。
上述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其中該同位核對(duì)比特流 包含l個(gè)位 并且該翻轉(zhuǎn)同位核對(duì)比特流 包含l個(gè)翻轉(zhuǎn)同位核對(duì)位 其中，產(chǎn)生該翻轉(zhuǎn)同位核對(duì)比特流 以致使p^′l-1=p^l-1+fl-1,p^′l-2=p^l-2+fl-2,...,p^′0=p^0+f0,]]>其中“+”為一模數(shù)2加法運(yùn)算符號(hào)。
上述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其中該回旋編碼器為一(n，t，j)回旋編碼器，其中該n為表示該回旋編碼器每次輸出的位個(gè)數(shù)的一整數(shù)，該t為表示該回旋編碼器接收的輸入位個(gè)數(shù)的一整數(shù)，且該j為該回旋編碼器的該內(nèi)存階數(shù)。
上述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其中該t＝1，并且該回旋編碼的步驟包含有下列步驟產(chǎn)生具有n(k+l+j)個(gè)位的該編碼字D。
上述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其中該回旋編碼的步驟包含有下列步驟附加j個(gè)0位于該連鎖比特流C的末端，以產(chǎn)生一0結(jié)尾的比特流B；以及將該0結(jié)尾的比特流B編碼，以產(chǎn)生該編碼字D。
上述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其中在該回旋編碼的步驟之前和之后，該回旋編碼器為全零狀態(tài)。
上述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其中在該數(shù)據(jù)比特流中的該第一信息區(qū)塊的一長(zhǎng)度為k，其中k為一整數(shù)，且 的一初始值不大于k。
上述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其中預(yù)測(cè)一信息區(qū)塊長(zhǎng)度 的步驟包含有下列步驟找出對(duì)應(yīng)于預(yù)測(cè)的信息區(qū)塊長(zhǎng)度 的 個(gè)可能編碼字中的一最佳編碼字，以使最佳編碼字具有相應(yīng)于接收到的該數(shù)據(jù)比特流的最前面 個(gè)位的一最佳路徑值；當(dāng)最佳編碼字符合回旋編碼器的一全零結(jié)束狀態(tài)時(shí)，繼續(xù)產(chǎn)生一同位核對(duì)比特流 的步驟；以及當(dāng)最佳編碼字不符合回旋編碼器的全零結(jié)束狀態(tài)時(shí)，將 增加1，并返回找出 個(gè)可能編碼字中的一最佳編碼字的步驟。
上述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其中該預(yù)測(cè)一信息區(qū)塊長(zhǎng)度 的步驟包含有下列步驟找出對(duì)應(yīng)于預(yù)測(cè)的該信息區(qū)塊長(zhǎng)度 的 個(gè)可能編碼字中的一編碼字的步驟，以使得該編碼字符合該回旋編碼器的一全零狀態(tài)；
當(dāng)d=λ0-λminλmax-λmin≥Dinit]]>時(shí)，接續(xù)該產(chǎn)生一同位核對(duì)比特流 的步驟，其中該Dinit為一既定臨界值，該既定臨界值介于0和1之間，該λ0為該編碼字的一路徑值，該路徑值相應(yīng)于接收到的該數(shù)據(jù)比特流的該最前面 個(gè)位，該λmax為該 個(gè)可能編碼字的所有這些路徑值中的一最大路徑值，以及該λmin為該 個(gè)可能編碼字的所有這些路徑值中的一最小路徑值，其中該 個(gè)可能編碼字相應(yīng)于接收到的該數(shù)據(jù)比特流的該最前面 個(gè)位；以及當(dāng)d=λ0-λminλmax-λmin≥Dinit]]>時(shí)，將該 增加1，并重復(fù)上述的該些步驟。
上述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其中更包含下列步驟選擇該既定臨界值Dinit的一適當(dāng)值；以及將該既定臨界值Dinit的一適當(dāng)值儲(chǔ)存在該接收器中。
此外，本發(fā)明還公開了一種應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其中將多個(gè)傳送信息劃分成可變長(zhǎng)度的多個(gè)信息區(qū)塊，該方法包括有下列步驟提供一循環(huán)冗余檢查生成多項(xiàng)式；提供一二進(jìn)制翻轉(zhuǎn)多項(xiàng)式；以及將一傳送信息的多個(gè)信息區(qū)塊中的一第一信息區(qū)塊編碼，包含有下列步驟(a)利用該循環(huán)冗余檢查生成多項(xiàng)式，產(chǎn)生一同位核對(duì)比特流；(b)利用該翻轉(zhuǎn)多項(xiàng)式翻轉(zhuǎn)該同位核對(duì)比特流，以產(chǎn)生一翻轉(zhuǎn)同位核對(duì)比特流；(c)將該翻轉(zhuǎn)同位核對(duì)比特流附加于該傳送信息的該些信息區(qū)塊當(dāng)中的該第一信息區(qū)塊的末端，以產(chǎn)生一連鎖比特流；以及(d)回旋編碼該連鎖比特流，以產(chǎn)生一編碼字。
上述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其中該循環(huán)冗余檢查生成多項(xiàng)式標(biāo)示為gl(x)，該l為一整數(shù)且為該循環(huán)冗余檢查生成多項(xiàng)式gl(x)的階數(shù)，以及選定該循環(huán)冗余檢查生成多項(xiàng)式gl(x)，在當(dāng)0≤i≤l時(shí)，符合gcd(gl(x)，xi)＝1，其中該i為一整數(shù)。
上述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其中該翻轉(zhuǎn)多項(xiàng)式標(biāo)示為fl(x)并選定該翻轉(zhuǎn)多項(xiàng)式，以致當(dāng)1≤i≤l+j-1時(shí)，deg(remainder of((1+xi)fl(x)gl(x)))≥i-j,]]>其中該i為一整數(shù)。
上述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，更包含下列步驟重復(fù)該產(chǎn)生一同位核對(duì)比特流的步驟、該翻轉(zhuǎn)該同位核對(duì)比特流的步驟、該附加該翻轉(zhuǎn)同位核對(duì)比特流的步驟，以及該回旋編碼該連鎖比特流的步驟，以產(chǎn)生該傳送信息的每一該信息區(qū)塊的一編碼字，并且一連串地傳送這些編碼字。
此外，本發(fā)明還公開了一種應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其中該可變長(zhǎng)度通訊系統(tǒng)包含有一接收器，該方法包含有下列步驟儲(chǔ)存一循環(huán)冗余檢查生成多項(xiàng)式及一翻轉(zhuǎn)多項(xiàng)式的信息于該接收器；接收一數(shù)據(jù)比特流，其中該數(shù)據(jù)比特流包含多個(gè)編碼字，各該編碼字對(duì)應(yīng)于一連鎖比特流，且該連鎖比特流包含一信息的多個(gè)信息區(qū)塊中的一信息區(qū)塊和一相對(duì)應(yīng)的翻轉(zhuǎn)同位核對(duì)比特流；以及將于該數(shù)據(jù)比特流中的該信息的該些信息區(qū)塊中的一第一信息區(qū)塊譯碼，包含下列步驟(a)預(yù)測(cè)該些信息區(qū)塊的該第一信息區(qū)塊的一信息區(qū)塊長(zhǎng)度，并且從接收到的該數(shù)據(jù)比特流中生成該連鎖比特流，其中該連鎖比特流包含有一預(yù)測(cè)翻轉(zhuǎn)同位核對(duì)比特流；(b)利用該循環(huán)冗余檢查生成多項(xiàng)式而由該連鎖比特流生成一同位核對(duì)比特流；(c)核對(duì)比特流；(d)當(dāng)該翻轉(zhuǎn)同位核對(duì)比特流和該預(yù)測(cè)翻轉(zhuǎn)同位核對(duì)比特流為不相同，將預(yù)測(cè)的該信息區(qū)塊長(zhǎng)度增加1，并重復(fù)該步驟(a)至該步驟(c)；以及(e)當(dāng)該翻轉(zhuǎn)同位核對(duì)比特流和該預(yù)測(cè)翻轉(zhuǎn)同位核對(duì)比特流相同，從該數(shù)據(jù)比特流中移除對(duì)應(yīng)于該信息的該些信息區(qū)塊中的該第一信息區(qū)塊的該編碼字。
上述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其中該循環(huán)冗余檢查生成多項(xiàng)式標(biāo)示為gl(x)，該l為一整數(shù)且為該循環(huán)冗余檢查生成多項(xiàng)式gl(x)的階數(shù)，并選定該循環(huán)冗余檢查生成多項(xiàng)式gl(x)，以當(dāng)0≤i≤l時(shí)，符合gcd(gl(x)，xi)＝1，其中該i為一整數(shù)。
上述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其中選定該翻轉(zhuǎn)多項(xiàng)式標(biāo)示為fl(x)，以在1≤i≤l+j-1時(shí)，符合deg(remainder of((1+xi)fl(x)gl(x)))≥i-j,]]>其中該i為一整數(shù)。
上述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，更包含有下列步驟重復(fù)該將該數(shù)據(jù)比特流中的一第一信息區(qū)塊譯碼的步驟，以譯碼該信息的其它該些信息區(qū)塊。
上述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其中該預(yù)測(cè)該些信息區(qū)塊的該第一信息區(qū)塊的一信息區(qū)塊長(zhǎng)度的步驟，包含有下列步驟找出對(duì)應(yīng)于預(yù)測(cè)的該信息區(qū)塊長(zhǎng)度的所有可能編碼字中的一最佳編碼字，以使該最佳編碼字有一最佳路徑值；當(dāng)該最佳編碼字符合一全零結(jié)束狀態(tài)時(shí)，繼續(xù)該生成該同位核對(duì)比特流的步驟；以及當(dāng)該最佳編碼字不符合一回旋編碼器的該全零結(jié)束狀態(tài)時(shí)，將該預(yù)測(cè)信息區(qū)塊長(zhǎng)度增加1，并返回該找出所有可能編碼字中的一最佳編碼字的步驟。
上述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，該預(yù)測(cè)該些信息區(qū)塊的該第一信息區(qū)塊的一信息區(qū)塊長(zhǎng)度的步驟，包含有下列步驟找出對(duì)應(yīng)于一全零狀態(tài)的所有可能的多個(gè)編碼字中的一編碼字；當(dāng)該編碼字的一路徑值滿足于一既定條件時(shí)，繼續(xù)該生成一同位核對(duì)比特流的步驟；以及當(dāng)該編碼字的該路徑值不滿足于該既定條件時(shí)，將預(yù)測(cè)的該信息區(qū)塊長(zhǎng)度增加1，并返回該找出所有可能的多個(gè)編碼字中的一最佳編碼字的步驟。
上述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其中該既定條件定義為d=λ0-λminλmax-λmin≥Dinit,]]>其中該Dinit為一既定臨界值而該既定臨界值介于0和1之間，該λ0為該編碼字的該路徑值，該λmax為所有可能的該些編碼字的所有該些路徑值中的一最大路徑值，以及該λmin為所有可能的該些編碼字的所有該些路徑值中的一最小路徑值。
此外，本發(fā)明還公開了一種應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其中該系統(tǒng)包含有一發(fā)射器和一接收器，并且將多個(gè)信息劃分成可變長(zhǎng)度的多個(gè)信息區(qū)塊，該方法包含下列步驟提供一循環(huán)冗余檢查生成多項(xiàng)式；提供一二進(jìn)制翻轉(zhuǎn)多項(xiàng)式；儲(chǔ)存該循環(huán)冗余檢查生成多項(xiàng)式和該翻轉(zhuǎn)多項(xiàng)式的信息在該發(fā)射器和該接收器中；以及通過編碼每一該信息區(qū)塊而將一傳送信息編碼，包含有下列步驟利用該循環(huán)冗余檢查生成多項(xiàng)式產(chǎn)生一同位核對(duì)比特流；利用該翻轉(zhuǎn)多項(xiàng)式翻轉(zhuǎn)該同位核對(duì)比特流，以產(chǎn)生一翻轉(zhuǎn)同位核對(duì)比特流；將該翻轉(zhuǎn)同位核對(duì)比特流附加于相對(duì)應(yīng)的該信息區(qū)塊的末端，以產(chǎn)生一連鎖比特流；以及回旋編碼該連鎖比特流，以產(chǎn)生一編碼字；傳送該傳送信息的該些信息區(qū)塊的該些編碼字；接收對(duì)應(yīng)于一接收信息的一數(shù)據(jù)比特流，其中該接收信息包含有多個(gè)信息區(qū)塊，該數(shù)據(jù)比特流包含有多個(gè)編碼字，各該些編碼字對(duì)應(yīng)于一連鎖比特流，且該連鎖比特流包含該接收信息的該些信息區(qū)塊中的對(duì)應(yīng)的一信息區(qū)塊以及對(duì)應(yīng)的一翻轉(zhuǎn)同位核對(duì)比特流；以及借助將該接收信息的每一該些信息區(qū)塊譯碼，而將該數(shù)據(jù)比特流譯碼，包含下列步驟(a)預(yù)測(cè)一信息區(qū)塊長(zhǎng)度，并由該接收數(shù)據(jù)比特流生成一連鎖比特流，其中該連鎖比特流包含有一預(yù)測(cè)信息區(qū)塊和一預(yù)測(cè)翻轉(zhuǎn)同位核對(duì)比特流；(b)利用該循環(huán)冗余檢查生成多項(xiàng)式產(chǎn)生一同位核對(duì)比特流；
(c)利用該翻轉(zhuǎn)多項(xiàng)式翻轉(zhuǎn)該同位核對(duì)比特流，以產(chǎn)生一翻轉(zhuǎn)同位核對(duì)比特流；(d)當(dāng)該翻轉(zhuǎn)同位核對(duì)比特流和該預(yù)測(cè)翻轉(zhuǎn)同位核對(duì)比特流為不相同，將該預(yù)測(cè)信息區(qū)塊長(zhǎng)度增加1，并重復(fù)該步驟(a)至該步驟(c)；以及(e)當(dāng)該翻轉(zhuǎn)同位核對(duì)比特流和該預(yù)測(cè)翻轉(zhuǎn)同位核對(duì)比特流為相同，從該數(shù)據(jù)比特流中移除相對(duì)應(yīng)的該信息區(qū)塊的該編碼字。
上述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其中該循環(huán)冗余檢查生成多項(xiàng)式標(biāo)示為gl(x)，該l為一整數(shù)且為該循環(huán)冗余檢查生成多項(xiàng)式gl(x)的階數(shù)，以及該循環(huán)冗余檢查生成多項(xiàng)式標(biāo)示為gl(x)，并且選定該gl(x)，以當(dāng)0≤i≤l時(shí)，符合gcd(gl(x)，xi)＝1，其中該i為一整數(shù)。
上述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其中選定該翻轉(zhuǎn)多項(xiàng)式fl(x)，以在1≤i≤l+j-1時(shí)，符合deg(remainder of((1+xi)fl(x)gl(x)))≥i-j,]]>其中該i為一整數(shù)。
上述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其中該預(yù)測(cè)一信息區(qū)塊長(zhǎng)度的步驟，包含有下列步驟找出對(duì)應(yīng)于該預(yù)測(cè)信息區(qū)塊長(zhǎng)度的所有可能編碼字中的一最佳編碼字，以使得該最佳編碼字有一最佳路徑值；當(dāng)該最佳編碼字符合一全零結(jié)束狀態(tài)時(shí)，繼續(xù)該產(chǎn)生一同位核對(duì)比特流的步驟；以及當(dāng)該最佳編碼字不符合一回旋編碼器的該全零結(jié)束狀態(tài)時(shí)，將該預(yù)測(cè)信息區(qū)塊長(zhǎng)度增加1，并返回該找出所有可能編碼字中的一最佳編碼字的步驟。
上述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其中該預(yù)測(cè)一信息區(qū)塊長(zhǎng)度的步驟，包含有下列步驟找出對(duì)應(yīng)于一全零狀態(tài)的所有可能編碼字中的一編碼字；當(dāng)該編碼字的一路徑值滿足于一既定條件時(shí)，繼續(xù)該產(chǎn)生一同位核對(duì)比特流的步驟；以及當(dāng)該編碼字的該路徑值不符合滿足于該既定條件時(shí)，將該預(yù)測(cè)信息區(qū)塊長(zhǎng)度增加1，并返回該找出所有可能編碼字中的一最佳編碼字的步驟。
上述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，該既定條件定義為d=λ0-λminλmax-λmin≥Dinit,]]>該Dinit為一既定臨界值而該既定臨界值介于0和1之間，該λ0為該編碼字的該路徑值，該λmax為所有該些可能編碼字的所有該些路徑值中的一最大路徑值，而該λmin為所有該些可能編碼字的所有該些路徑值中的一最小路徑值。
此外，本發(fā)明還公開了一種可變長(zhǎng)度通訊系統(tǒng)，其中包含有一發(fā)射器，用以將多個(gè)信息編碼成一數(shù)據(jù)比特流，并傳送該數(shù)據(jù)比特流，其中該些信息被劃分為可變長(zhǎng)度的多個(gè)信息區(qū)塊，并且編碼該些信息包含有下列步驟編碼該些信息的一信息區(qū)塊，包含下列步驟(a)利用一循環(huán)冗余檢查生成多項(xiàng)式產(chǎn)生一同位核對(duì)比特流；(b)利用該翻轉(zhuǎn)多項(xiàng)式翻轉(zhuǎn)該同位核對(duì)比特流，以產(chǎn)生一翻轉(zhuǎn)同位核對(duì)比特流；(c)將該翻轉(zhuǎn)同位核對(duì)比特流附加于相對(duì)應(yīng)的該信息區(qū)塊的末端，以產(chǎn)生一連鎖比特流；以及(d)回旋編碼該連鎖比特流，以產(chǎn)生一編碼字；一數(shù)據(jù)信道，用以通過包含有編碼后的該些信息的該數(shù)據(jù)比特流；以及一接收器，用以接收該數(shù)據(jù)比特流并譯碼該些信息，其中譯碼該些信息包含下列步驟譯碼于接收到的該數(shù)據(jù)比特流中的該些信息的一信息區(qū)塊譯碼，包含下列步驟(a)預(yù)測(cè)一信息區(qū)塊長(zhǎng)度；(b)從接收到的該數(shù)據(jù)比特流生成一連鎖比特流，其中該連鎖比特流包含有一預(yù)測(cè)信息區(qū)塊和一預(yù)測(cè)翻轉(zhuǎn)同位核對(duì)比特流；(c)利用該循環(huán)冗余檢查生成多項(xiàng)式產(chǎn)生一同位核對(duì)比特流；(d)利用該翻轉(zhuǎn)多項(xiàng)式翻轉(zhuǎn)該同位核對(duì)比特流，以產(chǎn)生一翻轉(zhuǎn)同位核對(duì)比特流；(e)當(dāng)該翻轉(zhuǎn)同位核對(duì)比特流和該預(yù)測(cè)翻轉(zhuǎn)同位核對(duì)比特流不相同，將該預(yù)測(cè)信息區(qū)塊長(zhǎng)度增加1，并返回該生成一連鎖比特流的步驟；以及(f)當(dāng)該翻轉(zhuǎn)同位核對(duì)比特流和該預(yù)測(cè)翻轉(zhuǎn)同位核對(duì)比特流相同，將對(duì)應(yīng)的該信息區(qū)塊的該編碼字自該數(shù)據(jù)比特流中移除。


圖1為說明根據(jù)標(biāo)準(zhǔn)循環(huán)冗余檢查方法產(chǎn)生同位核對(duì)比特流的第一硬件架構(gòu)的示意圖；圖2為說明根據(jù)標(biāo)準(zhǔn)循環(huán)冗余檢查方法產(chǎn)生同位核對(duì)比特流的第二硬件架構(gòu)的示意圖；圖3為說明根據(jù)標(biāo)準(zhǔn)循環(huán)冗余檢查方法產(chǎn)生同位核對(duì)比特流的軟件執(zhí)行的示意圖；圖4為使用標(biāo)準(zhǔn)循環(huán)冗余檢查方法的仿真圖；圖5為循環(huán)冗余檢查方法的已知的修改形式的仿真圖；圖6為說明根據(jù)本發(fā)明實(shí)施例的產(chǎn)生翻轉(zhuǎn)同位核對(duì)比特流的第一硬件架構(gòu)的示意圖；圖7為說明根據(jù)本發(fā)明實(shí)施例的產(chǎn)生翻轉(zhuǎn)同位核對(duì)比特流的第二硬件架構(gòu)的示意圖；圖8為說明根據(jù)本發(fā)明的產(chǎn)生翻轉(zhuǎn)同位核對(duì)比特流的軟件執(zhí)行的示意圖；圖9為說明利用根據(jù)本發(fā)明的翻轉(zhuǎn)位循環(huán)冗余檢查編碼方法的通訊系統(tǒng)架構(gòu)圖；圖10A為相應(yīng)于根據(jù)本發(fā)明的循環(huán)冗余檢查方法的一信息長(zhǎng)度補(bǔ)償，路徑值測(cè)試和循環(huán)冗余檢查測(cè)試均通過的概率仿真圖；其中，根據(jù)本發(fā)明而假設(shè)滿足一條件的一翻轉(zhuǎn)多項(xiàng)式；圖10B為相應(yīng)于根據(jù)本發(fā)明的循環(huán)冗余檢查方法的一信息長(zhǎng)度補(bǔ)償，路徑值測(cè)試和循環(huán)冗余檢查測(cè)試均通過的概率仿真圖；其中，根據(jù)本發(fā)明而假設(shè)不滿足一條件的一翻轉(zhuǎn)多項(xiàng)式；圖11A至圖11C為比較根據(jù)本發(fā)明的循環(huán)冗余檢查方法以及已知的修改形式方法的性能的仿真圖；
圖12A為說明在根據(jù)本發(fā)明的循環(huán)冗余檢查方法和已知修改形式方法中，錯(cuò)誤檢測(cè)正確信息區(qū)塊的概率的仿真圖；以及圖12B為說明在根據(jù)本發(fā)明的翻轉(zhuǎn)位循環(huán)冗余檢查方法和已知修改形式方法中，錯(cuò)誤檢測(cè)的概率的仿真圖。
其中，附圖標(biāo)記100 反饋移位緩存器電路1021～1028延遲電路1041～1045異或門200 反饋移位緩存器電路202 延遲電路204 異或門206 切換器302 對(duì)照表304 異或門306 對(duì)照表308 異或門600 反饋移位緩存器電路6021～6028延遲電路6041～6046異或門606 切換器700 反饋移位緩存器電路702 延遲電路704 異或門7041～7042異或門802 對(duì)照表804 異或門806 對(duì)照表808 異或門900 通訊系統(tǒng)902 發(fā)射器
904接收器906翻轉(zhuǎn)位循環(huán)冗余檢查(CRC)編碼器908回旋編碼器910回旋譯碼器912翻轉(zhuǎn)位循環(huán)冗余檢查(CRC)譯碼器914數(shù)據(jù)信道具體實(shí)施方式
為使對(duì)本發(fā)明的目的、構(gòu)造、特征、及其功能有進(jìn)一步的了解，配合實(shí)施例詳細(xì)說明如下。以上的關(guān)于本發(fā)明內(nèi)容的說明及以下的實(shí)施方式的說明用以示范與解釋本發(fā)明的原理，并且提供本發(fā)明的專利申請(qǐng)范圍更進(jìn)一步的解釋。
根據(jù)本發(fā)明實(shí)施例，在此提供一種改良后(modified)循環(huán)冗余檢查方法，是以回旋保護(hù)的方式檢測(cè)一信息的長(zhǎng)度。
特別是，根據(jù)本發(fā)明的方法，適用于一可變長(zhǎng)度通訊系統(tǒng)，此系統(tǒng)包含有一發(fā)射器及一接收器。一傳送信息可包括有多個(gè)信息區(qū)塊，并且各個(gè)信息區(qū)塊具有非固定的長(zhǎng)度。在此，利用CRC方法和回旋方法皆可編碼每一信息區(qū)塊，而后由發(fā)射器傳送出去。當(dāng)接收器接收到編碼后的信息區(qū)塊時(shí)，可譯碼每一信息區(qū)塊并擷取出信息。由于對(duì)全部信息區(qū)塊而言，編碼和譯碼的方法相同，故在接下來的敘述中，僅以包含有k個(gè)位的一信息區(qū)塊M，mk-1、mk-2、…、mk-1、m0來進(jìn)行說明。
為達(dá)到詳細(xì)說明，定義一二進(jìn)制多項(xiàng)式，其中每一二進(jìn)制比特流如下假如一二進(jìn)制比特流A包含t個(gè)二進(jìn)制位at-1、at-2、…、a0，其中t值為一整數(shù)，則將二進(jìn)制多項(xiàng)式A標(biāo)記為A(x)，且A(x)＝at-1xt-1+at-2xt-2+…+a0。除非有特別說明，否則假設(shè)當(dāng)兩個(gè)二進(jìn)制多項(xiàng)式相加時(shí)，為其對(duì)應(yīng)的相同次方的系數(shù)根據(jù)一模數(shù)2(modulo-2)加法運(yùn)算相加，模數(shù)2(modulo-2)加法定義為二進(jìn)制加法而沒有進(jìn)位，例如0+1＝1，而1+1＝0，因此，假如比特流B包含有s個(gè)二進(jìn)制位bs-1、bs-2、…、b0，那么假設(shè)s＜t時(shí)，則A(x)+B(x)＝at-1xt-1+at-2xt-2+…+asxs+(as-1+bs-1)xs-1+(as-2+bs-2)xs-2+…+(a0+b0)，其中ai+bi為ai和bi的模數(shù)2加法，且0≤i≤s-1，又假設(shè)當(dāng)兩個(gè)二進(jìn)制比特流相加時(shí)，為其對(duì)應(yīng)的位根據(jù)模數(shù)2(modulo-2)加法運(yùn)算相加，如a+b+b＝a、A+B+B＝A以及A(x)+B(x)+B(x)＝A(x)，其中a和b為二進(jìn)制位，A和B為二進(jìn)制比特流。
根據(jù)本發(fā)明的方法，首先選擇兩個(gè)二進(jìn)制多項(xiàng)式一循環(huán)冗余檢查(CRC)生成多項(xiàng)式gl(x)(以下稱為CRC多項(xiàng)式)和一翻轉(zhuǎn)多項(xiàng)式fl(x)。在此，CRC多項(xiàng)式gl(x)為l階，而翻轉(zhuǎn)多項(xiàng)式fl(x)為l-1階，其中l(wèi)為一整數(shù)。從一方面來看，在0≤i≤l時(shí)，gcd(gl(x)，xi)＝1，其中i為一整數(shù)，且gcd(gl(x)，xi)為gl(x)和xi的最大公約數(shù)。適當(dāng)gl(x)的例子包括l＝4時(shí)g4(x)＝x4+x3+x2+x+1；l＝7時(shí)g7(x)＝x7+x6+x4+1；l＝8時(shí)g8(x)＝x8+x7+x4+x3+x+1；以及l(fā)＝12時(shí)g12(x)＝x12+x11+x3+x2+x+1。而翻轉(zhuǎn)多項(xiàng)式fl(x)可表示為fl(x)＝fl-1xl-1+fl-2xl-2+…+f0，其中fi∈{0，1}且0≤i≤l。翻轉(zhuǎn)多項(xiàng)式fl(x)的系數(shù)，稱之為fl-1、fl-2、…、f0，可稱為翻轉(zhuǎn)位。并且將CRC多項(xiàng)式gl(x)和翻轉(zhuǎn)多項(xiàng)式fl(x)的信息儲(chǔ)存在發(fā)射器及接收器中。
為達(dá)到詳細(xì)說明，倘若gl(x)可將A(x)除盡，或表示為gl(x)|A(x)，那么一二進(jìn)制比特流A被視為滿足循環(huán)冗余檢查(CRC)條件；而倘若gl(x)可將xsA(x)+B(x)除盡，或表示為gl(x)|(xsA(x)+B(x))，那么兩個(gè)二進(jìn)制比特流A和B被視為滿足循環(huán)冗余檢查條件，其中s為二進(jìn)制比特流B包含的位個(gè)數(shù)。
在發(fā)射器端，編碼程序首先產(chǎn)生一同位核對(duì)比特流P，包含有l(wèi)個(gè)同位核對(duì)位，或稱為循環(huán)冗余檢查(CRC)位Pl-1、Pl-2、…、p0，使得M和P滿足循環(huán)冗余檢查(CRC)條件，或表示為gl(x)|(xlM(x)+P(x))，其中M(x)＝mk-1xk-1+mk-2xk-2+…+m0，以及P(x)＝Pl-1xl-1+Pl-2xl-2+…+p0，同位核對(duì)比特流P也可能被視為同位核對(duì)區(qū)塊、同位區(qū)塊或是循環(huán)冗余檢查(CRC)區(qū)塊；一已知技術(shù)可以證實(shí)每一信息區(qū)塊M只有唯一一個(gè)相對(duì)應(yīng)的同位核對(duì)比特流P。
編碼程序接著翻轉(zhuǎn)同位核對(duì)位，根據(jù)翻轉(zhuǎn)多項(xiàng)式fl(x)，或特別地，借助將同位核對(duì)比特流P和一相對(duì)應(yīng)的翻轉(zhuǎn)位中的每一位執(zhí)行模數(shù)2加法運(yùn)算，因此最后的翻轉(zhuǎn)同位核對(duì)比特流P包含有l(wèi)個(gè)翻轉(zhuǎn)同位核對(duì)位pl-1‾=pl-1+fl-1,]]>pl-2‾=pl-2+fl-2,...,p0‾=p0+f0,]]>實(shí)際上，假如fi＝1，那么 為pi的翻轉(zhuǎn)，假如f0＝1，則 和pi相同。
接著，將此些翻轉(zhuǎn)同位核對(duì)位附加在信息區(qū)塊的末端，以形成包含有k+l個(gè)位的一連鎖比特流C 根據(jù)本發(fā)明，此些翻轉(zhuǎn)同位核對(duì)位可由硬件或是軟件的方式而產(chǎn)生。圖6為說明根據(jù)本發(fā)明的一實(shí)施例的產(chǎn)生翻轉(zhuǎn)同位核對(duì)位的第一硬件架構(gòu)。參考圖6，根據(jù)循環(huán)冗余檢查(CRC)生成多項(xiàng)式gl(x)＝x8+x7+x4+x3+x+1，使用一反饋移位緩存器電路600來產(chǎn)生翻轉(zhuǎn)同位核對(duì)比特流P。此反饋移位緩存器電路600包含多個(gè)延遲電路602。在此，延遲電路602可為觸發(fā)器。并且延遲電路602的數(shù)量同等于gl(x)的階數(shù)，即l＝8。因此，在圖6中有8個(gè)延遲電路6021、6022、…、6028，多個(gè)異或門604穿插在延遲電路602之間，每一異或門604相對(duì)應(yīng)于一循環(huán)冗余檢查(CRC)生成多項(xiàng)式gl(x)的系數(shù)，例如，如同圖6所示，一異或門6041位于第一個(gè)延遲電路6021的左端，指出gl(x)的x0的系數(shù)為1；在延遲電路6022和6023之間缺少一異或門604，表示gl(x)的x2的系數(shù)為0；而異或門6045位于延遲電路6027和6028之間，代表gl(x)的x7的系數(shù)為1。一異或門6046將延遲電路6028的輸出端和末端附加有翻轉(zhuǎn)位fl-1、fl-2、…、f0的信息區(qū)塊M做異或(XOR)運(yùn)算，根據(jù)先前敘述的式子fl(x)和圖6所示，由于f8(x)＝x7+1，因此相對(duì)應(yīng)的8個(gè)翻轉(zhuǎn)位為10000001。一時(shí)鐘信號(hào)(圖中未示)一次一個(gè)位地從反饋移位緩存器電路600的左端位移至右端，另外圖6也表示出異或門6046的輸出端反饋給每一個(gè)異或門6041至6045，一切換器606切換反饋移位緩存器電路600的輸出端，介于信息區(qū)塊M和異或門6046輸出端之間；反饋移位緩存器電路600首先輸出信息區(qū)塊M，接著，借助將切換器606切換至異或門6046的輸出端，以輸出此些翻轉(zhuǎn)同位位。
圖7為根據(jù)與本發(fā)明一致的一具體實(shí)施例，說明產(chǎn)生翻轉(zhuǎn)同位核對(duì)比特流P的第二個(gè)硬件實(shí)現(xiàn)例子，如圖7所示，一反饋移位緩存器電路700包含多個(gè)延遲電路702，每一延遲電路702可以實(shí)施做為觸發(fā)器，依照CRC生成多項(xiàng)式gl(x)，將多個(gè)異或門704穿插于延遲電路702之間，兩個(gè)異或門7041和7042分別附加在反饋移位緩存器電路700的左邊末端和右邊末端，此信息區(qū)塊M從異或門7041輸入，從最右邊的延遲電路702輸出信息區(qū)塊M和其相對(duì)應(yīng)的同位核對(duì)比特流P，接著，異或門7042將同位核對(duì)比特流P翻轉(zhuǎn)，利用翻轉(zhuǎn)位fl-1、fl-2、…、f0，產(chǎn)生翻轉(zhuǎn)同位核對(duì)比特流P，圖7中同樣假設(shè)翻轉(zhuǎn)多項(xiàng)式為f8(x)＝x7+1，因此可得翻轉(zhuǎn)位為10000001。
圖8概略地說明一種產(chǎn)生翻轉(zhuǎn)同位核對(duì)比特流P的軟件實(shí)現(xiàn)例子，其中在軟件實(shí)施例中使用一對(duì)照表，而此對(duì)照表包含某一長(zhǎng)度的所有可能信息的循環(huán)冗余檢查比特流的全部列表，例如，當(dāng)l＝8，對(duì)照表包含有28＝256項(xiàng)循環(huán)冗余檢查(CRC)比特流，每一比特流包含有8個(gè)二進(jìn)制位。如圖8所示，一信息包含3個(gè)字節(jié)(24個(gè)位)字節(jié)1、字節(jié)2以及字節(jié)3，利用對(duì)照表來編碼，于步驟802，考慮字節(jié)1，在對(duì)照表中搜尋一與字節(jié)1相匹配的項(xiàng)目，接著將搜尋后的結(jié)果和字節(jié)2做異或(XOR)運(yùn)算(步驟804)，以產(chǎn)生一中間循環(huán)冗余檢查(CRC)比特流循環(huán)冗余檢查比特流2(CRC2)；繼續(xù)在對(duì)照表中搜尋一與循環(huán)冗余檢查比特流2(CRC2)相匹配的項(xiàng)目(步驟806)，并將步驟806搜尋的結(jié)果和字節(jié)3做異或(XOR)運(yùn)算(步驟808)，以產(chǎn)生信息的循環(huán)冗余檢查比特流循環(huán)冗余檢查比特流3(CRC3)，之后利用翻轉(zhuǎn)位將循環(huán)冗余檢查3(CRC3)翻轉(zhuǎn)，圖8同樣也假設(shè)翻轉(zhuǎn)多項(xiàng)式為f8(x)＝x7+1，因此可得翻轉(zhuǎn)位為10000001。
以上循環(huán)冗余檢查(CRC)編碼程序之后，連鎖比特流C更借助一(n，t，j)回旋編碼器來編碼，其中n為一整數(shù)用以表示每次編碼器輸出的位個(gè)數(shù)，t為一整數(shù)用以指出編碼器接收的輸入位個(gè)數(shù)，而j為編碼器的內(nèi)存階數(shù)，簡(jiǎn)單解釋之，假設(shè)t＝1，首先連鎖比特流C的末端附加j個(gè)0位以產(chǎn)生一0結(jié)尾(0-terminated)的比特流B，其包含有k+l+j個(gè)位 (j個(gè)0位于末端)，之后，0結(jié)尾的比特流B通過(n，1，j)回旋編碼器以產(chǎn)生一回旋編碼字D，包含有n(k+l+j)個(gè)位?；匦幋a程序過程為本領(lǐng)域的技術(shù)人員所熟知，因此其詳細(xì)情形不再贅述。
執(zhí)行與上述相同的碼程序以產(chǎn)生信息中其它每一信息區(qū)塊的一回旋編碼字，并將一包含多個(gè)最后回旋編碼字的數(shù)據(jù)位流傳送出去。
當(dāng)接收器接收一數(shù)據(jù)比特流后，數(shù)據(jù)比特流至少包含有一回旋編碼字，執(zhí)行一譯碼程序以辨識(shí)數(shù)據(jù)比特流中的第一個(gè)信息區(qū)塊，辨識(shí)出第一個(gè)信息區(qū)塊之后，其相對(duì)應(yīng)的編碼字從數(shù)據(jù)比特流中被移除，而接收器繼續(xù)辨識(shí)剩下的數(shù)據(jù)比特流中的第一個(gè)信息區(qū)塊，因此，當(dāng)接收器開始將信息區(qū)塊M譯碼，數(shù)據(jù)比特流包含有對(duì)應(yīng)于信息區(qū)塊M的回旋編碼字D，信息區(qū)塊M末端附加有其余信息區(qū)塊的相對(duì)應(yīng)的回旋編碼字。
譯碼程序包含有一回旋譯碼程序和一循環(huán)冗余檢查(CRC)譯碼程序，首先，預(yù)測(cè)一長(zhǎng)度為 的信息區(qū)塊M′，接著譯碼器以回旋方式將接收到的數(shù)據(jù)比特流中的最前面 個(gè)位譯碼，從某一方面來看， 被選擇小于信息區(qū)塊M的長(zhǎng)度k，譯碼器決定 個(gè)可能編碼字中的一有最佳路徑值的編碼字，或稱為最佳編碼字，是否符合一全零的結(jié)束狀態(tài)，倘若結(jié)果為否定的，則將 值增加1，并重復(fù)前述步驟，倘若結(jié)果為肯定的，則 被視為信息區(qū)塊的正確長(zhǎng)度，并擷取一包含 個(gè)位的推定的連鎖比特流 以于循環(huán)冗余檢查(CRC)譯碼程序中進(jìn)行循環(huán)冗余檢查(CRC)測(cè)試。
在CRC譯碼程序中，首先產(chǎn)生一同位核對(duì)比特流 包含有l(wèi)個(gè)同位核對(duì)位 使得滿足 其次，利用翻轉(zhuǎn)多項(xiàng)式fl(x)，將同位核對(duì)比特流 翻轉(zhuǎn)以產(chǎn)生一翻轉(zhuǎn)同位核對(duì)比特流 其包含有l(wèi)個(gè)翻轉(zhuǎn)同位核對(duì)位p^′l-1=p^l-1+fl-1,p^′l-2=p^l-2+fl-2,...,p^′0=p^0+f0,]]>最后，接收器比較翻轉(zhuǎn)同位核對(duì)比特流 與預(yù)測(cè)翻轉(zhuǎn)同位核對(duì)比特流 假如 則表示循環(huán)冗余檢查(CRC)測(cè)試失敗且無信息區(qū)塊被辨識(shí)，將預(yù)測(cè)的長(zhǎng)度 增加1，重復(fù)以上路徑值測(cè)試和循環(huán)冗余檢查(CRC)測(cè)試，相反地，假如P^′=P′‾,]]>則表示循環(huán)冗余檢查(CRC)測(cè)試通過且正確地辨識(shí)出一信息區(qū)塊；組成對(duì)應(yīng)于信息區(qū)塊M′的編碼字的最前面 個(gè)位，從數(shù)據(jù)比特流中被移除，而接收器繼續(xù)將剩下的數(shù)據(jù)比特流中的第一個(gè)信息區(qū)塊譯碼。
當(dāng)最前面 個(gè)位同時(shí)通過路徑值測(cè)試和循環(huán)冗余檢查(CRC)測(cè)試，但是 并非信息區(qū)塊M的正確長(zhǎng)度，那么即發(fā)生錯(cuò)誤檢測(cè)，以下的敘述，假設(shè)預(yù)測(cè)信息區(qū)塊M′對(duì)應(yīng)于一包含有 個(gè)位的連鎖比特流C′、一0結(jié)尾包含有 個(gè)位的比特流B′以及一包含最前面 個(gè)位的編碼字D′。
首先，如同上面所討論，在無錯(cuò)誤(error-free)信道中通過路徑值測(cè)試需符合(1)D′在 個(gè)可能編碼字中需有最佳路徑值，每一編碼字需符合一信息區(qū)塊長(zhǎng)度 以及(2)D′必須符合一編碼器的全零結(jié)束狀態(tài)，即在C′編碼后，編碼器返回全零狀態(tài)。這兩個(gè)條件皆滿足后，比特流B′的最后j個(gè)位必須全為0位。
其次，對(duì)于欲通過循環(huán)冗余檢查測(cè)試的推定的連鎖比特流C′，需滿足gl(x)|(C′(x)+fl(x))。
選擇一適當(dāng)?shù)姆D(zhuǎn)多項(xiàng)式fl(x)，本發(fā)明的循環(huán)冗余檢查(CRC)方法可能有一低檢測(cè)錯(cuò)誤概率，在某一方面，選擇一翻轉(zhuǎn)多項(xiàng)式fl(x)使得deg(remainder of((1+xi)fl(x)gl(x)))≥i-j,]]>其中1≤i≤l+j-1……(2)，例如，當(dāng)l＝8時(shí)，gl(x)＝x8+x7+x4+x3+x+1，且使用一(2，1，8)回旋編碼器，會(huì)有66種不同的翻轉(zhuǎn)多項(xiàng)式fl(x)滿足條件(2)，譬如fl(x)＝x4+x。
在條件(2)的情況下，假設(shè)一均勻分布信息和一無錯(cuò)誤傳送過程，則D′同時(shí)通過路徑值測(cè)試和循環(huán)冗余檢查(CRC)測(cè)試的概率表示為式子(3)PF(i)=0,for0≤i≤l+j-1;2-(l+j),for i≥l+j,---(3)]]>其中i=k-k^]]>為信息長(zhǎng)度補(bǔ)償，關(guān)于式子(3)的簡(jiǎn)短證明如下段所述。
當(dāng)i＝0，信息區(qū)塊M′包含有k個(gè)位mk-1、mk-2、…、m0，而相對(duì)應(yīng)的翻轉(zhuǎn)同位核對(duì)區(qū)塊P′包含有l(wèi)個(gè)位 而B′包含有末端附加有P′和j個(gè)0位的信息區(qū)塊M′，路徑值測(cè)試和循環(huán)冗余檢查(CRC)測(cè)試皆通過，即辨識(shí)出正確信息區(qū)塊，并無錯(cuò)誤檢測(cè)。
當(dāng)0＜i≤j時(shí)，M′包含有 個(gè)位mk-1、mk-2、…、mi， 包含有l(wèi)個(gè)位 而B′包含有M′和 其末端附加有j個(gè)位 j-i個(gè)0位。為了通過路徑值測(cè)試，比特流B′的最后j個(gè)位必須全部為0位，即表示 全部為0位，為了連鎖比特流C′通過循環(huán)冗余檢查測(cè)試，需符合gl(x)|(C′(x)+fl(x))，其中C′(x)=mk-1xl+k^-1+mk-2xl+k^-2+···+m0xl-i+pl-1‾xl-i-1+···+pi‾,]]>將C′(x)與C(x)＝xlM(x)+P(x)比較，可得C(x)=(C′(x)+fl(x))xi+Σs=0i-1ps‾xs+fl(x),]]>由于gl(x)|C(x)且gcd(gl(x)，xi)＝1，若且只若(if and only if) 時(shí)，可以滿足gl(x)|C′(x)，再者，deg(remainder of((1+xi)fl(x)gl(x)))≥i-j]]>(上述的條件(2))，和Σs=0i-1ps‾xs=0,]]>為了通過路徑值測(cè)試， 必須全部為0，，因此deg(remainder of(((1+xi)fl(x)+Σs=0i-1ps‾xs)gl(x)))≥i-j]]>且gl(x)無法將 除盡，所以，同時(shí)通過路徑值測(cè)試和循環(huán)冗余檢查(CRC)測(cè)試的概率，即檢測(cè)錯(cuò)誤概率為0。
當(dāng)j＜i≤l+j-1時(shí)，M′包含有 個(gè)位mk-1、mk-2、…、mi， 包含有l(wèi)個(gè)位 而B′包含有M′和 其末端有j個(gè)位 為了通過路徑值測(cè)試，比特流B′的最后j個(gè)位必須為0位，即 全部為0位，為了使連鎖比特流C′通過循環(huán)冗余檢查(CRC)測(cè)試，則必須滿足gl(x)|(C′(x)+fl(x))，其中C′(x)=mk-1xl+k^-1+mk-2xl+k^-2+···+m0xl-i+pl-1‾xl-i-1+···+pi‾,]]>將C′(x)與C(x)＝xlM(x)+P(x)比較，得到C(x)=(C′(x)+fl(x))xi+Σs=0i-1ps‾xs+fl(x),]]>由于gl(x)|C(x)和gcd(gl(x)，xi)＝1，若且只若(if and only if) 時(shí)，gl(x)|C′(x)為滿足的，再者，deg(remainder of((1+xi)fl(x)gl(x)))≥i-j]]>(上述的條件(2))，和deg(Σs=0i-1ps‾xs)<i-j,]]>為了通過路徑值測(cè)試， 必須全部為0，因此deg(remainder of(((1+xi)fl(x)+Σs=0i-1ps‾xs)gl(x)))≥i-j]]>和gl(x)無法將 除盡，所以，檢測(cè)錯(cuò)誤概率為0。
基于以上觀點(diǎn)，當(dāng)0＜i≤l+j-1時(shí)，檢測(cè)錯(cuò)誤概率為0。
假使i≥l+m，那么預(yù)測(cè)信息區(qū)塊M′包含有k-i個(gè)位mk-1、mk-2、…、mi，預(yù)測(cè)翻轉(zhuǎn)同位核對(duì)區(qū)塊 包含mi-1、mi-2、…、mi-l，而B′包含M′和 其末端有j個(gè)位mi-l-1、mi-l-2、…、mi-l-j，為了通過路徑值測(cè)試，比特流B′的最后j個(gè)位必須全部為0位，即mi-l-1、mi-l-2、…、mi-l-j全部為0位，再者由于只有唯一一個(gè)可能對(duì)應(yīng)于一確定的信息區(qū)塊M′的同位核對(duì)區(qū)塊，以及只有唯一一個(gè)可能相對(duì)應(yīng)于信息區(qū)塊M′的翻轉(zhuǎn)同位核對(duì)區(qū)塊 因此假設(shè)信息區(qū)塊M為均勻分布，mi-1、mi-2、…、mi-l組成翻轉(zhuǎn)同位核對(duì)區(qū)塊 對(duì)應(yīng)于M′以及mi-l-1、mi-l-2、…、mi-l-j全為0位的概率是2-(l+j)。
圖9為一通訊系統(tǒng)900，利用與本發(fā)明一致的翻轉(zhuǎn)位循環(huán)冗余檢查(CRC)編碼方法，通訊系統(tǒng)900包含一發(fā)射器902和一接收器904，發(fā)射器902包含一翻轉(zhuǎn)位循環(huán)冗余檢查編碼器906和一回旋編碼器908，接收器904包含一回旋譯碼器910和一翻轉(zhuǎn)位循環(huán)冗余檢查譯碼器912，信息區(qū)塊連續(xù)地透過翻轉(zhuǎn)位循環(huán)冗余檢查編碼器906和回旋編碼器908編碼，接著被發(fā)射器902傳送出去，通過一數(shù)據(jù)信道914，再連續(xù)地通過回旋譯碼器910和翻轉(zhuǎn)位循環(huán)冗余檢查(CRC)譯碼器912譯碼。
圖10A至圖10B以及圖11A至圖11C為實(shí)施計(jì)算機(jī)仿真的仿真結(jié)果。
圖10A為同時(shí)通過路徑值測(cè)試和循環(huán)冗余檢查測(cè)試的概率，關(guān)于與本發(fā)明一致循環(huán)冗余檢查方法信息長(zhǎng)度補(bǔ)償，假設(shè)一初始信號(hào)噪聲比(signal-to-noise ratio，SNR)為2.0分貝(dB)，4.0分貝(dB)和6.0分貝(dB)，圖10A中假定使用一(2，1，8)回旋編碼器、循環(huán)冗余檢查生成多項(xiàng)式的階數(shù)為8、g8(x)＝x8+x7+x4+x3+x+1、f8(x)＝x4+x以及實(shí)際信息長(zhǎng)度為30，f8(x)＝x4+x滿足條件(1)，如同圖10A所示，當(dāng)信號(hào)噪聲比(SNR)如6.0分貝(dB)般高，則無檢測(cè)錯(cuò)誤發(fā)生，當(dāng)信息長(zhǎng)度補(bǔ)償小于l+j＝16時(shí)，值得注意地，甚至一較低的信號(hào)噪聲比(SNR)，譬如2.0分貝(dB)或4.0分貝(dB)，當(dāng)信息長(zhǎng)度補(bǔ)償小于16的檢測(cè)錯(cuò)誤的概率為低于2-(l+j)＝2-16。
圖10B為說明當(dāng)翻轉(zhuǎn)多項(xiàng)式不滿足條件(1)的效果，圖10B為假設(shè)條件如同圖10A的仿真結(jié)果，除了翻轉(zhuǎn)多項(xiàng)式設(shè)定為f8(x)＝x7+1，其并不滿足條件(1)，因此，檢測(cè)錯(cuò)誤概率高了許多。
圖11A至圖11C為比較與本發(fā)明一致的循環(huán)冗余檢查方法與已知的修改形式方法的性能，其中圓圈代表與本發(fā)明一致的翻轉(zhuǎn)位循環(huán)冗余檢查方法，而交叉符號(hào)代表已知的修改型式方法，在圖11A至圖11C中假設(shè)使用一(2，1，8)回旋編碼器、循環(huán)冗余檢查生成多項(xiàng)式的階數(shù)為8、g8(x)＝x8+x7+x4+x3+x+1、f8(x)＝x4+x以及實(shí)際信息長(zhǎng)度為30，圖11A為當(dāng)信號(hào)噪聲比(SNR)為2.0分貝(dB)時(shí)的對(duì)照，圖11B為當(dāng)信號(hào)噪聲比(SNR)為4.0分貝(dB)時(shí)的對(duì)照，圖11C為當(dāng)信號(hào)噪聲比(SNR)為6.0分貝(dB)時(shí)的對(duì)照，如圖11A至圖11C所示，與本發(fā)明一致的循環(huán)冗余檢查方法有一比已知的修改形式方法較佳的性能，為當(dāng)信息長(zhǎng)度補(bǔ)償小于l+j時(shí)。
如上所述，當(dāng)預(yù)測(cè)一信息區(qū)塊M′時(shí)，回旋譯碼器決定D′是否通過路徑值測(cè)試，其中D′包含有接收到的數(shù)據(jù)比特流的最前面 個(gè)位，須滿足(1)D′于 個(gè)可能編碼字中需有最佳路徑值，每一編碼字需符合一信息區(qū)塊長(zhǎng)度 以及(2)D′必須符合編碼器的一全零結(jié)束狀態(tài)，即編碼器返回全零狀態(tài)在C′編碼之后。在這些條件下的路徑值測(cè)試是非常嚴(yán)格周密的，而且可能產(chǎn)生一失敗的檢測(cè)正確信息區(qū)塊結(jié)果，如同一編碼字D對(duì)應(yīng)于一正確信息區(qū)塊M可能在此測(cè)試中失敗。所以，有時(shí)必需放寬測(cè)試，如下文所述。
為量化放寬的路徑值測(cè)試，一相關(guān)的路徑值d定義為d=λ0-λminλmax-λmin,]]>和選擇一預(yù)先決定的臨界值Dinit，使得0≤Dinit≤1，其中λ0為編碼字的路徑值對(duì)應(yīng)于一全零結(jié)束狀態(tài)，λmax為最大路徑值，λmin為最小路徑值，根據(jù)放寬的路徑值測(cè)試，假如D′符合于一編碼器的全零結(jié)束狀態(tài)，且d≥Dinit，那么D′被認(rèn)為包含有正確信息區(qū)塊，顯然地，嚴(yán)格的路徑值測(cè)試為特殊距離Dinit＝1時(shí)，圖12A表示檢測(cè)正確信息區(qū)塊失敗的概率的仿真結(jié)果(誤塊率)，關(guān)于初始信號(hào)噪聲比(SNR)(未編碼的信號(hào)噪聲比)，和一介于與本發(fā)明一致的翻轉(zhuǎn)位循環(huán)冗余檢查方法和已知的修改形式方法之間的比較，對(duì)于不同的Dinit值，包括有0.0、0.5和1.0。圖12B表示檢測(cè)錯(cuò)誤的概率的仿真結(jié)果(未檢測(cè)誤差率)，關(guān)于初始信號(hào)噪聲比(SNR)(未編碼的信號(hào)噪聲比)，和一介于與本發(fā)明一致的翻轉(zhuǎn)位循環(huán)冗余檢查方法和已知的的修改形式方法之間的比較，對(duì)于不同的Dinit值，包含0.0和0.5。如圖12A所示，當(dāng)Dinit被設(shè)定為1時(shí)(符合嚴(yán)格路徑值測(cè)試)，值得注意地，有一高的失敗概率關(guān)于翻轉(zhuǎn)位循環(huán)冗余檢查方法對(duì)于找出任何信息區(qū)塊同時(shí)滿足路徑值測(cè)試和循環(huán)冗余檢查測(cè)試。圖12A也說明了翻轉(zhuǎn)位循環(huán)冗余檢查方法對(duì)于找出任何信息區(qū)塊稍微高于信息區(qū)塊長(zhǎng)度是已知的失敗概率(圖中以圓圈表示)，當(dāng)Dinit是0.0或0.5，如圖12B所示，當(dāng)設(shè)定Dinit為一較小的數(shù)字，如0.0或0.5，檢測(cè)錯(cuò)誤概率上升至過高的階層，當(dāng)信號(hào)噪聲比(SNR)為適中的(如4.0分貝(dB))或是更低，因此，借助選擇一適當(dāng)?shù)难h(huán)冗余檢查生成多項(xiàng)式、一適當(dāng)?shù)姆D(zhuǎn)多項(xiàng)式和一適當(dāng)?shù)腄init，與本發(fā)明一致的翻轉(zhuǎn)位循環(huán)冗余檢查方法可能達(dá)成檢測(cè)錯(cuò)誤的性能，在可變長(zhǎng)度系統(tǒng)中，如同在一信息區(qū)塊長(zhǎng)度已知的系統(tǒng)。
當(dāng)然，本發(fā)明還可有其它多種實(shí)施例，在不背離本發(fā)明精神及其實(shí)質(zhì)的情況下，熟悉本領(lǐng)域的技術(shù)人員當(dāng)可根據(jù)本發(fā)明作出各種相應(yīng)的改變和變形，但這些相應(yīng)的改變和變形都應(yīng)屬于本發(fā)明所附的權(quán)利要求的保護(hù)范圍。
權(quán)利要求
1.一種應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，將多個(gè)傳送信息劃分成可變長(zhǎng)度的多個(gè)信息區(qū)塊，且該可變長(zhǎng)度通訊系統(tǒng)包含有一內(nèi)存階數(shù)j的一回旋編碼器，其中該j為一整數(shù)，其特征在于，該方法包括有下列步驟提供一循環(huán)冗余檢查生成多項(xiàng)式gl(x)，其中該l為一整數(shù)，且該l為該循環(huán)冗余檢查生成多項(xiàng)式gl(x)的階數(shù)；提供一二進(jìn)制翻轉(zhuǎn)多項(xiàng)式fl(x)，其中該二進(jìn)制翻轉(zhuǎn)多項(xiàng)式fl(x)具有l(wèi)-1階，且該fl(x)＝fl-1xl-1+fl-2xl-2+…+f0；以及編碼一傳送信息的一信息區(qū)塊M，其中該信息區(qū)塊M包含有k個(gè)二進(jìn)制位mk-1、mk-2、…、m0，且該編碼一信息區(qū)塊M的步驟，包含有下列步驟產(chǎn)生一同位核對(duì)比特流P，其中，該同位核對(duì)比特流P包含有l(wèi)個(gè)同位核對(duì)位pl-1、pl-2、…、p0，以使得gl(x)|(xlM(x)+P(x))，其中該M(x)＝mk-1xk-1+mk-2xk-2+…+m0，且該P(yáng)(x)＝pl-1xl-1+pl-2xl-2+…+p0；翻轉(zhuǎn)該同位核對(duì)比特流P，以產(chǎn)生一翻轉(zhuǎn)同位核對(duì)比特流P，其中該翻轉(zhuǎn)同位核對(duì)比特流P包含有l(wèi)個(gè)翻轉(zhuǎn)同位核對(duì)位 …、 以使得pl-1‾=pl-1+fl-1,]]>pl-2‾=pl-2+fl-2,···,p0‾=p0+f0,]]>其中“+”為一模數(shù)2加法運(yùn)算；將該翻轉(zhuǎn)同位核對(duì)比特流P附加在該信息區(qū)塊M的末端，以產(chǎn)生一連鎖比特流C，以致該連鎖比特流C包含k+l個(gè)位mk-1、mk-2、…、m0、 …、 以及回旋編碼該連鎖比特流C，以產(chǎn)生一編碼字D。
2.根據(jù)權(quán)利要求1所述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，選定該循環(huán)冗余檢查生成多項(xiàng)式gl(x)，以致使當(dāng)0≤i≤l時(shí)，gcd(gl(x)，xi)＝1，其中該i為一整數(shù)。
3.根據(jù)權(quán)利要求1所述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，選定該二進(jìn)制翻轉(zhuǎn)多項(xiàng)式fl(x)，以致使當(dāng)1≤i≤l-1時(shí)，deg(remainderof((1+xi)fl(x)gl(x)))≥i-j,]]>其中該i為一整數(shù)。
4.根據(jù)權(quán)利要求1所述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，更包含下列步驟重復(fù)該編碼的步驟，以產(chǎn)生該些傳送信息的各該信息區(qū)塊的一編碼字，并一連串地傳送該些編碼字。
5.根據(jù)權(quán)利要求1所述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，該回旋編碼器為一(n，t，j)回旋編碼器，該n為表示該回旋編碼器一次輸出的位個(gè)數(shù)的一整數(shù)，該t為表示該回旋編碼器接收到的輸入個(gè)數(shù)的一整數(shù)，且該j為該回旋編碼器的該內(nèi)存階數(shù)。
6.根據(jù)權(quán)利要求5所述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，該t＝1，又該回旋編碼的步驟包含有下列步驟產(chǎn)生具有n(k+l+j)個(gè)位的該編碼字D。
7.根據(jù)權(quán)利要求1所述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，該回旋編碼的步驟包含有下列步驟(a)附加j個(gè)0位于該連鎖比特流C的末端，以產(chǎn)生一0結(jié)尾的比特流B，其中該0結(jié)尾的比特流B包含k+l+j個(gè)位mk-1、mk-2、…、m0、 …、 0、0、…、0，且該j個(gè)0位位于該末端；以及(b)編碼該0結(jié)尾的比特流B，以產(chǎn)生該編碼字D。
8.根據(jù)權(quán)利要求7所述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，在回旋編碼過程之前和之后，該回旋編碼器處于一全零狀態(tài)。
9.一種應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，該可變長(zhǎng)度通訊系統(tǒng)包含有一接收器，其特征在于，該方法包含有下列步驟儲(chǔ)存一循環(huán)冗余檢查生成多項(xiàng)式gl(x)及一翻轉(zhuǎn)多項(xiàng)式fl(x)的信息于該接收器，其中該l為一整數(shù)且為該循環(huán)冗余檢查生成多項(xiàng)式gl(x)的階數(shù)，并且該翻轉(zhuǎn)多項(xiàng)式fl(x)具有l(wèi)-1階；接收一數(shù)據(jù)比特流，其中該數(shù)據(jù)比特流包含多個(gè)編碼字，且該些編碼字以內(nèi)存階數(shù)j的一回旋編碼器編碼而成，其中該j為一整數(shù)，各該編碼字對(duì)應(yīng)于一連鎖比特流，且該連鎖比特流包括一信息區(qū)塊和一對(duì)應(yīng)的翻轉(zhuǎn)同位核對(duì)比特流；以及將該數(shù)據(jù)比特流中的一第一信息區(qū)塊譯碼，包含有下列步驟(a)預(yù)測(cè)一信息區(qū)塊長(zhǎng)度 并且從接收到的該數(shù)據(jù)比特流的最前面 個(gè)位中產(chǎn)生一連鎖比特流C′，其中該連鎖比特流C′包含有一預(yù)測(cè)信息區(qū)塊M′和一預(yù)測(cè)翻轉(zhuǎn)比特流P′，且該預(yù)測(cè)信息區(qū)塊M′包括有 個(gè)位 …、m′0，其中該 為一整數(shù)，而該預(yù)測(cè)翻轉(zhuǎn)比特流P′包含l個(gè)位；(b)產(chǎn)生一同位核對(duì)比特流 其中，該同位核對(duì)比特流 包含有l(wèi)個(gè)同位核對(duì)位 …、 以致使gl(x)|(xlM′(x)+P^(x)),]]>其中該M′(x)=m′k^-1xk^-1+m′k^-2xk^-2+···+m′0,]]>以及該P(yáng)^(x)=p^l-1xl-1+p^l-2xl-2+···+p^0;]]>(c)利用該翻轉(zhuǎn)多項(xiàng)式fl(x)翻轉(zhuǎn)該同位核對(duì)比特流 以產(chǎn)生一翻轉(zhuǎn)同位核對(duì)比特流 其中該翻轉(zhuǎn)同位核對(duì)比特流 包含有l(wèi)個(gè)翻轉(zhuǎn)同位核對(duì)位 …、 以及(d)當(dāng)該預(yù)測(cè)翻轉(zhuǎn)比特流P′和該翻轉(zhuǎn)同位核對(duì)比特流 為不相同時(shí)，將該 增加1，并重復(fù)該步驟(a)至該步驟(c)。
10.根據(jù)權(quán)利要求9所述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，選定該循環(huán)冗余檢查生成多項(xiàng)式gl(x)，以使當(dāng)0≤i≤l時(shí)，gcd(gl(x)，xi)＝1，其中該i為一整數(shù)。
11.根據(jù)權(quán)利要求9所述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，選定該二進(jìn)制翻轉(zhuǎn)多項(xiàng)式fl(x)，以使當(dāng)1≤i≤l-1時(shí)，deg(remainderof((1+xi)fl(x)gl(x)))≥i-j,]]>其中該i為一整數(shù)。
12.根據(jù)權(quán)利要求9所述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，該第一信息區(qū)塊的一長(zhǎng)度為k，其中，該k為一整數(shù)，且該 的一初始值不大于該k。
13.根據(jù)權(quán)利要求9所述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，產(chǎn)生該翻轉(zhuǎn)同位核對(duì)比特流 以使p^′l-1=p^l-1+fl-1,]]>p^′l-2=p^l-2+fl-2,···,]]>p^′0=p^0+f0,]]>其中“+”為一模數(shù)2加法運(yùn)算符號(hào)。
14.根據(jù)權(quán)利要求9所述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，該將一第一信息區(qū)塊譯碼的步驟更包含有下列步驟當(dāng)該預(yù)測(cè)翻轉(zhuǎn)比特流P′等于該翻轉(zhuǎn)同位核對(duì)比特流 時(shí)，移除該數(shù)據(jù)比特流的最前面 個(gè)位。
15.根據(jù)權(quán)利要求14所述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，在該移除該最前面 個(gè)位的步驟后，更包含有下列步驟重復(fù)該將該數(shù)據(jù)比特流中的一第一信息區(qū)塊譯碼。
16.根據(jù)權(quán)利要求9所述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，這些編碼字使用一(n，t，j)回旋編碼器編碼，其中該n表示該回旋編碼器每次輸出的位個(gè)數(shù)的一整數(shù)，該t為表示該回旋編碼器接收的輸入個(gè)數(shù)的一整數(shù)，而該j為該回旋編碼器的該內(nèi)存階數(shù)。
17.根據(jù)權(quán)利要求9所述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，該預(yù)測(cè)一信息區(qū)塊長(zhǎng)度 的步驟包含有下列步驟找出對(duì)應(yīng)于預(yù)測(cè)的該信息區(qū)塊長(zhǎng)度 的 個(gè)可能編碼字中的一最佳編碼字，以使該最佳編碼字具有相應(yīng)于接收到的該數(shù)據(jù)的比特流的該最前面 個(gè)位的一最佳路徑值；當(dāng)該最佳編碼字符合該回旋編碼器的一全零結(jié)束狀態(tài)時(shí)，繼續(xù)該產(chǎn)生一同位核對(duì)比特流 以及當(dāng)該最佳編碼字不符合該回旋編碼器的該全零結(jié)束狀態(tài)時(shí)，將該 增加1，并返回該找出 個(gè)可能編碼字中的一最佳編碼字的步驟。
18.根據(jù)權(quán)利要求9所述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，該預(yù)測(cè)一信息區(qū)塊長(zhǎng)度 的步驟包含有下列步驟找出對(duì)應(yīng)于預(yù)測(cè)的該信息區(qū)塊長(zhǎng)度 的 個(gè)可能編碼字中的一編碼字，以使該編碼字符合該回旋編碼器的一全零狀態(tài)；當(dāng)d=λ0-λminλmax-λmin≥Dinit]]>時(shí)，繼續(xù)該產(chǎn)生一同位核對(duì)比特流 的步驟，其中該Dinit為一既定臨界值，該既定臨界值介于0和1之間，該λ0為該編碼字的一路徑值，該路徑值是關(guān)于接收到的該數(shù)據(jù)比特流的最前面 個(gè)位，該λmax為該 個(gè)可能編碼字的所有路徑值當(dāng)中的一最大路徑值，該 個(gè)可能編碼字是關(guān)于接收到的該數(shù)據(jù)比特流的該最前面 個(gè)位，以及該λmin為該 個(gè)可能編碼字的所有路徑值中的一最小路徑值，且該 個(gè)可能編碼字相應(yīng)于接收到的該數(shù)據(jù)比特流的該最前面 個(gè)位；以及當(dāng)d=λ0-λminλmax-λmin<Dinit]]>時(shí)，將該 增加1，并重復(fù)上述的該些步驟。
19.根據(jù)權(quán)利要求18所述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，更包含下列步驟選擇該既定臨界值Dinit的一適當(dāng)值；以及將該既定臨界值Dinit的一適當(dāng)值儲(chǔ)存在該接收器中。
20.一種應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，該可變長(zhǎng)度通訊系統(tǒng)包含有一發(fā)射器和一接收器，且該發(fā)射器包含有一內(nèi)存階數(shù)j的一回旋編碼器，其中該j為一整數(shù)，并將多個(gè)信息劃分成可變長(zhǎng)度的多個(gè)信息區(qū)塊，其特征在于，該方法包含下列步驟提供一循環(huán)冗余檢查生成多項(xiàng)式gl(x)，其中該l為一整數(shù)，且該l為該循環(huán)冗余檢查生成多項(xiàng)式gl(x)的階數(shù)；提供一二進(jìn)制翻轉(zhuǎn)多項(xiàng)式fl(x)，其中該二進(jìn)制翻轉(zhuǎn)多項(xiàng)式fl(x)具有l(wèi)-1階；儲(chǔ)存該循環(huán)冗余檢查生成多項(xiàng)式gl(x)和該翻轉(zhuǎn)多項(xiàng)式fl(x)的信息在該發(fā)射器和該接收器中；通過編碼一傳送信息的每一該信息區(qū)塊M而編碼該傳送信息，其中該編碼每一該信息區(qū)塊M的步驟包含有下列步驟(a)利用該循環(huán)冗余檢查生成多項(xiàng)式gl(x)產(chǎn)生一同位核對(duì)比特流P；(b)利用該翻轉(zhuǎn)多項(xiàng)式fl(x)翻轉(zhuǎn)該同位核對(duì)比特流P，以產(chǎn)生一翻轉(zhuǎn)同位核對(duì)比特流P；(c)將該翻轉(zhuǎn)同位核對(duì)比特流P附加在該信息區(qū)塊M的末端，以產(chǎn)生一連鎖比特流C；以及(d)利用該回旋編碼器回旋編碼該連鎖比特流C，以產(chǎn)生一編碼字D；傳送該傳送信息的這些信息區(qū)塊M的這些編碼字D；接收一數(shù)據(jù)比特流，其中該數(shù)據(jù)比特流包含多個(gè)編碼字，各該編碼字對(duì)應(yīng)于一連鎖比特流，且該連鎖比特流包括一信息區(qū)塊和一對(duì)應(yīng)的翻轉(zhuǎn)同位核對(duì)比特流；以及譯碼該數(shù)據(jù)比特流，包含下列步驟譯碼該數(shù)據(jù)比特流中的一第一信息區(qū)塊，包含下列步驟(a)預(yù)測(cè)一信息區(qū)塊長(zhǎng)度 并且從接收到的該數(shù)據(jù)比特流的最前面 個(gè)位中產(chǎn)生一連鎖比特流C′，其中該連鎖比特流C′包含有一預(yù)測(cè)信息區(qū)塊M′和一預(yù)測(cè)翻轉(zhuǎn)比特流P′，且該預(yù)測(cè)信息區(qū)塊M′包括有 個(gè)位 …、 其中該 為一整數(shù)，而該預(yù)測(cè)翻轉(zhuǎn)比特流P′包含l個(gè)位；(b)利用該循環(huán)冗余檢查生成多項(xiàng)式gl(x)產(chǎn)生一同位核對(duì)比特流 (c)利用該翻轉(zhuǎn)多項(xiàng)式fl(x)翻轉(zhuǎn)該同位核對(duì)比特流 以產(chǎn)生一翻轉(zhuǎn)同位核對(duì)比特流 (d)當(dāng)該預(yù)測(cè)翻轉(zhuǎn)比特流P′和該翻轉(zhuǎn)同位核對(duì)比特流 為不相同時(shí)，將該 增加1，并重復(fù)該步驟(a)至該步驟(c)；以及(e)當(dāng)該預(yù)測(cè)翻轉(zhuǎn)比特流P′等于該翻轉(zhuǎn)同位核對(duì)比特流 時(shí)，移除該數(shù)據(jù)比特流的該最前面 個(gè)位；以及在移除該數(shù)據(jù)比特流的該最前面 個(gè)位的步驟后，重復(fù)該譯碼該數(shù)據(jù)比特流中的一第一信息區(qū)塊的步驟。
21.根據(jù)權(quán)利要求20所述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，選定該循環(huán)冗余檢查生成多項(xiàng)式gl(x)，在當(dāng)0≤i≤l時(shí)，gcd(gl(x)，xi)＝1，其中該i為一整數(shù)。
22.根據(jù)權(quán)利要求21所述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，該同位核對(duì)比特流 包含l個(gè)位 …、 并且產(chǎn)生該同位核對(duì)比特流 以致使gl(x)|(xlM′(x)+P^(x)),]]>其中該M′(x)=m′k^-1xk^-1+m′k^-2xk^-2++m′0,]]>并且該P(yáng)^(x)=p^l-1xl-1+p^l-2xl-2+···+p^0.]]>
23.根據(jù)權(quán)利要求20所述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，選定該翻轉(zhuǎn)多項(xiàng)式fl(x)，以當(dāng)1≤i≤l-1時(shí)，deg(remainderof((1+xi)fl(x)gl(x)))≥i-j,]]>其中該i為一整數(shù)。
24根據(jù)權(quán)利要求23所述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，該同位核對(duì)比特流 包含l個(gè)位 …、 并且該翻轉(zhuǎn)同位核對(duì)比特流 包含l個(gè)翻轉(zhuǎn)同位核對(duì)位 …、 其中，產(chǎn)生該翻轉(zhuǎn)同位核對(duì)比特流 以致使p^′l-1=p^l-1+fl-1,]]>p^′l-2=p^L-2+fl-2,]]>…、p^′0=p^0+f0,]]>其中”+”為一模數(shù)2加法運(yùn)算符號(hào)。
25.根據(jù)權(quán)利要求20所述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，該回旋編碼器為一(n，t，j)回旋編碼器，其中該n為表示該回旋編碼器每次輸出的位個(gè)數(shù)的一整數(shù)，該t為表示該回旋編碼器接收的輸入位個(gè)數(shù)的一整數(shù)，且該j為該回旋編碼器的該內(nèi)存階數(shù)。
26.根據(jù)權(quán)利要求25所述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，該t＝1，并且該回旋編碼的步驟包含有下列步驟產(chǎn)生具有n(k+l+j)個(gè)位的該編碼字D。
27.根據(jù)權(quán)利要求20所述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，該回旋編碼的步驟包含有下列步驟附加j個(gè)0位于該連鎖比特流C的末端，以產(chǎn)生一0結(jié)尾的比特流B；以及將該0結(jié)尾的比特流B編碼，以產(chǎn)生該編碼字D。
28.根據(jù)權(quán)利要求27所述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，在該回旋編碼的步驟之前和之后，該回旋編碼器為全零狀態(tài)。
29.根據(jù)權(quán)利要求20所述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，在該數(shù)據(jù)比特流中的該第一信息區(qū)塊的一長(zhǎng)度為k，其中k為一整數(shù)，且 的一初始值不大于k。
30.根據(jù)權(quán)利要求20所述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，預(yù)測(cè)一信息區(qū)塊長(zhǎng)度 的步驟包含有下列步驟找出對(duì)應(yīng)于預(yù)測(cè)的信息區(qū)塊長(zhǎng)度 的 個(gè)可能編碼字中的一最佳編碼字，以使最佳編碼字具有相應(yīng)于接收到的該數(shù)據(jù)比特流的最前面 個(gè)位的一最佳路徑值；當(dāng)最佳編碼字符合回旋編碼器的一全零結(jié)束狀態(tài)時(shí)，繼續(xù)產(chǎn)生一同位核對(duì)比特流 的步驟；以及當(dāng)最佳編碼字不符合回旋編碼器的全零結(jié)束狀態(tài)時(shí)，將 增加1，并返回找出 個(gè)可能編碼字中的一最佳編碼字的步驟。
31.根據(jù)權(quán)利要求20所述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，該預(yù)測(cè)一信息區(qū)塊長(zhǎng)度 的步驟包含有下列步驟找出對(duì)應(yīng)于預(yù)測(cè)的該信息區(qū)塊長(zhǎng)度 的 個(gè)可能編碼字中的一編碼字的步驟，以使得該編碼字符合該回旋編碼器的一全零狀態(tài)；當(dāng)d=λ0-λminλmax-λmin≥Dinit]]>時(shí)，接續(xù)該產(chǎn)生一同位核對(duì)比特流 的步驟，其中該Dinit為一既定臨界值，該既定臨界值介于0和1之間，該λ0為該編碼字的一路徑值，該路徑值相應(yīng)于接收到的該數(shù)據(jù)比特流的該最前面 個(gè)位，該λmax為該 個(gè)可能編碼字的所有這些路徑值中的一最大路徑值，以及該λmin為該 個(gè)可能編碼字的所有這些路徑值中的一最小路徑值，其中該 個(gè)可能編碼字相應(yīng)于接收到的該數(shù)據(jù)比特流的該最前面 個(gè)位；以及當(dāng)d=λ0-λminλmax-λmin<Dinit]]>時(shí)，將該 增加1，并重復(fù)上述的該些步驟。
32.根據(jù)權(quán)利要求31所述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，更包含下列步驟選擇該既定臨界值Dinit的一適當(dāng)值；以及將該既定臨界值Dinit的一適當(dāng)值儲(chǔ)存在該接收器中。
33.一種應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，將多個(gè)傳送信息劃分成可變長(zhǎng)度的多個(gè)信息區(qū)塊，其特征在于，該方法包括有下列步驟提供一循環(huán)冗余檢查生成多項(xiàng)式；提供一二進(jìn)制翻轉(zhuǎn)多項(xiàng)式；以及將一傳送信息的多個(gè)信息區(qū)塊中的一第一信息區(qū)塊編碼，包含有下列步驟(a)利用該循環(huán)冗余檢查生成多項(xiàng)式，產(chǎn)生一同位核對(duì)比特流；(b)利用該翻轉(zhuǎn)多項(xiàng)式翻轉(zhuǎn)該同位核對(duì)比特流，以產(chǎn)生一翻轉(zhuǎn)同位核對(duì)比特流；(c)將該翻轉(zhuǎn)同位核對(duì)比特流附加于該傳送信息的該些信息區(qū)塊當(dāng)中的該第一信息區(qū)塊的末端，以產(chǎn)生一連鎖比特流；以及(d)回旋編碼該連鎖比特流，以產(chǎn)生一編碼字。
34.根據(jù)權(quán)利要求33所述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，該循環(huán)冗余檢查生成多項(xiàng)式標(biāo)示為gl(x)，該l為一整數(shù)且為該循環(huán)冗余檢查生成多項(xiàng)式gl(x)的階數(shù)，以及選定該循環(huán)冗余檢查生成多項(xiàng)式gl(x)，在當(dāng)0≤i≤l時(shí)，符合gcd(gl(x)，xi)＝1，其中該i為一整數(shù)。
35.根據(jù)權(quán)利要求34所述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，該翻轉(zhuǎn)多項(xiàng)式標(biāo)示為fl(x)并選定該翻轉(zhuǎn)多項(xiàng)式，以致當(dāng)1≤i≤l+j-1時(shí)，deg(remainderof((1+xi)fl(x)gl(x)))≥i-j,]]>其中該i為一整數(shù)。
36.根據(jù)權(quán)利要求33所述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，更包含下列步驟重復(fù)該產(chǎn)生一同位核對(duì)比特流的步驟、該翻轉(zhuǎn)該同位核對(duì)比特流的步驟、該附加該翻轉(zhuǎn)同位核對(duì)比特流的步驟，以及該回旋編碼該連鎖比特流的步驟，以產(chǎn)生該傳送信息的每一該信息區(qū)塊的一編碼字，并且一連串地傳送這些編碼字。
37.一種應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，該可變長(zhǎng)度通訊系統(tǒng)包含有一接收器，其特征在于，該方法包含有下列步驟儲(chǔ)存一循環(huán)冗余檢查生成多項(xiàng)式及一翻轉(zhuǎn)多項(xiàng)式的信息于該接收器；接收一數(shù)據(jù)比特流，其中該數(shù)據(jù)比特流包含多個(gè)編碼字，各該編碼字對(duì)應(yīng)于一連鎖比特流，且該連鎖比特流包含一信息的多個(gè)信息區(qū)塊中的一信息區(qū)塊和一相對(duì)應(yīng)的翻轉(zhuǎn)同位核對(duì)比特流；以及將于該數(shù)據(jù)比特流中的該信息的該些信息區(qū)塊中的一第一信息區(qū)塊譯碼，包含下列步驟(a)預(yù)測(cè)該些信息區(qū)塊的該第一信息區(qū)塊的一信息區(qū)塊長(zhǎng)度，并且從接收到的該數(shù)據(jù)比特流中生成該連鎖比特流，其中該連鎖比特流包含有一預(yù)測(cè)翻轉(zhuǎn)同位核對(duì)比特流；(b)利用該循環(huán)冗余檢查生成多項(xiàng)式而由該連鎖比特流生成一同位核對(duì)比特流；(c)核對(duì)比特流；(d)當(dāng)該翻轉(zhuǎn)同位核對(duì)比特流和該預(yù)測(cè)翻轉(zhuǎn)同位核對(duì)比特流為不相同，將預(yù)測(cè)的該信息區(qū)塊長(zhǎng)度增加1，并重復(fù)該步驟(a)至該步驟(c)；以及(e)當(dāng)該翻轉(zhuǎn)同位核對(duì)比特流和該預(yù)測(cè)翻轉(zhuǎn)同位核對(duì)比特流相同，從該數(shù)據(jù)比特流中移除對(duì)應(yīng)于該信息的該些信息區(qū)塊中的該第一信息區(qū)塊的該編碼字。
38.根據(jù)權(quán)利要求37所述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，該循環(huán)冗余檢查生成多項(xiàng)式標(biāo)示為gl(x)，該l為一整數(shù)且為該循環(huán)冗余檢查生成多項(xiàng)式gl(x)的階數(shù)，并選定該循環(huán)冗余檢查生成多項(xiàng)式gl(x)，以當(dāng)0≤i≤l時(shí)，符合gcd(gl(x)，xi)＝1，其中該i為一整數(shù)。
39.根據(jù)權(quán)利要求38所述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，選定該翻轉(zhuǎn)多項(xiàng)式標(biāo)示為fl(x)，以在1≤i≤l+j-1時(shí)，符合deg(remainderof((1+xi)fl(x)gl(x)))≥i-j,]]>其中該i為一整數(shù)。
40.根據(jù)權(quán)利要求37所述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，更包含有下列步驟重復(fù)該將該數(shù)據(jù)比特流中的一第一信息區(qū)塊譯碼步驟，以譯碼該信息的其它該些信息區(qū)塊。
41.根據(jù)權(quán)利要求37所述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，該預(yù)測(cè)該些信息區(qū)塊的該第一信息區(qū)塊的一信息區(qū)塊長(zhǎng)度的步驟，包含有下列步驟找出對(duì)應(yīng)于預(yù)測(cè)的該信息區(qū)塊長(zhǎng)度的所有可能編碼字中的一最佳編碼字，以使該最佳編碼字有一最佳路徑值；當(dāng)該最佳編碼字符合一全零結(jié)束狀態(tài)時(shí)，繼續(xù)該生成該同位核對(duì)比特流的步驟；以及當(dāng)該最佳編碼字不符合一回旋編碼器的該全零結(jié)束狀態(tài)時(shí)，將該預(yù)測(cè)信息區(qū)塊長(zhǎng)度增加1，并返回該找出所有可能編碼字中的一最佳編碼字的步驟。
42.根據(jù)權(quán)利要求37所述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，該預(yù)測(cè)該些信息區(qū)塊的該第一信息區(qū)塊的一信息區(qū)塊長(zhǎng)度的步驟，包含有下列步驟找出對(duì)應(yīng)于一全零狀態(tài)的所有可能的多個(gè)編碼字中的一編碼字；當(dāng)該編碼字的一路徑值滿足于一既定條件時(shí)，繼續(xù)該生成一同位核對(duì)比特流的步驟；以及當(dāng)該編碼字的該路徑值不滿足于該既定條件時(shí)，將預(yù)測(cè)的該信息區(qū)塊長(zhǎng)度增加1，并返回該找出所有可能的多個(gè)編碼字中的一最佳編碼字的步驟。
43.根據(jù)權(quán)利要求42所述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，該既定條件定義為d=λ0-λminλmax-λmin≥Dinit,]]>該Dinit為一既定臨界值而該既定臨界值介于0和1之間，該λ0為該編碼字的該路徑值，該λmax為所有可能的該些編碼字的所有該些路徑值中的一最大路徑值，以及該λmin為所有可能的該些編碼字的所有該些路徑值中的一最小路徑值。
44.一種應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，該系統(tǒng)包含有一發(fā)射器和一接收器，并且將多個(gè)信息劃分成可變長(zhǎng)度的多個(gè)信息區(qū)塊，其特征在于，該方法包含下列步驟提供一循環(huán)冗余檢查生成多項(xiàng)式；提供一二進(jìn)制翻轉(zhuǎn)多項(xiàng)式；儲(chǔ)存該循環(huán)冗余檢查生成多項(xiàng)式和該翻轉(zhuǎn)多項(xiàng)式的信息在該發(fā)射器和該接收器中；以及通過編碼每一該信息區(qū)塊而將一傳送信息編碼，包含有下列步驟利用該循環(huán)冗余檢查生成多項(xiàng)式產(chǎn)生一同位核對(duì)比特流；利用該翻轉(zhuǎn)多項(xiàng)式翻轉(zhuǎn)該同位核對(duì)比特流，以產(chǎn)生一翻轉(zhuǎn)同位核對(duì)比特流；將該翻轉(zhuǎn)同位核對(duì)比特流附加于相對(duì)應(yīng)的該信息區(qū)塊的末端，以產(chǎn)生一連鎖比特流；以及回旋編碼該連鎖比特流，以產(chǎn)生一編碼字；傳送該傳送信息的該些信息區(qū)塊的該些編碼字；接收對(duì)應(yīng)于一接收信息的一數(shù)據(jù)比特流，其中該接收信息包含有多個(gè)信息區(qū)塊，該數(shù)據(jù)比特流包含有多個(gè)編碼字，各該些編碼字對(duì)應(yīng)于一連鎖比特流，且該連鎖比特流包含該接收信息的該些信息區(qū)塊中的對(duì)應(yīng)的一信息區(qū)塊以及對(duì)應(yīng)的一翻轉(zhuǎn)同位核對(duì)比特流；以及借助將該接收信息的每一該些信息區(qū)塊譯碼，而將該數(shù)據(jù)比特流譯碼，包含下列步驟(a)預(yù)測(cè)一信息區(qū)塊長(zhǎng)度，并由該接收數(shù)據(jù)比特流生成一連鎖比特流，其中該連鎖比特流包含有一預(yù)測(cè)信息區(qū)塊和一預(yù)測(cè)翻轉(zhuǎn)同位核對(duì)比特流；(b)利用該循環(huán)冗余檢查生成多項(xiàng)式產(chǎn)生一同位核對(duì)比特流；(c)利用該翻轉(zhuǎn)多項(xiàng)式翻轉(zhuǎn)該同位核對(duì)比特流，以產(chǎn)生一翻轉(zhuǎn)同位核對(duì)比特流；(d)當(dāng)該翻轉(zhuǎn)同位核對(duì)比特流和該預(yù)測(cè)翻轉(zhuǎn)同位核對(duì)比特流為不相同，將該預(yù)測(cè)信息區(qū)塊長(zhǎng)度增加1，并重復(fù)該步驟(a)至該步驟(c)；以及(e)當(dāng)該翻轉(zhuǎn)同位核對(duì)比特流和該預(yù)測(cè)翻轉(zhuǎn)同位核對(duì)比特流為相同，從該數(shù)據(jù)比特流中移除相對(duì)應(yīng)的該信息區(qū)塊的該編碼字。
45.根據(jù)權(quán)利要求44所述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，該循環(huán)冗余檢查生成多項(xiàng)式標(biāo)示為gl(x)，該l為一整數(shù)且為該循環(huán)冗余檢查生成多項(xiàng)式gl(x)的階數(shù)，以及該循環(huán)冗余檢查生成多項(xiàng)式標(biāo)示為gl(x)，并且選定該gl(x)，以在0≤i≤l時(shí)，符合gcd(gl(x)，xi)＝1，其中該i為一整數(shù)。
46.根據(jù)權(quán)利要求45所述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，選定該翻轉(zhuǎn)多項(xiàng)式fl(x)，以在1≤i≤l+j-1時(shí)，符合deg(remainderof((1+xi)fl(x)gl(x)))≥i-j,]]>其中該i為一整數(shù)。
47.根據(jù)權(quán)利要求44所述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，該預(yù)測(cè)一信息區(qū)塊長(zhǎng)度的步驟，包含有下列步驟找出對(duì)應(yīng)于該預(yù)測(cè)信息區(qū)塊長(zhǎng)度的所有可能編碼字中的一最佳編碼字，以使得該最佳編碼字有一最佳路徑值；當(dāng)該最佳編碼字符合一全零結(jié)束狀態(tài)時(shí)，繼續(xù)該產(chǎn)生一同位核對(duì)比特流的步驟；以及當(dāng)該最佳編碼字不符合一回旋編碼器的該全零結(jié)束狀態(tài)時(shí)，將該預(yù)測(cè)信息區(qū)塊長(zhǎng)度增加1，并返回該找出所有可能編碼字中的一最佳編碼字的步驟。
48.根據(jù)權(quán)利要求44所述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，該預(yù)測(cè)一信息區(qū)塊長(zhǎng)度的步驟，包含有下列步驟找出對(duì)應(yīng)于一全零狀態(tài)的所有可能編碼字中的一編碼字；當(dāng)該編碼字的一路徑值滿足于一既定條件時(shí)，繼續(xù)該產(chǎn)生一同位核對(duì)比特流的步驟；以及當(dāng)該編碼字的該路徑值不符合滿足于該既定條件時(shí)，將該預(yù)測(cè)信息區(qū)塊長(zhǎng)度增加1，并返回該找出所有可能編碼字中的一最佳編碼字的步驟。
49.根據(jù)權(quán)利要求48所述的應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，其特征在于，該既定條件定義為d=λ0-λminλmax-λmin≥Dinit,]]>該Dinit為一既定臨界值而該既定臨界值介于0和1之間，該λ0為該編碼字的該路徑值，該λmax為所有該些可能編碼字的所有該些路徑值中的一最大路徑值，而該λmin為所有該些可能編碼字的所有該些路徑值中的一最小路徑值。
50.一種可變長(zhǎng)度通訊系統(tǒng)，其特征在于，包含有一發(fā)射器，用以將多個(gè)信息編碼成一數(shù)據(jù)比特流，并傳送該數(shù)據(jù)比特流，其中該些信息被劃分為可變長(zhǎng)度的多個(gè)信息區(qū)塊，并且編碼該些信息包含有下列步驟編碼該些信息的一信息區(qū)塊，包含下列步驟(a)利用一循環(huán)冗余檢查生成多項(xiàng)式產(chǎn)生一同位核對(duì)比特流；(b)利用該翻轉(zhuǎn)多項(xiàng)式翻轉(zhuǎn)該同位核對(duì)比特流，以產(chǎn)生一翻轉(zhuǎn)同位核對(duì)比特流；(c)將該翻轉(zhuǎn)同位核對(duì)比特流附加于相對(duì)應(yīng)的該信息區(qū)塊的末端，以產(chǎn)生一連鎖比特流；以及(d)回旋編碼該連鎖比特流，以產(chǎn)生一編碼字；一數(shù)據(jù)信道，用以通過包含有編碼后的該些信息的該數(shù)據(jù)比特流；以及一接收器，用以接收該數(shù)據(jù)比特流并譯碼該些信息，其中譯碼該些信息包含下列步驟譯碼于接收到的該數(shù)據(jù)比特流中的該些信息的一信息區(qū)塊譯碼，包含下列步驟(a)預(yù)測(cè)一信息區(qū)塊長(zhǎng)度；(b)從接收到的該數(shù)據(jù)比特流生成一連鎖比特流，其中該連鎖比特流包含有一預(yù)測(cè)信息區(qū)塊和一預(yù)測(cè)翻轉(zhuǎn)同位核對(duì)比特流；(c)利用該循環(huán)冗余檢查生成多項(xiàng)式產(chǎn)生一同位核對(duì)比特流；(d)利用該翻轉(zhuǎn)多項(xiàng)式翻轉(zhuǎn)該同位核對(duì)比特流，以產(chǎn)生一翻轉(zhuǎn)同位核對(duì)比特流；(e)當(dāng)該翻轉(zhuǎn)同位核對(duì)比特流和該預(yù)測(cè)翻轉(zhuǎn)同位核對(duì)比特流不相同，將該預(yù)測(cè)信息區(qū)塊長(zhǎng)度增加1，并返回該生成一連鎖比特流的步驟；以及(f)當(dāng)該翻轉(zhuǎn)同位核對(duì)比特流和該預(yù)測(cè)翻轉(zhuǎn)同位核對(duì)比特流相同，將對(duì)應(yīng)的該信息區(qū)塊的該編碼字自該數(shù)據(jù)比特流中移除。
全文摘要
本發(fā)明涉及一種應(yīng)用于可變長(zhǎng)度通訊系統(tǒng)的方法，包含有編碼一信息以及譯碼一數(shù)據(jù)比特流的步驟，其中此信息包含有多個(gè)信息區(qū)塊。在此，將信息中的一信息區(qū)塊編碼通過產(chǎn)生一同位核對(duì)比特流，再翻轉(zhuǎn)此同位核對(duì)比特流其中某幾個(gè)特定位，并將翻轉(zhuǎn)同位核對(duì)比特流和多個(gè)0位附加在信息區(qū)塊的末端，最后再回旋編碼結(jié)合后的比特流。當(dāng)接收到一數(shù)據(jù)比特流時(shí)，根據(jù)一預(yù)測(cè)信息區(qū)塊長(zhǎng)度擷取一預(yù)測(cè)信息區(qū)塊和一預(yù)測(cè)翻轉(zhuǎn)同位核對(duì)比特流，并且產(chǎn)生且連續(xù)翻轉(zhuǎn)一同位核對(duì)比特流，以得到預(yù)測(cè)信息區(qū)塊。倘若翻轉(zhuǎn)同位核對(duì)比特流和預(yù)測(cè)翻轉(zhuǎn)同位核對(duì)比特流相同，則信息區(qū)塊可視為通過辨識(shí)；否則，將預(yù)測(cè)信息區(qū)塊長(zhǎng)度增加1，并重復(fù)上述的步驟。
文檔編號(hào)H04L1/00GK1848718SQ20051008704
公開日2006年10月18日 申請(qǐng)日期2005年7月25日 優(yōu)先權(quán)日2005年4月14日
發(fā)明者謝欣霖, 陳伯寧, 韓永祥 申請(qǐng)人:財(cái)團(tuán)法人工業(yè)技術(shù)研究院