專利名稱：一種提高標(biāo)準(zhǔn)置信度傳播譯碼性能的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于無(wú)線通信系統(tǒng)中低密度校驗(yàn)碼的譯碼方法，尤其是一種提高標(biāo)準(zhǔn)置信度傳播譯碼性能的方法。

背景技術(shù)：
置信度傳播譯碼方法以其簡(jiǎn)單可并行的特點(diǎn)在低密度校驗(yàn)碼(LDPC Codes)和渦輪碼(Turbo Codes)的譯碼中廣泛采用。置信度傳播譯碼方法中，變量節(jié)點(diǎn)間通過(guò)校驗(yàn)節(jié)點(diǎn)的約束互相傳遞消息，使得變量節(jié)點(diǎn)的可靠度增強(qiáng)。這些消息的傳遞速度和廣度決定了置信度傳播譯碼的性能。標(biāo)準(zhǔn)置信度傳播譯碼的信息傳遞從變量節(jié)點(diǎn)并行涌向校驗(yàn)節(jié)點(diǎn)，更新后又從校驗(yàn)節(jié)點(diǎn)返回變量節(jié)點(diǎn)。由于更新的變量節(jié)點(diǎn)消息傳播較慢，標(biāo)準(zhǔn)置信度傳播譯碼方法輸出正確碼字需要較長(zhǎng)延時(shí)。


發(fā)明內(nèi)容
本發(fā)明提供一種提高標(biāo)準(zhǔn)置信度傳播譯碼性能的方法即串并行混合置信度傳播譯碼方法，通過(guò)變量節(jié)點(diǎn)間串行加強(qiáng)了新消息的傳播速度和廣度，獲得了非常好的譯碼性能，在校驗(yàn)節(jié)點(diǎn)間并行的情況下，獲得理想的譯碼延時(shí)，譯碼性能明顯好于標(biāo)準(zhǔn)置信度傳播譯碼方法。
本發(fā)明方法的技術(shù)方案是一種提高標(biāo)準(zhǔn)置信度傳播譯碼性能的方法，變量節(jié)點(diǎn)間通過(guò)校驗(yàn)節(jié)點(diǎn)的約束互相傳遞消息，其特征是該方法基于校驗(yàn)節(jié)點(diǎn)與變量節(jié)點(diǎn)并行與串行混合譯碼，通過(guò)變量節(jié)點(diǎn)間串行加強(qiáng)新消息的傳播速度和廣度，達(dá)到理想的譯碼性能；利用校驗(yàn)節(jié)點(diǎn)間并行獲得理想的譯碼延時(shí)。
所述的提高標(biāo)準(zhǔn)置信度傳播譯碼性能的方法按以下步驟進(jìn)行 步驟1將變量節(jié)點(diǎn)分組，初始化變量節(jié)點(diǎn)； 步驟2分組間做并行，依次遍歷每組中的變量節(jié)點(diǎn)，對(duì)每個(gè)遍歷的變量節(jié)點(diǎn)執(zhí)行如下分步驟 a)選出當(dāng)前遍歷變量節(jié)點(diǎn)連接的校驗(yàn)節(jié)點(diǎn)； b)找出這些校驗(yàn)節(jié)點(diǎn)集合連接的變量節(jié)點(diǎn)； c)校驗(yàn)節(jié)點(diǎn)間做并行，變量節(jié)點(diǎn)集合中除當(dāng)前遍歷的變量節(jié)點(diǎn)以外的所有變量節(jié)點(diǎn)的消息通過(guò)校驗(yàn)節(jié)點(diǎn)集合傳遞給當(dāng)前遍歷的變量節(jié)點(diǎn)； d)校驗(yàn)節(jié)點(diǎn)間做并行，將已更新的當(dāng)前遍歷的變量節(jié)點(diǎn)的消息通過(guò)選中的所有的校驗(yàn)節(jié)點(diǎn)傳遞給所有其他變量節(jié)點(diǎn)； 步驟3對(duì)變量節(jié)點(diǎn)的后驗(yàn)信息值進(jìn)行硬判決，得到估計(jì)碼字，如果估計(jì)碼字滿足所有校驗(yàn)節(jié)點(diǎn)的約束或者循環(huán)步驟2的次數(shù)≥最大次數(shù)，把估計(jì)碼字作為最終譯碼碼字輸出；反之，進(jìn)入步驟2。
本發(fā)明總體方法的描述 我們定義在第k次步驟2的循環(huán)處理中，已經(jīng)被更新s次的變量節(jié)點(diǎn)集合為Vsk，0≤s≤λρ。s＝0時(shí)變量節(jié)點(diǎn)未被更新；s＝λρ時(shí)變量節(jié)點(diǎn)不再被更新。將碼字分為G個(gè)組，每組N/G＝NG個(gè)變量節(jié)點(diǎn)。當(dāng)G＝1時(shí)，變量節(jié)點(diǎn)遍歷時(shí)是完全串行處理，只有λ個(gè)校驗(yàn)節(jié)點(diǎn)同時(shí)處理消息；當(dāng)G＝N時(shí)，所有的校驗(yàn)節(jié)點(diǎn)并行處理消息。譯碼步驟如下 1.初始化L(qij0)，循環(huán)次數(shù)k＝0。
2.第k次循環(huán)，同時(shí)執(zhí)行以下兩個(gè)步驟 a)水平步驟，對(duì)0≤l＜NG，對(duì)于每個(gè)l并行處理與G個(gè)變量節(jié)點(diǎn)i＝g·NG+l，0≤g＜G連接的所有校驗(yàn)節(jié)點(diǎn)cj∈C(vi)。每個(gè)校驗(yàn)節(jié)點(diǎn)對(duì)其連接的所有變量節(jié)點(diǎn)i″∈V(C(vi))傳遞消息 b)垂直步驟，對(duì)0≤l＜NG，對(duì)所有校驗(yàn)節(jié)點(diǎn)cj∈C(vi)連接的變量節(jié)點(diǎn)vi′∈V(cj)更新消息 3.硬判決和停止準(zhǔn)則 停止準(zhǔn)則如果或者步驟2循環(huán)次數(shù)k≥kmax，停止，輸出

