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

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

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