TWI226162B - Method and apparatus for generating control information for packet data - Google Patents

Description

I226162 A7 B7 "^***"*"*" 一 " 五、發明説明（1 ) 相關專利申請交互參照 依據35 U.S.C. § 1丨9⑷，本專利申請要求優先於2〇〇1年 5月7曰提出的臨時申請案號No. 60/289,450，及2001年5 月3 0日提出的臨時申請序號No· 60/294,674，其内容以提 示方式併入本文。 發明背景 發明領域 本發明通常與通信系統有關，更明確地說，與產生封包 資料傳送的控制資訊之系統及技術有關。 發明背景 數據機通信系統的設計為容許多數使用者存取一共同通 信媒體。本技藝所知的一些多重存取技術，例如分時多重 存取（TDMA)、分頻多重存取（FDMA)、分空間多重存 取、分極化多重存取、分碼多重存取（CDMA)、及其他類 似的多重存取技術。多重存取概念是一種頻道分配方法學 以容許多數使用者存取一共同通信媒體。頻道分配可根據 特定的多存取技術而使用不同的型式。舉例而言，在 FDMA系統，總頻率頻譜分割成一些較小的子頻道及每位 使用者獲得自有的子頻道以存取通信媒體。另外，在 TDMA系統，每位使用者在定期性循環時槽中獲得全部的 頻率頻譜。在CDMA系統，每位使用者隨時獲得全部的頻 率頻譜，使用一專用碼區別其傳輸。 CDMA是一種根據擴譜通信的調幅及多重存取技術。在 CDMA通信系統中，大量訊號共享相同的頻率頻譜。藉由 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） A7 B7 1226162 五、發明説明（2 ) 傳輸含有不同編碼的各訊號以調制載波及擴散訊號波型的 頻譜而達成°傳輸訊號在接收器中由一解調器分離該即使 用一對應編碼以收歛需要訊號的頻譜。不合格訊號，其編 碼不合，頻寬不收歛及只產生雜訊。 多重存取通信使用CDMA技術一般要比傳統tdMA及 FDMA技術提供增加的使用者容量。結果，更多的使用者 可以經由一或更多的基地台存取一網路，或與他人通信。 在CDMA系統中’頻道分配係根據正交序列稱為Walsh 碼。根據特別通信應用，任何數目的Walsh碼頻道需要支 援各種控制頻道如引導頻道及其他共同使用的控制頻道。 這些控制頻道具有消耗系統資源的傾向，及因處理交通的 有用資源減少而減少使用者容量。由於過去幾年無線應用 迅速增加，因而需要一更有效及強力的控制頻道方法以減 少計算複雜度及分配更多系統資源予交通而擴大使用者容 量。 發明概要 在本發明的一項觀點中，通信的方法包括在至少一時槽 時期從一發射站傳輸一資料封包，從一初始值及資訊計算 一值，該初始值為該資料封包傳輸之時槽數的函數，該值 及該資訊係從該發射站傳輸，該傳輸的值及資訊在一接收 站接收，再計算來自該接收資料的值，及從該計算及再計 算值決定該資料封包傳輸的時槽數。 在本發明的另一項觀點中，一通信系統包括一基地台配 置一頻道元件以產生一延長超過至少一時槽的資料封包及 _ _ _6, 本紙張尺度適财家標準(CNS) A4規格(21GX297公董） - " 1226162 A7 B7 五、發明説明（3 從^刀始值及資訊计异一值，該起始值為該資料封包之時 槽數的函數，及配置一發射器以傳輸該資料封包、該值及 該資訊，及一用戶台配置一接收器以接收基地台的該值及 該資訊，及配置一處理器以再計算來自該接收資訊的該 值’及從該計算及再計算值決定該資料封包時槽數。 仍在本發明的另一項觀點中，一發射裝置包括配置一頻 道元件以產生一延長超過至少一時槽的資料封包，及從二 初始值及資訊計算一值，該起始值為該資料封包之時槽數 的函數，及配置一發射器以傳輸該資料封包、該值及該資 訊。 在本發明的進一步觀點中，一接收裝置包括配置一接收 器以接收傳輸的一在至少一時槽期間傳輸的資料封包及一 值及資訊，及該值係從一初始值及該資訊計算得出，該起 始值為該資料封包傳輸之時槽數的函數，及配置一處理器 以再計算來自該接收資訊的該值，及從該計算及再計算值 決定該資料封包傳輸的時槽數。 仍在本發明的進一步觀點中，一電腦可讀取媒體具體化 成一可由電腦程式執行的指令程式以執行一通信的方法， 涿方法包括產生一資料封包延長超過至少一時槽，及從一 起始值及資訊計算一值，該起始值為該資料封包之時槽數 的函數，及格式化該資料封包、該值及該資訊用於經一通 信媒體傳輸。 在本發明的另一項觀點中，一通信系統包括：一基地台 具有產生裝置，用於產生一超過至少一時槽的資料封包；

