專利名稱：一種ldpc碼的有限長度循環(huán)緩存的速率匹配方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，更具體地涉及一種低密度奇偶校驗(yàn)碼的有限長度循環(huán)緩存的速率匹配方法。

背景技術(shù)：
低密度奇偶校驗(yàn)碼(Low Density Parity Check Code，簡稱LDPC碼)是一種基于稀疏校驗(yàn)矩陣的線性分組碼，正是利用它的校驗(yàn)矩陣的稀疏性，才能實(shí)現(xiàn)低復(fù)雜度的編譯碼。結(jié)構(gòu)化LDPC碼由于具有結(jié)構(gòu)化的特征，是一類特殊的LDPC碼，它通過擴(kuò)展和修正來實(shí)現(xiàn)編譯可變碼長的編碼，通過刪余和擴(kuò)張來實(shí)現(xiàn)可變碼率的編碼。
定義結(jié)構(gòu)化LDPC碼的奇偶校驗(yàn)矩陣為一個(gè)(mb×z)×(nb×z)的矩陣H，它由循環(huán)移位的恒等矩陣塊或大小為z×z的0矩陣組成，形式為 如果則有如果hijb是大于或者等于0的整數(shù)，則定義大小為z×z的P和大小為mb×nb的基礎(chǔ)矩陣Hb有如下形式 Hb由2部分組成，其中，Hb1為系統(tǒng)比特，Hb2為奇偶校驗(yàn)比特，即，這里，定義Hb是H的基礎(chǔ)矩陣，H稱為Hb的擴(kuò)展矩陣。在實(shí)際編碼時(shí)，z＝碼長/基礎(chǔ)矩陣的列數(shù)nb，稱為擴(kuò)展因子，z為正整數(shù)，對(duì)于不同碼長z不相同。
在循環(huán)緩存速率匹配(Circular Buffer Rate Matching)算法中，根據(jù)期望的輸出碼率，可以選擇L個(gè)編碼比特，作為循環(huán)緩存速率匹配的輸出；循環(huán)緩存速率匹配從輸出緩存器中某個(gè)指定的開始位置讀出L個(gè)編碼比特，被稱為比特選擇?？偟貋碚f，被選擇用于傳輸?shù)谋忍乜梢詮木彺嫫髦械娜魏挝恢瞄_始讀出來。如果達(dá)到緩存器的末尾，可以繞到緩存器的開始位置繼續(xù)讀取數(shù)據(jù)。所以，通過簡單的方法便可實(shí)現(xiàn)基于循環(huán)緩存的速率匹配(刪除或重復(fù))。對(duì)于混合自動(dòng)重傳請(qǐng)求(HARQ)操作，循環(huán)緩存又具有靈活性和顆粒度的優(yōu)勢(shì)。
混合自動(dòng)重傳請(qǐng)求是一種數(shù)字通信系統(tǒng)中極其重要的鏈路自適應(yīng)技術(shù)。接收端對(duì)其接收的HARQ數(shù)據(jù)包進(jìn)行譯碼，若譯碼正確則反饋ACK信號(hào)給發(fā)送端，通知其發(fā)送新的HARQ數(shù)據(jù)包；若譯碼失敗則反饋NAK信號(hào)給發(fā)送端，請(qǐng)求發(fā)送端重新發(fā)送HARQ數(shù)據(jù)包。接收端通過對(duì)多次重傳的數(shù)據(jù)包進(jìn)行遞增冗余(IncreasingRedundancy，簡稱IR)或Chase合并譯碼，可以提高其譯碼成功概率，實(shí)現(xiàn)鏈路傳輸?shù)母呖煽啃砸蟆?br> 在混合自動(dòng)重傳請(qǐng)求方式下，在循環(huán)緩存中可以指定不同的位置作為每次傳輸HARQ數(shù)據(jù)包讀取的起點(diǎn)位置。冗余版本(Redundancy Version)的定義即確定了HARQ數(shù)據(jù)包在循環(huán)緩存中讀取的多個(gè)起點(diǎn)位置，冗余版本取值便確定了本次傳輸HARQ數(shù)據(jù)包在循環(huán)緩存中讀取的具體起點(diǎn)位置。
HARQ功能包括兩次速率匹配和一個(gè)虛擬IR緩存，第一次速率匹配過程將輸入比特?cái)?shù)匹配到虛擬IR緩存，虛擬IR緩存由高層配置。如果輸入比特?cái)?shù)不超過虛擬IR的能力，則不需要被打掉任何比特，否則需要去掉多余的比特。第二次速率匹配過程是為了符合信道的要求，將第一次速率匹配后的比特?cái)?shù)匹配到多個(gè)物理信道的總比特?cái)?shù)。
有限長度循環(huán)緩存的長度是受限的，其速率是在限制循環(huán)緩存長度的基礎(chǔ)上，根據(jù)期望的輸出碼率，選擇L個(gè)編碼比特，作為循環(huán)緩存速率匹配的輸出；與非受限的循環(huán)緩存的速率匹配類似，被選擇用于傳輸?shù)谋忍乜梢詮木彺嫫髦械娜魏挝恢瞄_始讀出來。如果達(dá)到緩存器的末尾，則可以繞到緩存器的開始位置繼續(xù)讀取數(shù)據(jù)。通常在有限長度循環(huán)緩存中可以指定不同的位置作為每次傳輸HARQ數(shù)據(jù)包讀取的起點(diǎn)位置，即制定冗余版本取值對(duì)應(yīng)的HARQ數(shù)據(jù)包的起點(diǎn)位置。
在現(xiàn)有的有限長度循環(huán)緩存的速率匹配方法中，各冗余版本對(duì)應(yīng)的HARQ起點(diǎn)在循環(huán)緩存中是不均勻分布的，可能使得在HARQ包重傳過程中，部分碼字出現(xiàn)多次重疊，而另外一部分碼字則沒有重疊，這樣會(huì)導(dǎo)致重傳性能的下降，且現(xiàn)有技術(shù)并沒有較好地結(jié)合LDPC結(jié)構(gòu)化編碼的特點(diǎn)，無法發(fā)揮其最佳的重傳性能。


