專利名稱：無(wú)線通訊信號(hào)解碼的方法、集成電路與計(jì)算機(jī)程序產(chǎn)品的制作方法
技術(shù)領(lǐng)域：
本發(fā)明是有關(guān)于一種資料的通訊，且特別是有關(guān)于一種用以解碼MIMO環(huán)境信號(hào)的方法、裝置與計(jì)算機(jī)程序產(chǎn)品。
背景技術(shù)：
現(xiàn)今通訊的世代中，無(wú)線通訊取得極大的進(jìn)展的?；谙M(fèi)者需求的刺激，各種型 態(tài)的網(wǎng)絡(luò)技術(shù)使得各種網(wǎng)絡(luò)獲得空前的進(jìn)展，例如無(wú)線計(jì)算機(jī)網(wǎng)絡(luò)、電視網(wǎng)絡(luò)、電話網(wǎng)絡(luò)及 其相似網(wǎng)絡(luò)。消費(fèi)者針對(duì)無(wú)線與行動(dòng)網(wǎng)絡(luò)技術(shù)，特別要求彈性與實(shí)時(shí)的信息傳輸。然而，為 了因應(yīng)消費(fèi)者針對(duì)通訊上快速與信任的不斷要求，無(wú)線網(wǎng)絡(luò)技術(shù)必須持續(xù)發(fā)展。無(wú)線通訊發(fā)展逐漸朝向多輸入多輸出(multiple-input multiple-output，ΜΙΜΟ) 環(huán)境。ΜΙΜΟ環(huán)境整合多個(gè)傳輸與接收天線據(jù)以廣播與偵測(cè)多路徑信號(hào)。在某些情況下，ΜΙΜΟ 環(huán)境使用多路徑信號(hào)可有效率地增加無(wú)線通訊于ΜΙΜΟ的頻寬通道。MIMO環(huán)境亦可結(jié)合正 交分頻多任務(wù)(orthogonal frequency division multiplexing, OFDM)技術(shù)以增力口 ΜΙΜΟ 通道的頻寬。然而在ΜΙΜΟ環(huán)境內(nèi)傳輸?shù)男盘?hào)，無(wú)論是否有經(jīng)過(guò)OFDM的處理，信號(hào)的解碼須要復(fù) 雜的計(jì)算。已知傳統(tǒng)解碼系統(tǒng)容許增加錯(cuò)誤率以減少解碼復(fù)雜性。當(dāng)錯(cuò)誤率到達(dá)無(wú)法容忍 的情況時(shí)，解碼成為通訊通道的瓶頸，從而減少通道的傳輸量。一般來(lái)說(shuō)解碼系統(tǒng)期望比已 知解碼系統(tǒng)越少計(jì)算越好，且能降低錯(cuò)誤率。

發(fā)明內(nèi)容
本發(fā)明提供一種用以解碼MIMO環(huán)境信號(hào)的方法、裝置與計(jì)算機(jī)程序產(chǎn)品。于此所 述，本發(fā)明示范實(shí)施例使用比已知解決方案較低復(fù)雜度的機(jī)制，針對(duì)所接收的多個(gè)多路徑 信號(hào)進(jìn)行解碼，并且減少錯(cuò)誤率。本發(fā)明示范實(shí)施例根據(jù)所接收的多個(gè)多路徑信號(hào)以產(chǎn)生 對(duì)數(shù)概率比公式。本發(fā)明示范實(shí)施例根據(jù)信號(hào)以安排這公式的系數(shù)，并將結(jié)果進(jìn)行積分。已 積分公式接著根據(jù)事前信息進(jìn)行相除。事前信息可為預(yù)先定義的信息或已知信息。由事前 信息進(jìn)行相除可幫助多個(gè)多路徑信號(hào)進(jìn)行解碼，且還原傳輸多路徑信號(hào)的資料內(nèi)容。本發(fā)明-示范實(shí)施例提供一種用以解碼MIMO環(huán)境信號(hào)的方法。方法包括接收多 個(gè)多路徑信號(hào)且輸入多個(gè)多路徑信號(hào)的表示至公式，其中多個(gè)多路徑信號(hào)的表示傳輸資料 內(nèi)容。方法還包括安排這公式的系數(shù)、積分這公式，以及利用事前信息除以這公式以產(chǎn)生結(jié) 果。方法更可包括根據(jù)事前信息與結(jié)果以產(chǎn)生對(duì)數(shù)概率比公式，據(jù)以針對(duì)所接收的多個(gè)多 路徑信號(hào)進(jìn)行解碼且還原資料內(nèi)容。本發(fā)明另一示范實(shí)施例提供一種用以解碼MIMO環(huán)境信號(hào)的集成電路。集成電路 可包括概率計(jì)算電路，用以接收多個(gè)多路徑信號(hào)的表示，并根據(jù)多個(gè)多路徑信號(hào)的表示與 事前信息以產(chǎn)生公式。集成電路亦可包括蝶形交插積分電路，用以產(chǎn)生至少兩個(gè)群組，串 連多個(gè)成員中不為群組的多個(gè)成員，并針對(duì)每個(gè)群組進(jìn)行蝶形交插積分據(jù)以產(chǎn)生已積分公 式。集成電路亦可包括除以已積分公式電路，利用事前信息除以已積分公式以產(chǎn)生結(jié)果。集成電路亦可包括對(duì)數(shù)概率比電路，根據(jù)結(jié)果而產(chǎn)生對(duì)數(shù)概率比，據(jù)以針對(duì)多個(gè)多路徑信號(hào) 進(jìn)行解碼且還原資料內(nèi)容。本發(fā)明另一示范實(shí)施例提供一種用以解碼MIMO環(huán)境信號(hào)的計(jì)算機(jī)程序產(chǎn)品。計(jì) 算機(jī)程序產(chǎn)品包括至少一個(gè)計(jì)算機(jī)可讀儲(chǔ)存媒體，計(jì)算機(jī)可讀儲(chǔ)存媒體儲(chǔ)存可執(zhí)行的多個(gè) 計(jì)算機(jī)可讀程序指令碼。計(jì)算機(jī)可讀程序指令碼規(guī)劃接收多個(gè)多路徑信號(hào)且輸入多個(gè)多路 徑信號(hào)的表示至公式，其中多個(gè)多路徑信號(hào)的表示傳輸資料內(nèi)容。計(jì)算機(jī)可讀程序指令碼 進(jìn)一步規(guī)劃安排這公式的系數(shù)、積分這公式，以及利用事前信息除以這公式以產(chǎn)生結(jié)果。計(jì) 算機(jī)可讀程序指令碼亦可規(guī)劃根據(jù)事前信息與結(jié)果以產(chǎn)生對(duì)數(shù)概率比公式，并據(jù)以針對(duì)多 個(gè)多路徑信號(hào)進(jìn)行解碼且還原資料內(nèi)容。
上述的概要說(shuō)明以及后述的詳細(xì)說(shuō)明僅為示范與說(shuō)明的用，但并非限定本發(fā)明以 及申請(qǐng)專利范圍。