1226162 A7 B7 五、發明説明（4 ) ---- 及冲算裝置用於從一起始值及資訊計算一值，該起始值為 該資料封包之時槽數的函數；及傳輸裝置，用於傳輸該資 料封包、該值及該資訊，及一用戶台具有接收裝置，用於 接收來自該基地台的該值及該資訊；再計算裝置，用於再 計算來自該接收資訊的該值；及決定裝置，用於決定來自 該計算及再計算值的該資料封包時槽數。 仍在本發明的另一項觀點中，一發射裝置包括·產生裝 置，用於產生一延長超過至少一時槽的資料封包；，及計算 裝置’用於計算來自一起始值及資訊的一值，該起始值為 該資料封包之時槽數的函數；及格式化裝置，用於格式化 該資料封包、該值及該資訊以經一通信媒體傳輸。 在本發明的進一步觀點中，一接收裝置包括··接收裝 置，用於以接收一在至少一時槽期間傳輸的資料封包、及 一值及資訊，該值係從一起始值及該資訊計算得出，該起 始值為該資料封包傳輸之時槽數的函數；及再計算裝置， 用於再計算來自該接收資訊的該值；及決定裝置，用於決 定從該計算及再計算值的該資料封包傳輸時槽數。 從下列詳細說明熟悉本技藝者便可以了解本發明的其他 觀點，其中所顯示及說明的本發明的示範性具體實施例， 只是簡單解說。可以了解，本發明能用其他不同的具體實 施例實施，及在各觀點中可以修改其一些細節而不背^二 發明的範圍。因此，圖及說明只作說明而不作限制。 圖式簡單說明 舉例說明本發明的觀點，而非用來限制， 1226162 A7 __—__ _B7 五、發明説明（5 ) —^ -- 附圖中相似的參考號碼係指相似的元件，其中： 圖1為一示範性CDMA通信系統的功能方塊圖； 圖2為圖1的示範性CDMA通信系統的的基本次系統的功 能方塊圖； 圖3為產生具有一時槽格式的資訊子封包配置的示範性 頻道元件的功能方塊圖； 圖4為產生具有二時槽格式的資訊子封包配置的示範性 頻道元件的功能方塊圖； 圖5為產生具有一四時槽格式的資訊子封包配置的示範 性頻道元件的功能方塊圖。 發明詳細說明 以下的詳細說明及附圖是用來作為本發明的示範性具體 實施例的說明，並不表示只有該具體實施例才可實施本發 明。本詳細說明中使用的名詞”示範性”的意思是，，作為一 實例、例子或解說"，不需要作成比其他具體實施例較理 想或有利的解釋。詳細說明包括充分了解本發明用的特別 細節。不過，熟悉本技藝者會明白實施本發明並不需要這 些特別細節。在某些例子中，熟知的結構及裝置係以方塊 圖顯示以免混淆本發明的概念。 在一通k系統的示範性具體實施例中，資料封包傳輸在 超過一或更多時槽期間傳輸。伴隨各資料封包為一資訊子 封包。該資訊子封包包括用於解碼該對應資料封包的資 訊’及使用該資訊從一起始值計算的一值。嵌入於該傳輸 内的該值可以決定用以傳輸該對應資料封包所使用的時槽 -9-

1226162 A7 ______ B7 1,1 ' ' - . _ 五、發明説明（6 ) 一 -- 數。 控制頻道技術的各項觀點將在一支援電路切換聲音及高 速封包資料應用的CDMA通信系統的環境中加以說^。S 過，熟悉本技藝者會了解這些控制頻道技術同樣適合用於 其他不同的通信環境。因此，CDMA通信系統的任何提示 只是用來說明本發明的發明觀點，同時了解該發明觀點具 有一寬廣的應用範圍。 ^ 圖1為一支援電路切換聲音及高速封包資料應用的示範 性CDMA通信系統例子的簡化功能方塊圖。一基地台控制 器102可用來提供一介面介於一網路1〇4及所有分佈在一 地理區域内的基地台之間。該地理區域劃分成子區域稱為 細胞或扇區。一基地台一般負貴服務所有在子區域内的用 戶台。為了容易說明，只顯示一基地台1〇6。一用戶台 1 0 8可存取網路1 0 4，或在基地台控制器.丨〇 2控制下經過 一或多基地台與其他用戶台（未顯示）通信。 圖2為圖1的示範性CDMA通信系統的的基本次系統的示 範性功能方塊圖。該基地台控制器1 〇 2含許多選擇器元 件’雖然為了簡化只顯示一選擇器元件2〇2。一選擇器元 件係用來控制一或多基地台與一單用戶台1 〇 8之間通信的 傳輸。如果啟動一呼叫，一呼叫控制處理器2 〇 4可用來建 立遠擇器元件2 0 2及基地台1 〇 6之間的連接。然後，基地 台106指定一 MAC (媒體存取控制器）id辨識用戶台1〇8 經該連接的通信。指定的MAC ID可在呼叫建立期間隨傳 訊信息的交換從該基地台1 〇 6傳送至用戶台丨〇 8 ^ -10- 本紙張尺度適用中國國家標準(CNS) A4規格（210X297公釐） 1226162 A7 ___ B7__ 五、發明説明（7 ) 可配置該選擇器元件2 0 2以便從該網路10 4接收電路切 換聲音及資料。該選擇器元件2 0 2傳送電路切換聲音及資 料至欲與用戶台1〇8通信的各基地台。基地台1〇6產生一 正向連結傳輸，即包括一正向包封資料頻道用於從該基地 台1 0 6至一或多用戶台的資料高速運送。正向連結係指從 該基地台1 〇 6至該用戶台1 〇 8的傳輸。該正向封包資料頻 遒係根據電路切換聲音及資料使用者的需求可包括任何數 量的Walsh碼子頻道。該正向封包資料頻道一般在分時多 工型式為一次服務一用戶台。 該基地台1 〇 6包括一資料佇列2 0 6，以便在傳輸至該用 戶台108之前緩衝來自該選擇器元件202的資料。來自該 資料佇列2 0 6的資料可提供給一頻道元件2 0 8。該頻道元 件208將該資料分隔成多個資料封包。根據有效輸送來自 該選擇器元件2 0 2的資料所需要的封包數，可以使用任何 數量的Walsh碼子頻道。該頻道元件2 〇 8使用一替代編碼 法編碼該資料封包如渦旋編碼，使用一長的偽隨機雜訊 (PN )序列混雜編碼符號，及交錯混雜符號。然後，可選 擇某些或全部父錯的付號以形成用於初始正向連結輸或再 傳輸的資料子封包。然後，該資料子封包符號可使用 QPSK (正交相位偏移編碼，Quadrature phase处沿) 、8-PSK，16-QAM (正交振幅調變，如以加㈣AmpHtude Moduladon)、或任何其他本技藝熟知的調變格式藉由顧 道元件2 0 8調變，解多工成同相（1)及正交（Q)組件及覆蓋 一區別Walsh碼。然後，各Wahh碼子頻道的資料子封包

