TW200947983A - Systems and methods for approximating log likelihood ratios in a communication system - Google Patents

Description

200947983 六、發明說明： 相關申請 本申請涉及於2008年3月28曰提出申請的發明人爲 Raghu Challa、Hemanth Sampath、以及 Sameer Vermani 的對 「Low Complexity Technique for LLR Computation with Performance Gains in OFDMA Systems with a High Dynamic Range Requirement on SNR (對SNR有高動態範圍要求的 OFDMA系統中具有性能增益的低複雜度LLR計算技術）」的 ® 美國專利申請S/N. 61/040,496並要求其優先權，其通過援引 納入於此.。 【發明所屬之技術領域】 本公開涉及通訊系統。本公開尤其涉及在通訊系統中逼 近對數概度比。 φ 【先前技術】 無線通訊系統已經成爲世界上許多人藉此得以通訊的重 要手段。無線通訊系統可爲數個行動站提供通訊，其中每一 個行動站可由一個基地台來服務。如本文中所使用的，術語 「行動站」是指可用於在無線通訊系統上進行語音及/或資料 通訊的電子設備。行動站的示例包括蜂巢式電話、個人數位 助理（PDA )、掌上型設備、無線數據機、膝上型電腦、個人 電腦等。行動站可替換地被稱爲存取終端、行動終端、用戶 200947983 站、遠端站、用戶終端、終端、用戶單元、行動設備、無線 設備、用戶裝備、或其他某個類似術語。術語「基地台」是 指被安裝在固定位置並被用於與行動站通訊的無線通訊 站。基地台可替換地被稱爲存取點、B節點、演進型B節點、 或其他某個術語。 * 行動站可經由上行鏈路和下行鏈路上的傳輸與一個或多 個基地台通訊。上行鏈路（或反向鏈路）是指從行動站至基 地台的通訊鏈路，而下行鏈路（或前向鏈路）是指從基地2 ® 至行動站的通訊鏈路。

無線通訊系統的資源（例如，頻寬和發射功率）可以在 多個行動站之間被共用。已知有各種多工存取技術，包括分 碼多工存取（CDMA)、分時多工存取（TDMA)、分頻多I 存取（FDMA)、JL交分頻多工存取（〇FDMA)'單載波分頻 多工存取（SC-FDMA)等。 涉及無線通訊系統操作的改進方法和系統可以實現諸多 ❹ 益處 • 【發明内容】 本案所述諸實施例之目的即在於解決此等缺失。 【實施方式】 揭示一種用於在通訊系統中計算對數概度比的方法。接 收經解調符號。確定基於調制階數、符號的信噪比、和符號 200947983 的位元的一組標量。基於這些標量和該符號使用一分段線性 過程來爲該位元逼近至少一個對數概度比。 在一種配置中，調制階數可以是一度量，其指示一曾用 於調制該符號的調制技術。此外，接收到的符號可以是已使 * 用正交相移鍵控（QPSK)、8相相移鍵控（8PSK)、16進位 • 正交調幅（16QAM)、32進位正交調幅（32QAM)、64進位 正交調幅（64QAM)或256進位正交調幅（256QAM)作了 調制的。 ® 該逼近可包括確定直線，其中這些標量中的一些標量指 示直線的斜率以及一些標量指示直線的垂直截距。如果調制 階數指示該符號是使用16進位正交調幅（16qAM)、32進位 正交調幅（32QAM)、64進位正交調幅（64QAM)或256進 位正交調幅（256QAM )來調制的，則可以確定多於一條直 線。可以爲該符號中的每一個位元逼近對數概度比。進一 步’該逼近可使用該符號的同相位元（I)而非該符號的正交 〇 位元（Q)’或者該逼近可使用該符號的正交位元（q)而非 該符號的同相位元（I)。可以組合多於一個對數概度比。 還揭示一種用於在通訊系統中計算對數概度比的裝置。 ' 該裝置包括處理器和與處理器進行電子通訊的記憶體。可執 行指令被儲存在該記憶體中。這些指令可執行以接收經解調 符號。這些指令還可執行以基於調制階數、符號的信嚼比、 和符號的位元來確定一組標量。這些指令還可執行以基於這 些標量和該符號使用一分段線性過程來逼近該位元的至少 一個對數概度比。 200947983 還揭示-種用於在通訊系統中計算對數概度比的裝置。 該裝置包括用於接收經解調符號的裝置。該裝置還包括用於 基於調制階數、符號的㈣比、和符號的位元來較一組標 .量的裝置°該裝置還包括用於基於這些標量和該符號使用- 分段線性過程來逼近該位元的至少—個對數概度比的裝置。 • 還揭種用於在通訊系統中計算對數概度㈣電腦程 式産品。該電腦程式產品包括其上具有指令的電腦可讀取媒 體。這些指令包括用於接收經解調符號的代碼。這些指令還 包括用於基於調制階數、符號的信噪比、和符號的位元來確 定一組標量的代碼。這些指令還包括用於基於這些標量和該 符號使用一分段線性過程來逼近該位元的至少一個對數概 度比的代碼。 諸如在蜂巢式電話中使用的那些數位信號可以被調制並 被無線地傳送《各種調制技術可使用符號或數位位元的編組 來傳送資訊《確定接收到的符號的值的一種方式可爲使用一 ❹ 個或多個對數概度比（LLR)。 LLR模組的一個目標是將經解調的符號和相關聯的snr 估汁轉換成LLR序列。例如，蜂巢式電話争的LLR模組可 接收經解調資料的三元組（Yi，Yq，SNR)，其可被轉換成Μ個 LLR其中Μ是調制階數。例如，μ對於qpsk可等於2 , 對於8-PSK等於3，對於16_QAM等於4，以及對於64 qam 等於6 » 例如，在一種配置中，Y可代表經調制複符號，以及S 可代表信噪比（SNR)。進一步，X可代表星座點，以及v可 200947983 代表可用均值爲0且功率爲i的高斯分布來建模的雜訊。 該配置中，經調制符號Y可採取以下形式： ° 。在

對於該配置，每一位元bj '|r-&cn ~s~~

