TWI280749B - Error correction and decoding method and system for communications system - Google Patents

Description

1280749 狄、發明說明： 【發明所屬之技術領域】 本發明係關於無線通訊，特別是關於在寬頻多 重分碼存取（Wideband Code Division Multiple 5 Access，WCDMA)之錯誤修正及解碼。 【先前技術】 寬頻多重分碼存取（WCDMA)為在無線通訊上 10 15 所廣泛使用標準之一。在基地台及行動通訊單元 (例如’行動電話、具無線介面之筆記型或個人電 腦、無線個人數位助理或PDA等）間傳送資料或資 爪位元時，負位元被編碼，而在他們被接收到時 解碼出來。以計算為主的編碼及解碼法，例如雷德 •穆勒（Reed-Muller)錯誤修正編碼，係特別在傳送 及接收之> 位元上，能顯著地確保其精確度及一 致性。在WCDMA系統中，資訊位元係以一系列之 架框方式傳輸，因此，在編碼及解碼時，將架框資 源分散是非常重要之關鍵，以導引出傳輸之效能。 因此’在WCDMA之編碼及解碼之方法及系統 上，有一普遍之需要，以期至少能應付前述目前方 /^：上之缺失。特別在對於Reed_Mdier編碼及解碼之 刼作方法及系統上，有降低其計算複雜度之特別需 20 1280749 【發明内容】 因此，本發明所採用之實施例，係針對一種個 人認證之設備、其方法及系統，消除了導因於目前 相關方法上之限制及缺點而產生之一或多種問題。 5 為達成前述及其他優點，以及依照本發明通用 實施例及廣泛描述之本發明目的，在此提出一種通 訊方法，其包含了：於基地台及行動單元（m〇bile unit)間通訊之步驟；於基地台及行動單元間，協調 出某一範圍之表示資訊位元；根據某一編碼原則， 10 將此資訊位元編碼；於基地台及行動單元間傳送此 編碼位元；以代碼字之形式接收此傳輸位元；根據 協調出之範圍而決定之縮減階層，將此一接收之代 碼字進行轉換；以及將此傳輸資訊位元解碼。 在一方面，根據本發明之通訊方法，利用最大 15 可能性（Maximum Likelihood ’ ML)解碼法，對於所 接收之字碼，其更進一步包含了：產生相關值之步 驟、以一縮減之搜尋空間搜尋一最大相關值、以及 從最大相關值中再生成資訊位元。 在另一方面，根據本發明之通訊方法，更進一 20 步包含交換排列（permuting)資訊位元及反交換排 列（depermuting)接收字碼之步驟。 在又一方面，根據本發明之上述通訊方法，乃 可建置於寬頻多重分碼存取（WCDMA)上。 1280749 在另一方面，此資訊位元乃可根據Ree(j_Muller 法編碼而成。 在另一方面，此資訊位元進一步包含一傳送格 式組合索引（Transport Format Combination 5 Indicator，TFCI) 〇 又再一方面，接收之代碼字係以縮減階層、使 用快速Hadamard轉換進行轉換。 同時根據本發明之一更進一步實施例，係提供 一通訊方法，其包含：於基地台及行動單元間通訊 10之步驟；於基地台及行動單元間協調出某一範圍之 代表資訊位元；根據Reed-Muller碼進行資訊位元編 碼；交換排列此編碼資訊位元；於基地台及行動單 元間傳送此編碼資訊位元；以代碼字形式接收此傳 送之資訊位元；反交換排列接收之代碼字；根據協 15調之範圍及一縮減搜尋空間，而決定縮減階層；.以 此縮減階層轉換此代碼字；以此縮減之搜尋空間， 搜尋出一最大相關值；以及將此傳送之資訊位元進 行解碼。 在一方面，根據本發明之通訊方法，利用最大 20 可能性（ML)法進行解碼，其對所接收之代碼字，更 進一步包含了 ：產生相關值、以及從最大相關值中 再生成資訊位元等步驟。 在又一方面，根據本發明之上述通訊方法，乃 可建置於寬頻多重分碼存取（WC DMA)上。 1280749 又再一方面，其中之資訊位元更進一步包含一 傳送袼式組合索引（TFCI)。 在又另一方面，所接收之代碼字，乃以縮減階 9 使用快速哈得碼（Hadamard)轉換，來進行轉換。 5 根據本發明之另一較佳實施例，係提供出一通 也系統，其包含：一基地台及一行動單元，其中某 範圍之代表資訊位元被用以於基地台及行動單 凡間作溝通協調用；一編碼器，其根據Reed-Muller 碼將資訊位元編碼；以及一最大可能性（ML)解碼 10器，將此資訊位元解碼。此資訊位元傳送於基地台 及行動單元間，且以代碼字形或被接收。根據本發 明之此ML解碼器，更進一步包含：一轉換器，將 所接收之代碼字，根據協調範圍決定之縮減階層， 轉換此接收之代碼字；以及一最大相關搜尋器，以 15 此縮減搜尋空間搜尋一最大相_值。 在一方面，根據本發明通訊系統之ML解碼器， 對接收之代碼表生成相關值、搜尋一最大相關值、 以及從最大相關值中再生成資訊位元。 在又一方面，根據本發明通訊系統之轉換器， 20 係一快速Hadamard轉換器。 在又一方面，根據本發明之通訊系統，更進一 步包含一交換排列器，以交換排列此資訊位元，以 及一反交換排列器，將接收之代碼字反交換排列。 1280749 在又一方面，根據本發明通訊系統之通訊系 統，係一寬頻多重分碼存取（WCDMA)系統。 本發明之一特別優點為，能在已傳送資料中， 將撮合可能代碼字組所需之搜尋空間，減低並最佳 5 化。另外，根據本發明，在轉換資訊位元時， Reed-Muller解碼之複雜度，可藉由縮減快速 Hadamard轉換之階層，而得以有助益地最佳化。 本發明其他之目的及優點，將在以下描述中提 出，並在這些描述中，在某種程度上，很明顯的可 10看出本發明其他之目的及優點，或可由對本發明之 學習而達成本發明其他之目的及優點。本發明之目 的及優點，可由申請專利範園中所特別指出之元件 及其組合而瞭解到及得到。 需要瞭解的是，前述之一般描述及隨後之詳 15述，僅為示範性及解釋性之說明，而非對本發明之 設限。 附圖亦併入本發明中，旅組成說明書之一部 伤，其示出本發明之_些實施例，附圖及其說明一 起，解釋了本發明之原則。 20 【實施方式】 以下將詳述本發明之實施例，附圖中示出其中 之範例。無論在何種可能之情況下，相同的參考數 字將在全部圖示中代表相同或相似之元件。 1280749 圖1為根據本發明實雄例通訊系統之一區塊圖 (非按比例繪製，其中不同元件之尺寸可隨意增加 或減少）。參照圖1所提出之一通訊系統（未標號）， 其包含：一基地台100及一行動單元12()，其中某一 5範圍之代表資訊位元係用在基地台1 〇〇與行動單元 12〇間广溝通協調用；一編碼器101根據Reed-Muller 馬將負訊位元編碼；以及一交換排列器1 〇 2，以將 編碼之資訊位元進行交換排列。當基地台及行動單 元能彼此傳送資訊時，設備1〇〇及12〇就可彼此替 10代亦即，设備100可成為行動單元，而設備12〇可 成為基地咅。 行動單元120可進一步包含一無線手機、筆記型 電腦或個人電腦（PC)、個人數位助理（pDA)、蜂巢 式手機、或任何具有如Pc卡無線介面之設備。資訊 15位元在基地台100及行動單元12〇間傳送，並以代碼 子形式被接收。根據本發明之通訊系統，進一步包 含：一反交換排列器丨丨i，其將傳送之資訊位元進 行反交換排列；一轉換器1 1 2，依照溝通協調範圍 而決定之縮減階層，將接收代碼字進行轉換；以及 20 —最大可能性（ML)解碼器n3將此傳送資訊位元進 行解碼。 在一方面，根據本發明通訊系統之此ML解碼器 1 1 3，係對所接收之代碼字，生成相關值、搜尋某 一最大相關值、且從最大相關值中再生成資訊位 10 1280749 元。在又一方面，根據本發明通訊系統之轉換器1 1 2 為一快速哈得碼（Hadamard)轉換器。 在又一方面，根據本發明之通訊系統，乃係一 寬頻多重分碼存取系統（WCDMA)。特別參照 5 WCDMA系統時，Reed-Muller(RM)碼係用來在傳送 格式組合索引（TFCI)位元時，而作錯誤之更正。圖 2示出此一具有TFCI資訊位元WCDMA之示範性架 框結構。參照圖2，此T F CI資訊位元通知接收器於 WCDMA傳輸通道中之瞬時產生的傳送格式組合索 10引，於此TFCI位元被解碼於具有1 〇毫秒（ms)之執行 期間的每一無線電架框。若是TFCI位元被錯誤地解 碼’則在接收器中接收到的資料將會不精確。錯誤 更正RM碼因此被用以確保適當及精確之資料傳 輸0 15