作為譯碼碼字；否則，返回步驟2。
本發(fā)明具體實(shí)現(xiàn)方案的描述 我們重新定義一些符號(hào)。L(Qi)為第i個(gè)變量節(jié)點(diǎn)的后驗(yàn)消息。L(Qi，new)和L(Qi，old)代表更新的和未更新的第i個(gè)變量節(jié)點(diǎn)后驗(yàn)消息。L(qij)代表第i個(gè)變量節(jié)點(diǎn)向第j個(gè)校驗(yàn)節(jié)點(diǎn)傳遞的消息。L(rji，new)和L(rji，old)代表第j個(gè)校驗(yàn)節(jié)點(diǎn)向第i個(gè)變量節(jié)點(diǎn)傳送的更新和未更新的消息。這里我們引入文獻(xiàn)的校驗(yàn)節(jié)點(diǎn)計(jì)算方案。
令 L(qij)＝αijβij，αij＝sign[L(qij)]，βij＝|L(qij)|， 使用函數(shù) 我們得到 其中函數(shù)φ(x)的值可以用查表法實(shí)現(xiàn)。
完全串行實(shí)現(xiàn)方案 變量節(jié)點(diǎn)連接的校驗(yàn)節(jié)點(diǎn)依次串行處理。遍歷變量節(jié)點(diǎn)間也是串行處理。實(shí)現(xiàn)過(guò)程 1.初次循環(huán)k＝0。根據(jù)軟解調(diào)或者信道信息初始化所有的變量節(jié)點(diǎn)后驗(yàn)信息L(Qi)。令所有校驗(yàn)節(jié)點(diǎn)向變量節(jié)點(diǎn)傳遞的消息L(rji)＝0； 2.在第k次循環(huán)中，按照一定順序，選中第i個(gè)變量節(jié)點(diǎn)vi，做如下處理 1)找出vi連接的變量節(jié)點(diǎn)集合C(vi)。列出所有的校驗(yàn)節(jié)點(diǎn)ci∈C(vi)連接的變量節(jié)點(diǎn)集合V(C(vi))(如果校驗(yàn)矩陣不存在長(zhǎng)度為4的圈，這些變量節(jié)點(diǎn)除了vi都是不同的)。
令 L(Qi，old)＝L(Qi)，i∈V(C(vi))； 2)依次對(duì)每一個(gè)校驗(yàn)節(jié)點(diǎn)cj∈C(vi)，做如下處理 a)對(duì)i∈V(cj)，計(jì)算 φ(L(qij))＝φ(L(Qi，old)-L(ji，old))； b)計(jì)算總的校驗(yàn)和 總的符號(hào) c)對(duì)i∈V(ci)，計(jì)算 L(ji，new)＝sign(L(qij))·sign(L(rj))·φ(L(rj)-φ(L(qij))) L(rji，old)＝L(rji，new) L(Qi，new)＝L(qij)+L(ri，new) d)對(duì)i∈V(ci)，L(Qi)＝L(Qi，new)； 3．硬判決和停止準(zhǔn)則 停止準(zhǔn)則如果或者步驟2循環(huán)次數(shù)k≥kmax，停止，輸出

