Method for sending random access preamble sequence, device, and system

Abstract

This application relates to the mobile communications field, and in particular, to a random access technology in a wireless communications system. This application provides a method for receiving a random access preamble sequence, an apparatus, and a system. In this solution, a device obtains a cyclic shift value that satisfies a high-speed movement scenario and receives a random access preamble sequence corresponding to the cyclic shift value.

Description

TECHNICAL FIELD

The present invention relates to the communications field, and in particular, to a method for sending a random access preamble sequence, a device, and a system.

BACKGROUND

If a terminal device communicates with a base station in high-speed movement, there is a frequency difference between a frequency at which the terminal device transmits a signal and a receive frequency of the base station. The difference is referred to as a Doppler frequency shift f_D, and f_D=fv/c, where f is a carrier frequency, v is a movement speed, and c is a speed of light. The Doppler frequency shift causes mutual interference between terminal devices during random access and also causes a vagueness problem that occurs during detection when the base station detects a random access preamble sequence sent by the terminal device.

In an existing Long Term Evolution (LTE) system, a Doppler frequency shift less than one time a PRACH subcarrier spacing is specially designed, thereby eliminating mutual interference between terminal devices during uplink random access and a vagueness problem during base station detection. When an LTE system performs communication at a higher working frequency or when a terminal device has a very high movement speed, a Doppler frequency shift may be greater than one time the PRACH subcarrier spacing and less than twice the PRACH subcarrier spacing. An optimization design is made to some degree in the LTE Release 14, thereby alleviating mutual interference between terminal devices during random access and reducing a vagueness problem during base station detection.

However, for a situation in which when the LTE system performs communication at a higher working frequency or the terminal device has a very high movement speed, a Doppler frequency shift may be greater than one time the PRACH subcarrier spacing and less than twice the PRACH subcarrier spacing, mutual interference between terminal devices and a vagueness problem during base station detection still exist at present.

SUMMARY

A method for sending a random access preamble sequence, a device, and a system support a random access process at a high speed, and avoid mutual interference between terminal devices during random access in a high-speed scenario.

According to a first aspect, an embodiment of this application provides a method for sending a random access preamble sequence. The method includes:

• • sending, by a terminal device, a random access preamble sequence x_u,v(n), where x_u,v(n) satisfies x_u,v(n)=x_u((n+C_v)mod N_ZC), a ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

$x_u\left(n\right)=e^{-j\frac{\pi \mathrm{un}\left(n+1\right)}{N_{\mathrm{ZC}}}},0\le n\le N_{\mathrm{ZC}}-1,N_{\mathrm{ZC}}$ is a sequence length of x_u(n), mod represents a modulo operation, and C_v satisfies:

$C_v=\{\begin{array}{cc}{d}_{\mathrm{start}}\lfloor v/n_{\mathrm{shift}}^{\mathrm{RA}}+\left(v\mathrm{mod}{n}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=0,1,\dots ,n_{\mathrm{group}}^{\mathrm{RA}}{n}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{\_}{\stackrel{\_}{d}}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{\mathrm{RA}}-1,\end{array}$ where N_CS is an integer; and

• • for

$\frac{N_{ZC}+N_{CS}}{4}\le d_u<\frac{2}{7}{N}_{ZC},n_{shift}^{RA},d_{\mathrm{start}},n_{group}^{RA}{\overline{n}}_{shift}^{RA},{\overline{\overline{n}}}_{\mathrm{shift}}^{RA},{\overline{\overline{\overline{n}}}}_{\mathrm{shift}}^{RA},$ ${\stackrel{\_}{\stackrel{\_}{d}}}_{\mathrm{start}},\mathrm{and}{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}$ satisfy:

$n_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \frac{4d_u-N_{\mathrm{ZC}}}{N_{\mathrm{CS}}}\rfloor$ $d_{\mathrm{start}}=4d_u-N_{\mathrm{ZC}}+n_{\mathrm{shift}}^{\mathrm{RA}}·N_{\mathrm{CS}}$ $n_{\mathrm{group}}^{\mathrm{RA}}=\lfloor \frac{d_u}{d_{\mathrm{start}}}\rfloor$ ${\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}=\max \left(\lfloor \frac{N_{\mathrm{ZC}}-3d_u-n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}}{N_{\mathrm{CS}}}\rfloor ,0\right)$ ${\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \min \left(d_u-n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}},4d_u-N_{\mathrm{ZC}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}{N}_{\mathrm{ZC}}\right)/N_{\mathrm{CS}}\rfloor$ ${\stackrel{\_}{\stackrel{\_}{d}}}_{\mathrm{start}}=N_{\mathrm{ZC}}-3d_u+n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}{N}_{\mathrm{CS}}$ ${\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \left(\left(1-\min \left(1,{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)\right)\left(d_u-n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}\right)+\min \left(1,{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)\left(4d_u-N_{\mathrm{ZC}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}{N}_{\mathrm{CS}}\right)\right)/N_{\mathrm{CS}}\rfloor -{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}}$ ${\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}=N_{\mathrm{ZC}}-2d_u+n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}+{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}}{N}_{\mathrm{CS}};$

• • for

$\frac{2}{7}{N}_{ZC}\le d_u\le \frac{N_{ZC}-N_{CS}}{3},n_{shift}^{RA},d_{\mathrm{start}},n_{group}^{RA},{\overline{n}}_{shift}^{RA},{\overline{\overline{n}}}_{\mathrm{shift}}^{RA},{\overline{\overline{\overline{n}}}}_{\mathrm{shift}}^{RA},$ ${\stackrel{\_}{\stackrel{\_}{d}}}_{\mathrm{start}},\mathrm{and}{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}$ satisfy:

$n_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \frac{N_{\mathrm{ZC}}-3d_u}{N_{\mathrm{CS}}}\rfloor$ $d_{\mathrm{start}}=N_{\mathrm{ZC}}-3d_u+n_{\mathrm{shift}}^{\mathrm{RA}}·N_{\mathrm{CS}}$ $n_{\mathrm{group}}^{\mathrm{RA}}=\lfloor \frac{d_u}{d_{\mathrm{start}}}\rfloor$ ${\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}=\max \left(\lfloor \frac{4d_u-N_{\mathrm{ZC}}-n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}}{N_{\mathrm{CS}}}\rfloor ,0\right)$ ${\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \min \left(d_u-n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}},N_{\mathrm{ZC}}-3d_u-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}{N}_{\mathrm{CS}}\right)/N_{\mathrm{CS}}\rfloor$ ${\stackrel{\_}{\stackrel{\_}{d}}}_{\mathrm{start}}=d_u+n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}{N}_{\mathrm{CS}}$ ${\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{\mathrm{RA}}=0,{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}=0;$

• • for

$\frac{N_{ZC}+N_{CS}}{3}\le d_u<\frac{2N_{ZC}}{5},n_{shift}^{RA},d_{\mathrm{start}},n_{\mathrm{group}}^{\mathrm{RA}},{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{\mathrm{RA}},$ ${\stackrel{\_}{\stackrel{\_}{d}}}_{\mathrm{start}},\mathrm{and}{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}$ satisfy:

$n_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \frac{3d_u-N_{\mathrm{ZC}}}{N_{\mathrm{CS}}}\rfloor$ $d_{\mathrm{start}}-3d_u-N_{\mathrm{ZC}}+n_{\mathrm{shift}}^{\mathrm{RA}}·N_{\mathrm{CS}}$ $n_{\mathrm{group}}^{\mathrm{RA}}=\lfloor \frac{d_u}{d_{\mathrm{start}}}\rfloor \mathrm{or}$ ${\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}=\max \left(\lfloor \frac{N_{\mathrm{ZC}}-2d_u-n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}}{N_{\mathrm{CS}}}\rfloor ,0\right)$ ${\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}}=0,{\stackrel{\_}{\stackrel{\_}{d}}}_{\mathrm{start}}=0,{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{\mathrm{RA}}=0,{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}=0;$

• • for

$\frac{2N_{\mathrm{ZC}}}{5}\le d_u\le \frac{N_{\mathrm{ZC}}-N_{\mathrm{CS}}}{2},n_{shift}^{RA},d_{start},n_{group}^{RA},{\overline{n}}_{shift}^{RA},{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{\_}{\stackrel{\_}{d}}}_{\mathrm{start}},\mathrm{and}{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}$ satisfy

$n_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \frac{N_{\mathrm{ZC}}-2d_u}{N_{\mathrm{CS}}}\rfloor$ $d_{\mathrm{start}}=2\left(N_{\mathrm{ZC}}-2d_u\right)+n_{\mathrm{shift}}^{\mathrm{RA}}·N_{\mathrm{CS}}$ $n_{\mathrm{group}}^{\mathrm{RA}}=\lfloor \frac{N_{\mathrm{ZC}}-d_u}{d_{\mathrm{start}}}\rfloor$ ${\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}=\max \left(\lfloor \frac{3d_u-N_{\mathrm{ZC}}-n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}}{N_{\mathrm{CS}}}\rfloor ,0\right)$ ${\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}}=0,{\stackrel{\_}{\stackrel{\_}{d}}}_{\mathrm{start}}=0,{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{\mathrm{RA}}=0,{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}=0,$

• • where d_u satisfies:

$d_u=\{\begin{array}{cc}p& 0\le p<N_{\mathrm{ZC}}/2\\ N_{\mathrm{ZC}}-p& \mathrm{othe}rwise\left(otherwise\right)\end{array},$ and

• • p is defined as a smallest nonnegative integer that satisfies (p×u)mod N_ZC=1.

When the terminal device sends the random access preamble sequence according to the foregoing method, a success rate of random access can be improved.

According to a second aspect, an embodiment of this application provides a method for receiving a random access preamble sequence. The method includes:

• • receiving, by a base station, a random access preamble sequence signal based on a random access preamble sequence x_u,v(n), where x_u,v(n) satisfies x_u,v(n)=x_u((n+C_v)mod N_ZC), a ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

$x_u\left(n\right)=e^{-j\frac{\pi \mathrm{un}\left(n+1\right)}{N_{\mathrm{ZC}}}},0\le n\le N_{\mathrm{ZC}}-1,N_{\mathrm{ZC}}$ is a sequence length of x_u(n), mod represents a modulo operation, and C_v satisfies:

$C_v=\{\begin{array}{cc}{d}_{\mathrm{start}}\lfloor v/n_{\mathrm{shift}}^{\mathrm{RA}}\rfloor +\left(v\mathrm{mod}{n}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=0,1,\dots ,n_{\mathrm{group}}^{\mathrm{RA}}{n}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{\_}{\stackrel{\_}{d}}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{\mathrm{RA}}-1,\end{array}$ where N_CS is an integer; and

• • for

$\frac{N_{\mathrm{ZC}}+N_{\mathrm{CS}}}{4}\le d_u<\frac{2}{7}{N}_{\mathrm{ZC}},n_{\mathrm{shift}}^{\mathrm{RA}},d_{\mathrm{start}},n_{\mathrm{group}}^{\mathrm{RA}},{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{\_}{\stackrel{\_}{d}}}_{\mathrm{start}},\mathrm{and}{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}$ satisfy:

$n_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \frac{4d_u-N_{\mathrm{ZC}}}{N_{\mathrm{CS}}}\rfloor$ $d_{\mathrm{start}}=4d_u-N_{\mathrm{ZC}}+n_{\mathrm{shift}}^{\mathrm{RA}}·N_{\mathrm{CS}}$ $n_{\mathrm{group}}^{\mathrm{RA}}=\lfloor \frac{d_u}{d_{\mathrm{start}}}\rfloor$ ${\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}=\max \left(\lfloor \frac{N_{\mathrm{ZC}}-3d_u-n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}}{N_{\mathrm{CS}}}\rfloor ,0\right)$ ${\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \min \left(d_u-n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}},4d_u-N_{\mathrm{ZC}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}{N}_{\mathrm{CS}}\right)/N_{\mathrm{CS}}\rfloor$ ${\stackrel{\_}{\stackrel{\_}{d}}}_{\mathrm{start}}=N_{\mathrm{ZC}}-3d_u+n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}{N}_{\mathrm{CS}}$ ${\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \left(\left(1-\min \left(1,{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)\right)\left(d_u-n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}\right)+\min \left(1,{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)\left(4d_u-N_{\mathrm{ZC}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}{N}_{\mathrm{CS}}\right)\right)/N_{\mathrm{CS}}\rfloor -{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}}$ ${\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}=N_{\mathrm{ZC}}-2d_u+n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}+{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}}{N}_{\mathrm{CS}};$

• • for

$\frac{2}{7}{N}_{ZC}\le d_u\le \frac{N_{ZC}-N_{CS}}{3},n_{shift}^{RA},d_{start},n_{group}^{RA},{\overline{n}}_{shift}^{RA},{\overline{\overline{n}}}_{\mathrm{shift}}^{RA},{\overline{\overline{\overline{n}}}}_{\mathrm{shift}}^{RA},{\stackrel{\_}{\stackrel{\_}{d}}}_{\mathrm{start}},\mathrm{and}{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}$ satisfy:

$n_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \frac{N_{\mathrm{ZC}}-3d_u}{N_{\mathrm{CS}}}\rfloor$ $d_{\mathrm{start}}=N_{\mathrm{ZC}}-3d_u+n_{\mathrm{shift}}^{\mathrm{RA}}·N_{\mathrm{CS}}$ $n_{\mathrm{group}}^{\mathrm{RA}}=\lfloor \frac{d_u}{d_{\mathrm{start}}}\rfloor$ ${\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}=\max \left(\lfloor \frac{4d_u-N_{\mathrm{ZC}}-n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}}{N_{\mathrm{CS}}}\rfloor ,0\right)$ ${\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \min \left(d_u-n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}},N_{\mathrm{ZC}}-3d_u-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}{N}_{\mathrm{CS}}\right)/N_{\mathrm{CS}}\rfloor$ ${\stackrel{\_}{\stackrel{\_}{d}}}_{\mathrm{start}}=d_u+n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}{N}_{\mathrm{CS}}$ ${\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{\mathrm{RA}}=0,{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}=0;$

• • for

$\frac{N_{ZC}+N_{CS}}{3}\le d_u<\frac{2N_{ZC}}{5},n_{shift}^{RA},d_{start},n_{group}^{RA},{\overline{n}}_{shift}^{RA},{\overline{\overline{n}}}_{\mathrm{shift}}^{RA},{\overline{\overline{\overline{n}}}}_{\mathrm{shift}}^{RA},{\stackrel{\_}{\stackrel{\_}{d}}}_{\mathrm{start}},\mathrm{and}{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}$ satisfy:

$n_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \frac{3d_u-N_{\mathrm{ZC}}}{N_{\mathrm{CS}}}\rfloor$ $d_{\mathrm{start}}=3d_u-N_{\mathrm{ZC}}+n_{\mathrm{shift}}^{\mathrm{RA}}·N_{\mathrm{CS}}$ $n_{\mathrm{group}}^{\mathrm{RA}}=\lfloor \frac{d_u}{d_{\mathrm{start}}}\rfloor \mathrm{or}$ ${\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}=\max \left(\lfloor \frac{N_{\mathrm{ZC}}-2d_u-n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}}{N_{\mathrm{CS}}}\rfloor ,0\right)$ ${\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}}=0,{\stackrel{\_}{\stackrel{\_}{d}}}_{\mathrm{start}}=0,{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{\mathrm{RA}}=0,{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}=0;$

• • for

$\frac{2N_{\mathrm{ZC}}}{5}\le d_u\le \frac{N_{\mathrm{ZC}}-N_{\mathrm{CS}}}{2},n_{shift}^{RA},d_{\mathrm{start}},n_{group}^{RA},{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{\_}{\stackrel{\_}{d}}}_{\mathrm{start}},\mathrm{and}{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}$ satisfy:

$n_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \frac{N_{\mathrm{ZC}}-2d_u}{N_{\mathrm{CS}}}\rfloor$ $d_{\mathrm{start}}=2\left(N_{\mathrm{ZC}}-2d_u\right)+n_{\mathrm{shift}}^{\mathrm{RA}}·N_{\mathrm{CS}}$ $n_{\mathrm{group}}^{\mathrm{RA}}=\lfloor \frac{N_{\mathrm{ZC}}-d_u}{s_{\mathrm{start}}}\rfloor$ ${\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}=\max \left(\lfloor \frac{3d_u-N_{\mathrm{ZC}}-n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}}{N_{\mathrm{CS}}}\rfloor ,0\right)$ ${\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}}=0,{\stackrel{\_}{\stackrel{\_}{d}}}_{\mathrm{start}}=0,{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{\mathrm{RA}}=0,{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}=0,$

• • where d_u satisfies:

$d_u=\{\begin{array}{cc}p& 0\le p<N_{\mathrm{ZC}}/2\\ N_{\mathrm{ZC}}-p& \mathrm{othe}rwise\left(otherwise\right)\end{array}$ and

• • p is defined as a smallest nonnegative integer that satisfies (p×u)mod N_ZC=1.

The base station receives the random access preamble sequence according to the foregoing method. Therefore, when different terminal devices simultaneously send random access preamble sequences and the random access preamble sequences of the different terminal devices correspond to different C_v, mutual interference between the terminal devices can be avoided, thereby improving a success rate of random access.

According to a third aspect, an embodiment of this application provides a terminal device. The terminal device has a function of implementing behavior of the terminal device in the foregoing method. The function may be implemented by hardware or may be implemented by hardware by executing corresponding software. The hardware or software includes one or more modules corresponding to the foregoing function. The modules may be software and/or hardware.

The Terminal Device Includes:

• • a processing unit, configured to determine a random access preamble sequence x_u,v(n), where x_u,v(n) satisfies x_u,v(n)=x_u((n+C_v)mod N_ZC), a ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

$x_u\left(n\right){=}^{-j\frac{\pi \mathrm{un}\left(n+1\right)}{N_{\mathrm{ZC}}}},0\le n\le N_{\mathrm{ZC}}-1,N_{\mathrm{ZC}}$ is a sequence length of x_u(n), mod represents a modulo operation, and C_v satisfies:

$C_v=\{\begin{array}{cc}{d}_{\mathrm{start}}\lfloor v/n_{\mathrm{shift}}^{\mathrm{RA}}\rfloor +v\mathrm{mod}{n}_{\mathrm{shift}}^{\mathrm{RA}})N_{\mathrm{CS}}& v=0,1,\dots ,n_{\mathrm{group}}^{\mathrm{RA}}{n}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{=}{d}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{\equiv }{d}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\equiv }{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1,\end{array}$ where N_CS is an integer; and

• • for

$\frac{N_{\mathrm{ZC}}+N_{\mathrm{CS}}}{4}\le d_u<\frac{2}{7}{N}_{ZC},n_{\mathrm{shift}}^{RA},d_{\mathrm{start}},n_{\mathrm{group}}^{RA},{\overline{n}}_{\mathrm{shift}}^{RA},{\stackrel{=}{n}}_{\mathrm{shift}}^{RA},{\stackrel{\equiv }{n}}_{\mathrm{shift}}^{RA},{\stackrel{=}{d}}_{\mathrm{start}},\mathrm{and}{\stackrel{\equiv }{d}}_{\mathrm{start}}$ satisfy:

$n_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \frac{4d_u-N_{\mathrm{ZC}}}{N_{\mathrm{CS}}}\rfloor$ $d_{\mathrm{start}}=4d_u-N_{\mathrm{ZC}}+n_{\mathrm{shift}}^{\mathrm{RA}}·N_{\mathrm{CS}}$ $n_{\mathrm{group}}^{\mathrm{RA}}=\lfloor \frac{d_u}{d_{\mathrm{start}}}\rfloor$ ${\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}=\max \left(\lfloor \frac{N_{\mathrm{ZC}}-3d_u-n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}}{N_{\mathrm{CS}}}\rfloor ,0\right)$ ${\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \min \left(d_u-n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}},4d_u-N_{\mathrm{ZC}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}{N}_{\mathrm{CS}}\right)/N_{\mathrm{CS}}\rfloor$ ${\stackrel{=}{d}}_{\mathrm{start}}=N_{\mathrm{ZC}}-3d_u+n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}{N}_{\mathrm{CS}}$ ${\stackrel{\equiv }{n}}_{\mathrm{shift}}^{RA}=\lfloor \left(\left(1-\min \left(1,{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)\right)\left(d_u-n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}\right)+\min \left(1,{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)\left(4d_u-N_{\mathrm{ZC}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}{N}_{\mathrm{CS}}\right)\right)/N_{\mathrm{CS}}\rfloor -{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}$ ${\stackrel{\equiv }{d}}_{\mathrm{start}}=N_{\mathrm{ZC}}-2d_u+n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}+{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}{N}_{\mathrm{CS}};$