RM編碼及解碼通常需要利用已傳送資料與其 所生成陣列之結合。一 〇 + 1)第一階Reed_MuUei^

(first-order Reed-MUller code)之示範性生成陣 列，例如陣列（16,5)，係如下所示： G = 1 1 1 1 1 1 1 1 〇〇〇〇〇〇〇〇 ooooiiii ooiiooii .° 1 〇 1 〇 1 〇 1 特別參照編碼器1 0 i， 在已傳送之資料中的

Hllllir 1 1 1 1 1 1 1 1 0 0 〇 0 1 1 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 〇 1 其編蝎資訊位元，例如包含 一個5位元[m。叫w2 w3 m4]之二元 ll 20 1280749

訊息字W，可被編碼成16位元[CeCiC2 之代瑪字 C，如下所示：

C = mG K ^ m2 rn3 rnA] 000000001 1 j ! 000011110000 0 0 1 1 0 0 1 1 0 0 〇 1 0 1 0 1 0 1 0 1 1 1ο 1 = [c0 cx C2 ... c15]例如，若％=[〇ι〇01]經編碼，其結果之代碼字將為

5 C9 =[0101010110101⑽]。其他之RM編碼生成陣列範例，如 下列以表格形式示出，例如，表2中之（3 2，1 〇) τ F CI 生成陣列、表3中之成陣列、表4中之 (16.5) TFCI生成陣列、以及於表5中之另— (16.5) TFCI生成陣列。 10 10101010101010110101010101010100" 01100110011001101100110011001100 00011110000111100011110000111100 00000001111111100000001111111100

