[發(fā)明專(zhuān)利]使用最小和原理的低密度奇偶校驗(yàn)碼的多閾消息傳遞解碼

有效

• 申請(qǐng)?zhí)枺?/td>: 200680054421.6
• 申請(qǐng)日: 2006-04-28
• 公開(kāi)（公告）號(hào): CN101432970A
• 公開(kāi)（公告）日: 2009-05-13
• 發(fā)明（設(shè)計(jì)）人: A·V·貝洛戈羅維;A·G·埃菲莫夫;A·V·查皮真卡
• 申請(qǐng)（專(zhuān)利權(quán)）人: 英特爾公司
• 主分類(lèi)號(hào): H03M13/11
• 分類(lèi)號(hào): H03M13/11;G11C15/00;G06F17/30
• 代理公司: 中國(guó)專(zhuān)利代理(香港)有限公司
• 代理人: 朱海煜;王丹昕

背景技術(shù)

通信環(huán)境一般涉及一群可發(fā)送/接收數(shù)據(jù)的互連的有線(xiàn)和/或無(wú)線(xiàn) 裝置，例如膝上型計(jì)算機(jī)、移動(dòng)電話(huà)、服務(wù)器、傳真機(jī)、打印機(jī)等。 傳送裝置常常可將信息編碼，然后通過(guò)裝置之間提供的通信介質(zhì)來(lái)傳 輸經(jīng)編碼的數(shù)據(jù)。接收裝置可執(zhí)行解碼、檢錯(cuò)和糾錯(cuò)以及此類(lèi)其它操 作以便提取信息。

附圖說(shuō)明

附圖中通過(guò)舉例方式而非限制來(lái)說(shuō)明本文描述的本發(fā)明。為了簡(jiǎn) 單和清晰地進(jìn)行說(shuō)明，附圖中所示的部件不一定按比例繪制。例如， 為了清晰起見(jiàn)，可能將一些部件的尺寸相對(duì)于其它部件放大。此外， 在認(rèn)為適合的情況下，附圖標(biāo)記可以在附圖中重復(fù)使用以指示對(duì)應(yīng)或 相似的部件。

圖1圖示包括收發(fā)器100和通信信道150的通信系統(tǒng)的一實(shí)施例。

圖2圖示圖1所示的解碼器的操作的一實(shí)施例。

圖3A圖示基于關(guān)聯(lián)處理操作的處理部件(PE)的一實(shí)施例。

圖3B圖示包括圖3A的一個(gè)或多個(gè)PE的宏的一實(shí)施例。

圖4圖示包括圖3B的一個(gè)或多個(gè)宏的解碼器的一實(shí)施例。

圖5說(shuō)明圖4的解碼器的行的一實(shí)施例。

圖6說(shuō)明圖5所說(shuō)明的行的操作。

圖7說(shuō)明圖4的解碼器的列的一實(shí)施例。

圖8圖示包括圖1的收發(fā)器100的系統(tǒng)的一實(shí)施例。

具體實(shí)施方式

下文描述說(shuō)明低密度奇偶校驗(yàn)(LDPC)解碼器。在下文描述中， 提出許多具體細(xì)節(jié)、諸如邏輯實(shí)現(xiàn)、資源分區(qū)/共享/復(fù)制的實(shí)現(xiàn)、系 統(tǒng)組件的類(lèi)型和相互關(guān)系以及邏輯分區(qū)/集成選擇來(lái)提供對(duì)本發(fā)明的 充分理解。但是本領(lǐng)域的技術(shù)人員會(huì)認(rèn)識(shí)到，在沒(méi)有這些具體細(xì)節(jié)的 情況下，仍可以實(shí)施本發(fā)明。在其它實(shí)例中，沒(méi)有對(duì)控制結(jié)構(gòu)、門(mén)級(jí) 電路和完整的軟件指令序列進(jìn)行詳細(xì)描述，以免妨礙對(duì)本發(fā)明的理 解。本領(lǐng)域的技術(shù)人員通過(guò)本文包含的描述將能夠不通過(guò)過(guò)多的實(shí)驗(yàn) 即可實(shí)現(xiàn)適當(dāng)?shù)墓δ堋?