Σ expΣβχρ xU>jM •ir-~"s~~~ (j=0到M-l)的LLR可如下計算 (2) 在以上表達中，其中位元^爲「〇」的所有調制符號Y的 概率可被累加以獲得分子中的項。類似地，分母可以是其中 位元bj爲「丨」的所有調制符號的概率的總和。llr可以是 這兩個量之比的對數。 當精確地實現時，式（2)可能是計算密集型的。由此，可 能期望使用分段線性或漸近線性逼近來計算LLR ^ 假疋所傳送位元到星座點χ的Gray碼映射，則對於諸如 QPSK、16-QAM和64-QAM之類的方形QAM星座，LLR的 計算可取決於或者實部[γ]或者虛部[γ]，而非這兩者（此簡 化也可適用於^以尺的b，和b2,但不能適用於其位元％)。 例如，QPSK中位元b〇的LLR的計算可僅取決於q分量（虛 部[Y])，而位元bl的計算可僅取決於工分量（實部[γ]：^這 是因爲對應於另一個分量的項在LLR方程的分子和分母中 相同，並由此被消去。可以利用這一事實來降低產生LLR的 7 200947983 複雜性。 直線的方程由y=(斜率）*x+(y-截距）來建模。本系統和方 法可利用主標量A和B分段線性地建模LLR，其中a代表 LLR線性近似的斜率以及b代表垂直截距。注意對於16qam 和64QAM調制’ LLR可使用由經解調符號與信噪比（SNR) 之間的相對比較所定義的多個線段來逼近。還注意，8psK c〇 LLR可能需要經修改的逼近。由此’通過使用分段線性過程， 本系統和方法可實現準確、低複雜性的一致llr逼近。 圖1是圖解其中可利用本文中所公開方法的無線通訊系 統100的方塊圖》無線通訊系統100可包括一個或多個存取 點（AP ) 102，其每一個可包括多個天線群。例如，Ap ^ 可包括兩個天線群，第一群106包括第一天線1〇以和第二天

線l〇6b，以及第二群1〇8包括第三天線1〇8a和第四天線 1〇扑。雖然該配置圖解了具有2個天線的每一天線群，但每 一天線群中可包括更多或更少天線。無線通訊系統ι〇〇還可 以包括與第一天線群1〇6通訊的第一存取終端（at) 1〇牦， 其中第一天線l〇6a和第二天線⑺讣在第一前向鏈路 上向第一存取終端l〇4a傳送資訊並在第一反向鏈路ιΐ2&上 從第-存取終端购接收資訊。同樣，無線通訊系統ι〇〇 還可以包括與第二天線群108通訊的第二存取終端（at) HMb，其中第三天線108a和第四天線丨❹此在第二前向鏈路 祕上向第二存取終端U)4b傳送f訊並在第：反向鍵路 ⑽上從第二存取終端職接收資訊。在無線通訊系統刚 中’前向通訊鍵路m可使用與反向通訊鏈路112不同的頻 8 200947983 率來通訊。 每-群天線及/或該等天線被設計成能在其巾通訊的區域 常常被稱作AP 102的扇㊣。在所圖解的配置中這些天線 •群可被設計成與-扇區中的所有AT 104通訊。換言之：每一 天線群可負責與-個地理區域中的所有Ατ⑽通訊。 备在前向鏈路11G上通訊時，發射天線可利用波束成形 來提高AT 1〇4中的信嚼比。此外，Ap 12〇在與隨機地分散 在其覆蓋中的AT 104通訊時可使用波束成形來使 〇 化。 ΑΡ 102可以是用於與Ατ 1〇4通訊的固定站，並且可被稱 爲基地台、Β節點、或其他某個術語。ΑΤ1〇4在本文中可被 稱爲用戶裝備（UE)、無線通訊設備、終端、或其他某個術 語。 應注意’無線通訊系統1〇〇可包括多於一個Αρ 1〇2以及 兩個以上或以下AT 104。此外，ΑΡ 1〇2可使用任何合適的通 φ 道存取方法來通訊，例如分頻多工存取（FDMA)、分碼多工 存取（CDMA)、正交分頻多工存取（〇FDMA)等。 圖2疋用於在通訊系統中逼近對數概度比的系統2〇〇的 ' 方塊圖。AT 204可接收來自AP 202的已被調制的信號。AT 204上的解調器224可解調接收到的信號並産生經解調符號 216。每一個經解調符號216可包括實數部分（γί) 215、複 數部分（Yq) 217、以及相關信噪比（SNR) 218。由此，Ατ 204中的LLR引擎214可接收每一個具有同相分量（Yi )215 和正交分量（Yq) 217、以及SNR 218的經解調符號216作 200947983 爲輸入。此外，LLR引擎214可接收對應接收到的信號的調 制階數220作爲輸入。調制階數220可以是指示曾用於調制 接收到的彳§號的調制技術的任何值。例如，調制階數對於 QPSK可等於2，對於8-PSK等於3，對於16-QAM等於4 , 以及對於64-QAM等於6。隨後，使用經解調符號2丨6、SNr ' 218、和調制階數22〇等資料，LLR引擎214隨後可以計算 母一個經解調符號216中的每一個位元的LLR 222»這些LLR 222可被發送給解碼器226以供進一步處理。 AP 202可包括與AT 204類似的模組。換言之，除Ατ 204 以外，AP 202也可以實現本文中所描述的系統和方法來逼近 對數概度比。例如’在電話對話中’ AT 2〇4可接收來自ap 202 的信號’ AT 204可以爲該信號逼近對數概度比222。同樣’ AP 202可接收來自AT 204的信號，AP 202可以爲該信號逼 近對數概度比222。 圖3圖解星座圖300的4種配置。第一圖3〇〇a可對應正 ❹交相移鍵控（QPSK)調制》QPSK調制可使用星座圖300a 上方形配置的4個點》QPSK調制用4個點爲可以將訊息的 兩個位元編碼成一符號。類似地，第二圖3〇〇b可對應8相 相移鍵控（8PSK)調制。8PSK調制可使用星座圖300b上在 圓周上等間距的8個點。qPSK調制用8個點就可以將訊息 的3個位元編碼成一符號。類似地，第三圖300c可對應16 進位正交調幅（16QAM)。16QAM調制可使用星座圖300c 上方形配置的16個點^ QpSK調制用16個點就可以將訊息 的4個位元編碼成一符號。類似地，第四圖300d可對應64 10 200947983 進位正交調幅（64qAm)。64qAM調制可使用星座圖3〇〇d 上方形配置的64個點。QPSK調制用64個點就可以將訊息 的6個位元編碼成一符號。雖然圖解了對應QpSK、、 16QAN1、和64QAM的圖300,但用本文中所公開的系統和 方法可以連同有對應星座圖的任何調制方案一起使用。 . 圖4是圖解用於在通訊系統中逼近對數概度比的系統400 的方塊圖。系統400可駐留在AT 204、Ap 2〇2或這兩者之中。 ❹ LLR引擎414可接收來自可包括解調器224的解調器引擎 428的經解調符號416和經解調SNR 418。類似地，LLR引 擎414可接收指示用於接收到的信號的調制技術的調制階數