作為譯碼碼字；否則，返回步驟2。
并行實(shí)現(xiàn)方案 完全串行方案垂直步驟中，變量節(jié)點(diǎn)vi連接的校驗(yàn)節(jié)點(diǎn)是串行處理的，前一個(gè)校驗(yàn)節(jié)點(diǎn)向變量節(jié)點(diǎn)vi傳遞的消息L(rji，new)被用于下一個(gè)校驗(yàn)節(jié)點(diǎn)的處理。最開(kāi)始的校驗(yàn)節(jié)點(diǎn)中變量節(jié)點(diǎn)vi的可靠度較低，最后的校驗(yàn)節(jié)點(diǎn)的變量節(jié)點(diǎn)vi的可靠度較高。如果將變量節(jié)點(diǎn)vi連接的校驗(yàn)節(jié)點(diǎn)做并行處理。我們可以先對(duì)變量節(jié)點(diǎn)vi使用類似單個(gè)變量節(jié)點(diǎn)處理的SID方法更新其后驗(yàn)信息，然后再處理校驗(yàn)節(jié)點(diǎn)連接的其他變量節(jié)點(diǎn)。這樣每個(gè)校驗(yàn)節(jié)點(diǎn)都能獲得其他校驗(yàn)節(jié)點(diǎn)傳遞的較為可靠的變量節(jié)點(diǎn)vi的消息。通過(guò)將遍歷的變量節(jié)點(diǎn)分組，我們可以在水平步驟進(jìn)行并行，從而進(jìn)一步的減小譯碼延時(shí)。實(shí)現(xiàn)過(guò)程 1.初次循環(huán)k＝0。根據(jù)軟解調(diào)或者信道信息初始化所有的變量節(jié)點(diǎn)后驗(yàn)信息L(Qi)。令所有校驗(yàn)節(jié)點(diǎn)向變量節(jié)點(diǎn)傳遞的消息L(rji)＝0； 2.在第k次循環(huán)中，按照一定順序選擇G個(gè)分組中每個(gè)分組的第i個(gè)變量節(jié)點(diǎn)vi。同時(shí)對(duì)這G個(gè)變量節(jié)點(diǎn)做如下處理 1)找出vi連接的變量節(jié)點(diǎn)集合C(vi)。列出所有的校驗(yàn)節(jié)點(diǎn)cj∈C(vi)連接的變量節(jié)點(diǎn)集合V(C(vi))。
令 L(Qi，old)＝L(Qi)，i∈V(C(vi))； 2)處理變量節(jié)點(diǎn)vi。對(duì)所有校驗(yàn)節(jié)點(diǎn)cj∈C(vi)，同時(shí)做如下處理 a)對(duì)i′∈V(cj)\i，計(jì)算 φ(L(qi′j))＝(L(Qi′，old)-L(rji′old))； b)計(jì)算校驗(yàn)和 符號(hào) c)對(duì)i，計(jì)算 L(rji，new)=sign(L(rji))·φ(L(rji))； d)對(duì)i，計(jì)算 L(rji，old)＝L(rji，new)，j∈C(vi)； 3)處理剩下的變量節(jié)點(diǎn)。對(duì)所有校驗(yàn)節(jié)點(diǎn)cj∈C(vi)，同時(shí)做如下處理 a)對(duì)i，計(jì)算 φ(L(qij))＝φ(L(Qi，old)-L(rji，old))； b)計(jì)算總的校驗(yàn)和 L(rj)＝L(rji)+φ(qij) 總的符號(hào) sign(L(rj))＝sign(L(rji))·sign(L(qij))； c)對(duì)i′∈V(ci)\i，計(jì)算 L(rji′,new)=sign(L(qi′j)·sign(L(rj))·φ(L(rj)-φ(L(qi′j))) L(Qi′，new)=L(qi′j)+L(ri′,new)； d)對(duì)i′∈V(cj)\i，計(jì)算 L(Qi′)＝L(Qi′，new)； 3．硬判決和停止準(zhǔn)則 停止準(zhǔn)則如果或者步驟2循環(huán)次數(shù)k≥kmax，停止，輸出