發(fā)明內(nèi)容
本發(fā)明提供了一種低密度奇偶校驗(yàn)碼的有限長度循環(huán)緩存的速率匹配方法，以節(jié)省緩存空間，在限制循環(huán)緩存長度的基礎(chǔ)上提高混合自動(dòng)重傳請(qǐng)求的重傳性能。
根據(jù)本發(fā)明的一個(gè)實(shí)施例的低密度奇偶校驗(yàn)碼的有限長度循環(huán)緩存的速率匹配方法，包括以下步驟對(duì)輸入信息塊的數(shù)據(jù)比特進(jìn)行結(jié)構(gòu)化低密度奇偶校驗(yàn)碼編碼，并根據(jù)編碼結(jié)果確定一維有限長度循環(huán)緩存的大??；根據(jù)混合重傳請(qǐng)求的重傳次數(shù)從多個(gè)預(yù)定的冗余版本取值中選擇一個(gè)冗余版本取值，并根據(jù)所選擇的冗余版本取值確定在一維有限長度循環(huán)緩存中讀取組成欲組成的混合重傳請(qǐng)求數(shù)據(jù)包的數(shù)據(jù)比特的起始位置；以及從起始位置開始，順序讀取特定長度的數(shù)據(jù)比特組成混合自動(dòng)重傳請(qǐng)求數(shù)據(jù)包，并將混合自動(dòng)重傳請(qǐng)求數(shù)據(jù)包發(fā)送出去，其中，多個(gè)預(yù)定的冗余版本取值分別對(duì)應(yīng)的起始位置均勻或近似均勻地分布在一維有限長度循環(huán)緩存中。
其中，基于已知的基礎(chǔ)矩陣mb×nb對(duì)輸入信息塊的數(shù)據(jù)比特進(jìn)行結(jié)構(gòu)化低密度奇偶校驗(yàn)碼編碼，其中，mb、nb分別為基礎(chǔ)矩陣的行數(shù)和列數(shù)，所用的擴(kuò)展因子z為依輸入信息塊的碼長k0而變化的正整數(shù)。
其中，在對(duì)輸入信息塊進(jìn)行結(jié)構(gòu)化低密度奇偶校驗(yàn)碼編碼之前，在輸入信息塊中添加x＝kb·z-k0個(gè)填充比特，構(gòu)成長度為k＝x+k0＝kb·z的信息塊，長度為k＝x+k0＝kb·z的信息塊經(jīng)過結(jié)構(gòu)化低密度奇偶校驗(yàn)碼編碼后生成長度為n＝nb·z的混合自動(dòng)重傳請(qǐng)求母碼，其中，kb＝nb-mb?？蛇x地，在根據(jù)編碼結(jié)果確定一維有限長度循環(huán)緩存的大小之前，可以對(duì)編碼結(jié)果進(jìn)行重排。
其中，通過以下方法確定一維有限長度循環(huán)緩存的大小Ncb＝min(NIR，Kw)，其中min(·)表示取最小值運(yùn)算，NIR為輸入信息塊的可用緩存的大小，KW為實(shí)際循環(huán)緩存的大小。
其中，多個(gè)冗余版本取值分別對(duì)應(yīng)的起始位置為其中，Nrv表示冗余版本取值的數(shù)目，Nrv在集合{3，4，6，8}中取值；rvidx表示冗余版本取值，rvidx在集合{0，1，…Nrv-1}中取值；offset表示第一個(gè)冗余版本取值對(duì)應(yīng)的起始位置相對(duì)于一維有限長度循環(huán)緩存的起點(diǎn)的偏移比特?cái)?shù)，offset為整數(shù)，且0≤offset＜Ncb，operation(·)表示取整運(yùn)算，運(yùn)算方法是向上取整、向下取整、或舍入取整。
其中，在讀取特定長度的數(shù)據(jù)比特的過程中，跳過不讀填充比特，并在達(dá)到一維有限長度循環(huán)緩存的末尾的情況下，繞到一維有限長度循環(huán)緩存的開始位置繼續(xù)讀取。
根據(jù)本發(fā)明的另一個(gè)實(shí)施例的低密度奇偶校驗(yàn)碼的有限長度循環(huán)緩存的速率匹配方法，包括以下步驟對(duì)輸入信息塊的數(shù)據(jù)比特進(jìn)行結(jié)構(gòu)化低密度奇偶校驗(yàn)碼編碼，并根據(jù)編碼結(jié)果確定二維有限長度循環(huán)緩存的大?。桓鶕?jù)欲組成的混合自動(dòng)重傳請(qǐng)求數(shù)據(jù)包對(duì)應(yīng)的冗余版本取值確定在二維有限長度循環(huán)緩存中讀取組成混合自動(dòng)重傳請(qǐng)求數(shù)據(jù)包的數(shù)據(jù)比特的起始位置；從起始位置開始，沿著列的順序逐列讀取特定長度的數(shù)據(jù)比特組成混合自動(dòng)重傳請(qǐng)求數(shù)據(jù)包，并將混合自動(dòng)重傳請(qǐng)求數(shù)據(jù)包發(fā)送出去，其中，冗余版本取值對(duì)應(yīng)的起始位置均勻或近似均勻地分布在二維有限長度循環(huán)緩存中。
其中，基于已知的基礎(chǔ)矩陣mb×nb對(duì)輸入信息塊的數(shù)據(jù)比特進(jìn)行結(jié)構(gòu)化低密度奇偶校驗(yàn)碼編碼，其中，mb、nb分別為基礎(chǔ)矩陣的行數(shù)和列數(shù)，所用的擴(kuò)展因子z為依輸入信息塊的碼長k0而變化的正整數(shù)。
其中，在對(duì)輸入信息塊進(jìn)行結(jié)構(gòu)化低密度奇偶校驗(yàn)碼編碼之前，在輸入信息塊中添加x＝kb·z-k0個(gè)填充比特，構(gòu)成長度為k＝x+k0＝kb·z的信息塊，長度為k＝x+k0＝kb·z的信息塊經(jīng)過結(jié)構(gòu)化低密度奇偶校驗(yàn)碼編碼后生成長度為n＝x+c＝nb·z的混合自動(dòng)重傳請(qǐng)求母碼，其中，kb＝nb-mb，c＝nb·z-x?？蛇x地，在根據(jù)編碼結(jié)果確定二維有限長度循環(huán)緩存的大小之前，可以對(duì)編碼結(jié)果進(jìn)行重排。
其中，通過以下方法確定二維有限長度循環(huán)緩存的大小Ncb＝min(NIR，Kw)，其中min(·)表示取最小值運(yùn)算，NIR為輸入信息塊的可用緩存的大小，KW為實(shí)際循環(huán)緩存的大小。
其中，冗余版本取值分對(duì)應(yīng)的起始位置為其中，Nrv表示冗余版本取值的數(shù)目，Nrv在集合{3，4，6，8}中取值；rvidx表示冗余版本取值，rvidx在集合{0，1，…Nrv-1}中取值；offset表示第一個(gè)冗余版本取值對(duì)應(yīng)的起始位置相對(duì)于二維有限長度循環(huán)緩存的第一列的起點(diǎn)的偏移列數(shù)，offset為整數(shù)，且operation(·)表示取整運(yùn)算，運(yùn)算方法是向上取整、向下取整、或舍入取整。
其中，在讀取特定長度的數(shù)據(jù)比特的過程中，跳過不讀填充比特，并在達(dá)到二維有限長度循環(huán)緩存的末尾的情況下，則繞到二維有限長度循環(huán)緩存的開始位置繼續(xù)讀取。
通過本發(fā)明，可以節(jié)省緩存空間，在限制循環(huán)緩存長度的基礎(chǔ)上提高混合自動(dòng)重傳請(qǐng)求的重傳性能。



