Method, device and system for generating random access sequence

Through the notification signaling mechanism and specific formula calculation between the base station and the user equipment, the shift sequence number selection range of the random access sequence is expanded, the random access sequence interference problem caused by Doppler shift is solved, and the channel is improved decoding accuracy.

CN111511040BActive Publication Date: 2024-11-19HUAWEI TECH CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202010367487.2
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2015-09-25
Publication Date
2024-11-19
Estimated Expiration
2035-09-25

AI Technical Summary

Technical Problem

In the prior art, when the physical random access channel (PRACH) subcarrier interval with Doppler shift greater than 1 times is less than 2 times, the interference problem between random access sequences cannot be effectively solved, and the shift sequence number selection range is Too small.

Method used

The base station generates notification signaling, instructing the user equipment (UE) to generate a random access sequence within the extended shift sequence number selection range, including the number of sequence shifts, number of groups, and the last one is less than a group length. The number of sequence shifts of UE candidates and the number of sequence shifts in the remaining sequence shifts are used to obtain the cyclic shift value to generate a detection sequence to avoid interference caused by Doppler shifts.

Benefits of technology

The interference between random access sequences caused by Doppler shift is effectively avoided, the accuracy of base station decoding random access sequences is improved, and the selection range of shift sequence numbers is expanded.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN111511040B_ABST
    Figure CN111511040B_ABST
Patent Text Reader

Abstract

The embodiment of the present invention provides a method, device and system for generating a random access sequence. A method for generating a random access sequence includes: a base station generates a notification signaling; the notification signaling includes indication information, and the indication information is used to instruct a user equipment UE to select a shift sequence number within the range of #imgabs0#; wherein the shift sequence number is an integer, #imgabs1# is the number of sequence shifts of UE candidates in a group, #imgabs2# is the number of groups, #imgabs3# is the number of sequence shifts of UE candidates within the last length of less than one group, #imgabs4# is the number of sequence shifts of UE candidates in the first remaining sequence shift, and #imgabs5# is the number of sequence shifts of UE candidates in the second remaining sequence shift; the base station sends the notification signaling to the UE, so that the UE generates a random access sequence according to the indication information.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The embodiments of the present invention relate to communication technology, and in particular to a method, device and system for generating a random access sequence. Background Art

[0002] When a user equipment (UE) communicates with a base station while moving at high speed, the signal frequency between the UE and the base station receiving end will change, which is called Doppler shift.

[0003] In the prior art, in order to avoid the problem of mutual interference between random access sequences of multiple UEs when the subcarrier spacing of the physical random access channel (PRACH) with a Doppler shift greater than 1 is less than 2 times the subcarrier spacing of the PRACH, a targeted design is made. In the prior art, the sequence shift is grouped, and three parameters are determined: the number of groups, the number of sequence shifts of UE candidates in a group, and the number of sequence shifts of UE candidates within the length of the last group that is less than one group, and the shift sequence number is selected in the interval determined by these three parameters.

[0004] However, in the prior art, there is a problem that the selection range of the shift sequence number is too small. Summary of the invention

[0005] The embodiments of the present invention provide a method, device and system for generating a random access sequence.

[0006] In a first aspect, an embodiment of the present invention provides a method for generating a random access sequence, comprising:

[0007] The base station generates a notification signaling; the notification signaling includes indication information, the indication information is used to indicate that the user equipment UE The shift sequence number is selected within the range of; wherein the shift sequence number is an integer, is the number of sequence shifts for UE candidates within a group, is the number of groups, is the number of sequence shifts of the last UE candidate within the length of less than one group, is the number of sequence shifts of the UE candidates in the first remaining sequence shift, is the number of sequence shifts of the UE candidates in the second remaining sequence shift;

[0008] The base station sends the notification signaling to the UE, so that the UE generates a random access sequence according to the indication information.

[0009] In combination with the first aspect, in a first possible implementation manner of the first aspect, after the base station sends the notification signaling to the UE, the method further includes:

[0010] The base station Select the shift sequence number within the range;

[0011] The base station acquires a cyclic shift value according to the shift sequence number;

[0012] The base station generates a detection sequence according to the cyclic shift value, and uses the detection sequence to detect a random access sequence sent by the UE, where the random access sequence is generated by the UE according to the indication information.

[0013] In combination with the first possible implementation manner of the first aspect, in a second possible implementation manner of the first aspect, acquiring, by the base station, a cyclic shift value according to the shift sequence number includes:

[0014] The base station obtains the cyclic shift value C according to the shift sequence number v by using the following formula (1), formula (2) or formula (3): v :

[0015]

[0016]

[0017]

[0018] Among them, d offset is the displacement offset; d start is the cyclic shift distance between adjacent groups, is the number of sequence shifts of UE candidates within a group, N CS is the number of cyclic shifts occupied by a user, is the cyclic shift value of the sequence shift of the first UE candidate in the first remaining sequence shift, is the cyclic shift value of the sequence shift of the first UE candidate in the second remaining sequence shift.

[0019] In combination with the second possible implementation of the first aspect, in a third possible implementation of the first aspect, when When the base station uses formula (1) to obtain the cyclic shift value C v ;

[0020] when When , the base station uses formula (2) to obtain the cyclic shift value C v ;

[0021] when When , the base station uses formula (3) to obtain the cyclic shift value C v .

[0022] In combination with the second or third possible implementation of the first aspect, in a fourth possible implementation of the first aspect, the d start , Satisfy formula (4)ˉ(11);

[0023] Among them, formulas (4) and (11) are:

[0024]

[0025]

[0026]

[0027]

[0028]

[0029]

[0030]

[0031]

[0032] Among them, d u It is the cyclic shift corresponding to the random access sequence when the Doppler frequency shift is 1 times the PRACH subcarrier spacing.

[0033] In combination with the second or third possible implementation of the first aspect, in a fifth possible implementation of the first aspect, d start , Satisfy formula (12)ˉ(19);

[0034] Among them, formulas (12) and (19) are:

[0035]

[0036]

[0037]

[0038]

[0039]

[0040]

[0041]

[0042]

[0043] Among them, d u It is the cyclic shift corresponding to the random access sequence when the Doppler frequency shift is 1 times the PRACH subcarrier spacing.

[0044] In combination with the second or third possible implementation of the first aspect, in a sixth possible implementation of the first aspect, d start , Satisfy formula (20)ˉ(27);

[0045] Among them, formulas (20) and (27) are:

[0046]

[0047]

[0048]

[0049]

[0050]

[0051]

[0052]

[0053]

[0054] Among them, d u It is the cyclic shift corresponding to the random access sequence when the Doppler frequency shift is 1 times the PRACH subcarrier spacing.

[0055] In combination with the second or third possible implementation of the first aspect, in a seventh possible implementation of the first aspect, the d start , Satisfy formula (28)ˉ(35);

[0056] Among them, formulas (28) and (35) are:

[0057]

[0058]

[0059]

[0060]

[0061]

[0062]

[0063]

[0064]

[0065] Among them, d u is the cyclic shift corresponding to the random access sequence when the Doppler frequency shift is 1 times the PRACH subcarrier spacing. In combination with any one of the fourth to seventh possible implementations of the first aspect, in an eighth possible implementation of the first aspect, when hour, d start , Satisfying formula (4)ˉ(11), when hour, d start , Satisfy formula (12)-(19); or, when hour, d start , Satisfying formula (4)ˉ(11), when hour, d start , Satisfy formula (12)ˉ(19);

[0066] when hour, d start , Satisfying formula (20)ˉ(27), when hour, d start , Satisfy formula (28)-(35); or, when hour, d start , Satisfying formula (20)ˉ(27), when hour, d start , Satisfies formulas (28)-(35).

[0067] In a second aspect, an embodiment of the present invention provides a method for generating a random access sequence, including:

[0068] A user equipment UE receives a notification signaling from a base station, wherein the notification signaling includes indication information, and the indication information is used to indicate that the UE The shift sequence number is selected within the range of; wherein the shift sequence number is an integer, is the number of sequence shifts for UE candidates within a group, is the number of groups, is the number of sequence shifts of the last UE candidate within the length of less than one group, is the number of sequence shifts of UE candidates in the first remaining sequence shift, is the number of sequence shifts of the UE candidates in the second remaining sequence shift;

[0069] The UE receives the notification signaling Select the shift sequence number within the range;

[0070] The UE obtains a cyclic shift value according to the shift sequence number;

[0071] The UE generates a random access sequence according to the cyclic shift value.

[0072] In combination with the second aspect, in a first possible implementation manner of the second aspect, the UE obtains the cyclic shift value according to the shift sequence number, including:

[0073] The UE obtains the cyclic shift value C according to the shift sequence number v using the following formula (1), formula (2) or formula (3): v :

[0074]

[0075]

[0076]

[0077] Among them, d offset is the displacement offset; d start is the cyclic shift distance between adjacent groups, is the number of sequence shifts of UE candidates within a group, N CS is the number of cyclic shifts occupied by a user, is the cyclic shift value of the sequence shift of the first UE candidate in the first remaining sequence shift, is the cyclic shift value of the sequence shift of the first UE candidate in the second remaining sequence shift.

[0078] In combination with the first possible implementation of the second aspect, in a second possible implementation of the second aspect, when When the UE uses formula (1) to obtain the cyclic shift value Cv ;

[0079] when When , the UE uses formula (2) to obtain the cyclic shift value C v ;

[0080] when When , the UE uses formula (3) to obtain the cyclic shift value C v .

[0081] In combination with the first or second possible implementation of the second aspect, in a third possible implementation of the second aspect, the d start , Satisfy formula (4)ˉ(11);

[0082] Among them, formulas (4) and (11) are:

[0083]

[0084]

[0085]

[0086]

[0087]

[0088]

[0089]

[0090]

[0091] Among them, d u It is the cyclic shift corresponding to the random access sequence when the Doppler frequency shift is 1 times the PRACH subcarrier spacing.

[0092] In combination with the first or second possible implementation of the second aspect, in a fourth possible implementation of the second aspect, the d start , Satisfy formula (12)ˉ(19);

[0093] Among them, formulas (12) and (19) are:

[0094]

[0095]

[0096]

[0097]

[0098]

[0099]

[0100]

[0101]

[0102] Among them, d u It is the cyclic shift corresponding to the random access sequence when the Doppler frequency shift is 1 times the PRACH subcarrier spacing.

[0103] In combination with the first or second possible implementation of the second aspect, in a fifth possible implementation of the second aspect, the d start , Satisfy formula (20)ˉ(27);

[0104] Among them, formulas (20) and (27) are:

[0105]

[0106]

[0107]

[0108]

[0109]

[0110]

[0111]

[0112]

[0113] Among them, d u It is the cyclic shift corresponding to the random access sequence when the Doppler frequency shift is 1 times the PRACH subcarrier spacing.

[0114] In combination with the first or second possible implementation of the second aspect, in a sixth possible implementation of the second aspect, the d start , Satisfy formula (28)ˉ(35);

[0115] Among them, formulas (28) and (35) are:

[0116]

[0117]

[0118]

[0119]

[0120]

[0121]

[0122]

[0123]

[0124] Among them, d u It is the cyclic shift corresponding to the random access sequence when the Doppler frequency shift is 1 times the PRACH subcarrier spacing.

[0125] In combination with any one of the third to sixth possible implementations of the second aspect, in a seventh possible implementation of the second aspect, when hour, d start , Satisfying formula (4)ˉ(11), when hour, d start , Satisfy formula (12)-(19); or, when hour, d start , Satisfying formula (4)ˉ(11), when hour, d start , Satisfy formula (12)ˉ(19);

[0126] when hour, d start , Satisfying formula (20)ˉ(27), when hour, d start , Satisfy formula (28)-(35); or, when hour, d start , Satisfying formula (20)ˉ(27), when hour, d start , Satisfies formulas (28)-(35).

[0127] In combination with the second aspect or any one of the first to seventh possible implementations of the second aspect, in an eighth possible implementation of the second aspect, the UE generates a random access sequence according to the cyclic shift value, including:

[0128] The UE determines the cyclic shift value C v , use the following formula (36) to generate the random access sequence

