技術(shù)特征：

1.一種用于解碼在大小q的有限域中定義的非二進(jìn)制低密度奇偶校驗(yàn)(NB-LDPC)碼的方法，其是一種使用由校驗(yàn)節(jié)點(diǎn)單元執(zhí)行并轉(zhuǎn)移至變量節(jié)點(diǎn)單元的多投票的符號翻轉(zhuǎn)解碼方法，

碼可以被顯示在二分圖中，包括至少一個(gè)變量節(jié)點(diǎn)V_n,n＝0,…,N–1以及至少一個(gè)校驗(yàn)節(jié)點(diǎn)C_m,m＝0,…,M–1，所述方法針對I_t次解碼迭代的每次迭代j包括以下步驟，所述步驟包括：

連接至校驗(yàn)節(jié)點(diǎn)C_m的每個(gè)變量節(jié)點(diǎn)V_n被配置為用于確定(A2.1，A2.2)最可靠符號以及為至少第p最可靠符號的至少一個(gè)符號，其中p≥2以用于獲得d_c個(gè)最可靠符號的向量；

每個(gè)校驗(yàn)節(jié)點(diǎn)C_m被配置為用于：

(A3.1)基于由在所述二分圖中連接至其的所述變量節(jié)點(diǎn)所傳遞的d_c個(gè)最可靠符號的向量而確定要被投票的第一符號

(A3.2)基于被定義為具有一個(gè)限制的d_c個(gè)符號的組合的L+1個(gè)測試向量的列表而確定要被投票的i＝1,…,L第二符號的列表，根據(jù)所述限制這些d_c個(gè)符號的至多η個(gè)是具有p≥2的第p個(gè)最可靠符號并且這些d_c個(gè)符號的至少d_c–η個(gè)是最可靠符號

2.根據(jù)權(quán)利要求1所述的方法，其中，每個(gè)變量節(jié)點(diǎn)被配置為用于確定(Al.1，A1.2)最可靠符號和第二最可靠符號及其對應(yīng)的外在可靠性以使得在校驗(yàn)節(jié)點(diǎn)(A2.1，A2.2)處L+1個(gè)測試向量的列表在和之間的差值是最小的至多η≤L個(gè)位置中通過由第二最可靠符號替代符號而建立。

3.根據(jù)前述權(quán)利要求所述的方法，其中η≤L，所述方法包括以下步驟，所述步驟包括排序器單元被配置為將外在可靠性的差值從最高值到最低值進(jìn)行排序(A1.3)以獲得L個(gè)排序索引n的序列所述序列包括η個(gè)位置，在該位置中在所述L+1個(gè)測試向量中由替代。

4.根據(jù)權(quán)利要求1至3所述的方法，其中每個(gè)變量節(jié)點(diǎn)還被配置為用于使用相應(yīng)的幅度投票v₀、v₂對的投票和的投票進(jìn)行計(jì)數(shù)來計(jì)算(A4.1，A4.2)來自校驗(yàn)節(jié)點(diǎn)的內(nèi)在信息

5.根據(jù)權(quán)利要求1至4所述的方法，包括：在I_t次解碼迭代之前初始化步驟(Initialization)包括以下子步驟：

確定在N個(gè)非二進(jìn)制噪聲符號的序列中的第n符號的LLR向量L_n＝(L_n[0],L_n[1],…,L_n[q-1])；

將APP向量的向量初始化為所述LLR向量L_n并且將矩陣初始化為全零矩陣，所述矩陣為來自校驗(yàn)節(jié)點(diǎn)m的內(nèi)在信息。

6.根據(jù)前述權(quán)利要求所述的方法，其中視為輸入所述LLR向量和向量的每個(gè)變量節(jié)點(diǎn)通過函數(shù)F₁來結(jié)合(A4.1，A4.2)先前向量投票符號和以及投票幅度v₀、v₁以獲得定義為內(nèi)在信息的向量。