-11 -

1226162 A7 ___B7 五、發明説明（8 ) 可使用短P N碼由頻道元件2 0 8及正交擴展合併。該短P N 碼為一第二層編碼係用來隔離一子區與其他子區。這種方 法容許在各子區内再使用Walsh碼。擴展Walsh子頻道可 提供給一發射器2 1 0，用於在從該基地台〖〇 6經一天線 2 1 2經違正向連結傳輸至用戶台1 〇 8之前；慮波、上轉換及 放大。 由頻道排程器2 1 4提供控制及排程功能。該頻道排程器 2 1 4接收來自該資料佇列2 0 6的佇列大小，即是表示傳輸 至該用戶台1 0 8的資料量，及排定該正向連結傳輸的資料 子封包大小及資料率，根據該基地台106至該用戶台1〇8 之間通信頻道的品質而達到最大產量及最小傳輸延遲。該 資料封包或子封包大小由其中所含的位元數定義。根據排 定的資料封包大小及資料率，該資料子封包可以在一或多 時槽期間傳輸。在一 CDMA通信系統的示範性具體實施例 中，該資料子封包可在一、二、四或八個i 25 ms時槽期 間傳輸。 該頻道排程器214也可根據該基地台1〇6至該用戶台 1 0 8之間通信頻道的品質，排定資料子封包的調變格式。 例如，在一幾乎沒有干涉沒有變形的環境中，該頻道排程 器214排定一高資料率以在一時槽時期傳輸具有16-qAM 調變格式的各資料子封包。反之，具有不良頻道條件的用 戶台’該頻道排程器2 1 4排定一低資料率以在八時槽期間 傳輸具有QPSK調變格式的各資料子封包σ熟悉本技藝者 能夠決定達到最大系統產量的資料率及調變格式的最佳么士 、、、〇 -12- 本紙張尺度適用中國國家標準(CNS) Α4規格(210X297公爱) ---— ϊ；ί U ·]· 1226162 A7 B7 五、發明説明（9 ) 合。 由該基地台1 0 6產生的正向連結傳輸也包括一或更多結 合該正向封包資料頻道的正向封包資料控制頻道。傳統具 有多時槽配置的高速封包資料系統常常利用兩個正向封包 資料控制頻道；一正向主要封包資料控制頻道及一正向次 要封包資料控制頻道。該正向次要封包資料控制頻道載運 資訊子封包，該子封包可由該用戶台使用以接收或解碼該 正向封包資料頻道上的對應資料子封包。在一類似該正向 封包資料頻道的情況下，由該正向次要封包資料控制頻道 載運的資訊子封包，其可在一或更多時槽期間傳輸以使具 有不同頻道條件的各用戶台獲得最佳通信。在一 CDMA 通信系統的示範性具體實施例中，該資料子封包可以一、 一或四1.25 ms時槽經該正向次要封包資料控制頻道傳 輸，根據對應資料子封包佔據的時槽數而定。例如，資訊 子封包可以在一時槽期間傳輸一時槽資料子封包，二時槽 期間傳輸一二時槽資料子封包，或四時槽期間傳輸一四時 槽或八時槽資料子封包。區別四時槽及八時槽資料子封包 格式可以使用各種方法。一種方法是使用不同的交錯器， 根據資料子封包是否在四或八時槽期間傳輸而重新排列基 地台的符唬序列。由該正向次要封包資料控制頻道上的資 料子封包佔據的時槽數，可從該正向主要封包資料控制頻 道上載運的資訊決定。 在至少- CDMA通信系統利用多時槽傳輸的具體實施例 中主要及/人要封包貝料控制頻道可以結合成一正向封包 1226162 A7 B7 五、發明説明（10 資料控制頻在本具體實施例中’由該正向封包資料控 制頻道上載運的資料子封包佔據的時槽數，可從子封包本 身的資訊以各種不同方法決定。例如，一循環冗餘檢查 (CRC )值可以包括在該正向封包資料控制頻道上載運的資 訊子封包Μ。該C RC利用已知的演算法根據形成資訊子 封包的位元序列計算。該演算法基本上是一除法，其中資 訊子封包内的整争位元被看作一二進制數而除以一些預先 選足的常數。捨去獲得的商數但保留任何餘數作為CRC 值。忒演算法可寫成軟體程式，或是，使用硬體計算。硬 體可用一移位暫存器結合一或多閘控功能構成。該移位暫 存器係配置用來一次一位元接收資訊子封包。該移位暫存 器在完成本處理時的内容為除法函數的餘數，或C R c 值。這種技術在本技藝中為大家所熟知。 在该用戶台，一 c R C檢查功能可由MAC ID在定址至用 戶台的資訊子封包上執行。明確地說，該C r c可在一或 多時槽期間再計算，及該再計算的C r c值可比較包含在 該正向連結傳輸内的傳輸C R C值。資訊子封包的長度， 即疋貝訊子封包佔有的時槽數，可由與嵌入於正向連結傳 輸内的C R c值配合的再計算c r C值決定。例如，如果在 兩時槽期間藉由該用戶台所計算的Crc值與嵌入於正向 連結傳輸的C R C值配合，則資訊子封包的長度為兩個時 槽。如果藉由該用戶台計算的CRC值沒有一個與嵌入於 正向連結傳輸的C R C值配合，則該用戶台假設對應的資 料子封包屬於其他用戶台。 -- -14 - 顯本紙張尺度適用中國國家標準(CNS) “格(21()χ 297公董) 1226162 A7 B7 五、發明説明 一旦資訊子封包佔有的時槽數決定，便可用來解碼對應 的資料子封包。如果該用戶台可成功解碼該資料子封包 包括目前的資料子封包及任何先前收到的資料封包的資料 子封包，則該用戶台傳送一確認信息（ACK )回應至該基地 台。如果該資料封包不能成功解碼，則該用戶台傳送一未 確認（NACK)回應要求另外資料封包。該資料封包靡能成 功解碼如果資料封包經C R C檢查。 該C R C保護的子封包也可藉由減少正向封包資料控制 頻道的錯誤警報或然率而提供增加的系統產量。該錯誤警 報或然率為一用戶台錯誤嘗試解碼其他用戶台的子封包的 或然率。 遠C R C值也可以用來區別四時槽及八時槽資料子封包 格式。這可根據資料子封包的格式設定初始CRC為兩不 同值之一而達成。該初始CRC值表示在資訊子封包移位 之前移位暫存器的内容。在傳統C D Μ A通信系統中利用 C R C錯誤偵測，使用一將該初始C R C值設定全部為"壹，， 的程序計算該C R C值p雖然任何初始C R C值都可以使 用，這種程序便於識別一具有一、二、或四時槽格式的資 料子封包。如果該資料子封包具有一八時槽格式，該 C R C值的計算可使用一程序將該初始C R C值設定全部為 π零”，或其他值以區別四時槽傳輸及八時槽傳輸。這種 方法比使用兩個不同塊交錯器以區別四時槽及八時槽資料 子封包格式更吸引人，因為基地台及用戶台兩者都減少計 算的複雜性。 -15- 本紙張尺度適用中國國家標準(CNS) Α4規格（210 X 297公釐） 1226162 A7 ---------B7 五、發明説明（12 ) 該頻返7L件2 0 8可用來產生正向封包資料控制頻道的資 訊°明確地說，該頻道元件藉由包裝一識別所要用戶台的 6位元MAC ID，一識別資料子封包的2位元子封包丨D，一 識別產生資料子封包的資料封包的2位元A R Q頻道I D， 及一衣不資料子封包的尺寸的3位元長度埸，而產生一有 效負載。 該頻返7C件2 〇 8可以用電子硬體、電腦軟體、或兩者結 合來實施。該頻道元件208可以使用一般的處理器、一數 位訊號處理器（DSP)、一特別應用積體電路（ASIC)、一 場可程式問陣列（FPGA)或其他可程式邏輯裝置、分離閘 或電晶體邏輯、分離硬體組件，或任何設計用於完成本文 所述的一或多項功能的組合來實施。在該頻道元件2 〇 8的 一不範性具體實施例中，該頻道元件的功能可使用一般用 處理器如微處理器，或特別用途處理器如具有一埋入通信 軟體層以執行頻道元件功能的可程式D S p來執行。在本 具體實施例中，該通信軟體層可以用來啟動各種編碼器、 調變器及支援容納各種多時槽傳輸功能。 圖3為用於產生一時槽傳輸的示範性正向封包資料控制 頻迢的頻道元件結構的功能方塊圖。在此結構中，一 CRC產生器302具有13位元的有效負載。該CRC產生器 3 〇 2可用來計算在整個有效負載或其任何部份期間的該 C R C值。減少計算複雜度可藉由只計算在一部份有效負 載期間的該C R C值而達成。該C R C值根據設計參數可以 為任何位元數。在所述的示範性具體實施例中，該C r c ________-16- -…本紙張尺度適用中國國家標準(CNS) A4規格(2i〇x‘297公釐)

