一種譯碼方法、裝置及系統(tǒng)的制作方法
【專利摘要】本發(fā)明提供一種譯碼方法、裝置及系統(tǒng)，依次將校驗(yàn)矩陣中各分層作為目的分層，首先利用從第一存儲(chǔ)器中獲取到的變量節(jié)點(diǎn)的后驗(yàn)概率信息以及從第二存儲(chǔ)器中獲取到的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，依次更新第二存儲(chǔ)器中存儲(chǔ)的與該目的分層中各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息、以及第一存儲(chǔ)器中存儲(chǔ)的參與該目的分層中各行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息，進(jìn)而輸出第一存儲(chǔ)器中的各個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息，計(jì)算譯碼結(jié)果，通過上述方法，解決了現(xiàn)有技術(shù)分層譯碼結(jié)構(gòu)在采用滿足GJB7296-2011標(biāo)準(zhǔn)的校驗(yàn)矩陣進(jìn)行譯碼時(shí)，造成的數(shù)據(jù)讀寫沖突、有用信息相互覆蓋和/或最終譯碼的性能降低的問題。
【專利說明】—種譯碼方法、裝置及系統(tǒng)
【技術(shù)領(lǐng)域】
[0001]本申請涉及通信【技術(shù)領(lǐng)域】，特別是涉及一種低密度奇偶校驗(yàn)(Low-densityParity-check, LDPC)碼譯碼方法、裝置及系統(tǒng)。
【背景技術(shù)】
[0002]現(xiàn)有技術(shù)中的LDPC譯碼方法主要通過TPMP(Two phase Message Passing,兩項(xiàng)迭代置信傳播)算法或TDMP (Turbo Decoding Message Passing, Turbo譯碼置信傳播)算法來實(shí)現(xiàn)，其中，通過TDMP算法建立的LDPC譯碼器結(jié)構(gòu)稱為分層譯碼結(jié)構(gòu)。
[0003]現(xiàn)有技術(shù)中在采用分層譯碼結(jié)構(gòu)時(shí)，首先需要規(guī)定在進(jìn)行譯碼過程中使用的校驗(yàn)矩陣的每個(gè)分層中的變量節(jié)點(diǎn)的列重不能大于1，且通過研究發(fā)現(xiàn)，該分層譯碼結(jié)構(gòu)的主要工作過程為:同時(shí)對該分層譯碼結(jié)構(gòu)中采用的校驗(yàn)矩陣的同一分層中的各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，進(jìn)行水平更新，進(jìn)而實(shí)現(xiàn)參與該分層中各行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息也同時(shí)進(jìn)行更新，且當(dāng)前相關(guān)變量節(jié)點(diǎn)的后驗(yàn)概率信息更新后，需要向下一個(gè)分層傳遞信息來完成置信傳輸，進(jìn)而最終實(shí)現(xiàn)譯碼過程。
[0004]但是，現(xiàn)有技術(shù)在采用分層譯碼結(jié)構(gòu)時(shí)，如果在譯碼過程中采用的校驗(yàn)矩陣滿足GJB7296-2011標(biāo)準(zhǔn)，而滿足該標(biāo)準(zhǔn)的校驗(yàn)矩陣往往不能滿足每個(gè)分層中的變量節(jié)點(diǎn)的列重不能大于I的條件，因此，當(dāng)在譯碼過程中采用滿足GJB7296-2011標(biāo)準(zhǔn)的校驗(yàn)矩陣時(shí)，往往存在如下問題:
[0005]1、分層中變量節(jié)點(diǎn)的列重往往大于I個(gè)，因此當(dāng)與分層中各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息同時(shí)進(jìn)行水平更新后，會(huì)出現(xiàn)同時(shí)存在兩個(gè)校驗(yàn)節(jié)點(diǎn)更新單元對同一個(gè)變量節(jié)點(diǎn)的信息進(jìn)行讀寫，進(jìn)而造成數(shù)據(jù)的讀寫沖突，或是有用信息的相互覆蓋問題。
[0006]2、與分層中每行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，同時(shí)進(jìn)行水平更新，因此，與不同校驗(yàn)節(jié)點(diǎn)對應(yīng)的同一變量節(jié)點(diǎn)之間不能進(jìn)行置信信息傳遞，減少了信息的迭代次數(shù)，影響到算法的收斂性，甚至影響到最終的譯碼性能。

【發(fā)明內(nèi)容】

