專利名稱：用于評價打孔圖案性能的門限值的獲取方法和裝置的制作方法
技術領域：
本發(fā)明涉及移動通信技術，特別涉及一種用于評價打孔圖案性能的門限值的獲取
方法和裝置。
背景技術：
低密度奇偶校驗(Low Density Parity Check, LDPC)碼在信道編解碼領域具有獨 特的優(yōu)勢，混合自動重傳(Hybrid Automatic R印eat Request,HARQ)技術可以獲得增益較 高的頻譜效率。LDPC碼通常采用置信度傳播算法，該算法是一種迭代譯碼算法。對該譯碼 過程中的LDPC的原圖(對于準循環(huán)LDPC碼而言，其原圖可由它的基矩陣變換得到)進行 打孔(Puncture)，可以實現LDPC技術和HARQ技術的有效結合。為了提高系統(tǒng)性能，需要獲 得性能最優(yōu)的打孔圖案，目前通常采用仿真的方法來評價各打孔圖案的性能優(yōu)劣。
但采用仿真的方式需要耗費大量的時間和資源，為此現有技術中存在一種利用算 法得到門限值，用門限值評估對信息比特編碼時使用的打孔圖案的性能。該算法根據準循 環(huán)LDPC碼在迭代譯碼過程中的互信息量得到臨界的信噪比，用臨界的信噪比(即門限值) 評價打孔性能。其中，互信息量包括信道輸出概率對數似然比與發(fā)送序列的互信息值(以 下簡稱第一互信息值)、變量節(jié)點解碼器輸出概率對數似然比與發(fā)送序列的互信息值(以 下簡稱第二互信息值)、校驗節(jié)點解碼器輸出概率對數似然比與發(fā)送序列的互信息值(以 下簡稱第三互信息值)和解碼器輸出后驗概率對數似然比與發(fā)送序列的互信息值(以下簡 稱第四互信息值)。第一互信息值的計算公式為
在準循環(huán)LDPC碼的變換矩陣H
如果第_/列沒被打孔
如果第/列被打孔
0時， 廣第二互信息值的計算公式為/J/，y) = / 、 S"J,H力)l2 'fc))！2 第三互信息值的計算公式為/&(/,/) = 1- / 第四互信息值的計算公式為/釘(J) = j(J^X》—UW))f +[ /—'(4"f 最后根據第四互信息值得到門限值，即若滿足，I，(j) = l，Vj' = 0...iV-l則說明在
當前的Eb/N。下能夠正確解碼，所以將Eb/N。減小，重新從計算第一互信息值開始；如果不能 滿足，則說明在當前預設的Eb/N。下不能夠正確解碼，所以將Eb/N。增大，重新從計算第一互 信息值開始。最終得到一個臨界的Eb/N。，當信噪比大于該臨界值時就無法正確解碼，該Eb/ N。臨界值即為準循環(huán)LDPC碼的打孔性能門限，門限越小，性能越優(yōu)。
6
發(fā)明人在實現本發(fā)明的過程中發(fā)現現有技術至少存在如下問題由于在擴展之前 得到與打孔圖案相關的參數(第一互信息值)，因此，現有技術只能估計打孔的比特數目正 好是擴展因子整數倍的情況，也只能估計以分塊矩陣為單位進行打孔的情況，即適用場景 受限。