S 1226162 、發明說明（13 產生器3 02附加8位元於有效負載。 二1位元C n C保護有效負載可提供至_ 生器3 0 4 Μ 、扁碼器尾部產 。以編碼器尾部產生器3〇4產生——、 在有效負載的层诖。嫌士曰、 k凡序列附加 戶台的解Μ尾邵的位元序列係用來確保該用 碼态具有一在已知狀態結女 準確解碼。尾部產生器可以產生-8位元尾部因=助於 悉本技藝者會承認尾部可以為任何長度。。^ 、、熟 尾部的29位元CRC保護有效負載可結合卷積 ^^306。該卷積式編碼器⑽提供用戶台正誤 力，及根據特別設計參數及整體系統限制可 :速=及限制長度執行。在圖3所示的示範性具體實施例 肀，執行卷積式編碼使用1/2速率及9限制長度。結果， 2 9位7C序列輸入該卷積式編碼器3 〇 6係解碼成$ 8符號序 列。卷積式編碼為大家所熟知，及熟悉本技藝者能比較, 估性能以決定適當的速率及限制長度以使性能達最佳化。 擊穿器元件3 0 8可用來擊穿來自該卷積式編碼器3〇6的 58符號序列的10個符號。剩餘的48符號序列產生一38 $ ksps (每秒千符號）速率用於傳輸一時槽期間為丨25。 熟悉本技藝者會明白，卷積式編碼器輸出符號序列的擊穿 符號數，可根據不同系統參數變化而獲得根據卷積式編碼 器的編碼速率及通信系統的時槽期間的一最佳的符號速 率。 誤 器 各種處理技術可應用於4 8符號序列，以減小叢發錯 對用戶台解碼器解碼符號序列能力的影響。例如，擊穿 _ _- 17- 本紙張尺度適用中國國家標準(CNS) A4規格(21〇X 297公釐） 1226162 A7 B7 五、發明説明（14 ) 元件3 0 8的4 8符號序列可提供給一方塊交錯器3 1 〇以重排 符號的序列。 方塊交錯器3 1 0的符號序列可提供給一調變器3 1 4以支 援不同的調變配置，如QPSK、8-PSK、16-QAM或其他本 技藝已知的調變配置。在所述的具體實施例中，係使用一 QPSK調變器314。調變器314的調制符號可分隔成I及q 成分及使用一多工器316在與該正向封包資料頻道及其他 Walsh子頻道結合之前覆蓋一不同的Walsll碼。多個Walsh 子頻道可使用短PN碼並耦合至發射器21〇，以在從該基 地台1 0 6在該正向連結期間傳輸至該用戶台1 〇 8之前作滤 波、上轉換及放大而正交擴展（見圖2)。 圖4為產生二時槽傳輸的一示範性正向封包資料控制頻 道的頻道元件結構的功能方塊圖。在類似一時槽傳輸格式 的情況下，一 1 3位元有效負載可附加一由c R c產生器 302產生的8位元CRC值，及一由編碼器尾部產生器3〇4 產生的8位元編碼器尾部。產生的21位元序列可提供給卷 積式編碼器402。因為二時槽格式，卷積式編碼器402設 定為1/4速率及9限制長度以產生一 116符號序列。一擊 穿器404可用來擊穿由該卷積式編碼器402產生116符號 序列的2 0個符號。該剩餘的9 6符號序列支援一個384 ksps符號速率用於二時槽傳輸期間為1 25 ms。 該頻道元件的其餘功能與圖3所述相同。該9 6符號序列 為交錯’並分隔成I及Q成分’及在與該正向封包資料頻 道及其他Walsh子頻道結合之前覆蓋一不同的waish碼。 -18- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 1226162 A7 B7

