專(zhuān)利名稱(chēng)：級(jí)聯(lián)低密度奇偶校驗(yàn)碼的迭代解碼的制作方法
級(jí)聯(lián)低密度奇偶校驗(yàn)碼的迭代解碼背景技術(shù)現(xiàn)代無(wú)線(xiàn)通信系統(tǒng)可以根據(jù)電氣和電子工程師協(xié)會(huì)(正EE)標(biāo)準(zhǔn)(諸如 用于無(wú)線(xiàn)局域網(wǎng)(WLAN)的802.11標(biāo)準(zhǔn)和用于無(wú)線(xiàn)城域網(wǎng)(WMAN)的 802.16標(biāo)準(zhǔn))來(lái)運(yùn)行。微波存取全球互通(WiMAX)是基于正EE 802.16標(biāo)準(zhǔn) 的無(wú)線(xiàn)寬帶技術(shù)，其中正EE 802.16-2004和802.16e修正案是物理(PHY)層規(guī)范。無(wú)線(xiàn)通信系統(tǒng)，例如根據(jù)IEEE 802.11和802.16標(biāo)準(zhǔn)運(yùn)行的系統(tǒng)，可 以包括糾錯(cuò)方案。 一種這樣的糾錯(cuò)方案是前向糾錯(cuò)(FEC)。 FEC是一種在 數(shù)據(jù)傳輸中獲得差錯(cuò)控制的方法，其中源站(例如，發(fā)射機(jī))發(fā)送冗余數(shù)據(jù) 并且目的站(例如，接收器)只識(shí)別未包含明顯差錯(cuò)的數(shù)據(jù)部分。因?yàn)镕EC 不要求源站和目的站之間的握手，所以可用于從單個(gè)源站同時(shí)向多個(gè)目的 站廣播數(shù)據(jù)。


