TWI323572B - Method and system for code combining at an outer decoder on a communication system - Google Patents

Description

1^23572 玟、發明說明： 【發明所屬之技術領域】 本發明係關於有線線路或無線通信系統中的廣播通信 (亦稱爲-對多點通信）。更明確地說，本發明係關於一種用 於該廣播通㈣統巾料部解碼器之碼合併㈣統及方 法。 【先前技術】 吾人已開發Hi通信系統，以允許將資訊訊號自—起始台 傳輪至一實際上截然不同之目的台。在經由一通信通道自 該起始台傳輸資訊訊號時，首先將該資訊訊號轉換爲一種 適宜經由該通信通道有效傳輸之形態。資訊訊號之轉換或 調變涉及根據該資訊訊號來改變載波之參數，而得以將所 產生之調變載波的頻譜限制在通信通道頻寬之内。在目的 台，自經由通信通道所接收的調變載波複寫原始資訊訊 號。一般藉由使用與由初始台所使用的調變過程相反之過 程達成該複寫。 調變亦促進多向近接，意即可經由一共同通信通道同時 傳輸及/或接收若干訊號。多向近接通信系統通常包括複數 個用戶台，用戶台要求持續時間相對較短的間歇服務而 非要求持續存取共同通信通道。吾人已知此項技術中的若 干多向近接技術，諸如劃時多向近接（TDMA)、劃頻多向近 接（FDMA)、及調幅多向近接（AM)。另外一種類型之多向近 接技術爲遵照「用於雙模廣頻展頻蜂巢式系統之 TIA/EIA/IS-95行動台_基地台相容性標準」（下文稱作is_95

O:\S8\889I9.DOC 1323572 標準）之劃碼多向近接（CDMA)搂頻系統。美國專利第 4,901，307號（其名爲「使用衛星或陸地轉發器的擴頻多向近 接通信系統」）及美國專利第5，103,459號（其名爲「用於在 CDMA行動電話系統中産生波形之系統與方法」）揭示了在 多向近接通信系統中的使用CDMA技術，該等專利均已讓 渡給本發明之受讓人。

多向近接通信系統可能是無線型或有線型，並且可運載 語音流量及/或資料流量。運載語音和資料之通信系統的一 項實例是按照指定透過頻信頻道傳輸語音流量和資料流量 之IS-95標準的系統。美國專利案號第5,504,773號，標題為 「METHOD AND APPARATUS FOR THE FORMATTING OF

DATAFOR TRANSMISSION」（「格式化用於傳輸之資料之 方法及裝置」）中發表一種以固定大小之編碼頻道訊框傳輸 資料的方法，這份專利已讓渡給本發明受讓人。依據IS-95 標準，會將數據頻信資料量及語音頻信資料量分割成20毫 秒寬的編碼頻道訊框，數據傳輸率高達14.4 Kbps。運載語 音流量和資料流量之通信系統的其他實例包括符合第三代 合夥專案（3rd Generation Partnership Project; 3GPP)文號 3G TS25.211、3GTS25.212、3GTS25.213&3GTS25.214$ 具體化之標準（W-CDMA標準）的通信系統，或符合 「cdma2000展頻系統的TR-45.5實體層標準」（TR-45.5

Physical Layer Standard for cdma2000 Spread Spectrum Systems Release C) (IS-2000標準）的通信系統。 「僅載運資料之通信系統」之一實例爲一遵照

O:\88\88919.DOC 1323572 TIA/EIA/IS-856產業標準（下文稱作IS-856標準）之高資料逮 率（HDR)通信系統。該Hdr系統係基於一種在1997年11月3 曰申請名爲「用於高速率封包資料傳輸之方法及裝置」之 共同申請中的申請案第〇8/963,386號中所揭示的通信系 統，該專利已讓渡給本發明之受讓人。該HDR通信系統定 義範圍自38.4 kbps至2.4 Mbps的資料速率集合，一存取點 (AP)可以該等速率發送資料至一用戶台（存取終端機， AT)。由於AP類似於一基地台，因此有關單元（ceU)及扇區 (sector)之術語與有關語音系統之術語相同。 於夕向近接無線通系統中，基地台接收資料，並且可 將資料投送至另一基地台。會透過一個或一個以上基地台 來處理使用者之間的通信。一用戶台的第一使用者與—第 一用戶台的第二使用者的通信方式為，在一反向鏈路上將 資料傳輸至一基地台。基地台接收資料，並且可將資料投 送至另一基地台。會在該相同基地台或其他基地台的一反 向鏈路上將該資料傳輸至該第二訂戶端。正向鏈路代表從 基地台至用戶台的傳輸，而反向鏈路代表從用戶台至基地 台的傳輸。同樣地，可處理介於用戶台之第一使用者與陸 上線路（Undline)端之第二使用者之間的通信。基地台在反 向鍵路上接收來自用戶台之第一使用者的資料，並且透過 公共交換電話網路（PSTN)將資料投送給位於陸上線路端的 第二使用者。在許多通信系統中（例如，IS_95、w_c〇MA、 ISj000)，會將不同的頻率配置給正向鏈路及反向鏈路。 前述之無線通信服務爲點對點通信服務的一個實例。與