五、發明説明（15 多個Walsh子頻道可使用短P N碼並提供給該發射器，以在 從該基地台1 0 6經該正向鏈傳輸至該用戶△】n s、乂 口丄υ δ又月,j作〉慮 波、上轉換及放大而正交擴展（見圖2 )。 ^ 圖5為產生四時槽傳輸的一示範性正向封包資料#制頻 道的頻道元件結構的功能方塊圖。在類似一及二時槽傳輸 格式的情況下，一 1 3位元有效負載可附加一由c R c產生 器3 0 2產生的8位元CRC值’及一由編碼器尾部產生器 304產生的8位元尾部。產生的29位元序列可使用卷積式 編碼器4 02，以1/4速率及9限制長度編碼產生U6符號序 列，其中20個符號由擊穿器元件404擊穿造成—96符號 序列。 一及四時槽傳輸格式之間主要差異為在該擊穿器4〇4之 後附加一序列重複器5 0 2以產生四時槽傳輸格式。該序列 重複器5 0 2可用來重複9 6符號序列兩次，以產生一 i 9 2符 號序列以容納一四時槽傳輸。在所述的示範性具體實施例 中’該序列重複器5 0 2位於擊穿器元件3 〇 8的輸出；不 過’該序列重複器5 0 2可以互換位於擊穿器元件4 〇 4的上 游或下游。該序列重複器5 0 2係被配置以根據系統要求依 照需要重複該符號序列。例如，卷積式編碼器4 〇 2可設定 為1 / 2速率以產生一個5 8符號序列。該5 8符號序列能具 有10個由擊穿器元件404擊穿的符號，及產生的48符號 序列由序列重複器5 0 2重複四次以容納一個四時槽傳輸。 熟悉本技藝者能調整該序列重複器的重複次數及卷積式編 碼器的速率，以使一、二、四、或其他多時槽格式的系統 -19-