發(fā)明內容
本發(fā)明提供一種用于評價打孔圖案性能的門限值的獲取方法和裝置，解決適用場
景受限的問題。 本發(fā)明實施例提供了一種用于評價打孔圖案性能的門限值的獲取方法，包括 根據基矩陣的擴展矩陣獲取對信息比特編碼時使用的打孔圖案，所述擴展矩陣根
據準循環(huán)低密度奇偶校驗碼的基矩陣得到； 根據打孔圖案得到打孔因子和非打孔因子； 根據設置的信噪比得到第一互信息值； 根據基矩陣的變換矩陣、打孔因子、非打孔因子和第一互信息值得到第四互信息 值； 根據第四互信息值得到用于評價打孔圖案性能的門限值。 本發(fā)明實施例提供了一種用于評價打孔圖案性能的門限值的獲取裝置，包括
圖案獲取模塊，用于根據基矩陣的擴展矩陣獲取對信息比特編碼時使用的打孔圖 案，所述基矩陣的擴展矩陣根據準循環(huán)低密度奇偶校驗碼的基矩陣得到；
因子獲取模塊，用于根據打孔圖案得到打孔因子和非打孔因子；
第一模塊，用于根據設置的信噪比得到第一互信息值； 第四模塊，用于根據基矩陣的變換矩陣、打孔因子、非打孔因子和第一互信息值得 到第四互信息值； 門限模i央，用于根據第四互信息值得到用于評價打孔圖案性能的門限值。 由上述技術方案可知，本發(fā)明實施例采用擴展后的打孔圖案獲取打孔因子，實現
對任意形狀的打孔圖案進行性能評估。


圖1為本發(fā)明方法實施例的流程示意圖； 圖2為本發(fā)明方法實施例中得到第四互信息值的具體流程示意圖； 圖3為本發(fā)明方法實施例中得到第二互信息值和第三互信息值的具體流程示意
圖； 圖4為本發(fā)明方法實施例中根據第四互信息值得到門限值的具體流程示意圖； 圖5為本發(fā)明方法實施例中驗證過程的實施例一的示意圖； 圖6為本發(fā)明方法實施例中驗證過程的實施例二的示意圖； 圖7為本發(fā)明方法實施例中驗證過程的實施例三的示意圖； 圖8為本發(fā)明裝置實施例一的結構示意圖； 圖9為本發(fā)明裝置實施例二的結構示意圖。
具體實施例方式
下面通過附圖和實施例，對本發(fā)明的技術方案做進一步的詳細描述。 本發(fā)明實施例中，根據基矩陣的擴展矩陣獲取對信息比特編碼時使用的打孔圖
案，所述擴展矩陣根據準循環(huán)低密度奇偶校驗碼的基矩陣得到；根據打孔圖案得到打孔因
子和非打孔因子；根據設置的信噪比得到第一互信息值；根據基矩陣的變換矩陣、打孔因
子、非打孔因子和第一互信息值得到第四互信息值；根據第四互信息值得到用于評價打孔
圖案性能的門限值。通過該方法，可以得到用于評價各種打孔圖案性能的門限值，擴展適用范圍。
圖1為本發(fā)明方法實施例的流程示意圖，包括 步驟11 :根據準循環(huán)LDPC碼的基矩陣，得到該基矩陣的變換矩陣及該基矩陣的擴展矩陣，對該基矩陣的擴展矩陣打孔得到打孔圖案。 對應于每個準循環(huán)LDPC碼都有一個基矩陣Hb (MXN大小)，將基矩陣Hb中的非零
元素替換為"1"，將零元素替換為"0"，得到該基矩陣的變換矩陣，即一個二元矩陣H(MXN
大小)。對該基矩陣Hb用擴展因子Z擴展后得到擴展矩陣(MZXNZ大小)。根據對擴展矩
陣不同的打孔方案可以得到不同的打孔圖案。 步驟12 :根據打孔圖案得到打孔因子和非打孔因子。 對于不同的打孔圖案，基矩陣中每一列所對應的擴展后的打孔數目Zj是不同的。
設矩陣的擴展因子為Z，則打孔因子A j的計算公式為
對于j = 0. N-l，入j = Zj/Z。
相應地，非打孔因子為l-入j。
步驟13 :根據設置的信噪比得到第一互信息值I。h。具體地， 設置一個信噪比Eb/N。，對于j = 0. . . N-l，第一互信息值的計算公式為 該步驟與現有的算法步驟是不同的，即現有的第一互信息值與打孔圖案有關，當j列被打孔，第一互信息值為上述的J函數表示的值，當j列不被打孔，第一互信息值為0。
上述步驟12、 13之間沒有時序限制關系。 步驟14 :根據基矩陣的變換矩陣、打孔因子、非打孔因子和第一互信息值得到第四互信息值。 步驟15 :根據第四互信息值得到門限值，該門限值用于評價打孔圖案的性能。
圖2為本發(fā)明方法實施例中得到第四互信息值的具體流程示意圖。參見圖2，上述步驟14包括 步驟21 :根據基矩陣的變換矩陣、打孔因子、非打孔因子和第一互信息值，經過迭代運算得到第二互信息值和第三互信息值。
步驟22 :根據基矩陣的變換矩陣、打孔因子、非打孔因子、第一互信息值和迭代后
其中，R是LDPC碼的碼率，J函數的表達式為的第三互信息值得到第四互信息值。 圖3為本發(fā)明方法實施例中得到第二互信息值和第三互信息值的具體流程示意 圖。參見圖3，上述步驟21包括 步驟31 :根據第三互信息值和第一互信息值及變換矩陣得到非打孔互信息值，根 據第三互信息值及變換矩陣得到打孔互信息值；用非打孔因子加權非打孔互信息值，用打 孔因子加權打孔互信息值，得到第二互信息值。其中，首次迭代時，需要初始化第三互信息 值，例如，將第三互信息值的初始值設為0。 對于j 二O...N-l和i 二O...M-l，如果Hi,j半O，第二互信息值lEv(i， j)的計算 公式為/ev (,， y') = (1 - A )x J」i;' 力)f + k1 fe))f


