專利名稱：利用關(guān)于信道m(xù)ap消息的先驗(yàn)信息的信道解碼的制作方法
利用關(guān)于信道MAP消息的先驗(yàn)信息的信道解碼背景MM本發(fā)明的某些實(shí)施例一般涉及無(wú)線通信，尤其涉及解碼無(wú)線傳輸。相關(guān)技術(shù)描述諸如寬帶因特網(wǎng)接入和流媒體應(yīng)用等無(wú)線通信服務(wù)的快速增長(zhǎng)導(dǎo)致越來(lái)越多對(duì) 更高數(shù)據(jù)率的需求。諸如正交頻分復(fù)用(OFDM)和正交頻分多址(OFDMA)等復(fù)用方案的發(fā) 展對(duì)于下一代無(wú)線通信系統(tǒng)是非常重要的。這是因?yàn)檫@一事實(shí)，即這樣的方案相較于常規(guī) 單載波調(diào)制方案可提供包括調(diào)制效率、頻譜效率、靈活性(例如，允許有區(qū)分的服務(wù)質(zhì)量)、 以及強(qiáng)多徑免疫性在內(nèi)的諸多優(yōu)點(diǎn)。OFDM和OFDMA系統(tǒng)常常在發(fā)射機(jī)處利用卷積編碼器來(lái)提供糾錯(cuò)。使用卷積碼，m 比特的數(shù)據(jù)串被變換成η比特，其中m/n為編碼率。諸如Viterbi解碼器等解碼器被用來(lái) 在接收機(jī)處解碼所接收到的已編碼η比特從而恢復(fù)原始m比特序列。此方案常允許即使在 已編碼η比特中的一個(gè)或多個(gè)未被正確接收的情況下也能將原始m比特序列正確解碼，由 此使得比特差錯(cuò)率降低。然而，隨著對(duì)無(wú)線服務(wù)的可靠性和性能需求的愈增，需要不斷地降低比特差錯(cuò)率。概述某些實(shí)施例提供了一種用于解碼MAP消息的無(wú)線通信傳輸?shù)慕?jīng)編碼數(shù)據(jù)比特的 方法。該方法一般包括基于關(guān)于MAP消息的內(nèi)容和相關(guān)傳輸?shù)膮?shù)中至少之一的先驗(yàn)信息 來(lái)生成指定經(jīng)編碼數(shù)據(jù)比特的一組比特值的假言，以及通過(guò)不考慮與所指定的比特值不相 一致的經(jīng)解碼比特的集合并選擇與假言所指定的比特值相一致的經(jīng)解碼比特作為輸出來(lái) 解碼傳輸。某些實(shí)施例提供了一種用于無(wú)線通信的接收機(jī)，一般包括用于接收消息的無(wú)線 傳輸和生成一組經(jīng)編碼比特的接收機(jī)前端，假言引擎，以及解碼器。假言引擎被配置成基于 關(guān)于消息的先驗(yàn)信息生成各自指定經(jīng)編碼數(shù)據(jù)比特的一組比特值的一個(gè)或更多個(gè)假言。解 碼器被配置成通過(guò)不考慮與假言所指定的比特值不相一致的經(jīng)解碼比特的集合并選擇與 假言之一所指定的比特值相一致的經(jīng)解碼比特作為輸出來(lái)解碼經(jīng)編碼比特。某些實(shí)施例提供了一種用于無(wú)線通信的設(shè)備。該設(shè)備一般包括用于接收消息的無(wú) 線傳輸和生成一組經(jīng)編碼比特的裝置；用于基于關(guān)于消息的先驗(yàn)信息生成各自指定經(jīng)編碼 數(shù)據(jù)比特的一組比特值的一個(gè)或更多個(gè)假言的裝置；以及用于通過(guò)不考慮與假言所指定的 比特值不相一致的經(jīng)解碼比特的集合并選擇與假言之一所指定的比特值相一致的經(jīng)解碼 比特作為輸出來(lái)解碼經(jīng)編碼比特的裝置。某些實(shí)施例提供了一種移動(dòng)設(shè)備，一般包括用于接收MAP消息的無(wú)線傳輸和生 成一組經(jīng)編碼比特的接收機(jī)前端，假言引擎，以及解碼器。假言引擎被配置成基于關(guān)于MAP 消息的內(nèi)容或先前解碼的MAP消息中至少之一的先驗(yàn)信息生成各自指定經(jīng)編碼數(shù)據(jù)比特 的一組比特值的一個(gè)或更多個(gè)假言。解碼器被配置成通過(guò)不考慮與假言所指定的比特值不 相一致的經(jīng)解碼比特的集合并選擇與假言之一所指定的比特值相一致的經(jīng)解碼比特作為輸出來(lái)解碼經(jīng)編碼比特。附圖簡(jiǎn)述為了能詳細(xì)地理解本發(fā)明上面陳述的特征工作的方式，可以參照某些實(shí)施例來(lái)理 解在以上被簡(jiǎn)要概述了的本發(fā)明的更具體的描述，其中一些實(shí)施例在附圖中解說(shuō)。然而應(yīng) 該注意，附圖僅解說(shuō)了本發(fā)明的某些實(shí)施例，故不應(yīng)被認(rèn)為限定其范圍，因?yàn)樵撁枋隹梢栽?許有其他同等有效的實(shí)施例。

