[發(fā)明專利]用于針對非二進制碼的消息傳遞解碼的基本校驗節(jié)點處理的排序設(shè)備和方法

在審

• 申請?zhí)枺?/td>: 201980045288.5
• 申請日: 2019-07-04
• 公開（公告）號: CN112470406A
• 公開（公告）日: 2021-03-09
• 發(fā)明（設(shè)計）人: E·布蒂永;C·馬爾尚;H·哈博
• 申請（專利權(quán)）人: 南布列塔尼大學(xué)
• 主分類號: H03M13/11
• 分類號: H03M13/11;H03M13/00
• 代理公司: 永新專利商標代理有限公司 72002
• 代理人: 劉瑜

1.一種排序設(shè)備，用于通過對輔助分量進行排序來確定在非二進制糾錯碼解碼器中實現(xiàn)的基本校驗節(jié)點處理器(3)中的基本校驗節(jié)點分量，所述輔助分量被存儲在多個FIFO存儲器(33-n)中，每個FIFO存儲器(33-n)被指派有FIFO編號索引，被存儲在給定FIFO存儲器(33-n)中的每個輔助分量包括輔助符號、表示所述輔助符號的可靠性的輔助可靠性度量以及被指派給所述給定FIFO存儲器(33-n)的FIFO編號索引，所述排序設(shè)備包括順序布置的多個復(fù)用器(34-m)，所述復(fù)用器(34-m)被配置為初始化候選基本校驗節(jié)點分量的集合，每個候選基本校驗節(jié)點分量是根據(jù)所述FIFO存儲器(33-n)中的一個被確定的，并且其對應(yīng)于被存儲在所述FIFO存儲器(33-n)中的所述輔助分量之中包括最可靠的輔助符號的輔助分量，根據(jù)所述輔助符號的所述輔助可靠性度量對所述候選基本校驗節(jié)點分量進行排序，其中，每個復(fù)用器(34-m)被配置為執(zhí)行以下步驟的一次或多次迭代：

-接收從所述FIFO存儲器(33-n)中提取的包括所述最可靠的候選符號的輔助分量，所述FIFO存儲器(33-n)被指派有在先前迭代中確定出的所述候選基本校驗節(jié)點分量中包括的所述FIFO編號索引；以及

-通過在接收到的輔助分量、由所述復(fù)用器(34-m)在先前迭代中確定出的所述候選基本校驗節(jié)點分量以及由后續(xù)復(fù)用器(34-(m+1))在先前迭代中確定出的所述候選基本校驗節(jié)點分量之中選擇一個分量，來更新在先前迭代中確定出的所述候選基本校驗節(jié)點分量；

所述排序設(shè)備被配置為通過選擇包括所述最可靠的候選符號的所述候選基本校驗節(jié)點分量，在所述一次或多次迭代中的每次迭代中確定基本校驗節(jié)點分量。

2.根據(jù)權(quán)利要求1所述的排序設(shè)備，其中，所述基本校驗節(jié)點處理器(3)被配置為接收從兩個或更多個變量節(jié)點消息導(dǎo)出的第一消息和第二消息，所述基本校驗節(jié)點處理器(3)包括計算單元(31)，所述計算單元(31)被配置為根據(jù)所述第一消息和所述第二消息確定所述輔助分量。

3.根據(jù)權(quán)利要求2所述的排序設(shè)備，其中，所述第一消息包括第一給定數(shù)量的分量，并且所述第二消息包括第二給定數(shù)量的分量，所述第一消息和所述第二消息的每個分量包括符號和關(guān)聯(lián)于所述符號的可靠性度量，所述計算單元(31)被配置為根據(jù)所述第一消息中包括的分量和所述第二消息中包括的分量來確定所述輔助分量之中的每個輔助分量，所述計算單元(31)被配置為：

-通過在所述非二進制糾錯碼的構(gòu)造的代數(shù)結(jié)構(gòu)上應(yīng)用第一加法運算，來確定每個輔助分量中包括的所述輔助符號，所述第一加法運算被應(yīng)用于所述第一消息的分量中包括的符號和所述第二消息的分量中包括的符號；

-通過在預(yù)定義的代數(shù)結(jié)構(gòu)上應(yīng)用第二加法運算來確定與每個輔助符號相關(guān)聯(lián)的所述輔助可靠性度量，所述第二加法運算被應(yīng)用于與所述第一消息的分量中包括的符號相關(guān)聯(lián)的可靠性度量以及與所述第二消息的分量中包括的符號相關(guān)聯(lián)的可靠性度量；

根據(jù)所述輔助符號的遞減的可靠性來對被存儲在每個FIFO存儲器(33-n)中的所述輔助分量進行排序。

4.根據(jù)權(quán)利要求3所述的排序設(shè)備，其中，在包括實數(shù)域、整數(shù)域和自然數(shù)域的組中選擇所述預(yù)定義的代數(shù)結(jié)構(gòu)。

5.根據(jù)權(quán)利要求3所述的排序設(shè)備，其中，分量的所述第一給定數(shù)量和分量的所述第二給定數(shù)量相等。

6.根據(jù)權(quán)利要求3所述的排序設(shè)備，其中，分量的所述第一給定數(shù)量和分量的所述第二給定數(shù)量不同。

7.根據(jù)權(quán)利要求1所述的排序設(shè)備，其中，所述基本校驗節(jié)點處理器(3)在校驗節(jié)點處理單元中實現(xiàn)，所述校驗節(jié)點處理單元被配置為在多次消息交換迭代期間與在所述非二進制糾錯碼中實現(xiàn)的至少一個變量節(jié)點處理單元交換兩個或更多個變量節(jié)點消息，所述基本校驗節(jié)點處理器(3)被配置為取決于在包括以下各項的組中選擇的至少一個參數(shù)來預(yù)先確定所述輔助分量的數(shù)量：所述消息交換迭代的次數(shù)、所述非二進制糾錯碼的構(gòu)造的代數(shù)結(jié)構(gòu)、信噪比、第一消息的分量的第一預(yù)定義數(shù)量或第二消息的分量的第二預(yù)定義數(shù)量中的一個或多個、以及所述基本校驗節(jié)點處理器(3)在所述校驗節(jié)點處理單元內(nèi)的位置。