TW200816685A - Data encoding method and apparatus for flash-type signaling - Google Patents

Description

200816685 九、發明說明： 【發明所屬之技術領域】 本揭示案大體係關於通信系統。更特定而言，本文所揭 示之κ施例係關於用於無線通信系統中之快閃型訊號發送 之貢料編碼。 【先前技術】 無線通信系統經廣泛布署以向多個使用者提供各種類型 的通信（例如，語音、資料、多媒體服務等）。該等系統可 基於分碼多重存取（CDMA)、分時多重存取（TDMA)、分頻 多重存取（FDMA)，或其他多重存取技術。無線通信系統 可經設計以實施一或多個標準，諸如，IS_95、cdma2〇〇〇、 IS-856 ' W-CDMA、TD-SCDMA，及其他標準。 作為增強通道谷ΐ及減輕多重存取干擾之多音調調變及 多重存取技術，正交分頻多工（〇FDM)技術已在無線通信 領域中引起了廣泛注意。隨著對高速率及多媒體資料服務 之需求的快速增長，存在建構有效及穩固之〇FDM通信系 統的難題。 【實施方式】 本文所揭示之實施例係關於無線通信系統中的序文組 態。 圖1說明經組態以支援若干使用者之無線通信系統1〇〇， 其中如以下進一步描述地，可實施各種所揭示之實施例及 悲樣。舉例而言，系統100為若干小區102(其包括小區 l〇2a-l〇2g)提供通信，其中每一小區由一對應之存取點 123287.doc 200816685 (Αρμό,諸如，AP 104a-104g)來服務。每一小區可進一步 劃分成一或多個扇區。各種存取終端機（AT) 1〇6(其包括AT l〇6a-l〇6k)分散於該系統中。視AT是否活動及是否處於（例 如）軟交遞中而定，每一 AT 106可在一特定時刻於前向鏈 路（FL)及/或反向鏈路（rl)上與一或多個AP 104通信。 在一高速率封包資料（HRPD)系統（例如，如在”cdma20()0 High Rate Packet Data Air Interface Specificati〇nf,3GPP2 C.S0024-A，版本 2.0，2005 年 7 月；，，cdma2000 High Rate Packet Data Air Interface Specificationn3GPP2 C.S0024-B，版本1.0，2006年5月；及其他相關說明書中所規定 地，本文稱作"lxEV-DO"或"DO"型系統）中，前向鏈路上 之傳輸被分割成一訊框序列；每一訊框進一步劃分成時槽 (例如，各自具有1.667 msec之持續時間的16個時槽）；且 每一時槽包括複數個分時多工通道。 舉例而言，圖2說明一前向鏈路時槽結構200(諸如， lxEV-D〇型系統中所使用的）之實施例。時槽200經劃分成 兩個半槽，其中每一半槽具有以下i道指派：引示通道 210、前向媒體存取控制（MAC)通道220，及前向訊務（或控 制）通道230。引示通道210載運引示訊號（亦通常稱作引 示），該引示訊號由AT(諸如，圖1中的AT)用於初始擷取、 相位恢復、時序恢復、無線電組合’以及評估前向鏈路上 之通道條件（例如，藉由訊號雜訊及干擾比（SINR)量測）。 MAC通道220闡明用以經由實體層接收及發射之程序（其提 供通道結構、頻率、功率輸出、調變、前向及反向鍵路的 123287.doc 200816685 、扁碼規格）。訊務通道230可載運資訊或資料（例如，藉由實 體層封包）。訊務通道230亦可用以载運控制訊息，例如， 識別後續傳輸預計關聯之AT或指示多使用者封包之序文。 另外，在時槽200内分時多工化引示通道21〇、mac通道 220 ’及訊務通道230。 在某些無線通信系統（例如，超高資料速率DO(UHDR-少）1系4*)中，OFDM可用作前向鏈路上的多音調調變及 多重存取技術，以增強通道容量及減輕多重存取干擾。舉 例而言，時槽200中之訊務通道23〇可包含多個〇fdm音 凋。在快閃型訊號發送中，可在可用音調之較小子集上發 送一強訊號。此重#於正常使用之資料訊務音調。可以一 非相干方式來解碼該等重疊音調，在該情形中，音調位置 ,頻率及/或時間)單獨載運訊號發送或擷取資訊：本文之 κ鈿例揭不了將訊號發送碼字組映射至音調指數之方法。 該等映射需要以下性質：A)A量可用碼字組具有最少數目 之被佔用音調；B)優良的最短距離’亦即’任—對碼字組 之間的少量共同音調指數；C)優良的分集，亦~，所利用 之音調應跨越任-敎碼字組之頻譜而適度展開⑼碼字 ㈣接近均一權重分布，使得可有效管理傳輪功率；E)相 對簡單之系統編碼及解碼。 圖3說明可在麵R_D0型系統中使用之前向鍵路時槽結 構300的實施例。時槽300展示為兩個半槽，每一半槽具有 為分時多工格式之引示通道310、MAC通道32〇，及^務通 道330。訊務通道330可包含多個〇FDM β 4 此外，可選 123287.doc 200816685 擇一或多個OFDM音調，恭、 載運一序文（諸如，由圖3中之 陰影區域所說明）。（為達成、主魅ώ 田口〒冬 _ 每成h楚及說明目的，僅一個半槽 明確展示為具有OFDM音％、 & ^ , 调）。序文可經組態以識別後續傳 輸預計關聯之AT(或指示多 便用者封包）、指示與後續傳輸 相關聯的封包格式，等。 在某些實施例中，可蔣田Μ十 芩用於序文之OFDM音調（或"序文 音調π)置放於時槽之第一丰燐 — 牛槽中。可將序文音調劃分成分 離木&，母一集合含有預定數目的音調。 在某些實施例中’可將序文劃分成複數個流（例如）以供 _Μ音調選擇及音調調變。在—實施例中，可將序文⑽ 如，具有1〇個位元）劃分成具有序文資訊之若干最高有效 位雄SB)的第-流，及具有序文資訊之若干最低有效位 兀(LSB)的第二流。可將第一流用於音調集合選擇，且可 使㈣定錯誤控制編碼機制（例如，雙正交編碼、偽隨機 碼，，等)來編碼第二流。在某些應用中亦可利用離散傅 立葉轉換（DFT)預編碼（或其他單一轉換p接著，可組合 該兩個序文流用於OFDM音調映射及調變。 在某些實_巾’序文可適應於通道條件，以確保在接 收器（例如，AT)處具有令人滿意的接收。在一實施例中， 例如，被選擇用於序文之0FDM音調之數目可適應於通道 的訊號干擾及雜訊比（SINR)。在其他實施例中，用於傳輪 序文音調（例如，固定數目之序文音調）之功率可適應於通 道的SINR。 在某些實施例中，序文可包括一 MAC id及一速率調整 123287.doc 200816685 攔位。舉例而言，序文訊框可包括1〇個位元，其中將8個 位元分配給MAC ID，且將2個位元分配 在一~系統中，在當㈣中制序文以指示在 FL上被排程之AT。在一實例中，UHDR_D〇序文訊框具有 10個位元，一 8位元之MAC_ID及一 2位元之相容速率欄 位，指示與DRC回饋相關之經調整的資料速率。該2位元 之相容速率欄位減少了 AT處之負載以執行多個解碼且使得 即使在DRC值為高時八>^仍覆寫DRC回饋。將uhdr_d〇序 文嵌入OFDM符號中。在某些實施例巾，在uhdr_d〇型系 統中所使用之前向鏈路的半槽可具有若干可用之區塊，每 一區塊具有若干音調’且每-區塊有至少—音調用以傳輸 -序文。換言之’可將半槽中之可用音調的總數目劃分成 "M"個尺寸為2™之區塊’其中音調之總數目為至少Μ*ρ。 圖4說明具有兩個半槽之前向鏈路結構3〇〇的實例’第一 半槽具有三十二個區塊（編號〇至31)，且每一區塊具有十六 個曰屑。換吕之’在第一半槽中存在四個符號。在 每一 0聰符號中，128個音調可用於序文（在排除可用於 弓k之所有音調後）。可將128個音調分割成人個組或八個 區塊(例如’編號0至7)。因此，在第—半槽中存在總共三 十二個區塊，纟中該八個區塊中的每—者含有十六個幾乎 鄰接之音調。第一半槽中之音調的總數目為至少^*〗4。 在-實例中’每一區塊之十六個音調中的一者可用以將序 文肓訊傳輸至-AT。在圖4中，未展示引示音調及所跳過 之音έ周。 123287.doc -10- 200816685 在某些實施例中，可使用錯誤控制編碼（諸如，裏德所 羅門編碼）來判定音調之定位位置。舉例而言，可將個 輸入位元表示為以固GF(2m)符號，該等符號被輸入至 GF(2™)中的(n’ k)裏德所羅門碼。將裏德所羅門碼之輸出 表示為so、S1、…Sn“。將具有卜0、；、…、卜7之每一輸出 碼符號h以十進制格式表示為Pi，其中卜在0至2111_1之範圍 内。在此，Pi給出了在第i區塊中可用以將序文資訊傳輸至 AT之音調位置。

