TW200931827A - Method and apparatus for generation and usage of extended Golay codes - Google Patents

Description

200931827 九、發明說明： 【發明所屬之技術領域】 本發明大體而言係關於產生展頻編碼，且更特定而言係 關於產生及處理格雷碼。 本專利申請案主張2007年1〇月1〇日申請之臨時申請案第 - 60/998’278號之優先權，該案讓渡於其受讓人且特此明確 地以引用方式併入本文中。 【先前技術】 〇 在相關技術之一態樣中，支援單載波及正交分頻多工 (OFDM)調變二者之實體層可用於毫米波（例如，6〇他) 通信。舉例而言’本發明之態樣可經組態用於57晰至66 GHz之頻譜（例如，在美國為57 〇沿至64 GHz，且在曰本 為59 GHz至66 GHz)中之毫米波通信。 OFDM及單載波模式均進—步包括單餘共同模式。共 同模式為由OFDM及單載波收發器二者使用來促進不同器 ❿ 件及不同網路之間的共存及可交互操作性之基本速率模 式。共同模式可用於信標、傳輸控制資訊，及用作資料封 包之基本速率。共同模式資料由格雷碼擴展且使用;Γ/2-. BPSK調變。 ‘ 細概/幻’路中之單載波收發器通常使用至少一格 雷瑪產生器以向所傳輪資料訊框之所有攔位提供格雷碼且 執行所接收經格雷編替號之匹_、波。由格雷最先引入 之互補碼為具有相等長度的有限序列之集合，以使得在一 序列中具有任—給定間隔的相同元素之對的數目等於其他 135332.doc 200931827 序列中具有相同間隔之不同元素之對的數目。s z Budisin 之 Efficient pulse compressor for Golay complementary sequences"(五/ecirom.c ，27，第 3 期，第 219 至 220 頁，1991年1月31曰，其特此以引用方式併入）展示用於產 生格雷互補碼之傳輸器以及格雷匹配濾波器。 * 【發明内容】 • 本文中揭不之態樣對於使用毫米波WPAN(諸如由 φ 則剔2」5上協定所界之系統可為有利的。然而，由 於其他應用可受益於類似優點，故本發明不意欲限於此種 系統。 在本發明之一態樣中，傳輸器經組態用於指派將用於進 行擴展之格雷碼，藉由格雷碼擴展資料以產生信號（其中 格雷碼隨機地用以擴展資料），及傳輸信號。 在本發明之另一態樣中，傳輸器經組態用於經由準全向 波束場型之一集合傳輸第一信標信號且經由方向性波束場 φ 型之一集合傳輸第二信標信號，其中與第一信標信號之傳 輸相關聯的第-速率高於與第二信標信號之傳輸相關聯的 第二速率。 . 在另一態樣中，傳輸器或接收器使用延伸格雷碼產生前 、 置項。延伸格雷碼選自產生自格雷碼及短序列之一集合的 具有零週期性交又相關之延伸格雷碼之集合。 在又一態樣中，傳輸器產生包含格雷碼及資料部分之第 負料區塊，其中每一資料部分在兩個格雷碼之間。 儘管本文中描述了特定態樣，但此等態樣之許多變化及 135332.doc 200931827 排列屬於本發明之料。儘管提及了較佳態樣之一此益處 及優點，但本發明之範脅不欲限於特定益處、用途或目 標。實情為，本發明之態樣意欲廣泛地適用於不同之無線 技術、系統組態、網路及傳輸協定，其中一些經由諸圖及 以下[實施方式]中之實例得到說明。[實施方式]及圖式僅 說明本發明而非加以限制，本發明之範_由隨附申請專利 • 範圍及其等效物界定。 ❿ [實施方幻 參看下圖理解根據本發明之態樣。 下文描述本揭示案之各種態樣。應顯而易見，本文中之 教示可以多種形式具體化，且本文揭示之任何特定結構、 功能或二者僅為代表性的。基於本文中之教示，熟習此項 技術者應瞭解本文中揭示之態樣可獨立於任何其他態樣來 實施’且可以各種方式組合此等態樣中之兩者或兩者以 上舉例而。，可使用任何數目之本文中所閣述的態樣來 Φ f施裝置或實踐方法。另外，可使用除了本文中闡述之態 樣中之-或多者之外或不同於本文中聞述之態樣中之一或 多者的其他結構、功能性或結構及功能性來實施此裝置或 • 實踐此方法。 在以下A述巾，出於解釋之目的，闡述了$多特定細節 以便提供對本發明之徹底理解n應理解，本文中展 示及描^之特定態樣不意欲將本發明限制於任何特定形 式，而疋相反地，本發明將包括屬於本發明之如由申請專 利範圍界定的範疇之所有修改、等效物及替代例。 135332.doc 200931827 圖1為根據本發明之態樣的共同模式通信信號之封包的 訊框結構之表示。共同模式信號包含具有碼片級；τ/2-BPSK .調變之格雷擴展碼。前置項可包含具有長度128之格雷碼 (例如，由Ια表示之格雷碼）之8個或3〇個重複。如本文中 所使用之前置項可進-步包括導頻信號(未圖示” PLCP標 頭及PSDU(亦即，資料有效負載）包含藉由長度為64之格雷 . 碼對（諸如格雷碼a “及擴展之符號。長前置項（亦即， φ ㈠格雷碼之30個重複之前置項)通常實施為預設前置 項。然*，前置項可根據内隱5戈者外顯器件請求而切換至 短前置項（亦即，包含格雷碼之8個重複之前置項）。 包括（作為實例，但不限於）格雷碼重複之數目及格雷碼 長度之各種訊框參數可根據本發明之態樣進行調適。在一 態樣中，用於前置項中之格雷碼可選自長度為128或長度 為256之格雷碼。用於資料擴展之格雷碼可包含長度為64 或長度為128之格雷碼。 _ 本發明之態樣可使用波束成形。舉例而言，圖2說明兩 對無線收發器之間的通信鍵路。在第一無線收發器2〇1與 第二無線收發器202之間提供第一通信鏈路。在第三無線 . 收發器211與第四無線收發器212之間提供第二通信鏈路。 . 第無線收發器201包含天線陣列205，天線陣列205經 組態用於產生第一方向性波束場型221。第二無線收發器 202包含單一天線2〇6，其產生第一實質上全方向性之波束 場型222。第三無線收發器211包含天線陣列215且經組態 用於產生第二方向性波束場型231。第四無線收發器204包 135332.doc 200931827 其產生第二實質上全方向性之波束場型

