用於低密度奇偶校驗解碼器的方法和裝置的製作方法

2023-04-23 16:08:51

專利名稱：用於低密度奇偶校驗解碼器的方法和裝置的製作方法
技術領域：
本發明一般涉及低密度奇偶校驗(LDPC)解碼器，特別地涉及一 種用於LDPC解碼器的方法和裝置。
背景技術：
LDPC碼是線性分組碼。通過生成矩陣G來規定LDPC碼的代碼 字空間和編碼程序，如下 x=uG其中G是KxN的行滿秩矩陣，u是表示信息位的lxK向量，x是 用於代碼字的lxN向量。通常，生成矩陣可以寫為如下形式作為選擇，線性分組碼同樣可以由奇偶校驗矩陣H來規定，如下 歷,=0對於任何代碼字x，其中H是MxN矩陣，並且M=(N-K)。因為 H乂 =0意味著//"=0，所以如果奇偶校驗矩陣H是已知的，那麼生成 矩陣G也是已知的，反之亦然。矩陣G通常描述編碼器，而H通常用 於檢查給定的二進位向量x在解碼器中是否是有效的代碼字。用於LDPC碼的奇偶校驗矩陣H是稀疏矩陣，即一小部分元素是 l而其他元素都是0，並且1的位置是以隨機方式確定的。這些隨機選 擇的1的位置對於相關聯的LDPC碼的性能來說是重要的，其與turbo (渦輪)碼交織器是相似的。LDPC碼可以通過"二分圖"或Tanner圖來表示，其中節點可以分 為校驗節點和位節點兩組，只允許分屬不同組中的節點之間的連接。 例如，可以使用奇偶校驗矩陣來規定一個LDPC碼，該奇偶校驗矩陣如下為代碼字X定義了一組奇偶校驗等式:H=110 10 0 0 10 0 11 10 10 0 1 0 0 1110及Xj +義2 + x4 = 0 x2 +義5 + x6 = 0義i + ; + 、 = oX3 + X4 + X5 =0對於二進位LDPC碼，所有的乘法和加法都用二進位操作定義。 因此，LDPC碼，或者更具體的，奇偶校驗等式可以用圖1的Tanner 圖表示。每一個位節點對應於代碼字x中的一個位，每個校驗節點表 示一個用矩陣H的一行規定的奇偶校驗等式。因此，具有MxN奇偶校 驗矩陣H的LDPC碼的二分圖包括M個校驗節點和N個位節點。當且 僅當一個位參與了和一個校驗節點相關的奇偶校驗等式時，在該校驗 節點和該位節點之間才存在一條邊。一個具有K7N碼率的LDPC編碼器可以如圖2所示實現。K個信 息位被移位並存儲在K個寄存器中。根據生成矩陣G的子矩陣P計算 N-K個奇偶校驗位。首先，輸出開關位於位置1，以連續地移出K個 信息位，然後該開關連接到位置2，以連續地移出N-K個奇偶檢驗位。LDPC解碼器基於迭代消息傳遞，或者"turbo-like (類turbo)"信 任傳播。和-積算法在LDPC解碼中是一種著名的方法並且可以在對數 域內實現(參見圖3所描述的方法)。為了描述和-積算法，可以使用 下述符號M(b)表示連接到位節點b的校驗節點的集合，即"l"位於奇 偶校驗矩陣H的第b歹l」，B(m)表示連接到校驗節點m的位節點的集合， 即"l"位於奇偶校驗矩陣的第m行。B(m)\b表示排除位節點b的集合 B(m)。類似的，M(b)W表示排除校驗節點m的集合M(b)。變量&°,和 ,"表示位節點b發送到(send to)校驗節點m的概率信息，分別指 示P(x^0)及P(xb=l)。變量"二6和"二*分別表示第m個校驗節點為第b 個位採集O和1中的一個值的概率信息。大體說來，當用&^來指定其他位的概率時，(或^'-O是第 m個奇偶校驗等式中xb=0 (或&=1)的似然信息。因此，6可以被7看作是關於第m個校驗節點的第b個位的"外"信息。 一個位的軟判決(soft decision)或對數似然比是通過將一個先驗概率信息加到所有連接 該位的校驗節點的外信息來計算的。在對數域，所有概率信息通過對數似然比(LLR)等價地表徵如下formula see original document page 8其中^ (或W)是從信道中接收到的信息的xfO (或xfl)的後 驗概率，A° (或W)是從信道中接收到的信息的xfO (或&=1)的先 驗概率。圖3中的流程圖總結了上述LDPC解碼過程。在高階QAM調製的情況下，每個QAM符號包括多個碼位，而 LDPC解碼器的輸入是用於每個位的LLR序列。因此，接收到的QAM 軟符號必須轉換為用於每個位的LLR。假設將接收到的QAM軟符號表，其中s:"+力e是它相關聯的QAM的硬符號，n 是具有方差2<72的複數噪聲。位k的LLR可以使用雙重最大值方法被 近似如下formula see original document page 8(1) ^ ipax{—(。-巧)2 - Oe - ~)2}- p弓xf" 0v - ~)2 — (re — s。)2其中K是LLR標量，其取決於噪聲方差，S,和S.i是分別對應於bfl和-l的(S！ SQ)集合。在當前情況下，b廣l和bk二l分別等同於、=0和 =1。在16QAM的情況下(使用位到符號的映射規則，例如 5;=2&+&+1及&=2、2+&+3，其中每一位的值為1或")，應用下述等式S,=-3，-l，l,3 對於(、6"1)=(-1，-1),(陽1，1)，(1，隱1),(1，1) 4=-3，-1，1,3 對於(6"2，~+3)=(-1，-1)，(-1,1),(1，-1),(1,1) bK-l的對數似然函數，LL(bK=l)，近似的是{2^廣^+2 ^-《} 相應於A〉0確定的8個值中的最大量。類似地，bK--l的對數似然函 數近似為相應於& 50的8個符號估計的{2~~ — ^ + 2"e~ -《}的s個值 中的最大的一個。前述的LDPC碼可應用於許多無線空中接口的FEC(Forward Error Correction,前向糾錯)應用中，例如WiMax(IEEE802.16e)，高級 WiFi(IEEE802.11n)和移動寬帶無線訪問(IEEE 802.20)。通常，例如這 些的空中接口利用正交頻分調製(OFDM)，其中每個音調攜帶QPSK、 16QAM或64QAM符號。在解調過程中，軟QAM符號被轉換為LLR， 其被反饋給前述的LDPC解碼器。然而，前述的雙重最大值方法用來 近似每一位的LLR值。因此這種近似可能導致性能降低。因此需要提出一種改進LDPC解碼的方法和裝置。發明內容依照本發明的實施例提供了一種用於LDPC解碼器的系統和方法。在本發明第一實施例中， 一種低密度奇偶校驗(LDPC)解碼器具有存儲器和處理器。通過編程使處理器初始化LDPC解碼器，計算每個 校驗節點的概率，計算每個位節點的概率，計算軟判決，根據計算的 軟判決來更新位節點，根據計算的軟判決來計算值，對計算的值執行奇偶校驗，如果在計算的值中檢測到位錯誤則更新對數似然比(LLR)， 根據更新的LLR更新位節點，以及重複前述的初始化之後的步驟。在本發明的第二實施例中， 一種計算機可讀存儲介質具有計算機 指令，用於使用對數似然比(LLR)初始化多個位節點，將多個校驗節 點初始化為預定的設置，將每個位節點關聯至一個或多個相應的校驗 節點，將每個校驗節點關聯至一個或多個相應的位節點，為每個校驗 節點計算概率，為每個位節點計算概率，計算軟判決，根據計算的軟 判決更新位節點，根據計算的軟判決的符號計算值，對計算的值執行 奇偶校驗，如果在計算的值中檢測到位錯誤則根據由第一因子和第二 因子調整的初始的和中間的LLR更新LLR，根據更新的LLR更新位節 點，以及重複前述的初始化之後的步驟。在本發明的第三實施例中， 一種基站具有收發器，存儲器以及處 理器。通過編程使處理器從選擇呼叫無線電中截取消息，並通過下述 步驟解碼所述消息使用對數似然比(LLR)初始化多個位節點，將多 個校驗節點初始化為預定的設置，將每個位節點關聯至一個或多個相 應的校驗節點，將每個校驗節點關聯至一個或多個相應的位節點，為 每個校驗節點計算概率，為每個位節點計算概率，根據相應的校驗節 點和位節點先前的軟判決來計算軟判決，根據計算的軟判決更新位節 點，根據計算的軟判決的符號計算值，對計算的值執行奇偶校驗，如 果在計算的值中檢測到位錯誤則更新LLR，根據更新的LLR更新位節點，以及重複前述的初始化之後的步驟。