在一實施例中，可將可用資源區塊（時間及/或頻率）之數 目分組成分集組。在每一組中，對於某一 m存在2m個音 調。舉例而言，假定在兩個連續時槽中存在1〇24個可用音 調，其中每一時槽512個音調。接著，可由1〇24個音調形 成16個分集組，每一組中有64個音調。可將每一組内之 個可能音調指數映射至GF(26)的元素。跨越該16個組形成 一（n，k，d)=(16，k，16-k+l)裏德所羅門碼。接著，將輸入 之k*6個資訊位元映射至一 16符號碼字組，且又將每一符 號映射至在範圍[〇.··63]内之指數中的一者。在每一組内設 疋對應於4指數之音調以形成被傳輸之訊號。若可應用相 干解調變’則可應用其他編碼（諸如，BPSK、QPSK，等）。 在某些實施例中，可編碼某些額外輸入位元以產生“個 調變符號。可在每一區塊内的選定音調上傳輸M個調變符 號。舉例而言，在序文訊框具有10個位元之情況下（其中8 個位元分配給MAC ID且2個位元分配給速率調整欄位），8 個MAC ID位元可輸入至一錯誤控制碼（例如，裏德所羅門 123287.doc 200816685 碼）且用以判定每一區塊中之每一音調的定位位置。可編 碼2位元之速率調整欄位，且將經編碼之符號映射至選定 音調並在該等選定音調上傳輸。 圖5說明基於GF(16)碼之序文設計的貪例。可將8位元之 MAC 一 ID分割成兩個4位元之部分，其中前4個最高有效位 το (MSB)表示為一 GF( 16)符號aG，且4個最低有效位元 (LSB)表示為一GF(16)符號ai。在此，將^及〜輸入至一適 當（32，2)m元碼。或者，可將知及〜輸入至〇]?(16)中之 2)同位延長式裏德所羅門碼且可重複一次延長式裏德所羅 門碼之輸出以給出32個符號。如所說明，具有重複性之享 德所羅門碼輸出32個GF(16)符號s〇、Sl、〜831。將卜〇、 1、…、31之Si以十進制格式表示為Pi，其中Pi在自〇_15的 範圍内。Pi給出在第i區塊中可用以載運Ατ序文之音調位 置。在另一態樣中，該8位元之MAC—id可藉由隨時間變化 之偽雜訊（PN)序列而在其被輸入至裏德所羅門碼之前進行 掉碼。PN序列產生方法對於Ap及八丁為已知的，因此， 及AT均可產生相同pN序列。應用pN序列等效於隨機置換 AT之間白勺MAC—ID分配，因此防止具有在平均值以下之距 離之碼字組對的靜態再現。 如圖5中所說明，經由一（32, 2)區塊碼來編碼2位元之相 合速率攔位。經編碼之符號經拌碼、BpsK調變及映射至 自裏德所SH碼輸出之32個音調。在此實射，使用每_ 區塊中的-音調。在圖5a中進一步說明區塊碼(32, 2)之— 實例，其中使用—簡單的（3, 2)同位檢查碼。α下給出實 123287.doc -12· 200816685 例（3, 2)同位檢查碼c。 •0 0 11: c=: 〇 1 ο 1 _〇110