• • for

$\frac{2}{7}{N}_{ZC}\le d_u\le \frac{N_{ZC}-N_{CS}}{3},n_{\mathrm{shift}}^{RA},d_{\mathrm{start}},n_{\mathrm{group}}^{RA},{\overline{n}}_{\mathrm{shift}}^{RA},{\stackrel{=}{n}}_{\mathrm{shift}}^{RA},{\stackrel{\equiv }{n}}_{\mathrm{shift}}^{RA},{\stackrel{=}{d}}_{\mathrm{start}},\mathrm{and}{\stackrel{\equiv }{d}}_{\mathrm{start}}$ satisfy:

$n_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \frac{N_{\mathrm{ZC}}-3d_u}{N_{\mathrm{CS}}}\rfloor$ $d_{\mathrm{start}}=N_{\mathrm{ZC}}-3d_u+n_{\mathrm{shift}}^{\mathrm{RA}}·N_{\mathrm{CS}}$ $n_{\mathrm{group}}^{\mathrm{RA}}=\lfloor \frac{d_u}{d_{\mathrm{start}}}\rfloor$ ${\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}=\max \left(\lfloor \frac{4d_u-N_{\mathrm{ZC}}-n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}}{N_{\mathrm{CS}}}\rfloor ,0\right)$ ${\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \min \left(d_u-n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}},N_{\mathrm{ZC}}-3d_u-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}{N}_{\mathrm{CS}}\right)/N_{\mathrm{CS}}\rfloor$ ${\stackrel{=}{d}}_{\mathrm{start}}=d_u+n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}{N}_{\mathrm{CS}}$ ${\stackrel{\equiv }{n}}_{\mathrm{shift}}^{RA}=0,{\stackrel{\equiv }{d}}_{\mathrm{start}}=0;$

• • for

$\frac{N_{ZC}+N_{CS}}{3}\le d_u<\frac{2N_{ZC}}{5},n_{\mathrm{shift}}^{RA},d_{\mathrm{start}},n_{\mathrm{group}}^{RA},{\overline{n}}_{\mathrm{shift}}^{RA},{\stackrel{=}{n}}_{\mathrm{shift}}^{RA},{\stackrel{\equiv }{n}}_{\mathrm{shift}}^{RA},{\stackrel{=}{d}}_{\mathrm{start}},\mathrm{and}{\stackrel{\equiv }{d}}_{\mathrm{start}}$ satisfy:

$n_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \frac{2d_u-N_{\mathrm{ZC}}}{N_{\mathrm{CS}}}\rfloor$ $d_{\mathrm{start}}=3d_u-N_{\mathrm{ZC}}+n_{\mathrm{shift}}^{\mathrm{RA}}·N_{\mathrm{CS}}$ $n_{\mathrm{group}}^{\mathrm{RA}}=\lfloor \frac{d_u}{d_{\mathrm{start}}}\rfloor \mathrm{or}$ ${\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}=\max \left(\lfloor \frac{N_{\mathrm{ZC}}-2d_u-n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}}{N_{\mathrm{CS}}}\rfloor ,0\right)$ ${\stackrel{=}{n}}_{\mathrm{shift}}^{RA}=0,{\stackrel{=}{d}}_{\mathrm{start}}=0,{\stackrel{\equiv }{n}}_{\mathrm{shift}}^{RA}=0,{\stackrel{\equiv }{d}}_{\mathrm{start}}=0;$

• • for

$\frac{2N_{\mathrm{ZC}}}{5}\le d_u\le \frac{N_{\mathrm{ZC}}-N_{\mathrm{CS}}}{2},n_{\mathrm{shift}}^{RA},d_{\mathrm{start}},n_{\mathrm{group}}^{RA},{\overline{n}}_{\mathrm{shift}}^{RA},{\stackrel{=}{n}}_{\mathrm{shift}}^{RA},{\stackrel{\equiv }{n}}_{\mathrm{shift}}^{RA},{\stackrel{=}{d}}_{\mathrm{start}},\mathrm{and}{\stackrel{\equiv }{d}}_{\mathrm{start}}$ satisfy:

$n_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \frac{N_{\mathrm{ZC}}-2d_u}{N_{\mathrm{CS}}}\rfloor$ $d_{\mathrm{start}}=2\left(N_{\mathrm{ZC}}-2d_u\right)+n_{\mathrm{shift}}^{\mathrm{RA}}·N_{\mathrm{CS}}$ $n_{\mathrm{group}}^{\mathrm{RA}}=\lfloor \frac{N_{\mathrm{ZC}}-d_u}{d_{\mathrm{start}}}\rfloor$ ${\overline{n}}_{\mathrm{shift}}^{RA}=\max \left(\lfloor \frac{3d_u-N_{\mathrm{ZC}}-n_{\mathrm{shift}}^{\mathrm{RA}}·d_{\mathrm{start}}}{N_{\mathrm{CS}}}\rfloor ,0\right)$ ${\stackrel{=}{n}}_{\mathrm{shift}}^{RA}=0,{\stackrel{=}{d}}_{\mathrm{start}}=0,{\stackrel{\equiv }{n}}_{\mathrm{shift}}^{\mathrm{RA}}=0,{\stackrel{\equiv }{d}}_{\mathrm{start}}=0,$

• • where d_u satisfies:

$d_u=\{\begin{array}{cc}p& 0\le p<N_{\mathrm{ZC}}/2\\ N_{\mathrm{ZC}}-p& \mathrm{otherwise}\left(\mathrm{ot}\mathrm{herwise}\right)\end{array},$

• • p is defined as a smallest nonnegative integer that satisfies (p×u)mod N_ZC=1; and
  • a sending unit, configured to send x_u,v(n).

According to a fourth aspect, an embodiment of this application provides a base station. The base station has a function of implementing behavior of the base station in the foregoing method. The function may be implemented by hardware or may be implemented by hardware by executing corresponding software. The hardware or software includes one or more modules corresponding to the foregoing function.

The Base Station Includes:

• • a receiving unit, configured to receive a random access preamble sequence signal; and
  • a processing unit, configured to process the random access preamble sequence signal based on a random access preamble sequence x_u,v(n), where x_u,v(n) satisfies x_u,v(n)=x_u((n+C_v)mod N_ZC), a ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

$x_u\left(n\right)=e^{-j\frac{\pi \mathrm{un}\left(n+1\right)}{N_{\mathrm{ZC}}}},0\le n\le N_{\mathrm{ZC}}-1,N_{\mathrm{ZC}}$ is a sequence length of x_u(n), mod represents a modulo operation, and C_v satisfies:

$C_v=\{\begin{array}{cc}{d}_{\mathrm{start}}\lfloor v/n_{\mathrm{shift}}^{\mathrm{RA}}\rfloor +v\mathrm{mod}{n}_{\mathrm{shift}}^{\mathrm{RA}})N_{\mathrm{CS}}& v=0,1,\dots ,n_{\mathrm{group}}^{\mathrm{RA}}{n}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{=}{d}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{\equiv }{d}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\equiv }{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1,\end{array}$ where N_CS is an integer; and

• • for

$\frac{N_{ZC}+N_{CS}}{4}\le d_u<\frac{2}{7}{N}_{ZC},n_{\mathrm{shift}}^{RA},d_{\mathrm{start}},n_{\mathrm{group}}^{RA},{\overline{n}}_{\mathrm{shift}}^{RA},{\stackrel{=}{n}}_{\mathrm{shift}}^{RA},{\stackrel{\equiv }{n}}_{\mathrm{shift}}^{RA},{\stackrel{=}{d}}_{\mathrm{start}},\mathrm{and}{\stackrel{\equiv }{d}}_{\mathrm{start}}$ satisfy:

$n_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \frac{4d_u-N_{\mathrm{ZC}}}{N_{\mathrm{CS}}}\rfloor$ $d_{\mathrm{start}}=4d_u-N_{\mathrm{ZC}}+n_{\mathrm{shift}}^{\mathrm{RA}}·N_{\mathrm{CS}}$ $n_{\mathrm{group}}^{\mathrm{RA}}=\lfloor \frac{d_u}{d_{\mathrm{start}}}\rfloor$ ${\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}=\max \left(\lfloor \frac{N_{\mathrm{ZC}}-3d_u-n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}}{N_{\mathrm{CS}}}\rfloor ,0\right)$ ${\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \min \left(d_u-n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}},4d_u-N_{\mathrm{ZC}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}{N}_{\mathrm{CS}}\right)/N_{\mathrm{CS}}\rfloor$ ${\stackrel{=}{d}}_{\mathrm{start}}=N_{\mathrm{ZC}}-3d_u+n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}{N}_{\mathrm{CS}}$ ${\stackrel{\equiv }{n}}_{\mathrm{shift}}^{RA}=\lfloor \left(\left(1-\min \left(1,{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)\right)\left(d_u-n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}\right)+\min \left(1,{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)\left(4d_u-N_{\mathrm{ZC}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}{N}_{\mathrm{CS}}\right)\right)/N_{\mathrm{CS}}\rfloor -{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}$ ${\stackrel{\equiv }{d}}_{\mathrm{start}}=N_{\mathrm{ZC}}-2d_u+n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}+{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}{N}_{\mathrm{CS}};$

• • for

$\frac{2}{7}{N}_{ZC}\le d_u\le \frac{N_{ZC}-N_{CS}}{3},n_{\mathrm{shift}}^{RA},d_{\mathrm{start}},n_{\mathrm{group}}^{RA},{\overline{n}}_{\mathrm{shift}}^{RA},{\stackrel{=}{n}}_{\mathrm{shift}}^{RA},{\stackrel{\equiv }{n}}_{\mathrm{shift}}^{RA},{\stackrel{=}{d}}_{\mathrm{start}},\mathrm{and}{\stackrel{\equiv }{d}}_{\mathrm{start}}$ satisfy:

$n_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \frac{N_{\mathrm{ZC}}-3d_u}{N_{\mathrm{CS}}}\rfloor$ $d_{start}=N_{ZC}-3d_u+n_{\mathrm{shift}}^{\mathrm{RA}}·N_{CS}$ $n_{\mathrm{group}}^{RA}=\lfloor \frac{d_u}{d_{start}}\rfloor$ ${\overline{n}}_{\mathrm{shift}}^{RA}=\max \left(\lfloor \frac{4d_u-N_{ZC}-n_{\mathrm{group}}^{RA}·d_{start}}{N_{\mathrm{CS}}}\rfloor ,0\right)$ ${\overline{\overline{n}}}_{\mathrm{shift}}^{RA}=\lfloor \min \left(d_u-n_{\mathrm{group}}^{RA}·d_{\mathrm{start}},N_{ZC}-{\overline{n}}_{\mathrm{shift}}^{RA}{N}_{CS}\right)/N_{CS}\rfloor$ ${\stackrel{\_}{\stackrel{\_}{d}}}_{\mathrm{start}}=d_u+n_{\mathrm{group}}^{RA}·d_{start}+{\overline{n}}_{\mathrm{shift}}^{RA}{N}_{CS}$ ${\stackrel{\_}{\overline{\overline{n}}}}_{\mathrm{shift}}^{RA}=0,{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{start}=0;$

• • for

$\frac{N_{ZC}+N_{CS}}{3}\le d_u<\frac{2N_{ZC}}{5},n_{\mathrm{shift}}^{RA},d_{\mathrm{start}},n_{\mathrm{group}}^{RA},{\overline{n}}_{\mathrm{shift}}^{RA},{\overline{\overline{n}}}_{\mathrm{shift}}^{\mathrm{RA}},{\overline{\overline{\overline{n}}}}_{\mathrm{shift}}^{RA},$ $d_{\mathrm{start}},\mathrm{and}{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}$ satisfy:

$n_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \frac{3d_u-N_{\mathrm{ZC}}}{N_{\mathrm{CS}}}\rfloor$ $d_{start}=3d_u-N_{ZC}+n_{\mathrm{shift}}^{RA}·N_{CS}$ $n_{\mathrm{group}}^{RA}=\lfloor \frac{d_u}{d_{start}}\rfloor \mathrm{or}$ ${\overline{n}}_{\mathrm{shift}}^{\mathrm{RA}}=\max \left(\lfloor \frac{N_{ZC}-2d_u-n_{\mathrm{group}}^{RA}·d_{start}}{N_{\mathrm{CS}}}\rfloor ,0\right)$ ${\overline{\overline{n}}}_{\mathrm{shift}}^{RA}=0,{\stackrel{\_}{\stackrel{\_}{d}}}_{\mathrm{start}}=0,{\overline{\overline{\overline{n}}}}_{\mathrm{shift}}^{RA}=0,{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}=0;$

• • for

$\frac{2N_{\mathrm{ZC}}}{5}\le d_u\le \frac{N_{\mathrm{ZC}}-N_{\mathrm{CS}}}{2},n_{\mathrm{shift}}^{RA},d_{\mathrm{start}},n_{\mathrm{group}}^{RA}{\overline{n}}_{\mathrm{shift}}^{RA},{\overline{\overline{n}}}_{\mathrm{shift}}^{\mathrm{RA}},{\overline{\overline{\overline{n}}}}_{\mathrm{shift}}^{RA},$ $d_{\mathrm{start}},\mathrm{and}{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}$ satisfy:

$n_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \frac{N_{ZC}-2d_u}{N_{\mathrm{CS}}}\rfloor$ $d_{\mathrm{start}}=2\left(N_{\mathrm{ZC}}-2d_u\right)+n_{\mathrm{shift}}^{\mathrm{RA}}·N_{CS}$ $n_{\mathrm{group}}^{RA}=\lfloor \frac{N_{ZC}-d_u}{d_{\mathrm{start}}}\rfloor$ ${\overline{n}}_{\mathrm{shift}}^{\mathrm{RA}}=\max \left(\lfloor \frac{3d_u-N_{ZC}-n_{\mathrm{group}}^{RA}·d_{start}}{N_{\mathrm{CS}}}\rfloor ,0\right)$ ${\overline{\overline{n}}}_{\mathrm{shift}}^{RA}=0,{\stackrel{\_}{\stackrel{\_}{d}}}_{\mathrm{start}}=0,{\overline{\overline{\overline{n}}}}_{\mathrm{shift}}^{RA}=0,{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}=0,$

• • where d_u satisfies:

$d_u=\{\begin{array}{cc}p& 0\le p<N_{\mathrm{ZC}}/2\\ N_{\mathrm{ZC}}-p& \mathrm{otherwise}\left(\mathrm{otherwise}\right)\end{array}$ and

• • p is defined as a smallest nonnegative integer that satisfies (p×u) mod N_ZC=1.

According to a fifth aspect, an embodiment of this application provides a method for sending a random access preamble sequence. The method includes:

• • sending, by a terminal device, a random access preamble sequence x_u,v(n), where x_u,v(n) satisfies x_u,v(n)=x_u((n+C_v)mod N_ZC), a ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

$x_u\left(n\right)=e^{-j\frac{\pi un\left(n+1\right)}{N_{\mathrm{ZC}}}},0\le n\le N_{\mathrm{ZC}}-1,N_{\mathrm{ZC}}$ is a sequence length of x_u(n), mod represents a modulo operation, and

• • C_v satisfies:

$C_v=\{\begin{array}{cc}{d}_{\mathrm{start}}\lfloor v/n_{\mathrm{shift}}^{\mathrm{RA}}\rfloor +\left(v\mathrm{mod}{n}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=0,1,\dots ,n_{\mathrm{group}}^{\mathrm{RA}}{n}_{\mathrm{shift}}^{\mathrm{RA}}+{\overline{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{\_}{\stackrel{\_}{d}}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\overline{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\overline{n}}_{\mathrm{shift}}^{\mathrm{RA}},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\overline{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\overline{\overline{n}}}_{\mathrm{shift}}^{RA}-1\\ {\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\overline{n}}_{\mathrm{shift}}^{\mathrm{RA}}-{\overline{\overline{n}}}_{\mathrm{shift}}^{RA}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\overline{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\overline{\overline{n}}}_{\mathrm{shift}}^{RA},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\overline{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\overline{\overline{n}}}_{\mathrm{shift}}^{RA}+{\stackrel{\_}{\overline{\overline{n}}}}_{\mathrm{shift}}^{RA}-1,\end{array}$ where N_CS is an integer; and

• • if

$\frac{N_{ZC}+N_{CS}}{4}\le d_u<\frac{2}{7}{N}_{ZC},n_{\mathrm{shift}}^{RA},d_{\mathrm{start}},n_{\mathrm{group}}^{RA}{\overline{n}}_{\mathrm{shift}}^{RA},{\overline{\overline{n}}}_{\mathrm{shift}}^{\mathrm{RA}},{\overline{\overline{\overline{n}}}}_{\mathrm{shift}}^{RA},$ $d_{\mathrm{start}},\mathrm{and}{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}$ satisfy:

$n_{\mathrm{shift}}^{RA}=\lfloor \frac{4d_u-N_{\mathrm{ZC}}}{N_{\mathrm{CS}}}\rfloor$ $d_{\mathrm{start}}=4d_u-N_{ZC}+n_{\mathrm{shift}}^{RA}·N_{CS}$ $n_{\mathrm{group}}^{RA}=\lfloor \frac{d_u}{d_{\mathrm{start}}}\rfloor$ ${\overline{n}}_{\mathrm{shift}}^{\mathrm{RA}}=\max \left(\lfloor \frac{N_{ZC}-3d_u-n_{\mathrm{group}}^{RA}·d_{\mathrm{start}}}{N_{\mathrm{CS}}}\rfloor ,0\right)$ ${\overline{\overline{n}}}_{\mathrm{shift}}^{RA}=\lfloor \min \left(d_u-n_{\mathrm{group}}^{RA}·d_{\mathrm{start}}4d_u-N_{ZC}-{\overline{n}}_{\mathrm{shift}}^{RA}{N}_{CS}\right)/N_{CS}\rfloor$ $d_{\mathrm{start}}=N_{ZC}-3d_u+n_{\mathrm{group}}^{RA}·d_{\mathrm{start}}+{\overline{n}}_{\mathrm{shift}}^{RA}{N}_{CS}$ ${\stackrel{\_}{\overline{\overline{n}}}}_{\mathrm{shift}}^{RA}=\lfloor \left(\left(1-\min \left(1,{\overline{n}}_{\mathrm{shjft}}^{RA}\right)\right)\left(d_u-n_{\mathrm{group}}^{RA}·d_{\mathrm{start}}\right)+\min \left(1,{\overline{n}}_{\mathrm{shift}}^{RA}\right)\left(4d_u-N_{ZC}-{\overline{n}}_{\mathrm{shift}}^{RA}{N}_{CS}\right)\right)/N_{CS}\rfloor -{\overline{\overline{n}}}_{\mathrm{shift}}^{RA}$ ${\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}=N_{ZC}-2d_u+n_{\mathrm{group}}^{RA}·d_{\mathrm{start}}+{\overline{\overline{n}}}_{\mathrm{shift}}^{RA}{N}_{CS},$

• • where d_u satisfies:

$d_u=\{\begin{array}{cc}p& 0\le p<N_{\mathrm{ZC}}/2\\ N_{\mathrm{ZC}}-p& \mathrm{otherwise}\left(\mathrm{othe}rw\mathrm{ise}\right)\end{array}$ and

• • p is defined as a smallest nonnegative integer that satisfies (p×u)mod N_ZC=1.

When the terminal device sends the random access preamble sequence according to the foregoing method, a success rate of random access can be improved.

According to a sixth aspect, an embodiment of this application provides a method for receiving a random access preamble sequence. The method includes:

• • receiving, by a base station, a random access preamble sequence signal based on a random access preamble sequence x_u,v(n), where x_u,v(n) satisfies x_u,v(n)=x_u((n+C_v)mod N_ZC), a ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

$x_u\left(n\right)=e^{-j\frac{\pi un\left(n+1\right)}{N_{\mathrm{ZC}}}},0\le n\le N_{\mathrm{ZC}}-1,N_{\mathrm{ZC}}$ is a sequence length of x_u(n), mod represents a modulo operation, and

• • C_v satisfies:

$C_v=\{\begin{array}{cc}{d}_{\mathrm{start}}\lfloor v/n_{\mathrm{shift}}^{\mathrm{RA}}\rfloor +\left(v\mathrm{mod}{n}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=0,1,\dots ,n_{\mathrm{group}}^{\mathrm{RA}}{n}_{\mathrm{shift}}^{\mathrm{RA}}+{\overline{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{\_}{\stackrel{\_}{d}}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\overline{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\overline{n}}_{\mathrm{shift}}^{\mathrm{RA}},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\overline{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\overline{\overline{n}}}_{\mathrm{shift}}^{RA}-1\\ {\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\overline{n}}_{\mathrm{shift}}^{\mathrm{RA}}-{\overline{\overline{n}}}_{\mathrm{shift}}^{RA}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\overline{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\overline{\overline{n}}}_{\mathrm{shift}}^{RA},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\overline{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\overline{\overline{n}}}_{\mathrm{shift}}^{RA}+{\stackrel{\_}{\overline{\overline{n}}}}_{\mathrm{shift}}^{RA}-1,\end{array}$ where N_CS is an integer; and

• • for

$\frac{N_{ZC}+N_{CS}}{4}\le d_u<\frac{2}{7}{N}_{ZC},n_{\mathrm{shift}}^{RA},d_{\mathrm{start}},n_{\mathrm{group}}^{RA},{\overline{n}}_{\mathrm{shift}}^{RA},{\overline{\overline{n}}}_{\mathrm{shift}}^{\mathrm{RA}},{\overline{\overline{\overline{n}}}}_{\mathrm{shift}}^{RA},$ $d_{\mathrm{start}},\mathrm{and}{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}$ satisfy:

$n_{\mathrm{shift}}^{RA}=\lfloor \frac{4d_u-N_{\mathrm{ZC}}}{N_{\mathrm{CS}}}\rfloor$ $d_{\mathrm{start}}=4d_u-N_{ZC}+n_{\mathrm{shift}}^{RA}·N_{CS}$ $n_{\mathrm{group}}^{RA}=\lfloor \frac{d_u}{d_{\mathrm{start}}}\rfloor$ ${\overline{n}}_{\mathrm{shift}}^{\mathrm{RA}}=\max \left(\lfloor \frac{N_{ZC}-3d_u-n_{\mathrm{group}}^{RA}·d_{\mathrm{start}}}{N_{\mathrm{CS}}}\rfloor ,0\right)$ ${\overline{\overline{n}}}_{\mathrm{shift}}^{RA}=\lfloor \min \left(d_u-n_{\mathrm{group}}^{RA}·d_{\mathrm{start}},4d_u-N_{ZC}-{\overline{n}}_{\mathrm{shift}}^{RA}{N}_{CS}\right)/N_{CS}\rfloor$ ${\stackrel{\_}{\stackrel{\_}{d}}}_{\mathrm{start}}=N_{ZC}-3d_u+n_{\mathrm{group}}^{RA}·d_{\mathrm{start}}+{\overline{n}}_{\mathrm{shift}}^{RA}{N}_{CS}$ ${\stackrel{\_}{\overline{\overline{n}}}}_{\mathrm{shift}}^{RA}=\lfloor \left(\left(1-\min \left(1,{\overline{n}}_{\mathrm{shjft}}^{RA}\right)\right)\left(d_u-n_{\mathrm{group}}^{RA}·d_{\mathrm{start}}\right)+\min \left(1,{\overline{n}}_{\mathrm{shift}}^{RA}\right)\left(4d_u-N_{ZC}-{\overline{n}}_{\mathrm{shift}}^{RA}{N}_{CS}\right)\right)/N_{CS}\rfloor -{\overline{\overline{n}}}_{\mathrm{shift}}^{RA}$ ${\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}=N_{ZC}-2d_u+n_{\mathrm{group}}^{RA}·d_{\mathrm{start}}+{\overline{\overline{n}}}_{\mathrm{shift}}^{RA}{N}_{CS},$

• • where d_u satisfies:

$d_u=\{\begin{array}{cc}p& 0\le p<N_{\mathrm{ZC}}/2\\ N_{\mathrm{ZC}}-p& \mathrm{otherwise}\left(\mathrm{otherwise}\right)\end{array},$

• • p is defined as a smallest nonnegative integer that satisfies (p×u)mod N_ZC=1.

The base station receives the random access preamble sequence according to the foregoing method. Therefore, when different terminal devices simultaneously send random access preamble sequences and the random access preamble sequences of the different terminal devices correspond to different C_v, mutual interference between the terminal devices can be avoided, thereby improving a success rate of random access.

According to a seventh aspect, an embodiment of this application provides a terminal device. The terminal device has a function of implementing behavior of the terminal device in the foregoing method. The function may be implemented by hardware or may be implemented by hardware by executing corresponding software. The hardware or software includes one or more modules corresponding to the foregoing function. The modules may be software and/or hardware.

The Terminal Device Includes:

• • a processing unit, configured to determine a random access preamble sequence x_u,v(n), where x_u,v(n) satisfies x_u,v(n)=x_u((n+C_v)mod N_ZC), a ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

$x_u\left(n\right)=e^{-j\frac{\pi \mathrm{un}\left(n+1\right)}{N_{\mathrm{ZC}}}},0\le n\le N_{\mathrm{ZC}}-1,N_{\mathrm{ZC}}$ is a sequence length of x_u(n), mod represents a modulo operation, and

• • C_v satisfies:

$C_v=\{\begin{array}{cc}{d}_{\mathrm{start}}\lfloor v/n_{\mathrm{shift}}^{\mathrm{RA}}\rfloor +\left(v\mathrm{mod}{n}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=0,1,\dots ,n_{\mathrm{group}}^{\mathrm{RA}}{n}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{=}{d}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{\mathrm{RA}}-1,\end{array}$ where N_CS is an integer; and

• • for

$\frac{N_{ZC}+N_{CS}}{4}\le d_u<\frac{2}{7}{N}_{ZC},n_{shift}^{RA},d_{\mathrm{start}},n_{\mathrm{group}}^{\mathrm{RA}},{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{=}{d}}_{\mathrm{start}},\mathrm{and}{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}$ satisfy:

$n_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \frac{4d_u-N_{\mathrm{ZC}}}{N_{\mathrm{CS}}}\rfloor$ $d_{\mathrm{start}}=4d_u-N_{\mathrm{ZC}}+n_{\mathrm{shift}}^{\mathrm{RA}}·N_{\mathrm{CS}}$ $n_{\mathrm{group}}^{\mathrm{RA}}=\lfloor \frac{d_u}{d_{\mathrm{start}}}\rfloor$ ${\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}=\max \left(\lfloor \frac{N_{\mathrm{ZC}}-3d_u-n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}}{N_{\mathrm{CS}}}\rfloor ,0\right)$ ${\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \min \left(d_u-n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}},4d_u-N_{\mathrm{ZC}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}{N}_{\mathrm{CS}}\right)/N_{\mathrm{CS}}\rfloor$ ${\stackrel{=}{d}}_{\mathrm{start}}=N_{\mathrm{ZC}}-3d_u+n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}+{\stackrel{\_}{n}}_{\mathrm{start}}^{\mathrm{RA}}{N}_{\mathrm{CS}}$ ${\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \left(\left(1-\min \left(1,{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)\right)\left(d_u-n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}\right)+\min \left(1,{\stackrel{\_}{n}}_{\mathrm{start}}^{\mathrm{RA}}\right)\left(4d_u-N_{\mathrm{ZC}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}{N}_{\mathrm{CS}}\right)\right)/N_{\mathrm{CS}}\rfloor -{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}$ ${\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}=N_{\mathrm{ZC}}-2d_u+n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}+{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}{N}_{\mathrm{CS}},$

• • where d_u satisfies:

$d_u=\{\begin{array}{cc}p& 0\le p<N_{\mathrm{ZC}}/2\\ N_{\mathrm{ZC}}-p& \mathrm{otherwise}\left(\mathrm{otherwise}\right)\end{array},$ and

• • p is defined as a smallest nonnegative integer that satisfies (p×u)mod N_ZC=1; and
  • a sending unit, configured to send x_u,v(n).

According to an eighth aspect, an embodiment of this application provides a base station. The base station has a function of implementing behavior of the base station in the foregoing method. The function may be implemented by hardware or may be implemented by hardware by executing corresponding software. The hardware or software includes one or more modules corresponding to the foregoing function.

The Base Station Includes:

• • a receiving unit, configured to receive a random access preamble sequence signal; and
  • a processing unit, configured to process the random access preamble sequence signal based on a random access preamble sequence x_u,v(n), where x_u,v(n) satisfies x_u,v(n)=x_u((n+C_v)mod N_ZC), a ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

$x_u\left(n\right)=e^{-j\frac{\pi \mathrm{un}\left(n+1\right)}{N_{\mathrm{ZC}}}},0\le n\le N_{\mathrm{ZC}}-1,N_{\mathrm{ZC}}$ is a sequence length of x_u(n), mod represents a modulo operation, and

• • C_v satisfies:

$C_v=\{\begin{array}{cc}{d}_{\mathrm{start}}\lfloor v/n_{\mathrm{shift}}^{\mathrm{RA}}\rfloor +\left(v\mathrm{mod}{n}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=0,1,\dots ,n_{\mathrm{group}}^{\mathrm{RA}}{n}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{=}{d}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{\mathrm{RA}}-1,\end{array}$ where N_CS is an integer; and

• • for

$\frac{N_{ZC}+N_{CS}}{4}\le d_u<\frac{2}{7}{N}_{ZC},n_{shift}^{RA},d_{\mathrm{start}},n_{\mathrm{group}}^{\mathrm{RA}},{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{=}{d}}_{\mathrm{start}},\mathrm{and}{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}$ satisfy:

$n_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \frac{4d_u-N_{\mathrm{ZC}}}{N_{\mathrm{CS}}}\rfloor$ $d_{\mathrm{start}}=4d_u-N_{\mathrm{ZC}}+n_{\mathrm{shift}}^{\mathrm{RA}}·N_{\mathrm{CS}}$ $n_{\mathrm{group}}^{\mathrm{RA}}=\lfloor \frac{d_u}{d_{\mathrm{start}}}\rfloor$ ${\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}=\max \left(\lfloor \frac{N_{\mathrm{ZC}}-3d_u-n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}}{N_{\mathrm{CS}}}\rfloor ,0\right)$ ${\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \min \left(d_u-n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}},4d_u-N_{\mathrm{ZC}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}{N}_{\mathrm{CS}}\right)/N_{\mathrm{CS}}\rfloor$ ${\stackrel{=}{d}}_{\mathrm{start}}=N_{\mathrm{ZC}}-3d_u+n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}+{\stackrel{\_}{n}}_{\mathrm{start}}^{\mathrm{RA}}{N}_{\mathrm{CS}}$ ${\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \left(\left(1-\min \left(1,{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)\right)\left(d_u-n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}\right)+\min \left(1,{\stackrel{\_}{n}}_{\mathrm{start}}^{\mathrm{RA}}\right)\left(4d_u-N_{\mathrm{ZC}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}{N}_{\mathrm{CS}}\right)\right)/N_{\mathrm{CS}}\rfloor -{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}$ ${\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}=N_{\mathrm{ZC}}-2d_u+n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}+{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}{N}_{\mathrm{CS}},$

• • where d_u satisfies:

$d_u=\{\begin{array}{cc}p& 0\le p<N_{\mathrm{ZC}}/2\\ N_{\mathrm{ZC}}-p& \mathrm{otherwise}\left(\mathrm{otherwise}\right)\end{array},$ and

• • p is defined as a smallest nonnegative integer that satisfies (p×u)mod N_ZC=1.

According to a ninth aspect, an embodiment of this application provides a method for sending a random access preamble sequence. The method includes:

• • sending, by a terminal device, a random access preamble sequence x_u,v(n), where x_u,v(n) satisfies x_u,v(n)=x_u((n+C_v)mod N_ZC), a ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

$x_u\left(n\right)=e^{-j\frac{\pi \mathrm{un}\left(n+1\right)}{N_{\mathrm{ZC}}}},0\le n\le N_{\mathrm{ZC}}-1,N_{\mathrm{ZC}}$ is a sequence length of x_u(n), mod represents a modulo operation, and

• • C_v satisfies:

$C_v=\{\begin{array}{cc}{d}_{\mathrm{start}}\lfloor v/n_{\mathrm{shift}}^{\mathrm{RA}}\rfloor +\left(v\mathrm{mod}{n}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=0,1,\dots ,n_{\mathrm{group}}^{\mathrm{RA}}{n}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{=}{d}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{\mathrm{RA}}-1,\end{array}$ where N_CS is an integer; and

• • for

$\frac{2}{7}{N}_{\mathrm{ZC}}\le d_u\le \frac{N_{\mathrm{ZC}}-N_{\mathrm{CS}}}{3},n_{\mathrm{shift}}^{\mathrm{RA}},d_{\mathrm{start}},n_{\mathrm{group}}^{\mathrm{RA}},{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{\_}{\stackrel{\_}{d}}}_{\mathrm{start}},\mathrm{and}{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}$ satisfy:

$n_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \frac{N_{\mathrm{ZC}}-3d_u}{N_{\mathrm{CS}}}\rfloor$ where d_u satisfies:

$d_{\mathrm{start}}=N_{\mathrm{ZC}}-3d_u+n_{\mathrm{shift}}^{\mathrm{RA}}·N_{\mathrm{CS}}$ $n_{\mathrm{group}}^{\mathrm{RA}}=\lfloor \frac{d_u}{d_{\mathrm{start}}}\rfloor$ ${\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}=\max \left(\lfloor \frac{4d_u-N_{\mathrm{ZC}}-n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}}{N_{\mathrm{CS}}}\rfloor \right),0)$ ${\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \min \left(d_u-n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}},N_{\mathrm{ZC}}-3d_u-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}{N}_{\mathrm{CS}}\right)/N_{\mathrm{CS}}\rfloor$ ${\stackrel{\_}{\stackrel{\_}{d}}}_{\mathrm{start}}=d_u+n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}{N}_{\mathrm{CS}}$ ${\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{\mathrm{RA}}=0,{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}=0,$

$d_u=\{\begin{array}{cc}p& 0\le p<N_{\mathrm{ZC}}/2\\ N_{\mathrm{ZC}}-p& \mathrm{otherw}\mathrm{is}e\left(\mathrm{othe}rw\mathrm{ise}\right)\end{array}$ and

• • p is defined as a smallest nonnegative integer that satisfies (p×u)mod N_ZC=1.

When the terminal device sends the random access preamble sequence according to the foregoing method, a success rate of random access can be improved.

According to a tenth aspect, an embodiment of this application provides a method for receiving a random access preamble sequence. The method includes:

• • receiving, by a base station, a random access preamble sequence signal based on a random access preamble sequence x_u,v(n), where x_u,v(n) satisfies x_u,v(n)=x_u((n+C_v)mod N_ZC), a ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

$x_u\left(n\right)=e^{-j\frac{\pi \mathrm{un}\left(n+1\right)}{N_{\mathrm{ZC}}}},0\le n\le N_{\mathrm{ZC}}-1,N_{\mathrm{ZC}}$ is a sequence length of x_u(n), mod represents a modulo operation, and

• • C_v satisfies:

$C_v=\{\begin{array}{cc}{d}_{\mathrm{start}}\lfloor v/n_{\mathrm{shift}}^{\mathrm{RA}}\rfloor +\left(v\mathrm{mod}{n}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=0,1,\dots ,n_{\mathrm{group}}^{\mathrm{RA}}{n}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{\_}{\stackrel{\_}{d}}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}},\dots ,n_{\mathrm{group}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{\mathrm{RA}}-1,\end{array}$ where N_CS is an integer; and

• • for

$\frac{2}{7}{N}_{ZC}\le d_u\le \frac{N_{ZC}-N_{CS}}{3},n_{shift}^{RA},d_{\mathrm{start}},n_{group}^{RA},{\overline{n}}_{shift}^{RA},{\overline{\overline{n}}}_{\mathrm{shift}}^{RA},{\overline{\overline{\overline{n}}}}_{\mathrm{shift}}^{RA},{\stackrel{\_}{\stackrel{\_}{d}}}_{\mathrm{start}},\mathrm{and}{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}$ satisfy:

$n_{\mathrm{shift}}^{R4}=\lfloor \frac{N_{ZC}-3d_u}{N_{\mathrm{CS}}}\rfloor$ where d_u satisfies:

$d_{\mathrm{start}}=N_{\mathrm{ZC}}-3d_u+n_{\mathrm{shift}}^{\mathrm{RA}}·N_{\mathrm{CS}}$ $n_{\mathrm{group}}^{\mathrm{RA}}=\lfloor \frac{d_u}{d_{\mathrm{start}}}\rfloor$ ${\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}=\max \left(\lfloor \frac{4d_u-N_{\mathrm{ZC}}-n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}}{N_{\mathrm{CS}}}\rfloor \right),0)$ ${\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \min \left(d_u-n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}},N_{\mathrm{ZC}}-3d_u-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}{N}_{\mathrm{CS}}\right)/N_{\mathrm{CS}}\rfloor$ ${\stackrel{\_}{\stackrel{\_}{d}}}_{\mathrm{start}}=d_u+n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}{N}_{\mathrm{CS}}$ ${\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{\mathrm{RA}}=0,{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}=0,$

$d_u=\{\begin{array}{cc}p& 0\le p<N_{\mathrm{ZC}}/2\\ N_{\mathrm{ZC}}-p& \mathrm{otherw}\mathrm{is}e\left(\mathrm{othe}rw\mathrm{ise}\right)\end{array}$ and

• • p is defined as a smallest nonnegative integer that satisfies (p×u) mod N_ZC=1.

The base station receives the random access preamble sequence according to the foregoing method. Therefore, when different terminal devices simultaneously send random access preamble sequences and the random access preamble sequences of the different terminal devices correspond to different C_v, mutual interference between the terminal devices can be avoided, thereby improving a success rate of random access.

According to an eleventh aspect, an embodiment of this application provides a terminal device. The terminal device has a function of implementing behavior of the terminal device in the foregoing method. The function may be implemented by hardware or may be implemented by hardware by executing corresponding software. The hardware or software includes one or more modules corresponding to the foregoing function. The modules may be software and/or hardware.

The terminal device includes: a processing unit, configured to determine a random access preamble sequence x_u,v(n), where x_u,v(n) satisfies x_u,v(n)=x_u((n+C_v)mod N_ZC), a ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

$x_u\left(n\right)=e^{-j\frac{\pi \mathrm{un}\left(n+1\right)}{N_{\mathrm{ZC}}}},0\le n\le N_{\mathrm{ZC}}-1,N_{\mathrm{ZC}}$ is a sequence length of x_u(n), mod represents a modulo operation, and

• • C_v satisfies:

$C_v=\{\begin{array}{cc}{d}_{\mathrm{start}}\lfloor v/n_{\mathrm{shift}}^{\mathrm{RA}}\rfloor +\left(v\mathrm{mod}{n}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=0,1,\dots ,n_{\mathrm{group}}^{\mathrm{RA}}{n}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{\_}{\stackrel{\_}{d}}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}},\dots ,n_{\mathrm{group}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{\mathrm{RA}}-1,\end{array}$ where N_CS is an integer; and

• • for

$\frac{2}{7}{N}_{ZC}\le d_u\le \frac{N_{ZC}-N_{CS}}{3},n_{shift}^{RA},d_{\mathrm{start}},n_{\mathrm{group}}^{\mathrm{RA}},{\overline{n}}_{shift}^{RA},{\overline{\overline{n}}}_{\mathrm{shift}}^{RA},{\overline{\overline{\overline{n}}}}_{\mathrm{shift}}^{RA},{\stackrel{\_}{\stackrel{\_}{d}}}_{\mathrm{start}},\mathrm{and}{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}$ satisfy:

$n_{\mathrm{shift}}^{R4}=\lfloor \frac{N_{ZC}-3d_u}{N_{\mathrm{CS}}}\rfloor$ where d_u satisfies:

$d_{\mathrm{start}}=N_{\mathrm{ZC}}-3d_u+n_{\mathrm{shift}}^{\mathrm{RA}}·N_{\mathrm{CS}}$ $n_{\mathrm{group}}^{\mathrm{RA}}=\lfloor \frac{d_u}{d_{\mathrm{start}}}\rfloor$ ${\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}=\max \left(\lfloor \frac{4d_u-N_{\mathrm{ZC}}-n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}}{N_{\mathrm{CS}}}\rfloor \right),0)$ ${\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \min \left(d_u-n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}},N_{\mathrm{ZC}}-3d_u-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}{N}_{\mathrm{CS}}\right)/N_{\mathrm{CS}}\rfloor$ ${\stackrel{\_}{\stackrel{\_}{d}}}_{\mathrm{start}}=d_u+n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}{N}_{\mathrm{CS}}$ ${\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{\mathrm{RA}}=0,{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}=0,$

$d_u=\{\begin{array}{cc}p& 0\le p<N_{\mathrm{ZC}}/2\\ N_{\mathrm{ZC}}-p& \mathrm{otherw}\mathrm{is}e\left(\mathrm{othe}rw\mathrm{ise}\right)\end{array}$ and

• • p is defined as a smallest nonnegative integer that satisfies (p×u) mod N_ZC=1; and
  • a sending unit, configured to send x_u,v(n).

According to a twelfth aspect, an embodiment of this application provides a base station. The base station has a function of implementing behavior of the base station in the foregoing method. The function may be implemented by hardware or may be implemented by hardware by executing corresponding software. The hardware or software includes one or more modules corresponding to the foregoing function.

The Base Station Includes:

• • a receiving unit, configured to receive a random access preamble sequence signal; and
  • a processing unit, configured to process the random access preamble sequence signal based on a random access preamble sequence x_u,v(n), where x_u,v(n) satisfies x_u,v(n)=x_u((n+C_v)mod N_ZC), a ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

$x_u\left(n\right)=e^{-j\frac{\pi \mathrm{un}\left(n+1\right)}{N_{\mathrm{ZC}}}},0\le n\le N_{\mathrm{ZC}}-1,N_{\mathrm{ZC}}$ is a sequence length of x_u(n), mod represents a modulo operation, and

• • C_v satisfies:

$C_v=\{\begin{array}{cc}{d}_{\mathrm{start}}\lfloor v/n_{\mathrm{shift}}^{\mathrm{RA}}\rfloor +\left(v\mathrm{mod}{n}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=0,1,\dots ,n_{\mathrm{group}}^{\mathrm{RA}}{n}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{=}{d}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{\equiv }{d}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\equiv }{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1,\end{array}$ where N_CS is an integer; and

• • for

$\frac{2}{7}{N}_{ZC}\le d_u\le \frac{N_{ZC}-N_{CS}}{3},n_{\mathrm{shift}}^{RA},d_{\mathrm{start}},n_{\mathrm{group}}^{RA},{\overline{n}}_{\mathrm{shift}}^{RA},{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{\equiv }{n}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{=}{d}}_{\mathrm{start}},\mathrm{and}{\stackrel{\equiv }{d}}_{\mathrm{start}}$ satisfy:

$n_{\mathrm{shift}}^{R4}=\lfloor \frac{N_{ZC}-3d_u}{N_{\mathrm{CS}}}\rfloor$ where d_u satisfies:

$d_{\mathrm{start}}=N_{\mathrm{ZC}}-3d_u+n_{\mathrm{shift}}^{\mathrm{RA}}·N_{\mathrm{CS}}$ $n_{\mathrm{group}}^{\mathrm{RA}}=\lfloor \frac{d_u}{d_{\mathrm{start}}}\rfloor$ ${\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}=\max \left(\lfloor \frac{4d_u-N_{\mathrm{ZC}}-n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}}{N_{\mathrm{CS}}}\rfloor ,0\right)$ ${\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \min \left(d_u-n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}},N_{\mathrm{ZC}}-3d_u-{\overline{n}}_{\mathrm{shift}}^{RA}{N}_{\mathrm{CS}}\right)/N_{\mathrm{CS}}\rfloor$ ${\stackrel{=}{d}}_{\mathrm{start}}=d_u+n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}+{\overline{n}}_{\mathrm{shift}}^{RA}{N}_{\mathrm{CS}}$ ${\stackrel{\equiv }{n}}_{\mathrm{shift}}^{\mathrm{RA}}=0,{\stackrel{\equiv }{d}}_{\mathrm{start}}=0,$

$d_u=\{\begin{array}{cc}p& 0\le p<N_{\mathrm{ZC}}/2\\ N_{\mathrm{ZC}}-p& \mathrm{othe}\mathrm{rwise}\left(\mathrm{otherwise}\right)\end{array},$ and

• • p is defined as a smallest nonnegative integer that satisfies (p×u) mod N_ZC=1.

According to a thirteenth aspect, an embodiment of this application provides a method for sending a random access preamble sequence. The method includes:

• • sending, by a terminal device, a random access preamble sequence x_u,v(n), where x_u,v(n) satisfies x_u,v(n)=x_u((n+C_v)mod N_ZC), a ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

$x_u\left(n\right)=e^{-j\frac{\pi \mathrm{un}\left(n+1\right)}{N_{\mathrm{ZC}}}},0\le n\le N_{\mathrm{ZC}}-1,N_{\mathrm{ZC}}$ is a sequence length of x_u(n), mod represents a modulo operation, and C_v satisfies:

$C_v=\{\begin{array}{cc}{d}_{\mathrm{start}}\lfloor v/n_{\mathrm{shift}}^{\mathrm{RA}}\rfloor +\left(v\mathrm{mod}{n}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=0,1,\dots ,n_{\mathrm{group}}^{\mathrm{RA}}{n}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{=}{d}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{\equiv }{d}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\equiv }{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1,\end{array}$ where N_CS is an integer; and

• • for

$\frac{N_{ZC}-N_{CS}}{3}\le d_u<\frac{2N_{\mathrm{ZC}}}{5},n_{\mathrm{shift}}^{RA},d_{\mathrm{start}},n_{\mathrm{group}}^{RA}{\overline{n}}_{\mathrm{shift}}^{RA},{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{\equiv }{n}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{=}{d}}_{\mathrm{start}},\mathrm{and}{\stackrel{\equiv }{d}}_{\mathrm{start}}$ satisfy:

$n_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \frac{3d_u-N_{\mathrm{ZC}}}{N_{\mathrm{CS}}}\rfloor$ $d_{\mathrm{start}}=3d_u-N_{\mathrm{ZC}}+n_{\mathrm{shift}}^{\mathrm{RA}}·N_{\mathrm{CS}}$ $n_{\mathrm{group}}^{\mathrm{RA}}=\lfloor \frac{d_u}{d_{\mathrm{start}}}\rfloor$ ${\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}=\max \left(\lfloor \frac{N_{\mathrm{ZC}}-2d_u-n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}}{N_{\mathrm{CS}}}\rfloor ,0\right)$ ${\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}=0,{\stackrel{=}{d}}_{\mathrm{start}}=0,{\stackrel{\equiv }{n}}_{\mathrm{shift}}^{\mathrm{RA}}=0,{\stackrel{\equiv }{d}}_{\mathrm{start}}=0,$ where d_u satisfies:

$d_u=\{\begin{array}{cc}p& 0\le p<N_{\mathrm{ZC}}/2\\ N_{\mathrm{ZC}}-p& \mathrm{othe}\mathrm{rwise}\left(\mathrm{otherwise}\right)\end{array}$ and

• • p is defined as a smallest nonnegative integer that satisfies (p×u)mod N_ZC=1.

When the terminal device sends the random access preamble sequence according to the foregoing method, a success rate of random access can be improved.

According to a fourteenth aspect, an embodiment of this application provides a method for receiving a random access preamble sequence. The method includes:

• • receiving, by a base station, a random access preamble sequence signal based on a random access preamble sequence x_u,v(n), where x_u,v(n) satisfies x_u,v(n)=x_u((n+C_v)mod N_ZC), a ZC (Zadoff-Chu) sequence whose root sequence number is u is define as:

$x_u\left(n\right)=e^{-j\frac{\pi \mathrm{un}\left(n+1\right)}{N_{\mathrm{ZC}}}},0\le n\le N_{\mathrm{ZC}}-1,N_{\mathrm{ZC}}$ is a sequence length of x_u(n), mod represents a modulo operation, and C_v satisfies:

$C_v=\{\begin{array}{cc}{d}_{\mathrm{start}}\lfloor v/n_{\mathrm{shift}}^{\mathrm{RA}}\rfloor +\left(v\mathrm{mod}{n}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=0,1,\dots ,n_{\mathrm{group}}^{\mathrm{RA}}{n}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{=}{d}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{\equiv }{d}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\equiv }{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1,\end{array}$ where N_CS is an integer; and

• • for

$\frac{N_{ZC}-N_{CS}}{3}\le d_u<\frac{2N_{\mathrm{ZC}}}{5},n_{\mathrm{shift}}^{RA},d_{\mathrm{start}},n_{\mathrm{group}}^{RA}{\overline{n}}_{\mathrm{shift}}^{RA},{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{\equiv }{n}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{=}{d}}_{\mathrm{start}},\mathrm{and}{\stackrel{\equiv }{d}}_{\mathrm{start}}$ satisfy:

$n_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \frac{3d_u-N_{\mathrm{ZC}}}{N_{\mathrm{CS}}}\rfloor$ $d_{\mathrm{start}}=3d_u-N_{\mathrm{ZC}}+n_{\mathrm{shift}}^{\mathrm{RA}}·N_{\mathrm{CS}}$ $n_{\mathrm{group}}^{\mathrm{RA}}=\lfloor \frac{d_u}{d_{\mathrm{start}}}\rfloor$ ${\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}=\max \left(\lfloor \frac{N_{\mathrm{ZC}}-2d_u-n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}}{N_{\mathrm{CS}}}\rfloor ,0\right)$ ${\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}=0,{\stackrel{=}{d}}_{\mathrm{start}}=0,{\stackrel{\equiv }{n}}_{\mathrm{shift}}^{\mathrm{RA}}=0,{\stackrel{\equiv }{d}}_{\mathrm{start}}=0,$

• • where d_u satisfies:

$d_u=\{\begin{array}{cc}p& 0\le p<N_{\mathrm{ZC}}/2\\ N_{\mathrm{ZC}}-p& \mathrm{othe}\mathrm{rwise}\left(\mathrm{otherwise}\right)\end{array},$

• • p is defined as a smallest nonnegative integer that satisfies (p×u) mod N_ZC=1.

The base station receives the random access preamble sequence according to the foregoing method. Therefore, when different terminal devices simultaneously send random access preamble sequences and the random access preamble sequences of the different terminal devices correspond to different C_v, mutual interference between the terminal devices can be avoided, thereby improving a success rate of random access.

According to a fifteenth aspect, an embodiment of this application provides a terminal device. The terminal device has a function of implementing behavior of the terminal device in the foregoing method. The function may be implemented by hardware or may be implemented by hardware by executing corresponding software. The hardware or software includes one or more modules corresponding to the foregoing function. The modules may be software and/or hardware.

The Terminal Device Includes:

• • a processing unit, configured to determine a random access preamble sequence x_u,v(n), where x_u,v(n) satisfies x_u,v(n)=x_u((n+C_v)mod N_ZC), a ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

$x_u\left(n\right)=e^{-j\frac{\pi un\left(n+1\right)}{N_{\mathrm{ZC}}}},0\le n\le N_{\mathrm{ZC}}-1,N_{\mathrm{ZC}}$ is a sequence length of x_u(n), mod represents a modulo operation, and C_v satisfies:

$C_v=\{\begin{array}{cc}{d}_{\mathrm{start}}\lfloor v/n_{\mathrm{shift}}^{\mathrm{RA}}\rfloor +\left(v\mathrm{mod}{n}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=0,1,\dots ,n_{\mathrm{group}}^{\mathrm{RA}}{n}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{\stackrel{\_}{\_}}{d}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\stackrel{\_}{\_}}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{\equiv }{d}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-{\stackrel{\stackrel{\_}{\_}}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\stackrel{\_}{\_}}{n}}_{\mathrm{shift}}^{\mathrm{RA}},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\stackrel{\_}{\_}}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\equiv }{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1,\end{array}$ where N_CS is an integer; and

• • for

$\frac{N_{\mathrm{ZC}}+N_{\mathrm{CS}}}{3}\le d_u<\frac{2N_{\mathrm{ZC}}}{5},n_{\mathrm{shift}}^{RA},d_{\mathrm{start}},n_{\mathrm{group}}^{RA},{\overline{n}}_{\mathrm{shift}}^{RA},{\stackrel{\stackrel{\_}{\_}}{n}}_{\mathrm{shift}}^{RA},{\stackrel{\equiv }{n}}_{\mathrm{shift}}^{RA},{\stackrel{=}{d}}_{\mathrm{start}},\mathrm{and}{\stackrel{\equiv }{d}}_{\mathrm{start}}$ satisfy:

$n_{\mathrm{shift}}^{RA}=\lfloor \frac{3d_u-N_{\mathrm{ZC}}}{N_{\mathrm{CS}}}\rfloor$ $d_{\mathrm{start}}=3d_u-N_{ZC}+n_{\mathrm{shift}}^{RA}·N_{CS}$ $n_{\mathrm{group}}^{\mathrm{RA}}=\lfloor \frac{d_u}{d_{\mathrm{start}}}\rfloor$ ${\overline{n}}_{\mathrm{shift}}^{RA}=\max \left(\lfloor \frac{N_{ZC}-2d_u-n_{{\mathrm{group}}^{}}^{RA}{d}_{\mathrm{start}}}{N_{\mathrm{CS}}}\rfloor ,0\right)$ ${\stackrel{\stackrel{\_}{\_}}{n}}_{\mathrm{shift}}^{RA}=0,{\stackrel{=}{d}}_{\mathrm{start}}=0,{\stackrel{\equiv }{n}}_{\mathrm{shift}}^{RA}=0,{\stackrel{\equiv }{d}}_{\mathrm{start}}=0,$

• • where d_u satisfies:

$d_u=\{\begin{array}{cc}p& 0\le p<N_{\mathrm{ZC}}/2\\ N_{\mathrm{ZC}}-p& \mathrm{otherwise}\left(\mathrm{otherwise}\right)\end{array},$ and

• • p is defined as a smallest nonnegative integer that satisfies (p×u)mod N_ZC=1; and
  • a sending unit, configured to send x_u,v(n).

According to a sixteenth aspect, an embodiment of this application provides a base station. The base station has a function of implementing behavior of the base station in the foregoing method. The function may be implemented by hardware or may be implemented by hardware by executing corresponding software. The hardware or software includes one or more modules corresponding to the foregoing function.

The Base Station Includes:

• • a receiving unit, configured to receive a random access preamble sequence signal; and
  • a processing unit, configured to process the random access preamble sequence signal based on a random access preamble sequence x_u,v(n), where x_u,v(n) satisfies x_u,v(n)=x_u((n+C_v)mod N_ZC), a ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

$x_u\left(n\right)=e^{-j\frac{\pi un\left(n+1\right)}{N_{\mathrm{ZC}}}},0\le n\le N_{\mathrm{ZC}}-1,N_{\mathrm{ZC}}$ is a sequence length of x_u(n), mod represents a modulo operation, and C_v satisfies:

$C_v=\{\begin{array}{cc}{d}_{\mathrm{start}}\lfloor v/n_{\mathrm{shift}}^{\mathrm{RA}}\rfloor +\left(v\mathrm{mod}{n}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=0,1,\dots ,n_{\mathrm{group}}^{\mathrm{RA}}{n}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{\stackrel{\_}{\_}}{d}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\stackrel{\_}{\_}}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{\equiv }{d}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-{\stackrel{\stackrel{\_}{\_}}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\stackrel{\_}{\_}}{n}}_{\mathrm{shift}}^{\mathrm{RA}},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\stackrel{\_}{\_}}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\equiv }{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1,\end{array}$ where N_CS is an integer; and

• • for

$\frac{N_{\mathrm{ZC}}+N_{\mathrm{CS}}}{3}\le d_u<\frac{2N_{\mathrm{ZC}}}{5},n_{\mathrm{shift}}^{RA},d_{\mathrm{start}},n_{\mathrm{group}}^{RA},{\overline{n}}_{\mathrm{shift}}^{RA},{\stackrel{\stackrel{\_}{\_}}{n}}_{\mathrm{shift}}^{RA},{\stackrel{\equiv }{n}}_{\mathrm{shift}}^{RA},{\stackrel{=}{d}}_{\mathrm{start}},\mathrm{and}{\stackrel{\equiv }{d}}_{\mathrm{start}}$ satisfy:

$n_{\mathrm{shift}}^{RA}=\lfloor \frac{3d_u-N_{\mathrm{ZC}}}{N_{\mathrm{CS}}}\rfloor$ $d_{\mathrm{start}}=3d_u-N_{ZC}+n_{\mathrm{shift}}^{RA}·N_{CS}$ $n_{\mathrm{group}}^{\mathrm{RA}}=\lfloor \frac{d_u}{d_{\mathrm{start}}}\rfloor$ ${\overline{n}}_{\mathrm{shift}}^{RA}=\max \left(\lfloor \frac{N_{ZC}-2d_u-n_{{\mathrm{group}}^{}}^{RA}{d}_{\mathrm{start}}}{N_{\mathrm{CS}}}\rfloor ,0\right)$ ${\stackrel{\stackrel{\_}{\_}}{n}}_{\mathrm{shift}}^{RA}=0,{\stackrel{=}{d}}_{\mathrm{start}}=0,{\stackrel{\equiv }{n}}_{\mathrm{shift}}^{RA}=0,{\stackrel{\equiv }{d}}_{\mathrm{start}}=0,$

• • where d_u satisfies:

$d_u=\{\begin{array}{cc}p& 0\le p<N_{\mathrm{ZC}}/2\\ N_{\mathrm{ZC}}-p& \mathrm{otherwise}\left(\mathrm{otherwise}\right)\end{array},$ and

• • p is defined as a smallest nonnegative integer that satisfies (p×u)mod N_ZC=1.

According to a seventeenth aspect, an embodiment of this application provides a method for sending a random access preamble sequence. The method includes:

• • sending, by a terminal device, a random access preamble sequence x_u,v(n), where x_u,v(n) satisfies x_u,v(n)=x_u((n+C_v)mod N_ZC), a ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

$x_u\left(n\right)=e^{-j\frac{\pi un\left(n+1\right)}{N_{\mathrm{ZC}}}},0\le n\le N_{\mathrm{ZC}}-1,N_{\mathrm{ZC}}$ is a sequence length of x_u(n), mod represents a modulo operation, and C_v satisfies:

$C_v=\{\begin{array}{cc}{d}_{\mathrm{start}}\lfloor v/n_{\mathrm{shift}}^{\mathrm{RA}}\rfloor +\left(v\mathrm{mod}{n}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=0,1,\dots ,n_{\mathrm{group}}^{\mathrm{RA}}{n}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{\stackrel{\_}{\_}}{d}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\stackrel{\_}{\_}}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{\equiv }{d}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-{\stackrel{\stackrel{\_}{\_}}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\stackrel{\_}{\_}}{n}}_{\mathrm{shift}}^{\mathrm{RA}},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\stackrel{\_}{\_}}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\equiv }{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1,\end{array}$ where N_CS is an integer; and

• • for

$\frac{N_{\mathrm{ZC}}+N_{\mathrm{CS}}}{3}\le d_u<\frac{2N_{\mathrm{ZC}}}{5},n_{\mathrm{shift}}^{RA},d_{\mathrm{start}},n_{\mathrm{group}}^{RA},{\overline{n}}_{\mathrm{shift}}^{RA},{\stackrel{\stackrel{\_}{\_}}{n}}_{\mathrm{shift}}^{RA},{\stackrel{\equiv }{n}}_{\mathrm{shift}}^{RA},{\stackrel{=}{d}}_{\mathrm{start}},\mathrm{and}{\stackrel{\equiv }{d}}_{\mathrm{start}}$ satisfy

$n_{\mathrm{shift}}^{RA}=\lfloor \frac{3d_u-N_{\mathrm{ZC}}}{N_{\mathrm{CS}}}\rfloor$ $d_{\mathrm{start}}=2\left(N_{ZC}+2d_u\right)+n_{\mathrm{shift}}^{RA}·N_{CS}$ $n_{\mathrm{group}}^{\mathrm{RA}}=\lfloor \frac{N_{\mathrm{ZC}}-d_u}{d_{\mathrm{start}}}\rfloor$ ${\overline{n}}_{\mathrm{shift}}^{RA}=\max \left(\lfloor \frac{3d_u-N_{ZC}-n_{{\mathrm{group}}^{}}^{RA}·d_{\mathrm{start}}}{N_{\mathrm{CS}}}\rfloor ,0\right)$ ${\stackrel{\stackrel{\_}{\_}}{n}}_{\mathrm{shift}}^{RA}=0,{\stackrel{=}{d}}_{\mathrm{start}}=0,{\stackrel{\equiv }{n}}_{\mathrm{shift}}^{RA}=0,{\stackrel{\equiv }{d}}_{\mathrm{start}}=0,$

• • where d_u satisfies:

$d_u=\{\begin{array}{cc}p& 0\le p<N_{\mathrm{ZC}}/2\\ N_{\mathrm{ZC}}-p& \mathrm{otherwise}\left(\mathrm{otherwise}\right)\end{array},$ and

• • p is defined as a smallest nonnegative integer that satisfies (p×u)mod N_ZC=1.

When the terminal device sends the random access preamble sequence according to the foregoing method, a success rate of random access can be improved.

According to an eighteenth aspect, an embodiment of this application provides a method for receiving a random access preamble sequence. The method includes:

• • receiving, by a base station, a random access preamble sequence signal based on a random access preamble sequence x_u,v(n), where x_u,v(n) satisfies x_u,v(n)=x_u((n+C_v)mod N_ZC), a ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

$x_u\left(n\right)=e^{-j\frac{\pi \mathrm{un}\left(n+1\right)}{N_{\mathrm{ZC}}}},0\le n\le N_{\mathrm{ZC}}-1,N_{\mathrm{ZC}}$ is a sequence length of x_u(n), mod represents a modulo operation, and C_v satisfies:

$C_v=\{\begin{array}{cc}{d}_{\mathrm{start}}\lfloor v/n_{\mathrm{shift}}^{\mathrm{RA}}\rfloor +\left(v\mathrm{mod}{n}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=0,1,\dots ,n_{\mathrm{group}}^{\mathrm{RA}}{n}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{=}{d}}_{\mathrm{start}}+\left(v-n_{\mathrm{start}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{\stackrel{\stackrel{\_}{\_}}{\_}}{d}}_{\mathrm{start}}+\left(v-n_{\mathrm{start}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\stackrel{\stackrel{\_}{\_}}{\_}}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1\end{array},$ where N_CS is an integer; and

• • for

$\frac{2N_{\mathrm{ZC}}}{5}\le d_u\le \frac{N_{\mathrm{ZC}}-N_{\mathrm{CS}}}{2},n_{shift}^{RA},d_{\mathrm{start}},n_{\mathrm{group}}^{\mathrm{RA}},{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{\stackrel{\stackrel{-}{-}}{-}}{n}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{=}{d}}_{\mathrm{start}},\mathrm{and}{\stackrel{\stackrel{\stackrel{-}{-}}{-}}{d}}_{\mathrm{start}}$ satisfy:

$n_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \frac{N_{\mathrm{ZC}}-2d_u}{N_{\mathrm{CS}}}\rfloor$ $d_{\mathrm{start}}=2\left(N_{\mathrm{ZC}}-2d_u\right)+n_{\mathrm{shift}}^{\mathrm{RA}}·N_{\mathrm{CS}}$ $n_{\mathrm{group}}^{\mathrm{RA}}=\lfloor \frac{N_{\mathrm{ZC}}-d_u}{d_{\mathrm{start}}}\rfloor$ ${\stackrel{-}{n}}_{\mathrm{shift}}^{\mathrm{RA}}=\max \left(\lfloor \frac{3d_u-N_{\mathrm{ZC}}-n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}}{N_{\mathrm{CS}}}\rfloor ,0\right)$ ${\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}=0,{\stackrel{=}{d}}_{\mathrm{start}}=0,{\stackrel{\stackrel{\stackrel{\_}{\_}}{\_}}{n}}_{\mathrm{shift}}^{\mathrm{RA}}=0,{\stackrel{\stackrel{\stackrel{\_}{\_}}{\_}}{d}}_{\mathrm{start}}=0,$

• • where d_u satisfies:

$d_u=\{\begin{array}{cc}p& 0\le p<N_{\mathrm{ZC}}/2\\ N_{\mathrm{ZC}}-p& \mathrm{othe}rwise\left(otherw\mathrm{ise}\right)\end{array},$ and

• • p is defined as a smallest nonnegative integer that satisfies (p×u)mod N_ZC=1.

The base station receives the random access preamble sequence according to the foregoing method. Therefore, when different terminal devices simultaneously send random access preamble sequences and the random access preamble sequences of the different terminal devices correspond to different C_v, mutual interference between the terminal devices can be avoided, thereby improving a success rate of random access.

According to a nineteenth aspect, an embodiment of this application provides a terminal device. The terminal device has a function of implementing behavior of the terminal device in the foregoing method. The function may be implemented by hardware or may be implemented by hardware by executing corresponding software. The hardware or software includes one or more modules corresponding to the foregoing function. The modules may be software and/or hardware.

The terminal device includes: a processing unit, configured to determine a random access preamble sequence x_u,v(n), where x_u,v(n) satisfies x_u,v(n)=x_u((n+C_v)mod N_ZC), a ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

$x_u\left(n\right)=e^{-j\frac{\pi \mathrm{un}\left(n+1\right)}{N_{\mathrm{ZC}}}},0\le n\le N_{\mathrm{ZC}}-1,N_{\mathrm{ZC}}$ is a sequence length of x_u(n), mod represents a modulo operation, and C_v satisfies:

$C_v=\{\begin{array}{cc}{d}_{\mathrm{start}}\lfloor v/n_{\mathrm{shift}}^{\mathrm{RA}}\rfloor +\left(v\mathrm{mod}{n}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=0,1,\dots ,n_{\mathrm{group}}^{\mathrm{RA}}{n}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{=}{d}}_{\mathrm{start}}+\left(v-n_{\mathrm{start}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{\stackrel{\stackrel{\_}{\_}}{\_}}{d}}_{\mathrm{start}}+\left(v-n_{\mathrm{start}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\stackrel{\stackrel{\_}{\_}}{\_}}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1\end{array},$ where N_CS is an integer; and

• • for

$\frac{2N_{\mathrm{ZC}}}{5}\le d_u\le \frac{N_{\mathrm{ZC}}-N_{\mathrm{CS}}}{2},n_{shift}^{RA},d_{\mathrm{start}},n_{\mathrm{group}}^{\mathrm{RA}},{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{\stackrel{\stackrel{\_}{\_}}{\_}}{n}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{=}{d}}_{\mathrm{start}},\mathrm{and}{\stackrel{\stackrel{\stackrel{\_}{\_}}{\_}}{d}}_{\mathrm{start}}$ satisfy:

$n_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \frac{N_{\mathrm{ZC}}-2d_u}{N_{\mathrm{CS}}}\rfloor$ $d_{\mathrm{start}}=2\left(N_{\mathrm{ZC}}-2d_u\right)+n_{\mathrm{shift}}^{\mathrm{RA}}·N_{\mathrm{CS}}$ $n_{\mathrm{group}}^{\mathrm{RA}}=\lfloor \frac{N_{\mathrm{ZC}}-d_u}{d_{\mathrm{start}}}\rfloor$ ${\stackrel{-}{n}}_{\mathrm{shift}}^{\mathrm{RA}}=\max \left(\lfloor \frac{3d_u-N_{\mathrm{ZC}}-n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}}{N_{\mathrm{CS}}}\rfloor ,0\right)$ ${\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}=0,{\stackrel{=}{d}}_{\mathrm{start}}=0,{\stackrel{\stackrel{\stackrel{\_}{\_}}{\_}}{n}}_{\mathrm{shift}}^{\mathrm{RA}}=0,{\stackrel{\stackrel{\stackrel{\_}{\_}}{\_}}{d}}_{\mathrm{start}}=0,$

• • where d_u satisfies:

$d_u=\{\begin{array}{cc}p& 0\le p<N_{\mathrm{ZC}}/2\\ N_{\mathrm{ZC}}-p& \mathrm{othe}rwise\left(otherw\mathrm{ise}\right)\end{array},$

• • p is defined as a smallest nonnegative integer that satisfies (p×u)mod N_ZC=1; and
  • a sending unit, configured to send x_u,v(n).

According to a twentieth aspect, an embodiment of this application provides a base station. The base station has a function of implementing behavior of the base station in the foregoing method. The function may be implemented by hardware or may be implemented by hardware by executing corresponding software. The hardware or software includes one or more modules corresponding to the foregoing function.

The Base Station Includes:

• • a receiving unit, configured to receive a random access preamble sequence signal; and
  • a processing unit, configured to process the random access preamble sequence signal based on a random access preamble sequence x_u,v(n), where x_u,v(n) satisfies x_u,v(n)=x_u((n+C_v)mod N_ZC), a ZC (Zadoff-Chu) sequence whose root sequence number is u is define as:

$x_u\left(n\right)=e^{-j\frac{\pi \mathrm{un}\left(n+1\right)}{N_{\mathrm{ZC}}}},0\le n\le N_{\mathrm{ZC}}-1,N_{\mathrm{ZC}}$ is a sequence length of x_u(n), mod represents a modulo operation, and C_v satisfies:

$C_v=\{\begin{array}{cc}{d}_{\mathrm{start}}\lfloor v/n_{\mathrm{shift}}^{\mathrm{RA}}\rfloor +\left(v\mathrm{mod}{n}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=0,1,\dots ,n_{\mathrm{group}}^{\mathrm{RA}}{n}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{=}{d}}_{\mathrm{start}}+\left(v-n_{\mathrm{start}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{\stackrel{\stackrel{\_}{\_}}{\_}}{d}}_{\mathrm{start}}+\left(v-n_{\mathrm{start}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\stackrel{\stackrel{\_}{\_}}{\_}}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1\end{array},$ where N_CS is an integer; and

• • for

$\frac{2N_{\mathrm{ZC}}}{5}\le d_u\le \frac{N_{\mathrm{ZC}}-N_{\mathrm{CS}}}{2},n_{shift}^{RA},d_{\mathrm{start}},n_{\mathrm{group}}^{\mathrm{RA}},{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{\stackrel{\stackrel{\_}{\_}}{\_}}{n}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{=}{d}}_{\mathrm{start}},\mathrm{and}{\stackrel{\stackrel{\stackrel{\_}{\_}}{\_}}{d}}_{\mathrm{start}}$ satisfy:

$n_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \frac{N_{\mathrm{ZC}}-2d_u}{N_{\mathrm{CS}}}\rfloor$ $d_{\mathrm{start}}=2\left(N_{\mathrm{ZC}}-2d_u\right)+n_{\mathrm{shift}}^{\mathrm{RA}}·N_{\mathrm{CS}}$ $n_{\mathrm{group}}^{\mathrm{RA}}=\lfloor \frac{N_{\mathrm{ZC}}-d_u}{d_{\mathrm{start}}}\rfloor$ ${\stackrel{-}{n}}_{\mathrm{shift}}^{\mathrm{RA}}=\max \left(\lfloor \frac{3d_u-N_{\mathrm{ZC}}-n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}}{N_{\mathrm{CS}}}\rfloor ,0\right)$ ${\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}=0,{\stackrel{=}{d}}_{\mathrm{start}}=0,{\stackrel{\stackrel{\stackrel{\_}{\_}}{\_}}{n}}_{\mathrm{shift}}^{\mathrm{RA}}=0,{\stackrel{\stackrel{\stackrel{\_}{\_}}{\_}}{d}}_{\mathrm{start}}=0,$

• • where d_u satisfies:

$d_u=\{\begin{array}{cc}p& 0\le p<N_{\mathrm{ZC}}/2\\ N_{\mathrm{ZC}}-p& \mathrm{othe}rwise\left(otherw\mathrm{ise}\right)\end{array},$ and

• • p is defined as a smallest nonnegative integer that satisfies (p×u)mod N_ZC=1.

In the third aspect, the fourth aspect, the seventh aspect, the eighth aspect, the tenth aspect, the twelfth aspect, the fifteenth aspect, the sixteenth aspect, the nineteenth aspect, and the twentieth aspect, the sending unit may be a transmitter, the receiving unit may be a receiver, and the processing unit may be a processor.

An embodiment of the present invention further provides a system. The system includes the terminal device and the base station in the foregoing embodiments.

Compared with the prior art, when the terminal device performs uplink random access, mutual interference caused due to impact of a Doppler frequency shift can be avoided by using the solutions provided in this application. When the base station detects the received random access preamble sequence, a vagueness problem during detection can be avoided by using the solutions provided in this application. In this way, the solutions provided in this application can improve a success rate of random access and reduce a random access time.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a schematic diagram of a communications system according to an embodiment of the present invention;

FIG. 2a is a schematic diagram of a terminal device cyclic shift obtained according to the prior art when u=220 and Ncs=15;

FIG. 2b is a schematic diagram of a terminal device cyclic shift obtained according to an embodiment of the present invention when u=220 and Ncs=15;

FIG. 3 is a schematic flowchart of a method for sending a random access preamble sequence according to an embodiment of the present invention;

FIG. 4 is a schematic block diagram of a terminal device according to an embodiment of the present invention;

FIG. 5 is a schematic block diagram of a base station according to an embodiment of the present invention;

FIG. 6 is a schematic block diagram of a terminal device according to another embodiment of the present invention; and

FIG. 7 is a schematic block diagram of a base station according to another embodiment of the present invention.

DETAILED DESCRIPTION OF ILLUSTRATIVE EMBODIMENTS

A network architecture and a service scenario that are described in the embodiments of the present invention are intended to describe the technical solutions in the embodiments of the present invention more clearly, and do not constitute any limitation on the technical solutions provided in the embodiments of the present invention. A person of ordinary skill in the art may learn that with evolution of network architectures and emergence of new service scenarios, the technical solutions provided in the embodiments of the present invention are also applicable to similar technical problems.

It should be understood that the technical solutions in the embodiments of the present invention may be applied to various communications systems, for example, a Long Term Evolution (LTE) system, an LTE frequency division duplex (FDD) system, and an LTE time division duplex (TDD) communications system.

It should also be understood that in the embodiments of the present invention, a terminal device may be referred to as a terminal, user equipment (UE), a mobile station (MS), a mobile terminal, a laptop computer, or the like. The terminal device may communicate with one or more core networks by using a radio access network (RAN). For example, the terminal device may be a mobile phone (also referred to as a “cellular” phone) or a computer with a mobile terminal. For example, the terminal device may also be a portable, pocket-sized, handheld, computer built-in, or in-vehicle mobile apparatus, which exchanges voice and/or data with the radio access network.

In the embodiments of the present invention, a base station may be an evolved NodeB (evolved NodeB, “eNB” or “e-NodeB”) in an LTE system, or another base station, or an access network device such as a relay. This is not limited in the present invention.

An embodiment of the present invention provides a solution based on a communications system shown in FIG. 1, to improve uplink random access performance of a terminal device, for example, improve a success rate of random access and reduce a random access time. This embodiment of the present invention provides a communications system 100. The communications system 100 includes at least one base station and a plurality of terminal devices. The plurality of terminal devices communicate with the base station. Using FIG. 1 as an example, a base station 20 communicates with a terminal device 10. In downlink, the base station communicates with the terminal device at least by using a common channel and a downlink service channel. In uplink, the terminal device communicates with the base station by using an uplink random access channel, an uplink control channel, and an uplink service channel. The downlink is a direction in which the base station sends data to the terminal device, and the uplink is a direction in which the terminal device sends data to the base station.

To implement uplink synchronization, the terminal device sends a random access preamble sequence on a physical random access channel (PRACH). The base station identifies the terminal device and obtains transmission timing of the terminal device by detecting the random access preamble sequence sent by the terminal device. The random access preamble sequence sent by the terminal device is a random access preamble sequence randomly selected from a random access preamble sequence set, or the base station notifies the terminal device of a specific random access preamble sequence to be used. The random access preamble sequence is obtained by performing a cyclic shift on one or more Zadoff-Chu sequences. For the random access preamble sequence randomly selected by the terminal device, because the sequence is unknown to the base station, the base station detects, by using a detection method, each random access preamble sequence in the random access preamble sequence set and the received random access preamble sequence sent by the terminal device, to determine the random access preamble sequence sent by the terminal device.

In a high-speed scenario, when a Doppler frequency shift is greater than one time a PRACH subcarrier spacing and less than twice the PRACH subcarrier spacing, during receiving of the base station, for a random access preamble sequence x_u(n) whose root sequence number is u, peak values may be generated at five shift positions: −d_u, −2d_u, 0, d_u, and 2d_u.

• • d_u satisfies:

$d_u=\{\begin{array}{cc}p& 0\le p<N_{\mathrm{ZC}}/2\\ N_{\mathrm{ZC}}-p& \mathrm{otherwise}\left(\mathrm{otherwise}\right)\end{array}.$

• • p is defined as a smallest nonnegative integer that satisfies (p×u) mod N_ZC=1. A ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

$x_u\left(n\right)=e^{-j\frac{\pi un\left(n+1\right)}{N_{\mathrm{ZC}}}},0\le n\le N_{\mathrm{ZC}}-1,N_{\mathrm{ZC}}$ is a sequence length of x_u(n), and mod represents a modulo operation.

In a discussion about the LTE Release 14, in the R1-1609349 proposal, to avoid mutual interference between a plurality of terminal devices, the following design is provided:

When sending the random access preamble sequence, the terminal device obtains the random access preamble sequence based on a formula x_u,v(n)−x_u((n+C_v)mod N_ZC). The ZC (Zadoff-Chu) sequence whose root sequence number is U is defined as:

$x_u\left(n\right)=e^{-j\frac{\pi un\left(n+1\right)}{N_{\mathrm{ZC}}}},0\le n\le N_{ZC}-1,N_{\mathrm{ZC}}$ is the sequence length of x_u(n), and the terminal device selects a shift sequence number V within a range from 0 to (n_shift^RAn_group^RA+n_shift^RA+n_shift^RA+−1), where a relationship between v and a cyclic shift value C_v satisfies:

$C_v=\{\begin{array}{cc}{d}_{\mathrm{start}}\lfloor v/n_{\mathrm{shift}}^{\mathrm{RA}}\rfloor +\left(v\mathrm{mod}{n}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=0,1,\dots ,n_{\mathrm{group}}^{\mathrm{RA}}{n}_{\mathrm{shift}}^{\mathrm{RA}}+{\overline{n}}_{\mathrm{shift}}^{RA}-1\\ {\stackrel{\_}{\stackrel{\_}{d}}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\overline{n}}_{\mathrm{shift}}^{RA}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\overline{n}}_{\mathrm{shift}}^{RA},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\overline{n}}_{\mathrm{shift}}^{RA}+{\stackrel{\_}{\overline{n}}}_{\mathrm{shift}}^{RA}-1\\ {\stackrel{\_}{\stackrel{\_}{\overline{d}}}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\overline{n}}_{\mathrm{shift}}^{RA}+{\stackrel{\_}{\overline{n}}}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\overline{n}}_{\mathrm{shift}}^{RA}+{\stackrel{\_}{\overline{n}}}_{\mathrm{shift}}^{RA},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\overline{n}}_{\mathrm{shift}}^{RA}+{\stackrel{\_}{\overline{n}}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{\stackrel{\_}{\overline{n}}}}_{\mathrm{shift}}^{\mathrm{RA}}-1\end{array}.$

That is, when 0≤v≤(n_shift^RAn_group^RA+n_shift^RA−1a), the cyclic shift value C_v satisfies:C_v=d_start└v/n_shift^RA┘+(vmodn_shift^RA)N_CS.

When (n_shift^RAn_group^RA+n_shift^RA−1)<v≤(n_shift^RAn_group^RA+n_shift^RA+n_shift^RA−1, the cyclic shift value C_v satisfies a formula:C_v=d_start+(v−n_shift^RAn_group^RA+n_shift^RA)N_CS.

When (n_shift^RAn_group^RA+n_shift^RA+n_shift^RA−1)<v≤(n_shift^RAn_group^RA+n_shift^RA+n_shift^RA+−1, the cyclic shift value C_v satisfies:C_v=+(v−n_shift^RAn_group^RA+n_shift^RA+n_shift^RA)N_CS.

When N_CS≤d_u<N_ZC/5, n_shift^RA, d_start, n_group^RA, and n_shift^RA satisfy a formula:

$n_{\mathrm{shift}}^{RA}=\lfloor d_u/N_{CS}\rfloor$ $d_{start}=4d_u+n_{\mathrm{shift}}^{RA}{N}_{CS}$ $n_{group}^{RA}=\lfloor N_{\mathrm{ZC}}/d_{\mathrm{Start}}\rfloor$ ${\overline{n}}_{\mathrm{shift}}^{RA}=\max \left(\lfloor \left(N_{\mathrm{ZC}}-4d_u-n_{group}^{RA}{d}_{start}\right)/N_{CS}\rfloor ,0\right).$

When, N_ZC/5≤d_u≤(N_ZC−N_CS)/4, n_shift^RA, d_start, n_group^RA, and n_shift^RA satisfy a formula:

$n_{\mathrm{shift}}^{RA}=\lfloor \left(N_{\mathrm{ZC}}-4d_u\right)/N_{CS}\rfloor$ $d_{\mathrm{start}}=N_{\mathrm{ZC}}-4d_u+n_{\mathrm{shift}}^{RA}{N}_{\mathrm{CS}}$ $n_{group}^{RA}=\lfloor d_u/d_{\mathrm{start}}\rfloor$ ${\overline{n}}_{\mathrm{shift}}^{RA}=\min \left(\max \left(\lfloor \left(d_u-n_{group}^{RA}{d}_{\mathrm{start}}\right)/N_{\mathrm{CS}}\rfloor ,0\right),n_{\mathrm{shift}}^{RA}\right).$

When

$\frac{N_{ZC}+N_{CS}}{4}\le d_u<\frac{2}{7}{N}_{\mathrm{ZC}},n_{\mathrm{shift}}^{RA},d_{\mathrm{start}},$ $n_{group}^{RA},{\overline{n}}_{\mathrm{shift}}^{RA},{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{RA},{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{RA},{\stackrel{\_}{\stackrel{\_}{d}}}_{start},\mathrm{and}{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{start}$ satisfy a formula:

$n_{\mathrm{shift}}^{RA}=\lfloor \frac{4d_u-N_{\mathrm{ZC}}}{N_{\mathrm{CS}}}\rfloor$ $d_{\mathrm{start}}=4d_u-N_{ZC}+n_{\mathrm{shift}}^{RA}·N_{CS}$ $n_{\mathrm{group}}^{RA}=\lfloor \frac{d_u}{d_{\mathrm{start}}}\rfloor$ ${\overline{n}}_{\mathrm{shift}}^{RA}=\max \left(\lfloor \frac{N_{ZC}-3d_u-n_{\mathrm{group}}^{RA}·d_{\mathrm{start}}}{N_{\mathrm{CS}}}\rfloor ,0\right)$ ${\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{RA}=\lfloor \min \left(d_u-n_{\mathrm{group}}^{RA}·d_{\mathrm{start}},4d_u-N_{ZC}-{\overline{n}}_{\mathrm{shift}}^{RA}{N}_{CS}\right)/N_{CS}\rfloor$ ${\stackrel{\_}{\stackrel{\_}{d}}}_{start}=N_{ZC}-3d_u+n_{\mathrm{group}}^{RA}·d_{\mathrm{start}}+{\overline{n}}_{\mathrm{shift}}^{RA}{N}_{CS}$ ${\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{RA}=\lfloor \left(\left(1-\min \left(1,{\overline{n}}_{\mathrm{shift}}^{RA}\right)\right)\left(d_u-n_{\mathrm{group}}^{RA}·d_{\mathrm{start}}\right)+\min \left(1,{\overline{n}}_{\mathrm{shift}}^{RA}\right)\left(4d_u-N_{\mathrm{ZC}}-{\overline{n}}_{\mathrm{shift}}^{RA}{N}_{CS}\right)\right)/N_{\mathrm{CS}}\rfloor -{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{RA}$ ${\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{start}=N_{ZC}-2d_u+n_{\mathrm{group}}^{RA}·d_{\mathrm{start}}+{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{RA}{N}_{CS}.$

When

$\frac{2}{7}{N}_{ZC}\le d_u\le \frac{N_{ZC}-N_{CS}}{3},n_{\mathrm{shift}}^{RA},d_{\mathrm{start}},n_{group}^{RA},$ ${\overline{n}}_{\mathrm{shift}}^{RA},{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{RA},{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{RA},{\stackrel{\_}{\stackrel{\_}{d}}}_{start},\mathrm{and}{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{start}$ satisfy a formula:

$n_{\mathrm{shift}}^{RA}=\lfloor \frac{N_{ZC}-3d_u}{N_{\mathrm{CS}}}\rfloor$ $d_{\mathrm{start}}=N_{\mathrm{ZC}}-3d_u+n_{\mathrm{shift}}^{RA}·N_{CS}$ $n_{group}^{RA}=\lfloor \frac{d_u}{d_{\mathrm{start}}}\rfloor$ ${\overline{n}}_{\mathrm{shift}}^{RA}=\max \left(\lfloor \frac{4d_u-N_{ZC}-n_{group}^{RA}·d_{\mathrm{start}}}{N_{\mathrm{CS}}}\rfloor ,0\right)$ ${\overline{\overline{n}}}_{\mathrm{shift}}^{RA}=\lfloor \min \left(d_u-n_{group}^{RA}·d_{\mathrm{start}},N_{\mathrm{ZC}}-3d_u-{\overline{n}}_{\mathrm{shift}}^{RA}{N}_{CS}\right)/N_{CS}\rfloor$ ${\stackrel{\_}{\stackrel{\_}{d}}}_{start}=d_u+n_{group}^{RA}·d_{\mathrm{start}}+{\overline{n}}_{\mathrm{shift}}^{RA}{N}_{CS}$ ${\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{RA}=0,{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{start}=0.$

When

$\frac{N_{ZC}+N_{CS}}{3}\le d_u<\frac{2N_{ZC}}{5},n_{\mathrm{shift}}^{RA},d_{\mathrm{start}},$ $n_{group}^{RA},{\overline{n}}_{\mathrm{shift}}^{RA},{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{RA},{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{RA},{\stackrel{\_}{\stackrel{\_}{d}}}_{start},\mathrm{and}{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{start}$ satisfy a formula:

$n_{\mathrm{shift}}^{RA}=\lfloor \frac{3d_u-N_{\mathrm{ZC}}}{N_{\mathrm{CS}}}\rfloor$ $d_{\mathrm{start}}=3d_u-N_{ZC}+n_{\mathrm{shift}}^{RA}·N_{CS}$ $n_{group}^{RA}=\lfloor \frac{d_u}{d_{\mathrm{start}}}\rfloor$ ${\overline{n}}_{\mathrm{shift}}^{RA}=\max \left(\lfloor \frac{N_{ZC}-2d_u-n_{group}^{RA}·d_{\mathrm{start}}}{N_{\mathrm{CS}}}\rfloor ,0\right)$ ${\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{RA}=0,{\stackrel{\_}{\stackrel{\_}{d}}}_{start}=0,{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{RA}=0,{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{start}=0.$

When

$\frac{2N_{ZC}}{5}\le d_u\le \frac{N_{ZC}-N_{CS}}{2},n_{\mathrm{shift}}^{RA},d_{\mathrm{start}},$ $n_{group}^{RA},{\overline{n}}_{\mathrm{shift}}^{RA},{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{RA},{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{RA},{\stackrel{\_}{\stackrel{\_}{d}}}_{start},\mathrm{and}{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{start}$ satisfy a formula:

$n_{\mathrm{shift}}^{RA}=\lfloor \frac{N_{\mathrm{ZC}}-2d_u}{N_{\mathrm{CS}}}\rfloor$ $d_{\mathrm{start}}=2\left(N_{\mathrm{ZC}}-2d_u\right)+n_{\mathrm{shift}}^{RA}·N_{CS}$ $n_{\mathrm{group}}^{RA}=\lfloor \frac{N_{\mathrm{ZC}}-d_u}{d_{\mathrm{start}}}\rfloor$ ${\overline{n}}_{\mathrm{shift}}^{RA}=\max \left(\lfloor \frac{3d_u-N_{ZC}-n_{\mathrm{group}}^{RA}·d_{\mathrm{start}}}{N_{\mathrm{CS}}}\rfloor ,0\right)$ ${\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{RA}=0,{\stackrel{\_}{\stackrel{\_}{d}}}_{start}=0,{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{RA}=0,{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{start}=0.$

The terminal device selects one random access preamble sequence from the random access preamble sequence set and sends the random access preamble sequence to the base station. The base station generates a random access preamble sequence by using the same method. All sequences in the random access preamble sequence set and the received random access preamble sequence are detected by using a detection method.

When C_v satisfies the following condition 1 or condition 2, mutual interference between terminal devices is caused, and as a result, random access performance is degraded.

Condition 1: When (n_shift^RAn_group^RA+n_shift^RA−1)<v≤(n_shift^RAn_group^RA+n_shift^RA+n_shift^RA−1), the cyclic shift value C_v satisfies a formula:C_v=d_start+(v−n_shift^RAn_group^RA+n_shift^RA)N_CS.

Condition 2: When (n_shift^RAn_group^RA+n_shift^RA+n_shift^RA−1)<v≤(n_shift^RAn_group^RA+n_shift^RA+n_shift^RA+−1, the cyclic shift value C_v satisfies:C_v=+(v−n_shift^RAn_group^RA+n_shift^RAn_shift^RA)N_CS.

For example, parameters of the random access preamble sequence are u=220 and N_CS=15. As shown in FIG. 2a, a cyclic shift value satisfying the condition 1 is C_v=0, 15, 30, 45, 121, 136, 375, 390 in this case, d_u=225. When the base station detects a random access preamble sequence whose cyclic shift value is 0, a peak value may occur at positions of 15 shift values starting from a cyclic shift value 389, 614, 0, 225, or 450. When the base station detects a random access preamble sequence whose cyclic shift value is 390, a peak value may occur at positions of 15 shift values starting from a cyclic shift value 779, 165, 390, 615, or 1. The base station cannot learn which random access preamble sequence generates peak values that occur at 14 shift values starting from 390. Consequently, vagueness during detection of the base station and mutual interference between terminal devices are caused. There are a plurality of cases for the mutual interference between the terminal devices. Other cases are similar to the example in which u=220 and N_CS=15 and are not described in detail again.

The foregoing method is improved during implementation of the present invention. C_v=d_start+(v−n_shift^RAn_group^RA+n_shift^RA)N_CS is modified to C_v=d_start+(v−n_shift^RAn_group^RA−n_shift^RA)N_CS, and C_v=+(v−n_shift^RAn_group^RA+n_shift^RA+n_shift^RA)N_CS is modified to C_v=+(v−n_shift^RAn_group^RA−n_shift^RA−n_shift^RA)N_CS, to overcome the foregoing problem. Implementations of the present invention are provided in detail below.

An embodiment of the present invention provides a method for sending a random access preamble sequence. FIG. 3 is a schematic diagram of a method for sending a random access preamble sequence according to an embodiment of the present invention. A base station in FIG. 3 may be the base station 20 in FIG. 1. A terminal device in FIG. 3 may be the terminal device 10 in FIG. 1, namely, a terminal device 10A or a terminal device 10B. As shown in FIG. 3, the method includes the following steps.

Step 301: The base station sends indication information to the terminal device. The indication information may include any one or two of the following two types of indication information: an Ncs index and a logic root sequence number.

Step 301 is an optional step.

Optionally, the indication information is used to indicate an Ncs index used when the terminal device obtains a random access preamble sequence. The indication information indicates the used Ncs index by using signaling zeroCorrelationZoneConfig-r14. A value range of the Ncs index is 0 to 12. A mapping relationship between an Ncs index and an Ncs value is shown in Table 1, Table 2, or Table 3. Using Table 1 as an example, if an Ncs index in notification signaling of the base station is 6, a target Ncs value is 46.

TABLE 1
Mapping table of Ncs indexes and Ncs
Ncs index Ncs
0         15
1         18
2         22
3         26
4         32
5         38
6         46
7         55
8         68
9         82
10        100
11        128
12        158

Using Table 2 as an example, if a target Ncs index in the notification signaling of the base station is 12, a target Ncs value is 137.

TABLE 2
Mapping table of Ncs indexes and Ncs
Ncs index Ncs
0         15
1         18
2         22
3         26
4         32
5         38
6         46
7         55
8         68
9         82
10        100
11        128
12        137

Using Table 3 as an example, if an Ncs index carried in the notification signaling of the base station is 11, Ncs is 118.

TABLE 3
Mapping table of Ncs indexes and Ncs
Ncs index Ncs
0         15
1         18
2         22
3         26
4         32
5         38
6         46
7         55
8         68
9         82
10        100
11        118
12        137

Optionally, the indication information is used to instruct to obtain a starting logic root sequence number of the random access preamble sequence.

Optionally, the notification signaling indicates a logic root sequence number used by the terminal device by using signaling rootSequenceIndex-r14. There is a one-to-one mapping relationship between the logic root sequence number (rootSequenceIndex-r14) and a physical root sequence number u. For example, a logic root sequence number 0 corresponds to a physical root sequence number u=129, and a logic root sequence number 837 corresponds to a physical root sequence number u=610.

Step 302: The terminal device sends a random access preamble sequence.

In step 302, the terminal device sends a random access preamble sequence x_u,v(n).

In this embodiment of the present invention, max represents that a maximum value is selected, for example, max(0,1)=1, and max(4,5)=5. min represents that a smallest value is selected, for example, min(0,1)=0, and min(4,5)=4. └γ┘ represents rounding down Y to the nearest integer. That is, if γ is equal to 2.5, └γ┘ is equal to 2. For example, └v/n_shift^RA┘ represents rounding down v/n_shift^RA to the nearest integer. mod represents a modulo operation, for example, 4 mod 2=0, and 5 mod 2=1.

Optionally, the terminal device obtains the Ncs value and the physical root sequence number based on the indication information of the base station. The terminal device determines x_u,v(n) based on the Ncs value and the physical root sequence number.

• • x_u,v(n)=x_u((n+C_v)mod N_ZC). A ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

$x_u\left(n\right)=e^{-j\frac{\pi un\left(n+1\right)}{N_{\mathrm{ZC}}}},0\le n\le N_{ZC}-1,N_{\mathrm{ZC}}$ is a sequence length of x_u(n), and the terminal device selects a shift sequence number v within a range from 0 to (n_shift^RAn_group^RA+n_shift^RA+n_shift^RA, −1). A relationship between v and a cyclic shift value C_v satisfies:

$C_v=\{\begin{array}{cc}{d}_{\mathrm{start}}\lfloor v/n_{\mathrm{shift}}^{\mathrm{RA}}\rfloor +\left(v\mathrm{mod}{n}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=0,1,\dots ,n_{\mathrm{group}}^{\mathrm{RA}}{n}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{=}{d}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+n_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{\equiv }{d}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{=}{n}}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\equiv }{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1\end{array}.$

It is equivalent to that when 0≤v≤(n_shift^RAn_group^RA+n_shift^RA−1), the cyclic shift value C_v satisfies a formula (1):C_v=d_start└v/n_shift^RA┘+(vmodn_shift^RA)N_CS  (1)

When (n_shift^RAn_group^RA+n_shift^RA−1)<v≤(n_shift^RAn_group^RA+n_shift^RA+n_shift^RA−1), the cyclic shift value C_v satisfies a formula (2):C_v=d_start+(v−n_shift^RAn_group^RA−n_shift^RA)N_CS  (2)

When (n_shift^RAn_group^RA+n_shift^RAn_shift^RA−1)<v≤(n_shift^RAn_group^RA+n_shift^RA+n_shift^RA+−1), the cyclic shift value C_v satisfies a formula (3):C_v=+(v−n_shift^RAn_group^RA−n_shift^RA−n_shift^RA)N_CS  (3)where N_CS is an integer.

• • p is defined as a smallest nonnegative integer that satisfies (p×u)mod N_ZC=1.

${ }^{d_u}\mathrm{satisfies}{d}_u=\{\begin{array}{cc}p& 0\le p<N_{ZC}/2\\ N_{\mathrm{ZC}}-p& \mathrm{otherwise}\left(otherwise\right)\end{array}.$

• • x_u,v(n) has different implementations.

Implementation 1:

For

$\frac{N_{\mathrm{ZC}}+N_{\mathrm{CS}}}{4}\le d_u<\frac{2}{7}{N}_{ZC},n_{\mathrm{shift}}^{RA},d_{s\mathrm{tart}},n_{\mathrm{group}}^{RA},{\overline{n}}_{\mathrm{shift}}^{RA},{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{\equiv }{n}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{=}{d}}_{\mathrm{start}},\mathrm{and}{\stackrel{\equiv }{d}}_{\mathrm{start}}$ satisfy formulas (4) to (11):

$\begin{array}{cc}{n}_{\mathrm{shift}}^{RA}=\lfloor \frac{4d_u-N_{\mathrm{ZC}}}{N_{\mathrm{CS}}}\rfloor & \left(4\right)\end{array}$ $\begin{array}{cc}{d}_{start}=4d_u-N_{ZC}+n_{\mathrm{shift}}^{RA}·N_{CS}& \left(5\right)\end{array}$ $\begin{array}{cc}{n}_{\mathrm{group}}^{RA}=\lfloor \frac{d_u}{d_{start}}\rfloor & \left(6\right)\end{array}$ $\begin{array}{cc}{\overline{n}}_{\mathrm{shift}}^{RA}=\max \left(\lfloor \frac{N_{ZC}-3d_u-n_{group}^{RA}·d_{start}}{N_{\mathrm{CS}}}\rfloor ,0\right)& \left(7\right)\end{array}$ $\begin{array}{cc}{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \min \left(d_u-n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}},4d_u-N_{\mathrm{ZC}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}{N}_{\mathrm{CS}}\right)/N_{\mathrm{CS}}\rfloor & \left(8\right)\end{array}$ $\begin{array}{cc}{\stackrel{=}{d}}_{\mathrm{start}}=N_{\mathrm{ZC}}-3d_u+n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}{N}_{\mathrm{CS}}& \left(9\right)\end{array}$ $\begin{array}{cc}{\stackrel{\equiv }{n}}_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \left(\left(1-\min \left(1,{\overline{n}}_{\mathrm{shift}}^{RA}\right)\right)\left(d_u-n_{\mathrm{group}}^{RA}·d_{\mathrm{start}}\right)+\min \left(1,{\overline{n}}_{\mathrm{shift}}^{RA}\right)\left(4d_u-N_{\mathrm{ZC}}-{\overline{n}}_{\mathrm{shift}}^{RA}{N}_{\mathrm{CS}}\right)\right)/N_{\mathrm{CS}}\rfloor -{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}& \left(10\right)\end{array}$ $\begin{array}{cc}{\stackrel{\equiv }{d}}_{\mathrm{start}}=N_{\mathrm{ZC}}-2d_u+n_{\mathrm{group}}^{RA}·d_{\mathrm{start}}+{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}{N}_{\mathrm{CS}}& \left(11\right)\end{array}$

Implementation 2:

For

$\frac{2}{7}{N}_{ZC}\le d_u\le \frac{N_{\mathrm{ZC}}-N_{\mathrm{CS}}}{3},n_{\mathrm{shift}}^{RA},d_{\mathrm{start}},n_{group}^{RA},{\overline{n}}_{\mathrm{shift}}^{RA},{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{\equiv }{n}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{=}{d}}_{\mathrm{start}},\mathrm{and}{\stackrel{\equiv }{d}}_{\mathrm{start}}$ satisfy formulas (12) to (19):

$\begin{array}{cc}{n}_{\mathrm{shift}}^{RA}=\lfloor \frac{N_{\mathrm{ZC}}-3d_u}{N_{\mathrm{CS}}}\rfloor & \left(12\right)\end{array}$ $\begin{array}{cc}{d}_{start}=N_{ZC}-3d_u+n_{\mathrm{shift}}^{RA}·N_{CS}& \left(13\right)\end{array}$ $\begin{array}{cc}{n}_{\mathrm{group}}^{RA}=\lfloor \frac{d_u}{d_{start}}\rfloor & \left(14\right)\end{array}$ $\begin{array}{cc}{\overline{n}}_{\mathrm{shift}}^{RA}=\max \left(\lfloor \frac{4d_u-N_{ZC}-n_{\mathrm{group}}^{RA}·d_{start}}{N_{\mathrm{CS}}}\rfloor ,0\right)& \left(15\right)\end{array}$ $\begin{array}{cc}{\stackrel{=}{n}}_{\mathrm{shift}}^{RA}=\lfloor \min \left(d_u-n_{group}^{RA}·d_{start},N_{ZC}-3d_u-{\overline{n}}_{\mathrm{shift}}^{RA}{N}_{CS}\right)/N_{CS}\rfloor & \left(16\right)\end{array}$ $\begin{array}{cc}{\stackrel{=}{d}}_{start}=d_u+n_{\mathrm{group}}^{RA}·d_{start}+{\overline{n}}_{\mathrm{shift}}^{RA}{N}_{CS}& \left(17\right)\end{array}$ $\begin{array}{cc}{\stackrel{\equiv }{n}}_{\mathrm{shift}}^{RA}=0& \left(18\right)\end{array}$ $\begin{array}{cc}{\stackrel{\equiv }{d}}_{start}=0& \left(19\right)\end{array}$

Implementation 3:

For

$\frac{N_{zc}+N_{cs}}{3}\le d_u<\frac{2N_{\mathrm{ZC}}}{5},n_{\mathrm{shift}}^{RA},d_{s\mathrm{tart}},n_{\mathrm{group}}^{RA},{\overline{n}}_{\mathrm{shift}}^{RA},{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{\equiv }{n}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{=}{d}}_{\mathrm{start}},\mathrm{and}{\stackrel{\equiv }{d}}_{\mathrm{start}}$ satisfy formulas (20) to (27):

$\begin{array}{cc}{n}_{\mathrm{shift}}^{RA}=\lfloor \frac{3d_u-N_{\mathrm{ZC}}}{N_{\mathrm{CS}}}\rfloor & \left(20\right)\end{array}$ $\begin{array}{cc}{d}_{start}=3d_u-N_{ZC}+n_{\mathrm{shift}}^{RA}·N_{CS}& \left(21\right)\end{array}$ $\begin{array}{cc}{n}_{\mathrm{group}}^{RA}=\lfloor \frac{d_u}{d_{start}}\rfloor & \left(22\right)\end{array}$ $\begin{array}{cc}{\overline{n}}_{\mathrm{shift}}^{RA}=\max \left(\lfloor \frac{N_{ZC}-2d_u-n_{{\mathrm{group}}^{}}^{RA}·d_{start}}{N_{\mathrm{CS}}}\rfloor ,0\right)& \left(23\right)\end{array}$ $\begin{array}{cc}{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}=0& \left(24\right)\end{array}$ $\begin{array}{cc}{\stackrel{=}{d}}_{\mathrm{start}}=0& \left(25\right)\end{array}$ $\begin{array}{cc}{\stackrel{\equiv }{n}}_{\mathrm{shift}}^{\mathrm{RA}}=0& \left(26\right)\end{array}$ $\begin{array}{cc}{\stackrel{\equiv }{d}}_{start}=0& \left(27\right)\end{array}$

Implementation 4:

For

$\frac{2N_{\mathrm{ZC}}}{5}\le d_u\le \frac{N_{\mathrm{ZC}}-N_{CS}}{2},n_{\mathrm{shift}}^{RA},d_{s\mathrm{tart}},n_{\mathrm{group}}^{RA},{\overline{n}}_{\mathrm{shift}}^{RA},{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{\equiv }{n}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{=}{d}}_{\mathrm{start}},\mathrm{and}{\stackrel{\equiv }{d}}_{\mathrm{start}}$ satisfy formulas (28) to (35):

$\begin{array}{cc}{n}_{\mathrm{shift}}^{RA}=\lfloor \frac{N_{\mathrm{ZC}}-2d_u}{N_{\mathrm{CS}}}\rfloor & \left(28\right)\end{array}$ $\begin{array}{cc}{d}_{start}=2\left(N_{ZC}-2d_u\right)+n_{\mathrm{shift}}^{RA}·N_{CS}& \left(29\right)\end{array}$ $\begin{array}{cc}{n}_{\mathrm{group}}^{RA}=\lfloor \frac{N_{\mathrm{ZC}}-d_u}{d_{\mathrm{start}}}\rfloor & \left(30\right)\end{array}$ $\begin{array}{cc}{\overline{n}}_{\mathrm{shift}}^{RA}=\max \left(\lfloor \frac{3d_u-N_{ZC}-n_{\mathrm{group}}^{RA}·d_{start}}{N_{\mathrm{CS}}}\rfloor ,0\right)& \left(31\right)\end{array}$ $\begin{array}{cc}{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}=0& \left(32\right)\end{array}$ $\begin{array}{cc}{\stackrel{=}{d}}_{\mathrm{start}}=0& \left(33\right)\end{array}$ $\begin{array}{cc}{\stackrel{\equiv }{n}}_{\mathrm{shift}}^{\mathrm{RA}}=0& \left(34\right)\end{array}$ $\begin{array}{cc}{\stackrel{\equiv }{d}}_{\mathrm{start}}=0& \left(35\right)\end{array}$

When the terminal device sends the random access preamble sequence according to the foregoing method, a success rate of random access can be improved.

For Implementation 1 to Implementation 4, the terminal device may implement any one of Implementation 1 to Implementation 4 only. Alternatively, the terminal device may implement any combination of Implementation 1 to Implementation 4. For example, the terminal device implements only Implementation 1. When the terminal device sends x_u,v(n), n_shift^RA, d_start, n_group^RA, n_shift^RA, n_shift^RA, _shift^RA, d_start, and that correspond to x_u,v(n) satisfy the formulas (4) to (11). Alternatively, the terminal device implements Implementation 1 to Implementation 4.

Step 303: The base station detects a received random access preamble sequence signal.

In step 303, the base station detects the received random access preamble sequence signal sent by the terminal device. First, the base station receives the random access preamble sequence signal sent by the terminal device, and then detects the received random access preamble sequence signal based on x_u,v(n) For expressions and explanations of x_u,v(n), refer to step 302. Details are not described again.

The base station may detect the received random access preamble sequence signal in the following optional manners.

Optionally, the base station sequentially selects and traverses shift sequence numbers v within a range from 0 to (n_shift^RAn_group^RA+n_shift^RA+n_shift^RA+−1), to obtain corresponding x_u,v(n)=x_u((n+C_v)mod N_ZC). The base station detects the received random access preamble sequence signal based on each obtained x_u,v(n) Optionally, the base station performs, based on the obtained x_u,v(n), related detection on the random access preamble sequence sent by the terminal device. The related detection may be performed in time domain, or the detection may be performed in frequency domain based on a frequency domain detection manner corresponding to a time domain related detection manner.

For Implementation 1 to Implementation 4 in step 302, the base station device may implement any one of Implementation 1 to Implementation 4 only. Alternatively, the base station device may implement any combination of Implementation 1 to Implementation 4. For example, the base station implements only Implementation 1. n_shift^RA, d_start, n_group^RA, n_shift^RA, n_shift^RA, , d_start, and that correspond to x_u,v(n) satisfy the formulas (4) to (11). Alternatively, the base station implements Implementation 1 to Implementation 4.

The base station detects the received random access preamble sequence signal. Therefore, when different terminal devices simultaneously send random access preamble sequences and the random access preamble sequences of the different terminal devices correspond to different C_v, mutual interference between the terminal devices can be avoided, thereby improving a success rate of random access.

The method in the embodiments of the present invention is described in detail above with reference to FIG. 3. A terminal device and a base station in the embodiments of the present invention are described in detail below with reference to FIG. 4 and FIG. 5.

As shown in FIG. 4, an embodiment of the present invention provides the terminal device 10 shown in FIG. 1. The terminal device 10 may be a terminal device 10A or a terminal device 10B and includes: a processing unit 401, configured to determine a random access preamble sequence x_u,v(n), where x_u,v(n) satisfies x_u,v(n)=x_u((n+C_v)mod N_ZC), a ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

$x_u\left(n\right)=e^{-j\frac{\pi un\left(n+1\right)}{N_{\mathrm{ZC}}}},0\le n\le N_{\mathrm{ZC}}-1,N_{\mathrm{ZC}}$ is a sequence length of x_u(n), mod represents a modulo operation, and C_v satisfies:

$C_v=\{\begin{array}{cc}{d}_{\mathrm{start}}\lfloor v/n_{\mathrm{shift}}^{\mathrm{RA}}\rfloor +\left(v\mathrm{mod}{n}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=0,1,\dots ,n_{\mathrm{group}}^{\mathrm{RA}}{n}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{=}{d}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{\equiv }{d}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{=}{n}}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\equiv }{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1,\end{array}$

• • where N_CS is an integer; and
  • for

$\frac{N_{\mathrm{ZC}}+N_{\mathrm{CS}}}{4}\le d_u<\frac{2}{7}{N}_{ZC},n_{\mathrm{shift}}^{RA},d_{s\mathrm{tart}},n_{\mathrm{group}}^{RA},{\overline{n}}_{\mathrm{shift}}^{RA},{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{\equiv }{n}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{=}{d}}_{\mathrm{start}},\mathrm{and}{\stackrel{\equiv }{d}}_{\mathrm{start}}$ satisfy:

$\begin{array}{c}{n}_{\mathrm{shift}}^{RA}=\lfloor \frac{4d_u-N_{\mathrm{ZC}}}{N_{\mathrm{CS}}}\rfloor \\ d_{start}=4d_u-N_{ZC}+n_{\mathrm{shift}}^{RA}·N_{CS}\\ n_{\mathrm{group}}^{RA}=\lfloor \frac{d_u}{d_{start}}\rfloor \\ {\overline{n}}_{\mathrm{shift}}^{RA}=\max \left(\lfloor \frac{N_{ZC}-3d_u-n_{group}^{RA}·d_{start}}{N_{\mathrm{CS}}}\rfloor ,0\right)\\ {\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \min \left(d_u-n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}},4d_u-N_{\mathrm{ZC}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}{N}_{\mathrm{CS}}\right)/N_{\mathrm{CS}}\rfloor \\ {\stackrel{=}{d}}_{\mathrm{start}}=N_{\mathrm{ZC}}-3d_u+n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}{N}_{\mathrm{CS}}\\ {\stackrel{=}{d}}_{\mathrm{start}}=N_{\mathrm{ZC}}-3d_u+n_{\mathrm{group}}^{\mathrm{RA}}·d_{\mathrm{start}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}{N}_{\mathrm{CS}}\\ {\stackrel{\equiv }{n}}_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \left(\left(1-\min \left(1,{\overline{n}}_{\mathrm{shift}}^{RA}\right)\right)\left(d_u-n_{\mathrm{group}}^{RA}·d_{\mathrm{start}}\right)+\min \left(1,{\overline{n}}_{\mathrm{shift}}^{RA}\right)\left(4d_u-N_{\mathrm{ZC}}-{\overline{n}}_{\mathrm{shift}}^{RA}{N}_{\mathrm{CS}}\right)\right)/N_{\mathrm{CS}}\rfloor -{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\\ {\stackrel{\equiv }{d}}_{\mathrm{start}}=N_{\mathrm{ZC}}-2d_u+n_{\mathrm{group}}^{RA}·d_{\mathrm{start}}+{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}}{N}_{\mathrm{CS}}\end{array}$

• • for

$\frac{2}{7}{N}_{ZC}\le d_u\le \frac{N_{\mathrm{ZC}}-N_{\mathrm{CS}}}{3},n_{\mathrm{shift}}^{RA},d_{\mathrm{start}},n_{group}^{RA},{\overline{n}}_{\mathrm{shift}}^{RA},{\stackrel{=}{n}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{\equiv }{n}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{=}{d}}_{\mathrm{start}},\mathrm{and}{\stackrel{\equiv }{d}}_{\mathrm{start}}$ satisfy:

$n_{\mathrm{shift}}^{RA}=\lfloor \frac{N_{ZC}-3d_u}{N_{\mathrm{CS}}}\rfloor$ $d_{start}=N_{ZC}-3d_u+n_{\mathrm{shift}}^{RA}·N_{CS}$ $n_{\mathrm{group}}^{RA}=\lfloor \frac{d_u}{d_{start}}\rfloor$ ${\overline{n}}_{\mathrm{shift}}^{RA}=\max \left(\lfloor \frac{4d_u-N_{ZC}-n_{\mathrm{group}}^{RA}·d_{start}}{N_{\mathrm{CS}}}\rfloor ,0\right)$ ${\overline{\overline{n}}}_{\mathrm{shift}}^{RA},=\lfloor \min \left(d_u-n_{\mathrm{group}}^{RA}·d_{start},N_{ZC}-3d_u-{\overline{n}}_{\mathrm{shift}}^{RA},N_{CS}\right)/N_{CS}\rfloor$ ${\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}=d_u+n_{\mathrm{group}}^{RA}·d_{start}+{\overline{n}}_{\mathrm{shift}}^{RA},N_{CS}$ ${\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{\mathrm{RA}}=0,{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}=0;$

• • for

$\frac{N_{\mathrm{ZC}}+N_{\mathrm{CS}}}{3}\le d_u<\frac{2N_{\mathrm{ZC}}}{5}{n}_{\mathrm{shift}}^{RA},d_{\mathrm{start}},n_{\mathrm{group}}^{RA},{\overline{n}}_{\mathrm{shift}}^{RA},{\stackrel{\_}{\overline{n}}}_{\mathrm{shift}}^{RA},{\overline{\overline{\overline{n}}}}_{\mathrm{shift}}^{RA},$ ${\stackrel{\_}{\stackrel{\_}{d}}}_{\mathrm{start}}\mathrm{and}{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}$ satisfy:

$n_{\mathrm{shift}}^{\mathrm{RA}}=\lfloor \frac{3d_u-N_{\mathrm{ZC}}}{N_{\mathrm{CS}}}\rfloor$ $d_{start}=3d_u-N_{ZC}+n_{\mathrm{shift}}^{RA}·N_{CS}$ $n_{\mathrm{group}}^{RA}=\lfloor \frac{d_u}{d_{start}}\rfloor$ ${\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}=\max \left(\lfloor \frac{N_{ZC}-2d_u-n_{\mathrm{group}}^{RA}·d_{start}}{N_{\mathrm{CS}}}\rfloor ,0\right)$ ${\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}}=0,{\stackrel{\_}{\stackrel{\_}{d}}}_{start}=0,{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{\mathrm{RA}},=0,{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{start}=0;$ or

• • for

$\frac{2N_{\mathrm{ZC}}}{5}\le d_u\le \frac{N_{\mathrm{ZC}}-N_{CS}}{2}{n}_{\mathrm{shift}}^{RA},d_{s\mathrm{tart}},n_{\mathrm{group}}^{\mathrm{RA}},{\overline{n}}_{\mathrm{shift}}^{RA},{\stackrel{\_}{\overline{n}}}_{\mathrm{shift}}^{RA},{\overline{\overline{\overline{n}}}}_{\mathrm{shift}}^{RA},$ ${\stackrel{\_}{\stackrel{\_}{d}}}_{\mathrm{start}}\mathrm{and}{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}$ satisfy:

$n_{\mathrm{shift}}^{RA}=\lfloor \frac{N_{ZC}-2d_u}{N_{\mathrm{CS}}}\rfloor$ $d_{\mathrm{start}}=2\left(N_{\mathrm{ZC}}-2d_u\right)+n_{\mathrm{shift}}^{RA}·N_{CS}$ $n_{group}^{RA}=\lfloor \frac{N_{ZC}-d_u}{d_{\mathrm{start}}}\rfloor$ ${\overline{n}}_{\mathrm{shift}}^{RA}=\max \left(\lfloor \frac{3d_u-N_{ZC}-n_{\mathrm{group}}^{RA}·d_{\mathrm{start}}}{N_{\mathrm{CS}}}\rfloor ,0\right)$ ${\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}}=0,{\overline{\overline{d}}}_{\mathrm{start}}=0,{\overline{\overline{\overline{n}}}}_{\mathrm{shift}}^{RA}=0,{\overline{\overline{\overline{d}}}}_{\mathrm{start}}=0,$

• • where d_u satisfies:

$d_u=\{\begin{array}{cc}p& 0\le p<N_{\mathrm{ZC}}/2\\ N_{\mathrm{ZC}}-p& \mathrm{otherwise}\left(\mathrm{othe}r\mathrm{wise}\right)\end{array},$ and

• • p is defined as a smallest nonnegative integer that satisfies (p×u)mod N_ZC=1; and
  • a sending unit 402, configured to send x_u,v(n).

For

$C_v=\{\begin{array}{cc}{d}_{\mathrm{start}}\lfloor v/n_{\mathrm{shift}}^{RA}\rfloor +\left(v\mathrm{mod}{n}_{\mathrm{shift}}^{RA}\right)N_{CS}& v=0,1,\dots ,n_{\mathrm{group}}^{RA}{n}_{\mathrm{shift}}^{RA}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{\_}{\stackrel{\_}{d}}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{RA}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{RA}\right)N_{CS}& v=n_{\mathrm{shift}}^{RA}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{RA},\dots ,n_{\mathrm{shift}}^{RA}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{RA}+{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\overline{\overline{\overline{d}}}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{RA}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{RA}-{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{RA}\right)N_{CS}& v=n_{\mathrm{shift}}^{RA}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{RA}+{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{RA},\dots ,n_{\mathrm{shift}}^{RA}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{RA}+{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{RA}+{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{\mathrm{RA}}-1,\end{array},$ during implementation of the present invention, when n_shift^RA=0 and ≠0,

$C_v=\{\begin{array}{cc}{d}_{\mathrm{start}}\lfloor v/n_{\mathrm{shift}}^{RA}\rfloor +\left(v\mathrm{mod}{n}_{\mathrm{shift}}^{RA}\right)N_{CS}& v=0,1,\dots ,n_{\mathrm{group}}^{RA}{n}_{\mathrm{shift}}^{RA}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\overline{\overline{\overline{d}}}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{RA}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{RA}-{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{RA}\right)N_{CS}& v=n_{\mathrm{shift}}^{RA}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{RA}+{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{RA},\dots ,n_{\mathrm{shift}}^{RA}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{RA}+{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{RA}+{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{\mathrm{RA}}-1,\end{array}.$

When n_shift^RA≠0 and =0,

$C_v=\{\begin{array}{cc}{d}_{\mathrm{start}}\lfloor v/n_{\mathrm{shift}}^{RA}\rfloor +\left(v\mathrm{mod}{n}_{\mathrm{shift}}^{RA}\right)N_{CS}& v=0,1,\dots ,n_{\mathrm{group}}^{RA}{n}_{\mathrm{shift}}^{RA}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{\_}{\stackrel{\_}{d}}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{RA}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{RA}\right)N_{CS}& v=n_{\mathrm{shift}}^{RA}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{RA},\dots ,n_{\mathrm{shift}}^{RA}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{RA}+{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{RA}-1\end{array}.$

When n_shift^RA=0 and =0,

$C_v=\{\begin{array}{cc}{d}_{\mathrm{start}}\lfloor v/n_{\mathrm{shift}}^{RA}\rfloor +\left(v\mathrm{mod}{n}_{\mathrm{shift}}^{RA}\right)N_{CS}& v=0,1,\dots ,n_{\mathrm{group}}^{RA}{n}_{\mathrm{shift}}^{RA}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1\end{array}.$

When the terminal device performs random access, a success rate of random access in a high-speed movement environment can be improved.

For four implementations of

$\frac{N_{\mathrm{ZC}}+N_{\mathrm{CS}}}{4}\le d_u<\frac{2}{7}{N}_{ZC}$ (corresponding to Implementation 1 in step 302),

$\frac{2}{7}{N}_{ZC}\le d_u\le \frac{N_{\mathrm{ZC}}-N_{\mathrm{CS}}}{3}$ (corresponding to Implementation 2 in step 302),

$\frac{N_{\mathrm{ZC}}+N_{\mathrm{CS}}}{3}\le d_u<\frac{2N_{\mathrm{ZC}}}{5}$ (corresponding to Implementation 3 in step 302), and

$\frac{2N_{\mathrm{ZC}}}{5}\le d_u\le \frac{N_{\mathrm{ZC}}-N_{\mathrm{CS}}}{2}$ (corresponding to Implementation 4 in step 302), the processing unit 401 may be configured to implement any one of Implementation 1 to Implementation 4 only. Alternatively, the processing unit 401 may perform processing based on any combination of Implementation 1 to Implementation 4. For example, the processing unit 401 implements only Implementation 1. When the processing unit 401 determines x_u,v(n), n_shift^RA, d_start, n_group^RA, n_shift^RA, n_shift^RA, , d_start, and that correspond to x_u,v(n) satisfy the formulas (4) to (11). Alternatively, the processing unit 401 implements Implementation 1 to Implementation 4.

As shown in FIG. 5, an embodiment of the present invention provides the base station 20 shown in FIG. 1. The base station 20 includes: a receiving unit 501, configured to receive a random access preamble sequence signal; and a processing unit 502, configured to process the received random access preamble sequence signal based on a random access preamble sequence x_u,v(n), where x_u,v(n) satisfies (±, a ZC (Zadoff-Chu) sequence whose root sequence number is u is defined as:

$x_u\left(n\right)=e^{-j\frac{\pi un\left(n+1\right)}{N_{\mathrm{ZC}}}},0\le n\le N_{\mathrm{ZC}}-1,N_{\mathrm{ZC}}$ is a sequence length of x_u(n) mod represents a modulo operation, and C_v satisfies:

$C_v=\{\begin{array}{cc}{d}_{\mathrm{start}}\lfloor v/n_{\mathrm{shift}}^{\mathrm{RA}}\rfloor +\left(v\mathrm{mod}{n}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=0,1,\dots ,n_{\mathrm{group}}^{\mathrm{RA}}{n}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{\_}{\stackrel{\_}{d}}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}}-1\\ {\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}+\left(v-n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}-{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}-{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}}\right)N_{\mathrm{CS}}& v=n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}},\dots ,n_{\mathrm{shift}}^{\mathrm{RA}}{n}_{\mathrm{group}}^{\mathrm{RA}}+{\stackrel{\_}{n}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}}+{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{\mathrm{RA}}-1,\end{array}$ where N_CS is an integer; and

• • for

$\begin{array}{c}\frac{N_{ZC}+N_{CS}}{4}\le d_u<\frac{2}{7}{N}_{\mathrm{ZC}},n_{\mathrm{shift}}^{RA},d_{\mathrm{start}},\\ n_{\mathrm{group}}^{RA},{\overline{n}}_{\mathrm{shift}}^{RA},{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{\_}{\stackrel{\_}{d}}}_{start},\mathrm{and}{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}\end{array}$ satisfy:

$n_{\mathrm{shift}}^{RA}=\lfloor \frac{4d_u-N_{\mathrm{ZC}}}{N_{\mathrm{CS}}}\rfloor$ $d_{\mathrm{start}}=4d_u-N_{ZC}+n_{\mathrm{shift}}^{RA}·N_{CS}$ $n_{\mathrm{group}}^{RA}=\lfloor \frac{d_u}{d_{\mathrm{start}}}\rfloor$ ${\overline{n}}_{\mathrm{shift}}^{RA}=\max \left(\lfloor \frac{N_{ZC}-3d_u-n_{{\mathrm{group}}^{}}^{RA}·d_{\mathrm{start}}}{N_{\mathrm{CS}}}\rfloor ,0\right)$ ${\overline{\overline{n}}}_{\mathrm{shift}}^{RA}=\lfloor \min \left(d_u-n_{{\mathrm{group}}^{}}^{RA}·d_{\mathrm{start}},4d_u-N_{ZC}-{\overline{n}}_{\mathrm{shift}}^{RA}{N}_{CS}\right)/N_{CS}\rfloor$ ${\stackrel{\_}{\stackrel{\_}{d}}}_{\mathrm{start}}=N_{ZC}-3d_u+n_{{\mathrm{group}}^{}}^{RA}·d_{\mathrm{start}}+{\overline{n}}_{\mathrm{shift}}^{RA}{N}_{CS}$ ${\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{RA}=\lfloor \left(\left(1-\min \left(1,{\overline{n}}_{\mathrm{shift}}^{RA}\right)\right)\left(d_u-n_{{\mathrm{group}}^{}}^{RA}·d_{\mathrm{start}}\right)+\min \left(1,{\overline{n}}_{\mathrm{shift}}^{RA}\right)\left(4d_u-N_{ZC}-{\overline{n}}_{\mathrm{shift}}^{RA}{N}_{CS}\right)\right)/N_{CS}\rfloor -{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{RA}$ ${\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}=N_{ZC}-2d_u+n_{{\mathrm{group}}^{}}^{RA}·d_{\mathrm{start}}+{\overline{\overline{n}}}_{\mathrm{shift}}^{RA}{N}_{CS}$

• • for

$\begin{array}{c}\frac{2}{7}{N}_{\mathrm{ZC}}\le d_u\le \frac{N_{ZC}-N_{CS}}{3},n_{\mathrm{shift}}^{RA},d_{s\mathrm{tart}},\\ n_{\mathrm{group}}^{RA},{\overline{n}}_{\mathrm{shift}}^{RA},{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{RA},{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{\_}{\stackrel{\_}{d}}}_{\mathrm{start}},\mathrm{and}{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}\end{array}$ satisfy:

$\begin{array}{c}{n}_{\mathrm{shift}}^{RA}=\lfloor \frac{N_{\mathrm{ZC}}-3d_u}{N_{\mathrm{CS}}}\rfloor \\ d_{\mathrm{start}}=N_{ZC}-3d_u+n_{\mathrm{shift}}^{RA}·N_{CS}\\ n_{{\mathrm{group}}^{}}^{RA}=\lfloor \frac{d_u}{d_{\mathrm{start}}}\rfloor \\ {\overline{n}}_{\mathrm{shift}}^{RA}=\max \left(\lfloor \frac{4d_u-N_{ZC}-n_{{\mathrm{group}}^{}}^{RA}·d_{\mathrm{start}}}{N_{\mathrm{CS}}}\rfloor ,0\right)\\ {\overline{\overline{n}}}_{\mathrm{shift}}^{RA}=\lfloor \min \left(d_u-n_{{\mathrm{group}}^{}}^{RA}·d_{\mathrm{start}},N_{ZC}-3d_u-{\overline{n}}_{\mathrm{shift}}^{RA}{N}_{CS}\right)/N_{CS}\rfloor \\ {\stackrel{\_}{\stackrel{\_}{d}}}_{\mathrm{start}}=d_u+n_{{\mathrm{group}}^{}}^{RA}·d_{\mathrm{start}}+{\overline{n}}_{\mathrm{shift}}^{RA}{N}_{CS}\\ {\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{RA}=0,{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}=0;\end{array}$

• • for

$\begin{array}{c}\frac{N_{ZC}+N_{CS}}{3}\le d_u<\frac{2N_{\mathrm{ZC}}}{5},n_{\mathrm{shift}}^{RA},d_{\mathrm{start}},\\ n_{\mathrm{group}}^{RA},{\overline{n}}_{\mathrm{shift}}^{RA},{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{\_}{\stackrel{\_}{d}}}_{start},\mathrm{and}{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}\end{array}$ satisfy:

$\begin{array}{c}{n}_{\mathrm{shift}}^{RA}=\lfloor \frac{3d_u-N_{\mathrm{ZC}}}{N_{\mathrm{CS}}}\rfloor \\ d_{\mathrm{start}}=3d_u-N_{ZC}+n_{\mathrm{shift}}^{RA}·N_{CS}\\ n_{{\mathrm{group}}^{}}^{RA}=\lfloor \frac{d_u}{d_{\mathrm{start}}}\rfloor \mathrm{or}\\ {\overline{n}}_{\mathrm{shift}}^{RA}=\max \left(\lfloor \frac{N_{ZC}-2d_u-n_{{\mathrm{group}}^{}}^{RA}·d_{\mathrm{start}}}{N_{\mathrm{CS}}}\rfloor ,0\right)\\ {\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{RA}=0,{\stackrel{\_}{\stackrel{\_}{d}}}_{\mathrm{start}}=0,{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{\mathrm{RA}}=0,{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}=0;\end{array}$

• • for

$\begin{array}{c}\frac{2N_{ZC}}{5}\le d_u\le \frac{N_{ZC}-N_{CS}}{2},n_{\mathrm{shift}}^{RA},d_{s\mathrm{tart}},\\ n_{\mathrm{shift}}^{\mathrm{RA}},{\overline{n}}_{\mathrm{shift}}^{RA},{\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{\mathrm{RA}},{\stackrel{\_}{\stackrel{\_}{d}}}_{start},\mathrm{and}{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}\end{array}$ satisfy:

$\begin{array}{c}{n}_{\mathrm{shift}}^{RA}=\lfloor \frac{N_{\mathrm{ZC}}-2d_u}{N_{\mathrm{CS}}}\rfloor \\ d_{\mathrm{start}}=2\left(N_{ZC}-2d_u\right)+n_{\mathrm{shift}}^{RA}·N_{CS}\\ n_{{\mathrm{group}}^{}}^{RA}=\lfloor \frac{N_{\mathrm{ZC}}-d_u}{d_{\mathrm{start}}}\rfloor \\ {\overline{n}}_{\mathrm{shift}}^{RA}=\max \left(\lfloor \frac{3d_u-N_{ZC}-n_{{\mathrm{group}}^{}}^{RA}·d_{\mathrm{start}}}{N_{\mathrm{CS}}}\rfloor ,0\right)\\ {\stackrel{\_}{\stackrel{\_}{n}}}_{\mathrm{shift}}^{RA}=0,{\stackrel{\_}{\stackrel{\_}{d}}}_{\mathrm{start}}=0,{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{n}}}}_{\mathrm{shift}}^{\mathrm{RA}}=0,{\stackrel{\_}{\stackrel{\_}{\stackrel{\_}{d}}}}_{\mathrm{start}}=0,\end{array}$

• • where d_u satisfies:

$d_u=\{\begin{array}{cc}p& 0\le p<N_{\mathrm{ZC}}/2\\ N_{\mathrm{ZC}}-p& \mathrm{otherwise}\left(\mathrm{otherwise}\right)\end{array},$ and

• • p is defined as a smallest nonnegative integer that satisfies (p×u)mod N_ZC=1.

When the base station receives the random access preamble sequence, mutual interference between terminal devices can be avoided in a high-speed movement environment, thereby improving a success rate of random access. For example, parameters of the random access preamble sequence are u=220 and N_CS=15. As shown in FIG. 2b, a cyclic shift value satisfying the condition 1 is C_v=0, 15, 30, 45, 121, 136, 315, 330, this case, d_u=225 When the base station detects a random access preamble sequence whose cyclic shift value is 0, a peak value may occur at positions of 15 shift values starting from a cyclic shift value 389, 614, 0, 225, or 450. When the base station detects a random access preamble sequence whose cyclic shift value is 330, a peak value may occur at positions of 15 shift values starting from a cyclic shift value 719, 105, 330, 555, or 780. The peak values that the two sequences may have do not overlap, thereby avoiding vagueness during base station detection and mutual interference between terminal devices.

For four implementations of

$\frac{N_{\mathrm{ZC}}+N_{\mathrm{CS}}}{4}\le d_u<\frac{2}{7}{N}_{ZC}$ (corresponding to Implementation 1 in step 302),

$\frac{2}{7}{N}_{ZC}\le d_u\le \frac{N_{\mathrm{ZC}}-N_{\mathrm{CS}}}{3}$ (corresponding to Implementation 2 in step 302),

$\frac{N_{\mathrm{ZC}}+N_{\mathrm{CS}}}{3}\le d_u<\frac{2N_{\mathrm{ZC}}}{5}$ (corresponding to Implementation 3 in step 302), and

$\frac{2N_{\mathrm{ZC}}}{5}\le d_u\le \frac{N_{\mathrm{ZC}}-N_{\mathrm{CS}}}{2}$ (corresponding to Implementation 4 in step 302), the processing unit 502 may be configured to implement any one of Implementation 1 to Implementation 4 only. Alternatively, the processing unit 502 may perform processing based on any combination of Implementation 1 to Implementation 4. For example, the processing unit 502 implements only Implementation 1. When the processing unit 502 determines x_u,v(n), n_shift^RA, d_start, n_group^RA, n_shift^RA, n_shift^RA, , d_start, and that correspond to x_u,v(n) satisfy the formulas (4) to (11). Alternatively, the processing unit 502 implements Implementation 1 to Implementation 4.

The terminal device 10 including a processor 601, a transmitter 602, and a receiver 603 is shown in FIG. 6. The base station 20 including a processor 702, a transmitter 703, and a receiver 701 is shown in FIG. 7.

The processing unit 401 may be specifically the processor 601. The sending unit 402 may be specifically the transmitter 602. The receiving unit 403 may be specifically the receiver 603. The processing unit 502 may be specifically the processor 702. The sending unit 503 may be specifically the transmitter 703. The receiving unit 501 may be specifically the receiver 701.

It should be understood that in this embodiment of the present invention, the processors 601 and 702 may be a central processing unit (CPU), or the processors 601 and 702 may be another general-purpose processor, a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field programmable gate array (FPGA), or another programmable logic device, a discrete gate or transistor logic device, a discrete hardware component, or the like. The general-purpose processor may be a microprocessor, or the processor may be any conventional processor or the like.

The objectives, technical solutions, and beneficial effects of the present invention are further described in detail in the foregoing specific implementations. It should be understood that the foregoing descriptions are merely specific implementations of the present invention, but are not intended to limit the protection scope of the present invention. Any modification, equivalent replacement, or improvement made based on the technical solutions of the present invention shall fall within the protection scope of the present invention.

Claims

1. A method, performed by a device for communication system or a processor for the device, comprising: sending indication information to a terminal device, the indication information indicating an NCS value, andreceiving, from the terminal device, a random access preamble sequence xu,v(n), wherein xu,v(n) is based on a sequence with a root sequence number u and a sequence length NZC, the sequence is represented by xu(n), and wherein xu,v(n)=xu((n+Cv)mod NZC), mod represents a modulo operation, and Cv is a cyclic shift that satisfies:

2. The method according to claim 1, wherein for

3. The method according to claim 1, wherein for

4. The method according to claim 1, wherein for

5. The method according to claim 1, wherein for NCS≤du<NZC/5, nshiftRA, dstart, ngroupRA, and nshiftRA satisfy: nshiftRA=└du/NCS┘dstart=4du+nshiftRANCS ngroupRA=└NZC/dstart┘nshiftRA=max(└(NZC−4du−ngroupRAdstart)/NCS┘,0); andfor NZC/5≤du≤(NZC−NCS)/4, nshiftRA, dstart, ngroupRA, and nshiftRA satisfy: nshiftRA=└(NZC−4du)/NCS┘dstart=NZC−4du+nshiftRANCS ngroupRA=└du/dstart┘nshiftRA=min(max(└(du−ngroupRAdstart)/NCS┘,0),nshiftRA).

6. The method according to claim 5, wherein for

7. The method according to claim 1, wherein for

8. The method according to claim 1, wherein the indication information includes an Ncs index.

9. The method according to claim 8, wherein a mapping relationship between the Ncs index and a value of Ncs is as follows:

10. The method according to claim 1, wherein the sequence with the root sequence number u and the sequence length NZC satisfies:

11. The method according to claim 1, further comprising: indicating a logic root sequence number, wherein the logic root sequence number is associated with the root sequence number u.

12. A device for communications system, comprising: one or more processors, configured to execute program instructions stored in a memory, wherein the program instructions, when executed by the one or more processors, cause the device to:send indication information to a terminal device, the indication information indicating an NCS value, andreceive, from the terminal device, a random access preamble sequence xu,v(n), wherein xu,v(n) is based on a sequence with a root sequence number u and a sequence length NZC, the sequence is represented by xu(n), and wherein xu,v(n)=xu((n+Cv)mod NZC), mod represents a modulo operation, and Cv is a cyclic shift that satisfies:

13. The device according to claim 12, wherein for

14. The device according to claim 12, wherein for

15. The device according to claim 4, wherein for

16. The device according to claim 12, wherein for NCS≤du<NZC/5, nshiftRA, dstart, ngroupRA, and nshiftRA satisfy: nshiftRA=└du/NCS┘dstart=4du+nshiftRANCS ngroupRA=└NZC/dstart┘nshiftRA=max(└(NZC−4du−ngroupRAdstart)/NCS┘,0); andfor NZC/5≤du≤(NZC−NCS)/4, nshiftRA, dstart, ngroupRA, and nshiftRA satisfy: nshiftRA=└(NZC−4du)/NCS┘dstart=NZC−4du+nshiftRANCS ngroupRA=└du/dstart┘nshiftRA=min(max(└(du−ngroupRAdstart)/NCS┘,0),nshiftRA).

17. The device according to claim 16, wherein for

18. The device according to claim 12, wherein for

19. The device according to claim 12, wherein the indication information includes an Ncs index.

20. The device according to claim 19, wherein a mapping relationship between the Ncs index and a value of Ncs is as follows:

21. The device according to claim 12, wherein the sequence with the root sequence number u and the sequence length NZC satisfies:

22. The device according to claim 12, wherein the program instructions, when executed by the one or more processors, cause the device further to: indicate a logic root sequence number, wherein the logic root sequence number is associated with the root sequence number u.