圖1是低密度奇偶校驗(LDPC)解碼器的現有技術Tanner圖的框圖。圖2是具有K/N編碼率的現有技術LDPC編碼器的框圖。 圖3描述了在現有技術LDPC解碼器中運行的方法的流程圖。 圖4-6描述了說明依據本發明的一個實施例的用於計算LLR的方法的16QAM的星座圖。圖7描述了依據本發明的一個實施例的在LDPC解碼器中運行的方法的流程圖。圖S-9舉例說明了依據本發明的一個實施例的在BER(誤碼率)和 軟判決等級之間的關係。圖10對現有技術LDPC解碼器和依據本發明的一個實施例的 LDPC解碼器對於變化的最大值循環迭代的性能進行了比較。圖11舉例說明了依照本發明的一個實施例的最大值循環迭代和 解碼複雜性之間的關係。圖12是利用依照本發明的一個實施例的LDPC解碼器的基站的框圖。詳細說明在前述的現有技術中等式(1)的傳統的雙重最大值(dual-max) 方法是通過計算所有可能似然並選擇最大的一個而近似一個LLR位。 但是，如果可以得到關於哪個星座圖的點應該用於確定一個LLR位的 附加信息，則近似值不是必需的。圖4描述了一個結合了本發明教導 的星座圖。在傳統的雙重最大值的計算中，為了計算接收到的在圖4 中表示為具有毛邊的圈的軟符號(soft symbol) 102的第一個位的LLR， 計算點102到所有灰點104的距離，以確定到點102距離最小的點， 在此例中是點11-11。然後計算點102到所有未著色的點106的距離， 以確定到點102距離最小的點，在此例中是點-11-11。如果可以得到關於位2， 3和4的附加信息，即b2-b3-b^-l，則 僅有在圖5中被塗成灰色的點108(1-1 -1 -l)和未被著色的點110 (-1 -1 -1 -1)兩個星座點應該被用於第一位b!的LLR計算。即，位b!的 LLR是點102到點108 (即1-1-1-1)的距離與點102到點110 (即-l11-1-1-1)的距離的差。這些計算是位bJ勺LLR的真實值而沒有近似。遺憾的是，在傳統的解碼器中，在解碼信息位之前通常無法得到位2， 3和4的附加信息。但是，在LDPC解碼器中，中間結果可以用 於更新解碼器的輸入，因此解碼器的輸入不斷逼近每個位的LLR的真 實值。如先前描述的，LDPC解碼器能為每個位迭代計算LLR或者軟 判決。軟判決的符號確定關聯的位的值(l或-l)，而軟判決的等級表 明解碼的位的置信度。軟判決等級越大，解碼的位的置信度越高。在解碼迭代過程中，可以根據下面的關係式來確定關於軟判決的 中間的硬位判決L。 其它其中M是用於硬位判決的閾值，可以適應性的將其確定為可縮放 的中間軟判決的平均等級。根據這種關係，很顯然中間位序列是三進 制的而不是二進位表示的值。值為0表示因為置信級別不夠而不能獲 得用於相關聯的位的硬判決。基於中間的三進位位序列，能更新LLR 位。例如，當確定了位3的LLR並且知道用於位1， 2和4的中間硬判 決分別是l， 0和-l時，則如圖6所示可以使用4個星座點130-136來 計算LLR。也就是說，可以計算在接收到的軟符號102到點130和點132(即， 1 -1 1 -1和1 1 1 -1)之間的距離以確定最小距離，在這個例子中，該 最小距離是點102到點132 (即1 1 1 -1)的距離。類似地，可以計算 在接收到的軟符號102到點134和點136 (即，1 -1 -1 -1和1 1 -1 -1) 之間的距離並選擇最近的點，在這個例子中，最小距離是點102和點 136 (即11-1-1)之間的距離。位3的LLR是所計算的兩個最小距離 之間的差。對於與一個QAM符號關聯的一組位中的每個非0的硬判決 來說，用因子2來按比例縮減用於計算LLR位的星座圖中的點的數量。 因此，如果N個三進位值具有非O值，則使用2N來減小集合的大小，離以更新LLR位的一部分。如果所有的三進位值都具有非0值，則使用減法來更新LLR的一部分而不用最小距 離。可選擇地，如果所有三進位值都是0，則使用集合的實際大小來更 新LLR的一部分，利用所述集合來計算最小距離。傳統的雙重最大值方法是其中所有的硬位判決都為0的一個特 例，。在這個例子中，使用雙重最大值方法來確定LDPC解碼器的初 始輸入。當中間硬位判決是可獲得時，幾次迭代後，LDPC解碼器的輸 入可被更新或微調。儘管已引入了閾值M來減少出錯誤的概率，但是中間硬判決也有 可能是錯誤的。因此，可以將更新的LLR位可以確定為初始的LLR和 當前的LLR的組合，以如下給出其中用本發明所描述的雙重最大值技術來確定LLRinitial和 LLRintermediate，其中"是在0和1之間取值的係數，其取決於迭代的次 數以及中間軟判決的平均等級。圖7描述了在根據本發明的LDPC解碼器中運行的方法200的流 程圖。方法200開始於其中初始化LDPC解碼器的步驟202。該步驟可 對應於例如下述步驟用LLR位初始化位節點，將校驗節點初始化為 預定的設置，將每個位節點關聯於相應的校驗節點;反之亦然。在步 驟204，根據示出的公式計算每個校驗節點的概率，然而其結果作為可 信任的被傳送給關聯的位節點。相似地，在步驟206中，根據示出的 公式計算每個位節點的概率，然後其結果作為可信任的被傳給關聯的 校驗節點。在步驟208，根據示出的公式對每個位節點作出軟判決和相應的 硬判決。在步驟210，對步驟208確定的位值執行奇偶校驗。如果沒有 檢測到錯誤，則解碼器在步驟212停止操作並將解碼的位提供給目標設備(此後將在圖14中描述)。如果檢測到錯誤，則LDPC解碼器繼續步驟214，在步驟214中LDPC解碼器檢査方法200的迭代次數是否 小於預置值T1。如果是，則LDPC解碼器繼續返回到步驟204以重複 前述操作。否則，LDPC解碼器在步驟216檢査迭代次數是否已經達到 第二預置值T2 (T2大於T1)。如果結果為否，在步驟218中以如此 前LLR更新公式中所述的來更新LLR位，然後返回步驟204以使用新 的LLR位集合來重複前述步驟。另一方面，如果己經執行了T2次迭 代，則LDPC解碼器返回到步驟212，並停止進一步的處理。值得注意的是，如果乘法運算的代價高於加法運算，則從校驗節點到位節點的可信任消息可以被確定為f 人其中函數巾")被定義為= -log(tanh(^)) = - log^~4 2 ex +1對於xX)，可以使用表査找方法來估計該函數。值得注意的是，閾值M的值可以影響解碼器的性能。如果M太小， 則在基於解碼器反饋的LLR更新期間將引入額外的錯誤傳播。另一方 面，如果M太大，則限制了步驟218中的LLR更新的優點。為了達到 最佳的性能，可以在迭代解碼過程期間適配M值。提出的用於確定M 的方法可以基於LDPC解碼器軟輸出的平均等級。通常，平均軟判決 等級越大，誤碼率(BER)越低。圖8-9舉例說明了根據本發明的一個 實施例的在BER與軟判決等級之間的關係。根據這些例子，M能被更新為 iV臺1 '，其中6,是第z'軟位，N是每個LDPC解碼器代碼字 的被編碼位的數量。^"W)是控制提供給LDPC解碼器的反饋信息的 使用的參數。為了舉例說明的目的，使用16QAM和具有4/5碼率的LDPC碼來執行模擬，以比較用於現有技術LDPC解碼器(在這裡稱為舊LDPC 解碼器)的BER與根據方法200運行的LDPC解碼器(在這裡稱為新 LDPC解碼器)的BER。模擬的結果展示在圖IO所示的圖中。根據該 圖，可以觀察到大約0.3dB的改進，表明了新LDPC解碼器的工作是有 效的。本領域眾所周知LDPC解碼器的性能取決於迭代的最大次數。迭 代越多，預期性能越好。圖IO也示出了使用不同最大迭代次數(30、 60和120)的舊LDPC解碼器和根據本發明的實施例的新LDPC解碼 器的性能。當最大迭代次數設置為30時，新解碼器性能優於舊解碼器 0.2dB。從30到60,舊解碼器的增益是0.05dB而新解碼器的增益是 O.ldB。對迭代次數的更高限制實質上沒有影響。因此，當最大迭代次 數設置為60時新解碼器可以獲得 0.3dB的增益。值得注意的是，當迭代最大次數從30到60時，迭代次數的增加 並沒有使解碼複雜性加倍。例如，如圖ll所示，當迭代最大次數從30 增加到60時，大約2.9%的LDPC代碼塊經歷60次迭代，而大約2.95% 的代碼塊需要30次迭代。這種轉變僅增加了 0.05%的複雜性。儘管新 LDPC解碼器需要額外的計算用於更新LLR位，但與解碼的複雜性相 比這種額外的處理相對很小。對於本領域普通技術人員來說本發明可以用於很多應用是顯而易 見的。例如，本發明可應用於如圖12所示的基站300，其合併了根據 下面記述的權利要求而運行的LDPC解碼器的功能，以用於依照本發 明的一個實施例從選擇呼叫無線電(SCR) 301中截獲消息的目的。 SCR301可以例如代表向基站300輻射信號的傳統蜂窩電話。基站300 包括傳統的收發器302用於與SCR301交換無線電消息。收發器302 截獲的信號由依照本發明的處理器306和關聯的存儲器308的組合來 處理。處理器306可以利用計算設備的組合，諸如微處理器和/或數位訊號處理器(DSP)，或者被設計為執行本發明的操作的ASIC (Application Specific Integrated Circuit,特定用途集成電路)。存儲器308可利用任 何的傳統存儲介質，諸如RAM， SRAM，快閃記憶體，禾n/或硬碟驅動器。動 力公司可以提供電源310，禾口/或代表為基站300的組件提供電源的不 間斷供電的電池電源。在該實施例中，以圖7所示的方法200為例描 述的新解碼器的功能可以被部分合併到作為集成組件304的處理器306 和與其關聯的存儲器30S中。集成LDPC解碼器的功能有助於顯著改 進基站300解碼從SCR301截獲的消息的性能。對於本領域普通技術人員來說本發明的部分實施例可以被具體化 為電腦程式產品是顯而易見的，該電腦程式產品包含能夠實現之 前所記載的實施例的特性。根據此處上下文，電腦程式意指使用任 何語言、編碼或符號的指令集合的任何表達，所述指令集合用於使具 有信息處理能力的系統直接執行或之後執行以下特定功能之一或全 部a)轉換為另一種語言、編碼或符號；b)以一種不同的材料形式再現。顯然的，本發明可以用硬體、軟體或其組合實現。另外，本發明 可以被具體化為電腦程式，該電腦程式包含可以實現這裡描述的 方法的所有特性，並且使所述設備執行這些方法。根據此處上下文， 電腦程式意指使用任何語言、編碼或符號的指令集合的任何表達， 所述指令集合用於使具有信息處理能力的系統直接執行或之後執行以 下特定功能之一或全部a)轉換為另一種語言、編碼或符號；b)以一種不同的材料形式再現。另外，電腦程式可用硬體實現狀態機，而無需通常由CISC (Complex Instruction Set Computer,複雜指令集計算機) 和RISC (Reduced Instruction Set Computer,精簡指令集計算機)處理 器使用的傳統的機器代碼。本發明也可用於很多設備。因此，儘管為特定的設備和方法來作 出所述描述，但是本發明的目的和概念適用於並可應用於這裡沒有描述的其它設備和應用。因此在不背離本發明的精神和範圍的情況下， 方法300的實施例可以以多種方式修改和添加。因此，所述的實施例應該被理解為僅僅是本發明某些較為顯著的 特點和應用的說明性例證。同樣應當理解權利要求意圖覆蓋在這裡描 述的結構已實現敘述的功能而不僅僅是結構的等同物。因此，根據描 述的字面意思的等同的結構應當被解釋為包括在如下面的權利要求所 限定的本發明的範圍內。因此，應當參照之後的權利要求而不是之前 的說明書來表明本發明的範圍。
權利要求
1.一種低密度奇偶校驗(LDPC)解碼器，包括存儲器；以及處理器，被編程用於初始化所述LDPC解碼器；計算每個校驗節點的概率；計算每個位節點的概率；計算軟判決；根據計算的軟判決更新所述位節點；根據所計算的軟判決計算值；對所計算的值執行奇偶校驗；如果在所計算的值中檢測到位錯誤則更新對數似然比(LLR)；根據所更新的LLR更新所述位節點；以及重複前述初始化之後的步驟。
2. 如權利要求1所述的LDPC解碼器，其中在所述初始化步驟中 所述處理器被編程用於使用對數似然比(LLR)初始化多個位節點； 將多個校驗節點初始化為預定的設置； 將每個位節點關聯至一個或多個相應的校驗節點；以及 將每個校驗節點關聯至一個或多個相應的位節點。
3. 如權利要求1所述的LDPC解碼器，其中所述處理器被編程用於如果檢測到位錯誤以及當所述步驟的迭代次數少於第一預置值 時，重複前述初始化之後的步驟；以及根據所更新的LLR更新LLR和所述位節點，以及如果檢測到位錯 誤以及當所述步驟的迭代次數大於或等於所述第一預置值時，重複前 述初始化之後的步驟。
4.如權利要求1所述的LDPC解碼器，其中所述值是三進位值，以及其中所述處理器被編程用於-當所述軟判決大於或等於閾值(M)時將所述三進位值設置為1; 當所述軟判決小於負M時將所述三進位值設置為負1; 當所述軟判決小於M且大於負M時將所述三進位值設置為0。
5.如權利要求1所述的LDPC解碼器，其中所述處理器被編程用 於根據由第一和第二因子調整的初始的和中間的LLR更新所述LLR。
6. —種計算機可讀存儲介質，包括用於下述的計算機指令-使用對數似然比(LLR)初始化多個位節點； 將多個校驗節點初始化為預定的設置； 將每個位節點關聯至一個或多個相應的校驗節點；將每個校驗節點關聯至一個或多個相應的位節點；計算每個校驗節點的概率；計算每個位節點的概率；計算軟判決；根據所計算的軟判決更新所述位節點；根據所計算的軟判決的符號計算值；對所計算的值執行奇偶校驗；如果在所計算的值中檢測到位錯誤則根據由第一和第二因子調整 的初始的和中間的LLR更新LLR;根據所更新的LLR更新所述位節點；以及 重複前述初始化之後的步驟。
7.如權利要求6所述的存儲介質，其中所述值是三進位值，以及 其中所述存儲介質包括用於下述的計算機指令當所述軟判決大於或等於閾值(M)時將所述三進位值設置為1; 當所述軟判決小於負M時將所述三進位值設置為負1;當所述軟判決小於M且大於負M時將所述三進位值設置為0;以及適應性地將M確定為可縮放的中間軟判決的平均等級。
8. —種基站，包括 收發器； 存儲器；以及 處理器，被編程用於從選擇呼叫無線電中截獲消息；並且通過下述步驟解碼所述消息使用對數似然比(LLR)初始化多個位節點； 將多個校驗節點初始化為預定的設置；將每個位節點關聯至一個或多個相應的校驗節點；將每個校驗節點關聯至一個或多個相應的位節點；計算每個校驗節點的概率； 計算每個位節點的概率；根據相應的校驗節點和所述位節點先前的軟判決計算軟判決； 根據所計算的軟判決更新所述位節點； 根據所計算的軟判決的符號計算值 ， 對所計算的值執行奇偶校驗；如果在所計算的值中檢測到位錯誤則更新所述LLR; 根據所更新的LLR更新所述位節點；以及 重複前述的初始化之後的步驟。
9.如權利要求8所述的基站，其中所述處理器被編程用於 如果檢測到位錯誤以及當所述步驟的迭代次數少於第一預置值時，重複前述初始化之後的步驟；根據所更新的LLR更新所述LLR和所述位節點，以及如果檢測到位錯誤以及當所述步驟的迭代次數大於或等於所述第一預置值時，重複前述初始化之後的步驟；以及如果檢測到位錯誤以及迭代次數超過第二預置值，則停止進一步 的處理，所述第二預置值大於所述第一預置值。
10.如權利要求8所述的基站，其中所述值是三進位值，以及其 中所述處理器被編程用於當所述軟判決大於或等於閾值(M)時將所述三進位值設置為1; 當所述軟判決小於負M時將所述三進位值設置為-l; 當所述軟判決小於M且大於負M時將所述三進位值設置為0;以及適應性將M地確定為可縮放的中間軟判決的平均等級。
全文摘要
本發明涉及一種低密度奇偶校驗(LDPC)解碼器(304)，具有存儲器(308)，以及處理器(306)。所述處理器被編程為初始化(202)LDPC解碼器，計算(204)每個校驗節點的概率，計算(206)每個位節點的概率，計算軟判決，根據所計算的軟判決更新位節點，根據所計算的軟判決計算(208)值，對所計算的值執行(210)奇偶校驗，如果在所計算的值中檢測到位錯誤則更新(218)對數似然比(LLR)，根據所更新的LLR更新位節點，以及重複前述的初始化之後的步驟。
文檔編號H03M13/11GK101405943SQ200680036795
公開日2009年4月8日 申請日期2006年9月6日 優先權日2005年10月3日
發明者於驍勇 申請人:摩託羅拉公司