[0129] Among them, N ZC is the sequence length, and the ZC sequence with root u is defined as: 0≤n≤N ZC -1.

[0130] In a third aspect, an embodiment of the present invention provides a method for generating a random access sequence, including:

[0131] Base station Select the shift number v within the range of, where v is an integer, is the number of sequence shifts of the UE candidates in a group, is the number of groups, is the number of sequence shifts of the last UE candidate within the length of less than one group, is the number of sequence shifts of the UE candidates in the first remaining sequence shift, is the number of sequence shifts of the UE candidates in the second remaining sequence shift;

[0132] The base station obtains the cyclic shift value C according to the shift sequence number v by using the following formula (1), formula (2) or formula (3): v :

[0133]

[0134]

[0135]

[0136] Among them, d offset is the displacement offset; d start is the cyclic shift distance between adjacent groups, is the number of sequence shifts of UE candidates within a group, N CS is the number of cyclic shifts occupied by a user, is the cyclic shift value of the sequence shift of the first UE candidate in the first remaining sequence shift, is the cyclic shift value of the sequence shift of the first UE candidate in the second remaining sequence shift;

[0137] Among them, the d start , Satisfy formula (4)-(11); or, d start , Satisfy formula (12)-(19); or, d start , Satisfy formula (20)-(27); or, d start , Satisfy formula (28)ˉ(35);

[0138]

[0139]

[0140]

[0141]

[0142]

[0143]

[0144]

[0145]

[0146]

[0147]

[0148]

[0149]

[0150]

[0151]

[0152]

[0153]

[0154]

[0155]

[0156]

[0157]

[0158]

[0159]

[0160]

[0161]

[0162]

[0163]

[0164]

[0165]

[0166]

[0167]

[0168]

[0169]

[0170] Among them, N ZC is the sequence length, d u It is the cyclic shift corresponding to the random access sequence when the Doppler frequency shift is 1 times the PRACH subcarrier spacing.

[0171] In conjunction with the third aspect, in a first possible implementation of the third aspect, when When the base station uses formula (1) to obtain the cyclic shift value C v ;

[0172] when When , the base station uses formula (2) to obtain the cyclic shift value C v ;

[0173] when When , the base station uses formula (3) to obtain the cyclic shift value C v .

[0174] In combination with the third aspect or the first possible implementation of the third aspect, in the second possible implementation of the third aspect, when hour, d start , Satisfying formula (4)ˉ(11), when hour, d start , Satisfy formula (12)-(19); or, when hour, d start , Satisfying formula (4)ˉ(11), when hour, d start , Satisfy formula (12)ˉ(19);

[0175] when hour, d start , Satisfying formula (20)ˉ(27), when hour, d start , Satisfy formula (28)-(35); or, when hour, d start , Satisfying formula (20)ˉ(27), when hour, d start , Satisfies formulas (28)-(35).

[0176] In a fourth aspect, an embodiment of the present invention provides a method for generating a random access sequence, including:

[0177] User equipment UE Select the shift number v within the range of, where v is an integer, is the number of sequence shifts for UE candidates within a group, is the number of groups, is the number of sequence shifts of the last UE candidate within the length of less than one group, is the number of sequence shifts of the UE candidates in the first remaining sequence shift, is the number of sequence shifts of the UE candidates in the second remaining sequence shift;

[0178] The UE obtains the cyclic shift value C according to the shift sequence number v using the following formula (1), formula (2) or formula (3): v :

[0179]

[0180]

[0181]

[0182] Among them, d offset is the displacement offset; d start is the cyclic shift distance between adjacent groups, is the number of sequence shifts of UE candidates within a group, N CS is the number of cyclic shifts occupied by a user, is the cyclic shift value of the sequence shift of the first UE candidate in the first remaining sequence shift, is the cyclic shift value of the sequence shift of the first UE candidate in the second remaining sequence shift;

[0183] The UE determines the cyclic shift value C v , use the following formula (36) to generate the random access sequence

[0184]

[0185] Among them, N ZC is the sequence length, and the ZC sequence with root u is defined as: 0≤n≤N ZC -1;

[0186] Among them, the d start , Satisfy formula (4)-(11); or, d start , Satisfy formula (12)-(19); or, d start , Satisfy formula (20)-(27); or, d start , Satisfy formula (28)ˉ(35);

[0187]

[0188]

[0189]

[0190]

[0191]

[0192]

[0193]

[0194]

[0195]

[0196]

[0197]

[0198]

[0199]

[0200]

[0201]

[0202]

[0203]

[0204]

[0205]

[0206]

[0207]

[0208]

[0209]

[0210]

[0211]

[0212]

[0213]

[0214]

[0215]

[0216]

[0217]

[0218]

[0219] Among them, d u It is the cyclic shift corresponding to the random access sequence when the Doppler frequency shift is 1 times the PRACH subcarrier spacing.

[0220] In conjunction with the fourth aspect, in a first possible implementation of the fourth aspect, when When the UE uses formula (1) to obtain the cyclic shift value C v ;

[0221] when When , the UE uses formula (2) to obtain the cyclic shift value C v ;

[0222] when When , the UE uses formula (3) to obtain the cyclic shift value C v .

[0223] In combination with the fourth aspect or the first possible implementation of the fourth aspect, in the second possible implementation of the fourth aspect, when hour, d start , Satisfying formula (4)ˉ(11), when hour, d start , Satisfy formula (12)-(19); or, when hour, d start , Satisfying formula (4)ˉ(11), when hour, d start , Satisfy formula (12)ˉ(19);

[0224] when hour, d start , Satisfying formula (20)ˉ(27), when hour, d start , Satisfy formula (28)-(35); or, when hour, d start , Satisfying formula (20)ˉ(27), when hour, d start , Satisfies formulas (28)-(35).

[0225] In a fifth aspect, an embodiment of the present invention provides a base station, including:

[0226] A generating module is used to generate a notification signaling; the notification signaling includes indication information, and the indication information is used to indicate that the user equipment UE is in The shift sequence number is selected within the range of; wherein the shift sequence number is an integer, is the number of sequence shifts for UE candidates within a group, is the number of groups, is the number of sequence shifts of the last UE candidate within the length of less than one group, is the number of sequence shifts of the UE candidates in the first remaining sequence shift, is the number of sequence shifts of the UE candidates in the second remaining sequence shift;

[0227] The sending module is used to send the notification signaling to the UE, so that the UE generates a random access sequence according to the indication information.

[0228] In combination with the fifth aspect, in a first possible implementation manner of the fifth aspect, the base station further includes:

[0229] The shift sequence number determination module is used to Select the shift sequence number within the range;

[0230] A cyclic shift value determination module, used to obtain a cyclic shift value according to the shift sequence number;

[0231] A random access sequence detection module is used to generate a detection sequence according to the cyclic shift value, and use the detection sequence to detect a random access sequence sent by the UE, where the random access sequence is generated by the UE according to the indication information.

[0232] In combination with the first possible implementation manner of the fifth aspect, in a second possible implementation manner of the fifth aspect, the cyclic shift value determination module is specifically used to:

[0233] According to the shift sequence number v, the cyclic shift value C is obtained by using the following formula (1), formula (2) or formula (3): v :

[0234]

[0235]

[0236]

[0237] Among them, d offset is the displacement offset; d start is the cyclic shift distance between adjacent groups, is the number of sequence shifts of UE candidates within a group, N CS is the number of cyclic shifts occupied by a user, is the cyclic shift value of the sequence shift of the first UE candidate in the first remaining sequence shift, is the cyclic shift value of the sequence shift of the first UE candidate in the second remaining sequence shift.

[0238] In combination with the second possible implementation of the fifth aspect, in a third possible implementation of the fifth aspect, when When the cyclic shift value determination module uses formula (1) to obtain the cyclic shift value C v ;

[0239] when When the cyclic shift value determination module uses formula (2) to obtain the cyclic shift value C v ;

[0240] when When the cyclic shift value determination module uses formula (3) to obtain the cyclic shift value C v .

[0241] In combination with the second or third possible implementation of the fifth aspect, in a fourth possible implementation of the fifth aspect, the d start , Satisfy formula (4)ˉ(11);

[0242] Among them, formulas (4) and (11) are:

[0243]

[0244]

[0245]

[0246]

[0247]

[0248]

[0249]

[0250]

[0251] Among them, d u It is the cyclic shift corresponding to the random access sequence when the Doppler frequency shift is 1 times the PRACH subcarrier spacing.

[0252] In combination with the second or third possible implementation of the fifth aspect, in a fifth possible implementation of the fifth aspect, the d start , Satisfy formula (12)ˉ(19);

[0253] Among them, formulas (12) and (19) are:

[0254]

[0255]

[0256]

[0257]

[0258]

[0259]

[0260]

[0261]

[0262] Among them, d u It is the cyclic shift corresponding to the random access sequence when the Doppler frequency shift is 1 times the PRACH subcarrier spacing.

[0263] In combination with the second or third possible implementation of the fifth aspect, in a sixth possible implementation of the fifth aspect, the d start , Satisfy formula (20)ˉ(27);

[0264] Among them, formulas (20) and (27) are:

[0265]

[0266]

[0267]

[0268]

[0269]

[0270]

[0271]

[0272]

[0273] Among them, d u It is the cyclic shift corresponding to the random access sequence when the Doppler frequency shift is 1 times the PRACH subcarrier spacing.

[0274] In combination with the second or third possible implementation of the fifth aspect, in a seventh possible implementation of the fifth aspect, the d start , Satisfy formula (28)ˉ(35);

[0275] Among them, formulas (28) and (35) are:

[0276]

[0277]

[0278]

[0279]

[0280]

[0281]

[0282]

[0283]

[0284] Among them, d u It is the cyclic shift corresponding to the random access sequence when the Doppler frequency shift is 1 times the PRACH subcarrier spacing.

[0285] In combination with any of the fourth to seventh possible implementations of the fifth aspect, in an eighth possible implementation of the fifth aspect, when hour, d start , Satisfying formula (4)ˉ(11), when hour, d start , Satisfy formula (12)-(19); or, when hour, d start , Satisfying formula (4)ˉ(11), when hour, d start , Satisfy formula (12)ˉ(19);

[0286] when hour, d start , Satisfying formula (20)ˉ(27), when hour, d start , Satisfy formula (28)-(35); or, when hour, d start , Satisfying formula (20)ˉ(27), when hour, d start , Satisfies formulas (28)-(35).

[0287] In a sixth aspect, an embodiment of the present invention provides a user equipment UE, including:

[0288] A receiving module is used to receive a notification signaling from a base station, wherein the notification signaling includes indication information, and the indication information is used to indicate that the UE The shift sequence number is selected within the range of; wherein the shift sequence number is an integer, is the number of sequence shifts for UE candidates within a group, is the number of groups, is the number of sequence shifts of the last UE candidate within the length of less than one group, is the number of sequence shifts of UE candidates in the first remaining sequence shift, is the number of sequence shifts of the UE candidates in the second remaining sequence shift;

[0289] A shift sequence number determination module is used to determine the shift sequence number according to the notification signaling. Select the shift sequence number within the range;

[0290] A cyclic shift value determination module, used for obtaining a cyclic shift value according to the shift sequence number;

[0291] The random access sequence generating module is used to generate a random access sequence according to the cyclic shift value.

[0292] In combination with the sixth aspect, in a first possible implementation manner of the sixth aspect, the cyclic shift value determination module is specifically used to:

[0293] According to the shift sequence number v, the cyclic shift value C is obtained by using the following formula (1), formula (2) or formula (3): v :

[0294]

[0295]

[0296]

[0297] Among them, d offset is the displacement offset; d start is the cyclic shift distance between adjacent groups, is the number of sequence shifts of UE candidates within a group, N CS is the number of cyclic shifts occupied by a user, is the cyclic shift value of the sequence shift of the first UE candidate in the first remaining sequence shift, is the cyclic shift value of the sequence shift of the first UE candidate in the second remaining sequence shift.

[0298] In combination with the first possible implementation of the sixth aspect, in a second possible implementation of the sixth aspect, when When the cyclic shift value determination module uses formula (1) to obtain the cyclic shift value C v ;