[0007]有鑒于此，本申請實(shí)施例提供一種譯碼方法、裝置及系統(tǒng)，以解決現(xiàn)有技術(shù)分層譯碼結(jié)構(gòu)在采用滿足GJB7296-2011標(biāo)準(zhǔn)的校驗(yàn)矩陣進(jìn)行譯碼時(shí)，造成的數(shù)據(jù)讀寫沖突、有用信息相互覆蓋和/或最終譯碼的性能降低的問題。
[0008]為了實(shí)現(xiàn)上述目的，本申請實(shí)施例提供的技術(shù)方案如下:
[0009]一種譯碼方法，包括:
[0010]A、依次將校驗(yàn)矩陣中的各分層作為目的分層，從第一存儲(chǔ)器中獲取參與所述目的分層中，各行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息；從第二存儲(chǔ)器中獲取與所述目的分層中，各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息；以及，利用獲取到的變量節(jié)點(diǎn)的后驗(yàn)概率信息以及校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，更新所述第二存儲(chǔ)器中、與所述目的分層中各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息；以及，使用更新后的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，更新所述第一存儲(chǔ)器中、參與所述目的分層中各行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息；
[0011]B、輸出第一存儲(chǔ)器中各個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息，計(jì)算譯碼結(jié)果；
[0012]其中，所述校驗(yàn)矩陣由多個(gè)分層組成，第一存儲(chǔ)器存儲(chǔ)與所述校驗(yàn)矩陣各列對應(yīng)的變量節(jié)點(diǎn)的后驗(yàn)概率信息，所述第一存儲(chǔ)器中各個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息的初始值與接收到的待譯碼數(shù)據(jù)中的各個(gè)數(shù)值相對應(yīng)；第二存儲(chǔ)器存儲(chǔ)與所述校驗(yàn)矩陣各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，所述第二存儲(chǔ)器中校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息的初始值為零。
[0013]優(yōu)選的，還包括:
[0014]判斷所述譯碼結(jié)果與校驗(yàn)矩陣的乘積是否為零，若是，確定該譯碼結(jié)果有效，否貝U，返回執(zhí)行步驟A?B。
[0015]優(yōu)選的，在執(zhí)行步驟A之前，還包括:
[0016]判斷所述校驗(yàn)矩陣是否滿足GJB7296-2011標(biāo)準(zhǔn)。
[0017]優(yōu)選的，所述利用獲取到的變量節(jié)點(diǎn)的后驗(yàn)概率信息以及校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，更新所述第二存儲(chǔ)器中、與所述目的分層中各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息；以及，使用更新后的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，更新所述第一存儲(chǔ)器中、參與所述目的分層中各行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息，包括:
[0018]將參與所述目的分層中第一行對應(yīng)的校驗(yàn)式的第6個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息設(shè)置為預(yù)設(shè)值，且將該校驗(yàn)式中與該第6個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息對應(yīng)的校驗(yàn)節(jié)點(diǎn)信息置為O ;
[0019]所述目的分層中的每一行同時(shí)執(zhí)行如下步驟:
[0020]利用所述預(yù)設(shè)值、獲取到的變量節(jié)點(diǎn)的后驗(yàn)概率信息以及校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，計(jì)算參與該行對應(yīng)的校驗(yàn)式的各個(gè)變量節(jié)點(diǎn)傳遞給校驗(yàn)節(jié)點(diǎn)的軟信息；
[0021]獲取各個(gè)所述變量節(jié)點(diǎn)傳遞給校驗(yàn)節(jié)點(diǎn)的軟信息中的最小值、次最小值以及各個(gè)變量節(jié)點(diǎn)傳遞給校驗(yàn)節(jié)點(diǎn)的軟信息的符號(hào)位異或結(jié)果；
[0022]利用所述最小值、次小值以及符號(hào)位異或結(jié)果，計(jì)算與該行對應(yīng)的校驗(yàn)節(jié)點(diǎn)的校驗(yàn)節(jié)點(diǎn)更新信息；
[0023]將所述校驗(yàn)節(jié)點(diǎn)更新信息替換所述第二存儲(chǔ)器中與該行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息；
[0024]通過所述校驗(yàn)節(jié)點(diǎn)更新信息，計(jì)算更新后的參與該行對應(yīng)的校驗(yàn)式的各個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息；
[0025]將更新后的變量節(jié)點(diǎn)的后驗(yàn)概率信息替換所述第一存儲(chǔ)器中參與該行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息。
[0026]優(yōu)選的，將更新后的變量節(jié)點(diǎn)的后驗(yàn)概率信息替換所述第一存儲(chǔ)器中參與該行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息之前，還包括:
[0027]在更新后的各個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息中，查詢參與該行對應(yīng)的校驗(yàn)式的第7個(gè)更新后的變量節(jié)點(diǎn)的后驗(yàn)概率信息；
[0028]在各個(gè)變量節(jié)點(diǎn)傳遞給校驗(yàn)節(jié)點(diǎn)的軟信息中，查詢參與該行對應(yīng)的校驗(yàn)式的第7個(gè)變量節(jié)點(diǎn)傳遞給校驗(yàn)節(jié)點(diǎn)的軟信息；[0029]獲取參與下一行對應(yīng)的校驗(yàn)式的第7個(gè)更新后的變量節(jié)點(diǎn)的后驗(yàn)概率信息；
[0030]利用查詢到的參與該行對應(yīng)的校驗(yàn)式的第7個(gè)更新后的變量節(jié)點(diǎn)的后驗(yàn)概率信息、變量節(jié)點(diǎn)傳遞給校驗(yàn)節(jié)點(diǎn)的軟信息以及參與下一行對應(yīng)的校驗(yàn)式的第7個(gè)更新后的變量節(jié)點(diǎn)的后驗(yàn)概率信息，重新確定參與該行對應(yīng)的校驗(yàn)式的第7個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信肩、O
[0031]優(yōu)選的，所述將更新后的變量節(jié)點(diǎn)的后驗(yàn)概率信息替換所述第一存儲(chǔ)器中參與該行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息，包括:
[0032]在更新后的各個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息中，查詢分別參與該行對應(yīng)的校驗(yàn)式的前6個(gè)更新后的變量節(jié)點(diǎn)的后驗(yàn)概率信息；
[0033]將查詢到的分別參與該行對應(yīng)的校驗(yàn)式的前6個(gè)更新后的變量節(jié)點(diǎn)的后驗(yàn)概率信息，替換第一存儲(chǔ)器中參與該行對應(yīng)的校驗(yàn)式的前6個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息；
[0034]根據(jù)該重新確定的變量節(jié)點(diǎn)的后驗(yàn)概率信息替換第一存儲(chǔ)器中參與該行對應(yīng)的校驗(yàn)式的第7個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息。
[0035]優(yōu)選的，
[0036]與所述校驗(yàn)矩陣的第一列對應(yīng)的變量節(jié)點(diǎn)的后驗(yàn)概率信息存儲(chǔ)在所述第一存儲(chǔ)器的第一塊存儲(chǔ)器中；
[0037]與所述校驗(yàn)矩陣的第二列對應(yīng)的變量節(jié)點(diǎn)的后驗(yàn)概率信息存儲(chǔ)在所述第一存儲(chǔ)器的第二塊存儲(chǔ)器中；
[0038]以此類推，與所述校驗(yàn)矩陣的第L列對應(yīng)的變量節(jié)點(diǎn)的后驗(yàn)概率信息存儲(chǔ)在所述第一存儲(chǔ)器的第L塊存儲(chǔ)器中；
[0039]與所述校驗(yàn)矩陣的第L+1列對應(yīng)的變量節(jié)點(diǎn)的后驗(yàn)概率信息存儲(chǔ)在所述第一存儲(chǔ)器的第一塊存儲(chǔ)器中；
[0040]與所述校驗(yàn)矩陣的第L+2列對應(yīng)的變量節(jié)點(diǎn)的后驗(yàn)概率信息存儲(chǔ)在所述第一存儲(chǔ)器的第二塊存儲(chǔ)器中；
[0041]以此類推，與所述校驗(yàn)矩陣的第2L列對應(yīng)的變量節(jié)點(diǎn)的后驗(yàn)概率信息存儲(chǔ)在所述第一存儲(chǔ)器的第L塊存儲(chǔ)器中；
[0042]以此類推，直到將所述校驗(yàn)矩陣的各個(gè)列對應(yīng)的變量節(jié)點(diǎn)的后驗(yàn)概率信息存儲(chǔ)在所述第一存儲(chǔ)器中，其中，所述第一存儲(chǔ)器包括L塊存儲(chǔ)器，所述L的取值與所述校驗(yàn)矩陣的子塊列數(shù)相同。
[0043]優(yōu)選的，
[0044]與所述校驗(yàn)矩陣的第一行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息存儲(chǔ)在所述第二存儲(chǔ)器的第一塊存儲(chǔ)器中；
[0045]與所述校驗(yàn)矩陣的第二行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息存儲(chǔ)在所述第二存儲(chǔ)器的第二塊存儲(chǔ)器中；
[0046]以此類推，與所述校驗(yàn)矩陣的第L行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息存儲(chǔ)在所述第二存儲(chǔ)器的第L塊存儲(chǔ)器中；
[0047]與所述校驗(yàn)矩陣的第L+1行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息存儲(chǔ)在所述第二存儲(chǔ)器的第一塊存儲(chǔ)器中；
[0048]與所述校驗(yàn)矩陣的第L+2行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息存儲(chǔ)在所述第二存儲(chǔ)器的第二塊存儲(chǔ)器中；
[0049]以此類推，與所述校驗(yàn)矩陣的第2L行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息存儲(chǔ)在所述第二存儲(chǔ)器的第L塊存儲(chǔ)器中；
[0050]以此類推，直到將所述校驗(yàn)矩陣的各個(gè)行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息存儲(chǔ)在所述第二存儲(chǔ)器中，其中，所述第二存儲(chǔ)器包括L塊存儲(chǔ)器，所述L的取值與所述校驗(yàn)矩陣的分層數(shù)相同。
[0051]一種譯碼裝置，包括:譯碼單元以及譯碼結(jié)果輸出單元，其中，
[0052]所述譯碼單元用于執(zhí)行步驟A、依次將校驗(yàn)矩陣中的各分層作為目的分層，從第一存儲(chǔ)器中獲取參與所述目的分層中，各行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息；從第二存儲(chǔ)器中獲取與所述目的分層中，各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息；以及，利用獲取到的變量節(jié)點(diǎn)的后驗(yàn)概率信息以及校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，更新所述第二存儲(chǔ)器中、與所述目的分層中各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息；以及，使用更新后的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，更新所述第一存儲(chǔ)器中、參與所述目的分層中各行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息；
[0053]所述譯碼結(jié)果輸出單元與所述譯碼單元相連接，用于執(zhí)行步驟B、輸出第一存儲(chǔ)器中各個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息，計(jì)算譯碼結(jié)果；
[0054]其中，所述校驗(yàn)矩陣由多個(gè)分層組成，第一存儲(chǔ)器存儲(chǔ)與所述校驗(yàn)矩陣各列對應(yīng)的變量節(jié)點(diǎn)的后驗(yàn)概率信息，所述第一存儲(chǔ)器中各個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息的初始值與接收到的待譯碼數(shù)據(jù)中的各個(gè)數(shù)值相對應(yīng)；第二存儲(chǔ)器存儲(chǔ)與所述校驗(yàn)矩陣各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，所述第二存儲(chǔ)器中校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息的初始值為零。
[0055]一種譯碼系統(tǒng)，包括:譯碼單元、譯碼結(jié)果輸出單元、第一存儲(chǔ)器以及第二存儲(chǔ)器，其中，
[0056]所述校驗(yàn)矩陣由多個(gè)分層組成，所述第一存儲(chǔ)器中存儲(chǔ)有與所述校驗(yàn)矩陣各列對應(yīng)的變量節(jié)點(diǎn)的后驗(yàn)概率信息、且所述第一存儲(chǔ)器中各個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息的初始值與接收到的待譯碼數(shù)據(jù)中的各個(gè)數(shù)值相對應(yīng)；
[0057]所述第二存儲(chǔ)器中存儲(chǔ)有與所述校驗(yàn)矩陣各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息、且所述第二存儲(chǔ)器中校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息的初始值為零；
[0058]所述譯碼單元的一端與所述第一存儲(chǔ)器相連接，另一端與所述第二存儲(chǔ)器相連接，用于執(zhí)行步驟A、依次將校驗(yàn)矩陣中的各分層作為目的分層，從第一存儲(chǔ)器中獲取參與所述目的分層中，各行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息；從第二存儲(chǔ)器中獲取與所述目的分層中，各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息；以及，利用獲取到的變量節(jié)點(diǎn)的后驗(yàn)概率信息以及校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，更新所述第二存儲(chǔ)器中、與所述目的分層中各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息；以及，使用更新后的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，更新所述第一存儲(chǔ)器中、參與所述目的分層中各行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息；
[0059]所述譯碼結(jié)果輸出單元與所述譯碼單元相連接，用于執(zhí)行步驟B、輸出第一存儲(chǔ)器中各個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息，計(jì)算譯碼結(jié)果。
[0060]本發(fā)明提供一種譯碼方法、裝置及系統(tǒng)，依次將校驗(yàn)矩陣中各分層作為目的分層，首先從第一存儲(chǔ)器中獲取參與該分層中，各行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息，并從第二存儲(chǔ)器中獲取與該目的分層中，各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，進(jìn)而利用獲取到的變量節(jié)點(diǎn)的后驗(yàn)概率信息以及校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，依次更新第二存儲(chǔ)器中存儲(chǔ)的與該目的分層中各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息、以及第一存儲(chǔ)器中存儲(chǔ)的參與該目的分層中各行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息，進(jìn)而輸出第一存儲(chǔ)器中的各個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息，計(jì)算譯碼結(jié)果，通過上述方法，解決了現(xiàn)有技術(shù)分層譯碼結(jié)構(gòu)在采用滿足GJB7296-2011標(biāo)準(zhǔn)的校驗(yàn)矩陣進(jìn)行譯碼時(shí)，造成的數(shù)據(jù)讀寫沖突、有用信息相互覆蓋和/或最終譯碼的性能降低的問題。
【專利附圖】