420«•基於經解調符號416、經解調snr 418、和調制階數420, LLR引擎414可逼近每一個符號中的每一個位元的LLR 422。這些LLR 422可被發送給可包括解碼器226的解碼器 引擎430。 圖5是用於在通訊系統中逼近對數概度比的系統5〇〇的 ❿ 方塊圖。系統500可駐留在AT 204、AP 202或這兩者之中。 解調器524可執行一個或多個解調操作以産生一個或多個經 解調輸出。換言之’解調方案可對應於用於調制接收到的信 • 號的調制方案’例如2位元資料（QPSK )、3位元資料 (8PSK)、4 位元（16 QAM)及/或 6-bit 資料（64 QAM)等。 也可以使用諸如最小均方誤差（MMSE)或最大比組成（MRC) 之類的其他技術。注意，每一個符號516可包括實數部分（γί) 515、複數部分（Yq) 517、以及相關信嗓比（SNR) 518。 系統500還可以包括用於計算對數概度比522的LLR引 200947983 擎514。在一種配置中’ LLR引擎514可使用分段線性逼近 來估計LLR 522。換言之，LLR引擎514取決於SNr ( s) 518範圍可以使用不同的斜率標量（a)和垂直截距標量（b)。 首先，LLR引擎514可使用包括Yi 515、Yq 517、和S 518 部分的經解調符號516、調制階數（μ) 520、以及主定標表 ' 540來計算一組中間值542。主定標表540可以是包括取決 於用於經解調符號516的調制階數520的一組固定值的資料 結構。例如’在圖5所示的配置中，當m=2時，解調標量（a) © 被設爲A1以及SNR標量（b)被設爲B1。類似地，當 時，解調標量（A)被設爲A2以及SNR標量被設爲 B2等。解調標量（A)的值可包括〇、万、^^三)、2^、」_、 2 Γ VI r Vio 疋、j + jj、和 2*〇.+{|>如®]。SNR 標量⑻的 值可包括0、4/10、2/10、5/9、和2/21。雖然主定標表54〇 的所示配置被示爲具有僅取決於調制階數（M) 52〇的解調 標量（A)和SNR標量（B)，但a*b也可以取決於經解調 ❹符號516的SNR(S) 518範圍。例如，八4若〜述可以是一 .個值以及若以5必則爲不同值。進一步，主定標表54〇可使用 任何合適資料結構來儲存對應每一個調制階數（M)52〇的A 和B，例如，陣列、鏈表、映射、集合等。 使用主定標表540’ LLR引擎514就可定標經解調符號 516以便線性地逼近每-個符號516中的每—個位元的⑽ 522。換言之，MB可用於定標完全或部分地逼近Μ522 的直線的斜率和垂直截距。這可以包括確定一組中間值 12 200947983 542 ’ 其包括 Di 544、Dq 546、ss 548、朦7 55〇、以及減。 552。中間值542可以根據以下等式來確定：

Di = A*|Yi| (3)

Dq = A*|Yq| (4) (5) 例如+1或

SS = B*S =符號（Yi)=同相分量（Yi)515的符號 -1 (6)

符號（Yq)=正交分量（Yq) 517的符號，例如+ι ⑺ ❹ 在確疋中間值542之後，LLR引擎5 14可使用中間值542 和次疋標表554來逼近LLR 522。次定標表554可以是包括 用於每一調制階數（M) 520的取決於經解調符號516中正 爲其計算LLR 522的位元以及SNR (s) 518的值的一組固定 值的資料結構。LLR引擎514可儲存用於每一調制階數（M) 520的次定標表556，例如QpSK次定標表556&、8pSK次定 標表556b、16QAM次定標表556c、64QAM次定標表556d 等。每一次定標表556可對應僅一個調制階數（μ) 520。換 言之，主定標表540可包括對應所有調制階數（μ) 520的 解調標量（Α)和SNR標量（Β)，而每一次定標表556可僅 包括對應一個調制階數（Μ ) 520的固定值，（％，爲山）和 (ae，/^’re)。次疋標表556中的每一個值可進一步基於經解調符 號516中正爲其計算llr 522的位元以及SNR (S) 518而變 13 200947983 化。經解調符號516中正爲其計算LLr 522的位元在本文中 可以被稱爲cO、cl、c2、c3、μ、和c5，其中星座點並且由 此是潜在符號516以二進位形式被表示爲序列^ 2 ， 其中Μ是星座階數52〇。以下各表可以是次定標表556的示 例： φ

---— - OPSK的次定標 (江/，A，/，） 旗標 cO 全部 (1，〇，顺7) 表1 : QPSK次定標表556a

(1，〇’ SGN^ 8PSK的次定標 ---------- SPh>PnYi)_ ---------^ 旗標 cl 全部 (1,0, SGN,) 表2 : 8PSK次定標表556b

16QAM的次定標 旗標 cO cl Fa_I ---- (2， -2, (4,-2, _〇}_____ SGNj) TcTj (2， -2, -- 一 (2， 0, 〇) SGNj) 200947983 旗標 c2 c3 Fa_Q (2， -2, (4,-2, 〇) sgnq) Fa_Q (2, -2, (2,0, SGNq) 〇) 表3 : 16QAM次定標表556c

64QAM的次定 標 (α,,β,,γ,) 旗標 cO cl c2 Fb I (2, -6, 0) FbJ (-2, 2, 0) Fc_I (4, -10, 0) (8， -12, SGNj) _Fc_/和 Fa_I (2, -4, 0) (5， -3, SGNj) Fc_I和 Fa_I (4, -6, 0) (2, 0, SGN}) {(Xq^q^q) 旗標 c3 c4 c5 Fb Q (2, -6, 0) Fb_Q (-2, 2, 0) Fc_Q (4, -10, 0) (8， -12, S〇Nq) 15 200947983

Fc_Q^> Fa_Q (2, -4, 0) (5， -3, SGNq) 价_0和Fa g (4, -6, 0) (2, 〇, S〇Nq) 表4 : 64QAM次定標表556d 在所示配置中，次定標表556可針對每一調制階數（Μ) 520提供一組次標量和為，re)。這些次標量可進一步 定標用於逼近LLR 522的直線的斜率和垂直截距。旗標555 可指示以下SNR (S) 5 1 8範圍：