在一態樣中，無線收發器201使用其方向波束場型221以 將HDTV信號傳輸至第二無線收發器2〇2。在傳輸期間，第 二無線收發器202主要處於接收模式。然而，第二無線收 發器202可傳輸確認訊息（例如，ACK4NACK)以確認資料 封包是否經正確接收》類似地，第三無線收發器2ιι經由 其方向性波束場型215將信號傳輸至第四無線收發器2〇4， 第四無線收發器204亦返回確認訊息。 通常，通信鏈路對使用不同頻道以避免干擾。然而，由 於第一無線收發器201及第三無線收發器211使用方向性波 束場型，因此可能對於兩個通信鏈路使用同一頻道。全方 向性收發器202及212使用諸如共同模式之低資料速率模式 來返回確認訊息及其他資訊。當全方向性收發器2〇2及212 中之一者在同一頻帶中傳輸確認訊息且同時另一全方向性

含單一天線21 6 232。 收發器212或202處於接收模式時，可能發生干擾。為減輕 王方向性收發器2〇2與212之間的干擾，每一鏈路可使用自 複數個格雷碼集合選擇之具有相對於彼此的低交又相關之 格雷碼之集合。 根據本發明之一態樣，可使用六個格雷互補碼對之集合 中之任一者。舉例而言，使用延遲向量D=[32，8, 2 16, 1， 4]及以下種子向量產生六個格雷碼對之集合： W丨=[+1，+1，+1] W2 = [+1, +1, -1, +1, +j} +J] 135332.doc 200931827 w = +ι, +i, -l, -l, +j] W4 = ["，”，V，-1，+1，+1] w6 = [+i5+1,+1,.1,.l,+y] 所得格雷互補碼之間的週期性交叉相關小於16,且週期性 自相Μ @數在主相關波峰周圍具有零相關區（亦即，無旁 波瓣（side lobe)卜由於使用同—延遲向量來產生所有六個 ❹

碼，且僅種子向量為可組態的，故經組態以產生不同格雷 互補碼對之碼產生器可共用相同硬體組態。輸入信號可包 括狄拉克脈衝信號。輸出包含採取反向次序之複數共輕格 雷對碼。舉例而言，碼產生器可產生係長度為64之母碼 (m〇ther C〇de)(a'64, b、4)的格雷互補碼對。共同模式可使用 長度為64或128之此等格雷碼用於資料擴展。 眾所熟知，格雷碼不具有完全非週期性之自相關。實情 為，格雷碼之自㈣4有主波峰及一#具有明確位置之旁 波瓣。因在格雷匹喊波之後，㈣瓣呈現為類似多 路頻道之路徑之頻道失真。料假路徑可能使躲型接收 器將旁波瓣誤認為所接收信號之多路分量。因此，本發明 之態樣可經組態以使们吏自相關^波瓣之位置隨機化之

碼D -態樣可使用碼之集合(而非單一碼)用於資料擴展。舉 例而言，複數個資料符號中之每一者可藉由一不同擴展瑪 來擴展。相鄰資料符號可使用不同擴展碼，或者可針對複 數個相鄰符號中之每-者使用-不同擴展碼。此外，支援 135332.doc 200931827 同一頻道中之不同通信鏈路 牯的谋隹入 益件之母一集合可使用一獨 '卢二每—碼集合可得自格雷碼之循環移位版本。 雷碼==藉Γ用值定移位產生每一循環移位之格 1 。由將第—格雷碼循環移位-預定量而 =二格雷碼。藉由將第二格雷碼循環移位該預定量而 格^二：雷碼。亦使用相同之循環移位來產生所有後續 參 ❹ 田.、、«巾’格雷碼之_循環隸 同之量。 个 在本發明之'態樣中，碼之集合可得自同一延遲向量作 連同不同的種子向量。此分蛛伯 此允許使用同—硬體而藉由僅使用 不同的種子向量來產生不同格雷碼。此可提供自同—延遲 向量（但連同種子向量之可程式化集合）產生之多達六個格 雷碼（或碼對）之集合。在此情形下，可針對待擴展之每一 資料符號改變種子…或者’可使用雷德所羅門碼 (Reed S〇l〇mon code)且可每8個符號改變種子向量。 圖3說明用於根據本發明之一態樣在空間多工頻道中實 施無線通信之方法。在空間多工令，多個通信鏈路經指派 給—共同頻道。格雷碼指派步驟3〇1提供將格雷碼之獨特 集合指派給複數個潛在的干擾通信鏈路 at m ▼有。指派 ’ 301可包含判定是否可能在通信鏈路之間發生干擾。 相而言’指派步驟301可經組態以判定具有全方向性波 束場型之兩個或兩個以上之收發器是否緊密接近。或者， 指派步驟301可經組態用於偵測鏈路之間的共頻道干擾， 且若干擾超出預定臨限值’則每一鏈路可經指派格雷碼之 135332.doc 200931827 獨特集合。 所才曰派之碼可包含儲存於記憶體中之格雷碼（亦即，預 定碼）或在操作中（on the fly)產生之格雷碼。可在指派步驟 3〇1之前或之後產生碼。在一態樣中，由每一收發器產生 所私派之碼。舉例而言，格雷碼之循環移位可用於產生多 • 個擴展碼。可使用互補格雷碼。在本發明之一些態樣中， 複數個種子向里可用於具有固定延遲向量之格雷碼產生器 ❹ 中。或者，格雷碼產生器可包含多個延遲向量。可在本發 明之態樣中使用先前敍述的碼產生技術之任一組合。 擴展步驟302提供以所選擇之擴展碼來擴展資料。舉例 而言，每一收發器可經組態以藉由其相應的擴展碼之指定 集合來擴展（3〇2)其資料。擴展步驟3〇2可進一步經組態以 使用格雷碼來隨機地擴展資料。舉例而言，擴展步驟 可包含針對每一符號或針對符號之預定集合中的每一者改 變擴展碼以產生經傳輸（3〇3)之擴展信號。此使經傳輸信號 φ 之頻譜平坦。在格雷匹配濾波接收器處，擴展可使自相關 旁波瓣之位置隨機化。 可使用諸如關於圖5描述之延遲元件、種子向量插入元 . 件，多工器及/或一或多個組合器之組合來執行格雷碼產 • 生。由於格雷碼產生為使用來自先前反覆之記憶之反覆過 程，故可藉由兩個或兩個以上格雷匹配濾波器執行接收器 處之匹配濾波，使得由不同匹配濾波器處置具有不同碼之 相鄰符號。舉例而言，若使用兩個濾波器，則第_減波器 可處理偶數編號之符號，且第二濾波器可處理奇數編號之 135332.doc -12- 200931827 符號。 圖4為經組態用於在毫米波系統令進行通信之裝置之方 塊圖。用於指派將用於進行擴展之格雷碼的構件可包括格 雷碼指派模組401，其經組態用於選擇储存於記憶體中之 預定格雷碼或動態地產生格雷碼。碼指派模組4〇ι可包含 電腦處理元件及記憶體’其中電腦處理元件經組態用於選 擇儲存於記憶體中之一或多個格雷碼。電腦處理元件可能 φ 彳組態用於執行計算’諸如判定交又相關值或候選格雷碼 之間的其他關係。 根據本發明之一態樣，碼指派模組401可選擇具有低交 叉相關之格雷碼供用於不同通信鍵路中。舉例而言，碼指 派模組401可針對其通信鏈路選擇與在由不同系統使用之 另一通信鏈路中使用的格雷碼具有低交又相關之一或多個 格雷碼。 圖5為可用於本發明之一些態樣中的格雷碼產生器之方 φ 塊圖。格雷碼產生器包含延遲元件501-509之序列、可調 適種子向量插入元件521_529之序列、組合器之第一集合 511-5 19及組合器之第二集合531_539，該等組合器經組態 ’ 用於組合延遲信號與經乘以種子向量之信號。 ' 根據本發明之一態樣，延遲元件501-509之序列經組態 用於向第一輸入信號提供固定延遲之預定集合 D(l)，…，D(AM)]。可調適種子向量插入元件521_529之序 列經組態用於使第二輸入信號與複數個不同種子向量 〜1=[妒(〇)，r(i)，…，r(iv-i)](i = ι，...，ζ)中之至少一者相 135332.doc 13 200931827 乘，其中I為格雷碼對之數目。種子向量插入元件Hi 為可程式化的，且每一種子向量產生一不同的格雷互補碼 對。種子向量可包括二元及複數符號之任一組合。對於二 元碼而言，汛㈨=±1。對於複數碼而言，妒㈨=±1及兮。 即使當碼產生ϋ經組態以產生多個格雷互補碼對時，延遲 元件501-509提供之延遲分布（亦即，延遲向量）亦可為固定 的0

