專利名稱：量度數(shù)據(jù)的緩沖的制作方法
量度數(shù)據(jù)的緩沖
背景
領域
本發(fā)明一般地涉及數(shù)據(jù)在數(shù)據(jù)網(wǎng)絡上的分發(fā)，尤其涉及用于動態(tài)分組映射 的方法和裝置。
背景
諸如無線通信網(wǎng)絡等數(shù)據(jù)網(wǎng)絡不得不在為單個終端定制的服務與提供給 大量終端的服務之間進行折衷。例如，將多媒體內(nèi)容分發(fā)至大量資源有限的便 攜式設備(訂戶)是一個復雜的問題。因此，對于網(wǎng)絡管理員、內(nèi)容零售商、 以及服務供應商而言，能夠以快速并且高效的方式分發(fā)內(nèi)容和/或其它網(wǎng)絡服務 以便在聯(lián)網(wǎng)設備上進行呈現(xiàn)是至關重要的。
在當前內(nèi)容投遞/媒體分發(fā)系統(tǒng)中，實時和非實時服務被打包成傳輸幀并
在網(wǎng)絡上被投遞至各設備。例如，通信網(wǎng)絡可利用正交頻分復用(OFDM)來 在網(wǎng)絡服務器與一個或多個移動設備之間提供通信。該技術提供一種具有數(shù)據(jù) 隙的傳輸幀，該數(shù)據(jù)隙打包有要在分發(fā)網(wǎng)絡上投遞的服務。
通常，表示一種或多種服務的數(shù)據(jù)使用一種或多種糾錯技術經(jīng)過率調(diào)整和 處理。例如，數(shù)據(jù)可以經(jīng)turbo編碼、位交織、并隨后被分到經(jīng)過比特加擾的 數(shù)個時隙中。另外，可執(zhí)行星座映射和碼元交織。最后，數(shù)據(jù)可被映射至各交 織中以形成OFDM碼元。
在接收設備處，需要逆反以上過程以獲得可被解碼的數(shù)據(jù)分組從而恢復所 傳送的服務。這要求檢測到的分組被映射以使得它們能夠與恰當?shù)倪壿嬓诺老?關聯(lián)。遺憾的是，常規(guī)系統(tǒng)可能是利用中間存儲器按部就班地逆反以上過程。 對于其中存儲器大小可能基于邏輯信道的數(shù)目急劇增加的映射過程尤其如此， 這增加了處理等待時間。
因此，需要一種能夠處理收到傳輸幀中的數(shù)據(jù)以使得能以存儲器高效方式獲得每個邏輯信道的可解碼分組由此最小化處理等待時間的系統(tǒng)。
概要
在一個或多個實施例中，提供了一種包括方法和裝置的映射系統(tǒng)，用以提 供動態(tài)分組映射。例如，在一方面，該系統(tǒng)用以將接收到的調(diào)制碼元針對不同 邏輯信道動態(tài)地映射到可解碼分組中?？山獯a分組被用來恢復在分發(fā)網(wǎng)絡上傳
送的服務。該系統(tǒng)包括利用小緩沖器大小并由此最小化處理等待時間的存儲器 高效實現(xiàn)。
在一方面，提供了一種用于映射量度數(shù)據(jù)以產(chǎn)生與信道相關聯(lián)的可解碼分 組的方法。該方法包括獲得與量度數(shù)據(jù)相關聯(lián)的信道標識符，并基于該信道標 識符從多個緩沖器中確定可用緩沖器。該方法還包括將量度數(shù)據(jù)寫入可用緩沖 器，檢測何時在這多個緩沖器的所選緩沖器中形成可解碼分組，以及從所選緩 沖器輸出可解碼分組。
在一方面，提供了一種用于映射量度數(shù)據(jù)以產(chǎn)生與信道相關聯(lián)的可解碼分 組的裝置。該裝置包括多個緩沖器和映射邏輯。映射邏輯被配置成獲得與量度 數(shù)據(jù)相關聯(lián)的信道標識符、基于該信道標識符從這多個緩沖器中確定可用緩沖 器、將量度數(shù)據(jù)寫入到該可用緩沖器、檢測何時在這多個緩沖器的所選緩沖器 中形成可解碼分組、以及從所選緩沖器輸出可解碼分組。
在一方面，提供了一種用于映射量度數(shù)據(jù)以產(chǎn)生與信道相關聯(lián)的可解碼分 組的裝置。該裝置包括用于獲得與量度數(shù)據(jù)相關聯(lián)的信道標識符的裝置，以及 用于基于該信道標識符從多個緩沖器中確定可用緩沖器的裝置。該裝置還包括 用于將量度數(shù)據(jù)寫入可用緩沖器的裝置，用于檢測何時在這多個緩沖器的所選 緩沖器中形成可解碼分組的裝置，以及用于從所選緩沖器輸出可解碼分組的裝 置。
在一方面，提供了一種具有包括在由至少一個處理器執(zhí)行時映射量度數(shù)據(jù) 以產(chǎn)生與信道相關聯(lián)的可解碼分組的指令的計算機程序的計算機可讀介質(zhì)。該 計算機程序包括用于獲得與量度數(shù)據(jù)相關聯(lián)的信道標識符的指令，以及用于基 于該信道標識符從多個緩沖器中確定可用緩沖器的指令。該計算機程序還包括 用于將量度數(shù)據(jù)寫入可用緩沖器的指令，用于檢測何時在這多個緩沖器的所選緩沖器中形成可解碼分組的指令，以及用于從所選緩沖器輸出可解碼分組的指 令。
在一方面，提供了一種被配置成執(zhí)行用于映射量度數(shù)據(jù)以產(chǎn)生與信道相關 聯(lián)的可解碼分組的方法的至少一個處理器。該方法包括獲得與量度數(shù)據(jù)相關聯(lián) 的信道標識符，基于該信道標識符從多個緩沖器中確定可用緩沖器。該方法還 包括將量度數(shù)據(jù)寫入可用緩沖器，檢測何時在這多個緩沖器的所選緩沖器中形 成可解碼分組，以及從所選緩沖器輸出可解碼分組。
各實施例的其它方面將在檢閱了下文中所闡述的附圖簡述、描述、以及權 利要求之后而變得顯而易見。
附圖簡述
通過參照以下結合附圖考慮的具體描述，本文所述的各實施例的以上方面 將變得更易于顯而易見，附圖中