O:\88\88919.DOC 1323572 此相反，廣播服務提供一對多點的通信服務。廣播系統之 基本模式係由一個或多個中央台所服務的使用者廣播網組 成，而中央台將具有某些内容的資訊（譬如新聞、電影、體 育事件等等）傳輸至使用者。各廣播網使用者的用戶台監斤 共同廣播正向鏈路訊號。由於中央台固定決定内容，因此 使用者-般不會進行反向通信。廣播服務通信系統的—般 用途之貫例爲電視廣播、無線電廣播及其類似物。該等通 仏系統-般爲高度專業化、爲特^目的而建置的通信系 統。近來隨著無線行動電話***的不斷改進，吾人已有興 趣使用現有的主要是點對點電話系統的基礎設施進行廣播 服務。(如本文所用，術言吾“蜂巢式”系統包括該等使用蜂 巢式及PCS頻率的通信系統。） 在-通信系統中的終端機之間所要交換的資訊訊號通常 :編組成複數個封包。爲對此進行描述，一個封包爲一字 節群，其包括被排列成某一特定格式的資料（有效載荷）與控 t素。言亥等控制元素包括（譬如）前同步碼（preamble)及品 質量度。該品質量度包括（譬如）循環冗餘檢查（CRC)、同位 檢查位元（parltyblt)，及其他類型之已爲熟悉此項技術者所 一 4 it $ a I it k通道結構將該等封包格式化成 -訊息。介於在起始終端機與目的終端機間行進之經適當 =變的訊息會受到通信通道之特徵（譬如訊雜比、衰落、時 Z化、及其他類似特徵)影響。在不同的通信通道中，該 π徵對調變訊號産生不同的影響。因此，經由無線通信 通道傳輪調變訊號所需考慮的事項不同於與經由似有線式

OASS\889l9.DOC 1323572 通信通道（譬如同軸電纜或光纜）傳輸調變訊號所考慮的事 項。 除了選擇適合於某一特定通信通道之調變外，吾人已設 計出其他保護資訊訊號之方法》該等方法包括（譬如）編碼、 符號重複、交錯及其他已爲一般熟悉此項技術者已知之方 法。然而’該等方法會增加添加訊號（overhead)。因此，必 須制定一種在訊息發送可靠度與添加訊號量之間的工程折 衷方案。即使運用前述之資訊保護，通信通道之狀況仍可 能降級至目的台可能無法對某些包括該訊息之封包進行解 碼（抹除）的程度。在「僅載運資料的通信系統」中，處置方 法是使用一由目的台産生的自動重發請求（ARQ)將非解碼 封包重發至起始台。然巾’如文中所述，用戶不會反向與 基地台通信。此外，即使允許用戶發送ARQ，此通信可能 超過通信系統之載荷。因此，吾人期望獲得其他資訊保護 ^ ^ 外巧氷提供資訊 ‘。外部碼包括基地台控制器之外部編碼器，及用戶二 外部解碼器。内部碼包括基地台之内部編碼器，及用戶口 =稍碼m部碼與㈣碼涉及對資訊塊進行 部碼與内部碼加入冗餘資訊以增強保護。該冗 許自非完全編碼之資訊塊對資訊進行解石馬。 且=要=的資訊位元流提供給多個傳輸緩衝器， 卜#編碼斋將: 几餘位7〇被&供給各傳輸緩衝器 〇Λ88\889!9.〇〇ς 1323572 由—内部編螞器多工處理及編碼該等傳輸緩衝器之内容， X進步增強資訊保護。接收用戶台按相反的過程（意即解 喝過程）恢復所傳輸之資訊。 在2001年8月20日申請名爲「在廣播服務通信系統中使用 外部解碼器之方法及系統」之共同申請中的申請案第 09/933,912號詳細論述在廣播系統中使用外部解碼器，該專 7已讓渡給本發明之受讓人。在2GG2年8月21日中請名爲 「用於在廣播服務通信系統上傳送内容之方法及系統」之 、同u的中請案第1()/226/()58號亦詳細論述在廣播系 統中使用外部解碼器，且重點集中在將自兩個基地台之相 阿内容的兩次傳輸的時間進行重新排列，以減少訊框被剪 裁問題的發生’該專利已讓渡給本發明之受讓人。 在2001年1〇月12日φ請名爲「用於減少通信系統解碼複 雜性之方法及系統」之共同申請中的申請案第〇9/976,591 谠誶細涂述廣播系統中的外部碼之傳輸緩衝器，該專利已 讓渡給本發明之受讓人。 用外部碼與内部碼，用戶台仍有可能無法從自特 疋」口所接收並解碼的封包來建置資訊之位元流。因 1 匕，此項技術中需要使用-種即使當用戶台無法從自特定 之解喝封包來建置資訊之位元流時，仍能夠 建置貝訊之位元流的方法及系統。 【發明内容】 本文所揭示之實施例藉由提供—種用於通信系統上外部 解碼益之碼合併的方法及系統來解決前述之需要。

0:W889I9.D0C 1323572 【實施方式】 定義 本文所使用之措辭“例示性”表示“充當一實例、例證 或例示。”本文所述之任何“例示性，，實例未必即爲較佳 或優於其他實施例之實施例。 本文所使用之術語「點對點通信」表示經由—專用通信 通道在兩個用戶台之間所進行之通信。 本文所使用之術語「廣播通信或一對多點通信」表示一 種其中複數個用戶台自一個信源接收通信的通信。 本文所使用之術語「封包」表示包括被排列成某一特定 格式的資料（有效載荷）與控制元素之位元群組。該等控制元 素包括(譬如)前同步碼、品質量度及其他已爲熟悉此項技術 者所知之元素。該品質量度包括（譬如）循環冗餘檢查 (CRC)、同位檢查位元、及其他已爲熟悉此項技術者所知之 品質量度。 本文所使用之術語「存取網路」表示-系列基地台(BS)， 及個或夕個基地台之控制器。該存取網路在多個用戶台 之間傳送貝料封包。還可將該存取網路連接至在該存取網 路以外的額外網路’譬如公司内部網及網際網路，並可在 各存取終端機與該等外部網路之間傳送資料封包。 本文所使用之術古丑「且A L , . 〇σ 基地台」表示與用戶台進行通信之 硬體。依使用該術古五「n _ n DD 早兀」的上下文内容而定，單元係 指該硬體或-地理覆蓋區域。—扇區爲—單元的_部分。 由於扇區具有單亓夕Jg k 几之屬性’因此可輕易地將所描述之有關