田=複輪出十一次且擊穿該等輸出符號中之-者（例如 :後一符號)以給出32個輸出符號。使用⑴，2)區塊碼之 曰代方案為逐時槽地偽隨機式及時間式變化碼薄。舉例 言，可在每一時槽之開始處產生一 35位元之Μ特定pN 列^亥序列之位元η〜(η+32)可形成η=〇、卜^之第 碼予組。ΑΤ的ΡΝ拌碼產生器可因㈣㈣_ 生。 圖5b說明建構如以上所描述之郎（1 6)中之限2)裏德所 羅門碼及區塊碼（32, 2)之總序文設計的實例。對於序文、 引示及訊務之增益為單獨可組態的。此允許對引示、序文 及訊務進行最佳功率分配，因此最小化丢失序文資訊之機 率及訊務解碼錯誤之機率。 圖5c中說明序文設計之另一實例。在此，將8位元之 _ C—ID輸入至第一（16，2)同位延長式裏德所羅門碼。在 輸入至第二同位延長式（16, 2)裏德所羅門碼之前，對該同 一 8位tl之]^八(：-11)進行位元交錯及/或拌碼。 在以上所論述的實例中，使用8位元之MAC—113以選擇被 用以載運序文之音調且使用2位元之相容速率欄位以判定 在垃疋a凋上傳輸之序列。在替代實例中，所有輸入位元 均可用於音調選擇。AT之決策係基於音調之位置（與音調 123287.doc -13- 200816685 上所載運之經調變資訊相對）。舉例而言，以上實例中的 所有ίο個位元均可輸入至一錯誤控制碼（諸如，裏德所羅 門碼）以判定音調之定位位置。在選定音調上所傳輸之符 號可為固定的或所時間變化之偽隨機序列，其表示除了 1〇 位元之序文訊框外的資訊。舉例而言，在序文音調上所載 運之符號可訊號發送序文之，，開啟，，或，，關閉，，狀態。圖5(1說 明序文設計之一實例，其中所有輸入位元均用於音調選 擇。在圖5d中，對於序文、引示及訊務之增益為單獨可組 態的。 在另一實例中，可使用一偽隨機產生器來偽隨機地選擇 每一區塊中之音調位置。隨機產生器的選擇緣由卜“幻可 隨AT之識別符（MAc_ID)、小區位點識別符（CELL—ID)及/ 或時槽指數而變。音調位置的隨機選擇避免了八丁及不同扇 區之間的碰撞。在此實施例中可選擇較少音調以最小化音 調碰撞機率。如本文所使用之音調碰撞機率係指在相同扇 區中或在相鄰扇區中兩個不同Ατ之序文中所使用之相同音 調的相對頻率。 對於所使用之任何特定數目之音調，尺§編碼均確保最佳 數目的了用碼子組。編碼具有最佳最小距離，且該距離 在任對碼子組之間為相同的。如本文所使用，最小距離 係指在任一對碼字組之間為不同之碼符號的最小數目。 又，因為每一組音調將具有一被佔用之音調，且該等組將 展開（按頻率及/或時間P所以達成了優良的分集。每一碼 子組精確而言具有11個被佔用的音調，因此每一碼字組需 123287.doc •14- 200816685 要相同傳輸功率。接收器判定 八 率£ fl，0趑# ^ 刀集組中之最大能量頻 半&間，且將該最大能量頻 η £間映射至所接收之原始碼 付就。存在已知RS解碼演瞀沬 , 开去，其可應用於該等碼符號以 進仃釦誤偵測/校正。戋去，4 〜心 /者右用於特定接收器之可能碼 子組之數目較小，則接收哭 叹1^ τ判疋所有可能的碼字組且使 用一匹配的濾波偵測器（例如， 、 田固疋的mac—ID為訊號發 适的一部分時)。

在某些實施例中，達成對序文碼之改良的交又相關性， 如此導致降低預期誤警率。圖6說明基於肝(32)碼之經改 良之序文編碼ϋ架構的實例。使用基於gf(32)之碼使得能 =需任何重複而產生所需要之長度32個碼字組。又，在單 =編碼機制中合成兩個成分碼（例如，MAc—⑴及相容速 =)’因此每一序文資訊位元將具有相同程I之錯誤保 =。圖6中所說明的延長式裏德所羅門碼區塊可自一具有 單同位符號延長部之（31, 2)RS碼導出，因此形成一（32， 2)碼。基本的（31，2)RS碼藉由其產生多項式g(x)來定義， 该多項式可寫為： Μ ， 其中agGF(32)中的本原元素。在該說明中，可選擇α作 為夕項式X5 +x3 +1之根。由所產生之每一碼字組多項式 呦可給出為 、 办)==/〇).<^:)，其中/(尤)=%尤 + “。，“。，屮€〇7^(32) 123287.doc -15- 200816685 所羅門碼字組。藉由 晨德所羅門碼〜，其 办)之係數{〜，〜···，〜}形成實際裏德 附加一額外同位碼符號來獲得延長式 計算為 31 因此’延長式裏德所羅門碼為由作為卿2)之元素之符 號組成的（32, 2)瑪。圖7說明延長式裏德所羅門碼之若干 • 碼字組。表之各項（除了在第一列中的外）展示對應於特定 有限場元素之本原元素cc的指數。符號I*，對應於GF⑼中 之零凡素。若在每一區塊中存在32個音調（諸如，在圖5d :所說明之實例中），則GF(32)元素中的每一者至Μ個音 调中之-者的映射為直接的。然而，當在每一區塊中僅存 在16個音調時（諸如，在圖7中所說明之實例中），則可建立 自GF(32)元素至區塊内之16個音調指數的映射。此為至· 1之映射°為了區別映射至相同音調之兩個gf⑽元素， • 可將BPSK’ + l’或、Γ符號各指派給該兩個元素中的一者。

