用於動態分組重排序的方法及裝置的製作方法
2023-05-10 10:02:56
專利名稱：用於動態分組重排序的方法及裝置的製作方法
技術領域：
本申請一般涉及數據網絡上的數據分發，並且更具體地，涉及用於動 態分組重排序的方法及裝置。
背景技術：
諸如無線通信網絡的數據網絡必須在單個終端定製的服務與提供給大 量終端的服務之間進行折衷。例如，將多媒體內容分發給大量的資源受限 便攜設備(用戶)是個複雜的問題。因此，對於網絡管理者、內容提供商和服 務提供商來說，很重要的一點是有辦法以快速有效率的方式分發內容和域 其它網絡服務，以呈現在聯網的設備上。
在當前的內容傳遞/媒體分發系統中，將實時或非實時服務打包成一個 傳輸幀，並且將其傳遞給網絡上的設備。例如，通信網絡可以利用正交頻
分復用(OFDM)為網絡伺服器和一個或多個行動裝置之間提供通信。該技術 提供了一個具有數據時隙(data slot)的傳輸幀，可以將數據時隙和服務一 起打包以在分發網絡上發送。
通常，代表一種或多種服務的數據是速率可調的，並且可以用一種或 多種糾錯技術進行處理。例如，可以對該數據進行turbo編碼、比特交織， 然後將其分割成多個時隙並進行比特加擾。另外，可以進行星座映射和符 號交織。最終，可以將數據映射為交錯，以形成OFDM符號。
在接收設備處，為了獲得能被解碼以恢復所傳輸服務的數據分組，需 要進行上述處理的逆處理。不幸的是，常規系統可以利用中間存儲器逐步 地進行上述處理的逆處理。這不僅增加了接收邏輯的大小和成本，而且引 入了處理延遲。例如，如果逐步地進行所有上述處理的逆處理，在步驟之 間需要中間存儲器，並且會出現顯著的處理延遲。
因此，需要一種對接收傳輸幀中數據進^1處理的系統，使得可以進行 用於編碼該數據的處理過程的逆處理過程，同時減少或消除中間存儲器的數量，從而最小化處理延遲。
發明內容
在一個或多個實施例中，提供了包括方法和裝置的重排序系統，該系
統用於提供動態分組重排序。例如， 一方面，該系統"即時(onthefly)" 工作，並且使用並行處理來將接收的調製符號重排序為可解碼的分組，這 些可解碼的分組可以用於恢復在分發網絡上發送的服務。因為該系統採用 並行處理來即時工作，所以可以減少或消除中間存儲器從而使處理延遲最 小化。
一方面，提供了一種對時隙數據進行即時處理以產生可解碼分組的方 法，其中該時隙數據包括交織調製符號。該方法包括對交織調製符號流 進行解交織以產生調製符號流；基於該調製符號流來計算並行的LLR量度 流；並且對並行的LLR量度流進行映射以產生可解碼分組流。
另一方面，提供了一種用於對時隙數據進行即時處理以生成可解碼分 組的裝置，其中，時隙數據包括交織調製符號。該裝置包括解交織邏輯， 將其配置為對交織調製符號流進行解交織以生成調製符號流。該裝置還包 括量度處理邏輯，將其配置為基於調製符號流生成並行的LLR量度流； 以及映射邏輯，將其配置為對並行的LLR量度流進行映射以生成可解碼分 組流。
另 一個方面，提供了 一種用於對時隙數據進行即時處理以生成可解碼 分組的裝置，其中，時隙數據包括交織調製符號。該裝置包括用於對交織 調製符號流進行解交織以生成調製符號流的模塊。該裝置還包括用於基 於調製符號流計算並行的LLR量度流的模塊；以及用於對並行的LLR量度 流進行映射以生成可解碼分組流的模塊。
另一方面，提供了一種包括電腦程式的計算機可讀介質，當通過至 少一個處理器執行電腦程式時，電腦程式運行以對時隙數據進行即時 處理，以生成可解碼分組，其中，時隙數據包括交織調製符號。該計算機 程序包括用於對交織調製符號流進行解交織以生成調製符號流的指令。該 電腦程式還包括用於基於調製符號流計算並行的LLR量度流的指令； 以及用於對並行的LLR量度流進行映射以生成可解碼分組流的指令。另一方面，提供了至少一個處理器，將其配置為執行用於對時隙數據 進行即時處理以生成可解碼分組的方法，其中，時隙數據包括交織調製符 號。該方法包括對交織調製符號流進行解交織以生成調製符號流；基於 調製符號流計算並行的LLR量度流；以及對並行的LLR量度流進行映射以 生成可解碼分組流。
在閱過此後闡述的附圖簡要說明、說明書以及權利要求之後，各實施 例的其它方面將變得顯而易見。
結合所附各圖，通過參考以下詳細說明，這裡說明的各實施例的前述 方面將變得更清晰明顯，其中
圖1示出了包括重排序系統實施例的網絡；
圖2示出了一幀的實施例，其圖示了OFDM時隙以及在重排序系統中
使用的對邏輯信道的時隙分配；
圖3示出了重排序系統中使用的調製表的實施例；
圖4示出了重排序系統中使用的重排序流水線的實施例；
圖5示出了重排序系統中使用的PN序列發生器的實施例；
圖6示出了重排序系統中使用的解交織表邏輯的實施例；
圖7示出了重排序系統中使用的分組緩存器的實施例；
圖8示出了用於操作重排序系統中使用的重排序流水線的一種方法的
實施例；
圖9示出了重排序系統中使用的LLR計算邏輯的實施例； 圖IO示出了重排序系統的實施例。
具體實施例方式
在一個或多個實施例中，提供了一種重排序系統，其提供傳輸幀中所 接收數據的動態即時重排序。例如，該傳輸幀包括復用內容流，這些流具 有實時服務和/或非實時服務的特定排列、序列、混合、交織、加擾和/或其 它編碼。該系統使用並行處理對接收數據進行即時動態重排序，以便產生 可以被解碼的分組從而獲得所發送的服務。這樣，可以減少或消除中間存儲器的需求，並且使處理延遲最小化。尤其是該系統非常適用於無線網絡 環境，但是也可用於任何類型的網絡環境，包括但不限於通信網絡、諸 如網際網路的公共網絡、諸如虛擬專用網絡(VPN)的專用網絡、區域網路、廣 域網絡、遠程網絡或任意其它類型的數據網絡。
出於說明的目的，這裡參考了利用正交頻分復用(OFDM)在網絡伺服器 與一個或多個行動裝置之間提供通信的通信網絡來說明重排序系統的實施 例。例如，在OFDM系統的實施例中，定義了包括時分復用(TDM)導頻信 號、頻分復用(FDM)導頻信號、開銷信息符號(OIS)以及數據符號的幀。數 據符號用於從伺服器到接收設備傳遞服務。將一個數據時隙定義為在一個 OFDM符號時間內出現的一組500個數據符號。另外，該幀內的一個OFDM 符號時間攜帶七個數據時隙。
這裡採用下列定義來說明復用器系統的一個或多個實施例。 流服務的要素，例如， 一個服務可以有兩個流 一個音頻流和一個 視頻流。
服務可以有一個或多個流的媒體內容。 MLC用於數據或控制信息的媒體邏輯信道("信道")。 開銷信息符號(OIS)攜帶與幀內各個MLC的位置有關的信息的幀內 符號。
時隙在OFDM符號上分配給MLC的最小帶寬單位。
圖1示出了包括重排序系統實施例的網絡100。網絡100包括行動裝置 102、伺服器104以及數據網絡106。出於說明的目的，假設數據網絡106 採用OFDM技術為伺服器104和一個或多個便攜設備之間提供通信；然而 該重排序系統的實施例也適於與其它傳輸技術一起使用。
在一個實施例中，伺服器104提供可由與網絡106進行通信的設備訂 閱的服務。伺服器104通過通信鏈路108與網絡106相連。通信鏈路108 包括任何適當的通信鏈路，諸如用於使伺服器104與網絡106進行通信的 有線和/或無線鏈路。網絡106包括將服務從伺服器104傳遞到與網絡106 進行通信的設備(諸如設備102)的有線和/或無線網絡的任意組合。
應注意到，網絡106可以與這些實施例範圍內任何數量和/或類型的便 攜設備進行通信。例如，適用於重排序系統各實施例的其它設備包括但並不限於個人數字助理(PDA)、電子郵件設備、尋呼機、筆記本電腦、mp3播 放器、視頻播放器或桌上型計算機。無線鏈路110包括基於OFDM技術的 無線通信鏈路，然而，在其它實施例中，該無線鏈路可以包括用於使設備 與網絡106通信的任何適當的無線技術。
該實施例中的設備102包括通過無線鏈路110與網絡106通信的移動 電話。設備102參與了使設備102訂閱通過網絡106接收服務的激活處理 過程。可以與伺服器104執行該激活過程；然而，也可以與某些其它服務 器、服務提供商、內容提供商或未示出的其它網絡實體執行該激活過程。 出於說明的目的，假設設備102與伺服器104執行該激活過程，並且現在 準備好從伺服器104訂閱和接收服務。
伺服器104包括包含一個或多個實時服務(RTS) 112和/或一個或多個 "非實時服務"(ORTS)114的內容。例如，該服務(112、 114)包括多媒體內 容，該多媒體內容包含新聞、體育、天氣、財經信息、電影和/或應用、節 目、手稿或任何其它類型的適合內容或服務。這樣，該服務(U2、 120)可以 包括視頻、音頻或其它以任何適當格式進行格式化的信息。伺服器104還 包括復用器(MUX) 116，該復用器116將一個或多個服務(112、 114)復用到 用於如路徑120所示通過網絡106發送給設備102的傳輸幀118中。在生 成傳輸幀118期間，可以對代表服務(112、 114)的數據進行編碼、速率調整、 交織、加擾或其它處理，使得以防止傳輸錯誤的帶寬高效方式來發送數據。
設備102接收傳輸幀118並執行基本物理層處理以便獲得時隙數據。 在一個實施例中，設備102包括重排序流水線122，該重排序流水線122接 收時隙數據並進行在發射機中執行的編碼處理的逆處理。此後，將該操作 稱為"重排序"。例如，該重排序流水線122採用並行處理進行即時操作， 以便提供用於執行在發射機中執行的編碼處理的逆處理所需的解交織、解 擾和/或任何其它處理。因為重排序流水線122採用並行處理即時地對數據 進行重排序，所以消除了中間數據存儲並且由此使處理延遲最小化。 一旦 恢復了分組124，就把它們輸入到解碼器126，該解碼器用於解碼這些分組 以便獲得所發送的服務(112、 114)。在本文檔的其他部分中提供了重排序流 水線122操作的更具體說明。
因此，重排序系統的各實施例採用並行處理即時地有效率地對數據進行重排序，以便產生能被解碼以恢復一個或多個RTS和/或ORTS服務的分 組。應注意到，該重排序系統並不限於參考圖1所述的實現方式，在這些 實施例的範圍內其它實現方式也是可能的。
圖2示出了幀200的一個實施例，其圖示了 OFDM數據時隙以及在重 排序系統中使用的邏輯信道的時隙分配。幀200包括"N"個OFDM符號， 每個OFDM符號有七(7)個數據時隙。通常以302處的陰影區域表示對一個 邏輯信道的時隙分配。採用兩個變量來說明該時隙分配，稱為長度和高 度。長度以OFDM符號為單位，高度以時隙為單位。
圖3示出了重排序系統中使用的調製表300的一個實施例。該調製表 包括模式指示符302、含義描述符304、分組長度指示符306、每分組時隙 數指示符308、存儲器復位地址指示符310以及讀取開始指針312。該調製 表300提供了有關各種數據模式的信息，數據以這些數據模式進行格式化。 如表300所示，可以以正交相移鍵控(QPSK)或正交幅度調製(QAM)對數據 進行格式化。十二個模式302中的每個模式具有相關聯的turbo分組長度306 以及每turbo分組的時隙分配308。重排序系統的各個部分使用表300中的 參數產生可解碼的分組。應注意到，重排序系統的各實施例即時地滿足所 有十二個模式302的約束，以便產生可解碼的分組。
圖4示出了重排序系統中使用的重排序流水線400的實施例。例如， 可以將重排序流水線400用作圖1所示的重排序流水線122。重排序流水線 400包括符號解交織邏輯402、對數似然比(LLR)計算邏輯404、 LLR量度 解擾邏輯406、 LLR量度解交織邏輯408以及映射邏輯410。應注意到，該 重排序流水線400僅代表一種實現方式，而在這些實施例的範圍內其它實 現方式也是可能的。例如，可以由一個或多個配置用於執行電腦程式的 處理器來實現重排序流水線400的功能。
出於說明的目的，假設低電平接收邏輯438接收傳輸幀並將接收到的 交織調製符號416存入時隙緩存器412中。時隙緩存器412可以包括任何 適當的存儲器或緩存邏輯。
在一個實施例中，符號解交織邏輯402包括CPU、處理器、門陣列、 硬體邏輯、虛擬機、軟體和/或硬體和軟體的任意組合。將該符號解交織邏 輯402配置為通過根據下列過程產生時隙緩存讀取地址422來即時地對存儲在時隙緩存器412內的交織調製符號416進行解交織。
1. 將變量,:初始化為0，假設/,是一個9比特計數器，範圍是 (/e{0，51l})。
2. 顛倒/6的比特並將結果值表示為,；。如果^<500，則將^指定 為時隙讀取地址(slot一addr) 422，並如420處所示從時隙緩存器 412讀出交織調製符號416。
3. 如果/6, >500,則將^增加1並進行到步驟2。 作為上述操作的結果，對於QPSK模式的每個時鐘周期和對於QAM模
式的每隔一個時鐘周期，從時隙緩存器412讀取出交織調製符號416。該讀 取過程(如420處所示)對交織調製符號416進行解交織，以產生從符號解交 織邏輯402輸出並輸入到LLR計算邏輯404中的調製符號流428。
在一個實施例中，LLR計算邏輯404包括CPU、處理器、門陣列、硬體 邏輯、虛擬機、軟體和/或硬體和軟體的任意組合。將LLR計算邏輯404配 置為接收調製符號流428以及信道估計參數426，以便根據數據模式在一個 時鐘周期內產生並行的加擾LLR量度(每個LLR量度6比特)流430。例如， 在QPSK模式中，在一個時鐘周期內將產生兩個加擾LLR量度，對於 16QAM模式來說將產生四個加擾LLR量度。從這點起，重排序流水線400 以並行配置進行操作，以便在一個時鐘周期內處理並行的加擾LLR量度流。 例如，LLR計算邏輯404輸出並行的加擾LLR量度流430，將其輸入給LLR 量度解擾邏輯406。信道估計參數426可以由接收邏輯438提供並包括任何 適當參數，以便估計發送信道。
在一個實施例中，LLR計算邏輯根據接收到的信號計算二進位符號的 LLR量度。接收到的信號是受噪聲和幹擾破壞的非二進位符號。例如，假 設將N個二進位符號^2.. 集合在一起形成單個非二進位符號S，然通過 Gray映射將非二進位符號S調製在高階星座上。將該調製符號表示為 GCS)(具有歸一平均幅度)，相應的接收符號為r。 二進位符號 的LLR可以 計算如下
■LLi= In (_P(r |Z = O))- In |&B = 1))
、 、 =In J] P(r — In
、Gf =0
(1)假設有下列信道模型。 r = c'G(》+ w ②
其中c是集總(復)信道增益並假設是已知的，n是具有零均值且方差為 iV。的復高斯白噪聲過程。
在這種情況下，等式(l)變為
formula see original document page 14
(3)
在進行上述計算中，所有星座點^的所有lr-cG(&)l2/^值是首次計算， wox"Y.,j[l]定義如下
max * (x,= ln (exp(+ exp(力)=max( _y) + h (1 + exp(- |x — y|)) (4)
然後將附oxu m用於獲得不同比特位置n處的"A ，當
I x _ y I >> 0ln(l + exp(-1 x - y |》《 0並且max y) max(x, y)。
因此
formula see original document page 14(5)
將等式(5)代入等式(3)中產生下列"雙最大值"近似
formula see original document page 14
在一個實施例中，LLR量度解擾邏輯406包括CPU、處理器、門陣列、 硬體邏輯、虛擬機、軟體和/或硬體和軟體的任意組合。將LLR量度解擾邏 輯406配置為執行在源發射機處進行的加擾處理的逆處理。例如，發射機 使用一個20階偽隨機噪聲(PN)序列發生器來進行比特加擾。LLR量度解擾 邏輯406採用同樣的PN序列來對並行的加擾LLR量度流430進行解擾， 以產生並行的交織LLR量度流432，將並行的交織LLR量度流432輸入到 LLR量度解交織邏輯408中。
圖5示出了重排序系統中使用的PN序列發生器500的實施例。例如， 發生器500適於由LLR量度解擾邏輯406用來產生PN序列，以執行在源 發射機處進行的加擾處理的逆處理。發生器500輸出兩個序列， 一個序列 由發生器部分502輸出，另一個序列由發生器部分504輸出。如果相應的解擾比特序列為"1"，則對加擾LLR量度的並行流430中的每個流進行反 轉；否則，數據通過。發生器部分502、 504包括20抽頭線性反饋移位寄 存器(LFSR)，該LFSR產生與h(D) = D20+D17+l相對應的解擾比特序列。 因為在一個時鐘周期內QPSK模式可以產生兩個加擾LLR量度以及 16QAM模式可以產生四個加擾LLR量度，所以可以並行進行解擾以便減 少延遲。
再次參考圖4， LLR量度解交織邏輯408包括CPU、處理器、門陣列、 硬體邏輯、虛擬機、軟體和/或硬體和軟體的任意組合。在操作期間，該LLR 量度解交織邏輯408接收並行的交織LLR量度流432，並且產生並行的LLR 量度流434。通過當把並行的交織LLR量度流432寫入分組緩存器414中 時跳躍地址，實現對並行的交織LLR量度流432的解交織。在一個實施例 中，LLR量度解交織邏輯408包括狀態機和計數器，它們用來產生用於對 並行的交織LLR量度流432進行解交織的地址。應注意到，方框404、 406 和408可以統稱為436所示的量度處理邏輯。
圖6示出了適於重排序系統中使用的解交織表邏輯600的一個實施例。 例如，LLR量度解交織邏輯408包括表邏輯600、狀態機和計數器，以便產 生地址，根據該地址，將交織的LLR量度流602寫入解交織表604，並且 將解交織的LLR量度流606從解交織表604中讀出。LLR量度解交織邏輯 408可以包括多種形式的表邏輯600，使得可以對並行的交織LLR量度流進 行解交織。
再次參考圖4，在一個實施例中，映射邏輯410包括CPU、處理器、 門陣列、硬體邏輯、虛擬機、軟體、和/或硬體和軟體的任何組合。映射邏 輯410提供讀/寫控制信號424，以便映射如何將並行的LLR量度流434寫 入分組緩存器414中，使得可以從分組緩存器414中讀出可解碼的turbo分 組418。在一個實施例中，映射邏輯410接收狀態輸入440，該狀態輸入440 指示流水線400的時隙緩存器412和其它部件的狀態。參考圖7的說明提 供對分組緩存器414的操作更加詳細的說明。
圖7示出了在重排序系統中使用的分組緩存器700的實施例。例如， 分組緩存器700適合於作為圖4中所示的分組緩存器414使用。為清楚起 見，將參考圖4中所示的映射邏輯410對分組緩存器700的操作進行說明。buff_fbll buff一empty buff—mode buff_plc buffWr一stat
分組緩存器700包括被稱為T—BUFFO、 T—BUFFI 、 T一BUFF2和 T—BUFF3的4個緩存器。這4個緩存器具有多個存儲體(bnk)以及相關聯 的狀態條件。狀態條件如下-
指示何時緩存器是滿的 指示何時緩存器是空的 指示緩存器模式
指示存儲器內turbo分組的MLC標識符
指示緩存器的寫入狀態
在一個實施例中，使用控制信號424提供讀取、寫入和狀態條件。映 射邏輯410通過選擇一個所選T—BUFF寫入並行的LLR量度流434並且選 擇另一個T—BUFF讀出可解碼的分組418，來提供映射過程。在一個實施例 中，映射邏輯410包括輪詢算法，對所有T一BUFF進行輪詢以控制寫入和 讀取操作，從而輸出可解碼的分組418。
在操作期間，將並行的LLR量度流434交替地寫入T—BUFF存儲體(即， 存儲體0和存儲體1)。映射邏輯410包括一個T—BUFF存儲器寫地址計數 器(tbufWr—cnt[9:0])。該計數器是turbo分組長度的四分之一，並且每隔一個 時鐘周期增加。寫入序列是存儲體0、存儲體1、存儲體1、存儲體0、存 儲體0、存儲體l、存儲體l、存儲體0、存儲體O等。
映射邏輯410還包括對應於4個不同的T—BUFF存儲器的4個11比特 寄存器，使用這4個11比特寄存器存儲用於每次存儲器寫操作的計數器值。 因為一個時隙可以僅包含部分turbo分組，所以使用寄存器。在時隙處理操 作的開始處，用相應的寄存器值對tbufWr一cnt[9:0]進行加載，並且之後 tbu^vr—cnt[9:0]將遞增。
OIS數據的turbo分組大小很大，但是速率很低(即，QPSK 1/5)。在一 個實施例中，僅僅為OIS turbo分組使用前兩個T—BUFF存儲器。例如，讀 取和寫入輪詢發生在兩個T一BUFF存儲器T一BUFF0和T_BUFF1之間。
應該注意，映射邏輯410和分組緩存器414可以包括任何合適的硬體 和/或軟體。可以在上述交叉參考的申請(律師備案號No. 060940)中找到一 種實現方式。
16再次參考圖4，在一個實施例中，重排序系統包括電腦程式，其具有 一個或多個存儲在計算機可讀介質上的程序指令("指令")，當由至少一個 處理器執行時，例如，由重排序流水線400處的處理器執行時，該計算機 程序提供這裡所描述的重排序系統的功能。例如，可以將指令從諸如軟盤、 CDROM、存儲卡、FLASH存儲設備、RAM、 ROM、或者任何其它類型的 與重排序流水線400進行接口的存儲設備或者計算機可讀介質的計算機可 讀介質中加載到重排序流水線400內。在另一個實施例中，可以將指令從 與重排序流水線400進行接口的外部設備或者網絡源下載到重排序流水線 400內。當通過處理邏輯執行指令時，該指令運行以提供如這裡所述的重排 序系統的實施例。
這樣，重排序流水線400運行以提供重排序系統的實施例，以消除中 間存儲器並且最小化處理延遲的方式，有效率地在並行處理過程中對時隙 數據進行即時地重排序，以生成可解碼的分組。
圖8示出了在重排序系統中使用的對重排序流水線進行操作的方法800 的實施例。例如，重排序流水線300運行以提供如下所述的方法800的功 能。
在方框802處，進入空閒狀態等待有效時隙數據。例如，符號解交織 邏輯402等待交織調製符號416在時隙緩存器412中變得可用。例如，接 收邏輯438接收傳輸幀，該傳輸幀包含存儲在時隙緩存器412中的交織調 制符號。
在方框804處，進行符號解交織。例如，符號解交織邏輯402對交織 調製符號416進行解交織，以生成調製符號流428。
在方框806處，進行LLR計算。例如，LLR計算邏輯404提供LLR 計算，使得可以使用調製符號流428生成並行的加擾LLR量度流430。
在方框808處，進行LLR解擾。例如，LLR量度解擾邏輯406提供解 擾，使得可以對並行的加擾LLR量度流430進行解擾，以生成並行的交織 LLR量度流432。
在方框810處，進行LLR解交織。例如，LLR量度解交織邏輯408提 供解交織，使得可以對並行的交織LLR量度流432進行處理，以生成並行 的LLR量度流434。在方框812處，進行分組映射和分組輸出。例如，映射邏輯410使用 控制信號424對分組緩存器414的寫和讀操作進行控制。映射邏輯410提 供寫控制，以控制如何將並行的LLR量度流434寫入分組緩存器414中。 映射邏輯410還提供讀控制，以控制如何將所存儲的LLR量度從分組緩存 器414中讀出，以生成可解碼的turbo分組418。例如，映射邏輯410如參 考圖7所描述的對分組緩存器414進行控制。
這樣，重排序系統提供了在接收設備中使用的動態分組重排序。應該 注意，方法800僅代表一種實現方式，並且方法800在這些實施例的範圍 內的改變、添加、刪除、組合或者其它修改都是可能的。在方法800中， 僅使用了兩組存儲器來利用並行處理技術進行即時的符號解交織、LLR計 算、LLR量度解擾、LLR量度解交織和turbo分組映射。結果，最小化了處 理過程延遲和緩存器需求。還應該注意，這裡所描述的重排序系統對於在 一個OFDM符號內可以處理的最大MLC數目沒有限制。
圖9示出了LLR計算邏輯卯0的實施例。例如，LLR計算邏輯900適 合於用作圖4中所示的LLR計算邏輯404。 LLR計算邏輯900包括LLR發 生器902和復用器904。發生器902和復用器904包括任何恰當的處理器、 CPU、門陣列、硬體和/或軟體。將發生器902配置為對信道估計參數906 和調製符號數據908進行接收。發生器902執行用於生成在910處一般所 示的QPSK和QAM信號的算法。例如，發生器902計算LLR量度，以生 成QPSK和QAM信號。將復用器904配置為接收在910處所示的信號，並 且生成在912處一般所示的並行量度流。應該注意，LLR計算邏輯900僅 代表一種實現方式，並且在實施例範圍內的其它實現方式是可能的。
圖10示出了重排序系統1000的實施例。重排序系統1000包括用於對 交織調製符號流進行解交織的模塊(1002)、用於計算並行的LLR量度流的 模塊(1004)、以及用於對並行的LLR量度流進行映射以生成可解碼的分組 流的模塊(1006)。在一個實施例中，模塊1002、 1004和1006包括一個或多 個處理器，將該一個或多個處理器配置為執行程序指令，以提供如這裡所 述的重排序系統的實施例。
因此，可以利用設計為執行這裡所描述的功能的通用處理器、數字信 號處理器(DSP)、專用集成電路(ASIC)、現場可編程門陣列(FPGA)、或者其它可編程邏輯器件、分立門或電晶體邏輯、分立硬體組件、或者上述任何 組合來實現或者執行結合這裡所公開的實施例所描述的各種說明性邏輯、 邏輯塊、模塊和電路。通用處理器可以是微處理器，但是可替換地，處理 器可以是任何傳統的處理器、控制器、微控制器、或者狀態機。還可以將
處理器實現為計算設備的組合，例如，DSP和微處理器的組合、多個微處 理器的組合、與DSP核相結合的一個或多個微處理器、或者任何其它這種 結構。
可以將結合這裡所公開的實施例所描述的方法或算法的步驟直接實施 在硬體、通過處理器執行的軟體模塊、或者兩者的組合中。軟體模塊可以 包含在RAM存儲器、快閃記憶體、ROM存儲器、EPROM存儲器、EEPROM存 儲器、寄存器、硬碟、可移動磁碟、CD-ROM、或者本領域中己知的任何 其它形式的存儲介質中。將示例性存儲介質連接到處理器，使得處理器可 以從存儲介質讀取信息，並且將信息寫入存儲介質。可替換地，可以將存 儲介質集成到處理器。處理器和存儲介質可以包含在ASIC內。ASIC可以 包含在用戶終端內。可替換地，處理器和存儲介質可以作為分立部件包含 在用戶終端內。
提供所公開實施例的說明，以使本領域的任何技術人員都能夠實現或 者使用本發明。這些實施例的各種修改對於本領域的技術人員來說將是顯 而易見的，並且可以將這裡定義的一般原理應用到例如在即時消息服務或 者任何通用無線數據通信應用中的其它實施例，而不脫離本發明的精神或 者範圍。因此，本發明不是想要被限制於這裡所示的實施例，而是要符合 與這裡所公開的原理和新穎特徵相一致的最寬範圍。在這裡專門使用單詞 "示例性"意味著"作為例子、實例或者說明"。不必將這裡描述為"示例 性"的任何實施例理解為比其它實施例是優選的或者有利的。
因此，雖然已經在這裡對重排序系統的多個實施例進行了說明和描述， 但是將意識到，可以對這些實施例進行各種變化，而不脫離它們的精神或 者本質特徵。因此，這裡的公開和說明是想要是對本發明範圍的進行說明 而不是限制，在下列權利要求中給出了本發明的範圍。
權利要求
1、一種用於對時隙數據進行即時處理以生成可解碼分組的方法，其中，所述時隙數據包括交織調製符號，所述方法包括以下步驟對交織調製符號流進行解交織以生成調製符號流；基於所述調製符號流計算並行的LLR量度流；以及對所述並行的LLR量度流進行映射以生成可解碼分組流。
2、 如權利要求l所述的方法，其中，所述計算步驟包括 基於所述調製符號流計算並行的加擾LLR量度流； 對所述並行的加擾LLR量度流進行解擾，以生成並行的交織LLR量度流；以及對所述並行的交織LLR量度流進行解交織，以生成所述並行的LLR量 度流。
3、 如權利要求2所述的方法， 的加擾LLR量度流。
4、 如權利要求2所述的方法， 擾LLR量度流進行解擾。
5、 如權利要求2所述的方法， LLR量度流進行解交織。還包括使用信道估計參數計算所述並行 還包括使用偽隨機序列對所述並行的加 還包括使用解交織表對所述並行的交織
6、 如權利要求1所述的方法，還包括使用分組緩存器對所述並行的LLR 量度流進行映射。
7、 如權利要求1所述的方法，還包括在OFDM傳輸幀內接收所述交織 調製符號。
8、 一種用於對時隙數據進行即時處理以生成可解碼分組的裝置，其中， 所述時隙數據包括交織調製符號，所述裝置包括解交織邏輯，將其配置為對交織調製符號流進行解交織以生成調製符 號流；量度處理邏輯，將其配置為基於所述調製符號流生成並行的LLR量度 流；以及映射邏輯，將其配置為對所述並行的LLR量度流進行映射以生成可解 碼分組流。
9、 如權利要求8所述的裝置，其中，所述量度處理邏輯包括 計算邏輯，將其配置為基於所述調製符號流計算並行的加擾LLR量度流；解擾邏輯，將其配置為對所述並行的加擾LLR量度流進行解擾，以生 成並行的交織LLR量度流；以及解交織邏輯，將其配置為對所述並行的交織LLR量度流進行解交織， 以生成所述並行的LLR量度流。
10、 如權利要求9所述的裝置，其中，將所述計算邏輯配置為使用信 道估計參數計算所述並行的加擾LLR量度流。
11、 如權利要求9所述的裝置，其中，將所述解擾邏輯配置為使用偽 隨機序列對所述並行的加擾LLR量度流進行解擾。
12、 如權利要求9所述的裝置，其中，將所述解交織邏輯配置為使用 解交織表對所述並行的交織LLR量度流進行解交織。
13、 如權利要求8所述的裝置，其中，將所述映射邏輯配置為使用分 組緩存器對所述並行的LLR量度流進行映射。
14、 如權利要求8所述的裝置，還包括接收邏輯，將其配置為在OFDM傳輸幀內接收所述交織調製符號。
15、 一種用於對時隙數據進行即時處理以生成可解碼分組的裝置，其中，所述吋隙數據包括交織調製符號，所述裝置包括用於對交織調製符號流進行解交織以生成調製符號流的模塊； 用於基於所述調製符號流計算並行的LLR量度流的模塊；以及 用於對所述並行的LLR量度流進行映射以生成可解碼分組流的模塊。
16、 如權利要求15所述的裝置，其中，所述用於計算的模塊包括 用於基於所述調製符號流計算並行的加擾LLR量度流的模塊； 用於對所述並行的加擾LLR量度流進行解擾，以生成並行的交織LLR量度流的模塊；以及用於對所述並行的交織LLR量度流進行解交織，以生成所述並行的 LLR量度流的模塊。
17、 如權利要求16所述的裝置，還包括用於使用信道估計參數計算所 述並行的加擾LLR量度流的模塊。
18、 如權利要求16所述的裝置，還包括用於使用偽隨機序列對所述並 行的加擾LLR量度流進行解擾的模塊。
19、 如權利要求16所述的裝置，還包括用於使用解交織表對所述並行 的交織LLR量度流進行解交織的模塊。
20、 如權利要求15所述的裝置，還包括用於使用分組緩存器對所述並 行的LLR量度流進行映射的模塊。
21、 如權利要求15所述的裝置，還包括用於在OFDM傳輸幀內對所述 交織調製符號進行接收的模塊。
22、 一種包括電腦程式的計算機可讀介質，當通過至少一個處理器 執行所述電腦程式時，所述電腦程式運行以對時隙數據進行即時處理， 以生成可解碼分組，其中，所述時隙數據包括交織調製符號，所述電腦程式包括用於對交織調製符號流進行解交織以生成調製符號流的指令； 用於基於所述調製符號流計算並行的LLR量度流的指令；以及 用於對所述並行的LLR量度流進行映射以生成可解碼分組流的指令。
23、 如權利要求22所述的電腦程式，其中，所述計算包括 用於基於所述調製符號流計算並行的加矛尤LLR量度流的指令； 用於對所述並行的加擾LLR量度流進行解擾，以生成並行的交織LLR量度流的指令；以及用於對所述並行的交織LLR量度流進行解交織，以生成所述並行的 LLR量度流的指令。
24、 如權利要求23所述的電腦程式，還包括用於使用信道估計參數 計算所述並行的加擾LLR量度流的指令。
25、 如權利要求23所述的電腦程式，還包括用於使用偽隨機序列對 所述並行的加擾LLR量度流進行解擾的指令。
26、 如權利要求23所述的電腦程式，還包括用於使用解交織表對所 述並行的交織LLR量度流進行解交織的指令。
27、 如權利要求22所述的電腦程式，還包括用於使用分組緩存器對 所述並行的LLR量度流進行映射的指令。
28、 如權利要求22所述的電腦程式，還包括用於在OFDM傳輸幀內 對所述交織調製符號進行接收的指令。
29、 至少一個處理器，將其配置為執行用於對時隙數據進行即時處理 以生成可解碼分組的方法，其中，所述時隙數據包括交織調製符號，所述方法包括以下步驟對交織調製符號流進行解交織以生成調製符號流； 基於所述調製符號流計算並行的LLR量度流；以及 對所述並行的LLR量度流進行映射以生成可解碼分組流。
30、 如權利要求29所述的方法，其中，所述計算步驟包括 基於所述調製符號流計算並行的加擾LLR量度流； 對所述並行的加擾LLR量度流進行解擾，以生成並行的交織LLR量度流；以及對所述並行的交織LLR量度流進行解交織，以生成所述並行的LLR量 度流。
31、 如權利要求30所述的方法， 行的加擾LLR量度流。
32、 如權利要求30所述的方法， 加擾LLR量度流進行解擾。
33、 如權利要求30所述的方法， 織LLR量度流進行解交織。
34、 如權利要求29所述的方法， LLR量度流進行映射。還包括使用信道估計參數計算所述並 還包括使用偽隨機序列對所述並行的 還包括使用解交織表對所述並行的交 還包括使用分組緩存器對所述並行的
35、如權利要求29所述的方法，還包括在OFDM傳輸幀內對所述交織 調製符號進行接收。
全文摘要
用於動態分組重排序的方法和裝置。在一個方面中，提供了用於對時隙數據進行即時處理以生成可解碼分組的方法，其中，時隙數據包括交織調製符號。該方法包括對交織調製符號流進行解交織以生成調製符號流，基於調製符號流計算並行的LLR量度流，並且對並行的LLR量度流進行映射以生成可解碼分組流。在另一個方面中，提供了一種裝置，其包括解交織邏輯，將其配置為對交織調製符號流進行解交織以生成調製符號流；量度處理邏輯，將其配置為基於調製符號流生成並行的LLR量度流；以及映射邏輯，將其配置為對並行的LLR量度流進行映射以生成可解碼分組流。
文檔編號H04L1/00GK101461166SQ200780020603
公開日2009年6月17日 申請日期2007年4月3日 優先權日2006年4月4日
發明者C·K·加納帕蒂, J·白, T·孫 申請人:高通股份有限公司