[0299] when When the cyclic shift value determination module uses formula (2) to obtain the cyclic shift value C v ;

[0300] when When the cyclic shift value determination module uses formula (3) to obtain the cyclic shift value C v .

[0301] In combination with the first or second possible implementation of the sixth aspect, in a third possible implementation of the sixth aspect, the d start , Satisfy formula (4)ˉ(11);

[0302] Among them, formulas (4) and (11) are:

[0303]

[0304]

[0305]

[0306]

[0307]

[0308]

[0309]

[0310]

[0311] Among them, d u It is the cyclic shift corresponding to the random access sequence when the Doppler frequency shift is 1 times the PRACH subcarrier spacing.

[0312] In combination with the first or second possible implementation of the sixth aspect, in a fourth possible implementation of the sixth aspect, the d start , Satisfy formula (12)ˉ(19);

[0313] Among them, formulas (12) and (19) are:

[0314]

[0315]

[0316]

[0317]

[0318]

[0319]

[0320]

[0321]

[0322] Among them, d uIt is the cyclic shift corresponding to the random access sequence when the Doppler frequency shift is 1 times the PRACH subcarrier spacing.

[0323] In combination with the first or second possible implementation of the sixth aspect, in a fifth possible implementation of the sixth aspect, the d start , Satisfy formula (20)ˉ(27);

[0324] Among them, formulas (20) and (27) are:

[0325]

[0326]

[0327]

[0328]

[0329]

[0330]

[0331]

[0332]

[0333] Among them, d u It is the cyclic shift corresponding to the random access sequence when the Doppler frequency shift is 1 times the PRACH subcarrier spacing.

[0334] In combination with the first or second possible implementation of the sixth aspect, in a sixth possible implementation of the sixth aspect, the d start , Satisfy formula (28)ˉ(35);

[0335] Among them, formulas (28) and (35) are:

[0336]

[0337]

[0338]

[0339]

[0340]

[0341]

[0342]

[0343]

[0344] Among them, d u It is the cyclic shift corresponding to the random access sequence when the Doppler frequency shift is 1 times the PRACH subcarrier spacing.

[0345] In combination with any possible implementation of the third to sixth aspects of the sixth aspect, in a seventh possible implementation of the sixth aspect, when hour, d start , Satisfying formula (4)ˉ(11), when hour, d start , Satisfy formula (12)-(19); or, when hour, d start , Satisfying formula (4)ˉ(11), when hour, d start , Satisfy formula (12)ˉ(19);

[0346] when hour, d start , Satisfying formula (20)ˉ(27), when hour, d start , Satisfy formula (28)-(35); or, when hour, d start , Satisfying formula (20)ˉ(27), when hour, d start , Satisfies formulas (28)-(35).

[0347] In combination with the sixth aspect or any possible implementation of the first to seventh aspects of the sixth aspect, in an eighth possible implementation of the sixth aspect, the random access sequence generation module is specifically used to:

[0348] According to the cyclic shift value Cv , use the following formula (36) to generate the random access sequence

[0349]

[0350] Among them, N ZC is the sequence length, and the ZC sequence with root u is defined as: 0≤n≤N ZC -1.

[0351] In a seventh aspect, an embodiment of the present invention provides a base station, including:

[0352] The shift sequence number determination module is used to Select the shift number v within the range of, where v is an integer, is the number of sequence shifts of the UE candidates in a group, is the number of groups, is the number of sequence shifts of the last UE candidate within the length of less than one group, is the number of sequence shifts of the UE candidates in the first remaining sequence shift, is the number of sequence shifts of the UE candidates in the second remaining sequence shift;

[0353] The cyclic shift value determination module is used to obtain the cyclic shift value C according to the shift sequence number v using the following formula (1), formula (2) or formula (3): v :

[0354]

[0355]

[0356]

[0357] Among them, d offset is the displacement offset; d start is the cyclic shift distance between adjacent groups, is the number of sequence shifts of UE candidates within a group, N CS is the number of cyclic shifts occupied by a user, is the cyclic shift value of the sequence shift of the first UE candidate in the first remaining sequence shift, is the cyclic shift value of the sequence shift of the first UE candidate in the second remaining sequence shift;

[0358] Among them, the d start , Satisfy formula (4)-(11); or, dstart , Satisfy formula (12)-(19); or, d start , Satisfy formula (20)-(27); or, d start , Satisfy formula (28)ˉ(35);

[0359]

[0360]

[0361]

[0362]

[0363]

[0364]

[0365]

[0366]

[0367]

[0368]

[0369]

[0370]

[0371]

[0372]

[0373]

[0374]

[0375]

[0376]

[0377]

[0378]

[0379]

[0380]

[0381]

[0382]

[0383]

[0384]

[0385]

[0386]

[0387]

[0388]

[0389]

[0390]

[0391] Among them, N ZC is the sequence length, d u It is the cyclic shift corresponding to the random access sequence when the Doppler frequency shift is 1 times the PRACH subcarrier spacing.

[0392] In conjunction with the seventh aspect, in a first possible implementation of the seventh aspect, when When the cyclic shift value determination module uses formula (1) to obtain the cyclic shift value C v ;

[0393] when When the cyclic shift value determination module uses formula (2) to obtain the cyclic shift value C v ;

[0394] when When the cyclic shift value determination module uses formula (3) to obtain the cyclic shift value C v .

[0395] In combination with the seventh aspect or the first possible implementation of the seventh aspect, in the second possible implementation of the seventh aspect, when hour, d start , Satisfying formula (4)ˉ(11), when hour, d start , Satisfy formula (12)-(19); or, when hour, d start , Satisfying formula (4)ˉ(11), when hour, d start , Satisfy formula (12)ˉ(19);

[0396] when hour, d start , Satisfying formula (20)ˉ(27), when hour, d start , Satisfy formula (28)-(35); or, when hour, d start , Satisfying formula (20)ˉ(27), when hour, d start , Satisfies formulas (28)-(35).

[0397] In an eighth aspect, an embodiment of the present invention provides a user equipment UE, including:

[0398] The shift sequence number determination module is used to Select the shift number v within the range of, where v is an integer, is the number of sequence shifts for UE candidates within a group, is the number of groups, is the number of sequence shifts of the last UE candidate within the length of less than one group, is the number of sequence shifts of the UE candidates in the first remaining sequence shift, is the number of sequence shifts of the UE candidates in the second remaining sequence shift;

[0399] The cyclic shift value determination module is used to obtain the cyclic shift value C according to the shift sequence number v using the following formula (1), formula (2) or formula (3): v :

[0400]

[0401]

[0402]

[0403] Among them, d offset is the displacement offset; d start is the cyclic shift distance between adjacent groups, is the number of sequence shifts of UE candidates within a group, N CS is the number of cyclic shifts occupied by a user, is the cyclic shift value of the sequence shift of the first UE candidate in the first remaining sequence shift, is the cyclic shift value of the sequence shift of the first UE candidate in the second remaining sequence shift;

[0404] A random access sequence generation module is used to generate a random access sequence according to the cyclic shift value C v , use the following formula (36) to generate the random access sequence

[0405]

[0406] Among them, N ZC is the sequence length, and the ZC sequence with root u is defined as: 0≤n≤N ZC -1;

[0407] Among them, the d start , Satisfy formula (4)-(11); or, d start , Satisfy formula (12)-(19); or, d start , Satisfy formula (20)-(27); or, d start , Satisfy formula (28)ˉ(35);

[0408]

[0409]

[0410]

[0411]

[0412]

[0413]

[0414]

[0415]

[0416]

[0417]

[0418]

[0419]

[0420]

[0421]

[0422]

[0423]

[0424]

[0425]

[0426]

[0427]

[0428]

[0429]

[0430]

[0431]

[0432]

[0433]

[0434]

[0435]

[0436]

[0437]

[0438]

[0439]

[0440] Among them, d uIt is the cyclic shift corresponding to the random access sequence when the Doppler frequency shift is 1 times the PRACH subcarrier spacing.

[0441] In conjunction with the eighth aspect, in a first possible implementation of the eighth aspect, when When the cyclic shift value determination module uses formula (1) to obtain the cyclic shift value C v ;

[0442] when When the cyclic shift value determination module uses formula (2) to obtain the cyclic shift value C v ;

[0443] when When the cyclic shift value determination module uses formula (3) to obtain the cyclic shift value C v .

[0444] In combination with the eighth aspect or the first possible implementation of the eighth aspect, in the second possible implementation of the eighth aspect, when hour, d start , Satisfying formula (4)ˉ(11), when hour, d start , Satisfy formula (12)-(19); or, when hour, d start , Satisfying formula (4)ˉ(11), when hour, d start , Satisfy formula (12)ˉ(19);

[0445] when hour, d start , Satisfying formula (20)ˉ(27), when hour, d start , Satisfy formula (28)-(35); or, when hour, d start , Satisfying formula (20)ˉ(27), when hour, d start , Satisfies formulas (28)-(35).

[0446] In the ninth aspect, an embodiment of the present invention provides a system for generating a random access sequence, comprising: the base station described in the fifth aspect or any one of the first to eighth types of the fifth aspect, and the user equipment UE described in the sixth aspect or any one of the first to eighth types of the sixth aspect.

[0447] In the tenth aspect, an embodiment of the present invention provides a system for generating a random access sequence, comprising: the base station described in the seventh aspect or any one of the first to second types of the seventh aspect, and the user equipment UE described in the eighth aspect or any one of the first to second types of the eighth aspect.

[0448] A method, device and system for generating a random access sequence according to an embodiment of the present invention; A method for generating a random access sequence includes: a base station generates a notification signaling; the notification signaling includes indication information, the indication information is used to indicate that a user equipment UE The shift sequence number is selected within the range of; wherein the shift sequence number is an integer, is the number of sequence shifts for UE candidates within a group, is the number of groups, is the number of sequence shifts of the last UE candidate within the length of less than one group, is the number of sequence shifts of the UE candidates in the first remaining sequence shift, is the number of sequence shifts of the UE candidate in the second remaining sequence shift; the base station sends the notification signaling to the UE, so that the UE generates a random access sequence according to the indication information. BRIEF DESCRIPTION OF THE DRAWINGS

[0449] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the following briefly introduces the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0450] Figure 1 This is a flow chart of a first embodiment of a method for generating a random access sequence according to the present invention;

[0451] Figure 2 This is a flow chart of a second embodiment of a method for generating a random access sequence according to the present invention;

[0452] Figure 3 This is a schematic diagram of scenario 1 of an embodiment of the present invention;

[0453] Figure 4 This is a schematic diagram of scenario 2 of an embodiment of the present invention;

[0454] Figure 5 This is a schematic diagram of scenario 3 of an embodiment of the present invention;

[0455] Figure 6 This is a schematic diagram of scenario 4 of an embodiment of the present invention;

[0456] Figure 7 This is a schematic diagram of scenario 5 of an embodiment of the present invention;

[0457] Figure 8 This is a schematic diagram of scenario 6 of an embodiment of the present invention;

[0458] Fig. 9 This is a schematic diagram of scenario seven of an embodiment of the present invention;

[0459] Fig.10 Flow chart of Embodiment 3 of the method for generating a random access sequence according to the present invention;

[0460] Fig.11 Flow chart of Embodiment 5 of the method for generating a random access sequence according to the present invention;

[0461] Fig.12 Flow chart of Embodiment 6 of the method for generating a random access sequence according to the present invention;

[0462] Fig.13 This is a schematic diagram of the structure of a base station embodiment 1 of the present invention;

[0463] Fig.14 This is a schematic diagram of the structure of a base station embodiment 2 of the present invention;

[0464] Fig.15 This is a schematic diagram of the structure of a user equipment embodiment 1 of the present invention;

[0465] Fig.16 This is a schematic diagram of the structure of a base station embodiment 3 of the present invention;

[0466] Fig.17 This is a schematic diagram of the structure of a third embodiment of a user equipment of the present invention;

[0467] Fig.18 This is a schematic diagram of the structure of a base station embodiment 4 of the present invention;

