專利名稱：解碼裝置以及解碼方法
技術領域：
本發(fā)明涉及解碼技術，特別涉及對基于LDPC進行了編碼的數(shù)據(jù)進行解碼的解碼裝置以及解碼方法。
背景技術：
最近，在低S/N的輸送路上作為具有強力的錯誤校正能力的錯誤校正碼，LDPC (low Density Parity check code :低密度奇偶校驗碼)受到矚目，并適用于多個領域中。在LDPC 中，在發(fā)送側上通過基于稀疏的校驗矩陣而生成的編碼矩陣來對數(shù)據(jù)進行編碼。在此，稀疏的校驗矩陣是指要素由“I”或“O”構成的矩陣且“I”的個數(shù)較少的矩陣。另一方面，在接收側上基于校驗矩陣進行數(shù)據(jù)的解碼和奇偶校驗。特別是，通過BP (Belief Propagation 可信度傳播)法等來反復解碼而提高解碼性能。在此解碼中，反復執(zhí)行在校驗矩陣的行方向進行解碼的校驗節(jié)點處理和在列方向進行解碼的變量節(jié)點處理。作為校驗節(jié)點處理的一種已知有使用加拉格(Gallager)函數(shù)或雙曲線函數(shù)的和積(sum-product)解碼。在和積解碼中，使用由傳輸路噪聲的分散值求出的通信路值作為事先值。簡化和積解碼的解碼方法為最小和(min-sum)解碼。在最小和解碼中不使用復雜的函數(shù)而是僅通過比較運算、和運算等簡單處理就能夠進行校驗節(jié)點處理。再有，最小和解碼不需要通信路值，因此廣泛使用于處理的簡略化、高速化。在最小和解碼中通過由反復解碼獲得的事后概率來確定解碼位是“I”還是“O”。之后，在基于校驗矩陣的奇偶校驗的結果為“O”或者反復次數(shù)反復了規(guī)定次數(shù)的情況下，結束解碼的反復而結束解碼。再有，進行了使用事后概率的可靠度來降低運算次數(shù)的嘗試(例如，參照專利文獻I)。專利文獻I :日本特開2008-219528號公報

發(fā)明內(nèi)容
發(fā)明要解決的問題最小和解碼與和積解碼相比，運算量下降。近年來，由于運算元件的處理、并列運算的進步等而運算速度的提高非常顯著。因此，不僅要求降低運算量，還對LDPC的解碼要求反復處理的高速化。作為反復處理的高速化，例如進行反復處理的次數(shù)降低、反復處理的簡易化。本發(fā)明是鑒于上述情況而做出的，其目的在于提供一種在LDPC的解碼中將反復解碼高速化的技術。用于解決問題的手段為了解決上述問題，本發(fā)明的一種方式的解碼裝置具備輸入部，輸入進行了 LDPC編碼的數(shù)據(jù)；解碼部，對于在輸入部中輸入的數(shù)據(jù)，執(zhí)行對校驗矩陣的各行進行的基于事前值比而更新外部值比的校驗節(jié)點處理以及對校驗矩陣的各列進行的基于外部值比而更新事前值比的變量節(jié)點處理；檢測部，在解碼部的解碼結果中包含錯誤的情況下，檢測在解碼部的解碼結果中可靠度低的位；以及確定部，基于在上述檢測部中檢測出的可靠度低的位，確定校驗矩陣中可靠度低的行和列。解碼部對于解碼結果，對在確定部中確定的行執(zhí)行校驗節(jié)點處理，并且對在確定部中確定的列執(zhí)行變量節(jié)點處理。根據(jù)此方式，通過對確定的行執(zhí)行校驗節(jié)點處理并且對確定的列執(zhí)行變量節(jié)點處理，來能夠限制應當執(zhí)行解碼處理的行和列。檢測部也可以具備導出部，對于在解碼部的解碼結果中包含的多個位分別導出事后概率的大??；以及比較部，通過將在導出部中導出的事后概率的大小和閾值進行比較， 檢測出事后概率的大小小于閾值的位，作為可靠度低的位。在此情況下，基于事后概率的大小導出可靠度低的位，因此能夠提高可靠度低的位的檢測精度。檢測部、確定部、解碼部在再次執(zhí)行的解碼結果中包含錯誤的情況下，反復執(zhí)行處理，比較部根據(jù)反復的執(zhí)行次數(shù)改變閾值。在此情況下，由于根據(jù)反復執(zhí)行次數(shù)改變閾值， 因此能夠執(zhí)行與反復執(zhí)行次數(shù)對應的處理。解碼部執(zhí)行用于校驗節(jié)點處理的最小和算法，使得對在確定部中所確定的行執(zhí)行校驗節(jié)點處理時的歸一化常數(shù)小于對校驗矩陣的各行執(zhí)行校驗節(jié)點處理時的歸一化常數(shù)。 這種情況下，由于減小檢測出錯誤后的歸一化常數(shù)，因此能夠減小更新量。作為本發(fā)明的其他方式有解碼方法。該方法包括輸入進行了 LDPC編碼的數(shù)據(jù)的步驟；對于所輸入的數(shù)據(jù)，對校驗矩陣的各行執(zhí)行基于事前值比而更新外部值比的校驗節(jié)點處理的步驟；對于所輸入的數(shù)據(jù)，對校驗矩陣的各列執(zhí)行基于外部值比而更新事前值比的變量節(jié)點處理的步驟；在解碼結果中包含錯誤的情況下，檢測出解碼結果中可靠度低的位的步驟；基于所檢測出的可靠度低的位，確定校驗矩陣中可靠度低的行和列的步驟；對于解碼結果，對所確定的行執(zhí)行校驗節(jié)點處理的步驟；以及對于解碼結果，對所確定的列執(zhí)行變量節(jié)點處理的步驟。此外，將以上構成要素的任意組合、本發(fā)明的表現(xiàn)方式在方法、裝置、系統(tǒng)、記錄介質(zhì)、計算機程序等之間轉(zhuǎn)換的也作為本發(fā)明的方式而有效。
發(fā)明效果
根據(jù)本發(fā)明，在LDPC的解碼中能夠使反復解碼高速化。