此處所說明的附圖用來提供對(duì)本發(fā)明的進(jìn)一步理解，構(gòu)成本申請(qǐng)的一部分，本發(fā)明的示意性實(shí)施例及其說明用于解釋本發(fā)明，并不構(gòu)成對(duì)本發(fā)明的不當(dāng)限定。在附圖中 圖1是二維有限長度循環(huán)緩存的示意圖； 圖2是結(jié)構(gòu)化LDPC碼的一維有限長度循環(huán)緩存的速率匹配的流程框圖； 圖3是結(jié)構(gòu)化LDPC碼的二維有限長度循環(huán)緩存的速率匹配的流程框圖； 圖4是結(jié)構(gòu)化LDPC碼的一維有限長度循環(huán)緩存發(fā)送HARQ數(shù)據(jù)包的示意圖；以及 圖5是結(jié)構(gòu)化LDPC碼的二維有限長度循環(huán)緩存發(fā)送HARQ數(shù)據(jù)包的示意圖。

具體實(shí)施例方式 根據(jù)本發(fā)明的一個(gè)實(shí)施例的低密度奇偶校驗(yàn)碼的有限長度循環(huán)緩存的速率匹配方法，對(duì)于一維結(jié)構(gòu)的有限長度循環(huán)緩存，包括以下步驟 步驟A1，對(duì)輸入信息塊的數(shù)據(jù)比特進(jìn)行結(jié)構(gòu)化LDPC編碼。
步驟A2，確定有限長度循環(huán)緩存的大小。
步驟A3，根據(jù)HARQ重傳次數(shù)，選擇冗余版本取值，根據(jù)冗余版本取值確定對(duì)應(yīng)的HARQ數(shù)據(jù)包在有限長度循環(huán)緩存的起始位置s0。其中，各冗余版本取值對(duì)應(yīng)的HARQ數(shù)據(jù)包的起始位置s0均勻或者近似均勻地分布在長度為Ncb的有限長度循環(huán)緩存中。
步驟A4，從起始位置開始，自左而右順序讀出長度為L的數(shù)據(jù)比特，組成當(dāng)前的HARQ數(shù)據(jù)包，并且發(fā)送到后續(xù)處理模塊。
其中，在步驟A1中，LDPC編碼是基于已知mb×nb的統(tǒng)一基礎(chǔ)矩陣的結(jié)構(gòu)化LDPC編碼，mb、nb分別為基礎(chǔ)矩陣的行數(shù)和列數(shù)，所用的擴(kuò)展因子z是一個(gè)依輸入信息塊的碼長而變化的正整數(shù)。設(shè)輸入信息塊的比特長度為k0，則在輸入信息塊中添加x＝kb·z-k0個(gè)已知填充比特(padding bits)，構(gòu)成長度為k＝x+k0＝kb·z的信息塊，該信息塊經(jīng)過結(jié)構(gòu)化LDPC編碼后生成長度為n＝nb·z的HARQ母碼碼字，其中kb＝nb-mb。在步驟A1中，還可以對(duì)編碼后的HARQ碼字進(jìn)行碼字重排。需要指出的是，本發(fā)明包括有碼字重排和沒有碼字重排兩種情況。
其中，在步驟A2中，有限長度循環(huán)緩存的大小為Ncb＝min(NIR，Kw)。其中，min(·)表示取最小值運(yùn)算。本發(fā)明不局限于所述的計(jì)算有限長度循環(huán)緩存的大小的方法。
其中，在步驟A3中，各冗余版本取值指定了HARQ數(shù)據(jù)包的起始位置其中，Nrv表示冗余版本取值的數(shù)目，在集合{3，4，6，8}中取值；rvidx表示各冗余版本取值，在集合{0，1，…Nrv-1}中取值；offset表示第一個(gè)冗余版本取值(rvidx＝0)對(duì)應(yīng)的HARQ數(shù)據(jù)包的起點(diǎn)相對(duì)于有限長度循環(huán)緩存的起點(diǎn)的偏移比特?cái)?shù)，offset為整數(shù)，且0≤offset＜Ncb；operation(·)表示取整運(yùn)算，可以是向上取整(ceil)、向下取整(floor)、或舍入取整(round)。
其中，在步驟A4中，從當(dāng)前的冗余版本取值對(duì)應(yīng)的起點(diǎn)位置開始從有限長度循環(huán)緩存中順序讀取L個(gè)數(shù)據(jù)比特(L為當(dāng)前HARQ數(shù)據(jù)包的大小)組成當(dāng)前的HARQ數(shù)據(jù)包，在讀取比特的過程中如果遇到信道編碼器添加的填充比特(padding bits)，則跳過不讀，直到讀出L個(gè)有效數(shù)據(jù)比特為止。根據(jù)循環(huán)緩存的特點(diǎn)，如果達(dá)到循環(huán)緩存的末尾，則可以繞到循環(huán)緩存的開始位置繼續(xù)讀取。
根據(jù)本發(fā)明的另一個(gè)實(shí)施例的低密度奇偶校驗(yàn)碼的有限長度循環(huán)緩存的速率匹配方法，對(duì)于二維有限長度循環(huán)緩存(二維有限長度循環(huán)緩存是一個(gè)R行C列的矩陣陣列，冗余版本取值用于確定從矩陣的哪一列開始讀取數(shù)據(jù)，如圖1所示)，包括以下步驟 步驟B1，對(duì)輸入信息塊的數(shù)據(jù)比特進(jìn)行結(jié)構(gòu)化LDPC編碼，把編碼后的HARQ母碼碼字寫入到循環(huán)緩沖器中，再對(duì)編碼后的碼字進(jìn)行重排，此處的重排是可選步驟，即可以不對(duì)編碼后的碼字進(jìn)行重排操作。
步驟B2，確定有限長度循環(huán)緩存的實(shí)際長度。
步驟B3，根據(jù)當(dāng)前HARQ數(shù)據(jù)包對(duì)應(yīng)的冗余版本取值，確定讀取數(shù)據(jù)的起始位置s0。其中，冗余版本取值用于確定從z×Climited的二維有限長度循環(huán)緩存矩陣的哪一列開始讀數(shù)據(jù)，并且有限長度循環(huán)緩存矩陣的行數(shù)等于結(jié)構(gòu)化LDPC編碼的擴(kuò)展因子z，Climited是有限長度循環(huán)緩存矩陣的列數(shù)。冗余版本取值{0，1，…，Nrv}指定的Nrv列在列索引序列
上均勻或者近似均勻的取值，這里設(shè)列索引序列中最后一個(gè)元素的下個(gè)相鄰元素是第一個(gè)元素。
步驟B4，從其對(duì)應(yīng)的起始位置開始，沿著列的次序逐列自上而下讀出長度L的數(shù)據(jù)比特，組成當(dāng)前的HARQ數(shù)據(jù)包。
步驟B5，發(fā)送當(dāng)前的HARQ數(shù)據(jù)包到后續(xù)處理模塊。
其中，在步驟B1中，編碼是基于mb×nb的已知基礎(chǔ)矩陣的結(jié)構(gòu)化LDPC編碼，mb、nb分別為基礎(chǔ)矩陣的行數(shù)和列數(shù)，所用的擴(kuò)展因子z是一個(gè)依輸入信息塊的碼長而變化的正整數(shù)，輸入信息塊的比特長度為k0。在輸入信息塊中添加x＝kb·z-k0個(gè)已知填充比特(padding bits)，其中，kb＝nb-mb，構(gòu)成長度為k＝x+k0＝kb·z的信息塊，該信息塊經(jīng)過結(jié)構(gòu)化LDPC編碼后生成長度為n＝x+c＝nb·z的母碼碼字，c＝nb·z-x為實(shí)際的編碼后碼字長度。編碼后的HARQ母碼碼字沿著列的次序逐列自上而下寫入到大小為KW＝(z×nb)的循環(huán)緩沖器中，在對(duì)編碼后的碼字進(jìn)行列間重排，重排向量是給定的已知向量，此處的重排是可選步驟，即可以不對(duì)編碼后的碼字進(jìn)行列間重排操作。
其中，在步驟B2中，有限長度循環(huán)緩存的實(shí)際長度為Ncb＝min(NIR，Kw)。其中，min(·)表示取最小值運(yùn)算，NIR是輸入信息塊的可用緩存的大小，Kw是循環(huán)緩存的大小，KW＝(z×nb)。本發(fā)明不局限于所述的計(jì)算有限長度循環(huán)緩存的大小的方法。
其中，在步驟B3中，各冗余版本取值指定的HARQ數(shù)據(jù)包的起始位置為其中，Nrv表示冗余版本取值的數(shù)目，在集合{3，4，6，8}中取值；rvidx表示各冗余版本取值，在集合{0，1，…Nrv-1}中取值；offset表示第一個(gè)冗余版本取值(rvidx＝0)指定的HARQ數(shù)據(jù)包的起點(diǎn)相對(duì)于二維有限長度循環(huán)緩存的第一列的起點(diǎn)的偏移列數(shù)，offset為已知的特定整數(shù)，且operation(·)表示取整運(yùn)算，運(yùn)算的方法可以是向上取整(ceil)、向下取整(floor)、或舍入取整(round)。
其中，在步驟B4中，從當(dāng)前的冗余版本取值對(duì)應(yīng)的起點(diǎn)位置開始從有限長度循環(huán)緩存中順序讀取L個(gè)比特(L為當(dāng)前HARQ數(shù)據(jù)包的大小)組成當(dāng)前的HARQ數(shù)據(jù)包，在讀取數(shù)據(jù)比特的過程中如果遇到填充比特(padding bits)則跳過不讀，直到讀出L個(gè)有效比特為止。根據(jù)循環(huán)緩存的特點(diǎn)，如果達(dá)到循環(huán)緩存的末尾，則可以繞到循環(huán)緩存的開始位置繼續(xù)讀取數(shù)據(jù)。
下面參考附圖，詳細(xì)說明本發(fā)明的具體實(shí)施方式
。
參考圖2，說明根據(jù)本發(fā)明實(shí)施例的一維結(jié)構(gòu)的低密度奇偶校驗(yàn)碼的有限長度循環(huán)緩存的速率匹配方法。如圖2所示，該方法具體包括以下步驟 S202，對(duì)輸入信息塊的數(shù)據(jù)比特進(jìn)行結(jié)構(gòu)化LDPC編碼。
S204，確定有限長度循環(huán)緩存的大小。
S206，根據(jù)HARQ重傳次數(shù)，選擇冗余版本取值，根據(jù)冗余版本取值確定對(duì)應(yīng)的HARQ數(shù)據(jù)包在循環(huán)緩存的起始位置s0。其中，各冗余版本取值對(duì)應(yīng)的HARQ數(shù)據(jù)包的起始位置s0均勻或者近似均勻地分布在長度為Ncb的有限長度循環(huán)緩存中。
S208，從起始位置開始，自左而右順序讀出長度為L的數(shù)據(jù)比特，組成當(dāng)前的HARQ數(shù)據(jù)包，并且發(fā)送到后續(xù)處理模塊。
下面以一個(gè)具體的實(shí)施例來說明一維結(jié)構(gòu)的低密度奇偶校驗(yàn)碼的有限長度循環(huán)緩存的速率匹配方法。
對(duì)于步驟S202，確定一個(gè)特定碼率R0的低密度奇偶校驗(yàn)碼母碼集，所述母碼集是由有限個(gè)碼率為R0的不同碼長的低密度奇偶校驗(yàn)碼構(gòu)成，所述母碼集具有統(tǒng)一形式的基礎(chǔ)矩陣Hbuniform。
假設(shè)，結(jié)構(gòu)化LDPC的統(tǒng)一基礎(chǔ)矩陣Hbuniform為mb0×nb0＝16×32的矩陣，其中，mb0是矩陣的行數(shù)，nb0是矩陣的列數(shù)，kb0＝nb0-mb0＝16，該統(tǒng)一基礎(chǔ)矩陣的碼率R0＝1/2；其中 需要指出，本發(fā)明所述的結(jié)構(gòu)化LDPC編碼并不局限于采用上述基礎(chǔ)矩陣，上述基礎(chǔ)矩陣只是本發(fā)明的一個(gè)具體實(shí)施例而已。
根據(jù)信息分組長度匹配，確定擴(kuò)展因子z，Zset為擴(kuò)展因子集合，擴(kuò)展因子z可以是Zset中的任何一個(gè)元素。Zset是由P個(gè)大于零的正整數(shù)z1＜z2＜…＜zk-1＜zk＜…＜zP構(gòu)成的集合，P是某個(gè)大于1的整數(shù)。根據(jù)擴(kuò)展因子和基礎(chǔ)矩陣Hbuniform，確定編碼器所需要的參數(shù)和矩陣，具體包括 碼率匹配由于編碼碼率R小于統(tǒng)一基礎(chǔ)矩陣的碼率R0，所以需要對(duì)基礎(chǔ)矩陣進(jìn)行擴(kuò)張。利用