旗標 SNR (S) 518 Fa I Di > SS Fa_I Di < SS Fa Q Dq < SS Fa_Q Dq<SS Fb_I Di > 2*SS Fb_I Di<2*SS Fb_Q Dq > 2*SS Fb—Q Dq<2*SS 16 200947983

Fc—I Di >3*SS --^---- Di<3*SS F^Q Dq >3*SS ~ 」 Dq<3*SS 表5 :指示SNR範圍的旗標 ❿ 由此，旗標555可依據中間值542來指示SNR (s) 518範 圍。 LLR邏輯558隨後可基於中間值542、主標量a和B、以 及次標量表556來逼近LLR 5M。換言之，LLR 522可具有 同相分量U木、和正交分量，並且可使用以下等式來計算： LLR, = Yj(Aaj I I +BfijS) = γ,(a,Di + p,SS) ( 8 ) LLRQ=YQ{AaQ\YQ\+BpQS) = YQ{aQDq + fiQSS) (9) 〇 以此方式，LLR引擎514可逼近LLR 522的分段線性近 似’其可使用最少資源以及單一、一致的LLR引擎514。換 言之’本文中所公開的系統和方法可允許單個硬體塊就能計 . 算lLR 522。還應注意，式（8)和（9)可使得LLR引擎514 能够爲任何 Yi515、Yq5l7、s 518、M520 等計算 LLR 522。 這可包括使用式（8)和（9)。例如，對於LLR 522的基於式 (8)和（9)的最終等式玎採取以下形式： 17 200947983 位元 LLR c0 LLR{cq) = SGNiDi cl LLR(cx) = SGNqDq 表6 : QPSK的最終LLR近似 位元 LLR cO LLR (c0) = 2(cos (f)- sin (f))^7, | - \yq cl LLR{Cl) = SGN,Dl c2 LLR(c2) = SGN0Dq 表7 : 8PSK的最終LLR近似

位元 LLR cO LLR(c0) = 2DI -2SS cl LLR(c1) = SGNI.· 4.Dj-2.SS 若 SS<D! 2.D, 若 c2 LLR(c2) = 2.Dq-2.SS c3 LLR(c3) = SGNq.· <· A.Dq_2.SS 若 SS<Dq 2.Dq 若 Dq<SS

表8 : 16QAM的最終LLR近似

位元 LLR cO LLR(c0)= 2.D,-6.SS 若 l.SS， = -2.D,+2.SS 若 D, <2.SS 18 200947983

