[發(fā)明專利]一種分組并行處理的LDPC碼動(dòng)態(tài)翻轉(zhuǎn)譯碼方法

有效

• 申請(qǐng)?zhí)枺?/td>: 202010818446.0
• 申請(qǐng)日: 2020-08-14
• 公開（公告）號(hào): CN111900998B
• 公開（公告）日: 2022-10-28
• 發(fā)明（設(shè)計(jì)）人: 姜明;范東麗
• 申請(qǐng)（專利權(quán)）人: 東南大學(xué)
• 主分類號(hào): H03M13/11
• 分類號(hào): H03M13/11
• 代理公司: 南京瑞弘專利商標(biāo)事務(wù)所(普通合伙) 32249
• 代理人: 彭雄

1.一種分組并行處理的LDPC碼動(dòng)態(tài)翻轉(zhuǎn)譯碼方法，其特征在于，包括以下步驟：

步驟1、將LDPC碼大小為M×N的校驗(yàn)矩陣H＝[h_m,n]_M×N的全部M個(gè)行校驗(yàn)式初始化為維度為M的全零行向量s⁰＝[s₁,s₂,…,s_M]⁰＝0_M，h_m，n為校驗(yàn)矩陣第m行第n列的元素，翻轉(zhuǎn)門限為T_h＝t₀，每次迭代允許翻轉(zhuǎn)的最大比特?cái)?shù)為F_x＝f₀，最大迭代次數(shù)為k_max，將長(zhǎng)度N的編碼比特順序分為Q組g₁,g₂,…,g_Q，其中，前Q-1個(gè)分組的比特長(zhǎng)度為最后一個(gè)分組g_Q的比特長(zhǎng)度為L(zhǎng)_Q＝N-(Q-1)L₁，其中，L₁表示第一個(gè)分組的比特長(zhǎng)度，對(duì)經(jīng)過信道的接收信號(hào)進(jìn)行硬判決，得到初始長(zhǎng)度為N的硬判決比特序列z¹，迭代次數(shù)k＝1，進(jìn)入迭代譯碼；

步驟2、由s^k＝z^k*H^T(mod 2)計(jì)算當(dāng)前迭代的M個(gè)校驗(yàn)式，s^k,z^k分別表示第k次迭代的校驗(yàn)式和譯碼序列的值，H^T表示H的轉(zhuǎn)置，mod表示求余函數(shù)，若全為零s^k＝0_M，輸出當(dāng)前碼字序列z^k，譯碼成功；否則若k≤k_max，執(zhí)行迭代譯碼步驟3，若kk_max，譯碼失敗，結(jié)束迭代譯碼，其中，k表示當(dāng)前迭代次數(shù)；

步驟3、對(duì)Q個(gè)分組g₁,g₂,…,g_Q，分別根據(jù)式E_n=∑_m∈A(n)(2s_m-1)，并行計(jì)算所有比特位的翻轉(zhuǎn)權(quán)重E_n,n＝1,…,N，其中，A(n)為第n個(gè)比特位參與的校驗(yàn)式集合，h_m,n＝1,m∈A(n)；

步驟4、對(duì)Q個(gè)分組g₁,g₂,…,g_Q，并行找出每個(gè)組內(nèi)具有最大翻轉(zhuǎn)權(quán)重的一個(gè)比特位n_q＝arg max{E_n’,n’∈g_q},q＝1,…,Q，得到一個(gè)大小為Q的候選翻轉(zhuǎn)比特集κ＝{n₁,n₂,…,n_Q}；

步驟5、將當(dāng)前迭代過程中的校驗(yàn)式序列s^k與前次迭代的校驗(yàn)式序列s^k-1進(jìn)行比較，調(diào)整門限值；

步驟6、在候選翻轉(zhuǎn)比特集κ中，進(jìn)一步篩選翻轉(zhuǎn)權(quán)重達(dá)到或超過門限T_h的比特位得到集合κ*＝{n”∈κ,E_n”≥T_h}，集合大小記為N_κ，再對(duì)集合κ*的比特位排列，根據(jù)排列后的集合κ*得到新的碼字序列z^k+1；

步驟7、迭代次數(shù)加一，k＝k+1，執(zhí)行譯碼步驟2。

2.根據(jù)權(quán)利要求1所述分組并行處理的LDPC碼動(dòng)態(tài)翻轉(zhuǎn)譯碼方法，其特征在于：步驟5中調(diào)整門限值的方法：若s^k＝s^k-1相同，調(diào)整門限值為T_h＝t₁，翻轉(zhuǎn)比特?cái)?shù)為F_x＝f₁，否則T_h＝t₀,F_x＝f₀。