確定Δm，在基礎(chǔ)矩陣Hbuniform的最后一行和最后一列后面分別增加Δm行和Δm列，擴(kuò)張形成(mb0+Δm)×(mb0+Δm)的擴(kuò)張基礎(chǔ)矩陣Hbuniform_extension；這里，

表示向上取整。
碼長匹配計(jì)算擴(kuò)展因子或者確定zt與Zset中的元素有如下關(guān)系z(mì)k-1＜zt≤zk，其中，zk-1，zk是Zset中的大小相鄰的元素，編碼器所需擴(kuò)展因子是zk?；跀U(kuò)張后統(tǒng)一的基礎(chǔ)矩陣Hbuniform_extension和計(jì)算得到的擴(kuò)展因子z＝zk，可以得到((nb+Δm)×zk，kb×zk)的LDPC母碼。需要說明的是，計(jì)算zi推薦用因?yàn)榭梢宰C明 修正基礎(chǔ)矩陣設(shè)修正后的矩陣元素為(hijb)modifiedextension，
其中，z是擴(kuò)展因子，zmax是zset中的最大值，zmax＝565。

表示向下取整運(yùn)算(floor)。
縮短編碼添加x＝(kb·z-K)個(gè)零比特到K個(gè)數(shù)據(jù)比特之前，構(gòu)成編碼所需要的kb·zk信息分組。然后進(jìn)行((nb+Δm)×zk，kb×zk)LDPC編碼，得到(nb+Δm)×zk個(gè)編碼碼字比特。
碼字重排對(duì)編碼后的HARQ母碼碼字進(jìn)行重排，設(shè)A0，A1，…，ANIR-1表示重排前的母碼碼字，B0，B1，…，BNIR-1表示重排后的母碼碼字，則
其中，NIR是虛擬緩沖器可存儲(chǔ)的接收軟比特信息的最大值，PV是重排向量，PV＝[16，26，20，30，28，22，24，18，31，29，27，25，23，21，19，17]，PV(i)表示重排向量的第i個(gè)元素，k＝0，1，…，NIR-1。
需要指出的是，碼字重排并非必要的步驟，且重排的方法也不局限于上述方法。
例如，輸入信息塊的比特長度k0＝279，要編碼生成碼率為R＝1/3的母碼碼字。
擴(kuò)張和修正后的基礎(chǔ)矩陣是碼率為1/3的mb×nb＝32×48的基礎(chǔ)矩陣，其中，mb＝mb0+Δm，nb＝nb0+Δm，kb＝nb-mb＝16，該矩陣即為已知的基礎(chǔ)矩陣。
需要在輸入信息塊的最前面添加x＝kb·z-k0＝16×18-280＝8個(gè)“0”比特作為已知“填充”比特。經(jīng)過結(jié)構(gòu)化LDPC編碼后生成碼長為n＝nb·z＝48×18＝864的HARQ母碼碼字。
需要指出，本發(fā)明所述結(jié)構(gòu)化LDPC的編碼方法并不局限于上述方法，上述只是本發(fā)明的一個(gè)具體實(shí)施例而已。
對(duì)于步驟S204，假設(shè)，輸入信息塊的可用緩存的長度NIR＝738比特，循環(huán)緩存的長度Kw＝864，則有限長度循環(huán)緩存的長度Ncb＝min(NIR，Kw)＝738 對(duì)于步驟S206，假設(shè)冗余版本取值的數(shù)目Nrv＝4，則各冗余版本取值(rvidx＝0，1，2，3)對(duì)應(yīng)的HARQ起點(diǎn)近似均勻地分布在長度為Ncb＝738比特的有限長度循環(huán)緩存上。取offset＝8比特，則冗余版本取值rvidx＝0對(duì)應(yīng)的起點(diǎn)比特，即rvidx＝0對(duì)應(yīng)的HARQ數(shù)據(jù)包的起點(diǎn)距離有限長循環(huán)緩存的起點(diǎn)8個(gè)比特。這里，operation(·)采用的是向下取整。同樣，冗余版本取值rvidx＝1對(duì)應(yīng)的起點(diǎn)為依此類推 對(duì)于步驟S208，假設(shè)HARQ最大重傳次數(shù)為4次，對(duì)應(yīng)的冗余版本取值順序?yàn)?0，2，1，3)，傳輸碼率為2/3，即HARQ數(shù)據(jù)包的包長為L＝420比特。設(shè)比特索引值從0開始，第一次HARQ數(shù)據(jù)包(rvidx＝0)是從有限長度循環(huán)緩存的第8比特自左向右讀到第427個(gè)比特結(jié)束；第二次HARQ數(shù)據(jù)包(rvidx＝2)是從第368比特自左向右讀到第737比特(有限長度循環(huán)緩存的結(jié)尾)，然后再繞到有限長度循環(huán)緩存的最開始讀取數(shù)據(jù)，跳過最前面的8個(gè)“填充”比特不讀，從第8比特開始繼續(xù)讀到第57比特結(jié)束；第三次HARQ數(shù)據(jù)包(rvidx＝1)是從有限長度循環(huán)緩存的第188個(gè)比特自左向右讀到第607個(gè)比特；第四次HARQ數(shù)據(jù)包(rvidx＝3)是從第548比特自左向右讀到第737比特(到達(dá)有限長度循環(huán)緩存的結(jié)尾)，然后再繞到有限長度循環(huán)緩存的最開始讀取數(shù)據(jù)，跳過最前面的8個(gè)“填充”比特不讀，從第8比特開始繼續(xù)讀到第237比特結(jié)束；將各次HARQ數(shù)據(jù)包發(fā)送到后續(xù)處理單元(如圖4所示)。
參考圖3，說明是二維結(jié)構(gòu)的低密度奇偶校驗(yàn)碼的有限長度循環(huán)緩存的速率匹配方法。如圖3所示，該方法具體包括以下步驟 S302，對(duì)輸入信息塊的比特?cái)?shù)據(jù)進(jìn)行結(jié)構(gòu)化LDPC編碼，把編碼后的HARQ母碼碼字寫入到循環(huán)緩沖器中，再對(duì)編碼后的碼字進(jìn)行重排，此處的重排是可選步驟，即可以不對(duì)編碼后的碼字進(jìn)行重排操作。
S304，確定有限長度循環(huán)緩存的實(shí)際長度。
S306，根據(jù)當(dāng)前HARQ數(shù)據(jù)包對(duì)應(yīng)的冗余版本取值，確定讀取數(shù)據(jù)的起始位置k0。其中，冗余版本取值用于確定從z×Climited的二維有限長度循環(huán)緩存矩陣的哪一列開始讀數(shù)據(jù)。其中，二維有限長度循環(huán)緩存矩陣的行數(shù)等于結(jié)構(gòu)化LDPC編碼的擴(kuò)展因子z，

