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

【發(fā)明內(nèi)容】

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