可在所傳輸之碼字組中在對應的〇FDM音調上調變該BpsK 符號。 圖8說明一將GF(32)元素映射至音調指數之實例。圖8中 - 所說明之音調指數值在1至16的範圍内。每一指數值在表 中精確而言出現兩次，一次具有BPSK符號，+ ,，且一次具 有BPSK符號，-，。#所說日月，因為在^壬一對所得碼字組之 間的交叉相關性為零或負值，所以映射在序文碼字組之間 建立了有利之交又相關性。（作為參考，諸如圖几及&中 123287.doc -16 - 200816685 所示之基於GF(16)的設計具有1之最大交叉相關性）。對應 於圖8之非正值成對相關性允許序文功率任意增加而不增 加误警率。歸因於頻率選擇性而可預期到某些正交性損 失。 、 在一實例中，將十個經編碼之資訊位元（8位元之 MAC 一 ID及2位元之相容速率指示符）劃分成兩個5位元之區 塊且使用k=2、n=31之裏德所羅門碼。藉由添加第32符號 (同位）來延長該碼，其中 31 心2 = Σ' 7=〇 可將可用音調劃分成32個分集組，且每一組各自含有16 個音調。可使用自GF(32)符號至16個音調指數之類追蹤映 射（Trace-like mapping)。對於GF(32)中任何具有指數灸之碼 符號，獲得音調指數y·為。若= ，則將兩 個灸映射至相同jt—j及j。心及&映射至相同音調且被

任意指派一 BPSK +Λ符號且可儲存於3 !元素查找表中（如 圖9中所說明）。在圖9中，假定GF(32)產生多項式，其中 且沉（32)中記號灸=32—〇; gf(32)中㈣二。

裏德所羅門編碼確保在任何兩個碼字組之間存在至多一 =-相同標記音調碰撞。映射確保t存在—相同標記碰撞 N·，亦存在-相反標記碰撞。從而，冑又相關性始終為零 或負值。在所有（1024M023V2個可能的碼字組對之間的^ 整交叉相關性值分布如下： A 123287.doc •17- 200816685

在本揭示案的另一態樣中，於本文論述以上所描述之映 射的性質。舉例而言，可存在π個維度（其中m為質數）， 其經分組成2"相等尺寸之，，區塊”，每一區塊精確而言含有 個維度。舉例而言，m=5。因此可設計一碼薄，其中：

l碼溥尺寸為，亦即，可編碼加個資訊位元（在此實 例中，為10個位元） 2 ·碼字組具有長度 3.碼符號為三值式：其可為〇、^或“ 4·每一碼字組在每一區塊中精確而言具有一個非零符號 5·在任一碼字組對之間的成對相關性為零或更小 在一實施例中，使用基於m-位元符號之（& = 2/ = 2；^)裏德 所羅門碼。可將此碼之碼字組寫為 {cQ 5 5 5 · · · 5 Cn-\ }

此可稱作”C”。接著，可藉由將第（n+1)碼符號（同位）添 加至每一碼字組來延長碼C，獲得 n-\ /=0 該經延長之碼可稱作Ce。 在此實例中，可定義一對一映射，其將的元素映 射至整數對（α’6)，其中ae{l，2，".，2W ]且6 e{+i，一 1}。此映射之目 的為將每一有限場元素（且因此每一 RS碼符號）映射至一區 123287.doc -18- 200816685 塊内之特定音調及一 BPSK符號。將BPSK符號調變至每一 區塊中之選定音調上以形成所傳輸之碼字組。將未使用之 音調調變為零。 可使用一任意常數偏移^eGF(2；w)。若兩個元素a，/?eGF(r) 滿足α + γ = θ，則將α映射至（4) = (α，ι)且將β映射至 = 1)。換言之，將分別為常數偏移丫之元素對映射至

具有相反標記的相同音調。精確的標記分配或精確的音調 为配可為任思的。在置換音調或交換標記之情況下（只要 元素配對保持相同），碼薄之距離性質為不變的。 藉由將以上映射應用於延長式以碼“所獲得之任何兩 個非相同碼字組在其之間具有為零之最大相關性。因為rs 碼已確保在任何兩個碼字組之間可存在至多一個具有相同 標記之音調碰撞，所以可展示在彼等碰撞情形中的每一者 中在該相同的兩個碼字組之間亦存在一具有相反標記之音 調碰撞。因為所選擇之映射的性質及。為一線性碼之^ 實，使得充分展示 A)若Ce中之碼字組（除了全零碼字組外）含有一等於零的 碼符號，則該相同碼字組應亦含有至少一等於γ之碼符 ^馬子、、且對具有一相同標記音調碰撞’則彼等兩個碼 子組之總和（其亦為Ce中的碼字組）在對應位置中且右卞 虎，且右—碼字組對具有—相反標記音調碰撞 兩個碼字組之總和在對應位置中具有一,符號。、以 吾人可展示某些稍作概括之内容，其可陳述如下： 123287.doc •19、 200816685 B) Ce中的任一碼字缸由 7于、、見田以下任一者所組成 •重複Y次之即(2历）罝 一 之早一凡素（稱此為類型工） 或 有兀素。在此情形中，明顯地，你(y) 之每一元素將在特定碼字組中精確而言出現—次 (稱此為類型Η) 若6)為真，則Α)由於以下原因而亦需為真。