是矩陣的列數(shù)，其中

表示向上取整(ceil)。冗余版本取值{0，1，…，Nrv}指定的Nrv列在列索引序列
上均勻或者近似均勻的取值，這里設(shè)列索引序列中的最后一個(gè)元素的下個(gè)相鄰元素是第一個(gè)元素。
S308，從其對(duì)應(yīng)的起始位置開始，沿著列的次序逐列自上而下讀出長度L的碼字比特，組成當(dāng)前的HARQ數(shù)據(jù)包。
S310，發(fā)送當(dāng)前的HARQ數(shù)據(jù)包到后續(xù)處理模塊。
下面以一個(gè)具體的實(shí)施例來說明一維結(jié)構(gòu)的低密度奇偶校驗(yàn)碼的有限長度循環(huán)緩存速率匹配方法。
對(duì)于步驟S302，確定一個(gè)特定碼率R0的低密度奇偶校驗(yàn)碼母碼集，所述母碼集是由有限個(gè)碼率為R0不同碼長的低密度奇偶校驗(yàn)碼構(gòu)成，所述母碼集具有統(tǒng)一形式的基礎(chǔ)矩陣Hbuniform。
假設(shè)，結(jié)構(gòu)化LDPC的統(tǒng)一基礎(chǔ)矩陣Hbuniform為mb0×nb0＝16×32的矩陣，其中，mb0是矩陣的行數(shù)，nb0是矩陣的列數(shù)，kb0＝nb0-mb0＝16，該統(tǒng)一基礎(chǔ)矩陣的碼率為R0＝1/2；其中 需要指出，本發(fā)明所述的結(jié)構(gòu)化LDPC編碼并不局限于采用上述基礎(chǔ)矩陣，上述基礎(chǔ)矩陣只是本發(fā)明的一個(gè)具體實(shí)施例而已。
根據(jù)信息分組長度匹配，確定擴(kuò)展因子z，Zset為擴(kuò)展因子集合，擴(kuò)展因子z可以是Zset中的任何一個(gè)元素，Zset是由P個(gè)大于零的正整數(shù)z1＜z2＜…＜zk-1＜zk＜…＜zP構(gòu)成的集合，P是某個(gè)大于1的整數(shù)。根據(jù)擴(kuò)展因子和基礎(chǔ)矩陣Hbuniform，確定編碼器所需要的參數(shù)和矩陣。具體包括 碼率匹配由于編碼碼率R小于統(tǒng)一基礎(chǔ)矩陣的碼率R0，所以需要對(duì)基礎(chǔ)矩陣進(jìn)行擴(kuò)張。利用