7.根據(jù)前述權(quán)利要求所述的方法，其中所述函數(shù)F₁是由投票符號和指示出的索引處的所述先前向量的值與所述投票幅度v₀、v₁的簡單求和。

8.根據(jù)權(quán)利要求5所述的方法，其中視為輸入所述LLR向量和向量的每個(gè)變量節(jié)點(diǎn)通過函數(shù)F₂來結(jié)合(A5.1，A5.2)先前向量所述投票符號和以及所述投票幅度v₀、v₁以獲得所述向量

9.根據(jù)前述權(quán)利要求所述的方法，其中所述函數(shù)F₂是由所述投票符號和指示出的索引處的先前向量的值與所述投票幅度v₀、v₁的簡單求和。

10.一種解碼裝置，包括至少一個(gè)變量節(jié)點(diǎn)V_n以及至少一個(gè)校驗(yàn)節(jié)點(diǎn)C_m，所述解碼器被配置為實(shí)施根據(jù)前述權(quán)利要求之一的用于解碼在大小q的有限域中定義的非二進(jìn)制低密度奇偶校驗(yàn)(NB-LDPC)碼的方法。

11.根據(jù)前述權(quán)利要求所述的解碼裝置，所述裝置被配置為用于借由L個(gè)處理單元來實(shí)施校驗(yàn)節(jié)點(diǎn)操作，所述L個(gè)處理單元被動態(tài)地配置來計(jì)算其中i＝1,…,L，所述L個(gè)處理單元的每一個(gè)處理單元共享對應(yīng)于符號并且對應(yīng)于碼的系數(shù)的3xd_c個(gè)輸入，所述每個(gè)處理單元的輸入借由2xd_c個(gè)GF乘法器和2xd_c個(gè)GF加法器而結(jié)合，所述處理單元包括必要于計(jì)算L個(gè)不同校驗(yàn)子作為中間步驟的所有邏輯以及取決于所述處理單元的速度的從0變化至log2(d_c)+2的管道階段的變量數(shù)。

12.根據(jù)前述權(quán)利要求所述的解碼裝置，所述裝置被配置為用于實(shí)施權(quán)利要求6、7、8和9的方法，并且包括：i)一堆存儲器，其存儲了其中i＝0,…,L個(gè)符號，ii)q個(gè)處理器，其具有將所述符號與Galois域的q個(gè)元素進(jìn)行比較并且確定對應(yīng)于那個(gè)符號的投票的幅度所需的邏輯，其中i＝0,…,L；以及iii)實(shí)施了函數(shù)F₁和F₂的q個(gè)單元格，其中所述一堆存儲器被實(shí)施為L個(gè)RAM存儲器或一堆L個(gè)寄存器，所述處理器被實(shí)施為log2(q)位的L-XNOR門以及1位的L-OR門以將輸入符號即符號與q個(gè)Galois域元素進(jìn)行比較并且確定所述投票的幅度，其中i＝0,…,L，所述單元格包括必要于實(shí)施F₁和F₂以及用于和的存儲資源的邏輯。

13.根據(jù)權(quán)利要求11所述的解碼裝置，所述裝置包括排序器單元，其被配置為用于根據(jù)權(quán)利要求3中定義的方法來獲得L個(gè)排序索引n的序列所述排序器單元包括基數(shù)L的至少一個(gè)子處理器，其中每個(gè)子處理器包括：i)比較器的一個(gè)階段，其被配置為用于執(zhí)行所述輸入的所有可能的組合；ii)多個(gè)加法器和多個(gè)NOT門，其被配置為計(jì)算與相同輸入相關(guān)聯(lián)的不同比較器的輸出信號的總和，所述加法器被配置為用于檢查針對所述輸入中的每一個(gè)輸入的大于或小于的條件被滿足了多少次；iv)多個(gè)邏輯門，其被配置為用于實(shí)施L個(gè)不同掩飾，其允許根據(jù)由所述加法器的輸出提供的信息對所述輸入進(jìn)行排序，邏輯門為XNOR門、OR門和AND門。