[0468] Fig.19 This is a schematic diagram of the structure of a fourth embodiment of a user equipment according to the present invention;

[0469] Fig. 20 This is a schematic diagram of the structure of a base station embodiment 5 of the present invention. DETAILED DESCRIPTION

[0470] In order to make the purpose, technical solution and advantages of the embodiments of the present invention clearer, the technical solution in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0471] Figure 1 Flow chart of Embodiment 1 of the method for generating a random access sequence of the present invention; Figure 1 As shown, the method of this embodiment may include:

[0472] Step 101: A base station generates a notification signaling; the notification signaling includes indication information; the indication information is used to indicate that a user equipment UE The shift sequence number is selected within the range of; wherein the shift sequence number is an integer, is the number of sequence shifts for UE candidates within a group, is the number of groups, is the number of sequence shifts of the last UE candidate within the length of less than one group, is the number of sequence shifts of UE candidates in the first remaining sequence shift, is the number of sequence shifts of the UE candidates in the second remaining sequence shift;

[0473] It should be noted that the "group" in the present invention refers to the grouping of sequence shifts. It indicates the number of groups obtained after grouping the sequence shift; Indicates the number of UEs that can be distinguished within a group of sequence shifts after the sequence shifts are grouped; It indicates the number of UEs that can be distinguished by the remaining sequence shifts that are less than the length of a group after the sequence shifts are divided into groups; and Indicates that among all the sequence shifts, except The number of UEs that can be distinguished in the remaining discrete sequence shifts other than the determined occupied sequence shifts.

[0474] Step 102: The base station sends the notification signaling to the UE, so that the UE generates a random access sequence according to the indication information.

[0475] In the prior art, UE In the present invention, the base station instructs the UE in the notification signaling to select the shift sequence number within the range of Select the shift number within the range.

[0476] In the prior art, the shift sequence is grouped to determine the number of groups. Number of sequence shifts for UE candidates within a group And the number of sequence shifts of the last UE candidate within the length of less than one group Three parameters, and select the shift sequence number in the interval determined by these three parameters; it can be seen that in the prior art, when determining the selection range of the shift sequence number, only the number of UEs that can be distinguished is considered from the perspective of the group, and other discrete shift sequences remaining after grouping are not considered. In the present invention, after considering how many UEs can be distinguished from the perspective of the group, the number of UEs that can be further distinguished in other discrete shift sequences remaining after grouping is also considered, that is, the number of sequence shifts of UE candidates in the first remaining sequence shift and the number of sequence shifts of the UE candidates in the second remaining sequence shift And instruct the UE in the notification signaling The shift sequence number is selected within the range; thereby increasing the selection range of the shift sequence number.

[0477] Figure 2 Flow chart of Embodiment 2 of the method for generating a random access sequence of the present invention; Figure 2 As shown, optionally, after step 102, the following may also be included:

[0478] Step 201: The base station Select the shift sequence number within the range;

[0479] Optionally, since the base station cannot know the shift sequence number used when the UE sends the random access sequence, when detecting the random access sequence sent by the UE, the base station Alternatively, the base station sequentially selects and traverses each shift sequence number within the range of 0ˉX, where X is less than An integer.

[0480] Step 202: The base station obtains a cyclic shift value according to the shift sequence number;

[0481] Optionally, the base station obtains the cyclic shift value C of the UE according to the shift sequence number v by using the following formula (1), formula (2) or formula (3): v :

[0482]

[0483]

[0484]

[0485] Among them, d offsetis the displacement offset; d start is the cyclic shift distance between adjacent groups, is the number of sequence shifts of UE candidates within a group, N CS is the number of cyclic shifts occupied by a user, is the cyclic shift value of the sequence shift of the first UE candidate in the first remaining sequence shift, is the cyclic shift value of the sequence shift of the first UE candidate in the second remaining sequence shift.

[0486] It should be noted that d offset is an integer (usually a constant integer), and the d used by the base station side and the UE side offset The same size of d is required. Optionally, the same size of d can be used on the base station side and the UE side through a pre-agreed manner. offset For example, d offset =0.

[0487] It should be noted that in the present invention Indicates that Y is rounded down, that is, if Y is equal to 2.5, then is equal to 2, for example, Express Round down.

[0488] It should be noted that, in the present invention, mod represents a modulo operation, for example, 4mod2=0, 5mod2=1.

[0489] Optional, when When the base station uses formula (1) to obtain the cyclic shift value C v ;

[0490] when When , the base station uses formula (2) to obtain the cyclic shift value C v ;

[0491] when When , the base station uses formula (3) to obtain the cyclic shift value C v .

[0492] Step 203: The base station generates a detection sequence according to the cyclic shift value, and uses the detection sequence to detect a random access sequence sent by the UE, where the random access sequence is generated by the UE according to the indication information.

[0493] ZC sequence x with root u u (n) can be defined as: 0≤n≤N ZC -1; where N ZC is the length of the ZC sequence, and u is the root of the ZC sequence.

[0494] Specifically, the base station performs a ZC sequence x with a root of u. u (n), perform cyclic shift, if the cyclic shift value is K, then the ZC sequence generated according to the cyclic shift value is xu((n+K)modN ZC ), where N ZC is the ZC sequence length.

[0495] Optionally, the base station uses the cyclic shift value to generate a detection sequence to perform correlation detection on the random access sequence sent by the UE. The correlation detection may be performed in the time domain, or in the frequency domain according to a frequency domain detection method corresponding to the time domain correlation detection method.

[0496] Optionally, in step 202 d start , Satisfying formulas (4)-(11):

[0497]

[0498]

[0499]

[0500]

[0501]

[0502]

[0503]

[0504]

[0505] Alternatively, in step 202 d start , Satisfying formulas (12)-(19):

[0506]

[0507]

[0508]

[0509]

[0510]

[0511]

[0512]

[0513]

[0514] Alternatively, in step 202 d start , Satisfying formulas (20)-(27):

[0515]

[0516]

[0517]

[0518]

[0519]

[0520]

[0521]

[0522]

[0523] Alternatively, in step 202 d start , Satisfying formulas (28)-(35):

[0524]

[0525]

[0526]

[0527]

[0528]

[0529]

[0530]

[0531]

[0532] Among them, d u It is the cyclic shift corresponding to the random access sequence when the Doppler frequency shift is 1 times the PRACH subcarrier spacing.

[0533] Optional, when hour, dstart , Satisfying formula (4)ˉ(11), when hour, d start , Satisfy formula (12)ˉ(19);

[0534] Or, when hour, d start , Satisfying formula (4)ˉ(11), when hour, d start , Satisfies formulas (12)-(19).

[0535] Optional, when hour, d start , Satisfying formula (20)ˉ(27), when hour, d start , Satisfy formula (28)ˉ(35);

[0536] Or, when hour, d start , Satisfying formula (20)ˉ(27), when hour, d start , Satisfies formulas (28)-(35).

[0537] It should be noted that, in the present invention, max means taking the maximum value, for example, max(0,1)=1, max(4,5)=5; min means taking the minimum value, for example, min(0,1)=0, min(4,5)=4.

[0538] It should be noted that any formula that satisfies formula (4)ˉ(11), or formula (12)ˉ(19), or formula (20)ˉ(27), or formula (28)ˉ(35) d start , All belong to the protection scope of the present invention.

[0539] In this embodiment, the base station The shift sequence number is selected within the range of; the base station obtains the cyclic shift value according to the shift sequence number; the base station generates a detection sequence according to the cyclic shift value, and uses the detection sequence to detect the random access sequence sent by the UE, and the random access sequence is generated by the UE according to the indication information; the problem of mutual interference between multiple UE random access sequences when the Doppler frequency shift is greater than 1 times the PRACH subcarrier spacing and less than 2 times the PRACH subcarrier spacing is solved, the mutual interference between multiple UE random access sequences is avoided, and the accuracy of base station decoding of random access sequences is improved.

[0540] The following is the d start , The reason why mutual interference between random access sequences of multiple UEs can be avoided when the Doppler frequency shift is greater than 1 times the PRACH subcarrier spacing and less than 2 times the PRACH subcarrier spacing by satisfying formula (4)ˉ(11), or formula (12)ˉ(19), or formula (20)ˉ(27), or formula (28)ˉ(35) is explained.

[0541] Assume that the signal sent by UE is r(t)e j2πft , where r(t) is the baseband signal, e j2πft is the carrier frequency, then the signal obtained by the Doppler frequency shift of mΔf is r(t)e j2π(f+mΔf)t , where m is a positive integer and Δf is 1 times the PRACH subcarrier spacing;

[0542] According to the properties of the Inverse Fast Fourier Transform (IFFT), the inverse of the interval in the frequency domain is equal to the period in the time domain, which is equivalent to Wherein Δf is the subcarrier spacing, Δt is the time domain sampling interval, and N is the size of discrete Fourier transform (DFT, Discrete Fourier Transformation) or inverse discrete Fourier transform (IDFT, Inverse Discrete Fourier Transform).

[0543] Let t = nΔt, then r(t)e j2π(f+mΔf)t =(r(t)e j2π(mn) / N ) j2πft . Where (r(t)e j2π(mn) / N ) is the equivalent baseband signal.

[0544] Nature 1:

[0545] The UE sends a random access sequence to the base station. If there is a Doppler frequency shift of ±mΔf between the UE and the base station receiving end, the random access sequence received by the base station receiving end is a shifted sequence of the random access sequence sent by the UE, and there is a fixed phase offset between the two sequences.

[0546] Proof: Taking the Doppler frequency shift as -mΔf as an example, the baseband sampling signal in the time domain t = nΔt is recorded as r(n). For the equivalent baseband signal (r(t)e -j2π(mn) / N ), let N = N ZC , then the baseband sampling signal of the equivalent baseband signal of the ZC sequence is in,

[0547]

[0548] Among them, x u (n) represents a ZC sequence with root u, that is, x u (n+m(1 / u)) represents a shift sequence of a ZC sequence whose root is u, that is, the ZC sequence whose root is u is cyclically shifted right by m(1 / u) positions.

[0549] In formula (37), Defined as satisfying ((1 / u)×u)modN ZC The smallest non-negative integer such that =1.

[0550] It can be seen from formula (37): It is the cyclic shift corresponding to the random access sequence when the Doppler shift is 1 times the PRACH subcarrier spacing, that is, when the Doppler shift is 1 times the PRACH subcarrier spacing, the cyclic shift length between the random access sequence received by the base station and the random access sequence sent by the UE.

[0551] For example, if the random access sequence sent by the UE is x u (n), and the Doppler frequency shift is 1 times the PRACH subcarrier spacing, the random access sequence received by the base station is or

[0552] It can be seen from formula (15) that if there is a Doppler frequency shift of -mΔf between the UE and the base station receiving end, the random access sequence received by the base station in the time domain is a shifted sequence of the random access sequence sent by the UE, and there is a fixed phase offset between the two sequences. (It is independent of n.) Similarly, if the Doppler frequency shift is +mΔf, the random access sequence received by the base station in the time domain is also a shifted sequence of the random access sequence sent by the UE, which will not be described in detail here.

[0553] Property 2: When the Doppler shift is large and the Doppler shift f off When the PRACH subcarrier spacing Δf is less than 1, the sequence correlation may be shifted 0, Correlation peaks appear at three locations.

[0554] That is, for a ZC sequence xu(n) with root u, when the Doppler frequency shift f off Less than 1 times the PRACH subcarrier spacing Δf, and the random access sequence sent by the UE is x u (n), the base station receiver uses sequence x u (n) or When correlating with the random access sequence sent by the UE, a peak will appear.

[0555] It should be noted that property 2 is determined through experiments.

[0556] From properties 1 and 2, we can see that:

[0557] 1) When the Doppler frequency shift f off =Δf+x, and 0<x<Δf, when the base station receives, it will shift to The three positions of 0 produce peaks;

[0558] That is, for a ZC sequence xu(n) with root u, when the Doppler frequency shift f off =Δf+x (where 0<x<Δf), and the random access sequence sent by the UE is x u (n), the base station receiver uses sequence x u (n) or When correlating with the random access sequence sent by the UE, a peak will appear.