O:\J8\i8919.DOC •12· 1323572 單元的教示延伸至扇區β 本文所使用之術語「用戶台」表示與存取網路進行龍 之硬體。用戶台可爲行動式或固接式。用戶台可爲任何藉 由一無線通道或藉由一有線通道（譬如使用光纜或同軸電 瘦之通道）進行通信的資料裝置。用戶台還可爲許多類型之 裝置中的任何-種，該等裝置包括（但不限於）pc(個人電腦） ， 卡、小型快閃§己憶體（compactflash)、外接或内建數據機， · 或者無線電話或有線電話。處於正在建立連接至基地台之 - 啟用中通信流量頻道處理程序中的訂戶端被視為處於建立 連接狀虑。已建立連接至基地台之啟用中通信流量頻道的 訂戶端被稱為啟用中訂戶端，並且視為處於通信中狀態。 本文中使用的用詞「實體通道」表示就調變特性及編碼 而論說明之用於傳播信號的通信路線。 本文所使用之術語「邏輯通道」表示在基地台或用戶台 之協定層之内的通信路線。 本文所使用之術語「通信通道/鏈路」表示根據内容而定 的實體通道或邏輯通道。 ' 本文所使用之術語「反向通道/鏈路」表示用戶台藉以發 . 送訊號至基地台的通信通道/鏈路。 本文所使用之術語「正向通道/鏈路」表示基地台藉以發 送訊號至用戶台的通信通道/鏈路。 本文所使用之術語「軟交遞」表示在一用戶台與兩個或 兩個以上扇區間的通信，其中各扇區屬於不同單元。由這 兩個扇區接收反向鏈路通信，且在兩個或兩個以上扇區的 O:\SS\88919.DOC -13- 1323572 正向鏈路上同時載運正向鏈路通信。 本文所使用之術語「更軟交遞」表示在一用戶台與兩個 或兩個以上扇區之間的通信’其中各扇區屬於同一單元。 由兩扇區接收反向鏈路通信’且在兩個或兩個以上扇區的 正向鏈路中的一個上同時載運正向鏈路通信。 本文所使用之術語「擦除（erasure)」表示未成功識別—訊 息0

本文所使用之術語「專用通道」表示一由專門用於個別 用戶台之資訊所調變之通道。 本文所使用之術語「共同通道」表示由在所有用戶台之 間共用之資訊所調變之通道。 實施方式說明

廣播系統的一種基本模式包括由一個或多個_央台提供 服務的使用者廣播網’而中央台將具有某些内容的資訊（譬 如新聞、電景〉、體育事件及其他類似物）傳輸至使用者。各 廣播網使用者的用戶台監控共同廣播正向鏈路訊號。圖1展 不能夠根據一實施例執行高速廣播服務（HSBS)的通信系統 10 0之概念性方塊圖。 廣播内容源於一内容伺服器（cs)102。可將該内容伺服器 置放在載波網路（未圖示）内或置放在外部網際網路（IP(網 際網路協定））104。内容係以封包之形態傳遞至廣播封包資 料服務節點（BPDSN)l〇6。儘管實際上可將BPDSN與一常規 PDSN(未圖示）置放在同一地點，或BpDSN可與之相同，但 是，由於從邏輯上而言，BPSDN可能不同於常規的pDSN，

O:\SS\8S919.DOC -14- 1323572 因此需要使用術語BPSDN。BPDSN 106根據封包之目的地 將封包發送至封包控制功能（PCF)108。當基地台控制器係 用於常規語音及資料服務時，該PCF爲一用於控制基地台 110之HSBS功能的控制實體。爲闡述實體存取網路與HSBS 之高階概念的連接，圖1展示一實際上與基地台控制器（BSC) 被置放在同一地點或者甚至是與其相同但邏輯上而言不同 之PCF。BSC/PCF 108提供封包至用戶台114。