用於藉由格雷碼擴展資料之構件可包括擴展模組4〇2, 其經組態用於藉由所選擇格雷碼擴展每_資料符號以產生 擴展k號。擴展模組4〇2經組態而以隨機擴展資料之方式 使用所選擇之格雷碼。舉例而言，擴展模組402可包含經 組態用於使格f碼用崎展㈣之:欠序隨機化之隨機化器 (未圖示）。 根據本發明之一態樣，擴展模組術可包含用於在所選 擇之格雷碼用以擴展資料之前對其進行循環移位之循環移 位模組(未圖示)。格雷碼之循環移位包含將一或多個元素 自格田碼向量a=[aG Uw]之末端移動至向量之開端。 舉例而言，格雷碼向量a⑼十。％〜]之—個元素之循 環移位可表達為a(”=⑼n小本發明之替代態 樣可使用不同循環移位。 用於傳輸擴展信號之構件可包含傳輸器403,其經組態 頻轉換、放大擴展資料信號且使其耦合至無線通信 =令。傳輸器彻通常包含數位至類比轉換器、升頻轉 功率放大器及經組態用於使傳輸為合至無線通信頻 135332.doc -14· 200931827 道中之天線。 本文中描述之各種態樣可使用標準程式化及/或工程技 術而實施為方法、裝置或製品。如本文中使用之術語"製 品"意欲涵蓋可自任何電腦可讀器件、載體或媒體存取之 電腦程式。舉例而言，電腦可讀媒體可包括（但不限於）磁 性儲存器件、光碟、數位化通用光碟、智慧卡及快閃記憶 體器件。 圖6說明駐留於電腦可讀記憶體6〇〇上且根據本發明之態 樣進行組態之軟體組件。在此描述中，術語"記憶體"指代 資料儲存器、演算法儲存器及其他資訊儲存器。將瞭解， 本文中描述之記憶體組件可為揮發性記憶體或非揮發性記 憶體，或可包括揮發性及非揮發性記憶體二者。作為說明 (且非限制），非揮發性記憶體可包括唯讀記憶體（ROM)、 可程式化ROM (PROM)、電子可程式化ROM (EPROM)、電 子可抹除ROM (EEPROM)或快閃記憶體。揮發性記憶體可 包括隨機存取記憶體（RAM)，其充當外部快取記憶艎。作 為說明（且非限制），RAM以許多形式可用，諸如同步RAM (SRAM)、動態 RAM (DRAM)、同步 DRAM (SDRAM)、雙 資料速率SDRAM (DDR SDRAM)、增強型SDRAM (ESDRAM)、同步鏈接 DRAM (SLDRAM)及直接 Rambus RAM (DRRAM)。另外，本文中之系統及/或方法之所揭示 記憶體組件意欲包含（但不限於）此等及任何其他合適類型 之記憶體。 格雷碼指派原始程式碼區段601經組態用於指派將用於 135332.doc 15 200931827 進行擴展之格雷碼。根據本發明之—態樣，原始程式碼區 段6〇1經組態用於選擇儲存於記憶體中之一或多個格雷 碼。舉例而言’原始程式碼區段咖可能可組態用於判定 候選格雷碼之間的交又相關值。根據本發明之—態樣，原 始程式碼區段6G1可選擇具有低交又相關之格雷碼供用於 不同通信鍵路中。