[0559] 2) When the Doppler frequency shift f off =-Δf-x, and x<Δf, when the base station receives, it will shift to The three positions of 0 produce peaks;

[0560] That is, for a ZC sequence xu(n) with root u, when the Doppler frequency shift f off =-Δf-x (where 0<x<Δf), and the random access sequence sent by the UE is x u (n), the base station receiver uses sequence x u (n) or When correlating with the random access sequence sent by the UE, a peak will appear.

[0561] Therefore, when the Doppler frequency shift is greater than 1 times the PRACH subcarrier spacing Δf and less than 2 times the PRACH subcarrier spacing, the base station may receive The 5 shift positions produce peaks.

[0562] That is, for a ZC sequence x with root u u (n), when the Doppler frequency shift is greater than 1 times the PRACH subcarrier spacing Δf and less than 2 times the PRACH subcarrier spacing, and the random access sequence sent by the UE is x u (n), the base station receiving end uses the sequence or When correlating with the random access sequence sent by the UE, a peak may appear.

[0563] In this embodiment, d start , The purpose of satisfying formula (4)ˉ(11), or formula (12)ˉ(19), or formula (20)ˉ(27), or formula (28)ˉ(35) is to avoid allocating the sequences corresponding to the five peak points generated by the Doppler frequency shift greater than 1 times and less than 2 times the PRACH subcarrier spacing at the base station receiving end to other users, so as to avoid interference between users caused by the Doppler frequency shift.

[0564] Because when When the ZC sequence is moved to the left The cyclic shift of the ZC sequence is The sequence obtained by cyclic shift of is the same; therefore, in the present invention in, It can be seen that d u It is the cyclic shift corresponding to the random access sequence when the Doppler frequency shift is 1 times the PRACH subcarrier spacing.

[0565] Figure 3 This is a schematic diagram of a scenario 1 of an embodiment of the present invention, where N=N ZC , and satisfies (or, ),like Figure 3 As shown, the sequence shifts occupied by 10, 1+1, 1+2, 1-1, and 1+2 are taken as the first group, and the sequence shifts occupied by 20, 2+1, 2+2, 2-1, and 2+2 are taken as the second group; the number of sequence shifts of UE candidates in one group Among them, N CS Indicates the number of cyclic shifts occupied by a user, for example, the sequence length is N ZC , one user occupies N CSWhen Doppler frequency shift is not considered, the maximum number of Each user sends a random access sequence simultaneously.

[0566] It also indicates the number of distinguishable users in a group. From the perspective of the entire system, a group can be distinguished From the UE side, a UE can have at most Sequence shifts are available.

[0567] It should be noted that for a sequence length of N ZC ZC sequence, when Doppler shift is not considered and N CS = 0, it can have N ZC candidate sequences are shifted, corresponding to the cyclic shift values ​​0ˉN ZC -1; For example, if the ZC sequence with root u is recorded as x u (n), when the cyclic shift value is 0, the generated sequence is x u (n), when the cyclic shift value is 1, the generated sequence is x u (n+1). When Doppler shift is not considered, N CS When it is greater than 0, then we can have candidate sequences are shifted, corresponding to the cyclic shift values ​​Y*N CS , where Y is greater than or equal to 0 and less than An integer.

[0568] When the Doppler frequency shift is greater than 1 times the PRACH subcarrier spacing and less than 2 times the PRACH subcarrier spacing, the first user equipment generates a random access sequence with the first cyclic shift value and sends it to the base station. When the base station uses the sequence corresponding to the 5 cyclic shift values ​​to detect the random access sequence sent by the first user equipment, a peak may appear, and the differences between these cyclic shift values ​​and the first cyclic shift value are 0, d u , -d u , 2d u , -2d u In order to avoid interference between the first user equipment and other user equipments, the candidate sequence shifts corresponding to the five cyclic shift values ​​cannot be allocated to other user equipments. At the same time, for the base station side, it is equivalent to allocating the candidate sequence shifts corresponding to the five cyclic shift values ​​to the first user equipment. That is, Figure 3 As shown, the sequence shift associated with "1" (that is, the sequence shift occupied by 10, 1+1, 1+2, 1-1, and 1+2) is used as the candidate sequence shift for the same group of UEs, and the sequence shift associated with "2" (that is, the sequence shift occupied by 20, 2+1, 2+2, 2-1, and 2+2) is used as the candidate sequence shift for the same group of UEs.

[0569] Furthermore, since the differences between the five cyclic shift values ​​and the first cyclic shift value are 0, d u , -d u , 2d u , -2d u Therefore, it can be seen that: for the first UE in the first group of UEs, the starting sequence shift in the sequence shift occupied by 10 is the cyclic shift value of the first UE in the first group of UEs; for the first UE in the second group of UEs, the starting sequence shift in the sequence shift occupied by 20 is the cyclic shift value of the first UE in the second group of UEs.

[0570] It represents the cyclic shift distance between adjacent groups; Figure 3 The portion where the fill pattern is a grid pattern is shown.

[0571] It means that when the sequence length is N ZC The number of groups in the sequence, such as Figure 3 As shown in , the number of groups is 2 (ie, Group 1 and Group 2).

[0572] Indicates the number of sequence shifts of the last UE candidate within the length of less than one group. Figure 3 The number of sequence shifts of the UE candidate within the last length that is less than a group is 0.

[0573] represents the number of sequence shifts of the UE candidate in the first remaining sequence shift; wherein the first remaining sequence shift is as follows Figure 3 The fill pattern is shown as the left diagonal stripes.

[0574] represents the number of sequence shifts of the UE candidate in the second remaining sequence shift; wherein the second remaining sequence shift is as follows Figure 3 The fill pattern is shown as the right diagonal stripes.

[0575] represents the cyclic shift value of the sequence shift of the first UE candidate in the first remaining sequence shift; Figure 3 Indicated by the arrow X.

[0576] represents the cyclic shift value of the sequence shift of the first UE candidate in the second remaining sequence shift; Figure 3 Indicated by arrow Y.

[0577] For example, when N ZC =839, N CS =18, d u=222, it can correspond to Figure 3 The scene shown.

[0578] It should be noted that Figure 3 The portion of the fill pattern that is the origin pattern is used to synchronously represent one block in the five-block shift sequence occupied by a group, so as to more easily illustrate how to allocate each group.

[0579] Figure 4 This is a schematic diagram of scenario 2 of an embodiment of the present invention, where N=N ZC , and satisfies (or ),like Figure 4 As shown, the sequence shifts occupied by 10, 1+1, 1+2, 1-1, and 1+2 are taken as the first group, and the sequence shifts occupied by 20, 2+1, 2+2, 2-1, and 2+2 are taken as the second group; the number of sequence shifts of UE candidates in one group Among them, N CS Indicates the number of cyclic shifts occupied by a user.

[0580] It should be noted that Figure 4 and Figure 3 middle, d start , The physical meaning and the formulas that need to be satisfied are the same and will not be repeated here.

[0581] Among them, d start like Figure 4 As shown in the part where the fill pattern is a grid pattern, like Figure 4 The fill pattern is shown as the left diagonal stripes. like Figure 4 Indicated by the arrow X.

[0582] Figure 4 middle is 2, is 0, is 0, is 0 (with corresponds to 0).

[0583] For example, when N ZC =839, N CS =22, d u =221, it can correspond to Figure 4 The scene shown.

[0584] It should be noted that Figure 4 The portion of the fill pattern that is the origin pattern is used to synchronously represent one block in the five-block shift sequence occupied by a group, so as to more easily illustrate how to allocate each group.

[0585] Figure 5 This is a schematic diagram of scenario 3 of an embodiment of the present invention, where N=N ZC , and satisfies (or ),like Figure 5 As shown, the sequence shifts occupied by 10, 1+1, 1+2, 1-1, and 1+2 are taken as the first group, and the sequence shifts occupied by 20, 2+1, 2+2, 2-1, and 2+2 are taken as the second group; the number of sequence shifts of UE candidates in one group Among them, N CS Indicates the number of cyclic shifts occupied by a user.

[0586] It should be noted that Figure 5 and Figure 3 middle, d start , The physical meaning and the formulas that need to be satisfied are the same and will not be repeated here.

[0587] Among them, d start like Figure 5 As shown in the part where the fill pattern is a grid pattern, like Figure 5 The fill pattern is shown as the left diagonal stripes. like Figure 5 Indicated by the arrow X.

[0588] Figure 5 middle is 2, is 0, is 0 (with corresponds to 0).

[0589] Figure 5 middle It can be 1, that is, the fill pattern is the character A (which can correspond to 0), B (which can correspond to +d u ), C (can correspond to +2d u ), D (can correspond to -d u ), E (can correspond to -2d u ) corresponding to the 5 candidate sequence shifts are shifted as a new candidate sequence and allocated to a UE.

[0590] For example, when N ZC =839, N CS =18, d u =220, it can correspond to Figure 5 The scene shown.

[0591] It should be noted that Figure 5The portion of the fill pattern that is the origin pattern is used to synchronously represent one block in the five-block shift sequence occupied by a group, so as to more easily illustrate how to allocate each group.

[0592] Figure 6 This is a schematic diagram of scenario 4 of an embodiment of the present invention, where N=N ZC , and satisfies (or, ),like Figure 6 As shown, the sequence shifts occupied by 10, 1+1, 1+2, 1-1, and 1+2 are taken as the first group, and the sequence shifts occupied by 20, 2+1, 2+2, 2-1, and 2+2 are taken as the second group; the number of sequence shifts of UE candidates in one group

[0593] It should be noted that Figure 6 and Figure 3 middle, d start , The physical meaning is the same, only the formulas they need to satisfy are different, and the analysis process is the same. Figure 3 The same is true in , so I will not repeat it here.

[0594] It represents the cyclic shift distance between adjacent groups; Figure 6 The portion where the fill pattern is a grid pattern is shown.

[0595] It means that when the sequence length is N ZC The number of groups in the sequence, such as Figure 6 As shown in , the number of groups is 2.

[0596] It indicates the number of sequence shifts of the UE candidate within the last length that is less than one group. Figure 6 As shown in , the number of sequence shifts of the last UE candidate within the length that is less than one group can be 1, that is, the 5 candidate sequence shifts corresponding to the filling pattern of characters A, B, C, D, and E are shifted as a new candidate sequence shift and allocated to a UE.

[0597] represents the number of sequence shifts of the UE candidate in the first remaining sequence shift; wherein the first remaining sequence shift is as follows Figure 6 The fill pattern is shown as the left diagonal stripes.

[0598] It indicates that the number of sequence shifts of the UE candidates in the second remaining sequence shift is 0.

[0599] represents the cyclic shift value of the sequence shift of the first UE candidate in the first remaining sequence shift; Figure 6 Indicated by the arrow X.

[0600]

[0601] For example, when N ZC =839, N CS =22, d u =264, it can correspond to Figure 6 The scene shown.

[0602] It should be noted that Figure 6 The part where the fill pattern is the origin pattern is used to synchronously represent one of the five shift sequences occupied by a group, and the part where the fill pattern is the vertical bar pattern is used to synchronously represent the sequence shift occupied by the characters, so as to make it easier to explain how to allocate each group.

[0603] Figure 7 This is a schematic diagram of scenario 5 of an embodiment of the present invention, where N=N ZC , and satisfies (or ),like Figure 7 As shown, the sequence shifts occupied by 10, 1+1, 1+2, 1-1, and 1+2 are taken as the first group, and the sequence shifts occupied by 20, 2+1, 2+2, 2-1, and 2+2 are taken as the second group; the number of sequence shifts of UE candidates in one group Among them, N CS Indicates the number of cyclic shifts occupied by a user.

[0604] It should be noted that Figure 7 and Figure 6 middle, d start , The physical meaning and the formulas that need to be satisfied are the same and will not be repeated here.

[0605] Among them, d start like Figure 7 As shown in the part where the fill pattern is a grid pattern, like Figure 7 The fill pattern is shown as the left diagonal stripes. like Figure 7 Indicated by the arrow X.