cl LLR{cx)= ^.Dj-lOSS 若 3.SS<D, =2.D,-A.SS 若 SSkD^ISS =4.D,-6.SS 若 D>SS c2 LLR(c2) = SGN,· S.Dj-12.SS 若 3.涊<_0, 5.Dj~3.SS 若 SSKDp-SS 2.Dj 若 D)SS c3 LLR(c3)= 2.Dq-6.SS 若 2.SS<Dq = -2.Dq+2.SS 若 Dq<2.SS c4 LLR(c4)= 4.Dq-\0.SS 若 =2.Dq-4.SS 若 SS<Dq<J.SS =各，Dq—6，SS 若 DqSSS c5 LLR(c5) = SGNq.· S.Dq -12.SS 若 3.55·<Ζ)β 5.Dq-3.SS 若 SS<DQ 么 3.SS 2-¾ 若 Dq1SS 表9 : 64QAM的最終LLR近似 注意，由於LLR 522可以是對稱的，因此每個LLR 522 可僅使用符號的同相位元（Yi) 515或符號的正交位元（Yq) 517來逼近。例如’對qPSK中第c〇個位元的llr 522的近 似可僅包括^^和仏。同樣’對QPSK中第el個位元的lLr 522的近似可僅包括抓％和。此外，對每個LLR 522的近 似可被組合以形成整個經解調符號516的LLR 522。 LLR引擎5 14隨後可將LLR 522等資料發送給解碼器526 以供進一步處理。解碼器526可使用任何合適的解碼方法， 例如Turbo解碼、Viterbi解碼等。 19 200947983 圖6是圖解用於在通訊系統中逼近LLR 522的方法6〇〇 的方塊圖。方法600可由AT 204來執行。首先，Ατ 2〇4可 接收經調制信號（664 )。該信號可能已經使用任何合適技 術’例如 QPSK、8PSK、16QAM、64QAM 作 了調制 β Ατ 2〇4 ‘ 隨後可確定該信號的經解調符號516、信噪比518、和調制 階數（M) 520 ( 666)。這可以包括解調器524解調符號516。 進一步，每一個符號516可包括同相分量（Yi) 515和正交 分量（Yq) 517。AT 204隨後可基於調制階數（M) 52〇來確定 ^ 解調標量（A )和SNR標量（B ) ( 668 )。這可以包括使用包 括取決於用於經解調符號516的調制階數520的一組固定值 的主定標表540。接下來，AT 204可基於經解調符號516、 SNR (S) 518、解調標量A、和SNR標量B來確定一組中間 值（670 )。AT 204隨後可確定指示SNR (S) 5 1 8的範圍的旗 標555 ( 671 )。AT 204隨後可基於SNR (S) 518以及符號516 中正爲其计算LLR 522的位元（例如c0、cl、c2等）來確定 〇 一組次標量（672)。這可以包括使用可能部分基於旗標555 的次定標表556。最後’ AT 204可使用分段線性過程基於中 間值542和次標量來逼近該位元的LLr 522 ( 674)。 • 以上所描述的圖6的方法600可由與圖6A中所圖解的手 段功能框600A相對應的各種硬體及/或軟體元件及/或模組 來執行。換言之’圖6中所圖解的框664到674對應於圖6A 中所圖解的手段功能框664A到674A。 圖7是圖解用於計算中間值的系統700的三種配置的方 塊圖。換言之，所圖解的3種配置可實現式（3)-(7)。在第一 20 200947983 系統700a中，Yi 715的符號可由符號裝置778a確定，從而 確定750。同樣，絕對值裝置776a可確定Yi 715的絕 對值，隨後將Yi 715乘以A 780以産生Di 744。按照類似方 式，第二系統700b可使用符號裝置778b來取Yq 717的符 號，從而確定752。同樣，絕對值裝置776b可確定Yq 717 的絕對值，隨後將Yq 717乘以A 780以産生Dq 746。第三 系統700c可接收SNR (S) 718作爲輸入並將其乘以B 782以 産生SS 748 ° ® 圖8是圖解用於逼近LLR 522的系統800的一種配置的 方塊圖。系統800可産生爲Yi 515的LLR的分段線性近似 的LLRi 884a以及爲Yq 517的LLR的分段線性近似的LLRq 884b ° 系統800可駐留在圖5中所圖解的LLR邏輯558之中。 進一步，系統800對於具有方形星座圖的調制技術可具有最 佳效果。換言之，系統800對用8PSK調制的符號中的第c0 φ 個位元可能不起作用，因爲Yi 515和Yq 517可能不是獨立 的。用於確定8PSK調制的第c0個位元的配置將在以下討論。 • 系統800可接收中間值542作爲輸入，例如SS 848、Di • 844、和Dq 846。可以將SS 848乘以A 886a並與已乘以〜 888a的Di 844求和，然後乘以h 890a以産生同相LLR，即 LLRi 884a。同樣，可以將SS 848乘以外886b並與已乘以 888b的Dq 846求和，然後乘以890b以産生正交LLR，即 LLRq 884b。LLRi 884a和LLRq 884b隨後可被求和以産生最 終 LLR 522。 21 200947983 圖9是用於逼近LLR 922的系統900的另一種配置。系 統900可駐留在圖5中所圖解的LLR邏輯558之中。系統 900可以對用非方形星座圖調制的符號起作用。換言之，系 統900可被設計用於8PSK調制的符號中的第c0個位元。Yi * 915和Yq 917各自可由絕對值模組976a、976b處理並求和， • 隨後乘以 2(c〇s(f)-sin(f))以産生 8PSK 第 c0 個 LLR 922。 圖10是ΜΙΜΟ系統1000中的發射器系統1〇1〇 (也被稱 爲存取點）和接收器系統1050 (也被稱爲存取終端）的方塊 ^ 圖。例如’系統1000可以實現在ΑΤ 204或ΑΡ 202中。在發 射器系統1010處’可以從資料源1〇12向發射（ΤΧ)資料處 理器1014提供對應多個資料流的訊務資料。 在一種配置中，每一資料流可以在各自相應的發射天線 上被發射。ΤΧ資料處理器1014可基於爲每一資料流選擇的 特定編碼方案來格式化、編碼、並交錯該資料流的訊務資料 以提供經編碼的資料。 ❹ 可使用OFDM技術將每一資料流的經編碼資料與引導頻 資料多工。引導頻資料典型地是以已知方式處理的已知數棣 ®案並且可在接收器系統處被使用以估計通道回應。每一資 料流的已多工的引導頻和經編碼資料隨後基於爲該資料流 選擇的特疋調制方案（例如QPSK、8PSK、16QAM、64QAM) 資例如’符號映射）以提供調制符號。每—f料流的 定。；編碼、和調制可由處理器1〇3〇所執行的指令來決 有資料流的調制符號隨後可被提供給ΤΧ ΜΙΜΟ處理器 22 200947983 1020’後者可進一步處理這些調制符號（例如，針對〇FDM)。 ΤΧ ΜΙΜΟ處理器1020隨後向％個發射器（TMTR) 1022a 到1022t提供個調制符號流。在一些配置中，τχ ΜΙΜΟ 處理器1020可以向資料流的符號以及向從其發射符號的天 ' 線應用波束成形權重。 每一發射器1022可接收並處理各自相應的符號流以提供 一個或多個類比信號，並進一步調理（例如，放大、濾波、 以及升頻轉換）這些類比信號以提供適合在ΜΙΜ〇通道上傳 〇 輸的經調制信號。來自發射器l〇22a到i〇22t的％個經調制 信號隨後分別從個天線1024a到i〇24t被發射。 在接收器系統1050處，所傳送的經調制信號可由％個 天線1052a到1052r接收並且來自每個天線1〇52的收到信號 可被提供給各自相應的接收器（RCVR) 1〇54a到1〇54r。每 個接收器1054可調理（例如，濾波、放大、以及降頻轉換） 各自相應的收到信號，將經調理的信號數位化以提供採樣， 〇 並進一步處理這些採樣以提供對應的「收到」符號流。 RX資料處理器1060隨後可接收並基於特定的接收器處 理技術來處理來自馬個接收器1054的這％個收到符號流以 —提供^^個「檢出」符號流。RX資料處理器1060隨後可解 調、解交錯、並解碼每個檢出符號流以恢復該資料流的訊務 資料。由RX資料處理器1〇6〇執行的處理可與由發射器系統 1010處的ΤΧ ΜΙΜΟ處理器1〇2〇和τχ資料處理器1〇14執 行的處理互補。 處理器1070可周期性地確定要使用哪個預編碼矩陣（如 23 200947983 以下所討論的）。處扭堪ιλ 趣理器1070還可編制包括矩陣索引部分和 秩值部分的反向鏈路訊息。 σ鏈路訊^可包括關於通訊鍵路及/或接收到的資料流 .的各種類型的資訊。反向鏈路訊息隨後可由還可接收來自胃 料源1036的多個資料流的訊務資料的ΤΧ資料處理器1038 處理由調制器1〇8〇調制，由發射器1〇54&到…打調理， 並被回傳給發射器系統1〇1〇β H 在發射器系統1010處，來自接收器系統1050的經調制 k號可由天線1024接收，由接收器1〇22調理，由解調器1〇4〇 解調，並由RX資料處理器1〇42處理以提取接收器系統所傳 送的反向鏈路訊息。處理器1〇3〇隨後可確定要使用哪個預 編碼矩陣來確定波束成形權重並隨後處理所提取的訊息。 處理器1030、1〇70可與用於儲存資料或指令的記憶體電 子通訊。例如，處理器1〇3〇可與記憶體1〇32電子通訊，以 及處理器1070可與記憶髏1〇72電子通訊。 〇 圖11圖解可被包括在無線設備1101内的某些元件。無 線設備hoi可以是存取終端（at) 204或存取點（Ap)2〇2。 無線設備1101包括處理器11〇3。處理器1103可以是通 用單晶片或多晶片微處理器（例如，ARM )、專用微處理器 (例如’數位仏破處理器（D S P ))、微控制器、可程式閘陣 列等。處理器1103可被稱爲中央處理單元（CPU)。儘管在 圖11的無線設備1101中示出了單個處理器11〇3，但在替換 配置中，可以使用處理器的組合（例如，ARM和DSP )。 無線設備1101還包括s己憶體1105。記憶體11〇5可以是 24 200947983 能够儲存電子資訊的任何雷+分杜。 U 1：于70件。s己憶體u〇5可體現爲隨 機存取記憶體（RAM )、唯讀命惜.雜〈ρ ηΑ>τ、 j. 声"買"己It體C ROM )、磁片儲存媒體、 光儲存媒體、RAM中的快問邙掊栌. , 〃穴叫》己憶體叹備、隨處理器包括的板 • 上記憶體、epR〇m記憶體、EEPR〇M記憶體、暫存器等等， 包括其組合。 資料1107和指令11〇9可被儲存在記憶體u〇5中。指令 1109可由處理器1103執行以實現本文中所公開的方法。執 ❹行扣令1109可涉及使用儲存在記憶體丨丨〇5中的資料^ i 。 無線lx備1101還可包括發射器mi和接收器1H3，以 允許在無線設備1101與遠端位置之間進行信號的傳送和接 收。發射器1111和接收器1113可被統稱爲收發器1115。天 線1117可電亂地麵合至收發器1115。無線設備iioi還可包 括（未圖示）多個發射器、多個接收器、多個收發器及/或多 個天線。 無線設備1101的各個元件可通過一條或多條匯流排耦合 ® 在一起’匯流排可包括功率匯流排、控制信號匯流排、狀態 信號匯流排、資料匯流排等。爲清楚起見，各種匯流排在圖 11中被圖解爲匯流排系統1119。 本文中所描述的技術可以用於各種通訊系統，包括基於 正交多工方案的通訊系統。此類通訊系統的示例包括正交分 頻多工存取（OFDMA )系統、單載波分頻多工存取 (SC-FDMA )系統等。〇FDMA系統利用正交分頻多工 (OFDM )’這是一種將整個系統頻寬劃分成多個正交副載波 的調制技術。這些副載波也可以被稱爲頻調、頻槽等。在 25 200947983 下每個副載波就可以用資料獨立調制。SC-FDMA夺 載波上傳Γ (IFDMA)在跨㈣頻寬分布的副 上傳送、利用局部式FDMA(LFDMA)在赴鄰副载波塊 、’冑者利用增强型FDMA(EFDMA)在多個她鄰 傳送。一般而言，調制符號在OFDM下是在頻域中發 送的&而在SC-FDMA下是在時域中發送的。 術「確定」涵蓋廣泛的動作，因此「確定」可包括計 算運算、處理、推導、研究、查找（例如，在表、資料庫 或其他f料結構中查找）、探知等。「較」還可以包括接收 (例如，接收資訊）、存取（例如，存取記憶體中的資料） 等等。確定」還可以包括求解、選擇、選取、建立之類。 除非明確另行指出，否則短語「基於」並非意味著「僅 基於」。換言之，短語「基於」描述「僅基於」和「至少基 於」兩者。 術語「處理器」應被寬泛地解讀爲涵蓋通用處理器、中 ® 央處理單元（CPU )、微處理器、數位信號處理器（DSP )、 控制器、微控制器、狀態機等。在某些情况下，「處理器