根據本發明之另一態樣，格雷碼指派原始程式碼區段 601可能可組態用於向第一輸入信號提供固定延遲之預定 集合！)-[£>(0)，£)(1 )，..·，。原始程式碼區段6〇1亦可 經組態用於使第二輸入信號與複數個不同種子向量 wHr(G)，r⑴，…，r㈤）](,.=u)中之至少一者相 乘，其中Z為格雷碼對之數目。原始程式碼區段6〇1可以不 同種子向量進行程式化，其中每一種子向量產生一不同的 格雷互補碼對。 擴展原始程式碼區段602經組態用於藉由所選擇之格雷 碼擴展每一資料符號以產生擴展信號。舉例而言，原始程 式碼區段602可使格雷碼用以擴展資料之次序隨機化。根 據本發明之一態樣，原始程式碼區段602可經組態用於在 所選擇之格雷碼用以擴展資料之前對其進行循環移位。 本發明之態樣可提供波束成形，其中信標信號之第一集 合藉由使用準全向場型之一集合進行傳輸，隨後在基於預 定數目之方向性波束場型傳輸信標信號之第二集合。該等 態樣可針對不同波束場型提供不同之擴展增益。舉例而 言’與針對方向性信標場型相比，可針對準全向場型選擇 135332.doc -16- 200931827 較高之擴展增益。 圖7為根據本發明之態樣的通信方法之流程圖。第一俨 標信號經建構（701)且經由則固準全向波束場型之集合進〜 傳輸（703)。糊準全向傳輸之集合使用共同模式傳輸，: 通常具有可用傳輸模式之最高擴展增益。根據本發明之— 態樣’傳輸第一信標信號（7〇3)包含經由個準全向波束場 - 型之集合同時傳輸第一信標信號。根據本發明之一替代= φ # ’傳輸第-信標信號(7〇3)包含經由準全向波束場； 之集合順序地傳輸第一信標信號。舉例而言，第一信標信 號在及個不同方向上進行傳輸，其中每一方向對應於“ 全向波束場型中之一者。則固準全向波束場型中之每—者 在不同時間進行傳輸。因此，第一信標信號在及個準全向 波束場型中之每一者上且在不同時間傳輸一次。 第一仏標信號包含前置項、標頭及資料部分。根據本發 明之一態樣，前置項包含長度為128之格雷碼之32個重 © 複且資料藉由一或多個長度為64之格雷碼而擴展。在本 發明之其他態樣中’格雷碼可具有不同長度及/或不同數 目之重複。第一信標之標頭或資料部分可包括關於第二信 • #信號之資訊。舉例而言，方向性信標資訊可包括格雷集 ' 合數目S(其中S可為G，I ..H)，用於前置項中之格雷碼 長度肖於則置項中的重複之數目及用於標頭及資料擴展 之格雷碼長度。 第一彳°標仏號經建構（702)且經由方向性波束場型之集 5進行傳輸（704) 〇方向性波束場型可包括自天線陣列產生 135332.doc 200931827 之方向性波束或由扇區天線產生之扇區方向。第二 號可包含複數個方向性信標信號。根據本發明之—態^ 方向性信標信號同時經由方向性波束場型之集合進傳輸 (7〇4)。根據-替代態樣，方向性信標信號順序地經由方: 性波束場型之集合進行傳輸（7Q4)e舉例而言，方向性信標 信號在⑽*时向上進行傳輸，其巾每—方向對應^ 個方向性波束場型中之m向性信標信號在⑽ ❹

方向性波束場型中之—者上傳輸-次，且每—傳輸在一不 同時間發生。 第二信標信號可在前置項中使用相較於第一信標信號較 短之格雷碼及較少之重複。舉例而言，若傳輸方向性信標 之器件具有6 dB = l〇l〇gl()(4)之天線增益，則其可在前置項 期間使用僅重複16次之長度為64之格雷碼，且資料可藉由 長度為16之格雷碼進行擴展。此等效於等於共同模式之擴 展增益的四分之一之總擴展增益。 建構第一信標信號（701)及建構第二信標信號（7〇2)可包 3產生具有長度之一集合之格雷碼集合（例如，碼長度 M=8、16、32、64、128、256及/或512)。可選擇延遲向量 及種子向置用於產生碼集合。對於上文所述之碼長度而 言，延遲向量及種子向量長度將包括#=3、4、5、6、7、8 及9。對於每一碼長度而言，可選擇多達六個碼集合之集 合，諸如美國專利申請案第1 1/599,725號中所描述。 每一碼集合包含長度為#=log2(M)之固定延遲向量 D=[D〇, ... Ζ^·ι]及所有種子向量评=[酽％…心丨]。二 135332.doc -18- 200931827 元種子向量（％ = 土1，& = 〇，1，···，ΛΜ)之數目為2iV，且複數 種子向量（％ =±ι或土】，介=01，m之數目為4#。二元種 子可用於在準全向信標中之共同模式發信號。方向性信標 可選擇實施複數種子向量。 π 建構第一信標信號（701)包含選擇格雷碼集合來配合準 全向傳輸使用，J_建構第二信標信號（7G2)包含選擇格雷碼 集合來配合方向性傳輸使用。碼經選擇以使得其擴展增益

參 補償準全向波束與方向性波束之間的天線增益之差異。碼

集合選擇亦包含選擇碼集合用於前置項及具有相同擴展增 益準則之資料傳輸。 B 在一態樣中，微微網中之器件可針對準全向信標使用共 同模式° #同模式可包括詩前置項的長度為128之碼，、 其中存在32個重複。可僅使用—個：元種子向量（例如， 長度為7之一固定延遲向量及長度為7之-固定種子向量） f生此碼。對於具有6 dB之天線增益之方向性信標而言’ 前置項碼集合使用—個二元或複數種子向量實施且具有長 度64(長度為6之一固定延遲向量及長度為6之一固定種子 向量）及16個重複，此提供共同模式前置項之擴展增益之 ::之-。或者，方向性信標可使用長度為128之格雷瑪 且^供8個重複’此亦提供共同模式前置項之 四分之一。 s κ 圖8為根據本發明之態樣進行組態的裝 私締丄、社λ ,, 五〜>7现園。用 二：：準全向波束場型之集合傳輸第—信標信號之構件包 3波束場型產生器803及傳輸器804。 用於經由方向性波束 135332.doc 】9 200931827 場型之集合傳輸第二信標信號之構件亦包含波束場型產生 器803及傳輸器8〇4。在此情形下，波束場型產生器8们經 組態用於針對為傳輸器804之部分之天線陣列產生波束成 形權重。波束成形權重包含準全向波束場型權重及方向性 波束場型權重二者。 信標信號產生器802使用由諸如格雷碼產生器8〇1之用於 產生格雷碼的構件產生之格雷碼以產生用於基於複數個準 ❿ 全向波束場型傳輸之第一信標信號。信標信號產生器802 亦使用格雷碼以產生用於基於複數個方向性波束場型傳輸 之第二信標信號。信標信號產生器802產生第一信標信號 以使得其傳輸速率高於與第二信標信號相關聯之傳輸速 率 +例而S，第一信標信號可在前置項中使用相較於第 —b ^彳§號較短之格雷碼及較少之重複。 圖9說明駐留於電腦可讀記憶體9 〇 〇上且根據本發明之態 樣進行組態之軟體組件。第一信標原始程式碼區段9〇1經 〇 組態用於建構用於經由準全向波束場型之一集合傳輸之第 一信標信號。第一信標信號係自一或多個格雷碼建構以提 供第傳輸速率。第二信標原始程式碼區段902經組態用 • 於冑構用於、經由方向性波束場型t一集合傳輸之第二信標 * 仏號第一#標信號係自一或多個格雷碼建構以提供第二 傳輸速率帛—k標信號可在前置項中使用相較於第一信 標信號較短之格雷碼及較少之重複。因此，第一傳輸速率 將高於第二傳輸速率。 為描續'用於產生具有具有低交叉相關之延伸格雷碼 135332.doc •20· 200931827 之一集合的前置項之方法之流程圖。在本發明之一態樣 中，可藉由使用短序列與格雷碼之克洛涅克乘積來延伸格 雷碼之族以獲得具有改良交叉相關性質的格雷碼之較大集 合（亦即’延伸格雷碼）。舉例而言，產生延伸格雷碼之可 選步驟1001可包含使用函數kr〇n([l 1 1 1]，g〇iay64)及 kron([l -1 1 -1]，g0丨ay64)以產生具有零週期性交又相關之 延伸格雷碼的長度為256之序列。