圖1示出了包括映射系統(tǒng)的實施例的網(wǎng)絡；
圖2示出了例示映射系統(tǒng)中所用的邏輯信道的OFDM隙和隙分配的幀的 實施例；
圖3示出了映射系統(tǒng)中所用的調(diào)制表的實施例； 圖4示出了映射系統(tǒng)的實施例；
圖5示出了映射系統(tǒng)中所用的分組緩沖器的實施例； 圖6示出了說明映射系統(tǒng)中所用的循環(huán)存儲器存取操作的圖示； 圖7示出了映射系統(tǒng)中所用的用于提供動態(tài)分組映射的方法的實施例； 圖8示出了映射系統(tǒng)中所用的用于執(zhí)行緩沖器讀取以形成可解碼分組流 的方法的實施例；以及
圖9示出了映射系統(tǒng)的實施例。
描述
在一個或多個實施例中，提供了一種用以提供傳輸幀中的收到數(shù)據(jù)向與一 個或多個邏輯信道相關聯(lián)的可解碼分組的動態(tài)"傳輸過程中(on-the-fly)"映 射。例如，傳輸幀包括一個或多個邏輯信道中經(jīng)復用的內(nèi)容流，這些內(nèi)容流包含特定排列、序列、混合、交織、加擾、和/或其它編碼的實時和/或非實時服 務。系統(tǒng)用以在傳輸過程中動態(tài)地映射收到數(shù)據(jù)以產(chǎn)生每個邏輯信道中可被解 碼以獲得所傳送的服務的可解碼分組流送。映射系統(tǒng)包括存儲器高效實現(xiàn)并由 此將處理等待時間最小化。該系統(tǒng)尤其適合在無線網(wǎng)絡環(huán)境中適用，但是也可 在任何類型的網(wǎng)絡環(huán)境中，包括但不限于，通信網(wǎng)絡、諸如因特網(wǎng)等公共網(wǎng)絡、 諸如虛擬專用網(wǎng)(VPN)等專用網(wǎng)絡、局域網(wǎng)、廣域網(wǎng)、長途網(wǎng)、或任何其它 類型的數(shù)據(jù)網(wǎng)絡。
為了描述目的，本文參照利用正交頻分復用(OFDM)在網(wǎng)絡服務器與一 個或多個移動設備之間提供通信的通信網(wǎng)絡對映射系統(tǒng)的各實施例進行描述。 例如，在OFDM系統(tǒng)的實施例中，幀被定義成包括時分復用(TDM)導頻信 號、頻分復用(FDM)導頻信號、開銷信息碼元(OIS)、以及數(shù)據(jù)碼元。數(shù) 據(jù)碼元被用來從服務器向接收設備傳輸服務。數(shù)據(jù)隙被定義為出現(xiàn)在一個 OFDM碼元時間上的一組500個數(shù)據(jù)碼元。另外，幀中的OFDM碼元時間攜 帶7個數(shù)據(jù)隙。
以下定義在本文用來描述映射系統(tǒng)的一個或多個實施例。
流 服務的要素，例如，服務可具有兩個流——音頻流和視頻流。
服務 可具有一個或多個流的媒體內(nèi)容。 MLC 用于數(shù)據(jù)或控制信息的媒體邏輯信道("信道")。 開銷信息碼元(OIS)
幀中攜帶關于各MLC在該幀中的位置的信息的碼元。 隙 分配給OFDM碼元上MLC的帶寬的最小單元。
圖1示出了包括映射系統(tǒng)的實施例的網(wǎng)絡100。網(wǎng)絡100包括移動設備 102、服務器104、以及數(shù)據(jù)網(wǎng)絡106。為了描述目的，假定數(shù)據(jù)網(wǎng)絡106用以 使用OFDM技術在服務器104與一個或多個便攜式設備之間提供通信；然而， 該映射系統(tǒng)的實施例也適用于其它傳輸技術。
在一實施例中，服務器104用以提供可能由與網(wǎng)絡106通信的設備預訂的 服務。服務器104通過通信鏈路108耦合至網(wǎng)絡106。通信鏈路108包括諸如 有線和/或無線鏈路等用以允許服務器104與網(wǎng)絡106通信的任何合適的通信鏈 路。網(wǎng)絡106包括允許從服務器104向諸如設備102等與網(wǎng)絡106通信的設備投遞服務的有線和/或無線網(wǎng)絡的任意組合。
應該注意，網(wǎng)絡106可與各實施例的范圍內(nèi)的任意數(shù)目和/或類型的便攜 式設備通信。例如，適于與該映射系統(tǒng)一起使用的其它設備包括但并不限于，
個人數(shù)字助理(PDA)、電子郵件設備、尋呼機、筆記本計算機、mp3播放器、 視頻播放器、或臺式計算機。無線鏈路110包括基于OFDM技術的無線通信 鏈路；然而，在其它實施例中，該無線鏈路可包括用以允許各設備與網(wǎng)絡106 通信的任何合適的無線技術。
該實施例中的設備102包括通過無線鏈路110與網(wǎng)絡106通信的移動電 話。設備102參與允許設備102進行預訂以通過網(wǎng)絡106接收服務的激活過程。 該激活過程可關于服務器104執(zhí)行；然而激活過程也可關于一些其它服務器、 服務供應商、內(nèi)容零售商、或其它未示出的網(wǎng)絡實體來執(zhí)行。為了描述目的， 將假定設備102關于服務器104執(zhí)行激活過程且現(xiàn)在準備好從服務器104處預 訂并接收服務。
服務器104包括內(nèi)容，后者又包括一個或多個實時服務(RTS) 112、和/ 或一個或多個"非實時服務"(ORTS) 114。例如，服務(112、 114)包括含 新聞、體育、天氣、財經(jīng)信息、電影的多媒體內(nèi)容、和/或應用、程序、腳本、 剪輯、或者任何其它類型的合適內(nèi)容或服務。因此，服務(112、 120)可包括 視頻、音頻或以任何合適格式進行格式化的其它信息。服務器104還包括多路 復用器(MUX) 116，該復用器用以將包括服務(112、 114)的一個或多個的 邏輯信道多路復用在傳輸幀118中以如路徑120所示地通過網(wǎng)絡106傳輸至設 備102。在傳輸幀118的生成期間，表示服務(112、 114)的數(shù)據(jù)可經(jīng)過編碼、 率調(diào)整、交織、加擾、或其它處理以便以抗傳輸差錯的帶寬高效方式進行傳送。
設備102接收傳輸幀118并利用分組形成邏輯122處理從幀118獲得的隙 數(shù)據(jù)從而生成量度數(shù)據(jù)。例如，分組形成邏輯122可用以解交織、解擾、率調(diào) 整、或執(zhí)行任何其它處理以將收到隙數(shù)據(jù)轉(zhuǎn)換成量度數(shù)據(jù)。
在一實施例中，設備102包括分組映射器124，該分組映射器用以從分組 形成邏輯122接收量度數(shù)據(jù)并以高效的方式將該量度數(shù)據(jù)映射至表示一個或多 個邏輯信道中所傳送的服務的可解碼分組126。例如，分組映射器122包括使 處理等待時間最小化的存儲器高效實現(xiàn)。對分組映射器124更為詳細的描述在本文獻的另一章節(jié)提供?？山獯a分組126被輸入到用以將可解碼分組解碼以獲
得每個邏輯信道中所傳送的服務(112、 114)的解碼器128。
因此，映射系統(tǒng)的各實施例用以高效地映射量度數(shù)據(jù)以便生成可被解碼以 恢復包括一個或多個RTS和/或ORTS服務的邏輯信道的可解碼分組。應該注 意，該映射系統(tǒng)并不限于參照圖l所述的實現(xiàn)，且落在各實施例范圍內(nèi)的其它 實現(xiàn)也是可能的。
圖2示出了例示映射系統(tǒng)中所用的邏輯信道的OFDM數(shù)據(jù)隙和隙分配的 幀200的實施例。幀200包括"N"個各自具有七個(7個)數(shù)據(jù)隙的OFDM 碼元。邏輯信道的隙分配一般由302處的陰影區(qū)域示出。兩個變量——即長度 和高度——被用來描述隙分配。長度是以OFDM碼元來計量的，而高度是以 隙來計量的。
圖3示出了映射系統(tǒng)中所用的調(diào)制表300的實施例。調(diào)制表包括模式指示 符302、意義描述符304、分組長度指示符306、隙每分組指示符308、存儲器 復位地址指示符310、以及讀取開始指針312。調(diào)制表300提供與數(shù)據(jù)可以其 進行格式化的各種數(shù)據(jù)模式相關的信息。如表300中所示，數(shù)據(jù)可以正交相移 鍵控(QPSK)或正交調(diào)幅(QAM)格式進行格式化。這十二種模式302中的 每一種具有相關聯(lián)的turbo分組長度306以及隙每turbo分組308分配。表300 中的參數(shù)被映射系統(tǒng)的各部分用來產(chǎn)生與一個或多個邏輯信道相關聯(lián)的可解 碼分組。應該注意，該映射系統(tǒng)的各實施例用以在傳輸過程中滿足所有十二種 模式302的約束以產(chǎn)生可解碼分組。
圖4示出了映射系統(tǒng)400的實施例。映射系統(tǒng)包括隙緩沖器402、分組形 成邏輯404、映射邏輯406以及分組緩沖器408。應該注意，映射系統(tǒng)400僅 表示一種實現(xiàn)，而落在各實施例范圍內(nèi)的其它實現(xiàn)也是可能的。例如，映射系 統(tǒng)400的功能可由配置成執(zhí)行計算機程序的一個或多個處理器來實現(xiàn)。
隙緩沖器402包括可用以存儲接收到的隙數(shù)據(jù)的任何合適存儲器。例如， 傳輸幀由物理層接收邏輯(未示出)接收并處理以產(chǎn)生隙數(shù)據(jù)410。隙數(shù)據(jù)410 被存儲在隙緩沖器402中。
分組形成邏輯404包括CPU、處理器、門陣列、硬件邏輯、虛擬機、軟 件、和/或硬件與軟件的任意組合。分組形成邏輯404被配置成從隙緩沖器402接收隙數(shù)據(jù)412。分組形成邏輯404隨后用以對隙數(shù)據(jù)412執(zhí)行任何合適處理
以形成量度數(shù)據(jù)416。例如，分組形成邏輯404用以對隙數(shù)據(jù)412解交織、解
擾、率調(diào)整、或執(zhí)行任何其它處理以產(chǎn)生量度數(shù)據(jù)416。在一實施例中，量度
數(shù)據(jù)416包括對數(shù)似然比(LLR)量度。
在一實施例中，分組形成邏輯404用以處理隙數(shù)據(jù)以將LLR量度產(chǎn)生為
根據(jù)以下表達式確定的6比特值。
<formula>formula see original document page 11</formula>其中&是二進制碼元，S是二進制碼元組，Gr》表示S的Gray映射，r是收到 信號，c是集總(復數(shù))信道增益，而iV。是零均值復高斯白噪聲過程的噪聲方 差。
用以產(chǎn)生LLR量度的分組形成邏輯404的一種合適實現(xiàn)可在以上交叉引 用的申請(代理人案號No. 060944)中找到。
形成邏輯406包括CPU、處理器、門陣列、硬件邏輯、虛擬機、軟件、 和/或硬件與軟件的任意組合。映射邏輯406用以提供讀取/寫入控制信號420 以將量度數(shù)據(jù)416寫入分組緩沖器408 (418處示出)從而使得可如在422處 所示地從分組緩沖器408讀取出與一個或多個邏輯信道相關聯(lián)的可解碼turbo 分組422。
分組緩沖器408包括配置成存儲量度數(shù)據(jù)418并讀出可解碼分組422的存 儲器或存儲設備。在一實施例中，分組緩沖器408包括由映射邏輯406以循環(huán) 技術存取以提供高效映射系統(tǒng)的多個緩沖器。
在操作過程中，映射邏輯406用以確定隙數(shù)據(jù)何時準備就緒供分組形成邏 輯404進行處理。例如，隙緩沖器402在隙數(shù)據(jù)準備就緒時輸出隙就緒(slot—rdy) 指示符。隙數(shù)據(jù)由分組形成邏輯404進行處理以產(chǎn)生量度數(shù)據(jù)416。映射邏輯 406用以生成分組緩沖器408的讀取和寫入地址以使得量度數(shù)據(jù)416可在所選 位置上(如在418處所示地)被寫入到分組緩沖器408中。映射邏輯406還提 供讀取地址以使得與一個或多個邏輯信道相關聯(lián)的可解碼分組422可從分組緩 沖器408被讀出。映射邏輯406以存儲器高效方式利用分組緩沖器408以最小 化處理等待時間。對映射邏輯406和分組緩沖器408更為具體的描述在本文獻 的另一章節(jié)提供。在一實施例中，映射系統(tǒng)包括具有存儲在計算機可讀介質(zhì)上的一個或多個 程序指令("指令")的計算機程序，該程序在由至少一個處理器——例如映 射邏輯406處的處理器一一執(zhí)行時提供本文所述的映射系統(tǒng)的功能。例如，指
令可從諸如軟盤、CDROM、存儲卡、閃存設備、RAM、 ROM、或與映射邏輯 406接口的任何其它類型的存儲設備或計算機可讀介質(zhì)的計算機可讀介質(zhì)被加 載到映射邏輯406中。在另一實施例中，指令可從與映射邏輯406接口的外部 設備或網(wǎng)絡資源下載到映射邏輯406中。指令在由處理邏輯執(zhí)行時用以提供如 本文所述映射系統(tǒng)的各實施例。
因此，映射系統(tǒng)400用以高效地映射量度數(shù)據(jù)416以便以最小化處理等待 時間的方式產(chǎn)生與一個或多個邏輯信道相關聯(lián)的可解碼分組。應該注意，映射 系統(tǒng)400僅是一種實現(xiàn)，而落在各實施例范圍內(nèi)的其它實現(xiàn)也是可能的。
圖5示出了映射系統(tǒng)中所用的分組緩沖器500的實施例。例如，分組緩沖 器500適合用作圖4中所示的分組緩沖器408。為了簡明起見，分組緩沖器500 的各方面將參照圖4來描述。
在一實施例中，分組緩沖器500包括多個turbo緩沖器(T—BUFFO、 T—BUFFI、 T_BUFF2、 T一BUFF3)。所用的T_BUFF緩沖器的數(shù)目取決于接 收機希望同時處理多少邏輯信道。T—BUFF緩沖器大小是可變的(即，無需相 同)且取決于傳送方案(即，邏輯信道的數(shù)目、數(shù)據(jù)模式等)。優(yōu)選地，T—BUFF 緩沖器大小應至少等于最常長的分組大小。收到數(shù)據(jù)被從隙緩沖器402讀出并 經(jīng)過分組形成邏輯404所提供的分組形成過程以產(chǎn)生量度數(shù)據(jù)416。映射邏輯 406隨后用以使用循環(huán)技術將量度數(shù)據(jù)416寫入到T一BUFF緩沖器中。在并行 處理中，映射邏輯406還使用循環(huán)技術讀取T一BUFF緩沖器以使得與每個邏輯 信道相關聯(lián)的可解碼分組422從T—BUFF緩沖器被讀出并被輸入到解碼邏輯。 以下示例說明了映射系統(tǒng)的實施例的操作。
處理具有所有12種模式的4個信道
以下提供了對映射系統(tǒng)如何處理具有所有12種數(shù)據(jù)模式(即，表300中 所示的模式302)的4個MLC的描述。為了同時處理4個MLC，如下使用4 個T BUFF緩沖器。1. 兩個5000深度存儲緩沖器(T—BUFF0、 T—BUFFI)
2. 兩個3000深度存儲緩沖器(T—BUFF2、 T_BUFF3)
兩個5000深度存儲緩沖器被用于通常用于OIS數(shù)據(jù)的數(shù)據(jù)模式5。所有4 個T—BUFF緩沖器被用于所有其它數(shù)據(jù)模式。turbo分組長度隨不同數(shù)據(jù)模式 而變化，如表300中的306所示。最壞情形存儲器要求出現(xiàn)在QPSK且率為 1/3的數(shù)據(jù)模式0的情況下，其具有3000深度的存儲器要求(注意，對于OIS 數(shù)據(jù)，僅使用前兩個緩沖器)。
存在若干與每個T一BUFF緩沖器相關聯(lián)的標志和狀態(tài)寄存器。還存在若干 用于存儲每個T BUFF緩沖器寫入的開始點的地址寄存器，如下
buff—full[i]
buff一empty[i]
buff—mode [i] buff_plcid[i] buffwr一stat[i]
1. buff full「il 當被置位(l)時，存儲器i中具有完整turbo分組。
當被置位(l)時，存儲器i中的turbo分組已被 讀出。
存儲器i中turbo分組的模式信息。 4. buff plcidm 存儲器i中turbo分組的MLC標識符。
當新隙數(shù)據(jù)進入時的存儲器寫入狀態(tài)且具有 以下值。
000——從開頭開始
001——從地址500開始
010——從地址1000開始
011——從地址2000開始
100——從地址3000開始(僅模式5)
101——從地址4000開始(僅模式5)
6. slot一stat 從隙緩沖器402讀出的當前隙的隙讀取狀態(tài)并
且具有以下值。
00 —整個隙并且將從地址0被讀取
01 — 3/4隙并且將從地址125被讀取
10 _ 2/4隙并且將從地址262被讀取(地址260到261為標簽信息)
11 _ 1/4隙并且將從地址288被讀取循環(huán)操作
圖6示出了說明映射系統(tǒng)中所用的循環(huán)存儲器存取技術的圖示600。例如， 對分組緩沖器500的讀取和寫入利用圖示600中所示的增強循環(huán)輪詢技術以便 如602所示地以順時針方式輪詢每個T—BUFF緩沖器。在一實施例中，存儲器 讀取輪詢和存儲器寫入輪詢獨立地操作。以下地址指針被用來提供對分組緩沖 器500的輪詢。
memwr_poll [1:0是在其找到可用于填充新量度數(shù)據(jù)418的空T—BUFF
存儲器時被凍結的緩沖存儲器寫指針。否則，其繼續(xù) 輪詢直至其找到新的空存儲器隙。
enhWr_p0ll [1:0
是用于分層調(diào)制的緩沖存儲器增強層寫指針。其以與 memwr_poll [ 1:0]相似的方式操作以使其在找到可用 于填充量度數(shù)據(jù)418的空T—BUFF存儲器時將被凍結。 在分層調(diào)制中，兩個T—BUFF緩沖器被同時寫入，一 個用于基層數(shù)據(jù)而另一個用于增強層。應該注意，分 層調(diào)制可要求兩個T_BUFF緩沖器可供用于開始處 理。
memrd—poll [1:0]是指向可從其讀出可解碼分組以進行turbo解碼
的"滿"T—BUFF存儲器的緩沖存儲器讀指針。 其繼續(xù)輪詢直至找到一新的滿T—BUFF并且在 找到一新的滿T_BUFF的輪詢時間點被凍結。 在一實施例中，讀、寫以及狀態(tài)條件是使用控制信號420來實現(xiàn)的。映射 邏輯410用以通過選擇向其寫入量度數(shù)據(jù)418的所選T_BUFF和從其讀出可解 碼分組422的另一 T_BUFF來提供映射過程。在一實施例中，映射邏輯406提 供循環(huán)輪詢算法以輪詢所有T_BUFF來控制寫入和讀取操作從而輸出可解碼 分組422。
圖7示出了映射系統(tǒng)中所用的用于提供動態(tài)分組映射的方法700的實施 例。為了描述的目的，將假定T—BUFF緩沖器的數(shù)目已被確定，且映射邏輯 406用以提供如下所述的方法700的功能。
在框702，進入空閑狀態(tài)。例如，在上電后或者在己經(jīng)處理了一個完整數(shù)據(jù)隙之后，映射邏輯406進入空閑狀態(tài)。
在框704，執(zhí)行測試以確定新的隙數(shù)據(jù)是否準備就緒被處理。例如，如果 有準備好要被映射的隙數(shù)據(jù)，則slot_rdy標志被設為1。
在框706，獲得信道標識符。例如，由映射邏輯406獲得與要被處理的隙 數(shù)據(jù)相關聯(lián)的MLCJD、模式標識符、和/或其它信息。
在框708，執(zhí)行測試以確定與隙數(shù)據(jù)相關聯(lián)的信道標識符是否相匹配于與 部分填充的T一BUFF緩沖器相關聯(lián)的信道標識符。如果出現(xiàn)匹配，則方法行進 到框712。如果未出現(xiàn)匹配，則方法行進到框710。因此，對于將被填充而言， 部分填充的T一BUFF緩沖器比未填充的緩沖器具有更高優(yōu)先級。
在框710，執(zhí)行測試以確定是否具有任何空T一BUFF緩沖器。例如，如果 所有buff—full標志都被置為1 ，則由于所有T_BUFF緩沖器或者為滿或者被部 分填充而沒有空TJBUFF緩沖器，該方法行進到框708。如果有空緩沖器(即， buffLfull不為1)，則該方法行進到框714。
在框712，基于該部分填充的T_BUFF緩沖器的buffWr一stat[i]確定該緩沖 器的開始寫入地址。映射邏輯406用以確定該開始寫入地址。
在框716，使用模式信息來確定該隙數(shù)據(jù)的數(shù)據(jù)模式。例如，選擇QPSK 或者QAM處理。地址計數(shù)器(slotadr一cnt[8:0])被用來生成對隙緩沖器402 的讀取地址。它將在每個隙的開頭被復位并且將每時鐘周期(對于標簽讀取或 QPSK數(shù)據(jù))或每兩個周期(對于16QAM數(shù)據(jù))遞增。取決于slot一stat信號， 該計數(shù)器還可在隙長度的O、 1/4、 2/4、或3/4處被復位。
在框718，執(zhí)行寫入QPSK隙數(shù)據(jù)。例如，映射邏輯406將量度數(shù)據(jù)418 寫入到指定的T一BUFF緩沖器直至通過使用該部分填充的T一BUFF緩沖器已經(jīng) 處理了一完整的隙或已經(jīng)形成了一完整的turbo分組。映射邏輯406基于該隙 數(shù)據(jù)是QPSK數(shù)據(jù)這一事實執(zhí)行T—BUFF緩沖器寫入。
在框720，執(zhí)行測試以確定QPSK處理是否完成。映射邏輯406用以確定 QPSK處理是否完成。如果QPSK處理完成，則方法行進到框722。如果QPSK 處理未完成，則方法返回到框718。
在框722，如果必要，可執(zhí)行等待以允許系統(tǒng)完成任何處理并設置slot一stat 標志。例如，隙緩沖器402存儲器讀取并不總是在該隙的末尾處結束。當已經(jīng)形成完整的turbo分組時，它可能在隙的1/4、 2/4、 3/4、或末尾處結束。隙緩 沖器402中隙數(shù)據(jù)的剩余部分將進入另一 turbo分組，并且在這種情況下 slot—stat標志將被置為1以指示還有隙數(shù)據(jù)要處理。如果沒有更多隙數(shù)據(jù)，則 slot—stat標志將被設為0。
在框724，執(zhí)行對slot_stat的測試。如果已經(jīng)處理了整個隙，則slot—stat 標志將為0，而本方法行進到框702以等待另一要處理的數(shù)據(jù)隙。否則，本方 法將行進到框708以用剩余隙數(shù)據(jù)形成一新的turbo分組。
在框714，開始寫入地址被設為0以開始對空T—BUFF緩沖器的新的 T—BUFF寫入。例如，映射邏輯406確定要映射的當前分組不是與部分填充的 T—BUFF緩沖器相關聯(lián)的信道的一部分且存在空T—BUFF緩沖器。因此，空 T_BUFF緩沖器中的開始寫入地址被設為0。
在框726，執(zhí)行寫入QAM01隙數(shù)據(jù)。例如，映射邏輯406將量度數(shù)據(jù)418 寫入到指定的T—BUFF緩沖器直至通過使用被填充的T—BUFF緩沖器已經(jīng)處理 了一完整的隙或已經(jīng)形成了一完整的turbo分組。映射邏輯406基于該隙數(shù)據(jù) 是QAM數(shù)據(jù)這一事實執(zhí)行T_BUFF緩沖器寫入。
在框728，寫入QAM23隙數(shù)據(jù)是以類似于框726的方式來執(zhí)行的。
在框730，執(zhí)行測試以確定QAM處理是否完成。如果QAM處理完成， 則方法行進到框722。如果QAM處理未完成，則方法返回到框726。
在一實施例中，映射邏輯406用以通過使用memrd_poll指針和buff—full[i] 標志讀出與每個邏輯信道相關聯(lián)的可解碼分組。例如，映射邏輯406通過測試 buff—full標志檢測緩沖器滿狀態(tài)。memrd_poll指針隨后被設成指向該緩沖器中 的正確地址。映射邏輯406以循環(huán)方式進行來檢測滿T—BUFF緩沖器，并且在 它們被檢測到時讀出可解碼分組。因此，作為映射系統(tǒng)的操作結果，從分組緩 沖器408被讀出的turbo分組422處于每個邏輯信道的正確次序處。
因此，映射系統(tǒng)提供動態(tài)映射以生成一個或多個邏輯信道的可解碼分組的 流。應該注意，方法700僅表示一種實現(xiàn)，而方法700的改變、添加、刪減、 組合或其它變形在各實施例的范圍內(nèi)是可能的。還應注意，這里描述的映射系 統(tǒng)對一個OFDM碼元內(nèi)可處理的MLC的最大數(shù)目沒有限制。
圖8示出了映射系統(tǒng)中所用的用于執(zhí)行緩沖器讀取以形成可解碼分組流的方法800的實施例。例如，方法800是由映射邏輯406提供的。因此，方法 700提供緩沖器寫入，而方法800提供緩沖器讀取。
在框802，選擇緩沖器。例如，分組緩沖器408包括多個T—BUFF緩沖器 并且映射邏輯406用以選擇要測試的T_BUFF緩沖器。
在框804，執(zhí)行測試以確定所選緩沖器是否已滿。例如，映射邏輯406確 定該所選緩沖器是否已滿。在一實施例中，映射邏輯406測試與所選緩沖器相 關聯(lián)的buff—full標志。如果buff—full標志指示該緩沖器已滿，則該方法行進到 框806。如果bufflfull標志指示該緩沖器未滿，則該方法行進到框808。
在框806，可解碼分組被讀出該已滿緩沖器。例如，映射邏輯406開始以 memrcLpoll[l:0]所指示的地址從該已滿緩沖器讀出可解碼分組。因此，每個邏 輯信道的可解碼分組流送被輸出。
在框808，選擇要測試的下一緩沖器。在一實施例中，下一緩沖器是使用 允許以循環(huán)方式選擇緩沖器的循環(huán)技術來選擇的。例如，映射邏輯406實現(xiàn)循 環(huán)技術。 一旦下一緩沖器被選中，則方法行進到框804。
因此，映射系統(tǒng)提供動態(tài)映射以生成一個或多個邏輯信道的可解碼分組的 流。應該注意，方法800僅表示一種實現(xiàn)，而方法700的改變、添加、刪減、 組合或其它變形在各實施例的范圍內(nèi)是可能的。
圖9示出了映射系統(tǒng)900的實施例。映射系統(tǒng)900包括用于獲得信道標識 符的裝置(902)，用于確定可用緩沖器的裝置(904)，用于寫入量度數(shù)據(jù)的 裝置(906)，用于檢測可解碼分組的裝置(卯8)，以及用于輸出可解碼分組 的裝置(910)。在一實施例中，裝置(卯2-910)是由被配置成執(zhí)行計算機程 序以提供在此所述的映射系統(tǒng)的功能的一個或多個處理器來提供的。
因此，結合本文中公開的實施例描述的各個說明性邏輯、邏輯框、模塊、 以及電路可用通用處理器、數(shù)字信號處理器(DSP)、專用集成電路(ASIC)、 現(xiàn)場可編程門陣列(FPGA)或其他可編程邏輯器件、分立的門或晶體管邏輯、 分立的硬件組件、或其設計成執(zhí)行本文中描述的功能的任意組合來實現(xiàn)或執(zhí) 行。通用處理器可以是微處理器，但在替換方案中，處理器可以是任何常規(guī)的 處理器、控制器、微控制器、或狀態(tài)機。處理器還可以被實現(xiàn)為計算設備的組 合，例如DSP與微處理器的組合、多個微處理器、與DSP核心協(xié)作的一個或多個微處理器、或任何其他此類配置。
結合本文中公開的實施例描述的方法或算法的步驟可直接在硬件中、在由
處理器執(zhí)行的軟件模塊中、或在這兩者的組合中體現(xiàn)。軟件模塊可駐留在RAM 存儲器、閃存、ROM存儲器、EPROM存儲器、EEPROM存儲器、寄存器、 硬盤、可移動盤、CD-ROM、或本領域中所知的任何其他形式的存儲介質(zhì)中。 示例性存儲介質(zhì)被耦合到處理器以使得該處理器能從/向該存儲介質(zhì)讀取和寫 入信息。在替換方案中，存儲介質(zhì)可被整合到處理器。處理器和存儲介質(zhì)可駐 留在ASIC中。ASIC可駐留在用戶終端中。在替換方案中，處理器和存儲介 質(zhì)可作為分立組件駐留在用戶終端中。
提供前面對所公開的實施例的描述是為了使本領域任何技術人員皆能制 作或使用本發(fā)明。對這些實施例的各種修改對于本領域技術人員將是顯而易見 的，并且本文中定義的普適原理可被應用于其他實施例——例如即時消息接發(fā) 服務或任何普通無線數(shù)據(jù)通信系統(tǒng)中，而不會脫離本發(fā)明的精神或范圍。由此， 本發(fā)明并非旨在被限定于本文中示出的實施例，而是應被授予與本文中公開的
原理和新穎性特征一致的最廣義的范圍。本文中專門使用措辭"示例性的"來 表示"起到示例、實例、或例示的作用"。本文中描述為"示例性"的任何示 例性示例不必被解釋為優(yōu)于或勝過其他示例。
相應地，盡管已在此說明和描述了映射系統(tǒng)的各實施例，但應將認識到可 在不脫離其精神實質(zhì)或本質(zhì)特征的前提下對各實施例作出各種修改。因此，這
里的公開和描述旨在為說明性而非限制在以下權利要求中闡述的本發(fā)明的范 圍。
權利要求
1. 一種用于映射量度數(shù)據(jù)以產(chǎn)生與信道相關聯(lián)的可解碼分組的方法，所述方法包括獲得與量度數(shù)據(jù)相關聯(lián)的信道標識符；基于所述信道標識符從多個緩沖器中確定可用緩沖器；將所述量度數(shù)據(jù)寫入所述可用緩沖器；檢測何時在所述多個緩沖器的所選緩沖器中形成可解碼分組；以及從所選緩沖器輸出所述可解碼分組。
2. 如權利要求1所述的方法，其特征在于，還包括確定所述可用緩沖 器是與所述信道標識符相關聯(lián)的部分填充的緩沖器。
3. 如權利要求1所述的方法，其特征在于，還包括確定所述可用緩沖 器是空緩沖器。
4. 如權利要求1所述的方法，其特征在于，還包括使用循環(huán)技術從所 述多個緩沖器中確定所述可用緩沖器。
5. 如權利要求1所述的方法，其特征在于，還包括使用循環(huán)技術檢測 何時在所述多個緩沖器的所選緩沖器中形成所述可解碼分組。
6. —種用于映射量度數(shù)據(jù)以產(chǎn)生與信道相關聯(lián)的可解碼分組的裝置， 所述裝置包括多個緩沖器；以及映射邏輯，它被配置成獲得與量度數(shù)據(jù)相關聯(lián)的信道標識符、基于所 述信道標識符從所述多個緩沖器中確定可用緩沖器、將所述量度數(shù)據(jù)寫入 到所述可用緩沖器、檢測何時在所述多個緩沖器的所選緩沖器中形成可解 碼分組、以及從所選緩沖器輸出所述可解碼分組。
7. 如權利要求6所述的裝置，其特征在于，所述映射邏輯被配置成確 定所述可用緩沖器是與所述信道標識符相關聯(lián)的部分填充的緩沖器。
8. 如權利要求6所述的裝置，其特征在于，所述映射邏輯被配置成確 定所述可用緩沖器是空緩沖器。
9. 如權利要求6所述的裝置，其特征在于，所述映射邏輯被配置成使用循環(huán)技術從所述多個緩沖器中確定所述可用緩沖器。
10. 如權利要求6所述的裝置，其特征在于，所述映射邏輯被配置成 使用循環(huán)技術檢測何時在所述多個緩沖器的所選緩沖器中形成了所述可解 碼分組。
11. 一種用于映射量度數(shù)據(jù)以產(chǎn)生與信道相關聯(lián)的可解碼分組的裝 置，所述裝置包括用于獲得與量度數(shù)據(jù)相關聯(lián)的信道標識符的裝置；用于基于所述信道標識符從多個緩沖器中確定可用緩沖器的裝置；用于將所述量度數(shù)據(jù)寫入所述可用緩沖器的裝置；用于檢測何時在所述多個緩沖器的所選緩沖器中形成可解碼分組的裝 置；以及用于從所選緩沖器輸出所述可解碼分組的裝置。
12. 如權利要求11所述的裝置，其特征在于，還包括用于確定所述可 用緩沖器是與所述信道標識符相關聯(lián)的部分填充的緩沖器的裝置。
13. 如權利要求ll所述的裝置，其特征在于，還包括用于確定所述可 用緩沖器是空緩沖器的裝置。
14. 如權利要求ll所述的裝置，其特征在于，還包括用于使用循環(huán)技 術從所述多個緩沖器中確定所述可用緩沖器的裝置。
15. 如權利要求ll所述的裝置，其特征在于，還包括用于使用循環(huán)技 術檢測何時在所述多個緩沖器的所選緩沖器中形成所述可解碼分組的裝 置。
16. —種具有包括在由至少一個處理器執(zhí)行時映射量度數(shù)據(jù)以產(chǎn)生與 信道相關聯(lián)的可解碼分組的指令的計算機程序的計算機可讀介質(zhì)，所述計 算機程序包括用于獲得與量度數(shù)據(jù)相關聯(lián)的信道標識符的指令；用于基于所述信道標識符從多個緩沖器中確定可用緩沖器的指令；用于將所述量度數(shù)據(jù)寫入所述可用緩沖器的指令；用于檢測何時在所述多個緩沖器的所選緩沖器中形成可解碼分組的指 令；以及用于從所選緩沖器輸出所述可解碼分組的指令。
17. 如權利要求11所述的計算機程序，其特征在于，還包括用于確定 所述可用緩沖器是與所述信道標識符相關聯(lián)的部分填充的緩沖器的指令。
18. 如權利要求ll所述的計算機程序，其特征在于，還包括用于確定 所述可用緩沖器是空緩沖器的指令。
19. 如權利要求11所述的計算機程序，其特征在于，還包括用于使用 循環(huán)技術從所述多個緩沖器中確定所述可用緩沖器的指令。
20. 如權利要求ll所述的計算機程序，其特征在于，還包括用于使用循環(huán)技術檢測何時在所述多個緩沖器的所選緩沖器中形成所述可解碼分組 的指令。
21. 配置成執(zhí)行用于映射量度數(shù)據(jù)以產(chǎn)生與信道相關聯(lián)的可解碼分組的方法的至少一個處理器，所述方法包括 獲得與量度數(shù)據(jù)相關聯(lián)的信道標識符； 基于所述信道標識符從多個緩沖器中確定可用緩沖器； 將所述量度數(shù)據(jù)寫入所述可用緩沖器；檢測何時在所述多個緩沖器的所選緩沖器中形成可解碼分組；以及從所選緩沖器輸出所述可解碼分組。
22. 如權利要求21所述的方法，其特征在于，還包括確定所述可用緩 沖器是與所述信道標識符相關聯(lián)的部分填充的緩沖器。
23. 如權利要求21所述的方法，其特征在于，還包括確定所述可用緩 沖器是空緩沖器。
24. 如權利要求21所述的方法，其特征在于，還包括使用循環(huán)技術從 所述多個緩沖器中確定所述可用緩沖器。
25. 如權利要求21所述的方法，其特征在于，還包括使用循環(huán)技術檢 測何時在所述多個緩沖器的所選緩沖器中形成所述可解碼分組。
全文摘要
用于動態(tài)分組映射的方法和裝置。提供了一種用于映射量度數(shù)據(jù)以產(chǎn)生與信道相關聯(lián)的可解碼分組的方法。該方法包括獲得與量度數(shù)據(jù)相關聯(lián)的信道標識符、基于該信道標識符從多個緩沖器中確定可用緩沖器、將量度數(shù)據(jù)寫入該可用緩沖器、檢測何時在這多個緩沖器的所選緩沖器中形成可解碼分組、以及從所選緩沖器輸出可解碼分組。一種裝置包括多個緩沖器和映射邏輯，該映射邏輯被配置成獲得與量度數(shù)據(jù)相關聯(lián)的信道標識符、基于該信道標識符確定可用緩沖器、將量度數(shù)據(jù)寫入該可用緩沖器、檢測何時在所選緩沖器中形成可解碼分組、以及從所選緩沖器輸出可解碼分組。
文檔編號H04N5/00GK101416484SQ200780012373
公開日2009年4月22日 申請日期2007年4月4日 優(yōu)先權日2006年4月4日
發(fā)明者C·K·加納帕錫, T·孫, 白金霞 申請人:高通股份有限公司