CN103532655B - 通信系统的零相关区序列 - Google Patents

通信系统的零相关区序列 Download PDF

Info

Publication number
CN103532655B
CN103532655B CN201310269185.1A CN201310269185A CN103532655B CN 103532655 B CN103532655 B CN 103532655B CN 201310269185 A CN201310269185 A CN 201310269185A CN 103532655 B CN103532655 B CN 103532655B
Authority
CN
China
Prior art keywords
sequence
sign
zcz
correlation
ccp
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
CN201310269185.1A
Other languages
English (en)
Other versions
CN103532655A (zh
Inventor
辛岩
贾永康
吴欢
曲守鑫
阿诺德·辛曼
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Maliki Innovation Co ltd
Original Assignee
BlackBerry Ltd
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 BlackBerry Ltd filed Critical BlackBerry Ltd
Publication of CN103532655A publication Critical patent/CN103532655A/zh
Application granted granted Critical
Publication of CN103532655B publication Critical patent/CN103532655B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J13/00Code division multiplex systems
    • H04J13/0007Code type
    • H04J13/0011Complementary
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J13/00Code division multiplex systems
    • H04J13/0007Code type
    • H04J13/0011Complementary
    • H04J13/0014Golay
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J13/00Code division multiplex systems
    • H04J13/0007Code type
    • H04J13/0055ZCZ [zero correlation zone]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J13/00Code division multiplex systems
    • H04J13/10Code generation
    • H04J13/102Combining codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J13/00Code division multiplex systems
    • H04J13/10Code generation
    • H04J13/102Combining codes
    • H04J13/107Combining codes by concatenation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J13/00Code division multiplex systems
    • H04J13/10Code generation
    • H04J13/14Generation of codes with a zero correlation zone

Landscapes

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

Abstract

本公开提供对零相关区(ZCZ)连接互补对(CCP)序列的集合的构建和使用,其中所述零相关区(ZCZ)连接互补对(CCP)序列具有大于1的零相关区范围,或者具有等于1的零相关区范围且序列集合大小大于2。选择互补对序列A和B;以及针对ZCZ CCP序列集合的每个成员,将正负号序列PA和pB与所述互补对序列进行组合,以形成所述集合的成员ZCZ CCP序列。被通过通信信道的传播改变的ZCZ CCP序列可以通过与所述集合的ZCZ CCP序列的互相关来标识。正负号序列的集合可以通过从初始集合进行递归扩展来构建或者通过计算机搜索来找到。所述序列可以用在便携式电子设备或者其他通信设备中的收发机中。

Description

通信系统的零相关区序列
相关申请的交叉引用
本申请与本申请同日提交的、代理号为44473-US-PAT[2]的、共同待审的美国专利申请No.13/537,429相关,在此通过引用将其全文并入本文。
背景技术
训练序列在有线和无线通信系统中广泛使用,训练序列具有为发射机和接收机双方已知的、适当设计的序列或波形的形式。训练序列(TS)主要用于信道估计的目的,并且还可以携带在接收机侧能够检测(通常是盲检测)的其他信息(例如,信令或用户信息等)。TS的设计的最终目的是:针对给定约束集合(例如,信道延迟扩展条件、携带的信息类型、期望操作信噪比、以及发射机/接收机复杂度等),优化接收机中的信道估计和信号检测性能。IEEE 802.11ad规范提供针对新兴的在60GHz频带的WLAN/WPAN的标准,其定义了称为信道估计字段(CEF)的训练信号。图1示出了在IEEE 802.11ad规范中定义的物理层协议数据单元(PPDU)100的帧结构。该帧结构包括短训练字段(STF)102、信道估计字段(CEF)104、首部106、数据分组108以及波束成形接收机/发射机训练(TRN-R/T)字段110。还可以包括自动增益控制(AGC)字段。信道估计字段(CEF)104用于信道估计和当首部和数据分组在网络的物理层上传输时检测首部和数据分组中使用的调制类型。例如,调制类型可以是正交频分复用(OFDM)或单载波(SC)。调制类型与物理层(PHY)类型相关联。
图2示出了在IEEE 802.11ad规范中定义的针对无线局域网的CEF序列。图2A示出了针对单载波(SC)调制的序列,而图2B示出了针对正交频分复用(OFDM)调制的序列。针对SC调制的CEF序列包括前缀序列200,其是STF 102的一部分,后面跟着八个连接、交替的128比特的Golay互补序列202、204、206、208、210、212、214和216,以及后缀序列218。序列Ga128和Gb128形成Golay互补对。每个序列通过正负号(sign,+或-)的序列来调制。前缀和后缀序列(示出为图中的阴影块)是这八个连接序列的循环扩展。类似地,针对OFDM调制的CEF序列(如图2B中所示)包括前缀序列200′,其也是STF102的一部分,后面跟着八个连接、交替的128比特的Golay互补序列202′、204′、206′、208′、210′、212′、214′和216′,以及后缀序列218′。
图3示出了IEEE 802.11ad规范中规定的CEF序列的周期性自相关函数和互相关函数的图。图3A示出了第一(SC)序列的周期性自相关函数R11。由于图2中示出的CEF格式,用于评估自相关和互相关的时间滞后的范围限于-128到128。对于范围-128到128(由图中的虚线垂直柱之间的区域指示)内的时间滞后,除时间滞后0之外,自相关是零。图3B示出了第一(SC)序列与第二序列(OFDM)之间的周期性互相关函数C12。除了单个零滞后之外,互相关是非零的。类似地,图3C示出了第二序列与第一序列之间的周期性互相关函数C21,图3D示出了第二序列的周期性自相关函数R22
IEEE 802.11ad规范中的CEF格式是针对高效的信道估计设计的,但是该格式对于检测网络的物理层的PHY类型而言不是高效的,因为图3B和图3C中示出的互相关没有大于单个延迟的零区。
提供改进的针对信道估计和PHY类型检测二者都高效的训练序列是有用的。
附图说明
下文将参考所包括的附图来描述本公开的示例性实施例,其中类似的参考标号表示类似的要素,以及在附图中:
图1示出了在IEEE 802.11ad规范中定义的物理层协议数据单元(PPDU)的帧结构;
图2示出了现有技术的已知的信道估计字段(CEF);
图3示出了已知CEF序列的周期性自相关函数和互相关函数的示图;
图4示出了根据本公开的一些实施例的一对示例性的零相关区(ZCZ)连接互补对(CCP)序列的示例性的周期性自相关和互相关函数的示图;
图5是根据本公开的示例性实施例的ZCZ CCP序列生成器的框图;
图6是根据本公开的示例性实施例的另一ZCZ CCP序列生成器的框图;
图7是根据本公开的示例性实施例的ZCZ CCP序列的示意表示;
图8是根据本公开的示例性实施例的用于构建ZCZ CCP序列的集合的方法的流程图;
图9是根据本公开的示例性实施例的通信系统的框图;
图10示出了根据本公开的示例性实施例,针对示例性的传播路径,接收的训练序列和已知CCP序列之间的互相关的绘图;
图11示出了根据本公开的示例性实施例,针对示例性的传播路径,接收的训练序列和ZCZ CCP序列之间的互相关的绘图;
图12示出了根据本公开的示例性实施例的包含ZCZ CCP序列的CEF字段;
图13是根据本公开的示例性实施例的通信系统的框图;
图14是根据本公开的示例性实施例的用于构建零相关区(ZCZ)连接互补对(CCP)序列的集合的方法的流程图。
具体实施方式
为了说明的简单和清楚,在各图中参考标号可被重复,以指示对应的或类似的要素。阐述了众多细节,以提供对本文所描述的说明性实施例的理解。所述实施例可以在无这些细节的情况下实施。在其他实例中,没有详细描述公知的方法、过程和组件,以避免模糊所公开的实施例。不应该认为本说明书限于本文所示和所描述的实施例的范围。
本公开涉及对零相关区(ZCZ)连接互补对(CCP)序列的集合的构建和使用,其中所述零相关区(ZCZ)连接互补对(CCP)序列具有大于1的零相关区,或者具有等于1的零相关区且集合大小大于2。这样的序列在通信系统中具有作为用于估计信道响应的训练信号或者作为信息信号的应用。
如果对于在扩展超过一个滞后的范围内的时间滞后,序列的自相关为0,并且对于在扩展超过一个滞后的范围内的时间滞后,集合中任何两个序列之间的互相关为0,则序列集合具有大于1的ZCZ。
本公开的一个方面涉及移动电子设备,用于标识训练序列集合中在通过通信信道传播的信号帧中的训练序列字段中传输的训练序列。该移动电子设备包括:接收机,用于接收传播的训练序列。还包括:第一零相关区(ZCZ)连接互补对(CCP)序列生成器,用于生成第一ZCZ CCP序列;至少一个第二ZCZ CCP序列生成器,每个用于生成第二ZCZ CCP序列;第一相关器,用于产生第一ZCZ CCP序列与传播的训练序列之间的第一互相关;至少一个第二相关器,每个用于产生至少一个第二ZCZ CCP序列中的序列与传播的训练序列之间的第二互相关。接收机还包括:比较器,用于通过比较所述第一互相关和所述至少一个第二互相关来标识传输的训练序列。
在一个实施例中,所述第一和第二ZCZ CCP序列是从具有大于1的零相关区的序列的集合中选择的。
在又一实施例中,所述第一和第二序列是从由多于两个ZCZ CCP序列构成的集合中选择的。在该实施例中,所述序列可以具有等于1的零相关区。
本公开的又一方面涉及移动电子设备,用于在通过通信信道传播的信号帧中的训练序列字段中传输训练序列集合中的训练序列。所述移动电子设备包括发射机和零相关区(ZCZ)连接互补对(CCP)序列生成器。
在一个实施例中,ZCZ CCP序列是从具有大于1的零相关区的序列的集合中选择的。
在又一实施例中,所述第一和第二序列是从由多于两个ZCZ CCP序列构成的集合中选择的。在该实施例中,所述序列可以具有等于1的零相关区。
提出了用于构建具有期望特性的ZCZ CCP序列的各种方法。
图4示出了根据本公开的一对示例性的零相关区(ZCZ)连接互补对(CCP)序列的周期性自相关和互相关函数的示图。图4A示出了第一序列的周期性自相关函数R11。对于范围-128到128(由该图中的虚线垂直柱之间的区域指示)内的时间滞后,除了时间滞后0之外,该自相关是零。图4B示出了第一序列与第二序列之间的周期性互相关函数C12。与现有技术方案相反,对于范围-128到128(由该图中的虚线垂直柱之间的区域指示)内的时迟,该互相关是零。类似地,图4C示出了第二序列与第一序列之间的周期性互相关函数C21,以及图4D示出了第二序列的周期性自相关函数R22
在图4示出的示例中,第一和第二序列均具有长度1024,均包括8个连接的长度为128的块。然而,可以使用具有各种长度的其他序列,产生各种大小的零相关区。下面描述用于生成ZCZ序列的示例技术。
图5是根据本公开的示例性实施例的ZCZ CCP序列生成器500的框图。该ZCZ CCP序列生成器500包括:第一循环缓冲器502,包含两个互补对序列504和506的连接;以及第二缓冲器508。该第二缓冲器508包含正负号序列,该正负号序列具有单元510。互补对序列中的每个序列504和506的长度由N来标示。在操作中,以第一速率顺序地访问第一缓冲器502,以产生互补对序列512。以慢N倍的速率访问第二缓冲器508,并且将所访问的值传给上采样器514,在上采样器514中,所访问的值以第一速率进行重复以产生调制信号516。在调制器518中,调制信号516用于调制互补对序列512,并且产生最终的零相关区(ZCZ)序列520。下面描述该调制过程。可选地,ZCZ序列520可被存储在存储器522中供将来使用。
再次参考图5,该缓冲器508中存储的正负号序列是由两个或更多个正负号序列构成的集合中的一个序列。该集合中的每个正负号序列产生对应的ZCZ CCP序列。例如,正负号序列将调制互补对序列以产生ZCZ CCP序列正负号乘以序列集合的第1个成员的第i个连接序列,并且l=0,...,L-1(L是偶数)。该集合中的所有序列使用同一对长度为N的互补序列A和B。这些序列连同每个A或B的对应正负号()交替地连接。这些序列si被称为连接互补对(CCP)序列。
本领域技术人员将明白,ZCZ CCP序列可以按不同方式构建。图6中示出了备选构建的示例。这种备选构建被认为与此处公开的示例性构建是等价的。
图6是根据本公开的其他示例性实施例的ZCZ CCP序列生成器500′的框图。该ZCZCCP序列生成器500′包括:第一循环缓冲器504,包含互补对的第一序列A;以及第二缓冲器506,包含互补对的第二序列B。缓冲器508′包含正负号序列的偶数元素,而缓冲器508″包含正负号序列的奇数元素。该正负号序列的奇数部分和偶数部分被分别被标为 p A i = ( p 0 i , p 2 i , · · · , p L - 2 i ) p B i = ( p 1 i , p 3 i , · · · , p L - 1 i ) . 通过交织的元素,使得 p i = ( p A , 0 i , p B , 0 i , p A , 1 i , p B , 1 i , · · · , p A , L / 2 - 1 i , p B , L / 2 - 1 i ) , 来恢复原始正负号序列。
互补对序列A和B的长度由N来标示。在操作中,以第一速率顺序地访问第一缓冲器504,以产生互补序列对中的序列512′。以相同速率顺序地访问第二缓冲器506,以产生互补对中的序列512″。以慢N倍的速率访问正负号缓冲器508′和508″,并且将所访问的值传给上采样器514′和514″,在上采样器514′和514″中所访问的值以第一速率进行重复以产生调制信号516′和516″。所述调制信号被分别用于在调制器518′和518″中调制序列512′和512″。
图5和图6中示出的序列生成器及其等价物可以使用定制逻辑实现在硬件中,或者实现在诸如现场可编程门阵列(FPGA)之类的可编程逻辑器件上。备选地,生成器可以实现在可编程计算机上。缓冲器可被实现为存储器阵列。
在又一实施例中,序列生成器可被实现为顺序访问的存储器,其存储一个或多个完整的ZCZ CCP序列。
应该注意,调制的序列可被标为其中表示Kronecker张量积。因此序列可以通过对第一Kronecker张量积和第二Kronecker张量积进行长度为N的块的交织来获得。因此,所得的调制的序列在交织模块602中进行交织,以产生最终的ZCZ CCP序列520。可选地,ZCZ CCP序列520可以存储在存储器522中供将来使用。
图7是由ZCZ CCP序列生成器产生的示例性连接互补对(CCP)序列的示意表示。图7A示出了使用集合中的第i个正负号序列生成的且存储在存储器522中的序列,而图7B示出了使用集合中的第j个正负号序列生成的且存储在存储器522′中的序列。阴影条目描述了序列的周期性持续。
图8是用于构建零相关区(ZCZ)连接互补对(CCP)序列的集合的方法的流程图,其中所述ZCZ CCP序列长度为L×N,具有大于1的零相关区范围,或者具有等于1的零相关区范围且集合大小大于2。在图8中的开始框802之后,在框804中,选择长度为N的互补对序列A和B。在框806中,选择长度为L/2的ZCZ序列正负号序列PA和PB。在框808中,正负号序列与互补对序列A和B进行组合以形成成员ZCZ CCP序列,其具有大于1的零互相关区范围,或者具有等于1的零相关区范围且集合大小大于2。在判决框810中,检查以确定是否存在集合中的另外的ZCZ CCP序列需要构建。如果存在,如判决框810的肯定分支所描述的,则流程返回框806。以这种方式,针对序列集合的每个成员,实现框806和808。一旦所有序列都已经生成,如判决框810的否定分支所描述的,过程终止于框812。
在本公开的一个实施例中,正负号序列PA和PB与长度为N的互补对序列A和B通过下述方式进行组合:形成第一Kronecker张量积和第二Kronecker张量积以及对第一和第二Kronecker张量积进行长度为N的块的交织。
在又一实施例中,正负号序列PA和PB与互补对序列A和B通过下述方式进行组合:对于正负号序列PA的每个正负号,由正负号序列PA的正负号来调制序列A,对于正负号序列PB的每个正负号,由正负号序列PB的正负号来调制序列B,以及对正负号调制的序列A和正负号调制的序列B进行交织。
在又一实施例中,正负号序列PA和PB与互补对序列A和B通过下述方式进行组合:交替地连接利用正负号序列PA的正负号调制的互补对序列A和利用正负号序列PA的正负号调制的互补对序列B。
对于本领域技术人员而言,正负号序列pA和pB与互补对序列A和B进行组合的其他方法是显而易见的。
为了表示法的简化,以下″-″和″+″可以分别用于表示″-1″和″+1″。
应该注意,IEEE 802.11ad规范中定义的CEF可被认为是:利用正负号序列pSC=(-,-,+,-,-,+,-,-)或pOFDM=(-,+,-,-,-,-,+,-)构建的序列;以及,一对具有长度N=128的二进制Golay互补序列A和B。然而,从图3B和图3C可以看出,这些CCP序列不产生序列之间的互相关中的零相关区。该特性会降低序列检测性能。
自相关和互相关。对于两个二进制序列 S j = ( s 0 j , s 1 j , . . . , s Ns - 1 j ) , 其中 s n i , s n j ∈ { - 1 , + 1 } , n=0,1,...,Ns-1,定义下述相关函数:
●非周期性互相关函数:
C s i s j a ( k ) = Σ n = max ( 0 , - k ) min ( Ns - 1 - k , Ns - 1 ) s n i s n + k j , 针对k=0,±1,...,±(Ns-1) (2.1)
●非周期性自相关函数:
R s i a ( k ) = Σ n = max ( 0 , - k ) min ( Ns - 1 - k , Ns - 1 ) s n i s n + k i , 针对k=0,±1,...,±(Ns-1) (2.2)
●周期性互相关函数:
C s i s j ( k ) = Σ n = 0 Ns - 1 s n i s ( n + k ) mod N s j , 针对k=0,±1,...,±(Ns-1) (2.3)
●周期性自相关函数:
R s i ( k ) = Σ n = 0 Ns - 1 s n i s ( n + k ) mod N s i , 针对k=0,±1,...,±(Ns-1)
(2.4)
互补对。一对长度为Ns的互补序列A和B(诸如Golay序列),满足:
也即,针对形成互补对的两个序列,除了在时间滞后0处之外,序列的非周期性自相关的和是0。应该注意,互补序列的周期性自相关也具有该特性(2.5)。
具有零相关区的序列。具有零相关区的二进制序列对于本领域技术人员而言是已知的。然而,在本公开中,通过使用所选的正负号序列来调制连接的互补对序列,以获得新的ZCZ序列。为了简单起见且不失一般性,在下文中仅描述对称情形。在长度为Ns的ZCZ序列的集合中,任意序列Si的周期性自相关满足:
针对k=[-N1,...,N1]且k=0除外 (2.6)
并且,ZCZ序列的集合中的任意两个序列Si和Sj之间的周期性互相关满足:
针对k=[-N2,...,N2] (2.7)
其中1≤N1<Ns并且0≤N2<Ns。N1和N2定义了′零区′的范围。集合中的ZCZ序列的数目表示为M。这样的序列被标示为(Ns,N1,N2,M)序列,并且由CCP序列构建的ZCZ序列被标示为(N·L,N1,N2,M)CCP序列,其中N是成员互补序列的长度,而L是主序列(排除了前缀和后缀)中的互补序列的数目。
等式(2.7)指示:针对多至N2个符号(symbol)的移位,互相关是0。当仅在0移位(即N2=0)处,集合中的任意序列对的互相关等于0的情况下,(Ns,N1,N2,M)ZCZ序列的子集称为ZCZ0序列集合。
用作IEEE 802.11ad中的CEF的序列SSC和SOFDM(如图2所示)的周期性自相关和互相关具有下述特性(图形化地示出在图3中):
( 2 ) C S SC S OFDM ( 0 ) = 0 . - - - ( 29 )
因此,这些CEF序列是ZCZ0序列,其中Ns=L·N=8×128,N1=N=128,N2=0且M=2。
由于其理想的自相关特性(等式2.8),即自相关函数对于[-128,128]内的k是增量(delta)函数,当前IEEE 802.11ad的CEF确保了:在针对在码片速率具有多至129个信道抽头(tap)的信道的信道估计中最大化信号噪声(和/或干扰)比的意义上的最佳估计。这允许具有多至73纳秒的延迟扩展的任何信道。该信道估计能够通过下述方式获得:将主序列SSC或SOFDM与CEF的接收采样(如果CEF在发送之前进行了的旋转,则在反旋转之后的CEF的接收采样)xk互相关。两个假定hSC(n)和hOFDM(n)被计算如下:
h sc ( n ) = Σ k = 0 8 × 128 - 1 S k SC · x n 0 + n + k - - - ( 2.10 )
h OFDM ( n ) = Σ k = 0 8 × 128 - 1 S k OFDM · x n 0 + n + k - - - ( 2.11 )
其中,n0是定时偏移,用于指示CEF的起始码片采样,并且n=0,1,...,256。
PHY类型可以通过比较从hSC(n)和hOFDM(n)导出的度量来检测,所述度量例如是;来自两个估计的信道冲激响应的信道抽头的最大功率,或者来自hSC(n)和hOFDM(n)中的特定窗口的能量(信道抽头的功率的积分),等等。取决于哪个度量是胜者,信道估计是hSC(n)和hOFDM(n)中的任一个。
然而,尽管IEEE 802.11ad规范中规定的当前CEF对于信道估计是有效的,其可以针对PHY类型检测进行改进,即使信道具有单个抽头(针对纯视线(LOS)传播的情形)亦是如此。当信道具有多个延迟抽头时,由于下述事实,检测性能将进一步退化:在包括0移位处在内的任意移位处,接收采样与SSC(或SOFDM)之间的互相关不等于0。
根据本公开的一个方面,修改IEEE 802.11ad规范中规定的CEF,以提供针对具有多至129个信道抽头的信道的最优PHY类型检测,同时保持当前CEF的长度和格式相对于IEEE 802.11ad规范中规定的CEF的长度和格式不变。这是通过下述方式来实现的:使用针对SSC和SOFDM的ZCZ(128×8,128,128,2)CCP序列,使得SSC和SOFDM序列的自相关均是增量函数,并且针对[-128,128]内的所有移位,其互相关等于零。
更一般地,当训练序列既被用于信道估计也被用于信令时,(Ns,N1,N2,M)ZCZ CCP序列可被用于提供通信系统中的最优信道估计和信号检测。
图9是根据本公开的示例性实施例的无线通信系统900的框图。系统900包括:具有发射机902的发射机子系统901,以及具有接收机904的接收机子系统903。一般而言,通信设备可以包括发射机902或接收机904,或者包括二者。发射机子系统901包括序列生成器500,用于将从训练序列的集合中选择的训练序列906传给天线908。训练序列通过通信信道928传播给接收机子系统903,在接收机子系统903中该训练序列被天线910或接收机904接收。接收侧收发机904配置为:从接收的信号912中标识所传输的训练序列。在该示例中,接收侧收发机904包括两个ZCZ CCP序列生成器500″和500″′,这在要检测的序列是从一对序列中选择的一个序列时是适当的。然而,一般而言,要检测的序列可以是由两个或更多个序列构成的集合中的一个序列,针对每个可能序列使用一个序列生成器。在该示例中,假定接收信号912在传输时已经包含一对序列中的一个序列,但是接收信号可能因为传输信道的特性而改变。接收信号912在相关器914中与第一序列生成器500″产生的序列进行相关,以产生第一相关信号916。其还在相关器918中与第二序列生成器500″′产生的序列进行相关,以产生第二相关信号920。该第一相关信号916和第二相关信号920在比较器922中进行比较以产生输出924,该输出924标识哪个序列被嵌入接收信号912中。该输出可被用于信道冲激响应(CIR)估计或者用于分析模块926中的类型检测。
第一ZCZ CCP序列生成器500″生成第一序列,该第一序列包括多个连接的子序列,每个子序列是互补对中的序列A(由第一正负号序列中的正负号调制)与该互补对中的序列B(由第二正负号序列中的正负号调制)交替地连接形成的。类似地,第二ZCZ CCP序列生成器500″′生成第二序列,该第二序列包括多个连接的子序列,每个子序列是互补对中的序列A(由第三正负号序列中的正负号调制)与该互补对中的序列B(由第四正负号序列中的正负号调制)交替地连接形成的。该第一相关器914产生第一ZCZ CCP序列与传播的训练序列912之间的第一互相关916,以及第二相关器918产生第二ZCZ CCP序列与传播的训练序列912之间的第二互相关920。比较器922通过比较第一互相关和第二互相关来标识所传输的训练序列。
在又一实施例中,第一和第二ZCZ CCP序列可被存储在存储器中,并且可由序列生成器根据需要进行访问。
本领域技术人员将明白:图9中示出的包括相关器和序列生成器在内的各个单元可以以硬件或软件或其组合来实现。
在一个应用中,选择要传输的序列,以指示所用的调制类型或者传输的PHY类型。
示例I:例如,如果PHY类型是SC并且使用802.11ad中规定的测试信号。分别按等式(2.10)和(2.11)计算假定hSC(n)和hOFDM(n)。为了标识PHY类型,通过比较hSC(n)和hOFDM(n)的峰值来执行峰值检测。为了排除可能的符号间干扰(ISI)对检测结果的影响,仅针对128≤n≤256搜索hSC(n)和hOFDM(n)的峰值。在所估计的hSC(n)和hOFDM(n)的峰值之间的差尽可能的大是有利的。
情形1:如果该信道对应于无噪声的单个信道抽头,则所估计的假定hSC(n)和hOFDM(n)分别对应于图3A和图3B中示出的绘图。所估计的信道的最高峰值是hSC(129)=1025和hOFDM(220)=84。
情形2:如果该信道对应于无噪声的多径(具有指数衰减的随机幅度的128个信道抽头),则所估计的假定hSC(n)和hOFDM(n)对应于图10中示出的绘图。图10A中示出了假定hSC(n),以及图10B中示出了假定hOFDM(n)。针对范围[128,256]内的滞后,所估计的信道的峰值是hSC(143)=1086和hOFDM(209)=142。因此,较难在这两个假定之间进行区分。
相反,图11示出了根据本发明的一些实施例的在使用ZCZ CCP序列时的对应绘图。图11A中示出了假定hSC(n),以及图11B中示出了假定hOFDM(n)。针对范围[128,256]内的滞后,所估计的信道的峰值是hSC(143)=1086和hOFDM(-)=O。因此,在无噪声的情况下,可以确定地标识PHY类型。
ZCZ CCP序列的集合{Si}的构建可以总结如下:
1)选择一对互补序列A和B,
2)设计对应的正负号序列{pi},以及
3)将{pi}应用到所述互补序列。
下述条件对于ZCZ(N×L,N,N,M)CCP序列的构建而言是充分的,其中N和L分别是互补对序列中的每个序列的长度和连接的这种序列的数目。M是ZCZ集合中的CCP序列的数目。
下面描述用于构建ZCZ(N×L,N,N,M)CCP序列的示例性方法,其中N和L分别是互补对序列的长度和连接的这种序列的数目。M是ZCZ集合中的CCP序列的数目。
正负号序列的奇数部分和偶数部分标示如下:
p A i = ( p 0 i , p 2 i , · · · , p L - 2 i ) , p B i = { p 1 i , p 3 i , · · · , p L - 1 i } .
第一期望特性是:针对范围[-N,N]内的移位,Si的自相关是增量函数。该特性在每个正负号序列满足如下第一条件的情况下满足:
条件I:
C P A i , P B i ( 0 ) = C P A i , P B i ( - 1 ) = 0 - - - ( 3.1 )
因此,同一集合成员i的正负号序列PA和PB在零滞后处是不相关的,以及正负号序列与正负号序列的互相关在滞后=-1处为0。正负号序列PA和PB具有长度L/2。
条件(3.1)隐含了正负号序列的长度L是4的倍数。第二期望特性是:对于集合中的任何两个CCP序列Si和Sj,针对范围[-N,N]内的所有移位,Si和Sj之间的互相关等于0。该条件在正负号序列满足如下第二条件的情况下满足:
条件II:
针对序列集合中的每个i和j,其中i≠j,
C p B i , p A j ( 0 ) = C p B i , p B j ( 0 ) = 0
C p B i , p A j ( 0 ) = C p B i , p B j ( - 1 ) = 0 - - - ( 3.2 )
C p B i , p A j ( 0 ) = C p B i , p B j ( 1 ) = 0
因此,当来自集合中的不同成员时,正负号序列和正负号序列的互相关在滞后=0处为0,以及当来自集合的不同成员时,正负号序列与正负号序列的互相关在滞后=0处为0。
另外,当来自集合中的不同成员时,正负号序列和正负号序列的互相关在滞后=0和滞后=-1处为0,而的互相关在滞后=0和滞后=1处为0。
下面描述基于第一条件(3.1)和第二条件(3.2)构建的ZCZ CCP序列集合的另外的特性。
首先,通过改变{pi}中的任意一个或多个序列的正负号而获得的新正负号序列集合将满足第一条件(3.1)和第二条件(3.2)。
其次,通过改变任意序列的正负号而获得的新正负号序列集合将满足第一条件(3.1)和第二条件(3.2)。
第三,通过循环移位{pi}中的所有序列而获得的新正负号序列集合将满足第一条件(3.1)和第二条件(3.2)。
可以通过执行计算机搜索满足第一条件(3.1)和第二条件(3.2)的序列来找到ZCZCCP序列。然而,该方法在L相对较大时是低效的。
根据本公开的一个方面,使用递归方法来构建ZCZ CCP序列。
该递归扩展运算开始于ZCZ(N×L0,N,N,M0)CCP序列的集合,其通过下述M0×L0的矩阵P(0)来表示:
P ( 0 ) = P 11 ( 0 ) P 12 ( 0 ) P 21 ( 0 ) P 22 ( 0 ) - - - ( 3.3 )
其中是P(0)的子矩阵,m,n∈{1,2}。上标0表示迭代次数。此处,假设M0是偶数,而L0是4的倍数。每行是作为CCP序列的正负号序列,因此每行满足等式(3.1)的自相关要求,并且任意两行满足等式(3.2)的互相关要求。迭代w次时的正负号矩阵被写为:
P ( w ) = P 11 ( w ) P 12 ( w ) P 21 ( w ) P 22 ( w ) . - - - ( 3.4 )
ZCZ(2w+1N·L0,N,N,2w+1M0)CCP序列的新集合可以如下递归地构建:
P ( w + 1 ) = E ⊗ P 11 ( w ) E ⊗ P 12 ( w ) E ⊗ P 21 ( w ) E ⊗ P 22 ( w ) - - - ( 3.5 )
其中 E = + 1 + 1 + 1 - 1 , 其是用于矩阵扩展的二阶Hadamard矩阵,代表Kronecker张量积算子,并且w=0,1,2,....。
为了确保在递归运算之后满足第一条件(3.1),针对该集合中的所有正负号序列,P(0)中的每个起始ZCZ CCP正负号序列pi都满足第三条件:
条件III:
p 0 i · p L 0 / 2 i = - p L 0 / 2 - 1 i · p L 0 - 1 i - - - ( 3.6 a )
或者,等价地,
p A , 0 i · p A , L 0 / 4 i = - p B , L 0 / 4 - 1 i · p B , L 0 / 2 - 1 i - - - ( 3.6 b )
另外,为了确保在递归运算之后满足第二条件,P(0)中的所有起始ZCZ CCP序列pi都满足第四条件:
条件IV:
p 0 i = p L 0 / 2 - 1 i p L 0 / 2 i = - p L 0 - 1 i 针对所有起始序列
(3.7a)
或者 p 0 i = - p L 0 / 2 - 1 i p L 0 / 2 i = p L 0 - 1 i 针对所有起始序列
或者,等价地,
p A , 0 i = p B , L 0 / 4 - 1 i p A , L 0 / 4 i = - p B , L 0 / 2 - 1 i 针对所有起始序列
(3.7b)
或者 p A , 0 i = - p B , L 0 / 4 - 1 i p A , L 0 / 4 i = p B , L 0 / 2 - 1 i 针对所有起始序列
注意,因为积生成的拷贝或者的拷贝,(3.5)中的运算确保了在递归之后满足等式(3.2)的第一要素。
因此,可以通过下述方式来构建零相关区(ZCZ)范围至少为1的、长度为L×N的零相关区(ZCZ)连接互补对(CCP)序列的集合:选择形成互补对的长度为N的序列A和B;选择长度为L/4的正负号序列的初始集合(p(w)的奇数部分和偶数部分具有长度L);将正负号序列的初始集合进行交织和连接,以生成长度为L/2的正负号序列以及,针对ZCZ CCP序列的集合的每个成员,将正负号序列与互补对序列A和B进行组合,以形成成员ZCZ CCP序列。
作为第一示例,考虑具有下述正负号序列的ZCZ(8N,N,N,2)CCP序列:
p ( 0 ) = p 1 p 2 = + , - , + , - , - , - , - , - - , + , + , - , + , + , - , - - - - ( 3.8 )
等价地, p A 1 = ( + , + , - , - ) , p B 1 = ( - , - , - , - ) , p A 2 = ( - , + , + , - ) , 以及使用等式(3.5)扩展(3.8)得到CCP序列的较大集合。该扩展运算的单次应用产生(3.9)中的(16N,N,N,4)CCP序列的集合。
1 - 1 1 - 1 1 - 1 1 - 1 - 1 - 1 - 1 - 1 - 1 - 1 - 1 - 1 1 - 1 1 - 1 - 1 1 - 1 1 - 1 - 1 - 1 - 1 1 1 1 1 - 1 1 1 - 1 - 1 1 1 - 1 1 1 - 1 - 1 1 1 - 1 - 1 - 1 1 1 - 1 1 - 1 - 1 1 1 1 - 1 - 1 - 1 - 1 1 1 - - - ( 3.9 )
下面,在表1中给出了可用作扩展基础的正负号序列的一些集合。
表1.可扩展正负号序列ZCZ(8N,N,N,2)CCP序列。
此处公开的序列可以用于各种应用中。这种应用例如包括:信息传输和系统标识。具体地,(3.8)中列出的序列具有替代用作IEEE 802.11ad中的CEF的现有序列的可能。使用(3.8)中的序列将提供更好的PHY类型检测性能。
通过针对(8N,N,N,2)CCP序列(L=8)的计算机搜索找到的正负号序列的示例是如下正负号序列:
p1=(+,-,+,-,-,-,-,-)
p2=(-,+,+,-,+,+,-,-). (3.10)
图12示出了使用等式(3.10)中的正负号序列生成的、与IEEE 802.11ad的CEF类似的、本发明所提议的新CEF字段。图12A示出了针对SC分组的示例性CEF字段522″,而图12B示出了针对OFDM分组的示例性CEF字段522″′。这些序列是(8×128,128,128,2)ZCZCCP序列,因为每个序列使用8个连接的长度为128的CCP块,得到从-128到128的零相关区。该集合中存在两个序列。当信道抽头的延迟在零相关区的范围内时,这些序列的互相关特性可以得到最佳的序列检测。
如上面讨论的,图4和图11分别示出了:当信道具有单个传播路径时和当信道具有多个传播路径时,使用这些ZCZ CCP序列进行PHY类型检测的结果。在这两种情形下,当ZCZ序列使用时的互相关都小于当使用IEEE 802.11ad中定义的序列时的互相关。这些示例证明了:针对单径和多径信道,通过增大在信道估计hSC(n)和hOFDM(n)的峰值之间的差,使用所公开的ZCZ序列的CEF可以提高IEEE 802.11ad中的峰值检测性能。
当前,在IEEE 802.11ad中,仅两个ZCZ0CCP序列被提议用于PHY类型(SC或OFDM)的盲检测。使用序列集合中的多于两个ZCZ0序列具有携带附加信息的可能性。
ZCZ序列与ZCZ0序列之间的差异是对互相关的附加要求。条件I(等式3.1)还可被应用于ZCZ0CCP序列,以保证:针对在范围[-N,N]中的时间滞后,Si的自相关是增量函数。为了满足针对ZCZ0序列的互相关要求,正负号序列满足第五条件是必要的且是充分的。
条件V:
针对集合中的所有正负号序列pi和pj
C p i , p j ( 0 ) = 0 , - - - ( 3.10 a )
或者,等价地,
C p A i , p A j ( 0 ) + C p B i , p B j ( 0 ) = 0 , - - - ( 3.10 b )
条件(3.1)和(3.10a)或者(3.10b)可一起被用于搜索ZCZ0序列。
当初始CCP序列集合p(0)的每行都满足条件III(等式3.6)时,ZCZ0序列也可以递归地构建。应该注意,Kronecker积不对任何两个生成的序列之间在零移位处的互相关产生任何影响。
类似地,(2w+1N·L0,N,0,2w+1M0)CCP序列集合可以用(2wN·L0,N,0,2wM0)CCP序列集合来构建。
实现针对等于4的倍数且多至20的L值的计算机搜索,以找到具有M=L个成员的ZCZ0 CCP序列集合。表2列出了找到的M=L的集合的数目。
表2.针对ZCZ0 CCP序列集合的搜索结果
可以验证,下述正负号序列集合P(0)代表(4N,N,0,4)CCP序列的集合,并且满足条件I(等式3.1)和V(等式3.10)
P ( 0 ) = - - - + - - + - - + - - + - - - - - - ( 3.11 )
将上面的P(0)应用到(3.5),得到下述扩展矩阵:
P ( 1 ) = - - - - - + - + - - - - + - + - - - + + - + + - - - + + + - - + - + - + - - - - + - + - - - - - - + + - - - + + + - - + - - + + - - - ( 3.12 )
可以示出:P(1)表示(8N,N,0,8)CCP序列的集合。
针对每个集合成员,正负号序列PA和pB是通过选择等式(3.12)中的矩阵的行的奇数元素和偶数元素来获得的。
因此,扩展后的正负号序列PA和pB可以通过下述方式来构建:选择正负号序列的初始集合,然后将正负号序列PA和pB的初始集合进行交织和连接,以使得正负号序列PA和pB的长度加倍,并且使得集合中的正负号序列的数目加倍。
正负号序列的初始集合可用通过下述方式来获得:将正负号序列pA和pB的初始集合的元素进行交织,以形成正负号矩阵 P ( w ) = P 11 ( w ) P 12 ( w ) P 21 ( w ) P 22 ( w ) ; 然后,通过计算Hadamard矩阵 E = + 1 + 1 + 1 - 1 与该正负号矩阵的子矩阵的Kronecker积来扩展该正负号矩阵,以形成扩展后的正负号矩阵 P ( w + 1 ) = E ⊗ P 11 ( w ) E ⊗ P 12 ( w ) E ⊗ P 21 ( w ) E ⊗ P 22 ( w ) , 其中代表Kronecker张量积运算。
备选地,可以通过下述方式来找到正负号序列PA和pB:搜索多个长度为L/2的正负号序列,以及标识满足条件I和V的正负号序列的集合。
序列集合的进一步扩展。一旦已经构建(N×L,N,N,M)ZCZ CCP序列其中
S 1 i = { p 0 i A , p 1 i B , p 2 i A , . . . , p L - 2 i A , p L - 1 i B } , i=0,1,...,M-1 (4.1)
其中{pi}是正负号序列集合,以及A和B是一对长度为N的实互补序列A和B。将互补序列A和B构成的对定义为A~B。令是分别通过反转序列A和B中的符号顺序而获得的序列,以及令-A和-B是分别通过将A和B中的每个符号乘以-1获得的序列。
可以示出,互补对具有下述特性:
1)存在互补对
2)存在互补对(-A)~B或A~(-B)或(-A)~(-B)。
3)两个互补序列是可互换的。
(N×L,N,N,M)ZCZ CCP序列的另一集合可以通过下述方式构建:使用与上文给出的正负号序列相同的正负号序列集合{pi}以及另一对互补序列使得
S 2 i = ± { p 0 i ( - B ← ) , p 1 i A ← , p 2 i ( - B ← ) , . . . , p L - 2 i ( - B ← ) , p L - 1 i A ← } , i=0,1,...,M-1 (4.2)。
可以示出,可以构建较大的ZCZ CCP序列集合(其是由ZCZ CCP序列集合构成的,即其中k=0,1,...,2M-1且i=0,1,...,M-1),以生成(N×L,N,N,2M)ZCZ CCP序列集合。序列集合{Fk}保持如中的序列长度和零相关区范围,但是序列数目是序列集合中的两倍。
注意,上述针对实ZCZ CCP序列的扩展方法还可被进一步扩展,以生成复ZCZ CCP序列,其中A和B是ZCZ CCP序列集合中的一对复互补序列,并且另一对复互补序列是或者其被用在另一ZCZ CCP序列集合中。上文的特性2)和3)还可被直接应用到复互补序列。将上面的特性1)扩展到复互补序列,给出了序列对或者或者其中上标*标示复共轭。
使用关系:
C A ( - B ← * ) a ( k ) + C B A ← * a ( k ) = 0 , k=[-(N-1),(N-1)] (4.3),可以看出其中k=0,1,...,2M-1且i=0,1,...,M-1,是复(N×L,N,N,2M)ZCZ CCP序列集合,其中
S 1 i = { p 0 i A , p 1 i B , p 2 i A , . . . , p L - 2 i A , p L - 1 i B } , i=0,1,...,M-1 (4.4)
以及
S 2 i = ± { p 0 i ( - B ← * ) , p 1 i A ← * , p 2 i ( - B ← * ) , . . . , p L - 2 i ( - B ← * ) , p L - 1 i A ← * } , i=0,1,...,M-1 (4.5)
是复(N×L,N,N,M)ZCZ CCP序列集合。
应该注意,等式(4.5)是等式(4.2)的推广,因为对于实序列,A=A*且B=B*
ZCZ CCP序列具有各种应用。例如,序列可被用作将多状态信息携带给单个用户的训练序列,用作用于对上行链路(UL)多用户进行区分和信道估计的训练序列,或者用作用于下行链路(DL)小区间干扰减轻和小区标识的训练序列。
图13是根据本公开的示例性实施例的通信系统1300的框图。该通信系统1300包括移动电子设备1302,诸如移动电话、PDA、平板计算机、笔记本计算机或者手持电子设备。移动电子设备1302的发射机902经由天线908和输出传播路径1308与网络的基站通信塔1304进行通信。移动电子设备1302的接收机904经由输入传播路径1306和天线910与基站通信塔1304进行通信。移动电子设备1302包括处理器1310,处理器1310可操作为耦合到用户接口1312和外设1314。用户接口1312可以包括显示器、键盘、麦克风、扬声器、运动检测器、方向检测器、运动生成器、触摸设备和/或其他用户控制器。外设314可以包括SIM卡、电池、输入/输出端口、近场通信端口、闪存接口、以及其他设备。存储器1316提供用于处理器1310的数据和程序存储,以及可选地用于序列生成器的数据和程序存储。例如,存储器1316可以包括非临时性存储器,用于存储完整序列、用于存储互补对子序列A和B以及/或者应用到互补对子序列的正负号序列。在操作中,输出信号906的信号帧包括序列生成器500生成的训练序列。输入信号912被传给一组相关器1318,在该组相关器1318中,输入信号912与序列生成器500生成的序列进行相关,以实现类型检测或者信道冲激响应估计。
图14是根据本公开的示例性实施例的用于构建在通信系统的收发机中使用的零相关区(ZCZ)连接互补对(CCP)序列的集合的方法的流程图1400,所述ZCZ CCP)序列长度为2L×N,零相关区范围等于1,并且集合大小大于2。在开始框1402之后,在框1404中选择形成互补对的长度为N的序列A和B。在框1406中,选择长度为L/2的正负号序列的初始集合。在框1408中,将正负号序列的初始集合进行交织和连接,以生成长度为L的正负号序列在框1410,针对ZCZ CCP序列的集合的成员,正负号序列分别与互补对序列A和B进行组合,以形成成员ZCZ CCP序列。如果集合中存在更多成员,如判决框1412的肯定分支所描述的,则流程返回框1410,使得针对ZCZ CCP序列的集合的每个成员,执行框1412。一旦已经构建该序列集合的所有成员,如判决框1412的否定分支所描述的,该方法终止于框1414。ZCZ CCP序列集合中的一个或多个序列可被选择以在通信系统的收发机中使用。
在一个实施例中,正负号序列和正负号序列在滞后=0和滞后=-1处是不相关的,并且正负号序列和正负号序列的元素满足条件 p A , 0 ( w ) . p A , L / 4 ( w ) = - p B , L / 4 - 1 ( w ) . p B , L / 2 - 1 ( w ) .
上述本公开的实现意在仅仅是示例性的。本领域技术人员将意识到:可以在不背离本公开范围的前提下做出对说明性实施例的修改、改变和变化。此外,可以组合从上述实施例中的一个或更多个中选择的特征,以创建此处未显式示出和描述的备选实施例。
将意识到:此处公开的执行指令的任何模块或组件可以包括或以其他方式访问非瞬态和有形的计算机可读介质,如,存储介质、计算机存储介质、或者(可移除或非可移除的)数据存储设备(如,磁盘、光盘、或带式数据存储器)。计算机存储介质可以包括以任意方法或技术实现以存储信息(如,计算机可读指令、数据结构、程序模块、或其他数据)的易失性和非易失性、可移除和非可移除介质。计算机存储媒体的示例包括:RAM、ROM、EEPROM、闪存或其他存储器技术、CD-ROM、数字多功能盘(DVD)或其他光学存储器、磁卡带、磁带、磁盘存储器或其他磁存储设备、或可用于存储期望信息并且能够被应用、模块或两者访问的任意其他介质。任何这样的计算机存储介质可以是服务器的一部分;网络、后端等的或与网络、后端等相关的或者网络、后端等可访问或可连接的任何组件。可以使用可由这样的计算机可读介质存储或以其他方式保持的计算机可读/可执行指令来实现此处描述的任何应用或模块。
可以在不背离其精神或本质特征的前提下以其他具体形式实现本公开。在所有方面,所描述的示例仅应理解为说明性的而非限制性的。因此,本公开的范围由所附权利要求而非前述描述所指示。权利要求等效含义和范围内的所有改变应包含在权利要求的范围内。

