專利名稱:用于逼近n維歐幾里德范數(shù)的逼近器裝置及相關(guān)的方法
技術(shù)領(lǐng)域:
本發(fā)明一般地涉及一種逼近N維歐幾里德范數(shù)(Euclidean norm)的方式。更具體地,本發(fā)明涉及用于逼近根據(jù)N維定義的數(shù)據(jù)符號(hào)的N維歐幾里德范數(shù)的值的逼近器裝置和相關(guān)的方法。
背景技術(shù):
當(dāng)用于逼近兩維數(shù)據(jù)符號(hào)的歐幾里德范數(shù)時(shí),相對(duì)于常規(guī)逼近裝置所允許的逼近準(zhǔn)確度而言可以獲得更精確的逼近。當(dāng)用于逼近三維數(shù)據(jù)符號(hào)的歐幾里德范數(shù)時(shí),相對(duì)于常規(guī)的逼近裝置而言本逼近器裝置大大降低了復(fù)雜性而保持了高的準(zhǔn)確度。并且還可以對(duì)更高維的數(shù)據(jù)符號(hào)的歐幾里德范數(shù)進(jìn)行逼近,這并不需要過(guò)多地增加電路或處理的復(fù)雜性。
該逼近器裝置有利地用于任何通信設(shè)備中,例如CDMA(碼分多址)蜂窩通信系統(tǒng)的發(fā)送或接收站的調(diào)制解調(diào)器形成部分,在CDMA蜂窩通信系統(tǒng)中需要形成歐幾里德范數(shù)以有助于根據(jù)通信設(shè)備的實(shí)施情況對(duì)在通信設(shè)備的操作期間將被發(fā)送的數(shù)據(jù)序列的數(shù)據(jù)符號(hào)進(jìn)行處理。
通信系統(tǒng)最小由通過(guò)通信信道互連的發(fā)送站和接收站組成。發(fā)送站將要在發(fā)送站和接收站之間發(fā)送的數(shù)據(jù)轉(zhuǎn)換為一種格式以允許它在通信信道上進(jìn)行發(fā)送。接收站對(duì)數(shù)據(jù)的信息內(nèi)容進(jìn)行恢復(fù),在接收站處檢測(cè)它的表示。
已經(jīng)開(kāi)發(fā)出了許多不同類型的通信系統(tǒng)并將它用于允許許多類型通信設(shè)備的實(shí)施。正如技術(shù)進(jìn)步所允許的,對(duì)現(xiàn)存的這些通信系統(tǒng)進(jìn)行改進(jìn),并且開(kāi)發(fā)和利用新類型的通信系統(tǒng)。
已經(jīng)在通信系統(tǒng)中實(shí)施的技術(shù)進(jìn)步中有數(shù)字通信技術(shù)中的進(jìn)步。當(dāng)在通信系統(tǒng)中實(shí)施時(shí),數(shù)字通信技術(shù)使得該通信系統(tǒng)能夠更有效地利用分配給它的通信資源。通過(guò)提高利用通信系統(tǒng)的通信資源的效率,提高了通信系統(tǒng)的通信容量。例如,在通信系統(tǒng)的發(fā)送站和接收站之間伸展的通信信道的帶寬有時(shí)受到配置的限制。也就是說(shuō),這種通信系統(tǒng)的通信容量受到發(fā)送數(shù)據(jù)的通信信道上可用的帶寬的限制。
無(wú)線通信系統(tǒng)是一種示例類型的通信系統(tǒng)。在無(wú)線通信系統(tǒng)中,在發(fā)送站和接收站之間伸展的通信信道在無(wú)線鏈路上被定義,即在一部分的電磁頻譜上被定義。因?yàn)閿?shù)據(jù)在無(wú)線信道上被發(fā)送,所以避免了利用通常在定義信道的有線通信系統(tǒng)中所需要的有線電纜。當(dāng)在發(fā)送站和接收站之間形成有線連接是不方便或不切實(shí)際時(shí),無(wú)線通信系統(tǒng)允許通信設(shè)備的實(shí)施。另外,無(wú)線通信系統(tǒng)可作為移動(dòng)通信系統(tǒng)實(shí)施,其中允許發(fā)送站和接收站中的一個(gè)或全部是可移動(dòng)的。
蜂窩通信系統(tǒng)是一種構(gòu)成移動(dòng)通信系統(tǒng)的無(wú)線通信系統(tǒng)。在蜂窩通信系統(tǒng)中,移動(dòng)站通過(guò)用基于網(wǎng)絡(luò)的通信站在無(wú)線空中接口上定義無(wú)線信道的方式進(jìn)行通信。根據(jù)常規(guī)的蜂窩通信系統(tǒng)可以實(shí)施包括語(yǔ)音數(shù)據(jù)和非語(yǔ)音數(shù)據(jù)的數(shù)據(jù)的電話通信。通過(guò)在蜂窩通信系統(tǒng)中實(shí)施數(shù)字通信技術(shù),可以實(shí)施數(shù)據(jù)密集的通信服務(wù)。
為了有利于在這種數(shù)字蜂窩通信系統(tǒng)以及其它數(shù)字通信中進(jìn)行數(shù)據(jù)通信,對(duì)數(shù)據(jù)編碼方案進(jìn)行了設(shè)計(jì)。例如,根據(jù)通信設(shè)備,有規(guī)則地利用將符號(hào)分配給將被發(fā)送的數(shù)據(jù)的二進(jìn)制表示的信道編碼器。對(duì)應(yīng)的信道解碼器以相反的方式工作以將檢測(cè)到的符號(hào)值轉(zhuǎn)換為二進(jìn)制形式。在一些現(xiàn)有的蜂窩通信系統(tǒng)中,利用例如QPSK(正交移鍵控)調(diào)制,其中,在信道編碼和將符號(hào)從允許的QPSK符號(hào)集中選擇出來(lái)的調(diào)制操作期間分配符號(hào)。每個(gè)符號(hào)根據(jù)I分量和Q分量進(jìn)行定義。QPSK方案是一個(gè)二維方案。其它的二維方案是已知的并用于一些其它的通信系統(tǒng)中。通過(guò)擴(kuò)展,三維和更高維數(shù)的方案也是已知的并且可用于實(shí)施以有助于根據(jù)通信服務(wù)實(shí)施數(shù)據(jù)通信。
有時(shí)需要通信設(shè)備,例如數(shù)字通信系統(tǒng)的發(fā)送站和接收站,來(lái)執(zhí)行計(jì)算密集的操作。執(zhí)行計(jì)算密集操作的需要限制了可以執(zhí)行通信操作的速度,并且需要復(fù)雜的從而相對(duì)昂貴的電路來(lái)執(zhí)行這樣的操作。例如,有時(shí)需要在數(shù)據(jù)上執(zhí)行的操作包括歐幾里德范數(shù)的計(jì)算。歐幾里德范數(shù)的計(jì)算需要平方和平方根操作。需要?dú)W幾里德范數(shù)計(jì)算例如在形成蜂窩通信系統(tǒng)的通信站的部分的調(diào)制解調(diào)器設(shè)備上形成。例如基于CDMA(基于碼分多址)的蜂窩通信系統(tǒng)的通信設(shè)備的調(diào)制解調(diào)制形成部分必須根據(jù)它的各種功能的操作執(zhí)行歐幾里德范數(shù)操作,其中各種功能的操作例如搜索、動(dòng)態(tài)鏈接庫(kù)、發(fā)送等功能。
在二維方案中計(jì)算歐幾里德范數(shù)是困難的,特別是當(dāng)需要快速地并且連續(xù)地在被發(fā)送以實(shí)施通信設(shè)備的數(shù)據(jù)的連續(xù)數(shù)據(jù)符號(hào)上執(zhí)行這種操作時(shí)。在更高維度的方案中計(jì)算歐幾里德變得驚人的復(fù)雜,特別是在高數(shù)據(jù)速率上。
所以用于逼近歐幾里德范數(shù)的逼近技術(shù)有時(shí)被用于現(xiàn)有的系統(tǒng)中并且被推薦給將利用多維技術(shù)的系統(tǒng)。逼近技術(shù)有時(shí)也用于利用二維技術(shù)的系統(tǒng)中。為了有效,逼近技術(shù)必須精確,同時(shí)也必須降低其計(jì)算的復(fù)雜度。雖然已知有各種逼近技術(shù)來(lái)逼近二維歐幾里德范數(shù),但是它們?cè)诟呔S的歐幾里德范數(shù)逼近上的應(yīng)用還是變得在計(jì)算上很復(fù)雜。由于逼近技術(shù)目前并不是一般地可用于快速和準(zhǔn)確地逼近更高維的歐幾里德范數(shù),所以用于在以多維表示的數(shù)據(jù)上進(jìn)行操作的調(diào)制解調(diào)器設(shè)備以及其它設(shè)備或者是不準(zhǔn)確地提供歐幾里德范數(shù)的逼近或者是非常地復(fù)雜并且緩慢。
因此,需要一種既準(zhǔn)確又在計(jì)算上不復(fù)雜的逼近歐幾里德范數(shù)的改進(jìn)的方式。
根據(jù)與例如蜂窩通信系統(tǒng)的數(shù)字通信系統(tǒng)相關(guān)的背景信息,產(chǎn)生了本發(fā)明的極大的改進(jìn)。
發(fā)明內(nèi)容
因此,本發(fā)明有利地提供了用于逼近N維歐幾里德范數(shù)的裝置和相關(guān)的方法。
通過(guò)本發(fā)明的實(shí)施例的操作,提供了一種逼近根據(jù)N維定義的數(shù)據(jù)符號(hào)的N維歐幾里德范數(shù)的值的方法。
以一種準(zhǔn)確表示歐幾里德范數(shù)的方式逼近歐幾里德范數(shù),不需要很高的計(jì)算復(fù)雜度來(lái)形成逼近。
當(dāng)逼近二維數(shù)據(jù)符號(hào)的歐幾里德范數(shù)時(shí),形成具有相對(duì)于常規(guī)的逼近技術(shù)生成的逼近的精確度而言提高的精確度的逼近。
當(dāng)要形成三維符號(hào)的歐幾里德范數(shù)時(shí),形成了相對(duì)于常規(guī)的逼近技術(shù)不僅準(zhǔn)確而且極大地降低了復(fù)雜度的逼近。
當(dāng)要形成更高維數(shù)的N維符號(hào)的歐幾里德范數(shù)時(shí),可以獲得準(zhǔn)確的逼近,不需要相應(yīng)地顯著地增加形成逼近所需要的計(jì)算復(fù)雜度。當(dāng)要逼近N維歐幾里德范數(shù)時(shí),連續(xù)地使用N維數(shù)據(jù)符號(hào)的連續(xù)的分量部分執(zhí)行二維逼近的N-1次迭代,其中,連續(xù)的迭代迭代地逼近二維歐幾里德范數(shù)。從而N維歐幾里德范數(shù)的逼近僅通過(guò)二維歐幾里德范數(shù)逼近的連續(xù)迭代而完成。與上一次二維歐幾里德范數(shù)的迭代相關(guān)的坐標(biāo)被用于后面對(duì)二維歐幾里德范數(shù)逼近的計(jì)算。
在本發(fā)明的一個(gè)方面中,數(shù)據(jù)符號(hào)的分量部分的第一對(duì)或者其它集被提供給轉(zhuǎn)換器。該數(shù)據(jù)符號(hào)分量部分對(duì)或其它集對(duì)角度值進(jìn)行定義。而且如果適當(dāng),則轉(zhuǎn)換器用于將提供給它的值轉(zhuǎn)換為所選擇角度范圍中的角度值,該角度范圍例如為0和pi/4弧度之間。
進(jìn)一步地,所選擇的角度范圍被分割為第一角度子區(qū)域和第二角度子區(qū)域。該數(shù)據(jù)符號(hào)分量部分對(duì)或其它集被轉(zhuǎn)換形成的角度值落入兩個(gè)角度子區(qū)域中的一個(gè)或另一個(gè)中。由轉(zhuǎn)換值定義的角度值所落入的角度子區(qū)域通過(guò)形成歐幾里德范數(shù)的逼近的方式確定。如果角度值落入第一角度子區(qū)域,則歐幾里德范數(shù)以第一種方式計(jì)算;如果角度值落入第二角度子區(qū)域,則歐幾里德范數(shù)以第二種方式計(jì)算。
在一個(gè)實(shí)施例中,歐幾里德范數(shù)的逼近在可以用于CDMA蜂窩通信系統(tǒng)中的通信站的調(diào)制解調(diào)制器設(shè)備上執(zhí)行。在調(diào)制解調(diào)器設(shè)備的操作期間,形成被傳送以實(shí)現(xiàn)通信服務(wù)的數(shù)據(jù)的連續(xù)的數(shù)據(jù)符號(hào)被施加在調(diào)制解調(diào)器設(shè)備。歐幾里德范數(shù)的逼近在數(shù)據(jù)符號(hào)上執(zhí)行的操作中間。逼近器用于響應(yīng)于提供給它的值形成數(shù)據(jù)符號(hào)的歐幾里德范數(shù)的逼近。如果要獲得多維歐幾里德范數(shù),則根據(jù)迭代處理而形成逼近,在該迭代處理中對(duì)連續(xù)的二維歐幾里德范數(shù)逼近進(jìn)行計(jì)算,從而使得在所期望的迭代之后獲得多維歐幾里德范數(shù)的逼近。
因?yàn)樗纬傻谋平粌H準(zhǔn)確而且不需要執(zhí)行復(fù)雜的計(jì)算即可獲得,所以當(dāng)要在大量的輸入數(shù)據(jù)上執(zhí)行操作時(shí)可以有利地利用逼近器和相關(guān)的逼近方法,所述的輸入數(shù)據(jù)例如將根據(jù)數(shù)據(jù)通信服務(wù)進(jìn)行傳送的數(shù)據(jù)符號(hào)。當(dāng)要逼近二維歐幾里德范數(shù)時(shí),提供了較之常規(guī)的逼近技術(shù)更高的準(zhǔn)確度。并且,可以形成更高級(jí)別歐幾里德范數(shù)的逼近,而常規(guī)的技術(shù)計(jì)算復(fù)雜性則非常高。
因此,在這些方面及其它的方面,提供了一種用于通信設(shè)備的逼近器和相關(guān)方法。該逼近器形成根據(jù)第一分量部分和至少第二分量部分定義的數(shù)據(jù)符號(hào)的歐幾里德范數(shù)的逼近。檢測(cè)器用于接收數(shù)據(jù)符號(hào)的第一分量部分和至少第二分量部分的指示。轉(zhuǎn)換器與檢測(cè)器相連接。轉(zhuǎn)換器將分量部分轉(zhuǎn)換為第一轉(zhuǎn)換值,并且將第二分量部分轉(zhuǎn)換為第二轉(zhuǎn)換值。對(duì)由轉(zhuǎn)換器分別形成的第一轉(zhuǎn)換值和第二轉(zhuǎn)換值進(jìn)行選擇,使得從它們定義的幾何輻角在所選擇的角度范圍之中。估計(jì)器用于接收第一轉(zhuǎn)換值和第二轉(zhuǎn)換值。估計(jì)器對(duì)數(shù)據(jù)符號(hào)的歐幾里德范數(shù)進(jìn)行估計(jì)。歐幾里德范數(shù)被估計(jì)為從第一轉(zhuǎn)換值形成的第一乘積值和從第二轉(zhuǎn)換值形成的第二乘積值之和。
對(duì)于本發(fā)明的更全面的理解及其范圍可以從下面簡(jiǎn)要概述的附圖、下面對(duì)本發(fā)明的優(yōu)選實(shí)施例和所附的權(quán)利要求書(shū)中獲得。
圖1表示可使用本發(fā)明的實(shí)施例的無(wú)線通信系統(tǒng)的功能方框圖。
圖2表示用于逼近N維歐幾里德范數(shù)的根據(jù)本發(fā)明的實(shí)施例定義的角度子區(qū)域的圖形表示。
圖3是指示在本發(fā)明的實(shí)施例的操作期間生成的逼近的最大誤差百分?jǐn)?shù)的誤差曲線的圖形表示。
圖4表示根據(jù)本發(fā)明的實(shí)施例的操作逼近任何N維歐幾里德范數(shù)的方法的圖形表示。
圖5表示本發(fā)明的實(shí)施例的操作方法的方法流程圖。
具體實(shí)施例方式
首先參照?qǐng)D1,一般地在10處所表示的無(wú)線通信系統(tǒng)在以移動(dòng)站12為代表的移動(dòng)站和網(wǎng)絡(luò)部分之間提供無(wú)線通信。在示例實(shí)施例中,通信系統(tǒng)形成一般根據(jù)利用碼分多址(CDMA)通信技術(shù)的操作說(shuō)明可以操作的蜂窩通信系統(tǒng)。該通信系統(tǒng)也表示其它類型的蜂窩通信系統(tǒng)。更一般地,通信系統(tǒng)10表示各種任何其它類型的數(shù)字通信系統(tǒng),其中,數(shù)字通信站通過(guò)通信信道互相連接。因此,雖然下面關(guān)于本發(fā)明的示例操作的描述是針對(duì)其實(shí)施進(jìn)行的,在該實(shí)施中通信系統(tǒng)構(gòu)成基于CDMA的蜂窩通信系統(tǒng),但是本發(fā)明的啟示類似地也可用于在其它類型的通信系統(tǒng)中實(shí)施。
通信系統(tǒng)的網(wǎng)絡(luò)部分包括基站收發(fā)信機(jī)14,移動(dòng)站12通過(guò)在其間伸展的無(wú)線空中接口上定義的無(wú)線信道與基站收發(fā)信機(jī)14進(jìn)行通信。這里,箭頭16和18分別表示前向鏈路和反向鏈路,在上面定義了前向鏈路信道和反向鏈路信道。在移動(dòng)站12上發(fā)生的用以發(fā)送到通信系統(tǒng)的網(wǎng)絡(luò)部分的數(shù)據(jù)被轉(zhuǎn)換為一種格式以便允許它在反向鏈路18上所定義的反向鏈路信道上進(jìn)行發(fā)送。類似的,在網(wǎng)絡(luò)部分發(fā)生的用以發(fā)送到移動(dòng)站的數(shù)據(jù)被轉(zhuǎn)換為一種格式以便允許它在前向鏈路16上定義的前向鏈路信道上被發(fā)送到移動(dòng)站。
通信系統(tǒng)的網(wǎng)絡(luò)部分包括進(jìn)一步的功能實(shí)體,這里包括基站控制器(BSC)22以及移動(dòng)交換中心(MSC)24。基站控制器與基站收發(fā)信機(jī)組相連,其中基站收發(fā)信機(jī)具有代表性。基站控制器在其中控制基站控制器所連接的基站收發(fā)信機(jī)的操作。然后,移動(dòng)交換中心連接到基站控制器組,其中基站控制器22具有代表性,移動(dòng)交換中心構(gòu)成交換中心或者構(gòu)成到外部網(wǎng)絡(luò)的網(wǎng)關(guān),外部網(wǎng)絡(luò)在這里是PSTN(公共交換電話網(wǎng)絡(luò))和分組數(shù)據(jù)網(wǎng)絡(luò)(PDN)28。通信節(jié)點(diǎn)(CN)32連接到這兩個(gè)網(wǎng)絡(luò)。通信節(jié)點(diǎn)代表數(shù)據(jù)源或構(gòu)成與移動(dòng)站12進(jìn)行通信的數(shù)據(jù)的最終的源地址或目的地址的數(shù)據(jù)接收裝置。
每個(gè)移動(dòng)站和每個(gè)基站收發(fā)信機(jī)包括允許通過(guò)其間形成的無(wú)線空中接口進(jìn)行數(shù)據(jù)發(fā)送和接收的無(wú)線收發(fā)信電路。因此,基站收發(fā)信機(jī)包括發(fā)送部分36和接收部分38。移動(dòng)站包括發(fā)送部分42和接收部分44。由基站收發(fā)信機(jī)發(fā)送到移動(dòng)站的數(shù)據(jù)由發(fā)送部分36發(fā)送并由移動(dòng)站的接收部分44檢測(cè)。將由移動(dòng)站發(fā)送的數(shù)據(jù)由發(fā)送部分42在無(wú)線空中接口上進(jìn)行發(fā)送以便由接收部分38檢測(cè)。對(duì)本發(fā)明的實(shí)施例的操作的描述將描述基站收發(fā)信機(jī)的發(fā)送部分36在前向鏈路上生成和發(fā)送數(shù)據(jù),以便傳送到移動(dòng)站的接收部分。移動(dòng)站的發(fā)送部分42和接收部分以及基站收發(fā)信機(jī)類似地進(jìn)行操作。
將由網(wǎng)絡(luò)部分傳送到移動(dòng)站的數(shù)據(jù)通過(guò)線路48被提供到基站收發(fā)信機(jī)。該數(shù)據(jù)被加在源編碼器52上。該源編碼器對(duì)數(shù)據(jù)進(jìn)行編碼并在線路54上生成源編碼數(shù)據(jù)。源編碼數(shù)據(jù)的表示被提供到調(diào)制解調(diào)器56,這里調(diào)制解調(diào)器56由信道編碼器58和調(diào)制器/映射器62形成。加在調(diào)制解調(diào)器上的數(shù)據(jù)由信道編碼器進(jìn)行信道編碼并由調(diào)制器62進(jìn)行調(diào)制。一旦調(diào)制之后,數(shù)據(jù)被提供到天線換能器64。當(dāng)基站收發(fā)信機(jī)由多個(gè)天線構(gòu)成時(shí),調(diào)制器也形成映射功能以便將數(shù)據(jù)映射到天線64中所選擇的一個(gè)天線。
一旦被換能為電磁形式,數(shù)據(jù)在一個(gè)或多個(gè)前向鏈路信道上被傳送以便由移動(dòng)站的接收部分44檢測(cè)。移動(dòng)站的接收部分包括對(duì)應(yīng)于基站收發(fā)信機(jī)的發(fā)送部分但是一般地功能與之相反的功能元件。更具體地,移動(dòng)站的接收部分包括調(diào)制解調(diào)器68,調(diào)制解調(diào)器68包括解調(diào)器72和信道解碼器74。解調(diào)器對(duì)在移動(dòng)站的天線76上檢測(cè)到的數(shù)據(jù)進(jìn)行解調(diào)制。信道解碼器對(duì)加在其上的解調(diào)制數(shù)據(jù)進(jìn)行信道解碼。源解碼器78也構(gòu)成移動(dòng)站的接收部分的一部分。
在示例性的實(shí)施例中,采用了數(shù)字通信技術(shù),并且根據(jù)通信系統(tǒng)的操作而實(shí)施的通信設(shè)備通過(guò)一起構(gòu)成將在通信系統(tǒng)的通信站之間傳送的數(shù)據(jù)的數(shù)據(jù)符號(hào)序列的通信被實(shí)施。在數(shù)據(jù)序列的連續(xù)符號(hào)上必須執(zhí)行數(shù)學(xué)操作。例如,在調(diào)制解調(diào)器設(shè)備56和68上,必須確定與連續(xù)的數(shù)據(jù)符號(hào)相關(guān)的歐幾里德范數(shù)。正如前面所指出的,歐幾里德范數(shù)的計(jì)算是計(jì)算密集的,有時(shí)則是相當(dāng)?shù)孛芗摹K孕枰平蚬烙?jì)歐幾里德范數(shù)的方法。然而,當(dāng)要逼近更高維的歐幾里德范數(shù)時(shí),現(xiàn)有的方案幾乎是沒(méi)有用的。在二維中,逼近準(zhǔn)確度的提高將是有益的。
因此,提供了用于逼近任何N維歐幾里德范數(shù)的本發(fā)明一個(gè)實(shí)施例的在82處顯示的裝置。通過(guò)裝置82的操作,對(duì)二維,三維等的歐幾里德范數(shù)進(jìn)行逼近。在更高維度上,迭代執(zhí)行逼近,基于迭代過(guò)程中先前計(jì)算的逼近利用先前的計(jì)算形成連續(xù)的二維逼近。
裝置82由這里以功能形式表示的功能實(shí)體構(gòu)成,但是可以以任何期望的方式實(shí)施。在一個(gè)實(shí)施中,例如,裝置82構(gòu)成ASIC。在另一個(gè)實(shí)施中,裝置被作為可以由處理電路執(zhí)行的算法被實(shí)施。該裝置的其它實(shí)施方式也是可以的。這里,該裝置由轉(zhuǎn)換器84和估計(jì)器86構(gòu)成。這里在線路88上的轉(zhuǎn)換器84帶有指示將被操作以獲得它的歐幾里德范數(shù)的逼近的數(shù)據(jù)符號(hào)的組成部分的指示。轉(zhuǎn)換器將該組成部分轉(zhuǎn)換為轉(zhuǎn)換值,并且該轉(zhuǎn)換值被提供到估計(jì)器86。估計(jì)器根據(jù)提供給它的轉(zhuǎn)換值估計(jì)歐幾里德范數(shù)。在圖中還表示了反饋回路92。當(dāng)更高級(jí)別的維度,即大于二維時(shí),利用反饋回路來(lái)提供與逼近過(guò)程的后續(xù)迭代中的估計(jì)的歐幾里德范數(shù)相關(guān)的指示。當(dāng)僅要形成二維歐幾里德范數(shù)時(shí),不需要裝置的迭代操作,并且不利用反饋回路92。裝置82的類似結(jié)構(gòu)也包含在移動(dòng)站12上,也可用于在需要時(shí)逼近N維歐幾里德范數(shù)。
當(dāng)使用QPSK調(diào)制技術(shù)時(shí),將二維正交信號(hào)對(duì)加至裝置82并且在單遍中進(jìn)行它的歐幾里德范數(shù)的逼近。當(dāng)使用更高級(jí)別的調(diào)制技術(shù)時(shí),執(zhí)行該裝置的迭代操作。
下面對(duì)該裝置的數(shù)學(xué)分析和操作進(jìn)行描述。
在示例性實(shí)施例中,其構(gòu)思是對(duì)正交信號(hào)對(duì)的幅度進(jìn)行逼近(即,逼近其中I和Q表示正交信號(hào)對(duì))。首先,因?yàn)閮H需要幅度,所以執(zhí)行下述的簡(jiǎn)單變換以旋轉(zhuǎn)復(fù)數(shù)點(diǎn)Z=I+jQ使得它的輻角介于0和π/4之間x=max(|I|,|Q|)(1)y=min(|I|,|Q|).
所以,R=x2+y2,0≤θ≤π/4---(2)]]>因?yàn)楣潭ǚ任挥?-D空間中的拋物線中,所以進(jìn)行下面的逼近R^=ax+by=R(acosθ+bsinθ)---(3)]]>因此相對(duì)誤差由下式給出e(θ)=R-R^R=1-acosθ-bsinθ---(4)]]>接下來(lái),(3)中所描述的拋物線被分割為二個(gè)區(qū)域區(qū)域I0≤θ≤θ0區(qū)域IIθ0≤θ≤π/4(5)分為兩個(gè)區(qū)域的分割用于通過(guò)根據(jù)復(fù)數(shù)點(diǎn)的位置對(duì)解進(jìn)行優(yōu)化來(lái)改善逼近。這樣形成了兩個(gè)解,并且根據(jù)位置選擇合適的方程。
圖2描述了既表示實(shí)際幅度又表示其逼近的兩個(gè)區(qū)域的方法。代表了兩個(gè)區(qū)域,區(qū)域I 96和區(qū)域II 98。因?yàn)閮蓚€(gè)弧在每個(gè)區(qū)域有兩點(diǎn)交叉,所以有四個(gè)值的誤差為零。另外,清楚地,誤差在每個(gè)區(qū)域的三個(gè)點(diǎn)上達(dá)到它的峰值幅度,即中間點(diǎn)和端點(diǎn)。通過(guò)以下的設(shè)置在兩個(gè)區(qū)域內(nèi)符合等漣波(equiripple)誤差標(biāo)準(zhǔn)區(qū)域I|e(0)|=|e(θmax,I)|=|e(θ0)|區(qū)域II|e(θ0)|=|e(θmax,II)|=|e(π/4)|(6)其中,從圖2中可以看出,對(duì)于區(qū)域I|e(θ0)|=|e(θ02)|=|e(π/4)|]]>,對(duì)于區(qū)域II|e(θ0)|=|e(π/4-θ02)|=|e(π/4)|]]>使用(4)和(6)中的表達(dá)式,形成下面方程組區(qū)域I
|e(0)|=1-a-|e(θ0/2)|=1-acos(θ0/2)-bsin(θ0/2)|e(θ0)|=1-acosθ0-bsinθ0(7)區(qū)域II|e(θ0)|=1-acosθ0-bsinθ0]]>-|e(π/4-θ02)|=1-acos(π/4-θ02)-bsin(π/4-θ02)]]>|e(π/4)|=1-acos(π/4)-bsin(π/4)---(8)]]>首先考慮區(qū)域I。簡(jiǎn)潔起見(jiàn),定義eI=|e(0)|=|e(θ0/2)|=|e(θ0)|,對(duì)各項(xiàng)進(jìn)行重新整理并且使用二倍角等式cos2A=2cos2A-1和sin2A=2cosAsinA,等式(7)可以重新寫(xiě)為區(qū)域Ibsin(θ0/2)+acos(θ0/2)-eI-1=02bsin(θ0/2)cos(θ0/2)+a{2cos2(θ0/2)-1}+eI-1=00+a+eI-1=0(9)接下來(lái),如果(9)的第一行乘以-2cos(θ0/2)并且然后加到(9)的第二行上,則bsin(θ0/2)+acos(θ0/2)-eI-1=00-a+eI(2cos(θ0/2)+1)+(2cos(θ0/2)-1)=00+a+eI-1=0(10)接著,將(10)的第二行加到第三行上,則bsin(θ0/2)+acos(θ0/2)-eI-1=00-a+eI(2cos(θ0/2)+1)+(2cos(θ0/2)-1)=00+0+2eI(cos(θ0/2)+1)-2(cos(θ0/2)-1)=0(11)對(duì)(11)的第三行進(jìn)行求解,得到eI=tan2{θ0/4}(12)
其中再次使用了二倍角等式。
如前所述使用(4)和(6)確定|e(θmax,I)|,a和b也可以找到。因?yàn)閿?shù)學(xué)是乏味的,所以對(duì)于a和b的詳細(xì)求解也省略了。但是,提供了下面解區(qū)域I
b=2tan(θ0/4)|e(θmax,I)|=tan2(θ0/4)(13)區(qū)域IIa=2(1-2sinθ0)2sin12(π4-θ0)+cos(π4+θ0)]]>
|e(θmax,I)|=tan214(π4+θ0)---(14)]]>區(qū)域I和區(qū)域I的最大誤差百分?jǐn)?shù)分別在(13)和(14)中給出。圖3畫(huà)出了作為分離角的函數(shù)的兩個(gè)誤差曲線100和102。另外,將(13)和(14)中的兩個(gè)誤差表達(dá)式相等就提供了分離角的優(yōu)選選擇
tan2(θ0/4)=tan214(π4+θ0)]]>(θ0/4)=14(π4+θ0)]]>θ0=π8---(15)]]>如圖3所示,兩個(gè)區(qū)域具有相同最大誤差的點(diǎn)是0.393弧度,如(15)中所示。雖然這個(gè)角實(shí)際上提供了最好的解,但是它帶有一定的實(shí)施復(fù)雜度。
確定輻角位于兩個(gè)區(qū)域中的哪個(gè)區(qū)域需要進(jìn)行分割,該分割中的比特?cái)?shù)必須非常大。其它技術(shù)也可以用來(lái)確定該區(qū)域,它對(duì)于ASIC的實(shí)現(xiàn)更加有益,但是以一些性能為代價(jià)。容易地允許這個(gè)降低的一個(gè)方法是使θ0成為tan-1()函數(shù)。當(dāng)考慮到期望逼近正交信號(hào)的幅度時(shí)這個(gè)分配無(wú)疑非常有利。兩個(gè)可能的候選是θ0=tan-1(12)]]>和θ0=tan-1(14),]]>它們僅需要對(duì)正交分量進(jìn)行移位操作以便確定區(qū)域。
這個(gè)本身并不能完全解決全部的復(fù)雜度問(wèn)題。使用前面所述的兩個(gè)θ0的逼近的優(yōu)選或其中的一個(gè)求解系數(shù)a和b,需要進(jìn)行非復(fù)二相乘(non-multiple-of-two multiplication)。因此需要對(duì)a和b進(jìn)行量子化。
下面的表格表示逼近2D歐幾里德范數(shù)的數(shù)學(xué)處理以及它的硬件實(shí)現(xiàn)。
快速算法細(xì)節(jié) 根據(jù)另一個(gè)實(shí)施,下面的表格表示逼近二維歐幾里德范數(shù)的數(shù)學(xué)處理和硬件實(shí)現(xiàn)。
在另一個(gè)實(shí)施中,具體地可用在當(dāng)裝置為DSP實(shí)現(xiàn)或軟件實(shí)現(xiàn)的時(shí)候時(shí),執(zhí)行下面表格中的過(guò)程。
在三維中也可能逼近歐幾里德范數(shù)。在示例性的實(shí)施例中,上面所述的實(shí)施被擴(kuò)展到三維中。
簡(jiǎn)潔起見(jiàn),將使用3-D的例子來(lái)說(shuō)明N維的解的展開(kāi)。然后這將推廣到更高維中。逼近歐幾里德范數(shù)的問(wèn)題在圖4中進(jìn)行了描述,其中,范數(shù)由 表示。點(diǎn)P位于直角坐標(biāo)的[x,y,z]上。到球形坐標(biāo)的映射如下進(jìn)行x=R sinφcosθ,y=R sinφsinθ,z=R cosφ(16)和在2-D問(wèn)題中一樣,任務(wù)是估計(jì)歐幾里德范數(shù)R=x2+y2+z2,0≤θ≤π/4,0≤φ≤π/2.---(17)]]>其中,現(xiàn)在有三個(gè)輻角用于三維。如果與在2-D問(wèn)題中方法相同,則估計(jì)可以形成為R^=ax+by+cz=R(acosθsinφ+bsinθsinφ+ccosφ)---(18)]]>因此,相對(duì)誤差由以下表達(dá)式給出
通過(guò)進(jìn)行以下設(shè)置在兩個(gè)區(qū)域中滿足等漣波(equiripple)誤差標(biāo)準(zhǔn)區(qū)域I|e(0,0)|=|e(θmax,I,φmax,I)|=|e(θ0,φ0)|區(qū)域II|e(θ0,φ0)|=|e(θmax,II,φmax,II)|=|e(π/4,π/4)|(20)通過(guò)對(duì)未知的a、b和c使用之前為2-D問(wèn)題找到的θ0=φ0=π/8的分配求解(19)和(20)獲得解。這個(gè)解相對(duì)復(fù)雜并且對(duì)于逼近方法是否沒(méi)有實(shí)際解復(fù)雜是有疑問(wèn)的。
解決3-D問(wèn)題的方法遠(yuǎn)比解決2-D問(wèn)題的方法復(fù)雜。因此,使用新的方法從而將3-D問(wèn)題降低到二個(gè)2-D問(wèn)題并且接著迭代地進(jìn)行求解。方案如下首先利用前面略述的一個(gè)方法使用2-D分量集找到2-D空間中的幅度。接下來(lái),作為結(jié)果的幅度和剩余的未用的3-D分量用于形成第二個(gè)2-D集。再次使用部分2中略述的一個(gè)方法對(duì)幅度進(jìn)行計(jì)算以提供對(duì)于原來(lái)的3-D歐幾里德范數(shù)的最終逼近。
換句話說(shuō),首先使用點(diǎn)(x,y)找到2-D幅度,然后將x軸(任意選擇)旋轉(zhuǎn)θ到結(jié)果矢量位置(O,P’),生成x’軸。接下來(lái),使用x’軸和z軸求解第二個(gè)2-D問(wèn)題。
下面的步驟略述了用于找到給定(X,Y,Z)的3維問(wèn)題的歐幾里德范數(shù)的算法1.)找到x=max(|X|,|Y|)y=min(|X|,|Y|).
2.)使用前面略述的一個(gè)方法逼近2-D幅度 3.)接下來(lái),旋轉(zhuǎn)x軸以形成x’軸并定義x=max(|R^|,|Z|)]]>y=min(|R^|,|Z|).]]>
4.)接下來(lái),再次使用對(duì)于 的部分2中的一個(gè)方法逼近這個(gè)第二個(gè)2-D幅度,獲得最終3-D歐幾里德范數(shù)的逼近。
圖5表示總的以132表示的一種方法,表示根據(jù)本發(fā)明的實(shí)施例的操作的方法。該方法形成根據(jù)第一分量部分和至少第二分量部分定義的數(shù)據(jù)符號(hào)的歐幾里德范數(shù)的逼近。
首先,如方框134所示,檢測(cè)數(shù)據(jù)符號(hào)的第一分量部分和至少第二分量部分的指示。然后,如方框136所示,第一分量部分被轉(zhuǎn)換為第一轉(zhuǎn)換值,第二分量部分被轉(zhuǎn)換為第二轉(zhuǎn)換值。選擇第一轉(zhuǎn)換值和第二轉(zhuǎn)換值,使得從中定義的幾何輻角在所選擇的角度范圍之內(nèi)。然后,如方框138所示,對(duì)數(shù)據(jù)符號(hào)的歐幾里德范數(shù)進(jìn)行估計(jì)。歐幾里德范數(shù)被估計(jì)為從第一轉(zhuǎn)換值形成的第一乘積值和從第二轉(zhuǎn)換值形成的第二乘積值之和。
更高維的歐幾里德范數(shù)的逼近通過(guò)迭代過(guò)程執(zhí)行,其中,連續(xù)地進(jìn)行二維歐幾里德范數(shù)的逼近以形成N維歐幾里德范數(shù)的逼近。獲得準(zhǔn)確的逼近而不需要過(guò)多的計(jì)算。因而,更高維的歐幾里德范數(shù)的逼近可以以高速率進(jìn)行,例如在可用于形成提供高速度數(shù)據(jù)服務(wù)的蜂窩通信系統(tǒng)的通信站的一部分的調(diào)制解調(diào)器設(shè)備中。
前面的描述是實(shí)施本發(fā)明的優(yōu)選的例子,本發(fā)明的范圍不應(yīng)當(dāng)受到這些描述的限制。本發(fā)明的范圍由下面的權(quán)利要求書(shū)進(jìn)行限定。
權(quán)利要求
1.數(shù)字通信設(shè)備中的一種逼近器的改進(jìn),用于形成根據(jù)第一分量部分和至少第二分量部分定義的數(shù)據(jù)符號(hào)的歐幾里德范數(shù)的逼近,所述逼近器包括檢測(cè)器,用于接收所述數(shù)據(jù)符號(hào)的第一分量部分和至少第二分量部分的指示;轉(zhuǎn)換器,所述轉(zhuǎn)換器連接到所述檢測(cè)器,用于將所述第一分量部分轉(zhuǎn)換為第一轉(zhuǎn)換值并將所述第二分量部分轉(zhuǎn)換為第二轉(zhuǎn)換值,所述第一轉(zhuǎn)換值和所述第二轉(zhuǎn)換值分別由所述轉(zhuǎn)換器形成,所述轉(zhuǎn)換器選擇為使得從它定義的幾何輻角在所選擇的角度范圍之內(nèi);以及估計(jì)器,適用于分別接收所述第一轉(zhuǎn)換值和所述第二轉(zhuǎn)換值,所述估計(jì)器用于估計(jì)所述數(shù)據(jù)符號(hào)的歐幾里德范數(shù),所述歐幾里德范數(shù)被估計(jì)為從所述第一轉(zhuǎn)換值形成的第一乘積值和從所述第二轉(zhuǎn)換值形成的第二乘積值之和。
2.根據(jù)權(quán)利要求1所述的逼近器,其中,所選擇的角度范圍由第一角度子區(qū)域和第二角度子區(qū)域組成,并且其中,由所述估計(jì)器使用的所述第一乘積值和所述第二乘積值進(jìn)一步依賴于由所述第一轉(zhuǎn)換值和所述第二轉(zhuǎn)換值定義的幾何輻角位于所述第一角度子區(qū)域和所述第二角度子區(qū)域的哪一個(gè)中。
3.根據(jù)權(quán)利要求2所述的逼近器,其中,所述第一角度子區(qū)域在零弧度和所選擇的角弧度值之間伸展,所述第二角度子區(qū)域在所選擇的角弧度值和pi/4弧度值之間伸展,所述第一乘積值和所述第二乘積值分別進(jìn)一步從所選擇的角弧度值形成。
4.根據(jù)權(quán)利要求1所述的逼近器,其中,由所述估計(jì)器使用的所述第一乘積值由第一被乘數(shù)與所述第一轉(zhuǎn)換值相乘得到,由所述估計(jì)器使用的所述第二乘積值由第二被乘數(shù)與所述第二轉(zhuǎn)換值相乘得到。
5.根據(jù)權(quán)利要求1所述的逼近器,其中,所選擇的角度范圍由第一角度子區(qū)域和第二角度子區(qū)域組成,當(dāng)由所述第一轉(zhuǎn)換值和第二轉(zhuǎn)換值定義的幾何輻角位于所述第一角度子區(qū)域內(nèi)時(shí),所述第一被乘數(shù)以第一個(gè)所選擇的方式確定,當(dāng)由所述第一轉(zhuǎn)換值和第二轉(zhuǎn)換值定義的幾何輻角位于所述第二角度子區(qū)域內(nèi)時(shí),所述第一被乘數(shù)以第二個(gè)所選擇的方式確定。
6.根據(jù)權(quán)利要求4所述的逼近器,其中,所選擇的角度范圍由第一角度子區(qū)域和第二角度子區(qū)域組成,當(dāng)由所述第一轉(zhuǎn)換值和第二轉(zhuǎn)換值定義的幾何輻角位于所述第一角度子區(qū)域內(nèi)時(shí),所述第二被乘數(shù)以第一個(gè)所選擇的方式確定,當(dāng)由所述第一轉(zhuǎn)換值和第二轉(zhuǎn)換值定義的幾何輻角位于所述第二角度子區(qū)域內(nèi)時(shí),所述第二被乘數(shù)以第二個(gè)所選擇的方式確定。
7.根據(jù)權(quán)利要求1所述的逼近器,其中,所述數(shù)據(jù)符號(hào)由所述第一分量部分和所述第二分量部分組成,所述第一分量部分和所述第二分量部分形成正交的信號(hào)對(duì),所述估計(jì)器對(duì)所述正交信號(hào)對(duì)的歐幾里德范數(shù)進(jìn)行估計(jì)。
8.根據(jù)權(quán)利要求1所述的逼近器,其中,由所述轉(zhuǎn)換器執(zhí)行的轉(zhuǎn)換將所述第一分量部分和所述第二分量部分分別轉(zhuǎn)換為所述第一轉(zhuǎn)換值和所述第二轉(zhuǎn)換值,使得從所述第一轉(zhuǎn)換值和所述第二轉(zhuǎn)換值定義的所述幾何輻角為零弧度和pi/4弧度之間的角度值。
9.根據(jù)權(quán)利要求1所述的逼近器,其中,所述數(shù)字通信設(shè)備包括調(diào)制解調(diào)器,并且所述翻譯器和所述估計(jì)器包括在所述調(diào)制解調(diào)器中。
10.根據(jù)權(quán)利要求9所述的逼近器,其中,所述調(diào)制解調(diào)器構(gòu)成可用在基于CDMA(基于碼分多址)蜂窩通信系統(tǒng)中的通信站的一部分,并且其第一分量部分和至少第二分量部分由所述檢測(cè)器檢測(cè)的所述數(shù)據(jù)符號(hào)包括在所述通信系統(tǒng)的操作期間傳送的數(shù)據(jù)序列的一部分。
11.根據(jù)權(quán)利要求1所述的逼近器,其中,所述數(shù)據(jù)符號(hào)根據(jù)所述第一分量部分、所述第二分量部分和至少第三分量部分定義,其中所述轉(zhuǎn)換器首先形成所述第一轉(zhuǎn)換值和所述第二轉(zhuǎn)換值,所述估計(jì)器首先響應(yīng)于所述第一乘積值和所述第二乘積值之和對(duì)歐幾里德范數(shù)進(jìn)行估計(jì),所述轉(zhuǎn)換器進(jìn)一步用于使用與由所述估計(jì)器估計(jì)的歐幾里德范數(shù)相關(guān)的坐標(biāo)和所述第三分量部分來(lái)形成第一個(gè)迭代轉(zhuǎn)換值,所述估計(jì)器進(jìn)一步用于響應(yīng)于所述第一個(gè)迭代轉(zhuǎn)換值和所述第三轉(zhuǎn)換值對(duì)歐幾里德范數(shù)進(jìn)行重新估計(jì)。
12.根據(jù)權(quán)利要求11所述的逼近器,其中,所述數(shù)據(jù)符號(hào)形成具有N個(gè)分量部分的N維符號(hào),并且其中所述翻譯器和所述估計(jì)器可以迭代地連續(xù)操作以形成N-1次轉(zhuǎn)換和估計(jì),在由所述轉(zhuǎn)換器和所述估計(jì)器執(zhí)行的轉(zhuǎn)換和估計(jì)的第N-1次迭代中由所述估計(jì)器估計(jì)的歐幾里德范數(shù)形成所述數(shù)據(jù)符號(hào)的所有N個(gè)分量部分的歐幾里德范數(shù)的逼近。
13.在一種由數(shù)字通信設(shè)備進(jìn)行通信的方法中,用于形成根據(jù)第一分量部分和至少第二分量部分定義的數(shù)據(jù)符號(hào)的歐幾里德范數(shù)逼近的方法的改進(jìn),所述方法包括檢測(cè)所述數(shù)據(jù)符號(hào)的所述第一分量部分和至少第二分量部分的指示;將所述第一分量部分轉(zhuǎn)換為第一轉(zhuǎn)換值,將所述第二分量部分轉(zhuǎn)換為第二轉(zhuǎn)換值,分別選擇所述第一轉(zhuǎn)換值和所述第二轉(zhuǎn)換值,使得從其中定義的幾何輻角在所選擇的角度范圍之中;以及估計(jì)所述數(shù)據(jù)符號(hào)的歐幾里德范數(shù),所述歐幾里德范數(shù)被估計(jì)為從所述第一轉(zhuǎn)換值形成的所述第一乘積值和從所述第二轉(zhuǎn)換值形成的第二乘積值之和。
14.根據(jù)權(quán)利要求13所述的方法,其中,所選擇的角度范圍由第一角度子區(qū)域和第二角度子區(qū)域組成,在所述估計(jì)操作期間使用的所述第一乘積值和所述第二乘積值進(jìn)一步依賴于由所述第一轉(zhuǎn)換值和所述第二轉(zhuǎn)換值定義的幾何輻角位于所述第一角度子區(qū)域和所述第二角度子區(qū)域中的哪一個(gè)中。
15.根據(jù)權(quán)利要求14所述的方法,其中,在所述估計(jì)操作期間使用的所述第一乘積值由第一被乘數(shù)與所述第一轉(zhuǎn)換值相乘得到,在所述估計(jì)操作期間使用的所述第二乘積值由第二被乘數(shù)與所述第二轉(zhuǎn)換值相乘得到。
16.根據(jù)權(quán)利要求15所述的方法,其中,所選擇的角度范圍由第一角度子區(qū)域和第二角度子區(qū)域組成,當(dāng)由所述第一轉(zhuǎn)換值和第二轉(zhuǎn)換值定義的幾何輻角位于所述第一角度子區(qū)域內(nèi)時(shí),所述第一被乘數(shù)以第一個(gè)所選擇的方式確定,當(dāng)由所述第一轉(zhuǎn)換值和第二轉(zhuǎn)換值定義的幾何輻角位于所述第二角度子區(qū)域內(nèi)時(shí),所述第一被乘數(shù)以第二個(gè)所選擇的方式確定。
17.根據(jù)權(quán)利要求16所述的方法,其中,所選擇的角度范圍由第一角度子區(qū)域和第二角度子區(qū)域組成,當(dāng)由所述第一轉(zhuǎn)換值和第二轉(zhuǎn)換值定義的幾何輻角位于所述第一角度子區(qū)域內(nèi)時(shí),所述第二被乘數(shù)以第一個(gè)所選擇的方式確定,當(dāng)由所述第一轉(zhuǎn)換值和第二轉(zhuǎn)換值定義的幾何輻角位于所述第二角度子區(qū)域內(nèi)時(shí),所述第二被乘數(shù)以第二個(gè)所選擇的方式確定。
18.根據(jù)權(quán)利要求13所述的方法,其中,所述數(shù)據(jù)符號(hào)根據(jù)所述第一分量部分、所述第二分量部分和至少第三分量部分定義,所述轉(zhuǎn)換操作和估計(jì)操作迭代地執(zhí)行,在所述估計(jì)操作的第一次迭代期間執(zhí)行的歐幾里德范數(shù)的坐標(biāo)被用于它的第二次迭代期間,以形成第一個(gè)迭代轉(zhuǎn)換值,以及所述第三分量部分以形成第三轉(zhuǎn)換值。
19.根據(jù)權(quán)利要求18所述的方法,其中,估計(jì)的第二次迭代響應(yīng)于所述第一個(gè)迭代轉(zhuǎn)換值和所述第三轉(zhuǎn)換值對(duì)歐幾里德范數(shù)重新進(jìn)行估計(jì)。
20.根據(jù)權(quán)利要求19所述的方法,其中,所述數(shù)據(jù)符號(hào)形成具有N個(gè)分量部分的N維符號(hào),并且其中所述估計(jì)操作和翻譯操作迭代地執(zhí)行N-1次。
全文摘要
用于逼近歐幾里德范數(shù)的逼近器裝置及相關(guān)方法。轉(zhuǎn)換器將數(shù)據(jù)符號(hào)的分量部分轉(zhuǎn)換為轉(zhuǎn)換值。并且,轉(zhuǎn)換值被提供給估計(jì)器。估計(jì)器響應(yīng)于提供給它的轉(zhuǎn)換值對(duì)歐幾里德范數(shù)進(jìn)行估計(jì)。當(dāng)要逼近更高層級(jí)的歐幾里德范數(shù)時(shí),轉(zhuǎn)換操作和估計(jì)操作迭代地執(zhí)行以形成連續(xù)的二維歐幾里德范數(shù)的逼近。
文檔編號(hào)H04L27/06GK1860677SQ200480028259
公開(kāi)日2006年11月8日 申請(qǐng)日期2004年9月29日 優(yōu)先權(quán)日2003年9月30日
發(fā)明者托馬斯·J·肯尼 申請(qǐng)人:諾基亞公司