Gs32 =

00000000000000011111111111111101 11111111111111111111111111111111 01010000110001111100000111011101 00000011100110111011011100011100 00010101111100100110110010101100 00111000011011101011110101000!00_ 表2:(32，10)生成陣列 12 1280749

^16 = 11111111111111111111111111111111 00000000000000001111111111111111 00000000111111110000000011111111 00001111000011110000111100001111 00110011001100110011001100110011 01010101010101010101010101010101_ 表3: (32,6)生成陣列

1010101010101010" 0110011001100110 0001111000011110 0000000111111 110 1111111111111111 表4:(16,5)生成陣列 "1 1 1 1 1 1 1 1 1 1 1 1 .1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 <^16 = 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 表5:(16,5)生成陣列

10 參照交換排列器1 02，資訊位元於此被交替地排 列，若是第一階RM碼之生成陣列為依行交換排 列，及依列交換排列，則於交換排列生成陣列及原 始陣列間，存在有一關係。原始RM解碼可被用在 衍生原始之傳送資料上，使用如快速Had am ard轉換 15 器之轉換器1 1 2，解碼訊息字乃藉由在ML解碼器 1 1 3中之反交換排列接收代碼字而衍生出來。例 13 1280749 如，假若（0，1)調變成（+1，-1)，則對於（2W，w+1)之第一 階RM碼，此Hadamard解碼演算法將包含下列三步 驟： ⑴對於接收向量，計算Hadamard轉換 5 尸V，d=//(2'nrV，i)，其中 '2'2„»)為 Hadamard 陣列。 (2) 找出座標“ = ，其中厂。具有最大之絕 對值。 (3) 假若巧為正值’則解碼訊息為〜^^ ，若 疋6為負值’則解碼訊息為p %〜aj 10 在第一階RM之生成陣列（1 έ，5)之案例中，假若 C9 = [0101010110101010]在沒有雜訊之情況下傳輸出去，貝，J 將被接收成〆=[1 -11 -11 -11 _1 -η -；11-11七]。此時，Z之 Hadamard轉換將成為： /附)=付(1616),(16，1) =[0 0000000016000000 0]， 15座標α=[1001]，其中6=[ΐ()()ι]包括一最大之絕對值。因為 厂9+0 0 11為負值’解碼訊息為[01001]。 本發明之一優點為，在撮合已傳輸資料之可能 組合時，縮減所需之搜尋空間，而使之最佳化。在 WCDMA架構中，TFCI資訊位元由Reed-Mullei^lK 20 保護著。在分裂模式（split mode)時，5個TFCI訊息 位元藉由R e e d · M u 11 e r第一階（1 6，5 )生成陣列而被編 碼成16位元之代碼字。在一般模式（normal mode) 時，10個TFCI資訊位元被編碼成32位元之代碼字。 1280749 TFCI資訊位元之前6個位元藉由使用Reed-Muller 第一階生成陣列（32，6)而被編碼完成，其中最後4 個位元用4個遮罩（mask)編碼完成。無論如何，在 大多數的應用上，最後4個位元均為0，因此，此4 5 個額外的遮罩將不會使用到。進一步根據WCDMA 規格，生成陣列（16,5)及（32,6)之Reed_Muller碼為 行交換排列及列交換排列，其中給定了某一份之資 訊。例如，在一般模式下，10個TFCI資訊位元 [a0 ax a2 a3 aA a5 a6 a7 a% a9]將表示成[0000000000]〜 10 [1 1 1 1 1 1 1 1 11]對應至 TFCI = 0 〜1023。無論如何， 並非所有這些1 024個可能訊息字都會被用到，而是 在多數例子中，僅有8〜1 2 8個碼息字會真正被使用 到。假若僅有1 024中之k個可能訊息字被使用到， 則此10個TFCI訊息位元之範圍將為〇至k-Ι。被傳送 15資料可能訊息字之數目，在多數例子中多為8至 128，其對應至TFCI = 〇〜^。 特別參照表2時，對於TFCI生成陣列（32,1〇)， 有10個資訊位元表示TFCI = 0〜TFCI = 1023。並非 所有之1024個可能代碼字均被傳送。假若k為64， 20則此1〇個資訊位元之最後4個位♦元將為〇，此將有助 益地節省所需之搜尋空間。 本發明之其他之優點為例如，RM解碼複雜度藉 由於轉換器1 1 2中縮減快速η a d a m a r d轉換之階層而 得以最佳化，以提供出搜尋空間滿足某些特定條件 15 1280749 通 5 要 10 15 20 (此中將進，.〜厂囚馬q能訊息數灸為 Hadamard轉換之階層將可進一步地縮減。 圖3為一* 丨L 圖，山4会j.心 下出根據本發明之一另實施例 訊方法。參照圖3，此摘訊夕 .. 此逋訊之一特別實施例，主 包括以下步驟··於其从△ β > 、土地口及仃動單元通訊（步驟 3 0 1)，於基地台及；^亍說苗一胃 」 ^ 仃動早70間協調出一範圍之代表 資訊位元（步驟302);舺被甘一站 庄上、、▲ 、 乂據某編碼將此資訊位元編 碼成複數個代碼字（步驟1 η 1 ν ΰ 1步驟303)，將此代碼字傳送至某 -傳送通道中（步驟304);從通道中接收此代碼字 (ν驟305)，根據協調出之範圍而決定之縮減階層， 將=收之代碼字進行轉換（步驟3〇6);以及將此傳送 之資訊位元進行解碼（步驟3 〇 8 )。 方面，根據本發明之通訊方法，_用最大 收Li 解碼法，其進一步包含下列步驟：對接 代：：生成相關·；以 '缩減之搜尋空間來搜尋 出一最大相關值； 成資訊位元。最大相關值中，再生 方面’根據本發明 包含交換排列 ^通汛方法，進一步 碼字等步驟。、 ^ 反父換排列所接收之代 法，係建置於亡：一步方面’根據本發明之通訊方 在又—方面丸頻多重分碼存取（WCDMA)上。 碼編螞而成兔面，此貧訊位元乃根據Reed-Mulle 資訊位元進— 耶乂驟303)。又再一方面，此 —步包含一個傳送格式組合索引