Claims (23)

1.一种构建在通信系统的收发机中使用的序列的集合的方法,所述方法包括:
选择形成互补对的长度为N的序列A和B;以及
针对序列的集合的每个成员i:
选择一对长度为L/2的正负号序列以及
将正负号序列对分别与互补对序列A和B进行组合,以形成成员i序列;以及
选择所述序列的集合中的一个或多个序列,以在所述通信系统的收发机中使用,
在所述收发机的存储器中存储所述一个或多个序列,
其中,正负号序列对被选择为使得所述序列的集合包括零相关区ZCZ连接互补对CCP序列的集合,其中所述ZCZ CCP序列的长度为L×N且具有大于1的零相关区范围,并且所述ZCZ CCP序列便于通信。
2.根据权利要求1所述的方法,其中,正负号序列对被选择为使得:针对所述ZCZ CCP序列的集合中的每个成员i和成员j,正负号序列之间的互相关在滞后=0处以及在滞后=1和滞后=-1中的至少一个处为0。
3.根据权利要求1所述的方法,其中:
针对所述序列的集合中的集合成员i,正负号序列对满足以下第一条件:
所述正负号序列与所述正负号序列在滞后=0处和在滞后=-1处不相关;以及
针对集合成员i和不同的集合成员j,正负号序列满足以下第二条件:
所述正负号序列与所述正负号序列的互相关在滞后=0处为0,
所述正负号序列与所述正负号序列的互相关在滞后=0处为0,
所述正负号序列与所述正负号序列的互相关在滞后=0和滞后=-1处为0,以及
所述正负号序列与所述正负号序列的互相关在滞后=0和滞后=1处为0。
4.根据权利要求3所述的方法,其中,选择正负号序列包括:
搜索长度为L/2的多个正负号序列;以及
标识满足以下条件的正负号序列的集合:
针对所述序列的集合中的每个集合成员i,正负号序列对满足所述第一条件;以及
针对每一对集合成员i和j,i≠j,正负号序列满足所述第二条件。
5.根据权利要求1所述的方法,其中,将所述正负号序列与所述互补对序列A和B进行组合包括:
形成第一Kronecker张量积和第二Kronecker张量积 以及
对所述第一Kronecker张量积和所述第二Kronecker张量积进行长度N的块的交织。
6.根据权利要求1所述的方法,其中,将所述正负号序列与所述互补对序列A和B进行组合包括:
针对所述正负号序列中的每个正负号,利用所述正负号序列中的正负号对序列A进行调制;
针对所述正负号序列中的每个正负号,利用所述正负号序列中的正负号对序列B进行调制;以及
将正负号调制后的序列A与正负号调制后的序列B以长度为N的块进行交织。
7.根据权利要求1所述的方法,其中,将所述正负号序列与所述互补对序列A和B进行组合包括:
交替地连接利用所述正负号序列PA中的正负号调制的互补对序列A和利用所述正负号序列PA中的正负号调制的互补对序列B。
8.根据权利要求1所述的方法,其中,所述序列A和B是二进制Golay互补序列。
9.根据权利要求1所述的方法,其中,所述收发机包括移动电子设备的发射机,所述方法还包括:
从所述移动电子设备的发射机发送所述一个或多个序列。
10.根据权利要求1所述的方法,其中,所述收发机包括移动电子设备的接收机,所述方法还包括:
在所述移动电子设备的接收机中接收通过通信信道传输的序列;以及
将所接收的序列与所述一个或多个序列进行相关。
11.一种在训练序列中通过通信信道传输信息的方法,所述训练序列用于估计所述通信信道的特性,所述方法包括:
选择形成互补对的序列A和B;
根据要传输的信息,从正负号序列对的集合中选择正负号序列对
将正负号序列分别与互补对序列A和B进行组合,以形成零相关区ZCZ连接互补对CCP序列;以及
将ZCZ CCP序列作为所述训练序列进行传输,
其中,所述正负号序列对被配置为使其与互补对序列A和B的组合形成便于通信的ZCZCCP序列的集合,以及
其中,将所述正负号序列与所述互补对序列A和B进行组合包括:交替地连接利用所述正负号序列PA中的正负号调制的互补对序列A和利用所述正负号序列PA中的正负号调制的互补对序列B。
12.根据权利要求11所述的方法,其中,所述正负号序列对的集合包括多于两个正负号序列对。
13.根据权利要求11所述的方法,其中,针对集合成员i和不同的集合成员j的正负号序列,正负号序列与正负号序列的互相关和正负号序列与正负号序列的互相关的和在滞后=0处为0。
14.根据权利要求11所述的方法,其中,零相关区范围大于1。
15.一种无线通信系统的接收机,用于标识训练序列集合中在通过通信信道传播的信号帧中的训练序列字段中传输的训练序列,所述接收机包括:
第一零相关区ZCZ连接互补对CCP序列生成器,用于生成具有大于1的零相关区的序列的集合中的第一ZCZ CCP序列;
第二ZCZ CCP序列生成器,用于生成所述具有大于1的零相关区的序列的集合中的第二ZCZ CCP序列;
第一相关器,用于产生所述第一ZCZ CCP序列与传播的信号帧之间的第一互相关;
第二相关器,用于产生所述第二ZCZ CCP序列与传播的信号帧之间的第二互相关;以及
比较器,用于通过比较所述第一互相关和所述第二互相关来标识传输的训练序列,
其中,传输的训练序列便于通信,以及
其中,第一ZCZ CCP序列生成器用于交替地将互补对序列A与第一正负号序列组合以及将互补对序列B与第二正负号序列组合,以生成所述第一ZCZ CCP序列。
16.根据权利要求15所述的接收机,还包括:存储器,用于存储所述第一ZCZ CCP序列和第二ZCZ CCP序列。
17.一种无线通信系统的接收机,用于标识训练序列集合中在通过通信信道传播的信号帧中的训练序列字段中传输的训练序列,所述接收机包括:
第一零相关区ZCZ连接互补对CCP序列生成器,用于生成具有大于1的零相关区的序列的集合中的第一ZCZ CCP序列;
第二ZCZ CCP序列生成器,用于生成所述具有大于1的零相关区的序列的集合中的第二ZCZ CCP序列;
第一相关器,用于产生所述第一ZCZ CCP序列与传播的信号帧之间的第一互相关;
第二相关器,用于产生所述第二ZCZ CCP序列与传播的信号帧之间的第二互相关;以及
比较器,用于通过比较所述第一互相关和所述第二互相关来标识传输的训练序列,
其中,传输的训练序列便于通信,以及,其中:
所述第一ZCZ CCP序列包括:多个连接的子序列,每个子序列是互补对中利用第一正负号序列中的正负号调制的序列A和所述互补对中利用第二正负号序列中的正负号调制的序列B的连接;以及
所述第二ZCZ CCP序列包括:多个连接的子序列,每个子序列是所述互补对中利用第三正负号序列中的正负号调制的序列A和所述互补对中利用第四正负号序列中的正负号调制的序列B的连接。
18.根据权利要求17所述的接收机,其中
所述第一、第二、第三和第四正负号序列满足以下第一条件:
所述第一正负号序列与所述第二正负号序列在滞后=0处和在滞后=-1处不相关;以及
所述第三正负号序列与所述第四正负号序列在滞后=0处和在滞后=-1处不相关;以及
所述第一、第二、第三和第四正负号序列满足以下第二条件:
所述第一正负号序列与所述第三正负号序列在滞后=0处不相关;
所述第二正负号序列与所述第四正负号序列在滞后=0处不相关;
所述第一正负号序列与所述第四正负号序列的互相关在滞后=0处和滞后=-1处为0;以及
所述第二正负号序列与所述第三正负号序列的互相关在滞后=0和滞后=1处为0。
19.根据权利要求17所述的接收机,其中,所述互补对序列A和B包括Golay序列。
20.一种无线通信系统的接收机中的方法:
接收包含训练序列的信号帧;
生成第一ZCZ CCP序列,所述第一ZCZ CCP序列包括多个连接的子序列,每个子序列是互补对中利用第一正负号序列中的正负号调制的序列A和所述互补对中利用第二正负号序列中的正负号调制的序列B的交替连接;
生成第二ZCZ CCP序列,所述第二ZCZ CCP序列包括多个连接的子序列,每个子序列是所述互补对中利用第三正负号序列中的正负号调制的序列A和所述互补对中利用第四正负号序列中的正负号调制的互补对的序列B的连接;
产生所述第一ZCZ CCP序列与所述训练序列之间的第一互相关;
产生所述第二ZCZ CCP序列与所述训练序列之间的第二互相关;以及
通过比较所述第一互相关和所述第二互相关来标识所述训练序列。
21.根据权利要求20所述的方法,其中:
所述第一、第二、第三和第四正负号序列满足以下第一条件:
所述第一正负号序列与所述第二正负号序列在滞后=0处和在滞后=-1处不相关;以及
所述第三正负号序列与所述第四正负号序列在滞后=0处和在滞后=-1处不相关;以及
所述第一、第二、第三和第四正负号序列满足以下第二条件:
所述第一正负号序列与所述第三正负号序列在滞后=0处不相关;以及
所述第二正负号序列与所述第四正负号序列在滞后=0处不相关;
所述第一正负号序列与所述第四正负号序列的互相关在滞后=0处和滞后=-1处为0;以及
所述第二正负号序列与所述第三正负号序列的互相关在滞后=0和滞后=-1处为0。
22.根据权利要求20所述的方法,其中,生成第一ZCZ CCP序列包括:访问存储器中存储的第一ZCZ CCP序列。
23.根据权利要求20所述的方法,其中,生成第一ZCZ CCP序列包括:
访问互补对序列A和B,所述第一正负号序列和所述第二正负号序列存储在存储器中;以及
交替地将互补对序列A与所述第一正负号序列组合以及将互补对序列B与所述第二正负号序列组合,以生成所述第一ZCZ CCP序列。
CN201310269185.1A 2012-06-29 2013-06-28 通信系统的零相关区序列 Active CN103532655B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US13/537,398 2012-06-29
US13/537,398 US8958462B2 (en) 2012-06-29 2012-06-29 Zero correlation zone sequences for communication system