圖I是表示本發(fā)明的實施例涉及的通信系統(tǒng)的構成的圖。
圖2是表示使用于圖I的LDPC編碼部中的校驗矩陣的圖。
圖3是表示圖I的解碼部的構成的圖。
圖4是示意性地表示圖3的解碼部的動作的Tanner圖的圖。
圖5是表示圖3的解碼部中的外部值比的更新概要的圖。
圖6是表示圖3的解碼部中的事先值比的更新概要的圖。
圖7是表示存儲在圖3的表存儲部中的表的數(shù)據(jù)結構的圖。
圖8是表示存儲在圖3的表存儲部中的其他表的數(shù)據(jù)結構的圖。
圖9是表示圖3的確定部的處理內(nèi)容的概要的圖。
圖10是表不圖3的解碼部的解碼順序的流程圖。
具體實施例方式在具體說明本發(fā)明之前，首先敘述概要。本發(fā)明的實施例涉及通信系統(tǒng)，該通信系統(tǒng)包括通信裝置，執(zhí)行LDPC編碼；以及接收裝置，對在發(fā)送裝置中編碼了的數(shù)據(jù)(以下， 稱為“編碼數(shù)據(jù)”)基于校驗矩陣執(zhí)行反復解碼。尤其是，接收裝置執(zhí)行最小和算法。如上所述，最小和算法反復執(zhí)行校驗節(jié)點處理和變量節(jié)點處理。這種最小和算法通過簡易的處理來實現(xiàn)，但為了高速化反復處理而本實施例涉及的通信裝置，特別是接收裝置構成為如下。最小和算法是通過反復執(zhí)行校驗節(jié)點處理和變量節(jié)點處理來提高解碼的精度。在此，例如，通過shuffle解碼來執(zhí)行一位行方向的校驗節(jié)點處理之后，依次執(zhí)行列方向的變量節(jié)點處理。接收裝置反復執(zhí)行規(guī)定次數(shù)的校驗節(jié)點處理和變量節(jié)點處理。此時，在未收斂的情況即解碼結果中包含錯誤的情況下，接收裝置檢測可靠度低的位，并確定包含所檢測的位的行和列。另外，接收裝置限定所確定的行和列而執(zhí)行校驗節(jié)點處理和變量節(jié)點處理。這樣，通過限定處理對象的行和列來高速化反復處理。圖I表示本發(fā)明的實施例涉及的通信系統(tǒng)100的構成。通信系統(tǒng)00包括發(fā)送裝置100、接收裝置12。發(fā)送裝置10包括信息數(shù)據(jù)生成部20、LDPC編碼部22、調(diào)制部24。接收裝置12包括解調(diào)部26、解碼部28、信息數(shù)據(jù)輸出部30。信息數(shù)據(jù)生成部20獲得要發(fā)送的數(shù)據(jù)而生成信息數(shù)據(jù)。此外，也可以將所獲得的數(shù)據(jù)直接作為信息數(shù)據(jù)。信息數(shù)據(jù)生成部20向LDPC編碼部22輸出信息數(shù)據(jù)。LDPC編碼部22從信息數(shù)據(jù)生成部20輸入信息數(shù)據(jù)。LDPC編碼部22對信息數(shù)據(jù)附加以LDPC中的校驗矩陣為基礎的奇偶(以下，稱為“LDPC奇偶”)。附加了 LDPC奇偶的信息數(shù)據(jù)相當于上述的編碼數(shù)據(jù)。LDPC編碼部22將編碼數(shù)據(jù)輸出到調(diào)制部24。圖2是表示在LDPC編碼部22 中所使用的校驗矩陣。校驗矩陣Hmn是m行η列的矩陣。在此，為了使說明變得清楚而將校驗矩陣Hmn假設為4行8列且校驗矩陣的要素為由“ 1”、“0”構成，但并不限定于此。返回到圖I。調(diào)制部24從LDPC編碼部22輸入編碼數(shù)據(jù)。調(diào)制部24調(diào)制編碼數(shù)據(jù)。作為調(diào)制方式使用 PSK (Phase Shift Keying :相移鍵控)、FSK (Frequency Shift Keying :頻移鍵控) 等。調(diào)制部24發(fā)送調(diào)制后的編碼數(shù)據(jù)作為調(diào)制信號。解調(diào)部26從調(diào)制部24經(jīng)由通信路例如無線傳輸路而接收調(diào)制信號。解調(diào)部26解調(diào)調(diào)制信號。由于解調(diào)使用公知技術即可， 因此在此省略說明。解調(diào)部26向解碼部28輸出解調(diào)結果(以下，稱為“解調(diào)數(shù)據(jù)”)。解碼部28輸入來自解調(diào)部26的解調(diào)數(shù)據(jù)。解碼部28對解調(diào)數(shù)據(jù)反復執(zhí)行通過 LDCP中的校驗矩陣進行的解碼處理。作為解碼處理例如執(zhí)行最小和算法。最小和算法按以下的順序執(zhí)行。I.初始化初始化事前值比，設定最大解碼反復次數(shù)。2.校驗節(jié)點處理對校驗矩陣的行方向更新外部值比。3.變量節(jié)點處理對校驗矩陣的列方向更新事前值比。4.計算暫時推定語(一時推定語)。省略這些順序的詳細說明。在后述的校驗節(jié)點處理中，使用歸一化常數(shù)。解碼部 28向信息數(shù)據(jù)輸出部30輸出解碼結果(以下，稱為“解碼數(shù)據(jù)”)。信息數(shù)據(jù)輸出部30輸入來自解碼部28的解碼數(shù)據(jù)。信息數(shù)據(jù)輸出部30基于解碼數(shù)據(jù)生成信息數(shù)據(jù)。此外，也可以將解碼數(shù)據(jù)直接作為信息數(shù)據(jù)。信息數(shù)據(jù)輸出部30包含外編碼解碼部，例如也可以解碼CRC(Cyclic Redundancy Check :循環(huán)冗余校驗)等外編碼。此構成在硬件上可以通過任意的計算機CPU、存儲器、其他的LSI來實現(xiàn)，在軟件上通過加載在存儲器上的程序等來實現(xiàn)，在此描述通過這些的合作來實現(xiàn)的功能塊。因此， 本領域的技術人員應當理解這些功能塊可以僅通過硬件、僅通過軟件，或者通過這些的組合來以各種形式實現(xiàn)。圖3是表示解碼部28的構成。解碼部28包括幀構成部40、控制部42、數(shù)據(jù)存儲部44、最小和處理部46、解碼結果運算部48。另外，控制部42包括檢測部50、確定部52、表存儲部54，檢測部50包括導出部60、比較部62，最小和處理部46包括校驗節(jié)點處理部56、 變量節(jié)點處理部58。幀構成部40輸入來自未圖示的解調(diào)部26的解調(diào)數(shù)據(jù)。解調(diào)數(shù)據(jù)可以為經(jīng)由通信路的進行了 LDPC編碼的數(shù)據(jù)。幀構成部40檢測包含在解碼數(shù)據(jù)中的幀同步信號。幀構成部40基于幀同步信息號確定通過解調(diào)數(shù)據(jù)形成的幀的單位。例如，在幀的前頭部分配置有幀同步信號且?guī)钠陂g為固定長度的情況下，幀構成部40將自檢測出幀同步信號起固定長度的期間確定為幀。此外，也可以是LDPC編碼的單位為幀。幀構成部40將以幀單位集中的解調(diào)數(shù)據(jù)存儲到數(shù)據(jù)存儲部44。數(shù)據(jù)存儲部44以幀單位暫時存儲解調(diào)信號。最小和處理部46輸入來自數(shù)據(jù)存儲部44的解調(diào)數(shù)據(jù)。最小和處理部46使用歸一化常數(shù)對解調(diào)數(shù)據(jù)執(zhí)行最小和算法。在最小和算法中，交替執(zhí)行校驗節(jié)點處理部56和變量節(jié)點處理部58。例如，在最小和處理部46中，進行了 shuffle解碼，執(zhí)行一位行方向的校驗節(jié)點處理之后，執(zhí)行列方向的變量節(jié)點處理。圖4是表示示意性地顯示解碼部28的動作的Tanner圖。在Tanner圖中，自b0到b7被稱為變量節(jié)點，自c0到c3被稱為校驗節(jié)點。 在此，將變量節(jié)點的個數(shù)設為n，將bn作為第η個變量節(jié)點。另外，將校驗節(jié)點個數(shù)設為m， 將cm作為第m個校驗節(jié)點。在變量節(jié)點b0到b7上連接有存儲在圖3的數(shù)據(jù)存儲部44中的數(shù)據(jù)y0到y(tǒng)7。返回到圖3。校驗節(jié)點處理部56在反復解碼的最初，初始化事前值比β。在此，直接使用存儲在數(shù)據(jù)存儲部44中的解碼數(shù)據(jù)。接著，校驗節(jié)點處理部56求出事前值比的絕對值的最小值min I β mn，I 0校驗節(jié)點處理部56在與校驗節(jié)點連接的變量節(jié)點之間更新從cm到bm的外部值比ct mn。a mn的計算是對于滿足校驗矩陣Hmn = I的所有的組(m,n),如下地進行。a mn = a ( Π sign ( β mn，))Xmin I β mn，|(I)在此,η’是A(m) \n, A(m)是與校驗節(jié)點m連接的變量節(jié)點集合，\n是不包含η的差集合。另外，sign是signature函數(shù),min I β mn’I表示絕對值的最小值選擇。在此，a為歸一化常數(shù)，預先存儲在校驗節(jié)點處理部56中。圖5是表示解碼部28中的外部值比的更新的概要。外部值比α00是從β00’導出的。這說明為了更新b0的外部值α 00而使用 bl、b2、b3的外部值。即，校驗節(jié)點處理部56對于校驗矩陣的各行，基于事前值比更新外部值比。返回到圖3。事前值比的絕對值的最小值min| βπιη’I的導出在每次反復時被執(zhí)行。變量節(jié)點處理部58在自a mn到與變量節(jié)點連接的校驗節(jié)點之間，更新自bn到cm 的事前值比βπιη。βηιη的計算是對于滿足校驗矩陣Hmn = I的所有的組(m, η)如下地進行。β mn = Σ a m，η+ λ η(2)在此，λ η等于輸入數(shù)據(jù)yn。輸入數(shù)據(jù)yn相當于來自解調(diào)部26的解調(diào)數(shù)據(jù)。另外，m’是B(n)\m, B (η)是與變量節(jié)點η連接的校驗節(jié)點集合，\m表示不包含m的差集合。 圖6是表示解碼部28中的事前值比的更新的概要。事前值比β 00從α O’ O導出。S卩，變量節(jié)點處理部58對于校驗矩陣的各列，基于外部值比更新事前值比。返回到圖3。解碼結果運算部48在反復執(zhí)行校驗節(jié)點處理部56中的處理和變量節(jié)點處理部58 中的處理規(guī)定次數(shù)之后，計算暫時推定語。此外，解碼結果運算部48也可以在反復規(guī)定次數(shù)之前，只要奇偶校驗的結果正確就計算暫時推定語。在此，解碼結果運算部48如下那樣導出使用事后概率的暫時推定語。數(shù)IPn = An+m’|_am’nQn _ g if sign (pn) = I…(3)Qn _ ^ if sign (pn) = -I解碼結果運算部48執(zhí)行奇偶校驗，在校驗結果正確的情況下，輸出暫時推定語作為解碼結果。但是，在傳輸路的S/N低的情況等中，即使進行了預先規(guī)定的反復次數(shù)的解碼處理，也存在無法正常解碼，在奇偶校驗中檢測出錯誤的情況。此時，再一次執(zhí)行反復處理。在本實施例中，即使在執(zhí)行了反復處理的情況下，也為了高速化反復處理而執(zhí)行以下的處理。 導出部60即使規(guī)定次數(shù)的反復處理結束，在解碼結果運算部48中的解碼結果中包含錯誤的情況下，對于包含在解碼結果中的多個位分別導出事后概率的大小。具體而言，導出部60 從解碼結果運算部48輸入對各位的事后概率pn，作為事后概率的大小導出事后概率pn的 2乘方值或事后概率pn的絕對值。導出部60向比較部62輸出對于各位的事后概率pn的大小。比較部62從導出部60輸入事后概率的大小。另外，比較部62預先設定閾值。比較部62通過對事后概率的大小和閾值進行比較，來檢測事后概率的大小小于閾值的位，作為可靠度低的位。這樣，比較部62從變量節(jié)點處理的結果求出的事后概率檢測出幀內(nèi)的低可靠度位。即，比較部62從解碼結果中檢測出可靠度低的位。比較部62向確定部52輸出可靠度低的位。表存儲部54存儲用于根據(jù)低可靠度的位確定校驗矩陣中的、包含低可靠度的位的行和列的表。圖7是表示存儲在表存儲部54中的表的數(shù)據(jù)結構。如圖所示，存儲有校驗矩陣的行編號、校驗矩陣的列編號、各行方向上存在“I”的個數(shù)、和各列方向上存在“I” 的個數(shù)。此外，存在于各行方向上的“ I”的個數(shù)為行權重，存在于各列方向上的“ I”的個數(shù)為列權重。圖8是表示存儲在表存儲部54中的其他表的數(shù)據(jù)結構。如圖所示，附加在圖7 中與列權重相對應的個數(shù)的行索引(存在于各列方向上的“I”的行中的第一個設為行索引 0，第二個設為行索引I)，存儲有從各列編號能夠輸出的行編號。例如，位b4的可靠度低的情況是從圖7是列權重為“2”，從圖8中導出第一行和第三行的兩行。返回到圖3。確定部52從比較部62輸入低可靠度的位。確定部52參照存儲在表存儲部54中的表，基于可靠度低的位，確定校驗矩陣中的可靠度低的行和列。圖9是表示確定部52的處理內(nèi)容的概要。在此，假設在變量節(jié)點b4中運算的第五位為可靠度低的位。S卩，|p4|小于閾值，例如小于I. O。在此情況下，只要能夠?qū)⒖煽慷鹊偷奈粸榈谒牧械男畔?、和在第一行和第三行中存在“I”的信息傳遞給最小和處理部46即可，因此確定部52基于存儲在圖8 中的表，輸出行索引O的行作為第一行，輸出索引I的行作為第三行。另外，確定部52輸出包含在b4中的第四列。返回到圖3。確定部52向最小和處理部46輸出所確定的行和列。校驗節(jié)點處理部56執(zhí)行第一行的校驗節(jié)點處理，變量節(jié)點處理部58執(zhí)行對于第四列的變量節(jié)點處理。該行和進行變量節(jié)點處理的行和列在圖9中用實線圍繞。接著，校驗節(jié)點處理部56執(zhí)行第三行的校驗節(jié)點處理，變量節(jié)點處理部58執(zhí)行對于第四列的變量節(jié)點處理。通過此操作，對于低可靠度位的反復解碼結束了一次。即，最小和處理部46對于解碼結果，對在確定部52中確定的行執(zhí)行校驗節(jié)點處理,并對在確定部52中確定的列執(zhí)行變量節(jié)點處理。解碼結果運算部48再次執(zhí)行使用了事后概率的暫時推定語。另外，解碼結果運算部48再次執(zhí)行奇偶校驗，如果解碼正常，則結束解碼。另一方面，如果解碼不正常， 則解碼結果運算部48反復執(zhí)行解碼動作。說明通過以上構成的通信系統(tǒng)100的動作。圖10是表示通過解碼部28進行的解碼順序的流程圖。最小和處理部46對于各行進行校驗節(jié)點處理，并對于各列執(zhí)行變量節(jié)點處理(SlO)。這種處理反復進行規(guī)定次數(shù)。在無錯誤的情況(S12的“否”)下，結束處理。 另一方面，在存在錯誤的情況(S12的“是”)下，檢測部50通過導出事后概率的大小來檢測出可靠度低的位(S14)。確定部52確定可靠度低的行和列(S16)。最小和處理部46對于確定的行執(zhí)行校驗節(jié)點處理，并且對于確定的列執(zhí)行變量節(jié)點處理(S18)。如果步驟16和步驟18未反復確定的行數(shù)量(S20的“否”)，則返回到步驟16。在步驟16和步驟18反復了確定的行數(shù)量(S20的“是”)且存在錯誤的情況(S22的 “是”)下，若未反復規(guī)定次數(shù)(S24的“否”)，則返回到步驟16。此外，在此的規(guī)定次數(shù)是與步驟SlO中的規(guī)定次數(shù)分別地設置的次數(shù)。在無錯誤的情況(S22的“否”)、或者反復了規(guī)定次數(shù)的情況(S24的“是”)下，結束處理。根據(jù)本發(fā)明的實施例，對所確定的行執(zhí)行校驗節(jié)點處理，并且對確定的列執(zhí)行變量節(jié)點處理，以此能夠限制應當執(zhí)行解碼處理的行和列。另外，由于應當執(zhí)行解碼處理的行和列被限制，因此能夠降低校驗節(jié)點處理和變量節(jié)點處理的運算次數(shù)。另外，由于能夠降低校驗節(jié)點處理和變量節(jié)點處理的運算次數(shù)，因此能夠高速化反復解碼。另外，基于事后概率的大小導出可靠度低的位，因此能夠提高可靠度低的位的檢測精度。另外，基于事后概率的大小導出可靠度低的位，導出事后概率作為其他用途，因此能夠抑制附加處理的增加。另外，基于表，通過可靠度低的位確定可靠度低的行，因此能夠使處理變得簡單。以上，基于實施例說明了本發(fā)明。該實施例為例示，本領域的技術人員應當理解這些各構成要素、各處理步驟的組合能夠進行各種變形例，并且這些變形例也屬于本發(fā)明的范圍。在本發(fā)明的實施例中，通信系統(tǒng)100將無線通信系統(tǒng)作為前提，因此發(fā)送裝置10 以及接收裝置12包含在無線通信裝置中。但是，不限定于此，通信系統(tǒng)100也可以將有線通信系統(tǒng)作為前提。此時，發(fā)送裝置10以及接收裝置12包含于有線通信裝置。根據(jù)本變形例，能夠?qū)⒈景l(fā)明適用于各種裝置。在本發(fā)明的實施例中，檢測部50、確定部52、最小和處理部46在反復執(zhí)行的解碼結果中包含錯誤的情況下，反復執(zhí)行處理。但是，不限定于此，例如在反復執(zhí)行處理的情況下，比較部62可以根據(jù)反復的執(zhí)行次數(shù)而改變閾值。具體而言，比較部62可以與反復執(zhí)行次數(shù)的增加對應而使閾值變小。根據(jù)本變形例，對應于反復執(zhí)行次數(shù)而縮小閾值，因此能夠減少可靠度低的位的個數(shù)。在本發(fā)明的實施例中，對于在對校驗矩陣的各行執(zhí)行校驗節(jié)點處理時的歸一化常數(shù)、和對在確定部52中確定的行執(zhí)行校驗節(jié)點處理時的歸一化常數(shù)設定相同的值。但是， 不限定于此，例如校驗節(jié)點處理部56可以使后者小于前者。根據(jù)本實施例，由于使檢測出錯誤后的歸一化常數(shù)變小，因此能夠減小更新量，能夠?qū)崿F(xiàn)穩(wěn)定的處理。在本發(fā)明的實施例中，比較部62檢測一個可靠度低的位。但是，不限定于此，例如，比較部62也可以檢測多個可靠度低的位。在此情況下，最小和處理部46也可以從對可靠度更低的位的行和列依次執(zhí)行反復處理。根據(jù)本實施例，能夠提高解碼特性。在本發(fā)明的實施例中，解碼部28執(zhí)行最小和算法。但是，不限定于此，例如解碼部 28也可以代替最小和算法而執(zhí)行和積算法。根據(jù)本實施例，能夠提高解碼特性。在本發(fā)明的實施例中，發(fā)送裝置10執(zhí)行LDPC編碼。但是，不限定于此，例如，即使是LDPC編碼以外的編碼，發(fā)送裝置10也可以執(zhí)行在解碼時能夠執(zhí)行和積算法、最小和算法的編碼。根據(jù)本變形例，將本發(fā)明能夠適用于各種編碼。
權利要求
1.一種解碼裝置，其特征在于，具備輸入部，輸入進行了 LDPC編碼的數(shù)據(jù)；解碼部，對于在上述輸入部中輸入的數(shù)據(jù)，執(zhí)行對校驗矩陣的各行進行的基于事前值比而更新外部值比的校驗節(jié)點處理以及對校驗矩陣的各列進行的基于外部值比而更新事前值比的變量節(jié)點處理；檢測部，在上述解碼部的解碼結果中包含錯誤的情況下，檢測在上述解碼部的解碼結果中可靠度低的位；以及確定部，基于在上述檢測部中檢測出的可靠度低的位，確定校驗矩陣中可靠度低的行和列，上述解碼部對于解碼結果，對在上述確定部中確定的行執(zhí)行校驗節(jié)點處理，并且對在上述確定部中確定的列執(zhí)行變量節(jié)點處理。
2.根據(jù)權利要求I所述的解碼裝置，其特征在于，上述檢測部具備導出部，對于在上述解碼部的解碼結果中包含的多個位分別導出事后概率的大??；以及比較部，通過將在上述導出部中導出的事后概率的大小和閾值進行比較，檢測出事后概率的大小小于閾值的位，作為可靠度低的位。
3.根據(jù)權利要求2所述的解碼裝置，其特征在于，上述檢測部、上述確定部、上述解碼部在再次執(zhí)行的解碼結果中包含錯誤的情況下，反復執(zhí)行處理，上述比較部根據(jù)反復的執(zhí)行次數(shù)改變閾值。
4.根據(jù)權利要求I至3中的任一項所述的解碼裝置，其特征在于，上述解碼部執(zhí)行用于校驗節(jié)點處理的最小和算法，使得對在上述確定部中所確定的行執(zhí)行校驗節(jié)點處理時的歸一化常數(shù)小于對校驗矩陣的各行執(zhí)行校驗節(jié)點處理時的歸一化常數(shù)。
5.一種解碼方法，其特征在于，包括輸入進行了 LDPC編碼的數(shù)據(jù)的步驟；對于所輸入的數(shù)據(jù)，對校驗矩陣的各行執(zhí)行基于事前值比而更新外部值比的校驗節(jié)點處理的步驟；對于所輸入的數(shù)據(jù)，對校驗矩陣的各列執(zhí)行基于外部值比而更新事前值比的變量節(jié)點處理的步驟；在解碼結果中包含錯誤的情況下，檢測出解碼結果中可靠度低的位的步驟；基于所檢測出的可靠度低的位，確定校驗矩陣中可靠度低的行和列的步驟；對于解碼結果，對所確定的行執(zhí)行校驗節(jié)點處理的步驟；以及對于解碼結果，對所確定的列執(zhí)行變量節(jié)點處理的步驟。
全文摘要
本發(fā)明提供一種解碼裝置以及解碼方法，在LDPC解碼中高速化反復解碼。最小和處理部(46)對于所輸入的數(shù)據(jù)，對校驗矩陣的各行執(zhí)行基于事前值比而更新外部值比的校驗節(jié)點處理，并對校驗矩陣的各列執(zhí)行基于外部值比而更新事前值比的變量節(jié)點處理。檢測部(50)在解碼結果中包含錯誤的情況下，檢測出解碼結果中的可靠度低的位。確定部(52)基于所檢測出的可靠度低的位，確定校驗矩陣中的可靠度低的行和列。最小和處理部(46)對于解碼結果，對所確定的行執(zhí)行校驗節(jié)點處理，并且對所確定的列執(zhí)行變量節(jié)點處理。
文檔編號H03M13/11GK102611459SQ20121001656
公開日2012年7月25日 申請日期2012年1月18日 優(yōu)先權日2011年1月19日
發(fā)明者速水淳 申請人:Jvc建伍株式會社