本紙張尺度適用中國國家標準(CNS) A4規格(210)¾公董)· 1226162 A7 __________B7________ 五、發明説明（16 ) 性能達到最佳化。 該頻道元件的其餘功能與圖4所述相同。該1 9 2符號序 列為交錯，並分隔成I及Q成分，及在與該正向封包資料 頻道及其他Walsh子頻道結合之前覆蓋一不同的Walsh 碼。多個Walsh子頻道可使用短PN碼並提供給該發射器， 以在從該基地台1 0 6經該正向連結傳輸至該用戶台1 〇 8之 前作濾波、上轉換及放大及然後正交擴展（見圖2)。 回到圖2，從基地台1 0 6的正向連傳輸係藉由用戶台 1 〇 8的天線2 1 4接收。該接收的訊號從天線沿路徑至接收 器2 1 6。該接收器2 1 6濾波及放大該訊號，下轉換該訊號 為基頻，及正交解調變該基頻訊號。然後，取樣該基頻訊 號並儲存在記憶體2.1 8内。該記憶憶體2 1 8必須有充分的 大小以儲存足夠樣本，以在一正向連結子封包傳輸期間蓋 該最大容許時槽數。 在一示範性CDMA通信系統的例子中，從在一、二、四 或八時槽格式中從該記憶體2 1 8釋放該樣本至一處理器 2 2 0。該處理器2 2 0執行數項功能，如圖2所示的解調變 器222、編碼器224、CRC產生器226及比較器228。這 些功能可以直接用在硬體、電腦軟體中藉由處理器實施， 或兩者結合來實施。該處理器可以使用一般或特別用途的 處理器，一DSP、一 ASIC、一FPGA或其他可程式邏輯裝 置、分離閘或電晶體邏輯、分離硬體組件，或任何設計用 於完成前述的一或多項功能的組合來實施。熟悉本技藝者 會明白，可以使用一分離處理器以執行各種功能，或反 -20- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 1226162 A7 -- —____B7 五、發明説明（17 ) 之，多項功能可以分屬任何數量的處理器。 在一示範性CDMA通信系統的例子中，該記憶體2 1 8首 先釋放一時槽值的樣本至該解調變器2 2 2，其中使用短 p N碼解調變及使用Walsh碼收歛為符號。正向封包資料 控制頻道的符號序列可使用QPSK、8-PSK、16-QAM或其 他藉由基地台1 〇 6利用的解調變配置解調變。該解調變的 符號序列係提供給該解碼器2 2 4，該解碼器裁行基地台完 成的訊號處理功能的反處理，特別是解交錯及解碼。 假設該解碼位元序列包括用戶台的MAC ID，該解碼的 位元序列係提供給一 C R C產生器2 2 6。該C R C產生器 2 2 6使用一程序將初始c R c值設定全部為，，壹，，而計算一 CRC值。使用該比較器22 8比較局部產生的CRC值與嵌 入於該正向連結傳輸的解碼C R C值。比較的結果用來決 定是否該正向封包資料控制頻道上載運的該資訊子封包為 一時槽。如果局部產生CRC值與嵌入於正向連結傳輸的 解碼CRC值配合，便決定該資訊子封包長度為一時槽及 有效負載可由處理器2 2 0使用以解碼對應的資料子封包。 反之’如果局部產生CRC值與嵌入於該正向連結傳輸 的解碼C R C值不配合，則資訊子封包不是破壞，就是長 度超過一時槽。在那種情況下，處理器2 2 〇從記憶體2 1 8 釋放值二時槽的樣本用於解調變、解碼及C R C檢查功 能。該處理器2 2 0將初始C R C值設定全部為’’壹”計算一 新CRC值，及比較局部產生CRC值與嵌入於該正南連結 傳輸的解碼C R C值。如果比較成功，便決定該資料子封 -21 - 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公董) · --- ΰαΰ 1226162 A7 ______B7 五、發明説明（18 ) 包長度為一時槽。在那種情況下，資訊子封包的有效負載 便可用來解碼該對應的資料子封包。 如果局部產生CRC值與嵌入於該正向連結傳輸的解碼 CRC值不配合’則該處理器22〇從該記憶體2 1 8釋放四時 槽值的樣本用於解調變、解碼及C r c檢查功能。該處理 器220將該初始CRC值設定全部為”壹”計算一新（：11(：： 值，及比較局部產生C R C值與嵌入於該正向連結傳輸的 解碼C R C值。如果比較成功，便決定該資料子封包長度 為四時槽。在那種情況下，資訊子封包的有效負載便可用 來解碼該對應的資料子封包。 反之’如果局部產生值與廢入於該正向連結傳輸的解碼 CRC值不配合，則該處理器22〇決定是否該解碼crc值 對於一 C R C值為有效，該c r C值在該基地台將該初始 CRC值設定全部為”零”計算得出。一種方法是將該初始 CRC值設定全部為"零”以再計算該局部產生crc值。另 一種方法是該局部產生CRC值（將初始CRC值設定全部為 Ί：)及一預足位元序列之間執行一位元對位元模數2加 法。該預足位元序列可藉由在兩個可能的初始C r c值， 即全部為’’壹”及全部為"零”，之間執行一位元對位元模 數2加法計算求得，而C RC值的計算則輸入一串等於有效 負載位元數的”零”位元至一相似的C R c產生器，並將該 初始CRC值設定為該位元對位元模數2加法的和而求得。 所獲得的C RC值等於假設該C RC值係將一初始c Rc值設 定為全部”零”所計算得出。 -22- 本紙張尺度適用中國國家標準(CMS) A4規格(210 X 297公嫠） I226162 A7 ------_ 五、發明説明（19 ) 不論那種方法，再計算C RC值可比較嵌入於該正向連 、、告傳輸的解碼c R C值。如果兩值配合，便決定該資料子 封包長度為八時槽，及該有效負載可用來解碼該對應資料 子封包。如果兩值不配合，則該用戶台假設該對應資料子 封包屬於其他用戶台。 熟悉本技藝者更可以了解本文揭露的具體實施例的各種 說明邏輯方塊、模組、電路、及演算法可以實施為電子硬 随、電腦軟體、或兩者結合。為了清楚說明本硬體及軟體 間的互通性、以上已就其功能性說明各種組件、方塊、模 組、電路及演算法。不論該等功能性實施為硬體或軟體都 根據特別應用及整個系統的設計限制。熟悉本技藝者可以 用各特別應用的不同方法實施所述的功能性，但不能作為 •障離本發明範圍的藉口。 本文揭露具體實施例說明的各種說明邏輯方塊、模組、 及電路可以使用一般的處理器、一 DSP、一 ASIC、一 FPGA或其他可程式邏輯裝置、分離閘或電晶體邏輯、分 離硬體組件、或任何設計用於執行本文所述的功能的組合 來實施或執行。一般處理器可以是一微處理器，但在另外 的例子中，該處理器可以為任何傳統處理器、控制器、微 技制器、或狀態機。一處理器也可以實施為一電腦裝置的 組合，例如，一 D S P及一微處理器組合、複數個微處理 器、一或多微處理器連結一 D S P芯、或任何其他此種結 構。 本文所揭露具體實施例說明的方法或演算法可以直接用 -23- 本紙張尺度適用中國國家標準(CNS> A4規格(2l〇x 297公爱〇 1226162 A7 _B7 五、發明説明（20 ) 硬體，由處理器執行軟體模組，或兩種的組合來實施。一 軟體模組可存在R A Μ記憶體、快閃記憶體、EPROM記憶 體、EEPROM記憶體、暫存器、硬碟、可拆除磁碟片、一 CD-ROM、或本技藝所知的其他型式的儲存媒體。一示範 性儲存媒體係耦合至該處理器，該處理器可以讀取資訊’ 及寫入資訊至該儲存媒體。在另外的例子中，該儲存媒體 結合處理器。該處理器及該儲存媒體置於一 ASIC之内。 該ASIC則置於一使用者終端機之内。在另外的例子中， 該處理器及該儲存媒體作為分離組件置於一使用者終端機 内。 本具體實施例的前述說明提供任何熟悉本技藝者能實施 或使用本發明。熟悉本技藝者明白這些具體實施例有各種 不同的修改，及本文所定義的基本原理可應用到其他具體 實施例而不背離本發明的精神或範圍。因此，本發明並不 限於本文所示的具體實施例，而是符合本文所揭露的原理 及特徵一致的最廣泛範圍。 -24- 本紙張尺·度適用中國國家標準(CNS) A4規格（210 X 297公釐)

Claims (1)

1. 月 IX 年 3 案(9 請和 申換 利替 專圍 號範 .74丨‘_丨 :，4專 2,卿「請 62糾！； llo文 第中 2 一 A B c D 申請專利範圍 1. 一種通信方法，包括： 從一發射站在至少—時槽期間傳輸一資料封包； 從一起始值及資訊計算一值，該起始值為該資料 之時槽數的函數； 從該發射站傳輸該值及該資訊； 在一接收站接收該傳輸的值及該資訊； 再计算來自該接收資料的值；及 決定來自該計算及再計算值的該資料封包傳輸時指 壬又 2. 如申請專利範圍第”貝之方法，其中該值包 餘檢查值。 ^ ^ ^ 3· ^料利範圍第2項之方法，其中該初始循環冗餘檢 :二括.一第一起始值’如果該資料封包係在過- 罘一時槽數期間俸輸，及一笛一 〃 夂罘一起始值，如果該資料封 G係在一第二時槽數期間傳輸。 U申請專利範圍第3項之方法，其中該資料封包符在_ 曹數期間傳輸’及決定該資料封包傳輸的時 包括比較該計算及再計算的循環冗餘檢查值。 5·如申請專利範圍第3項之 甘山、、a 〜 万法，其中孩資料封包係在一 罘二時槽數期間傳輸，及決定 勃，6 k & 尺疋及貝枓封包傳輸的時槽 數包括執行該再計算循環你&太π 數2Λ · 查值及—預定值的模 數2加法，及比較該計算 值。 衣〜Θ彳异循^冗餘檢查 6.如申請專利範圍第3項之 具中咸循％冗餘檢查 值’及孩資料封包係在一第一時槽數期間傳輸。 士申μ專利範圍第6項之方法，其中該第一時槽數包括 四時槽’及該第二時槽數包括八時槽，各時槽為丨25 秒。 8· 一種通信系統，包括·· —基地台，其具有一頻道元件被配置以產生一延續至 少一時槽期間的資料封包，及從一起始值及資訊計算一 值’該起始值為資料封包之時槽數的函數，及一發射器 被配置以傳輸該資料封包、該值及該資訊；及 用戶台具有一接收器以接收來自基地台的該值及該 貝Λ ’及一處理器被配置以從該接收的資訊再計算該 值’及從該計算及再計算的值決定該資料封包的時槽 數。 3 9·如申請專利範圍第8項之通信系統，其中該最終值包括 一循環冗餘檢查值。 10·如申請專利範圍第9項之通信系統，其中該頻道元件進 一步配置，用以如果該資料封包延續一第一時槽數則將 i初始循環冗餘檢查值設定為第一起始值，及如果該資 料封包延續一第二時槽數，則設定為一第二起始值。 11.如申請專利範圍第1 〇項之通信系統，其中該資料封包延 績孩第一時槽數，及處理器進一步配置以藉由比較該計 算及再計算的循環冗餘檢查值，來決定該資料封包的時 槽數。 12·如申請專利範圍第1 〇項之通信系統，其中該資料封包延 -2- 本紙張尺度適用中國國家標準(CNS) A4規格(21〇χ 297公釐)

   A8 B8

   續該第二時槽數，及該處理器進一步配置以藉由該再計 算的循環冗餘檢查值及一預定值的模數2加法，及比較 居汁异結果及計算的循環冗餘檢查值來決定該資料封包 傳輸的時槽數。 13.如申請專利範圍第1 〇項之通信系統，其中該循環冗餘檢 查值及該資訊延續該第一時槽數。 14·如申請專利範圍第1 3項之通信系統，其中該第一時槽數 包括四時槽及該第二時槽數包括八時槽，各時槽為丨.25 毫秒。 15. —種發射裝置，包括·· 7員道元件，其被配置以產生一延續至少一時槽之資 料封包及從一起始值及資訊計算一值，該起始值為該資 料封包之時槽數的函數；及 一發射器，其被配置以傳輸該資料封包、該值及該資 訊。 16·如申請專利範圍第15項之發射裝置，其中該值包括一循 環冗餘檢查值。 17.如申請專利範圍第丨6項之發射裝置，其中該頻道元件進 一步配置，用以如果該資料封包延續一第一時槽數，則 將該初始循環冗餘檢查值設定為一第一起始值，及如果 该貝料封包延續一第二時槽數則設定為一第二起始值。 18·如申凊專利範圍第} 7項之發射裝置，其中該循環冗餘檢 查值及該資訊延續該第一時槽數。 19·如申請專利範圍第} 8項之發射裝置，其中該第一時槽數 -3- 本紙張尺度適用中國國家標準(CNS) A4規格(210X297公釐）

   訂

   25 [1226162 年月 -----------…J 、申請專利範圍 包括四時槽及該第二時槽數包括八時槽，各時槽為j 毫秒。 20· —種接收裝置，包括： 欠一接收器，被配置以接收一在至少一時槽期間傳輸的 資料封包、及一值及資訊，該值係從一起始值及該資訊 計算得出，該起始值為該資料封包之時槽數的函數；及 一處理器，被配置以從該接收的資訊再計算該值，及 從該計算及再計算的值決定該資料封包的時槽數。 21·如申請專利範圍第20項之接收裝置，其中該值包括一循 環冗餘檢查值。 22.如申請專利範圍第2丨項之接收裝置，其中該處理器進一 步配置以藉由比較該計算及再計算的循環冗餘檢查值， 來決定該資料封包傳輸的時槽數。 23·如申請專利範圍第2丨項之接收裝置，其中該處理器進一 步配置以藉由該再計算的循環冗餘檢查值及一預定值的 模數2加法，及比較該計算結果與該計算的循環冗餘 查值來決定該資料封包傳輸的時槽數。 A 通 24. —種具體化由一電腦程式所執行之指令程式而執行一 k方法之電服可1買取媒體，其中該方法包括： 產生一延續至少一時槽期間的資料封包， 包 從一起始值及資訊計算一值，該起始值為該資料封 之時槽數的函數；及 ^ 格式化垓資料封包、該值、及該資訊用於經—通 體傳輸。 吕媒 -4- 本紙張尺度適if] t @ S家標準(CNS) A4規格(21〇;7公爱） 25 申μ專利範圍第2 4項之電腦可讀取媒體，其中該值 栝一循環冗餘檢查值。 G 德t二專利範圍第2 5項之電腦可讀取媒體，其中該初始 =几餘檢查值，包括一第一起始值，如果該資料封包 ^ ^第一時槽數，及一第二起始值如果該資料封包延 1 —第二時槽數。 〜申μ專利範圍第2 6項之電腦可讀取媒體，其中該循環 2δ餘私查值及該資訊延續該第一時槽數。 11凊專利範圍第2 7項之電腦可讀取媒體，其中該第— 時槽數包括四時槽及該第二時槽數包括八時槽，各時槽 為1.25毫秒。 ^ 29· 一種通信系統，包括： 基地台’其具有：產生裝置，用於產生一延續至少 時槽期間的資料封包，及計算裝置，用於從一起始值 及資訊計算一值，該起始值為該資料封包之時槽數的函 數’及發射裝置，用於發射該資料封包、該值及該資 訊；及 用戶台’其具有：接收裝置，用於接收來自該基地 古的該值及該資訊，及再計算裝置，用於再計算來自該 接收資訊的值，及決定裝置，用於決定從該計算及再計 算的值之資料封包時槽數。 30.如申請專利範圍第2 9項之通信系統，其中該最終值包括 一循環冗餘檢查值。 31 ·如申請專利範圍第3 〇項之通信系統，其中該基地台進一 -5- 本紙張尺度適用中國國家標準(CNS) A4規格(210X297公釐) 12^5162 8 8 8 8 A B c D 一 ——-—-—._ 六、申請專利範圍 步匕括：設定裝置，用於皆 t …又疋如果該貝料封包延綠 - 一時槽數，則將該初始循環 iπ — ^ 始值，及如果該資料封包延病..^ 為昂一走 -第二起始值。 ……時槽數，則設定肩 3==專=第31項之通信系統，其中該 :孩弟槽數’及其中該以裝置包括用於比較㈣ 异及再计算的循裱冗餘檢查值的裝置。 33·如申請專利範圍第3 i項 〜w 系統，其中孩資 績該第二時槽數’及JL中今、五— 、 ㈣”中该決定裝置包括用於執行核再 計算的循環冗餘檢查值，及^丁4再 、、 久頂疋值的換數2加法，及 比較該計算結果與該計算的循環冗餘檢查值的裝置。 34·如申請專利範圍第3 !項之通 。 、L矛…无其中琢循環冗餘檢 查值及該資訊延續該第一時槽數。 35.如申請專利範圍第34項之通信系統，纟中該第—時槽數 包括四時槽數及該第二時槽數包括八時槽數，各時槽為 1 · 2 5毫秒。 36· —種發射裝置，包括： 產生裝置，用於產生一延續至少一時槽期間的資料甸 包； 計算裝置，用於從一起始值及資訊計算一值，該起挺 值為該資料封包之時槽數的函數；及 格式化裝置，用於格式化該資料封包、該值及該資翻 用於經一通信媒體傳輸。 37·如申請專利範圍第3 6項之發射裝置，其中該值包括一稍 6 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 胳12热162 τ' 一· 1 .〆 Α8 Β8 C8 D8

   平 η , 穴、申請專利範圍 環冗餘檢查值。 38·:申請專利範圍第37項之發射裝置，其中該循環冗餘檢 查值包括一位元序列，該發射裝置進一步包括設定裝 置，用於設定如果該資料封包延續一第一時槽數，則將 ，初:L循環几餘檢查值設定為一第一起始值，及如果该 資料封包延續一第二時槽數則設定為一第二起始值。 39·如申叫專利範圍第3 8項之發射裝置，其中該循環冗餘檢 查值及該資訊延續該第一時槽數。 40.如申請專利範圍第39項之發射裝置，其中該第一時槽數 匕括四時槽及該第二時槽數包括八時槽，各時槽為125 毫秒。 41· 一種接收裝置，包括： 接收裝置，用於接收一在至少一時槽期間傳輸的資料 封包、及一值及資訊，該值係從一起始值及該資訊計算 得出，該起始值為該資料封包傳輸之時槽數的函數； 再計算裝置，用於從該接收的資訊再計算該值；及 決定裝置，用於從該計算及再計算值決定該資料封包 傳輸的時槽數。 42.如申請專利範圍第4 1項之接收裝置，其中該值包括一循 環冗餘檢查值。 43·如申請專利範圍第42項之接收裝置，其中該決定裝置包 括用於比較該計算，及再計算循環冗餘檢查值的裝置。 44·如申請專利範圍第42項之接收裝置，其中該決定裝置包 括用於執行該再計算的循環冗餘檢查值，及/預定值的 本紙張尺度適用中國國家標準(CNS) Α4規格(210 X 297公釐)

   8 8 8 8 A B c D 六、申請專利範圍 模數2加法，並比較該計算結果與計算的循環冗餘檢查 值的裝置。 -8- 本紙張尺度適用中國國家標準(CNS) A4規格(210X297公釐） 12 or 6\ 1/ 9圖 ο文 第中 S3 7 申年 矛3 專(9 號頁 74噤

   月10C式 9Τ圖 JO文 年第中 彳3 專θ 丨：號頁 日74換 S4

   -4-

   請7

   -5-