校驗節點運算單元、校驗節點、存儲設備及信息處理方法
【專利摘要】本發明實施例公開了一種校驗節點運算單元、校驗節點、存儲設備及信息處理方法，所述校驗節點運算單元包括：比較模塊，用于通過比較獲取變量節點傳輸給校驗節點的信息中的最小值；映射模塊，用于根據映射規則及所述最小值，獲取削減后的最小值或次小值。
【專利說明】
校驗節點運算單元、校驗節點、存儲設備及信息處理方法
技術領域
[0001] 本發明設及信息技術領域，尤其設及一種校驗節點運算單元、校驗節點、存儲設備 及信息處理方法。
【背景技術】
[0002] 低密度奇偶校驗碼化OW Density化rity化eck，LDPC)譯碼算法是信道信息在校 驗節點（化eck Node,CN)與變量節點（化riable Node,VN)之間迭代運算的過程。
[0003] 首先，信道信息傳遞給變量節點進行初始化，變量節點更新得到變量節點傳輸給 校驗節點的信息，傳遞給校驗節點，校驗節點更新得到C2V信息，再傳遞給變量節點。迭代過 程中，當校驗節點驗證譯碼結果正確，或已達到最大迭代次數時，將譯碼結果輸出，完成一 次譯碼。
[0004] 目前，一般的LDPC譯碼器主要由校驗節點運算單元（Check Node computing Unit,CNU)模塊、變量節點運算單元(Variable Node computing Unit,VNU)模塊W及存儲 介質（所述存儲介質通常為EXCHANGE_RAM，用于存儲C2V與變量節點傳輸給校驗節點的信 息)等部分組成。
[0005] CNU作為最關鍵的譯碼運算模塊，占用了比重非常高的邏輯資源，并直接影響了其 他模塊的邏輯與存儲資源使用。同時，其作為一般譯碼器中關鍵路徑的所在部分，直接決定 了譯碼器的最大工作頻率，影響最終的吞吐量。
[0006] 如圖1所示，變量節點傳輸給校驗節點的信息作為CNU單元的輸入數據，首先要經 過比較電路，求得其中的最小值minO和次小值mini，接著，進入一個削減子模塊，減少所述 minO和所述mini的值，得到minO-q和minl-q，之后按照算法規則作為C2V信息傳遞出去。在 現有技術中，所述為乘法電路，通常將minO和mini乘上一個削減系數，后續處理電路中的 溢出。
[0007] CNU單元中，比較電路部分作為最關鍵的運算單元，其功能是對所有的輸入數據 (C2V信息)求得最小值與次小值，并返回最小值的端口位置。運一部分需要消耗大部分的邏 輯資源，并且一般來說會成為關鍵路徑所在。而如何在保證性能損失較小的要求下，盡量減 少運部分運算的邏輯資源使用，縮短關鍵路徑，就成為設計譯碼器時的一個重要問題。
[000引在一些已有的譯碼器設計中，針對串行輸入的數據進行逐個比較得出最小值與次 小值，和針對并行輸入的數據進行樹狀比較、不回溯，得出最小值與一個擬次小值，都是比 較好的解決方案。然而運兩種方案為了得到次小值，前者的每一個輸入數據都需要與已有 的暫存值進行兩次比較運算，后者的每一個輸入數據甚至需要與多個數據進行更多次的比 較，運一資源使用量在CNU規模較大的譯碼器中的占用是很可觀的。
[0009]另外，在譯碼迭代的過程中，為了防止由數據累加溢出而產生的錯誤擴散現象的 出現，需要在最小值與次小值上面乘一個削減系數，將它們按比例削減。但是乘法在數字電 路中需要比加法等運算多出相當多的邏輯資源才能夠實現，在硬件中是需要盡量避免的。 而即使有運樣的措施，一些經過削減的數的不斷累加仍會導致溢出發生。一般為了防止溢 出，設計者會為數據留出足夠的寬度。但是，譯碼器的存儲資源和各個運算單元的邏輯資源 都對數據寬度比較敏感，特別是對于關鍵路徑所在的CNU單元和存儲所有邊信息的 EXCHANGE_RAM來說，模塊之間被傳送的數據每減少一個比特，它們占用的存儲資源和邏輯 資源都會大大減少。

【發明內容】

[0010] 有鑒于此，本發明實施例期望提供一種不同W往的校驗節點運算單元、校驗節點、 存儲設備及信息處理方法。
[0011] 為達到上述目的，本發明的技術方案是運樣實現的：
[0012] 本發明實施例第一方面提供一種校驗節點運算單元，包括：
[0013] 比較模塊，用于通過比較獲取變量節點傳輸給校驗節點的信息中的最小值；
[0014] 映射模塊，用于根據映射規則及所述最小值，獲取削減后的最小值或次小值。
[0015] 基于上述方案，所述映射規則包括第一映射規則；
[0016] 所述映射模塊，包括：
[0017] 第一映射子模塊，與所述比較模塊連接，用于在所述第一映射規則下，獲取與所述 最小最對應的值;其中，所述與所述最小值對應的值即視為所述變量節點傳輸給校驗節點 的信息中的次小值；
[0018] 削減子模塊，至少與所述第一映射子模塊連接，用于分別對所述最小值和所述次 小值做削減處理，獲得削減后的最小值和削減后的次小值。
[0019] 基于上述方案，所述第一映射子模塊，包括：
[0020] 第一查表電路，用于W所述最小值為查表依據，查詢預設次小值表，獲得所述次小 值。
[0021 ]基于上述方案，所述映射規則還包括第二映射規則；
[0022] 所述削減子模塊，具體用于查找與所述最小值滿足所述第二映射規則的削減值作 為所述削減后的最小值，查找與所述次小值滿足所述第二映射規則的削減值作為所述削減 后的次小值。
[0023] 基于上述方案，所述第二映射規則包括最小值削減規則和次小值削減規則；
[0024] 所述削減子模塊包括：
[0025] 削減查表電路，用于在第一削減值表中查詢與所述最小值滿足所述最小值削減規 則的所述削減后的最小值，在第二削減值表中查詢與所述次小值滿足所述次小值削減規則 的所述削減后的次小值。
[0026] 基于上述方案，所述映射規則包括第二映射規則；
[0027] 所述比較模塊，還用于通過比較獲取所述變量節點傳輸給校驗節點的信息中的次 小值；
[0028] 所述映射模塊，用于查找與所述最小值滿足第二映射規則的削減值作為所述削 減后的最小值，查找與所述次小值滿足所述第二映射規則的削減值作為所述削減后的次小 值。
[0029] 基于上述方案，映射模塊包括：
[0030] 第二查表電路，用于W所述最小值為查表依據，查詢預設的第=削減值表，獲得所 述削減后的最小值和削減后的次小值。
[0031 ]本發明實施例第二方面提供一種校驗節點，包括上述任一項所述的校驗節點運算 單元。
[0032] 本發明實施例第=方面提供一種存儲設備，包括存儲介質及控制器，
[0033] 所述控制器，用于通過比較獲取變量節點傳輸給校驗節點的信息中的最小值;根 據映射規則及所述最小值，獲取削減后的最小值或次小值。
[0034] 基于上述方案，所述映射規則包括第一映射規則；
[0035] 所述控制器，具體用于在所述第一映射規則下，獲取與所述最小最對應的值；其 中，所述與所述最小值對應的值即視為所述變量節點傳輸給校驗節點的信息中的次小值； 分別對所述最小值和所述次小值做削減處理，獲得削減后的最小值和削減后的次小值。
[0036] 基于上述方案，所述映射規則還包括第二映射規則；
[0037] 所述控制器，還用于通過比較獲取所述變量節點傳輸給校驗節點的信息中的最小 值，并具體用于查找與所述最小值滿足第二映射規則的削減值作為所述削減后的最小值， 查找與所述次小值滿足所述第二映射規則的削減值作為所述削減后的次小值。
[0038] 基于上述方案，所述控制器，具體W所述最小值為查表依據，查詢預設的第=削減 值表，獲得所述削減后的最小值和削減后的次小值。
[0039] 本發明實施例第四方面提供一種信息處理方法，包括：
[0040] 通過比較獲取變量節點傳輸給校驗節點的信息中的最小值；
[0041] 根據映射規則及所述最小值，獲取削減后的最小值或次小值。
[0042] 基于上述方案，所述映射規則包括第一映射規則；
[0043] 所述根據映射規則及所述最小值，獲取削減后的最小值或次小值，包括：
[0044] 在第一映射規則下，獲取與所述最小最對應的值;其中，所述與所述最小值對應的 值即視為所述變量節點傳輸給校驗節點的信息中的次小值；
[0045] 分別對所述最小值和所述次小值做削減處理，獲得削減后的最小值和削減后的次 小值。
[0046] 基于上述方案，所述在第一映射規則下，獲取與所述最小最對應的值，包括：
[0047] W所述最小值為查表依據，查詢預設次小值表中與所述最小值滿足所述第一映射 規則的所述次小值。
[004引基于上述方案，所述映射規則還包括第二映射規則；
[0049] 所述分別對所述最小值和所述次小值做削減處理，獲得削減后的最小值和削減后 的次小值，包括：
[0050] 查找與所述最小值滿足第二映射規則的削減值作為所述削減后的最小值，查找與 所述次小值滿足所述第二映射規則的削減值作為所述削減后的次小值。
[0051 ]基于上述方案，所述第二映射規則包括最小值削減規則和次小值削減規則；
[0052] 所述查找與所述最小值滿足第二映射規則的削減值作為所述削減后的最小值，包 括：
[0053] 在第一削減值表中查詢與所述最小值滿足所述最小值削減規則的所述削減后的 最小值；
[0054] 所述查找與所述次小值滿足所述第二映射規則的削減值作為所述削減后的次小 值，包括：
[0055] 在第二削減值表中查詢與所述次小值滿足所述次小值削減規則的所述削減后的 次小值。
[0056] 基于上述方案，所述映射規則包括第二映射規則；
[0化7] 所述方法還包括：
[0058] 通過比較獲取變量節點傳輸給校驗節點的信息中的次小值；
[0059] 所述根據映射規則及所述最小值，獲取削減后的最小值或次小值，包括：
[0060] 查找與所述最小值滿足第二映射規則的削減值作為所述削減后的最小值，查找 與所述次小值滿足所述第二映射規則的削減值作為所述削減后的次小值。
[0061] 基于上述方案，所述根據映射規則及所述最小值，獲取削減后的最小值或次小值， 包括：
[0062] W所述最小值為查表依據，查詢預設的第=削減值表，獲得所述削減后的最小值 和削減后的次小值。
[0063] 本發明實施例提供的一種校驗節點運算單元、校驗節點、存儲設備及信息處理方 法，校驗節點運算單元包括的映射模塊，映射模塊用于根據映射規則及最小值確定出削減 后的最小值或次小值，相對于現有技術中通過比較電路的比較和乘法電路的乘法處理來獲 得削減后的最小值和削減后的次小值，具有實現結構不同，且至少W較為簡單映射處理來 替代較為比較處理和/或乘法處理，能夠簡化運算結構，提升運算效率。
【附圖說明】
[0064] 圖1為一種現有的校驗節點的運算單元的結構示意圖；
[0065] 圖2為本發明實施例提供的第一種校驗節點運算單元的結構示意圖；
[0066] 圖3A為本發明實施例提供的第二種校驗節點運算單元的結構示意圖；
[0067] 圖3B為本發明實施例提供的第=種校驗節點運算單元的結構示意圖；
[0068] 圖4為本發明實施例提供的第四種校驗節點運算單元的結構示意圖；
[0069] 圖5為本發明實施例提供的第五種校驗節點運算單元的結構示意圖；
[0070] 圖6為本發明實施例提供的存儲設備的結構示意圖；
[0071 ]圖7為本發明實施例提供的一種信息處理方法的結構示意圖；
[0072] 圖8為本發明實施例提供的另一種信息處理方法的流程示意圖；
[0073] 圖9為本發明實施例提供的一種次小值的獲取結構示意圖；
[0074] 圖10為本發明實施例提供的一種削減結構示意圖；
[0075] 圖11為本發明實施例提供的第六種校驗節點運算單元的結構示意圖。
【具體實施方式】
[0076] W下結合說明書附圖及具體實施例對本發明的技術方案做進一步的詳細闡述。
[0077] 實施例一：
[007引如圖2所示，本發明實施例提供一種校驗節點運算單元，包括：
[0079] 比較模塊110,用于通過比較獲取變量節點傳輸給校驗節點的信息中的最小值；
[0080] 映射模塊120,用于根據映射規則及所述最小值，獲取削減后的最小值或次小值。
[0081] 本實施例中所述比較模塊110可對應于比較電路或具有比較功能的處理忍片。所 述處理忍片可為數字處理忍片、可編程陣列忍片或應用處理忍片等。所述比較電路或處理 忍片，在本實施例中僅通過比較獲取變量節點傳輸給校驗節點的信息中的最小值。在本實 施例中可W將變量節點傳輸給校驗節點的信息稱之為V2C信息。所述V2C信息可包括譯碼過 程中的產生噪聲信息和/或誤碼信息等。
[0082] 即所述比較模塊110可通過比較，確定出V2C信息中的最小值。值得注意的此處的 比較電路或具有比較功能的處理忍片的輸出端，都與所述映射模塊120連接，該輸出端至少 用于向映射模塊120輸出最小值。本實施例中的所述映射模塊120可對應于已封裝號的處理 器或處理忍片等，也可W對應于未封裝的處理電路。運里的處理電路可包括專用集成電路 等。
[0083] 在具體的實現過程中，V2C信息中最小值和次小值通常有一定的規律，在本實施例 中所述第一映射規則即為反映所述規律的信息。例如，當最小值為a時，通常次小值為b，而b 的取值范圍在譯碼過程中是有一定的限度的。而最小值與削減后的最小值滿足一定對應關 系，次小值與削減后的次小值也滿足一定的對應關系。故在本實施例中所述映射模塊，可W 根據最小值利用上述削減后的最小值和削減后的次小值。
[0084] 運樣的話，本實施例中的校驗節點運算單元，提供了一種新的校驗節點運算單元， 同樣能夠具有簡便獲得削減后的最小值和削減后的次小值的運算單元。
[0085] 實施例二：
[0086] 如圖2所示，本發明實施例提供一種校驗節點運算單元，包括：
[0087] 比較模塊110,用于通過比較獲取變量節點傳輸給校驗節點的信息中的最小值；
[0088] 映射模塊120,用于根據映射規則及所述最小值，獲取削減后的最小值或次小值。
[0089] 所述映射規則包括第一映射規則；如圖3A或圖3B所示，本實施例中所述映射模塊 120包括：
[0090] 第一映射子模塊121，與所述比較模塊110連接，用于在第一映射規則下，獲取與所 述最小最對應的值;其中，所述與所述最小值對應的值即視為所述變量節點傳輸給校驗節 點的信息中的次小值；
[0091] 削減子模塊122,至少與所述第一映射子模塊121連接，用于分別對所述最小值和 所述次小值做削減處理，獲得削減后的最小值和削減后的次小值。
[0092] 如實施例一提到的V2C信息中的最小值和次小值有一定的對應關系，在本實施例 中第一映射子模塊121利用最小值和次小值之間運種對應關系，來獲取次小值。例如，通過 查表獲取的次小值可能是與該最小值對應的次小值的統計值，并非本次V2C信息中的真實 次小值，但是由于該統計值大部分時候是與該真實次小值相差較小的，對計算的精確度影 響很小。
[0093] 本實施例提供一種校驗節點運算單元，包括：
[0094] 比較模塊110,用于通過比較獲取變量節點傳輸給校驗節點的信息中的最小值； [00%]在本實施例中在確定次小值時，不再采用比較電路通過比較來獲得，而是通過與 比較模塊110連接的第一映射子模塊121來確定。在本實施例中所述第一映射子模塊121可 按照預設函數關系來計算出所述次小值，也可W通過查表獲得所述次小值。總之，在本實施 例中利用第一映射子模塊121替代比較模塊110進行比較確定所述次小值的操作。相對于 有兩個比較模塊110的校驗節點運算單元，減少了一個比較模塊;相對于僅用一個比較模塊 110通過比較獲得的次小值校驗節點運算單元，能夠減少比較次數，提升處理效率。
[0096] 本實施例中的所述第一映射子模塊121可對應于已封裝號的處理器或處理忍片 等，也可W對應于未封裝的處理電路。運里的處理電路可包括專用集成電路等。
[0097] 所述削減子模塊130至少與第一映射子模塊121連接可包括W下兩種方法：
[0098] 第一種方案:如圖3B所示，所述削減子模塊130分別與所述第一映射子模塊121和 所述比較模塊110連接，通過與比較模塊110的連接，接收所述最小值，通過與所述第一映射 子模塊121的連接，接收所述次小值。
[0099] 第二種方案:如圖3A所示，所述削減子模塊130僅與所述第一映射子模塊121連接， 所述第一映射子模塊，同時從比較模塊110接收的最小值，和自身確定的次小值，分別傳輸 給所述削減子模塊130。
[0100] 在具體的實現過程中，V2C信息中最小值和次小值通常有一定的規律，在本實施例 中所述第一映射規則即為反映所述規律的信息。例如，當最小值為a時，通常次小值為b，而b 的取值范圍在譯碼過程中是有一定的限度的。在本實施例中利用最小值和次小值之間運種 對應關系，來獲取次小值。例如，通過查表獲取的次小值可能是與該最小值對應的次小值的 統計值，并非本次V2C信息中的真實次小值，但是由于該統計值大部分時候是與該真實次小 值相差較小的，對計算的精確度影響很小。
[0101] 在本實施例中，利用第一映射子模塊來確定次小值，提供了一種不同于現有校驗 節點運算單元的結構，具有效率高或結構簡單的特點。
[0102] 實施例
[0103] 如圖2所示，本發明實施例提供一種校驗節點運算單元，包括：
[0104] 比較模塊110,用于通過比較獲取變量節點傳輸給校驗節點的信息中的最小值；
[0105] 映射模塊120,用于根據映射規則及所述最小值，獲取削減后的最小值或次小值。
[0106] 所述映射規則包括第一映射規則。如圖3A或圖3B所示，本實施例中所述映射模塊 120包括：
[0107] 第一映射子模塊121，與所述比較模塊110連接，用于在第一映射規則下，獲取與所 述最小最對應的值;其中，所述與所述最小值對應的值即視為所述變量節點傳輸給校驗節 點的信息中的次小值；
[0108] 削減子模塊122,至少與所述第一映射子模塊121連接，用于分別對所述最小值和 所述次小值做削減處理，獲得削減后的最小值和削減后的次小值。
[0109] 所述第一映射子模塊121，包括:次小值映射查表電路，用于W所述最小值為查表 依據，查詢預設次小值表，獲得所述次小值。
[0110] 在本實施例中所述第一映射子模塊121包括次小值查表電路，所述次小值查表電 路可包括存儲介質，能夠滿足所述第一映射規則的最小值和次小值，所述次小值查表電路 通過與比較模塊110中的比較電路或具有比較功能的處理忍片的連接，接收所述最小值，W 所述最小值為查表依據，例如，W所述最小值為查表索引，查找存儲在存儲介質中的預設次 小值表，獲得所述次小值。
[0111] 例如，通過譯碼器或校驗節點的性能仿真或數據統計，統計出V2C信息中若最小值 為a時，次小值可能為b;在本實施例中可W在所述預設次小值表中對應存儲所述a和所述b; 若比較模塊110輸出的最小值為a，即Wa為查表索引，查找到b;將b視為所述V2C信息的次小 值。運個時候，次小值映射查表電路確定的最小值可為所述V2C信息中的真實次小值，也可 W不等于所述V2C信息中的真實次小值，而是接近該真實次小值的一個值。在本實施例中所 述次小值，從而字面意思來理解應該為僅比最小值大的值，而最小值是V2C信息中的最小 值。在本實施例中所述次小值查表電路中最小值和次小值的對應關系，是通過譯碼仿真或 數據統計確定的值，可為預先設置在所述運算單元中的。
[0112] 本實施例中所述次小值映射查表電路，相對于比較模塊110通過比較獲得次小值， 具有結構簡單及次小值確定效率高的特點。
[0113] 實施例四：
[0114] 如圖2所示，本發明實施例提供一種校驗節點運算單元，包括：
[0115] 比較模塊110,用于通過比較獲取變量節點傳輸給校驗節點的信息中的最小值；
[0116] 映射模塊120,用于根據映射規則及所述最小值，獲取削減后的最小值或次小值。
[0117] 所述映射規則包括第一映射規則。如圖3A和圖3B所示，本實施例中所述映射模塊 120包括：
[0118] 第一映射子模塊121，與所述比較模塊110連接，用于在第一映射規則下，獲取與所 述最小最對應的值;其中，所述與所述最小值對應的值即視為所述變量節點傳輸給校驗節 點的信息中的次小值；
[0119] 削減子模塊122,至少與所述第一映射子模塊121連接，用于分別對所述最小值和 所述次小值做削減處理，獲得削減后的最小值和削減后的次小值。
[0120] 所述映射規則還包括第二映射規則，所述削減子模塊130,具體用于查找與所述最 小值滿足第二映射規則的削減值作為所述削減后的最小值，查找與所述次小值滿足所述第 二映射規則的削減值作為所述削減后的次小值。
[0121] 通常削減后的最小值小于最小值；削減后的次小值小于次小值，通過削減處理，可 W防止溢出。
[0122] 在本實施例中所述削減子模塊122,通過查找的方式，對最小值和次小值進行削 減。例如，所述削減子模塊122可W在預設的削減表格中查找對應的削減值，從而獲得所述 削減后的最小值和削減后的次小值。采用運種查找方式來進行最小值和次小值的削減，能 夠避免采用乘法器通過將最小值和次小值乘上一個小于1的削減系數來進行削減。
[0123] 本實施例將削減子模塊122設置為查找結果，結構相對乘法器更加簡單。
[0124] 作為本實施例的進一步改進，所述第二映射規則包括最小值削減規則和次小值削 減規則;所述削減子模塊122包括:削減查表電路，用于在第一削減值表中查詢與所述最小 值滿足所述最小值削減規則的所述削減后的最小值，在第二削減值表中查詢與所述次小值 滿足所述次小值削減規則的所述削減后的次小值。
[0125] 在本實施例中所述最小值削減規則和次小值削減規則，可能對應于不同的削減系 數。例如，最小值在進行削減時的削減系數可能為al，次小值在進行削減時的削減系數可能 為bl ;al和bl可能相同，也可能不同。若al等于bl，則最小值和次小值的削減比例是一致的， 若al不等于bl則削減比例是不一致的。
[0126] 在本實施例中，所述削減子模塊122將用于通過查表等查找處理，獲得所述削減后 的最小值和削減后的次小值，具有實現簡便及結構簡單的特點。
[0127] 實施例五：
[0128] 如圖2所示，本發明實施例提供一種校驗節點運算單元，包括：
[0129] 比較模塊110,用于通過比較獲取變量節點傳輸給校驗節點的信息中的最小值；
[0130] 映射模塊120,用于根據映射規則及所述最小值，獲取削減后的最小值或次小值。
[0131] 如圖4所示，所述映射模塊120包括：
[0132] 第二查表電路，用于W所述最小值為查表依據，查詢預設的第=削減值表，獲得所 述削減后的最小值和削減后的次小值。
[0133] 在本實施例中所述映射模塊120包括第二查表電路，所述第二查表電路中存儲第 S削減值表，在該第S削減值表中直接存儲有最小值、削減后的最小值及削減后的次小值 =者的對應關系。
[0134] 利用實施例二至實施例四中的方法，最小值與次小值之間有對應關系，削減后的 最小值與削減后的最小值，削減后的次小值與次小值有對應關系，在本實施例中將通過上 述關系，直接提取出最小值與削減后的次小值的對應關系，運樣的話，通過一個查表電路就 可W直接查找出削減后的最小值和削減后的次小值。運樣就大大的簡化了結構，同時減少 了查表的次數，提升了處理效率。
[0135] W下為本實施例中所述第=削減值表的一個示例：
[0137]顯然通過上述表格的查詢，可W W最小值為依據，直接查詢獲得削減后的最小值 和削減后的次小值。在設計所述校驗節點運算單元時，可根據最小值依據性能仿真和經驗 統計獲得次小值，再通過最小值和次小值的防溢出的削減處理的得到所述削減后的最小值 及削減后的次小值;最后去除次小值運個中間量，提取出上述表中=者的對應關系，形成所 述校驗節點運算單元，運樣就可W僅通過一次查表同時獲得削減后的最小值及削減后的次 小值，相對于現有技術簡化了比較電路，省去了乘法電路，大大的簡化校驗節點的運算單 元，同時提升了處理效率。
[013引實施例六：
[0139] 如圖5所示，本發明實施例提供一種校驗節點運算單元，包括：
[0140] 比較模塊110,用于通過比較獲取變量節點傳輸給校驗節點的信息中的最小值；
[0141] 映射模塊120,用于根據映射規則及所述最小值，獲取削減后的最小值或次小值。
[0142] 所述比較模塊110,還用于通過比較獲取所述變量節點傳輸給校驗節點的信息中 的次小值；
[0143] 所述映射規則包括第二映射規則;所述比較模塊110,還用于通過比較獲取所述變 量節點傳輸給校驗節點的信息中的最小值;所述映射模塊120,用于查找與所述最小值滿足 第二映射規則的削減值作為所述削減后的最小值，查找與所述次小值滿足所述第二映射規 則的削減值作為所述削減后的次小值。
[0144] 在本實施例中所述比較模塊110還用于通過比較獲得次小值。在本實施例中所述 比較模塊110可包括兩個比較電路，一個比較電路用于通過比較獲得最小值，另一個比較電 路用于通過比較獲得最小值，也可W僅包括一個比較電路，僅通過循環比較獲得最小值和 次小值。
[0145] 所述映射單元120根據第二映射規則，基于最小值和次小值，W查表的方式獲得所 述削減后的最小值和削減后的次小值。
[0146] 相對中采用乘法運算器來進行最小值和次小值削減的校驗節點運算單元，具有結 構簡單及實現簡便的特點。
[0147] 實施例屯：
[0148] 本實施例提供一種校驗節點，該校驗節點包括前述實施例任意向所述的校驗節點 運算單元。
[0149] 采用上述校驗節點運算單元進行V2C信息到C2V信息的轉換，具有結構簡單、實現 簡便且效率高的特點。
[0150] 實施例八：
[0151] 如圖6所示，本實施例提供一種存儲設備，包括存儲介質210及控制器220，
[0152] 所述控制器，用于根據映射規則及所述最小值，獲取削減后的最小值或次小值。
[0153] 在本實施例中所述存儲介質與所述控制器相連，能夠用于存儲各種數據信息。
[0154] 本實施例中的所述存儲介質可為各種類型的存儲介質，例如，光盤、磁盤或移動硬 盤等。
[0155] 在本實施例中所述控制器能夠通過比較獲取變量節點傳輸給校驗節點的信息中 的最小值;根據映射規則及所述最小值，獲取削減后的最小值或次小值。所述控制器220可 對應于各種處理器，例如，中央處理器、微處理器、數字信號處理器或可編程陣列等。所述控 制器220還可對應于處理電路，所述處理電路可包括專用集成電路。所述控制器220通過執 行預定代碼能夠完成前述可校驗節點運算單元所執行的所有操作。
[0156] 本實施例所述的存儲介質，可用于存儲所述可執行代碼、V2C信息及C2V信息中的 一個或多個。
[0157] 前述映射規則可包括第一映射規則和第二映射規則；W下對照前述實施例，提供 幾種所述控制器的具體結構：
[0158] 第一種:所述控制器220,具體用于在所述第一映射規則下，獲取與所述最小最對 應的值;其中，所述與所述最小值對應的值即視為所述變量節點傳輸給校驗節點的信息中 的次小值;分別對所述最小值和所述次小值做削減處理，獲得削減后的最小值和削減后的 次小值。
[0159] 當然所述第一映射規則還可使映射函數等，所述控制器220還可根據查表W外的 計算獲得所述次小值。
[0160] 作為本種方式的進一步改進，所述控制器220還可用于查找與所述最小值滿足所 述第二映射規則的削減值作為所述削減后的最小值，查找與所述次小值滿足所述第二映射 規則的削減值作為所述削減后的次小值。運樣利用查找的方式獲取削減后的最小值和削減 后的次小值，能夠避免采用乘法器運算運種復雜的勻速，直接通過查表就可W獲得所述削 減后的最小值和次小值。
[0161] 具體地如，所述控制器220具體用于在第一削減值表中查詢與所述最小值滿足所 述最小值削減規則的所述削減后的最小值，在第二削減值表中查詢與所述次小值滿足所述 次小值削減規則的所述削減后的次小值。
[0162] 第二種：
[0163] 所述控制器220,具體W所述最小值為查表依據，查詢預設的第=削減值表，獲得 所述削減后的最小值和削減后的次小值。在本實施例中第=削減值表直接建立的是最小 值、削減后的最小值和削減后的次小值的對應關系，運樣只需比較電路比較出最小值，直接 W最小值為查表索引，就能夠直接查找出削減后的最小值和削減后的次小值，簡化了控制 器的操作且提升了處理效率。
[0164] 第立種：
[0165] 所述控制器220,還用于通過比較獲取所述變量節點傳輸給校驗節點的信息中的 最小值，并具體用于查找與所述最小值滿足第二映射規則的削減值作為所述削減后的最小 值，查找與所述次小值滿足所述第二映射規則的削減值作為所述削減后的次小值。
[0166] 在本種方式中，所述控制器220會通過比較獲得最小值，再分別根據最小值和次小 值，W查表的方式進行削減處理，能夠簡便快捷的獲取的削減后的最小值和削減后的次小 值。
[0167] 總之，本實施例提供的存儲設備能夠簡便快捷的獲得削減后的最小值和次小值。 [016引實施例九：
[0169] 如圖7所示，本實施例提供一種信息處理方法，包括：
[0170] 步驟SllO:通過比較獲取變量節點傳輸給校驗節點的信息中的最小值；
[0171] 步驟S120:根據映射規則及所述最小值，獲取削減后的最小值或次小值。
[0172] 在本實施例提供的信息處理方法，可為應用于校驗節點運算單元或校驗節點中的 西悉尼處理方法，在步驟SllO中能夠通過比較處理，獲得V2C信息中的最小值。
[0173] 在步驟S120中將根據映射規則及最小值，來獲取削減后的最小值或削減后的次小 值，相對于現有的通過比較獲得次小值，通過乘法運算獲得削減后的最小值或削減后的次 小值，具有實現簡便快捷的特點。
[0174] 實施例十：
[0175] 如圖7所示，本實施例提供一種信息處理方法，包括：
[0176] 步驟SllO:通過比較獲取變量節點傳輸給校驗節點的信息中的最小值；
[0177] 步驟S120:根據映射規則及所述最小值，獲取削減后的最小值或次小值。
[0178] 在本實施例提供的信息處理方法，可為應用于校驗節點運算單元或校驗節點中的 西悉尼處理方法，在步驟SllO中能夠通過比較處理，獲得V2C信息中的最小值。
[0179] 所述映射規則包括第一映射規則；
[0180] 如圖8所示，所述步驟Sl 10可包括：
[0181] 步驟Sl 11:在第一映射規則下，獲取與所述最小最對應的值;其中，所述與所述最 小值對應的值即視為所述變量節點傳輸給校驗節點的信息中的次小值；
[0182] 步驟S112:分別對所述最小值和所述次小值做削減處理，獲得削減后的最小值和 削減后的次小值。
[0183] 在本實施例中可利用第一映射規則，確定出次小值;再分別對最小值和次小值進 行削減處理，獲得最小值和次小值，相對于現有技術中通過比較獲得次小值的方法，能夠減 少比較次數，減少因大量比較導致的運算量大及運算速度慢的問題。
[0184] 實施例^ ：
[0185] 如圖7所示，本實施例提供一種信息處理方法，包括：
[0186] 步驟SllO:通過比較獲取變量節點傳輸給校驗節點的信息中的最小值；
[0187] 步驟Sl 20:根據映射規則及所述最小值，獲取削減后的最小值或次小值。
[0188] 在本實施例提供的信息處理方法，可為應用于校驗節點運算單元或校驗節點中的 信息處理方法，在步驟SllO中能夠通過比較處理，獲得V2C信息中的最小值。
[0189] 所述映射規則包括第一映射規則；
[0190] 所述步驟Sl 10可包括：
[0191] 步驟Sl 11:在第一映射規則下，獲取與所述最小最對應的值;其中，所述與所述最 小值對應的值即視為所述變量節點傳輸給校驗節點的信息中的次小值；
[0192] 步驟S112:分別對所述最小值和所述次小值做削減處理，獲得削減后的最小值和 削減后的次小值。
[0193] 值得注意的是在前述本實施例中所述第一映射規則可用函數關系式來表達，能偶 利用函數關系式計算出所述次小值。在本實施例中所述步驟Slll包括：
[0194] W所述最小值為查表依據，查詢預設次小值表中與所述最小值滿足所述第一映射 規則的所述次小值。
[01M]在本實施例中為了避免函數運算的復雜，在本實施例中將利用查表的方式來獲得 所述次小值，進一步簡化處理，提升處理效率。
[0196] 實施例十二：
[0197] 如圖7所示，本實施例提供一種信息處理方法，包括：
[0198] 步驟SllO:通過比較獲取變量節點傳輸給校驗節點的信息中的最小值；
[0199] 步驟S120:根據映射規則及所述最小值，獲取削減后的最小值或次小值。
[0200] 在本實施例提供的信息處理方法，可為應用于校驗節點運算單元或校驗節點中的 信息處理方法，在步驟Slio中能夠通過比較處理，獲得V2C信息中的最小值。
[0201 ]所述映射規則包括第一映射規則；
[0202] 所述步驟Sl 10可包括：
[0203] 步驟Sl 11:在第一映射規則下，獲取與所述最小最對應的值;其中，所述與所述最 小值對應的值即視為所述變量節點傳輸給校驗節點的信息中的次小值；
[0204] 步驟S112:分別對所述最小值和所述次小值做削減處理，獲得削減后的最小值和 削減后的次小值。
[0205] 所述映射規則還包括第二映射規則。
[0206] 所述步驟Sl 12可包括：
[0207] 查找與所述最小值滿足第二映射規則的削減值作為所述削減后的最小值，查找與 所述次小值滿足所述第二映射規則的削減值作為所述削減后的次小值。
[020引在本實施例中為了減少乘法運算，在本實施例中會利用映射表處理來對最小值和 次小值進行削減處理，從而通過映射獲得削減后的次小值。
[0209]作為本實施例的進一步改進，所述第二映射規則包括最小值削減規則和次小值削 減規則;所述步驟S112包括:在第一削減值表中查詢與所述最小值滿足所述最小值削減規 則的所述削減后的最小值;在第二削減值表中查詢與所述次小值滿足所述次小值削減規則 的所述削減后的次小值。
[0210]在不同的削減值表中查找削減后的最小值和削減后的次小值，具有實現簡便及快 捷的特點。
[0別。實施例+S:
[0212] 如圖7所示，本實施例提供一種信息處理方法，包括：
[0213] 步驟SllO:通過比較獲取變量節點傳輸給校驗節點的信息中的最小值；
[0214] 步驟S120:根據映射規則及所述最小值，獲取削減后的最小值或次小值。
[0215] 在本實施例提供的信息處理方法，可為應用于校驗節點運算單元或校驗節點中的 信息處理方法，在步驟SllO中能夠通過比較處理，獲得V2C信息中的最小值。
[0216] 所述步驟Sl 20可包括：
[0217] W所述最小值為查表依據，查詢預設的第=削減值表，獲得所述削減后的最小值 和削減后的次小值。
[0218] 在本實施例中僅包括一個第=削減值表，W最小值為查表依據，直接查找出削減 后的最小值和削減后的次小值，顯然在本實施例中僅需要一個查表檢索，進行一次查表操 作就可W獲得削減后的最小值和削減后的次小值運兩個值，具有實現簡便，處理速率高的 特點。
[0219] 實施例十四：
[0220] 如圖7所示，本實施例提供一種信息處理方法，包括：
[0221] 步驟SllO:通過比較獲取變量節點傳輸給校驗節點的信息中的最小值；
[0222] 步驟S120:根據映射規則及所述最小值，獲取削減后的最小值或次小值。
[0223] 在本實施例提供的信息處理方法，可為應用于校驗節點運算單元或校驗節點中的 信息處理方法，在步驟SllO中能夠通過比較處理，獲得V2C信息中的最小值。
[0224] 所述方法還包括：
[0225] 通過比較獲取變量節點傳輸給校驗節點的信息中的次小值；
[0。6] 所述步驟Sl 20可包括：
[0227] 查找與所述最小值滿足第二映射規則的削減值作為所述削減后的最小值，查找與 所述次小值滿足所述第二映射規則的削減值作為所述削減后的次小值。
[0228] 在本實施例中還需要通過比較獲得V2C信息中的次小值，在本實施例中所述方法 將直接利用第二映射規則，基于最小值查找削減后的最小值，基于次小值查找削減后的次 小值，相對于利用乘法運算獲得削減后的最小值和削減后的次小值，具有實現簡便及速度 快的特點。
[0229] W下結合上述任意實施例提供一個具體示例：
[0230] 如圖9所示，本示例提供一種獲得次小值的運算結構，包括：
[0231] V2C信息緩存器，用于緩存V2C信息；
[0232] 量輸入比較器，用于通過比較去求V2C信息中的最小值minO;
[0233] MinO緩存器，用于緩存minO，
[0234] 映射模塊，用于根據minO,確定次小值mini。其中，minO和次小值mini之間滿足第 一映射規則，在本示例中所述第一映射規則可用于F(.)表示。
[0235] 利用本示例的運種運算結構，可W避免為求得次小值的比較運算，從而避免對同 一數據的二次及二次W上的比較運算，譯碼器CNU中比較電路結構得到大大簡化，省去了至 少一半的比較運算，減少了可觀的邏輯資源使用量。
[0236] 如圖10所示，本示例提供一種校驗節點運算單元中的削減結構。該小劍結構W非 線性映射取代乘法運算。通過對迭代中傳遞的信息量化、限幅等，將不同部分的數據的位寬 確定，并限定數值范圍，經CN聽十算得出的C2V信息就也被限定在一定范圍內的某些值當中 了。在接下來本應是通過乘法進行的對信息的按比例削減計算中，W查表方式的非線性映 射取代之，首先的好處是避免了硬件中不希望看到的復雜的乘法運算，其次便是將結果限 定在預計的范圍內，嚴防由CNU運算產生的數據溢出，減小了數據寬度，減少邏輯和存儲資 源使用。
[0237] 在硬件設計前，首先要通過譯碼性能仿真確定合適的最小值minO到次小值mini的 函數映射規則F(.)，和最小值minO與次小值mini的幅值削減映射規則q( ?)，然后開始搭建 硬件電路。
[0238] 在圖10中minO '和min'表示的存儲可供查詢的削減后的最小值和次小指;minO-q 表示最終經過查表得到的削減后的最小值;minl-q表示的最終經過查表得到的削減后的次 小值。
[0239] 最后，結合圖9和圖10所示的結構，得到圖11所示的結構，V2C信息傳遞給CNU，輸 入經簡化的只求取最小值的比較電路，輸出最小值minO,傳遞給次小值映射查表電路F(.)， 得到次小值輸出mini。接著將最小值minO與次小值mini輸入幅值削減查表電路q( ?)，得到 限定范圍中的值111111〇_9和1111111_9，成為最終要分配給每個端口的新的C2V信息的幅值。
[0240] 在本申請所提供的幾個實施例中，應該理解到，所掲露的設備和方法，可W通過其 它的方式實現。W上所描述的設備實施例僅僅是示意性的，例如，所述單元的劃分，僅僅為 一種邏輯功能劃分，實際實現時可W有另外的劃分方式，如：多個單元或組件可W結合，或 可W集成到另一個系統，或一些特征可W忽略，或不執行。另外，所顯示或討論的各組成部 分相互之間的禪合、或直接禪合、或通信連接可W是通過一些接口，設備或單元的間接禪合 或通信連接，可W是電性的、機械的或其它形式的。
[0241] 上述作為分離部件說明的單元可W是、或也可W不是物理上分開的，作為單元顯 示的部件可W是、或也可W不是物理單元，即可W位于一個地方，也可W分布到多個網絡單 元上;可W根據實際的需要選擇其中的部分或全部單元來實現本實施例方案的目的。
[0242] 另外，在本發明各實施例中的各功能單元可W全部集成在一個處理模塊中，也可 W是各單元分別單獨作為一個單元，也可W兩個或兩個W上單元集成在一個單元中；上述 集成的單元既可W采用硬件的形式實現，也可W采用硬件加軟件功能單元的形式實現。
[0243] 本領域普通技術人員可W理解:實現上述方法實施例的全部或部分步驟可W通過 程序指令相關的硬件來完成，前述的程序可W存儲于一計算機可讀取存儲介質中，該程序 在執行時，執行包括上述方法實施例的步驟;而前述的存儲介質包括:移動存儲設備、只讀 存儲器（ROM,Read-Only Memoir)、隨機存取存儲器（RAM,Random Access Memoir)、磁碟或 者光盤等各種可W存儲程序代碼的介質。
[0244] W上所述，僅為本發明的【具體實施方式】，但本發明的保護范圍并不局限于此，任何 熟悉本技術領域的技術人員在本發明掲露的技術范圍內，可輕易想到變化或替換，都應涵 蓋在本發明的保護范圍之內。因此，本發明的保護范圍應W所述權利要求的保護范圍為準。
【主權項】
1. 一種校驗節點運算單元，包括： 比較模塊，用于通過比較獲取變量節點傳輸給校驗節點的信息中的最小值； 映射模塊，用于根據映射規則及所述最小值，獲取削減后的最小值或次小值。2. 根據權利要求1所述的校驗節點運算單元，包括： 所述映射規則包括第一映射規則； 所述映射模塊，包括： 第一映射子模塊，與所述比較模塊連接，用于在所述第一映射規則下，獲取與所述最小 最對應的值;其中，所述與所述最小值對應的值即視為所述變量節點傳輸給校驗節點的信 息中的次小值； 削減子模塊，至少與所述第一映射子模塊連接，用于分別對所述最小值和所述次小值 做削減處理，獲得削減后的最小值和削減后的次小值。3. 根據權利要求2所述的校驗節點運算單元，其特征在于， 所述第一映射子模塊，包括： 第一查表電路，用于以所述最小值為查表依據，查詢預設次小值表，獲得所述次小值。4. 根據權利要求要求2所述的校驗節點運算單元，其特征在于， 所述映射規則還包括第二映射規則； 所述削減子模塊，具體用于查找與所述最小值滿足所述第二映射規則的削減值作為所 述削減后的最小值，查找與所述次小值滿足所述第二映射規則的削減值作為所述削減后的 次小值。5. 根據權利要求2所述的校驗節點運算單元，其特征在于， 所述第二映射規則包括最小值削減規則和次小值削減規則； 所述削減子模塊包括： 削減查表電路，用于在第一削減值表中查詢與所述最小值滿足所述最小值削減規則的 所述削減后的最小值，在第二削減值表中查詢與所述次小值滿足所述次小值削減規則的所 述削減后的次小值。6. 根據權利要求1所述的校驗節點運算單元，其特征在于， 所述映射規則包括第二映射規則； 所述比較模塊，還用于通過比較獲取所述變量節點傳輸給校驗節點的信息中的次小 值； 所述映射模塊，用于查找與所述最小值滿足第二映射規則的削減值作為所述削減后的 最小值，查找與所述次小值滿足所述第二映射規則的削減值作為所述削減后的次小值。7. 根據權利要求1所述的校驗節點運算單元，其特征在于， 映射模塊包括： 第二查表電路，用于以所述最小值為查表依據，查詢預設的第三削減值表，獲得所述削 減后的最小值和削減后的次小值。8. -種校驗節點，其特征在于，包括權利要求1至5任一項所述的校驗節點運算單元。9. 一種存儲設備，其特征在于，包括存儲介質及控制器， 所述控制器，用于通過比較獲取變量節點傳輸給校驗節點的信息中的最小值;根據映 射規則及所述最小值，獲取削減后的最小值或次小值。10. 根據權利要求9所述的存儲設備，其特征在于， 所述映射規則包括第一映射規則； 所述控制器，具體用于在所述第一映射規則下，獲取與所述最小最對應的值;其中，所 述與所述最小值對應的值即視為所述變量節點傳輸給校驗節點的信息中的次小值;分別對 所述最小值和所述次小值做削減處理，獲得削減后的最小值和削減后的次小值。11. 根據權利要求9所述的存儲設備，其特征在于， 所述映射規則還包括第二映射規則； 所述控制器，還用于通過比較獲取所述變量節點傳輸給校驗節點的信息中的最小值， 并具體用于查找與所述最小值滿足第二映射規則的削減值作為所述削減后的最小值，查找 與所述次小值滿足所述第二映射規則的削減值作為所述削減后的次小值。12. 根據權利要求9所述的存儲設備，其特征在于， 所述控制器，具體以所述最小值為查表依據，查詢預設的第三削減值表，獲得所述削減 后的最小值和削減后的次小值。13. -種信息處理方法，包括： 通過比較獲取變量節點傳輸給校驗節點的信息中的最小值； 根據映射規則及所述最小值，獲取削減后的最小值或次小值。14. 根據權利要求12所述的方法，其特征在于， 所述映射規則包括第一映射規則； 所述根據映射規則及所述最小值，獲取削減后的最小值或次小值，包括： 在第一映射規則下，獲取與所述最小最對應的值;其中，所述與所述最小值對應的值即 視為所述變量節點傳輸給校驗節點的信息中的次小值； 分別對所述最小值和所述次小值做削減處理，獲得削減后的最小值和削減后的次小 值。15. 根據權利要求14所述的方法，其特征在于， 所述在第一映射規則下，獲取與所述最小最對應的值，包括： 以所述最小值為查表依據，查詢預設次小值表中與所述最小值滿足所述第一映射規則 的所述次小值。16. 根據權利要求14所述的方法，其特征在于， 所述映射規則還包括第二映射規則； 所述分別對所述最小值和所述次小值做削減處理，獲得削減后的最小值和削減后的次 小值，包括： 查找與所述最小值滿足第二映射規則的削減值作為所述削減后的最小值，查找與所述 次小值滿足所述第二映射規則的削減值作為所述削減后的次小值。17. 根據權利要求16所述的方法，其特征在于， 所述第二映射規則包括最小值削減規則和次小值削減規則； 所述查找與所述最小值滿足第二映射規則的削減值作為所述削減后的最小值，包括： 在第一削減值表中查詢與所述最小值滿足所述最小值削減規則的所述削減后的最小 值； 所述查找與所述次小值滿足所述第二映射規則的削減值作為所述削減后的次小值，包 括： 在第二削減值表中查詢與所述次小值滿足所述次小值削減規則的所述削減后的次小 值。18. 根據權利要求13所述的方法，其特征在于， 所述映射規則包括第二映射規則； 所述方法還包括： 通過比較獲取變量節點傳輸給校驗節點的信息中的次小值； 所述根據映射規則及所述最小值，獲取削減后的最小值或次小值，包括： 查找與所述最小值滿足第二映射規則的削減值作為所述削減后的最小值，查找與所述 次小值滿足所述第二映射規則的削減值作為所述削減后的次小值。19. 根據權利要求13所述的方法，其特征在于， 所述根據映射規則及所述最小值，獲取削減后的最小值或次小值，包括： 以所述最小值為查表依據，查詢預設的第三削減值表，獲得所述削減后的最小值和削 減后的次小值。
【文檔編號】H03M13/11GK105846832SQ201610162828
【公開日】2016年8月10日
【申請日】2016年3月21日
【發明人】張喧薇, 黃勤, 王展, 李立華, 李宗旺
【申請人】聯想(北京)有限公司