值乂
+ A乂 x >/
如果Hi,j = O，則IEv(i， j) = 0。
然后對于j = 0. . . N-l和i = 0. . . M-l，計算
IAc(i， j) = IEv(i， j)。
其中，IAc(i， j) = IEv(i， j)為第二互信息值，IAv(i， j)
2X,k'(U"))f+k'fc))]2
為非打孔互信息值，/
=iEc(i，j)為第三互信息 /2X,[D,力)f]為
打孔互信息值。 該步驟與現有的算法步驟是不同的，即現有的第二互信息值與A j無關，現有技術
<formula>formula see original document page 9</formula>
公式
步驟32 :根據第二互信息值得到第三互信息值。
對于j =o...N-l和i 二O...M-l，如果Hi,j半O，第三互信息值IEc(i， j)的計算<formula>formula see original document page 9</formula> 如果Hw = O，則IEc(i， j) = 0。 然后對于j = 0. . . N-l禾P i = 0. . . M-l，計算 IAv(i， j) = IEc(i， j)。 步驟33:判斷迭代次數是否達到預設的迭代次數，若否，重復執(zhí)行上述步驟 31-33，否則，執(zhí)行步驟34。 步驟34 :輸出迭代后的第三互信息值。 之后，步驟22的第四互信息值的具體計算公式可以為 對于j = 0. . . N-l，第四互信息值IAPP(j)的計算公式為<formula>formula see original document page 9</formula>
'(/j,力)]2 該步驟與現有的算法步驟是不同的，即現有的第四互信息值與A j無關，現有技術 圖4為本發(fā)明方法實施例中根據第四互信息值得到門限值的具體流程示意圖，包 括 步驟41 :判斷第四互信息值是否均為1(即判斷是否滿足I，(j) = 1，V/ = 0...7V-1)，若是，執(zhí)行步驟42，否則，執(zhí)行步
驟43。 步驟42 :減小設定的信噪比，之后，重復執(zhí)行步驟13-15，直到得到一個臨界的信 噪比，該臨界的信噪比為門限值，該門限值用于評價打孔圖案的性能。 步驟43 :增加設定的信噪比，之后，重復執(zhí)行步驟13-15，直到得到一個臨界的信
噪比，該臨界的信噪比為門限值，該門限值用于評價打孔圖案的性能。 圖4中為了表明循環(huán)的流程，示出了圖1中的步驟11-15。 即，上述步驟41-43表明:如果滿足I，(j) = l，V/ = 0...iV-l，則說明在當前預設 的Eb/N。下能夠正確解碼，所以將Eb/N。減小，重新從步驟13開始；如果不能滿足，則說明在 當前預設的Eb/N。下不能夠正確解碼，所以將Eb/N。增大，重新從步驟13開始。最終得到一 個臨界的Eb/N。，當信噪比大于該臨界值時就無法正確解碼，即是估計出的準循環(huán)LDPC碼的 打孔性能門限。 圖5為本發(fā)明方法實施例中驗證過程的實施例一的示意圖，圖6為本發(fā)明方法實 施例中驗證過程的實施例二的示意圖，圖7為本發(fā)明方法實施例中驗證過程的實施例三的 示意圖。其中，圖5是比較同一列打掉不同比特數的打孔圖案，圖6是比較不同列打掉同樣 比特數的打孔圖案，圖7是比較不同列打掉的比特總數相同的打孔圖案。
圖5-7以N = 24， M = 12， Z = 96的準循環(huán)LDPC碼進行方法驗證。
圖5-7中的數字X(Y)表示的含義是將基矩陣中第X列打掉Y個比特。例如3(60) 表示基矩陣中第三列打掉60個比特；3(48)24(48)則表示基矩陣中第三列打掉48個比特， 同時第24列中打掉48個比特。圖中的BER表示誤比特率，BLER表示誤幀率，threshold表 示通過本發(fā)明方法實施例估計得到的性能門限值。 圖5-7的橫坐標表示的是信噪比Eb/N。，縱坐標表示誤碼率。圖5_7中的實線表示 的是通過仿真的方式得到的BER，虛線表示的是通過仿真的方式得到的BLER。
從圖5可以看到，本發(fā)明方法實施例的估計結果非常精確。即通過仿真的方式，從 仿真曲線上可以看出3(30)這種打孔圖案的性能最好(BER、 BLER最好)；通過本發(fā)明實施 例3(30)這種打孔圖案的門限值最小(在最左邊)，門限值越小表明性能越優(yōu)，因此，通過本 發(fā)明實施例同樣可以得到3(30)這種打孔圖案的性能最好，與仿真得到的結論是一致的。
從圖6可以看到，本發(fā)明方法實施例的估計結果非常精確。即通過仿真的方式，從 仿真曲線上可以看出10(48)這種打孔圖案的性能最好(BER、BLER最好)；通過本發(fā)明實施 例10(48)這種打孔圖案的門限值最小(在最左邊)，門限值越小表明性能越優(yōu)，因此，通過 本發(fā)明實施例同樣可以得到10(48)這種打孔圖案的性能最好，與仿真得到的結論是一致
從圖7可以看到，本發(fā)明方法實施例的估計結果非常精確。即通過仿真的方式，從 仿真曲線上可以看出3(96)這種打孔圖案的性能最好(BER、 BLER最好)；通過本發(fā)明實施 例3(96)這種打孔圖案的門限值最小(在最左邊)，門限值越小表明性能越優(yōu)，因此，通過本 發(fā)明實施例同樣可以得到3(96)這種打孔圖案的性能最好，與仿真得到的結論是一致的。
因此，在圖5-7各種不同的情況下，本發(fā)明實施例獲得的結果與實際仿真結果是 一致的，能夠非常精確的估計出不同打孔圖案之間的性能差異。 與現有算法的區(qū)別在于現有算法是根據打孔圖案確定第一互信息值，之后的第 二互信息值和第四互信息值都固定某個值，與擴展后的打孔因子A j無關，而本發(fā)明實施例 是第一互信息值固定為某個值，之后的第二互信息值和第四互信息值與打孔圖案相關，即 與打孔因子有關。即現有算法是先打孔再進行擴展，而本發(fā)明實施例是先擴展之后再打孔。 因此，現有算法由于是后擴展，因此只能評估打孔的比特數為擴展因子的整數倍，并且打孔 是按照分塊(如擴展因子為5，則分塊大小為5X5)矩陣進行的情形。例如，圖5中，3(30)、 3(60)這兩種打孔圖案，由于打孔比特數30、60并不是擴展因子96的整數倍，因此，現有算 法無法算出3(30)、3(60)這兩種打孔圖案對應的門限值，而本發(fā)明實施例是可以算出的； 同理，圖6中，13(48) 、10(48)這兩種打孔圖案，由于打孔比特數48并不是擴展因子96的 整數倍，因此，現有算法無法算出13(48) 、10(48)這兩種打孔圖案對應的門限值，而本發(fā)明 實施例是可以算出的；圖7中，3(48)24(4S)這種打孔圖案，由于打掉的比特數分別位于第 3列和第24列，并不是以分塊矩陣整體在一起的96個比特，由于現有算法只能處理以分塊 矩陣為單位的情形，因此，現有算法無法算出3(48)24(48)這種打孔圖案對應的門限值，而 本發(fā)明實施例是可以算出的。 本實施例通過計算打孔因子和非打孔因子，對第二互信息值和第四互信息值進行 加權處理，可以得到任意打孔圖案的性能門限值，進而根據該門限值評價各種打孔圖案的 性能優(yōu)劣。相比于仿真方法可以節(jié)省時間及資源，相比于現有算法，可以應用于各種打孔圖案。 上述實施例中，第二互信息值和第四互信息值的加權系數為打孔因子A j，可替換
的是，該加權因子還可以是其余的值，即， 步驟31中第二互信息值的計算公式還可以為 對于j = 0. . . N-l禾P i = 0. . . M-l，如果Hi, j ^ 0 :