通信系統100可藉由採用可由大量用戶台114所接收、能 夠達到高資料速率之正向廣播共用通道（F-BSCH) 112來執 行高速廣播服務（HSBS)。本文所使用之術語「正向廣播共 用通道」表示用於載運廣播流量之單個正向鏈路實體通 道。單個F-BSCH可載運以TDM(劃時多工處理）方式在單個 F-BSCH之内多工處理之一個或多個HSBS通道。本文所使 用之術語「HSBS通道」表示由會期的廣播内容所定義的單 個邏輯HSBS廣播會期。各會期由一可隨時間發生改變的廣. 播内容定義，舉例而言，早上7點-新聞、早上8點-天氣、早 上9點-電影，等等。圖2展示所述之根據一實施例用於HSBS 的實體與邏輯通道之概念。 如圖2所示，在以不同頻率fx、fy傳輸的兩個F-BSCH 202 上提供有一 HSBS。因此，舉例而言，在前述之cdma2000 通信系統中，該實體通道可包括（譬如）一正向補充通道 (F-SCH)、正向廣播控制通道（F-BCCH)、正向共同控制通道 (F-CCCH)、其他共同與專用通道，以及該等通道之組合。 在2002年3月28日提出申請名爲「在通信系統中用於一對多 O:\88\88919.DOC -15- 1323572 點服務的通道管理之方法及裝置」之共同申請中的美國專 利申請案第10/113,098號揭示了用於資訊廣播之共同及專 用通道之使用，該專利已讓渡給本發明之受讓人。普通熟 悉此項技術者瞭解其他通信系統使用可執行類似功能之通 道；因此’該教示適用於其他通信系統。 F-BSCH 202載運可能包括一個或多個廣播會期的廣播流 量。F-BSCH1載運兩個被多工處理至F_Bccm 2〇2a上的 HSBS 通道 204a、204b。F-BSCH2 202b載運一個 HSBS 通道 204c。HSBS通道之内谷被格式化成包括一有效載荷2〇6及 一標頭208之封包。 普通熟悉此項技術者應明白，如圖2所示之HSBS廣播服 務部署僅用於教學。因此，在一給定扇區，可根據由一特 定通信系統的實施例所支援之特點，以若干方式部署HSBS 廣播服務。該等實施例特點包括（譬如）所支援的HSBS會期 數目、頻率指派的數目、所支援的廣播實體通道數目，及 其他已爲熟悉此項技術者所知之特點。因此，舉例而言， 在一個扇區内可部署兩個以上頻率及f—bsch。此外，可將 兩個以上HSBS通道多工處理至一f_BSCH上。此外，可用 不同頻率將單個HSBS通道多工處理至一扇區内的多個廣 播通道上，從而服務使用該等頻率之用戶。 如本文所述，通信系統通常係會在訊框或組塊中傳輸資 訊，此類訊框或組塊已藉由編螞保護，以防止影響通信通 道之不利狀況發生。該等系統之實例包括cdma2〇〇〇、 WCDMA、UMTS(全球行動電信系統）β如圖3所示，將源自 O:\88\889I9.DOC -16. 1323572 較尚層、待傳輸之資訊的位元流302提供給在一實體層上之 (内部）編碼器304。該編碼器接受長度爲s之位元塊。該以立 元鬼叙包括一些添加訊號（overhead)，譬如用於内部編碼 器之尾部位元、一循環冗餘檢查（CRC)以及其他已爲普通熟 悉此項技術者所知之添加訊號資訊。該等添加訊號位元協 助在接收端的内部解碼器測定解碼是否成功。接著編碼器 使用選定碼將S位元編碼，從而得到一長度爲P=s+R編碼 、、且塊’其中R表示冗餘位元之數目。 音通热悉此項技術者應瞭解，儘管係依據分層模式解釋 該等實施例，但是此僅用於教學，且可將所述之各種與實 體層有關的示意性邏輯塊、模塊、電路、及演算步驟建構 爲电子硬體、電腦軟體、或兩者之組合。因此，舉例而言， 可使用一通用處理器、一數位訊號處理器（DSp)、一專用積 體電路（ASIC)、-場可程式閘陣列（FpGA)或其他可程式化 之邏輯裝置、離散閘極或電晶體邏輯、離散硬體元件 '或 該等經設計用於執行本文所述之該等功能之裝置的任何組 合來建構或執行内部編碼器3()4。通用處理器可爲—微處理 器’但是’ 3戈者，該處理器亦可爲任何習知之處理器 '控 制15、微控制器，或狀能德t 上 及狀&機态亦可將處理器建構爲多種 電腦裝置之組合，譬如一DSP(數位訊號處理器）與一微處理 器之組合、複數個微處理器之組合、—個或多個微處理器 與一DSP核心之組合，或任何其他該種組態。 根據如圖4所示之一實施例，首先甴—外部編碼器楊對 待傳輸之資訊的位元流術進行編褐，且接著將編媽流提供 ΟΛ8Λ889 丨 9.D0C -17- 1323572 給一位於實體層408之内的内 一 J η 編碼益（未圖示）。將源自較 高層、待傳輸之資訊的位元户 兀机402提供給一傳輸缓衝器 刪。圖5更爲詳細地展示了該傳輸緩衝器。參閱圖卜將該 等位元以自左至右逐列方式填充（圖4之）傳輸緩衝器姻的 糸統部分504。該系統部分5〇4包括長度爲心列细。在如 圖5所示之-實施例中，該緩衝器之長度不具有添加 訊號（譬如：幫助内部解碼器的CRC，及用於内部解碼器之 尾部位元）之無線訊框的長度恰巧相同。請重新參閱圖4， 一旦（圖5之）系、统部分504已滿，則會啟動外部組塊編碼器 以對在（圖5之）系統部分504内之位元執行逐行式編碼從而 產生同位檢查位元之（圖5之）(114)個額外列51〇。對二進制 外部碼（意即d ’其中_碼之維數）之瑪逐行執行該逐行 式操作。對於非二進制碼，意即W>1之碼而言，在—列中的 各m晚鄰#行被視爲一個讀元符號。纟外部編碼器讀取沿 頂部A列之所位元符號，以産生填充該等行之相應的下部ni 列的n-k個m位元符號〇 在另-實施例中，緩衝器之長度於由内部編碼訊框所 載運之位元數目除以m(該外部編碼器碣之維數）。在該實施 例中，在第一内部編碼訊框中發送來自丁乂緩衝器之第一組 所列、在第二内部編碼訊框中發送位元之第二組所列，直至 整個緩衝器都被傳輸爲止。請重新參閱圖4，一旦（圖5之） 系統部分504已滿，則會啟動外部組塊編碼器將，以對在（圖 5之）系統部分504内之位元執行逐行式編碼，從而產生同位 才双查位元之（圖5之）m(n_k)個額外列5 1 〇。對二進制碼，咅即

O:\S8\M9 丨 9.DOC -18· 1323572 ㈣之瑪而言，逐行執行該行式操作。對非 糾之碼而言，一行之“列形 由：p 二的―-列之轉號，以產生填充該 仃之相應的下相（n_k)列的（n__w位元符號。 在一實施例中，外部編碼器

