成一個新 的待編碼矩陣，記作A3。使用所述分量碼對矩陣As的每一行編碼，得到的校驗位構(gòu)成一個 校驗矩陣，記作B3,k，將B3,k拼接在B右邊，構(gòu)成的矩陣記作B3; W40]C)重復(fù)步驟b)構(gòu)造矩陣A4,As,…，A。(n〉0)，并對其編碼；
[0041] d)將矩陣拼接在矩陣旬'右邊，作為新的待編碼矩陣，記作Ai。使用所述分量 碼對矩陣Al的每一行編碼，得到的校驗位矩陣構(gòu)成一個校驗矩陣，記作BW。和和BJ勾 成矩陣Bi;
[0042] e)將矩陣最下方的n-k行拼接矩陣在BW右邊，構(gòu)成一個大小為（n-k)Xk 的矩陣，記作As,2,使用所述分量碼對As,2的每一行編碼，得到的校驗位構(gòu)成一個大小為 (n-k)X(n-k)的校驗矩陣B2,K2，將B2,K2拼接在B2,Kl的下方，再將其拼接在B2,L右邊，重新構(gòu) 造矩陣Bz,傳輸?shù)玫降木仃嘊i,Bz,Bs,…，B。(n〉0)。
[0043] 所述咬尾階梯碼編碼方法的進(jìn)一步設(shè)計在于，最后一個矩陣和第一個矩陣編碼后 得到的校驗矩陣與第二個矩陣的下n-k行編碼后得到的校驗矩陣僅被包含在一個分量碼 之中。
[0044] 所述咬尾階梯碼編碼方法的進(jìn)一步設(shè)計在于，矩陣B^, …，B。,^勺大小為
，待編碼矩陣的大小為
，矩陣Bi,Bz,Bs,…，B。的大小為
，同時，也可W通 過對矩陣內(nèi)的信息填零來降低碼率，W滿足傳輸?shù)囊蟆?br>[0045] 根據(jù)所述咬尾階梯碼編碼方法，提出一種咬尾階梯碼解碼方法，將L個矩陣分為 一組，（0<L<n)，從后至前對每個矩陣進(jìn)行解碼，對第一個矩陣的解碼完成后，再回到最后的 矩陣重復(fù)解碼的迭代過程，直至沒有錯誤或達(dá)到最大迭代次數(shù)，最后將解碼得到的數(shù)據(jù)全 部輸出。
[0046] 所述咬尾階梯碼解碼方法的進(jìn)一步設(shè)計在于，具體包括如下步驟：
[0047] I)將接受到的矩陣Bi,Bz,Bs,…，B?0)每L個分為一組，（0<L<n)，按照編碼方 案中同樣的方式構(gòu)造矩陣\，對其中的每一行進(jìn)行解碼，再對矩陣Au中的數(shù)據(jù)進(jìn)行解碼， 如此反復(fù)，直至將矩陣Al中的每一行解碼，將此稱之為一個迭代過程；
[0048] II)反復(fù)重復(fù)I)的迭代過程，直至沒有錯誤或者迭代次數(shù)達(dá)到上限，至此，對運 L個矩陣的解碼完成，輸出解碼得到的數(shù)據(jù)；
[0049] III)按照同樣的方式對每一組的數(shù)據(jù)進(jìn)行解碼并輸出。
[0050] 本發(fā)明的有益效果：
[0051] 將L個矩陣分為一組，組內(nèi)每兩塊矩陣之間依舊按照階梯碼的編碼方式合并為一 個矩陣，并對每一行編碼，但將階梯碼中對第一塊矩陣編碼的方式，即將第一塊矩陣與一個 全零矩陣結(jié)合在一起編碼，改為第一塊矩陣與組內(nèi)最后一個矩陣結(jié)合在一起編碼。運種分 組編碼通過采用運種新型的編碼方案，新型的咬尾階梯碼有了分組碼的特性，組與組之間 的編碼過程相互獨立，且組內(nèi)每一個矩陣內(nèi)的信息依舊被包含在兩個分量碼之中，保證了 糾錯的性能。
[0052] 在W上新型編碼方案的基礎(chǔ)上，本發(fā)明提供一種新型的解碼方案。階梯碼的解碼 通過對L個矩陣迭代操作完成對1個矩陣的解碼，而本發(fā)明的解碼對L個矩陣迭代操作， 解碼之后可W同時輸出該L個矩陣，相比于階梯碼極大地縮減了解碼的時延；解決了階梯 碼由于卷積性造成的未糾正錯誤影響整體性能的問題，使得咬尾卷積碼具有更低的解碼時 延，同時保持了與階梯碼相似的糾錯能力。
【附圖說明】
[0053] 圖1為階梯碼對第一個矩陣的編碼方式。
[0054] 圖2為階梯碼對第一個矩陣之后的矩陣編碼方式。 陽化5] 圖3為階梯碼中一種不可糾正的錯誤模式。
[0056]圖4為階梯碼結(jié)構(gòu)的一種抽象的圖形表示。
[0057] 圖5為咬尾階梯碼第一種編碼方案對第一、二個矩陣的編碼方式。
[0058] 圖6為咬尾階梯碼第一種編碼方案的一種抽象的圖形表示。
[0059] 圖7為咬尾階梯碼二種編碼方案對第一、二個矩陣的編碼方式。
[0060] 圖8為咬尾階梯碼二種編碼方案對第二、=個矩陣的編碼方式。
[0061] 圖9為咬尾階梯碼第二種編碼方案的一種抽象的圖形表示。
【具體實施方式】
[0062] 下面結(jié)合附圖和具體實施例，進(jìn)一步闡明本發(fā)明，應(yīng)理解運些實施例僅用于說明 本發(fā)明而不用于限制本發(fā)明的范圍，在閱讀了本發(fā)明之后，本領(lǐng)域技術(shù)人員對本發(fā)明的各 種等價形式的修改均落于本申請所附權(quán)利要求所限定的范圍。
[0063] 為方便闡述【具體實施方式】，選取BCH(1022, 990)碼作為分量碼，實際編碼過程中 可選取任意一種線性分組碼作為分量碼。
[0064] 階梯碼的編碼方法是按照圖1的方式完成對第一塊矩陣的編碼，再按照圖2的方 式對之后接收到的信息進(jìn)行編碼。具體編碼次序構(gòu)成了圖4所示的階梯狀結(jié)構(gòu)。 陽0化]本發(fā)明通過將L個矩陣咬尾銜接構(gòu)成了一種新型的咬尾階梯碼，具體編碼方案如 下所述。
[0066] 3.1使用階梯碼中同樣的方式（1. 1)構(gòu)造BCH(l〇22,990)碼作為分量碼。
[0067] 3.2使用階梯碼中同樣的方式（1.2)構(gòu)造矩陣Bi,Bz,Bs,…，Bn(n〉0)。 W側(cè) 3. 3在矩陣竭L的下方增加一個大小為34X512的全零矩陣，再將矩陣Bz,L拼接在 其右邊，構(gòu)成一個大小為512X990的矩陣，記作Az。使用3. 1中的分量碼對矩陣Az的每一 行編碼，得到的校驗位構(gòu)成一個大小為512X32的校驗矩陣，記作Bz,K。將Bz,K拼接在B2,^右 邊，構(gòu)成的矩陣記作Bz,如圖5所示。 W例 3.4在矩陣巧的下方增加一個大小為2XSl2的全零矩陣，再將矩陣B3,l拼接在其 右邊，構(gòu)成一個大小為512X990的矩陣，記作As。使用3. 1中的分量碼對矩陣As的每一行 編碼，得到的校驗位構(gòu)成一個大小為512X32的校驗矩陣，記作B3.K。將拼接在右 邊，構(gòu)成的矩陣記作Bs,如階梯碼編碼中的步驟1. 4。
[0070] 3. 5按照3. 4中的方式類推，構(gòu)造矩陣A4,As,…，A。(n〉0)，并對其編碼。 陽07U 3. 6按照3. 4中的方式，在矩陣礙的下方增加一個大小為2X512的全零矩陣，再 將矩陣Bi, 接在其右邊，構(gòu)成一個大小為512X990的矩陣，記作A1。使用3. 1中的分量 碼對矩陣Al的每一行編碼，得到的校驗位構(gòu)成一個大小為512X32的校驗矩陣，記作BW。 將Bw拼接在B1,成邊，構(gòu)成的矩陣記作B1。傳輸?shù)玫降木仃嘊i,Bz,Bs,…，B?0)。
[0072] 該編碼方案的具體編碼次序構(gòu)成了圖6所示的首尾相接的階梯結(jié)構(gòu)。觀察到矩陣 B。,沖的信息僅被包含于一個分量碼之中，影響到了整體的性能，因此提出了本發(fā)明的另一 種編碼方案，具體步驟如下。 陽07引4. 1構(gòu)造分量碼，具體內(nèi)容如步驟3. 1。
[0074] 4. 2填充矩陣，具體內(nèi)容如步驟3. 2。
[0075]4. 3將矩陣Bz,廉上方的498行拼接在矩陣技的右邊，得到一個大小為498X990 的矩陣，記作As,1，使用4. 1中的分量碼對矩陣As,1的每一行編碼，得到的校驗位構(gòu)成一個大 小為498X32的矩陣，記作B2,ki，如圖7所示。將Bz,Ki的下方增加一個大小為34X32的全 零矩陣，再將其拼接在Bz,成邊，構(gòu)成的矩陣記作B2。
[0076] 4. 4在矩陣巧的底端增加一個大小為2X512的全零矩陣，再將矩陣Bs, 接在其 右邊，構(gòu)成一個大小為512X990的矩陣，記作As。使用4. 1中的分量碼對矩陣As的每一行 編碼，得到的校驗位構(gòu)成一個大小為512X32的校驗矩陣，記作B3.K。將拼接在右 邊，構(gòu)成的矩陣記作Bs,具體步驟類似于階梯碼編碼的步驟1. 4,如圖8所示。
[0077]4. 5按照4. 4中的方式類推，構(gòu)造矩陣A4,As,…，A。(n〉0)，并對其編碼。 陽〇7引 4. 6按照4. 4中的方式，在矩陣巧的底端增加一個大小為2X512的全零矩陣，再 將矩陣Bi, 接在其右邊，構(gòu)成一個大小為512X990的矩陣，記作A1。使用4. 1中的分量 碼對矩陣Al的每一行編碼，得到的校驗位構(gòu)成一個大小為512X32的校驗矩陣，記作BW。Bi,K和和Bi,J勾成矩陣B1。
[0079] 4. 7在矩陣巧的底端增加一個大小為2X512的全零矩陣，再將矩陣Bz,廉下方的 34行拼接在其右邊，構(gòu)成一個大小為34X990的矩陣，記作A2,2,使用4. 1中的分量碼對八2,2 的每一行編碼，得到的校驗位構(gòu)成一個大小為34X32的矩陣B2J2,將B2J2拼接在B2J1的下 方，再將其拼接在Bz,成邊，重新構(gòu)造矩陣B2。傳輸?shù)玫降木仃嘊i,Bz,Bs,…，B。(n〉0)。
[0080] 此方式保證了只有Bz,K2中的數(shù)據(jù)被包含在一個分量碼之中，具體的編碼次序構(gòu)成 了圖9所示