專利名稱：控制基于消息傳遞算法的譯碼操作的方法及其控制裝置的制作方法
技術領域：
本發(fā)明涉及一種基于消息傳遞算法的譯碼機制，特別涉及ー種利用依據(jù)多次已執(zhí)行迭代處理所得的多個校驗子的統(tǒng)計資料，來選擇性地調(diào)整下一次要執(zhí)行的迭代處理的譯碼操作以控制基于消息傳遞算法的譯碼操作的方法以及其相關裝置。
背景技術：
計算機與其它電子裝置之間的信息交流可利用多種不同的規(guī)范(standard)與技術來完成，而信道編碼(channel coding)與糾錯(error correction)技術可用于減少接收信號中因失真(distortion)或其它干擾引起的錯誤，其中關于此種編碼與糾錯技術，可利用傳輸信道(transmission channel)的兩端的編碼器(encoder)與譯碼器(decoder)來加以實作。舉例來說，任何用于低密度奇偶校驗碼(low-density parity check code, LDPC code)的譯碼算法(decoding algorithm)可以應用于接收端，以將所接收的碼字(codeword)(即，所接收的信道值)譯碼。一般來說，多半會利用迭代譯碼器(iterativedecoder)來使譯碼值收斂至正確值。在ー實作例子中，會利用一軟判決(soft_decision)的消息傳遞算法(message-passing algorithm,MPA)來在接收端進行低密度奇偶校驗譯碼(LDPC decoding)，而其中所接收的多個比特(例如，多個信道值)均可視為分別代表數(shù)值是「O」或「I」的概率的多個變量，以及在譯碼算法中，所述多個變量表示成多個對數(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 Gaussiannoise, AWGN)的低密度奇偶校驗譯碼器(LDPC decoder)來說,一種錯誤的型式即是ー小規(guī)模的陷阱集。一般來說，所接收的多個比特中的差錯比特數(shù)目通常不多，然而，如果多個差錯是位于某些特定變量節(jié)點時，所述多個差錯會反饋(feed back)差錯的可靠性值(reliability value),因而造成陷講集。簡言之，當?shù)兔芏绕媾夹ｒ炞g碼器針對所接收的碼字進行譯碼時，可能會遭遇一個或多個陷阱集，而這些陷阱集會致使所述譯碼器無法將所接收的碼字正確地譯碼。因此，需要一種能夠解決陷阱集所產(chǎn)生的譯碼差錯的基于消息傳遞算法的創(chuàng)新的譯碼器設計。

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


