CN101132383B - 伪随机序列的生成方法 - Google Patents
伪随机序列的生成方法 Download PDFInfo
- Publication number
- CN101132383B CN101132383B CN200710152013.0A CN200710152013A CN101132383B CN 101132383 B CN101132383 B CN 101132383B CN 200710152013 A CN200710152013 A CN 200710152013A CN 101132383 B CN101132383 B CN 101132383B
- Authority
- CN
- China
- Prior art keywords
- sequence
- cross
- correlation
- sequences
- pseudo random
- 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.)
- Expired - Fee Related
Links
Abstract
一种伪随机序列的生成方法，包括：设置一个或多个在频域保持恒模特性的时域随机序列作为伪随机序列集合的初始序列；生成一个或多个恒模的频域随机序列，并对其进行傅立叶反变换；从通过反变换得到的时域序列中去除CM大于预定的CM门限值的序列，并将剩余序列作为互相关待选序列集合；将互相关待选序列集合中的所有序列与伪随机序列集合的所有序列分别进行互相关比较，去除互相关待选序列集合中与伪随机序列集合中序列之间的互相关大于预定互相关门限值的序列，得到新的互相关待选序列；对新的互相关待选序列集合中的所有序列进行互相关，去除互相关值大于预定互关门限值的序列，将剩下的序列和伪随机序列集合中的序列组成新的伪随机序列集合。
Description
技术领域
本发明涉及数字通信领域，并且特别地，涉及一种LTE系统的伪随机序列的生成方法。
背景技术
在LTE(Long Term Evolution，长期演进)系统的上行链路帧结构中，包括参考信号和数据信息两类信号。其中，每个类型的参考信号都由一条接收端已知的参考序列调制产生。在LTE中，为了区分用户，要求每条参考序列本身在时域循环移位正交(或近似正交)；为了减少小区间干扰，要求各参考序列彼此互相关要小；同时，为了保证较低的峰均比，要求所有参考序列的CM(Cubic Metric，三次度量)小于QPSK(Quadrature Phase Shift Keying，四相相移键控)的CM(QPSK的CM＝1.2)。
在LTE RAN1的50#会议中规定：当上行用户分配的参考信号资源大于等于3个RB(Resource Block，资源块)时，使用循环扩展的ZC(Zadoff-Chu)序列。当上行用户分配的参考信号资源小于3个RB时，使用计算机搜索得到30条序列，且计算机搜索的序列必须满足CM小于QPSK的CM(CM＝1.2)和序列间的互相关性较低的性质。
然而，对于如何生成满足上述条件的随机序列尚未提出有效的解决方案。
发明内容
考虑到上述问题而做出本发明，为此，本发明的主要目的在于提供一种LTE系统的伪随机序列的生成方案，以得到满足要求的随机序列。
根据本发明的实施例，提供了一种LTE系统的伪随机序列的生成方法，其特征在于，包括：
步骤S102，设置一个或多个在频域保持恒模特性的时域随机序列作为伪随机序列集合的初始序列，其中，伪随机序列集合的初始序列的三次度量均小于预定的三次度量门限值，并且其彼此之间的互相关小于预定互相关门限值；
步骤S104，生成一个或多个保持恒模特性的频域随机序列，并对一个或多个频域随机序列进行傅立叶反变换；
步骤S106，从通过反变换得到的时域序列中去除三次度量大于预定的三次度量门限值的序列，并将剩余序列作为互相关待选序列集合；
步骤S108，将互相关待选序列集合中的所有序列与伪随机序列集合的所有序列分别进行互相关比较，去除互相关待选序列集合中与伪随机序列集合中序列之间的互相关大于预定互相关门限值的序列，得到新的互相关待选序列；以及
步骤S110，对新的互相关待选序列集合中的所有序列进行互相关，去除互相关值大于预定互关门限值的序列，将剩下的序列和伪随机序列集合中所有序列组成新的伪随机序列集合。
其中，如果新的伪随机序列集合中的序列数未达到预定数量，则重复执行步骤S104、步骤S106、步骤S108、和步骤S110。
在这种情况下，如果重复执行步骤S104、步骤S106、步骤S108、和步骤S110的次数达到预定次数之后仍得不到预定数量的伪随机序列，则增加互相关门限值，并根据增加后的互相关门限值执行步骤S104、步骤S106、步骤S108、和步骤S110。
并且，预定数量大于在步骤S102中设置的时域随机序列的数量。
此外，该方法进一步包括：从新的伪随机序列集合中选择互相关最小的部分序列。其中，所选择的部分序列的数量大于步骤S102中设置的初始时域随机序列的数量。并且，选择互相关最小的部分序列的依据包括：选择长度不同且互相关最小的序列和/或选择长度相同且互相关最小的序列。
另外，在步骤S102中设置的时域随机序列与在步骤S104中生成的频域随机序列的长度相同。
通过本发明的上述技术方案，能够简便、有效地生成满足实际使用要求的随机序列。
附图说明
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
图1是根据本发明实施例的伪随机序列的生成方法的流程图；以及
图2是根据本发明实施例的伪随机序列的生成方法的处理实例的详细流程图。
具体实施方式
在本实施例中，提供了一种伪随机序列的生成方法。
如图1所示，根据本实施例的伪随机序列的生成方法包括：步骤S102，设置一个或多个(t个)在频域保持恒模特性的时域随机序列作为伪随机序列集合的初始序列，其中，伪随机序列集合的初始序列的三次度量(CM)均小于预定的CM门限值，并且其彼此之间的互相关小于预定互相关门限值；
步骤S104，生成一个或多个频域保持恒模特性的随机序列，并对该一个或多个频域随机序列进行傅立叶反变换；
步骤S106，从通过反变换得到的时域序列中去除CM大于预定的CM门限值的序列，并将剩余序列作为互相关待选序列集合；
步骤S108，将互相关待选序列集合中的所有序列与伪随机序列集合的所有序列进行互相关比较，去除互相关待选序列集合中与伪随机序列集合中序列之间的互相关大于预定互相关门限值的序列，得到新的互相关待选序列；以及
步骤S110，对新的互相关待选序列集合中的所有序列进行互相关，去除互相关值大于预定互关门限值的序列，将剩下的序列和伪随机序列集合中的序列组成新的伪随机序列集合。
其中，如果新的伪随机序列集合中的序列数未达到预定数量，则重复执行步骤S104、步骤S106、步骤S108、和步骤S110。
在这种情况下，如果重复执行步骤S104、步骤S106、步骤S108、和步骤S110的次数达到预定次数之后仍得不到预定数量的伪随机 序列，则增加互相关门限值，并根据增加后的互相关门限值执行步骤S104、步骤S106、步骤S108、和步骤S110。
并且，预定数量大于在步骤S102中设置的时域随机序列的数量。
此外，该方法进一步包括：从新的伪随机序列集合中选择互相关最小的部分序列。其中，所选择的部分序列的数量大于步骤S102中设置的时域随机序列的数量。并且，选择互相关最小的部分序列的依据包括：选择长度不相同且互相关最小的序列和/或选择长度相同且互相关最小的序列。
另外，在步骤S102中设置的时域随机序列与在步骤S104中生成的频域随机序列的长度相同。
在LTE系统中实施该方法时，优选地，可以将上述CM门限值设置为1.2。
图2示出了生成伪随机序列时处理实例的流程。
如图2所示，具体地，在实时实现时，为得到m1条长度是N的且满足CM小于某个CM门限，可以通过以下处理来实现：
(1)设置t条在频域保持恒模特性的长度为N的时域随机序列作为伪随机序列集合的初始序列，这t条初始序列都必须满足CM小于1.2且时域序列间互相关小于一定的互相关门限，t是整数且0＜t＜m1；
(2)产生s条长度为N的频域随机序列，每条频域序列可以表示为X(k)＝{X1(k)，X2(k)...Xi(k)...XN(k)}，其中，该频域序列的每个元素 为Xi(k)＝exp(j*2πλi)，并且，λi是0到1之间的随机数，s是大于等于1的整数；
(3)对X(k)进行傅立叶反变换得到x(n)；
(4)从s条时域序列中剔出CM大于1.2的x(n)序列，将剩下的序列作为互相关待选序列集合；
(5)将互相关待选序列集合中的所有序列与伪随机序列集合中的所有序列进行互相关比较，剔出互相关待选序列集合中与伪随机序列互相关大于互相关门限的序列，剩下的序列作为新的互相关待选序列；
(6)对互相关待选序列中的所有序列互相关，剔出互相关值大于互关门限值的序列，将剩下的序列和伪随机序列中的序列组成新的伪随机序列集合；
(7)如果得到的伪随机序列集合中的序列数少于m2个，执行步骤(2)至(6)，其中m2是大于m1的正整数；
(8)如果循环v次之后仍得不到m2条满足要求的伪随机序列，提高互相关门限继续执行步骤(2)至(7)。
通过执行(1)至(8)，可以得到大于或等于m2条的长度为N的伪随机序列集合，之后，可从中挑选出伪随机序列集合中互相关最小的m1条序列，至此处理结束。
通常，在LTE中1个RB对应的参考序列长度是12，2个RB对应的参考序列长度是24，3个RB对应的参考序列长度是36。其 中3个RB的参考序列通过长度是31的ZC序列循环扩展5位得到长度是36的参考序列。
下面将结合具体实例来进行详细描述。
通过设置N＝12，m＝50，s＝1000，v＝100，t＝8，并使用CM小于1.2的8条由长度是11的ZC序列循环扩展得到的长度是12的序列作为伪随机序列集合中的初始序列，执行图2所示的步骤，可以得到50条长度为12的伪随机序列。从50条长度是12的伪随机序列中挑选出与长度是36的3RB的参考序列(即循环扩展ZC序列)中互相关最小的30条序列作为最终的计算机产生的1RB的伪随机序列。表1示出了生成30条长度为12的伪随机序列的实部值；表2示出了生成30条长度为12的伪随机序列的虚部值。
| 1 | 0.96642 | 0.82757 | -0.76734 | 0.71801 | -0.35625 | 0.79426 | -0.90369 | 0.20329 | 0.882 | 0.40587 | -0.02594 | 0.16998 |
| 2 | 1.0676 | 0.96829 | -0.97723 | -0.31303 | 1.3741 | 0.28889 | 0.87866 | -0.08206 | -0.12764 | -0.8382 | -0.03891 | -0.76146 |
| 3 | 0.080696 | 0.45578 | -0.70247 | -0.96541 | 0.08101 | 0.67358 | -0.3338 | -0.41689 | -0.07017 | -1.4017 | 0.53 | -0.19908 |
| 4 | -1.1479 | 0.67438 | -1.2693 | -0.55922 | -0.2131 | -0.41621 | 0.69282 | 0.34907 | 0.44188 | -0.72188 | -0.41279 | -0.74153 |
| 5 | -1.1479 | -0.74153 | -0.41279 | -0.72188 | 0.44188 | 0.34907 | 0.69282 | -0.41621 | -0.2131 | -0.55922 | -1.2693 | 0.67438 |
| 6 | 0.080696 | -0.19908 | 0.53 | -1.4017 | -0.07017 | -0.41689 | -0.3338 | 0.67358 | 0.08101 | -0.96541 | -0.70247 | 0.45578 |
| 7 | 1.0676 | -0.76146 | -0.03891 | -0.8382 | -0.12764 | -0.08206 | 0.87866 | 0.28889 | 1.3741 | -0.31303 | -0.97723 | 0.96829 |
| 8 | 0.96642 | 0.16998 | -0.02594 | 0.40587 | 0.882 | 0.20329 | -0.90369 | 0.79426 | -0.35625 | 0.71801 | -0.76734 | 0.82757 |
| 9 | 0.63158 | 0.25268 | 0.5916 | 0.065849 | -0.38826 | 0.3712 | -0.81881 | 0.60257 | 0.21255 | 1.0981 | -0.75055 | -0.5051 |
| 10 | -0.7223 | 0.54193 | 0.52746 | 0.078396 | -0.20037 | 1.4236 | 0.64114 | 0.31132 | -1.0601 | -0.95064 | 0.2827 | 0.7584 |
| 11 | 0.52834 | -0.6048 | 1.3523 | -0.37268 | 0.023874 | 0.17748 | -0.42343 | -0.4281 | -0.64789 | -0.83597 | -1.1228 | 0.18422 |
| 12 | 0.68546 | -0.38693 | -1.0753 | 0.74826 | -0.57685 | -0.69438 | -0.54795 | -0.81348 | -0.00679 | -0.67846 | 0.88403 | 0.82195 |
| 13 | -0.94464 | -1.1732 | 1.1517 | -0.80353 | 0.74055 | 0.77594 | -0.54962 | 0.052477 | 0.95029 | 0.62032 | -0.62297 | -0.86793 |
| 14 | 0.31532 | -0.34321 | 0.31791 | -0.42614 | -0.51604 | 0.87246 | 0.53714 | 0.57847 | -0.90631 | -0.97214 | 1.4167 | -0.06739 |
| 15 | 1.0031 | -1.1908 | 0.097631 | -1.0999 | 0.25865 | -0.65642 | -1.2489 | -0.54128 | 0.41795 | 0.067343 | -0.31663 | 1.0183 |
| 16 | 0.90604 | 0.96145 | -0.18003 | -0.72016 | 0.58419 | 0.59885 | 0.68793 | 0.28476 | -0.71649 | 0.089188 | 0.90799 | -0.79647 |
| 17 | 0.20268 | -0.91151 | 0.49126 | 0.41528 | 0.60986 | -0.92469 | 0.46772 | 1.0492 | -1.0714 | 0.81424 | 0.91323 | 0.20537 |
| 18 | 0.24759 | -0.38041 | 0.43706 | 0.031628 | -1.4365 | -1.0287 | 0.075014 | 0.23665 | 0.47247 | -0.88992 | 1.3118 | -0.25233 |
| 19 | -0.58584 | -0.16677 | 0.18918 | 0.42778 | -0.43804 | 0.27261 | -0.2804 | -0.83876 | -0.43812 | -0.1236 | -0.9619 | 0.83188 |
| 20 | 1.1773 | 0.7108 | -0.80708 | 0.88898 | -0.2512 | 0.48361 | -0.40273 | -0.33986 | -0.2945 | -1.0157 | 0.40422 | 1.2622 |
| 21 | -0.20489 | -0.48065 | 0.93526 | -0.77009 | -1.1927 | 0.80666 | -0.21668 | -0.9101 | 0.30221 | -0.09442 | -0.34417 | -1.2232 |
| 22 | -0.90118 | 0.76781 | 0.93995 | -0.55205 | 0.50077 | -1.0845 | 1.0501 | 0.44085 | -0.36648 | -0.00825 | 0.68241 | 0.024129 |
| 23 | -0.53394 | 0.96909 | 1.1087 | 0.273 | -0.11944 | -0.84375 | -0.23071 | -0.80191 | -0.81143 | 0.70482 | -0.88795 | -0.75156 |
| 24 | -0.74147 | -0.12537 | -0.43002 | -0.42456 | 0.9344 | 1.259 | -0.10513 | -0.18047 | -0.88423 | 0.80423 | -1.0337 | -0.31712 |
| 25 | -0.73056 | 0.29108 | -0.82461 | -0.61679 | -0.95743 | 1.174 | -0.72262 | -0.60993 | -0.46663 | -0.63396 | 0.67261 | 0.79975 |
| 26 | -0.25749 | 0.07378 | -0.62626 | -0.67442 | 0.15094 | 0.51097 | 1.3133 | 1.339 | -0.34939 | 0.56497 | -1.135 | 0.70366 |
| 27 | -0.90644 | -0.22348 | -0.55786 | 0.63899 | 0.62792 | -1.059 | 0.48485 | 0.85277 | -0.95776 | -0.71303 | -1.1654 | -0.18554 |
| 28 | -0.24531 | -0.06074 | 1.1814 | 1.1578 | 0.28724 | -0.91872 | 0.80157 | -0.85705 | 1.2432 | 0.38157 | -0.54959 | 0.54842 |
| 29 | 0.28579 | -0.74783 | 0.74714 | -0.94275 | -0.0375 | -0.27733 | 0.23707 | 1.2542 | 0.28906 | -0.7982 | -1.0933 | 1.2205 |
| 30 | 0.26584 | 0.068997 | 0.69368 | -0.66711 | -0.01162 | 0.24981 | -0.35544 | 0.56411 | -0.56451 | 0.59214 | -0.38569 | 1.0389 |
表1
| 1 | 0.78305 | -0.62979 | -0.23754 | 0.73879 | -0.88946 | 0.55737 | -0.04776 | -1.0788 | -0.13758 | 0.64714 | 0.97772 | 1.1897 |
| 2 | 0.12633 | 0.30307 | -0.05425 | 0.096055 | -0.61626 | -0.24832 | 0.97683 | -0.26905 | 0.95814 | -0.24145 | 1.1212 | 0.99882 |
| 3 | 1.1368 | -0.38502 | 1.252 | 0.4702 | 0.64352 | -0.69616 | 0.94886 | -0.18534 | -0.99257 | -0.48523 | -0.10412 | 1.015 |
| 4 | -0.3164 | -0.05182 | -0.1484 | 1.0372 | 0.51122 | -0.44984 | -1.0264 | 0.79777 | -1.052 | -0.09411 | 0.80558 | 0.9632 |
| 5 | 0.3164 | -0.9632 | -0.80558 | 0.094113 | 1.052 | -0.79777 | 1.0264 | 0.44984 | -0.51122 | -1.0372 | 0.1484 | 0.051815 |
| 6 | -1.1368 | -1.015 | 0.10412 | 0.48523 | 0.99257 | 0.18534 | -0.94886 | 0.69616 | -0.64352 | -0.4702 | -1.252 | 0.38502 |
| 7 | -0.12633 | -0.99882 | -1.1212 | 0.24145 | -0.95814 | 0.26905 | -0.97683 | 0.24832 | 0.61626 | -0.09606 | 0.054252 | -0.30307 |
| 8 | -0.78305 | -1.1897 | -0.97772 | -0.64714 | 0.13758 | 1.0788 | 0.047757 | -0.55737 | 0.88946 | -0.73879 | 0.23754 | 0.62979 |
| 9 | 0.77619 | -0.59375 | 0.83078 | 0.22932 | 0.42567 | 0.9123 | 0.69324 | 0.14162 | 1.145 | 0.86366 | -1.0331 | -1.2064 |
| 10 | 0.52835 | -0.15864 | 1.0453 | 0.52239 | 1.2843 | -0.52139 | 0.70769 | 0.12418 | -0.28684 | 0.90814 | -0.66241 | -0.43534 |
| 11 | -1.2231 | -0.99351 | -0.62072 | 1.1795 | -0.50395 | -0.37644 | -0.90846 | -0.22875 | 0.53798 | -0.21742 | -0.17081 | 0.82508 |
| 12 | 0.81331 | -0.23317 | -0.24919 | 0.48738 | 0.43359 | 0.62458 | 1.3302 | -1.0809 | 0.02411 | 0.5663 | 0.89594 | -0.56105 |
| 13 | -0.48401 | 0.027624 | -0.1151 | -0.57925 | -0.16217 | 0.3145 | -1.1514 | -0.33731 | -0.34381 | 0.79994 | -0.81214 | -0.55542 |
| 14 | 1.3336 | 0.45153 | 0.35423 | 1.01 | -0.86419 | 0.56611 | -0.02525 | -0.34046 | -0.67806 | 0.55981 | 0.008324 | 0.99324 |
| 15 | -0.65769 | 0.034544 | -1.4535 | 0.4993 | 0.054504 | 0.20423 | 0.002586 | -0.54549 | -1.0432 | -0.19164 | 0.61953 | -0.20626 |
| 16 | -0.22943 | -0.94886 | -0.62178 | 0.17027 | -0.91875 | -0.45071 | -1.3623 | 1.1872 | 0.030963 | 0.68891 | 0.47257 | -0.29895 |
| 17 | -0.57676 | 0.40543 | 0.42068 | 1.3783 | 0.72053 | 1.1631 | -0.61053 | -0.58425 | -0.17629 | 0.1 | -0.12891 | 0.513 |
| 18 | -0.05301 | 1.1807 | 0.7838 | -0.92773 | 0.35733 | -0.64647 | -0.31094 | 1.0162 | 0.84781 | 0.24868 | 0.35934 | 0.40286 |
| 19 | 0.12593 | -1.2845 | -1.2273 | -0.5669 | -0.40064 | 1.4668 | -1.2201 | -0.55973 | 0.28478 | 0.84575 | 0.13121 | -0.3411 |
| 20 | 0.090881 | 0.87947 | 0.65996 | -0.97109 | 1.0015 | 0.013996 | 0.47866 | 0.24368 | -0.56939 | 0.1796 | 1.1659 | -0.22322 |
| 21 | 0.72643 | -0.06266 | -0.88658 | -0.02987 | -0.55968 | 0.33697 | -1.0911 | -0.02032 | -1.0345 | 0.21796 | 1.0644 | 0.63951 |
| 22 | 0.053469 | 1.0111 | 0.058457 | 0.55508 | 1.1676 | 0.39349 | -0.20931 | -0.27379 | -1.252 | 0.008783 | 0.45724 | 1.1554 |
| 23 | 0.87964 | 0.026858 | 0.1228 | 0.44268 | -0.36113 | 0.17192 | 1.0185 | -0.24516 | 0.3676 | 0.65311 | 1.0671 | -1.264 |
| 24 | -1.0487 | -1.2479 | 0.32746 | -0.86356 | 0.80001 | 0.18574 | -0.47251 | -0.10306 | -0.53409 | -0.86243 | -0.12546 | 0.71166 |
| 25 | -0.16389 | 0.61827 | 1.2577 | -1.1554 | -0.33251 | -0.23028 | -0.13854 | 0.014976 | 0.11995 | 1.1006 | 0.61749 | 0.55199 |
| 26 | 0.43878 | -0.98398 | -0.68832 | 1.0503 | -0.60745 | -1.1125 | 0.21401 | 0.077531 | -0.52539 | -0.532 | -0.09478 | -0.3014 |
| 27 | -0.65131 | -0.14661 | -1.0499 | 0.25961 | 0.61437 | -0.71528 | -0.31721 | -0.20792 | -1.0574 | 0.7274 | 0.27204 | 0.86192 |
| 28 | -0.36841 | -0.78324 | -0.27401 | 0.62622 | -0.6471 | -0.30964 | 0.15613 | 1.1192 | 0.69329 | 0.58287 | 0.11601 | 0.87214 |
| 29 | 0.51141 | 1.0953 | 0.45145 | 0.92749 | 0.4746 | 0.072156 | -0.3276 | 0.050329 | -1.0216 | 0.82434 | -0.05184 | 0.45539 |
| 30 | 1.0512 | 0.49993 | -1.3603 | 0.33613 | 1.0097 | 0.84103 | 0.84759 | 1.2029 | -0.22766 | 0.27203 | -1.0927 | -0.25216 |
表2
同样，通过设置N＝24，m＝50，s＝1000，v＝100，t＝10，并使用CM小于1.2的10条由长度是23的ZC序列循环扩展得到的长度是24的序列作为伪随机序列集合中的初始序列，执行图1所述步骤，可以得到50条长度为24的伪随机序列。从50条长度是24的伪随机序列中挑选出与长度是36的3RB的参考序列(即循环扩展ZC序列)中互相关最小的30条序列作为最终的计算机产生的2RB的伪随机序列。表3示出了生成30条长度为24的伪随机序列的实部值；表4示出了生成30条长度为24的伪随机序列的虚部值。
表3
表4
表5示出了长度是12和24的计算机搜索的伪随机序列的最大、最小和平均CM值；表6中分别示出了长度是12和24的计算机搜索的伪随机序列对相对长度和不同长度的序列之间的平均、中度和最大互相关值，其中长度是36的序列指的是使用素数31的ZC序列循环扩展得到的长度是36的序列。
| 不同长度序列 | 最小CM | 最大CM | 平均CM |
| 12 | -0.31039 | 1.1969 | 0.78526 |
| 24 | 0.75948 | 1.1822 | 1.0283 |
表5
| 不同长度序列对 | 平均互相关 | 中度互相关 | 最大互相关 |
| 12-12 | 0.2585 | 0.25156 | 0.59812 |
| 24-24 | 0.18164 | 0.17049 | 0.49654 |
| 12-24 | 0.25681 | 0.24306 | 0.75607 |
| 12-36 | 0.25811 | 0.2464 | 0.74062 |
| 24-36 | 0.18118 | 0.17023 | 0.59039 |
表6
这些计算机产生的长度分别是12和24的30条伪随机序列的CM都小于1.2，在时域上自身的循环移位正交，并且相同长度和不同长度的时域序列间所有循环移位互相关很小。
综上所述，本发明提供了一种通过在频域上构造恒幅序列以得到时域自身循环移位正交的伪随机序列的方案，可通过计算机搜索得到满足CM小于1.2，在时域上自身循环移位正交且序列间互相关性很低的多条序列，可以满足LTE对1个RB和2个RB序列的需求。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
Claims (7)
1.一种伪随机序列的生成方法，其特征在于，包括：
步骤S102，设置一个或多个在频域保持恒模特性的时域随机序列作为伪随机序列集合的初始序列，其中，所述伪随机序列集合的初始序列的三次度量均小于预定的三次度量门限值，并且其彼此之间的互相关小于预定互相关门限值；
步骤S104，生成一个或多个保持恒模特性的频域随机序列，并对所述一个或多个频域随机序列进行傅立叶反变换得到时域序列；
步骤S106，从通过反变换得到的所述时域序列中去除三次度量大于所述预定的三次度量门限值的序列，并将剩余序列作为互相关待选序列集合；
步骤S108，将所述互相关待选序列集合中的所有序列与所述伪随机序列集合的所有序列分别进行互相关比较，去除所述互相关待选序列集合中与所述伪随机序列集合中序列之间的互相关大于所述预定互相关门限值的序列，得到新的互相关待选序列；以及
步骤S110，对所述新的互相关待选序列集合中的所有序列进行互相关，去除互相关值大于所述预定互关门限值的序列，将剩下的序列和伪随机序列集合中的序列组成新的伪随机序列集合。
2.根据权利要求1所述的方法，其特征在于，如果所述新的伪随机序列集合中的序列数未达到预定数量，则重复执行所述步骤S104、所述步骤S106、所述步骤S108、和所述步骤S110。
3.根据权利要求2所述的方法，其特征在于，如果重复执行所述步骤S104、所述步骤S106、所述步骤S108、和所述步骤S110的次数达到预定次数之后仍得不到所述预定数量的伪随机序列，则增加所述互相关门限值，并根据所述增加后的互相关门限值执行所述步骤S104、所述步骤S106、所述步骤S108、和所述步骤S110。
4.根据权利要求2所述的方法，其特征在于，所述预定数量大于在所述步骤S102中设置的所述时域随机序列的数量。
5.根据权利要求1所述的方法，其特征在于，进一步包括：从所述新的伪随机序列集合中选择互相关最小的部分序列，其中，所述部分序列的数量大于所述步骤S102中设置的所述时域随机序列的数量。
6.根据权利要求5所述的方法，其特征在于，选择互相关最小的所述部分序列的依据包括：选择长度不同且互相关最小的序列和/或选择长度相同且互相关最小的序列。
7.根据权利要求1至6中任一项所述的方法，其特征在于，在所述步骤S102中设置的所述时域随机序列与在所述步骤S104中生成的所述频域随机序列的长度相同。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200710152013.0A CN101132383B (zh) | 2007-09-26 | 2007-09-26 | 伪随机序列的生成方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200710152013.0A CN101132383B (zh) | 2007-09-26 | 2007-09-26 | 伪随机序列的生成方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101132383A CN101132383A (zh) | 2008-02-27 |
| CN101132383B true CN101132383B (zh) | 2014-09-10 |
Family
ID=39129510
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200710152013.0A Expired - Fee Related CN101132383B (zh) | 2007-09-26 | 2007-09-26 | 伪随机序列的生成方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101132383B (zh) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2456270B1 (en) | 2009-07-17 | 2020-01-01 | Sun Patent Trust | Radio communication terminal device and radio communication method |
| CN102025389B (zh) * | 2009-09-09 | 2014-06-11 | 中兴通讯股份有限公司 | 一种伪随机序列的生成方法及装置 |
| CN101697533B (zh) * | 2009-10-21 | 2013-11-06 | 西安电子科技大学 | 基于随机置换的伪随机序列的随机性检测方法 |
| CN102064903B (zh) * | 2009-11-16 | 2014-07-16 | 中兴通讯股份有限公司 | 一种生成基础解调参考信号zc序列的方法及装置 |
| KR101876361B1 (ko) * | 2014-05-23 | 2018-07-09 | 후아웨이 테크놀러지 컴퍼니 리미티드 | 시퀀스 생성 방법과, 시퀀스 생성을 위한 단말기 및 기지국 |
| CN108023661B (zh) * | 2016-10-31 | 2019-08-06 | 深圳市中兴微电子技术有限公司 | 一种获取伪随机序列的方法和装置 |
| CN112019473B (zh) * | 2019-05-31 | 2022-02-25 | 华为技术有限公司 | 生成序列的方法和装置 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2007082409A1 (en) * | 2006-01-18 | 2007-07-26 | Huawei Technologies Co., Ltd. | Method and system for synchronization in a communication system |
| CN101039304A (zh) * | 2007-05-09 | 2007-09-19 | 中兴通讯股份有限公司 | Harq反馈信号生成方法及其装置 |
-
2007
- 2007-09-26 CN CN200710152013.0A patent/CN101132383B/zh not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2007082409A1 (en) * | 2006-01-18 | 2007-07-26 | Huawei Technologies Co., Ltd. | Method and system for synchronization in a communication system |
| CN101039304A (zh) * | 2007-05-09 | 2007-09-19 | 中兴通讯股份有限公司 | Harq反馈信号生成方法及其装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101132383A (zh) | 2008-02-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101132383B (zh) | 伪随机序列的生成方法 | |
| RU2666744C1 (ru) | Способ передачи данных с многопользовательским множественным доступом с кодовым разделением и соответствующие передатчик и приемник | |
| Du et al. | A new provably secure certificateless signature scheme for Internet of Things | |
| CN103081561B (zh) | 用于在lte系统中接收物理上行链路控制信道的方法及设备 | |
| Ullah et al. | A review of signcryption schemes based on hyper elliptic curve | |
| CN109102452A (zh) | 一种基于拉丁方阵置乱和双向扩散的图像加密方法 | |
| CN111727591B (zh) | 基于序列的信号处理方法及信号处理装置 | |
| CN105379400B (zh) | 用于增大低密度签名空间的系统和方法 | |
| Bodhe et al. | Performance Comparison of FFT and DWT based OFDM and Selection of Mother Wavelet for OFDM | |
| CN102665210B (zh) | 分区的无线传感器网络的安全密钥设置方法 | |
| Kumar et al. | Group signatures with probabilistic revocation: A computationally-scalable approach for providing privacy-preserving authentication | |
| WO2018108007A1 (zh) | 一种数据生成方法及装置、设备、计算机存储介质 | |
| CN106357576A (zh) | 基于哈达玛矩阵的相关延迟键控混沌通信方法 | |
| Yu et al. | Certificateless ring signcryption for multi-source network coding | |
| Lin et al. | Ideal perfect multilevel threshold secret sharing scheme | |
| Ramasamy et al. | Knapsack based ECC encryption and decryption. | |
| Li et al. | Fast algorithms of public key cryptosystem based on Chebyshev polynomials over finite field | |
| CN107947892B (zh) | 一种基于semi-bent函数的正交序列集构造方法 | |
| CN103036662A (zh) | 上行解调参考信号的序列跳变方法及装置 | |
| CN111031611B (zh) | 一种基于非授权的导频随机接入方法 | |
| Huang et al. | Sequence design and user activity detection for uplink grant-free NOMA in mMTC networks | |
| Shayanfar et al. | Maximum‐likelihood synchronization and channel estimation with multiuser detection in GFDMA | |
| Sung et al. | A new SAGE-based receiver for MC-CDMA communication systems | |
| Zhuk et al. | Analysis of the information protection methods in telecommunication systems with channels split by code | |
| Rodríguez | Graphicality conditions for general scale-free complex networks and their application to visibility graphs |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140910 Termination date: 20180926 |