【附圖說明】
[0061]為了更清楚地說明本申請實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本申請中記載的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0062]圖1為本申請實(shí)施例一提供的一種譯碼方法流程圖；
[0063]圖2為本申請實(shí)施例二提供的一種譯碼方法流程圖；
[0064]圖3為本申請實(shí)施例三提供的一種第一存儲(chǔ)器的詳細(xì)結(jié)構(gòu)示意圖；
[0065]圖4為本申請實(shí)施例四提供的一種第二存儲(chǔ)器的詳細(xì)結(jié)構(gòu)示意圖；
[0066]圖5為本申請實(shí)施例五提供的一種譯碼裝置的結(jié)構(gòu)示意圖；
[0067]圖6為本申請實(shí)施例六提供的一種譯碼系統(tǒng)的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0068]為了使本【技術(shù)領(lǐng)域】的人員更好地理解本申請中的技術(shù)方案，下面將結(jié)合本申請實(shí)施例中的附圖，對本申請實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本申請一部分實(shí)施例，而不是全部的實(shí)施例。基于本申請中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都應(yīng)當(dāng)屬于本申請保護(hù)的范圍。
[0069]實(shí)施例一:
[0070]圖1為本申請實(shí)施例一提供的一種譯碼方法流程圖。
[0071]如圖1所示，該方法包括:
[0072]S101、依次將校驗(yàn)矩陣中的各分層作為目的分層，從第一存儲(chǔ)器中獲取參與目的分層中，各行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息。
[0073]在本申請實(shí)施例中，校驗(yàn)矩陣由多個(gè)分層組成，第一存儲(chǔ)器存儲(chǔ)與該校驗(yàn)矩陣各列對應(yīng)的變量節(jié)點(diǎn)的后驗(yàn)概率信息，且該第一存儲(chǔ)器中存儲(chǔ)的各個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息的初始值與接收到的待譯碼數(shù)據(jù)中的各個(gè)數(shù)值相對應(yīng)。
[0074]在本申請實(shí)施例中，首先將校驗(yàn)矩陣中各個(gè)分層作為目的分層，從第一存儲(chǔ)器中獲取參與目的分層中，各行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息。
[0075]S102、從第二存儲(chǔ)器中獲取與目的分層中，各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息。[0076]在本申請實(shí)施例中，該第二存儲(chǔ)器中存儲(chǔ)有與校驗(yàn)矩陣各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，且該第二存儲(chǔ)器中存儲(chǔ)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息的初始值為零。
[0077]在本申請實(shí)施例中，優(yōu)選的，當(dāng)從第一存儲(chǔ)器中獲取到參與目的分層中，各行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息后，需要從第二存儲(chǔ)中獲取與該目的分層中，各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息。
[0078]在本申請實(shí)施例中，并不限定從第一存儲(chǔ)器中獲取相應(yīng)信息以及從第二存儲(chǔ)器中獲取相應(yīng)信息的順序，發(fā)明人還可以根據(jù)自己的需求任意設(shè)置從第一存儲(chǔ)器以及第二存儲(chǔ)器獲取信息的順序。 [0079]S103、利用獲取到的變量節(jié)點(diǎn)的后驗(yàn)概率信息以及校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，更新第二存儲(chǔ)器中、與目的分層中各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息；以及，使用更新后的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，更新第一存儲(chǔ)器中、參與目的分層中各行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息。
[0080]在本申請實(shí)施例中，當(dāng)從第一存儲(chǔ)器中獲取參與目的分層中，各行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息，并從第二存儲(chǔ)器中獲取與目的分層中，各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息后，會(huì)利用獲取到的變量節(jié)點(diǎn)的后驗(yàn)概率信息以及校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，更新第二存儲(chǔ)器中、與目的分層中各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，且具體的更新過程如下:
[0081]1、將參與目的分層中第一行對應(yīng)的校驗(yàn)式的第6個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息設(shè)置為預(yù)設(shè)值，優(yōu)選的，該預(yù)設(shè)值為31，并且將校驗(yàn)式中與該第6個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息對應(yīng)的校驗(yàn)節(jié)點(diǎn)信息置為O。
[0082]2、當(dāng)執(zhí)行完成第I步以后，目的分層中的每一行同時(shí)執(zhí)行如下步驟:
[0083]I)、利用預(yù)設(shè)值、獲取到的變量節(jié)點(diǎn)的后驗(yàn)概率信息以及校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，計(jì)算與該行對應(yīng)的校驗(yàn)式的各個(gè)變量節(jié)點(diǎn)傳遞給校驗(yàn)節(jié)點(diǎn)的軟信息Uqi)。
[0084]在本申請實(shí)施例中，優(yōu)選的，預(yù)先設(shè)置有第一公式，通過該第一公式，以及預(yù)設(shè)值、獲取到的變量節(jié)點(diǎn)的后驗(yàn)概率信息以及校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，計(jì)算與該行對應(yīng)的校驗(yàn)式的各個(gè)變量節(jié)點(diǎn)傳遞給校驗(yàn)節(jié)點(diǎn)的軟信息，其中，該預(yù)先設(shè)置的第一公式如下:
[0085]L(1’k) (q.j) = Lak-1) (Qi)-L(H) (rj，其中，I 為迭代次數(shù)，k 為層數(shù)，L(1’k) (q^.)為變量節(jié)點(diǎn)傳遞給校驗(yàn)節(jié)點(diǎn)的軟信息，L(1H)(Qi)為后驗(yàn)概率信息，L(H)(I^i)為校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息。
[0086]2)、獲取各個(gè)變量節(jié)點(diǎn)傳遞給校驗(yàn)節(jié)點(diǎn)的軟信息中的最小值、次最小值以及各個(gè)變量節(jié)點(diǎn)傳遞給校驗(yàn)節(jié)點(diǎn)的軟信息的符號(hào)位異或結(jié)果。
[0087]3)、利用最小值、次小值以及符號(hào)位異或結(jié)果，計(jì)算與該行對應(yīng)的校驗(yàn)節(jié)點(diǎn)的校驗(yàn)節(jié)點(diǎn)更新信息。
[0088]在本申請實(shí)施例中，預(yù)先設(shè)置有第二公式，利用該預(yù)先設(shè)置的第二公式，獲取到的變量節(jié)點(diǎn)傳遞給校驗(yàn)節(jié)點(diǎn)的軟信息中的最小值、次小值以及各個(gè)變量節(jié)點(diǎn)傳遞給校驗(yàn)節(jié)點(diǎn)的軟信息的符號(hào)位異或結(jié)果，計(jì)算與該行對應(yīng)的校驗(yàn)節(jié)點(diǎn)的校驗(yàn)節(jié)點(diǎn)更新信息Uri)，其中，該預(yù)先設(shè)置的第二公式如下:[0089] L (rM) = α.Π sgn(廠(^,/))',niJf1.(^ (",/))，其中，I 為迭代次數(shù)，k 為層
數(shù)，Lak) (q.j)為變量節(jié)點(diǎn)傳遞給校驗(yàn)節(jié)點(diǎn)的軟信息，La) (I^i)為校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)
的軟信息，sgn(1^)(?,代表1?,P的符號(hào)位，代表La,? (I)中
除去參與第j個(gè)校驗(yàn)式的第i個(gè)變量節(jié)點(diǎn)，剩余變量節(jié)點(diǎn)中Lak) (q.j)的絕對值的最小值，a為所有Lak)(qi，p所有符號(hào)位的異或結(jié)果。
[0090]4)、將校驗(yàn)節(jié)點(diǎn)更新信息替換第二存儲(chǔ)器中與該行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息。
[0091]在本申請實(shí)施例中，當(dāng)計(jì)算得到與該行對應(yīng)的校驗(yàn)節(jié)點(diǎn)的校驗(yàn)節(jié)點(diǎn)更新信息后，需要將該計(jì)算得到的校驗(yàn)節(jié)點(diǎn)更新信息替換第二存儲(chǔ)器中與該行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息。
[0092]5)、通過校驗(yàn)節(jié)點(diǎn)更新信息，計(jì)算更新后的參與該行對應(yīng)的校驗(yàn)式的各個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息。
[0093]在本申請實(shí)施例中，預(yù)先設(shè)置有第三公式，當(dāng)將校驗(yàn)節(jié)點(diǎn)更新信息替換第二存儲(chǔ)器中與該行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息后，需要通過校驗(yàn)節(jié)點(diǎn)更新信息以及該預(yù)先設(shè)置的第三公式，計(jì)算更新后的參與該行對應(yīng)的校驗(yàn)式的各個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息L (Qi)，其中，第三公式如下:
[0094]L(1’k) (Qi) = L(1’k) (qi;j)+L⑴(I^i),其中，I 為迭代次數(shù)，k 為層數(shù)，L(1,k) (qi;j)為變量節(jié)點(diǎn)傳遞給校驗(yàn)節(jié)點(diǎn)的軟信息，Law(Qi)為后驗(yàn)概率信息，L(DO^i)為校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息。
[0095]6)、將更新后的變量節(jié)點(diǎn)的后驗(yàn)概率信息替換第一存儲(chǔ)器中參與該行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息。
[0096]在本申請實(shí)施例中，當(dāng)計(jì)算得到更新后的參與該行對應(yīng)的校驗(yàn)式的各個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息后，還需要利用該更新后的變量節(jié)點(diǎn)的后驗(yàn)概率信息替換第一存儲(chǔ)器中參與該行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息。
[0097]進(jìn)一步的，本申請實(shí)施例一提供的一種譯碼方法，在將更新后的變量節(jié)點(diǎn)的后驗(yàn)概率信息替換第一存儲(chǔ)器中參與該行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息之前，還包括:
[0098]1、在更新后的各個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息中，查詢參與該行對應(yīng)的校驗(yàn)式的第7個(gè)更新后的變量節(jié)點(diǎn)的后驗(yàn)概率信息；
[0099]2、在各個(gè)變量節(jié)點(diǎn)傳遞給校驗(yàn)節(jié)點(diǎn)的軟信息中，查詢參與該行對應(yīng)的校驗(yàn)式的第7個(gè)變量節(jié)點(diǎn)傳遞給校驗(yàn)節(jié)點(diǎn)的軟信息；
[0100]3、獲取參與下一行對應(yīng)的校驗(yàn)式的第7個(gè)更新后的變量節(jié)點(diǎn)的后驗(yàn)概率信息；
[0101]4、利用查詢到的參與該行對應(yīng)的校驗(yàn)式的第7個(gè)更新后的變量節(jié)點(diǎn)的后驗(yàn)概率信息、變量節(jié)點(diǎn)傳遞給校驗(yàn)節(jié)點(diǎn)的軟信息以及參與下一行對應(yīng)的校驗(yàn)式的第7個(gè)更新后的變量節(jié)點(diǎn)的后驗(yàn)概率信息，重新確定參與該行對應(yīng)的校驗(yàn)式的第7個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息。
[0102]在本申請實(shí)施例中，預(yù)先設(shè)置有第四公式，通過該第四公式，利用查詢到的參與該行對應(yīng)的校驗(yàn)式的第7個(gè)更新后的變量節(jié)點(diǎn)的后驗(yàn)概率信息、變量節(jié)點(diǎn)傳遞給校驗(yàn)節(jié)點(diǎn)的軟信息以及參與下一行對應(yīng)的校驗(yàn)式的第7個(gè)更新后的變量節(jié)點(diǎn)的后驗(yàn)概率信息，重新確定參與該行對應(yīng)的校驗(yàn)式的第7個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息，其中，該預(yù)先設(shè)置的第四公式如下:
[0103]L(Qi) = L (Qi) row+L (Qi) row+1-L (q^，其中，L (Qi) Mw 為第 t (基 I)個(gè)分層第 row (基 I)個(gè)校驗(yàn)式對應(yīng)的變量i的更新后的后驗(yàn)概率信息，L(Qi)rort為第iow+I個(gè)校驗(yàn)式對應(yīng)的變量i的更新后的后驗(yàn)概率信息，L(Qi)為第i個(gè)變臉節(jié)點(diǎn)傳遞給校驗(yàn)節(jié)點(diǎn)的軟信息。
[0104]并且，在本申請實(shí)施例中，優(yōu)選的，將更新后的變量節(jié)點(diǎn)的后驗(yàn)概率信息替換第一存儲(chǔ)器中參與該行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息，包括:
[0105]1、在更新后的各個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息中，查詢分別參與該行對應(yīng)的校驗(yàn)式的前6個(gè)更新后的變量節(jié)點(diǎn)的后驗(yàn)概率信息。
[0106]在本申請實(shí)施例中，在計(jì)算更新后的參與該行對應(yīng)的校驗(yàn)式的各個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息之后，需要在該更新后的各個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息中，查詢分別參與該行對應(yīng)的校驗(yàn)式的前6個(gè)更新后的變量節(jié)點(diǎn)的后驗(yàn)概率信息。
[0107]2、將查詢到的分別參與該行對應(yīng)的校驗(yàn)式的前6個(gè)更新后的變量節(jié)點(diǎn)的后驗(yàn)概率信息，替換第一存儲(chǔ)器中參與該行對應(yīng)的校驗(yàn)式的前6個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息。
[0108]3、根據(jù)該重新確定的變量節(jié)點(diǎn)的后驗(yàn)概率信息替換第一存儲(chǔ)器中參與該行對應(yīng)的校驗(yàn)式的第7個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息。
[0109]S104、輸出第一存儲(chǔ)器中各個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息，計(jì)算譯碼結(jié)果。
[0110]在本申請實(shí)施例中，當(dāng)執(zhí)行完步驟S103后，需要輸出第一存儲(chǔ)器中各個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息，并根據(jù)輸出的各個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息計(jì)算譯碼結(jié)果，優(yōu)選的，具體的根據(jù)輸出的各個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息計(jì)算譯碼結(jié)果的方法，與在將待譯碼數(shù)據(jù)存儲(chǔ)到第一存儲(chǔ)器的過程相對應(yīng)。
[0111]本申請實(shí)施例提供一種譯碼方法，依次將校驗(yàn)矩陣中各分層作為目的分層，首先從第一存儲(chǔ)器中獲取參與該分層中，各行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息，并從第二存儲(chǔ)器中獲取與該目的分層中，各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，進(jìn)而利用獲取到的變量節(jié)點(diǎn)的后驗(yàn)概率信息以及校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，依次更新第二存儲(chǔ)器中存儲(chǔ)的與該目的分層中各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息、以及第一存儲(chǔ)器中存儲(chǔ)的參與該目的分層中各行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息，進(jìn)而輸出第一存儲(chǔ)器中的各個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息，計(jì)算譯碼結(jié)果，通過上述方法，解決了現(xiàn)有技術(shù)分層譯碼結(jié)構(gòu)在采用滿足GJB7296-2011標(biāo)準(zhǔn)的校驗(yàn)矩陣進(jìn)行譯碼時(shí)，造成的數(shù)據(jù)讀寫沖突、有用信息相互覆蓋和/或最終譯碼的性能降低的問題。
[0112]實(shí)施例二:
[0113]圖2為本申請實(shí)施例二提供的一種譯碼方法的流程圖。
[0114]如圖2所示，該方法包括: [0115]S201、判斷校驗(yàn)矩陣是否滿足GJB7296-2011標(biāo)準(zhǔn)。
[0116]在本申請實(shí)施例中，優(yōu)選的，首先需要判斷校驗(yàn)矩陣是否滿足GJB7296-2011標(biāo)準(zhǔn)。
[0117]當(dāng)該校驗(yàn)矩陣滿足GJB7296-2011標(biāo)準(zhǔn)時(shí)，執(zhí)行步驟S202 ;當(dāng)該校驗(yàn)矩陣不滿足GJB7296-2011標(biāo)準(zhǔn)時(shí)，優(yōu)選的，發(fā)出相應(yīng)的提示信息，并結(jié)束該流程。
[0118]S202、依次將校驗(yàn)矩陣中的各分層作為目的分層，從第一存儲(chǔ)器中獲取參與目的分層中，各行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息。
[0119]S203、從第二存儲(chǔ)器中獲取與目的分層中，各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息。
[0120]S204、利用獲取到的變量節(jié)點(diǎn)的后驗(yàn)概率信息以及校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，更新第二存儲(chǔ)器中、與目的分層中各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息；以及，使用更新后的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，更新第一存儲(chǔ)器中、參與目的分層中各行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息。
[0121]S205、輸出第一存儲(chǔ)器中各個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息，計(jì)算譯碼結(jié)果。
[0122]本申請實(shí)施例提供的步驟S202-S205與上述實(shí)施例一提供的步驟S101-S104的執(zhí)行過程相似，詳細(xì)描述請參見上述實(shí)施例一中的步驟S101-S104，在此不再贅述。
[0123]S206、判斷譯碼結(jié)果與校驗(yàn)矩陣的乘積是否為零。
[0124]在本申請實(shí)施例中，當(dāng)計(jì)算得到譯碼結(jié)果后，還需要判斷該譯碼結(jié)果與校驗(yàn)矩陣的乘積是否為零，當(dāng)該譯碼結(jié)果與校驗(yàn)矩陣的乘積為零時(shí)，確定該譯碼結(jié)果有效(即:該譯碼結(jié)果為最終譯碼結(jié)果)，并結(jié)束流程；當(dāng)該譯碼結(jié)果與校驗(yàn)矩陣的乘積不為零時(shí)，則返回執(zhí)行步驟S202，重新計(jì)算譯碼結(jié)果，直到計(jì)算得到的譯碼結(jié)果與校驗(yàn)矩陣的乘積為零時(shí)，不再返回執(zhí)行步驟S202。
[0125]并且，優(yōu)選的，在本申請實(shí)施例中，預(yù)先設(shè)置有執(zhí)行次數(shù)，該執(zhí)行次數(shù)為重新計(jì)算譯碼結(jié)果的次數(shù)，當(dāng)?shù)竭_(dá)執(zhí)行次數(shù)后，若計(jì)算得到的譯碼結(jié)果與校驗(yàn)舉證的乘積仍然不為零，這時(shí)，不再返回執(zhí)行步驟S202，并輸出相應(yīng)的提示信息。
[0126]本申請實(shí)施例提供一種譯碼方法，該譯碼方法在上述實(shí)施例一的基礎(chǔ)上，更加完整、清晰，使得本領(lǐng)域技術(shù)人員可以更加清晰的知道譯碼方法的詳細(xì)過程、便于理解。
[0127]實(shí)施例三:
[0128]圖3為本申請實(shí)施例三提供的一種第一存儲(chǔ)器的詳細(xì)結(jié)構(gòu)示意圖。
[0129]如圖3所示，該第一存儲(chǔ)器由L塊存儲(chǔ)器組成，其中，Vl代表第一塊存儲(chǔ)器，V2代表第二塊存儲(chǔ)器，以此類推，VL代表第L塊存儲(chǔ)器。并且，優(yōu)選的，在第一存儲(chǔ)器中的每塊存儲(chǔ)器均為依次存儲(chǔ)。
[0130]在本申請實(shí)施例中，優(yōu)選的，L的取值與校驗(yàn)矩陣的子塊列數(shù)相同。
[0131]在本申請實(shí)施例中，該第一存儲(chǔ)器中存儲(chǔ)有與校驗(yàn)矩陣各列對應(yīng)的變量節(jié)點(diǎn)的后驗(yàn)概率信息，且該第一存儲(chǔ)器中各個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息的初始值與接收到的待譯碼數(shù)據(jù)中各個(gè)數(shù)值相對應(yīng)，優(yōu)選的，具體存儲(chǔ)過程如下:
[0132]與校驗(yàn)矩陣的第一列對應(yīng)的變量節(jié)點(diǎn)的后驗(yàn)概率信息存儲(chǔ)在第一存儲(chǔ)器的第一塊存儲(chǔ)器Vi中；
[0133]與校驗(yàn)矩陣的第二列對應(yīng)的變量節(jié)點(diǎn)的后驗(yàn)概率信息存儲(chǔ)在第一存儲(chǔ)器的第二塊存儲(chǔ)器V2中；
[0134]以此類推，與校驗(yàn)矩陣的第L列對應(yīng)的變量節(jié)點(diǎn)的后驗(yàn)概率信息存儲(chǔ)在第一存儲(chǔ)器的第L塊存儲(chǔ)器VL中；
[0135]與校驗(yàn)矩陣的第L+1列對應(yīng)的變量節(jié)點(diǎn)的后驗(yàn)概率信息存儲(chǔ)在第一存儲(chǔ)器的第一塊存儲(chǔ)器Vl中，并且，分別與校驗(yàn)矩陣的第I列以及第L+1列對應(yīng)的變量節(jié)點(diǎn)的后驗(yàn)概率信息，在第一存儲(chǔ)器的第一塊存儲(chǔ)器Vl中為依次存儲(chǔ)。
[0136]與校驗(yàn)矩陣的第L+2列對應(yīng)的變量節(jié)點(diǎn)的后驗(yàn)概率信息存儲(chǔ)在第一存儲(chǔ)器的第二塊存儲(chǔ)器V2中，并且，分別與校驗(yàn)矩陣的第2列以及第L+2列對應(yīng)的變量節(jié)點(diǎn)的后驗(yàn)概率信息，在第一存儲(chǔ)器的第二塊存儲(chǔ)器V2中為依次存儲(chǔ)。
[0137]以此類推，與校驗(yàn)矩陣的第2L列對應(yīng)的變量節(jié)點(diǎn)的后驗(yàn)概率信息存儲(chǔ)在第一存儲(chǔ)器的第L塊存儲(chǔ)器VL中，并且，分別與校驗(yàn)矩陣的第L列以及第2L列對應(yīng)的變量節(jié)點(diǎn)的后驗(yàn)概率信息，在第一存儲(chǔ)器的第L塊存儲(chǔ)器VL中為依次存儲(chǔ)。
[0138]以此類推，直到將校驗(yàn)矩陣的各個(gè)列對應(yīng)的變量節(jié)點(diǎn)的后驗(yàn)概率信息存儲(chǔ)在第一存儲(chǔ)器中。
[0139]本申請實(shí)施例提供一種第一存儲(chǔ)器的詳細(xì)結(jié)構(gòu)，通過對該第一存儲(chǔ)器的結(jié)構(gòu)進(jìn)行詳細(xì)的介紹，使得本申請?zhí)峁┑淖g碼方法更加完善，也使得本領(lǐng)域技術(shù)人員可以更加清晰的知道第一存儲(chǔ)器的詳細(xì)結(jié)構(gòu)、便于理解。
[0140]實(shí)施例四:
[0141]圖4為本申請實(shí)施例四提供的一種第二存儲(chǔ)器的詳細(xì)結(jié)構(gòu)示意圖。
[0142]如圖4所示，該第二存儲(chǔ)器由L塊存儲(chǔ)器組成，其中，Tl代表第一塊存儲(chǔ)器，T2代表第二塊存儲(chǔ)器，以此類推，TL代表第L塊存儲(chǔ)器。并且，優(yōu)選的，在第一存儲(chǔ)器中的每塊存儲(chǔ)器均為依次存儲(chǔ)。
[0143]在本申請實(shí)施例中，優(yōu)選的，L的取值與校驗(yàn)矩陣的分層數(shù)相同。
[0144]在本申請實(shí)施例中，該第二存儲(chǔ)器中存儲(chǔ)有與校驗(yàn)矩陣各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，且該第二存儲(chǔ)器中校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息的初始值為零，優(yōu)選的，具體存儲(chǔ)過程如下:
[0145]與校驗(yàn)矩陣的第一行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息存儲(chǔ)在第二存儲(chǔ)器的第一塊存儲(chǔ)器Tl中；
[0146]與校驗(yàn)矩陣的第二行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息存儲(chǔ)在第二存儲(chǔ)器的第二塊存儲(chǔ)器T2中；
[0147]以此類推，與校驗(yàn)矩陣的第L行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息存儲(chǔ)在第二存儲(chǔ)器的第L塊存儲(chǔ)器TL中；
[0148]與校驗(yàn)矩陣的第L+1行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息存儲(chǔ)在第二存儲(chǔ)器的第一塊存儲(chǔ)器Tl中，并且，分別與校驗(yàn)矩陣第一行以及第L+1行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，在第二存儲(chǔ)器的第I塊存儲(chǔ)器Tl中為依次存儲(chǔ)。
[0149]與校驗(yàn)矩陣的第L+2行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息存儲(chǔ)在第二存儲(chǔ)器的第二塊存儲(chǔ)器T2中，并且，分別與校驗(yàn)矩陣第二行以及第L+2行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，在第二存儲(chǔ)器的第2塊存儲(chǔ)器T2中為依次存儲(chǔ)。
[0150]以此類推，與校驗(yàn)矩陣的第2L行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息存儲(chǔ)在第二存儲(chǔ)器的第L塊存儲(chǔ)器TL中，并且，分別與校驗(yàn)矩陣第L行以及第2L行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，在第二存儲(chǔ)器的第L塊存儲(chǔ)器TL中為依次存儲(chǔ)。
[0151]以此類推，直到將校驗(yàn)矩陣的各個(gè)行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息存儲(chǔ)在第二存儲(chǔ)器中。[0152]本申請實(shí)施例提供一種第二存儲(chǔ)器的詳細(xì)結(jié)構(gòu)，通過對該第二存儲(chǔ)器的結(jié)構(gòu)進(jìn)行詳細(xì)的介紹，使得本申請?zhí)峁┑淖g碼方法更加完善，也使得本領(lǐng)域技術(shù)人員可以更加清晰的知道第二存儲(chǔ)器的詳細(xì)結(jié)構(gòu)、便于理解。
[0153]實(shí)施例五:
[0154]圖5為本申請實(shí)施例五提供的一種譯碼裝置的結(jié)構(gòu)示意圖。
[0155]如圖5所示，該裝置包括:譯碼單元I以及譯碼結(jié)果輸出單元2，并且譯碼結(jié)果輸出單元2與譯碼單元I相連接。
[0156]譯碼單元用于執(zhí)行步驟A、依次將校驗(yàn)矩陣中的各分層作為目的分層，從第一存儲(chǔ)器中獲取參與目的分層中，各行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息；從第二存儲(chǔ)器中獲取與目的分層中，各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息；以及，利用獲取到的變量節(jié)點(diǎn)的后驗(yàn)概率信息以及校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，更新第二存儲(chǔ)器中、與目的分層中各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息；以及，使用更新后的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，更新第一存儲(chǔ)器中、參與目的分層中各行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息。
[0157]譯碼結(jié)果輸出單元與譯碼單元相連接，用于執(zhí)行步驟B、輸出第一存儲(chǔ)器中各個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息，計(jì)算譯碼結(jié)果。
[0158]其中，校驗(yàn)矩陣由多個(gè)分層組成，第一存儲(chǔ)器存儲(chǔ)與校驗(yàn)矩陣各列對應(yīng)的變量節(jié)點(diǎn)的后驗(yàn)概率信息，第一存儲(chǔ)器中各個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息的初始值與接收到的待譯碼數(shù)據(jù)中的各個(gè)數(shù)值相對應(yīng)；第二存儲(chǔ)器存儲(chǔ)與校驗(yàn)矩陣各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，第二存儲(chǔ)器中校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息的初始值為零。
[0159]本申請實(shí)施例提供一種譯碼裝置，該裝置包括譯碼單元以及譯碼結(jié)果輸出單元，其中，譯碼單元依次將校驗(yàn)矩陣中各分層作為目的分層，首先從第一存儲(chǔ)器中獲取參與該分層中，各行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息，并從第二存儲(chǔ)器中獲取與該目的分層中，各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，進(jìn)而利用獲取到的變量節(jié)點(diǎn)的后驗(yàn)概率信息以及校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，依次更新第二存儲(chǔ)器中存儲(chǔ)的與該目的分層中各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息、以及第一存儲(chǔ)器中存儲(chǔ)的參與該目的分層中各行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息，進(jìn)而通過譯碼結(jié)果輸出單元輸出第一存儲(chǔ)器中的各個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息，計(jì)算譯碼結(jié)果，通過上述方法，解決了現(xiàn)有技術(shù)分層譯碼結(jié)構(gòu)在采用滿足GJB7296-2011標(biāo)準(zhǔn)的校驗(yàn)矩陣進(jìn)行譯碼時(shí)，造成的數(shù)據(jù)讀寫沖突、有用信息相互覆蓋和/或最終譯碼的性能降低的問題。
[0160]實(shí)施例六:
[0161]圖6為本申請實(shí)施例六提供的一種譯碼系統(tǒng)的結(jié)構(gòu)示意圖。
[0162]如圖6所示，該譯碼系統(tǒng)包括:譯碼單元1、譯碼結(jié)果輸出單元2、第一存儲(chǔ)器3以及第二存儲(chǔ)器4，其中，譯碼單元I的一端與第一存儲(chǔ)器3相連接，另一端與第二存儲(chǔ)器4相連接，譯碼結(jié)果輸出單元2與譯碼單元I相連接。
[0163]在本申請實(shí)施例中，校驗(yàn)矩陣由多個(gè)分層組成，在第一存儲(chǔ)器3中存儲(chǔ)有與校驗(yàn)矩陣各列對應(yīng)的變量節(jié)點(diǎn)的后驗(yàn)概率信息、且第一存儲(chǔ)器3中各個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息的初始值與接收到的待譯碼數(shù)據(jù)中的各個(gè)數(shù)值相對應(yīng)。
[0164]第二存儲(chǔ)器4中存儲(chǔ)有與校驗(yàn)矩陣各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息、且第二存儲(chǔ)器4中校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息的初始值為零。
[0165]譯碼單元I的一端與第一存儲(chǔ)器3相連接，另一端與第二存儲(chǔ)器4相連接，用于執(zhí)行步驟A、依次將校驗(yàn)矩陣中的各分層作為目的分層，從第一存儲(chǔ)器中獲取參與目的分層中，各行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息；從第二存儲(chǔ)器中獲取與目的分層中，各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息；以及，利用獲取到的變量節(jié)點(diǎn)的后驗(yàn)概率信息以及校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，更新第二存儲(chǔ)器中、與目的分層中各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息；以及，使用更新后的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，更新第一存儲(chǔ)器中、參與目的分層中各行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息；
[0166]譯碼結(jié)果輸出單元2與譯碼單元I相連接，用于執(zhí)行步驟B、輸出第一存儲(chǔ)器中各個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息，計(jì)算譯碼結(jié)果。
[0167]本申請實(shí)施例提供一種譯碼系統(tǒng)，該系統(tǒng)包括譯碼單元、譯碼結(jié)果輸出單元、第一存儲(chǔ)器以及第二存儲(chǔ)器，其中，譯碼單元依次將校驗(yàn)矩陣中各分層作為目的分層，首先從第一存儲(chǔ)器中獲取參與該分層中，各行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息，并從第二存儲(chǔ)器中獲取與該目的分層中，各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，進(jìn)而利用獲取到的變量節(jié)點(diǎn)的后驗(yàn)概率信息以及校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，依次更新第二存儲(chǔ)器中存儲(chǔ)的與該目的分層中各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息、以及第一存儲(chǔ)器中存儲(chǔ)的參與該目的分層中各行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息，進(jìn)而通過譯碼結(jié)果輸出單元輸出第一存儲(chǔ)器中的各個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息，計(jì)算譯碼結(jié)果，通過上述方法，解決了現(xiàn)有技術(shù)分層譯碼結(jié)構(gòu)在采用滿足GJB7296-2011標(biāo)準(zhǔn)的校驗(yàn)矩陣進(jìn)行譯碼時(shí)，造成的數(shù)據(jù)讀寫沖突、有用信息相互覆蓋和/或最終譯碼的性能降低的問題。
[0168]本說明書中各個(gè)實(shí)施例采用遞進(jìn)的方式描述，每個(gè)實(shí)施例重點(diǎn)說明的都是與其他實(shí)施例的不同之處，各個(gè)實(shí)施例之間相同相似部分互相參見即可。對于實(shí)施例公開的裝置而言，由于其與實(shí)施例公開的方法相對應(yīng)，所以描述的比較簡單，相關(guān)之處參見方法部分說明即可。
[0169]以上僅是本申請的優(yōu)選實(shí)施方式，使本領(lǐng)域技術(shù)人員能夠理解或?qū)崿F(xiàn)本申請。對這些實(shí)施例的多種修改對本領(lǐng)域的技術(shù)人員來說將是顯而易見的，本文中所定義的一般原理可以在不脫離本申請的精神或范圍的情況下，在其它實(shí)施例中實(shí)現(xiàn)。因此，本申請將不會(huì)被限制于本文所示的這些實(shí)施例，而是要符合與本文所公開的原理和新穎特點(diǎn)相一致的最寬的范圍。
【權(quán)利要求】
1.一種譯碼方法，其特征在于，包括: A、依次將校驗(yàn)矩陣中的各分層作為目的分層，從第一存儲(chǔ)器中獲取參與所述目的分層中，各行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息；從第二存儲(chǔ)器中獲取與所述目的分層中，各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息；以及，利用獲取到的變量節(jié)點(diǎn)的后驗(yàn)概率信息以及校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，更新所述第二存儲(chǔ)器中、與所述目的分層中各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息；以及，使用更新后的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，更新所述第一存儲(chǔ)器中、參與所述目的分層中各行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息； B、輸出第一存儲(chǔ)器中各個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息，計(jì)算譯碼結(jié)果； 其中，所述校驗(yàn)矩陣由多個(gè)分層組成，第一存儲(chǔ)器存儲(chǔ)與所述校驗(yàn)矩陣各列對應(yīng)的變量節(jié)點(diǎn)的后驗(yàn)概率信息，所述第一存儲(chǔ)器中各個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息的初始值與接收到的待譯碼數(shù)據(jù)中的各個(gè)數(shù)值相對應(yīng)；第二存儲(chǔ)器存儲(chǔ)與所述校驗(yàn)矩陣各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，所述第二存儲(chǔ)器中校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息的初始值為零。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括: 判斷所述譯碼結(jié)果與校驗(yàn)矩陣的乘積是否為零，若是，確定該譯碼結(jié)果有效，否則，返回執(zhí)行步驟A~B。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，在執(zhí)行步驟A之前，還包括: 判斷所述校驗(yàn)矩陣是否滿足GJB7296-2011標(biāo)準(zhǔn)。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述利用獲取到的變量節(jié)點(diǎn)的后驗(yàn)概率信息以及校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，更新所述第二存儲(chǔ)器中、與所述目的分層中各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息；以及，使用更新后的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，更新所述第一存儲(chǔ)器中、參與所述目的分層中各行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息，包括: 將參與所述目的分層中第一行對應(yīng)的校驗(yàn)式的第6個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息設(shè)置為預(yù)設(shè)值，且將該校驗(yàn)式中與該第6個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息對應(yīng)的校驗(yàn)節(jié)點(diǎn)信息置為O ； 所述目的分層中的每一行同時(shí)執(zhí)行如下步驟: 利用所述預(yù)設(shè)值、獲取到的變量節(jié)點(diǎn)的后驗(yàn)概率信息以及校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，計(jì)算參與該行對應(yīng)的校驗(yàn)式的各個(gè)變量節(jié)點(diǎn)傳遞給校驗(yàn)節(jié)點(diǎn)的軟信息； 獲取各個(gè)所述變量節(jié)點(diǎn)傳遞給校驗(yàn)節(jié)點(diǎn)的軟信息中的最小值、次最小值以及各個(gè)變量節(jié)點(diǎn)傳遞給校驗(yàn)節(jié)點(diǎn)的軟信息的符號(hào)位異或結(jié)果； 利用所述最小值、次小值以及符號(hào)位異或結(jié)果，計(jì)算與該行對應(yīng)的校驗(yàn)節(jié)點(diǎn)的校驗(yàn)節(jié)點(diǎn)更新信息； 將所述校驗(yàn)節(jié)點(diǎn)更新信息替換所述第二存儲(chǔ)器中與該行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息； 通過所述校驗(yàn)節(jié)點(diǎn)更新信息，計(jì)算更新后的參與該行對應(yīng)的校驗(yàn)式的各個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息； 將更新后的變量節(jié)點(diǎn)的 后驗(yàn)概率信息替換所述第一存儲(chǔ)器中參與該行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，將更新后的變量節(jié)點(diǎn)的后驗(yàn)概率信息替換所述第一存儲(chǔ)器中參與該行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息之前，還包括: 在更新后的各個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息中，查詢參與該行對應(yīng)的校驗(yàn)式的第7個(gè)更新后的變量節(jié)點(diǎn)的后驗(yàn)概率信息； 在各個(gè)變量節(jié)點(diǎn)傳遞給校驗(yàn)節(jié)點(diǎn)的軟信息中，查詢參與該行對應(yīng)的校驗(yàn)式的第7個(gè)變量節(jié)點(diǎn)傳遞給校驗(yàn)節(jié)點(diǎn)的軟信息； 獲取參與下一行對應(yīng)的校驗(yàn)式的第7個(gè)更新后的變量節(jié)點(diǎn)的后驗(yàn)概率信息； 利用查詢到的參與該行對應(yīng)的校驗(yàn)式的第7個(gè)更新后的變量節(jié)點(diǎn)的后驗(yàn)概率信息、變量節(jié)點(diǎn)傳遞給校驗(yàn)節(jié)點(diǎn)的軟信息以及參與下一行對應(yīng)的校驗(yàn)式的第7個(gè)更新后的變量節(jié)點(diǎn)的后驗(yàn)概率信息，重新確定參與該行對應(yīng)的校驗(yàn)式的第7個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述將更新后的變量節(jié)點(diǎn)的后驗(yàn)概率信息替換所述第一存儲(chǔ)器中參與該行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息，包括: 在更新后的各個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息中，查詢分別參與該行對應(yīng)的校驗(yàn)式的前6個(gè)更新后的變量節(jié)點(diǎn)的后驗(yàn)概率信息； 將查詢到的分別參與該行對應(yīng)的校驗(yàn)式的前6個(gè)更新后的變量節(jié)點(diǎn)的后驗(yàn)概率信息，替換第一存儲(chǔ)器中參與該行對應(yīng)的校驗(yàn)式的前6個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息； 根據(jù)該重新確定的變量節(jié)點(diǎn)的后驗(yàn)概率信息替換第一存儲(chǔ)器中參與該行對應(yīng)的校驗(yàn)式的第7個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于， 與所述校驗(yàn)矩陣的第一列對應(yīng)的變量節(jié)點(diǎn)的后驗(yàn)概率信息存儲(chǔ)在所述第一存儲(chǔ)器的第一塊存儲(chǔ)器中； 與所述校驗(yàn)矩陣的第二列對應(yīng)的變量節(jié)點(diǎn)的后驗(yàn)概率信息存儲(chǔ)在所述第一存儲(chǔ)器的第二塊存儲(chǔ)器中； 以此類推，與所述校驗(yàn)矩陣的第L列對應(yīng)的變量節(jié)點(diǎn)的后驗(yàn)概率信息存儲(chǔ)在所述第一存儲(chǔ)器的第L塊存儲(chǔ)器中； 與所述校驗(yàn)矩陣的第L+1列對應(yīng)的變量節(jié)點(diǎn)的后驗(yàn)概率信息存儲(chǔ)在所述第一存儲(chǔ)器的第一塊存儲(chǔ)器中； 與所述校驗(yàn)矩陣的第L+2列對應(yīng)的變量節(jié)點(diǎn)的后驗(yàn)概率信息存儲(chǔ)在所述第一存儲(chǔ)器的第二塊存儲(chǔ)器中； 以此類推，與所述校驗(yàn)矩陣的第2L列對應(yīng)的變量節(jié)點(diǎn)的后驗(yàn)概率信息存儲(chǔ)在所述第一存儲(chǔ)器的第L塊存儲(chǔ)器中； 以此類推，直到將所述校驗(yàn)矩陣的各個(gè)列對應(yīng)的變量節(jié)點(diǎn)的后驗(yàn)概率信息存儲(chǔ)在所述第一存儲(chǔ)器中，其中，所述第一存儲(chǔ)器包括L塊存儲(chǔ)器，所述L的取值與所述校驗(yàn)矩陣的子塊列數(shù)相同。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于， 與所述校驗(yàn)矩陣的第一行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息存儲(chǔ)在所述第二存儲(chǔ)器的第一塊存儲(chǔ)器中； 與所述校驗(yàn)矩陣的第二行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息存儲(chǔ)在所述第二存儲(chǔ)器的第二塊存儲(chǔ)器中； 以此類推，與所述校驗(yàn)矩陣的第L行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息存儲(chǔ)在所述第二存儲(chǔ)器的第L塊存儲(chǔ)器中； 與所述校驗(yàn)矩陣的第L+1行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息存儲(chǔ)在所述第二存儲(chǔ)器的第一塊存儲(chǔ)器中； 與所述校驗(yàn)矩陣的第L+2行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息存儲(chǔ)在所述第二存儲(chǔ)器的第二塊存儲(chǔ)器中； 以此類推，與所述校驗(yàn)矩陣的第2L行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息存儲(chǔ)在所述第二存儲(chǔ)器的第L塊存儲(chǔ)器中； 以此類推，直到將所述校驗(yàn)矩陣的各個(gè)行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息存儲(chǔ)在所述第二存儲(chǔ)器中，其中，所述第二存儲(chǔ)器包括L塊存儲(chǔ)器，所述L的取值與所述校驗(yàn)矩陣的分層數(shù)相同。
9.一種譯碼裝置，其特征在于，包括:譯碼單元以及譯碼結(jié)果輸出單元，其中， 所述譯碼單元用于執(zhí)行步驟A、依次將校驗(yàn)矩陣中的各分層作為目的分層，從第一存儲(chǔ)器中獲取參與所述目的分層中，各行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息；從第二存儲(chǔ)器中獲取與所述目的分層中，各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息；以及，利用獲取到的變量節(jié)點(diǎn)的后驗(yàn)概率信息以及校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，更新所述第二存儲(chǔ)器中、與所述目的分層中各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息；以及，使用更新后的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，更新所述第一存儲(chǔ)器中、參與所述目的分層中各行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息； 所述譯碼結(jié)果輸出單元與所述譯碼單元相連接，用于執(zhí)行步驟B、輸出第一存儲(chǔ)器中各個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息，計(jì)算譯碼結(jié)果； 其中，所述校驗(yàn)矩陣由多個(gè)分層組成，第一存儲(chǔ)器存儲(chǔ)與所述校驗(yàn)矩陣各列對應(yīng)的變量節(jié)點(diǎn)的后驗(yàn)概率信息，所述第一存儲(chǔ)器中各個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息的初始值與接收到的待譯碼數(shù)據(jù)中的各個(gè)數(shù)值相對應(yīng)；第二存儲(chǔ)器存儲(chǔ)與所述校驗(yàn)矩陣各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，所述第二存儲(chǔ)器中校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息的初始值為零。
10.一種譯碼系統(tǒng)，其特征在于，包括:譯碼單元、譯碼結(jié)果輸出單元、第一存儲(chǔ)器以及第二存儲(chǔ)器，其中， 所述校驗(yàn)矩陣由多個(gè)分層組成，所述第一存儲(chǔ)器中存儲(chǔ)有與所述校驗(yàn)矩陣各列對應(yīng)的變量節(jié)點(diǎn)的后驗(yàn)概率信息、且所述第一存儲(chǔ)器中各個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率信息的初始值與接收到的待譯碼數(shù)據(jù)中的各個(gè)數(shù)值相對應(yīng)； 所述第二存儲(chǔ)器中存儲(chǔ)有與所述校驗(yàn)矩陣各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息、且所述第二存儲(chǔ)器中校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息的初始值為零； 所述譯碼單元的一端與所述第一存儲(chǔ)器相連接，另一端與所述第二存儲(chǔ)器相連接，用于執(zhí)行步驟A、依次將校驗(yàn)矩陣中的各分層作為目的分層，從第一存儲(chǔ)器中獲取參與所述目的分層中，各行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息；從第二存儲(chǔ)器中獲取與所述目的分層中，各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息；以及，利用獲取到的變量節(jié)點(diǎn)的后驗(yàn)概率信息以及校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，更新所述第二存儲(chǔ)器中、與所述目的分層中各行對應(yīng)的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息；以及，使用更新后的校驗(yàn)節(jié)點(diǎn)傳遞給變量節(jié)點(diǎn)的軟信息，更新所述第一存儲(chǔ)器中、參與所述目的分層中各行對應(yīng)的校驗(yàn)式的變量節(jié)點(diǎn)的后驗(yàn)概率信息； 所述譯碼結(jié)果輸出單元與所述譯碼單元相連接，用于執(zhí)行步驟B、輸出第一存儲(chǔ)器中各個(gè)變量節(jié)點(diǎn)的后驗(yàn)概率 信息，計(jì)算譯碼結(jié)果。
【文檔編號(hào)】H03M13/11GK103929188SQ201410161948
【公開日】2014年7月16日 申請日期:2014年4月22日 優(yōu)先權(quán)日:2014年4月22日
【發(fā)明者】段文偉 申請人:北京經(jīng)緯恒潤科技有限公司