Reed-Sol〇mon(R-S4|。接菩將禮私經。 ’、統 y 雨緩衝器404的内容提供 實體層•在該實體層彻上’由—產生編 =編二器(未圖示)對各個訊框進行編瑪。内部解碼器之結 及η :二如)圖3之結構。在傳輸期間可將緩衝器的系統列 及同位檢查列交錯’以當内部碼擦除總數超過外部碑之户 正能力時’減少大量系統列被擦除的可能性。還可根據—又 選定之調變機制處理該等訊框。在—實施例 ροοο標準執行該處理。接著經由一通信通道41〇傳輸所 處理之訊框。 所傳輸之訊框在目的台被接收，並被提供給一實體層 412。在該實體層412上，各個訊框被解調變，並被提供給 一内部解碼器（未圖示）。在一實施例中，該内部解碼器對: 訊框進行解碼，且若解碼成功，其將輸出一正確的解碼訊 框；或者若解碼不成功，其將宣佈擦除。必須高度準殘的 測定解碼是否成功。在一實施例中，達成此目的之方式為， 在進行外部編碼後且在内部編碼前將一較長（譬如Μ位元） 之循環冗餘檢查（CRC)包含在該訊框中。然而，普通熟染此 項技術者應知道，可使用其他用於訊框品質指示之機=。 比較所包含之自解碼訊框所獲得的CRC與自解碼訊框之位 〇AS8\88919.D〇C -19- 疋計算的CRC，且若兩CRC相等，則可宣佈解碼成功。根 康内。卩解碼器決定之結果繼續進行實體層之進一步處理。 將正確解碼之訊框提供給一接收緩衝器414之適當列。若 内4解碼器已正確解碼所有系統女訊框，則將來自該接收緩 衝盗414之系統部分414(1)的系統訊框傳遞至上層（未圖 示），以進一步進行無外部解碼的處理。 若内部解碼器未能將訊框解碼，則解碼器宣佈擦除，且 提不外部組塊解碼器416訊框丟失。該過程將繼續進行，直 至有與被擦除之系統訊框一樣多的同位檢查訊框被正確接 收、並被傳遞給接收緩衝器414的一個同位檢查部分41夂2) 爲止。接收器停止接收任何剩餘之訊框，且外部解碼器（未 圖不）被啟動以恢復被擦除之系統訊框。將所恢復之系統訊 框傳遞至上層。 若在接收緩衝㈣4内之已被正確接收的訊框總數小於 灸’根據一實施例，由於無法保證解碼會成功，因此不啟動 外部解竭H 1已正確接收之系統訊框連同丢失位元之標 識一起傳遞至上層。在另-實施例中，接收器使用來自内 部解碼器之解碼位元（如失敗的CRC檢查之提示，該等位元 不具可靠度）來恢復用於系統位元之位元。根據—實施例， 接收器對來自内部解碼器之不可靠位元進行解石馬，並找到 最可能之碼字組。在另—實施例中’接收器利用對在緩衝 器内的擦除訊框之訊號品質進行的量測，來選擇足夠的被 錯誤接收的具有最高訊雜比之訊框，以形成具有]^列之子緩 衝器。接著，接收器執行位元翻轉（每次將一行之位元值〇

O:\88\889I9.DOC •20- 1323572 改爲2元值丨，反之亦然），並檢查位元翻轉是否會導致産 生碼字組。在一實施例中’首先對最不可靠之位元執行位 疋翻轉’並按照位元可靠度增加的順序來繼續位元翻轉。 可根據内部解碼量度來測定—位元之可靠度，例如，依據 訊框期間的訊雜干擾峰YamamGtQ量度）、重料符號誤 差率、，編碼能量量度以及其他已爲普通熟悉此項技術者 所知之量度或該等量度之組合。若未發現碼字組，則藉由 =於所有不可靠之位元的所有剩餘行繼續進行位元翻轉。 右未發現碼字組，則位元翻轉以所翻轉位元的增加的數目 而繼續進行（意即：—次改變2個位元，接著-次改變3個位 元’直至-次改變最多數目之位元），直至沒有碼字組被發 現，或所有組合都已用過。在另一實施例中，使用來自不 可靠列之CRC來檢查在此情況下解碼的總體成功度。只有 當來自所有列之CRC匹配時’才將訊框傳遞至高層；否則， 僅將來自可靠列之位元傳遞至高層。 爲提高解瑪之可靠度，在另—實施射，對在—個緩衝 器内的A個以上被正確接收的訊框執行解調變及内部解 碼。然而根據另-實施例，對在缓衝器内的所有訊框執行 解調變及内部解渴。在此兩個實施例中’對具有最高品質 的灸(或km)列執行外部解碼。可根據内部解碼量度來測定一 位元之可罪度，例如，依據在訊框期間的訊雜干擾比（如 Yamamoto量度）、重編碼符號誤差率' 重編碼能量量度以及 其他已爲普通熟悉此項技術者所知之量度或該等量度之組 合。在美國專利第5,751，725號（其名爲「用於測定速率可變