- J 可以是指專用積體電路（ASIC )、可程式邏輯器件（pld )、 現場可程式閘陣列（FPGA)等。術語「處理器」可以是指處 理設備的组合，例如DSP與微處理器的組合、多個微處理 器、與DSP核心協作的一個或多個微處理器、或任何其他這 種配置。 術語「記憶體」應被寬泛地解讀爲涵蓋能够儲存電子資 訊的任何電子元件。術語記憶體可以是指各種類型的處理器 26 200947983 可讀取媒體，諸如隨機存取記憶體（RAM )、唯讀記憶翘 (ROM )、非揮發性隨機存取記憶體（NVRAM )、可程式准 讀記憶體（PROM)、可擦除可程式唯讀記憶體（EPROM)、 電子可抹除PROM ( EEPROM )、快閃記憶體、磁或光資料儲 存、暫存器等等。如果處理器能從/向記憶體讀和寫資訊則認 " 爲該記憶體與該處理器正處於電子通訊。整合到處理器中的 記憶體與該處理器正處於電子通訊。 術語「指令」和「代碼」應被寬泛地解讀爲包括任何類 型的電腦可讀語句。例如，術語「指令」和「代碼」可以是 指一個或多個程式、常式、子常式、函數、程序等。「指令」 和「代碼」可包括單條電腦可讀語句或許多接收器可讀語 句。術語「指令」和「代碼」在本文中被可互換地使用。 本文中所描述的功能可以在軟體、硬體、韌體、或其任 何組合中實現。如果在軟體中實現，則這些功能可以作爲一 條或多條指令儲存在電腦可讀取媒體上。術語「電腦可讀取 〇 媒體」是指能被電腦存取的任何可用媒體。作爲示例而非限 疋，電腦可讀取媒體可包括RAM、R〇M、eepr〇m、CDR〇m 或其他光碟儲存、磁片儲存或其他磁儲存設備、或任何其他 可以用於承载或儲存指令或資料結構形式的合需程式碼且 可由電腦存取的媒體。如本文中所使用的盤和碟包括壓縮光 碟（CD )錯射碟、先碟、數位多功能光碟（DVD )、軟碟和 藍光（Blu-ray®)碟’其中盤（disk)通常磁性地再現資料，而 碟（disc)用鐳射來光學地再現資料。 體或彳B 7還可以在傳輸媒體上傳送。例如，如果軟體 27 200947983 疋使用同轴電規、光纖電纖、雙絞線、數位用戶線（DSL)， 或者諸如紅外、無線電、和微波之類的無線技術從web網站、 飼服器、或其他遠端源傳送而來的，則此同轴電、欖、光纖電 織 ' 雙絞線、DSL ’或者諸如紅外、無線電、和微波之類的 無線技術就被包括在傳輸媒體的定義中。 本文中所公開的這些方法包括一個或多個用於達成所描 述方法的步釋或動作。這些方法步驟及/或動作可以彼此互換 φ 而不會脫離請求項的範圍。換言之，除非所描述的方法的正 確操作要求步驟或動作的具體次序，否則便可修改具體步驟 及/或動作的次序及/或使用而不會脫離請求項的範圍。 進一步’還應領會用於執行本文中所描述的諸如圖6所 圖解那樣的方法和技術的模組及/或其他恰適裝置可以由設 備下載及/或以其他方式獲得。例如，可以將設備耦合至伺服 器以便於轉送用於執行本文中所描述的方法的裝置。或者， 本文中所描述的各種方法可經由儲存裝置（例如，隨機存取 ® 記憶體（RAM)、唯讀記憶髖（R0M)、諸如壓縮光碟（cD) 或軟碟等物理儲存媒體）來提供，以使得一旦將該儲存裝置 耦合至或提供給設備，該設備就可獲得各種方法。而且，可 以利用適於向設備提供本文中所描述的方法和技術的任何 其他技術。 應理解請求項並不被限定於以上例示說明的精確配置和 兀件。可在本文中所描述的系統、方法、和裝置的布局、操 作及細節上作出各種修改、改變和變化而不會脫離請求項的 範圍。 28 200947983 【圖式簡單說明】 圖1是圖解其中可利用本文中所公開方法的無線通訊系 統的方塊圖； 圖2是用於在通訊系統中逼近對數概度比的系統的方塊 圖； 圖3圖解星座圖的4種配置；