圖I是是本發(fā)明譯碼裝置的一實施例的功能方塊圖。
圖2是本發(fā)明控制基于消息傳遞算法的譯碼操作的方法的一實施例的流程圖。圖3是應用于低密度奇偶校驗碼的基于消息傳遞算法的譯碼操作的每一次迭代處理期間的計數(shù)值、所計算出的校驗子以及所儲存的校驗子的設定的示意圖。圖4是圖I所示的偵測電路的一實作方式的示意圖。其中，附圖標記說明如下100譯碼裝置102基于消息傳遞算法的譯碼器104控制裝置112緩沖器114置換與逆置換功能方塊115變量節(jié)點處理功能方塊116校驗節(jié)點消息計算功能方塊118反饋消息決定功能方塊120提前終止功能方塊122調(diào)整電路124偵測電路126信道值歸一化單元128有序集歸一化單元402,404校驗子寄存器406比較器408_1、408_2、408_3、408_4 多路復用器410偵測器412_1、412_2加法器414歸一化索引寄存器416賦能寄存器
具體實施方式
在說明書及之前的權利要求書當中使用了某些詞匯來指稱特定的元件。本領域的技術人員應可理解，制造商可能會用不同的名詞來稱呼同樣的元件。本說明書及之前的權利要求書并不以名稱的差異來作為區(qū)別元件的方式，而是以元件在功能上的差異來作為區(qū)別的基準。在通篇說明書及之前的權利要求書當中所提及的「包含」為ー開放式的用語，故應解釋成「包含但不限定干」。此外，「耦接」一詞在此包含任何直接及間接的電連接手段。因此，若文中描述ー第一裝置電連接于ー第二裝置，則代表所述第一裝置可直接連接于所述第二裝置，或通過其他裝置或連接手段間接地連接到所述第二裝置。為了中斷由位在多個特定變量節(jié)點的多個錯誤位所產(chǎn)生的陷講集循環(huán)(trappingset loop),本發(fā)明提供ー種搭配基于消息傳遞算法的譯碼器(MPA based decoder)的控制裝置。請參閱圖1，圖I是本發(fā)明譯碼裝置的一實施例的功能方塊圖。譯碼裝置100包含基于消息傳遞算法的譯碼器(例如，低密度奇偶校驗譯碼器)102以及控制裝置104?；谙鬟f算法的譯碼器102包含緩沖器(buffer) 112、置換與逆置換功能方塊(permutation&inverse-permutation blockノ 114、變量節(jié)點處5里功倉E萬塊(,variable node processingblock) 115、校驗節(jié)點消息計算功能方塊(check node message calculation block) 116、反饋消息決定功能方塊(feedback message determination block) 118,以及提前終止·功能方塊(early-termination block) 120。對于控制裝置104來說，其包含有調(diào)整電路(adjusting circuit) 122 以及偵測電路(detecting circuit) 124,其中調(diào)整電路 122 包含(但本發(fā)明并不局限于此)信道值歸一化單兀(channel value normalization unit) 126以及有序集歸一化單元(order set normalization unit) 128。由于本發(fā)明著重于控制裝置104的設計，故基于消息傳遞算法的譯碼器102可利用任ー現(xiàn)有譯碼器架構來加以實作，也就是說，圖I所示的譯碼器架構僅供范例說明之需。關于基于消息傳遞算法的譯碼器102中的多個功能方塊的操作，請參閱下方說明。緩沖器112是用來接收及緩沖欲譯碼的多個信道值(即，已接收的碼字)CHV_IN，其中所述多個信道值設定為多個變量節(jié)點的多個初始值(initial value)。置換與逆置換功能方塊114控制多個變量節(jié)點與多個校驗節(jié)點之間的消息傳遞，也就是說，置換與逆置換功能方塊114依據(jù)所要的低密度奇偶校驗矩陣(desired LDPC matrix)來建立連結于所述多個變量節(jié)點與所述多個校驗節(jié)點之間的多個所要的路徑(desired path)。變量節(jié)點處理功能方塊115計算出后驗概率值(A-Posteriori Probability value, APP value)及傳遞給校驗節(jié)點的變量節(jié)點值，而校驗節(jié)點消息計算功能方塊116計算出每ー個校驗節(jié)點的多個校驗節(jié)點消息(即，多個有序集)。依據(jù)實際采用的算法，反饋消息決定功能方塊118會決定出要由所述多個校驗節(jié)點傳遞至所述多個變量節(jié)點的多個反饋消息。同樣地，置換與逆置換功能方塊114也會控制所選取的多個反饋消息的傳遞。在下一次迭代處理中，利用依據(jù)由所述多個校驗節(jié)點所提供的最新的多個反饋消息來調(diào)整位在緩沖器112中所緩沖的已接收的多個信道值，進而更新所述多個變量節(jié)點的多個軟判決比特(soft bit) (BP,多個后驗概率值)。在每一次迭代處理中，提前終止功能方塊120是依據(jù)多個校驗節(jié)點值來計算出一校驗子，并且決定基于消息傳遞算法的譯碼操作是否已收斂到一正確碼字。如上所述，陷阱集是無論經(jīng)由多少次的迭代處理，仍無法被譯碼成正確值的多個比特的集合，因而陷阱集的問題便決定了低密度奇偶校驗錯誤平層(LDPC error floor)。為了解決上述的陷阱集的問題，調(diào)整電路122因而具有安插于緩沖器112與變量節(jié)點處理功能方塊115之間的信道值歸一化單元126，以及另具有安插于反饋消息決定功能方塊118與置換與逆置換功能方塊114之間的有序集歸一化單元128。因此，一個迭代處理的譯碼操作允許經(jīng)由調(diào)整電路122來調(diào)整，因而可中斷陷阱集循環(huán)而使得基于消息傳遞算法的譯碼器102具有收斂到所要的正確碼字的機會。除了調(diào)整電路122之外，控制裝置104也具有偵測電路124,其用來收集由多次已執(zhí)行迭代處理(executed iteration)所得到的多個校驗子SD的一統(tǒng)計資料，并依據(jù)所述統(tǒng)計資料來選擇性地控制調(diào)整電路122調(diào)整下一次要執(zhí)行的迭代處理(next iteration)的譯碼操作。在此實施例中，偵測電路124利用由所述多次已執(zhí)行迭代處理所得的多個校驗子SD的所述統(tǒng)計資料來偵測是否出現(xiàn)陷阱集。舉例來說，偵測電路124利用計數(shù)(count)目前迭代處理的校驗子相同于前一迭代處理的校驗子的連續(xù)發(fā)生次數(shù)，來更新一計數(shù)值CN，以及偵測電路124參照計數(shù)值CN以選擇性地控制調(diào)整電路122調(diào)整下一次要執(zhí)行的迭代處理的譯碼操作。因此，當目前迭代處理的校驗子與前一迭代處理的校驗子相異時，偵測電路124便會將計數(shù)值CN復位(reset)為一初始值(例如，0);以及當目前迭代處理的校驗子與前一迭代處理的校驗子相同時，偵測電路124便會增加一調(diào)整值(例如，I)到計數(shù)值CN。為了辨識出陷阱集的發(fā)生，偵測電路124檢查計數(shù)值CN是否到達一目標值(target value)(例如，I、2或3),而當計數(shù)值CN到達所述目 標值時，偵測電路124便控制調(diào)整電路122調(diào)整下一次要執(zhí)行的迭代處理的譯碼操作，以及將計數(shù)值CN復位為所述初始值。如上所述，調(diào)整電路122包含信道值歸一化單元126以及有序集歸一化單元128，因此，當偵測電路124通過參照所述統(tǒng)計資料(例如，具有相同校驗子的連續(xù)多次迭代處理的計數(shù)值CN)而判別出所述多個變量節(jié)點的多個比特包含陷阱集時，則偵測電路124產(chǎn)生一賦能信號(enable signal) S_EN以控制有序集歸一化單元128，以及產(chǎn)生一歸一化索引信號(normalization index signal) S_IDX以控制信道值歸一化單元126。當有序集歸一化單元128被賦能信號S_EN所通知時，有序集歸一化單元128會被啟用(enabled)以調(diào)整所述多個校驗節(jié)點的所有有序集，接著，調(diào)整后的有序集會經(jīng)由置換與逆置換功能方塊114所決定的消息路徑而被傳遞至變量節(jié)點處理功能方塊115，以便計算后驗概率值。同樣地，當信道值歸一化單元126被歸一化索引信號S_IDX所通知時，信道值歸一化單元126會被啟用以調(diào)整由緩沖器112所讀取的所有信道值(即，所接收的比特)，接著，調(diào)整后的信道值會被傳遞至變量節(jié)點處理功能方塊115，以便計算后驗概率值。請注意，原本儲存在緩沖器112之中的多個信道值仍是完整而未有任何變更的。換言之，調(diào)整電路122可利用調(diào)整所有信道值及所有有序集，來調(diào)整下一次要執(zhí)行的迭代處理的譯碼操作。舉例來說，有序集歸一化單元128可設定為利用針對每一個有序集執(zhí)行比特位移(bit-shifting)操作來減少所有的有序集(例如，減少所有的校驗節(jié)點消息的值)，以及信道值歸一化單元126可設定為利用針對每一個信道值執(zhí)行比特位移操作來減少所有的信道值。請注意，有序集歸一化單元128也可設定為減少至少一部份的校驗節(jié)點消息的值(例如，減少所有2048個校驗節(jié)點消息之中的2000個校驗節(jié)點消息的值)，以及信道值歸一化單元126也可設定為減少至少一部份的信道值(例如，減少所有1024個信道值之中的1000個信道值)。請參閱圖2，圖2是本發(fā)明控制基于消息傳遞算法的譯碼操作的方法的一實施例的流程圖。倘若所得到的結果實質上是相同的，則不一定要按照圖2所示的步驟來執(zhí)行。所述方法可應用于圖I所示的譯碼裝置100，并可簡單歸納如下
步驟200:開始；步驟202 :執(zhí)行應用于低密度奇偶校驗碼的基于消息傳遞算法的譯碼操作的一次迭代處理；步驟204 :計算一目前迭代處理的一校驗子；步驟206 :檢查所述目前迭代處理的所述校驗子是否與一前ー迭代處理的一校驗子相同？若相同，執(zhí)行步驟210 ;反之，執(zhí)行步驟208 ；步驟208 :儲存所述目前迭代處理的所述校驗子；步驟209 :以ー初始值(例如,O)來初始化(initialize)/復位(reset) —計數(shù)值。執(zhí)行步驟202;步驟210 :將ー調(diào)整值(例如，I)増加到所述計數(shù)值； 步驟212 :檢查所述計數(shù)值是否到達一目標值(例如，3)。若是，執(zhí)行步驟214 ;反之，執(zhí)行步驟202 ；步驟214 :調(diào)整所有信道值及所有有序集(例如，針對每一個信道值及每一個有序集執(zhí)行位移位操作，以減少所有信道值及所有有序集)；步驟216 :將所述計數(shù)值復位為所述初始值。執(zhí)行步驟202。在步驟208中，目前迭代處理的校驗子會被儲存，以用來與應用于低密度奇偶校驗碼的基于消息傳遞算法的譯碼操作的下一迭代處理的校驗子作比較。換言之，當下ー迭代處理在步驟202中開始執(zhí)行時，先前已執(zhí)行的步驟208中所得到的目前迭代處理的校驗子會成為接下來步驟206所需要的前ー迭代處理的校驗子。請注意，以上所述的初始值、調(diào)整值及/或目標值可視實際設計的需求/考慮來作調(diào)整。為了使以上所述更為清楚，請參閱圖3，圖3是應用于低密度奇偶校驗碼的基于消息傳遞算法的譯碼操作的每一次迭代處理期間的計數(shù)值、所計算出的校驗子以及所儲存的校驗子的設定的示意圖。如圖所示，在第8次迭代處理時，步驟212偵測出計數(shù)值到達初始值，因此，執(zhí)行步驟216以將計數(shù)值復位為初始值以供下ー迭代處理(即，第9次迭代處理)之用。再者，由于步驟206發(fā)現(xiàn)第I次、第2次以及第5次迭代處理中所計算的校驗子(即，目前迭代處理的校驗子)相異于所儲存的校驗子(即，前ー迭代處理的校驗子)，故所儲存的校驗子會被所計算出的校驗子所更新/取代。由于本領域的技術人員經(jīng)由上述說明可輕易地了解圖2所示的每ー個步驟的操作，在此便不再贅述以求簡潔。請參閱圖4，圖4是圖I所示的偵測電路124的ー實作方式的示意圖。偵測電路124包含(但本發(fā)明并不局限于此)第一校驗子寄存器(syndrome register) 402、第二校驗子寄存器404、比較器(comparator)406、多個多路復用器(multiplexer)408_1、408_2及408_3、偵測器(detector)410、多個加法器(adder)412_1及412_2、歸ー化索引寄存器(normalization index register)414,以及賦能寄存器(enable register)416。第一校驗子寄存器402是用以儲存一目前迭代處理的一校驗子(即，上述的所計算出的校驗子)，以及第二校驗子寄存器404是用以儲存一前ー迭代處理的一校驗子(即，上述的所儲存的校驗子)。比較器406會將儲存于第一校驗子寄存器402及第ニ校驗子寄存器404的校驗子作比較，以判別此接連兩次的迭代處現(xiàn)是否有相同的校驗子。當比較結果顯示儲存于第一校驗子寄存器402的校驗子等同于儲存于第二校驗子寄存器404的校驗子時，多路復用器408_1會選擇儲存于第二校驗子寄存器404的校驗子來做為多路復用器408_1的輸出，使得儲存在第一校驗子寄存器402的校驗子維持不變；反之，多路復用器408_1會選擇儲存于第一校驗子寄存器402的校驗子來做為多路復用器408_1的輸出，以利用儲存在第一校驗子寄存器402的校驗子來更新儲存于第二校驗子寄存器404的校驗子。此外，當比較結果顯示儲存在第一校驗子寄存器402的校驗子相同于儲存在第二校驗子寄存器404的校驗子時，多路復用器408_2會選擇一初始值(例如，0)來做為多路復用器408_2的輸出，以使計數(shù)值CN等于所述初始值；反之，多路復用器408_2會選擇加法器412_1的輸出來做為多路復用器408_2的輸出，其中加法器412_1是用來將一調(diào)整值(例如，I)增加到計數(shù)值CN。當偵測器410偵測到計數(shù)值CN尚未到達一目標值(例如，3)時，多路復用器408_3會選擇儲存在歸一化索引寄存器414的一歸一化索引來做為多路復用器408_3的輸出，其中所述歸一化索引的初始值可設為0 ;反之，多路復用器408_3會選擇加法器412_2的輸出來做為多路復用器408_3的輸出，以更新儲存于歸一化索引寄存器414的所述歸一化索引， 其中加法器412_2是用來將一調(diào)整值(例如，I)增加到從歸一化索引寄存器414所讀出的所述歸一化索引。請注意，歸一化索引寄存器414的輸出也可做為上述的傳送至信道值歸一化單元126的歸一化索引信號S_IDX，因此，在此實施例中，儲存在歸一化索引寄存器414的所述歸一化索引便決定了在信道值歸一化單元126所執(zhí)行的比特位移操作中所要位移的比特數(shù)，也就是說，所述歸一化索引會決定信道值的調(diào)整程度。請注意，信道值歸一化單元126也可通過其它除了比特位移操作的手段來達成信道值的調(diào)整。此外，當所述譯碼操作完成時(無論譯碼成功或譯碼失敗)，儲存在歸一化索引寄存器414的所述歸一化索引可被復位。另外，當偵測器410偵測到計數(shù)值CN尚未到達目標值(例如，3)時，多路復用器408_4會選擇第一邏輯值「O」來做為多路復用器408_4的輸出；反之，多路復用器408_4會選擇第二邏輯值「I」來做為多路復用器408_4的輸出。請注意，賦能寄存器416的輸出是做為上述的傳送到有序集歸一化單元128的賦能信號S_EN，更具體地說，當多路復用器408_4選擇第一邏輯值「O」來做為多路復用器408_4的輸出時，賦能信號S_EN并未被啟用(deasserted)，然而，當多路復用器408_4選擇第二邏輯值「I」來做為多路復用器408_4的輸出時，賦能信號S_EN則會被啟用(asserted)，因而啟動有序集歸一化單元128以將一比例因子(scaling factor)(例如,0. 5)應用到所有的有序集。請注意，所述比例因子可在任何時候依照所需來加以設定。此外，值得注意的是，在賦能信號S_EN與歸一化索引信號S_IDX分別觸發(fā)有序集歸一化單元128與信道值歸一化單元126之后，計數(shù)值CN會被復位為初始值，因此，由于具有初始值的計數(shù)值CN會小于目標值的關系，偵測器410會控制多路復用器408_3及408_4，以使多路復用器408_4會選擇第二邏輯值「O」來做為多路復用器408_4的輸出以及多路復用器408_3會選擇儲存在歸一化索引寄存器414的歸一化索引來做為多路復用器408_3的輸出。然而，當前一次針對多個信道值與多個有序集的調(diào)整無法讓陷阱集循環(huán)能成功地中斷時，儲存在歸一化索引寄存器414的所述歸一化索引會再度被加I以進一步減少由緩沖器112所讀出的多個信道值，以及賦能信號S_EN會再度被啟用以進一步減少由校驗節(jié)點消息計算功能方塊116所產(chǎn)生的多個有序集。
請注意，調(diào)整多個信道值與多個有序集的效果等同于在多個變量節(jié)點調(diào)整多個后驗概率值的效果，此因多個后驗概率值(及/或傳遞到多個校驗節(jié)點的多個變量節(jié)點值)是由多個信道值與相對應的多個有序集計算而得(例如，將多個信道值與相對應的多個有序集相加)。由于本領域的技術人員可輕易地了解，無論是否有調(diào)整多個信道值及/或多個有序集，調(diào)整多個后驗概率值(或傳遞到多個校驗節(jié)點的多個變量節(jié)點值)同樣有機會得以解決陷阱集的問題，換言之，本發(fā)明所提供的調(diào)整電路122可具有調(diào)整多個后驗概率值(或傳遞到多個校驗節(jié)點的多個變量節(jié)點值)的能力，或是可具有調(diào)整多個后驗概率值(或傳遞到多個校驗節(jié)點的多個變量節(jié)點值)來代替調(diào)整多個信道值及/或多個有序集的能力，這些設計上的變化均落入本發(fā)明的范疇。利用所提供的包含信道值歸ー化単元126及有序集歸ー化単元128于其中的調(diào)整電路122，下ー迭代處理的譯碼操作可被正確地調(diào)整。由于所有存在于多個變量節(jié)點中的差錯可經(jīng)由調(diào)整多個信道值與多個有序集而在接下來一次或多次的迭代處理中被辨識及修正，低密度奇偶校驗錯誤平層便得以有效地降低。在上述實施例中，信道值與有序集均因應由偵測電路124所執(zhí)行的陷阱集偵測而一起被調(diào)整，然而，以上僅供范例說明之需，并非用來做為本發(fā)明的限制。在一設計變化中，可以省略圖I所示的信道值歸ー化単元126，因而留下有序集歸ー化単元128在修改后的調(diào) 整電路中；在另ー設計變化中，可以省略圖I所示的有序集歸ー化単元128，因而留下信道值歸ー化単元126在修改后的調(diào)整電路中；這些設計上的變化同樣可達成中斷陷阱集循環(huán)與減少低密度奇偶校驗錯誤平層的目的。簡言之，無論調(diào)整電路如何被設計，只要是當偵測操作辨識出陷阱集的存在即調(diào)整下一次要執(zhí)行的迭代處理的譯碼操作，均遵循本發(fā)明的發(fā)明精神。再者，控制裝置104可搭配任一種基于消息傳遞算法的譯碼器，例如基于偏移最小和算法(offset min-sum algorithm, 0MSA)的譯碼器或是基于歸ー化最小和算法(normalized min-sum algorithm,NMSA)的譯碼器。另外,本發(fā)明所提出的控制裝置104并不局限于解決由陷阱集所引起的問題，換言之，只要是收集由多次已執(zhí)行迭代處理所得的多個校驗子的統(tǒng)計資料，并依據(jù)所述統(tǒng)計資料來選擇性地調(diào)整下一次要執(zhí)行的迭代處理的譯碼操作，均符合本發(fā)明的發(fā)明精神。以上所述僅為本發(fā)明的優(yōu)選實施例而已，并不用于限制本發(fā)明，對于本領域的技術人員來說，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進等，均應包含在本發(fā)明的保護范圍之內(nèi)。
權利要求
1.ー種用來控制基于消息傳遞算法的譯碼操作的方法，其特征在于，包含收集由多次已執(zhí)行迭代處理所得的多個校驗子的一統(tǒng)計資料；以及依據(jù)所述統(tǒng)計數(shù)據(jù)來選擇性地調(diào)整下一次要執(zhí)行的迭代處理的ー譯碼操作。
2.如權利要求I所述的方法，其特征在于，所述選擇性地調(diào)整所述下一次要執(zhí)行的迭代處理的所述譯碼操作的步驟包含依據(jù)所述統(tǒng)計資料來偵測是否出現(xiàn)陷阱集；以及當偵測到出現(xiàn)陷阱集時，調(diào)整所述下一次要執(zhí)行的迭代處理的所述譯碼操作。
3.如權利要求I所述的方法，其特征在于，所述收集所述統(tǒng)計資料的步驟包含計數(shù)一目前迭代處理的一校驗子相同于一前ー迭代處理的一校驗子的連續(xù)發(fā)生次數(shù)，來更新ー計數(shù)值；以及選擇性地調(diào)整所述下一次要執(zhí)行的迭代處理的所述譯碼操作的步驟包含參照所述計數(shù)值以選擇性地調(diào)整所述下一次要執(zhí)行的迭代處理的所述譯碼操作。
4.如權利要求3所述的方法，其特征在于，所述更新所述計數(shù)值的步驟包含當所述目前迭代處理的所述校驗子與所述前ー迭代處理的所述校驗子相異時，將所述計數(shù)值復位為一初始值；以及當所述目前迭代處理的所述校驗子與所述前ー迭代處理的所述校驗子相同吋，將ー調(diào)整值增加到所述計數(shù)值。
5.如權利要求3所述的方法，其特征在于，所述參照所述計數(shù)值以選擇性地調(diào)整所述下一次要執(zhí)行的迭代處理的所述譯碼操作的步驟包含檢查所述計數(shù)值是否到達一目標值；以及當所述計數(shù)值到達所述目標值時，調(diào)整所述下一次要執(zhí)行的迭代處理的所述譯碼操作，并將所述計數(shù)值復位為ー初始值。
6.如權利要求I所述的方法，其特征在于，所述調(diào)整所述下一次要執(zhí)行的迭代處理的所述譯碼操作的步驟包含調(diào)整所有信道值中至少一部份的信道值以及所有有序集中至少一部份的有序集。
7.如權利要求I所述的方法，其特征在于，所述調(diào)整所述下一次要執(zhí)行的迭代處理的所述譯碼操作的步驟包含調(diào)整所有信道值中至少一部份的信道值。
8.如權利要求I所述的方法，其特征在于，所述調(diào)整所述下一次要執(zhí)行的迭代處理的所述譯碼操作的步驟包含調(diào)整所有有序集中至少一部份的有序集。
9.如權利要求I所述的方法，其特征在于，所述調(diào)整所述下一次要執(zhí)行的迭代處理的所述譯碼操作的步驟包含調(diào)整所有后驗概率值中至少一部份的后驗概率值或被傳遞出去的所有變量節(jié)點值中至少一部份的變量節(jié)點值。
10.ー種用于控制基于消息傳遞算法的譯碼器的控制裝置，包含ー調(diào)整電路；以及所述控制裝置的特征在于還包含 ー偵測電路，耦接于所述調(diào)整電路，用以收集由多次已執(zhí)行迭代處理所得的多個校驗子的一統(tǒng)計資料，以及依據(jù)所述統(tǒng)計資料來選擇性地控制所述調(diào)整電路調(diào)整下一次要執(zhí)行的迭代處理的ー譯碼操作。
11.如權利要求10所述的控制裝置，其特征在于，所述偵測電路依據(jù)所述統(tǒng)計數(shù)據(jù)來偵測是否出現(xiàn)陷阱集；以及當偵測到陷阱集時，所述偵測電路控制所述調(diào)整電路調(diào)整所述下一次要執(zhí)行的迭代處理的所述譯碼操作。
12.如權利要求10所述的控制裝置，其特征在于，所述偵測電路計數(shù)一目前迭代處理的一校驗子相同于一前ー迭代處理的一校驗子的連續(xù)發(fā)生次數(shù)，來更新ー計數(shù)值；以及所述偵測電路參照所述計數(shù)值以選擇性地控制所述調(diào)整電路調(diào)整所述下一次要執(zhí)行的迭代處理的所述譯碼操作。
13.如權利要求12所述的控制裝置，其特征在于，當所述目前迭代處理的所述校驗子與所述前ー迭代處理的所述校驗子相異時，所述偵測電路將所述計數(shù)值復位為ー初始值；以及當所述目前迭代處理的所述校驗子與所述前ー迭代處理的所述校驗子相同時，所述偵測電路將ー調(diào)整值增加到所述計數(shù)值。
14.如權利要求12所述的控制裝置，其特征在于，所述偵測電路檢查所述計數(shù)值是否到達一目標值；以及當所述計數(shù)值到達所述目標值時，所述偵測電路控制所述調(diào)整電路來調(diào)整所述下一次要執(zhí)行的迭代處理的所述譯碼操作并將所述計數(shù)值復位為ー初始值。
15.如權利要求10所述的控制裝置，其特征在于，所述調(diào)整電路通過調(diào)整所有信道值中至少一部份的信道值以及所有有序集中至少一部份的有序集，來調(diào)整所述下一次要執(zhí)行的迭代處理的所述譯碼操作。
16.如權利要求10所述的控制裝置，其特征在于，所述調(diào)整電路通過調(diào)整所有信道值中至少一部份的信道值，來調(diào)整所述下一次要執(zhí)行的迭代處理的所述譯碼操作。
17.如權利要求10所述的控制裝置，其特征在于，所述調(diào)整電路通過調(diào)整所有有序集中至少一部份的有序集，來調(diào)整所述下一次要執(zhí)行的迭代處理的所述譯碼操作。
18.如權利要求10所述的控制裝置，其特征在于，所述調(diào)整電路通過調(diào)整所有后驗概率值中至少一部份的后驗概率值或調(diào)整被傳遞出去的所有變量節(jié)點值中至少一部份的變量節(jié)點值，來調(diào)整所述下一次要執(zhí)行的迭代處理的所述譯碼操作。
全文摘要
本發(fā)明公開了一種用來控制基于消息傳遞算法的譯碼操作的方法和用于控制基于消息傳遞算法的譯碼器的控制裝置。所述方法包含收集由多次已執(zhí)行迭代處理所得的多個校驗子的統(tǒng)計資料，以及依據(jù)所述統(tǒng)計資料來選擇性地調(diào)整下一次要執(zhí)行的迭代處理的譯碼操作。所述控制裝置包含調(diào)整電路以及偵測電路。所述偵測電路耦接于所述調(diào)整電路，用以收集由多次已執(zhí)行迭代處理所得的多個校驗子的統(tǒng)計資料，以及依據(jù)所述統(tǒng)計資料來選擇性地調(diào)整下一次要執(zhí)行的迭代處理的譯碼操作。存在于多個變量節(jié)點中的差錯可經(jīng)由調(diào)整多個信道值與多個有序集而在接下來一次或多次的迭代處理中被辨識及修正，低密度奇偶校驗錯誤平層得以有效地降低。
文檔編號H03M13/11GK102832949SQ201210198779
公開日2012年12月19日 申請日期2012年6月13日 優(yōu)先權日2011年6月13日
發(fā)明者劉振宇, 楊宗杰 申請人:慧榮科技股份有限公司