作為譯碼碼字；否則，返回步驟2。
本發(fā)明與其他同類譯碼方法區(qū)別 1.標(biāo)準(zhǔn)置信度傳播方法的消息在步驟2中，變量節(jié)點(diǎn)的消息同時(shí)涌向校驗(yàn)節(jié)點(diǎn)，然后校驗(yàn)節(jié)點(diǎn)的消息再同時(shí)涌向變量節(jié)點(diǎn)，如圖2中(a)。兩批不同方向的新舊消息不相互混雜。
2.基于校驗(yàn)節(jié)點(diǎn)串行置信度傳播譯碼方法在步驟2中不重復(fù)地對(duì)每個(gè)校驗(yàn)節(jié)點(diǎn)進(jìn)行處理，在每個(gè)校驗(yàn)節(jié)點(diǎn)連接的變量節(jié)點(diǎn)間消息進(jìn)行雙向傳遞，如圖2中(b)。新舊消息混雜。
3.基于變量節(jié)點(diǎn)串行置信度傳播譯碼方法在步驟2中依次對(duì)變量節(jié)點(diǎn)所連接的所有校驗(yàn)節(jié)點(diǎn)作處理，校驗(yàn)節(jié)點(diǎn)對(duì)當(dāng)前變量節(jié)點(diǎn)做單向消息傳遞，如圖2中(c)。在部分并行的情況下，對(duì)并行的幾個(gè)變量節(jié)點(diǎn)做消息雙向傳遞，但新舊消息的混雜程度減小。
4.本發(fā)明的串并行混合置信度傳播譯碼方法，擁有以上譯碼方法的所有優(yōu)點(diǎn)。在步驟2中，遍歷變量節(jié)點(diǎn)，并處理與其連接的所有校驗(yàn)節(jié)點(diǎn)，在這些校驗(yàn)節(jié)點(diǎn)連接的所有變量節(jié)點(diǎn)間做消息的雙向傳遞，新舊消息混雜程度相當(dāng)充分，如圖2中(d)。
本發(fā)明的優(yōu)點(diǎn)及有益效果 1.同傳統(tǒng)的串行，并行以及串并行置信度傳播譯碼方法相比，新舊消息更加混雜，譯碼速度更快，能夠在很低的循環(huán)步驟2的次數(shù)下達(dá)到較高的譯碼性能。
2.同傳統(tǒng)的串行，并行以及串并行置信度傳播譯碼方法相比，各種節(jié)點(diǎn)單元間的消息傳遞更加有序，有利于并行實(shí)現(xiàn)。
3.同傳統(tǒng)的串行，并行以及串并行置信度傳播譯碼方法相比，通過(guò)部分并行，能夠達(dá)到與其他譯碼方法相同或接近的譯碼延時(shí)。
4.同統(tǒng)計(jì)排序譯碼方法相比，本發(fā)明的譯碼方法能夠在線性復(fù)雜度下逼近高復(fù)雜度O(N3)的1階統(tǒng)計(jì)排序譯碼方法的性能。
本發(fā)明適用于各種低密度校驗(yàn)碼和可以使用置信度傳播譯碼的渦輪碼，主要包括 1.MacKay低密度校驗(yàn)碼。
2.Gallager低密度校驗(yàn)碼。
3.Progressive Edge Growth低密度校驗(yàn)碼。
4.Quasi-Cyclic低密度校驗(yàn)碼。
5.WiMAX(IEEE Std 802.16e)協(xié)議規(guī)定的低密度校驗(yàn)碼。
6.DVB-S2標(biāo)準(zhǔn)的規(guī)定Quasi-Cyclic碼。
7.現(xiàn)有的可以使用置信度傳播譯碼方法的渦輪碼。



圖1是本發(fā)明中主要譯碼單元的結(jié)構(gòu)圖； 圖2是本發(fā)明與其他譯碼方法的區(qū)別，其中 (a)是標(biāo)準(zhǔn)置信度傳播譯碼； (b)是基于校驗(yàn)節(jié)點(diǎn)串行置信度傳播譯碼； (c)是基于變量節(jié)點(diǎn)串行置信度傳播譯碼； (d)是本發(fā)明串并行混合置信度傳播譯碼。