O:\88\88919.DOC -21- 1323572 之通信系統中的接收資料速率之方法及裝置」），及美國專 利第5,774,496號（其名爲「用於測定通***中已傳輸的 速率可變資料的資料速率之方法及裝置」）中，詳細揭^用 於品質^定之品質量度的使用’該等專利均已讓渡給本發 明之受讓人。 即使在一使用外部碼與内部碼之廣播通信系統中，用戶 台仍有可能無法利用自特定基地台所接收並解碼的封包來 建置資訊之位元流。 在圖6所示之根據一實施例的方塊圖，個別描繪出基地台 控制器6U)之外部、編石馬器612、基地台62〇之譯碼編碼器 622、基地台630之譯碼編碼器632、用戶台64〇之内部解碼 盗642以及用戶台640之外部解碼器648。熟悉此項技術者應 瞭解，可將外部解碼器置放在其他地方而非基地台控制器 處0 若將lk之資sfL位元流提供給一個外部編碼器612(其爲I/〕 速率之編碼器），％自該外部編碼器612輸出2k之位元。在 一實施例中，2k之位元被廣播至基地台62〇與63〇。若一第 -基地台（BS 1)62〇之内部編碼器622按⑽個位元之訊框大 丄運订’且其爲-1/3速率之編碼器，則對各資料訊框而 呂，自内部編碼器622輸出3GG個位元u二基地台 (BS2)63G之㈣編碼n 632按_個位元之訊框大小運行， 且八爲1/4速率之編碼器，則對各資料訊框而言，自内部 扁碼裔622輸出800個位凡。熟悉此項技術者應瞭解，可在 一實施例中使㈣速率不同之編碼器及解碼器。

0:N8J\889I9.D0C -22- 1J23572 —用戶台640之内部解碼器642解碼來自第一基地台620 的300個位元，並解碼來自第二基地台630的800個位元，並 輸出用於代表來自第一基地台62〇之該等i 〇〇個位元的内部 解碼符號，以及輸出用於代表來自第二基地台63〇之該等 200個位元的内部解碼符號。熟悉此項技術者應瞭解，該等 苻號可爲任何一種此項技術中已知之符號。在一實施例 中"亥等符號爲此項技術中已知之硬符號。在另一實施例 中°玄等符號爲此項技術中已知之軟符號。硬符號之數值 可表現爲0或1。軟符號表示接受訊號爲〇或丨的可能性，且 通常具有連續數值。 用戶台640包括一合併器644，用於合併來自第一基地台 620與第二基地台63〇之内部解碼符號，並將合併之符號置 ^-外部解碼器緩衝器646之内。熟悉此項技術者應瞭解， 可將合併器644置放在内部解碼器642或外部解碼器648之 内熟心此項技術者亦應瞭解，合併器644可使用任何此項

技術t已知之可藉由合併符號來增加對應位元之可靠度的 合併機制。 X 根據來自第一基地台62〇與第二基地台63〇之内部解碼符 號在始於外部編碼器612之輪出端的2k之資訊位元流中的 ^應位置’將該等符號進行合併。舉例而言，代表來自第 基地D 620之位凡的前1〇〇.個符號對應始於外部編碼器 ^12之輸出端的2k資訊位元流的前_固位元。同樣，代表 來自第一基地台63〇之位元的前個符號對應始於外 石馬器61 2之輪出姓沾9 v次▲ 、 知的2k貝讯位元流的前2〇〇個位元。由此，

O:\88\889I9.DOC * 23 - 1323572 由合併器644將代表來自第一基地台620之位元的前100個 符號與則述之代表來自第二基地台63〇之位元的前2〇〇個符 號中的則100個符號進行合併。接著，合併器644將所合併 的100個符號置於外部解碼器缓衝器646的前面。 在實施例中，在一控制中心（諸如BSC)將資訊塊編碼。 接著將編碼符號分配至多個基地台。各基地台繼而可傳輸 部分或全部編碼符號。 在實⑯例巾，—BSC將所有編媽符號·分配至各基地 «接著各基地台基於其現有之通信資源（功率、持續時 間、沃爾什⑽㈣碼）決定其將傳輸部分符號還是全部符 號，調變選定之符號，且傳輸該等符號。在此狀況下，該 專基地台之間不進行協作。 在另一實施例中，各基地台定期將其現有之通信資源（功 李、持續時間、沃爾什碼）報告至咖。接著默確定哪個 基地台將傳輸編碼符號的哪些部分。Μ。運作以減少不同 基地台所要傳輸的多個部分 乂且並減少發生多個基地 台傳輸相同編碼符號。因此，. 在基地台之間存在一些協作。 由於協作而會降低有效編碼速率。 在一實施例中，在接收器處， 用尸D汁鼻出如何合併自 不同基地台所接收到之您轴_ 到之苻唬。利用與F-PDCH有關之 F-PDCCH中之資訊，用戶台可 有關之 计^^出各基地台所傳輪的-進制符號數量。然而，爲了合併 木自不同基地台的符號·， 仍需要額外之資訊。 在一實施例中 以演繹方式定義 一種指示哪些基地台傳