16 1280749 (TFCI)。在又一方面，j：卜抵, 此*接收代碼字乃使用快速

Hadamard轉換縮減階層方彳、谷v 哪私自增万式進行轉換（亦即，步驟 306及 307) 〇 同時，根據本發明之ρ、也 豕个知β之更進—步實施例，提供出 5 一種WCDMA之通訊方法，甘a , 次其包括下列步驟：於基 地台及行動單元間進行通訊（步驟3〇ι);於基地台及 行動單元間協調出某一範圍之代表資訊位元（步驟 302) ·，根據Reed_Muller碼將此資訊位元編碼成複數 個=碼字（步驟303);交換排列此已編碼資訊位元， 10傳送此代碼子至某一傳送通道中（步驟3 〇4);從此傳 运通道中接收代碼字（步驟3〇5);反交換排列此接收 之代碼子，根據協調出之範圍及一縮減之搜尋空 間’而決定出某一縮減階層（步驟3〇6);以此縮減階 層將已編碼資訊位元作轉換（亦即，快速Hardaniard 15轉換）（步驟307);以此一縮減搜尋空間搜尋出最大 相關值’並將傳送之資訊位元進行解碼（步驟3 〇 8 )。 在一方面’根據本發明之通訊方法，利用了最大可 能性（ML)解碼法，其更一進步包括對已接收代碼字 生成相關值、及從最大相關值中再生成資訊位元等 20步驟。在又一方面，此資訊位元進一步包含一個傳 輸結合索5丨（TFCI)。又再一方面，接收之代碼字乃 藉由使用縮減階層之快速H a d a m a r d轉換來進行轉 換（亦即，步驟306及307)。 17 1280749 圖4為根據本發明另_採用實施例之一解碼器 範例。參照圖4，於寬頻多重分碼存取（WCDMA)系 統上提供出一解碼器，其具有一編碼器，以在基地 台及行動單元間進行資訊位元之編碼。 5 根據本發明之此一特別實施例之通訊系統，其 包括：一基地台及一行動單元，其中在基地台及行 動單元間，協調出某一範圍之代表位元；一編碼 器，根據Reed-Muller碼，將資訊位元編碼；以及一 最大可能性（ML)解碼器403 ,將資訊位元解碼。資 10 訊位元在基地台及行動單元間傳送、且以代碼字形 式被接收到。根據本發明實施例之此ML解碼器， 進 步包括·一快速Hadamard轉換器402，其根據 所協調出之範圍所決定出之縮減階層，將所接收之 代碼字進行轉換；以及一最大相關搜尋器4〇4，其 15以一縮減之搜尋空間，搜尋出最大相關值。根據本 發明通訊系統之此ML解碼器403，對於所接收之代 碼字生成相關值。此外，根據本發明實施例之通訊 系統’進一步包含：一交換排列器4〇丨，其將資訊 位元交換排列；以及一反交換排列器4〇5將所接收 20 之代碼字反交換排列。 圖5及圖6為根據本發明所有之Reed-Muller編 碼及解碼陣列範例方塊圖。在WCDM A系統中，由 TFCI資訊位元所表示之範圍在解碼前即已知，TFCI 資訊位元係由RM編碼所保護著。假若RM編碼所生 18 1280749 成之陣列為依列交換排列及依行交換排列，則在 WCDMA中，由（G_)所載明之生成陣列與由（GieJ所 表示之Reed-Muller碼，二者之間存在有一相關關 係。二個交換排列陣列及匕由對應之列與行交換 5 排列衍生而得。因此，反交換排列之執行，可以消 除在此二個生成陣列〇?^及L間之差異。 特別參照圖5，根據本發明RM編碼及解碼之生 成陣列範例（1 6，5 )，於此中示出。如圖5所示，在 分裂模式時，此（16,5)RM碼乃利用TFCI資訊位元保 10 護著。假若 TF CI 資訊位元（TFCImessage = a = [a。q α2 α3 α4])被 傳送出去’貝1J編碼器將編碼α = q α2 α4]成 TFCIcodeword6 = [6Q & 62 ...ό15] ’其中 & = 。再次參照以上表 4及表5，存在於生成陣列及間的關係可為如 下所示：

