专利名称：同步信号的产生和检测的制作方法
技术领域：
本发明涉及通信系统中的同步信号产生和检测方法。
本发明还涉及发射机、接收机、通信系统以及实现所述方法的计算枳4呈 序和计算机程序产品。
背景技术：
在无线通信系统中建立移动终端到蜂窝无线系统的无线接入时，移动终 端需要与蜂窝无线系统同步。为了实现同步，首先需要获取符号定时同步。 该步骤通常通过由基站发射同步信号实现。该同步信号的接收机，即移动终 端，可以通过将接收信号与发送信号的复本相关，在同步信号的正确定时位 置创建相关峰值来检测符号定时。由于相关过程涉及许多乘法运算，计算复 杂度很高，因此，降低计算复杂度就很有必要。
在各种无线通信系统中，各种类型的信息携带技术、多载波或单栽波4支 术，如正交频分复用OFDM、频分多址FDMA和多载波码分多址MC-CDMA 等等都需要在基站和移动终端之间进行同步。以下将以使用OFDM的第三 代合作组织(3GPP)长期演进(LTE)系统为例对本发明进行描述。但本领 域技术人员应该清楚，本发明并不限于这个例子，本发明实际上可以应用于 使用任何信息携带技术的任何无线通信系统中。
在3GPP LTE中，可以从三种不同的Zadoff-Chu ( ZC )序列中的任意 ZC序列获得主同步信道(Primary Synchronization Channel, P-SCH)信号。 由频域中的ZC序列的反离散傅立叶变换(IDFT)产生OFDM信号，映射 到使用的除了 DC子载波以外的子载波上。接收机通过将ZC序列使用的三 个复本信号相关来检测使用的是哪个ZC序列及所述信号的定时同步。现有技术中提出将z c序列映射到子载波上，从而产生时域中心对称同
步信号。接收机将同步信号与复本信号相关时，在与复本信号的相应值相乘 之前，可利用中心对称信号的特性将每对接收到的中心对称抽样相加以降低 乘法运算的复杂度。这样每对对称抽样就减少了一次乘法运算。因此，与传
统相关实现方法相比，通过这个过程可以将计算复杂度降低50%。
当对长度为奇数的ZC序列进行映射以产生中心对称信号时，可能获得 互为复共轭的两个同步信号(来自两个不同ZC序列)。因而，接收机中， 可以用一个信号的乘法复杂度来实现对这两个信号的检测。因此，同步信号 的中心对称特性用双重方式实现低复杂度检测。
通过使用中心对称信号将对称抽样相加来减少乘法运算的次数的方法 只有在相关中使用整个同步信号时才是可行的。这样的全长度相关通常用在 频率偏移量很小的情况下。可以假定小的频率偏移量为邻近小区搜索。
当频率偏移量很大时，如初始小区搜索，接收信号会变得失真。因此， 全长度相关对于大频率偏移得不到比较好的结果。对于这种情况，可以将同 步信号分成小部分，将这些小部分分别相关，然后将不同部分的相关值非相 干地相力口。
当计算同步信号的部分相关时，由于不知道在乘法前这部分信号里的每 个抽样是否具有一个可以加到一起的相应的对称抽样，就不会像现有技术中 计算中心对称信号的全长度相关一样有效地减少复杂度。因此，在现有技术
中，在计算比同步信号全长度短的部分相关时，存在计算复杂度高的问题。
发明内容
本发明的目的是提供一种同步信号及对该同步信号进行检测，以解决上 述问题。
本发明旨在提供一种同步信号，其可以减少同步信号的接收版本的部分 相关和全长度相关的乘法次数。因此，本发明旨在提供一种具有比现有同步 方法计算复杂度更小的同步方法。上述目的可通过通信系统中产生同步信号的方法实现。通过对中心对称信号进行循环时间移位产生同步信号，循环时间移位的执行使得同步信号中心非对称。
上述目的也可通过通信系统中检测同步信号的方法实现。利用要检测的同步信号接收版本的对称性进行检测，其中，同步信号是通过对中心对称信号进行循环时间移位产生的中心非对称信号。
上述目的也可用包括代码的计算机程序实现，当计算机程序代码在计算机上运行时，使计算机实现上述方法。
上述目的也可以用包括计算机可读介质及上述计算机程序的计算机程序产品实现，其中计算机程序包含于计算机可读介质中。
上述目的也可以由产生同步信号的通信系统中的基站实现，该基站用于通过对中心对称信号进行循环时间移位产生同步信号，使得同步信号中心非对称。
上述目的也可以用检测同步信号的通信系统中的移动终端实现，该移动终端用于利用要检测的同步信号的接收版本的对称性进行检测，该同步信号是基站对中心对称信号进行循环时间移位产生的中心非对称信号。
上述目的也可以由至少包括基站和移动终端的通信系统实现，该基站和该移动终端通过同步信号实现同步，该同步信号由基站发射，由移动终端检测，其中
基站用于通过对中心对称信号进行循环时间移位产生同步信号，使得同
步信号中心非对称，及
移动终端用于利用要检测的同步信号的接收版本的对称性进行检测。本发明的方法和装置的特征在于，产生同步信号，该同步信号具有对称
形状，使得所传输的同步信号的接收机中全长度相关和部分相关的计算复杂
度均可以降低。
具体来说，本发明的中心非对称同步信号在其局部存在对称抽样对，可
以在接收机进行相关的过程中与复本信号相乘前将对称抽样对相加。也就是说，本发明同步信号的形状使得在同步信号的局部存在对称抽样对，这对频偏较大导致接收机执行部分相关的情况是很有利的。
本发明的同步信号是通过对中心对称信号进行循环时间移位产生的中心非对称同步信号。优点在于，中心对称信号的对称特性使得对该信号的移位更容易进行，并且能保证获得的同步信号具有可利用其对称性的较佳形状。
进一步，根据本发明的实施例，使用中心对称信号的循环时间移位产生的同步信号，时间移位为四分之一信号长度。这样，就产生了中心非对称信号，该中心非对称信号的每一半都具有对称部分。
本实施例中，当每个占同步信号的一半的部分中所有抽样都具有相应的对称抽样时，可以进行同步信号的两个连续部分的部分相关。因此，在与复本信号相乘之前，将每个部分中的抽样同与其对应的对称抽样相加。这样就
可以将部分相关相乘的次数减少50%。
在移位为信号四分之一长度的实施例中，全长度相关的计算复杂度也减少50%的相乘次数。
本发明的通用实施例中，进行通用长度的循环时间移位。在这种更通用的情况下，部分相关可以利用产生中心非对称同步信号部分里的抽样对称对降低相关计算复杂度。
本发明一个实施例中，构造同步信号，使得其形状保持在比产生同步信号的抽样率低的同步信号抽样中。因此，产生同步信号，使得如果在接收机中下抽样该信号，信号的有利形状会出现在下抽样版本中。这有利于在接收机中使用合适长度的相关器，因为在信号的下抽样版本中保持了减少复杂度所需要的对称性。使用更短长度的相关器有利于进一步降低相关的计算复杂度。
下面结合描述优选实施例的附图来说明本发明产生和检测同步信号的方法和装置的具体实施例及优点。
1
图1为数字序列在子载波上的映射示意图。
图2为现有技术中的中心对称同步信号示意图。图3为本发明的中心非对称同步信号示意图。图4为本发明产生同步信号的流程示意图。图5为本发明检测同步信号的流程示意图。
具体实施例方式
下面，本发明将以使用OFDM的3GPP LTE系统为例进行说明。但如上所述，本领域技术人员应该清楚，本发明的思想实际上可以应用于使用任何信息携带技术的任何无线通信系统中。
现有方案已设计了中心对称同步信号。从N个傅立叶系数"0，1，…，7V-1的N点反离散傅立叶变换(IDFT)获得离散OFDM信号
hO,l，…,iV-l为
1 W—l
S,(" = ;^S^(/,/, (公式1)
其中，『w =exp(-_/2;r/Ar)。
可见，如果#,,则信号s,w是中心对称的，即
本领域技术人员知道，中心对称信号的形状可有多种定义。例如，如果
= j;(iv - it) 、 = :K^ -1 - A)或如果信号满足4壬何其他显示其包含两个连续半长度并且其中的一半为另一半的反向版本的条件，则信号W"为中心
对称信号。又比如，如果3^) = >;(^-"* (其中"*"为复共轭算子)、
y(yt) = J;(7V-l —"*或如果信号y("满足任何其他显示其包含两个连续半长度
并且其中的一半为另一半的反向复共轭版本的条件，则信号y(A:)为复共轭中心对称信号。本发明中，术语"中心对称"包括所有对这些中心对称的定义。
相应地，本发明中，如果信号;K"不满足以上任何中心对称的定义，则
16说明其为中心非对称信号。例如，如果3^)-y(W-" 、 ；^)^;;(iV-l-A:)、
K" # y(iV - " *或# j;(W -1 - W * ,则信号为中心非对称信号。
现有技术中，由频域数字序列《("),"=0，1，...，61获得傅立叶系数，并根据
公式2映射到子载波上
0, / = 0
《(/ + 30), / = 1,2""31
《(/-AA + 31), / = 7V_3U-1
0, eZsew/ ere
(公式2)
图1示出了数字序列到子载波的映射。由长度63的间断ZC序列获得数字序列《(")，'f牟 "=0,1,...,30
《(")=U+1K"+2)/2 " = 31,32,…，61
(公式3 )
其中，u = 25， u-29或u-34,都是63的互质数。在接收机中，可以在乘法运算前将对称抽样相加，若N为奇整数，接收信号/n = O，l,...和复本信号之间的相关可以根据公式4计算
W—1
it=0
(W-l)/2
(公式4)
若N为偶整数
4=1
(公式5 )
因此，这些相关分别需要总共(7V+^)/2和iV/2+7次乘法运算。如杲中心对称同步信号包括两个连续的半长度，其中一半是另一半的反
向复共轭版本，复共轭的一半在接收机将这半与另一半相加之前先要经过复共轭。
如前所述，只有进行包括相关中的整个同步信号全长度相关时，现有技
17术方案中的对称抽样加法才有效。只有当频偏很小的时候进行全长度相关才 能得到比较好的结果。在某些情况下，例如初始小区搜索时，频偏会很大。 对于这种情况，必须计算同步信号至少两个连续部分的相关，然后将不同部 分的相关值非相干地加到 一起。
通常，计算第一个半同步信号和第二个半同步信号的相关。这种情况下，
不能利用同步信号的中心对称形状来减少相关计算中乘法运算的次数，因为 在每半个部分中没有对称的抽样对。
图2中用长度为128的中心对称同步信号说明这个问题。如图2所示， 如果分别进行信号两个半长度的部分相关就不能减少乘法运算的次数，因为 在第一个半信号长度中和后64个信号抽样中都不存在对称抽样。
为解决这个问题，本发明旨在产生一个同步信号，其可以减少同步信号 与复本信号的部分相关和全长度相关中乘法运算的次数。
图3是本发明一个实施例中长度128的同步信号的示例图。本实施例的 同步信号为中心非对称信号，但是在每半个长度内部是对称的，即分别在前 64个抽样和后64个抽样的内部是对称的。
如果使用典型的部分相关，独立计算信号前64个抽样和后64个抽样的 相关。这种半长度中有对称但整体并不是中心对称的信号中，在信号的半长 度中有对称抽样。不管使用半长度或全长度相关，都可以通过将对称抽样相 加来减少乘法运算的次数。
由于两个半长度中的对称性，可以利用其分别计算相关，因此，本实施 例的同步信号解决了现有方案中计算复杂度高的问题。
例如，图3为典型情况下使用的同步信号图，根据其特征可以计算每半 个同步信号中的相关。然而，如下所述，本发明可以推广到应用于其他类型 的部分相关计算中。
通过研究图2和图3的图，可以推断出，图3所示的本发明的同步信号 可以通过对图2所示的中心对称信号进行32个抽样的循环移位获得。本发 明的同步信号为中心对称信号的循环时移版本，因此，该同步信号是中心非对称的但在其半长度的部分内部具有对称性。
因此，为了获得能够降低部分相关计算复杂度的同步信号， 一种适当的
同步信号的设计方法是对中心对称信号进行循环时间移位。图3所示的例子 中，用四分之一信号长度的循环时间移位来获得想要的相关特性。
从数学上分析，本实施例中使用循环时间移位产生同步信号5, 可以考 虑中心对称信号s;(/t)-5;,(7v—A0，/t = o，i，...，iv-i ， 也可以是周期的
《,(A:) = 5;,(W + A:),A: = 0，l,.."iV-1。如果为OFDM信号，周期直接由IDFT得出。
假设中心对称信号进行「7V/4]步的循环时间移位，这样有 W = S,("pV/4l)，其中「xl在这里表示大于等于X的最小整数。
可选地，信号也可以向另一方向移位s,,(yt) = S;,(A:-(|>/4]-l))来获得类似的
对称性。^旦为简单起见，下面只对&("=5;,"+|>/4])信号进行分析。
冲艮据？ (*)的中心对称性，当A = 0,l,...,iV-2「iW4],
(TV - 2「iW 4] - A) = (iV _ (A: + 「7V / 4》)
= ;,(A: + 「Ar/4"|) (公式6)
当A; = 7V-2「7V/4"| + 1，...,W-l时
- 2「iV / 4"| - A:) = S;, (2iV - (A: + 「iV / 4》)
=W + "「iV/4》(公
因此得到
)，、 ",1"Y-2「圳公8
" k(27V-2「緒1-A:)， hiV-2「票，+l,…，iV-1
通过在中心对称信号上进行「iW4"l步的循环时间移位获得公式8的信号。
例子1、 一些根据&0t)- "(it+「;W4l)的信号构造的例子如下=
=^,,=[344321012] A^IO: ,, =
=[3454321012] W = ll: =
= =〖34554321012〗 iV = 12:S;, =
=>s,,=〖345654321012]
上述例子可以在时域直接进行循环时间移位。当？ 为OFDM信号时， 也可以通过对产生中心对称信号？ ")的傅立叶系数进行调制以在频域实现 循环时间移位。
假设傅立叶系数(/)， / = O，l,... ， W -1产生中心对称信号？ (A) = j;, (iV -"，贝'J
=~^§^")『W—,/圳 (公式9 )
其中i/ (/) - ，给出了公式8的信号。
在更加通用的实施例中，在时域根据公式10直接进行中心对称信号 s;,0t)的通用长度d的循环时间移位
W = &(& +力 (公式IO)
其中d为正整数或负整数，这样所述同步信号&(6)中心非对称。例如， 上述例子中，对于四分之一信号？ ("长度的正和负循环时间移位，分别有 oN「iW4"l和i/=-(「iW4"|-l)。
相应地，本发明一个实施例中，通过根据公式11调制傅立叶频率系数 在频域进行通用长度d的循环时间移位
1 W-l
& (A;) = (公式11 )
其中= 和d为正整数或负整数，这样所述同步信号&(yt)为
中心非对称信号。公式11中d的值与上述公式IO的值对应。
本发明 一个实施例中，通过定义另 一个用来产生同步信号的数字序
列g (")在频域进行通用长度的循环时间移位。 本实施例中，定位数字序列&,(w)为(会式12)
其中，w为63的互质凄史，『w = exp(-y2;r/A0 、 -￡<d<￡且N为//,,(/)产 生的所述同步信号气(A:)的长度，iV=w*L， m为大于等于l的整数。
将该数字序列g.,(")与公式3定义的数字序列《(w)进行比较，可以发现，
这些数字序列相类似，但( )需要进 一 步与复系数w相乘。
本实施例中，通过定义离散傅立叶频率系数i/ (/)的中心非对称集合，
将数字序列(w)映射到这个离散傅立叶频率系数的中心非对称集合，然后将
这些傅立叶频率系数仏,(/)转换成构成同步信号&Ot)的离散时间表达式来产
生同步信号 (;t)。
这里的映射根据公式13进行
其中，数字序列的长度为62, " = 0，1,...,61, N为傅立叶频率系凄t
的个数。
因此，这种数字序列g,,(")到离散傅立叶频率系数(/)中心非对称集合 的映射通过与图1所示的数字序列《(《)到离散傅立叶频率系数#,,(/)中心对 称集合的映射相应的方法实现。
为了在实际应用中进一步减少计算复杂度，可对输入到接收机中相关器
的块长度为小于N的数进行下抽样，该块长度也是使用的匹配滤波器的等 效长度。
例如，可以假设实现本发明时使用长度L-64 (即与N无关的数字)的 相关器来检测同步信号&W。因此，需要能够在频域产生与N无关的循环 时间移位，并获得L抽样块具有对称性的信号。
假设存在傅立叶系数，= —/),/ = 0,1,...，丄一1和〃 =附'丄，，其中/w为
，=
0， / = 0 g (/ + 30)， / = 1，2"."31
(公式13)大于1的正整数。本发明一个实施例中，以四分之一信号长度的循环时间移
位为例，发射信号
,)("='「"4"ij = o山…，w —i (公式14)
并定义
3;("(&) = +^#,,(/)『,，* = 0,1,.."￡-1 (公式15)
V丄/=0
得到同步信号为上抽样「L/4"1-《"W的循环移位版本。 当/ = 0,1,.,.,￡—1 ，贝寸
=VZT^O「￡/4l) 八4、 1￡、
y- 〃、 (公式16 )
_JVZ7^-^)(L —2「丄/4"l一； )， / = 0，1,...,丄一2「丄/4] _/iV.乂"(2￡-2「丄/4l一= ￡ —2「丄/4，+1，...，丄一1.
因此本实施例的抽样点附/7,/; = 0，1，...，￡-l中，L抽样的块具有同步信号两
半长度中要求的对称性。因此，可以通过用『,-'「""，"o,i,…乂-i乘以傅立叶系
数来实现循环时间移位。应该注意的是，由于s，(it)- r卜+ ^
如果
7V〉丄，对于《)W，公式8不具有对称性。
在本发明的更通用的实施例中，对通用长度d根据公式17进行循环时 间移位
= (公式17 )
其中，d为正整数或负整数，这样同步信号W为中心非对称信号。乾,。 为中心对称离散傅立叶频率系数，其中= = 0,1,…，丄-l， m为大于
1的正整数，并且A^m.丄。例如，上述例子中，对于四分之一信号？ (&)长度 的正和负循环时间移位，分别有^=「￡/4"|和J=-(「Z/4l-l)。
相应地，可以通过在公式12中设置W>1来进行，这也使数字序列g,,(")具有这样的特性当信号被下抽样时，根据公式13的映射和下述转换产生 的同步信号& W的信号形状会保持在同步信号^ W的抽样中。
举例来说，对于L-64的下抽样情况，数字序列g,'(")定义为
在所述同步信号的接收机，特别是移动终端中，同步信号的检测必须有 效且不复杂。通过将同步信号的接收版本与同步信号的复本进行相关来进行
^r测，产生基站和移动终端正确定时的相关峰值。
与本发明同步信号匹配的低复杂度相关接收机的设计原理是在与已知 复本信号相乘前将对称的抽样相加。
使用本发明对中心对称信号进行循环时间移位产生的同步信号，可以很 容易得出，对于全长度相关，使用的同步信号中的对称抽样对的个数与移位 的中心对称信号中的相同。因而，对于全长度相关，本发明在通信信号进行 乘法运算前将对称抽样相加也可以与现有技术使用中心对称信号同样降低 计算复杂度。这是因为本发明通过循环移位没有改变对称抽样的个数。
因此，对于本发明一个实施例中的全长度相关接收机，使用公式8的同 步信号的计算复杂度与使用中心对称信号的计算复杂度相同。对于奇数N， 全长度相关可以根据公式19计算
Zz-(w + A:)、(A:)'
(W-l)/2-「W/4l
g(K/n + " + K附+ W-2「7V/4]-")\&)*+ (公式 Z (,(/n + it) + K附+ 2iV — 2「iV / 4， — /t)) +
t=W-2「W/4>1
K附+ W - 「iV / 4> (TV - 「iV / 4》* I
对于偶数N:
237 (m)=
(W-2)/2-「W/4l
2 (K附+ + K附+ ^ - 2「7W 4，—(A:)* +
W-「W/4"|~l
，(K柳+ A:) + r(附+ 27V — 2「7V/ 4>》气(A:)* +
「iV/4》 (W/2-「iV/化+ (公式20 )
-「W/4' -2「W/
r(m + TV - 「A7 4> (TV - 「7W 4])1 如 本发 明 通 用 实 施 例 所 述 ， 对于本发明通过进行除了 |>/4，以外的循环 时间移位产生的其他同步信号，对应于这些移位的全长度检测相关可以采用 与「A74]相应的方式利用对称抽样实现。对于这些循环时间移位，可采用与 公式19和公式20类似的公式来进行全长度相关。
对于接收N抽样块的部分相关，应该将抽样分成至少两个连续部分来
计算部分相关。
下面，举例说明对中心对称信号应用长度「7V/4"|的循环时间移位产生的 同步信号的两个连续块上进行的相关。对中心对称信号上通过其他循环时间 移位产生的块或同步信号的其他部分上的相关也可以通过相应的方式实现。 通常，同步信号可以分成任意个数的块，可以对每个块进行本发明的相关。 下面，本发明只举例说明分成两个连续块的情况。但本领域技术人员可以知 道，所有可能的划分块和所有产生信号的相关都可以通过本发明实现。当然， 进行相关的公式必须适用于这些使用的划分和信号。
当在长度N为奇数的同步信号上进行部分长度相关时，需要最优的同 步信号划分。为减少频偏的影响，信号的不同部分的大小不应相差过大。对 于奇数N，这两部分的长度差至少是一个抽样。
对信号的一种划分方式是最小化两部分的长度差时的同时，最大化每部 分中对称对的个数。
例子2、当N-9，对于例子l，最优划分为v =[3443] 、=[21012]
对于N= 11，最优划分为
、=[345543] v6 =[21012]
本发明 一个实施例中，将其推广到任意奇数N，获得同步信号的划分为
v (A) = s,, (A:)， A: = 0,1,…，(iV — 3) / 2 + p v6W-s W, "(W —1)/2 + p,…,JV-l
(公式21 )
其中
f 1， remazWer o/ (iV" +1) / 4 = 0
0， e/se
通过在部分v。和^内将对称抽样分别相加，可以计算 >式21划分的相 应部分相关为
(W-3)/2+p
+
J>(/n + "v6(A:)*
(W-5)/4+p/2
》K附+ A) +咖+ _ 3) / 2 + p - (A:)*
(3W-7)/4+p/2 /t=(W—l)/2+p
+
(公式22)
咖+ 3(A^-1)/4 + jd/2> (3(7V-1)/4 + / /2)*| 对于偶数N,通常可以把信号分成两个等长的部分
(公式23)
但如下例所示，公式23的划分并不总是最大化每部分中对称抽样的对
vflW = s,,(&)， "0,l,…，iW2-1 v6(A0 = s,,(A), A; = iV/2,...，iV —1
数<
例子3、考虑当N= 12时的例子1，划分为等长的两部分
v =[345654] v6 =〖321012]
但很显然，下面的划分方式会使得每个部分中有更多的对称抽样对数
va =[3456543] n =〖21012]
本发明的一个实施例中，推广到任意偶数N，最小化部分之间的长度差为最多两个抽样时，最大化每部分中对称抽样个数的划分为 v W = s W,"0,l，...，iV/2-l + P (公式24)
v6(A0=^,,(A;)，A: = W/2 + ;v..，;V-l 厶^
其中|X z/re附azWer o/ iV74 = 0 L 0, e/se
通过在v。部分和^部分内将对称抽样分别相加，可以计算公式24划分 的相应部分相关为
(W-6)/4+p/2 it=0
r(w + (iV —2)/4 + ; /2) ((iV —2)/4 + / /2)*
(3W-6)/4+p/2
+(公式25 )
K附+ (3iV-2)/4 + ;7/2) ((3A^-2)/4 + / /2)*
如本发明通用实施例所述，对于本发明通过进行除了 「iV/4"i以外的循环 时间移位产生的其他同步信号，用与「JV/4l相应的方式利用对称抽样对进行
对应于这个移位的部分长度检测相关。对于这些特定循环时间移位，可使用 与公式22和25类似的公式计算部分长度相关。
图4为本发明一个实施例中产生同步信号方法的流程图。在该方法的第 一步中，使用一个中心对称信号作为方法的开始点。第二步中，对该中心对 称信号进行循环时间移位，产生一个中心非对称信号。第三步中，将所产生 的非对称信号作为同步信号。
图5为本发明一个实施例中检测同步信号方法的流程图。在该方法的第
一步中，接收到同步信号的版本，该同步信号是发射机通过对中心对称信号 进行循环时间移位产生的中心非对称信号。第二步中，利用该同步信号接收 版本的对称性来检测该同步信号。
上述本发明的不同的方法的不同的步骤，即本发明实施例中所有产生和 检测同步信号的不同步骤均可以以任何适当的顺序进行组合。当然，当一步 骤与另一步骤结合执行时，必须满足在可用信号方面的要求。
26本发明通过使用离散信号，如离散同步信号、中心对称信号等进行了"i兌 明，但本领域技术人员应该知道，对连续信号，本发明也可以实现。当然， 用连续信号实现本发明时，本发明所述的一些离散数学函数必须用连续数学 函数来代替。如，和由积分代替等。
本发明实施例中产生和检测同步信号的不同步骤可以分别用计算^L程 序代码执行，该程序在计算机上运行时，使得计算机执行所述方法的步骤。 计算机程序包含在计算机程序产品的计算机可读介质中。计算机可读介质包 括任何存储器，如只读存储器(ROM)、可编程只读存储器(PROM)、可 擦除编程只读存储器(EPROM)、闪存、电可擦除编程只读存储器(EEPROM) 和硬盘驱动器等。
本发明还包括实现本发明方法的装置，如基站、移动终端和通信系统。
本发明中的基站，作为通信系统一部分，用于通过对中心对称信号进行 循环时移产生中心非对称的同步信号。
本发明的移动终端用于利用要检测的同步信号的接收版本Kw)的对称 性来检测该同步信号。
基站通过产生具有适当形状的同步信号使同样作为通信系统一部分的 移动终端可以利用同步信号的对称抽样对来降低相关的复杂度。
本发明的通信系统中，基站和移动终端使用同步信号进行互相之间的同 步。同步信号由基站发射并由移动终端检测。基站通过对中心对称信号进行 循环时移产生所述同步信号，进行所述循环时移使得所述产生的同步信号中 心非对称。移动终端利用要检测同步信号的接收版本的对称性对该同步信号 进行检测。通过本发明，降低了系统中总的计算复杂度。
本领域4支术人员知道，可以对上述示例性实施例进行许多其他的实现、 修改、改进和/或增加。可以理解的是，本发明包括权利要求书保护范围内 的所有其他的实现、修改、改进和/或增加。
权利要求
1、一种通信系统中产生同步信号su(k)的方法，其特征在于，通过对中心对称信号执行循环时间移位产生所述同步信号su(k)，所述循环时间移位的执行使得所述同步信号su(k)中心非对称。
2、 根据权利要求1所述的方法，其特征在于，所述循环时间移位在时域j丸行。
3、 根据权利要求2所述的方法，其特征在于，所述循环时间移位根据下式 执行其中 Ot)为所述同步信号，A = o，i，...，iv—i， (it)为长度N的所述中心对称信号，其中s;,(a) = s;,& + p ao,& = o，i,...，iv-1 ， 且p为整数，d为整数，使得所述同步信号&("中心非对称。
4、 根据权利要求3所述的方法，其特征在于，d为正整数。
5、 根据权利要求4所述的方法，其特征在于，d=「iV/4]，其中「w/4"l为大于 或等于N/4的最小整数。
6、 根据权利要求3所述的方法，其特征在于，d为负整数。
7、 根据权利要求6所述的方法，其特征在于，d=(|>/4>l),其中「iW4]为 大于或等于N/4的最小整数。
8、 根据权利要求1所述的方法，其特征在于，所述循环时间移位在频域执行。
9、 根据权利要求8所述的方法，其特征在于，所述产生所述同步信号&(Q 包括通过将数字序列&,(")映射到离散傅立叶频率系数7/,,(/)上来定义所述傅立 叶频率系数//,,(/)的中心非对称集合，将所述离散傅立叶频率系数H，,(/)的集合转换为构成所述同步信号的离 散时间表达式。
10、根据权利要求9所述的方法，其特征在于，所述映射根据下式执行其中所述数字序列g,'(")的长度为62, g ("), " = 0,1，.."61, N为傅立叶频率系数的个数。
11、 根据权利要求9所述的方法，其特征在于，所述数字序列&(w)是从 Zadoff-Chu序列获取的。
12、 才艮据权利要求11所述的方法，其特征在于，所述数字序列^, 定义为<formula>formula see original document page 3</formula>其中u为63的互质数，『w =exp(__/2;r/A0, -丄〈J〈丄和械N为// (/)产生的所述同步信号 (/t)的长度， m为大于等于1的整数。
13、根据权利要求12所述的方法，其特征在于，所述数字序列g,'(")的定义 使所述同步信号&(it)的信号形状保持在所述同步信号 ("的抽样中，所述同步賜=<formula>formula see original document page 3</formula>信号&(/t)的抽样频率使得所述抽样数小于产生所述同步信号5,,")时的抽样数。
14、根据权利要求13所述的方法，其特征在于，对于L-64,所述数字序 列g,((")定义为
15、 根据权利要求8所述的方法，其特征在于，所述执行所述循环时间移 位包括用产生所述循环时间移位的复指数函数集合来调制离散傅立叶频率系 数《,(/)的中心对称集合，对所述离散傅立叶频率系数#，,(/)的中心对称集合中的 系数进行转换并产生所述中心对称信号？ W 。
16、 才艮据权利要求15所述的方法，其特征在于，所述循环时间移位为d步 骤移位，所述循环时间移位根据下式执行其中&("为所述同步信号，& = 0,l，...，iV-l，d为整数，以使所述同步信号 (yt)中心非对称， WV = exp(—_/2;r/A0,为中心只十-尔离散4專立P十步i率系凄t, =(TV —/)，/ = 0，l，...，7V — l，N为产生的所述中心对称信号？u(it)的长度，其中 = + ; - AO," 0，1,…,7V -1并且p为整数。
17、 根据权利要求16所述的方法，其特征在于，d为正整数。
18、 根据权利要求17所述的方法，其特征在于，d=「iV/4],其中「7V/4]为大 于或等于N/4的最小整数。
19、 根据权利要求16所述的方法，其特征在于，d为负整数。
20、 根据权利要求19所述的方法，其特征在于，d=(「7V/4]-l),其中「AA/4]为大于或等于N/4的最小整数。
21、 根据权利要求1所述的方法，其特征在于，构造所述同步信号&(", 使得所述同步信号 (/t)的信号形状保持在所述同步信号s,(W的抽样中，所述同步信号^(;t)的抽样频率使得所述抽样数小于产生所述同步信号^w时的抽样数。
22、 根据权利要求21所述的方法，其特征在于，所述循环时间移位为d步 骤移位，根据下式执行所述循环时间移位C= + ^瓦(/) 其中A(,)W为所述同步信号，A: = 0,1,...，m丄-1 ， =exp(-_/2;r/A0,(/)为中心对称离散傅立叶频率系数，其中(/) =(AA-/)，/ = 0,1，...,Z-1 ， N为(/)产生的所述中心对称信号？ ("的长度，其中TV = m.丄， m为大于1的正整数，d为整数,.这样所述同步信号O中心非对称。
23、 根据权利要求22所述的方法，其特征在于，d为正整数。
24、 根据权利要求23所述的方法，其特征在于，(1=「￡/4"|，其中「丄/4"l为大 于或等于L/4的最小整数。
25、 根据权利要求22所述的方法，其特征在于，d为负整数。
26、 根据权利要求25所述的方法，其特征在于，d=(「i/4"l-l),其中「丄/4l为 大于或等于L/4的最小整数。
27、 根据权利要求16或22所述的方法，其特征在于，<formula>formula see original document page 6</formula>其中《(")为数字序列。
28、 根据权利要求27所述的方法，其特征在于，所述数字序列《(")是从 Zadoff-Chu序列获取的。
29、 根据权利要求28所述的方法，其特征在于，所述数字序列《(w)定义为其中u为63的互质数， 『w =exp(_y2;z7A0。
30、 根据权利要求1所述的方法，其特征在于，所述同步信号&W包括两 个不同的部分，每部分分别在其内部对称。
31、 根据权利要求1所述的方法，其特征在于，所述中心对称信号？"(/t)通 过以下步骤建立通过将数字序列《(《)映射到离散傅立叶频率系数#,,(/)上来定义所述离散 傅立叶频率系数氣(/)的中心对称集合，将所述离散傅立叶频率系数的集合转换为构成所述中心对称信号的离 散时间表达式。
32、 根据权利要求31所述的方法，其特征在于，所述映射根据下式执行<formula>formula see original document page 6</formula>其中所述数字序列《(w)的长度为62,《(w)， " = 0,1,...,61, N为傅立叶频率系数的个数。
33、 根据权利要求31所述的方法，其特征在于，所述数字序列O)是从 Zadoff-Chu序列获取的。
34、 根据权利要求33所述的方法，其特征在于，所述数字序列定义为其中u为63的互质数， =exp(—y2;z7iV)。
35、 根据权利要求1所述的方法，其特征在于，若所述信号？ (*)满足条件s;,(" = s;(yv-A:),则其为中心对称信号；若所述同步信号满足条件 ("- (iV - A),则其为中心非对称信号。
36、 根据权利要求1所述的方法，其特征在于，若所述信号？,^)满足条件 S1W = S:(7V-1-A:)，则其为中心对称信号；若所述同步信号 (A:)满足条件# ^(7V-1-A:),则其为中心非对称信号。
37、 根据权利要求l所述的方法，其特征在于，若所述信号s;,("满足条件 W = (7V-则其为复共轭中心对称信号；若所述同步信号5,,("满足条件s,,W-^(iV-"*，则其为复共轭中心非对称信号，其中"*"为复共轭算子。
38、 根据权利要求1所述的方法，其特征在于，若所述信号？u(A:)满足条件 (A:) = (iV-1-"*,则其为复共轭中心对称信号；若所述同步信号气("满足条件^("^ (^-则其为复共轭中心非对称信号，其中"*"为复共轭算子。
39、 根据权利要求22所述的方法，其特征在于，若所述同步信号《)(^满足条件5,(,"(A:X"(iV-"或s,(,"("9^"(W-,则其为中心非对称信号；若所述同步信号C)满足条件* 乂"(iv - a) *或# 乂"(iv-1 - a) * ，则其为复共辄中心非对称信号，其中"*"为复共轭算子。
40、 一种在通信系统中检测同步信号 (/t)的方法，其特征在于，利用要检 测的所述同步信号的接收版本Kw)的对称性进行检测；所述同步信号&(A:)是通 过对中心对称信号《,W进行循环时间移位产生的中心非对称信号。
41、 根据权利要求40所述的方法，其特征在于，所述检测包括在所述同步信号接收版本r(m)至少一部分上进行的至少 一个相关，所述同步信号接收版本 Km)的所述至少 一部分在其内部对称。
42、 根据权利要求41所述的方法，其特征在于，所述相关包括对所述同 步信号的所述接收版本的至少一部分的每个部分，在将所述同步信号的所述接 收版本的该部分与至少一个复本信号之一分别相乘前，将对称抽样相加，使得 对称抽样相加后与所述至少一个复本信号之一执行一次乘法。
43、 根据权利要求40所述的方法，其特征在于，所述检测包括在构成所述 同步信号的所述接收版本r(w)的两个连续部分上进行的两个相关，所述同步信 号的所述接收版本的两个连续部分分别在其内部对称。
44、 根据权利要求43所述的方法，其特征在于，所述相关包括对所述同 步信号的所述接收版本r(w)的每部分，在将所述同步信号的所述接收版本K附) 的该部分分别与复本信号的两部分之一相乘前，将对称抽样相加，使得每对对 称抽样相加后与所述复本信号的两部分之一执行一次乘法。
45、 根据权利要求44所述的方法，其特征在于，所述同步信号&(A:)的长度 N为奇数时，将与所述同步信号5,,("对应的复本信号根据下式分成两部分复本 信号、W和v^):v"W = s (A:), hO,l，…,(W-3)/2 + p 、W",州，"(〃-l)/2 + ; ，…，H其中<formula>formula see original document page 9</formula>
46、根据权利要求45所述的方法，其特征在于，所述相关根据下式执行:<formula>formula see original document page 9</formula>
47、根据权利要求44所述的方法，其特征在于，所述同步信号&W的长度 N为偶数时，将与所述同步信号&(/t)对应的复本信号根据下式分成两部分复本<formula>formula see original document page 9</formula>其中<formula>formula see original document page 9</formula>
48、根据权利要求47所述的方法，其特征在于，所述相关根据下式执行:<formula>formula see original document page 9</formula>
49、根据权利要求40所述的方法，其特征在于，所述检测包括在所述同步 信号接收版本r(/n)整个长度上进行的一个相关，所述相关通过在所述同步信号接收版本K附)与复本信号相乘之前将所述同步信号接收版本K附)的对称抽样相 加，使得每对对称抽样相加后与所述复本信号执行一次乘法。
50、 根据权利要求49所述的方法，其特征在于，所述同步信号 (it)的长度 N为奇数时，所述相关根据下式执行<formula>formula see original document page 10</formula>
51、 根据权利要求49所述的方法，其特征在于，所述同步信号&0t)的长度 N为偶数时，所述相关根据下式执行<formula>formula see original document page 10</formula>
52、 一种计算机程序，其特征在于，当在计算机中运行时，所述计算机程 序的代码可以使所述计算机执行如权利要求1-51中的任意一条所述的方法。
53、 一种计算机程序产品，其特征在于，包括计算机可读介质和如权利要 求52所述的计算机程序，其中所述计算机程序包含在所述计算机可读介质中。
54、 根据权利要求53所述的计算机程序产品，其特征在于，所述计算机可 读介质包括只读存储器ROM、可编程只读存储器PROM、可擦除可编程只 读存储器EPROM、闪存、电可擦编程只读存储器EEPROM和/或硬盘驱动器。
55、 一种通信系统中产生同步信号&("的基站，其特征在于，所述基站用于通过对中心对称信号s;,(/t)进行循环时间移位来产生所述同步信号&(",使得 所述同步信号^,W中心非对称。
56、 一种通信系统中探测同步信号 (&)的移动终端，其特征在于，所述移 动终端用于利用要检测的所述同步信号的接收版本K附)的对称性检测所述同步 信号；所述同步信号 ("是基站通过对中心对称信号s,W进行循环时间移位产 生的中心非对称信号。
57、 一种通信系统，至少包括基站和移动终端，所述基站和所述移动终端 使用同步信号 W进行同步，所述同步信号5,,(*)由所述基站发射并由所述移动 终端检测，其特征在于，所述基站用于通过对中心对称信号w进行循环时间移位产生所述同步信号&("，使得所述同步信号&(;t)中心非对称；所述移动终端用于利用要检测的所述同步信号的接收版本r(附)的对称性检 测所述同步信号。
全文摘要
一种通信系统中产生和检测同步信号的改进方案，通过对中心对称信号进行循环时间移位产生所述同步信号，所述循环时间移位使得所述同步信号中心非对称。通过利用同步信号的对称性来检测同步信号，从而降低检测的计算复杂度。
文档编号H04L27/06GK101502018SQ200780000950
公开日2009年8月5日 申请日期2007年8月15日 优先权日2007年8月15日
发明者弗雷迪克·伯格恩 申请人:华为技术有限公司