專利名稱:無線系統(tǒng)用可重配置解碼器的技術(shù)的制作方法
無線系統(tǒng)用可重配置解碼器的技術(shù) 背景
目前存在使得諸如計算機(jī)等的電子設(shè)備能夠在本地和分布式網(wǎng)絡(luò)上傳送和交 換數(shù)據(jù)以及諸如語音和多媒體通信(例如,視頻、聲音、數(shù)據(jù))等的其它類型信息
的各種通信系統(tǒng)。諸如無線局域網(wǎng)(WLAN)等的各種無線通信系統(tǒng)也使得移動 計算機(jī)能夠與彼此以及與連接到諸如因特網(wǎng)等的廣域網(wǎng)(WAN)的其它計算機(jī)通信。
電信系統(tǒng)應(yīng)用低密度奇偶校驗(yàn)(LDPC)碼來提供糾錯能力。這些LDPC碼正 被應(yīng)用于各種電信標(biāo)準(zhǔn),包括例如經(jīng)由衛(wèi)星的數(shù)字視頻廣播(DVB-S2)、電氣和 電子工程師協(xié)會(IEEE) 802.1 ln無線LAN提案、IEEE 802.16e無線城域網(wǎng)(MAN) 提案等。在許多電信糾錯應(yīng)用中,有一可被重配置以在單個接收機(jī)中對各種碼進(jìn)行 解碼的LDPC解碼器、以及一旦標(biāo)準(zhǔn)被定稿就有無線電產(chǎn)品可用是合乎需要的。
糾錯碼是許多無線標(biāo)準(zhǔn)的本質(zhì)組成部分。目前正在使用的三種類型的碼是巻 積碼(通常使用維特比(Viterbi)算法來解碼)、turbo碼(使用BCJR算法—— 即由Bahl、 Cocke、 Jelinek和Raviv發(fā)表的一種前向-后向后驗(yàn)概率(APP)解碼算 法)和最近的LDPC碼(使用消息傳遞算法來解碼)。所有這三種算法所共有的 計算要素是加法-比較-選擇(ACS)操作的變形。在許多電信糾錯應(yīng)用中,有ACS 算法的一可重配置以支持各種解碼器的版本將是合乎需要的。
附圖簡要說明
圖1示出了系統(tǒng)100的一個實(shí)施例。 圖2示出了組件200的一個實(shí)施例。 圖3示出了模塊300的一個實(shí)施例。 圖4示出了模塊400的一個實(shí)施例。 圖5A示出了模塊500的一個實(shí)施例。 圖5B示出了模塊510的一個實(shí)施例。 圖6示出了邏輯流600的一個實(shí)施例。
具體說明
圖1示出了系統(tǒng)的一個實(shí)施例。例如,圖1可示出系統(tǒng)100的框圖。系統(tǒng)100 可以是分布式系統(tǒng)。系統(tǒng)100可包括例如具有多個節(jié)點(diǎn)的通信系統(tǒng)。節(jié)點(diǎn)可包括在 系統(tǒng)100中具有唯一性地址的任何物理或邏輯實(shí)體。節(jié)點(diǎn)的示例可包括但不必限
于計算機(jī)、服務(wù)器、工作站、膝上型計算機(jī)、超薄膝上型計算機(jī)、手持式計算機(jī)、
電話、蜂窩電話、個人數(shù)字助理(PDA)、路由器、交換機(jī)、網(wǎng)橋、集線器、網(wǎng)關(guān)、 無線接入點(diǎn)等。唯一性地址可包括比如網(wǎng)際協(xié)議(IP)地址等的網(wǎng)絡(luò)地址、諸如 MAC地址等的設(shè)備地址,等等。實(shí)施例并不限于此上下文。
系統(tǒng)100的節(jié)點(diǎn)可被安排為傳送不同類型的信息,諸如媒體信息和控制信息。 媒體信息可以指表示對用戶有意義的內(nèi)容的任意數(shù)據(jù),比如語音信息、視頻信息、 音頻信息、文本信息、數(shù)字信息、字母數(shù)字符號、圖形、圖像、及其組合??刂菩?息可指表示對自動化系統(tǒng)有意義的命令、指令或控制字的任意數(shù)據(jù)。例如,控制信 息可用于在系統(tǒng)中路由媒體信息,或者指令節(jié)點(diǎn)以預(yù)定方式處理媒體信息。
系統(tǒng)100的節(jié)點(diǎn)可根據(jù)一個或多個協(xié)議來傳送媒體和控制信息。協(xié)議可包括 用以控制各節(jié)點(diǎn)如何在彼此之間傳送信息的一組預(yù)定義的規(guī)則或指令。協(xié)議可由諸 如因特網(wǎng)工程任務(wù)組(IETF)、國際電信聯(lián)盟(ITU) 、 IEEE等的標(biāo)準(zhǔn)組織頒布 的一個或多個協(xié)議標(biāo)準(zhǔn)來定義。例如,系統(tǒng)100可根據(jù)諸如包括IEEE 802.1 la、 802.11b、 802. lle、 802.11g、 802.1 ln等的IEEE 802.11協(xié)議族等的各種WLAN協(xié) 議來工作。在另一個示例中,系統(tǒng)100可根據(jù)諸如來自正EE 802.16或802.20協(xié)議 族的協(xié)議等的各種WMAN移動寬帶無線接入(MBWA)協(xié)議來工作。
再次參看圖1,系統(tǒng)100可包括無線通信系統(tǒng)。在一個實(shí)施例中,系統(tǒng)100 可包括根據(jù)正EE 802.11、 802.16或802.20標(biāo)準(zhǔn)協(xié)議族工作的WLAN或WMAN系 統(tǒng)。在一個實(shí)施例中,例如,系統(tǒng)100可包括與被安排為根據(jù)IEEE-802.11n提議 標(biāo)準(zhǔn)中的一個或多個工作的多個高吞吐量(HT)無線設(shè)備一起工作的WLAN系統(tǒng)。 實(shí)施例并不限于此上下文。
在一個實(shí)施例中,系統(tǒng)100可包括一個或多個無線通信設(shè)備,諸如節(jié)點(diǎn)IIO、 120、 130等。節(jié)點(diǎn)IIO、 120、 130全部可被安排為使用一個或多個無線發(fā)射機(jī)/接 收機(jī)("收發(fā)信機(jī)")或者無線電來傳送信息信號,這可涉及使用經(jīng)由例如IEEE 802.11跳頻擴(kuò)頻(FHSS)或直接序列擴(kuò)頻(DSSS)方案的射頻通信。節(jié)點(diǎn)110、 120、 130可經(jīng)由建立在無線共享介質(zhì)160中的多個鏈路或信道使用無線電在該無 線共享介質(zhì)160上通信。例如,無線電可被安排為使用無線共享介質(zhì)160的2.45 千兆赫(GHz)工業(yè)、科學(xué)和醫(yī)療(ISM)頻帶來工作。也可使用其它工作頻帶。 信息信號可包括任意類型的用諸如媒體和/或控制信息編碼的信號。盡管圖1示出 特定拓?fù)浣Y(jié)構(gòu)中有限數(shù)目的節(jié)點(diǎn),但是可以認(rèn)識到,系統(tǒng)100可按給定實(shí)現(xiàn)的需要 在任意類型的拓?fù)浣Y(jié)構(gòu)中包括更多或更少的節(jié)點(diǎn)。實(shí)施例并不限于此上下文。
在一個實(shí)施例中,系統(tǒng)100可包括節(jié)點(diǎn)110、 120。節(jié)點(diǎn)IIO、 120可包括具有 無線能力的固定設(shè)備。固定設(shè)備可包括提供對諸如移動設(shè)備等的另一設(shè)備的連通 性、管理和控制的通用的整套設(shè)備。節(jié)點(diǎn)110、 120的示例可包括無線接入點(diǎn)(AP)、 基站或B節(jié)點(diǎn)、路由器、交換機(jī)、集線器、網(wǎng)關(guān)等。在一個實(shí)施例中,例如,節(jié) 點(diǎn)IIO、 120可包括用于WLAN系統(tǒng)的接入點(diǎn)。盡管可以用實(shí)現(xiàn)為例如AP的節(jié)點(diǎn) 110、 120來描述某些實(shí)施例,但是可以認(rèn)識到,也可使用其它設(shè)備來實(shí)現(xiàn)其它實(shí) 施例。
在一個實(shí)施例中,AP 110、 120還可經(jīng)由有線通信介質(zhì)提供對網(wǎng)絡(luò)170的接入。 網(wǎng)絡(luò)170可包括比如因特網(wǎng)等的分組網(wǎng)絡(luò)、公司或企業(yè)網(wǎng)絡(luò)、諸如公共交換電話網(wǎng) (PSTN)等的語音網(wǎng)絡(luò)、以及其他WAN。實(shí)施例并不限于此上下文。
在一個實(shí)施例中,系統(tǒng)IOO可包括節(jié)點(diǎn)130。節(jié)點(diǎn)130可包括例如具有無線能 力的移動設(shè)備或固定設(shè)備。移動設(shè)備可包括提供對諸如其它移動設(shè)備或固定設(shè)備等 的其它無線設(shè)備的連通性的通用的整套設(shè)備。節(jié)點(diǎn)130的示例可包括計算機(jī)、服 務(wù)器、工作站、筆記本計算機(jī)、手持型計算機(jī)、電話、蜂窩電話、個人數(shù)字助理(PDA)、 蜂窩電話與PDA的組合等。在一個實(shí)施例中,例如,節(jié)點(diǎn)130可包括諸如用于 WLAN的移動站(STA)等的移動設(shè)備。在WLAN實(shí)現(xiàn)中,AP與相關(guān)聯(lián)的站的 組合可稱為基本服務(wù)集(BSS)。盡管可使用實(shí)現(xiàn)為例如用于WLAN的移動站的 STA130來描述某些實(shí)施例,但是可以認(rèn)識到,也可使用其它無線設(shè)備來實(shí)現(xiàn)其它 實(shí)施例。例如,節(jié)點(diǎn)130也可被實(shí)現(xiàn)為固定設(shè)備,諸如計算機(jī)、用于WMAN的移 動訂戶站(MSS)等。實(shí)施例并不限于此上下文。
節(jié)點(diǎn)110、 120、 130可具有一個或多個無線收發(fā)信機(jī)和無線天線。在一個實(shí) 施例中,例如,節(jié)點(diǎn)IIO、 120、 130可各自具有多個收發(fā)信機(jī)和多個天線。使用多 個天線可用于提供根據(jù)例如IEEE S02.11n提議標(biāo)準(zhǔn)中的一個或多個的空分多址 (SDMA)系統(tǒng)或多輸入多輸出(MIMO)系統(tǒng)。多個發(fā)射天線可用于提高信道中 的數(shù)據(jù)速率,或者在數(shù)據(jù)速率不提高的情況下,加大在信道中傳送的數(shù)據(jù)的范圍和 可靠性。數(shù)據(jù)速率還可通過使用多個天線同時在多個信道中傳送數(shù)據(jù)來提高。可使
用多個接收天線來高效率地恢復(fù)出所傳送的數(shù)據(jù)。實(shí)施例并不限于此上下文。
在一般化的工作中,系統(tǒng)100的節(jié)點(diǎn)可以在多種工作模式下工作。例如,節(jié)
點(diǎn)110、 120、 130可以以下各工作模式中的至少之一下工作單輸入單輸出(SISO) 模式、多輸入單輸出(MISO)模式、單輸入多輸出(SIMO)模式、和/或MIMO 模式。在SISO工作模式下,可使用單個發(fā)射機(jī)和單個接收機(jī)在無線共享介質(zhì)160 上傳送信息信號。在MISO工作模式下,兩個或多個發(fā)射機(jī)可在無線共享介質(zhì)160 上傳送信息信號,并且信息信號可由MIMO系統(tǒng)的單個接收機(jī)從無線共享介質(zhì)160 接收。在SIMO工作模式下,可使用一個發(fā)射機(jī)以及兩個或多個接收機(jī)在無線共享 介質(zhì)上傳送信息信號。在MIMO工作模式下,可使用兩個或多個發(fā)射機(jī)以及兩個 或多個接收機(jī)在無線共享介質(zhì)160上傳送信息信號。信道162、鏈路或連接可使用 無線共享介質(zhì)160的一個或多個頻帶來形成以用于傳送和接收分組164。實(shí)施例并 不限于此上下文。
在系統(tǒng)100中,STA 130可與諸如AP 110、 120等的各個AP通信。為了與 AP 110或AP 120通信,STA 130可能首先需要與一給定AP相關(guān)聯(lián)。 一旦STA 130 與一 AP相關(guān)聯(lián),STA 130就可能需要為具有媒體和控制信息的分組選擇在無線共 享介質(zhì)160上的數(shù)據(jù)速率。STA130可每關(guān)聯(lián)一次地來選擇數(shù)據(jù)速率,或者可定期 地選擇數(shù)據(jù)速率來適應(yīng)無線共享介質(zhì)160的傳送狀況。使數(shù)據(jù)速率適應(yīng)于傳送狀況 有時可稱為速率自適應(yīng)操作。
諸如系統(tǒng)100等的WLAN可在多個不同是數(shù)據(jù)速率或數(shù)據(jù)吞吐量下工作。例 如,使用DSSS無線電的原始802.11系統(tǒng)僅提供兩個物理數(shù)據(jù)速率1兆比特每秒 (Mbps)或2 Mbps。但是根據(jù)多種正交頻分復(fù)用(OFDM)技術(shù)工作的目前的 WLAN系統(tǒng)可在2.4 GHz區(qū)域中支持高達(dá)54 Mbps或以上的很寬范圍的數(shù)據(jù)速率。 其它潛在可能的較高的數(shù)據(jù)速率和傳送模式也是可用的。這種WLAN系統(tǒng)的示例 可包括802.1 lg和802.1 In系統(tǒng)。
相應(yīng)地,在一個實(shí)施例中,系統(tǒng)100可在相關(guān)聯(lián)的節(jié)點(diǎn)110、 120、 130中包 括組件200以實(shí)現(xiàn)提供支持多個標(biāo)準(zhǔn)的通信設(shè)備的技術(shù),從而提高節(jié)點(diǎn)IIO、 120、 130中的總體性能,以及提高整個系統(tǒng)100的性能。取決于其特定實(shí)施例,組件200 可包括模塊300、模塊400或模塊500。在一個實(shí)施例中,模塊300可如關(guān)于節(jié)點(diǎn) 110所示地包括模塊400和模塊500。在一個實(shí)施例中,模塊400可包括用于在單 個接收機(jī)中對各種碼進(jìn)行解碼的可重配置LDPC解碼器。在一個實(shí)施例中,這提 供了只要特定標(biāo)準(zhǔn)一完成就有收發(fā)信機(jī)可供生產(chǎn)的能力。該可重配置LDPC解碼
器或可被實(shí)現(xiàn)為數(shù)字信號處理器(DSP)或可被實(shí)現(xiàn)為專用集成電路(ASIC)。 包括實(shí)現(xiàn)為DSP的可重配置LDPC解碼器的模塊300的實(shí)施例可提供靈活的解決 方案,盡管其能夠工作的速度可能受到例如功率約束的限制。包括實(shí)現(xiàn)為ASIC的 可重配置LDPC解碼器的模塊400的實(shí)施例可在較高速度下工作,盡管它可能無 法提供與DSP實(shí)現(xiàn)相同的靈活性,因?yàn)槠錇?硬布線的",因此一旦其已被構(gòu)建, 就可能難以重新配置。包括可重配置LDPC解碼器的模塊400的實(shí)施例可被編程 為通過將新的編程下載到解碼器的地址生成器模塊中來對多種碼進(jìn)行解碼。此外, 可針對新協(xié)議對可重配置LDPC解碼器進(jìn)行編程,從而使其能夠以更短的上市時 間被更廣泛地用在各種電信產(chǎn)品上。另外,可重配置LDPC解碼器的實(shí)施例精簡 了校驗(yàn)與碼元節(jié)點(diǎn)之間的復(fù)雜路由,由此簡化其實(shí)現(xiàn)。
在一個實(shí)施例中,組件200可包括模塊500。在一個實(shí)施例中,模塊500可包 括可重配置ACS解碼器來支持多種類型的解碼器。例如,在一個實(shí)施例中,可重 配置ACS解碼器可支持維特比算法解碼器、BCJR解碼器、和LDPC解碼器。模 塊500的實(shí)施例可包括可被配置成對例如維特比巻積碼、turbo碼、和LDPC碼進(jìn) 行解碼的可重配置ACS解碼器。此外,可重配置ACS解碼器可提供對這三種類型 的碼進(jìn)行解碼的能力,并且可能比包括所有三種單獨(dú)解碼器的實(shí)現(xiàn)需要更少的空間 和功率。此外,納入了可重配置ACS解碼器的接收機(jī)的實(shí)施例可針對新協(xié)議被重 新編程,從而使其能夠以更短的上市時間被更廣泛地用在各種電信產(chǎn)品上。
在各種實(shí)施例中,系統(tǒng)100可能被圖示并描述成包括諸如模塊和/或塊的若干 單獨(dú)的功能元件。盡管某些模塊和/或塊可作為示例描述,但是可以認(rèn)識到,可使 用更多或更少數(shù)目的模塊和/或塊而仍落在這些實(shí)施例的范圍內(nèi)。此外,盡管將以 模塊和/或塊的形式描述各個實(shí)施例以便于說明,但是這些模塊和/或塊可由一個或 多個硬件組件(例如,處理器、DSP、 PLD、 ASIC、電路、寄存器)、軟件組件(例 如,程序、子例程、邏輯)和/或其組合來實(shí)現(xiàn)。
在各個實(shí)施例中,系統(tǒng)100可包括由一個或多個通信介質(zhì)連接的多個模塊。 通信介質(zhì)一般可包括能夠承載信息信號的任何介質(zhì)。例如,通信介質(zhì)按給定實(shí)現(xiàn)的 需要可包括有線通信介質(zhì)、無線通信介質(zhì)、或兩者的組合。有線通信介質(zhì)的示例可 包括導(dǎo)線、電纜、印刷電路板(PCB)、底板、半導(dǎo)體材料、雙絞線、同軸電纜、 光纖等。無線通信介質(zhì)的示例可包括無線頻譜的一些部分,諸如射頻(RF)頻譜 等。實(shí)施例并不限于此上下文。
模塊按給定的一組設(shè)計或性能約束的需要可包括或被實(shí)現(xiàn)為一個或多個系
統(tǒng)、子系統(tǒng)、設(shè)備、組件、電路、邏輯、程序、或其任意組合。例如,模塊可包括 制作在襯底上的電子元件。在各個實(shí)現(xiàn)中,電子元件可例如使用基于硅的IC工藝
來制作,諸如互補(bǔ)金屬氧化物半導(dǎo)體(CMOS)、雙極、以及雙極CMOS (BiCMOS) 工藝。實(shí)施例并不限于此上下文。
圖2示出了組件的一個實(shí)施例。例如,圖2可示出系統(tǒng)100的組件200的框 圖。組件200可被實(shí)現(xiàn)為參照圖l所描述的節(jié)點(diǎn)110、 120、 B0的一部分。如圖2 中所示,組件200可包括多個元件,諸如處理器210、交換機(jī)(SW) 220、收發(fā)信 機(jī)陣列230和存儲器290。 一些元件可使用例如一個或多個電路、組件、寄存器、 處理器、軟件子例程、或其任何組合來實(shí)現(xiàn)。盡管圖2示出了有限數(shù)目的元件,但 是可以認(rèn)識到,可在組件200中按給定實(shí)現(xiàn)的需要來使用更多或更少的元件。實(shí)施 例并不限于此上下文。
在一個實(shí)施例中,組件200可包括收發(fā)信機(jī)陣列230。收發(fā)信機(jī)陣列230可包 括多個發(fā)射機(jī)240a、 b和接收機(jī)250a、 b對。在一個實(shí)施例中,每個發(fā)射機(jī)240a、 b和接收機(jī)250a、 b對可包括模塊280,該模塊280基于其具體實(shí)施例可包括模塊 300、 400和500的各個實(shí)施例。收發(fā)信機(jī)陣列230可被實(shí)現(xiàn)為例如MIMO系統(tǒng)。 MIMO系統(tǒng)230可包括兩個發(fā)射機(jī)240a和240b,以及兩個接收機(jī)250a和250b。 盡管MIMO系統(tǒng)230被示為具有有限數(shù)目的發(fā)射機(jī)和接收機(jī),但是可以認(rèn)識到, MIMO系統(tǒng)230可包括任何合需數(shù)目的發(fā)射機(jī)和接收機(jī)。實(shí)施例并不限于此上下 文。
在一個實(shí)施例中,MIMO系統(tǒng)230的發(fā)射機(jī)240a-b和接收機(jī)250a-b可被實(shí)現(xiàn) 為OFDM發(fā)射機(jī)和接收機(jī)。發(fā)射機(jī)240a-b和接收機(jī)250a-b可分別在信道162、 172 上各自與其他無線設(shè)備進(jìn)行分組164、 174的傳送。例如,當(dāng)被實(shí)現(xiàn)為AP 110或 AP 120的一部分時,發(fā)射機(jī)240a-b和接收機(jī)250a-b可與STA 130進(jìn)行分組164、 174的傳送。當(dāng)被實(shí)現(xiàn)為STA 130的一部分時,發(fā)射機(jī)240a-b和接收機(jī)250a-b可 與AP 110或AP 120進(jìn)行分組164、 174的傳送。分組可根據(jù)包括二進(jìn)制相移鍵控 (BPSK)、正交相移鍵控(QPSK)、正交振幅調(diào)制(QAM) 、 16-QAM、 64-QAM 等在內(nèi)的多種調(diào)制方案來調(diào)制。實(shí)施例并不限于此上下文。
在一個實(shí)施例中,發(fā)射機(jī)240a和接收機(jī)250a可操作地耦合到天線260,而發(fā) 射機(jī)240b和接收機(jī)250b可操作地耦合到天線270。天線260和/或天線270的示例 可包括內(nèi)部天線、全向天線、單極天線、偶極天線、端饋式天線、圓偏振天線、微 帶天線、分集天線、復(fù)式天線、天線陣列、螺旋天線等。在一個實(shí)施例中,系統(tǒng)100可被實(shí)現(xiàn)為基于MIMO的、包括多個天線以提高吞吐量并可犧牲范圍增大來 換取吞吐量提高的WLAN?;贛IMO的技術(shù)也可被應(yīng)用到其它無線技術(shù)。盡管 在一個實(shí)施例中,系統(tǒng)100可被實(shí)現(xiàn)為根據(jù)802.11a/b/g/n協(xié)議的WLAN以便于在 企業(yè)中進(jìn)行無線接入,在企業(yè)中使用的其它實(shí)施例可包括例如可重配置無線電技術(shù) 和/或多個無線電(例如,多個收發(fā)信機(jī)、發(fā)射機(jī)和/或接收機(jī))。實(shí)施例并不限于 此上下文。
在一個實(shí)施例中,組件200可包括處理器210。處理器210可被實(shí)現(xiàn)為通用處 理器。例如,處理器210可包括由加州Santa Clara的英特爾(Intel)⑧公司制造的 通用處理器。處理器210還可包括專用處理器,諸如控制器、微控制器、嵌入式處 理器、數(shù)字信號處理器(DSP)、網(wǎng)絡(luò)處理器、輸入/輸出(I/O)處理器、媒體處 理器等。實(shí)施例并不限于此上下文。
在一個實(shí)施例中,組件200可包括存儲器2卯。存儲器290可包括能夠存儲數(shù) 據(jù)的任何機(jī)器可讀或計算機(jī)可讀介質(zhì),包括易失性和非易失性存儲器兩者。例如, 存儲器可包括只讀存儲器(ROM)、隨機(jī)存取存儲器(RAM)、動態(tài)RAM(DRAM)、 雙倍數(shù)據(jù)率DRAM (DDRAM)、同步DRAM (DRAM)、靜態(tài)RAM (RAM)、 可編程ROM (PROM)、可擦可編程ROM (EPROM)、電可擦可編程ROM (EEPROM)、閃存、諸如鐵電聚合物存儲器、雙向開關(guān)半導(dǎo)體存儲器、相變或 鐵電存儲器、硅-氧化物-氮化物-氧化物-硅(SONOS)存儲器等的聚合物存儲器、 磁卡或光卡、或者適于存儲信息的任何其它類型的介質(zhì)。實(shí)施例并不限于此上下文。
在一個實(shí)施例中,系統(tǒng)100的節(jié)點(diǎn)110、 120、 130可根據(jù)IEEE 802.11規(guī)范族 中的一個或多個來工作。根據(jù)正EE 802.11規(guī)范工作的無線設(shè)備可能需要實(shí)現(xiàn)至少 兩個層。 一層是802.11 MAC層(即,OSI數(shù)據(jù)/鏈路層2)。 一般而言,MAC層 通過協(xié)調(diào)對共享無線電信道的訪問以及使用協(xié)議來增強(qiáng)無線共享介質(zhì)160上的通 信來管理和維護(hù)各802.11設(shè)備之間的通信。例如,MAC層可執(zhí)行以下操作諸如 對802.11設(shè)備進(jìn)行掃描、認(rèn)證802.11設(shè)備、將AP與STA相關(guān)聯(lián)、執(zhí)行諸如無線 加密協(xié)議(WEP)等的安全技術(shù)、用于訪問無線共享介質(zhì)160的請求發(fā)送(RTS) 和清除發(fā)送(CTS)操作、省電操作、分段操作等。另一個層是802.11 PHY層(即, OSI物理層l) 。 PHY層可執(zhí)行載波偵聽、802.11幀的發(fā)送和接收等操作。例如, PHY層可集成諸如調(diào)制、解調(diào)、編碼、解碼、模數(shù)轉(zhuǎn)換、數(shù)模轉(zhuǎn)換、濾波等操作。 PHY層通常使用專用硬件來實(shí)現(xiàn)。然而,MAC層通常使用專用硬件與專用軟件的 組合來實(shí)現(xiàn)。在一個實(shí)施例中,模塊300可提供OSI協(xié)議棧中的任意層之間的跨
層適應(yīng)。
在一個實(shí)施例中,處理器210可被安排為執(zhí)行MAC層操作。例如,處理器 210可被實(shí)現(xiàn)為媒體訪問控制(MAC)處理器。MAC 210可被安排為執(zhí)行MAC 層處理操作。另外,MAC 210可被安排為根據(jù)一個或多個WLAN協(xié)議——比如 IEEE 802.11n提議標(biāo)準(zhǔn)中的一個或多個——來選擇用于通過無線共享介質(zhì)160在無 線設(shè)備之間傳送媒體和控制信息的數(shù)據(jù)速率。但是實(shí)施例并不限于此上下文。
當(dāng)在系統(tǒng)100的節(jié)點(diǎn)中實(shí)現(xiàn)時,組件200可被安排為在諸如AP 110、 AP120 和STA 130等的各個節(jié)點(diǎn)之間的無線共享介質(zhì)160上傳送信息。信息可在所建立 的信道162、 172上以分組164、 174的形式來傳送,其中每個分組164、 174包括 媒體信息和/或控制信息。媒體和/或控制信息可使用例如多個OFDM碼元來表示。 分組164、 174可以是幀的一部分,幀在此上下文中可指任何離散信息集,包括單 元、分組、信元、段、片段等。幀可以是適合于給定實(shí)現(xiàn)的任何大小。例如,典型 的WLAN協(xié)議使用幾百字節(jié)的幀,而802.11幀可具有高達(dá)1518字節(jié)或以上的長 度。在一個實(shí)施例中,系統(tǒng)100的節(jié)點(diǎn)和組件200可被安排為通過無線共享介質(zhì) 160上在諸如AP 110、 AP 120和STA 130等的各個節(jié)點(diǎn)之間傳送信息。盡管實(shí)施 例描述了無線信道162、 172上分組164、 174形式的信息的通信,但是實(shí)施例并不 限于此上下文。
當(dāng)實(shí)現(xiàn)為STA 130的一部分時,MAC 120可被安排為與一 AP相關(guān)聯(lián)。例如, MAC 210可被動地掃描諸如AP 110、 120等的接入點(diǎn)。AP 110、 120可定期地廣 播信標(biāo)。信標(biāo)可包含關(guān)于該接入點(diǎn)的信息,包括服務(wù)集標(biāo)識符(SSID)、支持的 數(shù)據(jù)速率等等。MAC 210可使用此信息和每個信標(biāo)的接收信號強(qiáng)度來比較AP并 決定要使用哪一個。替換地,MAC 210可通過廣播試探幀、并且從AP 110、 120 接收試探響應(yīng)來執(zhí)行主動掃描。 一旦已選定AP,則MAC 210就可執(zhí)行認(rèn)證操作 以證明所選定的AP的身份。認(rèn)證操作可使用認(rèn)證請求幀和認(rèn)證響應(yīng)幀來完成。一 經(jīng)認(rèn)證,STA130就在發(fā)送分組之前與所選定的AP相關(guān)聯(lián)。關(guān)聯(lián)可有助于用諸如 支持的數(shù)據(jù)速率等的某些信息來同步STA 130與AP。關(guān)聯(lián)操作可使用包含諸如 SSID和支持?jǐn)?shù)據(jù)速率等的元素的關(guān)聯(lián)請求幀和關(guān)聯(lián)響應(yīng)幀來完成。 一旦關(guān)聯(lián)操作 完成,STA130和AP IIO就可向彼此發(fā)送分組,但是實(shí)施例并不限于此方面。
在某些實(shí)施例中,MAC 210還可被安排為基于無線共享介質(zhì)160的當(dāng)前信道 162、 167狀況來選擇用以傳送分組的數(shù)據(jù)速率。例如,假定STA 130與諸如AP 或其它無線設(shè)備(例如,AP110)等的對等設(shè)備相關(guān)聯(lián)。STA130可被安排為執(zhí)行
接收機(jī)定向速率選擇。結(jié)果,在傳送分組164、 174之前,STA130可能需要選擇 用于在STA 130與AP 110之間傳送分組164、 174的數(shù)據(jù)速率。
圖3示出了模塊300的一個實(shí)施例。在一個實(shí)施例中,模塊300可包括例如 解碼器。在一個實(shí)施例中,模塊300可包括用于在比如收發(fā)信機(jī)陣列230 (圖2) 中的接收機(jī)250a或250b等的單個接收機(jī)中對各種碼進(jìn)行解碼的可重配置LDPC解 碼器310。在一個實(shí)施例中,可重配置LDPC解碼器310可用于實(shí)現(xiàn)消息傳遞算法 (MPA)的某一形式,其中可重配置LDPC解碼器310在更新校驗(yàn)節(jié)點(diǎn)和碼元節(jié) 點(diǎn)之間迭代。每個LDPC碼可包括例如以下變量
1. 碼元節(jié)點(diǎn)與每個校驗(yàn)節(jié)點(diǎn)之間的連接;
2. 校驗(yàn)節(jié)點(diǎn)與每個碼元節(jié)點(diǎn)之間的連接;
3. 校驗(yàn)節(jié)點(diǎn)的數(shù)目;以及
4. 碼元節(jié)點(diǎn)的數(shù)目。
在一個實(shí)施例中,校驗(yàn)節(jié)點(diǎn)與碼元節(jié)點(diǎn)之間的路徑可能由于LDPC碼的隨機(jī) 本質(zhì)而非常不規(guī)則。在固定LDPC解碼器中,從校驗(yàn)節(jié)點(diǎn)更新至相應(yīng)碼元節(jié)點(diǎn)的 路徑以及從碼元節(jié)點(diǎn)更新至相應(yīng)的校驗(yàn)節(jié)點(diǎn)的路徑通常為"硬布線的",并且一旦 解碼器被實(shí)現(xiàn)就不再改變。在一個實(shí)施例中,可重配置LDPC解碼器310提供可 重配置路由,其中即使在解碼器被實(shí)現(xiàn)之后,從校驗(yàn)節(jié)點(diǎn)更新至相應(yīng)碼元節(jié)點(diǎn)的路 徑以及從碼元節(jié)點(diǎn)更新至相應(yīng)的校驗(yàn)節(jié)點(diǎn)的路徑可被改變。
可重配置LDPC解碼器310的一個實(shí)施例可包括例如C個校驗(yàn)節(jié)點(diǎn)和S個碼 元節(jié)點(diǎn)??芍嘏渲肔DPC解碼器310可包括例如以下元件。包括N個BCJR塊 BCJR。-BCJRw.i的校驗(yàn)節(jié)點(diǎn)更新模塊312。包括例如M x N個存儲體CNMq,o到 CNMj^,m.i的校驗(yàn)節(jié)點(diǎn)存儲器314。每個校驗(yàn)節(jié)點(diǎn)存儲體可包括一個讀端口和一個 寫端口并且每存儲體有C/N個條目。包括用以生成在校驗(yàn)節(jié)點(diǎn)更新期間每個校驗(yàn) 節(jié)點(diǎn)值將被寫至的地址的校驗(yàn)節(jié)點(diǎn)寫地址生成器316以及用以生成在碼元節(jié)點(diǎn)更 新期間每個校驗(yàn)節(jié)點(diǎn)值將被讀取的地址的校驗(yàn)節(jié)點(diǎn)讀地址生成器318的校驗(yàn)節(jié)點(diǎn) 地址生成器模塊315。包括M個加法器模塊AQ到AM.!的碼元節(jié)點(diǎn)更新模塊320。 包括N x M個存儲體SNMQ,Q到SNMn4,mj的碼元節(jié)點(diǎn)存儲器322。碼元節(jié)點(diǎn)存儲 器322中的每個存儲體可包括一個讀端口和一個寫端口,并且每存儲體有S/M個 條目。包括用以生成在碼元節(jié)點(diǎn)更新期間每個碼元節(jié)點(diǎn)值將被寫至的地址的碼元節(jié) 點(diǎn)寫地址生成器324以及用以生成在校驗(yàn)節(jié)點(diǎn)更新期間每個碼元節(jié)點(diǎn)值將被讀取 的地址的碼元節(jié)點(diǎn)讀地址生成器326的碼元節(jié)點(diǎn)地址生成器模塊323。最后,模塊
300可包括用以控制可重配置LDPC解碼器310的操作的解碼器控制器328。
在校驗(yàn)節(jié)點(diǎn)更新期間,N個BCJR塊BCJRo-BCJR^中的每一個通過從碼元節(jié) 點(diǎn)存儲器322的相應(yīng)水平片33(V330w讀取碼元節(jié)點(diǎn)值然后計算校驗(yàn)值來計算出 新的校驗(yàn)節(jié)點(diǎn)值。每個校驗(yàn)節(jié)點(diǎn)與其各個相應(yīng)的碼元節(jié)點(diǎn)之間的連接被存儲在存儲 器中并且是可尋址的。在一個實(shí)施例中,每個校驗(yàn)節(jié)點(diǎn)與其各個相應(yīng)的碼元節(jié)點(diǎn)之 間的連接被存儲在校驗(yàn)節(jié)點(diǎn)地址生成器模塊315中,并且隨每種特定LDPC碼而 變。在一個實(shí)施例中,每個校驗(yàn)節(jié)點(diǎn)與其各個相應(yīng)的碼元節(jié)點(diǎn)之間的連接可被隨機(jī) 生成。例如,在一個實(shí)施例中,這些連接可被重新編程以便于對多種LDPC碼進(jìn) 行解碼。
校驗(yàn)節(jié)點(diǎn)更新模塊312中的BCJR塊BCJRo-BCJRw.i將新的校驗(yàn)節(jié)點(diǎn)值寫入到 校驗(yàn)節(jié)點(diǎn)存儲器314的相應(yīng)行332()-332w中的存儲體。這些條目被復(fù)制到行中的 M個存儲體中。例如,BCJR塊BCJRo將新的校驗(yàn)節(jié)點(diǎn)值寫入到行332()中的存儲 體CNM。,。到CNM(),M^等,以此類推。當(dāng)執(zhí)行碼元節(jié)點(diǎn)更新時,這些條目被拷貝以 使得每個加法器模塊Ao到Aj^能夠獨(dú)立訪問(無需競用)校驗(yàn)節(jié)點(diǎn)存儲器314。 在一個實(shí)施例中,如果每個存儲體包括例如多個讀端口,則可減少存儲體的數(shù)目。 然而,這些實(shí)施例會消耗額外的功率,這可能取決于用于實(shí)現(xiàn)校驗(yàn)節(jié)點(diǎn)存儲器314 的硅工藝。
在碼元節(jié)點(diǎn)更新期間,M個加法器模塊320中的每一個通過從校驗(yàn)節(jié)點(diǎn)存儲 器314的相應(yīng)垂直片334o-334M.i讀取校驗(yàn)節(jié)點(diǎn)值然后累積這些值來計算出新的碼 元節(jié)點(diǎn)值。每個碼元節(jié)點(diǎn)與其各個相應(yīng)的校驗(yàn)節(jié)點(diǎn)之間的連接被存儲在碼元地址生 成器模塊323中。例如,在一個實(shí)施例中,這些連接可被重新編程以便于對多種碼 進(jìn)行解碼。
加法器模塊320將新的碼元節(jié)點(diǎn)值寫入到碼元節(jié)點(diǎn)存儲器322的相應(yīng)列 336。-336M—i中。這些條目被拷貝到該列中的N個存儲體中。例如,加法器模塊A0 將新的碼元節(jié)點(diǎn)值寫入到列336Q中的存儲體SNMo,()到SNMw,o。這些條目被重復(fù) 以使得校驗(yàn)節(jié)點(diǎn)更新模塊312中的這N個BCJR塊BCJRo-BCJR^中的每一個能夠 獨(dú)立訪問(即,無需爭用)碼元節(jié)點(diǎn)存儲器322。在一個實(shí)施例中,如果每個存儲 體包括例如多個讀端口,則可減少存儲體的數(shù)目。然而,這些實(shí)施例可能會消耗額 外的功率。
在一個實(shí)施例中,可重配置LDPC解碼器310例如或可在DSP中或可在ASIC 中實(shí)現(xiàn)。如前面所討論的,DSP實(shí)現(xiàn)可提供增加的靈活性,盡管其工作速度可能
需要額外的功率消耗。在一個實(shí)施例中,ASIC能以比DSP實(shí)現(xiàn)低的靈活性為代價
提供額外的操作速度。 一旦ASIC被硬布線,其在已被制成后就難以重新配置。
在一個實(shí)施例中,可重配置LDPC解碼器310使得單個解碼器能夠支持多種 LDPC碼。例如,在一個實(shí)施例中,可重配置LDPC解碼器310可例如被編程為通 過將新的編程指令下載到地址生成器模塊315、 323中來對多種碼進(jìn)行解碼。例如, 在一個實(shí)施例中,可針對新協(xié)議可重配置LDPC解碼器310進(jìn)行重新編程,從而 使其能夠以縮短的上市時間被用在各種產(chǎn)品中。在一個實(shí)施例中,可重配置LDPC 解碼器310可消除與常規(guī)的固定LDPC解碼器實(shí)現(xiàn)相關(guān)聯(lián)的存在問題的路由議題。 例如,可重配置LDPC解碼器310的實(shí)施例可提供簡單直接的解碼器實(shí)現(xiàn)而無需 常規(guī)解碼器中所要求的在校驗(yàn)節(jié)點(diǎn)與碼元節(jié)點(diǎn)之間的復(fù)雜路由。
圖4示出了包括用于接收來自三種類型的碼——即維特比巻積碼、turbo碼、 和LDPC碼——的輸入的可重配置ACS模塊410的模塊400的一個實(shí)施例的框圖。 在一個實(shí)施例中,模塊400可被包含在模塊300內(nèi)。例如,在一個實(shí)施例中,模塊 400可被包含在例如校驗(yàn)節(jié)點(diǎn)更新模塊312內(nèi)??芍嘏渲肁CS模塊400的一個實(shí) 施例包括四個輸入加法器411Q、 41h、 4112、 4113。加法器411。.3的輸出被分別饋 送到2:1多路復(fù)用器420Q、 420i、 4202 、 4203,并且2:1多路復(fù)用器的各個輸出4300、 430^ 4302、 4303分別在輸入a、輸入b、輸入c和輸入d處饋送到4:1多路復(fù)用器。 2:1多路復(fù)用器的各個輸出430。.3也分別作為輸入&、輸入b、輸入c和輸入d被饋 送到比較選擇模塊450。比較選擇模塊450接收維特比/turbo/LDPC模式控制輸入 452和基數(shù)模式控制輸入454。比較選擇模塊450提供回溯(traceback)輸出456 以向用于維特比碼的回溯模塊(未示出)饋送。比較選擇模塊450還向4:1多路復(fù) 用器440提供控制輸入458以選擇合需的Turbo或LDPC輸出碼。4:1多路復(fù)用器 440的輸出460連同例如針對Turbo或LDPC碼的修正值464 —起被饋送到加法器 462。然后,加法器462向路徑量度存儲器(未示出)提供輸出468。加法器462 的輸出468包括例如維特比、Turbo或LDPC輸出。
可重配置ACS模塊410的實(shí)施例可適應(yīng)于處理各種算法以對例如維特比巻積 碼、BCJR算法turbo碼、和MPA LDPC碼以及其它碼進(jìn)行解碼。以上列出的全部 三種算法的共有的計算要素是加法-比較-選擇(ACS)過程的變形。例如,在維特 比算法實(shí)現(xiàn)中,ACS過程通過將先前的路徑量度加到當(dāng)前分支量度并比較和從中 選擇最佳的新路徑量度來計算候選路徑量度。在BCJR解碼器實(shí)現(xiàn)中,ACS過程 執(zhí)行對數(shù)MAX算法以計算前向路徑量度(例如,a)和后向路徑量度(例如,(3)。
在LDPC解碼器實(shí)現(xiàn)中,ACS過程在MPA中校驗(yàn)節(jié)點(diǎn)更新的BCJR版本中計算 MAXX函數(shù)。在所有這三種算法中的ACS過程要素的共性提供了可適應(yīng)于支持例 如基于這些算法的解碼器的可重配置ACS模塊410的一個實(shí)施例。
例如,在一個實(shí)施例中,可重配置ACS模塊410可基于例如經(jīng)由基數(shù)模式控 制輸入454控制的基數(shù)-4 (四輸入)ACS過程。基于先前所討論的算法和解碼器的 可重配置ACS模塊410的三種工作模式可經(jīng)由維特比/Turbo/LDPC模式控制輸入 452來控制,并且在以下進(jìn)行描述。
首先,可經(jīng)由到2:1多路復(fù)用器420(u,2,3和比較選擇模塊450的維特比 /Turbo/LDPC模式控制輸入452來選定維特比模式。在維特比模式下,可重配置 ACS模塊410在加法器411(u,2,3的第一輸入412。山2,3處分別接收輸入 VIT—PM_IN_0、 VIT—PM—IN—1 、 VIT—PM—IN—2、 VIT—PM—IN_3 ,并在加法器411o丄2,3 的第二輸入414(^,2,3處分別接收輸入VIT—BM—IN一O 、 VITJBM_IN_1 、 VIT—BMJN—2、 VIT_BM_IN_3,并且計算以下式(1)。計算的結(jié)果為分別在加 法器4110,!,2,3的輸出416o丄2,3處的四個輸出VIT—PM—OUT—0、 VIT_PM—OUT—1 、 VIT—PM_OUT—2和VIT_PM_OUT_3,這些輸出形成到各2:1多路復(fù)用器420。丄2,3 的輸入之一。此外,在一個實(shí)施例中,當(dāng)在維特比模式下工作時,可重配置ACS 模塊410還在比較選擇模塊450的輸出456處輸出四個回溯比特VIT TB OUT 0、
VTT TB OUT 1、 VIT TB一OUT—2、 VIT—TB—OUT一3 。
曾—pm—w—o + wr—bm—o-wr — 綴 _ 房 — i + — 服 — i —尸m—/iv—2 + —層_ 2 iw房3 + 皿3
(1)
第二,可經(jīng)由到2:1多路復(fù)用器420。丄2,3和比較選擇模塊450的維特比 /Turbo/LDPC模式控制輸入452來選定Turbo模式。在turbo模式下,可重配置ACS 模塊410計算BCJR算法的a和p。當(dāng)計算a時,到可重配置ACS模塊410的輸 入TURBO—ALPHA—IN—0 、 TURBO—ALPHA IN 1 、 TURBO ALPHA—IN—2 、 TURBO_ALPHA_IN—3可被分別施加到加法器411。丄2,3的輸入412。,w,3,而輸入 TURBO—BM—0、 TURBO_BM_l、 TURBO—BM—2、 TURBO—BM_3可被施加到加
法器411o山2,3的輸入414()山2,3,以便計算以下式(2)。計算的結(jié)果為分別在加法器
411。,i,2,3的輸出 416。山2,3處的四個輸出 TURBO_ALPHA—OUT—0 、 TURBO ALPHA OUT 1、 TURBO ALPHA OUT 2和TURBO ALPHA OUT 3,這些輸出形成到各2:1多路復(fù)用器420o,w,3的輸入之一。此外,在一個實(shí)施例中,
當(dāng)在Turbo模式下工作時,可重配置ACS模塊410還可例如在加法器462的輸入
464處提供修正因子以提高解碼器性能??删帉戭愃票磉_(dá)式來計算卩。
<formula>formula see original document page 18</formula>(2)
第三,可經(jīng)由到2:1多路復(fù)用器420()丄2,3和比較選擇模塊450的維特比 /Turbo/LDPC模式控制輸入452來選定LDPC模式。在LDPC模式下,可重配置 ACS模塊410使用BCJR算法計算校驗(yàn)節(jié)點(diǎn)更新,并在多路復(fù)用器420Q的輸入4180 處接收輸入LDPC_A—IN以及在多路復(fù)用器420i的輸入418工處接收輸入 -LDPC_A—IN??芍嘏渲肁CS模塊410還在多路復(fù)用器4202的輸入4182處接收 LDPC_X—IN,并在多路復(fù)用器4203的輸入4183處接收輸入-LDPC一X—IN,并且計算 以下式(3)。此外,在一個實(shí)施例中,當(dāng)在LDPC模式下工作時,可重配置ACS 模塊410還可例如在加法器462的輸入464處提供修正因子以提高解碼器性能???編寫類似表達(dá)式來計算LDPC—B_OUT (這類似于turbo BCJR算法中的p)和最終 校驗(yàn)節(jié)點(diǎn)值A(chǔ)。
<formula>formula see original document page 18</formula>(3} 與基于可重配置模塊410的解碼器技術(shù)不同,常規(guī)解碼器技術(shù)可能對上述每
一種類型的碼需要有一單獨(dú)的解碼器。本文所述的實(shí)施例提供了可被配置成用于對
維特比巻積碼、turbo碼和LDPC碼進(jìn)行解碼的可重配置ACS模塊410。因而,可 重配置ACS模塊410可能比例如三個單獨(dú)的解碼器需要更少的空間和功率??舍?對新的協(xié)議對包括可重配置ACS模塊410的接收機(jī)250a、 b (圖2)進(jìn)行編程,從 而使其能夠例如以縮短的上市時間被用在多個應(yīng)用中。
圖5A示出了模塊500的一個實(shí)施例。在一個實(shí)施例中,模塊500可包括可操 作地耦合到其上的模塊300和模塊400。在一個實(shí)施例中,模塊400可被包含在模 塊300內(nèi)。例如,在一個實(shí)施例中,模塊400可被包含在校驗(yàn)節(jié)點(diǎn)更新模塊312 內(nèi)。在一個實(shí)施例中,模塊300可包括可重配置LDPC解碼器310,而模塊400 可包括用以支持例如在收發(fā)信機(jī)的各個實(shí)施例中使用的多種類型的解碼器的可重 配置ACS模塊410。例如,如先前所討論的,可重配置ACS模塊410的一個實(shí)施 例可支持基于維特比、BCJR和LDPC算法的各種解碼器。在一個實(shí)施例中,可重
配置ACS模塊410可支持例如可重配置LDPC解碼器310。模塊500的實(shí)施例可 包括例如被配置成對維特比巻積碼、turbo碼和LDPC碼進(jìn)行解碼的可重配置ACS 模塊410。此外,可重配置ACS模塊410可以在較小的空間里對這三種類型的碼 進(jìn)行解碼,并且消耗的功率比包括三個單獨(dú)的解碼器的常規(guī)實(shí)現(xiàn)少。此外,可針對 新協(xié)議對納入了可重配置ACS模塊410的收發(fā)信機(jī)陣列230 (圖2)的實(shí)施例進(jìn)行 重新編程,由此使其能夠以縮短的上市時間被更廣泛地用在各種電信產(chǎn)品上。因而 在包括可重配置LDPC解碼器310和可重配置ACS模塊410的收發(fā)信機(jī)陣列230 (圖2)中實(shí)現(xiàn)的模塊500可通過接收包括例如來自可重配置LDPC解碼器310的 碼的多種碼來操作。
圖5B示出了模塊510的一個實(shí)施例。在一個實(shí)施例中,模塊510可包括包 括可重配置LDPC解碼器310的模塊300;包括可重配置維特比解碼器600的模塊 520;以及包括可重配置Turbo解碼器700的模塊530,這些模塊各自可操作地耦 合到模塊400。如先前所述,在一個實(shí)施例中,模塊400可包括可重配置ACS模 塊410。在一個實(shí)施例中,模塊400可被包含在例如模塊300、 520和530的任一 個內(nèi)。例如,在一個實(shí)施例中,模塊400可以是模塊300、 520和530的任一個的 組件。例如,模塊400可包括支持在收發(fā)信機(jī)的各個實(shí)施例中使用的多種類型的解 碼器——比如可重配置維特比解碼器520、可重配置Turbo解碼器530、和可重配 置LDPC解碼器310——的可重配置ACS模塊410。
可參照以下附圖和伴隨的示例來進(jìn)一步描述上述實(shí)施例的操作。附圖中的一 些將包括邏輯流。盡管本文所呈現(xiàn)的這些附圖可能包括特定邏輯流,但是可以認(rèn)識 到,該邏輯流純粹提供本文所描述的一般化功能集可如何實(shí)現(xiàn)的示例。此外,給定 邏輯流并非必須以所呈現(xiàn)的次序來執(zhí)行,除非另外說明。另外,給定邏輯流可由硬 件元件、由處理器執(zhí)行的軟件元件或其任意組合來實(shí)現(xiàn)。實(shí)施例并不限于此上下文。
圖6示出了邏輯流的一個實(shí)施例。圖6可示出邏輯流600的流程框圖。邏輯 流600可表示由本文中所描述的一個或多個系統(tǒng)——諸如實(shí)現(xiàn)為例如節(jié)點(diǎn)110、120 和130的一部分的組件200——執(zhí)行的操作。邏輯流600可表示對可重配置LDPC 解碼器310進(jìn)行重新配置以便例如在單個接收機(jī)(圖3)中對各種碼進(jìn)行解碼的操 作。邏輯流600可形成包括包含有指令的機(jī)器可讀存儲介質(zhì)的物品的一部分,這些 指令如果被執(zhí)行則使系統(tǒng)能夠執(zhí)行邏輯流600的全部或一部分。如圖所示,邏輯流 600首先通過執(zhí)行框610 - 624來配置可重配置LDPC解碼器310。然后,邏輯流 600在更新校驗(yàn)節(jié)點(diǎn)602與更新碼元節(jié)點(diǎn)614之間進(jìn)行迭代直至實(shí)現(xiàn)合需的性能(例如,比特差錯率)或者達(dá)到最大迭代次數(shù)。相應(yīng)地,邏輯流600將定義了由新 的校驗(yàn)節(jié)點(diǎn)值定義的新的校驗(yàn)節(jié)點(diǎn)與和該碼元節(jié)點(diǎn)值相關(guān)聯(lián)的碼元節(jié)點(diǎn)之間的路
由的連接存儲在校驗(yàn)節(jié)點(diǎn)地址生成器模塊中(610)。邏輯流600通過基于碼類型
對定義了該新校驗(yàn)節(jié)點(diǎn)與該碼元節(jié)點(diǎn)之間的路由的連接進(jìn)行重新編程來對多種碼
進(jìn)行解碼(612)。邏輯流600通過基于碼類型對定義了該新碼元節(jié)點(diǎn)與該校驗(yàn)節(jié) 點(diǎn)之間的路由的連接進(jìn)行重新編程來對多種碼進(jìn)行解碼(622)。然后,邏輯流600 通過基于碼類型對定義了該新碼元節(jié)點(diǎn)與該校驗(yàn)節(jié)點(diǎn)之間的路由的連接進(jìn)行重新 編程來對多種碼進(jìn)行解碼(624)。實(shí)施例并不限于此上下文。
現(xiàn)在轉(zhuǎn)到迭代操作之一,邏輯流600更新校驗(yàn)節(jié)點(diǎn)(602)。相應(yīng)地,邏輯流 600從碼元節(jié)點(diǎn)存儲器的一行讀取一碼元節(jié)點(diǎn)值(604),根據(jù)該碼元節(jié)點(diǎn)值計算 新的校驗(yàn)節(jié)點(diǎn)值(606),并將該新的校驗(yàn)節(jié)點(diǎn)值寫在校驗(yàn)節(jié)點(diǎn)存儲器的相應(yīng)一行 中(608)。實(shí)施例并不限于此上下文。
然后,邏輯流600更新碼元節(jié)點(diǎn)(614)。相應(yīng)地,邏輯流600從校驗(yàn)節(jié)點(diǎn)存 儲器的一列讀取一校驗(yàn)節(jié)點(diǎn)值(616),根據(jù)該校驗(yàn)節(jié)點(diǎn)值計算新的碼元節(jié)點(diǎn)值, 并將該新的碼元節(jié)點(diǎn)值寫在碼元節(jié)點(diǎn)存儲器的相應(yīng)一列中(618)。邏輯流600將 定義了由該新碼元節(jié)點(diǎn)值定義的新的碼元節(jié)點(diǎn)與和該校驗(yàn)節(jié)點(diǎn)相關(guān)聯(lián)的校驗(yàn)節(jié)點(diǎn) 之間的路由的連接存儲在碼元節(jié)點(diǎn)地址生成器模塊中(620)。然后,邏輯流600 確定是否已達(dá)到合需水平的性能或者是否已到達(dá)最大迭代次數(shù)。實(shí)施例并不限于此 上下文。
應(yīng)當(dāng)理解,這些實(shí)施例可在各種應(yīng)用中使用。如上所述,本文所公開的電路 和技術(shù)可在諸如無線電系統(tǒng)的發(fā)射機(jī)和接收機(jī)等的許多裝置中使用。旨在被涵蓋在 這些實(shí)施例的范圍內(nèi)的發(fā)射機(jī)和/或接收機(jī)可包括,僅作為示例,WLAN發(fā)射機(jī)和/ 或接收機(jī)、MIMO發(fā)射機(jī)-接收機(jī)系統(tǒng)、雙向無線電發(fā)射機(jī)和/或接收機(jī)、數(shù)字系統(tǒng) 發(fā)射機(jī)和/或接收機(jī)、模擬系統(tǒng)發(fā)射機(jī)和/或接收機(jī)、蜂窩無線電電話發(fā)射機(jī)和/或接 收機(jī)等。實(shí)施例并不限于此上下文。
旨在被涵蓋在這些實(shí)施例的范圍內(nèi)的WLAN發(fā)射機(jī)和/或接收機(jī)的類型可包 括但不限于,用于發(fā)射和/或接收擴(kuò)頻信號的發(fā)射機(jī)和/或接收機(jī),比如FHSS或 DSSS OFDM發(fā)射機(jī)和/或接收機(jī)等。實(shí)施例并不限于此上下文。
本文已闡述了許多具體細(xì)節(jié)來提供對這些實(shí)施例的透徹理解。然而,本領(lǐng)域 技術(shù)人員應(yīng)當(dāng)理解,不用這些具體細(xì)節(jié)也可實(shí)踐這些實(shí)施例。在其他實(shí)例中,未詳 細(xì)地描述眾所周知的操作、組件和電路以免與實(shí)施例混淆。應(yīng)當(dāng)認(rèn)識到,本文所公
開的具體結(jié)構(gòu)和功能細(xì)節(jié)可以是代表性的,而并非一定限制實(shí)施例的范圍。
還值得注意的是,對"一個實(shí)施例"或"一實(shí)施例"的引述意味著結(jié)合實(shí)施 例描述的特定特征、結(jié)構(gòu)或特性被包括在至少一個實(shí)施例中。在說明書中各處出現(xiàn) 短語"在一個實(shí)施例中"并非一定全部指同一實(shí)施例。
可使用可根據(jù)任何數(shù)目的因素——諸如合需的計算速率、功率電平、耐熱性、 處理周期預(yù)算、輸入數(shù)據(jù)速率、輸出數(shù)據(jù)速率、存儲器資源、數(shù)據(jù)總線速度和其它 性能約束——而改變的架構(gòu)來實(shí)現(xiàn)某些實(shí)施例。例如,可使用由通用或?qū)S锰幚砥?執(zhí)行的軟件來實(shí)現(xiàn)一實(shí)施例。在另一示例中, 一實(shí)施例可被實(shí)現(xiàn)為專用硬件,諸如
電路、專用集成電路(ASIC)、可編程邏輯器件(PLD)或數(shù)字信號處理器(DSP)
等。在又一示例中, 一實(shí)施例可由被編程的通用計算機(jī)組件和定制的硬件組件的組
合來實(shí)現(xiàn)。實(shí)施例并不限于此上下文。
某些實(shí)施例可能是使用措辭"耦合到"和"連接到"連同它們的衍生來描述
的。應(yīng)當(dāng)理解,這些術(shù)語并非旨在作為彼此的同義詞。例如,某些實(shí)施例可能是使
用術(shù)語"連接到"來描述的以指示兩個或多個元件彼此處于直接物理或電接觸。在
另一示例中,某些實(shí)施例可能是使用術(shù)語"耦合到"來描述的以指示兩個或多個元
件處于直接物理或電接觸。然而,術(shù)語"耦合到"也可表示兩個或多個元件并非彼
此直接接觸,但仍彼此協(xié)同操作或交互。實(shí)施例并不限于此上下文。
例如,某些實(shí)施例可使用可存儲指令或指令集的機(jī)器可讀介質(zhì)或物品來實(shí)現(xiàn), 這些指令如果由機(jī)器執(zhí)行則可引發(fā)機(jī)器執(zhí)行根據(jù)這些實(shí)施例的方法和/或操作。這
樣的機(jī)器可包括例如任何合適的處理平臺、計算平臺、計算設(shè)備、處理設(shè)備、計算 系統(tǒng)、處理系統(tǒng)、計算機(jī)、處理器等,并且可使用硬件和/或軟件的任何合適組合 來實(shí)現(xiàn)。機(jī)器可讀介質(zhì)或物品可包括例如任何合適類型的存儲器模塊,諸如參照圖
2給出的示例。例如,存儲器模塊可包括任何存儲器設(shè)備、存儲器物品、存儲器介
質(zhì)、存儲設(shè)備、存儲物品、存儲介質(zhì)和/或存儲模塊、存儲器、可移動或不可移動 介質(zhì)、可擦除或不可擦除介質(zhì)、可寫或可重寫介質(zhì)、數(shù)字或模擬介質(zhì)、硬盤、軟盤、
緊湊盤只讀存儲器(CD-ROM)、可記錄緊湊盤(CD-R)、可重寫緊湊盤(CD-RW)、 光盤、磁介質(zhì)、各種類型的數(shù)字多功能盤(DVD)、磁帶、卡帶等。指令可包括 任何合適類型的代碼,諸如源代碼、已編譯代碼、已解釋代碼、可執(zhí)行代碼、靜態(tài) 代碼、動態(tài)代碼等。這些指令可使用任何合適的高級、低級、面向?qū)ο?、可視化?已編譯和/或已解釋編程語言來實(shí)現(xiàn),諸如C 、 C++、 Java、 BASIC、 Perl、 Matlab、 Pascal、 VisualBASIC、匯編語言、機(jī)器代碼等。實(shí)施例并不限于此上下文。雖然本文已示出了實(shí)施例的某些特征,但是本領(lǐng)域技術(shù)人員現(xiàn)可想出許多修 改、替代、改變和等效方案。因此,應(yīng)當(dāng)理解,所附權(quán)利要求旨在涵蓋落在這些實(shí) 施例的真實(shí)精神內(nèi)的所有這些修改和改變。
權(quán)利要求
1.一種裝置,包括解碼器,所述解碼器包括多個校驗(yàn)節(jié)點(diǎn)與多個碼元節(jié)點(diǎn)之間的多個連接,其中所述連接是可重配置的。
2. 如權(quán)利要求1所述的裝置,其特征在于,包括碼元節(jié)點(diǎn)存儲器,用于將多個碼元節(jié)點(diǎn)值存儲在定義了多行和多列的存儲體 中;以及校驗(yàn)節(jié)點(diǎn)更新模塊,包括耦合到所述各行以從所述碼元節(jié)點(diǎn)存儲體的相應(yīng)一 行讀取所述碼元節(jié)點(diǎn)值的多個塊,所述校驗(yàn)節(jié)點(diǎn)更新模塊基于所述碼元節(jié)點(diǎn)值來計 算新的校驗(yàn)節(jié)點(diǎn)值。
3. 如權(quán)利要求2所述的裝置,其特征在于,包括校驗(yàn)節(jié)點(diǎn)地址生成器模塊, 用于存儲所述各校驗(yàn)節(jié)點(diǎn)與所述各相應(yīng)碼元節(jié)點(diǎn)之間的所述連接。
4. 如權(quán)利要求3所述的裝置,其特征在于,所述校驗(yàn)節(jié)點(diǎn)地址生成器包括 校驗(yàn)節(jié)點(diǎn)寫地址生成器模塊,用于生成與在校驗(yàn)節(jié)點(diǎn)更新期間校驗(yàn)節(jié)點(diǎn)值要被寫入哪里相對應(yīng)的地址;以及校驗(yàn)節(jié)點(diǎn)讀地址生成器模塊,用于生成與在碼元節(jié)點(diǎn)更新期間從哪里讀取校 驗(yàn)節(jié)點(diǎn)值相對應(yīng)的地址。
5. 如權(quán)利要求2所述的裝置,其特征在于,包括校驗(yàn)節(jié)點(diǎn)存儲器,用于將所述校驗(yàn)節(jié)點(diǎn)值存儲在定義了多行和多列的多個存 儲體中;碼元節(jié)點(diǎn)更新模塊,包括耦合到所述碼元節(jié)點(diǎn)存儲器的所述多列的多個加法 器模塊,所述碼元節(jié)點(diǎn)更新模塊用于從所述校驗(yàn)節(jié)點(diǎn)存儲器的相應(yīng)一行讀取所述校 驗(yàn)節(jié)點(diǎn)值并計算新的碼元節(jié)點(diǎn)值并累積所述校驗(yàn)節(jié)點(diǎn)值;其中所述校驗(yàn)節(jié)點(diǎn)更新模塊用于將所述新的校驗(yàn)節(jié)點(diǎn)值寫到所述校驗(yàn)節(jié)點(diǎn)存 儲體的所述多行。
6. 如權(quán)利要求5所述的裝置,其特征在于,包括碼元節(jié)點(diǎn)地址生成器模塊, 用于存儲所述各碼元節(jié)點(diǎn)與相應(yīng)各校驗(yàn)節(jié)點(diǎn)之間的連接。
7. 如權(quán)利要求6所述的裝置,其特征在于,所述碼元節(jié)點(diǎn)地址生成器包括 碼元節(jié)點(diǎn)寫地址生成器模塊,用于生成與在碼元節(jié)點(diǎn)更新期間碼元節(jié)點(diǎn)值要被寫入哪里相對應(yīng)的地址;以及碼元節(jié)點(diǎn)讀地址生成器模塊,用于生成與在校驗(yàn)節(jié)點(diǎn)更新期間從哪里讀取碼元節(jié)點(diǎn)值相對應(yīng)的地址。
8. 如權(quán)利要求5所述的裝置,其特征在于,所述校驗(yàn)節(jié)點(diǎn)更新模塊用于將所 述新的校驗(yàn)節(jié)點(diǎn)值寫到所述校驗(yàn)節(jié)點(diǎn)存儲器的相應(yīng)各行。
9. 如權(quán)利要求5所述的裝置,其特征在于,所述碼元更新模塊用于將新的碼 元節(jié)點(diǎn)值寫到所述碼元節(jié)點(diǎn)存儲器的相應(yīng)一列中的一存儲體。
10. 如權(quán)利要求l所述的裝置,其特征在于,包括耦合到所述解碼器的可重配 置加法-比較-選擇(ACS)模塊。
11. 如權(quán)利要求10所述的裝置,其特征在于,所述可重配置ACS模塊包括用 以接收多種碼的多個輸入。
12. 如權(quán)利要求11所述的裝置,其特征在于, 一個輸入用于接收維特比巻積碼。
13. 如權(quán)利要求11所述的裝置,其特征在于,至少一個輸入用以接收turbo碼。
14. 如權(quán)利要求11所述的裝置,其特征在于,至少一個輸入用以接收低密度 奇偶校驗(yàn)(LDPC)碼。
15. —種系統(tǒng),包括 天線;以及解碼器,所述解碼器包括多個校驗(yàn)節(jié)點(diǎn)與多個碼元節(jié)點(diǎn)之間的多個連接,其 中所述連接是可重配置的。
16. 如權(quán)利要求15所述的系統(tǒng),其特征在于,包括碼元節(jié)點(diǎn)存儲器,用于 將多個碼元節(jié)點(diǎn)值存儲在定義了多行和多列的存儲體中;以及校驗(yàn)節(jié)點(diǎn)更新模塊, 包括耦合到所述各行以從所述碼元節(jié)點(diǎn)存儲體的相應(yīng)一行讀取所述碼元節(jié)點(diǎn)值的 多個塊,所述校驗(yàn)節(jié)點(diǎn)更新模塊用于基于所述碼元節(jié)點(diǎn)值來計算新的校驗(yàn)節(jié)點(diǎn)值。
17. 如權(quán)利要求16所述的系統(tǒng),其特征在于,包括校驗(yàn)節(jié)點(diǎn)地址生成器模塊, 用于存儲所述各校驗(yàn)節(jié)點(diǎn)與所述各相應(yīng)碼元節(jié)點(diǎn)之間的所述連接。
18. 如權(quán)利要求16所述的系統(tǒng),其特征在于,包括校驗(yàn)節(jié)點(diǎn)存儲器,用于將所述校驗(yàn)節(jié)點(diǎn)值存儲在定義了多行和多列的多個存 儲體中;碼元節(jié)點(diǎn)更新模塊,包括耦合到所述碼元節(jié)點(diǎn)存儲器的所述多列的多個加法器模塊,所述碼元節(jié)點(diǎn)更新模塊用于從所述校驗(yàn)節(jié)點(diǎn)存儲器的相應(yīng)一行讀取所述校驗(yàn)節(jié)點(diǎn)值并計算新的碼元節(jié)點(diǎn)值并累積所述校驗(yàn)值;其中所述校驗(yàn)節(jié)點(diǎn)更新模塊用于將所述新的校驗(yàn)節(jié)點(diǎn)值寫到所述校驗(yàn)節(jié)點(diǎn)存儲體的所述多行。
19. 如權(quán)利要求15所述的系統(tǒng),其特征在于,包括耦合到所述解碼器的可重配置加法-比較-選擇(ACS)模塊。
20. —種方法,包括從碼元節(jié)點(diǎn)存儲器的一行讀取碼元節(jié)點(diǎn)值; 根據(jù)所述碼元節(jié)點(diǎn)值來計算新的校驗(yàn)節(jié)點(diǎn)值; 將所述新的校驗(yàn)節(jié)點(diǎn)值寫到校驗(yàn)節(jié)點(diǎn)存儲器的相應(yīng)一行中; 將定義了由所述新的校驗(yàn)節(jié)點(diǎn)值定義的新的校驗(yàn)節(jié)點(diǎn)與和所述碼元節(jié)點(diǎn)值相關(guān)聯(lián)的碼元節(jié)點(diǎn)之間的路由的連接存儲在校驗(yàn)節(jié)點(diǎn)地址生成器模塊中;以及通過基于碼類型對定義了所述新的校驗(yàn)節(jié)點(diǎn)與所述碼元節(jié)點(diǎn)之間的路由的所述連接進(jìn)行重新編程來對多種碼進(jìn)行解碼。
21. 如權(quán)利要求20所述的方法,其特征在于,包括 從校驗(yàn)節(jié)點(diǎn)存儲器的一列讀取校驗(yàn)節(jié)點(diǎn)值; 根據(jù)所述校驗(yàn)節(jié)點(diǎn)值來計算新的碼元節(jié)點(diǎn)值; 將所述新的碼元節(jié)點(diǎn)值寫在碼元節(jié)點(diǎn)存儲器的相應(yīng)一列中; 將定義了由所述新的碼元節(jié)點(diǎn)值定義的新的碼元節(jié)點(diǎn)與和所述校驗(yàn)節(jié)點(diǎn)值相關(guān)聯(lián)的校驗(yàn)節(jié)點(diǎn)之間的路由的連接存儲在碼元節(jié)點(diǎn)地址生成器模塊中;以及通過基于碼類型對定義了所述新的碼元節(jié)點(diǎn)與所述校驗(yàn)節(jié)點(diǎn)之間的路由的所述連接進(jìn)行重新編程來對多種碼進(jìn)行解碼。
22. —種包括機(jī)器可讀存儲介質(zhì)的物品,所述機(jī)器可讀存儲介質(zhì)包含在被執(zhí)行的情況下使得系統(tǒng)能夠執(zhí)行以下動作的指令:從碼元節(jié)點(diǎn)存儲器的一行讀取碼元節(jié)點(diǎn)值;根據(jù)所述碼元節(jié)點(diǎn)值來計算新的校驗(yàn)節(jié)點(diǎn)值;將所述新的校驗(yàn)節(jié)點(diǎn)值寫在校驗(yàn)節(jié)點(diǎn)存儲器的相應(yīng)一行中;將定義了由所述新的校驗(yàn)節(jié)點(diǎn)值定義的新的校驗(yàn)節(jié)點(diǎn)與和所述碼元節(jié)點(diǎn)值相關(guān)聯(lián)的碼元節(jié)點(diǎn)之間的路由的連接存儲在校驗(yàn)節(jié)點(diǎn)地址生成器模塊中;以及通過基于碼類型對定義了所述新的校驗(yàn)節(jié)點(diǎn)與所述碼元節(jié)點(diǎn)之間的路由的所述連接進(jìn)行重新編程來對多種碼進(jìn)行解碼。
23. 如權(quán)利要求22所述的物品,其特征在于,包括在被執(zhí)行的情況下使所述系統(tǒng)能執(zhí)行以下動作的指令從校驗(yàn)節(jié)點(diǎn)存儲器的一列讀取校驗(yàn)節(jié)點(diǎn)值;根據(jù)所述校驗(yàn)節(jié)點(diǎn)值來計算新的碼元節(jié)點(diǎn)值;將所述新的碼元節(jié)點(diǎn)值寫在碼元節(jié)點(diǎn)存儲器的 相應(yīng)一列中;將定義了由所述新的碼元節(jié)點(diǎn)值定義的新的碼元節(jié)點(diǎn)與和所述校驗(yàn)節(jié)點(diǎn)值相關(guān)聯(lián)的校驗(yàn)節(jié)點(diǎn)之間的路由的連接存儲在碼元節(jié)點(diǎn)地址生成器模塊中;以及通過基于碼類型對定義了所述新的碼元節(jié)點(diǎn)與所述校驗(yàn)節(jié)點(diǎn)之間的路由的所述連 接進(jìn)行重新編程來對多種碼進(jìn)行解碼。
全文摘要
一種系統(tǒng)、裝置、方法和物品,包括具有在多個校驗(yàn)節(jié)點(diǎn)與多個碼元節(jié)點(diǎn)之間定義的多個連接的解碼器。這多個校驗(yàn)節(jié)點(diǎn)與這多個碼元節(jié)點(diǎn)之間的這些連接可被重新配置以使該解碼器能夠?qū)Χ喾N碼進(jìn)行解碼。描述并要求保護(hù)其它實(shí)施例。該系統(tǒng)還包括天線。
文檔編號H04L1/00GK101208893SQ200680022820
公開日2008年6月25日 申請日期2006年6月26日 優(yōu)先權(quán)日2005年6月24日
發(fā)明者A·楚恩, B·夏 申請人:英特爾公司