[0606] Figure 7 middle is 2, is 0, is 0, is 0 (with corresponds to 0).

[0607] For example, when N ZC =839, N CS =22, d u =261, it can correspond to Figure 7 The scene shown.

[0608] It should be noted that Figure 7 The portion of the fill pattern that is the origin pattern is used to synchronously represent one block in the five-block shift sequence occupied by a group, so as to more easily illustrate how to allocate each group.

[0609] Figure 8 This is a schematic diagram of scenario 6 of an embodiment of the present invention, where N=N ZC , and satisfies (or, ),like Figure 8 As shown, the sequence shifts occupied by 10, 1+1, 1+2, 1-1, and 1+2 are taken as the first group, and the sequence shifts occupied by 20, 2+1, 2+2, 2-1, and 2+2 are taken as the second group; the number of sequence shifts of UE candidates in one group

[0610] It should be noted that Figure 8 and Figure 3 middle, d start , The physical meaning is the same, only the formulas they need to satisfy are different, and the analysis process is the same. Figure 3 The same is true in , so I will not repeat it here.

[0611] It represents the cyclic shift distance between adjacent groups; Figure 8 The portion where the fill pattern is a grid pattern is shown.

[0612] It means that when the sequence length is N ZC The number of groups in the sequence, such as Figure 8 As shown in , the number of groups is 2.

[0613] It indicates the number of sequence shifts of the UE candidate within the last length that is less than one group. Figure 8 As shown in , the number of sequence shifts of the last UE candidate within the length that is less than one group can be 1, that is, the 5 candidate sequence shifts corresponding to the filling pattern of characters A, B, C, D, and E are shifted as a new candidate sequence shift and allocated to a UE.

[0614] It indicates that the number of sequence shifts of the UE candidates in the first remaining sequence shift is 0.

[0615] It indicates that the number of sequence shifts of the UE candidates in the second remaining sequence shift is 0.

[0616]

[0617]

[0618] For example, when N ZC =839, N CS =22, d u =300, it can correspond to Figure 8 The scene shown.

[0619] Fig. 9 This is a schematic diagram of scenario 7 of an embodiment of the present invention, where N=N ZC , and satisfies (or, ),like Fig. 9 As shown, the sequence shifts occupied by 10, 1+1, 1+2, 1-1, and 1+2 are taken as the first group, and the sequence shifts occupied by 20, 2+1, 2+2, 2-1, and 2+2 are taken as the second group; the number of sequence shifts of UE candidates in one group

[0620] It should be noted that Fig. 9 and Figure 3 middle, d start , The physical meaning is the same, only the formulas they need to satisfy are different, and the analysis process is the same. Figure 3 The same is true in , so I will not repeat it here.

[0621] It represents the cyclic shift distance between adjacent groups; Fig. 9 The portion where the fill pattern is a grid pattern is shown.

[0622] It means that when the sequence length is N ZC The number of groups in the sequence, such as Fig. 9 As shown in , the number of groups is 2.

[0623] It indicates the number of sequence shifts of the UE candidate within the last length that is less than one group. Fig. 9 As shown in , the number of sequence shifts of the last UE candidate within the length that is less than one group can be 1, that is, the 5 candidate sequence shifts corresponding to the filling pattern of characters A, B, C, D, and E are shifted as a new candidate sequence shift and allocated to a UE.

[0624] It indicates that the number of sequence shifts of the UE candidates in the first remaining sequence shift is 0.

[0625] It indicates that the number of sequence shifts of the UE candidates in the second remaining sequence shift is 0.

[0626]

[0627]

[0628] For example, when N ZC =839, N CS =22, d u =393, it can correspond to Fig. 9 The scene shown.

[0629] Fig.10 Flow chart of Embodiment 3 of the method for generating a random access sequence of the present invention; Fig.10 As shown, the method of this embodiment may include:

[0630] Step 1001: UE receives notification signaling from a base station; the notification signaling includes indication information, and the indication information is used to indicate that the UE The shift sequence number is selected within the range of; wherein the shift sequence number is an integer, is the number of sequence shifts for UE candidates within a group, is the number of groups, is the number of sequence shifts of the last UE candidate within the length of less than one group, is the number of sequence shifts of UE candidates in the first remaining sequence shift, is the number of sequence shifts of the UE candidates in the second remaining sequence shift;

[0631] Step 1002: The UE selects a shift sequence number according to the notification signaling;

[0632] Specifically, the UE, according to the notification signaling, Select the shift number within the range.

[0633] Step 1003: The UE obtains a cyclic shift value according to the shift sequence number;

[0634] Step 1004: The UE generates a random access sequence according to the cyclic shift value.

[0635] In this embodiment, the UE receives the notification signaling. The shift sequence number is selected within a range, so that after considering how many UEs can be distinguished from the perspective of the group, the number of UEs that can be further distinguished in other discrete shift sequences remaining after grouping is also considered, thereby increasing the selection range of the shift sequence number.

[0636] Example 4 of a method for generating a random access sequence

[0637] Optionally, based on the third embodiment of the method for generating a random access sequence of the present invention, step 1003 may specifically include:

[0638] The UE obtains the cyclic shift value C according to the shift sequence number v by using formula (1), formula (2) or formula (3): v

[0639] Optional, when When the UE uses formula (1) to obtain the cyclic shift value C v ;

[0640] when When , the UE uses formula (2) to obtain the cyclic shift value C v ;

[0641] when When , the UE uses formula (3) to obtain the cyclic shift value C v .

[0642] Optionally, step 1004 may specifically include:

[0643] The UE determines the cyclic shift value C v , use the following formula (36) to generate the random access sequence

[0644]

[0645] Among them, N ZC is the sequence length, and the ZC sequence with root u is defined as: 0≤n≤N ZC -1.

[0646] In this embodiment, d start , The specific description of the random access sequence generation method is the same as that in the second embodiment, and will not be repeated here.

[0647] Fig.11 Flow chart of Embodiment 5 of the method for generating a random access sequence of the present invention; Fig.11 As shown, the method of this embodiment may include:

[0648] Step 1101, the base station selects a shift sequence number;

[0649] Specifically, the base station Select the shift number v within the range of, where v is an integer, is the number of sequence shifts of the UE candidates in a group, is the number of groups, is the number of sequence shifts of the last UE candidate within the length of less than one group, is the number of sequence shifts of the UE candidates in the first remaining sequence shift, is the number of sequence shifts of the UE candidates in the second remaining sequence shift;

[0650] Step 1102: The base station obtains a cyclic shift value according to the shift sequence number.

[0651] Specifically, the base station uses the following formula (1), formula (2) or formula (3) according to the shift sequence number v to obtain the cyclic shift value C: v :

[0652]

[0653]

[0654]

[0655] Among them, d offset is the displacement offset; d start is the cyclic shift distance between adjacent groups, is the number of sequence shifts of UE candidates within a group, N CS is the number of cyclic shifts occupied by a user, is the cyclic shift value of the sequence shift of the first UE candidate in the first remaining sequence shift, is the cyclic shift value of the sequence shift of the first UE candidate in the second remaining sequence shift;

[0656] In this embodiment, the d start , Satisfy formula (4)-(11); or, d start , Satisfy formula (12)-(19); or, d start , Satisfy formula (20)-(27); or, d start , Satisfies formulas (28)-(35).

[0657] It should be noted that in this embodiment, d start , The specific description is the same as that in the second embodiment of the random access sequence generation method, and will not be repeated here.

[0658] Optional, when When the base station uses formula (1) to obtain the cyclic shift value C v ;

[0659] when When , the base station uses formula (2) to obtain the cyclic shift value C v ;

[0660] when When , the base station uses formula (3) to obtain the cyclic shift value C v .

[0661] Optional, when hour, d start , Satisfying formula (4)ˉ(11), when hour, d start , Satisfy formula (12)ˉ(19);

[0662] Or, when hour, d start , Satisfying formula (4)ˉ(11), when hour, d start , Satisfies formulas (12)-(19).

[0663] Optional, when hour, d start , Satisfying formula (20)ˉ(27), when hour, d start , Satisfy formula (28)ˉ(35);

[0664] Or, when hour, d start , Satisfying formula (20)ˉ(27), when hour, dstart , Satisfies formulas (28)-(35).

[0665] In this embodiment, by using the formula (4)-(11), or the formula (12)-(19), or the formula (20)-(27), or the formula (28)-(35) d start , and in The shift sequence number is selected within the range, which increases the selection range of the shift sequence number.

[0666] Fig.12 Flow chart of Embodiment 6 of the method for generating a random access sequence of the present invention; Fig.12 As shown, the method of this embodiment may include:

[0667] Step 1201: UE selects a shift sequence number;

[0668] Specifically, UE Select the shift number v within the range;

[0669] Where v is an integer, is the number of sequence shifts for UE candidates within a group, is the number of groups, is the number of sequence shifts of the last UE candidate within the length of less than one group, is the number of sequence shifts of the UE candidates in the first remaining sequence shift, is the number of sequence shifts of the UE candidates in the second remaining sequence shift.

[0670] Step 1202: The UE obtains a cyclic shift value according to the shift sequence number;

[0671] Specifically, the UE obtains the cyclic shift value C according to the shift sequence number v using the following formula (1), formula (2) or formula (3): v :

[0672]

[0673]

[0674]

[0675] Among them, d offset is the displacement offset; d start is the cyclic shift distance between adjacent groups, is the number of sequence shifts of UE candidates within a group, N CS is the number of cyclic shifts occupied by a user, is the cyclic shift value of the sequence shift of the first UE candidate in the first remaining sequence shift, is the cyclic shift value of the sequence shift of the first UE candidate in the second remaining sequence shift.

[0676] Step 1203: The UE generates a random access sequence according to the cyclic shift value.

[0677] Specifically, the UE transmits the cyclic shift value C v , use the following formula (36) to generate the random access sequence

[0678]

[0679] Among them, N ZC is the sequence length, and the ZC sequence with root u is defined as: 0≤n≤N ZC -1;

[0680] In this embodiment, the d start , Satisfy formula (4)-(11); or, d start , Satisfy formula (12)-(19); or, d start , Satisfy formula (20)-(27); or, d start , Satisfies formulas (28)-(35).

[0681] It should be noted that in this embodiment, d start , The specific description is the same as that in the second embodiment of the random access sequence generation method, and will not be repeated here.

[0682] Optional, when When the base station uses formula (1) to obtain the cyclic shift value C v ;

[0683] when When , the base station uses formula (2) to obtain the cyclic shift value C v ;

[0684] when When , the base station uses formula (3) to obtain the cyclic shift value C v .

[0685] Optional, when hour, d start , Satisfying formula (4)ˉ(11), when hour, d start , Satisfy formula (12)ˉ(19);

[0686] Or, when hour, d start , Satisfying formula (4)ˉ(11), when hour, d start , Satisfies formulas (12)-(19).

[0687] Optional, when hour, d start , Satisfying formula (20)ˉ(27), when hour, d start , Satisfy formula (28)ˉ(35);

[0688] Or, when hour, d start , Satisfying formula (20)ˉ(27), when hour, d start , Satisfies formulas (28)-(35).

[0689] In this embodiment, by using the formula (4)-(11), or the formula (12)-(19), or the formula (20)-(27), or the formula (28)-(35) d start , and in The shift sequence number is selected within the range, which increases the selection range of the shift sequence number.

[0690] Fig.13 FIG. 1 is a schematic diagram of the structure of a base station embodiment 1 of the present invention. Fig.13As shown, the base station of this embodiment may include: a generating module 1301 and a sending module 1302. The generating module 1301 is used to generate a notification signaling; the notification signaling includes indication information, and the indication information is used to indicate that the user equipment UE The shift sequence number is selected within the range of; wherein the shift sequence number is an integer, is the number of sequence shifts for UE candidates within a group, is the number of groups, is the number of sequence shifts of the last UE candidate within the length of less than one group, is the number of sequence shifts of UE candidates in the first remaining sequence shift, is the number of sequence shifts of the UE candidate in the second remaining sequence shift; a sending module 1302 is used to send the notification signaling to the UE so that the UE generates a random access sequence according to the indication information.