假定Β)為真，則若碼字組屬於類⑴，則其為全零碼字 、、且或其不具有零元素’該兩者情形均排除在條件Α)之 外:另一方面，若碼字組屬於類型II，則其含有的所 有元素，因此其必需含有，，因而滿足A)。 藉由考慮基本RS碼C之性質，可說明B)為真。c之產生 的多項式办)可寫為如下·· 、 2w-3 公〇)=fjo十仪’) /'=1

其中α為所選擇的仰(2。之本原元素 办)可給出為 接著，每一碼字組 f{x). g(x)其中 /(Χ) = 61^Λ，eGF(2w) 在此，~及A為表示2m個資訊位元之資訊符號 考慮多項式A⑻，其定義為 = Χ + =χ + α2、2 且考慮多項式Θ㈡，其為碼多項式e(x)與；之乘積 123287.doc -20· 200816685 2w_2 = = = + 4 x2m~l+l ^ ”Χ)· JC + 1 2m-2 2m-2 =/〇). Σχί =(έ〇 +A). Σχ/ ，·=〇 /=〇 著眼於礼物〇(當W時），否則咖)為具有常 數的2 一2次多項式。在任一情形中，若^>)=办)./^，、 心)表〆⑻之連續元素之間的簡單線性遞歸，其可如认 ^ 出： 、、'5

Ci ^0(1(/+1,2^-1) = +^1 或以一不同形式寫為 由於弟人數之線性遞歸，使得若A = \，則c/+1 ：=： %， 等，因此C中之特定碼字組的連續元素應在該遞歸下形成 循環。任何循環長度應除卿）之循環乘法分組中之元素 的數目„亥數目為2»]。因為m為質數，所以Π亦為質 數二因：，循環長度之唯-可能性為1或2M。此意謂c之 ”、子 '、、中的碼付號為完全相同或其為完全不同。此意 謂B)針對至少碼c為真。 右c中之碼字組屬於類型I，則其所有碼符號為相同的， 例如， Λ ^ 〇q = Cj % -1 為 在此情形中’延長符號、給出 123287.doc -21 - 200816685 c” = = (2W -1) ·又=又 口此，絰延長之碼字組亦屬於類型I。 另方面，若C中之碼字組屬於類型π，則其 的所有元素（除—春^ 1 者外）。此可稱作丟失元素δ。從(2。 所有元素的總和為零 之 «-1 ^+Σ°/=〇 /=〇 且藉由同位符號之定義

«-1 „_J c« c«+£c/ =〇 ^=° 叙因此’“’因此經延長之碼字組包括丟失元素且因此 經延長之碼字組亦為類型11。B)針對經延長之碼Ce亦為 ^。以上所論述之映射確保序文碼字組之間的零相關性或 負相關性。

本文所揭示之實施例提供了無線通信系統中之序文組態 的某些實例。存在其他實施例及實施形態。各種所揭示之 實施例可實施於一 AP(或一 AN)、一…及其他通信設備 中。所揭示之實例提供了各種設計組件以達成最佳效能。 舉例而言，用於不同AT序文的0FDM音調為幾乎正交的。 可實施基於裏德所羅門碼之音調選擇以最大化AT之序文之 間的正交性。可跨越整個頻寬來展開用於序文之〇FDM音 凋以確保完整頻率分集。亦達成適應性資源之分配，例 如’可基於DRC回饋（通道條件）來調整序文增益。由於所 I23287.doc •22- 200816685 提議之設計對於通道環境（都蔔勒⑴邛…以）、延遲輪廓等） 不敏感因此亦達成穩固的效能。所揭示之實施例亦在發射 器及接收器處提供簡單的實施形態。 在發射器處’排程器首先判定待包括於序文中之資訊位 7L。視所選擇之編碼機制而定，可將資源位元劃分成諸 組’且執灯對母-組之編碼。接著，組合所得碼符號以產 生序文。最後，藉由替換在序文符號功率為非零之音調處 的訊務符號來將序文重疊於訊務通道上。此說明於圖 11及12中之過程胸、u⑽及㈣中。在例如圖1〇中在 贈中判定資訊位元。在刪中將該等資訊位元分組成至 少兩組，且對每-組執行編碼。在1006中，基於該兩組中 之-組來判定一序文音調位置。舉例而言，如圖5b中所說 明’可基於8位元之MAC_ID來判定該序文音調位置。 1008中基於第二組來判定映射至該序文音調位置的序文 值。如圖5b中所說明，資訊位元之第二組可包含 之相容速率指示符。在_中執行音調映射。 在^中，當在1102中判定待包括於序文中之資訊位元 ^中土於所有資訊位元來判定序文音調位置。在例如此情 H判定有十個位元待包括於序文中。將使用所有十 個位兀來判定音調位置。 卞 未明確指示十位元之序文訊框。=所載運的符號可能並 音調映射。序文音調上所载運之;=二在_執行 時間變化之序列笋 、些固疋的或隨 訊。舉例二= = 位元之序文訊框外的資 序文上所載運之付號可指示序文之開啟或 123287.doc •23· 200816685 關閉狀態。在圖12中，當在1202中判定待包括於序文中之 資訊位元後，基於所有位元來判定序文以及音調位置。在 1206中執行音調映射。

