專利名稱：已編碼數(shù)據(jù)的解調(diào)的制作方法
領(lǐng)域本發(fā)明涉及無(wú)線網(wǎng)絡(luò)，尤其涉及無(wú)線信號(hào)的解調(diào)。
背景無(wú)線網(wǎng)絡(luò)允許計(jì)算設(shè)備經(jīng)由無(wú)線通信共享信息和資源。計(jì)算設(shè)備的例子包括膝上型或臺(tái)式計(jì)算機(jī)、個(gè)人數(shù)字助理(PDA)、移動(dòng)電話、數(shù)據(jù)終端、數(shù)據(jù)采集設(shè)備以及其它便攜式或非便攜式的計(jì)算設(shè)備。為便于無(wú)線連網(wǎng)而開(kāi)發(fā)的一寬泛標(biāo)準(zhǔn)族是IEEE 802.11。原始的IEEE 802.11標(biāo)準(zhǔn)在2.4-2.483千兆赫(GHz)(此后被稱為2.4千兆頻帶)的頻帶內(nèi)提供1-2兆位每秒(Mbps)的數(shù)據(jù)傳輸速率。然而，為了提高數(shù)據(jù)傳輸速率已經(jīng)開(kāi)發(fā)了對(duì)原始IEEE 802.11標(biāo)準(zhǔn)的許多擴(kuò)展。
IEEE 802.11b標(biāo)準(zhǔn)(有時(shí)稱為802.11無(wú)線逼真度或802.11 Wi-Fi)是IEEE802.11標(biāo)準(zhǔn)的擴(kuò)展，它在2.4GHz頻帶內(nèi)提供了11Mbps的傳輸(回落為5.5、2.0和1.0Mbps)。IEEE 802.11b標(biāo)準(zhǔn)使用了補(bǔ)碼鍵控(CCK)技術(shù)作為在2.4GHz頻帶內(nèi)實(shí)現(xiàn)多信道操作的一種編碼方案。一般而言，CCK是使用復(fù)數(shù)符號(hào)結(jié)構(gòu)來(lái)表示多位碼字的一類(lèi)正交相位調(diào)制方案。例如，可以使用以下公式集合來(lái)合成CCK波形{ej(φ1+φ2+φ3+φ4)，ej(φ1+φ3+φ4)，ej(φ1+φ2+φ4)，-ej(φ1+φ4)，ej(φ1+φ2+φ3)，ej(φ1+φ3)，-ej(φ1+φ2)，ej(φ1)}，其中相位角φ1、φ2、φ3、φ4可具有角度集合{0，π/2，π，3π/2}中的值。相位角φ1、φ2、φ3、φ4各可用2位來(lái)表示，因?yàn)槊總€(gè)相位角可能有四個(gè)可能的值。這樣，8數(shù)據(jù)位的序列唯一地確定了在所發(fā)送的碼字中使用的φ1、φ2、φ3、φ4的值，2位定義對(duì)應(yīng)于每個(gè)φ的相位角。給定一8數(shù)據(jù)位的序列，可以合成CCK波形，通過(guò)按照所產(chǎn)生的φ1、φ2、φ3和φ4對(duì)信號(hào)進(jìn)行相移調(diào)制，從而傳送已編碼數(shù)據(jù)。
在接收到已調(diào)波形(與上面發(fā)出向量相似、但有信道噪聲破壞的向量)后，解調(diào)器確定φ1、φ2、φ3和φ4以重建所發(fā)出的數(shù)據(jù)位。更具體地說(shuō)，解調(diào)器一般把接收到的向量與所有可能發(fā)出的碼字進(jìn)行互相關(guān)，并且選擇產(chǎn)生最高相關(guān)值的碼字來(lái)標(biāo)識(shí)最可能發(fā)出的碼字。特別是，可以把代表接收到的CCK碼字的向量與可能的CCK碼字的復(fù)共軛進(jìn)行互相關(guān)，以產(chǎn)生一組相關(guān)值。換言之，對(duì)于接收到的向量而言，可以為每個(gè)可能的CCK碼字計(jì)算相應(yīng)的相關(guān)值。這樣，在8位碼字的情況下，解調(diào)器可以計(jì)算256個(gè)相關(guān)值。
為了減少由于來(lái)自信道噪聲的干擾而產(chǎn)生的誤差，CCK編碼方案引入了數(shù)據(jù)冗余。特別是，CCK碼字的所定義的元素是相互依賴的，因?yàn)槟承┰氐闹等Q于其它元素的值。
概述在示例性實(shí)施例中，本發(fā)明針對(duì)一種或多種方法。例如，按照本發(fā)明的方法可以包括接收一代表無(wú)線通信的波形、以及把該波形解調(diào)成已編碼數(shù)據(jù)的向量。該方法還可包括為向量的部分計(jì)算部分相關(guān)值，并且基于所述部分相關(guān)值對(duì)來(lái)自向量的發(fā)送數(shù)據(jù)進(jìn)行解碼。
例如，可以為向量的第一部分計(jì)算第一組的部分相關(guān)值，可以為向量的第二部分計(jì)算第二組的部分相關(guān)值。然后根據(jù)第一和第二組部分相關(guān)值的計(jì)算來(lái)確定與向量相關(guān)的最大相關(guān)值。通過(guò)把向量分離成向量部分，為了降低解調(diào)器的復(fù)雜度可以一種唯一的方式利用公式集的冗余。
在其它示例性實(shí)施例中，本發(fā)明針對(duì)無(wú)線通信設(shè)備(WCD)的解調(diào)器。例如，解調(diào)器可以包括一解調(diào)單元，該單元把代表無(wú)線通信的接收到的波形解調(diào)成已編碼數(shù)據(jù)的向量。解調(diào)器還可以包括為向量的第一部分計(jì)算第一組部分相關(guān)值的第一部分相關(guān)器以及為向量的第二部分計(jì)算第二組部分相關(guān)值的第二部分相關(guān)器。此外，解調(diào)器可以包括一相關(guān)組合器，它至少部分基于第一和第二組部分相關(guān)值的計(jì)算來(lái)確定與向量相關(guān)的最大相關(guān)值。
本發(fā)明可以用硬件、軟件、固件或者它們的任意組合來(lái)實(shí)現(xiàn)。如果用軟件實(shí)現(xiàn)，本發(fā)明可以針對(duì)一種含有程序代碼的計(jì)算機(jī)可讀媒質(zhì)，所述程序代碼在執(zhí)行時(shí)執(zhí)行上述的一種或多種方法。同樣，本發(fā)明可包括存儲(chǔ)器以及與存儲(chǔ)器耦合的處理器，所述處理器執(zhí)行了上述一種或多種方法。
在附圖和下列描述中提出了各個(gè)實(shí)施例的其它細(xì)節(jié)。從說(shuō)明書(shū)和附圖、以及從權(quán)利要求中，本發(fā)明的其它特征、目的和優(yōu)點(diǎn)將顯而易見(jiàn)。
附圖簡(jiǎn)述