[0691] The base station of this embodiment can be used to perform Figure 1 The technical solution of the method embodiment shown has similar implementation principles and technical effects, which will not be repeated here.

[0692] Fig.14 Schematic diagram of the structure of the base station embodiment 2 of the present invention, as shown in Fig.14 As shown, the base station of this embodiment is Fig.13 Based on the base station structure shown in FIG. 1 , the base station may further include: a shift sequence number determination module 1303, a cyclic shift value determination module 1304 and a random access sequence detection module 1305. The shift sequence number determination module 1303 is used to A shift sequence number is selected within a range; a cyclic shift value determination module 1304 is used to obtain a cyclic shift value according to the shift sequence number; a random access sequence detection module 1305 is used to generate a detection sequence according to the cyclic shift value, and use the detection sequence to detect a random access sequence sent by the UE, where the random access sequence is generated by the UE according to the indication information.

[0693] Optionally, the cyclic shift value determining module 1304 is specifically configured to:

[0694] According to the shift sequence number v, use formula (1), formula (2) or formula (3) to obtain the cyclic shift value C v .

[0695] Optional, when When , the cyclic shift value determination module 1304 uses formula (1) to obtain the cyclic shift value C v ;

[0696] when When , the cyclic shift value determination module 1304 uses formula (2) to obtain the cyclic shift value C v ;

[0697] when When , the cyclic shift value determination module 1304 uses formula (3) to obtain the cyclic shift value C v .

[0698] Optionally, the d start , Satisfy formula (4)-(11); or,

[0699] Said d start , Satisfy formulas (12) and (19); or,

[0700] Said d start , Satisfy formula (20)-(27); or,

[0701] Said d start , Satisfies formulas (28)-(35).

[0702] Optional, when hour, d start , Satisfying formula (4)ˉ(11), when hour, d start , Satisfy formula (12)ˉ(19);

[0703] Or, when hour, d start , Satisfying formula (4)ˉ(11), when hour, d start , Satisfies formulas (12)-(19).

[0704] Optional, when hour, d start , Satisfying formula (20)ˉ(27), when hour, d start , Satisfy formula (28)ˉ(35);

[0705] Or, when hour, d start , Satisfying formula (20)ˉ(27), when hour, d start , Satisfies formulas (28)-(35).

[0706] The base station of this embodiment can be used to perform Figure 2 The technical solution of the method embodiment shown has similar implementation principles and technical effects, which will not be repeated here.

[0707] Fig.15 FIG. 1 is a schematic diagram of the structure of a user equipment embodiment 1 of the present invention. Fig.15 As shown, the user equipment of this embodiment may include: a receiving module 1501, a shift sequence number determination module 1502, a cyclic shift value determination module 1503 and a random access sequence generation module 1504. The receiving module 1501 is used to receive a notification signaling from a base station, the notification signaling includes indication information, and the indication information is used to indicate that the UE The shift sequence number is selected within the range of; wherein the shift sequence number is an integer, is the number of sequence shifts for UE candidates within a group, is the number of groups, is the number of sequence shifts of the last UE candidate within the length of less than one group, is the number of sequence shifts of UE candidates in the first remaining sequence shift, is the number of sequence shifts of the UE candidate in the second remaining sequence shift; a shift sequence number determination module 1502 is used to determine the number of UE candidate sequence shifts in the second remaining sequence shift according to the notification signaling. A shift sequence number is selected within a range of; a cyclic shift value determination module 1503 is used to obtain a cyclic shift value according to the shift sequence number; and a random access sequence generation module 1504 is used to generate a random access sequence according to the cyclic shift value.

[0708] The UE of this embodiment can be used to execute Fig.10 The technical solution of the method embodiment shown has similar implementation principles and technical effects, which will not be repeated here.

[0709] User equipment embodiment 2

[0710] Optionally, based on the first embodiment of the user equipment of the present invention, the cyclic shift value determining module 1503 is specifically configured to:

[0711] According to the shift sequence number v, use formula (1), formula (2) or formula (3) to obtain the cyclic shift value C v .

[0712] Optional, when When , the cyclic shift value determination module 1503 uses formula (1) to obtain the cyclic shift value C v ;

[0713] when When , the cyclic shift value determination module 1503 uses formula (2) to obtain the cyclic shift value C v ;

[0714] when When , the cyclic shift value determination module 1503 uses formula (3) to obtain the cyclic shift value C v .

[0715] Optionally, the d start , Satisfy formula (4)-(11); or,

[0716] Said d start , Satisfy formula (12)-(19); or,

[0717] Said d start , Satisfy formula (20)-(27); or,

[0718] Said d start , Satisfies formulas (28)-(35).

[0719] Optional, when hour, d start , Satisfying formula (4)ˉ(11), when hour, d start , Satisfy formula (12)ˉ(19);

[0720] Or, when hour, d start , Satisfying formula (4)ˉ(11), when hour, d start , Satisfies formulas (12)-(19).

[0721] Optional, when hour, d start , Satisfying formula (20)ˉ(27), when hour, d start , Satisfy formula (28)ˉ(35);

[0722] Or, when hour, d start , Satisfying formula (20)ˉ(27), when hour, d start , Satisfies formulas (28)-(35).

[0723] Optionally, the random access sequence generating module 1504 is specifically configured to:

[0724] According to the cyclic shift value C v , use the following formula (36) to generate the random access sequence

[0725]

[0726] Among them, N ZC is the sequence length, and the ZC sequence with root u is defined as: 0≤n≤N ZC -1.

[0727] The UE of this embodiment can be used to execute the technical solution of the fourth embodiment of the method for generating a random access sequence. Its implementation principle and technical effects are similar and will not be repeated here.

[0728] The present invention also provides a system for generating a random access sequence, comprising the base station described in base station embodiment 1 or embodiment 2, and the user equipment described in user equipment embodiment 1 or embodiment 2.

[0729] Fig.16 Schematic diagram of the structure of the base station embodiment 3 of the present invention, Fig.16 As shown, the base station of this embodiment may include: a shift sequence number determination module 1601 and a cyclic shift value determination module 1602. The shift sequence number determination module 1601 is used to Select the shift number v within the range of, where v is an integer, is the number of sequence shifts of the UE candidates in a group, is the number of groups, is the number of sequence shifts of the last UE candidate within the length of less than one group, is the number of sequence shifts of UE candidates in the first remaining sequence shift, is the number of sequence shifts of the UE candidates in the second remaining sequence shift;

[0730] The cyclic shift value determination module 1602 is used to obtain the cyclic shift value C according to the shift sequence number v by using formula (1), formula (2) or formula (3). v ;

[0731] Among them, the d start , Satisfy formula (4)-(11); or, d start , Satisfy formula (12)-(19); or, d start , Satisfy formula (20)-(27); or, d start , Satisfies formulas (28)-(35).

[0732] Optional, when When , the cyclic shift value determination module 1602 uses formula (1) to obtain the cyclic shift value C v ;

[0733] when When , the cyclic shift value determination module 1602 uses formula (2) to obtain the cyclic shift value C v ;

[0734] when When , the cyclic shift value determination module 1602 uses formula (3) to obtain the cyclic shift value C v .

[0735] Optional, when hour, d start , Satisfying formula (4)ˉ(11), when hour, d start , Satisfy formula (12)ˉ(19);

[0736] Or, when hour, d start , Satisfying formula (4)ˉ(11), when hour, d start , Satisfies formulas (12)-(19).

[0737] Optional, when hour, d start , Satisfying formula (20)ˉ(27), when hour, d start , Satisfy formula (28)ˉ(35);

[0738] Or, when hour, d start , Satisfying formula (20)ˉ(27), when hour, d start , Satisfies formulas (28)-(35).

[0739] The base station of this embodiment can be used to perform Fig.11 The technical solution of the method embodiment shown has similar implementation principles and technical effects, which will not be repeated here.

[0740] Fig.17 FIG. 1 is a schematic diagram of the structure of a user equipment embodiment 3 of the present invention. Fig.17 As shown, the base station of this embodiment may include: a shift sequence number determination module 1701, a cyclic shift value determination module 1702 and a random access sequence generation module 1703. The shift sequence number determination module 1701 is used to Select the shift number v within the range of, where v is an integer, is the number of sequence shifts for UE candidates within a group, is the number of groups, is the number of sequence shifts of the last UE candidate within the length of less than one group, is the number of sequence shifts of UE candidates in the first remaining sequence shift, is the number of sequence shifts of the UE candidate in the second remaining sequence shift; a cyclic shift value determination module 1702 is used to obtain a cyclic shift value C according to the shift sequence number v using formula (1), formula (2) or formula (3). v; Random access sequence generation module 1703, used according to the cyclic shift value C v , use formula (36) to generate the random access sequence

[0741] Among them, the d start , Satisfy formula (4)-(11); or, d start , Satisfy formula (12)-(19); or, d start , Satisfy formula (20)-(27); or, d start , Satisfies formulas (28)-(35).

[0742] Optional, when When , the cyclic shift value determination module 1702 uses formula (1) to obtain the cyclic shift value C v ;

[0743] when When , the cyclic shift value determination module 1702 uses formula (2) to obtain the cyclic shift value C v ;

[0744] when When , the cyclic shift value determination module 1702 uses formula (3) to obtain the cyclic shift value C v .

[0745] Optional, when hour, d start , Satisfying formula (4)ˉ(11), when hour, d start , Satisfy formula (12)ˉ(19);

[0746] Or, when hour, d start , Satisfying formula (4)ˉ(11), when hour, d start , Satisfies formulas (12)-(19).

[0747] Optional, when hour, d start , Satisfying formula (20)ˉ(27), when hour, d start , Satisfy formula (28)ˉ(35);

[0748] Or, when hour, d start , Satisfying formula (20)ˉ(27), when hour, d start , Satisfies formulas (28)-(35).

[0749] The user equipment of this embodiment can be used to execute Fig.12 The technical solution of the method embodiment shown has similar implementation principles and technical effects, which will not be repeated here.

[0750] The present invention also provides a system for generating a random access sequence, comprising the base station described in the third base station embodiment and the user equipment described in the third user equipment embodiment.

[0751] Fig.18 Schematic diagram of the structure of the fourth embodiment of the base station of the present invention, as shown in FIG. Fig.18 As shown, the base station of this embodiment may include: a processor 1801 and a transmitter 1802. The processor 1801 is used to generate a notification signaling; the notification signaling includes indication information, and the indication information is used to indicate that the user equipment UE The shift sequence number is selected within the range of; wherein the shift sequence number is an integer, is the number of sequence shifts for UE candidates within a group, is the number of groups, is the number of sequence shifts of the last UE candidate within the length of less than one group, is the number of sequence shifts of UE candidates in the first remaining sequence shift, is the number of sequence shifts of the UE candidate in the second remaining sequence shift; a transmitter 1802 is used to send the notification signaling to the UE so that the UE generates a random access sequence according to the indication information.

[0752] Optionally, the processor 1801 is further configured to:

[0753] exist Select the shift sequence number within the range;

[0754] Obtaining a cyclic shift value according to the shift sequence number;

[0755] A detection sequence is generated according to the cyclic shift value, and a random access sequence sent by the UE is detected using the detection sequence, where the random access sequence is generated by the UE according to the indication information.

[0756] Optionally, the processor 1801 acquires the cyclic shift value according to the shift sequence number, specifically including:

[0757] According to the shift sequence number v, use formula (1), formula (2) or formula (3) to obtain the cyclic shift value C v .

[0758] Optional, when When , the processor 1801 uses formula (1) to obtain the cyclic shift value C v ;

[0759] when When , the processor 1801 uses formula (2) to obtain the cyclic shift value C v ;

[0760] when When , the processor 1801 uses formula (3) to obtain the cyclic shift value C v .

[0761] Optionally, the d start , Satisfy formula (4)-(11); or,

[0762] Said d start , Satisfy formula (12)-(19); or,

[0763] Said d start , Satisfy formula (20)-(27); or,

[0764] Said d start , Satisfies formulas (28)-(35).

[0765] Optional, when hour, d start , Satisfying formula (4)ˉ(11), when hour, d start , Satisfy formula (12)ˉ(19);

