[發(fā)明專利]一種電子設(shè)備及信息處理的方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201310690488.0
• 申請(qǐng)日: 2013-12-16
• 公開(kāi)（公告）號(hào): CN104714754B
• 公開(kāi)（公告）日: 2018-08-31
• 發(fā)明（設(shè)計(jì)）人: 嚴(yán)小平;姜瑩
• 申請(qǐng)（專利權(quán)）人: 聯(lián)想（北京）有限公司
• 主分類號(hào): G06F3/06
• 分類號(hào): G06F3/06
• 代理公司: 北京金信知識(shí)產(chǎn)權(quán)代理有限公司 11225
• 代理人: 黃威;王智

本發(fā)明公開(kāi)了一種電子設(shè)備及信息處理的方法，所述電子設(shè)備包括：第一處理單元，用于對(duì)接收的原始信息進(jìn)行處理，獲得第一處理信息；地址發(fā)生器，用于確定所述第一處理信息在存儲(chǔ)陣列中的目標(biāo)存儲(chǔ)地址；所述存儲(chǔ)陣列，用于在所述目標(biāo)存儲(chǔ)地址對(duì)所述第一處理信息進(jìn)行處理，獲得第二處理信息；第二處理單元，用于判斷所述第二處理信息是否正確。通過(guò)該電子設(shè)備，消除了現(xiàn)有技術(shù)中由于CNU和VNU無(wú)法完全并行處理信息中，并且CNU將處理后的每列數(shù)據(jù)隨機(jī)存儲(chǔ)到存儲(chǔ)陣列，導(dǎo)致譯碼器處理信息效率低下，不利于吞吐量提高的技術(shù)問(wèn)題，實(shí)現(xiàn)了提高譯碼器處理信息的效率以及吞吐量的技術(shù)效果。

技術(shù)領(lǐng)域

本發(fā)明涉及電子技術(shù)領(lǐng)域，尤其涉及一種電子設(shè)備及信息處理的方法。

背景技術(shù)

LDPC碼作為一種性能優(yōu)異的信道編碼方式，已在多種通信標(biāo)準(zhǔn)中得到廣泛應(yīng)用，高速、低功耗的LDPC碼譯碼器是實(shí)際應(yīng)用中的一項(xiàng)核心技術(shù)。QC-LDPC碼作為L(zhǎng)DPC碼的一個(gè)子類，由于其校驗(yàn)矩陣的結(jié)構(gòu)性使得它成為最具有應(yīng)用價(jià)值的一類LDPC碼。目前有很多的LDPC譯碼器，它們的基本結(jié)構(gòu)如圖1所示，LDPC碼譯碼器的主要由四部分構(gòu)成，該結(jié)構(gòu)同樣適用于QC-LDPC碼：

1）CNU(校驗(yàn)節(jié)點(diǎn)處理單元)；

2）VNU(變量節(jié)點(diǎn)處理單元)；

3)存儲(chǔ)陣列，由一系列的RAM組成；

4)校驗(yàn)單元。

目前針對(duì)LDPC的譯碼算法有很多，其中最小和算法是在硬件實(shí)現(xiàn)中較為普遍采用的一種算法，因?yàn)樗趯?shí)現(xiàn)時(shí)只需加法運(yùn)算和比較運(yùn)算，方便在硬件中實(shí)現(xiàn)。譯碼過(guò)程中校驗(yàn)節(jié)點(diǎn)和變量節(jié)點(diǎn)交替更新，在VNU中進(jìn)行硬判決。判決結(jié)果輸出到校驗(yàn)單元與校驗(yàn)矩陣相乘，通過(guò)判斷相乘結(jié)果是否為零驗(yàn)證硬判決結(jié)果的正確性。如果校驗(yàn)成功，則譯碼結(jié)束，將譯碼結(jié)果輸出，否則繼續(xù)進(jìn)行迭代，直到達(dá)到最大迭代次數(shù)，或校驗(yàn)成功。

傳統(tǒng)的QC-LDPC譯碼器結(jié)構(gòu)中CNU和VNU處理方式有兩種，一種是OMP(overlappedmessage passing)處理方式，一種是non-OMP方式，它們的對(duì)比如圖2所示。

但本申請(qǐng)發(fā)明人在實(shí)現(xiàn)本申請(qǐng)實(shí)施例中發(fā)明技術(shù)方案的過(guò)程中，發(fā)現(xiàn)上述技術(shù)至少存在如下技術(shù)問(wèn)題：

從圖2中可以看出non-OMP方式是CNU和VNU處理完全串行進(jìn)行，這種處理方式CNU工作時(shí)VNU處于空閑狀態(tài)，同樣VNU在工作時(shí)CNU也處于空閑，這樣造成了極大的資源浪費(fèi)，也不利于吞吐量的提高。而OMP處理方式只需根據(jù)校驗(yàn)矩陣的特點(diǎn)在CNU開(kāi)始工作時(shí)等待一段時(shí)間就可以啟動(dòng)VNU，這樣就可以使CNU和VNU在大部分時(shí)間處于并行工作狀態(tài)，從而提高了吞吐量。雖然OMP處理方式對(duì)non-OMP處理方式進(jìn)行了改進(jìn)，但是仍無(wú)法做到CNU和VNU完全并行，而且計(jì)算等待時(shí)間w的方法復(fù)雜，所以對(duì)譯碼結(jié)構(gòu)還需進(jìn)一步改進(jìn)。

并且不論OMP處理方式還是non-OMP處理方式，CNU將處理后的每列數(shù)據(jù)隨機(jī)存儲(chǔ)到存儲(chǔ)陣列，導(dǎo)致VNU讀取數(shù)據(jù)時(shí)，還要對(duì)數(shù)據(jù)重新整理，導(dǎo)致譯碼器處理信息效率低下。

綜上所述，現(xiàn)有技術(shù)中，由于CNU和VNU無(wú)法完全并行處理信息，并且CNU將處理后的每列數(shù)據(jù)隨機(jī)存儲(chǔ)到存儲(chǔ)陣列，因此，存在著譯碼器處理信息效率低下，不利于吞吐量提高的技術(shù)問(wèn)題。

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

本申請(qǐng)實(shí)施例通過(guò)提供一種電子設(shè)備及信息處理的方法，消除了現(xiàn)有技術(shù)中由于CNU和VNU無(wú)法完全并行處理信息中，并且CNU將處理后的每列數(shù)據(jù)隨機(jī)存儲(chǔ)到存儲(chǔ)陣列，導(dǎo)致譯碼器處理信息效率低下，不利于吞吐量提高的技術(shù)問(wèn)題，實(shí)現(xiàn)了提高譯碼器處理信息的效率以及吞吐量的技術(shù)效果。