在相關態樣中，以下四個序列 1 1 1 -1 [1 -J -1 j ] 與長度為64之格雷碼的克洛涅克乘積產生具有零週期性交 又相關的長度為256之四個序列。 長度為64之碼集合（例如，長度為6之一固定延遲向量及 長度為6之《多個二元種子向量）可經選擇用於準全向情 形中之資料擴展，而長度為16之碼集合(長度為4之一固定 延遲向量及長度為4之多個二元或複數種子向量）可用於方 向性情形中。或者’長度為16之碼集合（長度為4之一固定 延遲向量及長度為4之所有二元或複數種子向量）可用於準 量及:”3之^二為8之碼集合(長度為3之-固定延遲向 =長度為之所有二元或複數種子向量）可心方向性情 可針對不同前置項選擇⑽2)具有零交又相關 雷碼’且可自所選擇之碼產生(刚3) 一或多個前置項“各 135332.doc •21 200931827 π圖11為經組態用於產生前置項之裝置之方塊圖。用於獲 得延伸格雷碼之構件可包含可選格雷碼選擇器ιι〇ι、可選 短序列選擇器m2、克隸克運算器11G3，及延伸格雷碼 選擇器1104。格雷碼選擇器11〇1可經組態以產生一或多個 格雷碼或自記憶體選擇—或多個格雷碼。短序列選擇器 1 〇2可,’呈組態以產生—或多個短序列或自記憶體選擇一或

多個短序列。該等短序列可包含傅立葉變換矩陣之列或▲ 達馬德矩陣之列。 / ° 克洛淫克運算器11G3可經組態詩執行所選擇格雷碼與 所選擇短序列之克洛埋克乘積以產生具有零週期性交又相 關之延伸格雷碼之-集合。延伸格雷碼選擇器1104經組態 以自延伸格雷碼之該集合_延伸格雷碼以提供所選狀 延伸格雷瑪。 用於產生别置項之構件可包含可组態用於使用所選擇延 伸格雷碼來產生前置項之前置項產生器1105。 圖12說明駐留於電腦可讀記憶體㈣上且根據本發明之 態樣進行組態之軟體組件。克_克運算器原始程式碼區 段1201經組態用於執行格雷碼之輸入集合與短序列之輸入 集合的克Μ克乘積運算以產生具有零週期性交又相關之 L伸格雷碼之-集合。延伸格雷原始程式碼區段⑽2經組 態用於自延伸格f碼之該集合選擇延伸格雷碼以提供所選 擇k伸格雷碼U項產生原始程式碼區段12Q3可組態 用於使用所選擇之延伸格雷碼來產生前置項。 發月之態、樣中，可由駐留於電腦可讀記憶體i2〇〇 135332.doc •22· 200931827 上之格雷碼產生原始程式碼區段（未圖示）產生格雷碼之輸 入集合’且可由駐留於電腦可讀記憶體1200上之短序列產 生原始程式碼區段（未圖示）產生短序列之輸入集合。短序 列產生原始程式碼區段（未圖示）可經組態以產生傅立葉變 換矩陣或哈達馬德矩陣。 • 在本發明之又一態樣中，圖13中展示之用於產生供傳輸 . 使用的通彳§彳§號之方法包含自輸入格雷碼及資料部分產生 負料區塊（1301)(其中資料區塊中之每一資料部分在兩個格 雷碼之間）及傳輸資料區塊（1302)。動態地產生或者自MAC 層獲得資料有效負載。有效負載經擾碼、編碼且接著經分 割為資料區塊。資料區塊經分割為資料部分，且格雷碼經 插入於資料部分之間。如本文使用之子區塊可包含繼之以 格雷碼的資料部分或格雷碼在前的資料部分。 圖15展不包含循環首碼15〇1及副時槽15〇2之子區塊。副 時槽可包含格雷碼調變之資料序列。舉例而言，格雷碼調 Φ 變之負料序列可包含{a64d〇，a64d〗，a64d2，a64d3}，其中do、