在接收器中，AT可首先判走被引導至其之所有可能序文 碼字組的集合，且接著使所接收之訊號各自與彼等可能序 文碼字組中之-者相g。可在頻4中或等效地在時域中執 行該相關性。若最大相關性值超過一適當選定之臨限值， 則宣告解碼成功且將具有最大相關性的序文碼字組轉發至 訊務通道解碼器。否則，宣告解碼失敗。若通道評估^效 則可相干地執行相關性’否則非相干地執行相關性。在接 收器處之此過程說明於圖13中。該過程始於13〇1中，且在 1302中’判定受監控之MAC」D的集合。在13〇3產生所有 可能碼字組。在13G4收集所接收之訊號且在1305執行通道 評估。在胸’相關器使所接收之訊號各自與可能序文碼 字組中的一者相關。在131〇選擇最大相關性值，且若在 1312中判定在此1312處超過了該最大相關性值，則在⑶6 宣告抹除。若在1312處未超過該最大相關性值，則在i3i4 宣告解碼成功且輸出序文資訊位元。 在另一實施例中，可藉由首先解碼序文資訊位元之子 且接著解碼剩餘序文資訊位元，可在接收器中於多個步 中實施序文偵測。舉例而言， 接收器之MAC紙音調二/驟為’可執行對應 士 - 曰碉月匕里疋限，且當符合定限準 :二可藉由使用於第一步驟中所識別之音調上的經調變 W解碼相容速率攔位。舉例而言，當使用圖^中所示 123287.doc -24· 200816685 編碼結構時，此多步驟接收器過程適用。此說明於圖14 中。該過程始於1401。在1410收集所接收之訊號且在1412 執行通道評估。在14〇2中，監控資訊位元或MAC—ID的第 一集合且在1404判定有效音調位置。在14〇8，選擇具有最 大能量之MAC—ID。在1414判定最大能量是否大於一臨限 ’ 值，且若大於該臨限值，則產生資訊位元之第一集合且在 - 14 18判疋碼子組的有效集合且在所使用之音調上調變該有 φ 效集口。碼字組之此有效集合對應於資訊位元的第二集 合。在1420執行相關性且在1422選擇對應於最大相關性值 之碼字組。此對應於位元之第二集合。返回至1414，若選 疋的MAC—ID的最大能量小於臨限值，則宣告抹除。 圖15為說明根據一實例之一發射器之方塊圖。如在前述 實施例中所展示，可將排程構件15〇1、編碼構件15〇2、處 理構件1504、記憶體構件15〇6、用於判定資訊位元之構件 15 08、用於分組資訊位元的構件151〇、相關器構件Hu、 • 用於執行音調映射之構件15丨4、用於判定序文值之構件 1516及用於判定音調位置的構件1518耦接在一起。此外， 可經由圖15中所示之通信匯流排1520將該等構件耦接在一 - 起。 ' #圖16為說明根據—實例之—接收器之方塊圖。如在前述 實施例中所展示，可將相關器構件·、解碼構件16〇2、 处里構件1604、§己憶體構件1606、求和構件1608、用於收 集所接收之訊號的構件1610、用於判定有效音調位置之構 件1612、通道評估構件1614、用於判定MAc—出之集合的 123287.doc •25- 200816685 構件1616、用於產生碼字組之構件1618、用於選擇最大相 關器值之構件1620、用於判定有效碼字組的構件1622及用 於判疋相關性值疋否大於臨限值之構件〗624搞接在一起。 此外，可經由圖16中所示之通信匯流排1625將該等構件耦 接在一起。 ' 本文所揭示之各種單元/模組及實施例可以硬體、軟 ' 體、韌體或其組合來實施。在硬體實施中，各種單元可建 _ 構於—或多個特殊應用積體電路（ASIC)、數位訊號處理器 (DSP)、數位訊號處理設備（DspD)、場可程式閘陣列 (FPGA)、處理器、微處理器、控制器、微控制器、可程式 邏輯設備（PLD)，其他電子單元或其任何組合内。在軟體 實施中，各種單元可藉由執行本文所描述之功能的模組 (例如’紅序、函數等）來建構。軟體碼可儲存於記憶體單 疋中且由處理A (或處理單①）執行。可在處理器内或處理 器外建構記憶體單元，在後一情形中，記憶體單元可經由 •此項技術中已知之各種構件通信地耦接至處理器。 熟習此項技術者應瞭解可使用各種不同技術及技藝中的 任一者來表示資訊及訊號。舉例而言，可藉由電壓、電 ^電磁波、、磁場或粒子、光場或粒子，或其任一組合來 ^不以上描述中可能提及之資料、指令、命令、資訊、訊 娩、位元、符號及片段。 :習此項技術者應進一步瞭解可將結合本文揭示 ::例所描述的各種說明性邏輯區塊、模組、電路及演曾 法步驟實施為電子硬體、電腦軟體或兩了: 123287.doc -26- 200816685 邊说明硬體與軟體之此互換性，上文已根據功能性大體描 述了各種說明性組件、區塊、模組、電路及步驟。將該功 能性實施為硬體還是軟體視特定應用及對於整個系統之設 计約束而定。熟習的技術人員可針對每一特定應用而以不 同方式實施所描述的功能性，但該等實施決策不應解釋為 導致脫離本發明之範嘴的原因。 可藉由經設計以執行本文所描述之功能的通用處理器、 數位訊號處理器（DSP)、特殊應用積體電路（ASIC)、場可 程式閘陣列（FPGA)或其他可程式邏輯設備、離散閘或電晶 體邏輯、離散硬體組件或其任一組合來建構或執行結合2 文揭示之實施例所描述的各種說明性邏輯區塊、模組及電 路。通用處理器可為-微處理器、，但在替β方案中，該處 理器可為任一習知處理器、控制器、微控制器或狀態機Γ 亦可將-處理器建構為計算設備之—組合，例如，—膽與 一微處理器之組合、複數個微處理器的組合、結合一Dsp核 心之-或多個微處理器之組合’或任一其他此類組態。 在一或多個例示性實施例中，所描述之功能可實施於硬 體、軟體、動體或其任-組合中。若以軟體實施，則可將 ==為-或多條指令或程式碼儲存於電腦可讀取媒體上 ==電腦可讀取媒體傳輸。電料讀取媒體包括電腦儲 子某體以及包括有助於將電腦程式自—處傳遞至另一 任何媒體的通信媒體。儲存媒體可為可由電腦 ^ 可用媒體。舉例而言(且並非限制)，此類電腦…何 可包含RAM、R0M、EEPR〇M、c 了項取媒體 K0M或其他光碟儲存 123287.doc -27· 200816685 器、磁碟儲存器或其他磁性 .σ 仔σ又備，或可用以載運戋儲 存呈指令或資料結構之形式 所要私式碼且可由電腦存取 的任何其他媒體。X，將任何 包細存取 ^ 』連接適當稱作電腦可讀取婼 體。舉例而言，若使用同轴雷碑 、” 光纖電、纜、雙絞線、數 位用戶線（DSL)或無線技術（諸如，红 波)而自網站、伺服琴或直他、土 ☆、、、’'"、線电及微 為或其他遇端源傳輸軟體，則媒體定 義中亦包括該同軸電繞、光纖電纜、雙絞線、跳❹線 技術（諸如，紅外線、無線電 俽/反）。本文中之磁碟及光 碟包括緊密光碟（CD)、雷射光碟、光碟、數位化多功能光 碟(勵)、軟性磁碟，及藍光光碟，其中磁碟通常以磁性 方式再生資料’而光碟藉由雷射以光學方式再生資料。亦 應將以上項之組合包括在電腦可讀取媒體之範脅内。 結合本文揭示之實施例所描述之方法或演算法的步驟可 直接包含於硬體中、由一處理器執行的軟體模組中，或兩 者之組合中。軟體模組可常駐於隨機存取記憶體（ram)、 快閃記憶體、唯讀記憶體（R〇M)、電子可程式 ROM(EPROM)、電子可擦可程式R〇M(EEpR〇M)、暫存 器、硬碟、抽取式磁碟、CD_R〇M，或此項技術中已知的 任何其他形式的儲存媒體中。將一例示性儲存媒體搞接至 處理器’使得該處理器可自該健存媒體讀取資訊，及將資 訊寫入該健存媒體。在替代方案中，館存媒體可整合於該 處理器。該處理器及儲存媒體可常駐於一 asic中。該 ASIC可常駐於則。在替代方案中，該處理器及儲存媒 體可作為離散組件常駐於AT中。 123287.doc -28- 200816685 提供對所揭示之實施例的先前描述以使任何熟習此項技 術者能夠實施或使用本發明。熟習此項技術者易瞭解對此 専實施例之各種修改，且可在不脫離本發明之精神或範脅 的情況下將本文所界定之通用原理應用於其他實施例。因 此，本發明不欲受限於本文所示之實施例，而是符合盘本 文所揭示之該等原理及_特徵相—致的最廣泛範缚。 【圖式簡單說明】 圖1說明一無線通信系統； 圖2說明一前向鏈路時槽結構之實例； 圖3說明一前向鏈路時槽結構之另一實例； 圖4說明一前向鏈路時槽結構之另一實例； 圖5說明一序文設計之實例； 圖5a說明一區塊碼設計之實例，· 圖5b說明一序文設計之另一實例 圖5c說明一序文設計之另一實例 圖5d說明一序文設計之另一實例 圖6說明一改良之序文編碼器架構的實例； 圖7說明延長式裏德所羅門碼之竭字組的實例； 圖8說明根據本揭示案之映射的實例； 圖9說明根據本揭示案之查找表的實例. 圖職明根據本揭示案之在—發射器處之方法· 例圖11說明根據本揭示案之在—發射器處之另-方^的實 圖12說明根據本揭示案之 知射益處之又一方法的實 123287.doc -29- 200816685 例；