[0766] Or, when hour, d start , Satisfying formula (4)ˉ(11), when hour, d start , Satisfies formulas (12)-(19).

[0767] Optional, when hour, d start , Satisfying formula (20)ˉ(27), when hour, d start , Satisfy formula (28)ˉ(35);

[0768] Or, when hour, d start , Satisfying formula (20)ˉ(27), when hour, d start , Satisfies formulas (28)-(35).

[0769] The base station of this embodiment can be used to perform Figure 1 or Figure 2 The technical solution of the method embodiment shown has similar implementation principles and technical effects, which will not be repeated here.

[0770] Fig.19 FIG. 4 is a schematic diagram of the structure of a fourth embodiment of a user equipment according to the present invention. Fig.19 As shown, the user equipment of this embodiment may include: a receiver 1901 and a processor 1902. The receiver 1901 is used to receive a notification signaling from a base station, the notification signaling includes indication information, and the indication information is used to indicate that the UE The shift sequence number is selected within the range of; wherein the shift sequence number is an integer, is the number of sequence shifts for UE candidates within a group, is the number of groups, is the number of sequence shifts of the last UE candidate within the length of less than one group, is the number of sequence shifts of the UE candidates in the first remaining sequence shift, is the number of sequence shifts of the UE candidate in the second remaining sequence shift; the processor 1902 is configured to, according to the notification signaling, Select a shift sequence number within a range of; obtain a cyclic shift value according to the shift sequence number; and generate a random access sequence according to the cyclic shift value.

[0771] Optionally, the processor 1902 acquires the cyclic shift value according to the shift sequence number, specifically including:

[0772] According to the shift sequence number v, use formula (1), formula (2) or formula (3) to obtain the cyclic shift value C v .

[0773] Optional, when When , the processor 1902 uses formula (1) to obtain the cyclic shift value C v ;

[0774] when When , the processor 1902 uses formula (2) to obtain the cyclic shift value C v ;

[0775] when When , processor 1902 uses formula (3) to obtain the cyclic shift value C v .

[0776] Optionally, the d start , Satisfy formula (4)-(11); or,

[0777] Said d start , Satisfy formula (12)-(19); or,

[0778] Said d start , Satisfy formula (20)-(27); or,

[0779] Said d start , Satisfies formulas (28)-(35).

[0780] Optional, when hour, d start , Satisfying formula (4)ˉ(11), when hour, d start , Satisfy formula (12)ˉ(19);

[0781] Or, when hour, d start , Satisfying formula (4)ˉ(11), when hour, d start , Satisfies formulas (12)-(19).

[0782] Optional, when hour, d start , Satisfying formula (20)ˉ(27), when hour, d start , Satisfy formula (28)ˉ(35);

[0783] Or, when hour, d start , Satisfying formula (20)ˉ(27), when hour, d start , Satisfies formulas (28)-(35).

[0784] Optionally, the processor 1902 generates a random access sequence according to the cyclic shift value, specifically including:

[0785] According to the circular shift value C v , use the following formula (36) to generate the random access sequence x u,Cv (n);

[0786]

[0787] Among them, N ZC is the sequence length, and the ZC sequence with root u is defined as: 0≤n≤N ZC -1.

[0788] The UE of this embodiment can be used to execute the technical solution of the third or fourth embodiment of the method for generating a random access sequence. The implementation principle and technical effect are similar and will not be described in detail here.

[0789] Fig. 20 Schematic diagram of the structure of the base station embodiment 5 of the present invention, as shown in Fig. 20As shown, the base station of this embodiment may include: a processor 2001 and a memory 2002. The device may also include a transmitter 2003 and a receiver 2004. The transmitter 2003 and the receiver 2004 may be connected to the processor 2001. The transmitter 2003 is used to send data or information, the receiver 2004 is used to receive data or information, and the memory 2002 stores execution instructions. When the device is running, the processor 2001 communicates with the memory 2002, and the processor 2001 calls the execution instructions in the memory 2002 to perform the following operations:

[0790] exist Select the shift number v within the range of, where v is an integer, is the number of sequence shifts of the UE candidates in a group, is the number of groups, is the number of sequence shifts of the last UE candidate within the length of less than one group, is the number of sequence shifts of the UE candidates in the first remaining sequence shift, is the number of sequence shifts of the UE candidates in the second remaining sequence shift;

[0791] According to the shift sequence number v, use formula (1), formula (2) or formula (3) to obtain the cyclic shift value C v ;

[0792] Among them, the d start , Satisfy formula (4)-(11); or, d start , Satisfy formula (12)-(19); or, d start , Satisfy formula (20)-(27); or, d start , Satisfies formulas (28)-(35).

[0793] Optional, when When the processor 2001 uses formula (1) to obtain the cyclic shift value C v ;

[0794] when When , the processor 2001 uses formula (2) to obtain the cyclic shift value C v ;

[0795] when When , the processor 2001 uses formula (3) to obtain the cyclic shift value C v .

[0796] Optional, when hour, d start , Satisfying formula (4)ˉ(11), when hour, d start , Satisfy formula (12)ˉ(19);

[0797] Or, when hour, d start , Satisfying formula (4)ˉ(11), when hour, d start , Satisfies formulas (12)-(19).

[0798] Optional, when hour, d start , Satisfying formula (20)ˉ(27), when hour, d start , Satisfy formula (28)ˉ(35);

[0799] Or, when hour, d start , Satisfying formula (20)ˉ(27), when hour, d start , Satisfies formulas (28)-(35).

[0800] The base station of this embodiment can be used to perform Fig.11 The technical solution of the method embodiment shown has similar implementation principles and technical effects, which will not be repeated here.

[0801] A schematic diagram of the structure of a user equipment embodiment 5, in which the user equipment of this embodiment is Fig. 20The structure of the base station shown is the same, and may also include: a processor and a memory. The device may also include a transmitter and a receiver. The transmitter and the receiver may be connected to the processor. The transmitter is used to send data or information, the receiver is used to receive data or information, and the memory stores execution instructions. When the device is running, the processor communicates with the memory, and the processor calls the execution instructions in the memory to perform the following operations:

[0802] exist Select the shift number v within the range of, where v is an integer, is the number of sequence shifts for UE candidates within a group, is the number of groups, is the number of sequence shifts of the last UE candidate within the length of less than one group, is the number of sequence shifts of the UE candidates in the first remaining sequence shift, is the number of sequence shifts of the UE candidates in the second remaining sequence shift;

[0803] According to the shift sequence number v, use formula (1), formula (2) or formula (3) to obtain the cyclic shift value C v ;

[0804] According to the cyclic shift value C v , use formula (36) to generate the random access sequence x u,Cv (n);

[0805] Among them, the d start , Satisfy formula (4)-(11); or, d start , Satisfy formula (12)-(19); or, d start , Satisfy formula (20)-(27); or, d start , Satisfies formulas (28)-(35).

[0806] Optional, when When the processor uses formula (1) to obtain the cyclic shift value C v ;

[0807] when When the processor uses formula (2) to obtain the cyclic shift value C v ;

[0808] when When the processor uses formula (3) to obtain the cyclic shift value C v .

[0809] Optional, when hour, d start , Satisfying formula (4)ˉ(11), when hour, d start , Satisfy formula (12)ˉ(19);

[0810] Or, when hour, d start , Satisfying formula (4)ˉ(11), when hour, d start , Satisfies formulas (12)-(19).

[0811] Optional, when hour, d start , Satisfying formula (20)ˉ(27), when hour, d start , Satisfy formula (28)ˉ(35);

[0812] Or, when hour, d start , Satisfying formula (20)ˉ(27), when hour, d start , Satisfies formulas (28)-(35).

[0813] The user equipment of this embodiment can be used to execute Fig.12 The technical solution of the method embodiment shown has similar implementation principles and technical effects, which will not be repeated here.

[0814] Those skilled in the art can understand that all or part of the steps of implementing the above-mentioned method embodiments can be completed by hardware related to program instructions. The aforementioned program can be stored in a computer-readable storage medium. When the program is executed, the steps of the above-mentioned method embodiments are executed; and the aforementioned storage medium includes: ROM, RAM, disk or optical disk and other media that can store program codes.

[0815] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or replace some or all of the technical features therein with equivalents. However, these modifications or replacements do not cause the essence of the corresponding technical solutions to deviate from the scope of the technical solutions of the embodiments of the present invention.

Claims

1. A method for processing a random access sequence, characterized in that: include: Determine the shift number v, v belongs to scope; Obtain the cyclic shift value C according to the shift sequence number v v ,in Where v is an integer, N CS is the number of cyclic shifts, and d start , and Satisfy formulas (4)-(8) and (10), or, d start , and Satisfy formulas (12)-(16) and (18), or, d start , and Satisfy formulas (20)-(24) and (26), or, d start , and Satisfies formulas (28)-(32) and (34), where: Among them, N ZC is the length of the random access sequence, p satisfies (pu) mod N ZC = 1; and According to the cyclic shift value C v The random access sequence is generated or detected.

2. The method according to claim 1, characterized in that d start , and Satisfy formulas (4)-(8) and (10); or d start , and Satisfy formulas (12)-(16) and (18); or d start , and Satisfy formulas (20)-(24) and (26); or d start , and Satisfies formulas (28)-(32) and (34).

3. The method according to claim 1 or 2, characterized in that The cyclic shift value C v Generating or detecting the random access sequence includes: According to the cyclic shift value C v Generate or detect the random access sequence in, Among them, the sequence x whose root is u u (i) Satisfaction 4. The method according to claim 1 or 2, characterized in that: The d u It is the cyclic shift corresponding to the random access sequence when the Doppler frequency shift is 1 times the subcarrier spacing of the physical random access channel.

5. The method according to claim 1 or 2, characterized in that: The method further comprises: Information indicating the value range of the shift sequence number v is sent to the user equipment.

6. The method according to claim 1 or 2, characterized in that: According to the cyclic shift value C v Generating or detecting the random access sequence includes: According to the cyclic shift value C v generating the random access sequence; The random access sequence sent by the user equipment is detected according to the generated random access sequence.

7. The method according to claim 1 or 2, characterized in that: The method further comprises: Indication information sent by a receiving base station is received, where the indication information indicates a value range of the shift sequence number v.

8. The method according to claim 1 or 2, characterized in that: Also includes: The random access sequence is sent.

9. The method according to claim 1 or 2, characterized in that: Also includes: when When using the formula Get the cyclic shift value C v ;as well as when When using the formula Get the cyclic shift value C v .

10. A device for processing a random access sequence in a communication system, characterized in that: The apparatus comprises modules for implementing the method according to any one of claims 1-9.

11. The random access sequence processing device according to claim 10, characterized in that: The device is used to implement the method according to any one of claims 1-6 and 9, and the random access sequence processing device is included in a base station.

12. The random access sequence processing device according to claim 10, characterized in that: The device is used to implement the method as described in any one of claims 1-4 and 7-9, and the random access sequence processing device is included in the user equipment.

13. A device for processing a random access sequence in a communication system, characterized in that: The method comprises a processor, wherein the processor is used to couple with a memory, read and execute instructions stored in the memory, so as to implement the method according to any one of claims 1 to 9.

14. The random access sequence processing device according to claim 13, characterized in that: The random access sequence processing device also includes the memory.

15. The random access sequence processing device according to claim 13 or 14, characterized in that: The device is used to implement the method according to any one of claims 1-6 and 9, and the random access sequence processing device is included in a base station.

16. The random access sequence processing device according to claim 13 or 14, characterized in that: The device is used to implement the method as described in any one of claims 1-4 and 7-9, and the random access sequence processing device is included in the user equipment.

17. A communication system, characterized in that: The communication system comprises the apparatus according to claim 11 or 15 and the apparatus according to claim 12 or 16.

18. A computer-readable storage medium, characterized in that: Used to store instructions, when the instructions are executed by a processor, the method according to any one of claims 1 to 9 is executed.

19. A computer program product, characterized in that The method comprises a program code, and when the program code is executed by a processor, the method according to any one of claims 1 to 9 is executed.