TWI672033B - 用於無線通訊系統中的同步和設備識別的序列設計方法 - Google Patents

用於無線通訊系統中的同步和設備識別的序列設計方法 Download PDF

Info

Publication number
TWI672033B
TWI672033B TW107107265A TW107107265A TWI672033B TW I672033 B TWI672033 B TW I672033B TW 107107265 A TW107107265 A TW 107107265A TW 107107265 A TW107107265 A TW 107107265A TW I672033 B TWI672033 B TW I672033B
Authority
TW
Taiwan
Prior art keywords
sequence
sequences
root
generating
synchronization signals
Prior art date
Application number
TW107107265A
Other languages
English (en)
Other versions
TW201840156A (zh
Inventor
桂建卿
郭君玄
蘇昭誠
Original Assignee
聯發科技股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 聯發科技股份有限公司 filed Critical 聯發科技股份有限公司
Publication of TW201840156A publication Critical patent/TW201840156A/zh
Application granted granted Critical
Publication of TWI672033B publication Critical patent/TWI672033B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H04L27/2602—Signal structure
    • H04L27/261—Details of reference signals
    • H04L27/2613—Structure of the reference signals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J11/00—Orthogonal multiplex systems, e.g. using WALSH codes
    • H04J11/0069—Cell search, i.e. determining cell identity [cell-ID]
    • H04J11/0073—Acquisition of primary synchronisation channel, e.g. detection of cell-ID within cell-ID group
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J11/00—Orthogonal multiplex systems, e.g. using WALSH codes
    • H04J11/0069—Cell search, i.e. determining cell identity [cell-ID]
    • H04J11/0076—Acquisition of secondary synchronisation channel, e.g. detection of cell-ID group
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J13/00—Code division multiplex systems
    • H04J13/0007—Code type
    • H04J13/0022—PN, e.g. Kronecker
    • H04J13/0025—M-sequences
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H04L27/2647—Arrangements specific to the receiver only
    • H04L27/2655—Synchronisation arrangements
    • H04L27/2689—Link with other circuits, i.e. special connections between synchronisation arrangements and other circuits for achieving synchronisation
    • H04L27/2692—Link with other circuits, i.e. special connections between synchronisation arrangements and other circuits for achieving synchronisation with preamble design, i.e. with negotiation of the synchronisation sequence with transmitter or sequence linked to the algorithm used at the receiver
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00—Arrangements for synchronising receiver with transmitter
    • H04L7/04—Speed or phase control by synchronisation signals
    • H04L7/041—Speed or phase control by synchronisation signals using special codes as synchronising signal
    • H04L7/043—Pseudo-noise [PN] codes variable during transmission
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H04L27/2602—Signal structure
    • H04L27/261—Details of reference signals
    • H04L27/2613—Structure of the reference signals
    • H04L27/26136—Pilot sequence conveying additional information

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

描述了與用於行動通訊系統中的同步和設備識別的序列設計有關的技術、方案以及示例。設備的處理器生成根序列的集合，並且從根序列的集合生成簽名序列的集合。處理器然後經由無線通道向接收裝置發送包括簽名序列中的一個或複數個的訊號。簽名序列的集合中的各簽名序列標識設備。

Description

用於無線通訊系統中的同步和設備識別的序列設計方法 【相關申請案的交叉引用】
本發明是要求分別在2017年3月3日、2017年3月15日以及2017年4月11日提交的美國第62/466,391、62/471,387以及62/483,968號臨時專利申請的優先權權益的一部分。本發明透過引用的方式將以上所列出的申請的內容全文併入。
本發明總體涉及行動通訊。具體地，本發明涉及用於行動通訊系統中的同步和設備識別的序列設計。
除非本發明另外指示，否則本節中所描述的方法不是以下所列申請專利範圍的先前技術，並且並非因為包含在本節中而被承認是先前技術。
無線通訊裝置需要由其他裝置(例如，基地台)透過發送簽名序列來唯一地識別，因此需要清楚地標識無線通訊網路中的複數個裝置。由此，大量可唯一識別的簽名序列的設計至關重要。具體地，需要在透過時間頻率選擇無線通道之後保持各序列的唯一性。然而，可能存在以傳統方式生成的序 列的數量對於系統中的無線通訊裝置的數量而言是不足夠的情況。例如，在以下條件中的任一個存在時可能出現序列數量不足：(1)通道具有限制序列的數量的非常大的延遲-多普勒擴展；(2)無線通訊設備沒有及時同步，從而循環時移導致模糊；(3)序列長度受可用資源限制；以及(4)大量的無線通訊裝置在系統中有效，諸如大規模機器類型通訊(massive Machine Type Communication，mMTC)。此外，對於大量的無線通訊裝置，序列檢測的複雜度可能變得非常高。
以下發明內容僅是例示性的，並且不旨在以任何方式限制。即，以下發明內容被提供為引入本發明所描述的新穎且非顯而易見的技術的概念、亮點、益處以及優點。以下在具體實施方式中進一步描述選擇的但不是所有的實施方案。由此，以下發明內容不旨在識別所要求保護主題的基本特徵，也不旨在用於確定所要求保護的主題的範圍。
在一個方面，一種方法可以涉及設備的處理器生成根序列的集合。該方法還可以涉及處理器從根序列的集合生成簽名序列的集合。該方法還可以涉及處理器經由無線通道向接收設備發送包括簽名序列中的一個或複數個的訊號。簽名序列的集合中的各簽名序列可以標識該設備。
在一個方面，方法可以涉及設備的處理器從發送設備接收包括一個或複數個簽名序列的訊號，所述一個或複數個簽名序列包括Z4序列而且用於標識發送設備。該方法還可以涉及處理器檢測所接收訊號中的Z4序列。所述一個或複數個簽 名序列可以從依據Z4序列生成的根序列的集合來生成。所述Z4序列可以從Z4生成序列和特徵m序列來生成。
依據本發明的用於無線通訊系統中的同步和設備識別的序列設計方法，可以確保序列的充足性，並能夠顯著地降低序列檢測的複雜度。
100‧‧‧線性回饋移位暫存器
200‧‧‧流程
210、220‧‧‧塊
310‧‧‧主同步訊號生成電路
320‧‧‧輔同步訊號生成電路
400‧‧‧無線通訊系統
402‧‧‧通訊設備
404‧‧‧網路設備
410、440‧‧‧處理器
412、442‧‧‧序列生成模組
414、444‧‧‧序列檢測模組
420、450‧‧‧記憶體
430、460‧‧‧收發器
432、462‧‧‧發送器
434、464‧‧‧接收器
500、600‧‧‧進程
510、520、530‧‧‧塊
610、620‧‧‧塊
622、624‧‧‧子塊
圖式被包括以提供本發明的另外理解，並且被併入並構成本發明的一部分。圖式例示了本發明的實施方案，並且連同說明書一起用來說明本發明的原理。可理解，因為為了清楚例示本發明的概念，一些元件可以被示出為與實際實施方案中的尺寸不成比例，所以圖式未必按比例。
第1圖係依據本發明實施方案的線性回饋移位暫存器(Linear Feedback Shift Register，LFSR)的示例電路圖。
第2圖係依據本發明實施方案的用於Z4序列檢測的示例過程圖。
第3圖係依據本發明實施方案的示例主同步訊號(Primary Synchronization Signal，PSS)生成電路和示例輔同步訊號(Secondary Synchronization Signal，SSS)生成電路的圖。
第4圖係依據本發明的示例無線通訊系統圖。
第5圖係依據本發明的處理的流程圖。
第6圖係依據本發明的處理的流程圖。
在以下具體實施方式中，為了提供相關示教的徹底理解，透過示例的方式闡述了大量具體細節。基於本發明所 描述的示教的任何變型、衍生物和/或擴展在本發明的保護範圍內。在一些情況下，為了避免不必要地使本發明的示教的方面模糊，可以在沒有細節的情況下以相對高等級描述與本發明所公開的一個或複數個示例實施方案有關的習知方法、過程、元件和/或電路。
概述
通常，可以透過在時域和頻域這兩者中使具有長度n的適當選擇的根序列s[n]循環移位來生成L個序列的集合。各序列具有唯一的時間-頻率移位。如由以下的公式1所表示的，集合中任意兩個序列之間的時間-頻率移位(time-frequency shift)的差大於或等於通道的最大延遲-多普勒擴展(delay-Doppler spread)。
,n=0,…,N-1，或者頻域等效表示中的
在公式1中，是根序列s[n]的離散傅裡葉變換(Discrete Fourier Transform，DFT)，並且(τd,νd)是通道的最大延遲-多普勒。時域序列傳統上用具有索引n的小寫(low case)來表達，而頻域序列傳統上用具有索引k的大寫(upper case)來表達。可用序列的數量為L=N2/(τdνd)。延遲擴展τd可以包括設備之間的定時偏移。
如由以下的公式2表示的，可以透過合適地選擇複數個根序列來生成用於標識更多設備的另外序列。
表示時域中的MΦ個根序列的集合(2)。
等效頻域表示可以由以下的公式3來表示。
這裡，根序列集合Φs中的各根序列具有良好的模糊函數(例如，小於第一門檻)。另外，任意對根序列之間的、由以下公式4表示的交叉模糊函數是低的(例如，小於第二門檻)。
可用序列的總數為MΦL。根序列的集合的一個示例可以是N個長度N的二進位相移鍵控(Binary Phase Shift Keying，BPSK)調變的Gold序列的子集，其中，N=2q-1，階數q>0。還被稱為Gold碼的Gold序列在集合內具有有界限的小互相關(cross correlation)，這在複數個無線通訊裝置在同一頻率範圍內廣播時是有用的。Gold序列的集合通常包括2q-1個序列，其中，各序列具有2q-1的週期(period)。根序列的集合的另一個示例可以是N+2個長度N正交相移鍵控(Quadrature Phase Shift Keying，QPSK)調變的Z4序列的子集，其中，N=2q-1，階數q>0。
使用根序列的Z4集合作為示例，則如由以下的公式5所表示的，根序列的集合是具有長度N=2q-1的2q+1個QPSK調變的Z4序列的子集。
，即，是Z4序列 (5)。
在一個示例中，q=8，N=255，MΦ=N+2=257。Z4序列在頻域中被調變，由Φs={s0[k],s1[k],…,s256[k]}給出。對應的時域序列集合由Φs={s0[n],s1[n],…,s256[n]}給出。給定νd=64，如由以下的公式6所表示的，MΦ=257個根序列中的每一個透過ν=mνd在頻率上循環移位M=4次，以生成總共257×4=1028個序列，其中，m=0,1,2,3。
在頻域中，如由以下的公式7所表示的，Ψ中的任意兩個不同序列之間的互相關小於17。
對於所有i≠j或m≠0，(7)。
具有長度N的第一Z4序列可以透過對組Z4的LFSR來生成(模4運算)。關於任意非零初始狀態，序列可以為週期性的，其中，週期為N=2q-1。Z4序列的任何循環移位可以被認為與原始序列相同。新序列可以透過將初始狀態設置為先前尚未訪問的任何狀態來生成。所有N+2個序列可以在耗盡所有4q-1個非零狀態之後生成。四元輸出ai(n)被映射到π/4旋轉的QPSK星座。
在Z4序列示例中，如由以下的公式8所表示的，序列的檢測可以透過計算所接收訊號與MΦ=2q+2個候選序列中的每一個之間的內積來實現。
，對於i=0,1,…,2q+2， 對於各個頻率偏移mνd，m=0,1,…,M-1 (8)。
各設備由對其所分配的索引[i,m]來唯一地標識(例如)。各內積採取N=2q-1次複數乘法。這導致總共MΦMN次複數乘法。如以上所提及的，在無線通訊裝置的數量大時，檢測的複雜度可能變得非常高。
所提出的方案
在依據本發明的所提出方案下，選擇複數個根序列，使得各根序列具有良好的模糊函數(ambiguity function)。所選擇的複數個根序列的集合可以由以下的公式9來表示。
Φs={s0[n],s1[n],…,s M-1[n]} (9)。
此外，複數個根序列被選擇為使得如由以下的公式10表示的、任意對根序列之間的交叉模糊函數是低的。
因此，可用序列的總數可以增大M倍到ML。
在所提出方案下的第一方法中，如由以下的公式11所表示的，複數個根序列可以為具有長度N的N=2q-1個BPSK調變的Gold序列的子集。
Φs={s0[n],s1[n],…,sM-1[n]} (11)。
在M被選擇為N時，Gold序列的整個集合可以形成根序列的集合Φs。
作為示例，在q=7、N=127、M=N的情況下，可以在頻域中調變Gold序列，如由一下的公式12所標識。
Φs={s0[k],s1[k],…,sN-1[k]} (12)。
給定νd=16，如由以下的公式13所表示的，N=127個根序列中的每一個可以透過ν=mνd在頻率上循環移位8次，以生成總共127x8=1016個序列，其中，m=0,1,…,7。
作為另一個示例，如由以下的公式14所表示的，可以在時域中調變Gold序列。
Φs={s0[n],s1[n],…,sN-1[n]} (14)。
N=127個根序列中的每一個可以透過τ=lτd在時間上循環移位8次，以生成總共127x8=1016個序列，其中，l=0,1,…,7和τd=16。
在所提出方案下的第二方法中，複數個根序列可以為由GF(2m)上的M個不同最小多項式生成的、具有長度N=2m-1的M個BPSK調變的m序列的子集。不同最小多項式的數量可以取決於階數m。各根序列的「相位」(或循環移位)可以為任意的。
作為又一個示例，在m=8、N=255、M=2的情況下，如由以下的公式15所表示的，可以在頻域中調變m序列。
Φs={s0[k],s1[k]} (15)。
兩個生成多項式可以由以下的公式(16)來表示。
1+D4+D5+D6+D8，以及1+D2+D3+D4+D8 (16)。
各根序列可以在頻域中循環移位255次，以生成總 共255x2=510個序列。s0[k]與s1[k]之間的交叉模糊函數的最大值為32。即，s0[k]與s1[k]的任意相對時間和頻率移位之間的互相關至多為32。
在所提出方案下的協力廠商法中，如由以下的公式17所表示的，複數個根序列可以為具有長度N=2q-1的2q+1個QPSK調變的Z4序列的子集。
Φs={s0[n],s1[n],…,sM-1[n]} (17)。
在M被選擇為N+2時，Z4序列的整個集合可以形成根序列的集合Φs。
作為示例，在q=8、N=255、M=N+2=257的情況下，可以在時域中調變Z4序列，由Φs={s0[n],s1[n],…,s256[n]}給出。頻域中的對應序列集合可以由Φs={s0[k],s1[k],…,s256[k]}給出。給定νd=64，如由以下的公式18所表示的，M=257個根序列中的每一個可以透過ν=mνd在頻率上循環移位4次，以生成總共257x4=1028個序列，其中，m=0,1,2,3。
Ψ中的任意兩個不同序列之間的時域互相關小於32。
作為另一個示例，如由以下的公式19所表示的，可以在頻域中調變Z4序列。
Φs={s0[k],s1[k],…,sN-1[k]} (19)。
在依據本發明的另一個所提出方案下，Z4序列可 以以另選方式來表達，使得可以比傳統方法更少的複雜度檢測檢測器。因此，Z4序列的任何循環移位可以被認為與原始序列等效。另外，可以保持所有不同Z4序列之間的低互相關的特性。在該方案下，可以將2q+1個Z4序列的集合中的任一個循環移位任意數量的位移(tap)，並且所得到的集合仍然可以是Z4序列的集合。
關於具有長度N=2q-1的頻域Z4序列，序列中的一個可以為BPSK調變的m序列，其中，m序列由sm[k]來表示。其餘2q個序列中的每一個的平方可以是被循環移位特定數量的位移的相同m序列。給定其餘2q個序列中的任意序列sz[k]，除了m序列sm[k]和sz[k]自身之外的任意序列可以被表達為sz[k]和sm[(k-i)mod N]的逐元素乘法(element-wise multiplication)，對於特定整數i，k=0,…,N-1。整數i對於2q-1序列中的每一個是唯一的。
作為序列生成的示例，具有合適生成多項式和任意非零初始狀態的LFSR可以用於找到不是m序列的、具有長度N=2q-1的任意Z4序列sz[k]。這裡，sz[k]被稱為Z4生成序列。還可以確定m序列。這裡，sm[k]被稱為特徵m序列。其餘2q-1個Z4序列可以由如以下的公式20所表示的運算來生成。
si[k]=sz[k]．sm[(k-i)mod N]，對於i=0,…,N-1 (20)。
N=2q-1個序列{si[k]|i=0,…,N-1}的集合可以用作用於設備識別的根序列Φs的集合。此外，sz[k]可以被包括在集合中。值得注意的是，雖然上述示例在頻域中被提供，但這同樣可以被應用於時域中。
作為針對q=7的序列生成的另一個示例，可以運用值{s6=2n6,s5=2n5,s4=2n4,s3=2n3,s2=2n2,s1=2n1,s0=2n0+1}來初始化移位暫存器，以生成具有長度N=2q-1=127的128個序列。這裡，{n0,n1,…,n6}是從0至127的任意整數的二進位表示(從最低有效位(least-significant bit，LSB)到最高有效位(most-significant bit，MSB))。可選的快速傅裡葉變換(Fast Fourier Transform，FFT)或DFT然後可以應用於序列。LFSR可以產生具有任意長度的序列，優選地為在應用FFT的情況下適於FFT的序列。還可以循環移位序列，以產生更多序列。對於應用於透過LFSR生成的128個序列的集合的各另外循環移位，可以針對設備識別生成另外的128個序列。第1圖例示了依據本發明實施該示例的示例LFSR 100。
在所提出的方案下，可以透過過程完成如上所述構造的Z4序列的檢測。第2圖例示了依據本發明實施方案的用於Z4序列檢測的示例流程200。流程200可以表示實施與在複數個(例如，兩個)階段中Z4序列檢測有關的所提出概念和方案的方面。流程200可以包括如由塊210和220中的一個或複數個例示的一個或複數個操作、動作或功能。雖然被例示為離散塊，但流程200的各種塊可以取決於期望的實施方案而被分成另外的塊，組合成更少的塊或消除。此外，流程200的塊可以按第2圖所示的順序或另選地按不同順序來執行。可以反覆運算地執行流程200的塊。流程200可以在塊210處開始。
在210處，流程200可以涉及執行所接收訊號R[k]與被表示為的、Z4生成序列sz[k]的共軛的逐元素乘法。流程200 可以從210進行到220。
在220處，流程200可以涉及使用快速沃爾什-哈達瑪變換(Fast Walsh-Hadamard，FWHT)執行特徵m序列的相位(循環移位)檢測。在一些實施方案中，可以在應用FWHT之前對進入樣本執行置換。另外，FWHT的複雜度針對所有N個相位可以處於N log2 N的量級(order)，其中，N為序列長度。
鑒於上述內容，在依據本發明的所提出方案下，可以為了無線通訊系統中的設備識別的目的而從MΦ個根序列的集合生成具有長度N的簽名序列的集合。序列的集合可以以使得各根序列具有良好的模糊函數的方式來選擇，該模糊函數對於除了[τ,ν]=[0,0]之外的所有時間和頻率[τ,ν]為低。此外，任意對根序列{si[n],sj[n]〕之間的交叉模糊函數對於所有[τ,ν]為低。根序列的集合可以在時域或頻域的任一個中調變。
透過在時域和頻域的任一個中或這兩者中使根序列集合Φs中的序列循環移位可以生成如由以下的公式21表示的簽名序列的集合。
集合中的序列的總數可以為數位i、l以及m的乘積。時域中的循環移位可以不小於無線通道的最大延遲擴展，並且頻域中的循環移位可以不小於無線通道的最大多普勒擴展。此外，頻域中的循環移位|νd|可以大於1，以避免存在殘餘 頻率誤差時的模糊性。
在一些實施方案中，根序列的集合可以為由兩個m序列的和生成的、具有長度N=2q-1的2q-1個Gold序列的子集，所述兩個m序列兩個不同的q階最小多項式來生成，其中，q為整數。在一些實施方案中，根序列的集合可以為透過q階最小多項式的子集生成的、具有任意相位的長度N=2q-1的m序列的子集。在一些實施方案中，根序列的集合可以為透過組Z4上的q階多項式生成的、具有長度N=2q-1的2q+1個Z4序列的子集。
在一些實施方案中，包括具有長度N=2q-1的Z4序列的根序列的集合可以從Z4生成序列和特徵m序列生成。Z4生成序列可以為不是m序列的任意Z4序列。任意Z4生成序列可以對Z4組使用LFSR來生成。特徵m序列可以為Z4生成序列的平方或由此得到的m序列的任意循環移位。其餘Z4序列的生成可以涉及Z4生成序列與特徵m序列的循環移位之間的逐元素複數乘法。特徵m序列的總共N=2q-1次循環移位可以產生其餘的2q-1個Z4序列，這產生包括Z4生成序列和特徵m序列這兩者的總共2q+1個Z4序列。
在一些實施方案中，Z4序列的檢測可以透過使用流程200的二階段檢測器來實施。比如，在第一階段，檢測器可以執行所接收訊號與Z4生成序列的共軛的逐元素複數乘法。在繼第一階段之後的第二階段，檢測器可以使用FWHT執行特徵m序列的相位(循環移位)檢測。
除了從以上所描述的序列集合Ψ選擇的設備識別訊號(例如，長期演進(Long-Term Evolution，LTE)網路中 的SSS)之外，無線通訊裝置還可以發送PSS。給定Ψ的勢(cardinality)，PSS的數量可以遠遠小於SSS的數量。PSS的目的是在不需要假設大量SSS序列的情況下透過搜索少量PSS序列來使接收設備快速檢測發送設備的存在。PSS和SSS如在LTE中可以透過分頻多工(Frequency Division Multipleing，FDM)或分時多工(Time Division Multiplexing，TDM)來發送。作為參考，在LTE中，通常存在三個PSS序列和504個SSS序列。優選地共同考慮PSS和SSS的選擇，以使它們之間的互相關最小化。在PSS中的一個與SSS中的一個具有高互相關的情況下，發送SSS時該SSS被錯誤檢測為PSS可能發生。共同設計的基本概念是選擇用於構造Z4序列集合Ψ的特徵m序列作為PSS，因為它與Ψ中的任何循環移位的任何序列具有低互相關。
在依據本發明的所提出方案下，在透過使用以上所描述的Z4生成序列生成SSS(或Ψ)時，PSS中的至少一個可以被選擇為用於構造Z4序列的任意相位的特徵m序列。另外的PSS(若有的話)可以被選擇為第一PSS，該第一PSS在頻域中循環移位唯一偏移。在所提出的方案下，在PSS被選擇為頻域中的循環移位的m序列的集合且SSS被選擇為以上所描述的Z4序列集合Ψ時，用於構造Ψ的特徵m序列可以被選擇為任意相位的PSS中的一個。在所提出的方案下，在透過使用以上所描述的Gold序列生成SSS(或Ψ)時，PSS中的至少一個可以被選擇為用於構造Gold序列的兩個m序列中任意一個的任意相位的m序列。另外的PSS(若有的話)可以被選擇作為第一PSS，該第一PSS在頻域中循環移位唯一偏移。在所提出的方案下，在PSS 被選擇為頻域中的循環移位的m序列的集合且SSS被選擇為以上所描述的Gold序列集合Ψ時，用於構造Ψ的循環移位m序列中的一個可以被選擇為任意相位的PSS中的一個。
為了例示且不限制本發明的範圍，以下描述運用階數q=7的最小多項式的PSS和SSS設計示例。第3圖例示了依據本發明實施方案的示例PSS生成電路310和示例SSS生成電路320。
參照第3圖，PSS生成電路310的操作可以由以下的公式22來表示，其中，初始狀態為{x[6],…x[1],x[o]}={1,1,1,0,1,1,0}。
x[n+7]=x[n+4]+x[n]，對於n=0,…,119 (22)。
關於Z4生成序列sz[k]，四元序列z[n]的生成(模4)可以由以下的公式23來表示，其中，初始狀態為z[0]=1,z[1]=…=z[6]=0。調變可以為sz[k]=ejπz[k]/2,k=0,…,126。
z[n+7]=z[n+4]+2．z[n+2]+z[n]，對於n=0,…,119 (23)。
關於特徵m序列sm[k]，二元序列x[n]的生成(模2)可以由以下的公式24來表示，其中，初始狀態為x[0]=1,x[1]=…=x[6]=0。調變可以為sm[k]=ejπx[k]，k=0,…,126。
x[n+7]=x[n+4]+x[n]，對於n=0,…,119 (24)。
根序列的Z4集合可以由以下的公式25來表示。
Φs={si[k]}，其中，si[k]=sz[k]．sm[(k+i)mod 127]，對於i=0,…,126 (25)。
根序列的擴展Z4集合可以為Φs=sz[k]∪{si[k],i=0,…,126}。
例示性實施方案
第4圖例示了依據本發明實施方案的、包括至少示例通訊設備402和示例網路設備404的示例無線通訊系統400。通訊設備402和網路設備404中的每一個可以執行實施本發明關於用於行動通訊系統中的同步和設備識別的序列設計的方案、技術、處理以及方法(包括以上關於第1圖至第3圖描述的各種方案以及以下所描述的進程500和600)的各種功能。
通訊設備402可以為電子設備的一部分，該電子設備可以為使用者設備(user equipment，UE)，諸如可擕式或行動設備、可穿戴設備、無線通訊設備或計算設備。比如，通訊設備402可以被實施在智慧型電話、智慧手錶、個人數位助理、數位照相機或計算設備(諸如，平板電腦、膝上型電腦或筆記本電腦)中。通訊設備402還可以為機器型設備的一部分，該機器型設備可以為物聯網(Internet of Things，IoT)或窄帶物聯網(NNarrow Band IoT，NB-IoT)設備，諸如不可行動或固定設備、家庭設備、有線通訊設備或計算設備。比如，通訊設備402可以被實施在智慧恒溫器、智慧冰箱、智慧門鎖、無線揚聲器或家庭控制中心中。另選地，通訊設備402可以被實施為一個或複數個積體電路(integrated circuit，IC)晶片(諸如例如且沒有限制地，一個或複數個單核處理器、一個或複數個多核處理器、或一個或複數個複雜指令集計算(complex-instrucition-set-computing，CISC)處理器)的形式。例如，通訊設備402可以包括第4圖所示的那些元件中的至少一些(諸如，處理器410)。通訊設備402還可以包括不與本發明的所提出方案有關的一個或複數個其他元件(例如，內部電 源、顯示裝置和/或使用者介面裝置)，並且由此，為了簡單和簡潔起見，通訊設備402的這種元件既不在第4圖中示出，也不在以下描述。
網路設備404可以是電子設備的一部分，該電子設備可以是網路節點(諸如，基地台、小小區、路由器或閘道)。比如，網路設備404可以被實施在LTE、LTE-Advanced或LTE-Advanced Pro網路中的eNodeB中或5G、NR、IoT或NB-IoT網路中的gNB中。另選地，網路設備404可以被實施為一個或複數個IC晶片(諸如例如且沒有限制地，一個或複數個單核處理器、一個或複數個多核處理器、或一個或複數個CISC處理器)的形式。例如，網路設備404可以包括第4圖所示的那些元件中的至少一些(諸如，處理器440)。網路設備404還可以包括不與本發明的所提出方案有關的一個或複數個其他元件(例如，內部電源、顯示裝置和/或使用者介面裝置)，並且由此，為了簡單和簡潔起見，網路設備404的這種元件既不在第4圖中示出，也不在以下描述。
在一個方面，處理器410和處理器440中的每一個可以被實施為一個或複數個單核處理器、一個或複數個多核處理器或一個或複數個CISC處理器的形式。即，雖然單數術語「處理器」在本發明用於指處理器410和處理器440，但依據本發明，處理器410和處理器440中的每一個在一些實施方案中可以包括複數個處理器，並且在其他實施方案中可以包括單個處理器。在另一個方面，處理器410和處理器440中的每一個可以被實施為具有電子元件的硬體(以及可選地軔體)的形式，所述 電子元件例如且沒有限制地包括被配置並設置為實現依據本發明的具體目的的一個或複數個電晶體、一個或複數個二極體、一個或複數個電容器、一個或複數個電阻器、一個或複數個電感器、一個或複數個憶阻器和/或一個或複數個變容器。換言之，在至少一些實施方案中，處理器410和處理器440中的每一個是被專門設計、設置並配置為執行包括依據本發明的各種實施方案的、用於行動通訊系統中的同步和設備識別的序列設計的具體任務的專用機器。
在一些實施方案中，處理器410可以包括序列生成模組412和序列檢測模組414。在一些實施方案中，處理器440可以包括序列生成模組442和序列檢測模組444。序列生成模組412、序列檢測模組414、序列生成模組442以及序列檢測模組444中的每一個可以在硬體(例如，電子電路)中實施。另選地，序列生成模組412、序列檢測模組414、序列生成模組442以及序列檢測模組444中的每一個可以在軟體中實施。仍然另選地，序列生成模組412、序列檢測模組414、序列生成模組442以及序列檢測模組444中的每一個可以在硬體和軟體這兩者中實施。
在一些實施方案中，通訊設備402還可以包括收發器430，該收發器430耦接到處理器410，並且能夠無線發送和接收資料。具體地，收發器430可以包括分別能夠無線發送和無線接收的發送器432和接收器434。在一些實施方案中，通訊設備402還可以包括記憶體420，該記憶體420耦接到處理器410，並且能夠由處理器410訪問並在內部存儲資料。在一些實 施方案中，網路設備404還可以包括收發器460，該收發器460耦接到處理器440，並且能夠無線發送和接收資料。具體地，收發器460可以包括分別能夠無線發送和無線接收的發送器462和接收器464。在一些實施方案中，網路設備404還可以包括記憶體450，該記憶體450耦接到處理器440，並且能夠由處理器440訪問並在內部存儲資料。因此，通訊設備402和網路設備404可以分別經由收發器430和收發器460彼此無線通訊。為了幫助更佳理解，在行動通訊環境的背景下提供通訊設備402和網路設備404中的每一個的操作、功能以及能力的以下描述，在該環境中，通訊設備402被實施在通訊設備或UE中或實施為通訊設備或UE，並且網路設備404被實施在通訊網路的網路節點(例如，eNB或gNB)中或實施為通訊網路的網路節點(例如，eNB或gNB)。
在一些實施方案中，通訊設備402的處理器410的序列生成模組412可以生成根序列的集合並從根序列的集合生成簽名序列的集合。簽名序列的集合中的各簽名序列可以標識具有元件(例如，發送器432、收發器430或處理器410)的通訊設備402。處理器410還可以經由發送器432經由無線通道向接收設備(例如，網路設備404的收發器460的接收器464)發送包括簽名序列中的一個或複數個的訊號。
在一些實施方案中，在生成根序列的集合時，序列生成模組412可以生成根序列的集合，使得各根序列的模糊函數小於第一門檻，並且根序列的集合中的任意對根序列之間的交叉模糊函數小於第二門檻。
在一些實施方案中，在生成根序列的集合時，序列生成模組412可以透過q階最小多項式的集合生成具有長度N=2q-1和任意相位的m序列，其中，q為整數。在這種情況下，具有長度N=2q-1的m序列的子集可以形成根序列的集合。
在一些實施方案中，在生成根序列的集合時，序列生成模組412可以透過組Z4上的q階多項式生成具有長度N=2q-1的2q+1個Z4序列，其中，q為整數，在這種情況下，具有長度N=2q-1的2q+1個Z4序列的子集可以形成根序列的集合。
在一些實施方案中，在生成根序列的集合時，序列生成模組412可以透過兩個不同的q階最小多項式生成兩個m序列，其中，q為整數。另外，序列生成模組412可以透過兩個m序列的和生成具有長度N=2q-1的2q-1個Gold序列。在這種情況下，2q-1個Gold序列的子集可以形成根序列的集合。在一些實施方案中，在發送包括簽名序列中的一個或複數個的訊號時，序列生成模組412可以生成一個或複數個主同步訊號並生成複數個輔同步訊號。另外，處理器410可以發送一個或複數個主同步訊號中的至少一個和複數個輔同步訊號中的一個或複數個。
在一些實施方案中，在生成一個或複數個主同步訊號時，序列生成模組412可以生成一個或複數個主同步訊號中的至少一個，作為用於構造Gold序列的兩個m序列之中的任一個具有任意相位的m序列。此外，序列生成模組412可以生成一個或複數個主同步訊號中的另一個，作為在頻域中循環移位唯一偏移的第一主同步訊號。在這種情況下，複數個輔同步訊 號可以使用Gold序列來生成。
在一些實施方案中，在生成一個或複數個主同步訊號時，序列生成模組412可以生成一個或複數個主同步訊號中的至少一個，作為頻域中的循環移位的m序列的集合。另外，在生成複數個輔同步訊號時，序列生成模組412可以生成複數個輔同步訊號中的至少一個，作為Gold序列的集合。在這種情況下，用於構造Gold序列的兩個m序列中的一個可以為具有任意相位的一個或複數個主同步訊號中的一個。
在一些實施方案中，在生成根序列的集合時，序列生成模組412可以從Z4生成序列和特徵m序列生成具有長度N=2q-1的2q+1個Z4序列。在這種情況下，具有長度N=2q-1的2q+1個Z4序列的子集可以形成根序列的集合。
在一些實施方案中，Z4生成序列可以包括不是m序列的任意Z4序列。此外，特徵m序列可以包括Z4生成序列的平方或由此得到的m序列的循環移位。
在一些實施方案中，在從Z4生成序列和特徵m序列生成具有長度N=2q-1的2q+1個Z4序列時，序列生成模組412可以對Z4組使用LFSR生成任意Z4序列。
在一些實施方案中，序列生成模組412還可以透過在Z4生成序列與特徵m序列的循環移位之間執行逐元素複數乘法來生成其餘的Z4序列。
在一些實施方案中，在發送包括簽名序列中的一個或複數個的訊號時，序列生成模組412可以生成一個或複數個主同步訊號並生成複數個輔同步訊號。另外，處理器410可 以發送一個或複數個主同步訊號中的至少一個和複數個輔同步訊號中的一個或複數個。
在一些實施方案中，在生成一個或複數個主同步訊號時，序列生成模組412可以生成一個或複數個主同步訊號中的至少一個，作為用於構造Z4序列的、具有任意相位的特徵m序列。此外，序列生成模組412可以生成一個或複數個主同步訊號中的另一個，作為在頻域中循環移位唯一偏移的第一主同步訊號。在這種情況下，複數個輔同步訊號可以使用Z4序列來生成。
在一些實施方案中，在生成一個或複數個主同步訊號時，序列生成模組412可以生成一個或複數個主同步訊號中的至少一個，作為頻域中的循環移位的m序列的集合。另外，在生成複數個輔同步訊號時，序列生成模組412可以生成複數個輔同步訊號中的至少一個，作為Z4序列的集合。在這種情況下，用於構造Z4序列的特徵m序列可以為具有任意相位的一個或複數個主同步訊號中的一個。
在一些實施方案中，在從根序列的集合生成簽名序列的集合時，序列生成模組412可以在時域和頻域的任一個中或這兩者中循環移位根序列集合中的根序列。在一些實施方案中，在時域中循環移位根序列集合中的根序列時，序列生成模組412可以將根序列循環移位不小於無線通道的最大延遲擴展的移位。此外，在頻域中循環移位根序列集合中的根序列時，序列生成模組412可以將根序列循環移位大於1但不小於無線通道的最大多普勒擴展的移位。
在一些實施方案中，網路設備404的處理器440可以經由接收器464從發送設備(例如，通訊設備402的發送器432)接收包括標識發送設備的一個或複數個簽名序列的訊號。另外，處理器440的序列檢測模組444可以檢測所接收訊號中的Z4序列的集合。一個或複數個簽名序列可以從依據Z4序列的集合生成的根序列的集合來生成。Z4序列的集合可以從Z4生成序列和特徵m序列來生成。
在一些實施方案中，在檢測所接收訊號中的Z4序列的集合時，序列檢測模組414可以執行所接收訊號與Z4生成序列的共軛的逐元素乘法。此外，序列檢測模組414可以使用FWHT執行特徵m序列的相位檢測。
在一些實施方案中，在使用FWHT執行特徵m序列的相位檢測時，序列檢測模組414可以在應用FWHT之前對所接收訊號執行置換。在這種情況下，FWHT的複雜度針對所有N個相位可以處於N log2 N的量級，其中，N表示序列長度。
值得注意的是，以上關於處理器410(以及通訊設備402)的能力的描述可應用於處理器440(以及網路設備404)，反之亦然。即，處理器440可以執行如上所述的處理器410的操作、功能以及動作，並且網路設備404可以執行如上所述的通訊設備402的操作、功能以及動作。同樣地，處理器410可以執行如上所述的處理器440的操作、功能以及動作，並且通訊設備402可以執行如上所述的網路設備404的操作、功能以及動作。
例示性處理
第5圖例示了依據本發明實施方案的示例進程500。進程500可以表示實施諸如以上所描述的各種方案、概念、實施方式以及示例中的一個或複數個的所提出概念和方案的方面。更具體地，進程500可以表示與用於行動通訊系統中的同步和設備識別的序列設計有關的所提出概念和方案的方面。比如，進程500可以為以上從用於行動通訊系統中的同步和設備識別的序列設計的發送(transmitting，TX)設備的角度描述的所提出方案、概念以及示例的示例實施方案(不管是部分地還是完全地)。進程500可以包括如由塊510、520以及530中的一個或複數個例示的一個或複數個操作、動作或功能。雖然被例示為離散塊，但進程500的各種塊可以取決於期望的實施方案而被分成另外的塊，組合成更少的塊或消除。進程500還可以包括第5圖未示出的另外操作和/或動作。此外，進程500的塊可以按第5圖所示的順序或另選地按不同順序來執行。可以反覆運算地執行進程500的塊。進程500可以由通訊設備402和網路設備404及其任何變型來實施或在其中實施。僅為了例示性目的且在不限制範圍的情況下，以下參考通訊設備402描述進程500。進程500可以在塊510處開始。
在510處，進程500可以涉及通訊設備402的處理器410生成根序列的集合。進程500可以從510進行到520。
在520處，進程500可以涉及處理器410從根序列的集合生成簽名序列的集合。簽名序列的集合中的各簽名序列可以標識通訊設備402。進程500可以從520進行到530。
在530處，進程500可以涉及處理器410經由通訊設 備402的收發器430的發送器432經由無線通道向接收設備(例如，網路設備404的收發器460的接收器464)發送包括簽名序列中的一個或複數個的訊號。
在一些實施方案中，在生成根序列的集合時，進程500可以涉及處理器410生成根序列的集合，使得各根序列的模糊函數小於第一門檻，並且根序列的集合中的任意對根序列之間的交叉模糊函數小於第二門檻。
在一些實施方案中，在生成根序列的集合時，進程500可以涉及處理器410透過q階最小多項式的集合生成具有長度N=2q-1和任意相位的m序列，其中，q為整數，在這種情況下，具有長度N=2q-1的m序列的子集可以形成根序列的集合。
在一些實施方案中，在生成根序列的集合時，進程500可以涉及處理器410透過組Z4上的q階多項式生成具有長度N=2q-1的2q+1個Z4序列，其中，q為整數，在這種情況下，具有長度N=2q-1的2q+1個Z4序列的子集可以形成根序列的集合。
在一些實施方案中，在生成根序列的集合時，進程500可以涉及處理器410透過兩個不同的q階最小多項式生成兩個m序列，其中，q為整數。另外，進程500可以涉及處理器410透過兩個m序列的和生成具有長度N=2q-1的2q-1個Gold序列。在這種情況下，2q-1個Gold序列的子集可以形成根序列的集合。在一些實施方案中，在發送包括簽名序列中的一個或複數個的訊號時，進程500可以涉及處理器410生成一個或複數個 主同步訊號並生成複數個輔同步訊號。另外，進程500可以涉及處理器410發送一個或複數個主同步訊號中的至少一個並發送複數個輔同步訊號中的一個或複數個。
在一些實施方案中，在生成一個或複數個主同步訊號時，進程500可以涉及處理器410生成一個或複數個主同步訊號中的至少一個，作為用於構造Gold序列的兩個m序列之中的任一個具有任意相位的m序列。此外，進程500可以涉及處理器410生成一個或複數個主同步訊號中的另一個，作為在頻域中循環移位唯一偏移的第一主同步訊號。在這種情況下，複數個輔同步訊號可以使用Gold序列來生成。
在一些實施方案中，在生成一個或複數個主同步訊號時，進程500可以涉及處理器410生成一個或複數個主同步訊號中的至少一個，作為頻域中的循環移位的m序列的集合。另外，在生成複數個輔同步訊號時，進程500可以涉及處理器410生成複數個輔同步訊號中的至少一個，作為Gold序列的集合。在這種情況下，用於構造Gold序列的兩個m序列中的一個可以為具有任意相位的一個或複數個主同步訊號中的一個。
在一些實施方案中，在生成根序列的集合時，進程500可以涉及處理器410從Z4生成序列和特徵m序列生成具有長度N=2q-1的2q+1個Z4序列。在這種情況下，具有長度N=2q-1的2q+1個Z4序列的子集可以形成根序列的集合。
在一些實施方案中，Z4生成序列可以包括不是m序列的任意Z4序列。此外，特徵m序列可以包括Z4生成序列的平方或由此得到的m序列的循環移位。
在一些實施方案中，在從Z4生成序列和特徵m序列生成具有長度N=2q-1的2q+1個Z4序列時，進程500可以涉及處理器410對Z4組使用LFSR生成任意Z4序列。
在一些實施方案中，進程500還可以涉及處理器410透過在Z4生成序列與特徵m序列的的循環移位之間執行逐元素複數乘法來生成其餘的Z4序列。
在一些實施方案中，在發送包括簽名序列中的一個或複數個的訊號時，進程500可以涉及處理器410生成一個或複數個主同步訊號並生成複數個輔同步訊號。另外，進程500可以涉及處理器410發送一個或複數個主同步訊號中的至少一個並發送複數個輔同步訊號中的一個或複數個。
在一些實施方案中，在生成一個或複數個主同步訊號時，進程500可以涉及處理器410生成一個或複數個主同步訊號中的至少一個，作為用於構造Z4序列的、具有任意相位的特徵m序列。此外，進程500可以涉及處理器410生成一個或複數個主同步訊號中的另一個，作為在頻域中循環移位唯一偏移的第一主同步訊號。在這種情況下，複數個輔同步訊號可以使用Z4序列來生成。
在一些實施方案中，在生成一個或複數個主同步訊號時，進程500可以涉及處理器410生成一個或複數個主同步訊號中的至少一個，作為頻域中的循環移位的m序列的集合。另外，在生成複數個輔同步訊號時，進程500可以涉及處理器1210生成複數個輔同步訊號中的至少一個，作為Z4序列的集合。在這種情況下，用於構造Z4序列的特徵m序列可以為具有 任意相位的一個或複數個主同步訊號中的一個。
在一些實施方案中，在從根序列的集合生成簽名序列的集合時，進程500可以涉及處理器410在時域和頻域的任一個中或這兩者中循環移位根序列集合中的根序列。在一些實施方案中，在時域中循環移位根序列集合中的根序列時，進程500可以涉及處理器410將根序列循環移位不小於無線通道的最大延遲擴展的移位。此外，在頻域中循環移位根序列集合中的根序列時，進程500可以涉及處理器410將根序列循環移位大於1但不小於無線通道的最大多普勒擴展的移位。
第6圖例示了依據本發明實施方案的示例進程600。進程600可以表示實施諸如以上所描述的各種方案、概念、實施方式以及示例中的一個或複數個的所提出概念和方案的方面。更具體地，進程600可以表示與用於行動通訊系統中的同步和設備識別的序列設計有關的所提出概念和方案的方面。比如，進程600可以為以上從用於行動通訊系統中的同步和設備識別的序列設計的接收(receiving，RX)設備的角度描述的所提出方案、概念以及示例的示例實施方案(不管是部分地還是完全地)。進程600可以包括如由塊610和620以及子塊622和624中的一個或複數個例示的一個或複數個操作、動作或功能。雖然被例示為離散塊，但進程600的各種塊可以取決於期望的實施方案而被分成另外的塊，組合成更少的塊或消除。進程600還可以包括第6圖未示出的另外操作和/或動作。此外，進程600的塊可以按第6圖所示的順序或另選地按不同順序來執行。可以反覆運算地執行進程600的塊。進程600可以由通 訊設備402和網路設備404及其任何變型來實施或在其中實施。僅為了例示性目的且在不限制範圍的情況下，以下參照網路設備404描述進程600。進程600可以在塊610處開始。
在610處，進程600可以涉及網路設備404的處理器440經由網路設備404的收發器460的接收器464從發送設備接收包括一個或複數個簽名序列的訊號。一個或複數個簽名序列包括Z4序列。此外，一個或複數個簽名序列標識發送設備(例如，通訊設備402)。進程600可以從610進行到620。
在620處，進程600可以涉及處理器440檢測所接收訊號中的Z4序列。一個或複數個簽名序列可以從依據Z4序列生成的根序列的集合來生成。Z4序列可以從Z4生成序列和特徵m序列來生成。
所接收訊號中的Z4序列的檢測可以涉及如由622和624表示的複數個操作。
在622處，進程600可以涉及處理器440執行所接收訊號與Z4生成序列的共軛的逐元素乘法。進程600可以從622進行到624。
在624處，進程600可以涉及處理器440使用FWHT執行特徵m序列的相位檢測。
在一些實施方案中，在使用FWHT執行特徵m序列的相位檢測時，進程600可以涉及處理器440在應用FWHT之前對所接收訊號執行置換。在這種情況下，FWHT的複雜度針對所有N個相位可以處於N log2 N的量級，其中，N表示序列長度。
附加說明本發明所描述的主題有時例示了包含在 不同的其它元件內或與不同的其它元件連接的不同元件。應當理解，這樣所描繪架構僅是示例，並且實際上可以實施實現相同功能的許多其他架構。在概念意義上，實現相同功能的元件的任何排布結構被有效「關聯」為使得實現期望功能。因此，在本發明被組合為實現特定功能的任何兩個元件可以被看作彼此「關聯」，使得實現期望的功能，而與架構或中間組件無關。同樣，如此關聯的任何兩個元件也可被視為彼此「可操作地連接」或「可操作地耦接」，以實現期望功能，並且能夠如此關聯的任意兩個元件還可被視為彼此「可操作地可耦合」，以實現期望功能。可操作地可耦接的特定示例包括但不限於：實體上可配合和/或實體上交互的元件和/或可無線地交互和/或無線地交互的元件和/或邏輯上交互和/或邏輯上可交互的元件。
進一步地，針對在此實質上使用的任何複數和/或單數術語，所屬技術領域具有通常知識者可針對上下文和/或應用在適當時候從複數轉化為單數和/或從單數轉化為複數。為了清楚起見，這裡可以明確地闡述各種單數/複數置換。
此外，所屬技術領域具有通常知識者將理解，通常，本發明所用的術語且尤其是在所附申請專利範圍(例如，所附申請專利範圍的主體)中所使用的術語通常旨在作為「開放式」術語(例如，術語「包括(including)」應被解釋為「包括但不限於」，術語「具有」應被解釋為「具有至少」，術語「包括(include)」應解釋為「包括但不限於」等)。所屬技術領域具有通常知識者還將理解，如果想要特定數量的所介紹 的申請專利範圍列舉，則這種意圖將在申請專利範圍中明確地列舉，並且在這種列舉不存在時不存在這種意圖。例如，作為理解的幫助，以下所附申請專利範圍可以包含使用介紹性短語「至少一個」和「一個或複數個」來介紹申請專利範圍列舉。然而，這種短語的使用不應該被解釋為暗示：申請專利範圍列舉透過不定冠詞「一(a)」或「一個(an)」的介紹將包含這種所介紹的申請專利範圍列舉的任何特定申請專利範圍限於只包含一個這種列舉的實施方案，即使同一申請專利範圍包括介紹性短語「一個或複數個」或「至少一個」以及不定冠詞(諸如，「一」或「一個」)(例如，「一」和/或「一個」應被解釋為意指「至少一個」或「一個或複數個」)；這同樣適用於用來介紹申請專利範圍列舉的定冠詞的使用。另外，即使明確地列舉了特定數量的所介紹申請專利範圍列舉，所屬技術領域具有通常知識者也將認識到，這種列舉應被解釋為意指至少所列舉的數量(例如，在沒有其它的修飾語的情況下，「兩個列舉」的無遮蔽列舉意指至少兩個列舉，或兩個或複數個列舉)。此外，在使用類似於「A、B以及C等中的至少一個」的慣例的那些情況下，通常，這種句子構造在所屬技術領域具有通常知識者將理解這個慣例的意義上例如意指：「具有A、B以及C中的至少一個的系統」將包括但不限於單獨具有A、單獨具有B、單獨具有C、一同具有A和B、一同具有A和C、一同具有B和C和/或一同具有A、B以及C等的系統。在使用類似於「A、B或C等中的至少一個」的慣例的那些情況下，通常，這種句子構造在所屬技術領域具有通常知識者將理解這個慣例 的意義上例如意指：「具有A、B或C中至少一個的系統」將包括但不限於單獨具有A、單獨具有B、單獨具有C、一同具有A和B、一同具有A和C、一同具有B和C、和/或一同具有A、B以及C等的系統。所屬技術領域具有通常知識者還將理解，無論是在說明書、申請專利範圍還是圖式中，實際上呈現兩個或複數個另選項的任何轉折詞語和/或短語應當被理解為構想包括這些術語中的一個、這些術語中的任一個或兩個術語的可能性。例如，短語「A或B」將被理解為包括「A」或「B」或「A和B」的可能性。
依據上述內容，將理解，這裡已經出於例示的目的而描述了本發明的各種實施方案，並且可以在不偏離本發明的範圍和精神的情況下進行各種修改。因此，本發明所公開的各種實施方案不旨在限制，其中，真正的範圍和精神透過申請專利範圍來指示。

Claims (14)

  1. 一種用於無線通訊系統中的同步和設備識別的序列設計方法，其中，該方法包括以下步驟：由設備的處理器生成根序列的集合；由所述處理器從所述根序列的集合生成簽名序列的集合；以及由所述處理器經由無線通道向接收設備發送包括所述簽名序列中的一個或複數個的訊號，其中，所述簽名序列的集合中的各簽名序列標識所述設備，所述根序列的集合的所述生成包括以下方式中的任一者：透過q階最小多項式的集合生成具有長度N=2q-1和任意相位的m序列，其中，q為整數，其中，具有所述長度N=2q-1的所述m序列的子集形成所述根序列的集合；或者透過兩個不同q階最小多項式生成兩個m序列，其中，q為整數；以及透過所述兩個m序列的和生成具有長度N=2q-1的2q-1個Gold序列，其中，所述2q-1個Gold序列的子集形成所述根序列的集合；或者從Z4生成序列和特徵m序列生成具有長度N=2q-1的2q+1個Z4序列，其中，具有所述長度N=2q-1的所述2q+1個Z4序列的子集形成所述根序列的集合。
  2. 如申請專利範圍第1項所述之用於無線通訊系統中的同步和設備識別的序列設計方法，其中，包括所述簽名序列中的一個或複數個的所述訊號的所述發送包括：生成一個或複數個主同步訊號；生成複數個輔同步訊號；發送所述一個或複數個主同步訊號中的至少一個；以及發送所述複數個輔同步訊號中的一個或複數個。
  3. 如申請專利範圍第2項所述之用於無線通訊系統中的同步和設備識別的序列設計方法，其中，所述一個或複數個主同步訊號的所述生成包括：生成所述一個或複數個主同步訊號中的至少一個，作為用於構造所述Gold序列的所述兩個m序列之中的任一個具有任意相位的m序列；以及生成所述一個或複數個主同步訊號中的另一個，作為在頻域中循環移位唯一偏移的第一主同步訊號，其中，所述複數個輔同步訊號使用所述Gold序列來生成。
  4. 如申請專利範圍第1項所述之用於無線通訊系統中的同步和設備識別的序列設計方法，其中，所述Z4生成序列包括不是m序列的任意Z4序列，並且其中，所述特徵m序列包括所述Z4生成序列的平方所得到的m序列或所述得到的m序列的循環移位。
  5. 如申請專利範圍第4項所述之用於無線通訊系統中的同步和設備識別的序列設計方法，其中，從所述Z4生成序列和所述特徵m序列進行的具有所述長度N=2q-1的所述2q+1個Z4序列的所述生成包括對Z4組使用線性回饋移位暫存器來生成所述任意Z4序列。
  6. 如申請專利範圍第5項所述之用於無線通訊系統中的同步和設備識別的序列設計方法，該方法還包括以下步驟：透過在所述Z4生成序列與所述特徵m序列的循環移位之間執行逐元素複數乘法來生成其餘的Z4序列。
  7. 如申請專利範圍第2項所述之用於無線通訊系統中的同步和設備識別的序列設計方法，其中，所述一個或複數個主同步訊號的所述生成包括：生成所述一個或複數個主同步訊號中的至少一個，作為用於構造所述Z4序列的、具有任意相位的特徵m序列；以及生成所述一個或複數個主同步訊號中的另一個，作為在頻域中循環移位唯一偏移的第一主同步訊號，其中，所述複數個輔同步訊號使用所述Z4序列來生成。
  8. 如申請專利範圍第2項所述之用於無線通訊系統中的同步和設備識別的序列設計方法，其中，所述一個或複數個主同步訊號的所述生成包括生成所述一個或複數個主同步訊號中的至少一個，作為頻域中的循環移位的m序列的集合，其中，所述複數個輔同步訊號的所述生成包括生成所述複數個輔同步訊號中的至少一個，作為所述Z4序列的集合，並且其中，用於構造所述Z4序列的所述特徵m序列是具有任意相位的所述一個或複數個主同步訊號中的一個。
  9. 如申請專利範圍第1項所述之用於無線通訊系統中的同步和設備識別的序列設計方法，其中，從所述根序列的集合進行的所述簽名序列的集合的所述生成包括在時域和頻域的任一個中或這兩者中循環移位所述根序列集合中的根序列。
  10. 如申請專利範圍第9項所述之用於無線通訊系統中的同步和設備識別的序列設計方法，其中，所述根序列的集合中的所述根序列在所述時域中的所述循環移位包括使所述根序列循環移位不小於所述無線通道的最大延遲擴展的移位，並且其中，所述根序列的集合中的所述根序列在所述頻域中的所述循環移位包括使所述根序列循環移位大於1但不小於所述無線通道的最大多普勒擴展的移位。
  11. 一種用於無線通訊系統中的同步和設備識別的序列設計方法，該方法包括以下步驟：由設備的處理器從發送設備接收包括一個或複數個簽名序列的訊號，所述一個或複數個簽名序列包括Z4序列並標識所述發送設備；以及由所述處理器檢測所接收訊號中的所述Z4序列，其中，所述一個或複數個簽名序列從依據所述Z4序列生成的根序列的集合來生成，並且其中，所述Z4序列從Z4生成序列和特徵m序列來生成。
  12. 如申請專利範圍第11項所述之用於無線通訊系統中的同步和設備識別的序列設計方法，其中，所述所接收訊號中的所述Z4序列的所述檢測包括：執行所述所接收訊號與所述Z4生成序列的共軛的逐元素複數乘法。
  13. 如申請專利範圍第12項所述之用於無線通訊系統中的同步和設備識別的序列設計方法，其中，所述所接收訊號中的所述Z4序列的所述檢測還包括：使用快速沃爾什-哈達瑪變換執行所述特徵m序列的相位檢測。
  14. 如申請專利範圍第13項所述之用於無線通訊系統中的同步和設備識別的序列設計方法，其中，使用快速沃爾什-哈達瑪變換進行的所述特徵m序列的所述相位檢測的所述執行包括在應用快速沃爾什-哈達瑪變換之前對所述所接收訊號執行置換，其中，所述快速沃爾什-哈達瑪變換的複雜度針對所有N個相位處於N log2 N的量級，並且其中，N表示序列長度。
TW107107265A 2017-03-03 2018-03-02 用於無線通訊系統中的同步和設備識別的序列設計方法 TWI672033B (zh)

Applications Claiming Priority (8)

Application Number Priority Date Filing Date Title
US201762466391P 2017-03-03 2017-03-03
US62/466,391 2017-03-03
US201762471387P 2017-03-15 2017-03-15
US62/471,387 2017-03-15
US201762483968P 2017-04-11 2017-04-11
US62/483,968 2017-04-11
US15/906,373 US10530565B2 (en) 2017-03-03 2018-02-27 Sequence design for synchronization and device identification in wireless communication systems
US15/906,373 2018-02-27

Publications (2)

Publication Number Publication Date
TW201840156A TW201840156A (zh) 2018-11-01
TWI672033B true TWI672033B (zh) 2019-09-11

Family

ID=63355957

Family Applications (1)

Application Number Title Priority Date Filing Date
TW107107265A TWI672033B (zh) 2017-03-03 2018-03-02 用於無線通訊系統中的同步和設備識別的序列設計方法

Country Status (5)

Country Link
US (1) US10530565B2 (zh)
EP (1) EP3590300A4 (zh)
CN (1) CN108811522B (zh)
TW (1) TWI672033B (zh)
WO (1) WO2018157864A1 (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101094027A (zh) * 2006-06-20 2007-12-26 上海无线通信研究中心 隐含用户控制信息的签名序列发送结构及发射、接收方法
CN101098218A (zh) * 2006-06-27 2008-01-02 中兴通讯股份有限公司 一种随机接入前导信号的发射机和接收机
US20080273522A1 (en) * 2007-05-01 2008-11-06 Tao Luo Generation and detection of synchronization signal in a wireless communication system
US20150305062A1 (en) * 2014-04-18 2015-10-22 Korea Advanced Institute Of Science And Technology System and method for random access based on spatial group

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008114983A2 (en) * 2007-03-19 2008-09-25 Lg Electronics Inc. Methods and procedures to allocate ue dedicated signatures
US7978646B2 (en) 2007-10-19 2011-07-12 Telefonaktiebolaget Lm Ericsson (Publ) Hybrid contention-based and schedule-based access to a communication link
US9924543B2 (en) * 2013-01-29 2018-03-20 Lg Electronics Inc. Method and apparatus for configuring random access sequence length for high carrier frequency band in wireless communication system
CN105409301B (zh) * 2014-07-04 2019-07-19 华为技术有限公司 Lte同步方法和相关设备及系统
US10057868B2 (en) * 2015-03-09 2018-08-21 Telefonaktiebolaget Lm Ericsson (Publ) Narrowband orthogonal frequency-division multiple access cell search

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101094027A (zh) * 2006-06-20 2007-12-26 上海无线通信研究中心 隐含用户控制信息的签名序列发送结构及发射、接收方法
CN101098218A (zh) * 2006-06-27 2008-01-02 中兴通讯股份有限公司 一种随机接入前导信号的发射机和接收机
US20080273522A1 (en) * 2007-05-01 2008-11-06 Tao Luo Generation and detection of synchronization signal in a wireless communication system
US20150305062A1 (en) * 2014-04-18 2015-10-22 Korea Advanced Institute Of Science And Technology System and method for random access based on spatial group

Also Published As

Publication number Publication date
EP3590300A1 (en) 2020-01-08
EP3590300A4 (en) 2020-04-08
US10530565B2 (en) 2020-01-07
CN108811522B (zh) 2022-04-29
WO2018157864A1 (en) 2018-09-07
CN108811522A (zh) 2018-11-13
TW201840156A (zh) 2018-11-01
US20180254885A1 (en) 2018-09-06

Similar Documents

Publication Publication Date Title
TW202019138A (zh) 生成改良參考訊號的方法及其裝置
WO2019028991A1 (zh) 随机接入前导码传输方法及装置
CN105027523A (zh) 发现信号中的定时同步
WO2018202184A1 (zh) 同步信号的发送方法、同步信号的接收方法及相关设备
WO2017070944A1 (zh) 信号发送设备、接收设备以及符号定时同步的方法和系统
US11910340B2 (en) Method and apparatus for establishing a set of a plurality of synchronization signal sequences to be used with one or more communication targets
CN109845148A (zh) 处理设备、网络节点、客户端设备及其方法
WO2018171507A1 (zh) 一种收发物理随机接入信道前导码序列的方法及装置
CN105723783B (zh) 同步信号发送装置、接收装置及方法与系统
CN110402552B (zh) 具有用于低复杂度小区检测的同步信号序列结构的方法和装置
TWI672033B (zh) 用於無線通訊系統中的同步和設備識別的序列設計方法
TWI674782B (zh) 用於同步和裝置辨識之偶數長度序列設定方法
US10925022B2 (en) Method and apparatus for communicating synchronization signals
WO2018137219A1 (zh) 一种信息传输方法及装置
WO2020151480A9 (zh) 一种信号发送、接收方法及装置
Iroegbu et al. Design of Zigbee Transceiver For IEEE 802.15. 4