圖 例； 13說明根據本揭示案之在一 14說明根據本揭示案之在一 接收器處之方法的實例； 接收器處之另-方法的實 圖15為根據本揭示案之發射器的方塊圖丨及 圖16為根據本揭示案之接收器的方塊圖。 【主要元件符號說明】 100 無線通信系統

10 2 3, 小區 102b 小區 102c 小區 102d 小區 102e 小區 102f 小區 l〇2g 小區 l〇4a 存取點 104b 存取點 104c 存取點 l〇4d 存取點 104e 存取點 l〇4f 存取點 l〇4g 存取點 l〇6a 存取終端機 l〇6b 存取終端機 123287.doc -30- 200816685 106c 存取終端機 106d 存取終端機 106e 存取終端機 106f 存取終端機 l〇6g 存取終端機 106h 存取終端機 106i 存取終端機 106j 存取終端機 106k 存取終端機 200 前向鍵路時槽結構/時槽 210 引示通道 220 前向媒體存取控制（MAC)通道 230 前向訊務（或控制）通道 300 前向键路時槽結構/時槽 310 引示通道 320 前向媒體存取控制（MAC)通道 330 訊務通道 1501 排程構件 1502 編碼構件 1504 處理構件 1506 記憶體構件 1508 用於判定資訊位元之構件 1510 用於分組資訊位元的構件 1512 相關器構件 123287.doc -31 - 200816685 1514 用於執行音調映射之構件 1516 用於判定序文值之構件 1518 用於判定音調位置的構件 1520 通信匯流排 1601 相關器構件 1602 解碼構件 1604 處理構件 1606 記憶體構件

1608 求和構件 1610 用於收集所接收之訊號的構件 1612 用於判定有效音調位置之構件 1614 通道評估構件 1616 用於判定MAC_ID之集合的構件 1618 用於產生碼字組之構件 1620 用於選擇最大相關器值之構件 1622 用於判定有效碼字組的構件 1624 用於判定相關性值是否大於臨限值之構件 1625 通信匯流排 123287.doc -32-

Claims (1)