d!、旬及l可為二元的（亦即±1)、複數的或多層的。因 此，子區塊包含資料部分（亦即，資料副時槽）且可進一步 包含循環首碼及循環尾碼中之至少一者。假定為256之FFT • 長度及為16個符號之頻道延遲，長度為256之副時槽1502 之最後1 6個符號通常經複製且作為循環首碼丨5 〇丨附加至副 時槽1502之前。此複製對於使捲積循環為必要的，但其不 以任何其他方式受到使用。 圖16說明本發明之一替代態樣，其中副時槽長度可減少 135332.doc -23· 200931827 頻道延遲。如本文所使用之術語頻道延遲意欲包括對頻道 延遲之任何評估，其包括（但不限於）均值延遲、最大延 遲、均方根（rms)延遲擴展、平均rms延遲擴展及均值延遲 擴展。舉例而言，副時槽^^丨之長度可為256_16=24〇個 符號。長度為16之格雷序列用作首碼1611丨，且尾瑪1613 ’ 經附加至副時槽之序列的最後副時槽1612.N。因此，子區 - 塊可包含格雷序列在前之資料部分（亦即，副時槽）、繼之 〇 以格雷序列之子區塊或其任一組合。在此態樣中，格雷序 列對於所有副時槽相同的。在其他態樣 中，用於循環首碼中之格雷序列可能在序列a與序列b之間 交替。在此情形下，捲積仍為循環的，故仍然提供頻域中 之等化。然而，循環首碼1611」及尾碼1613現可用以使用 本發明之格雷接收器態樣追蹤頻道及時序及頻率偏移。預 期在不背離本發明之範疇的情形下，此態樣可適合於替代 之FFT長度、頻道延遲擴展及/或格雷碼長度。 〇 圖17說明本發明之一態樣，其中前N/2個副時槽1722 1_ Π22.Ν/2中之每一者分別使用第一互補格雷碼3作為首碼 1721·1-1721.Ν/2。接下來 N/2 個副時槽 ΐ722.(Ν/2+ι)_ 1722.N中之每一者分別使用第二互補格雷碼1)作為首碼 . 即柳2-1)-^.：^此外’副時槽m2.N/2使用尾碼 1723 ’且副時槽1722 ]^使用尾碼1724。 圖1 8說明根據本發明之態樣的子區塊結構，其經組態以 減少歸因於訊框中之週期性結構的頻譜線之存在。由於首 碼以規則間隔出現，故若在每一間隔令使用相同首碼，則 135332.doc -24· 200931827 傳輸在頻域中具有至少—強頻譜線。本發明之態樣可針對 複數個副時槽中之每__者使用—不时碼以便減少或消除 自訊框中的週期性結構產生之頻譜線。舉例而言，循環首 碼產生器可經組態以將用於每一副時槽之循環首碼18311一 1831.3中的格雷碼循環移位預定數目之碼片（c)。圖18展示 針對每一連續副時槽使格雷碼循環移位C = 1之碼片之情 形。由於僅首碼之最後15個碼片與隨後的尾碼之前15個碼 片循環’故包括格雷碼長度之資料副時槽長度為 每一副時槽可包含單載波或OFDM信號。然而，副時槽 長度可能對於每一模式而不同。此外，副時槽長度可能諸 如關於頻道條件或各種替代參數而改變。 在本發明之一態樣中，副時槽長度經設定為接收器之並 行處理因數之倍數（例如’ 4)。在此情形下，副時槽長度可 為244而格雷碼之長度仍然為16。循環移位經選擇為c=4， 以使得循環首碼長度為16-C=12，且在每一副時槽及格雷 碼之12個重複碼片上執行FFT長度256。 圖19說明可用於本發明之各種態樣中之子區塊結構。提 供統一單載波及OFDM子區塊結構，其中每一副時槽含有 單載波信號或OFDM資料部分，且副時槽長度對應於一 FFT長度。每一副時槽可具有諸如可用於時序及頻率追縱 之時域及/或頻域導頻符號。時域導頻符號通常用於單載 波情形中且已知頻域導頻配合OFDM傳輸而使用。導頻可 在時間或頻率上經擾碼以最小化頻譜線。 長度為L(例如，Z = 16)之已知格雷碼{a〇，ai，··，aL-1}經插 135332.doc -25- 200931827 入於每一副時槽之前，且其 , 且具了用於時序、頻率及頻道追 蹤°此外，格雷碼可如先前所扣 j如无别所描述經循環移位以減輕頻譜 線。本發明之一此態檨經知能嫌 ^ 一像，左組態以傳輸具有圖19中展示的結 構之資料。然而，對鹿於g丨丨拉姚> ^ 丁應於岫時槽之所接收信號x〇: N-丨並非 在資料與頻道脈衝回應之間的循環捲積。 對應於副時槽i後之格雷碼之所接收信號表示為⑽。 • 吾人形成以下向量Ζ〇:Ν·ι ,其中 Φ w h(對於 且 q Κ對於 。 所建構之仏號z〇: N-1具有兩個分量z⑴及z(2)，其中 z^=un®hn n = 〇,l,...,N-l 為在頻道與副時槽中之所傳輸資料之間的長度為歡循環 捲積，副時槽資料表示為u〇，Ul，…，uw，且 z(']=an^>hn « = 0,1,...,Ζ-1 為在頻道與已知格雷碼之間的長度取之循環捲積。此後 者部分僅影響Ζ〇:Ν·1之前I個樣本。 ❹ 為使捲積循環’ β'ϋΐ可經計算（因為格雷碼係 已知的且頻道在接收器處經估計），接著自來自ζ之前[個 樣本減去。所得向量為4 „ = 〇，!，.·.，#_〗，其為循環捲積。 , 熟習此項技術者將注意到，存在許多已知快速演算法來計

， 算循環捲積《 = 0，1，...，Ζ-1。循環捲積允許0FDM 等化及單載波等化（包括頻域等化）。 圖20說明本發明之另一態樣，其中互補格雷碼a經插入 於偶數副時槽之前，互補格雷碼b經插入於奇數副時槽之 月ί ’且已知導頻碼片或音調插入於一些或所有副時槽中。 135332.doc -26· 200931827 互補格雷碼以此方式之使用提供若+ 货右干益處。舉例而言，由 於兩個序列a及b之自相關之和為在睥祕 ° 彺砰域中之狄拉克函數且 因此不具有旁波瓣，故可達成改良 氏炙頻道追蹤。時域狄拉 克函數在頻域中為平坦的，因此其不產生頻譜線。 項X〇 : Ν- 1表示為對應於副時槽之所接 對應於跟隨副時槽的格雷碼之向量。 三個分量： 收向量，且y〇: L-!為 向量Z〇 : N-1具有以下

z^ = un®hn « = 0,1}...5ΛΓ~ι , 其為在頻道與副時槽中之所傳輸資料之間的長度為狀循 環捲積， Ζ ⑴ 2 其為在頻道與兩個格雷碼之平均值之間的長度為l之循環 捲積，及 ΚΓ Ζ,⑴ - ··· ~Vi" K · · · - hL_2 (a〇 ~ )/2 (α丨-6丨)/2 . · . : Jh-ι hL_2 ·.. h0 _ _fc-丨-Λ-,)/2_ 其為在頻道與兩個格雷碼之差之間的長度為L之偽循環捲 積。該矩陣為偽循環的。 為使捲積循環，第二項z"(2) „ = (U，…,及第三項 (3) " 山…乂 1可經計算及自z之前L個項減去。第二及第 一項涉及已知量，故其可容易地計算。熟習此項技術者將 瞭解^算彳盾&及偽循環捲積之快速演算法之可用性。 為n ® \ W = 〇，1，·.·，# - 1 ’其為在未知資料與經 135332.doc •27· 200931827 估計頻道之間的循環捲積。習知OFDM等化以及包括頻域 等化之各種單載波等化方案中之任一者現為可能的。 在一態樣中，裝置經組態用於產生具有循環首碼及循環 尾碼之副時槽傳輸序列。在裝置使用長度為#之傅立葉變 換的情形中，格雷序列產生器經組態用於產生包含从個符 號之格雷序列，其中副時槽序列產生器產生具有… ' Μ個符號之副時槽長度的格雷碼調變之資料序列，且循環 Φ 首碼產生器使用格雷序列來產生循環首碼（及循環尾碼）， 其中循環首碼及循j衣尾碼中之每一者包含从個符號。循環 首碼產生器及格雷序列產生器_之至少一者經組態以改變 用於循環首碼中之格雷碼（Golay)。舉例而言，可針對每一 循環首碼使格雷碼循環移位。或者，可使用不同格雷碼以 使得碼針對每一連續循環首碼改變。 圖14為根據本發明之態樣的經組態用於產生信號之裝置 之方塊圖。用於產生包含格雷碼及資料部分之第一資料區 φ 塊的構件可包括經組態用於接收格雷碼及資料之資料區塊 產生器1401。資料區塊產生器14〇1經組態用於產生資料區 塊，其中每一資料部分在兩個格雷碼之間。用於傳輸資料 區塊之構件可包含經組態以升頻轉換、放大資料區塊且將 - 其耦合至無線通信頻道中之傳輸器1402。 在本發明之一態樣中’資料部分中使用之格雷碼為相同 的。在另一態樣中’格雷碼包含種子格雷碼之循環移位。 在另態樣中，格雷碼包含互補格雷碼。子區塊可包含格 雷碼中之一者及資料部分中之一者，或格雷碼中之第一者 135332.doc -28- 200931827 的部分繼之以資料部分中之一者繼之以格雷碼中之第二者 的部分。每一子區塊可包含為二之乘冪或二之乘冪加一的 數目之碼片。在-些態樣中，資料部分可具有為二之乘幕 之長度。 在本發明之-態樣中，格雷碼中之第—者充#包含資料 部分中之一者繼之以格雷碼中的第二者之子區塊的循環首 碼子區塊可藉由使用格雷碼之循環首碼及循環尾碼部分 Φ 進行解調變。在另一態樣中，格雷碼中之第-者充當包含 格雷碼中的第二者繼之以資料部分中之一者之子區塊的循 環尾碼。格雷碼長度可能可關於各種參數進行組態。舉例 而言，格雷碼長度可為多路延遲之函數。 圖14中展示之裝置可經組態以使用格雷碼之第一集合產 生第一資料區塊，且使用不同於用以產生第—資料區塊之 格雷碼的格雷碼產生第二資料區塊。 本發明不意欲限於較佳態樣。此外，熟習此項技術者應 _ 認識到，本文中描述之方法及裝置態樣可以多種方式實 施，包括在硬體、軟體、韌體或其各種組合中之實施。此 種硬體之實例可包括ASIC、場可程式化閘陣列、通用處理 器、DSP及/或其他電路。可經由包括、c、匸++、

MatlabTM、Veril〇g、vhdl及/或處理器特定之機器及組合

浯5的程式化語言之任一組合實施本發明之軟體及/或韌 體實施Q 熟習此項技術者將進一步瞭解，結合本文中揭示之態樣 描述的各種說明性邏輯區塊、模組、處理器、構件、電路 135332.doc -29- 200931827

及演算法步驟可實施為電子硬體(例如，可使用源編碼或 某一其他技術設計之數位實施、類比實施或二者之組 合），併有指令之各種形式的程式碼或設計碼（為便利起 見，其在本文中可稱為"軟體"或"軟體模組”），或二者之組 合。為清楚地說明硬體與軟體之此可互換性，上文已大體 在功能性方面描述了各種說明性組件、區塊、模組、電路 及步驟。此功能性實施為硬體還是軟體取決於特^應用及 強加於整個系統之設計約束。熟習此項技術者可針對每一 特定應用以變化之方式實施所描述之功能性，但此等實施 決策不應解釋為導致對本揭示案之範疇的背離。 結合本文中揭示之態樣描述之各種說明性邏輯區塊、模 組及電路可實施於積體電路（"IC")、存取終端機或存取點 中，或可由積體電路存取終端機或存取點執行。 π可包含通用處理器、數位信號處理器（Dsp)、特殊應用 積體電路⑽〇、場可程式化閉陣列（FPGA)或其他可程式 邏輯器件離散閉或電晶體邏輯、離散硬體組件、電氣 組件、光學組件、機械組件，或其經設相執行本文中描 述之功此的任-組合，且可執行駐留於I。内、1C外或二者 之程式碼或指令。補田忐畑4 通用處理裔可為微處理器，但在替代 中’處理器可為任柯習4 _ Dn 仃I ★處理态、控制器、微控制器或狀 態機。處理器亦可竇淪& 料戍理h f施為4算&件之組合，例如，DSP與 β組合、複數個微處理器，結合一 DSP核心之一 或多個微處理H或任何其他此㈣態。 r之方法及系統態樣僅說明本發明之特定態 135332.doc 200931827

樣。應瞭解，熟習此項技術者將能夠設計儘管未於本文中 明確描述或展示但仍具體化本發明之原理且包括於其範鳴 内之各種配置。此外，本文中所述之所有實例及條件語古 僅意欲用於教學之目的以幫助讀者理解本發明之原理。: 揭示案及其相關聯之參考應解釋為不限於此等特別敍述之 實例及條件。此外，本文中敍述原理、態樣及本發明之態 樣以及其特定實例的所有陳述意欲涵蓋其結構及功能等效 物二者。另外，意欲此等等效物包括當前已知之等效物以 及將來開發之等效物二者，亦即，所開發之執行相同功能 的任何元件（不考慮結構）。 熟習此項技術者應瞭解’本文中之方塊圖表示具體化本 發明的原理之說明性電路、演算法、及功能步驟之概念性 視圖。類似地，應瞭解’任何流程圖解、流程圖、信號 圖、系統圖、程式碼及其類似者表示可實質上表示於電腦 可讀媒體中且因此由電腦或處理器(不管是否明確展示了 此電腦或處理器）執行之各種過程。 【圖式簡單說明】 圖1為根據本發明之樣本態樣的共同模式通信信號中之 封包的訊框結構之圖。 圖2說明兩對無線收發器之間的通信鏈路。 圖3說明根據本發明之樣本態樣用於實施無線通信之方 法。 圖4為經組態用於在毫米波系統中進行通信之裝置之方 塊圖。 135332.doc 31 200931827 之一些態樣中的格雷碼產生器之方 圖5為可用於本發明 塊圖。 圖6說明駐留於電腦可讀 態樣進行組態之軟體組件。 記憶體上且根據本發明之樣本 圖7為根據本發明之樣本態樣之通信方法的流程圖。 圖8為根據本發明之樣本態樣進行組態的樣本裝置之方 塊圖。

▲圖9說明駐留於電腦可讀記憶體上且根據本發明之樣本 態樣進行組態之軟體組件。 圖10為描♦用於藉由具有低交叉相關之—組延伸格雷碼 產生前置項的樣本方法之流程圖。 圖u為經組態用於產生前置項之樣本裝置之方塊圖。 圖12說明駐留於電腦可讀記憶體上且根據本發明之樣本 態樣進行組態之軟體組件。 圖13為描繪用於產生通信信號用於傳輸的樣本方法之流 程圖。 圖Μ為根據本發明之樣本態樣的經組態用於產生信號之 裝置的方塊圖。 圖15展示副時槽結構之樣本格式。 圖16展示副時槽長度減少了頻道延遲之子區塊結構之樣 本格式。 圖17說明第一區塊中之前Ν/2個副時槽中的每一者使用 一第一互補格雷碼作為首碼之樣本區塊結構。 圖18說明根據本發明之樣本態樣的子區塊結構，其經組 135332.doc -32- 200931827 態以減少歸因於訊框中之週期性結構的頻譜線之存在。 圖1 9說明可用於本發明之各種態樣中之子區塊結構。 圖20說明一子區塊結構，其中互補格雷碼a插入於偶數 副時槽之前，互補格雷碼b插入於奇數副時槽之前，且已 知導頻碼片或音調插入於一些或全部的副時槽中。 【主要元件符號說明】

201 第一無線收發器 202 第二無線收發器 205 天線陣列 206 單一天線 211 第三無線收發器 212 第四無線收發器 215 天線陣列 216 單一天線 221 第一方向性波束場型 222 第一實質上全方向性之波束場型 231 第二方向性波束場型 232 第二實質上全方向性之波束場型 401 格雷碼指派模組 402 擴展模紐_ 403 傳輸器 501 延遲元件 502 延遲元件 509 延遲元件 doc • 33 · 200931827 511 組合器 512 組合器 519 組合器 521 可調適種子向量插入元件 522 可調適種子向量插入元件 529 可調適種子向量插入元件 • 532 組合器 539 組合器 600 電腦可讀記憶體 601 格雷碼指派原始程式碼區段 602 擴展原始程式碼區段 801 格雷碼產生器 802 信標信號產生器 803 波束場型產生器 804 傳輸器 〇 900 電腦可讀記憶體 901 第一信標原始程式碼區段 902 第二信標原始程式碼區段 • 1101 格雷碼選擇器 . 1102 短序列選擇器 1103 克洛淫克運算器 1104 延伸格雷碼選擇器 1105 前置項產生器 1200 電腦可讀記憶體 135332.doc ·34· 200931827

1201 克洛淫克運算器原始程式碼區段 1202 延伸格雷原始程式碼區段 1203 前置項產生原始程式碼區段 1401 資料區塊產生器 1402 傳輸器 1501 循環首碼 1502 副時槽 1611.1 首碼 1612.1 副時槽 1612.N 副時槽 1613 尾碼 1721.1 首碼 1721.N 首碼 1721.N/2 首碼 1721.N/2 + 1 首碼 1722.1 畐1J時槽 1722.N 副時槽 1722.N/2 昌1J時槽 1722.N/2+1 副時槽 1723 尾碼 1724 尾碼 1831.1 揭壤首碼 1831.2 揭壤首碼 1831.3 備壤首碼 135332.doc -35-

Claims (1)

1. 200931827 十、申請專利範圍： 一種通信之方法，其包含： 自—格雷 該等延伸 獲得一延伸格雷碼，該延伸格雷碼選自產生 碼及短序列之—集合的延伸格雷碼之一集合， 格雷碼具有零週期性交叉相關；及 使用該延伸格雷碼產生一前置項。

   2. 如》月求項!之方法’其中該等延伸格雷碼係藉由執行誃 格雷碼與該等短序列之一克洛涅克乘積而產生。 3. 如請求項!之方法，其中該等短序列中之每一者包含一 傅立葉變換矩陣或一哈達馬德矩陣之一列。 4. 如請求項3之方法’其中該傅立葉變換矩陣或該哈達馬 德矩陣具有四個列及四個行。 5. —種用於通信之裝置，其包含： 用於獲得一延伸格雷碼之構件，該延伸格雷瑪係選自 延伸格雷碼之一集合，延伸格雷碼之該集合係產生自一 格雷碼及短序狀-#合，料延伸格雷碼具有零 性交又相關；及 用於使用該延伸格雷碼產生一前置項之構件。 如凊求項5之裝置’其中該等延伸格雷碼係藉由執行該 格雷碼與該等短序列之一克洛淫克乘積而產生。 月求項5之裝置’其中該等短序列中之每一者包含— 傅立葉變換矩陣或一哈達馬德矩陣之一列。 /月求項5之裝置，其中該傅立葉變換矩陣或該哈達馬 德矩陣具有四個列及四個行。 135332.doc 200931827 9. 一種機器可讀媒體’其包含編碼於其上且可執行以進行 以下動作之指令： 獲得一延伸格雷碼，該延伸格雷碼係選自延伸格雷碼 之一集合，延伸格雷碼之該集合係產生自一格雷碼及短 序列之一集合’該等延伸格雷碼具有零週期性交又相 ' 關；及 使用該延伸格雷碼產生一前置項。 10. —種用於通信之裝置，其包含： 參 一經組態以獲得一延伸格雷碼之第一模組，該延伸格 雷碼係選自延伸格雷碼之一集合，延伸格雷碼之該集合 產生自一格雷碼及短序列之一集合，該等延伸格雷碼具 有零週期性交叉相關；及 一經組態以使用該延伸格雷碼產生一前置項之第二模 ❹ 135332.doc