圖1是按照本發(fā)明的示例性無(wú)線網(wǎng)絡(luò)的框圖。
圖2是示例性無(wú)線通信設(shè)備的框圖。
圖3是更詳細(xì)地說(shuō)明解調(diào)器的一個(gè)實(shí)施例的框圖。
圖4是按照本發(fā)明一實(shí)施例的流程圖。
圖5是按照本發(fā)明的解調(diào)器內(nèi)的相關(guān)單元的一個(gè)實(shí)施例的更詳細(xì)的框圖。
圖6是按照本發(fā)明一實(shí)施例的另一流程圖。
詳細(xì)描述通常，本發(fā)明利用為調(diào)制無(wú)線通信的波形而使用的編碼方案的冗余特征，所述編碼方案比如由依從IEEE 802.11b的無(wú)線網(wǎng)絡(luò)所通常使用的CCK編碼方案。例如，為了減少由于來(lái)自信道噪聲的干擾而產(chǎn)生的誤差，CCK編碼方案引入了數(shù)據(jù)冗余。特別是，CCK碼字的所定義的元素是相互依賴的，因?yàn)榇a字的某些元素取決于其它元素的值。因而，解調(diào)器可以利用該冗余來(lái)簡(jiǎn)化解調(diào)技術(shù)。
更具體地說(shuō)，為了減少為獲得完整的相關(guān)值的組所需要計(jì)算的相關(guān)值的數(shù)目，解調(diào)器可利用本發(fā)明。例如，通過(guò)分離接收到的向量并且為接收到的向量的每個(gè)分離部分計(jì)算部分相關(guān)，本發(fā)明可以以新穎的方式利用公式集的冗余特征。這些技術(shù)可以大大減少需要為解調(diào)計(jì)算的相關(guān)值的數(shù)目，還減少了計(jì)算的總次數(shù)。這樣，可以簡(jiǎn)化無(wú)線通信設(shè)備(WCD)的解調(diào)器，而不會(huì)負(fù)面地影響性能。
本發(fā)明可提供許多優(yōu)點(diǎn)。特別是，本發(fā)明可大大簡(jiǎn)化無(wú)線通信設(shè)備的解調(diào)器。通過(guò)把接收到的向量分離成向量部分，并且計(jì)算部分相關(guān)值，本發(fā)明便于以發(fā)明性的方式利用編碼方案的數(shù)據(jù)冗余。這樣做能減少為確定最可能的碼向量所需的相關(guān)值計(jì)算的數(shù)目。此外，可以大大減少計(jì)算(比如比較和復(fù)數(shù)加法)的次數(shù)，進(jìn)一步簡(jiǎn)化了解調(diào)器。然而，解調(diào)器復(fù)雜度中的這種減少不影響解調(diào)器的性能。
如上所述，本發(fā)明利用了為調(diào)制無(wú)線通信的波形而使用的編碼方案的冗余特征，比如由依從IEEE 802.11b的無(wú)線網(wǎng)絡(luò)所通常使用的CCK編碼方案。例如，CCK公式集{ej(φ1+φ2+φ3+φ4)，ej(φ1+φ3+φ4)，ej(φ1+φ2+φ4)，-ej(φ1+φ4)，ej(φ1+φ2+φ3)，ej(φ1+φ3)，-ej(φ1+φ2)，ej(φ1)}，通過(guò)提出ej(φ1)項(xiàng)可寫(xiě)作{ej(φ1)[ej(φ2+φ3+φ4)，ej(φ3+φ4)，ej(φ2+φ4)，-ej(φ4)，ej(φ2+φ3)，ej(φ3)，-ej(φ2)，1]}上述公式是作為WCD的波形被發(fā)送的碼向量的描述。在接收機(jī)處，解調(diào)器接受被信道噪聲破壞的發(fā)送向量，并且標(biāo)識(shí)所發(fā)送的最可能的碼向量。這包括把接收到的向量與所有可能的發(fā)送向量進(jìn)行互相關(guān)，并且選擇產(chǎn)生最大互相關(guān)值的向量。于是，該向量成為最可能發(fā)送的碼向量，并會(huì)產(chǎn)生最低的解碼誤差率。由于φ1、φ2、φ3和φ4的每一個(gè)都可以是四個(gè)可能值之一，因此總共有44＝256個(gè)可能的碼向量。值得注意的是，通過(guò)僅計(jì)算與常數(shù)φ1＝0相關(guān)的64個(gè)復(fù)數(shù)相關(guān)值可以獲得256個(gè)實(shí)數(shù)相關(guān)值的完整集合。特別是，當(dāng)φ1隨著角度集合{0，π/2，π，3π/2}中的四個(gè)可能值而改變時(shí)，復(fù)數(shù)相關(guān)值的實(shí)部是φ1＝0、乘以+1或-1的復(fù)相關(guān)的實(shí)部或虛部。為此，通過(guò)改變?chǔ)?而不單獨(dú)計(jì)算其它相關(guān)值，可以從64個(gè)復(fù)數(shù)相關(guān)值獲得相關(guān)值的256個(gè)實(shí)部的完整集合。如下所述，通過(guò)利用編碼的結(jié)構(gòu)可進(jìn)一步減少相關(guān)計(jì)算的次數(shù)。
圖1是說(shuō)明無(wú)線通信系統(tǒng)2的框圖，該系統(tǒng)2包括多個(gè)通信設(shè)備10A-10C，總稱為無(wú)線通信設(shè)備10。無(wú)線通信設(shè)備(WCD)10可以是為支持無(wú)線連網(wǎng)而配置的任何便攜式的計(jì)算設(shè)備。各個(gè)設(shè)備可以是，例如工作在WindowsTM、MacintoshTM、Unix或Linux環(huán)境中的臺(tái)式或便攜式計(jì)算機(jī)、基于PalmTM、Windows CE或用于小型便攜式設(shè)備的類(lèi)似操作系統(tǒng)環(huán)境的個(gè)人數(shù)字助理(PDA)、或者其它無(wú)線設(shè)備，比如移動(dòng)電話、交互電視、無(wú)線數(shù)據(jù)終端、無(wú)線數(shù)據(jù)采集設(shè)備、因特網(wǎng)信息站、家用環(huán)境的網(wǎng)絡(luò)就緒設(shè)備、無(wú)線服務(wù)器等等。
WCD 10在無(wú)線通信系統(tǒng)2中經(jīng)由無(wú)線信號(hào)8A-8D(以下稱為無(wú)線信號(hào)8)彼此通信。特別是，WCD 10可以按照像802.11b標(biāo)準(zhǔn)所定義的協(xié)議這樣的無(wú)線協(xié)議進(jìn)行通信。無(wú)線信號(hào)8可由無(wú)線路由器12在相應(yīng)的WCD 10間路由。為說(shuō)明起見(jiàn)，下面用補(bǔ)碼鍵控(CCK)編碼方案來(lái)描述了本發(fā)明的許多細(xì)節(jié)，所編碼方案是符合802.11b標(biāo)準(zhǔn)的無(wú)線網(wǎng)絡(luò)內(nèi)通常使用的。然而，本發(fā)明不限于此，并可應(yīng)用于許多其它編碼方案。特別是，利用數(shù)據(jù)冗余的任何編碼方案，包括尚未開(kāi)發(fā)的方案在內(nèi)，都會(huì)受益于本發(fā)明的各方面。
CCK調(diào)制方案是利用數(shù)據(jù)鍵控冗余的調(diào)制方案的一例。例如，如上所述，CCK公式集{ej(φ1+φ2+φ3+φ4)，ej(φ1+φ3+φ4)，ej(φ1+φ2+φ4)，-ej(φ1+φ4)，ej(φ1+φ2+φ3)，ej(φ1+φ3)，-ej(φ1+φ2)，ej(φ1)}，通過(guò)提出ej(φ1)項(xiàng)可寫(xiě)作{ej(φ1)[ej(φ2+φ3+φ4)，ej(φ3+φ4)，ej(φ2+φ4)，-ej(φ4)，ej(φ2+φ3)，ej(φ3)，-ej(φ2)，1]}此外，可以在公式集中的項(xiàng)的子集中提出其它項(xiàng)。例如，通過(guò)在前四項(xiàng)中提出ej(φ4)可以把公式集寫(xiě)為
{ej(φ1)[ej(φ4)(ej(φ2+φ3)，ej(φ3)，ej(φ2)，-1)，ej(φ2+φ3)，ej(φ3)，-ej(φ2)，1]}因式分解幫助標(biāo)識(shí)出編碼方案中的冗余，冗余可用來(lái)簡(jiǎn)化解調(diào)。
如下詳細(xì)所述，無(wú)線通信設(shè)備10實(shí)現(xiàn)了能利用CCK編碼方案的冗余的一個(gè)或多個(gè)解調(diào)器(未在圖1中示出)。特別是，如下詳細(xì)所述，解調(diào)器從接收到的波形中產(chǎn)生一數(shù)據(jù)流，并以向量形式表示經(jīng)解調(diào)的數(shù)據(jù)，比如用八位向量。解調(diào)器通過(guò)把向量分成兩個(gè)或多個(gè)部分，并且為向量的每個(gè)部分計(jì)算相關(guān)值，從而利用CCK編碼方案的數(shù)據(jù)冗余。
圖2是示例性WCD 10的框圖。如圖所示，WCD 10包括與發(fā)射機(jī)/接收機(jī)22耦合的天線20。發(fā)射機(jī)/接收機(jī)22接收無(wú)線通信，該通信中數(shù)據(jù)按照一調(diào)制方案被調(diào)制，比如一般由符合IEEE 802.11b無(wú)線連網(wǎng)標(biāo)準(zhǔn)的設(shè)備所實(shí)現(xiàn)的CCK調(diào)制方案。發(fā)射機(jī)/接收機(jī)22一般調(diào)節(jié)接收到的通信，比如通過(guò)對(duì)波形濾波或縮放，然后把波形傳遞到解調(diào)器26用于解調(diào)?？刂破?4可以把指令發(fā)送到發(fā)射機(jī)/接收機(jī)22和解調(diào)器26，以控制接收波形的處理。
解調(diào)器26對(duì)接收波形進(jìn)行解調(diào)以產(chǎn)生可以用數(shù)據(jù)元素的向量表示的數(shù)據(jù)流。對(duì)于每個(gè)向量而言，解調(diào)器標(biāo)識(shí)一最可能的碼字。特別是，解調(diào)器26實(shí)現(xiàn)下述的解調(diào)技術(shù)以利用調(diào)制方案中的數(shù)據(jù)冗余。這樣，解調(diào)器26可以是較低復(fù)雜度，并且執(zhí)行比常規(guī)解調(diào)器要少的計(jì)算。例如，解調(diào)器26可以把各個(gè)向量分成兩個(gè)或多個(gè)部分，并且為向量的不同部分計(jì)算相關(guān)值。該技術(shù)允許解調(diào)器26利用CCK公式中的冗余，以便使用顯著減少的計(jì)算次數(shù)產(chǎn)生向量的全部相關(guān)值。
通常，解調(diào)器把向量的所有元素與每個(gè)可能碼字的復(fù)共軛進(jìn)行互相關(guān)，以標(biāo)識(shí)與接收波形相關(guān)的最可能的碼字。例如，在CCK調(diào)制中，接收到的數(shù)據(jù)流可以如下被標(biāo)識(shí)為接收到的向量(rv)rv＝[rv0，rv1，...rv7]＝[C0，C1，...C7]+[N0，N1，...N7]，其中[C0，C1，...C7]表示要被發(fā)送的已調(diào)碼字，[N0，N1，...N7]表示獨(dú)立且相等分布的(IID)循環(huán)對(duì)稱的復(fù)白高斯噪聲(為了簡(jiǎn)潔忽視信道增益/旋轉(zhuǎn))。
在CCK解調(diào)中，解調(diào)器26通過(guò)為角度集合{0，π/2，π，3π/2}中的值的每個(gè)唯一組合指定四個(gè)相位角φ1、φ2、φ3和φ4，可以產(chǎn)生可能碼字的完整集合。特別是，解調(diào)器26可以把向量rv與可能碼字的復(fù)共軛進(jìn)行互相關(guān)。解調(diào)器26選擇產(chǎn)生最大相關(guān)值的碼字，它標(biāo)識(shí)了與接收波形相關(guān)的最可能的CCK碼字。
然而，解調(diào)器可以以這樣的方式實(shí)現(xiàn)通過(guò)識(shí)別和利用CCK編碼方案中的冗余而避免特別計(jì)算每個(gè)互相關(guān)。特別是，本發(fā)明可以把接收到的向量分成兩個(gè)或多個(gè)向量部分，并且計(jì)算向量部分的互相關(guān)。如上所述，把向量分成向量部分允許解調(diào)器26以大大簡(jiǎn)化解調(diào)器的方式來(lái)利用冗余。
圖3是更詳細(xì)地說(shuō)明解調(diào)器26的一個(gè)實(shí)施例的框圖。特別是，解調(diào)器26接收代表接收到的無(wú)線通信的到來(lái)信號(hào)31。解調(diào)單元32對(duì)經(jīng)相位調(diào)制的信號(hào)31進(jìn)行解調(diào)以產(chǎn)生CCK已編碼數(shù)據(jù)的流37。在一實(shí)施例中，例如，解調(diào)單元32產(chǎn)生被表示為8維向量的復(fù)數(shù)據(jù)的流。
相關(guān)單元35從解調(diào)單元32接收向量。更具體地說(shuō)，相關(guān)單元35內(nèi)的部分相關(guān)器33A和33B從解調(diào)單元32接收向量并且對(duì)向量的不同部分實(shí)行部分相關(guān)。例如，在一實(shí)施例中，部分相關(guān)器33A對(duì)8元素接收向量的左邊四個(gè)元素實(shí)行部分相關(guān)，部分相關(guān)器33B對(duì)8元素接收向量的右邊四個(gè)元素實(shí)行部分相關(guān)。這種情況下，每個(gè)部分相關(guān)器33A和33B都會(huì)對(duì)4元素向量實(shí)行相關(guān)。在其它實(shí)施例中，可以使用任何數(shù)量的部分相關(guān)器。
每個(gè)部分相關(guān)器33利用CCK編碼方案中的冗余來(lái)為接收到的向量產(chǎn)生可能的相關(guān)值。例如，給定一4元素向量部分，存在42＝16個(gè)可能的部分波形分量，它們可以與4元素向量進(jìn)行互相關(guān)。這樣，每個(gè)部分相關(guān)器33利用CCK方案的編碼冗余，并且計(jì)算16個(gè)部分復(fù)相關(guān)值。特別是，可以使用部分相關(guān)器33的輸出，基于所計(jì)算的部分相關(guān)值中的符號(hào)以及所計(jì)算的部分相關(guān)值的實(shí)分量和虛分量的大小，從而導(dǎo)出其余的相關(guān)值。下面描述其它細(xì)節(jié)。
相關(guān)組合器34基于來(lái)自部分相關(guān)器33的所計(jì)算的部分相關(guān)值計(jì)算與接收到的向量相關(guān)的最后一組相關(guān)值。特別是，相關(guān)組合器34可以對(duì)來(lái)自部分相關(guān)器33的部分相關(guān)的對(duì)進(jìn)行組合，以獲得一組經(jīng)組合的相關(guān)。此外，相關(guān)組合器34可以使用部分相關(guān)器33所提供的與部分相關(guān)值的復(fù)數(shù)分量的符號(hào)和大小有關(guān)的信息，來(lái)有效地計(jì)算與接收到的向量相關(guān)的經(jīng)組合的相關(guān)值的組。
最后，通過(guò)選擇導(dǎo)出最大相關(guān)值的碼字，選擇器38基于從相關(guān)組合器34接收到的經(jīng)組合的相關(guān)值，選擇與接收波形相關(guān)的最可能發(fā)出的碼字。
圖4是說(shuō)明按照本發(fā)明一實(shí)施例的方法的流程圖。如圖所示，解調(diào)器26產(chǎn)生一向量(41)。例如，解調(diào)單元32可以為包括噪聲的CCK波形產(chǎn)生一8元素向量。部分相關(guān)器33A為向量的第一部分計(jì)算第一組部分相關(guān)值(42)。另外，部分相關(guān)器33B為向量的第二部分計(jì)算第二組部分相關(guān)值(43)。在一特別的例子中，向量的第一和第二部分包括表示8元素接收向量的左邊部分和右邊部分的4元素向量。此外，在計(jì)算部分相關(guān)的組時(shí)，部分相關(guān)器33可以計(jì)算可能的部分相關(guān)值總數(shù)的子集。在該情況下，可以利用冗余來(lái)降低解調(diào)器26中的復(fù)雜度。在其它情況下，部分相關(guān)器33可以為向量的每個(gè)相應(yīng)的部分計(jì)算所有可能的部分相關(guān)值。
在已經(jīng)計(jì)算了第一組和第二組部分相關(guān)值以后，相關(guān)組合器34至少部分基于第一組和第二組部分相關(guān)值的計(jì)算來(lái)確定與接收到的向量相關(guān)的最大相關(guān)值(44)。特別是，相關(guān)組合器34可以使用來(lái)自相應(yīng)部分相關(guān)器33的部分相關(guān)的對(duì)來(lái)確定與接收到的向量相關(guān)的最大相關(guān)值。然后，選擇器38可以基于最大相關(guān)值來(lái)選擇與接收到的向量相關(guān)的最可能的碼字(45)。
圖5是按照本發(fā)明的解調(diào)器26內(nèi)的相關(guān)單元35的一實(shí)施例的詳細(xì)框圖。相關(guān)單元35接收一向量作為輸入(表示為37)，例如，從圖3所示的解調(diào)單元32產(chǎn)生。相關(guān)單元35包括對(duì)接收向量的不同部分實(shí)行部分相關(guān)的至少兩個(gè)部分相關(guān)器33A和33B。每個(gè)部分相關(guān)器33對(duì)一部分接收向量執(zhí)行相關(guān)。
例如，部分相關(guān)器33A可以對(duì)接收向量的前四個(gè)元素，如左邊，實(shí)行相關(guān)。在該情況下，部分相關(guān)器33A內(nèi)的相關(guān)生成器54A把左側(cè)4元素向量與可能碼字的左側(cè)的復(fù)共軛進(jìn)行互相關(guān)。在某些情況下，相關(guān)生成器54A可以產(chǎn)生所有可能的部分相關(guān)。然而，為了簡(jiǎn)化解調(diào)器26中的復(fù)雜度，可以利用冗余，使得相關(guān)生成器54A僅需計(jì)算可能的部分相關(guān)總數(shù)的一個(gè)子集。
系數(shù)選擇器52A檢驗(yàn)所計(jì)算的部分相關(guān)值的系數(shù)，并對(duì)每個(gè)值選擇具有最大系數(shù)量值的系數(shù)，即具有最大絕對(duì)值的系數(shù)。對(duì)于每個(gè)相關(guān)值而言，I/Q跟蹤器56A保存一指示，該指示指明了所選的系數(shù)是對(duì)應(yīng)于實(shí)分量還是對(duì)應(yīng)于虛分量。同樣，對(duì)于每個(gè)相關(guān)值而言，符號(hào)跟蹤器58A保存該符號(hào)與所選系數(shù)相關(guān)的指示。部分相關(guān)器33B的組件以類(lèi)似方式操作，但對(duì)接收向量的不同部分操作，例如8元素接收向量的右邊四個(gè)元素。
相關(guān)組合器34檢驗(yàn)來(lái)自相應(yīng)的部分相關(guān)器33的部分相關(guān)值的對(duì)。然后，相關(guān)組合器54標(biāo)識(shí)具有最大組合的最大系數(shù)量值的對(duì)。換言之，對(duì)于每個(gè)對(duì)，相關(guān)組合器54對(duì)系數(shù)選擇器52所選的系數(shù)的絕對(duì)值求和。通過(guò)為所標(biāo)識(shí)的對(duì)使用這個(gè)最大系數(shù)之和，以及與所標(biāo)識(shí)的對(duì)相關(guān)的符號(hào)(從符號(hào)跟蹤器58提供)，以及關(guān)于所標(biāo)識(shí)的對(duì)中的系數(shù)是對(duì)應(yīng)于實(shí)分量還是對(duì)應(yīng)于虛分量的指示(由I/Q跟蹤器56提供)，相關(guān)組合器34可以為接收向量確定最大的相關(guān)值。
數(shù)學(xué)上，可以如下說(shuō)明本發(fā)明的一個(gè)特定實(shí)現(xiàn)?？赡艿牟ㄐ慰杀硎緸镃＝exp(jφ1)[exp(jφ4)V0，V1]＝[rv0，rv1，...rv7]，其中V0和V1是4元素的復(fù)向量。
接收到的向量也可寫(xiě)為rv＝[L，R]其中L和R是4元素的復(fù)向量，并且是接收到的8維向量的左半邊和右半邊。
部分相關(guān)器33A如下計(jì)算接收向量的左邊部分相關(guān)LPcor0＝Lx C0
*；LPcor1＝Lx C1
*；...，LPcor15＝Lx C15
*類(lèi)似地，部分相關(guān)器33B如下計(jì)算接收向量的右邊部分相關(guān)RPcor0＝Rx C0[4:7]*；RPcor1＝Rx C1[4:7]*；...，RPcor15＝Rx C15[4:7]*這樣，LPcor0＝LPI0+jLPQ0；LPcor1＝LPI1+jLPQ1；...；LPcor15＝LPI15+jLPQ15；以及RPcor0＝RPI0+jRPQ0；RPcor1＝RPI1+jRPQ1；...；RPcor15＝RPI15+jRPQ15；這里，如果有42＝16個(gè)可能碼字的話，C0到C15是通過(guò)為集合{0，π/2，π，3π/2}中的φ2和φ3選擇所有可能值所獲得的碼字。φ2和φ3可以是四個(gè)值之一。表示法C0
表示8維向量C0的左邊四個(gè)元素。*表示復(fù)共軛。LPcorj是第j個(gè)左邊部分復(fù)相關(guān)值。LPIj是第j個(gè)左邊部分復(fù)相關(guān)的實(shí)部，LPQj是第j個(gè)左邊部分復(fù)相關(guān)的虛部。
對(duì)于每個(gè)(LPcor_k，RPcor_k)對(duì)，相關(guān)組合器34確定a＝max(|LPI_k|，|LPQ_k|)，以及b＝max(|RPI_k|，|RPQ_k|)。
相關(guān)組合器34然后可標(biāo)識(shí)cor_k＝a+b作為通過(guò)改變?chǔ)?和φ4可獲得的最大相關(guān)。這樣，可以比較16個(gè)可能的k值的經(jīng)組合的相關(guān)值，并且選擇最大的相關(guān)值。值k定義了φ2和φ3的值，而可容易地標(biāo)識(shí)φ1和φ4，比如通過(guò)使用查找表(LUT)。
例如，相關(guān)組合器34可以使用以下4位來(lái)實(shí)現(xiàn)LUT如果(a＝＝|LPI|)則位0＝1，否則(例如如果a＝＝|LPQ|)則位0＝0；如果(a＝＝|LPI|)則位1＝(sign(LPI)+1)/2，否則則位1＝(sign(LPQ)+1)/2；如果(b＝＝|RPI|)則位2＝1，否則(例如如果b＝＝|RPQ|)則位2＝0；
如果(b＝＝|RPI|)則位3＝(sign(RPI)+1)/2，否則則位3＝(sign(RPQ)+1)/2。系數(shù)的符號(hào)以及實(shí)或虛性質(zhì)可由符號(hào)跟蹤器58和I/Q跟蹤器56來(lái)提供。
實(shí)現(xiàn)可起作用因?yàn)橄嚓P(guān)值為cor＝Re(exp(-jφj1)(exp(-jφ4)(LPI_k+jLPQ_k)+(RPI_k+jRPQ_k)))這樣，隨著φ4改變當(dāng)φ4＝0時(shí)；xcor0＝LPI_k+RPI_k+j(LPQ_k+RPQ_k)；當(dāng)φ4＝π/2時(shí)；xcor1＝LPQ_k+RPI_k+j(-LPI_k+RPQ_k)；當(dāng)φ4＝π時(shí)；xcor2＝-LPI_k+RPI_k+j(-LPQ_k+RPQ_k)；當(dāng)φ4＝3*π/2時(shí)；xcor3＝-LPQ_k+RPI_k+j(LPI_k+RPQ_k)。
表1和表2說(shuō)明了示例性的計(jì)算。
表12表對(duì)于所有φ2值之和rv＝[rv0，rv1，...rv7]##P13表2計(jì)算左邊和右邊的部分復(fù)相關(guān)##P14隨著1在值0、π/2、π、3*π/2之間改變，可以選擇實(shí)部/虛部，各個(gè)xcor0、xcor1、xcor2和xcor3有+/-符號(hào)。這樣，相關(guān)的最大值會(huì)是max(|LPI_k|，|LPQ_k|)+max(|RPI_k|，|RPQ_k|)，它與使用常規(guī)方法為接收到的8元素向量計(jì)算所有256個(gè)互相關(guān)值時(shí)返回的最大相關(guān)相同。
最好本發(fā)明能使用減少了的計(jì)算次數(shù)為接收到的向量標(biāo)識(shí)最大相關(guān)值。特別是，上例會(huì)僅要求64次復(fù)數(shù)加法。此外，由于比較僅涉及絕對(duì)值比較，因此比較器的尺寸會(huì)減小。同樣，上例中所需的比較次數(shù)僅為2*16+16＝48以找到最大相關(guān)。
此外，為了實(shí)現(xiàn)按照本發(fā)明的解調(diào)器，可以僅要求32次部分復(fù)相關(guān)。此外，32個(gè)部分復(fù)相關(guān)是相關(guān)的，并且可以僅用56次復(fù)數(shù)加法運(yùn)算來(lái)實(shí)現(xiàn)。換言之，給定接收向量
rv＝[rv0，...，rv7]可以用前16個(gè)波形計(jì)算32個(gè)部分互相關(guān)。同樣，給定2的特殊值，值rv0x exp(-j2)+rv1，rv2x exp(-j2)+rv3，rv4x exp(-j2)+rv5，rv6xexp(-j2)+rv7不取決于3，因此它們對(duì)于所有3值僅計(jì)算一次。這個(gè)關(guān)系在表1中說(shuō)明。
圖6是按照本發(fā)明一實(shí)施例的另一流程圖。如圖所示，解調(diào)器26產(chǎn)生一向量(61)。同樣，盡管本發(fā)明不限于該方面，在符合802.11b標(biāo)準(zhǔn)的一個(gè)特殊例子中，所產(chǎn)生的向量是從接收到的CCK波形產(chǎn)生的且包括噪聲的8元素向量。相關(guān)生成器54A為向量的第一部分計(jì)算第一組部分相關(guān)值，第一部分比如右邊部分(62)。另外，相關(guān)生成器54A為向量的第二部分計(jì)算第二組部分相關(guān)值，第二部分比如左邊部分(63)。對(duì)于每個(gè)部分相關(guān)值而言，系數(shù)選擇器52標(biāo)識(shí)一最大系數(shù)量值(64)。特別是，系數(shù)選擇器52A在相關(guān)生成器54A所計(jì)算的相關(guān)值內(nèi)選擇最大系數(shù)量值，系數(shù)選擇器52B在相關(guān)生成器54B所計(jì)算的相關(guān)值內(nèi)選擇最大系數(shù)量值。換言之，對(duì)于每個(gè)所計(jì)算的相關(guān)值，系數(shù)選擇器52標(biāo)識(shí)實(shí)分量還是虛分量具有最大量值。
對(duì)于系數(shù)選擇器52所標(biāo)識(shí)的每個(gè)最大系數(shù)量值而言，符號(hào)跟蹤器58保存與所標(biāo)識(shí)的系數(shù)量值相關(guān)聯(lián)的符號(hào)指示(65)。換言之，符號(hào)跟蹤器58跟蹤所標(biāo)識(shí)的系數(shù)量值是正的還是負(fù)的。同樣，對(duì)于系數(shù)選擇器52所標(biāo)識(shí)的每個(gè)最大系數(shù)量值而言，I/Q跟蹤器56保存有關(guān)所標(biāo)識(shí)的最大系數(shù)量值對(duì)應(yīng)于實(shí)分量還是對(duì)應(yīng)于虛分量的指示(66)。換言之，對(duì)于每個(gè)最大系數(shù)量值而言，I/Q跟蹤器56跟蹤該最大系數(shù)量值是I分量(實(shí)分量)的系數(shù)還是Q分量(虛分量)的系數(shù)。
相關(guān)組合器34處理從部分相關(guān)器33接收到的輸入，以便為接收到的向量計(jì)算最大相關(guān)值。特別是，對(duì)于相關(guān)生成器所產(chǎn)生的每個(gè)部分相關(guān)值，相關(guān)組合器從系數(shù)選擇器54、I/Q跟蹤器56和符號(hào)跟蹤器58接收數(shù)據(jù)。相關(guān)生成器54所產(chǎn)生的部分相關(guān)值可以被組成多個(gè)對(duì)，每對(duì)的一個(gè)元素對(duì)應(yīng)于相關(guān)生成器之一所產(chǎn)生的部分相關(guān)值。相關(guān)組合器34把部分相關(guān)的對(duì)加在一起，并且標(biāo)識(shí)具有最大組合的最大相關(guān)的部分相關(guān)值的對(duì)(67)。換言之，相關(guān)組合器34對(duì)部分相關(guān)生成器所產(chǎn)生的每對(duì)相關(guān)值的經(jīng)組合的相關(guān)系數(shù)進(jìn)行比較，并且標(biāo)識(shí)具有最大組合的相關(guān)系數(shù)的對(duì)。這樣，相關(guān)組合器34可以基于所標(biāo)識(shí)的對(duì)、與所標(biāo)識(shí)的對(duì)中部分相關(guān)值的最大系數(shù)量值相關(guān)的符號(hào)、以及所標(biāo)識(shí)的對(duì)中部分相關(guān)值的每個(gè)最大系數(shù)量值是對(duì)應(yīng)于實(shí)分量還是對(duì)應(yīng)于虛分量，從而為接收向量計(jì)算最大相關(guān)值(68)。
已經(jīng)描述了本發(fā)明的多個(gè)實(shí)施例。特別是，已經(jīng)描述了用硬件實(shí)現(xiàn)的解調(diào)技術(shù)。然而，也可用軟件、固件或硬件和軟件的組合來(lái)替代地實(shí)現(xiàn)這些技術(shù)。如果用軟件實(shí)現(xiàn)，這些技術(shù)可包含在最初保存在計(jì)算機(jī)可讀媒質(zhì)上的程序代碼中，所述計(jì)算機(jī)可讀媒質(zhì)比如硬盤(pán)驅(qū)動(dòng)器或者磁、光、磁光、相位變化或者其它磁盤(pán)或磁帶媒質(zhì)。例如，程序代碼可被加載到存儲(chǔ)器中并且在處理器中執(zhí)行?；蛘?，程序代碼可以從諸如EEPROM的電子計(jì)算機(jī)可讀媒質(zhì)被加載到存儲(chǔ)器中，或者通過(guò)網(wǎng)絡(luò)連接被下載。如果被下載，程序代碼最初包含在載波中，或者在電磁信號(hào)上被發(fā)送。程序代碼作為一特征被包含在提供許多功能的程序中。
如果本發(fā)明用程序代碼實(shí)現(xiàn)，則執(zhí)行該程序代碼的處理器的形式可以是微處理器，并且可以與WCD集成或形成WCD的一部分。存儲(chǔ)器可包括隨機(jī)存取存儲(chǔ)器(RAM)，其保存可由處理器訪問(wèn)和執(zhí)行以實(shí)現(xiàn)上述各種技術(shù)的程序代碼。這種情況下，本發(fā)明可包括一系統(tǒng)，該系統(tǒng)包括存儲(chǔ)器以及與存儲(chǔ)器耦合的處理器，所述處理器執(zhí)行指令以執(zhí)行上述一個(gè)或多個(gè)調(diào)制技術(shù)。
示例性的硬件實(shí)現(xiàn)包括DSP、專用集成電路(ASIC)、場(chǎng)可編程門(mén)陣列(FPGA)、可編程邏輯器件、特別指定的硬件組件、或者它們的任意組合內(nèi)的實(shí)現(xiàn)。
已經(jīng)描述了解調(diào)技術(shù)用于WCD中，所述WCD比如臺(tái)式機(jī)、膝上型電腦或便攜式計(jì)算機(jī)、個(gè)人數(shù)字助理(PDA)、或者其它無(wú)線設(shè)備，比如移動(dòng)電話、交互式電視機(jī)、無(wú)線數(shù)據(jù)終端、無(wú)線數(shù)據(jù)采集設(shè)備、因特網(wǎng)信息站、家用環(huán)境的網(wǎng)絡(luò)就緒設(shè)備、無(wú)線路由器、無(wú)線服務(wù)器等等。已經(jīng)把本發(fā)明的許多方面描述為在符合802.11b標(biāo)準(zhǔn)的WCD的解調(diào)器中實(shí)現(xiàn)。這種情況下，CCK會(huì)成為調(diào)制方案。然而，本發(fā)明可以用多種不同標(biāo)準(zhǔn)的任一種來(lái)實(shí)現(xiàn)，包括尚未開(kāi)發(fā)的標(biāo)準(zhǔn)。特別是，本發(fā)明可大大簡(jiǎn)化符合任一標(biāo)準(zhǔn)的WCD的解調(diào)器，其在數(shù)據(jù)編碼方案中具有冗余。根據(jù)所述標(biāo)準(zhǔn)，接收向量可包括任意數(shù)量的元素。接收向量中包括的元素越多，比如按照將來(lái)的標(biāo)準(zhǔn)，則更多的部分相關(guān)器是有利的。
此外，盡管符合802.11b標(biāo)準(zhǔn)的無(wú)線設(shè)備一般不實(shí)現(xiàn)雷克接收機(jī)，然而具有冗余波形的將來(lái)標(biāo)準(zhǔn)可以結(jié)合雷克接收機(jī)來(lái)跟蹤多徑信號(hào)。該情況下，本發(fā)明可以作為雷克接收機(jī)的每個(gè)解調(diào)器的一部分(或解調(diào)器指)來(lái)實(shí)現(xiàn)。因而，可以作出各種其它修改，而不背離本發(fā)明的精神和范圍，這些修改及其它實(shí)施例在權(quán)利要求的范圍內(nèi)。
權(quán)利要求
1.一種方法，包括接收代表無(wú)線通信的波形；把波形解調(diào)成已編碼數(shù)據(jù)的向量；為向量的部分計(jì)算部分相關(guān)值；以及基于所述部分相關(guān)值對(duì)來(lái)自向量的已發(fā)送數(shù)據(jù)進(jìn)行解碼。
2.如權(quán)利要求1所述的方法，其特征在于，所述計(jì)算包括為向量的第一部分計(jì)算第一組部分相關(guān)值組；以及為向量的第二部分計(jì)算第二組部分相關(guān)值組。
3.如權(quán)利要求2所述的方法，其特征在于，所述第一組是所述向量的第一部分的可能相關(guān)值總數(shù)的一個(gè)子集，所述第二組是所述向量的第二部分的可能相關(guān)值總數(shù)的一個(gè)子集。
4.如權(quán)利要求3所述的方法，其特征在于，所述部分相關(guān)值的組包括實(shí)分量和虛分量，所述方法還包括對(duì)于每個(gè)部分相關(guān)值，標(biāo)識(shí)一最大系數(shù)量值；保存與每個(gè)最大系數(shù)量值相關(guān)的符號(hào)；保存每個(gè)最大系數(shù)量值是對(duì)應(yīng)于實(shí)分量還是對(duì)應(yīng)于虛分量；標(biāo)識(shí)具有最大組合的最大系數(shù)量值的一對(duì)部分相關(guān)值，其中所述對(duì)與來(lái)自兩組部分相關(guān)值的每一組的一個(gè)部分相關(guān)值相關(guān)聯(lián)；以及基于所標(biāo)識(shí)的對(duì)、與所標(biāo)識(shí)的對(duì)中部分相關(guān)值的最大系數(shù)量值相關(guān)的符號(hào)、以及所標(biāo)識(shí)的對(duì)中部分相關(guān)值的每個(gè)最大系數(shù)量值是對(duì)應(yīng)于實(shí)分量還是對(duì)應(yīng)于虛分量，從而為向量計(jì)算最大相關(guān)值。
5.如權(quán)利要求1所述的方法，其特征在于，所述對(duì)向量的已發(fā)送數(shù)據(jù)進(jìn)行解碼還包括至少部分基于第一組和第二組部分相關(guān)值的計(jì)算，來(lái)計(jì)算與所述向量相關(guān)的最大相關(guān)值。
6.如權(quán)利要求5所述的方法，其特征在于，所述對(duì)已發(fā)送數(shù)據(jù)進(jìn)行解碼還包括選擇與所述最大相關(guān)值相關(guān)聯(lián)的最可能的碼字。
7.如權(quán)利要求1所述的方法，其特征在于，所述向量代表來(lái)自具有冗余特征的波形的已解碼數(shù)據(jù)。
8.如權(quán)利要求7所述的方法，其特征在于，所述波形是IEEE 802.11b標(biāo)準(zhǔn)的補(bǔ)碼鍵控(CCK)波形，它從CCK公式集中合成{ej(φ1+φ2+φ3+φ4)，ej(φ1+φ3+φ4)，ej(φ1+φ2+φ4)，-ej(φ1+φ4)，ej(φ1+φ2+φ3)，ej(φ1+φ3)，-ej(φ1+φ2)，ej(φ1)}。
9.如權(quán)利要求1所述的方法，其特征在于，所述向量是一8元素復(fù)向量，其中所述向量的第一部分包括所述8元素復(fù)向量的前四個(gè)元素，所述向量的第二部分包括所述8元素復(fù)向量的后四個(gè)元素。
10.一種用于無(wú)線通信設(shè)備的解調(diào)器，包括解調(diào)單元，用于把表示無(wú)線通信的接收波形解調(diào)成已編碼數(shù)據(jù)的向量；第一部分相關(guān)器，用于為所述向量的第一部分計(jì)算第一組部分相關(guān)值；第二部分相關(guān)器，用于為所述向量的第二部分計(jì)算第二組部分相關(guān)值；以及相關(guān)組合器，用于至少部分基于所述第一組和第二組部分相關(guān)值的計(jì)算，來(lái)計(jì)算與所述向量相關(guān)的最大相關(guān)值。
11.如權(quán)利要求10所述的解調(diào)器，其特征在于，所述向量表示來(lái)自具有冗余特征的波形的數(shù)據(jù)。
12.如權(quán)利要求11所述的解調(diào)器，其特征在于，所述波形是IEEE 802.11b標(biāo)準(zhǔn)的補(bǔ)碼鍵控(CCK)波形，它從CCK公式集中合成{ej(φ1+φ2+φ3+φ4)，ej(φ1+φ3+φ4)，ej(φ1+φ2+φ4)，-ej(φ1+φ4)，ej(φ1+φ2+φ3)，ej(φ1+φ3)，-ej(φ1+φ2)，ej(φ1)}。
13.如權(quán)利要求10所述的解調(diào)器，其特征在于，所述第一組是所述向量的第一部分的可能相關(guān)值總數(shù)的一個(gè)子集，所述第二組是所述向量的第二部分的可能相關(guān)值總數(shù)的一個(gè)子集。
14.如權(quán)利要求13所述的解調(diào)器，其特征在于，所述部分相關(guān)值的組包括實(shí)分量和虛分量，且其中部分相關(guān)器為每個(gè)部分相關(guān)值標(biāo)識(shí)一最大系數(shù)量值，保存符號(hào)與每個(gè)最大系數(shù)量值相關(guān)的指示，并且保存每個(gè)最大系數(shù)量值是對(duì)應(yīng)于實(shí)分量還是對(duì)應(yīng)于虛分量的指示；以及其中相關(guān)組合器標(biāo)識(shí)具有最大組合的最大系數(shù)量值的一對(duì)部分相關(guān)值，其中所述對(duì)與來(lái)自兩組部分相關(guān)值的每一組的一個(gè)部分相關(guān)值相關(guān)聯(lián)，以及基于所標(biāo)識(shí)的對(duì)、與所標(biāo)識(shí)的對(duì)中部分相關(guān)值的最大系數(shù)量值相關(guān)的符號(hào)、以及所標(biāo)識(shí)的對(duì)中部分相關(guān)值的每個(gè)最大系數(shù)量值是對(duì)應(yīng)于實(shí)分量還是對(duì)應(yīng)于虛分量，從而為所述向量計(jì)算最大相關(guān)值。
15.如權(quán)利要求10所述的解調(diào)器，其特征在于，所述解調(diào)器形成從由以下組成的無(wú)線通信設(shè)備組中選擇的一無(wú)線通信設(shè)備的一部分臺(tái)式計(jì)算機(jī)、膝上型電腦、移動(dòng)電話、個(gè)人數(shù)字助理、手持?jǐn)?shù)據(jù)終端、手持?jǐn)?shù)據(jù)采集設(shè)備、交互式電視、網(wǎng)絡(luò)就緒設(shè)備、無(wú)線路由器、無(wú)線服務(wù)器以及因特網(wǎng)信息站。
16.如權(quán)利要求10所述的解調(diào)器，其特征在于，所述向量是一8元素復(fù)向量，其中所述向量的第一部分包括一4元素復(fù)向量，所述向量的第二部分包括另一4元素復(fù)向量。
17.如權(quán)利要求16所述的解調(diào)器，其特征在于，所述向量的第一部分包括所述8元素復(fù)向量的前四個(gè)元素，所述向量的第二部分包括所述8元素復(fù)向量的后四個(gè)元素。
18.一種具有可執(zhí)行指令的計(jì)算機(jī)可讀媒質(zhì)，所述指令用于控制無(wú)線通信設(shè)備內(nèi)的解調(diào)器，其中所述指令使解調(diào)器進(jìn)行把表示無(wú)線通信的接收波形解調(diào)成已編碼數(shù)據(jù)的向量；為所述向量的第一部分計(jì)算第一組部分相關(guān)值；為所述向量的第二部分計(jì)算第二組部分相關(guān)值；至少部分基于所述第一組和第二組部分相關(guān)值的計(jì)算，來(lái)確定與所述向量相關(guān)的最大相關(guān)值；以及選擇與所述最大相關(guān)值相關(guān)的最可能的碼字。
19.一種具有可執(zhí)行指令的計(jì)算機(jī)可讀媒質(zhì)，所述指令用于控制無(wú)線通信設(shè)備內(nèi)的解調(diào)器，其中所述指令使解調(diào)器進(jìn)行把表示無(wú)線通信的接收波形解調(diào)成已編碼數(shù)據(jù)的向量；為所述向量的第一部分計(jì)算第一組部分相關(guān)值；為所述向量的第二部分計(jì)算第二組部分相關(guān)值，其中所述部分相關(guān)值的對(duì)由來(lái)自所述第一組和第二組部分相關(guān)值的每一組的一個(gè)部分相關(guān)值定義；為每個(gè)部分相關(guān)值標(biāo)識(shí)一最大系數(shù)量值；保存與每個(gè)最大系數(shù)量值相關(guān)聯(lián)的符號(hào)；保存每個(gè)最大系數(shù)量值是對(duì)應(yīng)于實(shí)分量還是對(duì)應(yīng)于虛分量；標(biāo)識(shí)具有最大組合的最大系數(shù)量值的一對(duì)部分相關(guān)值；基于所標(biāo)識(shí)的對(duì)、與所標(biāo)識(shí)的對(duì)中部分相關(guān)值的最大系數(shù)量值相關(guān)的符號(hào)、以及所標(biāo)識(shí)的對(duì)中部分相關(guān)值的每個(gè)最大系數(shù)量值是對(duì)應(yīng)于實(shí)分量還是對(duì)應(yīng)于虛分量，從而為所述向量計(jì)算最大相關(guān)值；以及選擇與所述最大相關(guān)值相關(guān)的最可能的碼字。
20.一種用于確定無(wú)線波形內(nèi)發(fā)送的碼字的方法，包括把所述波形解調(diào)成已編碼數(shù)據(jù)的向量；計(jì)算與所述向量的第一部分相關(guān)聯(lián)的可能的互相關(guān)值總數(shù)的一個(gè)子集；計(jì)算與所述向量的第二部分相關(guān)聯(lián)的可能的互相關(guān)值總數(shù)的一個(gè)子集；以及至少使用所述子集來(lái)確定所述碼字。
21.如權(quán)利要求20所述的方法，其特征在于，所述至少使用所述子集來(lái)確定所述碼字包括標(biāo)識(shí)具有最大組合的最大系數(shù)量值的一對(duì)部分相關(guān)值；標(biāo)識(shí)與組成最大組合的最大系數(shù)量值的最大系數(shù)量值相關(guān)的符號(hào)；以及標(biāo)識(shí)所述組成最大組合的最大系數(shù)量值的最大系數(shù)量值是對(duì)應(yīng)于實(shí)分量還是對(duì)應(yīng)于虛分量。
22.如權(quán)利要求21所述的方法，其特征在于，所述方法以其敘述的方式被執(zhí)行。
23.一種裝置，包括用于把表示無(wú)線通信的接收波形解調(diào)成已編碼數(shù)據(jù)的向量的裝置；用于為所述向量的第一部分計(jì)算第一組部分相關(guān)值的裝置；用于為所述向量的第二部分計(jì)算第二組部分相關(guān)值的裝置；以及至少部分基于所述第一組和第二組部分相關(guān)值的計(jì)算，來(lái)計(jì)算與所述向量相關(guān)的最大相關(guān)值的裝置。
24.一種裝置，包括用于接收表示無(wú)線通信的波形的裝置；用于把所述波形解調(diào)成已編碼數(shù)據(jù)的向量的裝置；用于為所述向量的部分計(jì)算部分相關(guān)值的裝置；以及用于基于所述部分相關(guān)值對(duì)來(lái)自所述向量的已發(fā)送數(shù)據(jù)進(jìn)行解碼的裝置。
25.一種無(wú)線通信設(shè)備，包括接收一表示無(wú)線通信的波形的接收機(jī)；以及與所述接收機(jī)耦合的解調(diào)器，所述解調(diào)器包括解調(diào)單元，用于把接收波形解調(diào)成已編碼數(shù)據(jù)的向量；第一部分相關(guān)器，用于為所述向量的第一部分計(jì)算第一組部分相關(guān)值；第二部分相關(guān)器，用于為所述向量的第二部分計(jì)算第二組部分相關(guān)值；以及相關(guān)組合器，用于至少部分基于所述第一組和第二組部分相關(guān)值的計(jì)算，來(lái)計(jì)算與所述向量相關(guān)的最大相關(guān)值。
26.如權(quán)利要求25所述的無(wú)線通信設(shè)備，其特征在于，所述第一組是所述向量的第一部分的可能相關(guān)值總數(shù)的一個(gè)子集，所述第二組是所述向量的第二部分的可能相關(guān)值總數(shù)的一個(gè)子集。
27.如權(quán)利要求26所述的無(wú)線通信設(shè)備，其特征在于，所述部分相關(guān)值的組包括實(shí)分量和虛分量，且其中部分相關(guān)器為每個(gè)部分相關(guān)值標(biāo)識(shí)一最大系數(shù)量值，保存與每個(gè)最大系數(shù)量值相關(guān)的符號(hào)指示，并且保存每個(gè)最大系數(shù)量值是對(duì)應(yīng)于實(shí)分量還是對(duì)應(yīng)于虛分量的指示；以及其中相關(guān)組合器標(biāo)識(shí)具有最大組合的最大系數(shù)量值的一對(duì)部分相關(guān)值，其中所述對(duì)與來(lái)自兩組部分相關(guān)值的每一組的一個(gè)部分相關(guān)值相關(guān)聯(lián)，以及基于所標(biāo)識(shí)的對(duì)、與所標(biāo)識(shí)的對(duì)中部分相關(guān)值的最大系數(shù)量值相關(guān)的符號(hào)、以及所標(biāo)識(shí)的對(duì)中部分相關(guān)值的每個(gè)最大系數(shù)量值是對(duì)應(yīng)于實(shí)分量還是對(duì)應(yīng)于虛分量，從而為所述向量計(jì)算最大相關(guān)值。
28.一種系統(tǒng)，包括存儲(chǔ)器；以及與存儲(chǔ)器耦合的處理器，其執(zhí)行指令以把表示無(wú)線通信的接收波形解調(diào)成已編碼數(shù)據(jù)的向量；為所述向量的第一部分計(jì)算第一組部分相關(guān)值；為所述向量的第二部分計(jì)算第二組部分相關(guān)值；以及至少部分基于所述第一組和第二組部分相關(guān)值的計(jì)算，計(jì)算與所述向量相關(guān)的最大相關(guān)值。
29.如權(quán)利要求28所述的系統(tǒng)，其特征在于，所述第一組是所述向量的第一部分的可能相關(guān)值總數(shù)的一個(gè)子集，所述第二組是所述向量的第二部分的可能相關(guān)值總數(shù)的一個(gè)子集。
30.如權(quán)利要求29所述的系統(tǒng)，其特征在于，所述部分相關(guān)值的組包括實(shí)分量和虛分量，且其中所述處理器執(zhí)行指令以為每個(gè)部分相關(guān)值標(biāo)識(shí)一最大系數(shù)量值，在所述存儲(chǔ)器中保存與每個(gè)最大系數(shù)量值相關(guān)的符號(hào)指示，并且在所述存儲(chǔ)器中保存每個(gè)最大系數(shù)量值是對(duì)應(yīng)于實(shí)分量還是對(duì)應(yīng)于虛分量的指示；以及標(biāo)識(shí)具有最大組合的最大系數(shù)量值的一對(duì)部分相關(guān)值，其中所述對(duì)與來(lái)自兩組部分相關(guān)值的每一組的一個(gè)部分相關(guān)值相關(guān)聯(lián)，以及基于所標(biāo)識(shí)的對(duì)、與所標(biāo)識(shí)的對(duì)中部分相關(guān)值的最大系數(shù)量值相關(guān)的符號(hào)、以及所標(biāo)識(shí)的對(duì)中部分相關(guān)值的每個(gè)最大系數(shù)量值是對(duì)應(yīng)于實(shí)分量還是對(duì)應(yīng)于虛分量，從而為所述向量計(jì)算最大相關(guān)值。
全文摘要
本發(fā)明能夠利用為產(chǎn)生無(wú)線通信的波形的公式集的冗余特征。這樣做時(shí)，本發(fā)明可以減少為了確定最可能發(fā)送的碼字而需要計(jì)算的相關(guān)值數(shù)目。特別是，本發(fā)明可以通過(guò)分離向量并為向量每個(gè)分離的部分計(jì)算部分相關(guān)，從而以新穎且唯一的方式利用公式集的冗余特征。所述技術(shù)可大大減少需要為解調(diào)而計(jì)算的相關(guān)值的數(shù)目，并且還能減少計(jì)算的總次數(shù)。這樣，可以簡(jiǎn)化無(wú)線通信設(shè)備的解調(diào)器，而不會(huì)負(fù)面地影響性能。
文檔編號(hào)H03M13/00GK1615593SQ02827430
公開(kāi)日2005年5月11日 申請(qǐng)日期2002年11月27日 優(yōu)先權(quán)日2001年11月30日
發(fā)明者C·R·默西, S·A·格拉茲科, C·C·里多, A·王 申請(qǐng)人:高通股份有限公司