具體實(shí)施例方式 本發(fā)明串并行混合置信度傳播譯碼方法，通過(guò)變量節(jié)點(diǎn)間串行加強(qiáng)了新消息的傳播速度和廣度，獲得了非常好的譯碼性能，在校驗(yàn)節(jié)點(diǎn)間并行的情況下，獲得理想的譯碼延時(shí)，譯碼性能明顯好于標(biāo)準(zhǔn)置信度傳播譯碼方法。具體步驟是在初始化變量節(jié)點(diǎn)的后驗(yàn)信息后，通過(guò)把變量節(jié)點(diǎn)分組，分組間做并行，依次遍歷每組中的變量節(jié)點(diǎn)，選出當(dāng)前遍歷的變量節(jié)點(diǎn)連接的校驗(yàn)節(jié)點(diǎn)集合，再找出這些校驗(yàn)節(jié)點(diǎn)集合連接的變量節(jié)點(diǎn)集合，校驗(yàn)節(jié)點(diǎn)間做并行，先將變量節(jié)點(diǎn)集合中除當(dāng)前遍歷的變量節(jié)點(diǎn)以外的所有變量節(jié)點(diǎn)的消息通過(guò)校驗(yàn)節(jié)點(diǎn)集合傳遞給當(dāng)前遍歷的變量節(jié)點(diǎn)，再將已更新的當(dāng)前遍歷的變量節(jié)點(diǎn)的消息通過(guò)校驗(yàn)節(jié)點(diǎn)集合傳遞給所有其他變量節(jié)點(diǎn)。
參看圖1，譯碼單元包括，位于中間位置的用于依次遍歷的當(dāng)前變量節(jié)點(diǎn)(中間虛線圓圈)，位于當(dāng)前遍歷變量節(jié)點(diǎn)四周的連接當(dāng)前遍歷變量節(jié)點(diǎn)的校驗(yàn)節(jié)點(diǎn)集合(三個(gè)實(shí)線方框)，以及位于最外圍的校驗(yàn)節(jié)點(diǎn)集合連接的其他變量節(jié)點(diǎn)集合(外圍實(shí)線圓圈)，消息傳遞方向1(圖中直線旁標(biāo)識(shí)為1的箭頭指明的方向，有多個(gè))，消息傳遞方向2(圖中直線旁標(biāo)識(shí)為2的箭頭指明的方向，有多個(gè))。
圖2中為主要譯碼單元的結(jié)構(gòu)比較，其中 (a)標(biāo)準(zhǔn)置信度傳播譯碼方法在步驟2中，變量節(jié)點(diǎn)的消息同時(shí)涌向校驗(yàn)節(jié)點(diǎn)，然后校驗(yàn)節(jié)點(diǎn)的消息再同時(shí)涌向變量節(jié)點(diǎn)，如圖2中(a)。兩批不同方向的新舊消息不相互混雜。
(b)基于校驗(yàn)節(jié)點(diǎn)串行置信度傳播譯碼方法在步驟2中不重復(fù)地對(duì)每個(gè)校驗(yàn)節(jié)點(diǎn)進(jìn)行處理，在每個(gè)校驗(yàn)節(jié)點(diǎn)連接的變量節(jié)點(diǎn)間消息進(jìn)行雙向傳遞，如圖2中(b)。新舊消息混雜。
(c)基于變量節(jié)點(diǎn)串行置信度傳播譯碼方法在步驟2中依次對(duì)變量節(jié)點(diǎn)所連接的所有校驗(yàn)節(jié)點(diǎn)作處理，校驗(yàn)節(jié)點(diǎn)對(duì)當(dāng)前變量節(jié)點(diǎn)做單向消息傳遞，如圖2中(c)。在增加并行度的情況下，對(duì)并行的幾個(gè)變量節(jié)點(diǎn)做消息雙向傳遞，但新舊消息的混雜程度減小。
(d)本發(fā)明的串并行混合置信度傳播譯碼方法，擁有以上譯碼方法的所有優(yōu)點(diǎn)。在步驟2中，遍歷變量節(jié)點(diǎn)，并處理與其連接的所有校驗(yàn)節(jié)點(diǎn)，在這些校驗(yàn)節(jié)點(diǎn)連接的所有變量節(jié)點(diǎn)間做消息的雙向傳遞，新舊消息混雜程度相當(dāng)充分，如圖2中(d)。串并行混合置信度傳播譯碼方法可用于無(wú)線通信系統(tǒng)的串并行混合置信度傳播譯碼。
權(quán)利要求
1.一種提高標(biāo)準(zhǔn)置信度傳播譯碼性能的方法，變量節(jié)點(diǎn)間通過(guò)校驗(yàn)節(jié)點(diǎn)的約束互相傳遞消息，其特征是該方法基于校驗(yàn)節(jié)點(diǎn)與變量節(jié)點(diǎn)并行與串行混合譯碼，通過(guò)變量節(jié)點(diǎn)間串行加強(qiáng)新消息的傳播速度和廣度，達(dá)到理想的譯碼性能；利用校驗(yàn)節(jié)點(diǎn)間并行獲得理想的譯碼延時(shí)。
2.根據(jù)權(quán)利要求1所述的提高標(biāo)準(zhǔn)置信度傳播譯碼性能的方法，其特征是按以下步驟
步驟1將變量節(jié)點(diǎn)分組，初始化變量節(jié)點(diǎn)；
步驟2分組間做并行，依次遍歷每組中的變量節(jié)點(diǎn)，對(duì)每個(gè)遍歷的變量節(jié)點(diǎn)執(zhí)行如下分步驟
a)選出當(dāng)前遍歷變量節(jié)點(diǎn)連接的校驗(yàn)節(jié)點(diǎn)；
b)找出這些校驗(yàn)節(jié)點(diǎn)集合連接的變量節(jié)點(diǎn)；
c)校驗(yàn)節(jié)點(diǎn)間做并行，變量節(jié)點(diǎn)集合中除當(dāng)前遍歷的變量節(jié)點(diǎn)以外的所有變量節(jié)點(diǎn)的消息通過(guò)校驗(yàn)節(jié)點(diǎn)集合傳遞給當(dāng)前遍歷的變量節(jié)點(diǎn)；
d)校驗(yàn)節(jié)點(diǎn)間做并行，將已更新的當(dāng)前遍歷的變量節(jié)點(diǎn)的消息通過(guò)選中的所有的校驗(yàn)節(jié)點(diǎn)傳遞給所有其他變量節(jié)點(diǎn)；
步驟3對(duì)變量節(jié)點(diǎn)的后驗(yàn)信息值進(jìn)行硬判決，得到估計(jì)碼字，如果估計(jì)碼字滿足所有校驗(yàn)節(jié)點(diǎn)的約束或者循環(huán)步驟2的次數(shù)≥最大次數(shù)，把估計(jì)碼字作為最終譯碼碼字輸出；反之，進(jìn)入步驟2。
全文摘要
本發(fā)明是用于無(wú)線通信系統(tǒng)中低密度校驗(yàn)碼的譯碼方法，尤其是一種提高標(biāo)準(zhǔn)置信度傳播譯碼性能的方法，它是基于校驗(yàn)節(jié)點(diǎn)與變量節(jié)點(diǎn)并行與串行混合譯碼，在初始化變量節(jié)點(diǎn)的后驗(yàn)信息后，通過(guò)把變量節(jié)點(diǎn)分組，分組并行，依次遍歷每組中的變量節(jié)點(diǎn)，選出當(dāng)前遍歷的變量節(jié)點(diǎn)連接的校驗(yàn)節(jié)點(diǎn)集合，再找出這些校驗(yàn)節(jié)點(diǎn)集合連接的變量節(jié)點(diǎn)集合，先將變量節(jié)點(diǎn)集合中除當(dāng)前遍歷的變量節(jié)點(diǎn)以外的所有變量節(jié)點(diǎn)的消息通過(guò)校驗(yàn)節(jié)點(diǎn)集合傳遞給當(dāng)前遍歷的變量節(jié)點(diǎn)，再將已更新的當(dāng)前遍歷的變量節(jié)點(diǎn)的消息通過(guò)校驗(yàn)節(jié)點(diǎn)集合傳遞給所有其他變量節(jié)點(diǎn)。該方法加強(qiáng)了新消息傳播的速度和廣度；利用檢驗(yàn)節(jié)點(diǎn)間并行達(dá)到合理譯碼延時(shí)，變量節(jié)點(diǎn)間串行達(dá)到理想譯碼性能。
文檔編號(hào)H03M13/00GK101202549SQ20071002568
公開(kāi)日2008年6月18日 申請(qǐng)日期2007年8月14日 優(yōu)先權(quán)日2007年8月14日
發(fā)明者高西奇, 沐 周 申請(qǐng)人:東南大學(xué)