O:\88\SS9i9.DOC -24- 丄 輪哪些符號的規則。在-實施例中，各基地台在一位元流 内具有的預設開始點，且該等預設開始點已爲用戶台所 知。在另一實施例中，一第一基地台始終自位元流之開端 開始傳輸符號，且-第二基地台始終自該位元流之末端開 始傳輸，並藉由該位元流反向進行工作。 在-實施财，使㈣確的訊號傳輸。各基地台用訊號 通知用戶台正在自基地台傳輸哪些符號。訊號傳輸可能是 選定符號之範圍的說明。熟悉此項技術者應顯見，仍存在 其他用訊號提示用戶台正在自各基地台傳輸哪些符號之方 法。 圖7展示對合併過程的說明，其中僅展示前1〇〇個符號之 =併。將代表來自第-基地台62G之位元的前屬固符號與 述之代表來自第一基地台63〇之位元的前述·個符號中 的前⑽個符號進行合併，並將合併結果置於外部解碼器緩 衝盗646之中。由叫表示該等代表來自第-基地台620之位 元的_個符號，由S2>1表示該等代表來自第二基地台㈣ 之位70的前述200個符號中的前_固符號，並由Ci表示被 置於外部解碼器緩衝器646之中的合併結果，其㈣、 2、…、100。將“+”運算子定義爲合併功能。 合併器644執行—包括驗證操作之合併操作。該驗證操作 驗:各貧料位元。驗證操作確定是否已準確無誤地將一特 疋貝科位疋進行内部解碼。若已準破無誤地將該特定資料 位元進行㈣解碼，則能元為所要合 、 當合併硬符號時，可基於多數表決對其進行合併。在一

O:\gS\889i9.DOC -25· 1323572