19 1280749 生出已交換排列好之TFCI已解碼訊息 w’ = [m5 m4 w3所2 % w。] ’其結果產生最終已解碼TFCI資訊 位元/^ =讲’户_=[所。^1饥2所3所4所5]。本發明之一特別優點在 於這個事實，即不論RM碼第一階之大小、以及生 5成陣列是依列交換排列或依行交換排列的方式，此 一對應之交換排列陣列，可以报容易地由反交換排 列之動作衍生而得。 特別參照依縮減階層之快速Hadamard轉換器 4〇2時，對於〇+i)RM碼而言，存在有從[〇〇u]至 10 [ 1 1 1…1 ]等2㈣個可能之訊息。於rM解碼，當 r = [r。^ ~…[、丨]被接收到時’需要有2W個點之Hadamard 轉換：

15

假右在已傳送資料中候選數目小於或 ^且範圍從[010]至[0U]時則 、 轉換之階層可縮減至^點 / amar 階層時，存在於接收向量及看’在沒有縮減 及所冑2叫個可能代碼字間 22 1280749 之 2W+1 個相關值，可在 2W 點

Hadamard轉換後衍生而得。假若在已傳送資料中之 候選數目，小於或等於2^1時，則第一個2W_1相關值 ((^，(^1，(^2，...，€^2„|_1_1)是必要的。因此’广=^1/^..91]可被 5 結合成為 ^ = + 6+9.1+1 r2+r2W.1+2 ··•…· + ，其中此 2W_1 -點H a d a m a r d轉換係被執行。使用一（8，4 ) R Μ碼 來作例子，此RM解碼，在沒有縮減階層時，需要 一個8-點Hadamard轉換： C〇r0 - Cbr8 + + + + 4- + + + Corx 一Co”9 + — + — + — + — η Cor2 - Cor\0 + + 一一 + + 一一 r2 Cor3 ^corw + — 一 + + — 一 + h CorA 一 Corl2 + + + + — 一一一 r4 Cor5 -coru + — + — 一 + — + rs C〇r6 - C〇r14 + + — -"二一 + + r6 Cor7 -C〇ri5 + 一一 + — + + 一 Jl 10 假若在已傳送資料中之候選數目小於或等於 4，則僅需要有Cor〇〜Cor3。因此，根據本發明帶 有縮減階層時，則將結合rG及 γ4、 π及 r5、 r2 及 r6、 r3 及 r7 。一個縮減4 -點Hadamard轉換 15 是必須的： 23 1280749 "Cor' Corx ^+ + + +-+ — + — W Cor2 + + -- Cor3_ — + w 假若在已傳送資料中之候選數目小於或等於 π，則接收值可進一步結合以一個f •點之 Hadamard轉換。 5 特別參照最大可能性（ML)解碼器403以及最大 值更正器404(亦稱·最大關聯索引搜尋器）時，搜尋空 間有助益地縮減以撮合於已傳送資料中之候選 值。依照M L解碼法，具有最大相關之代碼字將從 所有可能接收到的代碼字中被遘取出來。在轉換器 10 402中完成快速Hadamard轉換後，所有之相關值將 以一結果向量形式展現出來。對於（2m，w+1)RM碼，假 若Υ<Α<2"+1，其中在已傳送資料中之候選數目為灸且 帶有從0至灸一i之範圍，則此相關向量從Hadamard 轉換輸出時，將分成二個部份。第一或上半部份包 15含個值，對應至⑹。〜。第二或下半部份包 含個值，對應至〜。其絕對值被拿來和上 半部份之最近最大值作比較。而原始值將和下 半部份2…&作比較。假若hr，則一個2，-點之 Hadamard轉換在某一滿足2M<h2，之階層^被執行。 20在點Hadamard轉換後，具有2,尺寸大小之相關向 量衍生而出。相關向量因此分成二個部份，第一或 上半部份包含&個值，對應至，第二或下半 24 1280749 部份包含個值，對應至ι。原始值被拿來和 上半部份a之最近最大值作比較，而下半部份灸被 省略掉。因此有助益地減低在撮合候選數目時所需 之搜尋空間，以將傳輸效能最佳化。 5 其餘此發明之實施例將由·熟悉這方面技術人 士，在考慮此文所揭露本發明之說明書及實例後而 創建出來。此中之說明書及範例僅示範性質用途， 在以下之申請專利範圍中，將對此發明之精神及範 圍指出實際之主張權利。 ίο 上述貫施例僅係為了方便說明而舉例而已，本發明所主 張之權利範圍自應以申請專利範圍所述為準，而非僅限於上 述實施例。 【圖式簡單說明】 15圖1係一區塊圖，*範性地示出根據本發明之一實施例之通 訊系統。 圖2係根據本發明之更進一步實施例而有之具tfcj資訊位元 之WCDMA示範架框結構。 圖3係一流程圖，其根據本發明之其他實施例，示範性地指 20 出一種通訊方法。 圖4係根據本發明之其他實施狀通訊系統之—示範例解碼 器。 圖5及圖6之方塊圖示出根據本發明以生成陣列示範性地說 明Reed-Muller編碼及解碼原則。 25 1280749 【圖號說明】 (100)基地台 (1 0 1)編碼器 5 (102)交換排列器 (1 1 1)反交換排列器 (1 12)轉換器 (1 1 3 )最大可能性解碼器 (120)行動單元 10 (401)交換排列器 (4 02)快速Hadamard轉換器 (403) 最大可能性解碼器 (404) 最大相關搜尋器 (405) 反交換排列器

Claims (1)

1280749 拾、申請專利範圍： i一種通訊方法，其包括： 之代表資訊位 於一基地台及一行動單元間之通訊； 於基地台及行動單元間’協調出一範圍

根據一編碼將該資訊位元編碼； 於基地台及行動單元間，傳送該已編碼之資訊位元； 以代碼予形式接收該傳送資訊位元； ^根據協調出之範圍所決定之縮減階層，將所接收之代 10碼子進行轉換；以及 將該傳送資訊位元解碼。 2. 如申請專利範圍第i項所述方法，其進一步包括： 對於轉換之資訊位元生成相關值； 以-縮減之搜尋空間’搜尋一最大相關值；以及 15 從最大相關值中，再生成該資訊位元0 3. 如申請專利範圍第1項所述方法，進-步包括交換排 列該資訊位元，以及反交換排列所接收之代碼字。 4. 如申請專利範圍第i項所述方法，其中，該資訊位元 進一步包含一個傳送格式組合索引（TFCI)。 2〇 5.如申請專利範圍第i項所述方法，進一步包含以縮減 階層將接收代碼字進行轉換之快速Hadamard轉換。 6.如申請專利範圍第丨項所述方法，進一步包含 Reed-Muller編碼法，以編碼資訊位元。 27 1280749 12. 如申請專利範圍第8項所述方法，其中，該方法係 建置於寬頻多重分碼存取（WCDMA)上。 13. —種寬頻多重分碼存取（WCDMA)系統，其包含： 一個基地台； 5 一個行動單元，其中，一範圍之資訊位元係於基地台及 订動單元間進行溝通協調； 一個編碼器，其根據某一編碼而將資訊位元進行編碼， 其中，該編碼資訊位元係以代碼字形式傳送及接收；以及 一個最大可能性（ML)解碼器，其將該傳送之資訊位元 10進行解碼，該ML解碼器進一步包括： 一個轉換器，以根據所協調出之範圍而決定之一縮減階 層’而將所接收之代碼字進行轉換；以及 一個最大相關搜尋器，以一縮減之搜尋空間，搜尋出一 最大相關值。 15 14·如申請專利範圍第13項所述系統，進一步包含：一 個交換排列器，將已編碼好之資訊位元進行交換排列；以及 一個反父換排列器，以將所接收之代碼字反交換排列起來。 15·如申請專利範圍第13項所述系統，其中，該ML解 碼器係對所接收之代碼字生成相關值，以及從最大相關值中 20 再生成該資訊位元。 16.如申請專利範圍第13項所述系統，該資訊位元進一 步包含一個轉換格式結合索引（TFCI)。 17·如申請專利範圍第13項所述系統，該轉換器進一步 包含一個快速Hadamard轉換器。 29