本發(fā)明一些實(shí)施例與優(yōu)點(diǎn)可參照后述附圖、詳細(xì)說(shuō)明以及權(quán)利要求范圍，其中圖1是依照本發(fā)明各種示范實(shí)施例的用以協(xié)助矩陣積分的分解矩陣系數(shù)的圖解。圖2是依照本發(fā)明各種示范實(shí)施例的積分程序的圖解。圖3是依照本發(fā)明各種示范實(shí)施例的積分計(jì)算的列表。圖4是依照本發(fā)明各種示范實(shí)施例的群組積分計(jì)算的列表。圖5是依照本發(fā)明各種示范實(shí)施例的群組積分計(jì)算的列表。圖6是依照本發(fā)明各種示范實(shí)施例的群組積分計(jì)算的程序的圖解。圖7至15是依照本發(fā)明各種示范實(shí)施例的蝶形交插積分的示范實(shí)施例的圖解。圖16a至16c是依照本發(fā)明各種示范實(shí)施例的信號(hào)偵測(cè)器或解碼器的方塊圖。圖17是依照本發(fā)明各種示范實(shí)施例的流程圖。
具體實(shí)施例方式本發(fā)明揭露采用一般性術(shù)語(yǔ)，附圖用以參考說(shuō)明，且附圖不須按照實(shí)際尺寸繪示?，F(xiàn)在將詳細(xì)參照本發(fā)明的示范實(shí)施例，其示范實(shí)施例繪示于附圖中，然而并非所 有本發(fā)明的示范實(shí)施皆繪示出來(lái)。實(shí)際上本發(fā)明可利用不同方式據(jù)以實(shí)施，但不限制于此 本發(fā)明所述。更詳細(xì)地說(shuō)，多個(gè)示范實(shí)施，僅是用以示范說(shuō)明本發(fā)明的權(quán)利要求范圍。本發(fā) 明所揭露的多個(gè)實(shí)施例用以滿足合法申請(qǐng)需求。相似的參考標(biāo)記用于表示相同或相似的元 件。于此所述相似的名詞“資料”、“內(nèi)容”、“信息”與其相似名詞可互為使用，并在本發(fā)明實(shí) 施例中據(jù)以參照傳輸、接收、計(jì)算、及/或儲(chǔ)存的資料。更進(jìn)一步而言，于此所述“示范”并 非用以傳達(dá)任何定性評(píng)估，而僅是傳達(dá)實(shí)施例說(shuō)明。在具有多天線的通訊通道傳輸端，或是具有多天線的通訊通道接收端的環(huán)境下， 可以采用于此所述的解碼技術(shù)。本發(fā)明示范實(shí)施例可應(yīng)用于MIMO環(huán)境，或是實(shí)施OFDM通 訊技術(shù)的環(huán)境。后述雖然說(shuō)明MIMO系統(tǒng)中的示范實(shí)施例，惟任何所屬技術(shù)領(lǐng)域中具有通常 知識(shí)者應(yīng)可推知于此所述技術(shù)亦可用于預(yù)編碼OFDM (pre-coded OFDM)環(huán)境。ΜΙΜΟ的環(huán)境可以用公式y(tǒng)5 = HiXHntl來(lái)代表，其中接收信號(hào)/可以用
I代表。當(dāng)接收器接收時(shí)，已編碼區(qū)塊長(zhǎng)度相對(duì)應(yīng)于接收信號(hào)/的長(zhǎng)度。在部分示范實(shí)施例，完整已編碼區(qū)塊可能須要傳輸許多次。舉例來(lái)說(shuō)，若是已編碼區(qū)塊長(zhǎng)度為 1024位且接收信號(hào)/為N位，則接收信號(hào)/可能須要接收1024/N次，其中N為接收天線的 數(shù)目或傳輸天線的數(shù)目。據(jù)此，1024/N個(gè)子區(qū)塊可組合成完整的已編碼區(qū)塊。根據(jù)上述，q 代表完整已編碼區(qū)塊的第q個(gè)子區(qū)塊。更進(jìn)一步而言，Htl代表具有NXN個(gè)通道的MIMO通道，其中N為接收天線的數(shù)目或 傳輸天線的數(shù)目。但是在實(shí)際應(yīng)用中，傳送天限數(shù)目不一定要與接收天線數(shù)相同。在矩陣 格式上，可表示Htl為
另一方面，傳輸信號(hào)Z可以用^ …4」代表。MIMO系統(tǒng)包括干擾
噪聲⑴可以用< ... 代表。在各種示范實(shí)施例中，接收信號(hào)/與噪聲f可 假設(shè)具有高斯分布(Gaussian distribution)。除此之外，在部分示范實(shí)施例中，噪聲η11可 為復(fù)數(shù)加成性高斯白噪聲(complex additive Gaussian white noise)，而傳輸信號(hào)Xtl可 為雙相移鍵(binary phase shift keying,BPSK)信號(hào)。在部分示范實(shí)施例中，傳輸信號(hào)Xtl 亦可假設(shè)為具有高斯分布。更進(jìn)一步而言，MIMO環(huán)境的公式可根據(jù)接收信號(hào)/據(jù)以計(jì)算傳輸信號(hào)Xtl的資料 內(nèi)容。于此。本發(fā)明示范實(shí)施例可計(jì)算以消除噪聲成分，據(jù)以判定傳輸信號(hào)Xtl的資料內(nèi)容。除此之外，在解碼傳輸信號(hào)Xtl的資料內(nèi)容的示范過(guò)程中，多個(gè)接收信號(hào)y11可用 對(duì)數(shù)概率比(logarithm likelihood ratio, LLR)公式表示。LLR可用以獲得對(duì)=+1和
<比例。于此LLR公式可以寫為i )
其中p(a|b)是當(dāng)b發(fā)生時(shí)a
發(fā)生的機(jī)率。LLR公式可分成可歸為外加信息的第一部份加上可歸為事前信息的第二部
分。亦即財(cái)
其中 il=^為外加信息，
為事前信息。換句話說(shuō)，在這偵測(cè)算法當(dāng)中，外加信息ln^f^#為輸入，事前信息
ln二二為輸出之一。據(jù)此，P(Xi)與P(ytlIxi)可以決定并組合成P(y5，X5)，其中P(y5， Xq)可被積分并以上述LLR公式表示。更進(jìn)一步而言，外加信息可能會(huì)與ρ (/I Xtl)分布相關(guān)。在示范實(shí)施例中，外加信息 假設(shè)為高斯函數(shù)，于是外加資訊可以表示為 其中V = [V1. . . νΝ]為行向量而Vi(i = 1. . . N)為隨機(jī)變量。外加信息表示式接 著可簡(jiǎn)化為積分排列的系數(shù) 力〗丨ζ=f) . =&)
除以依實(shí)驗(yàn)或經(jīng)驗(yàn)可得的事前信息 排列的系數(shù)丨=A)可假設(shè)吣；與
首先
具有高斯分布。換句話說(shuō)， 其中*為厄米特(Hermitian)算子，N0為噪聲Iitl的幕次，N0可經(jīng)由接收器預(yù)測(cè)而 得。Ektl]與[vark11]]可由4的事前信息求得，亦即可于解碼前預(yù)測(cè)而得。因?yàn)樵谝恍┦?范實(shí)施例中，V1. · · vN的幕次不會(huì)超過(guò)2，系數(shù)可整理如下公式，其中C是常數(shù)。 其中 根據(jù)安排的系數(shù)，這簡(jiǎn)化式可繼續(xù)進(jìn)行積分。根據(jù)不同示范實(shí)施例，積分過(guò)程與Ftl 有關(guān)。在示范例中接收天線的數(shù)目與傳輸天線的數(shù)目為N= 3。則積分過(guò)程可為 于此，請(qǐng)參見圖1，矩陣Ftl'(w)可分為四個(gè)部分以決定Ftl' ‘1)，F(xiàn)q' ‘1)而為二次式矩 陣，且積分廣(W_D的結(jié)果可為于是Ftl與F11’ (W_D的關(guān)系可為 請(qǐng)參照?qǐng)D1，在第三行第三列的單元/^可移至這方程式右手邊的分式的分母處。 為了形成分式的分子部分，第三行其它單元可乘上第三列剩余單元，而^^的所在處改為0。于此須注意，所有的第三行與第三列的單元為V2的系數(shù)。矩陣P’ (W—1)包括矩陣P’ M的部 分單元(矩陣P’ w的第三行與第三列改為0)，并減去所產(chǎn)生的分式。根據(jù)圖ι所述的公 式，矩陣P’ (W—1)便可計(jì)算而得，其中矩陣P’ (W—1)可通過(guò)單一積分運(yùn)算獲得積分矩陣。積分矩陣P’㈩1)亦可寫為 其中第三行與第三列為0。根據(jù)積分過(guò)程中計(jì)算的結(jié)果，越多的變量將為0。于是， 經(jīng)由N次積分運(yùn)算后，保留將要被計(jì)算的變量。換句話說(shuō)，以下公式 所求的變量或信號(hào)可為ρ (yq I xq)。舉例來(lái)說(shuō)，就多重積分而言，以下公式須要進(jìn)行計(jì)算 由積分次序
最后矩陣包括0的數(shù)目如圖2所示。在這個(gè)例子 中，由于第N行及/或列為系數(shù)vN，于是矩陣包括四個(gè)非0的單元，而右下角的單元可為常 數(shù)。在積分過(guò)程中，每個(gè)符號(hào)可能進(jìn)行N-I次積分。因?yàn)橛蠳個(gè)符號(hào)，于是總積分次數(shù) 為N(N-I)。圖3繪示當(dāng)N = 4環(huán)境時(shí)所須的積分的列表。須注意的是計(jì)算公式時(shí)須要12次 積分。“ X ”代表不須積分的關(guān)聯(lián)，矩形代表須要積分的關(guān)聯(lián)。圖3列表里矩形中的數(shù)字描
述進(jìn)行積分的幕次。于此，積分可先進(jìn)行=vj相關(guān)的積分，接著進(jìn)行與=1^)
相關(guān)的積分等等。本發(fā)明多個(gè)示范實(shí)施例可簡(jiǎn)化積分過(guò)程，僅須較少的進(jìn)行積分的次數(shù)。就這方面 舉例而言，在圖3的積分過(guò)程中重復(fù)計(jì)算的部分可以被識(shí)別出來(lái)。再次參照?qǐng)D3積分計(jì)算， 積分計(jì)算2與5可用單一個(gè)積分執(zhí)行，相同地，積分計(jì)算3與6、積分計(jì)算7與10，以及積分 計(jì)算8與11皆可類推。圖4繪示根據(jù)上述而降低積分次數(shù)的列表，其中重復(fù)計(jì)算可以合成單一個(gè)積分計(jì) 算。使用Clv3與dv4對(duì)
的積分計(jì)算可合成一個(gè)集合，而使用dVl與
的積分計(jì)算可合成另一個(gè)集合。由此組合積分的方式，減低 積分的次數(shù)對(duì)應(yīng)于NlOg2N的因子。在另一個(gè)合成積分的舉例部分，圖5繪示當(dāng)N = 8環(huán)境時(shí)所須的積分的列表。 根據(jù)前述，積分計(jì)算
可合成一個(gè)集合，而分計(jì)算
、)與
可合成另一個(gè)集合。圖5中其余較小合成亦可被識(shí)別出來(lái)。當(dāng)完成積分程序之
后，安排系數(shù)與積分的結(jié)果可除以事前信息
更精確地來(lái)說(shuō)，安排系數(shù)與積分的結(jié) 果可以假設(shè)為
其中
與^的系數(shù)。以上公式除以事前信息 v;)后，公式可改為高斯函數(shù)的公式 其中平均為
便可以接著計(jì)算 根據(jù)系數(shù)安排的傳輸信號(hào)測(cè)定的復(fù)雜度可為N3。更進(jìn)一步而言，積分的復(fù)雜度可 為 據(jù)此，當(dāng)結(jié)合除法時(shí)，復(fù)雜度可為N3的幕次，且尤其是7/18 N3。相同地，圖8繪示 根據(jù)本發(fā)明一示范實(shí)施例的合成積分計(jì)算的示范次序，其中合成積分計(jì)算的示范次序相對(duì) 應(yīng)于非合成的次序。上述積分程序亦可采用其它方式進(jìn)行，例如蝶形交插積分程序。蝶形交插積分可 減少積分次數(shù)與將重復(fù)積分計(jì)算的地方除去。為了進(jìn)行蝶形交插積分，積分程序可改寫為 其中f'的第k行第k列的單元為 N0為噪聲的幕次，V為列向量且V為[V1 V2. . . vN]T，Vi, i = 1...N為復(fù)數(shù)隨機(jī)變 量(complex random variable), f，與 f 為大小為(N+l) X (N+1)的復(fù)數(shù)矩陣(complex matrix)，t為整數(shù)且t = 1··· N，N為接收天線的數(shù)目，k與1為變量且k，1 = [Ρ··Ν]。為
了根據(jù)變量V1計(jì)算積分l]f ^jt可設(shè)定為1且f = P。根據(jù)上述LLR所 其中f'的第k行第1列的單元為 圖7繪示當(dāng)N = 4時(shí)蝶式交插積分的示范例。方塊f · dvx代表使用變量Vx進(jìn)行
積分。在左邊部分，Cwf7^K少'Ul可為輸入以計(jì)算積分。積分計(jì)算可以分為
層。方塊 f · dv3、/ · dv4、f · dVl 與 / · dv2 可在第 1 層，而方塊 f · dv2、/ · dVl、f · dv3 與f ^dv4可在第2層。據(jù)此，須要進(jìn)行41og24次積分計(jì)算，而積分次數(shù)可以減少至對(duì)應(yīng)于 4的倍數(shù)。更進(jìn)一步而言，圖8繪示當(dāng)N = 8時(shí)蝶式交插積分的示范例。由于N = 8，于是須 要Iog2S = 3層進(jìn)行處理，且每一層須要進(jìn)行8次積分運(yùn)算。據(jù)此僅須進(jìn)行Slog2S = 24次 積分運(yùn)算，使得復(fù)雜度減少對(duì)應(yīng)于一半的幕次方。在一些示范實(shí)施例中，可以根據(jù)資料以及預(yù)積分的公式的條件，據(jù)以判定采用蝶 式交插積分的解決方案。就這一點(diǎn)而言，在一些示范實(shí)施例中，預(yù)積分的公式可以分為兩個(gè) 以上的分離群組。舉例說(shuō)明，為了對(duì)信號(hào)Ixa Χα+1· · · xB}進(jìn)行解碼，這個(gè)集合可分為第一集 合{xA xa+1. . . xj與第二集合{xk+1 xk+2 ... xB}。針對(duì)這些集合的計(jì)算可分解成方法，而這 方法根據(jù)A、B與k的條件，其中A、B與k為正整數(shù)，A<B且A<k<B。由一連串蝶形積 分計(jì)算，任何一個(gè)群組的積分可以減少至一些計(jì)算。其中最小單元為A = B(例如圖10中 一個(gè)輸入與一個(gè)輸出)和A+1 = B且A = k(例如圖11中二個(gè)輸入與二個(gè)輸出)。圖9繪示一示范實(shí)施例的集合拆解方法，其中A<B且A<k<B。請(qǐng)參照?qǐng)D9，在 針對(duì)分離群組進(jìn)行蝶形交插積分的前，可先進(jìn)行積分區(qū)塊的串連。于此，關(guān)于Ixa χα+1· · · xj 群組可進(jìn)行第一串連，而關(guān)于lxk+1 xk+2...xB}群組可進(jìn)行第二串連。如圖9所示，對(duì)于Ixa xA+1. ·. XkI群組的積分區(qū)塊串連可針對(duì)的{xA xA+1. ·. XkI成員，而對(duì)于{xk+1 xk+2... χΒ}群組 的積分區(qū)塊串連可針對(duì)的lxk+1 xk+2...xB}成員。換句話說(shuō)，對(duì)于群組的積分區(qū)塊串連可以 不包括群組中的成員。根據(jù)圖9所示積分區(qū)塊串連的方式，則可針對(duì)每個(gè)群組進(jìn)行蝶形交 插積分。根據(jù)前述產(chǎn)生分離群組的方式，蝶形交插積分可以化解為兩個(gè)基本運(yùn)算單元，如 圖10與圖11所示。如圖10所示第一個(gè)基本運(yùn)算單元可分解集合使得A = B，其中蝶形交 插積分針對(duì)單一個(gè)群組成員進(jìn)行。另一個(gè)基本運(yùn)算單元如圖11所示，可分解集合使得A+1 =B且A = k，其中蝶形交插積分針對(duì)兩個(gè)群組成員進(jìn)行。
參照A、B與k為正整數(shù)，A <B且A彡k< B的示范實(shí)施例，圖12繪示一示范實(shí) 施例其中A = 1、B = 4且k = 2。于此，分離群組可為Ix1 x2}與{x3 xjo圖12亦繪出針 對(duì)(X1 X2I積分所進(jìn)行積分區(qū)塊串連且不包括群組Ix1 x2}，且針對(duì)Ix3 x4}積分所進(jìn)行積分 區(qū)塊串連且不包括群組Ix3 X4Io接著，進(jìn)行Ix1 X2I與Ix3 χ4}的蝶形交插積分以個(gè)別計(jì)算 P (Xl，y)、ρ (x2, y)、ρ (x3, y)與ρ (x4, y)。于此，因?yàn)榉蛛x群組降低至兩個(gè)成員群組，于是圖 11所示的程序可用以計(jì)算解答。參照A、B與k為正整數(shù)，A<B且A彡k<B的另一示范實(shí)施例，圖13繪示一示 范實(shí)施例其中
‘。于此，分離群組可為{Xl x2 X3 X4I與{χ5 χ6 χ7 χ8}。 圖13亦繪出針對(duì)Ix1 x2 X3 χ4}積分所進(jìn)行積分區(qū)塊串連且不包括群組Ix1 χ2 X3 χ4}，且針 對(duì)Ix5 X6 X7 X8I積分所進(jìn)行積分區(qū)塊串連且不包括群組Ix5 X6 X7 X8Io接著，進(jìn)行Ix5 X6 X7 X8I與Ix5 X6 X7 X8I的蝶形交插積分以個(gè)別計(jì)算P(Xl，y)至P(x8，y)。于此，因?yàn)榉蛛x群 組降低至四個(gè)成員群組，于是圖11與12所示的程序可用以計(jì)算解答。圖14繪示一示范實(shí)施例其中M個(gè)分離群組用以計(jì)算解答。于此，第一群組為
i個(gè)群組為丨^tl,,+2…、}，而
最后群組為…、」。請(qǐng)參見圖14，進(jìn)行串連的處理將不包括進(jìn)行積分的群
組成員。再次而言，計(jì)算過(guò)程可以經(jīng)過(guò)遞回降低方式，直到上述的基本運(yùn)算單元。圖15繪示一示范實(shí)施例其中A = 1、B = 5、M = 3、kl = 2與k2 = 4。于此，分離 群組可為Ix1 X2I > {χ3 χ4}與{%}。圖15亦繪出針對(duì)Ix1 x2}積分所進(jìn)行積分區(qū)塊串連且不 包括群組Ix1 χ2}，針對(duì)Ix3 χ4}積分所進(jìn)行積分區(qū)塊串連且不包括群組Ix3 χ4}ο針對(duì)Ιχ5} 積分，所有成員將進(jìn)行串連但不包括{%}。接著，Ix1 X2I與Ix3 χ4}的蝶形交插積分根據(jù)圖 Il所示而進(jìn)行，而Ιχ5}的蝶形交插積分根據(jù)圖10所示而進(jìn)行。為了計(jì)算蝶形交插積分的復(fù)雜度以評(píng)估￡，則須要考慮初始值P。第一厄米特矩陣的測(cè)定貢獻(xiàn)N2/2復(fù)雜度。除此之外，因?yàn)楣街邪ê臀錥^]與 Var[^]無(wú)關(guān)的單元，于是可以考慮第一疊代。第二厄米特矩陣的測(cè)定貢獻(xiàn)O (N)復(fù)雜度，于 是第二厄米特矩陣不會(huì)產(chǎn)生瓶頸。根據(jù)上述，蝶形交插積分產(chǎn)生次Nlog2N積分，且因?yàn)閒’ 也是厄米特矩陣，于是計(jì)算f ’會(huì)產(chǎn)生N2/2復(fù)雜度。當(dāng)矩陣針對(duì)變量Vt進(jìn)行積分后，矩陣中 第t行與第t列將會(huì)為0，于是每次積分將降低復(fù)雜度。整體考慮后，整體復(fù)雜度可為 更進(jìn)一步而言，若是1為解碼遞回次數(shù)，則整體復(fù)雜度可為+ + 〃3。上述說(shuō)明解釋示在MIMO環(huán)境下解碼信號(hào)的示范方法。圖16a繪示依照本發(fā)明另 一示范實(shí)施例的示范裝置，示范裝置根據(jù)于此所述的示范方法規(guī)劃用以進(jìn)行偵測(cè)與解碼信 號(hào)。圖16a中裝置200可依據(jù)本發(fā)明各種示范實(shí)施例規(guī)劃用以進(jìn)行偵測(cè)與解碼信號(hào)。根據(jù) 上述，裝置200尤其可規(guī)劃用以接收多個(gè)傳輸信號(hào)，以及解碼傳輸信號(hào)以獲得內(nèi)容。在一 些示范實(shí)施例中，裝置200可為通訊裝置所內(nèi)嵌或包括的元件，其中通訊裝置具有有線或 無(wú)線通訊能力。一些裝置200的示范例可包括計(jì)算機(jī)、服務(wù)器、行動(dòng)終端裝置與網(wǎng)絡(luò)。行動(dòng)終端裝置例如為行動(dòng)電話、個(gè)人數(shù)字助理(PDA)、呼叫器、行動(dòng)電視、游戲機(jī)、行動(dòng)計(jì)算機(jī)、桌 上型計(jì)算機(jī)、照相機(jī)、攝影機(jī)、音訊/視訊播放器、無(wú)線廣播，及/或全球定位系統(tǒng)(GPS)裝 置，網(wǎng)絡(luò)實(shí)體例如為基地臺(tái)的擷取點(diǎn)，或是上述裝置的組合及其相似物。更進(jìn)一步而言，裝 置200可規(guī)劃用以實(shí)施于此所述的本發(fā)明各種方法。舉例而言，本發(fā)明的各種方法可利用 硬件、整合于芯片(例如處理器)的軟件、或計(jì)算機(jī)可讀的媒體據(jù)以實(shí)施。裝置亦可包括與處理器205、存儲(chǔ)裝置210和通訊接口 220溝通的其它元件。處理器205可內(nèi)嵌于各種裝置，例如包括微處理器、共同處理器、控制器或是其它各種處理 裝置，處理裝置例如特殊應(yīng)用集成電路(ASIC)、可程序化邏輯電路(field programmable gate array，F(xiàn)PGA)、或硬件加速器。在一示范實(shí)施例中，處理器205可規(guī)劃以執(zhí)行儲(chǔ)存于存 儲(chǔ)裝置210的指令或是其它可以為處理器205所擷取的指令。在一些本發(fā)明示范實(shí)施例中， 儲(chǔ)存或可擷取的指令可利用處理器205執(zhí)行。處理器205亦可規(guī)劃利用通訊接口 220協(xié)助 通訊，例如控制通訊接口 220里的硬件及/或軟件。存儲(chǔ)裝置210可為包括揮發(fā)性及/或非揮發(fā)性存儲(chǔ)器的計(jì)算機(jī)可讀儲(chǔ)存媒體。舉 例而言，存儲(chǔ)裝置210可包括隨機(jī)存取存儲(chǔ)器(RAM)，例如DRAM及/或SRAM、內(nèi)部或外部高 速緩存、及/或其相似物。更進(jìn)一步而言，存儲(chǔ)裝置210可包括用于內(nèi)嵌或可移除的非揮發(fā) 性存儲(chǔ)器，也可包括例如只讀存儲(chǔ)器、閃存、磁性儲(chǔ)存裝置(諸如硬盤、軟盤、磁帶機(jī)等)、光 驅(qū)及/或光盤媒體、非揮發(fā)性隨機(jī)存取存儲(chǔ)器，及/其相似物。存儲(chǔ)裝置210可包括用以暫 存資料的快取區(qū)域。于此所述部分或全部的存儲(chǔ)裝置210可內(nèi)含于處理器205。更進(jìn)一步而言，存儲(chǔ)裝置210可規(guī)劃用以儲(chǔ)存信息、資料、應(yīng)用程序、計(jì)算機(jī)可讀 程序代碼指令，或是其相似物使得處理器205與裝置200可以實(shí)現(xiàn)本發(fā)明示范實(shí)施例的各 種功能。舉例來(lái)說(shuō)，存儲(chǔ)裝置210可規(guī)劃處理器205處理時(shí)所須的輸入資料緩沖。另一方 面，存儲(chǔ)裝置210可規(guī)劃儲(chǔ)存處理器205執(zhí)行的指令。通訊接口 220可為任何裝置或手段，用以接收及/或傳輸資料從/至網(wǎng)絡(luò)及/或 裝置中用以通訊的裝置或模塊，其中裝置或手段內(nèi)嵌于硬件、軟件或軟件硬件的組合。于此 所述通訊接口 220可包括例如至少一個(gè)天線、傳輸器、接收器、收發(fā)器及/或支持硬件，其中 支持硬件包括用以網(wǎng)絡(luò)225進(jìn)行通訊的處理器或軟件。裝置220通過(guò)通訊接口 220與網(wǎng)絡(luò) 225可與各種網(wǎng)絡(luò)實(shí)體進(jìn)行通訊。通訊接口 220可根據(jù)有線或無(wú)線通訊標(biāo)準(zhǔn)規(guī)劃用以提供通訊功能。通訊 接口 220可規(guī)劃支持多個(gè)天線環(huán)境的通訊，例如MIMO環(huán)境。更進(jìn)一步而言，通訊接 口 220可規(guī)劃支持OFDM信號(hào)。在一些示范實(shí)施例中，通訊接口 220可規(guī)劃與其它 技術(shù)進(jìn)行通訊，例如第二代(2G)無(wú)線通訊協(xié)議IS-136((time division multiple access, TDMA)、行動(dòng)通訊全球系統(tǒng)(global system for mobile communication, GSM)、IS-95(code division multiple access, CDMA)、第三代(3G)無(wú)線通訊協(xié)議例如 UMTS(Universal Mobile Telecommunications System)、CDMA2000、寬頻 CDMA(WCDMA) 與 time division-synchronous CDMA(TD-SCDMA)、第 3. 9 代(3. 9G)無(wú)線通訊協(xié)議例如 E-UTRAN(Evolved Universal Terrestrial Radio Access Network)、H四ft (4G) ^c^ffl itlttl1 international mobile telecommunications advanced(IMT-Advanced) ttl^^Long Term Evolution (LTE)協(xié)議包括LTE-advanced，或其相似物。更進(jìn)一步而言，通訊接口 220 可規(guī)劃與其它技術(shù)進(jìn)行通訊，例如廣播頻率(radio frequency, RF)、紅外線(infrared，IrDA)，或任何無(wú)線網(wǎng)絡(luò)技術(shù)，包括無(wú)線局域網(wǎng)絡(luò)(wireless local area network, WLAN) 技術(shù)例如 IEEE 802. 11 (例如 802. 11a,802. lib,802. llg,802. Iln 等)、WLAN 協(xié)議、world interoperability for microwave access (WiMAX)技術(shù)例如 IEEE 802. 16, M/S^wireless Personal Area Network (WPAN)技術(shù)例如 IEEE 802. 15、藍(lán)芽(BlueTooth, BT)、ultra wideband(UWB)及/或其相似物。裝置200的處理器205可為任何內(nèi)嵌于硬件的手段或裝置，或硬件與軟件組合用以實(shí)施軟件或硬件指令，以完成于此所述信號(hào)解碼功能。在一示范實(shí)施例中，處理器205可 包括或控制信號(hào)解碼器。根據(jù)各種示范實(shí)施例，處理器205可規(guī)劃用以解碼多個(gè)多路徑接收信號(hào)與還原傳 輸信號(hào)所表示的資料內(nèi)容。在一些示范實(shí)施例中，與解碼多個(gè)多路徑接收信號(hào)相關(guān)復(fù)雜度 因素可對(duì)應(yīng)于N3的幕次。處理器205根據(jù)多路徑接收信號(hào)可規(guī)劃產(chǎn)生LLR公式。于此所 述多個(gè)多路徑信號(hào)可為從遙控實(shí)體傳輸?shù)馁Y料內(nèi)容的表式。在一些示范實(shí)施例中，處理器 205根據(jù)解析外加信息為連續(xù)高斯函數(shù)，據(jù)以規(guī)劃產(chǎn)生LLR。處理器205亦可規(guī)劃輸入多個(gè)多路徑接收信號(hào)的表示至公式，且安排公式的系 數(shù)。在一些示范實(shí)施例中，處理器205亦可規(guī)劃對(duì)視作為高斯函數(shù)的公式進(jìn)行積分。在一 些示范實(shí)施例中，對(duì)公式進(jìn)行積分的設(shè)計(jì)方式可包括對(duì)公式進(jìn)行N(N-I)次積分計(jì)算的設(shè) 計(jì)方式，及/或公式的多重積分計(jì)算。在一些示范實(shí)施例中，處理器205可規(guī)劃識(shí)別重復(fù)積 分計(jì)算，且群組重復(fù)計(jì)算使得每個(gè)群組進(jìn)行單一積分。根據(jù)事前信息，處理器205亦可規(guī) 劃除以已積分公式以協(xié)助解碼或還原資料內(nèi)容，其中資料內(nèi)容為多個(gè)多路徑接收信號(hào)所代 表。更進(jìn)一步來(lái)說(shuō)，根據(jù)各種示范實(shí)施例，處理器205可規(guī)劃對(duì)公式，利用蝶形交插積分程 序以層的方式進(jìn)行積分，其中至少一層的程序包括N log2N次積分計(jì)算。圖16b繪示依照本發(fā)明另一示范實(shí)施例的裝置201。裝置201可包括硬件裝置(例 如電路、集成電路或芯片)，并規(guī)劃進(jìn)行上述的本發(fā)明各種方法。圖16b的通訊接口 220與 網(wǎng)絡(luò)225可依上述圖16a而設(shè)計(jì)。信號(hào)偵測(cè)器230可包括根據(jù)相關(guān)性能設(shè)計(jì)的電路。信號(hào) 偵測(cè)器230的電路可規(guī)劃以進(jìn)行上述處理器205所進(jìn)行的功能。圖16c繪示圖16b中信號(hào)偵測(cè)器230的示范功能方塊圖。多個(gè)多路徑接收信號(hào) 的表示可為信號(hào)輸入255所接收。信號(hào)偵測(cè)器230亦可包括用以接收事前信息的額外輸 入260。根據(jù)經(jīng)由信號(hào)輸入255接收到多個(gè)多路徑接收信號(hào)的表示，信號(hào)的表示可以通過(guò) P(YqIxq)計(jì)算電路275計(jì)算以獲得ρ W)。事前信息亦可視為ρ (Xtl)計(jì)算電路265的輸 入以獲得Ρ(χ5)。除此之外，事前信息亦可視為對(duì)比概率比電路290的輸入以LLR。為了于 此所述的積分，P(/,Xtl)計(jì)算電路270可規(guī)劃用以計(jì)算ρ(/I W)與pU》。在一些示范實(shí)施 例中，PUtl)計(jì)算電路265、PWIxtl)計(jì)算電路275與ρ (y% χ')計(jì)算電路270可共同參考機(jī) 率計(jì)算電路。積分的進(jìn)行可根據(jù)上述各種手段。圖16c所示示范實(shí)施例中，蝶形交插積分電路 280可規(guī)劃針對(duì)公式進(jìn)行積分，其中公式由Pbt^xtl)計(jì)算電路270所提供。于此所述，蝶形 交插積分電路280可規(guī)劃以進(jìn)行上述圖14所述的蝶形交插積分。根據(jù)積分式，除以已積分 公式電路285依據(jù)蝶形交插積分電路280的積分輸出與ρ (χ5)計(jì)算電路265所提供的ρ (χ5)， 可規(guī)劃產(chǎn)生1蛘)。在除以已積分公式電路285之后，根據(jù)除以已積分公式電路285所提 供的已除以與已積分公式輸出，以及輸入260所提供的事前信息，對(duì)比概率比電路290可規(guī)劃產(chǎn)生對(duì)比概率比公式。對(duì)比概率比電路290的輸出可為信號(hào)偵測(cè)器230的輸出295。在 一些示范實(shí)施例中，輸出295可選擇提供具外加信息格式的輸出。據(jù)此，信號(hào)偵測(cè)器230可 規(guī)劃輸出多個(gè)多路徑接收信號(hào)的解碼結(jié)果。圖17繪示依照本發(fā)明示范實(shí)施例的系統(tǒng)、方法與計(jì)算機(jī)程序產(chǎn)品的流程圖。須注意的是流程圖中每個(gè)方塊、步驟或計(jì)算可以利用各種手段據(jù)以實(shí)施。流程圖中用以實(shí)施方 塊、步驟或計(jì)算的手段可包括硬件、固件，及/或儲(chǔ)存于計(jì)算機(jī)可讀儲(chǔ)存媒體的指令，包括 至少一個(gè)計(jì)算機(jī)程序指令碼、程序指令或可執(zhí)行的計(jì)算機(jī)可讀程序指令碼。在一示范實(shí)施 例中，于此所述的至少一個(gè)程序，可利用儲(chǔ)存于計(jì)算機(jī)可讀儲(chǔ)存媒體的程序指令碼據(jù)以實(shí) 施。在這方面，實(shí)施于此所述程序的程序指令碼可儲(chǔ)存于存儲(chǔ)裝置，例如裝置200內(nèi)的存儲(chǔ) 裝置210，且程序指令碼可利用如處理器205的集成電路據(jù)以執(zhí)行。較佳的實(shí)施為任何程序 指令碼可從存儲(chǔ)裝置加載至計(jì)算機(jī)或其它可程序裝置(例如處理器205或存儲(chǔ)裝置210) 以產(chǎn)生機(jī)器，使得加載計(jì)算機(jī)或其它可程序裝置的指令可設(shè)計(jì)計(jì)算機(jī)或其它可程序裝置， 據(jù)以實(shí)施流程圖中方塊、步驟或計(jì)算所述的功能。這些程序指令碼亦可儲(chǔ)存于計(jì)算機(jī)可讀 儲(chǔ)存媒體，以指示計(jì)算機(jī)、處理器或其它可程序裝置進(jìn)行特殊功能。據(jù)此，儲(chǔ)存于計(jì)算機(jī)可 讀儲(chǔ)存媒體的指令以產(chǎn)生制造物品，包括用以實(shí)施流程圖中方塊、步驟或計(jì)算所述的功能 的指令手段。程序指令碼亦可加載至計(jì)算機(jī)、處理器或其它可程序裝置，并利用計(jì)算機(jī)、處 理器或其它可程序裝置的執(zhí)行，據(jù)以進(jìn)行一連串計(jì)算步驟以產(chǎn)生計(jì)算機(jī)可實(shí)施的處理，并 使得計(jì)算機(jī)、處理器或其它可程序裝置執(zhí)行指令，以實(shí)施流程圖中方塊、步驟或計(jì)算所述的 功能的步驟。據(jù)此，流程圖中方塊、步驟或計(jì)算支持進(jìn)行指定功能的手段的組合、進(jìn)行指定功能 的步驟的組合，以及進(jìn)行指定功能的手段的程序指令碼。須注意的是流程圖中至少一個(gè)方 塊、步驟或計(jì)算，以及流程圖中方塊、步驟或計(jì)算的組合，可利用特殊應(yīng)用硬件的計(jì)算機(jī)系 統(tǒng)據(jù)以實(shí)施，其中計(jì)算機(jī)系統(tǒng)可進(jìn)行特殊功能、步驟或特殊應(yīng)用硬件程序指令碼的組合。圖17繪示本發(fā)明示范實(shí)施例的方法用以解碼多個(gè)多路徑信號(hào)。在步驟300中，示 范方法包括根據(jù)事前信息產(chǎn)生P (Χ》。在步驟310中，示范方法亦包括根據(jù)信號(hào)輸入產(chǎn)生 P(yq|xq)o在步驟320中，根據(jù)P(Xtl)與P(/IXtl)產(chǎn)生ρ(/，X”。除此之外，示范方法的步 驟320可包括安排公式的系數(shù)。在步驟330中，示范方法還包括對(duì)公式進(jìn)行積分，例如對(duì)公式進(jìn)行多重積分。在一 些示范實(shí)施例中，對(duì)公式進(jìn)行積分可包括進(jìn)行N(N-I)次積分計(jì)算，其中N為接收天線的數(shù) 目。在其它示范實(shí)施例中，方法可包括依據(jù)重復(fù)運(yùn)算進(jìn)而群組積分計(jì)算，使得個(gè)別的群組可 進(jìn)行單一積分計(jì)算。更進(jìn)一步而言，根據(jù)各種示范實(shí)施例，對(duì)公式的積分可利用利用蝶形 交插積分程序在層中進(jìn)行，而在其它示范實(shí)施例中，至少一層的程序包括Nlog2N次積分計(jì) 笪弁。更進(jìn)一步來(lái)說(shuō)，在步驟340中，示范步驟可包括藉由P(Xq)除以已積分公式。在一 些示范實(shí)施例中，除以已積分公式可包括以高斯函數(shù)為已積分公式的計(jì)算。示范方法亦包 括產(chǎn)生LLR公式。在一些示范實(shí)施例中，產(chǎn)生LLR公式可包括解析公式的部分外加信息為 連續(xù)高斯函數(shù)。LLR積分可依據(jù)積分輸出?？偠灾?，圖17所述相關(guān)計(jì)算可執(zhí)行據(jù)以解碼 多個(gè)多路徑接收信號(hào)與還原傳輸?shù)馁Y料內(nèi)容。在一些示范實(shí)施例中，至少一個(gè)圖17的計(jì)算 可為處理器所執(zhí)行，處理器可為處理器205，或是其它形式的集成電路，例如ASIC。
所屬技術(shù)領(lǐng)域中具有通常知識(shí)者可根據(jù)上述的示范實(shí)施例與相關(guān)圖式所教導(dǎo)，進(jìn)而推知于此所述的本發(fā)明的許多改良與其它實(shí)施例。據(jù)此上述發(fā)明說(shuō)明并非限定于揭露實(shí) 施例與改良，且其它實(shí)施例并非本發(fā)明以及申請(qǐng)專利范圍。更進(jìn)一步而言，雖然上述說(shuō)明與 相關(guān)圖式說(shuō)明示范實(shí)施例包括某些元件及/或功能的示范組合，在不脫離本發(fā)明的精神和 權(quán)利要求范圍內(nèi)的其它實(shí)施例可提供元件及/或功能的不同組合。于此，有別于上述明確 說(shuō)明的元件及/或功能的不同組合亦可推知，且提出于權(quán)利要求范圍?？v使于此使用特殊 術(shù)語(yǔ)，特殊術(shù)語(yǔ)僅用于說(shuō)明之用，并非用以限定本發(fā)明。
權(quán)利要求
一種無(wú)線通訊信號(hào)解碼方法，包括接收多個(gè)多路徑信號(hào)且輸入所述多路徑信號(hào)的表示至該公式，其中所述多路徑信號(hào)的表示傳輸一資料內(nèi)容；安排該公式的系數(shù)；積分該公式；利用一事前信息除以一已積分公式以產(chǎn)生一結(jié)果；以及根據(jù)該事前信息與該結(jié)果以產(chǎn)生一對(duì)數(shù)概率比；其中上述安排、積分、相除與產(chǎn)生四步驟用以針對(duì)所述多路徑信號(hào)進(jìn)行解碼且還原該資料內(nèi)容，上述安排、積分、相除與產(chǎn)生四步驟的至少一步驟由一處理器執(zhí)行。
2.如權(quán)利要求1所述的無(wú)線通訊信號(hào)解碼方法，其中解碼所述多路徑信號(hào)的一復(fù)雜度 因素對(duì)應(yīng)于N3的幕次，N為傳輸天線的數(shù)目。
3.如權(quán)利要求1所述的無(wú)線通訊信號(hào)解碼方法，其中上述產(chǎn)生該對(duì)數(shù)概率比的步驟包括解析一部分外加信息為連續(xù)高斯函數(shù)，該部分外加信息為一概率比的一對(duì)數(shù)。
4.如權(quán)利要求1所述的無(wú)線通訊信號(hào)解碼方法，其中上述積分該公式的步驟包括 進(jìn)行蝶形交插積分于一連串的多層。
5.如權(quán)利要求4所述的無(wú)線通訊信號(hào)解碼方法，其中上述積分該公式的步驟包括產(chǎn)生至少兩個(gè)群組且針對(duì)每個(gè)群組進(jìn)行蝶形交插積分，其中當(dāng)每個(gè)群組包括多個(gè)成員 的至少一個(gè)成員時(shí)，串連不為群組的所述成員。
6.如權(quán)利要求1所述的無(wú)線通訊信號(hào)解碼方法，其中上述積分該公式的步驟包括 進(jìn)行串連于對(duì)應(yīng)于該公式的多個(gè)積分區(qū)塊；以及進(jìn)行蝶形交插積分于多個(gè)已串連積分區(qū)塊。
7.如權(quán)利要求1所述的無(wú)線通訊信號(hào)解碼方法，其中上述積分該公式的步驟包括 計(jì)算該公式的多重積分，該公式為多個(gè)概率的乘積。
8.如權(quán)利要求1所述的無(wú)線通訊信號(hào)解碼方法，其中上述積分該公式的步驟包括 依據(jù)多個(gè)重復(fù)運(yùn)算以群組多個(gè)積分計(jì)算，使得多個(gè)群組的每個(gè)群組進(jìn)行單一積分計(jì)算.
9.如權(quán)利要求1所述的無(wú)線通訊信號(hào)解碼方法，其中上述積分該公式的步驟包括 根據(jù) 進(jìn)行積分，其中一矩陣f'的第k行第k列的單元為 ，Ntl為一噪聲的幕次，V為一列向量且V為[V1 v2...vN]T，\為復(fù)數(shù)隨機(jī)變量，矩陣f’與 矩陣f為大小為(N+l) X (N+1)的復(fù)數(shù)矩陣，t為整數(shù)且t = 1···Ν，N為接收天線的數(shù)目，k 與1為變量且k，1 = [1…N]。
10.一種信號(hào)解碼集成電路，包括一概率計(jì)算電路，用以接收多個(gè)多路徑信號(hào)的表示，并根據(jù)所述多路徑信號(hào)的表示與 一事前信息以產(chǎn)生一公式；一蝶形交插積分電路，用以產(chǎn)生至少兩個(gè)群組，串連多個(gè)成員中不為群組的所述成員， 并針對(duì)每個(gè)群組進(jìn)行蝶形交插積分據(jù)以產(chǎn)生一已積分公式；一除以已積分公式電路，利用該事前信息除以該已積分公式以產(chǎn)生一結(jié)果；以及一對(duì)數(shù)概率比電路，根據(jù)該結(jié)果而產(chǎn)生一對(duì)數(shù)概率比，據(jù)以針對(duì)所述多路徑信號(hào)進(jìn)行 解碼且還原一資料內(nèi)容。
11.如權(quán)利要求10所述的信號(hào)解碼集成電路，其中該信號(hào)解碼集成電路解碼所述多路 徑信號(hào)的一復(fù)雜度因素對(duì)應(yīng)于N3的幕次，N為傳輸天線的數(shù)目。
12.如權(quán)利要求10所述的信號(hào)解碼集成電路，其中該概率計(jì)算電路解析該公式的一部 分外加信息為連續(xù)高斯函數(shù)，該部分外加信息為一概率比的一對(duì)數(shù)。
13.如權(quán)利要求10所述的信號(hào)解碼集成電路，其中該蝶形交插積分電路進(jìn)行積分于一 連串的多層。
14.如權(quán)利要求10所述的信號(hào)解碼集成電路，其中當(dāng)一群組包括所述成員的至少一個(gè) 成員時(shí)，該蝶形交插積分電路串連不為群組的所述成員。
15.如權(quán)利要求10所述的信號(hào)解碼集成電路，其中該蝶形交插積分電路根據(jù) 進(jìn)行積分，其中一矩陣f'的第k行第k列的單元為 Ntl為一噪聲的幕次，V為一列向量且V為[V1 v2...vN]T，\為復(fù)數(shù)隨機(jī)變量，矩陣f’與 矩陣f為大小為(N+l) X (N+1)的復(fù)數(shù)矩陣，t為整數(shù)且t = 1···Ν，N為接收天線的數(shù)目，k 與1為變量且k，1 = [1…N]。
16.一種無(wú)線通訊信號(hào)解碼的計(jì)算機(jī)程序產(chǎn)品，包括至少一個(gè)計(jì)算機(jī)可讀儲(chǔ)存媒體，上 述計(jì)算機(jī)可讀儲(chǔ)存媒體儲(chǔ)存可執(zhí)行的多個(gè)計(jì)算機(jī)可讀程序指令碼，所述計(jì)算機(jī)可讀程序指 令碼規(guī)劃用以接收多個(gè)多路徑信號(hào)且輸入所述多路徑信號(hào)的表示至該公式，其中所述多路徑信號(hào)的 表示傳輸一資料內(nèi)容；安排該公式的系數(shù)；積分該公式；利用一事前信息除以一已積分公式以產(chǎn)生一結(jié)果；以及根據(jù)該事前信息與該結(jié)果以產(chǎn)生一對(duì)數(shù)概率比，并據(jù)以針對(duì)所述多路徑信號(hào)進(jìn)行解碼 且還原該資料內(nèi)容。
17.如權(quán)利要求16所述的無(wú)線通訊信號(hào)解碼的計(jì)算機(jī)程序產(chǎn)品，其中規(guī)劃解碼所述多 路徑信號(hào)的所述計(jì)算機(jī)可讀程序指令碼，包括根據(jù)對(duì)應(yīng)于N3幕次的一復(fù)雜度因素，據(jù)以規(guī) 劃解碼所述多路徑信號(hào)，其中N為傳輸天線的數(shù)目。
18.如權(quán)利要求16所述的無(wú)線通訊信號(hào)解碼的計(jì)算機(jī)程序產(chǎn)品，其中規(guī)劃產(chǎn)生該對(duì)數(shù)概率比的所述計(jì)算機(jī)可讀程序指令碼，包括規(guī)劃解析一部分外加信息為連續(xù)高斯函數(shù)，該 部分外加信息為一概率比的一對(duì)數(shù)。
19.如權(quán)利要求16所述的無(wú)線通訊信號(hào)解碼的計(jì)算機(jī)程序產(chǎn)品，其中規(guī)劃積分該公式 的所述計(jì)算機(jī)可讀程序指令碼，包括規(guī)劃進(jìn)行蝶形交插積分于一連串的多層。
20.如權(quán)利要求19所述的無(wú)線通訊信號(hào)解碼的計(jì)算機(jī)程序產(chǎn)品，其中規(guī)劃積分該公式 的所述計(jì)算機(jī)可讀程序指令碼，包括規(guī)劃產(chǎn)生至少兩個(gè)群組且針對(duì)每個(gè)群組進(jìn)行蝶形交插 積分，其中當(dāng)每個(gè)群組包括多個(gè)成員的至少一個(gè)成員時(shí)，所述計(jì)算機(jī)可讀程序指令碼規(guī)劃 串連不為群組的所述成員。
21.如權(quán)利要求16所述的無(wú)線通訊信號(hào)解碼的計(jì)算機(jī)程序產(chǎn)品，其中規(guī)劃積分該公式 的所述計(jì)算機(jī)可讀程序指令碼，包括規(guī)劃計(jì)算該公式的多重積分，該公式為多個(gè)概率的乘 積。
22.如權(quán)利要求16所述的無(wú)線通訊信號(hào)解碼的計(jì)算機(jī)程序產(chǎn)品，其中規(guī)劃積分該公式 的所述計(jì)算機(jī)可讀程序指令碼，包括規(guī)劃依據(jù)多個(gè)重復(fù)運(yùn)算以群組多個(gè)積分計(jì)算，使得多 個(gè)群組的每個(gè)群組進(jìn)行單一積分計(jì)算。
23.如權(quán)利要求16所述的無(wú)線通訊信號(hào)解碼的計(jì)算機(jī)程序產(chǎn)品，其中規(guī)劃積分該公式 的所述計(jì)算機(jī)可讀程序指令碼，包括規(guī)劃根據(jù) 進(jìn)行積分，其中一矩陣f'的第k行第k列的單元為 Ntl為一噪聲的幕次，V為一列向量且V為[V1 V2 ...vN]T, Vi為復(fù)數(shù)隨機(jī)變量，矩陣f’ 與矩陣f為大小為(N+1)X(N+1)的復(fù)數(shù)矩陣，t為整數(shù)且t = Ρ··Ν，Ν為接收天線的數(shù)目， k與1為變量且k，1 = [1…N]。
全文摘要
本發(fā)明涉及一種無(wú)線通訊信號(hào)解碼的方法、集成電路與計(jì)算機(jī)程序產(chǎn)品。一種集成電路用以針對(duì)所接收的多個(gè)多路徑信號(hào)進(jìn)行解碼且還原傳輸信號(hào)的資料內(nèi)容。集成電路可規(guī)劃根據(jù)多個(gè)多路徑信號(hào)以產(chǎn)生對(duì)數(shù)概率比，其中所接收的多個(gè)多路徑信號(hào)代表傳輸資料內(nèi)容。集成電路更可規(guī)劃根據(jù)所接收的多個(gè)多路徑信號(hào)以安排這公式的系數(shù)，并將公式進(jìn)行積分。集成電路更可規(guī)劃根據(jù)事前信息將已積分公式進(jìn)行相除。據(jù)此，集成電路可規(guī)劃接收多個(gè)多路徑信號(hào)且利用積分將信號(hào)進(jìn)行解碼。本發(fā)明亦提供相關(guān)方法與計(jì)算機(jī)程序產(chǎn)品。
文檔編號(hào)H04L1/06GK101848025SQ20091015989
公開日2010年9月29日 申請(qǐng)日期2009年7月16日 優(yōu)先權(quán)日2009年3月24日
發(fā)明者王煥宗, 黃德振 申請(qǐng)人:財(cái)團(tuán)法人工業(yè)技術(shù)研究院