1.基于變量節(jié)點(diǎn)可靠性的低復(fù)雜度LDPC動(dòng)態(tài)調(diào)度譯碼更新方法,其特征在于,在變量節(jié)點(diǎn)的點(diǎn)殘差的基礎(chǔ)上,利用振蕩選擇定理和變量節(jié)點(diǎn)校驗(yàn)度準(zhǔn)則的動(dòng)態(tài)選擇策略選擇出攜帶可靠外信息的變量節(jié)點(diǎn)進(jìn)行更新,所述變量節(jié)點(diǎn)可靠性動(dòng)態(tài)選擇策略包括如下步驟:
S11.根據(jù)變量節(jié)點(diǎn)的振蕩選擇定理對(duì)所有變量節(jié)點(diǎn)進(jìn)行判定,其中振蕩的變量節(jié)點(diǎn)組成的集合為振蕩變量節(jié)點(diǎn)集合,記為N1,N1之外變量節(jié)點(diǎn)集合記為N2;若振蕩變量節(jié)點(diǎn)集合N1不為空集則執(zhí)行S12,若振蕩變量節(jié)點(diǎn)集合為空集則執(zhí)行S13;其中,變量節(jié)點(diǎn)的振蕩選擇定理是指在LDPC碼的迭代譯碼算法中,若一個(gè)變量節(jié)點(diǎn)的LLR值符號(hào)在更新前后出現(xiàn)翻轉(zhuǎn),則該變量節(jié)點(diǎn)是振蕩的;
S12.根據(jù)變量節(jié)點(diǎn)校驗(yàn)度準(zhǔn)則再對(duì)振蕩變量節(jié)點(diǎn)集合N1中的變量節(jié)點(diǎn)進(jìn)行一次判定,若N1中存在滿足校驗(yàn)度準(zhǔn)則的變量節(jié)點(diǎn)則從這些變量節(jié)點(diǎn)中找出殘差最大的的變量節(jié)點(diǎn)在動(dòng)態(tài)異步更新方法中優(yōu)先被更新,否則就從N1中的不滿足校驗(yàn)度準(zhǔn)則的變量節(jié)點(diǎn)中找出具有最大殘差的變量節(jié)點(diǎn)在動(dòng)態(tài)異步更新方法中優(yōu)先被更新;變量節(jié)點(diǎn)的校驗(yàn)度準(zhǔn)則是指在對(duì)數(shù)域LDPC碼的迭代譯碼算法中,若與變量節(jié)點(diǎn)vi相關(guān)的校驗(yàn)方程中,校驗(yàn)和為零校驗(yàn)方程個(gè)數(shù)大于α·dvi,則認(rèn)為該變量節(jié)點(diǎn)攜帶的外信息是可靠的,也就是說(shuō)變量節(jié)點(diǎn)vi滿足校驗(yàn)度準(zhǔn)則,反之不滿足,其中dvi代表變量節(jié)點(diǎn)vi的度數(shù),參數(shù)α為調(diào)整因子;
S13.若振蕩變量節(jié)點(diǎn)集合N1是空集,則從非振蕩變量節(jié)點(diǎn)集合N2中選擇點(diǎn)殘差最大的變量節(jié)點(diǎn)在動(dòng)態(tài)異步更新算法中優(yōu)先被更新;
其中,點(diǎn)殘差的計(jì)算公式為r(mk)=||f(mk)-mk||,r(mk)是點(diǎn)殘差,mk和f(mk)分別表示更新前后變量節(jié)點(diǎn)的LLR值。
2.根據(jù)權(quán)利要求1所述的基于變量節(jié)點(diǎn)可靠性的低復(fù)雜度LDPC動(dòng)態(tài)調(diào)度譯碼更新方法,其特征在于,所述調(diào)整因子α=0.75。
3.根據(jù)權(quán)利要求1所述的基于變量節(jié)點(diǎn)可靠性的低復(fù)雜度LDPC動(dòng)態(tài)調(diào)度譯碼更新方法,其特征在于,將所述變量節(jié)點(diǎn)可靠性動(dòng)態(tài)選擇策略應(yīng)用在基于變量節(jié)點(diǎn)的消息更新順序中,具體包括如下步驟:
S21.用變量節(jié)點(diǎn)的振蕩選擇定理對(duì)所有變量節(jié)點(diǎn)進(jìn)行判定;若存在滿足變量節(jié)點(diǎn)的振蕩選擇定理的變量節(jié)點(diǎn),則執(zhí)行S22;若不存在滿足變量節(jié)點(diǎn)的振蕩選擇定理的變量節(jié)點(diǎn),則從非振蕩變量節(jié)點(diǎn)中找出具有最大殘差的變量節(jié)點(diǎn)在動(dòng)態(tài)異步更新方法中優(yōu)先被更新;
S22.根據(jù)校驗(yàn)度準(zhǔn)則再對(duì)振蕩變量節(jié)點(diǎn)集合N1中的變量節(jié)點(diǎn)進(jìn)行一次判定,將N1分為集合N3和N4,N3表示N1中滿足校驗(yàn)度準(zhǔn)則的變量節(jié)點(diǎn)的集合,N4表示N1中不滿足校驗(yàn)度準(zhǔn)則的變量節(jié)點(diǎn)的集合,若N3中存在有變量節(jié)點(diǎn)則從中找出殘差最大的變量節(jié)點(diǎn)在動(dòng)態(tài)異步更新方法中優(yōu)先被更新,否則就從N4中找出具有最大殘差的變量節(jié)點(diǎn)在動(dòng)態(tài)異步更新方法中優(yōu)先被更新。
4.根據(jù)權(quán)利要求2所述的基于變量節(jié)點(diǎn)可靠性的低復(fù)雜度LDPC動(dòng)態(tài)調(diào)度譯碼更新方法,其特征在于,在一次迭代中一個(gè)消息更新過(guò)程的步驟包括:
S31.設(shè)所選擇出來(lái)的變量節(jié)點(diǎn)為vi,對(duì)任一校驗(yàn)節(jié)點(diǎn)ca∈M(vi),更新信息其中M(vi)表示所有與變量節(jié)點(diǎn)vi相連的校驗(yàn)節(jié)點(diǎn)的集合,表示變量節(jié)點(diǎn)vi傳遞給校驗(yàn)節(jié)點(diǎn)ca的信息。
S32.為避免vi在下次迭代中被連續(xù)選中,將殘差r(vi)置為0;
S33.對(duì)于所有變量節(jié)點(diǎn)vb∈N(ca)\vi,更新信息同時(shí)更新變量節(jié)點(diǎn)vb,并計(jì)算vb的點(diǎn)殘差,為下次迭代做準(zhǔn)備,其中N(ca)\vi表示除變量節(jié)點(diǎn)vi外所有與校驗(yàn)節(jié)點(diǎn)ca相連的變量節(jié)點(diǎn)的集合,表示校驗(yàn)節(jié)點(diǎn)ca傳遞給變量節(jié)點(diǎn)vb的信息。