圖4是圖解用於在通訊系統中逼近對數概度比的系統的 方塊圖； 圖5是用於在通訊系統中逼近對數概度比的系統的方塊 圖； 圖6是圖解用於在通訊系統中逼近對數概度比的方法的 方塊圖； 圖6A圖解與圖6的方法相對應的手段功能框； 圖7疋圖解用於計算中間值的系統的三種配置的方塊圖； 圖8是圖解用於逼近對數概度比的系統的另一種配置的 方塊圖； 圖9是用於逼近對數概度比的系統的另一種配置； 圖10是MIM〇系統中的發射器系統和接收器系統的方塊 圖；以及 圖11圖解可被包括在無線設備内的某些元件。 29 200947983 【主要元件符號說明】

102 存取點 416 104 存取終端 418 106 天線 420 108 天線 422 110 前向鏈路 428 112 反向鏈路 430 215 實數部分 514 217 複數部分 516 218 相關信嗓比 515 202 存取點 517 204 存取終端 518 214 LLR 弓1 擎 520 216 經解調符號 522 220 調制階數 524 222 LLR 526 224解調器 540 226解碼器 542 300aQPSK 星座 544 300b 8PSK 星座 546 300c 16QAM 星座 548 300d 64QAM 星座 550 414 LLR引擎 552

經解調符號 經解調SNR 調制階數 LLR 解調器引擎 解碼器引擎 :LLR引擎 :經解調符號 實數部分 複數部分 相關信噪比 :調制階數（Μ) ：LLR :解調器 :解碼器 ••主定標表 :中間值 :Di • Dq ：SS ：SGN,

:SGN Q 30 200947983

555 :旗標 556 :次定標表 556a : QPSK次定標表 556b : 8PSK次定標表 556c : 16QAM次定標表 556d : 64QAM次定標表 558 : LLR 邏輯 700a第一系統 750 SGN, 744 Di 776a絕對值 780 A 778a符號 700b第二系統 750 SGNq 746 Dq 776b絕對值 780 A 778b符號 700c第三系統 718 SNR(S)

780 B 886a β, 844 Di 8 8 8a a, 890a Yt 884a LLR, 848 SS 886b βΰ 844 Di 8 88b 890b 7q 884b LLRq 915 Yi 976a絕對值 917 Yq

976B絕對值 922 LLR

1010發射器系統 1050接收器系統 1012資料源 1014 TX資料處理器 1020 ΤΧ ΜΙΜΟ處理器 1022 TMTR RCVR

748 SS 848 SS 1024天線 1030處理器 31 200947983 1032記憶體 1080 調制器 1036資料源 1101 :無線設備 1038 TX資料處理器 1103 :處理器 1040解調器 1105 :記憶體 1042 RX資料處理器 1107 :資料 1044資料槽 1107a :資料 1052天線 1109 :指令 1054 RCVR TMTR 1109a :指令 1060 RX資料處理器 1111 :發射器 1070處理器 1113 :接收器 1072記憶體 1115 :收發器 32

Claims (1)