圖1圖解根據(jù)本發(fā)明的某些實(shí)施例的示例無(wú)線系統(tǒng)。圖2是根據(jù)本發(fā)明的某些實(shí)施例的無(wú)線設(shè)備的框圖。圖3圖解根據(jù)本發(fā)明的某些實(shí)施例的接收機(jī)的框圖和發(fā)射機(jī)的框圖。圖4A和4B圖解根據(jù)本發(fā)明的某些實(shí)施例的先驗(yàn)解碼器的框圖。圖5圖解根據(jù)本發(fā)明的某些實(shí)施例的格構(gòu)圖的狀態(tài)轉(zhuǎn)換的示例。圖6和6A是根據(jù)本發(fā)明的某些實(shí)施例用于先驗(yàn)解碼的示例操作的流程圖。圖7圖解具有先驗(yàn)信息比特的示例值的圖5的解碼器。圖8圖解根據(jù)本發(fā)明的某些實(shí)施例的具有解碼路徑的全集合以及已基于先驗(yàn)信 息比特進(jìn)行了精簡(jiǎn)的解碼路徑集合的格構(gòu)圖的示例。圖9圖解根據(jù)本發(fā)明的某些實(shí)施例考慮了第一先驗(yàn)信息集合的解碼的示例結(jié)果。圖10圖解根據(jù)本發(fā)明的某些實(shí)施例考慮了第一先驗(yàn)信息集合的解碼的示例結(jié)^ ο圖11是根據(jù)本發(fā)明的某些實(shí)施例的具有先驗(yàn)解碼器和假言引擎的接收機(jī)的框 圖。圖12是根據(jù)本發(fā)明的某些實(shí)施例的假言引擎的框圖。圖13圖解可被用來(lái)基于先驗(yàn)信息比特生成解碼假言的示例消息格式。圖14A-14G圖解基于先驗(yàn)信息比特的不同解碼假言。圖15圖解根據(jù)本發(fā)明的某些實(shí)施例對(duì)應(yīng)不同API假言的解碼的示例結(jié)果。圖16圖解根據(jù)本發(fā)明的某些實(shí)施例對(duì)應(yīng)不同API假言的解碼的示例結(jié)果。圖17圖解根據(jù)本發(fā)明的某些實(shí)施例對(duì)應(yīng)不同API假言的解碼的示例結(jié)果。圖18圖解能夠并行評(píng)估多個(gè)解碼假言的示例接收機(jī)。圖19圖解用于并行評(píng)估多個(gè)解碼假言的示例操作。圖20圖解能夠并行評(píng)估多個(gè)解碼假言的示例解碼器。圖21圖解能夠以順序方式評(píng)估多個(gè)解碼假言的示例接收機(jī)。圖22圖解用于以順序方式評(píng)估多個(gè)解碼假言的示例操作。圖23圖解能夠以順序方式評(píng)估多個(gè)解碼假言的示例解碼器。圖24圖解能夠以迭代方式評(píng)估多個(gè)解碼假言的示例接收機(jī)。圖25圖解用于以迭代方式評(píng)估多個(gè)解碼假言的示例操作。圖26圖解能夠用基于DL-MAP消息的假言進(jìn)行API解碼的示例接收機(jī)。
圖27圖解用于通過(guò)基于DL-MAP消息的假言進(jìn)行API解碼的示例操作。圖28圖解示例正常DL-MAP消息格式。圖29圖解用于正常DL-MAP消息的API解碼的示例操作。圖30圖解示例經(jīng)壓縮DL-MAP消息格式。
圖31圖解能夠并行評(píng)估正常DL-MAP和經(jīng)壓縮DL-MAP假言的示例解碼器。圖32圖解用于并行評(píng)估正常DL-MAP和經(jīng)壓縮DL-MAP假言的示例操作。圖33圖解能夠用基于UL-MAP消息的假言進(jìn)行API解碼的示例接收機(jī)。圖34圖解示例UL-MAP消息格式。圖35圖解用于UL-MAP消息的API解碼的示例操作。圖36圖解基站處能夠用關(guān)于BW-REQ和RNG-REQ消息的假言進(jìn)行API解碼的示例 接收機(jī)。 圖37圖解示例RNG-REQ消息格式。圖38圖解示例BW-REQ消息格式。圖39圖解用于BW-REQ和RNG-REQ消息的API解碼的示例操作。詳細(xì)描述本發(fā)明一般提供用于使用關(guān)于傳輸?shù)南闰?yàn)信息(API)來(lái)解碼經(jīng)卷積編碼的無(wú)線 傳輸?shù)募夹g(shù)和裝置。先驗(yàn)信息可被用于通過(guò)排除包括與先驗(yàn)信息不一致的比特的那些經(jīng)解 碼比特流來(lái)有效地減少可能的經(jīng)解碼比特流的總數(shù)。通過(guò)去除這些導(dǎo)致不正確數(shù)據(jù)的“已 知錯(cuò)誤”路徑，在一些情形下可改善經(jīng)解碼比特差錯(cuò)率。如本文所用的，術(shù)語(yǔ)先驗(yàn)信息一般指代預(yù)先已知的信息，諸如源于得到必然相關(guān) 結(jié)果的已知或假定緣由的信息。如將在下文更具體地描述的，與傳輸有關(guān)的先驗(yàn)信息的示 例包括某些消息中的已知信息比特。這些已知信息比特的示例包括具有由標(biāo)準(zhǔn)規(guī)定的值的 保留比特，或者基于其在先前傳輸中的值而具有已知或可預(yù)測(cè)值的比特。這些已知的比特 位置和比特值(本文中稱為“API值”)可在解碼過(guò)程中被用于通過(guò)排除對(duì)應(yīng)于與API值相 背的值的路徑來(lái)改善解碼性能。示例性無(wú)線通信系統(tǒng)本公開(kāi)的方法和裝置可在寬帶無(wú)線通信系統(tǒng)中使用。術(shù)語(yǔ)“寬帶無(wú)線”是指在給 定區(qū)域上提供無(wú)線、語(yǔ)音、因特網(wǎng)和/或數(shù)據(jù)網(wǎng)絡(luò)接入的技術(shù)。代表微波接入全球互通的WiMAX是基于標(biāo)準(zhǔn)的寬帶無(wú)線技術(shù)，它提供長(zhǎng)距離上的 高吞吐量寬帶連接。現(xiàn)今有兩種主要的WiMAX應(yīng)用固定WiMAX和移動(dòng)WiMAX。固定WiMAX 應(yīng)用是點(diǎn)對(duì)多點(diǎn)的，從而例如為家庭和企業(yè)實(shí)現(xiàn)寬帶接入。移動(dòng)WiMAX供應(yīng)寬帶速度下蜂 窩網(wǎng)絡(luò)的完全移動(dòng)性。移動(dòng)WiMAX基于OFDM(正交頻分復(fù)用)和OFDMA (正交頻分多址)技術(shù)。OFDM是 以近年來(lái)已被各種高數(shù)據(jù)率通信系統(tǒng)廣泛采納的數(shù)字多載波調(diào)制技術(shù)。通過(guò)使用0FDM，傳 送比特流被分成多個(gè)低速率子流。每個(gè)子流用多個(gè)正交副載波之一來(lái)調(diào)制并在多條并行子 信道之一上發(fā)送。OFDMA是其中用戶在不同的時(shí)隙中被指派副載波的多址技術(shù)。OFDMA是 靈活多址技術(shù)，該技術(shù)可容納具有十分不同的應(yīng)用、數(shù)據(jù)率和服務(wù)質(zhì)量要求的許多用戶。無(wú)線互聯(lián)網(wǎng)和通信的快速增長(zhǎng)已導(dǎo)致無(wú)線通信服務(wù)領(lǐng)域中對(duì)高數(shù)據(jù)率的需求不 斷增長(zhǎng)。0FDM/0FDMA系統(tǒng)如今被認(rèn)為是最有前景的探索領(lǐng)域之一，并且是下一代無(wú)線通信 的關(guān)鍵技術(shù)。這是由于這樣的事實(shí)0FDM/0FDMA調(diào)制方案可提供許多優(yōu)于常規(guī)單載波調(diào)制 方案的優(yōu)點(diǎn)，諸如調(diào)制效率、頻譜效率、靈活性和強(qiáng)多徑免疫性。IEEE 802. 16x是為固定和移動(dòng)寬帶無(wú)線接入(BWA)系統(tǒng)定義空中接口的新興標(biāo) 準(zhǔn)組織。IEEE 802. 16x在2004年5月批準(zhǔn)了用于固定BWA系統(tǒng)的“IEEE P802. 16-修訂版d/D5-2004”并在2005年10月公布了用于移動(dòng)BWA系統(tǒng)的“IEEE P802. 16e/D12，2005年 10月”。這兩種標(biāo)準(zhǔn)定義了四個(gè)不同的物理層(PHY)和一個(gè)媒體接入控制(MAC)層。這四 個(gè)物理層中的OFDM和OFDMA物理層分別是固定和移動(dòng)BWA領(lǐng)域中最流行的。示例環(huán)境圖1圖解其中本發(fā)明的實(shí)施例可被用于處理從基站110到移動(dòng)站120的無(wú)線信號(hào) 的示例系統(tǒng)?；?10可以是安裝在固定位置上的無(wú)線通信站，諸如蜂窩電話塔。移動(dòng)站 120可以是能夠與基站110通信的任何合適類型的用戶裝備(UE)，諸如蜂窩手持機(jī)或其他 類型的移動(dòng)設(shè)備?；?10和移動(dòng)站120可各自使用一個(gè)或更多個(gè)天線112、122并使用采用了諸如 正交頻分復(fù)用(OFDM)和正交頻分多址(OFDMA)等調(diào)制方案的任何合適的無(wú)線通信技術(shù)進(jìn) 行通信。對(duì)于一些實(shí)施例，基站與移動(dòng)站之間的通信可部分或完全遵循各種電子電氣工程 師協(xié)會(huì)(IEEE)標(biāo)準(zhǔn)，諸如IEEE 802. 16 (微波接入全球互通-WiMAX)和802. 20 (移動(dòng)寬帶 無(wú)線接入-MBWA)標(biāo)準(zhǔn)族。在一些應(yīng)用中，基站110可經(jīng)由通常所稱的前向鏈路向移動(dòng)站傳送數(shù)據(jù)，而移動(dòng) 站120經(jīng)由反向鏈路向基站120傳送數(shù)據(jù)。如將在下文更詳細(xì)地描述的，對(duì)于前向和反向 鏈路傳輸可能有不同類型的先驗(yàn)信息可用。此先驗(yàn)信息可包括關(guān)于基站110與移動(dòng)站120 之間的某些消息的時(shí)基和內(nèi)容的信息，其可以導(dǎo)致傳輸中一個(gè)或更多個(gè)比特的值已知。本文所述的技術(shù)可被用在基站110、移動(dòng)站120、或者兩者處所執(zhí)行的解碼中。如 在下文將更詳細(xì)地描述的，關(guān)于基站110與120之間所傳送的不同類型的消息的先驗(yàn)信息 可被用于確定傳輸中特定比特位置的值。圖2圖解能夠接收所傳送信號(hào)的接收機(jī)的一個(gè)實(shí)施例的示例組件的框圖。一個(gè) 或更多個(gè)天線202可接收來(lái)自發(fā)射機(jī)的所傳送信號(hào)并將它們發(fā)送到射頻(RF)前端210。 RF前端210可包括用于接收所傳送信號(hào)并將它們制備用于數(shù)字信號(hào)處理的任何合適的電 路，諸如自動(dòng)增益控制(AGC)、快速傅立葉變換(FFT)塊、信道估計(jì)器、以及載波干擾噪聲比 (CINR)估計(jì)器。來(lái)自RF前端210的信號(hào)隨后可被發(fā)送到信號(hào)處理塊220，其可包含用于副載波解 分配、信號(hào)解映射器等的任何合適的電路。信號(hào)處理塊220的輸出是經(jīng)編碼比特的集合。經(jīng) 編碼比特被轉(zhuǎn)發(fā)至信道解碼器230，后者可使用關(guān)于相應(yīng)傳輸?shù)南闰?yàn)信息對(duì)經(jīng)編碼比特進(jìn) 行解碼。先驗(yàn)解碼圖3是根據(jù)本發(fā)明的實(shí)施例的能夠基于先驗(yàn)信息執(zhí)行解碼器操作的解碼器230的 框圖。盡管所示示例示出Viterbi解碼方案作為示例，然而本文給出的先驗(yàn)解碼技術(shù)還可 適用于其他類型的解碼方案，諸如Turbo編碼/解碼、低密度奇偶校驗(yàn)(LDPC)編碼/解碼、 RS編碼/解碼、BCH編碼/解碼、以及各種其他方案。在利用系統(tǒng)碼的方案的情形中，經(jīng)編碼比特可包括系統(tǒng)比特(編碼前的信息)和 奇偶校驗(yàn)比特(因編碼得到的冗余比特)。API解碼方案可被應(yīng)用于系統(tǒng)比特。換言之， API比特值可包括系統(tǒng)比特當(dāng)中基于所用特定系統(tǒng)碼而已知的值。為了對(duì)利用系統(tǒng)碼的系 統(tǒng)應(yīng)用API，收到數(shù)據(jù)的比特可在解碼器的前端用(已知/預(yù)測(cè))API比特值進(jìn)行替換。這 樣，通過(guò)對(duì)系統(tǒng)解碼器使用API可增加成功解碼的概率。
9
解碼器230包括分支量度單元232、相加比較選擇(ACS)邏輯234、以及回溯(TB) 單元236以從一組“軟(或硬)”收到/經(jīng)編碼比特240生成一組經(jīng)解碼比特246。分支量 度單元一般用于計(jì)算分支量度，分支量度代表收到碼元(比特集)與代碼字母表中的碼元 之間的標(biāo)準(zhǔn)化距離。ACS單元234 —般匯集分支量度數(shù)據(jù)以生成解碼路徑(假定約束長(zhǎng)度 為K，則為2K-1條路徑)的量度并選擇這些解碼路徑中的一條作為最佳路徑。這些選擇的 結(jié)果被寫(xiě)入回溯單元236的存儲(chǔ)器，回溯單元236從所存儲(chǔ)的判決恢復(fù)出路徑。隨后可基 于所恢復(fù)路徑的轉(zhuǎn)換而生成一組經(jīng)解碼比特。解碼器組件中的一個(gè)或多個(gè)可由一組API比特250控制以防止選擇對(duì)應(yīng)于與先驗(yàn) 信息不一致的比特值的解碼路徑。換言之，API比特250可包含足以指示對(duì)于正被解碼的比 特序列中的某些比特位置已知的特定值(“0”或“1”)的信息。任何具有與API比特250 中所指定的值不同的值的比特串都不是有效的經(jīng)解碼比特串。因此，解碼器可在路徑選擇 期間移除對(duì)應(yīng)于這些無(wú)效比特串的解碼路徑以不做考慮。如圖4中所示，對(duì)于一些實(shí)施例，ACS單元234可受API比特250控制以排除對(duì)應(yīng) 于無(wú)效經(jīng)解碼比特串的解碼路徑。在ACS操作期間，API比特250可被用于縮減對(duì)應(yīng)于與 API值不一致的經(jīng)編碼比特值的特定解碼路徑轉(zhuǎn)換。API比特250 —般包括足以標(biāo)識(shí)經(jīng)解碼比特串中具有基于先驗(yàn)信息而已知(或可 預(yù)測(cè))的比特值的一個(gè)或多個(gè)比特以及另外這些比特值是什么的信息。傳達(dá)此信息的實(shí)際 格式可隨不同的實(shí)施例以及根據(jù)實(shí)際的實(shí)現(xiàn)方案而變化。例如，對(duì)于一些實(shí)施例，API比特250可包括三種類型的信息比特位置指示252、 比特值254、以及任選地API掩碼比特256。比特位置252可提供對(duì)(經(jīng)編碼序列內(nèi))具有 已知值的比特位置的指示，而比特值254提供經(jīng)編碼比特的實(shí)際已知值(“0”或“1”)。如 下文詳述的圖7提供了具有根據(jù)此格式的比特位置、比特值、和掩碼比特的示例值的圖解。API比特位置252可標(biāo)識(shí)對(duì)應(yīng)于格子結(jié)構(gòu)中已知/預(yù)測(cè)經(jīng)編碼比特的位置的比特 位置。根據(jù)一個(gè)實(shí)施例，API比特位置252可顯式地標(biāo)識(shí)具有已知值的比特位置，而所有其 他比特位置被認(rèn)為“未知”。比特值254中為“0”或“1”的相應(yīng)比特值由此可被用于標(biāo)識(shí)格 子結(jié)構(gòu)中的有效轉(zhuǎn)換并有效地移除涉及無(wú)效轉(zhuǎn)換的解碼路徑。例如，圖5圖解具有3比特狀態(tài)的格子結(jié)構(gòu)的狀態(tài)轉(zhuǎn)換的示例。所圖解的示例假 設(shè)編碼率為1/2和K = 4(具有3比特K-I狀態(tài)寄存器)。實(shí)箭頭指示對(duì)應(yīng)于“0”輸入比特 的狀態(tài)轉(zhuǎn)換，而虛箭頭指示對(duì)應(yīng)于“1”輸入比特的狀態(tài)轉(zhuǎn)換。根據(jù)API解碼，將不考慮對(duì)應(yīng) 于與已知值不一致的輸入比特的狀態(tài)轉(zhuǎn)換，由此有效地將任何包括這些轉(zhuǎn)換的路徑排除在 最終選擇之外。作為示例，若此狀態(tài)的已知API比特值為“0”，則將評(píng)估實(shí)線下的狀態(tài)轉(zhuǎn)換，而虛 線下的狀態(tài)轉(zhuǎn)換因?yàn)樗鼈兪遣粦?yīng)考慮選擇的無(wú)效路徑的部分而無(wú)需計(jì)算。如上所述，可通 過(guò)將狀態(tài)量度的值設(shè)為最差情形值而在下一轉(zhuǎn)換時(shí)有效地排除這些轉(zhuǎn)換。除了通過(guò)排除無(wú) 效路徑以不作選擇來(lái)降低比特差錯(cuò)率之外，基于API比特值消減轉(zhuǎn)換次數(shù)也可縮減ACS單 元中計(jì)算的次數(shù)。對(duì)于某些實(shí)施例，可通過(guò)利用API掩碼比特256標(biāo)識(shí)其API比特值應(yīng)被忽略的比 特位置來(lái)實(shí)現(xiàn)掩碼功能。這樣的掩碼功能例如在標(biāo)準(zhǔn)改變從而導(dǎo)致先前已知的比特值變?yōu)?未知時(shí)會(huì)是有用的，并且增添了靈活性。設(shè)置掩碼比特可提供有效地適應(yīng)這種改變的簡(jiǎn)單
10機(jī)制。掩碼功能還可通過(guò)操縱API比特位置252以移除對(duì)不再具有已知值的比特位置的標(biāo) 識(shí)來(lái)實(shí)現(xiàn)，由此提供一種改變比特掩碼值中的值和/或完全消除對(duì)比特掩碼值的需要的替 換方案。圖6圖解用于API解碼的示例操作600。操作在602通過(guò)基于先驗(yàn)信息生成假言 開(kāi)始。在604，移除導(dǎo)致與假言的API比特值不一致的比特值的解碼路徑。最后在606，基 于對(duì)剩余路徑之一的選擇執(zhí)行解碼。如本文所用的，術(shù)語(yǔ)假言一般指代例如指示具有已知值的比特位置并指定這些比 特的值的一組特定API比特。如下文將更加具體地描述的，對(duì)于某些實(shí)施例，可提供單獨(dú)的
邏輯(在本文稱為“假言引擎”)以基于例如來(lái)自MAC處理器的消息信息生成一個(gè)或多個(gè)假 、
曰ο圖7圖解應(yīng)用于API解碼器的6比特流的假言的一個(gè)示例。所圖解的假言經(jīng)由API 比特位置值[1 2 3 5]指示API比特值存在于比特位置1、2、3和5上以用于解碼。根據(jù)所 圖解方案，相應(yīng)的API比特值[1 0 1 1]指示處于這些位置的比特的比特值為比特1 = 1、 比特2 = 0、比特3 = 1、以及比特5 = 1。對(duì)于某些實(shí)施例，API掩碼比特值W 0 0 0]可 被用于指示不對(duì)任何比特應(yīng)用掩碼功能。另一方面，為了將比特排除在API解碼外，掩碼比 特例如可被設(shè)為W 0 0 1]以掩去比特位置5，導(dǎo)致有效比特值為[1 0 1 X]。當(dāng)然，API掩碼功能也可通過(guò)控制API比特位置值來(lái)實(shí)現(xiàn)。作為示例，也可通過(guò)將 5從比特位置值中除去來(lái)有效地掩去比特位置5，從而得到比特位置值[1 2 3]，其對(duì)應(yīng)的 API比特值為[10 1]。在這種方案下，API比特位置可被有效地掩去而無(wú)需單獨(dú)的掩碼值 數(shù)據(jù)結(jié)構(gòu)。在替換方案中，可以僅使用API比特值和相應(yīng)的API掩碼值。作為示例，可假定比 特序列中的所有位置都被用于API解碼，例如通過(guò)默認(rèn)或明確指示API位置值中的所有比 特位置(例如，[1 2 3 4 5 6])。在任一情形下，API掩碼值可被用于標(biāo)識(shí)沒(méi)有相應(yīng)API比 特值的比特位置。例如，可使用API掩碼值W0010 1]，其中“1”值指示應(yīng)忽略對(duì)應(yīng)于 比特位置4和6的API比特值，從而得到相應(yīng)的API比特值[1 0 1 X 1 X]。圖8圖解可如何應(yīng)用圖7中所示的假言的API比特值來(lái)減少解碼期間所考慮的解 碼路徑的數(shù)目。上圖810顯示在假設(shè)所有輸入比特都未知的常規(guī)解碼方案中將考慮的圖上 的所有可能路徑。然而，如下圖820所圖解的，在基于使用已知的API比特值消除了數(shù)個(gè)路 徑轉(zhuǎn)換后，API解碼方案搜索數(shù)目大大減少的路徑。基于API比特值減少路徑可通過(guò)從左向右遍歷圖820來(lái)解釋。相應(yīng)轉(zhuǎn)換的已知 API值在頂端列出。對(duì)于第一轉(zhuǎn)換，比特值是已知的“1”，導(dǎo)致移除對(duì)應(yīng)于零輸入比特的實(shí) 線路徑轉(zhuǎn)換。這導(dǎo)致向狀態(tài)節(jié)點(diǎn)100b、101b、110b和Illb的轉(zhuǎn)換。第二轉(zhuǎn)換對(duì)應(yīng)于為“0”的已知比特值，導(dǎo)致移除虛線路徑轉(zhuǎn)換。這導(dǎo)致向狀態(tài)節(jié) 點(diǎn)OlOb和Ollb的轉(zhuǎn)換。第三轉(zhuǎn)換對(duì)應(yīng)于為“1”的已知比特值，導(dǎo)致移除實(shí)線路徑轉(zhuǎn)換。這 導(dǎo)致向單個(gè)狀態(tài)節(jié)點(diǎn)IOlb的轉(zhuǎn)換。然而，第四轉(zhuǎn)換的比特值是未知的。因此，兩條可能的轉(zhuǎn)換路徑都被評(píng)估。這導(dǎo)致 向狀態(tài)節(jié)點(diǎn)OlOb和IlOb的轉(zhuǎn)換。第五轉(zhuǎn)換對(duì)應(yīng)于為“1”的已知比特值，導(dǎo)致移除實(shí)線路徑 轉(zhuǎn)換。這導(dǎo)致向狀態(tài)節(jié)點(diǎn)IOlb和Illb的轉(zhuǎn)換。第六轉(zhuǎn)換的比特值再次是未知的。因此， 兩條可能的轉(zhuǎn)換路徑都被評(píng)估，導(dǎo)致從狀態(tài)節(jié)點(diǎn)IOIb向狀態(tài)節(jié)點(diǎn)OlOb和IlOb的轉(zhuǎn)換以及
11從狀態(tài)節(jié)點(diǎn)Illb向狀態(tài)節(jié)點(diǎn)Ollb和Illb的轉(zhuǎn)換。這些剩余路徑的分支量度可被評(píng)估以選擇最佳路徑并生成相應(yīng)的經(jīng)解碼比特的 集合。通過(guò)消除對(duì)應(yīng)于無(wú)效比特序列的解碼路徑，可使用API解碼改善比特/分組差錯(cuò)率， 在噪聲越大的環(huán)境中預(yù)期有更大的改善。圖9是IEEE 802. 16e標(biāo)準(zhǔn)的幀控制頭部(FCH) /下行鏈路幀前綴(DLFP)消息的仿 真解碼的分組差錯(cuò)率(PER)對(duì)信噪比(SNR)的示例曲線圖。此消息類型包含24比特的信 息。當(dāng)中，5比特是按照標(biāo)準(zhǔn)將被設(shè)為零的保留比特。在該仿真示例中，這5個(gè)保留比特被 用作先驗(yàn)信息，即在該24比特串中的相應(yīng)位置上具有為“0”的已知比特值。該仿真還假設(shè) 調(diào)制和編碼如下QPSK，TBCC(r = 1Λ)，重復(fù)因子為4且復(fù)制因子為2，并假設(shè)接收側(cè)(RX) 上的重復(fù)最大比組合(MRC)。如所圖解的，API解碼方案在AWGN環(huán)境中顯示出相對(duì)于常規(guī)解碼方案得到改善的 性能。例如，在與常規(guī)解碼(不考慮API)相比時(shí)，API解碼方案顯示出AWGN信道中PER 10_2 處約0. 6dB的增益。圖10與圖9相似，但對(duì)應(yīng)的仿真假設(shè)接收側(cè)(RX)上的重復(fù)最大比組合(MRC)且 復(fù)制。如所圖解的，與非API解碼方案相比，在此示例中，API解碼方案顯示出AWGN信道中 PER IO"2處約0. 75dB的增益。假言引擎如上所述，對(duì)于某些實(shí)施例，可提供假言引擎來(lái)生成各自包括用以執(zhí)行API解碼 的一組API比特值的“假言”。取決于特定實(shí)現(xiàn)，假言引擎可生成單個(gè)假言或者在哪些比特 具有已知值以及這些比特已知值為何值方面可有所不同的多個(gè)假言。評(píng)估多個(gè)假言例如在 對(duì)于給定序列僅存在有限數(shù)目的有效比特組合時(shí)會(huì)是有用的。圖11圖解包括API解碼器230和假言引擎1110的接收機(jī)電路1100。如圖所示， 假言引擎1110可從媒體接入控制(MAC)處理器1120接收關(guān)于消息的信息并生成API比特 值(假言)以供API解碼器230使用。API解碼器230開(kāi)始使用假言引擎1110所提供的 API比特值來(lái)解碼接收到的軟(或硬)比特Rs。API解碼器230輸出經(jīng)解碼數(shù)據(jù)比特Rd， 后者被遞送至消息解析器1130。若消息解析器1130檢測(cè)到經(jīng)解碼比特是對(duì)應(yīng)一類消息的，則該消息被解析并被 遞送至MAC (媒體接入控制)處理器1120。MAC處理器1120可充當(dāng)一種協(xié)議分析器，例如 分析收到數(shù)據(jù)以圖確定接下來(lái)可能的消息類型是什么以及時(shí)基將是什么。作為示例，MAC處理器1120可識(shí)別出第一傳入消息(或數(shù)據(jù))將是FCH/DLFP消 息、繼之以下行鏈路前置碼。在一些情形下，MAC處理器1120可使用來(lái)自先前幀的一些信 息例如以確定編碼率、消息長(zhǎng)度、或一些其他參數(shù)。MAC處理器1120可將此信息提供給假言 引擎1110，后者將使用該信息來(lái)提取特定比特位置的已知比特值(或預(yù)測(cè)比特值)并生成 API信息以轉(zhuǎn)發(fā)給API解碼器。圖12圖解可被用于基于MAC處理器1120所提供的先驗(yàn)信息和消息信息生成解碼 假言的示例假言引擎1110。如圖所示，假言引擎接收對(duì)消息類型的指示，并包括邏輯1210 以檢索該消息類型所指示的相應(yīng)消息以及通過(guò)格式邏輯1220來(lái)分析消息的格式。對(duì)于某些實(shí)施例，除了具有固定/已知比特值的比特位置(諸如根據(jù)標(biāo)準(zhǔn)被設(shè)為 已知值的保留比特)之外，還可用可預(yù)測(cè)的信息來(lái)生成假言。作為示例，比特信息可以是可基于來(lái)自先前接收到的消息的值來(lái)預(yù)測(cè)的(例如，編碼類型不大可能在一條消息與下一條 消息之間變化)。因此，分類邏輯1230可將給定消息中的比特信息分類為至少三個(gè)類別固定信 息、可預(yù)測(cè)信息、和可變信息。固定(已知)信息一般是指為固定從而自初始階段就100% 已知的信息，或者在一些條件下(例如，在校驗(yàn)相關(guān)消息的解碼結(jié)果之后)已知的一些比特 值。例如，諸如已知位于要解碼的數(shù)據(jù)之前的消息或數(shù)據(jù)等與要解碼的數(shù)據(jù)有關(guān)的消息的 經(jīng)解碼結(jié)果可被分析，且API信息可從所分析的數(shù)據(jù)中提取。可預(yù)測(cè)信息可包括在某些條件或假設(shè)下可以預(yù)測(cè)從而可為一個(gè)或多個(gè)比特的集 合提供不同的候選值或比特組合的信息。不同的候選值可被包括在不同的假言中。例如， 可預(yù)測(cè)信息可包括在某些條件或假設(shè)下可預(yù)測(cè)的信息或者在校驗(yàn)相關(guān)消息的解碼結(jié)果之 后可預(yù)測(cè)的信息?？勺冃畔⒁话惆ㄎ粗蛘吆茈y預(yù)測(cè)從而一般不被用作API比特值的信息(例 如，這些比特位置的API比特位置值可被設(shè)為“0”)。在將信息比特分類之后，假言引擎的 假言API和遞送邏輯1240可使用經(jīng)分類的信息生成API比特值的一個(gè)或多個(gè)集合(每個(gè) 集合對(duì)應(yīng)一假言)。例如，邏輯1240可構(gòu)造將被輸出到解碼器230的API比特位置、比特 值、和掩碼串。本文所提出的API解碼方案可被應(yīng)用于各種不同類型的消息。例如，API解碼可 被應(yīng)用于(FCH)下行鏈路幀前綴(DLFP)消息(如下所述)，正常下行鏈路MAP (DL-MAP)消 息、經(jīng)壓縮DL-MAP消息、上行鏈路MAP (UL-MAP)消息、帶寬請(qǐng)求(BW-REQ)消息、初始測(cè)距請(qǐng) 求(IRNG-REQ)消息等。如圖13所描繪的幀控制頭部(FCH)下行鏈路幀前綴(DLFP)消息1300提供可被 分類為固定、可預(yù)測(cè)、及可變的各種信息比特的較佳示例。在IEEE802. 16e OFDMA標(biāo)準(zhǔn)中定 義了 FCH消息的格式和內(nèi)容。DLFP是FCH信道的內(nèi)容。DLFP是在每一幀的開(kāi)頭傳送的數(shù) 據(jù)結(jié)構(gòu)并包含關(guān)于當(dāng)前幀的信息且被映射至FCH。因此，成功解碼DLFP對(duì)于處理整個(gè)幀非 常重要。對(duì)一些比特的分類可隨時(shí)間而改變，例如在從初始捕獲狀態(tài)到檢測(cè)到第一消息幀 的轉(zhuǎn)變之后而改變。作為示例，比特映射字段1310包括6個(gè)比特，其中每個(gè)比特指示相應(yīng)的消息組是 否被分段所使用。在初始捕獲狀態(tài)中，這些比特是未知的。然而，在初始解碼和標(biāo)識(shí)消息分 段之后，這些比特中的至少一個(gè)將被標(biāo)識(shí)(例如，假設(shè)第一消息組比特被使用，API比特= “1XXXXX”)。此外，在正常操作模式中，在假設(shè)基站發(fā)送與先前幀中相同的比特映射的情況 下，移動(dòng)站可預(yù)測(cè)所有的6個(gè)比特。如早先所描述的，只要標(biāo)準(zhǔn)未變，保留字段1320和1322的比特將保持固定。相反， 重復(fù)類型字段1330的2個(gè)比特難以預(yù)測(cè)，且可在幀間改變。3比特的編碼類型字段1340可以不同方式被分類且可被用于生成多個(gè)不同的假 言。例如，在不對(duì)編碼類型設(shè)置任何條件的情況下，該3比特字段可被視為可變。然而，在 使用先驗(yàn)信息的情況下，這些比特中的一些可被視為固定。例如，若已知WiMAX的當(dāng)前版本 僅支持兩種編碼類型——TBCC(ObOOO)和CTC(ObOlO)，則第一和第三比特可被視為為“0” 的已知比特值(API比特=“0b0X0”)。當(dāng)8比特的長(zhǎng)度字段1350可在幀間改變時(shí)，這些比特中的一些可以不同方式
13被分類。作為示例，不對(duì)長(zhǎng)度字段施加任何限制，則所有8個(gè)比特都將是可變的。然而， 在大多數(shù)情況下，DL-MAP的長(zhǎng)度將小于2~7，從而使得MSB可被預(yù)測(cè)為“0”(API比特= “ObOXXXXXXX”)。盡管此預(yù)測(cè)可能不正確，但所實(shí)現(xiàn)的比特差錯(cuò)率的改善可勝于因不得不使 用不同假言來(lái)再解碼而引起的任何性能損失。還可以類似方式生成更激進(jìn)的假言，例如假 設(shè)長(zhǎng)度小于 2~6(API 比特=“ObOOXXXXXX”)或小于 2~4(API 比特=“ObOOOOXXXX”)。圖14A-14G圖解FCH/DLFP消息基于上述信息和可能的分類及假設(shè)的多個(gè)API 解碼假言示例。假言基于被視為具有已知比特值的比特?cái)?shù)目而被引述為具有不同的級(jí)別 (L0-L6)，這些不同級(jí)別一般表示假言有多“激進(jìn)”。首先參照?qǐng)D14A，LO假言對(duì)應(yīng)于沒(méi)有API比特值(無(wú)假言)的情形，如每一幀中的 第一消息的情形。換言之，由于消息還未被解碼，沒(méi)有可被用來(lái)生成API值的消息信息。圖 14B圖解第一級(jí)(Li)假言，其中在假言中僅使用了保留比特值。圖14C圖解L2假言，L2假言包括在假言中使用了保留比特值加比特映射比特值 (第一幀中指示的消息組)。圖14D圖解L3假言，L3假言相對(duì)于L2假言添加了在先前幀 中使用的其余比特映射比特值。圖14E圖解L4假言，L4假言相對(duì)于L3假言添加了對(duì)于所支持的編碼類型TBCC和 CTC所共有的編碼字段比特值。圖14F圖解L5假言，L5假言基于長(zhǎng)度小于2~6這一假設(shè)相 對(duì)于L4假言添加了長(zhǎng)度字段的上部?jī)蓚€(gè)比特。圖14G圖解L6假言，L6假言基于長(zhǎng)度小于 2"4這一假設(shè)相對(duì)于L5假言再添加了長(zhǎng)度字段的兩個(gè)比特。這些假言中每個(gè)假言的比特值可被API解碼器用來(lái)以上述方式縮減對(duì)應(yīng)于錯(cuò)誤 數(shù)據(jù)的數(shù)個(gè)解碼路徑。當(dāng)然，圖14B-14G中所示的假言僅是示例性的。此外，盡管所圖解的 假言逐漸變得更加激進(jìn)(包括更多的已知比特值)，但本領(lǐng)域技術(shù)人員將認(rèn)識(shí)到可使用這 些示例中所示的比特值的不同組合來(lái)生成其他假言。如上所述，根據(jù)這些不同假言的API比特值可被API解碼器用來(lái)移除對(duì)應(yīng)于錯(cuò)誤 數(shù)據(jù)的解碼路徑。由于不同假言具有不同的API比特值，所以解碼性能可在假言與假言之 間改變。圖15-17示出了圖解不同信道上的不同假言之間的性能變化的示例曲線圖。圖15示出在加性高斯白噪聲(AWGN)信道中對(duì)應(yīng)于不同假言L0-L6的API解碼的 仿真結(jié)果。在該仿真中，假設(shè)所有假言都正確(換言之，假設(shè)API比特值與實(shí)際的經(jīng)編碼比 特值匹配)。如所圖解的，具有更多API比特的假言得到更好的性能(降低的比特差錯(cuò)率)。圖 16示出了對(duì)于ITU Ped-A和Ped-B信道的使用不同假言的API解碼的類似結(jié)果。圖17示 出了對(duì)于ITU Veh-A和Veh-B信道的使用不同假言的API解碼的類似結(jié)果。盡管上述內(nèi)容針對(duì)本發(fā)明的某些實(shí)施例，然而可作出本發(fā)明的其他和進(jìn)一步某些 實(shí)施例而不會(huì)背離其基本范圍，且其范圍是由所附權(quán)利要求所確定的。處理多個(gè)假言的方法如上所討論的，假言引擎基于固定和可預(yù)測(cè)的先驗(yàn)信息生成比特值假言。假言引 擎可使用可預(yù)測(cè)信息通過(guò)假設(shè)不同的比特值組合來(lái)生成Nc個(gè)假言。為了增強(qiáng)性能，處理多 個(gè)假言是合需的。相應(yīng)地，解碼器可調(diào)查多個(gè)所遞送的假言。因此，經(jīng)處理的假言的數(shù)目可 等于所遞送的假言的數(shù)目Ne。在有多個(gè)經(jīng)處理的假言的情況下，可僅選擇最準(zhǔn)確的假言。在某些實(shí)施例中，收到消息可包含循環(huán)冗余校驗(yàn)(CRC)字段。對(duì)于沒(méi)有CRC的消息，選擇準(zhǔn)則可基于解碼的最后階段處的累加似然性(或累加距離)。對(duì)于具有CRC的消 息，選擇準(zhǔn)則可基于CRC校驗(yàn)的結(jié)果或累加似然性。有多種方法可用來(lái)評(píng)估多個(gè)假言。這些方法可包括并行、順序以及迭代評(píng)估。為 了實(shí)現(xiàn)并行評(píng)估方法，利用多個(gè)解碼器，其中每個(gè)解碼器處理Nc個(gè)API假言中的一個(gè)或更 多個(gè)。相反，順序和迭代解碼方法可利用單個(gè)解碼器從而一次處理單個(gè)假言。在順序方 法中，解碼器可在長(zhǎng)度為Nc的循環(huán)中處理所有假言，而在迭代方法中，解碼器可處理一系 列假言直至其找到滿足預(yù)定選擇準(zhǔn)則閾值的一個(gè)假言。在某些實(shí)施例中，假言的數(shù)目可超過(guò)處理器的數(shù)目。在這樣的實(shí)施例中，可利用混 合法，其中各處理器并行地操作，但每個(gè)處理器以順序或迭代方式評(píng)估一個(gè)以上的假言。圖18圖解包括并行API解碼器1830和生成多個(gè)假言的假言引擎1860的接收機(jī) 電路。如所圖解的，假言引擎I860可基于接收自MAC處理器的消息信息生成Nc個(gè)不同 假言，每個(gè)假言具有不同的API比特值集合API(I)到API(Nc)。假言引擎可例如基于用以 預(yù)測(cè)比特值的不同假設(shè)來(lái)生成這多個(gè)假言。如上所述，例如基于所預(yù)測(cè)的比特值的數(shù)目，假 言中的一些可被認(rèn)為比其他更為激進(jìn)。解碼器1830使用不同假言的API比特值解碼收到比特Rs，實(shí)際上通過(guò)應(yīng)用不同的 假言并行地對(duì)收到比特多次解碼。在評(píng)估這多個(gè)假言之后，解碼器1830可輸出使用基于某 種類型的選擇準(zhǔn)則被認(rèn)為最佳的假言所獲得的經(jīng)解碼數(shù)據(jù)比特Rd。圖19圖解用于并行評(píng)估多個(gè)假言的示例操作1900。操作1900可參照?qǐng)D20來(lái)描 述，圖20圖解具有多個(gè)并行安排的API解碼器2000的并行解碼器1830的示例實(shí)施例。操作在1902通過(guò)基于先驗(yàn)信息生成多個(gè)假言開(kāi)始。在1904，每個(gè)假言可被發(fā)送到 解碼器2000中的一個(gè)解碼器。如圖20所圖解的，每個(gè)假言可包括將被解碼器用來(lái)解碼收 到比特Rs的上述類型的信息(例如，比特值、比特位置、和/或比特掩碼)。每個(gè)解碼器執(zhí)行API解碼，在步驟1906和1908基于相應(yīng)假言的API比特值移除 解碼路徑并從剩余路徑中選擇，從而生成一組經(jīng)解碼比特Rd。在1910，每個(gè)解碼器可生成 質(zhì)量量度(QA)，該QA可例如在經(jīng)解碼消息不含CRC的情況下被用來(lái)選擇最佳假言。若消息 含CRC，則可生成或者也可不生成單獨(dú)的質(zhì)量量度。在1912，比較來(lái)自每個(gè)解碼器的解碼結(jié) 果，且在步驟1914，選擇使用最佳假言獲得的結(jié)果。如圖20所圖解的，若正在解碼的消息包含CRC，則解碼結(jié)果可通過(guò)用CRC邏輯 2020執(zhí)行CRC校驗(yàn)來(lái)比較。CRC邏輯2020可生成標(biāo)識(shí)得到具有匹配CRC的經(jīng)解碼結(jié)果的 假言的輸出(Sx)。輸出Sx可被用于控制起復(fù)用器作用的選擇邏輯2030以輸出相應(yīng)的經(jīng)解 碼結(jié)果。作為CRC校驗(yàn)的替換方案(例如，若經(jīng)解碼消息沒(méi)有CRC)，則可使用質(zhì)量量度來(lái)選 擇最佳假言。質(zhì)量量度可以是例如累加距離或似然性值。ML判決邏輯2010可評(píng)估來(lái)自每 個(gè)解碼器的質(zhì)量量度，從而生成標(biāo)識(shí)得到具有最佳質(zhì)量量度(例如，最低的累加距離或最 高似然性)的經(jīng)解碼結(jié)果的假言的輸出(Sy)。輸出Sy可被用于控制選擇邏輯2030以輸出 相應(yīng)的經(jīng)解碼結(jié)果。圖21圖解包括串行API解碼器2130和生成多個(gè)假言的假言引擎2160的接收機(jī)
15電路。如所圖解的，假言引擎2160可生成N。個(gè)不同假言，并以順序方式將這些假言輸出 到解碼器2130。例如，如所圖解的，假言引擎2160可將API比特值A(chǔ)PI(c)輸出到解碼器 2130，其中 c = 1 至Ij Nc。解碼器2130使用不同假言的API比特值解碼收到比特Rs，實(shí)際上通過(guò)應(yīng)用不同的 假言串行地對(duì)收到比特多次解碼。在評(píng)估這多個(gè)假言之后，解碼器2130可輸出使用基于某 種類型的選擇準(zhǔn)則被認(rèn)為最佳的假言所獲得的經(jīng)解碼數(shù)據(jù)比特Rd。圖22圖解用于以順序方式評(píng)估多個(gè)假言的示例操作2200。操作2200可參照?qǐng)D 23描述，圖23圖解具有用于基于不同假言的API值對(duì)一組收到比特RS順序地解碼多次的 單個(gè)API解碼器2300的順序解碼器2130的示例實(shí)施例。操作在2202通過(guò)基于先驗(yàn)信息生成多個(gè)假言開(kāi)始。在2204，具有比特值A(chǔ)PI (c) 的一個(gè)假言被選擇發(fā)送到解碼器2130以用來(lái)解碼收到比特。解碼器執(zhí)行API解碼，在步驟2206和2208基于API比特值移除解碼路徑并從剩余 路徑中選擇2330，從而生成一組經(jīng)解碼比特RD。在2210，解碼器可生成質(zhì)量量度(QA) 2310， 該QA 2310可例如在經(jīng)解碼消息不含CRC 2320的情況下被用來(lái)選擇最佳假言。如上所述， 若消息含CRC，則可生成或者也可不生成單獨(dú)的質(zhì)量量度。在2212，解碼結(jié)果和質(zhì)量分?jǐn)?shù) (若生成)被存儲(chǔ)在存儲(chǔ)器2340中以供稍后評(píng)估之用。若如在2214確定還有假言，則重復(fù)操作2204-2212。一旦已對(duì)每個(gè)假言執(zhí)行了這 些操作，在2216對(duì)假言的結(jié)果進(jìn)行比較，且在2218選擇使用最佳假言獲得的結(jié)果。如圖23所圖解的，可從存儲(chǔ)器2340中取出對(duì)應(yīng)于每個(gè)假言的解碼結(jié)果Rd(c)和質(zhì) 量量度QA(C)(若生成)并對(duì)其進(jìn)行評(píng)估以確定最佳假言。如所圖解的，可使用和圖20中 所示的相類似的電路系統(tǒng)基于CRC(Sx)和/或質(zhì)量量度(Sy)輸出對(duì)最佳假言的標(biāo)識(shí)以控制 選擇邏輯輸出相應(yīng)的經(jīng)解碼結(jié)果。圖24圖解包括迭代API解碼器2430和生成多個(gè)假言的假言引擎2460的接收機(jī) 電路。如同圖21的假言引擎2160，假言引擎2460可生成Nc個(gè)不同假言，并以順序方式 將這些假言輸出到解碼器2430。如同圖21的解碼器2130，解碼器2430可利用單個(gè)解碼器 2470使用不同假言的API比特值A(chǔ)PI(c)來(lái)解碼收到比特Rs，實(shí)質(zhì)上通過(guò)應(yīng)用不同的假言 對(duì)收到比特串行解碼多次。然而，并非評(píng)估每一個(gè)可能的假言和比較輸出結(jié)果，解碼器2430可對(duì)照閾值選擇 準(zhǔn)則來(lái)比較每個(gè)假言的結(jié)果。一旦評(píng)估到具有滿足該選擇準(zhǔn)則的結(jié)果的假言，則就可輸出 相應(yīng)的經(jīng)解碼數(shù)據(jù)比特而不再評(píng)估任何其余的假言。圖25圖解用于以迭代方式評(píng)估多個(gè)假言的示例操作2500。操作2500可例如由圖 24中所示的組件來(lái)執(zhí)行。操作在2502通過(guò)基于先驗(yàn)信息生成多個(gè)假言開(kāi)始。在2504，具有比特值A(chǔ)PI (c) 的一個(gè)假言被選擇發(fā)送到解碼器2430以用來(lái)解碼收到比特。解碼器執(zhí)行API解碼，在步驟 2506和2508基于API比特值移除解碼路徑并從剩余路徑中選擇，從而生成一組經(jīng)解碼比特Rd。并非如圖22中那樣等待直至評(píng)估了所有假言并對(duì)結(jié)果進(jìn)行比較，而是在步驟
162512(在循環(huán)內(nèi))評(píng)估對(duì)于所選假言所獲得的結(jié)果。如所圖解的，解碼器2430可包括邏輯 2480以確定是否一組經(jīng)解碼比特滿足選擇準(zhǔn)則。例如，邏輯2480可執(zhí)行CRC校驗(yàn)和/或?qū)?質(zhì)量量度與預(yù)定閾值作對(duì)比。若未滿足選擇準(zhǔn)則(例如，CRC校驗(yàn)不匹配或質(zhì)量量度低于閾值)，則可重復(fù)操作 2504-2512以評(píng)估不同的假言。然而，若滿足了選擇準(zhǔn)則，則在2514選擇使用當(dāng)前假言獲得 的結(jié)果。在此迭代辦法中用以評(píng)估不同假言的順序可改變。例如，對(duì)于某些實(shí)施例，可在不 大激進(jìn)的假言之前評(píng)估較為激進(jìn)的假言(具有較多已知/預(yù)測(cè)比特值)。對(duì)于某些實(shí)施例， 可在較為激進(jìn)的假言之前評(píng)估不大激進(jìn)的假言。對(duì)于某些實(shí)施例，可使用某一其他類型的 準(zhǔn)則來(lái)確定選擇假言用于評(píng)估的順序。本領(lǐng)域技術(shù)人員將認(rèn)識(shí)到可以改變或者在一些情形中可組合用于評(píng)估多個(gè)假言 的各種技術(shù)。例如，如先前所述的，在具有比并行解碼器更多的假言的情況下，可將并行和 順序技術(shù)相組合以并行地評(píng)估多個(gè)假言。用于提取API信息的示例件消息如上所述，API解碼器可采用關(guān)于各種類型的消息的序列、格式、和/或內(nèi)容的先 驗(yàn)信息來(lái)確定和/或預(yù)測(cè)比特值以便降低解碼所傳送消息時(shí)的比特差錯(cuò)率。作為示例，根據(jù)IEEE 802. 16e OFDMA標(biāo)準(zhǔn)，幀中的第一數(shù)據(jù)單元是FCH(幀控制頭 部)，繼之以正常DL-MAP或經(jīng)壓縮DL-MAP和UL-MAP。幀控制頭部(FCH)消息、下行鏈路 MAP(DL-MAP)消息、以及上行鏈路MAP (UL-MAP)消息是可被用來(lái)生成具有已知API比特值的 解碼假言的消息的示例。如上所述，F(xiàn)CH消息通常包含MAP長(zhǎng)度和編碼信息，且可以例如基于當(dāng)前標(biāo)準(zhǔn)、當(dāng) 前所支持的編碼、以及關(guān)于map長(zhǎng)度的假設(shè)等關(guān)于這些信息的內(nèi)容作出各種假設(shè)。DL-MAP 和UL-MAP數(shù)據(jù)通常提供關(guān)于諸如子信道和子幀分配等資源分配的數(shù)據(jù)以及其他用于下行 鏈路和上行鏈路幀的控制信息。關(guān)于這些MAP消息的格式和內(nèi)容的信息可被用來(lái)生成用于 解碼這些消息的API比特值。圖26圖解能夠基于先驗(yàn)信息解碼DL-MAP消息的接收機(jī)電路。如所圖解的，MAC 處理器2650可將DL-MAP時(shí)基和消息信息提供給假言引擎2660。假言引擎2660可基于 DL-MAP信息生成一組API比特值以控制API解碼器2630。取決于實(shí)施例，MAC處理器可提 供連續(xù)的時(shí)基和DL-MAP信息(例如，每幀)或者可僅在其改變時(shí)較不頻繁地更新此信息。MAC處理器2650可分析先前經(jīng)解碼的比特，并檢查來(lái)自CRC校驗(yàn)邏輯2640和 HCS8(頭部校驗(yàn)序列)校驗(yàn)邏輯2642的結(jié)果以確定是否存在正確的DL-MAP消息且將 DL-MAP指示信息和時(shí)基以及其他先驗(yàn)信息提供給假言引擎2660。HCS8邏輯可對(duì)正常DL-MAP消息所設(shè)有的MAC頭部(例如，如根據(jù)IEEE802. 16標(biāo) 準(zhǔn)所定義)的8比特CRC執(zhí)行校驗(yàn)。此校驗(yàn)提供至少M(fèi)AC頭部是否被正確解碼的指示。如 將在下文更加詳細(xì)地描述的，在(對(duì)于整個(gè)正常DL-MAP消息的)完整CRC校驗(yàn)失敗的情況 下，成功的HCS8校驗(yàn)可允許成功解碼的MAC頭部中的信息被用來(lái)生成API比特值，這些API 比特值可幫助解碼消息的其余部分。由于不同的格式和內(nèi)容，正常DL-MAP消息和經(jīng)壓縮DL-MAP消息可被不同地解碼。 對(duì)于某些實(shí)施例，接收機(jī)電路能夠生成不同的API比特值的集合以便解碼恰適的消息。圖27圖解用于解碼正常和經(jīng)壓縮DL-MAP消息的示例操作。在2702，接收DL-MAP消息的指示。例如，MAC處理器可基于按順序接下來(lái)為DL-MAP 消息這樣的已知的消息序列時(shí)基來(lái)提供此指示。在步驟2704確定DL-MAP消息是正常還是 經(jīng)壓縮的。若DL-MAP消息是正常的，則在2706使用針對(duì)正常DL-MAP消息所生成的API比 特值來(lái)解碼該消息。若DL-MAP消息是經(jīng)壓縮的，則在2708使用針對(duì)經(jīng)壓縮DL-MAP所生成 的API比特值來(lái)解碼該DL-MAP消息。盡管在這些示例操作中被示為互斥的分開(kāi)的步驟，但對(duì)于某些實(shí)施例，可提供用 于解碼正常和經(jīng)壓縮DL-MAP消息的并行解碼器，以允許甚至在知曉DL-MAP消息類型之前 就開(kāi)始解碼。在解碼之后，將僅使用對(duì)應(yīng)于正確解碼類型的解碼結(jié)果而其他結(jié)果將被丟棄。正常和經(jīng)壓縮DL-MAP消息之間的主要差異之一是正常DL-MAP消息中所設(shè)的MAC 頭部。圖28圖解完整的正常DL-MAP消息格式。消息中從MAC頭部的開(kāi)頭到DlSymDur字 段的第一部分具有固定長(zhǎng)度。此固定長(zhǎng)度部分之后是多個(gè)可變大小字段DL-MAP IE字段， 以及最后是CRC32字段。因此，若消息可被標(biāo)識(shí)為是正常DL-MAP消息，就能夠生成若干API比特值。例如， MAC頭部的許多字段始終固定為某些值。這些字段可被用于基于已知比特值生成用于API 解碼器的假言。在圖28中，具有固定值的字段用第一交叉影線指示。用第二交叉影線標(biāo)記 的一些保留字段也可被視為已知比特值，只要規(guī)定這些字段的值的標(biāo)準(zhǔn)不變。還有若干在通信期間也是始終固定的字段，但是這些值可能例如直至移動(dòng)站決定 與基站相關(guān)聯(lián)才能知道。這些用第三交叉影線標(biāo)記的字段可在與基站同步之后被視為用于 API解碼的固定字段。還可基于目前的值和可能將來(lái)的值來(lái)確定其他比特值。例如，幀號(hào)字段(FrmNr) 單調(diào)地每一幀遞增1，從而比特值是跨幀可預(yù)測(cè)的。盡管下行鏈路信道描述符(DCD)計(jì)數(shù)字段(DcdCnt)不會(huì)每幀都改變，但有時(shí)可能 會(huì)增加1以指示DCD消息的配置的改變。因此，盡管可能不能預(yù)測(cè)所有比特，但若當(dāng)前值已 知，則可基于若值遞增1則可能改變的有限數(shù)目的DCDCnt比特來(lái)預(yù)測(cè)比特值。作為簡(jiǎn)單的 示例，在先前幀中值為0x2 (b’ 00000010’)，則在下一幀中值應(yīng)為0x2或0x3 (b’ 00000011)， 即意味著7個(gè)MSB的比特值是可預(yù)測(cè)的(API比特值=b，0000001X')。圖29是例如可由圖26的接收機(jī)執(zhí)行的用于對(duì)正常DL-MAP消息進(jìn)行API解碼的示 例操作2900的流程圖。示例操作2900在2902通過(guò)基于關(guān)于正常DL-MAP消息的API生成 假言開(kāi)始。操作可在幀邊界處或在檢測(cè)到有效幀前置碼之后開(kāi)始。例如，MAC處理器可更新 正常DL-MAP假言信息并將其提供給正常DL-MAP假言引擎。對(duì)于某些實(shí)施例，正常DL-MAP 假言可保持最新信息從而使得如果信息還未改變則MAC處理器就無(wú)需更新該信息。更新和 提供正常DL-MAP假言信息可在該流程末尾完成以用于下一幀。在2904和2906通過(guò)移除與API比特值不相一致的解碼路徑不做考慮并從剩余路 徑中選擇來(lái)執(zhí)行API解碼從而生成消息的一組經(jīng)解碼比特。例如，API解碼器可在標(biāo)準(zhǔn)中 所預(yù)定義的自幀邊界起的DL-MAP的時(shí)間偏移量處開(kāi)始解碼DL-MAP解碼。在2908，執(zhí)行CRC校驗(yàn)(對(duì)完整的消息)以確定消息是否被成功解碼。例如，API 解碼器的輸出進(jìn)入CRC32校驗(yàn)器，CRC32校驗(yàn)器將收到CRC值與演算出的CRC值相比較以 驗(yàn)證DL-MAP消息。若CRC校驗(yàn)成功，則假定消息被成功解碼，并在2910轉(zhuǎn)發(fā)該DL-MAP。
18
然而如果對(duì)完整消息的CRC校驗(yàn)不成功，則在2912可校驗(yàn)MAC頭部校驗(yàn)碼(HCS8) 以看至少M(fèi)AC頭部是否被成功解碼。若HCS8校驗(yàn)成功且在2916確定當(dāng)前解碼循環(huán)是“第 一遍”，則在2918可例如使用全部成功解碼的MAC頭部字段外加來(lái)自該正常DL-MAP消息的 其余部分的其他固定/預(yù)測(cè)字段來(lái)更新假言信息。使用此經(jīng)過(guò)更新的可能具有明顯更多已知比特值的假言，可作出解碼消息的第二 次嘗試。附加的比特可在2908處導(dǎo)致成功的CRC校驗(yàn)。否則，在2914處解碼被確定為失 敗。對(duì)于某些實(shí)施例，可基于對(duì)于經(jīng)壓縮DL-MAP消息的固定、保留、和預(yù)測(cè)比特值來(lái) 執(zhí)行類似的API解碼操作。圖30圖解經(jīng)壓縮DL-MAP消息格式。消息中自消息開(kāi)頭到IeCnt字段的第一部 分具有固定長(zhǎng)度，繼之以多個(gè)可變大小的DL-MAP IE，以及最后是CRC32字段。在(例如， 由MAC處理器)將消息標(biāo)識(shí)為經(jīng)壓縮DL-MAP消息之后，消息中標(biāo)識(shí)消息類型的作為經(jīng)壓縮 MAP指示符的前3比特被知曉且將是固定的(b’ 110’)，如第一交叉影線所指示。用第二交叉影線指示的保留字段也可被視為固定并被用于API解碼，只要標(biāo)準(zhǔn)未 出于某些目的改變?cè)撟侄?。如同正常DL-MAP消息，還有若干在通信期間也是始終固定的字 段，但是這些值可能例如直至移動(dòng)站決定與基站相關(guān)聯(lián)才能知道。這些用第三交叉影線標(biāo) 記的字段可在與基站同步之后被視為用于API解碼的固定字段。還可基于同正常DL-MAP所共有的其他字段的目前的值和可能將來(lái)的值來(lái)確定其 他比特值。這些字段包括如上所述的幀號(hào)字段(FrmNr)和下行鏈路信道描述符(DCD)計(jì)數(shù) 字段(DcdCnt)。對(duì)于某些實(shí)施例，可提供解碼邏輯以在正常和經(jīng)壓縮DL-MAP消息類型之間選擇。 盡管基于消息序列可知道接下來(lái)是DL-MAP，但可能不知道它是正常還是經(jīng)壓縮DL-MAP消 肩、ο圖31圖解包括用于并行地解碼正常和經(jīng)壓縮DL-MAP消息的并行API解碼器的解 碼邏輯3100。圖32圖解用于并行處理正常和經(jīng)壓縮DL-MAP消息的示例操作3200。操作 3200可由圖32中所示的組件來(lái)執(zhí)行。操作3200在3202通過(guò)基于正常和經(jīng)壓縮DL-MAP的先驗(yàn)信息生成假言來(lái)開(kāi)始。在 3204和3206，使用正常和經(jīng)壓縮DL-MAP假言并行地執(zhí)行解碼。如所圖解的，解碼器3110 基于正常DL-MAP API比特值解碼經(jīng)編碼比特，而解碼器3120基于經(jīng)壓縮DL-MAP API比特 值解碼相同的經(jīng)編碼比特。在3208，使用正?；蚪?jīng)壓縮DL-MAP假言確定DL-MAP消息是否被成功解碼。若沒(méi) 有，則在步驟3212解碼失敗。否則，不論DL-MAP消息是正常還是經(jīng)壓縮的，在3210輸出 DL-MAP0為了確定解碼是否成功并幫助在解碼器之間進(jìn)行選擇，可提供DL-MAP選擇邏輯 3130以通過(guò)執(zhí)行CRC32和/或HCS8校驗(yàn)來(lái)驗(yàn)證經(jīng)解碼數(shù)據(jù)。若對(duì)來(lái)自解碼器3120的輸出 的CRC校驗(yàn)成功，則消息是經(jīng)壓縮DL-MAP消息。若對(duì)來(lái)自解碼器3110的輸出的CRC校驗(yàn) 成功，則消息是正常DL-MAP消息。如上所述，由成功的HCS8校驗(yàn)所指示的對(duì)正常DL-MAP 的MAC頭部的成功部分解碼可在CRC校驗(yàn)失敗的情況下被用來(lái)執(zhí)行對(duì)正常DL-MAP的另一 次解碼迭代。
作為對(duì)如上所述的并行辦法的替換方案，也可使用順序辦法來(lái)解碼DL-MAP。例如， 可利用單個(gè)API解碼器以順序方式嘗試正常和經(jīng)壓縮DL-MAP假言。作為示例，可首先嘗試 對(duì)應(yīng)正常DL-MAP的假言，并且若解碼失敗則可使用對(duì)應(yīng)經(jīng)壓縮DL-MAP的假言。使用單個(gè) 解碼器可以比如上所述的多解碼器實(shí)施例消耗更少的功率。對(duì)于某些實(shí)施例，為了使迭代次數(shù)最小化，可使用先前DL-MAP類型的歷史來(lái)預(yù)測(cè) 當(dāng)前幀的DL-MAP類型。換言之，若上一個(gè)DL-MAP消息類型是經(jīng)壓縮的，則可使用對(duì)應(yīng)于經(jīng) 壓縮DL-MAP類型的API比特值進(jìn)行解碼。若經(jīng)壓縮DL-MAP API解碼失敗，則可在后續(xù)解 碼迭代中使用對(duì)應(yīng)于正常DL-MAP類型的API比特值。還可使用關(guān)于上行鏈路MAP(UL-MAP)消息格式和內(nèi)容的先驗(yàn)信息來(lái)生成API比特 值和輔助解碼。根據(jù)IEEE 802. 16e OFDMA標(biāo)準(zhǔn)，規(guī)定UL-MAP消息是由第一數(shù)據(jù)話務(wù)DL-MAP 信息元素(IE)所指引的陣發(fā)中的第一 MPDU。如果經(jīng)壓縮UL-MAP和Sub-DL-UL-MAP這兩 者在幀中都不存在，則若在解析DL-MAP之后滿足一些條件，移動(dòng)站通?？杉僭O(shè)第一數(shù)據(jù)陣 發(fā)的第一 MPDU將是UL-MAP消息。使用此信息，移動(dòng)站知曉解碼器在某一點(diǎn)應(yīng)輸出哪種類 型的消息并可使用該消息的“已知值”作為“先驗(yàn)信息”以基于API解碼方案來(lái)改善解碼性 能。圖33圖解能夠基于先驗(yàn)信息解碼UL-MAP消息的接收機(jī)電路。由于DL-MAP和 UL-MAP消息在格式上的相似性，該接收機(jī)電路可以圖26中能夠基于先驗(yàn)信息解碼DL-MAP 消息的接收機(jī)電路相類似的方式來(lái)操作。如所圖解的，MAC處理器3350可將UL-MAP時(shí)基和消息信息提供給假言引擎3360。 假言引擎3360可基于UL-MAP信息生成一組API比特值以控制API解碼器3330。取決于實(shí) 施例，處理器可提供連續(xù)的時(shí)基和UL-MAP信息(例如，每幀)或者可僅在其改變時(shí)較不頻 繁地更新此信息。處理器3350可分析先前經(jīng)解碼的比特，并檢查來(lái)自CRC校驗(yàn)邏輯3340 和HCS8校驗(yàn)邏輯3342的結(jié)果以確定是否存在正確的UL-MAP消息且將UL-MAP指示信息和 時(shí)基以及其他先驗(yàn)信息提供給假言引擎3360。圖34圖解UL-MAP消息格式。消息中從MAC頭部的開(kāi)頭到UlSymDur字段的第一 部分具有固定長(zhǎng)度。此固定長(zhǎng)度部分之后是多個(gè)可變大小字段UL-MAP IE字段，以及最后 是CRC32字段。一旦確定該消息是UL-MAP消息，MAC頭部部分的許多字段將保持固定值。關(guān)于這 些字段的此已知信息可被用來(lái)生成用于API解碼器的API比特值。在圖中，具有固定值的 字段用第一交叉影線指示。API解碼器還可使用由第二交叉影線指示的一些保留值，只要標(biāo) 準(zhǔn)未出于某種目的改變這些字段的比特值。還有各種具有一些可基于當(dāng)前操作參數(shù)而預(yù)測(cè)的值的字段。作為示例，上行鏈路 信道描述符(D⑶)計(jì)數(shù)UcdCnt字段在大多數(shù)情況下將不改變，但可在某一點(diǎn)上增1。因此， 在大多數(shù)情況下，MSB的數(shù)目將不該變。作為另一示例，一旦移動(dòng)站已經(jīng)與特定的基站相關(guān)聯(lián)并且獲得了影響某些字段的 所有網(wǎng)絡(luò)參數(shù)則這些字段的最大值可被確定。作為示例，一旦已經(jīng)獲得RF帶寬、幀歷時(shí)和 UL-MAP關(guān)聯(lián)性策略，就可演算分配起始時(shí)間字段(AllocStartTime)和/或上行鏈路碼元?dú)v 時(shí)字段(UlSymDur)的最大值。為了說(shuō)明這一點(diǎn)，若當(dāng)前RF帶寬為5MHz且?guī)瑲v時(shí)為5ms，則AllocStartTime的最
20大值根據(jù)MAP關(guān)聯(lián)性模式可為0xlB58或0x36B0。若最大值為0x36B0，則18個(gè)MSB將被設(shè) 為零。作為另一說(shuō)明，若當(dāng)前RF帶寬為5MHz且?guī)瑲v時(shí)為5ms，則UlSymDur的最大值根據(jù) WiMAX簡(jiǎn)檔將為0x15。因此，前三個(gè)MSB (比特7-5)將被設(shè)為零。圖35圖解用于解碼UL-MAP消息的示例操作3500。操作3500可例如在解碼繼 FCH之后的DL-MAP之后開(kāi)始。如圖33所示，MAC處理器可更新UL-MAP假言并將其提供給 UL-MAP以用于這些操作。操作3500在3502通過(guò)基于關(guān)于UL-MAP的先驗(yàn)信息生成一個(gè)或更多個(gè)假言來(lái)開(kāi) 始。取決于實(shí)施例，UL-MAP假言引擎可保持最新信息從而使得如果信息還未改變則MAC處 理器就無(wú)需更新該信息。更新和提供UL-MAP假言可在該流程末尾完成以用于下一幀。在3504和3506，API解碼器可使用UL-MAP API開(kāi)始解碼，移除與API比特值不 相一致的解碼路徑并從剩余路徑中進(jìn)行選擇。API解碼器可例如在DL-MAP消息中的相應(yīng) DL-MAP IE中所描述的UL-MAP的時(shí)間偏移量處開(kāi)始解碼。在3508，對(duì)經(jīng)解碼消息執(zhí)行CRC校驗(yàn)。如圖33中所圖解的，輸出自API解碼器的 經(jīng)解碼比特可被輸出給CRC32校驗(yàn)邏輯，后者可將收到CRC值與演算出的CRC值相比較以 驗(yàn)證UL-MAP消息。若CRC匹配，則在3510轉(zhuǎn)發(fā)成功解碼的UL-MAP。以類似于以上參照解碼正常DL-MAP所描述的方式，若對(duì)整個(gè)消息的CRC驗(yàn)證失 敗，但在3512處對(duì)MAC頭部的HCS8匹配，則可用在3518生成的經(jīng)更新假言來(lái)執(zhí)行另一次 解碼迭代3514。例如，除了 UL-MAP消息的其余部分中的其他固定/預(yù)測(cè)比特值，整個(gè)被解 碼出的MAC頭部也可用作已知值。若解碼甚至在此第二次迭代后也失敗，則在3514可將解 碼視為失敗。以上參照UL-MAP和DL-MAP消息解碼所描述的示例主要涉及照例從基站傳送給移 動(dòng)站的消息。在解碼傳送自移動(dòng)站(或其他類型的發(fā)射機(jī))的消息時(shí)，類似類型的API解 碼操作也可發(fā)生在基站上。例如，可對(duì)根據(jù)WiMAX的測(cè)距請(qǐng)求(RNG-REQ)和帶寬請(qǐng)求(BW-REQ)消息應(yīng)用API 解碼。使用基于關(guān)于RNG-REQ和BW-REQ消息的先驗(yàn)信息生成的比特值的API解碼操作可 被用來(lái)增加基站中RNG-REQ和BW-REQ消息解碼性能。根據(jù)IEEE 802. 16e標(biāo)準(zhǔn)，移動(dòng)站應(yīng)向基站發(fā)送CDMA碼以請(qǐng)求上行鏈路中的資源 分配，從而使得移動(dòng)站可發(fā)送RNG-REQ和/或BW-REQ消息?；究墒褂冒ㄔ赨L-MAP中 的CDMA_分配_IE來(lái)分配上行鏈路中一些量的資源?；驹谄鋵?shí)際接收消息之前就知曉什么類型的消息將被遞送到由該CDMA_分配_ IE作分配的區(qū)劃。該消息將是RNG-REQ消息或BW-REQ消息?；诖诵畔?，基站可使用具有 基于關(guān)于RNG-REQ和BW-REQ消息的先驗(yàn)信息生成的比特值的假言來(lái)執(zhí)行API解碼。圖36圖解能夠基于關(guān)于RNG-REQ和BW-REQ消息的先驗(yàn)信息進(jìn)行API解碼的接收 機(jī)電路。如所圖解的，MAC調(diào)度器3650可向MAC處理器3630提供信息，即CDMA_分配信息 (例如包括時(shí)基、區(qū)劃和預(yù)期消息類型)。處理器3630將相關(guān)時(shí)基和假言信息轉(zhuǎn)發(fā)給假言 引擎3620，假言引擎3620可提取已知比特值并生成用于解碼RNG-REQ和/或BW-REQ消息 的假言信息?？衫缛缫陨蠀⒄照：徒?jīng)壓縮DL-MAP假言所描述地以并行或順序方式來(lái) 評(píng)估RNG-REQ和BW-REQ假言。圖37和38圖解可從其生成假言的RNG-REQ和BW-REQ消息格式。首先參照?qǐng)D37，RNG-REQ消息始于6字節(jié)的通用MAC頭部。MAC頭部之后繼以1字節(jié)的管理消息類型、繼之 以1字節(jié)的保留字段、繼之以多個(gè)類型長(zhǎng)度值(TLV)字段、以及最后是32比特CRC。這些字 段中，此信息中的一些是固定的以及一些是可預(yù)測(cè)的。作為示例，1字節(jié)的管理消息類型對(duì)于RNG-REQ消息固定為“4”，以及1字節(jié)的保 留字段為全零。此外，MAC頭部以1比特的頭部類型開(kāi)始、繼之以1比特的加密碼(EC)、6比 特的類型字段、以及1比特的擴(kuò)展SubO-頭部字段，所有這些對(duì)于RNG-REQ消息都為零。這 些字段之后繼以1比特的CRC指示符(Cl)——對(duì)于RNG-REQ為1，繼之以2比特的加密密 鑰序列(EKS)字段——為全零，繼之以為零的1比特的保留比特。這些字段之后是可通過(guò)限制TLV的長(zhǎng)度而至少部分確定的長(zhǎng)度字段。TLV的最大 長(zhǎng)度可通過(guò)累加如圖37中所示的全部的RNG-REQ相關(guān)TLV長(zhǎng)度(根據(jù)IEEE 802. 16e標(biāo)準(zhǔn) 的一個(gè)版本這可以得到85字節(jié))來(lái)確定。因此，RNG-REQ消息包括MAC頭部和CRC32在內(nèi) 不能超過(guò)97字節(jié)。因此，僅需要長(zhǎng)度字段的底端8個(gè)比特來(lái)表示長(zhǎng)度，而其余MSB將為零。MAC頭部中16比特的連接標(biāo)識(shí)符(CID)字段的全部或部分也可以至少兩種方法來(lái) 預(yù)測(cè)。首先，基站知曉什么類型的RNG-REQ將通過(guò)所分配的UL區(qū)劃被發(fā)送，因?yàn)檫@是其本 身所調(diào)度的。若該區(qū)劃被調(diào)度用于初始測(cè)距，則CID應(yīng)為零。其次，若基站不知道RNG-REQ的類型(例如，CID字段可不為零)，則基站可使用該 基站所能支持的移動(dòng)站的最大數(shù)目。由于標(biāo)準(zhǔn)通常要求RNG-REQ中的CID應(yīng)為基CID且基 CID的范圍應(yīng)介于1和m(m是基CID的最大值)之間，所以CID字段的最大值是已知的，這 可允許知曉MSB。作為示例，若最大CID值為255，則僅需要較低的8比特而其余MSB可被 假設(shè)為零。每個(gè)TLV的長(zhǎng)度字段的值被各標(biāo)準(zhǔn)所固定，TLV類型21除外。遺憾的是，在不知 曉類型的情況下，可能不能使用長(zhǎng)度值作為假言。然而，若作出給定假言的類型字段正確的 假設(shè)，則就可使用相應(yīng)的TLV比特。TLV長(zhǎng)度字段的比特值可被于不同的假言中，例如用于 在消息的CRC32不正確的情況下第二次或更進(jìn)一步的迭代中所評(píng)估的假言中。參照?qǐng)D38的BW-REQ消息，此消息格式僅有6個(gè)字節(jié)。然而，其中前4比特具有固定 值且這些比特可被用作先驗(yàn)信息。對(duì)于某些實(shí)施例，類似于上述使用正常和經(jīng)壓縮DL-MAP 假言的解碼操作，可提供分開(kāi)的解碼器以允許并行地使用RNG-REQ和BW-REQ假言進(jìn)行API 解碼操作?；蛘?，可以順序方式評(píng)估這樣的假言。圖39是例如可由圖36的基站接收機(jī)執(zhí)行的用于對(duì)RNG-REQ和BW-REQ消息進(jìn)行 API解碼的示例操作3900的流程圖。操作3900在3902通過(guò)發(fā)送CDMA_分配_IE以分配與移動(dòng)站的上行鏈路連接中的 一些量的資源來(lái)開(kāi)始。在3903，CDMA分配信息被提供給處理器3660，且處理器3660為假 言引擎提供消息類型、時(shí)基和假言信息(3904)，以及在3906生成BW_REQ和RNG_REQ假言。 對(duì)于某些實(shí)施例，假言信息可被存儲(chǔ)在假言引擎上且僅在改變時(shí)(例如，由MAC處理器)更 新。在3908，基站等待CDMA_分配區(qū)劃上的上行鏈路信號(hào)。CDMA_分配區(qū)劃上的上行 鏈路信號(hào)在3910被接收。在3912，確定該信號(hào)是對(duì)應(yīng)于RNG_REQ消息還是BW_REQ消息。若在3912確定信號(hào)對(duì)應(yīng)于RNG_REQ消息，則在3914使用RNG_REQ假言對(duì)信號(hào)解 碼。若在3916確定經(jīng)解碼信號(hào)的CRC校驗(yàn)成功，則解碼成功，這可以在3918以某種方式來(lái)
22指示。即使CRC失敗，有可能頭部被正確解碼，這在3920處由HCS校驗(yàn)確定。若HCS校 驗(yàn)失敗，則頭部未正確解碼，并且在3926解碼失敗。然而，若HCS校驗(yàn)成功(指示MAC頭部正確解碼)且在3922確定這是第一解碼循 環(huán)，則在3924可更新假言以反映這一點(diǎn)?？捎媒?jīng)更新的假言(包括MAC頭部外加其他API 比特值)再次執(zhí)行解碼操作。例如，MAC處理器可更新提供給假言引擎的假言信息。若在用此外加假言信息作API解碼之后CRC再次失敗，但HCS校驗(yàn)再次成功，MAC 處理器可嘗試用對(duì)TLV項(xiàng)的更激進(jìn)的假設(shè)來(lái)解碼。例如，如3928所確定的在第二解碼循環(huán) 上(在用頭部比特作API解碼之后)，在3930處MAC處理器可作出TLV假設(shè)。作為示例，若 類型字段被假設(shè)為正確，則根據(jù)標(biāo)準(zhǔn)，長(zhǎng)度字段的大部分可被用作先驗(yàn)信息。對(duì)于某些實(shí)施 例，對(duì)于允許有多少次解碼迭代可以有限制。例如，若在此基于TLV假設(shè)的更激進(jìn)的解碼之 后CRC再次失敗，則在3932解碼失敗，即使HCS仍然匹配。回頭參照3912，若信號(hào)對(duì)應(yīng)于BW_REQ消息，則在3940使用BW_REQ假言對(duì)信號(hào)解 碼。BW_REQ消息僅具有HCS值而沒(méi)有CRC。因此，若在3942經(jīng)解碼信號(hào)的HCS成功校驗(yàn)， 則解碼成功(3944)。若HCS校驗(yàn)失敗，則在3946解碼失敗。通過(guò)例如使用本文所述的假言在基站處執(zhí)行API解碼，可改善基站處的RNG-REQ 和BW-REQ消息解碼性能。上面描述的方法的各種操作可以由與附圖中所解說(shuō)的裝置加功能框相對(duì)應(yīng)的各 種硬件和/或軟件組件和/或模塊來(lái)執(zhí)行。例如，圖6中圖解的框600-606對(duì)應(yīng)于圖6A中 圖解的裝置加功能框600A-606A。更一般化地，在圖中解說(shuō)的方法具有相應(yīng)的配對(duì)裝置加功 能圖的場(chǎng)合，操作框?qū)?yīng)于具有相似編號(hào)的裝置加功能框。如本文中所使用的，術(shù)語(yǔ)“確定”涵蓋各種各樣的動(dòng)作。例如，“確定”可包括演算、 計(jì)算、處理、推導(dǎo)、研究、查找(例如，在表、數(shù)據(jù)庫(kù)或其他數(shù)據(jù)結(jié)構(gòu)中查找)、探知等。同時(shí)， “確定”可包括接收(例如，接收信息)、訪問(wèn)(例如，訪問(wèn)存儲(chǔ)器中的數(shù)據(jù))等。同時(shí)，“確 定，，可包括解析、選擇、選取、建立等。信息和信號(hào)可使用各種不同技藝和技術(shù)中的任何技藝和技術(shù)來(lái)表示。例如，貫穿 上面說(shuō)明始終可能被述及的數(shù)據(jù)、指令、命令、信息、信號(hào)等可由電壓、電流、電磁波、磁場(chǎng)或 磁粒子、光場(chǎng)或光粒子、或其任何組合來(lái)表示。結(jié)合本文公開(kāi)描述的各個(gè)說(shuō)明性邏輯框、模塊、以及電路可用通用處理器、數(shù)字信 號(hào)處理器(DSP)、專用集成電路(ASIC)、現(xiàn)場(chǎng)可編程門(mén)陣列(FPGA)或其他可編程邏輯器件、 分立的門(mén)或晶體管邏輯、分立的硬件組件、或其設(shè)計(jì)成執(zhí)行本文中描述的功能的任何組合 來(lái)實(shí)現(xiàn)或執(zhí)行。通用處理器可以是微處理器，但在替換方案中，處理器可以是任何市售的處 理器、控制器、微控制器、或狀態(tài)機(jī)。處理器還可以被實(shí)現(xiàn)為計(jì)算設(shè)備的組合，例如DSP與微 處理器的組合、多個(gè)微處理器、與DSP核心協(xié)作的一個(gè)或多個(gè)微處理器、或任何其他此類配 置。結(jié)合本公開(kāi)描述的方法或算法的步驟可直接在硬件中、在由處理器執(zhí)行的軟件模 塊中、或在這兩者的組合中體現(xiàn)。軟件模塊可駐留在本領(lǐng)域所知的任何形式的存儲(chǔ)介質(zhì)中。 可使用的存儲(chǔ)介質(zhì)的一些示例包括RAM存儲(chǔ)器、閃存、ROM存儲(chǔ)器、EPROM存儲(chǔ)器、EEPROM存 儲(chǔ)器、寄存器、硬盤(pán)、可移動(dòng)盤(pán)、⑶-ROM等。軟件模塊可包括單條指令、或多條指令，且可分
23布在若干不同的代碼段上，分布在不同的程序之間以及跨多個(gè)存儲(chǔ)介質(zhì)分布。存儲(chǔ)介質(zhì)可 被耦合到處理器以使得該處理器能從/向該存儲(chǔ)介質(zhì)讀寫(xiě)信息。在替換方案中，存儲(chǔ)介質(zhì) 可以被整合到處理器。本文所公開(kāi)的方法包括用于達(dá)成所描述的方法的一個(gè)或更多個(gè)步驟或動(dòng)作。這些 方法步驟和/或動(dòng)作可彼此互換而不會(huì)脫離權(quán)利要求的范圍。換言之，除非指定了步驟或 動(dòng)作的特定次序，否則具體步驟和/或動(dòng)作的次序和/或使用可以改動(dòng)而不會(huì)脫離權(quán)利要 求的范圍。所描述的功能可在硬件、軟件、固件、或其任何組合中實(shí)現(xiàn)。如果在軟件中實(shí)現(xiàn)，則 各功能可以作為一條或更多條指令存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)上。存儲(chǔ)介質(zhì)可以是能被計(jì)算機(jī) 訪問(wèn)的任何可用介質(zhì)。作為示例而非限定，這樣的計(jì)算機(jī)可讀介質(zhì)可包括RAM、R0M、EEPR0M、 CD-ROM或其它光盤(pán)存儲(chǔ)、磁盤(pán)存儲(chǔ)或其它磁存儲(chǔ)設(shè)備、或能被用來(lái)攜帶或存儲(chǔ)指令或數(shù)據(jù) 結(jié)構(gòu)形式的合需程序代碼且能被計(jì)算機(jī)訪問(wèn)的任何其它介質(zhì)。如本文所用的盤(pán)(disk)和 碟(disc)包括壓縮碟(⑶)、激光碟、光碟、數(shù)字多用碟(DVD)、軟盤(pán)和藍(lán)光 碟，其中盤(pán)常常 磁性地再現(xiàn)數(shù)據(jù)，而碟用激光來(lái)光學(xué)地再現(xiàn)數(shù)據(jù)。軟件或指令還可以在傳輸介質(zhì)上傳送。例如，如果軟件是使用同軸電纜、光纖電 纜、雙絞線、數(shù)字訂戶線(DSL)、或諸如紅外、無(wú)線電、以及微波等無(wú)線技術(shù)從web網(wǎng)站、服務(wù) 器或其它遠(yuǎn)程源傳送而來(lái)的，則該同軸電纜、光纖電纜、雙絞線、DSL、或諸如紅外、無(wú)線電、 以及微波等無(wú)線技術(shù)就被包括在傳輸介質(zhì)的定義里。進(jìn)一步，應(yīng)領(lǐng)會(huì)用于執(zhí)行本文中所描述的諸如圖中所解說(shuō)的方法和技術(shù)之類的方 法和技術(shù)的模塊和/或其他恰適裝置可以在適用的場(chǎng)合由移動(dòng)設(shè)備和/或基站下載和/ 或以其他方式獲得。例如，如此的設(shè)備能被耦合至服務(wù)器以促成用于執(zhí)行本文中所描述的 方法的裝置的轉(zhuǎn)移?；蛘?，本文所述的各種方法可經(jīng)由存儲(chǔ)裝置(例如，隨機(jī)存取存儲(chǔ)器 (RAM)、只讀存儲(chǔ)器(ROM)、諸如壓縮碟(CD)或軟盤(pán)等物理存儲(chǔ)介質(zhì))來(lái)提供，以使得一旦將 該存儲(chǔ)裝置耦合至或提供給移動(dòng)設(shè)備和/或基站，該設(shè)備就能獲得各種方法。此外，能利用 適于向設(shè)備提供本文中所描述的方法和技術(shù)的任何其他合適的技術(shù)。應(yīng)該理解的是權(quán)利要求并不被限定于以上所解說(shuō)的精確配置和組件?？稍谏厦嫠?描述的方法和裝置的布置、操作和細(xì)節(jié)上作出各種改動(dòng)、更換和變形而不會(huì)脫離權(quán)利要求 的范圍。如本文中所使用的，術(shù)語(yǔ)“確定”涵蓋各種各樣的動(dòng)作。例如，“確定”可包括演算、 計(jì)算、處理、推導(dǎo)、研究、查找(例如，在表、數(shù)據(jù)庫(kù)或其他數(shù)據(jù)結(jié)構(gòu)中查找)、探知等，反之亦 是。同時(shí)，“確定”可包括接收(例如，接收信息)、訪問(wèn)(例如，訪問(wèn)存儲(chǔ)器中的數(shù)據(jù))等。 同時(shí)，“確定”可包括解析、選擇、選取、建立等，反之亦是。信息和信號(hào)可使用各種不同技藝和技術(shù)中的任何技藝和技術(shù)來(lái)表示。例如，貫穿 上面說(shuō)明始終可能被述及的數(shù)據(jù)、指令、命令、信息、信號(hào)等可由電壓、電流、電磁波、磁場(chǎng)或 磁粒子、光場(chǎng)或光粒子、或其任何組合來(lái)表示。結(jié)合本文公開(kāi)描述的各個(gè)說(shuō)明性邏輯框、模塊、以及電路可用通用處理器、數(shù)字信 號(hào)處理器(DSP)、專用集成電路(ASIC)、現(xiàn)場(chǎng)可編程門(mén)陣列(FPGA)或其他可編程邏輯器件、 分立的門(mén)或晶體管邏輯、分立的硬件組件、或其設(shè)計(jì)成執(zhí)行本文中描述的功能的任何組合 來(lái)實(shí)現(xiàn)或執(zhí)行。通用處理器可以是微處理器，但在替換方案中，處理器可以是任何市售的處理器、控制器、微控制器、或狀態(tài)機(jī)。處理器還可以被實(shí)現(xiàn)為計(jì)算設(shè)備的組合，例如DSP與微 處理器的組合、多個(gè)微處理器、與DSP核心協(xié)作的一個(gè)或多個(gè)微處理器、或任何其他此類配置。結(jié)合本公開(kāi)描述的方法或算法的步驟可直接在硬件中、在由處理器執(zhí)行的軟件模 塊中、或在這兩者的組合中體現(xiàn)。軟件模塊可駐留在本領(lǐng)域所知的任何形式的存儲(chǔ)介質(zhì)中。 可使用的存儲(chǔ)介質(zhì)的一些示例包括RAM存儲(chǔ)器、閃存、ROM存儲(chǔ)器、EPROM存儲(chǔ)器、EEPROM存 儲(chǔ)器、寄存器、硬盤(pán)、可移動(dòng)盤(pán)、⑶-ROM等。軟件模塊可包括單條指令、或多條指令，且可分 布在若干不同的代碼段上，分布在不同的程序之間以及跨多個(gè)存儲(chǔ)介質(zhì)分布。存儲(chǔ)介質(zhì)可 被耦合到處理器以使得該處理器能從/向該存儲(chǔ)介質(zhì)讀寫(xiě)信息。在替換方案中，存儲(chǔ)介質(zhì) 可以被整合到處理器。本文所公開(kāi)的方法包括用于達(dá)成所描述的方法的一個(gè)或更多個(gè)步驟或動(dòng)作。這些 方法步驟和/或動(dòng)作可彼此互換而不會(huì)脫離權(quán)利要求的范圍。換言之，除非指定了步驟或 動(dòng)作的特定次序，否則具體步驟和/或動(dòng)作的次序和/或使用可以改動(dòng)而不會(huì)脫離權(quán)利要 求的范圍。所描述的功能可在硬件、軟件、固件、或其任何組合中實(shí)現(xiàn)。如果在軟件中實(shí)現(xiàn)，則 各功能可以作為一條或更多條指令存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)上。存儲(chǔ)介質(zhì)可以是能被計(jì)算機(jī) 訪問(wèn)的任何可用介質(zhì)。作為示例而非限定，這樣的計(jì)算機(jī)可讀介質(zhì)可包括RAM、R0M、EEPR0M、 CD-ROM或其它光盤(pán)存儲(chǔ)、磁盤(pán)存儲(chǔ)或其它磁存儲(chǔ)設(shè)備、或能被用來(lái)攜帶或存儲(chǔ)指令或數(shù)據(jù) 結(jié)構(gòu)形式的合需程序代碼且能被計(jì)算機(jī)訪問(wèn)的任何其它介質(zhì)。如本文所用的盤(pán)(disk)和 碟(disc)包括壓縮碟(CD)、激光碟、光碟、數(shù)字多用碟(DVD)、軟盤(pán)和藍(lán)光⑧碟，其中盤(pán)常常 磁性地再現(xiàn)數(shù)據(jù)，而碟用激光來(lái)光學(xué)地再現(xiàn)數(shù)據(jù)。軟件或指令還可以在傳輸介質(zhì)上傳送。例如，如果軟件是使用同軸電纜、光纖電 纜、雙絞線、數(shù)字訂戶線(DSL)、或諸如紅外、無(wú)線電、以及微波等無(wú)線技術(shù)從web網(wǎng)站、服務(wù) 器或其它遠(yuǎn)程源傳送而來(lái)的，則該同軸電纜、光纖電纜、雙絞線、DSL、或諸如紅外、無(wú)線電、 以及微波等無(wú)線技術(shù)就被包括在傳輸介質(zhì)的定義里。此外，應(yīng)當(dāng)領(lǐng)會(huì)，用于執(zhí)行本文中所描述的方法和技術(shù)的模塊和/或其它恰適裝 置能由移動(dòng)設(shè)備和/或基站在適用的場(chǎng)合下載和/或以其他方式獲得。例如，如此的設(shè)備 能被耦合至服務(wù)器以促成用于執(zhí)行本文中所描述的方法的裝置的轉(zhuǎn)移?；蛘?，本文所述的 各種方法可經(jīng)由存儲(chǔ)裝置(例如，隨機(jī)存取存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)、諸如壓縮碟 (CD)或軟盤(pán)等物理存儲(chǔ)介質(zhì))來(lái)提供，以使得一旦將該存儲(chǔ)裝置耦合至或提供給移動(dòng)設(shè)備 和/或基站，該設(shè)備就能獲得各種方法。此外，能利用適于向設(shè)備提供本文中所描述的方法 和技術(shù)的任何其他合適的技術(shù)。應(yīng)該理解的是權(quán)利要求并不被限定于以上所解說(shuō)的精確配置和組件?？稍谝陨纤?描述的方法和裝置的布置、操作和細(xì)節(jié)上作出各種改動(dòng)、更換和變形而不會(huì)脫離權(quán)利要求 的范圍。盡管上述內(nèi)容針對(duì)本發(fā)明的實(shí)施例，然而可作出本發(fā)明的其他和進(jìn)一步實(shí)施例而 不會(huì)背離其基本范圍，且其范圍是由所附權(quán)利要求所確定的。
權(quán)利要求
一種用于解碼消息的無(wú)線通信傳輸?shù)慕?jīng)編碼數(shù)據(jù)比特的方法，包括基于關(guān)于MAP消息的內(nèi)容和相關(guān)傳輸?shù)膮?shù)中至少之一的先驗(yàn)信息來(lái)生成指定所述經(jīng)編碼數(shù)據(jù)比特的一組比特值的假言；以及通過(guò)不考慮與所指定的比特值不相一致的經(jīng)解碼比特的集合并選擇與所述假言所指定的比特值相一致的經(jīng)解碼比特作為輸出來(lái)解碼所述傳輸。
2.如權(quán)利要求1所述的方法，其特征在于，所述MAP消息包括正常DL-MAP消息、經(jīng)壓縮 DL-MAP消息、UL-MAP消息、RNG-REQ消息、以及BW-REQ消息中的至少一個(gè)。
3.如權(quán)利要求1所述的方法，其特征在于，還包括 確定所述消息未被成功解碼；確定所述消息的MAC頭部被成功解碼；更新所述假言以指定被成功解碼的MAC頭部的比特值；更新所述假言以指定假設(shè)下的比特值；以及通過(guò)不考慮與所指定的比特值不相一致的經(jīng)解碼比特的集合并選擇與所述假言所指 定的比特值相一致的經(jīng)解碼比特作為輸出來(lái)再次解碼所述傳輸。
4.如權(quán)利要求1所述的方法，其特征在于，生成所述假言包括 基于根據(jù)所述標(biāo)準(zhǔn)始終固定的值來(lái)指定一個(gè)或更多個(gè)比特值。
5.如權(quán)利要求1所述的方法，其特征在于，生成所述假言包括基于先前解碼的MAP消息中字段的值和預(yù)期在目前解碼的傳輸中改變的比特?cái)?shù)目來(lái) 指定一個(gè)或更多個(gè)比特值。
6.如權(quán)利要求5所述的方法，其特征在于，所述字段的值預(yù)期單調(diào)遞增。
7.如權(quán)利要求5所述的方法，其特征在于，所述字段的值預(yù)期在操作中不變。
8.如權(quán)利要求1所述的方法，其特征在于 所述MAP消息是UL-MAP消息；以及生成所述假言包括基于所述MAP消息中至少部分地由RF帶寬和幀歷時(shí)所確定的字段 的值來(lái)指定一個(gè)或更多個(gè)比特值。
9.如權(quán)利要求1所述的方法，其特征在于 所述消息是RNG-REQ消息；以及生成所述假言包括基于在假設(shè)收到字段的一些正確的情況下根據(jù)所述標(biāo)準(zhǔn)固定的值 來(lái)指定一個(gè)或更多個(gè)比特值。
10.一種用于無(wú)線通信的接收機(jī)，包括接收機(jī)前端，用于接收消息的無(wú)線傳輸和生成一組經(jīng)編碼比特； 假言引擎，用于基于關(guān)于所述消息的先驗(yàn)信息生成各自指定所述經(jīng)編碼數(shù)據(jù)比特的一 組比特值的一個(gè)或更多個(gè)假言；以及解碼器，配置成通過(guò)不考慮與所述假言所指定的比特值不相一致的經(jīng)解碼比特的集合 并選擇與所述假言之一所指定的比特值相一致的經(jīng)解碼比特作為輸出來(lái)解碼所述經(jīng)編碼 比特。
11.如權(quán)利要求10所述的接收機(jī)，其特征在于，所述消息包括以下至少一項(xiàng)測(cè)距請(qǐng)求 (RNG-REQ)消息和帶寬請(qǐng)求(BW-REQ)消息。
12.如權(quán)利要求11所述的接收機(jī)，其特征在于，所述假言引擎被配置成生成至少一個(gè)指定與RNG-REQ消息相對(duì)應(yīng)的比特值的假言和至少一個(gè)指定與BW-REQ消息相對(duì)應(yīng)的比特 值的假言。
13.如權(quán)利要求10所述的接收機(jī)，其特征在于，所述消息包括以下至少一項(xiàng)上行鏈路 MAP (UL-MAP)消息、正常下行鏈路MAP (DL-MAP)消息、以及經(jīng)壓縮DL-MAP消息。
14.如權(quán)利要求13所述的接收機(jī)，其特征在于，所述假言引擎被配置成生成至少一個(gè) 指定與正常DL-MAP消息相對(duì)應(yīng)的比特值的假言和至少一個(gè)指定與經(jīng)壓縮DL-MAP消息相對(duì) 應(yīng)的比特值的假言。
15.如權(quán)利要求14所述的接收機(jī)，其特征在于，所述解碼器包括用于基于所述指定與 正常DL-MAP消息相對(duì)應(yīng)的比特值的假言和所述指定與經(jīng)壓縮DL-MAP消息相對(duì)應(yīng)的比特值 的假言對(duì)所述經(jīng)編碼比特并行解碼的至少兩個(gè)解碼電路。
16.如權(quán)利要求10所述的接收機(jī)，其特征在于，還包括配置用于以下動(dòng)作的邏輯確定所述消息未被成功解碼但所述消息的MAC頭部被成功解碼；信號(hào)通知所述假言引擎更新所述假言以指定與被成功解碼的MAC頭部相對(duì)應(yīng)的比特 值；以及信號(hào)通知所述解碼器通過(guò)不考慮與所述經(jīng)更新的假言所指定的比特值不相一致的經(jīng) 解碼比特的集合并選擇與所述經(jīng)更新的假言所指定的比特值相一致的經(jīng)解碼比特作為輸 出來(lái)解碼所述經(jīng)編碼比特。
17.如權(quán)利要求10所述的方法，其特征在于，生成所述假言引擎被配置成通過(guò)以下動(dòng) 作來(lái)生成至少一個(gè)假言基于根據(jù)所述標(biāo)準(zhǔn)始終固定的值來(lái)指定一個(gè)或更多個(gè)比特值。
18.如權(quán)利要求10所述的接收機(jī)，其特征在于，所述假言引擎被配置成通過(guò)以下動(dòng)作 來(lái)生成至少一個(gè)假言基于先前解碼的消息中字段的值和預(yù)期在目前解碼的傳輸中改變的比特?cái)?shù)目來(lái)指定 一個(gè)或更多個(gè)比特值。
19.如權(quán)利要求18所述的接收機(jī)，其特征在于，所述字段的值預(yù)期單調(diào)遞增。
20.如權(quán)利要求18所述的方法，其特征在于，所述字段的值預(yù)期在操作中不變。
21.如權(quán)利要求10所述的接收機(jī)，其特征在于所述消息是UL-MAP消息；以及所述假言引擎被配置成通過(guò)基于所述MAP消息中至少部分地由RF帶寬和幀歷時(shí)所確 定的字段的值指定一個(gè)或更多個(gè)比特值來(lái)生成至少一個(gè)假言。
22.一種用于無(wú)線通信的設(shè)備，包括用于接收消息的無(wú)線傳輸和生成一組經(jīng)編碼比特的裝置；用于基于關(guān)于所述消息的先驗(yàn)信息生成各自指定所述經(jīng)編碼數(shù)據(jù)比特的一組比特值 的一個(gè)或更多個(gè)假言的裝置；以及用于通過(guò)不考慮與所述假言所指定的比特值不相一致的經(jīng)解碼比特的集合并選擇與 所述假言之一所指定的比特值相一致的經(jīng)解碼比特作為輸出來(lái)解碼所述經(jīng)編碼比特的裝置。
23.如權(quán)利要求22所述的設(shè)備，其特征在于所述消息包括以下至少一項(xiàng)測(cè)距請(qǐng)求(RNG-REQ)消息及帶寬請(qǐng)求(BW-REQ)消息；以及所述用于生成一個(gè)或更多個(gè)假言的裝置被配置成生成至少一個(gè)指定與RNG-REQ消息 相對(duì)應(yīng)的比特值的假言和至少一個(gè)指定與BW-REQ消息相對(duì)應(yīng)的比特值的假言。
24.如權(quán)利要求22所述的設(shè)備，其特征在于，所述消息包括以下至少一項(xiàng)上行鏈路 MAP (UL-MAP)消息、正常下行鏈路MAP (DL-MAP)消息、以及經(jīng)壓縮DL-MAP消息。
25.如權(quán)利要求24所述的設(shè)備，其特征在于，所述用于生成假言的裝置被配置成生成 至少一個(gè)指定與正常DL-MAP消息相對(duì)應(yīng)的比特值的假言和至少一個(gè)指定與經(jīng)壓縮DL-MAP 消息相對(duì)應(yīng)的比特值的假言。
26.如權(quán)利要求22所述的設(shè)備，其特征在于，還包括用于確定所述消息未被成功解碼但所述消息的MAC頭部成功解碼的裝置；用于信號(hào)通知所述用于生成假言的裝置更新所述假言以指定與被成功解碼的MAC頭 部相對(duì)應(yīng)的比特值的裝置；以及用于信號(hào)通知所述用于解碼的裝置通過(guò)不考慮與所述經(jīng)更新的假言所指定的比特值 不相一致的經(jīng)解碼比特的集合并選擇與所述經(jīng)更新的假言所指定的比特值相一致的經(jīng)解 碼比特作為輸出來(lái)解碼所述經(jīng)編碼比特的裝置。
27.—種移動(dòng)設(shè)備，包括接收機(jī)前端，用于接收MAP消息的無(wú)線傳輸和生成一組經(jīng)編碼比特；假言引擎，用于基于關(guān)于所述MAP消息的內(nèi)容或先前解碼的MAP消息中至少之一的先 驗(yàn)信息生成各自指定所述經(jīng)編碼數(shù)據(jù)比特的一組比特值的一個(gè)或更多個(gè)假言；以及解碼器，配置成通過(guò)不考慮與所述假言所指定的比特值不相一致的經(jīng)解碼比特的集合 并選擇與所述假言之一所指定的比特值相一致的經(jīng)解碼比特作為輸出來(lái)解碼所述經(jīng)編碼 比特。
28.如權(quán)利要求27所述的移動(dòng)設(shè)備，其特征在于，所述MAP消息包括正常下行鏈路 MAP (DL-MAP)消息和經(jīng)壓縮DL-MAP消息中的至少一個(gè)。
29.如權(quán)利要求27所述的移動(dòng)設(shè)備，其特征在于所述假言引擎被配置成生成至少一個(gè)指定與正常DL-MAP消息相對(duì)應(yīng)的比特值的假言 和至少一個(gè)指定與經(jīng)壓縮DL-MAP消息相對(duì)應(yīng)的比特值的假言；以及所述解碼器包括用于基于所述指定與正常DL-MAP消息相對(duì)應(yīng)的比特值的假言和所述 指定與經(jīng)壓縮DL-MAP消息相對(duì)應(yīng)的比特值的假言對(duì)所述經(jīng)編碼比特并行解碼的至少兩個(gè) 解碼電路。
30.如權(quán)利要求27所述的移動(dòng)設(shè)備，其特征在于，還包括配置用于以下動(dòng)作的邏輯確定所述MAP消息未成功解碼但所述MAP消息的MAC頭部成功解碼；信號(hào)通知所述假言引擎更新所述假言以指定與被成功解碼的MAC頭部相對(duì)應(yīng)的比特 值；以及信號(hào)通知所述解碼器通過(guò)不考慮與所述經(jīng)更新的假言所指定的比特值不相一致的經(jīng) 解碼比特的集合并選擇與所述經(jīng)更新的假言所指定的比特值相一致的經(jīng)解碼比特作為輸 出來(lái)解碼所述經(jīng)編碼比特。
31.一種用于無(wú)線通信的計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)程序產(chǎn)品包括其上存儲(chǔ)有指令 集的計(jì)算機(jī)可讀介質(zhì)，所述指令集能由一個(gè)或更多個(gè)處理器執(zhí)行并且所述指令集包括用于接收消息的無(wú)線傳輸和生成一組經(jīng)編碼比特的指令；用于基于關(guān)于所述消息的先驗(yàn)信息生成各自指定所述經(jīng)編碼數(shù)據(jù)比特的一組比特值 的一個(gè)或更多個(gè)假言的指令；以及用于通過(guò)不考慮與所述假言所指定的比特值不相一致的經(jīng)解碼比特的集合并選擇與 所述假言之一所指定的比特值相一致的經(jīng)解碼比特作為輸出來(lái)解碼所述經(jīng)編碼比特的指 令。
32.如權(quán)利要求31所述的計(jì)算機(jī)程序產(chǎn)品，其特征在于所述消息包括以下至少一項(xiàng)測(cè)距請(qǐng)求(RNG-REQ)消息及帶寬請(qǐng)求(BW-REQ)消息；以及所述用于生成一個(gè)或更多個(gè)假言的指令被配置成生成至少一個(gè)指定與RNG-REQ消息 相對(duì)應(yīng)的比特值的假言和至少一個(gè)指定與BW-REQ消息相對(duì)應(yīng)的比特值的假言。
33.如權(quán)利要求31所述的計(jì)算機(jī)程序產(chǎn)品，其特征在于，所述消息包括以下至少一項(xiàng) 上行鏈路MAP (UL-MAP)消息、正常下行鏈路MAP (DL-MAP)消息、以及經(jīng)壓縮DL-MAP消息。
34.如權(quán)利要求33所述的計(jì)算機(jī)程序產(chǎn)品，其特征在于，所述用于生成假言的指令被 配置成生成至少一個(gè)指定與正常DL-MAP消息相對(duì)應(yīng)的比特值的假言和至少一個(gè)指定與經(jīng) 壓縮DL-MAP消息相對(duì)應(yīng)的比特值的假言。
35.如權(quán)利要求31所述的計(jì)算機(jī)程序產(chǎn)品，其特征在于，還包括用于確定所述消息未被成功解碼但所述消息的MAC頭部成功解碼的指令； 用于信號(hào)通知所述用于生成假言的指令更新所述假言以指定與被成功解碼的MAC頭 部相對(duì)應(yīng)的比特值的指令；以及用于信號(hào)通知所述用于解碼的指令通過(guò)不考慮與所述經(jīng)更新的假言所指定的比特值 不相一致的經(jīng)解碼比特的集合并選擇與所述經(jīng)更新的假言所指定的比特值相一致的經(jīng)解 碼比特作為輸出來(lái)解碼所述經(jīng)編碼比特的指令。
全文摘要
通過(guò)生成與經(jīng)編碼數(shù)據(jù)比特中的比特值的預(yù)期組合相對(duì)應(yīng)的先驗(yàn)比特值的集合來(lái)對(duì)例如根據(jù)IEEE 802.16e的無(wú)線通信進(jìn)行Viterbi解碼?？蓮乃紤]的可能解碼路徑中移除對(duì)應(yīng)于與先驗(yàn)比特值不相一致的經(jīng)解碼數(shù)據(jù)比特所對(duì)應(yīng)的解碼路徑，并通過(guò)從可能解碼路徑當(dāng)中未被移除的剩余解碼路徑中選擇解碼路徑來(lái)解碼經(jīng)編碼數(shù)據(jù)比特。先驗(yàn)比特值可從諸如下行鏈路-MAP、上行鏈路-MAP、測(cè)距-請(qǐng)求、和帶寬-請(qǐng)求消息等各種消息中提取。
文檔編號(hào)H03M13/41GK101911509SQ200880124568
公開(kāi)日2010年12月8日 申請(qǐng)日期2008年7月17日 優(yōu)先權(quán)日2008年1月7日
發(fā)明者C·W·李, J·H·樸 申請(qǐng)人:高通股份有限公司