確定Δm，在基礎(chǔ)矩陣Hbuniform的最后一行和最后一列后面分別增加Δm行和Δm列，擴(kuò)張形成(mb0+Δm)×(nb0+Δm)的擴(kuò)張基礎(chǔ)矩陣Hbuniform_extension。這里，

表示向上取整。
碼長匹配計(jì)算擴(kuò)展因子或者確定zt與Zset中的元素有如下關(guān)系z(mì)k-1＜zt≤zk。其中，zk-1，zk是Zset中大小相鄰的元素，編碼器所需擴(kuò)展因子是zk?；跀U(kuò)張后統(tǒng)一的基礎(chǔ)矩陣Hbuniform_extension和計(jì)算得到的擴(kuò)展因子z＝zk，可以得到((nb+Δm)×zk，kb×zk)的LDPC母碼。需要說明的是，計(jì)算zt推薦用因?yàn)榭梢宰C明 修正基礎(chǔ)矩陣設(shè)修正后的矩陣元素為(hijb)modifiedextension，
其中，z是擴(kuò)展因子，zmax是zset中的最大值，zmax＝565。

表示向下取整運(yùn)算(floor)。
縮短編碼添加x＝(kb·z-K)個(gè)零比特到K個(gè)信息比特之前，構(gòu)成編碼所需要的kb·zk信息分組；然后進(jìn)行((nb+Δm)×zk，kb×zk)LDPC編碼，得到(nb+Δm)×zk個(gè)編碼碼字比特。
例如，輸入信息塊的比特長度k0＝279，要編碼生成碼率為R＝1/3的母碼碼字。
擴(kuò)張和修正后的基礎(chǔ)矩陣是碼率為1/3的mb×nb＝32×48的基礎(chǔ)矩陣。其中，mb＝mb0+Δm，nb＝nb0+Δm，kb＝nb-mb＝16，該矩陣即為已知的基礎(chǔ)矩陣。
需要在輸入信息塊的最前面添加x＝kb·z-k0＝16×18-280＝8個(gè)“0”比特作為已知“填充”比特。經(jīng)過結(jié)構(gòu)化LDPC編碼后生成碼長為n＝nb·z＝48×18＝864的HARQ母碼碼字。在將長度為864比特的HARQ母碼碼字沿著列的次序逐列自上而下寫入到大小為KW＝(z×nb)＝18×48的循環(huán)緩沖器中。設(shè)列索引從0開始，其中第16列到第31列對(duì)應(yīng)的是刪除校驗(yàn)比特列。用已知的重排向量PV＝[16，26，20，30，28，22，24，18，31，29，27，25，23，21，19，17]對(duì)刪除校驗(yàn)比特列重排，得到重排后的HARQ母碼碼字，需要指出的是，這只是本發(fā)明的一個(gè)實(shí)施例而已，本發(fā)明所述結(jié)構(gòu)化LDPC的編碼方法并不局限于上述方法，同時(shí)也可以不對(duì)碼字重排。
對(duì)于步驟S304，假設(shè)，輸入信息塊的可用緩存的長度NIR＝738比特，循環(huán)緩存器的長度Kw＝864，則有限長度循環(huán)緩存的長度為Ncb＝min(NIR，Kw)＝738比特，為一18行41列的矩陣。
對(duì)于步驟S306，假設(shè)冗余版本取值的數(shù)目為Nrv＝4，offset＝2列。若比特索引和矩陣列索引值都從0開始，則冗余版本取值rvidx＝0對(duì)應(yīng)的起點(diǎn) 即 rvidx＝0對(duì)應(yīng)的起點(diǎn)在第2列的起始位置，這里operation(·)采用的是向上取整。同樣，冗余版本取值rvidx＝1對(duì)應(yīng)的起點(diǎn)即rvidx＝1對(duì)應(yīng)的起點(diǎn)在第13列的起始位置。依此類推rvidx＝2對(duì)應(yīng)的起點(diǎn)在第24列的起始位置，rvidx＝3對(duì)應(yīng)的起點(diǎn)在第35列的起始位置。
對(duì)于步驟S308，假設(shè)HARQ最大重傳次數(shù)為4次，對(duì)應(yīng)的冗余版本取值順序?yàn)?0，2，1，3)，傳輸碼率為2/3，即HARQ數(shù)據(jù)包的包長為L＝420比特。設(shè)比特索引和列索引值都從0開始，第一次HARQ數(shù)據(jù)包(rvidx＝0)是從有限長度循環(huán)緩存的第2列開始，沿著列的次序逐列自上而下讀出420比特，一直讀到第25列的第5比特結(jié)束；第二次HARQ數(shù)據(jù)包(rvidx＝2)是從第24列開始，沿著列的次序逐列自上而下讀出420比特，一直讀到第41列的第17比特(到達(dá)有限長度循環(huán)緩存的結(jié)尾)，然后再繞到有限長度循環(huán)緩存的最開始讀取數(shù)據(jù)，跳過最前面的2列的“填充”比特不讀，從第3列開始繼續(xù)讀到第8列第5比特結(jié)束；第三次HARQ數(shù)據(jù)包(rvidx＝1)是從有限長度循環(huán)緩存的第13列開始，沿著列的次序逐列自上而下讀出420比特，一直讀到第36列的第5比特結(jié)束；第四次HARQ數(shù)據(jù)包(rvidx＝3)是從第35列開始，沿著列的次序逐列自上而下讀出420比特，一直讀到第41列的第17比特(到達(dá)有限長度循環(huán)緩存的結(jié)尾)，然后再繞到有限長度循環(huán)緩存的最開始讀取數(shù)據(jù)，跳過最前面的2列的“填充”比特不讀，從第3列開始繼續(xù)讀到第19列第5比特結(jié)束。
對(duì)于步驟S310，將各次HARQ數(shù)據(jù)包發(fā)送到后續(xù)處理單元(如圖5所示)。
以上所述僅為本發(fā)明的實(shí)施例而已，并不用于限制本發(fā)明，對(duì)于本領(lǐng)域的技術(shù)人員來說，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的權(quán)利要求范圍之內(nèi)。
權(quán)利要求
1.一種低密度奇偶校驗(yàn)碼的有限長度循環(huán)緩存的速率匹配方法，其特征在于，包括以下步驟
對(duì)輸入信息塊的數(shù)據(jù)比特進(jìn)行結(jié)構(gòu)化低密度奇偶校驗(yàn)碼編碼，并根據(jù)編碼結(jié)果確定一維有限長度循環(huán)緩存的大??；
根據(jù)混合重傳請(qǐng)求的重傳次數(shù)從多個(gè)預(yù)定的冗余版本取值中選擇一個(gè)冗余版本取值，并根據(jù)所選擇的冗余版本取值確定在所述一維有限長度循環(huán)緩存中讀取組成欲組成的混合重傳請(qǐng)求數(shù)據(jù)包的數(shù)據(jù)比特的起始位置；以及
從所述起始位置開始，順序讀取特定長度的數(shù)據(jù)比特組成所述混合自動(dòng)重傳請(qǐng)求數(shù)據(jù)包，并將所述混合自動(dòng)重傳請(qǐng)求數(shù)據(jù)包發(fā)送出去，其中
所述多個(gè)預(yù)定的冗余版本取值分別對(duì)應(yīng)的所述起始位置均勻或近似均勻地分布在所述一維有限長度循環(huán)緩存中。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，基于已知的基礎(chǔ)矩陣mb×nb對(duì)所述輸入信息塊的數(shù)據(jù)比特進(jìn)行結(jié)構(gòu)化低密度奇偶校驗(yàn)碼編碼，其中，mb、nb分別為所述基礎(chǔ)矩陣的行數(shù)和列數(shù)，所用的擴(kuò)展因子z為依所述輸入信息塊的碼長k0而變化的正整數(shù)。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，在對(duì)所述輸入信息塊進(jìn)行結(jié)構(gòu)化低密度奇偶校驗(yàn)碼編碼之前，在所述輸入信息塊中添加x＝kb·z-k0個(gè)填充比特，構(gòu)成長度為k＝x+k0＝kb·z的信息塊，所述長度為k＝x+k0＝kb·z的信息塊經(jīng)過結(jié)構(gòu)化低密度奇偶校驗(yàn)碼編碼后生成長度為n＝nb·z的混合自動(dòng)重傳請(qǐng)求母碼，其中，kb＝nb-mb。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，在根據(jù)所述編碼結(jié)果確定所述一維有限長度循環(huán)緩存的大小之前，還要對(duì)所述編碼結(jié)果進(jìn)行重排。
5.根據(jù)權(quán)利要求1至4中任一項(xiàng)所述的方法，其特征在于，通過以下方法確定所述一維有限長度循環(huán)緩存的大小Ncb＝min(NIR，Kw)，其中min(·)表示取最小值運(yùn)算，NIR為所述輸入信息塊的可用緩存的大小，KW為實(shí)際循環(huán)緩存的大小。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述多個(gè)冗余版本取值分別對(duì)應(yīng)的所述起始位置為其中，Nrv表示所述冗余版本取值的數(shù)目，Nrv在集合{3，4，6，8}中取值；rvidx表示所述冗余版本取值，rvidx在集合{0，1，…Nrv-1}中取值；offset表示第一個(gè)所述冗余版本取值對(duì)應(yīng)的所述起始位置相對(duì)于所述一維有限長度循環(huán)緩存的起點(diǎn)的偏移比特?cái)?shù)，offset為整數(shù)，且0≤offset＜Ncb，operation(·)表示取整運(yùn)算，運(yùn)算方法是向上取整、向下取整、或舍入取整。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，在讀取特定長度的數(shù)據(jù)比特的過程中，跳過不讀所述填充比特。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于，在讀取特定長度的數(shù)據(jù)比特的過程中，如果達(dá)到所述一維有限長度循環(huán)緩存的末尾，則繞到所述一維有限長度循環(huán)緩存的開始位置繼續(xù)讀取。
9.一種低密度奇偶校驗(yàn)碼的有限長度循環(huán)緩存的速率匹配方法，其特征在于，包括以下步驟
對(duì)輸入信息塊的數(shù)據(jù)比特進(jìn)行結(jié)構(gòu)化低密度奇偶校驗(yàn)碼編碼，并根據(jù)編碼結(jié)果確定二維有限長度循環(huán)緩存的大小；
根據(jù)欲組成的混合自動(dòng)重傳請(qǐng)求數(shù)據(jù)包對(duì)應(yīng)的冗余版本取值確定在所述二維有限長度循環(huán)緩存中讀取組成所述混合自動(dòng)重傳請(qǐng)求數(shù)據(jù)包的數(shù)據(jù)比特的起始位置；
從所述起始位置開始，沿著列的順序逐列讀取特定長度的數(shù)據(jù)比特組成所述混合自動(dòng)重傳請(qǐng)求數(shù)據(jù)包，并將所述混合自動(dòng)重傳請(qǐng)求數(shù)據(jù)包發(fā)送出去，其中，
所述冗余版本取值對(duì)應(yīng)的所述起始位置均勻或近似均勻地分布在所述二維有限長度循環(huán)緩存中。
10.根據(jù)權(quán)利要求9所述的方法，其特征在于，基于已知的基礎(chǔ)矩陣mb×nb對(duì)所述輸入信息塊的數(shù)據(jù)比特進(jìn)行結(jié)構(gòu)化低密度奇偶校驗(yàn)碼編碼，其中，mb、nb分別為所述基礎(chǔ)矩陣的行數(shù)和列數(shù)，所用的擴(kuò)展因子z為依所述輸入信息塊的碼長k0而變化的正整數(shù)。
11.根據(jù)權(quán)利要求10所述的方法，其特征在于，在對(duì)所述輸入信息塊進(jìn)行結(jié)構(gòu)化低密度奇偶校驗(yàn)碼編碼之前，在所述輸入信息塊中添加x＝kb·z-k0個(gè)填充比特，構(gòu)成長度為k＝x+k0＝kb·z的信息塊，所述長度為k＝x+k0＝kb·z的信息塊經(jīng)過結(jié)構(gòu)化低密度奇偶校驗(yàn)碼編碼后生成長度為n＝x+c＝nb·z的混合自動(dòng)重傳請(qǐng)求母碼，其中，kb＝nb-mb，c＝nb·z-x。
12.根據(jù)權(quán)利要求11所述的方法，其特征在于，在根據(jù)所述編碼結(jié)果確定所述二維有限長度循環(huán)緩存的大小之前，還要對(duì)所述編碼結(jié)果進(jìn)行重排。
13.根據(jù)權(quán)利要求9至12中任一項(xiàng)所述的方法，其特征在于，通過以下方法確定所述二維有限長度循環(huán)緩存的大小Ncb＝min(NIR，Kw)，其中min(·)表示取最小值運(yùn)算，NIR為所述輸入信息塊的可用緩存的大小，KW為實(shí)際循環(huán)緩存的大小。
14.根據(jù)權(quán)利要求13所述的方法，其特征在于，所述冗余版本取值分對(duì)應(yīng)的所述起始位置為其中，Nrv表示所述冗余版本取值的數(shù)目，Nrv在集合{3，4，6，8}中取值；rvidx表示所述冗余版本取值，rvidx在集合{0，1，…Nrv-1}中取值；offset表示第一個(gè)所述冗余版本取值對(duì)應(yīng)的所述起始位置相對(duì)于所述二維有限長度循環(huán)緩存的第一列的起點(diǎn)的偏移列數(shù)，offset為整數(shù)，且operation(·)表示取整運(yùn)算，運(yùn)算方法是向上取整、向下取整、或舍入取整。
15.根據(jù)權(quán)利要求14所述的方法，其特征在于，在讀取特定長度的數(shù)據(jù)比特的過程中，跳過不讀所述填充比特。
16.根據(jù)權(quán)利要求15所述的方法，其特征在于，在讀取特定長度的數(shù)據(jù)比特的過程中，如果達(dá)到所述二維有限長度循環(huán)緩存的末尾，則繞到所述二維有限長度循環(huán)緩存的開始位置繼續(xù)讀取。
全文摘要
本發(fā)明公開了一種低密度奇偶校驗(yàn)碼的有限長度循環(huán)緩存的速率匹配方法，包括以下步驟對(duì)輸入信息塊的數(shù)據(jù)比特進(jìn)行結(jié)構(gòu)化低密度奇偶校驗(yàn)碼編碼，并根據(jù)編碼結(jié)果確定一維有限長度循環(huán)緩存的大??；根據(jù)混合重傳請(qǐng)求的重傳次數(shù)從多個(gè)預(yù)定的冗余版本取值中選擇一個(gè)冗余版本取值，并根據(jù)所選擇的冗余版本取值確定在一維有限長度循環(huán)緩存中讀取組成欲組成的混合重傳請(qǐng)求數(shù)據(jù)包的數(shù)據(jù)比特的起始位置；以及從起始位置開始，順序讀取特定長度的數(shù)據(jù)比特組成混合自動(dòng)重傳請(qǐng)求數(shù)據(jù)包，并將混合自動(dòng)重傳請(qǐng)求數(shù)據(jù)包發(fā)送出去，其中，多個(gè)預(yù)定的冗余版本取值分別對(duì)應(yīng)的起始位置均勻或近似均勻地分布在一維有限長度循環(huán)緩存中。
文檔編號(hào)H03M13/00GK101188428SQ20071019531
公開日2008年5月28日 申請(qǐng)日期2007年12月10日 優(yōu)先權(quán)日2007年12月10日
發(fā)明者俊 徐, 進(jìn) 許, 袁志鋒, 松 李, 胡留軍 申請(qǐng)人:中興通訊股份有限公司