1. 200947983 七、申請專利範圍： 1. 一種用於在通訊系統中計算對數概度比的方法，包括 以下步驟： . 接收經解調符號； 基於調制階數、該符號的信噪比、和該符號的位元來確 定一組標量；以及 基於該等標量和該符號使用一分段線性過程來逼近該位 ❹ 元的至少一個對數概度比。 2.如凊求項丨之方法，其中該調制階數是一度量，其指 示一曾用於調制該符號的調制技術。 3·如請求項1之方法，其中該符號是使用以下之一來調 制·正父相移鍵控（QPSK)、8相相移鍵控（8PSK)、16進 位正父調幅（16QAM)、32進位正交調幅（32QAM)、64進 位正父調幅（ 64QAM)以及. 256進位正交調幅（ 256QAM)。 4. 如請求項1之方法，其中，該逼近步驟包括確定一直 線其中該等標量中的一些標量指示該直線的斜率以及一些 標量指示該直線的垂直截距。 5. 如請求項4之方法，其中，該逼近步驟包括如果該調 制階數指示該游缺县姑 茨付號是使用16進位正交調幅（16QAM)、32 33 200947983 進位正交調幅（32QAM)、64進位正交調幅（64QAM)或256 進位正交調幅（256QAM )來調制的，則確定多於一條直線。 6. 如請求項1之方法，其中，該逼近步驟進一步包括逼 近該符號中的每一個位元的對數概度比。 7. 如請求項1之方法’其中，該逼近步驟使用該符號的 同相位7G ( I )而非該符號的正交位元（Q )，或者該逼近使 用該符號的正交位元（Q)而非該符號的同相位元（1)。 8·如請求項1之方法，其中，還包括組合多於一個對數 概度比》 9· 一種用於在通訊系統中計算對數概度比的裝置，包括： 一處理器； _ 與該處理器進行電子通訊的記憶體； • 儲存在該記憶體中的指令，該等指令由該處理器執行以： 接收經解調符號； 基於調制階數、該符號的信噪比、和該符號的位元來確 定一組標量；以及 基於該標量和$符號使用一分段線性過程來逼近該位元 的至少一個對數概度比。 10.如請求項9之裝置’其中，該調制階數是一度量， 34 200947983 -知不θ用於調制該符號的調制技術。 :如:求項9之裝置，其中’該符號是使用以下之一 來調制.正乂相移鍵控（QPSK)、8相相移鍵控（8PSK) 進位正交調幅（ 6QAM)、32進位正交調幅（32qam)、μ 進位正交調幅（64QAM)以及256進位正交調幅（ 256Qam)。 Ο ❹ 12·如請求㉟9之裂置，其中，該等可執行以進行逼近 的札v ^括可執行以確定直線的指令，其中該等標量中 些標量指示該直線的级嵌 、 罝線的斜率以及一些標量指示該直線的 截距》 13:如請求項12之裝置，其中，該等可執行以進行遥 近的扣7進一步包括可執行以在該調制階數指示該符 使用16進位正夺姻 文調C 16QAM )、32進位正交詷幅 (32QAM)、64 逸仞工▲ X ^ ^ 父調幅（64QAM)或256進位正交調 幅( 256QAM)來匍制从波 父 果調制的情况下確定多於一條直線的指令。 14. 如請求項9之^ ^ 心〜推半6 置，其中，該等可執行以進行逼选 的才日令進一步包括 了執仃以逼近該符號中的每一 對數概度比的指令。 n的 15. 如请求項9之^4., 置，其中，該等可執行以進行度 的指令進一步包括可劫> ^ 進仃遏述 了執仃以使用該符號的同相位元（1)而泮 35 200947983 該符號的正交位元（Q)的指令，或 从丁 > , 了執仃以使用該符號 的正父位元CO而非該符號的同相位元⑴的指令。 還包括可執行以組合多 16. 如請求項9之裝置，其中， 於一個對數概度比的指令。 比的裝置，包 括： 17. 一種用於在通訊系統中計算對數概度 ❸ 用於接收經解調符號的構件； 用於基於調制階數、該符號的信噪比、和該符號的位元 來確定一組標量的構件；以及 -用於基於該標量和該符號使用—分段線性過程來逼近該 位元的至少一個對數概度比的構件。 如請求項17之裝置，其中，該調制階數是一度量， ® 其指不一曾用於調制該符號的調制技術。 ―19·如請求項17之裝置’其中’該符號是使用以下之 來調制正乂相移鍵控（QPSK )、8相相移鍵控（8PSK)、 進4正交調幅（16QAM)、32進位正交調幅（32QAM)、 64進位正交調幅（MQAM )以及a%進位正交調幅 ( 256QAM)。 2〇.如請求項17之裝置’其中’該用於逼近的裝置包 36 200947983 括用於確定直線的裝置，其中該等標量中的一些標量指示該 直線的斜率以及—些標量指示該直線的垂直截距。 21·如請求項20之裝置，其中，該用於逼近的裝置包 括用於在該調制階數指示該符號是使用16進位正交調幅 (16QAM)、32進位正交調幅（32QAM)、64進位正交調幅 (64QAM)或256進位正交調幅（256QAM)來調制的情况 下確定多於一條直線的裝置。 22.如請求項17之裝置，其中，該用於逼近的裝置進 步包括用於逼近該符號中的每一個位元的對數概度比的 裝置。 23.如請求項17之裝置，其中，該用於逼近的裝置使 用該符號的同相位元⑴而非該符號的正交位元（Q)，或 參者該用於逼近的裳置使用該符號的正交位元（q)而非該符 號的同相位元（I)。 24.如請求項17之震置，其中，還包括用於組合多於 一個對數概度比的裝置。 25. 一種用於在通訊系統中計算對數概度比的電腦程 式產品’該電腦程式産品包括其上具有指令的電腦可讀取媒 體，該指令包括： 37 200947983 用於接收經解調符號的代碼； 用於基於調制階數、該符號的信噪比、和該符號的位元 來確定一組標量的代碼；以及 用於基於該標量和該符號使用一分段線性過程來逼近該 位元的至少一個對數概度比的代碼。 26. 如請求項25之電腦程式產品，其中，該調制階數 是一度量’其指示一曾用於調制該符號的調制技術。 27. 如請求項25之電腦程式産品，其中，該符號是使 用以下之一來調制：正交相移鍵控（qPSK)、8相相移鍵控 (8PSK)、16進位正交調幅（16qaM)、32進位正交調幅 (32QAM)、64進位正交調幅（64QAM)以及256進位正交 調幅（256QAM)。 〇 28.如請求項25之電腦程式産品，其中，該用於逼近 的代碼包括用於確定直線的代碼，其中該等標量中的一些標 量指示該直線的斜率以及一些標量指示該直線的垂直截距。 29·如請求項28之電腦程式産品，其中，該用於逼近 的代碼包括用於在該調制階數指示該符號是使用16進位正 交調幅（16QAM)、32進位正交調幅（32QAM)、64進位正 交調幅（64QAM)或256進位正交調幅（ 256QAM)來調制 的情况下確定多於一條直線的代碼。 38 200947983 30.如請求項25之電腦程式産品，其 的代碼進一步包括用於逼近該符號中的每 概度比的代碼。 3 1.如請求項25之電腦程式產品，其 的代碼使用該符號的同相位元（I)而非該」 (Q )’或者該用於逼近的代碼使用該符號的 而非該符號的同相位元（j)。 32·如請求項25之電腦程式產品，其 知合多於一個對數概度比的代碼。 中’該用於逼近 一個位元的對數 中，該用於逼近 夺號的正交位A 正交位元（Q) _，還包括用於 39