[發(fā)明專利]控制基于消息傳遞算法的譯碼操作的方法及其控制裝置

有效

• 申請?zhí)枺?/td>: 201210198779.3
• 申請日: 2012-06-13
• 公開（公告）號: CN102832949A
• 公開（公告）日: 2012-12-19
• 發(fā)明（設(shè)計）人: 劉振宇;楊宗杰
• 申請（專利權(quán)）人: 慧榮科技股份有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 北京市浩天知識產(chǎn)權(quán)代理事務(wù)所 11276
• 代理人: 劉云貴

技術(shù)領(lǐng)域

本發(fā)明涉及一種基于消息傳遞算法的譯碼機制，特別涉及一種利用依據(jù)多次已執(zhí)行迭代處理所得的多個校驗子的統(tǒng)計資料，來選擇性地調(diào)整下一次要執(zhí)行的迭代處理的譯碼操作以控制基于消息傳遞算法的譯碼操作的方法以及其相關(guān)裝置。

背景技術(shù)

計算機與其它電子裝置之間的信息交流可利用多種不同的規(guī)范(standard)與技術(shù)來完成，而信道編碼(channel?coding)與糾錯(error?correction)技術(shù)可用于減少接收信號中因失真(distortion)或其它干擾引起的錯誤，其中關(guān)于此種編碼與糾錯技術(shù)，可利用傳輸信道(transmission?channel)的兩端的編碼器(encoder)與譯碼器(decoder)來加以實作。

舉例來說，任何用于低密度奇偶校驗碼(low-density?parity?check?code，LDPC?code)的譯碼算法(decoding?algorithm)可以應(yīng)用于接收端，以將所接收的碼字(codeword)(即，所接收的信道值)譯碼。一般來說，多半會利用迭代譯碼器(iterative?decoder)來使譯碼值收斂至正確值。在一實作例子中，會利用一軟判決(soft-decision)的消息傳遞算法(message-passing?algorithm，MPA)來在接收端進行低密度奇偶校驗譯碼(LDPC?decoding)，而其中所接收的多個比特(例如，多個信道值)均可視為分別代表數(shù)值是「0」或「1」的概率的多個變量，以及在譯碼算法中，所述多個變量表示成多個對數(shù)似然比(log?likelihood?ratio，LLR)。消息傳遞算法會將消息(例如，對數(shù)似然比)由變量節(jié)點(variable?node)傳遞到校驗節(jié)點(check?node)，計算目前迭代處理(current?iteration)的校驗子(syndrome)，再將消息(例如，對數(shù)似然比)由校驗節(jié)點傳遞到變量節(jié)點，并以上述相同方式來進行迭代直到達成收斂為止(例如，校驗子的校驗比特(check?bit)均為0)。

然而，低密度奇偶校驗碼本身的問題之一為陷阱集(trapping?set)的存在，其中陷阱集乃是無論通過多少次的迭代處理，仍無法被譯碼成正確值的多個比特的集合。對于具有高信噪比(signal-to-noise，SNR)的加性高斯白噪聲(additive?white?Gaussian?noise，AWGN)的低密度奇偶校驗譯碼器(LDPC?decoder)來說，一種錯誤的型式即是一小規(guī)模的陷阱集。一般來說，所接收的多個比特中的差錯比特數(shù)目通常不多，然而，如果多個差錯是位于某些特定變量節(jié)點時，所述多個差錯會反饋(feed?back)差錯的可靠性值(reliability?value)，因而造成陷阱集。簡言之，當?shù)兔芏绕媾夹ｒ炞g碼器針對所接收的碼字進行譯碼時，可能會遭遇一個或多個陷阱集，而這些陷阱集會致使所述譯碼器無法將所接收的碼字正確地譯碼。

因此，需要一種能夠解決陷阱集所產(chǎn)生的譯碼差錯的基于消息傳遞算法的創(chuàng)新的譯碼器設(shè)計。

發(fā)明內(nèi)容

依據(jù)本發(fā)明的實施例，其提供一種利用依據(jù)由多次已執(zhí)行達代處理所得的多個校驗子的統(tǒng)計資料，以選擇性地調(diào)整下一次要執(zhí)行的迭代處理的譯碼操作來控制基于消息傳遞算法的譯碼操作的方法以及其相關(guān)裝置，以解決上述問題。

依據(jù)本發(fā)明的第一層面，其提供一種用來控制基于消息傳遞算法的譯碼操作的方法。所述方法包含：收集由多次已執(zhí)行迭代處理所得的多個校驗子的一統(tǒng)計資料，以及依據(jù)所述統(tǒng)計資料來選擇性地調(diào)整下一次要執(zhí)行的迭代處理的一譯碼操作。

依據(jù)本發(fā)明的第二層面，其揭示一種用于控制基于消息傳遞算法的譯碼器的控制裝置。所述控制裝置包含一調(diào)整電路以及一偵測電路。所述偵測電路耦接于所述調(diào)整電路，用以收集由多次已執(zhí)行迭代處理所得的多個校驗子的一統(tǒng)計資料，以及依據(jù)所述統(tǒng)計資料來選擇性地調(diào)整下一次要執(zhí)行的迭代處理的一譯碼操作。

附圖說明

圖1是是本發(fā)明譯碼裝置的一實施例的功能方塊圖。

圖2是本發(fā)明控制基于消息傳遞算法的譯碼操作的方法的一實施例的流程圖。

圖3是應(yīng)用于低密度奇偶校驗碼的基于消息傳遞算法的譯碼操作的每一次迭代處理期間的計數(shù)值、所計算出的校驗子以及所儲存的校驗子的設(shè)定的示意圖。

圖4是圖1所示的偵測電路的一實作方式的示意圖。

其中，附圖標記說明如下：

100????????????????????????譯碼裝置