迭代譯碼裝置及其相關(guān)譯碼方法
【專利摘要】本發(fā)明公開了一種迭代譯碼裝置,包含有一譯碼器、一雙模判斷單元及一雙??s放單元。該譯碼器用來接收一組軟信息,并迭代地譯碼該組軟信息及據(jù)以更新該組軟信息,以產(chǎn)生一組更新后的軟信息。該雙模判斷單元,耦接于該譯碼器,用來根據(jù)該組更新后的軟信息,產(chǎn)生一判斷結(jié)果。該雙??s放單元,耦接于該雙模判斷單元及該譯碼器,用來根據(jù)該判斷結(jié)果,縮放該組更新后的軟信息,以產(chǎn)生一組縮放后的軟信息至該譯碼器,作為該譯碼器下一次迭代解碼時的輸入。
【專利說明】迭代譯碼裝置及其相關(guān)譯碼方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種迭代譯碼裝置及其相關(guān)譯碼方法,尤其涉及一種可改善錯誤更正效能的迭代譯碼裝置及其相關(guān)譯碼方法。
【背景技術(shù)】
[0002]計算機與其它電子裝置之間的信息傳播可利用多種不同的規(guī)范與技術(shù)來完成,而信道編碼(channel coding)與錯誤更正(error correction)技術(shù)可用于減少接收信號中因失真或其它干擾引起的錯誤,關(guān)于此種編碼與錯誤更正技術(shù),可利用傳輸信道兩端的編碼器與譯碼器來加以實現(xiàn)。
[0003]舉例來說,任何用于低密度奇偶校驗碼(low-density parity check code, LDPCcode)的譯碼算法,如置信傳播算法(belief propagation algorithm)、基于正規(guī)化最小和算法(normalized min-sum algorithm, NMSA)及基于補償式最小和算法(offset min-sumalgorithm, 0MSA),可以應(yīng)用于接收端,以將所接收的碼字(codeword)解碼。一般來說,多半會利用迭代式譯碼器(iterativedecoder)來使解碼值收斂至正確值。舉例來說,利用一軟決策(soft-decision)的信息傳遞算法(message-passing algorithm,MPA)來于接收端進行低密度奇偶校驗譯碼,而其中所接收的多個位(例如,多個信道值)皆可視為分別代表數(shù)值為「O」或「I」的機率的多個變量,以及于譯碼算法中,該多個變量是表示為多個對數(shù)似然比(log likelihood ratio,LLR)。信息傳遞算法會將軟信息(例如,對數(shù)似然比)由位節(jié)點(bit node)傳遞至檢查節(jié)點(check node),計算目前迭代處理(current iteration)的征狀值(syndrome),再將軟信息由檢查節(jié)點傳遞至位節(jié)點,并以上述相同方式來進行迭代直到達到收斂為止(例如,征狀值的檢查位皆為0)。 然而,低密度奇偶校驗碼本身的問題之一為在迭代解碼過程中為了提高判決的可靠度,軟信息會逐步放大而使得軟信息可能超過有限字長的表示范圍,造成譯碼錯誤。因此,解決的方式就是將軟信息進行縮放,以避免軟信息超過有限字長的表示范圍。舉例來說,請參考圖1,圖1為現(xiàn)有一迭代譯碼裝置10的示意圖。迭代譯碼裝置10包含有一譯碼器100及一縮放單元102。譯碼器100用來接收一組軟信息Si。譯碼器100迭代地對前述軟信息進行譯碼,并據(jù)以更新前述軟信息,以產(chǎn)生一組更新后的軟信息USi??s放單元102耦接于譯碼器100,用來縮放更新后的軟信息USi,以產(chǎn)生一組縮放后的軟信息SSi至譯碼器100,作為譯碼器100下一次迭代解碼時的輸入,藉此,改善軟信息于迭代譯碼過程中可能超過有限字長的表示范圍而造成譯碼錯誤的缺失。然而,此種方式僅適用于規(guī)則性低密度奇偶校驗譯碼器,而無法改善非規(guī)則性低密度奇偶校驗譯碼器的錯誤更正的效能,有鑒于此,現(xiàn)有技術(shù)實有改進的必要。
【發(fā)明內(nèi)容】
[0004]因此,本發(fā)明的主要目的即在于提供一種迭代譯碼裝置及其相關(guān)方法,以提高錯誤更正效能。
[0005]為達成上述目的,本發(fā)明公開一種迭代譯碼裝置,包含有一譯碼器、一雙模判斷單元及一雙??s放單元。該譯碼器用來接收一組軟信息,并迭代地譯碼該組軟信息及據(jù)以更新該組軟信息,以產(chǎn)生一組更新后的軟信息。該雙模判斷單元,耦接于該譯碼器,用來根據(jù)該組更新后的軟信息,產(chǎn)生一判斷結(jié)果。該雙??s放單元,耦接于該雙模判斷單元及該譯碼器,用來根據(jù)該判斷結(jié)果,縮放該組更新后的軟信息,以產(chǎn)生一組縮放后的軟信息至該譯碼器,作為該譯碼器下一次迭代解碼時的輸入。
[0006]本發(fā)明還公開一種迭代解碼方法,用于一譯碼器。該迭代解碼方法包含有接收一組軟信息,并迭代地譯碼該組軟信息及據(jù)以更新該組軟信息,以產(chǎn)生一組更新后的軟信息;根據(jù)該組更新后的軟信息,產(chǎn)生一判斷結(jié)果;以及根據(jù)該判斷結(jié)果,縮放該組更新后的軟信息,以產(chǎn)生一組縮放后的軟信息至該譯碼器,作為該譯碼器下一次迭代解碼時的輸入。
【專利附圖】
【附圖說明】
[0007]圖1為現(xiàn)有一迭代譯碼裝置的示意圖。
[0008]圖2為本發(fā)明實施例的一迭代譯碼裝置的示意圖。
[0009]圖3為本發(fā)明實施例于縮放計數(shù)值小于或等于默認值時判斷單元產(chǎn)生判斷結(jié)果的示意圖。
[0010]圖4為本發(fā)明實施例的判斷單元及縮放單元的操作流程的示意圖。
[0011]圖5為本發(fā)明實施例于縮放計數(shù)值大于默認值時判斷單元產(chǎn)生判斷結(jié)果的示意圖。
[0012]圖6為本發(fā)明實施例的判斷單元及縮放單元的操作流程的另一示意圖。
[0013]圖7為本發(fā)明實施例的一迭代譯碼裝置的示意圖。
[0014]其中,附圖標記說明如下:
[0015]10、20、70迭代譯碼裝置
[0016]100、200、700譯碼器
[0017]102、210、212、706、708 縮放單元
[0018]202雙模判斷單元
[0019]204雙??s放單元
[0020]206,208,702,704判斷單元
[0021]300,500調(diào)整單元
[0022]302,502運算單元
[0023]304、504比較單元
[0024]40、60流程
[0025]400 ~416、600 ~612步驟
[0026]S1、US1、S1、US1、SS1、SSI 軟信息
[0027]AS1、AS2調(diào)整信號
[0028]ORUOR2運算結(jié)果
[0029]DR1、DR2判斷結(jié)果
【具體實施方式】
[0030]請參考圖2,圖2為本發(fā)明實施例一迭代譯碼裝置20的示意圖。迭代譯碼裝置20包含有一譯碼器200、一雙模判斷單元202及一雙??s放單元204。譯碼器200用來接收一組軟信息SI,并迭代地譯碼軟信息SI及據(jù)以更新軟信息SI,以產(chǎn)生一組更新后的軟信息USI。在每一迭代譯碼過程中,譯碼器200可對所接收到的軟信息進行譯碼,并將譯碼結(jié)果作為更新后的軟信息USI,也就是說,譯碼器200可用來實現(xiàn)迭代譯碼的功能。較佳地,譯碼器 200 為一非規(guī)則性低密度奇偶校驗(irregular low-density parity check, irregularLDPC)譯碼器。雙模判斷單元202耦接于譯碼器200,用來根據(jù)更新后的軟信息USI,產(chǎn)生一判斷結(jié)果DR,以作為是否進行縮放處理的評估基礎(chǔ)。雙模縮放單元204耦接于雙模判斷單元202及譯碼器200,用來根據(jù)判斷結(jié)果DR,縮放更新后的軟信息USI,以產(chǎn)生一組縮放后的軟信息SSI至譯碼器200。同時,縮放后的軟信息SSI可作為譯碼器200下一次迭代解碼時的輸入。換句話說,于每一次迭代解碼后,譯碼器200所輸出的更新后的軟信息USI會傳送至雙模判斷單元202及雙模縮放單元204,并重復(fù)前述程序,進而譯碼出最準確的軟信息,以提高譯碼器200錯誤更正的效能。
[0031]簡單來說,本發(fā)明的迭代譯碼裝置20于迭代譯碼期間會反復(fù)地對軟信息進行判斷及縮放處理,以避免軟信息超過有限字長的表示范圍,如此一來,將能譯碼出最準確的軟信息,進而提高迭代譯碼裝置20的錯誤更正效能。
[0032]在本實施例中,經(jīng)由雙模判斷單元202與雙??s放單元204的搭配運作,而能適時地縮放更新后的軟信息USI,以產(chǎn)生縮放后的軟信息SSI并作為譯碼器200下一次迭代譯碼時的輸入信息。如圖2所示,雙模判斷單元202包含有判斷單元206、208。雙??s放單元204包含有縮放單元210、212。譯碼器200于進行每一次迭代譯碼后,會將其更新后的軟信息USI提供至雙模判斷單元202及雙??s放單元204。在此情況下,當一縮放計數(shù)值SVl小于或等于一默認值PV時,判斷單元206會根據(jù)一臨界值THl與更新后的軟信息USI中的一組高權(quán)重軟信息HSI,來判斷縮放單元210是否進行縮放處理,并據(jù)以產(chǎn)生一判斷結(jié)果DR1。其中縮放計數(shù)值SVl即為縮放單元210執(zhí)行縮放處理的累積次數(shù)。接著,當判斷結(jié)果DRl顯示進行縮放處理時,縮放單元210會縮放高權(quán)重軟信息HSI,以產(chǎn)生一組縮放后的軟信息SSIl至譯碼器200,以作為譯碼器200進行下一次迭代譯碼時的輸入信息。進一步地,當縮放計數(shù)值SVl大于默認值PV時,判斷單元208會根據(jù)一臨界值TH2與更新后的軟信息USI,來判斷縮放單元212是否進行縮放處理,并據(jù)以產(chǎn)生一判斷結(jié)果DR2。接著,當判斷結(jié)果DR2顯示進行縮放處理時,縮放單元212會縮放更新后的軟信息USI,以產(chǎn)生一組縮放后的軟信息SSI2。
[0033]另一方面,雙模縮放單元還包含有一縮放計數(shù)器,其中該縮放計數(shù)器可用來計數(shù)縮放單元210進行縮放處理的次數(shù),以產(chǎn)生一縮放計數(shù)值,即前述的縮放計數(shù)值SVl。在此情況下,每當譯碼器200執(zhí)行了一次迭代譯碼并且將更新后的軟信息USI傳送至雙模判斷單元202之后,便可依據(jù)縮放計數(shù)器所產(chǎn)生的縮放計數(shù)值SVl來決定后續(xù)是由判斷單元206或是判斷單元208來進行相關(guān)的縮放處理的判斷程序。
[0034]簡言之,在譯碼器200進行迭代譯碼的過程中,將會先由判斷單元206與縮放單元210來對更新后的軟信息USI中的高權(quán)重軟信息進行評估與縮放的處理。于縮放單元210執(zhí)行若干次數(shù)后(例如執(zhí)行了 PV次),再由判斷單元208與縮放單元212來對更新后的軟信息USI中的所有軟信息進行評估與縮放的處理。在此情況下,縮放后的軟信息SSI1、SSI2將可分別于縮放計數(shù)值SVl小于或等于默認值PV及于縮放計數(shù)值SVl大于默認值PV時,作為譯碼器200下一次迭代解碼時的輸入。
[0035]詳細來說,請參考圖3,圖3為本發(fā)明實施例于縮放計數(shù)值SVl小于或等于默認值PV時,判斷單元206產(chǎn)生判斷結(jié)果DRl的示意圖。判斷單元206包含有一調(diào)整單元300、一運算單元302及一比較單元304。調(diào)整單元300用來將高權(quán)重軟信息HSI取絕對值運算,以產(chǎn)生一組調(diào)整信號ASl。運算單元302耦接于調(diào)整單元300,用來根據(jù)調(diào)整信號ASl,運算出高權(quán)重軟信息HSI的能量平均值,以產(chǎn)生一運算結(jié)果ORl。也就是說,運算結(jié)果ORl用來表示高權(quán)重軟信息HSI的能量平均值。比較單元304耦接于運算單元302,用來比較運算結(jié)果ORl及臨界值TH1,以產(chǎn)生判斷結(jié)果DRl予縮放單元210。更明確的說,當運算結(jié)果ORl大于臨界值THl時,判斷結(jié)果DRl顯示縮放單元210進行縮放處理,而當運算結(jié)果ORl小于臨界值THl時,判斷結(jié)果DRl顯示縮放單元210不進行縮放處理。接著,縮放單元210會于縮放計數(shù)值SVl小于或等于默認值PV以及判斷結(jié)果DRl顯示進行縮放處理時,縮放高權(quán)重軟信息HSI,以產(chǎn)生縮放后的軟信息SSI1,作為譯碼器200下一次迭代解碼時的輸入,同時更新縮放計數(shù)值SVl (即將縮放計數(shù)值SVl加I)。值得注意的是,當縮放計數(shù)值SVl小于或等于默認值PV時,迭代譯碼裝置20會重復(fù)前述程序。
[0036]此外,譯碼器200另包含一輸出控制單元,其中該輸出控制單元可用來計數(shù)譯碼器200進行迭代譯碼的次數(shù)以及根據(jù)譯碼更新后的軟信息USI,來判斷是否已達收斂條件。同時,該輸出控制單元可于迭代譯碼的次數(shù)大于一迭代默認值PV_ite時或是達到收斂條件時,判斷出譯碼程序完成,并輸出更新后的軟信息USI作為譯碼結(jié)果。
[0037]因此,當縮放計數(shù)值SVl小于或等于默認值PV且更新后的軟信息USI未達收斂條件(或迭代解碼的次數(shù)小于迭代默認值PV_ite)時,本發(fā)明經(jīng)由判斷單元206與縮放單元210的搭配運作,而能縮放高權(quán)重軟信息HSI,以產(chǎn)生縮放后的軟信息SSI1,進而更新更新后的軟信息USI,藉此,將可避免非規(guī)則性低密度奇偶校驗譯碼器于迭代譯碼時,因軟信息碼長超過有限字長的表示范圍所造成譯碼錯誤的問題。
[0038]關(guān)于判斷單元206與縮放單元210的操作可歸納為一流程40,如圖4所示。流程40包含以下步驟:
[0039]步驟400:開始。
[0040]步驟402:將更新后的軟信息USI中的高權(quán)重軟信息HSI取絕對值運算,以產(chǎn)生調(diào)整信號ASl,并據(jù)以運算高權(quán)重軟信息HSI的能量平均值,以產(chǎn)生運算結(jié)果ORl。
[0041]步驟404:比較運算結(jié)果ORl是否大于臨界值THl。若是,進行步驟406 ;若否,進行步驟408。
[0042]步驟406:縮放高權(quán)重軟信息HSI,以產(chǎn)生縮放后的軟信息SSII,作為譯碼器200下一次迭代解碼時的輸入。
[0043]步驟408:根據(jù)更新后的軟信息USI,判斷是否已達收斂條件或譯碼器200進行迭代譯碼的次數(shù)是否大于迭代默認值PV_ite。若是,
[0044]進行步驟410 ;若否,進行步驟412。
[0045]步驟410:輸出更新后的軟信息USI。
[0046]步驟412:判斷縮放計數(shù)值SVl是否大于默認值PV。若是,進行步驟414 ;若否,進行步驟402。
[0047]步驟414:進行流程60。[0048]步驟416:結(jié)束。
[0049]流程40的詳細說明及相關(guān)變化可參考前述,于此不再贅述。
[0050]值得注意的是,本發(fā)明的軟信息中每一軟信息為一檢查節(jié)點(check node)至一位節(jié)點(bit node)或位節(jié)點至檢查節(jié)點的一信息,其可為一目標位的一對數(shù)似然比(loglikelihood ratio, LLR),本領(lǐng)域的技術(shù)人員當可據(jù)以做不同的變化與修飾,而不限于此。此外,本發(fā)明的默認值PV是取決于迭代解碼的次數(shù)。舉例來說,當?shù)g碼進行20次時,默認值PV為2或3,但不限于此。此等衍生應(yīng)用應(yīng)是本領(lǐng)域的技術(shù)人員所熟知的技藝。
[0051]進一步地,當縮放計數(shù)值SVl大于默認值PV時,迭代譯碼裝置20會進行下一迭代譯碼流程(即下述的流程60)。請參考圖5,圖5為本發(fā)明實施例于縮放計數(shù)值SVl大于默認值PV時判斷單元208產(chǎn)生判斷結(jié)果DR2的示意圖。判斷單元208包含有一調(diào)整單元500、一運算單元502及一比較單元504。調(diào)整單元500用來將更新后的軟信息USI取絕對值運算,以產(chǎn)生一組調(diào)整信號AS2。運算單元502耦接于調(diào)整單元500,用來根據(jù)調(diào)整信號AS2,運算出更新后的軟信息USI的能量平均值,以產(chǎn)生一運算結(jié)果0R2。也就是說,運算結(jié)果0R2用來表示更新后的軟信息USI的能量平均值。比較單元504耦接于運算單元502,用來比較運算結(jié)果0R2及臨界值TH2,以產(chǎn)生判斷結(jié)果DR2予縮放單元212。更明確的說,當運算結(jié)果0R2大于臨界值TH2時,判斷結(jié)果DR2顯示縮放單元212進行縮放處理,而當運算結(jié)果0R2小于臨界值TH2時,判斷結(jié)果DR2顯示縮放單元212不進行縮放處理。
[0052]接著,縮放單元212會于縮放計數(shù)值SVl大于默認值PV以及判斷結(jié)果DR2顯示進行縮放處理時,縮放更新后的軟信息USI,以產(chǎn)生縮放后的軟信息SSI2,作為譯碼器200下一次迭代解碼時的輸入,同時更新一縮放計數(shù)值SV2。值得注意的是,迭代譯碼裝置20會重復(fù)前述程序,譯碼器200或前述的輸出控制單元會于計數(shù)迭代譯碼的次數(shù)大于迭代默認值PV_ite時或是達到收斂條件時,判斷出譯碼程序完成,并輸出更新后的軟信息USI作為譯碼結(jié)果。也就是說,當縮放計數(shù)值SVl大于默認值PV且更新后的軟信息USI未達收斂條件(或迭代解碼的次數(shù)小于迭代默認值PV_ite)時,本發(fā)明經(jīng)由判斷單元208與縮放單元212的搭配運作,而能縮放更新后的軟信息USI,以產(chǎn)生縮放后的軟信息SSI2,進而更新更新后的軟信息USI,藉此,將可避免非規(guī)則性低密度奇偶校驗譯碼器于迭代譯碼時,因軟信息碼長超過有限字長的表示范圍所造成譯碼錯誤的問題。
[0053]關(guān)于判斷單元208與縮放單元212的操作可歸納為一流程60,如圖6所示。流程60包含以下步驟:
[0054]步驟600:開始。
[0055]步驟602:將更新后的軟信息USI取絕對值運算,以產(chǎn)生調(diào)整信號AS2,并據(jù)以運算更新后的軟信息USI的能量平均值,以產(chǎn)生運算結(jié)果0R2。
[0056]步驟604:比較運算結(jié)果0R2是否大于臨界值TH2。若是,進行步驟606 ;若否,進行步驟608。
[0057]步驟606:縮放更新后的軟信息USI,以產(chǎn)生縮放后的軟信息SSI2,作為譯碼器200下一次迭代解碼時的輸入。
[0058]步驟608:根據(jù)更新后的軟信息USI,判斷是否已達收斂條件或譯碼器200進行迭代譯碼的次數(shù)是否大于迭代默認值PV_ite。若是,
[0059]進行步驟610 ;若否,進行步驟602。[0060]步驟610:輸出更新后的軟信息USI。
[0061]步驟612:結(jié)束。
[0062]流程60的詳細說明及相關(guān)變化可參考前述,于此不再贅述。
[0063]另一方面,圖2是用以說明本發(fā)明的概念,本領(lǐng)域的技術(shù)人員當可據(jù)以做不同的變化與修飾,而不限于此。舉例來說,請參考圖7,圖7為本發(fā)明實施例一迭代譯碼裝置70的示意圖。迭代譯碼裝置70包含有一譯碼器700、判斷單元702、704及縮放單元706、708。圖7與圖2中具有相同名稱的組件具有類似的運作方式與功能,因此為求說明書內(nèi)容簡潔起見,詳細說明便在此省略,該些組件的連結(jié)關(guān)系如圖7所示。在圖7中,與圖2不同的是,判斷單元702、704及縮放單元706、708是獨立設(shè)置于迭代譯碼裝置70中,藉此仍屬本發(fā)明的應(yīng)用,同樣可避免非規(guī)則性低密度奇偶校驗譯碼器于迭代譯碼時,因軟信息碼長超過有限字長的表示范圍所造成的譯碼錯誤。
[0064]綜上所述,現(xiàn)有迭代譯碼裝置僅適用于改善規(guī)則性低密度奇偶校驗譯碼器的錯誤更正的效能,卻無法有效應(yīng)用于非規(guī)則性低密度奇偶校驗譯碼器中。相較之下,本發(fā)明的迭代譯碼裝置將迭代譯碼方法分成兩個流程,藉此可避免非規(guī)則性低密度奇偶校驗譯碼器于迭代譯碼時,因軟信息碼長超過有限字長的表示范圍而造成譯碼錯誤的問題,如此一來,將可提升迭代譯碼裝置的譯碼效能。
[0065]以上所述僅為本發(fā)明的優(yōu)選實施例而已,并不用于限制本發(fā)明,對于本領(lǐng)域的技術(shù)人員來說,本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi),所作的任何修改、等同替換、改進等,均應(yīng)包含在本發(fā)明的保護范圍之內(nèi)。
【權(quán)利要求】
1.一種迭代譯碼裝置,包含有: 一譯碼器,用來接收一組軟信息,并迭代地譯碼該組軟信息及據(jù)以更新該組軟信息,以產(chǎn)生一組更新后的軟信息; 一雙模判斷單元,耦接于該譯碼器,用來根據(jù)該組更新后的軟信息,產(chǎn)生一判斷結(jié)果;以及 一雙??s放單元,耦接于該雙模判斷單元及該譯碼器,用來根據(jù)該判斷結(jié)果,縮放該組更新后的軟信息,以產(chǎn)生一組縮放后的軟信息至該譯碼器,作為該譯碼器下一次迭代解碼時的輸入。
2.如權(quán)利要求1所述的迭代譯碼裝置,其特征在于,該雙模判斷單元包含有: 一第一判斷單元,用來于一第一縮放計數(shù)值小于或等于一默認值時,根據(jù)一第一臨界值與該組更新后的軟信息中的一組高權(quán)重軟信息,產(chǎn)生該判斷結(jié)果。
3.如權(quán)利要求2所述的迭代譯碼裝置,其特征在于,該第一判斷單元包含有: 一第一調(diào)整單元,用來將該組高權(quán)重軟信息取絕對值運算,以產(chǎn)生一組第一調(diào)整信號; 一第一運算單元,耦接于該第一調(diào)整單元,用來根據(jù)該組第一調(diào)整信號,運算該組高權(quán)重軟信息的能量平均值,以產(chǎn)生一第一運算結(jié)果;以及 一第一比較單元,耦接于該第一運算單元,用來比較該第一運算結(jié)果及該第一臨界值,以產(chǎn)生該判斷結(jié)果。`
4.如權(quán)利要求3所述的迭代譯碼裝置,其特征在于,于該第一運算結(jié)果大于該第一臨界值時,該判斷結(jié)果顯示該雙??s放單元進行縮放處理,以及于該第一運算結(jié)果小于該第一臨界值時,該判斷結(jié)果顯示該雙??s放單元不進行縮放處理。
5.如權(quán)利要求2所述的迭代譯碼裝置,其特征在于,該雙??s放單元包含有: 一第一縮放單元,耦接于該第一判斷單元與該譯碼器,用來于該第一縮放計數(shù)值小于或等于該默認值以及該判斷結(jié)果顯示進行縮放處理時,縮放該組高權(quán)重軟信息,以產(chǎn)生該組縮放后的軟信息,作為該譯碼器下一次迭代解碼時的輸入。
6.如權(quán)利要求5所述的迭代譯碼裝置,其特征在于,該雙模縮放單元包含有: 一第一縮放計數(shù)器,用來計數(shù)該第一縮放單元進行縮放處理的次數(shù),以產(chǎn)生該第一縮放計數(shù)值。
7.如權(quán)利要求1所述的迭代譯碼裝置,其特征在于,該雙模判斷單元包含有: 一第二判斷單元,用來于一第一縮放計數(shù)值大于一默認值時,根據(jù)一第二臨界值與該組更新后的軟信息,產(chǎn)生該判斷結(jié)果。
8.如權(quán)利要求7所述的迭代譯碼裝置,其特征在于,該第二判斷單元包含有: 一第二調(diào)整單元,用來將該組更新后的軟信息取絕對值運算,以產(chǎn)生一組第二調(diào)整信號; 一第二運算單元,耦接于該第二調(diào)整單元,用來根據(jù)該組第二調(diào)整信號,運算該組更新后的軟信息的能量平均值,以產(chǎn)生一第二運算結(jié)果;以及 一第二比較單元,耦接于該第二運算單元,用來比較該第二運算結(jié)果及一 第二臨界值,以產(chǎn)生該判斷結(jié)果。
9.如權(quán)利要求8所述的迭代譯碼裝置,其特征在于,于該第二運算結(jié)果大于該第二臨界值時,該判斷結(jié)果顯示該雙模縮放單元進行縮放處理,以及于該第二運算結(jié)果小于該第二臨界值時,該判斷結(jié)果顯示該雙??s放單元不進行縮放處理。
10.如權(quán)利要求7所述的迭代譯碼裝置,其特征在于,該雙模縮放單元包含有: 一第二縮放單元,耦接于該第二判斷單元與該譯碼器,用來于該第一縮放計數(shù)值大于該默認值以及該判斷結(jié)果顯示進行縮放處理時,縮放該組更新后的軟信息,以產(chǎn)生該組縮放后的軟信息,作為該譯碼器下一次迭代解碼時的輸入。
11.如權(quán)利要求1所述的迭代譯碼裝置,其特征在于,該譯碼器還包含: 一輸出控制單元,用來計數(shù)該譯碼器進行迭代譯碼的次數(shù),以及用來根據(jù)該更新后的軟信息,判斷是否已達收斂條件,其中,于該譯碼器進行迭代譯碼的次數(shù)大于一迭代默認值時或是于該譯碼器達到收斂條件時,輸出該組更新后的軟信息作為譯碼結(jié)果。
12.如權(quán)利要求1所述的迭代譯碼裝置,其特征在于,該組軟信息中每一軟信息為一檢查節(jié)點至一位節(jié)點或該位節(jié)點至該檢查節(jié)點的一信息。
13.如權(quán)利要求1所述的迭代譯碼裝置,其特征在于,該譯碼器為一非正規(guī)低密度同位檢查譯碼器。
14.一種迭代解碼方法,用于一譯碼器,包含有: 接收一組軟信息,并迭代地譯碼該組軟信息及據(jù)以更新該組軟信息,以產(chǎn)生一組更新后的軟信息; 根據(jù)該組更新后的軟信息,產(chǎn)生一判斷結(jié)果;以及 根據(jù)該判斷結(jié)果,縮放該組更新后的軟信息,以產(chǎn)生一組縮放后的軟信息至該譯碼器,作為該譯碼器下一次迭代解`碼時的輸入。
15.如權(quán)利要求14所述的迭代譯碼方法,其特征在于,根據(jù)該組更新后的軟信息產(chǎn)生該判斷結(jié)果的步驟包含于一第一縮放計數(shù)值小于或等于一默認值時,根據(jù)一第一臨界值與該組更新后的軟信息中的一組高權(quán)重軟信息,以產(chǎn)生該判斷結(jié)果。
16.如權(quán)利要求15所述的迭代譯碼方法,其特征在于,根據(jù)該第一臨界值與該組更新后的軟信息中的該組高權(quán)重軟信息產(chǎn)生該判斷結(jié)果的步驟,包含有: 將該組高權(quán)重軟信息取絕對值運算,以產(chǎn)生一組第一調(diào)整信號; 根據(jù)該組第一調(diào)整信號,運算該組高權(quán)重軟信息的能量平均值,以產(chǎn)生一第一運算結(jié)果;以及 比較該第一運算結(jié)果及該第一臨界值,以產(chǎn)生該判斷結(jié)果。
17.如權(quán)利要求16所述的迭代譯碼方法,其特征在于,比較該第一運算結(jié)果及該第一臨界值以產(chǎn)生該判斷結(jié)果的步驟包含于該第一運算結(jié)果大于該第一臨界值時,該判斷結(jié)果顯示進行縮放處理,以及于該第一運算結(jié)果小于該第一臨界值時,該判斷結(jié)果顯示不進行縮放處理。
18.如權(quán)利要求15所述的迭代譯碼方法,其特征在于,根據(jù)該判斷結(jié)果縮放該組更新后的軟信息以產(chǎn)生該組縮放后的軟信息的步驟包含于該第一縮放計數(shù)值小于或等于該默認值以及該判斷結(jié)果顯示進行縮放處理時,縮放該組高權(quán)重軟信息,以產(chǎn)生該組縮放后的軟信息,作為該譯碼器下一次迭代解碼時的輸入。
19.如權(quán)利要求18所述的迭代譯碼方法,其特征在于,根據(jù)該判斷結(jié)果縮放該組更新后的軟信息以產(chǎn)生該組縮放后的軟信息的步驟另包含于該判斷結(jié)果顯示進行縮放處理時,累加該第一縮放計數(shù)值,以更新該第一縮放計數(shù)值。
20.如權(quán)利要求14所述的迭代譯碼方法,其特征在于,根據(jù)該組更新后的軟信息,產(chǎn)生該判斷結(jié)果的步驟包含于一第一縮放計數(shù)值大于一默認值時,根據(jù)一第二臨界值與該組更新后的軟信息,產(chǎn)生該判斷結(jié)果。
21.如權(quán)利要求20所述的迭代譯碼方法,其特征在于,根據(jù)該第二臨界值與該組更新后的軟信息產(chǎn)生該判斷結(jié)果的步驟,包含有: 將該組更新后的軟信息取絕對值運算,以產(chǎn)生一組第二調(diào)整信號; 根據(jù)該組第二調(diào)整信號,運算該組更新后的軟信息的能量平均值,以產(chǎn)生一第二運算結(jié)果;以及 比較該第二運算結(jié)果及一第二臨界值,以產(chǎn)生該判斷結(jié)果。
22.如權(quán)利要求21所述的迭代譯碼方法,其特征在于,比較該第二運算結(jié)果及該第二臨界值以產(chǎn)生該判斷結(jié)果的步驟包含于該第二運算結(jié)果大于該第二臨界值時,該判斷結(jié)果顯示進行縮放處理,以及于該第二運算結(jié)果小于該第二臨界值時,該判斷結(jié)果顯示不進行縮放處理。
23.如權(quán)利要求20所述的迭代譯碼方法,其特征在于,根據(jù)該判斷結(jié)果縮放該組更新后的軟信息以產(chǎn)生該組縮放后的軟信息的步驟包含于該第一縮放計數(shù)值大于該默認值以及該判斷結(jié)果顯示進行縮放處理時,縮放該組更新后的軟信息,以產(chǎn)生該組縮放后的軟信息,作為該譯碼器下一次迭代解碼時的輸入。
24.如權(quán)利要求14所述的迭代譯碼方法,其特征在于,迭代地譯碼該組軟信息及據(jù)以更新該組軟信息,以產(chǎn)生該組更新后的軟信息的步驟包含有累加一迭代默認值,以及根據(jù)該更新后的軟信息,判斷是否已達收斂條件,其中,于該譯碼器進行迭代譯碼的次數(shù)大于該迭代默認值時或是于該譯碼`器達到收斂條件時,輸出該組更新后的軟信息作為譯碼結(jié)果。
25.如權(quán)利要求14所述的迭代譯碼方法,其特征在于,該組軟信息中每一軟信息為一檢查節(jié)點至一位節(jié)點或該位節(jié)點至該檢查節(jié)點的一信息。
【文檔編號】H03M13/11GK103532568SQ201210227510
【公開日】2014年1月22日 申請日期:2012年7月3日 優(yōu)先權(quán)日:2012年7月3日
【發(fā)明者】鮑丹, 鄧大為, 錢松, 沈泊 申請人:聯(lián)詠科技股份有限公司