圖1說(shuō)明通信系統(tǒng)的一個(gè)實(shí)施例。 圖2說(shuō)明節(jié)點(diǎn)的一個(gè)實(shí)施例。圖3說(shuō)明二級(jí)碼級(jí)聯(lián)(two level code concatenation)的一個(gè)實(shí)施例。 圖4說(shuō)明對(duì)二級(jí)碼級(jí)聯(lián)進(jìn)行編碼的一個(gè)實(shí)施例。 圖5說(shuō)明迭代解碼的一個(gè)實(shí)施例。 圖6說(shuō)明邏輯流程的一個(gè)實(shí)施例。 圖7說(shuō)明模擬結(jié)果的一個(gè)實(shí)施例。
具體實(shí)施方式
描述了對(duì)級(jí)聯(lián)低密度奇偶校驗(yàn)(LDPC)碼執(zhí)行迭代解碼的技術(shù)。例如， 一個(gè)實(shí)施例可以執(zhí)行糾錯(cuò)碼的編碼構(gòu)造(construction)和解構(gòu) (deconstruction)。更具體地， 一個(gè)實(shí)施例是對(duì)級(jí)聯(lián)LDPC碼進(jìn)行迭代解碼的方法。糾錯(cuò)碼構(gòu)造的迭代和級(jí)聯(lián)方案允許根據(jù)較短的糾錯(cuò)碼來(lái)獲取較長(zhǎng) 的糾錯(cuò)碼，改善了編碼的糾錯(cuò)能力和增大的編碼所需開(kāi)銷(xiāo)之間的平衡。一 個(gè)實(shí)施例的編碼構(gòu)造對(duì)可能出現(xiàn)特定差錯(cuò)模式的信道尤其有用。編碼的進(jìn) 一步組合(或級(jí)聯(lián))可以形成多維編碼構(gòu)造，可用于糾正例如無(wú)線(xiàn)信道常見(jiàn) 的復(fù)雜結(jié)構(gòu)的差錯(cuò)模式。圖1說(shuō)明系統(tǒng)的一個(gè)實(shí)施例。圖1說(shuō)明通信系統(tǒng)100的方框圖。在各種實(shí)施例中，通信系統(tǒng)ioo可以包括多個(gè)節(jié)點(diǎn)。 一個(gè)節(jié)點(diǎn)通常可以包括用于在通信系統(tǒng)100中進(jìn)行信息通信的任意物理或邏輯實(shí)體，并且可以根據(jù)給定的一組設(shè)計(jì)參數(shù)或性能約束的需要，實(shí)現(xiàn)為硬件、軟件、或其任意組 合。盡管圖1可能以示例方式示出有限數(shù)量的節(jié)點(diǎn)，但是可以理解，特定 的實(shí)現(xiàn)可以采用更多或更少的節(jié)點(diǎn)。在各種實(shí)施例中，節(jié)點(diǎn)可以包括或被實(shí)現(xiàn)為計(jì)算機(jī)系統(tǒng)、計(jì)算機(jī)子系統(tǒng)、計(jì)算機(jī)、裝置、工作站、終端、服務(wù)器、個(gè)人計(jì)算機(jī)(PC)、便攜式 計(jì)算機(jī)、超便攜式計(jì)算機(jī)、手持計(jì)算機(jī)、個(gè)人數(shù)字助理(PDA)、機(jī)頂盒(STB)、 電視機(jī)、數(shù)字電視機(jī)、電話(huà)、移動(dòng)電話(huà)、蜂窩電話(huà)、手機(jī)、無(wú)線(xiàn)接入點(diǎn)、 基站(BS)、用戶(hù)站(SS)、移動(dòng)用戶(hù)中心(MSC)、無(wú)線(xiàn)網(wǎng)絡(luò)控制器(RNC)、微 處理器、諸如專(zhuān)用集成電路(ASIC)這樣的集成電路、可編程邏輯器件(PLD)、 處理器(諸如通用處理器、數(shù)字信號(hào)處理器(DSP)和/或網(wǎng)絡(luò)處理器)、接口、 輸入/輸出(I/0)設(shè)備(例如，鍵盤(pán)、鼠標(biāo)、顯示器、打印機(jī))、路由器、集線(xiàn) 器、網(wǎng)關(guān)、網(wǎng)橋、交換機(jī)、電路、邏輯門(mén)、寄存器、半導(dǎo)體器件、芯片、 晶體管、或任意其它器件、機(jī)器、工具、設(shè)備、部件、或其組合。實(shí)施例 不限于此。在各種實(shí)施例中，節(jié)點(diǎn)可以包括或被實(shí)現(xiàn)為軟件、軟件模塊、應(yīng)用、 程序、子例程、指令集、計(jì)算代碼、字、值、符號(hào)或其組合。節(jié)點(diǎn)可以根 據(jù)用于命令處理器執(zhí)行特定功能的預(yù)定計(jì)算機(jī)語(yǔ)言、方式或語(yǔ)法來(lái)實(shí)現(xiàn)。 計(jì)算機(jī)語(yǔ)言的實(shí)例可以包括C、 C++、 Java、 BASIC、 Perl、 Matlab、 Pascal、 Visual BASIC、匯編語(yǔ)言、機(jī)器碼、用于網(wǎng)絡(luò)處理器的微碼，等等。實(shí)施 例不限于此。通信系統(tǒng)100的節(jié)點(diǎn)可以用于進(jìn)行一種或多種類(lèi)型信息的通信，諸如 媒體信息和控制信息。媒體信息通常是指用來(lái)表示對(duì)用戶(hù)有意義的內(nèi)容的任意數(shù)據(jù)，諸如圖像信息、視頻信息、圖形信息、音頻信息、語(yǔ)音信息、 文本信息、數(shù)字信息、字母數(shù)字符號(hào)、字符符號(hào)，等等?？刂菩畔⑼ǔＪ?指表示對(duì)自動(dòng)化系統(tǒng)有意義的命令、指令或控制字的任意數(shù)據(jù)。例如，控 制信息可以用于在系統(tǒng)內(nèi)對(duì)媒體信息進(jìn)行路由、或命令節(jié)點(diǎn)以特定方式處 理媒體信息。媒體和控制信息可以發(fā)自或發(fā)往多個(gè)不同設(shè)備或網(wǎng)絡(luò)。在各種實(shí)現(xiàn)中，通信系統(tǒng)100的節(jié)點(diǎn)可以用于將一組媒體信息和控制信息分割為一系列分組。分組通?？梢园哂泄潭ɑ蚩勺冮L(zhǎng)度的離散數(shù) 據(jù)集，并可以以比特或字節(jié)來(lái)表示?？梢岳斫?，所述實(shí)施例可應(yīng)用于任意 類(lèi)型的通信內(nèi)容或格式，諸如分組、信元、幀、段、單元，等等。通信系統(tǒng)100可以根據(jù)一個(gè)或多個(gè)標(biāo)準(zhǔn)進(jìn)行信息通信，所述標(biāo)準(zhǔn)諸如 IEEE、互聯(lián)網(wǎng)工程任務(wù)組(正TF)、國(guó)際電信聯(lián)盟(ITU)等公布的標(biāo)準(zhǔn)。在各 種實(shí)施例中，例如，通信系統(tǒng)100可以根據(jù)一個(gè)或多個(gè)IEEE 802標(biāo)準(zhǔn)進(jìn)行 信息通信，所述IEEE 802標(biāo)準(zhǔn)包括用于WLAN的IEEE 802.11標(biāo)準(zhǔn)(例如， 802.11a、 b、 g/h、 j、 n，及變型)和/或用于WMAN的802.16標(biāo)準(zhǔn)(例如， 802.16-2004、 802.16.2-2004、 802.16e、 802.16f，及變型)。通信系統(tǒng)100 可以根據(jù)一個(gè)或多個(gè)地面數(shù)字視頻廣播(DVB-T)廣播標(biāo)準(zhǔn)和高性能無(wú)線(xiàn)局 域網(wǎng)(HiperLAN)標(biāo)準(zhǔn)進(jìn)行信息通信。實(shí)施例不限于此。在各種實(shí)施例中，通信系統(tǒng)100可以采用一個(gè)或多個(gè)協(xié)議，諸如介質(zhì) 訪(fǎng)問(wèn)控制(MAC)協(xié)議、物理層匯聚協(xié)議(PLCP)、簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議(SNMP)、 異步傳輸模式(ATM)協(xié)議、幀中繼協(xié)議、系統(tǒng)網(wǎng)絡(luò)架構(gòu)(SNA)協(xié)議、傳輸控 制協(xié)議(TCP)、互聯(lián)網(wǎng)協(xié)議(IP)、 TCP/IP、 X.25、超文本傳輸協(xié)議(HTTP)、 用戶(hù)數(shù)據(jù)報(bào)協(xié)議(UDP)，等等。通信系統(tǒng)100可以包括一個(gè)或多個(gè)節(jié)點(diǎn)(例如，節(jié)點(diǎn)110-130)，這些節(jié) 點(diǎn)用于通過(guò)一個(gè)或多個(gè)有線(xiàn)和/或無(wú)線(xiàn)通信介質(zhì)進(jìn)行信息通信。有線(xiàn)通信介 質(zhì)的實(shí)例可以包括電線(xiàn)、電纜、印刷電路板(PCB)、背板、交換結(jié)構(gòu)(switeh fabric)、半導(dǎo)體材料、雙絞線(xiàn)、同軸電纜、光纖，等等。無(wú)線(xiàn)通信介質(zhì)的 實(shí)例可以包括部分的無(wú)線(xiàn)頻譜，諸如射頻(RF)頻譜。在這樣的實(shí)現(xiàn)中，系 統(tǒng)100的節(jié)點(diǎn)可以包括適于在指定無(wú)線(xiàn)頻譜上傳送信息信號(hào)的部件和接 口，諸如一個(gè)或多個(gè)發(fā)射機(jī)、接收機(jī)、收發(fā)機(jī)、放大器、濾波器、控制邏 輯、天線(xiàn)等等。通信介質(zhì)可以使用輸入/輸出(i/o)適配器連接到節(jié)點(diǎn)。I/O適配器可以用于以任意適合的技術(shù)運(yùn)行，以用于使用所需的一組通信協(xié)議、服務(wù)或操作流程來(lái)控制節(jié)點(diǎn)之間的信息信號(hào)。I/O適配器還可以包括適當(dāng)?shù)奈锢磉B 接器，以連接I/0適配器和相應(yīng)的通信介質(zhì)。1/0適配器的實(shí)例可以包括網(wǎng) 絡(luò)接口、網(wǎng)絡(luò)接口卡(NIC)、線(xiàn)卡(line card)、磁盤(pán)控制器、視頻控制器、 音頻控制器，等等。在各種實(shí)施例中，通信系統(tǒng)100可以包括或形成網(wǎng)絡(luò)的一部分，諸如 WiMAX網(wǎng)絡(luò)、寬帶無(wú)線(xiàn)接入(BWA)網(wǎng)絡(luò)、WLAN、 WMAN、無(wú)線(xiàn)廣域網(wǎng) (WWAN)、無(wú)線(xiàn)個(gè)人局域網(wǎng)(WPAN)、碼分多址(CDMA)網(wǎng)絡(luò)、寬帶CDMA (WCDMA)網(wǎng)絡(luò)、時(shí)分同步CDMA (TD-SCDMA)網(wǎng)絡(luò)、時(shí)分多址(TDMA) 網(wǎng)絡(luò)、擴(kuò)展TDMA (E-TDMA)網(wǎng)絡(luò)、全球移動(dòng)通信系統(tǒng)(GSM)網(wǎng)絡(luò)、正交 頻分復(fù)用(OFDM)網(wǎng)絡(luò)、正交頻分多址(OFDMA)網(wǎng)絡(luò)、北美數(shù)字蜂窩(NADC) 網(wǎng)絡(luò)、通用移動(dòng)電話(huà)系統(tǒng)(UMTS)網(wǎng)絡(luò)、第三代(3G)網(wǎng)絡(luò)、第四代(4G)網(wǎng)絡(luò)、 局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)、城域網(wǎng)(MAN)、互聯(lián)網(wǎng)、萬(wàn)維網(wǎng)、蜂窩網(wǎng) 絡(luò)、無(wú)線(xiàn)電網(wǎng)絡(luò)、衛(wèi)星網(wǎng)絡(luò)、和/或用于承載數(shù)據(jù)的任何其它通信網(wǎng)絡(luò)。實(shí) 施例不限于此。通信系統(tǒng)100可以采用各種調(diào)制技術(shù)，包括例如OFDM調(diào)制，正交 幅度調(diào)制(QAM)，N狀態(tài)QAM (N-QAM)(諸如16-QAM (每個(gè)符號(hào)4比特)、 32-QAM (每個(gè)符號(hào)5比特)、64-QAM (每個(gè)符號(hào)6比特)、128-QAM (每個(gè) 符號(hào)7比特)、以及256-QAM (每個(gè)符號(hào)8比特))，差分QAM (DQAM)， 二進(jìn)制相移鍵控(BPSK)調(diào)制，正交相移鍵控(QPSK)調(diào)制，偏移QPSK (OQPSK)調(diào)制，差分QPSK(DQPSK)，頻移鍵控(FSK)調(diào)制，最小頻移鍵控 (MSK)調(diào)制，高斯MSK(GMSK)調(diào)制，等等。實(shí)施例不限于此。在各種實(shí)施例中，通信系統(tǒng)100可以用于對(duì)糾錯(cuò)碼進(jìn)行解碼。更具體 地，通信系統(tǒng)100可以用于迭代地對(duì)級(jí)聯(lián)LDPC碼進(jìn)行解碼。在2維級(jí)聯(lián) 的實(shí)施例中，通信系統(tǒng)100用于在內(nèi)解碼器(inner decoder)中迭代地對(duì) LDPC碼進(jìn)行解碼，以產(chǎn)生針對(duì)外解碼器(outerdecoder)的軟輸出。然后， 外解碼器迭代地對(duì)來(lái)自?xún)?nèi)解碼器的軟輸出進(jìn)行解碼。此后，通信系統(tǒng)用于 重復(fù)公共迭代(common iteration)(例如，內(nèi)解碼器迭代以及隨后的外解碼器 迭代)，以完成對(duì)級(jí)聯(lián)LDPC碼的解碼。在一個(gè)實(shí)施例中，通信系統(tǒng)IOO可以包括一個(gè)或多個(gè)無(wú)線(xiàn)通信設(shè)備， 諸如節(jié)點(diǎn)110-130。節(jié)點(diǎn)110-130都可以用于使用一個(gè)或多個(gè)無(wú)線(xiàn)發(fā)射機(jī)/ 接收機(jī)("收發(fā)機(jī)")或無(wú)線(xiàn)電來(lái)傳送信息信號(hào)，這涉及通過(guò)例如用于WMAN 的802.16方案(例如，802.16-2004， 802.16.2-2004， 802.16e， 802.16f，及 變型)來(lái)使用射頻通信。節(jié)點(diǎn)110-130可以在無(wú)線(xiàn)共享介質(zhì)160上通過(guò)其中 建立的多條鏈路或信道來(lái)使用無(wú)線(xiàn)電進(jìn)行通信。盡管圖1示出特定拓?fù)浣Y(jié) 構(gòu)中有限數(shù)量的節(jié)點(diǎn)，但是通信系統(tǒng)IOO可以按照特定實(shí)現(xiàn)所需而包括任 意類(lèi)型拓?fù)浣Y(jié)構(gòu)中的額外的或更少的節(jié)點(diǎn)。實(shí)施例不限于此。進(jìn)一步，節(jié)點(diǎn)110和120可以包括具有無(wú)線(xiàn)功能的固定設(shè)備。固定設(shè) 備可以包含通用設(shè)備集，其提供對(duì)另一個(gè)設(shè)備(諸如移動(dòng)設(shè)備)的連接、管 理以及控制。節(jié)點(diǎn)110和120的實(shí)例可以包括無(wú)線(xiàn)接入點(diǎn)(AP)，基站或節(jié) 點(diǎn)B，路由器，交換機(jī)，集線(xiàn)器，網(wǎng)關(guān)，媒體網(wǎng)關(guān)，等等。在一個(gè)實(shí)施例 中，節(jié)點(diǎn)110和120還可以通過(guò)有線(xiàn)通信介質(zhì)提供到網(wǎng)絡(luò)170的接入。除 了例如其它WAN之外，網(wǎng)絡(luò)170可以例如包括諸如互聯(lián)網(wǎng)、公司或企業(yè) 網(wǎng)絡(luò)這樣的分組網(wǎng)絡(luò)，諸如公共交換電話(huà)網(wǎng)(PSTN)這樣的語(yǔ)音網(wǎng)絡(luò)。實(shí)施 例不限于此。在一個(gè)實(shí)施例中，系統(tǒng)100可以包括節(jié)點(diǎn)130。節(jié)點(diǎn)130可以例如包 括具有無(wú)線(xiàn)功能的移動(dòng)設(shè)備或固定設(shè)備。移動(dòng)設(shè)備可以包含通用設(shè)備集， 其提供到其它無(wú)線(xiàn)設(shè)備(諸如其它移動(dòng)設(shè)備或固定設(shè)備)的連接。節(jié)點(diǎn)130 的實(shí)例可以包括計(jì)算機(jī)、服務(wù)器、工作站、筆記本計(jì)算機(jī)、手持計(jì)算機(jī)、 電話(huà)、蜂窩電話(huà)、個(gè)人數(shù)字助理(PDA)、蜂窩電話(huà)和PDA的組合，等等。節(jié)點(diǎn)110-130可以具有一個(gè)或多個(gè)無(wú)線(xiàn)收發(fā)機(jī)和無(wú)線(xiàn)天線(xiàn)。在一個(gè)實(shí) 施例中，例如，節(jié)點(diǎn)110-130的每個(gè)可以具有多個(gè)收發(fā)機(jī)和多個(gè)天線(xiàn)，用 來(lái)在無(wú)線(xiàn)共享介質(zhì)160上傳送信息信號(hào)。例如，可以使用無(wú)線(xiàn)共享介質(zhì)160 的一個(gè)或多個(gè)頻帶形成信道162、鏈路或連接，以用于發(fā)送和接收分組164。 實(shí)施例不限于此。圖2更具體的說(shuō)明通信系統(tǒng)100的節(jié)點(diǎn)110。如圖2所示，該節(jié)點(diǎn)可 以包含多個(gè)元件，諸如部件140、模塊150、處理器210、存儲(chǔ)器260、交 換機(jī)220、發(fā)射機(jī)230、接收機(jī)240、以及天線(xiàn)250，以通過(guò)無(wú)線(xiàn)共享介質(zhì) 160傳送分組164。發(fā)射機(jī)230和接收機(jī)240還可以統(tǒng)稱(chēng)為收發(fā)機(jī)。天線(xiàn)250可以包括內(nèi)部天線(xiàn)、全向天線(xiàn)、單極天線(xiàn)、偶極天線(xiàn)、底端饋電天線(xiàn) 或圓極化天線(xiàn)、微帶天線(xiàn)、分集天線(xiàn)、雙天線(xiàn)、天線(xiàn)陣，等等。 一些元件 可以使用例如一個(gè)或多個(gè)電路、部件、寄存器、處理器、軟件子例程、或 其任意組合來(lái)實(shí)現(xiàn)。盡管圖2示出有限數(shù)量的元件，但是可以理解，按照 給定實(shí)現(xiàn)所需，節(jié)點(diǎn)110中可以使用額外的或更少的元件。實(shí)施例不限于 此。如前所述，在一個(gè)實(shí)施例中，節(jié)點(diǎn)110可以包括處理器210。處理器 210可以連接到交換機(jī)220和/或收發(fā)機(jī)(例如，發(fā)射機(jī)230和接收機(jī)240)。 處理器210可以使用任意處理器或邏輯器件來(lái)實(shí)現(xiàn)，諸如復(fù)雜指令集計(jì)算 機(jī)(CISC)微處理器、精簡(jiǎn)指令集計(jì)算(RISC)微處理器、超長(zhǎng)指令字(VLIW) 微處理器、實(shí)現(xiàn)有多個(gè)指令集組合的處理器、或其它處理器設(shè)備。在一個(gè) 實(shí)施例中，例如，處理器210可以實(shí)現(xiàn)為通用處理器，諸如加利福尼亞的 Santa Clara的英特爾⑧公司生產(chǎn)的處理器。處理器210還可以實(shí)現(xiàn)為專(zhuān)用 處理器，諸如控制器、微控制器、嵌入式處理器、數(shù)字信號(hào)處理器(DSP)、 網(wǎng)絡(luò)處理器、媒體處理器、輸入/輸出(I/0)處理器、介質(zhì)訪(fǎng)問(wèn)控制(MAC) 處理器、無(wú)線(xiàn)基帶處理器、現(xiàn)場(chǎng)可編程門(mén)陣列(FPGA)、可編程邏輯器件 (PLD)、等等。實(shí)施例不限于此。在一個(gè)實(shí)施例中，處理器210可以包括或者可以訪(fǎng)問(wèn)存儲(chǔ)器260。存 儲(chǔ)器260可以包含任意機(jī)器可讀介質(zhì)。存儲(chǔ)器260可以使用任意能夠存儲(chǔ) 數(shù)據(jù)的機(jī)器可讀或計(jì)算機(jī)可讀介質(zhì)來(lái)實(shí)現(xiàn)，包括易失性和非易失性存儲(chǔ)器。 例如，存儲(chǔ)器260可以包括只讀存儲(chǔ)器(ROM)、隨機(jī)存取存儲(chǔ)器(RAM)、 動(dòng)態(tài)RAM (DRAM)、雙倍數(shù)據(jù)速率DRAM (DDRAM)、同步DRAM (SDRAM)、靜態(tài)RAM(SRAM)、可編程ROM (PROM)、可擦可編程ROM (EPROM)、電可擦可編程ROM (EEPROM)、閃存、諸如鐵電聚合物存儲(chǔ) 器這樣的聚合物存儲(chǔ)器、奧氏(ovonic)存儲(chǔ)器、相變或鐵電存儲(chǔ)器、硅氧化 氮氧化硅(SONOS)存儲(chǔ)器、磁卡或光卡、或適于存儲(chǔ)信息的任意其它類(lèi)型 的介質(zhì)。值得注意的是，存儲(chǔ)器260的一些部分或全部可以與處理器210 被包括在同一個(gè)集成電路上，或可選地，存儲(chǔ)器260的一些部分或全部可 以位于一個(gè)集成電路或其它介質(zhì)上，例如在處理器210的集成電路之外的 硬盤(pán)驅(qū)動(dòng)器。實(shí)施例不限于此。當(dāng)在通信系統(tǒng)100的一個(gè)節(jié)點(diǎn)中實(shí)現(xiàn)時(shí)，節(jié)點(diǎn)110可以用于在諸如節(jié) 點(diǎn)120和130這樣的各種節(jié)點(diǎn)之間通過(guò)無(wú)線(xiàn)通信介質(zhì)進(jìn)行信息通信。可以 使用分組164的形式通過(guò)無(wú)線(xiàn)共享介質(zhì)160來(lái)傳送信息，每個(gè)分組164包 含媒體信息和/或控制信息。媒體和域控制信息可以使用例如多個(gè)正交頻 分復(fù)用(OFDM)符號(hào)來(lái)表示。在本文中，分組164可以是指信息的任意離 散集合，包括單元、幀、信元、分段、片段、等等。分組可以具有適于給 定實(shí)現(xiàn)的任意大小。實(shí)施例不限于此。圖3-7更具體地描述了例如通信系統(tǒng)100和/或節(jié)點(diǎn)110的編碼構(gòu)造和 解碼方法。例如，圖3說(shuō)明了二級(jí)碼級(jí)聯(lián)框圖300。信息比特305由外編 碼器進(jìn)行編碼，生成外碼字(outer codeword) 315。此后，外碼字315由內(nèi) 編碼器320進(jìn)行編碼，生成內(nèi)碼字(inner codeword) 325。然后，可以通過(guò) 信道330(例如，通信系統(tǒng)100的信道162)來(lái)傳送內(nèi)碼字。在一個(gè)實(shí)施例中， 信道330是根據(jù)正EE 802.11或802.16標(biāo)準(zhǔn)的信道。在編碼端，級(jí)聯(lián)碼提 供了顯著的糾錯(cuò)能力，而同時(shí)并未令已編碼的信號(hào)過(guò)多地負(fù)擔(dān)冗余開(kāi)銷(xiāo)。然后，內(nèi)碼字325被接收并首先由內(nèi)解碼器340進(jìn)行解碼。此后，內(nèi) 解碼器340的軟輸出被進(jìn)一步由外解碼器350進(jìn)行解碼。 一般來(lái)說(shuō)，在解 碼端，碼級(jí)聯(lián)可以有效減少通信信道中所發(fā)生的差錯(cuò)數(shù)(例如，比特差錯(cuò)率， 或BER)。例如，內(nèi)解碼器340的軟輸出已被內(nèi)解碼器340進(jìn)行了糾錯(cuò)。 因此，外解碼器350的輸入可以包括較少的差錯(cuò)并可以允許外解碼器350 更高效地運(yùn)行。二級(jí)級(jí)聯(lián)300方案的一種組合是里德-所羅門(mén)碼作為外碼并且?guī)喎e碼 作為內(nèi)碼。這一組合可以有效減少針對(duì)一信號(hào)的給定信噪比(SNR)的BER。 在一個(gè)實(shí)施例中，外碼和內(nèi)碼都是LDPC碼。LPDC碼是一類(lèi)線(xiàn)性塊編碼， 為大量數(shù)據(jù)傳輸和存儲(chǔ)信道提供接近容量的性能(例如，接近香農(nóng)極限，或 接近能夠在存在噪聲干擾的情況下在具有指定帶寬的通信鏈路上傳輸?shù)臒o(wú) 差錯(cuò)數(shù)字?jǐn)?shù)據(jù)的理論最大值)，同時(shí)還允許解碼器實(shí)際得以實(shí)現(xiàn)。例如，與 上述里德-所羅門(mén)碼和巻積碼的組合相比，級(jí)聯(lián)LDPC碼可以提供相同或改 進(jìn)的糾錯(cuò)，而同時(shí)減少解碼器所需的復(fù)雜性。圖4說(shuō)明圖3的二級(jí)碼級(jí)聯(lián)400的編碼的一個(gè)實(shí)施例。更具體地，圖 4說(shuō)明了二級(jí)碼級(jí)聯(lián)400，其包括( ，LDPC外碼和("2,LDPC內(nèi)碼，其中例如，比特長(zhǎng)度為&的信息比特305由外編碼器310進(jìn)行編 碼，生成比特長(zhǎng)度為w,的外碼字315。在一個(gè)實(shí)施例中，外編碼器使用LDPC 編碼技術(shù)來(lái)對(duì)信息比特305進(jìn)行編碼。此后，外碼字由內(nèi)編碼器320進(jìn)行 編碼，生成比特長(zhǎng)度為"2的內(nèi)碼字325。在一個(gè)實(shí)施例中，內(nèi)編碼器使用 LDPC編碼技術(shù)來(lái)對(duì)外碼字315進(jìn)行編碼。內(nèi)碼字325包括信息比特305、 外碼奇偶校驗(yàn)410、以及內(nèi)碼奇偶校驗(yàn)420。外碼奇偶校驗(yàn)410和內(nèi)碼奇偶 校驗(yàn)420在一個(gè)實(shí)施例中分別由均使用LDPC編碼技術(shù)的外編碼器310和 內(nèi)編碼器320生成。在一個(gè)實(shí)施例中，編碼具有系統(tǒng)格式(例如，序列中最 前的比特是信息比特305)。這一系統(tǒng)格式與802.16標(biāo)準(zhǔn)提出的編碼有關(guān)。 此后，可以通過(guò)通信信道(例如，根據(jù)802.11或802.16標(biāo)準(zhǔn)的通信信道)來(lái) 傳送內(nèi)碼字325。在進(jìn)一步的實(shí)施例中，二級(jí)碼級(jí)聯(lián)400可以包括具有非 系統(tǒng)格式的編碼。在非系統(tǒng)格式中，信息比特305 (符號(hào))可以與碼字(例如， 外碼字315和/或內(nèi)碼字325)被安排在一起，并可以不是碼字序列中的最前 的比特。圖5說(shuō)明一個(gè)實(shí)施例的迭代解碼。通常，在接收機(jī)，以與編碼過(guò)程相 逆的順序，發(fā)生一個(gè)實(shí)施例的對(duì)內(nèi)碼字325進(jìn)行解碼的過(guò)程。首先，例如， "2比特的內(nèi)碼字325由內(nèi)解碼器340進(jìn)行解碼，恢復(fù) 比特的外碼字315。 然后，",比特的外碼字315由外解碼器300進(jìn)行解碼，恢復(fù)&個(gè)信息比特。 此外，解碼過(guò)程可以以迭代的步驟進(jìn)行。如下面將更詳細(xì)解釋的，在一個(gè) 實(shí)施例中，兩個(gè)解碼器(例如，內(nèi)解碼器340和外解碼器350)進(jìn)行的迭代的 最大次數(shù)和是f。在一個(gè)實(shí)施例中，f的選取可以用來(lái)對(duì)解碼性能(例如，差 錯(cuò)概率)和延遲之間的權(quán)衡作出平衡。在一個(gè)實(shí)施例中，每個(gè)解碼器(例如，內(nèi)解碼器340和外解碼器350) 對(duì)LDPC碼進(jìn)行解碼。LDPC碼的解碼器是軟輸入/軟輸出(SISO)解碼器， 其進(jìn)行迭代處理以便逐個(gè)符號(hào)作出判定。軟輸入是指這樣的特性，即，解 碼器不僅考慮所接收的比特，而且考慮關(guān)于與這些比特相關(guān)聯(lián)的概率的附 加信息。LDPC解碼器還能夠在任意迭代之后向例如另一個(gè)LDPC解碼器 輸出關(guān)于符號(hào)的可靠的軟判決信息(例如，軟輸出)。更具體地， 一個(gè)實(shí)施例是一種迭代解碼方法，其中解碼迭代由例如內(nèi) 解碼器340和外解碼器350聯(lián)合進(jìn)行(例如，非完全順序地)，以恢復(fù)信息比特305。首先，接收到內(nèi)碼字325的內(nèi)解碼器340執(zhí)行^次迭代，其中 以生成軟輸出。然后，外解碼器350接收由內(nèi)解碼器340生成的& 個(gè)軟消息比特作為輸入。然后，外解碼器350進(jìn)行f2次迭代，更新"產(chǎn)^ 個(gè)軟值。此后，外解碼器350處理更新后的&個(gè)軟值和從第一解碼迭代中 剩余的^個(gè)值，其中〃2= 2-&。在一個(gè)實(shí)施例中，內(nèi)解碼器340迭代和 外解碼器350迭代的一個(gè)循環(huán)可以被稱(chēng)為一次公共迭代。因此，每個(gè)公共 迭代包括6次內(nèi)解碼器340迭代和^次外解碼器350迭代，或總共f,+f2次迭代。 一個(gè)實(shí)施例的公共迭代自身可以重復(fù)r次p在一個(gè)實(shí)施例中，公共 迭代的r值可以被選取為提供7^+0-f。所選擇的T提供實(shí)際與常規(guī)的 順序解碼器相同的解碼復(fù)雜性，其中常規(guī)的順序解碼器內(nèi)碼字325在傳遞 到外解碼器350前由內(nèi)解碼器340進(jìn)行解碼。在一個(gè)實(shí)施例中，7\ ^、 f2 和/的選取用于對(duì)解碼性能(例如，差錯(cuò)概率)和延遲之間的權(quán)衡作出平衡。 例如，更多的迭代(或公共迭代和單獨(dú)的解碼器迭代的不同組合)可以減少 差錯(cuò)概率但同時(shí)卻增加了延遲。不同通信應(yīng)用可能對(duì)差錯(cuò)、延遲、或其組合敏感。在一個(gè)實(shí)施例中，r=20，而^=^=1。在一個(gè)實(shí)施例中，LDPC解碼器(例如，內(nèi)解碼器340和外解碼器350) 的性能實(shí)際依賴(lài)于LDPC碼的奇偶校驗(yàn)矩陣中存在的循環(huán)。例如，較大的 循環(huán)長(zhǎng)度減少了比特差錯(cuò)影響形成循環(huán)的奇偶校驗(yàn)矩陣位置的概率。進(jìn)一 步，如果LDPC碼內(nèi)的差錯(cuò)位置影響奇偶校驗(yàn)矩陣中的循環(huán)，那么對(duì)一個(gè) 編碼的解碼迭代(例如，單個(gè)LDPC解碼器進(jìn)行的迭代)可能無(wú)法糾正這種 差錯(cuò)，并且該差錯(cuò)可能因此會(huì)循環(huán)發(fā)生。因此，在一個(gè)解碼器(例如，內(nèi)解 碼器340)的一次迭代或多次迭代后，軟輸出可以被傳送到另一個(gè)解碼器(例 如，外解碼器350)，后者包括奇偶校驗(yàn)矩陣的不同結(jié)構(gòu)(例如，形成該循環(huán) 的不同奇偶校驗(yàn)矩陣位置)，以用于進(jìn)行一次迭代或多次迭代。對(duì)多個(gè) LDPC碼使用多個(gè)解碼器可以減輕這一循環(huán)發(fā)生的差錯(cuò)的影響。然后，來(lái) 自第二解碼器(例如，外解碼器350)的軟輸出可以被返回到初始的解碼器 (例如，內(nèi)解碼器340)，以進(jìn)行進(jìn)一步的一次迭代或多次迭代。圖6說(shuō)明一個(gè)實(shí)施例的邏輯流程600。在610，接收碼字。在一個(gè)實(shí)施 例中，該碼字被以二級(jí)碼級(jí)聯(lián)來(lái)進(jìn)行編碼，包括( ，LDPC外碼和(《2, LDPC內(nèi)碼，其中&="1()在620，內(nèi)解碼器迭代地對(duì)該碼字進(jìn)行解碼，持續(xù)a次迭代。此后，在630，外解碼器迭代地對(duì)內(nèi)解碼器的軟輸出進(jìn)行解 碼，持續(xù)^次迭代。在一個(gè)實(shí)施例中，內(nèi)解碼器迭代620和外解碼器迭代 630的一個(gè)循環(huán)可以被稱(chēng)為一次公共迭代。因此，每個(gè)公共迭代包括^次 內(nèi)解碼器迭代620和G次外解碼器迭代，或總共6+f2次迭代。 一個(gè)實(shí)施例的公共迭代自身可以重復(fù)r次。如上所述，可以選擇公共迭代的次數(shù)r， 以提供t(6 + w = f。在一個(gè)實(shí)施例中，r、 a、 /2和^都可以被進(jìn)行選取，用來(lái)對(duì)解碼性能(例如，差錯(cuò)概率)和延遲之間的權(quán)衡作出平衡，以?xún)?yōu)化特定通信系統(tǒng)100的實(shí)施例。圖7說(shuō)明(1728， 1354， 0.78)外碼和(2304， 1728, 0.75)內(nèi)碼的一個(gè)實(shí)施例對(duì)于仏^和r的各種組合的模擬結(jié)果。在一個(gè)實(shí)施例中，模擬結(jié)果表示加性高斯白噪聲(AWGN)信道以及內(nèi)碼和外碼LDPC解碼器的最小和 (min-sum)解碼器。如圖所述，常規(guī)編碼涉及內(nèi)解碼器的20次迭代，以及 隨后外解碼器的20次迭代(例如，只有一次公共迭代)。一個(gè)實(shí)施例中，r=2， 并且？產(chǎn) 2-10，其展示了對(duì)于給定SNR的BER的微小改進(jìn)。進(jìn)一步的實(shí)施 例中，r=20，并且/,4fl (例如，20次公共迭代，其中在發(fā)送其軟輸出到 外解碼器進(jìn)行一次迭代前，內(nèi)解碼器只執(zhí)行1次迭代)，差錯(cuò)概率有大約 0.2dB的增益。總之，結(jié)果顯示，對(duì)于給定的最大總迭代次數(shù)，通過(guò)利用 更多的公共迭代以及更少的各自的解碼器迭代，可以達(dá)到針對(duì)給定SNR的 BER上的改進(jìn)。本文闡述了許多具體細(xì)節(jié)以便提供對(duì)實(shí)施例的透徹理解。但是本領(lǐng)域 技術(shù)人員可以理解，可以無(wú)需這些具體細(xì)節(jié)而實(shí)現(xiàn)這些實(shí)施例。在其它實(shí) 例中，未詳細(xì)描述公知的操作、部件和電路，以免混淆這些實(shí)施例。可以 理解，本文所公開(kāi)的具體結(jié)構(gòu)和功能細(xì)節(jié)可以是代表性的，而并非必然限 制實(shí)施例的范圍。還值得注意的是，對(duì)"一個(gè)實(shí)施例"或"實(shí)施例"的任何提及指的是 結(jié)合該實(shí)施例而描述的具體特性、結(jié)構(gòu)、或特征包括在至少一個(gè)實(shí)施例中。 本說(shuō)明書(shū)中不同位置出現(xiàn)的"在一個(gè)實(shí)施例中"并非必然都指同一實(shí)施例。一些實(shí)施例可以使用隨任意多個(gè)因素而不同的體系結(jié)構(gòu)來(lái)實(shí)現(xiàn)，所述 因素諸如所需的計(jì)算率、功率級(jí)、耐熱性、處理循環(huán)預(yù)算、輸入數(shù)據(jù)速率、 輸出數(shù)據(jù)速率、存儲(chǔ)器資源、數(shù)據(jù)總線(xiàn)速度和其它性能約束。例如， 一個(gè)實(shí)施例可以使用由通用或?qū)Ｓ锰幚砥鲌?zhí)行的軟件來(lái)實(shí)現(xiàn)。在另一 個(gè)實(shí)例中， 實(shí)施例可以被實(shí)現(xiàn)為專(zhuān)用硬件。在又一個(gè)實(shí)例中，實(shí)施例可以由編程的通 用計(jì)算機(jī)部件和定制的硬件部件的組合來(lái)實(shí)現(xiàn)。實(shí)施例不限于此。各種實(shí)施例可以使用一個(gè)或多個(gè)硬件單元來(lái)實(shí)現(xiàn)。通常，硬件單元可 以是指用于執(zhí)行特定操作的任意硬件結(jié)構(gòu)。在一個(gè)實(shí)施例中，例如，硬件 單元可以包括制造在基底上的任意模擬或數(shù)字電氣或電子元件。制造可以使用硅基集成電路(IC)技術(shù)，諸如互補(bǔ)金屬氧化物半導(dǎo)體(CMOS)、雙級(jí)晶 體管、以及雙極CMOS(BiCMOS)技術(shù)。硬件元件的實(shí)例可以包括處理器、 微處理器、電路、電路元件(例如，晶體管、電阻器、電容器、電感器，等 等)、集成電路、專(zhuān)用集成電路(ASIC)、可編程邏輯器件(PLD)、數(shù)字信號(hào) 處理器(DSP)、現(xiàn)場(chǎng)可編程門(mén)陣列(FPGA)、邏輯門(mén)、寄存器、半導(dǎo)體器件、 芯片、微芯片、芯片組，等等。實(shí)施例不限于此。各種實(shí)施例可以使用一個(gè)或多個(gè)軟件單元來(lái)實(shí)現(xiàn)。通常，軟件單元可 以是指用于執(zhí)行特定操作的任意軟件結(jié)構(gòu)。在一個(gè)實(shí)施例中，例如，軟件 單元可以包括由諸如處理器這樣的硬件元件執(zhí)行的程序指令和/或數(shù)據(jù)。程 序指令可以包括組織好的命令列表，所述命令包含以預(yù)定語(yǔ)法安排的字、 值、或符號(hào)，當(dāng)執(zhí)行這些命令時(shí)，可以使處理器執(zhí)行相應(yīng)的一組操作。軟 件可以使用編程語(yǔ)言來(lái)編寫(xiě)。編程語(yǔ)言的實(shí)例可以包括C、 C++、 BASIC、 Peri、 Matlab、 Pascal、 Visual BASIC、 JAVA、 ActiveX、匯編語(yǔ)言、機(jī)器碼， 等等。可以使用任意的計(jì)算機(jī)可讀介質(zhì)或機(jī)器可讀介質(zhì)來(lái)存儲(chǔ)軟件。此外， 軟件可以作為源代碼或目標(biāo)代碼被存儲(chǔ)在介質(zhì)上。軟件還可以作為壓縮和/ 或加密數(shù)據(jù)被存儲(chǔ)在介質(zhì)上。軟件的實(shí)例可以包括任意軟件組件、程序、 應(yīng)用、計(jì)算機(jī)程序、應(yīng)用程序、系統(tǒng)程序、機(jī)器程序、操作系統(tǒng)軟件、中 間件、固件、軟件模塊、例程、子例程、函數(shù)、方法、過(guò)程、軟件接口、 應(yīng)用程序接口(API)、指令集、計(jì)算碼、計(jì)算機(jī)碼、代碼段、計(jì)算機(jī)代碼段、 字、值、符號(hào)、或其任意組合。實(shí)施例不限于此?？梢允褂帽硎?耦合的"和"連接的"及其派生詞來(lái)描述一些實(shí)施例。 應(yīng)當(dāng)理解，這些術(shù)語(yǔ)并非彼此的同義詞。例如， 一些實(shí)施例可以使用術(shù)語(yǔ) "連接的"來(lái)描述，以表示兩個(gè)或多個(gè)元件彼此直接物理或電接觸。在另 一個(gè)實(shí)例中， 一些實(shí)施例可以使用術(shù)語(yǔ)"耦合的"來(lái)描述，以表示兩個(gè)或多個(gè)元件直接物理或電接觸。但是，術(shù)語(yǔ)"耦合的"還可以指兩個(gè)或多個(gè) 元件彼此并非直接接觸，但仍彼此合作或交互。實(shí)施例不限于此。可以使用例如可以存儲(chǔ)指令或指令集的機(jī)器可讀介質(zhì)或制品來(lái)實(shí)現(xiàn)一 些實(shí)施例，如果機(jī)器執(zhí)行這些指令，可以使機(jī)器執(zhí)行根據(jù)實(shí)施例的方法和/ 或操作。這樣的機(jī)器可以包括，例如，任意適當(dāng)?shù)奶幚砥脚_(tái)、計(jì)算平臺(tái)、 計(jì)算設(shè)備、處理設(shè)備、計(jì)算系統(tǒng)、處理系統(tǒng)、計(jì)算機(jī)、處理器、等等，并 可以使用硬件和/或軟件的任意適當(dāng)組合來(lái)實(shí)現(xiàn)。機(jī)器可讀介質(zhì)或制品可以 包括，例如，任意適當(dāng)類(lèi)型的存儲(chǔ)單元、存儲(chǔ)設(shè)備、存儲(chǔ)產(chǎn)品、存儲(chǔ)介質(zhì)、 儲(chǔ)存設(shè)備、儲(chǔ)存產(chǎn)品、儲(chǔ)存介質(zhì)和/或儲(chǔ)存單元，例如，存儲(chǔ)器、可移動(dòng)或 不可移動(dòng)介質(zhì)、可擦除或不可擦除介質(zhì)、可寫(xiě)或可重寫(xiě)介質(zhì)、數(shù)字或模擬介質(zhì)、硬盤(pán)、軟盤(pán)、只讀光盤(pán)(CD-ROM)、可刻錄光盤(pán)(CD-R)、可重寫(xiě)光 盤(pán)(CD-RW)、光盤(pán)、磁介質(zhì)、磁光介質(zhì)、可移動(dòng)存儲(chǔ)卡或盤(pán)、各種數(shù)字多 用盤(pán)(DVD)、磁帶、盒式磁帶，等等。指令可以包括任意適當(dāng)類(lèi)型的代碼， 諸如源代碼、編譯代碼、解釋代碼、可執(zhí)行代碼、靜態(tài)代碼、動(dòng)態(tài)代碼， 等等。指令可以使用任意適當(dāng)?shù)母呒?jí)的、低級(jí)的、面向?qū)ο蟮?、可視化的?編譯的和/或解釋的編程語(yǔ)言來(lái)實(shí)現(xiàn)，諸如C、 C++、 JAVA、 BASIC、 Perl、 Matlab、 Pascal、 Visual BASIC、匯編語(yǔ)言、機(jī)器碼，等等。實(shí)施例不限于 此。除非特別說(shuō)明，否則可以理解，諸如"處理"、"計(jì)算"、"運(yùn)算"、"判 斷"等等術(shù)語(yǔ)是指計(jì)算機(jī)或計(jì)算系統(tǒng)、或類(lèi)似電子計(jì)算設(shè)備的動(dòng)作和/或處 理，所述動(dòng)作和/或處理對(duì)以計(jì)算系統(tǒng)的寄存器和/或存儲(chǔ)器內(nèi)的以物理量 (例如，電子的)表示的數(shù)據(jù)進(jìn)行操縱和/或轉(zhuǎn)換，使其成為類(lèi)似地表達(dá)為計(jì) 算系統(tǒng)的存儲(chǔ)器、寄存器或其它這樣的信息儲(chǔ)存、傳輸或顯示設(shè)備內(nèi)的物 理量的其它數(shù)據(jù)。實(shí)施例不限于此。盡管本文示出和描述了實(shí)施例的特定特征，但是本領(lǐng)域技術(shù)人員可以 想到許多修改、替換、變更和等價(jià)物。因此，應(yīng)當(dāng)理解，所附權(quán)利要求旨 在覆蓋所有這樣的修改和變更，將其視為落入實(shí)施例的實(shí)質(zhì)之內(nèi)。
權(quán)利要求
1、一種包括節(jié)點(diǎn)的裝置，所述節(jié)點(diǎn)具有用于對(duì)碼字進(jìn)行解碼的第一解碼器以及用于對(duì)所述第一解碼器的軟輸出進(jìn)行解碼的第二解碼器，所述節(jié)點(diǎn)對(duì)由所述第一解碼器和所述第二解碼器進(jìn)行的解碼進(jìn)行迭代，作為一次公共迭代。
2、 權(quán)利要求1所述的裝置，所述碼字包括級(jí)聯(lián)低密度奇偶校驗(yàn)(LDPC)碼字。
3、 權(quán)利要求1所述的裝置，所述節(jié)點(diǎn)還用所述第一解碼器迭代地對(duì)所 述碼字進(jìn)行解碼。
4、 權(quán)利要求1所述的裝置，所述節(jié)點(diǎn)還用所述第二解碼器迭代地對(duì)所 述第一解碼器的軟輸出進(jìn)行解碼。
5、 權(quán)利要求1所述的裝置，其中，公共迭代的次數(shù)大于第一解碼器迭 代的次數(shù)，并且所述公共迭代的次數(shù)大于第二解碼器迭代的次數(shù)。
6、 一種系統(tǒng)，包括 通信介質(zhì)；以及耦合到所述通信介質(zhì)的節(jié)點(diǎn)，所述節(jié)點(diǎn)具有用于對(duì)碼字進(jìn)行解碼的第 一解碼器以及用于對(duì)所述第一解碼器的軟輸出進(jìn)行解碼的第二解碼器，所 述節(jié)點(diǎn)對(duì)由所述第一解碼器和所述第二解碼器進(jìn)行的解碼進(jìn)行迭代，作為 一次公共迭代。
7、 權(quán)利要求6所述的系統(tǒng)，所述碼字包括級(jí)聯(lián)低密度奇偶校驗(yàn)(LDPC)碼字。
8、 權(quán)利要求6所述的系統(tǒng)，所述節(jié)點(diǎn)還用所述第一解碼器迭代地對(duì)所述碼字進(jìn)行解碼。
9、 權(quán)利要求6所述的方法，所述節(jié)點(diǎn)還用所述第二解碼器迭代地對(duì)所 述第一解碼器的軟輸出進(jìn)行解碼。
10、 權(quán)利要求6所述的方法，其中，公共迭代的次數(shù)大于第一解碼器 迭代的次數(shù)，并且所述公共迭代的次數(shù)大于第二解碼器迭代的次數(shù)。
11、 一種方法，包括 對(duì)碼字執(zhí)行第一解碼；對(duì)第一解碼器的軟輸出執(zhí)行第二解碼；以及 對(duì)所述第一解碼和所述第二解碼進(jìn)行迭代，作為一次公共迭代。
12、 權(quán)利要求11所述的方法，所述碼字包括級(jí)聯(lián)低密度奇偶校驗(yàn) (LDPC)碼字。
13、 權(quán)利要求ll所述的方法，包括迭代地對(duì)所述碼字進(jìn)行解碼。
14、 權(quán)利要求ll所述的方法，包含迭代地對(duì)所述第一解碼器的軟輸 出進(jìn)行解碼。
15、 權(quán)利要求ll所述的方法，其中，公共迭代的次數(shù)大于第一解碼迭 代的次數(shù)，并且所述公共迭代的次數(shù)大于第二解碼迭代的次數(shù)。
16、 一種包括機(jī)器可讀存儲(chǔ)介質(zhì)的制品，所述機(jī)器可讀存儲(chǔ)介質(zhì)包含 有指令，所述指令如果執(zhí)行則會(huì)使系統(tǒng)對(duì)碼字執(zhí)行第一解碼，對(duì)第一解 碼器的軟輸出執(zhí)行第二解碼，并且對(duì)所述第一解碼和所述第二解碼進(jìn)行迭 代以作為一次公共迭代。
17、 權(quán)利要求16所述的制品，所述碼字包括級(jí)聯(lián)低密度奇偶校驗(yàn)(LDPC)碼字。
18、 權(quán)利要求16所述的制品，還包括如果執(zhí)行則會(huì)使所述系統(tǒng)迭代地 對(duì)所述碼字進(jìn)行解碼的指令。
19、 權(quán)利要求16所述的制品，還包括如果執(zhí)行則會(huì)使所述系統(tǒng)迭代地 對(duì)所述第一解碼器的軟輸出進(jìn)行解碼的指令。
20、 權(quán)利要求16所述的制品，其中，公共迭代的次數(shù)大于第一解碼迭 代的次數(shù)，并且所述公共迭代的次數(shù)大于第二解碼迭代的次數(shù)。
全文摘要
描述了對(duì)級(jí)聯(lián)低密度奇偶校驗(yàn)碼(LDPC)執(zhí)行迭代解碼的技術(shù)。通過(guò)執(zhí)行T次公共迭代實(shí)現(xiàn)級(jí)聯(lián)碼的迭代解碼，其中一次公共迭代包括由第一解碼器(340)對(duì)LDPC內(nèi)碼進(jìn)行t1次解碼迭代以及其后由第二解碼器(350)對(duì)LDPC外碼進(jìn)行t2次解碼迭代，并且其中，兩個(gè)解碼器交換軟輸出信息。
文檔編號(hào)H03M13/29GK101336516SQ200680052162
公開(kāi)日2008年12月31日 申請(qǐng)日期2006年1月31日 優(yōu)先權(quán)日2006年1月31日
發(fā)明者A·A·奧夫欽尼科夫, A·V·別洛戈洛維, E·A·克魯克 申請(qǐng)人:英特爾公司