Publications (2)

Publication Number Publication Date
CN103532655A CN103532655A (zh) 2014-01-22
CN103532655B true CN103532655B (zh) 2016-08-10

Family

ID=48747949

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310269185.1A Active CN103532655B (zh) 2012-06-29 2013-06-28 通信系统的零相关区序列

Country Status (4)

Country Link
US (1) US8958462B2 (zh)
EP (1) EP2680470A1 (zh)
CN (1) CN103532655B (zh)
CA (1) CA2818766C (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9748990B2 (en) 2015-02-09 2017-08-29 Huawei Technologies Co., Ltd. System and method for training signals for full-duplex communications systems
CN107210765B (zh) * 2015-02-12 2020-06-02 华为技术有限公司 用于使用报头来自动检测wlan分组的系统及方法
CN107852269B (zh) * 2015-08-07 2020-02-14 华为技术有限公司 传输数据的方法和设备
CN105812310B (zh) * 2016-05-06 2019-04-30 江苏中兴微通信息科技有限公司 基于zcz序列和相位旋转的单载波mimo通信方法及装置
US10298335B1 (en) * 2017-10-31 2019-05-21 Huawei Technologies Co., Ltd. Co-channel interference reduction in mmWave networks
CN109039961A (zh) * 2018-07-16 2018-12-18 成都吉纬科技有限公司 用于高速环境下的车地通信方法
CN111757330B (zh) * 2019-03-27 2021-12-28 华为技术有限公司 一种用户配对方法及相关设备
CN113452472B (zh) * 2020-03-26 2024-05-31 瑞昱半导体股份有限公司 无线信号的分组检测方法及其系统
CN116962117A (zh) * 2022-04-19 2023-10-27 华为技术有限公司 通信方法、装置及系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1628430A (zh) * 2002-12-20 2005-06-15 连宇通信有限公司 生成具有零相关窗非匹配互补码的编码方法
CN1264964C (zh) * 2001-10-25 2006-07-19 高露洁-棕榄公司 稳定的透明皂组合物
CN101959289B (zh) * 2009-07-13 2013-03-27 重庆无线绿洲通信技术有限公司 周期多相互补序列集的生成方法
CN102017488B (zh) * 2008-05-15 2014-03-12 马维尔国际贸易有限公司 有效的物理层前导格式

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE60036512D1 (de) 1999-01-29 2007-11-08 Daiei Electronics Co Ltd Adaptives interferenzfreies Spreizspektrum-System mit Binären Kodesequenz-Sätzen mit null Korrelationszonen Eigenschaft
CN1121760C (zh) * 2000-03-22 2003-09-17 信息产业部电信传输研究所 无干扰准同步码分多址通信系统扩频序列码组生成方法
EP2359511B1 (en) 2008-09-29 2018-08-15 Marvell World Trade Ltd. Physical layer data unit format
US8369451B2 (en) 2009-06-09 2013-02-05 Adeptence, Llc Method and apparatus for constant envelope modulation

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1264964C (zh) * 2001-10-25 2006-07-19 高露洁-棕榄公司 稳定的透明皂组合物
CN1628430A (zh) * 2002-12-20 2005-06-15 连宇通信有限公司 生成具有零相关窗非匹配互补码的编码方法
CN102017488B (zh) * 2008-05-15 2014-03-12 马维尔国际贸易有限公司 有效的物理层前导格式
CN101959289B (zh) * 2009-07-13 2013-03-27 重庆无线绿洲通信技术有限公司 周期多相互补序列集的生成方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Multiple Binary ZCZ Sequence Sets With Good;Xiaohu Tang;《IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56 NO. 8》;20100830;参见4041页章节A *

Also Published As

Publication number Publication date
CA2818766A1 (en) 2013-12-29
EP2680470A1 (en) 2014-01-01
US20140003474A1 (en) 2014-01-02
CA2818766C (en) 2016-10-11
CN103532655A (zh) 2014-01-22
US8958462B2 (en) 2015-02-17

Similar Documents

Publication Publication Date Title
CN103532654B (zh) 通信系统的零相关区序列
CN103532655B (zh) 通信系统的零相关区序列
CN103516641B (zh) 应用于信道估计和检测的互相关方法和装置
EP2158737B1 (en) Method and apparatus for complexity reduction in detection of delay and doppler shifted signature sequences
CN104468038A (zh) 一种基于zcz序列的mimo前导序列生成方法及接收装置
CN103312637A (zh) 估计偏移值的方法和设备、接收设备及其信号处理方法
CN103701730B (zh) 信道时域相关性低复杂度压缩感知的信道估计方法及装置
CN101692619A (zh) 单个用户检测
EP2293506A2 (en) Apparatus and method for obtaining symbol timing synchronization robust to frequency offset in cell search of wireless communication system
CN104753561A (zh) 一种抑制水声通信中多途干扰的直接序列扩频调制方法
CN104270221B (zh) 一种zcz序列集合的参数化生成方法
US20160212568A1 (en) Synchronization signal sending apparatus, sending method, receiving apparatus, and receiving method, and system
He et al. Passive time reversal communication with cyclic shift keying over underwater acoustic channels
CN106453192A (zh) 一种基于屏蔽互补二元序列偶的符号同步方法及系统
CN102833008A (zh) 一种扩频水声通信方法
CN102026231A (zh) 一种用于无线通信系统的随机接入检测方法
CN102983920A (zh) 一种无线信道探测方法及装置
CN102238125B (zh) 存在剩余时偏的ofdm系统整数倍频偏估计方法
CN100521554C (zh) 基于二值全通序列保护间隔填充的频域信道估计方法
CN102098122A (zh) 数字无线通信系统中的导频处理方法及装置
CN102124699B (zh) 无线通信系统的测距请求/检测方法和设备、基站和终端设备
JP2003023675A (ja) 相互相関抑圧形拡散系列セットを用いた通信方式
CN104869082A (zh) 一种信息处理方法及电子设备
Zhang et al. An efficient spread spectrum pulse position modulation scheme for point-to-point underwater acoustic communication
Hyder et al. Zadoff-Chu sequence design for random access initial uplink synchronization

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information

Address after: Voight, Ontario, Canada

Applicant after: BlackBerry Ltd.

Address before: Voight, Ontario, Canada

Applicant before: Research In Motion Ltd.

COR Change of bibliographic data
C14 Grant of patent or utility model
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20240605

Address after: Ai Erlandubailin

Patentee after: Maliki Innovation Co.,Ltd.

Country or region after: Ireland

Address before: Voight, Ontario, Canada

Patentee before: BlackBerry Ltd.

Country or region before: Canada