1. 200816685 十、申請專利範圍： 1 · 一種用於無線通信之方法，其包含： 接收複數個資訊位元； 將该等資訊位元分組成一第一組及一第二組； 基於該第一組判定至少一音調之一位置； • 基於該第二組編碼至少一能量值；及 -將该經編碼之能量值映射至該至少一音調的該經判定 之位置上。 、、工 疋 # 2.如請求項1之方法’其中判定該至少-音調的該位置包 含裏德所羅門編碼。 3·如請求項2之方法，其進一步包含： 產生若干裏德所羅門碼符號；及 一區塊内之一音調位 將邊等裏德所羅門碼符號映射至

   源元素。 其t該區塊包含若干接近鄰接

   碼符號重複或擊穿。 其中該裏德所羅門編碼包含碼符 八中該延長式裏德 所羅門編碼包含

   含偽隨機編碼。 —音調的該位置包 123287.doc 200816685 9.如請求項8之方法 將若厂 ，、進一步包含： 置。裏德所羅門碼符號映射至一區塊内的一音調位 10·如請求項9之方 源元素。、 -，其中該區塊包含若干接近鄰接之資 u·如請求項丨之方法，复 判定對…一 步包含： 德所羅η編料行音^之—調變，其中該調變係經由裏 將被數個晨德所 々々 對， 斤、准門碼付號映射至複數個資訊元素 ' ’包含一音調位置及一在#•立,、 符號。 μ直及在该曰凋上調變的 12.如請求们之方法’其中判定該至少一音… 所羅^編碼而進行，且其進一步包含：’、及由義德 :疋對所使用之音調的一調變，該 門編碼； 義德所羅 將若干裏德所羅門碼符號映射至音 之一相關聯對； 置與调變符號 將兩個裏德所羅門碼符號映射至一音 將該兩個裏德所羅門碼符號映射至 ，及 ”·〜W Τ叼一幂聚。 13. —種用於無線通信之方法，其包含 接收複數個資訊位元；及 基於該等所接收之資訊位元來判定 虱運一序〕 说，其中映射至相同音調之該兩個裏德門冋网變符 一和為在—有限場中的一常數„ 羅門碼符號之 123287.doc 200816685 右干音調的一位置。 14·如請求項13之方法，其進一步包含·· 基於該等所#收之資訊位元來判定該彳文的一值。 1 5 · —種用於無線通信之方法，其包含·· 產生複數個音調組，每一組具有複數個音調； - 自每-組選擇至少一音調作為一序文音調，該序文音 - 調與一頻率對時間域中之一位置相關聯。 ⑩ 16·如請求項15之方法，其進一步包含·， 使該序文音調之該位置與待解碼的資訊相關聯。 17·如請求項15之方法，其進一步包含·· -以若干待傳輸之資訊符號映射該位置。 1 8 · —種方法，其包含： 接收複數個資訊位元； 土於、’且、、工判疋之叉監控MAC—ID而產生複數個序文 碼子組； # 使該等資訊位元與該複數個序文碼字組中之每一者相 - 關， 判定—最大相關性值是否超過一臨限值；及 - 若超過該臨限值，則傳輸該等序文碼字組中的至少一 者。 19· 一種裝置，其包含： 用於接收複數個資訊位元之構件； 用於基於一組經判定之受監控MAC—ID來產生複數個 序文碼字組的構件； 123287.doc 200816685 用於使該等資訊位元與該複數個序文碼字組中之十— 者相關的構件； 用於判疋一最大相關性值是否超過一臨限值之構件· 用於右超過該臨限值則傳輸該等序文碼字組 一者的構件。 之至少 20· —種用於無線通信之裝置，其包含： 用於接收複數個資訊位元之構件；

   用於將忒4資訊位元分組成一第一組及一第 件； 二組的構 用於基於該第一組判定至少一音調之一位置的構件； 用於基於該第二組編碼至少一能量值之構件；及， 用於將該、經編碼t能量i映射至該至少心 判定之位置上的構件。 & .如請求項20之裝置，其中㈣於判㈣至少—音調之該 位置的構件包含用於裏德所羅門編碼之構件。 "

   22·如請求項21之裝置，其進一步包含： 用於產生若干裏德所羅門碼符號的構件；及 音 用於將。亥等裏德所羅門碼符號映射至一 調位置的構件。 内之 其中該區塊包含若干接近鄰接之資 23·如請求項22之裝置， 源元素。 24. 25. 如請求項20之裝置，其中該用於判定該 位置的構件包含用於延長式裏德所羅門 一種用於無線通信之裝置，其包含·· 至少一音調之該 編碼之構件。 123287.doc 200816685 用於接故複數個資訊位元的構件；及 用於基於該等所接收之資訊位 文之音調之一位置的構件。 4疋用以載運一序 26.如請求項25之裝置，其進一步包含： 用於基於該等所接收之資訊位元來 的構件。 』疋4序文之一值 2 7 · —種電腦程式產品，其包含·· 電腦可讀取媒體’該電腦可讀取媒體包含： 用於使-電腦接收複數個資訊位元之程式碼； 用於使-電腦將該等資訊位元分組成一第一組及一 第二組之程式碼； 用於使-電腦基於該第一組來判定至少一音調之一 位置的程式碼； 用於使-電腦基於該第二組來編碼至少一能量值之 程式碼；及 用於使一電腦將該經編碼之能量值映射至該至少一 音調之遠經判定之位置上的程式碼。 28. —種電腦程式產品，其包含： 電腦可讀取媒體，該電腦可讀取媒體包含： 用於使一電腦接收複數個資訊位元之程式碼； 用於使一電腦基於一組經判定之受監控MAC_ID來 產生複數個序文碼字組的程式碼； 用於使一電腦將該等資訊位元與該複數個序文碼字 組中之每一者相關的程式碼； 123287.doc 200816685 ε品限 用於使一電腦判定一最大相關性值是否超過 值之程式碼；及 用於若超過該臨限值則使一電腦傳輪該等序 組中之至少一者的程式碼。 人 文石馬字 29· —種電腦程式產品，其包含： 電腦可讀取媒體，該電腦可讀取媒體包含： 用於使一電腦接收複數個資訊位元之程式石·、 用於使一電腦基於該等所接收之資訊 以載運一序文之音調之一位置的程式碼；及，疋用 用於使-電腦基於該等所接收之資訊位 序文之一值的程式碼。 彳定該 123287.doc