地D所接收之對應g亥相同位元的多個硬符號， t ’自多個基 ，外部解碼會 使用多數表決的所接收之該等硬符號。 當合併多個軟符號時，可將其合併以提高签體之可能 性。在-實施例令，合併方法爲計算對數可能性。 一旦將符號合併且置於外部解碼^緩衝器_巾，外部解 碼咨648將合併符號解媽，且用戶台64〇可使用解碍結果。 若將所有外部編碼位元發送至所有基地台，且所有基地 台傳輸所有外部編碼位元，則合併器⑷具有選擇分集。選 ^分集表示合併器可選擇自離散（意即不同）基地台街生之 符號，並將該等符號置於外部解碼器緩衝器中。 若所有外部編碼位元被發送至所有基地台，但是不同基 地台傳輸外部編碼位元之不同部分，則合併器不僅具有^ 擇分集(若自多個基地台傳輸一個位元，意即不同基地台以 父疊的方式傳輸外部編碼位元之㈣部分），而且具有碼合 併增益（編碼速率降低，且因此降低對騰（訊雜比）的要 求）。 熟悉此項技術者應瞭解’可使料種不同的工藝及技術 來表示資訊及訊號。舉例而t，可藉由„、電流、電磁 不可能貫穿上文被提及的資料、指令 '命令' 位元、符號及晶片。 波、磁場或磁性粒子、光場或光粒子，或其任何組合來表 示可能貫穿上女姑接芬的.咨魁、π a ..

O:\Sm9l9.DOC -26- 1323572 熟悉此項技術者應瞭解可將所述之各種與本文所揭示之 與該等實施例有關的示意性邏輯塊、模塊、電路、及演算 步驟建構爲電子硬體、電腦軟體、或兩者之組合。爲清楚 闡述硬體與軟體之可互換性，前文已對錄示意性元件、 .•且塊核塊、電路及步驟之功能性進行了大體描述。是將 該功能性建構爲硬體還是軟體係依加於整體系統之特定應 用及設計約束條件而定。熟練技Η以對應各料應用， 以不同方法建構所述之功能性，但是Μ將料建構決定 理解爲背離本發明之範_。 可使用-通用處理器、一數位訊號處理器（Dsp)、一專用 積體電路（ASIC)、-場可程式閘極陣列（FpGA)或其他可程 式化之邏輯裝置、離散閘極或電晶體邏輯、離散硬體元件、 或該等經設計用於執行本文所述之該等功能之裝置的任何 組合來建構或執行所述之各種與本文所揭示之該等實施例 有關的示意性邏輯塊、模塊及電路。通用處理器可爲一微 處理器，但是，該處理器亦可爲任何習知之處理器、控制 咨、微控制器或狀態機器。亦可將處理器建構爲多個電腦 裝置之組合，譬如一DSP(數位訊號處理器）與一微處理器之 組合、複數個微處理器之組合、一個或多個微處理器與— DSP核心之組合，或任何其他該種組態。 可將所述之與本文所揭示之實施例有關的方法或演算步 驟直接包含在一硬體中、一由處理器執行之軟體模塊中， 或二者之組合中。軟體模塊可位於RAM(隨機存取記憶體） 記憶體、快閃記憶體、ROM(唯讀記憶體）記憶體、EpR〇M(電 O:\SS\S89I9.DOC -27· 憶體）記怜體體）記憶體、EEPR〇M(電可擦除唯讀記 密光碟唯讀奸^器、硬碟、可抽換式磁碟 '⑽⑽（緊 儲存媒體中或此項技術中已知之任何其他形態之 例不性儲存媒體耦接至處理器，如此以 體：：盗可自該儲存媒體讀取資訊或將資訊寫入該媒 。。° ϋ錯存媒體可爲該處理器之組成部分。該處理 益與該儲存媒體可位於— ASIC(特殊用途積體電路）卜該 ASIC可位於—使用去 使用者終私機内。或者，該處理器與該儲存 媒體可作爲離散元件位於一使用者終端機内。 吾人提供對所揭示之實施例的前述㈣以使任何熟悉此 項技術者得以實施或制本發明1悉此項技術者可顯見 對該等實關所進狀各種修正，且可將本文所定義之一 般原理施用至其他實施例而^背離本發明之精神或範嘴。 因此’不應將本發明限定爲僅限於本文所示之實施例，而 應使之在最大料内與本文所揭示之原理及㈣特點相一 致。 本專利文獻之揭示内容的一部分包含受版權保護之材 料。當該材料出現在專利與往冊商標局專利檔案或記錄中 時，版權所有者不反對由擁有專利文獻或專利揭示内容的 任何人對其進行複製，但保留所有任何版權權利。 【圖式簡單說明】 圖1展示一高速廣播服務（HSBS)通信系統之概念性方塊 IS! · 圆， 圖2展示用於HSBS之貫體與邏輯通道原理圖； O:\Sg\8S919.D0C -28· 1323572 圖3展示根據一實施例之先前技術内 圖4展示根據一實施例之實體層處理 圖5展示根據一實施例之供外部碼用 圖6展示根據一實施例之外部編石馬器 解碼器及外部解碼器之方塊圖；及 部編碼法； 方法； 的傳輸緩衝器 、内部編碼器 、内 圖7展示如施用至一實例之一 中僅展示前100個符號之合併。 實施例的合併過程表示， 【圖式代表符號說明】 100 通信系統 102 104 106 108 110 、 114 内容伺服器 外部網際網路 廣播封包資料服務節點 基地台控制器/封包控制功 基地台 112 ' 202 114 ' 640 202a 202b 204a、204b、204c 206 208 正向廣播共用通道 用戶台 正向廣播共用通道i 正向廣播共用通道2 高速廣播服務通道 有效載荷 標頭 302 、 402 304 、 622 、 632 待傳輸之資料的位元流 内部編碼器 404 傳輸緩衝器 〇:V88\889(9.DOC •29- 1323572 406 外部組塊編碼器 408 、 412 實體層 410 通信通道 414 接收緩衝器 414(1) 接收緩衝器的系統部分 414(2) 接收緩衝器的同位檢查部分 416 外部組塊解碼器 504 傳輸缓衝器的系統部分 510 同位檢查位元之額外列 610 基地台控制器 612 外部編碼器 620 第一基地台 630 第二基地台 642 内部解碼器 644 合併器 646 外部解碼器緩衝器 648 外部解碼器 O:\88\8S9I9.DOC - 30 -

Claims (1)

1. 拾、申請專利範園： L 一種合併方法，包括： 對一位70集進行外部編碼； 將一第—外部編碼位元子集分配至— . 將第—外部編碼位元子集分配至 將該第—外卹 币一口； 卜I.扁碼位元子集進行内 一第一内部編嗎位元子集； 精此建置 將該第二外部編竭位 一第二内部編碼位元子集；’、τ 編碼’藉此建置 將》亥第内部編碼位元子集進行 已調變之第—内部編碼位元子集； 3調變建置一 將該第二内部編媽位元子集進行 已調變之第二内部編石馬位元子集； Μ調邊建置- 將該已調樂> # 台； 之第—内部，編碼位Α子集傳輸至一第三 將該已調變之笛- 台； —部編碼位元子集傳輪至該第三 將該已調變之第一 變建置—已解㈣以 位元子集解調變，該解調 <第一位元子集； 將該已調變之第_ 立 變建置-已解調變：第部編碼位元子集解調變，該解調 π夂艾第二位元子集； 將该已解調變之笛—， 蔣兮P fez 立元子集進行内部解碼； 將5亥已解調變之第_ y ^ —位元子集進行内部解碼；及 將5亥内部解媽之第—一 —位元子集與該内部解碼之第二位 2 2子集進行合併，藉此建置-合併位元隼。 申請專利範圍第1項之方法，還包：、 行外部解碼。 匕括對該合併位元集進 3·如申請專利範圍第！項之方法， 爲基地纟。 台與該第二台 4.如申請專利範圍第！項之方 台。 ’、中垓第三台爲一用戶 5·如申請專利範圍第W之方法，其中基於—指 6 與該第二位元子集的演繹規則來執行該合：。—位 .;申請專利範圍第1項之方法，其中基於自該第二 該第三台的訊號傳輸來執行該合併，自該第二 r出之该訊唬傳輸表示該第一位元子集，且自一 台發出之訊號傳輸表示該第二位元子集。 / 一 7. =申請專利範圍第W之方法，其中該第一台係基於—雨 2資源將該已調變之第一内部編碼位元子集傳輪至 二台0 8. 如申請專利範圍第7項之方法，其中該通信資源爲功率。 .如申請專利範圍第7項之方法，其中該通信資源爲可用於 傳輪之數個沃爾什碼。 10’如申請專利範圍第7項之方法，其中該通信資源爲傳輸時 間可用性。 U.如申請專利範圍第1項之方法，還包括基於該第—台之該 可用通信貢源與該第二台之該可用通信資源來決定該第 一位元子集與該第二位元子集。 O:\88\88919.DOC -2- 12.1323572 如申請專利範圍第u項之方法，還包括將㈣—台與該 第：台之可用通信資源報告至一第四台，其中該第四台 決定該第一位元子集與該第二位元子集。 13. 14. 如申請專利範圍第⑽之方法，其中該傳輸係在一正向 資料封包通道上進行。 如申請專利範圍第13項之方法，其中該第三台基於來自 該第一台之一正向資料封包控制通道上之資訊來決定自 該第一台傳輸了多少位元，並基於來自該第二台之一正 向資料封包控制通道上之資訊來決定自該第二台傳輸了 多少位元。 O:\8M89J9.DOC