1.基于變量節(jié)點可靠性動態(tài)選擇策略的多進制LDPC碼更新方法,其特征在于,在變量節(jié)點的點殘差的基礎(chǔ)上,利用可靠性等級和投票準則的動態(tài)選擇策略選擇最不穩(wěn)定的變量節(jié)點信息進行更新,所述變量節(jié)點可靠性動態(tài)選擇策略包括:
S11.根據(jù)可靠性等級對所有變量節(jié)點進行劃分,將變量節(jié)點的可靠性等級分為二級,第一級為可靠度低的變量節(jié)點集合,記為N1;第二級為可靠度高的變量節(jié)點集合,記為N2,若N1不為空集,執(zhí)行S12,若N1為空集,執(zhí)行S13,其中,可靠度高低劃分標(biāo)準為:
條件A:第n個變量節(jié)點在第i次迭代過程中的判決碼字和前一次即第i-1次迭代的判決碼字相同,即
條件B:第n個變量節(jié)點在第i次迭代過程中被判為的概率和它在第i-1次迭代過程中被判為的概率存在如式的關(guān)系;
N1是由不滿足條件A或B的所有變量節(jié)點組成的集合,N2是由滿足條件A和B的所有變量節(jié)點組成的集合;
S12.根據(jù)投票準則再對N1集合中的變量節(jié)點進行一次判定,若N1中存在滿足投票準則的變量節(jié)點則從中找出殘差最大的變量節(jié)點優(yōu)先被更新,否則就從N1中不滿足投票準則的變量節(jié)點中找出具有最大殘差的變量節(jié)點優(yōu)先被更新;變量節(jié)點投票準則是指在LDPC碼的迭代譯碼算法中,若一個變量節(jié)點獲得的投票數(shù)等于此變量節(jié)點的度數(shù),則該變量節(jié)點滿足變量節(jié)點投票準則,反之不滿足;投票數(shù)的計算方法:不滿足校驗方程的校驗節(jié)點對與其相連的變量節(jié)點投一票,由此可以得出變量節(jié)點的投票數(shù);
S13.若集合N1是空集,則從集合N2中選擇點殘差最大的不穩(wěn)定變量節(jié)點在動態(tài)異步更新算法中優(yōu)先被更新。
2.根據(jù)權(quán)利要求1所述的基于變量節(jié)點可靠性動態(tài)選擇策略的多進制LDPC碼更新方法,其特征在于,所述變量節(jié)點的殘差的計算方式如下式:
其中,a’和b’分別表示第i-1次迭代過程中和第i次迭代過程中變量節(jié)點n的判決碼字,即表示變量節(jié)點n更新前的消息概率矢量,用表示變量節(jié)點n更新后的消息概率矢量。
3.根據(jù)權(quán)利要求1所述的基于變量節(jié)點可靠性動態(tài)選擇策略的多進制LDPC碼更新方法,其特征在于,將變量節(jié)點可靠性動態(tài)選擇策略應(yīng)用在變量節(jié)點的消息更新中,具體包括如下步驟:
S21.根據(jù)可靠性等級對所有變量節(jié)點進行劃分,變量節(jié)點的可靠性等級分為二級,第一級為可靠度低的變量節(jié)點集合,記為N1;第二級為可靠度高的變量節(jié)點,記為N2;若N1存在變量節(jié)點,則執(zhí)行S22;反之從集合N2中找出具有最大殘差的變量節(jié)點優(yōu)先被更新;
S22.根據(jù)投票準則再對可靠度低的變量節(jié)點集合N1中的變量節(jié)點進行一次判定,將N1分為集合N3和N4;N3表示N1中滿足投票準則的變量節(jié)點的集合,N4表示N1中不滿足投票準則的變量節(jié)點的集合;若N3存在有變量節(jié)點則從中找出殘差最大的變量節(jié)點優(yōu)先被更新,否則就從N4中找出具有最大殘差的變量節(jié)點優(yōu)先被更新。
4.根據(jù)權(quán)利要求1所述的基于變量節(jié)點可靠性動態(tài)選擇策略的多進制LDPC碼更新方法,其特征在于,在一次迭代中一個消息更新過程的更新步驟包括如下:
S31.設(shè)選出的最不可靠的變量節(jié)點為maxr_i,對所有ca∈N(maxr_i)更新消息其中,N(maxr_i)表示與變量節(jié)點maxr_i相連的所有校驗節(jié)點的集合,表示校驗節(jié)點ca傳遞給變量節(jié)點maxr_i的信息;
S32.更新變量節(jié)點maxr_i,為避免變量節(jié)點maxr_i在下次迭代中被連續(xù)選中,將殘差r(maxr_i)置為0,r(maxr_i)表示變量節(jié)點maxr_i的殘差;
S33.對任一校驗節(jié)點ca∈N(maxr_i),更新消息表示變量節(jié)點maxr_i傳遞給校驗節(jié)點ca的消息;
S34.對于所有vb∈N(ca)\maxr_i預(yù)計算變量節(jié)點vb的點殘差,為下次迭代做準備,其中N(ca)\maxr_i表示除變量節(jié)點maxr_i外所有與校驗節(jié)點ca相連的變量節(jié)點的集合。