如果Hw = O，則IEv(i， j) = 0。
步驟22中第四互信息值的計算公式還可以為
對于j = 0. . . N-l :
<formula>formula see original document page 11</formula>
+a4x /
、' 其中，ai和a3是與(1-A j)相近的數，a2和a4是與A」相近的數。相近的含義是 根據實際需要設定一閾值，例如，《0.5， |a2-Aj|《0.5。
其余的參數計算同上述實施例。 或者，步驟31中的第二互信息值的計算公式還可以為
對于j = 0. . .N-l禾P i = 0. . .M-l，如果Hi,j ^ 0 :
如果Hw = O，則IEv(i， j) = 0。 步驟22中的第四互信息值的計算公式還可以為
對于j = 0. . . N-l :
,^-、 /,(力-jH力)]2+["x<ri(/;i))]2 其中，a是與(1-Aj)相近的數，例如，la-(l-Aj)l《0.5。
其余的參數計算同上述實施例。 同理，其他的用打孔的比特數目和未打孔的比特數目的關系來修正第二互信息值 和第四互信息值的算法同樣在本發(fā)明的保護范圍內。 本實施例采用算法得到門限值，可以避免采用仿真的方式對時間和資源的浪費，
提高工作效率；本實施例根據擴展后的打孔圖案得到打孔因子和非打孔因子，用打孔因子
和非打孔因子加權互信息值，相比于現有算法，可以估計打孔比特數目不是擴展因子整數
倍的情況，還可以估計不是以分塊矩陣為單位的情況。實現對任意打孔比特數目、任意打孔
位置以及數目與位置的任意組合等情況下的打孔性能的正確估計評價。 本領域普通技術人員可以理解實現上述方法實施例的全部或部分步驟可以通過
程序指令相關的硬件來完成，前述的程序可以存儲于一計算機可讀取存儲介質中，該程序
在執(zhí)行時，執(zhí)行包括上述方法實施例的步驟；而前述的存儲介質包括R0M、 RAM、磁碟或者
光盤等各種可以存儲程序代碼的介質。 圖8為本發(fā)明裝置實施例一的結構示意圖，包括圖案獲取模塊81、因子獲取模塊 82、第一模塊83、第四模塊84和門限模塊85。圖案獲取模塊81用于根據基矩陣的擴展矩 陣獲取對信息比特編碼時使用的打孔圖案，該基矩陣的擴展矩陣根據準循環(huán)LDPC碼的基 矩陣得到；因子獲取模塊82用于根據圖案獲取模塊81得到的打孔圖案得到打孔因子和非 打孔因子；第一模塊83用于根據設置的信噪比得到第一互信息值；第四模塊84用于根據 圖案獲取模塊81得到的基矩陣得到基矩陣的變換矩陣、因子獲取模塊82得到的打孔因子 及非打孔因子和第一模塊83得到的第一互信息值得到第四互信息值；門限模塊85用于根 據第四模塊84得到第四互信息值得到門限值，該門限值用于評價打孔圖案的性能。
本實施例采用算法得到門限值，可以避免采用仿真的方式對時間和資源的浪費， 提高工作效率；本實施例根據擴展后的打孔圖案得到打孔因子和非打孔因子，用打孔因子 和非打孔因子加權互信息值，相比于現有算法，可以估計打孔比特數目不是擴展因子整數倍的情況，還可以估計不是以分塊矩陣為單位的情況。實現對任意打孔比特數目、任意打孔
位置以及數目與位置的任意組合等情況下的打孔性能的正確估計評價。 圖9為本發(fā)明裝置實施例二的結構示意圖，包括圖案獲取模塊91、因子獲取模塊
92、第一模塊93、第四模塊94和門限模塊95，上述模塊可以實現圖8中對應模塊的功能。 其中，第四模塊94具體包括節(jié)點模塊941和概率模塊942。節(jié)點模塊941根據圖
案獲取模塊91得到的基矩陣的變換矩陣、因子獲取模塊92得到的打孔因子及非打孔因子
和第一模塊93得到的第一互信息值，經過迭代運算得到第二互信息值和第三互信息值；概
率模塊942根據圖案獲取模塊91得到的基矩陣的變換矩陣、因子獲取模塊92得到的打孔
因子及非打孔因子、第一模塊93得到的第一互信息值和節(jié)點模塊941得到的第三互信息值
得到第四互信息值。 進一步地，節(jié)點模塊941具體包括第二模塊9411和第三模塊9412，第二模塊9411 初始化第三互信息值，根據初始化的第三互信息值和第一模塊93得到的第一互信息值及 圖案獲取模塊91得到的變換矩陣得到非打孔互信息值，根據初始化的第三互信息值及變 換矩陣得到打孔互信息值；用因子獲取模塊92得到的非打孔因子加權非打孔互信息值，用 因子獲取模塊92得到的打孔因子加權打孔互信息值，根據預設的迭代次數得到第二互信 息值；第三模塊9412根據第二模塊9411得到的第二互信息值，根據預設的迭代次數得到第 三互信息值。 門限模塊95包括判斷模塊951、增加模塊952和減小模塊953。判斷模塊951于判 斷第四互信息值是否為1，若是，觸發(fā)減小模塊953，否則，觸發(fā)增加模塊952 ;減小模塊953 被觸發(fā)后，減小設置的信噪比，根據減小后的信噪比觸發(fā)第一模塊93得到新的第一互信息 值，之后觸發(fā)后續(xù)的第二模塊9411得到新的第二互信息值、第三模塊9412得到新的第三互 信息值及第四模塊94得到新的第四互信息值，重復上述流程，直至得到的第四互信息值不 為l，此時的信噪比為門限值；增加模塊952被觸發(fā)后，增加設置的信噪比，根據增加后的信 噪比得到觸發(fā)第一模塊93得到新的第一互信息值，之后觸發(fā)后續(xù)的第二模塊9411得到新 的第二互信息值、第三模塊9412得到新到第三互信息值及第四模塊94得到新的第四互信 息值，重復上述流程，直至得到的第四互信息值為l，此時的信噪比為門限值。
上述打孔因子、第一互信息值、第二互信息值、第三互信息值和第四互信息值等參 數的計算與方法實施例中的計算公式相同，不再贅述。 本實施例采用算法得到門限值，可以避免采用仿真的方式對時間和資源的浪費，
提高工作效率；本實施例根據擴展后的打孔圖案得到打孔因子和非打孔因子，用打孔因子
和非打孔因子加權互信息值，相比于現有算法，可以估計打孔比特數目不是擴展因子整數
倍的情況，還可以估計不是以分塊矩陣為單位的情況。實現對任意打孔比特數目、任意打孔
位置以及數目與位置的任意組合等情況下的打孔性能的正確估計評價。 最后應說明的是以上實施例僅用以說明本發(fā)明的技術方案而非對其進行限制，
盡管參照較佳實施例對本發(fā)明進行了詳細的說明，本領域的普通技術人員應當理解其依
然可以對本發(fā)明的技術方案進行修改或者等同替換，而這些修改或者等同替換亦不能使修
改后的技術方案脫離本發(fā)明技術方案的精神和范圍。
1權利要求
一種用于評價打孔圖案性能的門限值的獲取方法，其特征在于，包括根據基矩陣的擴展矩陣獲取對信息比特編碼時使用的打孔圖案，所述擴展矩陣根據準循環(huán)低密度奇偶校驗碼的基矩陣得到；根據打孔圖案得到打孔因子和非打孔因子；根據設置的信噪比得到第一互信息值；根據基矩陣的變換矩陣、打孔因子、非打孔因子和第一互信息值得到第四互信息值；根據第四互信息值得到用于評價打孔圖案性能的門限值。
2. 根據權利要求1所述的方法，其特征在于，所述得到第四互信息值包括 根據基矩陣的變換矩陣、打孔因子、非打孔因子和第一互信息值，經過迭代運算得到第二互信息值和第三互信息值；根據基矩陣的變換矩陣、打孔因子、非打孔因子、第一互信息值和第三互信息值得到第 四互信息值。
3. 根據權利要求2所述的方法，其特征在于，所述得到第二互信息值和第三互信息值 包括初始化第三互信息值，根據初始化的第三互信息值和第一互信息值及變換矩陣得到非 打孔互信息值，根據初始化的第三互信息值及變換矩陣得到打孔互信息值；用非打孔因子加權非打孔互信息值，用打孔因子加權打孔互信息值，得到第二互信息值；根據第二互信息值得到第三互信息值；根據預設的迭代次數重復上述步驟，得到迭代后的第二互信息值和第三互信息值。
4. 根據權利要求1所述的方法，其特征在于，所述根據第四互信息值得到用于評價打 孔圖案性能的門限值包括當第四互信息值為1時，減小設置的信噪比，根據減小后的信噪比得到新的第一互信 息值、第二互信息值、第三互信息值及第四互信息值，直至得到的第四互信息值不為l，此時 的信噪比為門限值；當第四互信息值不為1時，增加設置的信噪比，根據增加后的信噪比得到新的第一互 信息值、第二互信息值、第三互信息值及第四互信息值，直至得到的第四互信息值為l，此時 的信噪比為門限值。
5. 根據權利要求1所述的方法，其特征在于，所述得到打孔因子和非打孔因子的計算其中，A j為打孔因子，Zj是基矩陣每一列所對應的擴展后的打孔數目，Z為擴展因子； 非打孔因子為l-入j。
6.根據權利要求1所述的方法，其特征在于，所述根據設置的信噪比得到第一互信息 值的計算公式為其中，1。h(J')是第j列的第一互信息值，j = 0. . . N-l， N為變換矩陣的列數，R是LDPC碼公式為的碼率，Eb/N。為設置的信噪比，J函數的表達式為<formula>formula see original document page 0</formula>
7.根據權利要求2所述的方法，其特征在于，所述得到第二互信息值的計算公式為 對于j = 0. N-l禾P i = 0. M-l :如果Hi,j ^ 0，如果Hi,j = O，則IEv(i， j) = 0 ;或者，如果Hi,j ^ 0，+ a， x*/如果Hi,j = O，則IEv(i， j) = 0 ;或者，如果Hi,j ^ 0，如果Hw = O，則IEv(i， j) = 0 ;其中，IEv(i， j)為第i行第j列的第二互信息值，I。h(j)是第j列的第一互信息值，I j 為變換矩陣第i行第j列的元素值，Hs,j為變換矩陣第s行第j列的元素值，M為變換矩陣的 行數，N為變換矩陣的列數，lAv(s，j)為第s行第j列的第三互信息值，la「(l-入j) I《0.5， a廠入J《0. 5， la-(l-入j) I《0. 5。
8.根據權利要求2所述的方法，其特征在于，所述得到第三互信息值的計算公式為對于j = 0. N-l禾P i = 0. M-l :如果Hi,j ^ 0，IX["(i-,""))f如果Hw = O，則IEc(i， j) = 0 ;其中，IE。(i， j)為第i行第j列的第三互信息值，Hi,s為變換矩陣第i行第s列的元素 值，M為變換矩陣的行數，N為變換矩陣的列數，IA。(i， s)為第i行第s列的第二互信息值。
9.根據權利要求2所述的方法，其特征在于，所述得到第四互信息值的計算公式為 對于j = 0. . . N-l :<formula>formula see original document page 4</formula>或者，<formula>formula see original document page 4</formula>或者，<formula>formula see original document page 4</formula>其中，IAPP(J)為第j列的第四互信息值，I。h(J)是第j列的第一互信息值，Hs, j為變換矩 陣第s行第j列的元素值，M為變換矩陣的行數，N為變換矩陣的列數，IAv(s， j)為第s行 第j列的第三互信息值<formula>formula see original document page 4</formula>
10. —種用于評價打孔圖案性能的門限值的獲取裝置，其特征在于，包括 圖案獲取模塊，用于根據基矩陣的擴展矩陣獲取對信息比特編碼時使用的打孔圖案，所述基矩陣的擴展矩陣根據準循環(huán)低密度奇偶校驗碼的基矩陣得到； 因子獲取模塊，用于根據打孔圖案得到打孔因子和非打孔因子； 第一模塊，用于根據設置的信噪比得到第一互信息值；第四模塊，用于根據基矩陣的變換矩陣、打孔因子、非打孔因子和第一互信息值得到第 四互信息值；門限模i央，用于根據第四互信息值得到用于評價打孔圖案性能的門限值。
11. 根據權利要求10所述的裝置，其特征在于，所述第四模塊包括節(jié)點模塊，用于根據基矩陣的變換矩陣、打孔因子、非打孔因子和第一互信息值，經過 迭代運算得到第二互信息值和第三互信息值；概率模塊，用于根據基矩陣的變換矩陣、打孔因子、非打孔因子、第一互信息值和第三 互信息值得到第四互信息值。
12. 根據權利要求11所述的裝置，其特征在于，所述節(jié)點模塊包括第二模塊，用于初始化第三互信息值，根據初始化的第三互信息值和第一互信息值及 變換矩陣得到非打孔互信息值，根據初始化的第三互信息值及變換矩陣得到打孔互信息 值；用非打孔因子加權非打孔互信息值，用打孔因子加權打孔互信息值，根據預設的迭代次 數得到第二互信息值；第三模塊，用于根據第二互信息值，根據預設的迭代次數得到第三互信息值。
13. 根據權利要求10所述的裝置，其特征在于，所述門限模塊包括判斷模塊，用于判斷第四互信息值是否為l，若是，觸發(fā)減小模塊，否則，觸發(fā)增加模塊減小模塊，用于當第四互信息值為1時，減小設置的信噪比，根據減小后的信噪比觸發(fā)第一模塊得到新的第一互信息值及第四模塊得到新的第四互信息值，直至得到的第四互信 息值不為l，此時的信噪比為門限值；增加模塊，用于當第四互信息值不為1時，增加設置的信噪比，根據增加后的信噪比觸 發(fā)第一模塊得到新的第一互信息值及第四模塊得到新的第四互信息值，直至得到的第四互 信息值為l，此時的信噪比為門限值。
全文摘要
本發(fā)明公開了一種用于評價打孔圖案性能的門限值的獲取方法和裝置。該方法包括根據基矩陣的擴展矩陣獲取對信息比特編碼時使用的打孔圖案，所述擴展矩陣根據準循環(huán)低密度奇偶校驗碼的基矩陣得到；根據打孔圖案得到打孔因子和非打孔因子；根據設置的信噪比得到第一互信息值；根據基矩陣的變換矩陣、打孔因子、非打孔因子和第一互信息值得到第四互信息值；根據第四互信息值得到用于評價打孔圖案性能的門限值。通過本發(fā)明可以提高工作效率并適用任意打孔數目及打孔位置的打孔圖案性能評估。
文檔編號H04W24/00GK101753264SQ20081024037
公開日2010年6月23日 申請日期2008年12月18日 優(yōu)先權日2008年12月18日
發(fā)明者徐鷹 申請人:華為技術有限公司