說(shuō)明書(shū)中對(duì)“一個(gè)實(shí)施例”、“一實(shí)施例”、“示范實(shí)施例”等的引 述表明，所描述的實(shí)施例可以包括特定特征、結(jié)構(gòu)或特性，但是并非 每個(gè)實(shí)施例都必需包含所述特定特征、結(jié)構(gòu)或特性。而且，此類(lèi)短語(yǔ) 不一定指同一個(gè)實(shí)施例。此外，當(dāng)結(jié)合一實(shí)施例來(lái)描述特定特征、結(jié) 構(gòu)或特性時(shí)，應(yīng)當(dāng)認(rèn)為結(jié)合無(wú)論是否明確描述的其它實(shí)施例來(lái)實(shí)現(xiàn)此 類(lèi)特征、結(jié)構(gòu)或特性屬于本領(lǐng)域中的技術(shù)人員應(yīng)知的。

本發(fā)明的實(shí)施例可以采用硬件、固件、軟件或它們的任何結(jié)合來(lái) 實(shí)現(xiàn)。本發(fā)明的實(shí)施例還可以作為存儲(chǔ)在機(jī)器可讀介質(zhì)上的指令來(lái)實(shí) 現(xiàn)，這些指令可以被一個(gè)或多個(gè)處理器讀取并執(zhí)行。機(jī)器可讀介質(zhì)可 以包括用于以機(jī)器(例如計(jì)算裝置)可讀形式存儲(chǔ)或傳送信息的任何 機(jī)構(gòu)。例如，機(jī)器可讀介質(zhì)可以包括只讀存儲(chǔ)器(ROM)；隨機(jī)存取 存儲(chǔ)器(RAM)；磁盤(pán)存儲(chǔ)介質(zhì)；光存儲(chǔ)介質(zhì)；閃速存儲(chǔ)器裝置；電、 光、聲音或其它形式的傳播信號(hào)(例如，載波、紅外線(xiàn)信號(hào)、數(shù)字信 號(hào)等)以及其它介質(zhì)。而且，在本文中可能將固件、軟件、例程、指 令描述為執(zhí)行某些動(dòng)作。但是，應(yīng)該認(rèn)識(shí)到此類(lèi)描述僅出于方便的目 的，并且此類(lèi)動(dòng)作實(shí)際是由計(jì)算裝置、處理器、控制器或其它裝置執(zhí) 行固件、軟件、例程、指令等所產(chǎn)生的。

圖1中圖示了通信系統(tǒng)一部分的一實(shí)施例。通信系統(tǒng)的一部分可 以包括收發(fā)器100和通信介質(zhì)150。收發(fā)器100可以通過(guò)通信介質(zhì)150 來(lái)發(fā)送和接收信號(hào)。通信介質(zhì)150可以表示諸如同軸電纜、光纖的有 線(xiàn)介質(zhì)和無(wú)線(xiàn)介質(zhì)。可以在例如網(wǎng)絡(luò)接口卡(NIC)、物理層裝置(PHY) 和此類(lèi)其它裝置中使用收發(fā)器100。在一個(gè)實(shí)施例中，收發(fā)器100可 以包括發(fā)射器120和接收器130。

發(fā)射器120可以接收數(shù)據(jù)位流或信息位，并處理該數(shù)據(jù)位流以生 成信號(hào)或符號(hào)或碼字，然后在通信介質(zhì)150上傳送該信號(hào)。在一個(gè)實(shí) 施例中，發(fā)射器120可以使用諸如成幀、加擾、編碼和映射等技術(shù)來(lái) 處理數(shù)據(jù)位流。在一個(gè)實(shí)施例中，發(fā)射器120可以使用低密度奇偶校 驗(yàn)(LDPC)碼來(lái)對(duì)數(shù)據(jù)位流編碼。發(fā)射器120可以使用脈沖振幅調(diào) 制(PAM)、二進(jìn)制相移鍵控(BPSK)和此類(lèi)其它調(diào)制技術(shù)來(lái)調(diào)制位 流。