Method and apparatus for transmitting sequence

Abstract

This application provides a method and apparatus for sequence transmission that can reduce the probability of sequence collisions. The method includes: during a first time period, a terminal device transmits a first sequence to a network device, the first sequence being determined by a first parameter; the terminal device scrambles a second sequence according to the first parameter to generate a scrambled second sequence; during a second time period, the terminal device transmits the scrambled second sequence to the network device; the terminal device scrambles an Nth sequence according to an (N-1)th parameter to generate a scrambled Nth sequence, the (N-1)th sequence being determined by the (N-1)th parameter, where N is an integer greater than 2; during an Nth time period, the terminal device transmits the scrambled Nth sequence to the network device.

Description

Technical Field

[0001] This application relates to the field of communications, and more specifically, to a method and apparatus for sequential transmission. Background Technology

[0002] In traditional cellular mobile communication systems, such as Long Term Evolution (LTE) and New Radio (NR), there are usually several types of terminals, such as enhanced mobile broad band (eMBB) terminals, ultra-reliable low latency communication (URLLC) terminals, and massive machine type communication (mMTC) terminals, which correspond to the three scenarios of eMBB, URLLC, and mMTC, respectively.

[0003] Typical characteristics of mMTC scenarios include a large number of terminals, small data packets, and long packet arrival intervals. For example, there may be tens of thousands to millions of terminals per square kilometer, with data packets arriving at intervals of several hours or even days for each terminal, and each packet being several to tens of bytes in size. During uplink transmission, terminal devices need to send a preamble to the base station. After detecting the preamble, the base station sends a random access response (RAR) message to the terminal device, which then sends uplink data based on the RAR message.

[0004] The essence of preamble is sequence. When more than one terminal transmits the same sequence on the same time-frequency resources, i.e., when transmission sequence collision occurs, the base station's detection performance for terminals deteriorates. For example, the base station may not detect the sequence, or it may detect the sequence but be unable to determine how many terminals transmitted it, thus affecting the transmission and reception of uplink data. When the number of available sequences is fixed, the more terminals there are, the greater the possibility of transmission sequence collision. Summary of the Invention

[0005] This application provides a method and apparatus for sequence transmission that can reduce the probability of sequence collisions.

[0006] In a first aspect, a method for transmitting a sequence is provided, applied to random access of a terminal device, comprising: during a first time period, the terminal device transmitting a first sequence to a network device, the first sequence being determined by a first parameter; the terminal device scrambling a second sequence according to the first parameter to generate a scrambled second sequence; during a second time period, the terminal device transmitting the scrambled second sequence to the network device; the terminal device scrambling an Nth sequence according to an (N-1)th parameter to generate a scrambled Nth sequence, the (N-1)th sequence being determined by the (N-1)th parameter, wherein N is an integer greater than 2; and during an Nth time period, the terminal device transmitting the scrambled Nth sequence to the network device.

[0007] Based on the above technical solution, the terminal device can send at least three sequences to the network device at different time periods, including a first sequence, a second sequence, and an Nth sequence. The first sequence, the second sequence, and the Nth sequence are randomly selected by the terminal device from the resource pool. If the total number of available sequences in the resource pool is Q, then the number of available sequence combinations is at least Q. 3 This increases the total number of available sequences and reduces the probability of sequence collisions.

[0008] In one possible implementation, the method further includes: the terminal device receiving indication information sent by the network device; and the terminal device selecting the first sequence, the second sequence, the (N-1)th sequence, and the Nth sequence from the resource pool according to the indication information.

[0009] In one possible implementation, the terminal device scrambles the second sequence according to the first parameter to generate the scrambled second sequence, including: the terminal device generating a first scrambled sequence according to the first parameter; and the terminal device scrambling the second sequence according to the first scrambled sequence to generate the scrambled second sequence.

[0010] In one possible implementation, the method further includes: the terminal device receiving a random access response message sent by the network device.

[0011] In one possible implementation, the first sequence, the second sequence, the Nth sequence, and the first scrambling sequence are any of the following sequences: Zodolf-Schuh ZC sequence, longest linear shift register m sequence, pseudo-noise PN sequence, discrete Fourier transform (DFT) sequence, Alltop sequence, or Gold sequence.

[0012] Secondly, a method for transmitting a sequence is provided, applied to random access of a terminal device. The method includes: during a first time period, a network device receiving a first sequence transmitted by the terminal device, the first sequence being determined by a first parameter; during a second time period, the network device receiving a scrambled second sequence transmitted by the terminal device, the scrambled second sequence being a sequence scrambled by the terminal device according to the first parameter; the network device descrambling the scrambled second sequence according to the first parameter to obtain the second sequence; during an Nth time period, the network device receiving a scrambled Nth sequence transmitted by the terminal device, the scrambled Nth sequence being a sequence scrambled by the terminal device according to a (N-1)th parameter, the (N-1)th sequence being determined by the (N-1)th parameter, where N is an integer greater than 2; the network device descrambling the scrambled Nth sequence according to the (N-1)th parameter to obtain the Nth sequence.

[0013] In one possible implementation, the method further includes: the network device sending indication information to the terminal device, the indication information being used to instruct the terminal device to select the first sequence, the second sequence, the (N-1)th sequence, and the Nth sequence from the resource pool.

[0014] In one possible implementation, the network device descrambles the scrambled second sequence according to the first parameter to obtain the second sequence, including: the network device generating a first descrambled sequence according to the first parameter; and the network device descrambling the scrambled second sequence according to the first descrambled sequence to obtain the second sequence.

[0015] In one possible implementation, the method further includes: the network device sending a random access response message to the terminal device according to the first sequence, the second sequence, and the Nth sequence.

[0016] In one possible implementation, the first sequence, the second sequence, the Nth sequence, and the first descrambling sequence are any of the following sequences: Zodolf-Shu ZC sequence, longest linear shift register m sequence, pseudo-noise PN sequence, discrete Fourier transform (DFT) sequence, Alltop sequence, or Gold sequence.

[0017] Thirdly, a method for transmitting sequences is provided, applied to random access of a terminal device. The method includes: during a first time period, the terminal device transmitting M sequences to a network device, the M sequences including a first sequence to a longest linear shift register M sequence, the M sequences being determined by M parameters, the M parameters corresponding one-to-one with the M sequences, wherein M is an integer greater than or equal to 2; the terminal device scrambling the Nth sequence according to the M parameters to generate a scrambled Nth sequence, wherein N equals M+1; and during a second time period, the terminal device transmitting the scrambled Nth sequence to the network device.

[0018] Based on the above technical solution, the terminal device can send at least two sequences to the network device in a first time period and one sequence to the network device in a second time period. The sequences sent in the same time period are different, and the sequences sent in different time periods can be the same or different. If the total number of available sequences in the resource pool is Q, then the number of available sequence combinations is at least Q. 2 (Q-1), thereby increasing the total number of available sequences and reducing the probability of sequence collisions.

[0019] In one possible implementation, the method further includes: the terminal device receiving indication information sent by the network device; and the terminal device selecting the M sequences and the Nth sequence from the resource pool according to the indication information.

[0020] In one possible implementation, the terminal device scrambles the Nth sequence according to the M parameters to generate a scrambled Nth sequence, including: the terminal device generating the Nth scrambled sequence according to the M parameters; and the terminal device scrambling the Nth sequence according to the Nth scrambled sequence to generate the scrambled Nth sequence.

[0021] In one possible implementation, the method further includes: the terminal device receiving a random access response message sent by the network device.

[0022] In one possible implementation, the M sequences, the Nth sequence, and the second scrambling sequence are any of the following sequences: Zodolf-Schutz ZC sequence, longest linear shift register m sequence, pseudo-noise PN sequence, discrete Fourier transform (DFT) sequence, Alltop sequence, or Gold sequence.

[0023] Fourthly, a method for transmitting sequences is provided, applied to random access of a terminal device. The method includes: during a first time period, a network device receiving M sequences transmitted by the terminal device, the M sequences including a first sequence to a longest linear shift register (LSC) sequence, each of the M sequences being determined by M parameters, each of the M parameters corresponding one-to-one with the M sequences, wherein M is an integer greater than or equal to 2; during a second time period, the network device receiving a scrambled Nth sequence transmitted by the terminal device, the scrambled Nth sequence being a sequence scrambled by the terminal device according to the M parameters, wherein N equals M+1; and the network device descrambling the scrambled Nth sequence according to the M parameters to obtain the Nth sequence.

[0024] In one possible implementation, the method further includes: the network device sending indication information to the terminal device, the indication information being used to instruct the terminal device to select the M sequences and the Nth sequence from the resource pool.

[0025] In one possible implementation, the network device descrambles the scrambled Nth sequence according to the M parameters to obtain the Nth sequence, including: the network device generating an Nth descrambled sequence according to the M parameters; and the network device performing descrambling processing on the scrambled Nth sequence according to the Nth descrambled sequence to obtain the Nth sequence.

[0026] In one possible implementation, the method further includes: the network device sending a random access response message to the terminal device based on the M sequences and the Nth sequence.

[0027] In one possible implementation, the M sequences, the Nth sequence, and the second descrambling sequence are any of the following sequences: Zodolf-Schutz ZC sequence, longest linear shift register m sequence, pseudo-noise PN sequence, discrete Fourier transform (DFT) sequence, Alltop sequence, or Gold sequence.

[0028] Fifthly, a communication device is provided, including units for implementing the methods as described in the first aspect or any possible implementation thereof.

[0029] In a sixth aspect, a communication apparatus is provided, including units for implementing the methods as described in the second aspect or any possible implementation thereof.

[0030] In a seventh aspect, a communication apparatus is provided, including a unit for implementing the methods as described in the third aspect or any possible implementation thereof.

[0031] Eighthly, a communication apparatus is provided, including a unit for implementing the methods as described in the fourth aspect or any possible implementation thereof.

[0032] A ninth aspect provides a communication device, comprising: a processor and a transceiver, the transceiver being configured to receive computer code or instructions and transmit them to the processor, the processor executing the computer code or instructions, such as the method in the first aspect or any possible implementation thereof.

[0033] In a tenth aspect, a communication device is provided, comprising: a processor and a transceiver, the transceiver being configured to receive computer code or instructions and transmit them to the processor, the processor executing the computer code or instructions, such as the method in the second aspect or any possible implementation thereof.

[0034] Eleventhly, a communication device is provided, comprising: a processor and a transceiver, the transceiver being configured to receive computer code or instructions and transmit them to the processor, the processor executing the computer code or instructions, such as the method in the third aspect or any possible implementation thereof.

[0035] In a twelfth aspect, a communication device is provided, comprising: a processor and a transceiver, the transceiver being configured to receive computer code or instructions and transmit them to the processor, the processor executing the computer code or instructions, such as the method in the fourth aspect or any possible implementation thereof.

[0036] In a thirteenth aspect, a communication system is provided, including a terminal device and a network device as described in the methods of the first, second, third, or fourth aspects.

[0037] In a fourteenth aspect, a computer-readable storage medium is provided, the computer-readable medium storing a computer program; when the computer program is run on a computer, it causes the computer to perform the methods of the first to fourth aspects or any possible implementations of the first to fourth aspects. Attached Figure Description

[0038] Figure 1 This is a schematic diagram of a preamble transmission scheme based on 2-stage.

[0039] Figure 2 This is a schematic diagram of an applicable communication system.

[0040] Figure 3 This is a flowchart illustrating a method for sequential transmission according to an embodiment of this application.

[0041] Figure 4This is a flowchart illustrating another method for sequential transmission according to an embodiment of this application.

[0042] Figure 5 This is a schematic block diagram of a communication device according to an embodiment of this application.

[0043] Figure 6 This is a schematic block diagram of another communication device according to an embodiment of this application.

[0044] Figure 7 This is a schematic block diagram of another communication device according to an embodiment of this application.

[0045] Figure 8 This is a schematic block diagram of another communication device according to an embodiment of this application.

[0046] Figure 9 This is a schematic block diagram of a communication device according to an embodiment of this application.

[0047] Figure 10 This is a schematic block diagram of a communication system according to an embodiment of this application. Detailed Implementation

[0048] The technical solutions in this application will now be described with reference to the accompanying drawings.

[0049] The embodiments of this application can be applied to various communication systems, such as sidelink communication systems, vehicle-to-everything (V2X) systems, wireless local area network (WLAN) systems, narrowband internet of things (NB-IoT) systems, global system for mobile communications (GSM), enhanced data rate for GSM evolution (EDGE), wideband code division multiple access (WCDMA), code division multiple access 2000 (CDMA2000), time division-synchronization code division multiple access (TD-SCDMA), long term evolution (LTE), satellite communication, 5th generation (5G) systems, or new communication systems that will emerge in the future.

[0050] The terminal device involved in this application embodiment can be a device that includes wireless transceiver functionality and can provide communication services to users. Specifically, the terminal device can be a device in a V2X system, a device-to-device (D2D) system, a device in a machine-type communication (MTC) system, etc. It can include various handheld devices, vehicle-mounted devices, wearable devices, computing devices, or other processing devices connected to a wireless modem with wireless communication capabilities. The terminal can be a mobile station (MS), subscriber unit, user equipment (UE), cellular phone, cordless phone, session initiation protocol (SIP) phone, wireless local loop (WLL) station, smartphone, wireless data card, personal digital assistant (PDA) computer, tablet computer, wireless modem, handset, laptop computer, machine-type communication (MTC) terminal, etc.

[0051] In traditional cellular mobile communication systems, such as LTE and new radio (NR), there are usually several types of terminals, such as enhanced mobile broad band (eMBB) terminals, ultra-reliable low latency communication (URLLC) terminals, and massive machine type communication (mMTC) terminals, which correspond to the three scenarios of eMBB, URLLC, and mMTC, respectively.

[0052] The typical characteristics of mMTC scenarios are a large number of terminals, small data packets, and long packet arrival intervals. For example, there are tens of thousands to millions of terminals per square kilometer, with data packet arrival intervals for each terminal lasting several hours or even days, and each packet size ranging from a few to tens of bytes. Traditional scheduling-based uplink transmission methods are unsuitable for this scenario. This is because in traditional scheduling-based uplink transmission, the terminal first needs to enter the connection state through random access (RA), send a scheduling request (SR) to the base station, then listen for uplink grants sent by the base station, and send data packets to the base station according to the scheduling information in the uplink grant. During this process, the terminal consumes a significant amount of latency and power for establishing the connection, sending SRs, and listening for scheduling information, leaving very little time for actual data transmission, resulting in extremely low data transmission efficiency. In this case, more efficient uplink small packet transmission methods can be considered, such as grant-free uplink transmission (GF), early data transmission (EDT), and two-step random access channel (2-step RACH).

[0053] Uplink unlicensed transmission refers to a terminal sending uplink data packets to a base station on the physical uplink shared channel (PUSCH) resources pre-configured by the base station, without needing to listen for dynamic licensing from the base station before sending the data packets. The PUSCH also includes pilot signals, such as the De Modulation Reference Signal (DMRS). These pilot signals are used by the base station to detect whether a terminal is sending data. For example, when the base station detects a DMRS, it assumes that a terminal has used that DMRS to send data. The base station can then estimate the uplink shared channel based on the detected DMRS and demodulate the terminal data. Therefore, the transmission of the DMRS plays a crucial role in uplink unlicensed transmission.

[0054] Early Data Transmission (EDT) is a method for sending uplink data during a four-step random access process. When a terminal needs to send data, it sends Msg1 to the base station, i.e., a random access preamble on the physical random access channel (PRACH). Upon detecting the preamble, the base station sends Msg2, a random access response (RAR) message, to the terminal. The RAR carries a timing advance (TA) and uplink grants for scheduling Msg3. After listening to the RAR, the terminal sends Msg3, carrying uplink data, based on the uplink grant. Upon receiving Msg3, the base station sends a contention resolution message to the terminal. The difference between EDT and traditional four-step random access is that in EDT, Msg3 can carry uplink data, while in traditional four-step random access, the terminal cannot send uplink data to the base station. As can be seen from the EDT process, the transmission and detection of the preamble are crucial, because the base station can only send the RAR for the preamble after detecting it, and then the terminal can send the Msg3 carrying the data.

[0055] Two-step random access (2-RACH) is an uplink small packet transmission method that further simplifies early data transmission. 2-step RACH consists of two steps: MsgA and MsgB. When a terminal needs to send data, it sends MsgA to the base station. MsgA consists of two parts: PRACH and PUSCH. PRACH carries the preamble, and PUSCH carries the uplink data. PUSCH also contains DMRS for channel estimation by the base station. After the base station detects MsgA (MsgA detection is equivalent to preamble detection), if it also correctly receives the data within it, the base station sends MsgB to the terminal, which contains a contention resolution message. If the base station detects MsgA but fails to correctly receive the uplink data, it can send RAR to the terminal to schedule retransmission of the uplink data. Similarly, the transmission and detection of the preamble are also crucial for 2-step RACH.

[0056] Both DMRS and preamble are essentially sequences. When more than one terminal transmits the same sequence on the same time-frequency resources, i.e., when there is a sequence collision, the base station's detection performance will degrade. For example, the base station may not be able to detect the sequence, or it may detect the sequence but be unable to determine how many terminals transmitted it, thus affecting uplink data transmission and reception. When the number of available sequences is fixed, the more terminals there are, the greater the possibility of a sequence collision.

[0057] The preamble in the random access process typically uses a Zadoff-Shu (ZC) sequence:

[0058] x u，v (n)=x u ((n+C v )mod L RA )

[0059]

[0060] Among them, L RA Let n be a prime number, n be the sequence length, u be the root sequence index, v be the circular shift index, and x be a prime number. u (i) is the root sequence determined by the root sequence index, C v C is the cyclic shift value. v =Ncs*v, where N cs N is the cyclic shift interval. cs Greater than or equal to zero. The terminal device determines the root sequence based on the root sequence index configured by the base station, and then determines different preamble sequences based on different cyclic shift values.

[0061] Similar to LTE, NR supports a maximum of 64 preamble sequences per cell. The number of preamble sequences that each root sequence can generate is determined by the cyclic shift interval. When a root sequence generates fewer than 64 preamble sequences, the terminal continues to generate preamble sequences based on other root sequences until the number of preamble sequences reaches 64. Therefore, the number of preamble sequences Q that can be determined depends on two factors: the number of root sequences n and the number of preamble sequences K that each root sequence can generate. In other words, the total number of preamble sequences Q that can be generated is equal to n*K.

[0062] Given that preamble sequences generated by different root sequences are non-orthogonal, the use of multiple root sequences within the same cell is generally avoided. In this case, the total number of available preamble sequences for each cell is limited, for example, 64 in LTE and NR. Since the preamble sent by the terminal during 4-step random access, 2-step random access, or early data transmission is typically randomly selected from all available preambles, the probability of more than one terminal selecting the same preamble is high when the number of terminals is large, potentially leading to base station detection failure.

[0063] Currently, a two-stage preamble sending scheme has been proposed, which can increase the number of available preambles to Q. 2.like Figure 1 The diagram illustrates a 2-stage preamble transmission scheme. Specifically, the terminal device transmits two sequences, preamble-1 and preamble-2, in two time periods. For example, Msg1 in a 4-step random access or EDT includes two PRACH transmission opportunities, with one preamble sequence transmitted for each PRACH opportunity. The base station detects the preambles in both time periods. If the base station detects preamble-1 and preamble-2 in both time periods, it determines that a terminal device has transmitted a combination of preamble-1 and preamble-2.

[0064] The selection of preamble-1 and preamble-2 cannot be arbitrary; otherwise, false alarms will occur on the base station side. For example, suppose terminal device 1 randomly selects preamble-1 and preamble-2 from the preamble resource pool with indices (numbers) x1 and y1, respectively, and terminal device 2 randomly selects two preambles from the resource pool with indices (numbers) x2 and y2, respectively. If the base station detects a preamble with indices x1 and x2 in time period 1 and a preamble with indices y1 and y2 in time period 2, the base station cannot determine whether any terminal device has selected a preamble combination with indices x1 and y2 or x2 and y1. To avoid false alarms, the following method for determining preamble-1 and preamble-2 is proposed, with specific steps including:

[0065] (1) The terminal randomly selects preamble-1 from the preamble resource pool;

[0066] (2) The terminal randomly selects preamble-x from the preamble resource pool, and then calculates an S sequence based on the index of preamble-1 in the resource pool. The obtained S sequence is scrambled (here, corresponding elements can be multiplied) preamble-x to obtain preamble-2.

[0067] (3) The terminal sends preamble-1 in time period 1 and preamble-2 in time period 2;

[0068] After detecting preamble-1 in time period 1, the base station determines the S sequence according to the same rule, uses the obtained S sequence to descramble the signal received in time period 2, and then detects preamble-x from it.

[0069] Since the generation of preamble-2 is related to preamble-1, false alarms can be avoided. For example, suppose terminal device 1 selects preamble-1 with index x1 in time period 1 and preamble-x with index y1 in time period 2. The S sequence determined by the terminal device based on x1 is s1. The terminal device determines preamble-2 based on s1 and the preamble with index y1. At the same time, terminal device 2 selects preamble-1 with index x2 in time period 1 and preamble-x with index y2 in time period 2. The S sequence determined by the terminal device based on x2 is s2. The terminal device determines preamble-2 based on s2 and the preamble with index y2. The base station detects preambles with indices x1 and x2 in time period 1. Then, based on s1, it detects preamble-x with index y1 in time period 2, and preamble-2 with index y2 in time period 2 based on s2. In this way, the base station will not determine that terminal 3 simultaneously selected preamble combinations with indices x1 and y2 in time periods 1 and 2 respectively, because the base station did not detect a preamble with index y2 in time period 2 based on s1. Furthermore, since preamble-x used to generate preamble-2 is also randomly selected by the terminal from the sequence resource pool, this method can expand the total number of available sequences from Q to Q0. 2 indivual.

[0070] Although the total number of available sequences can be expanded from Q to Q using a two-stage PRACH, 2 However, when Q is small, for example, when the cell radius is large and the subcarrier spacing is large, the number of preambles available in a single cell will be very small, and the probability of collision of preamble sequences will still be relatively large.

[0071] Therefore, this application proposes a method for sending sequences, which can increase the number of available sequences and reduce the probability of sequence collisions given a sequence resource pool.

[0072] The technical solution provided in this application is mainly applied to 5G NR systems, but can also be applied to other communication systems, as long as there is an entity sending configuration information to another entity and sending data to another entity, or receiving data sent by another entity; another entity receives the configuration information sent by the entity and sends data to the entity, or receives data sent by the entity, according to the configuration information.

[0073] like Figure 2The diagram illustrates an applicable communication system. When the entity sending the configuration information is a network entity and the entity receiving the configuration information is a terminal device, such as a UE, the network device and UE1 to UE6 form a communication system. In this communication system, UE1 to UE6 can send uplink data to the network device, and the network device needs to receive the uplink data sent by UE1 to UE6. Simultaneously, the network device can send configuration information to UE1 to UE6.

[0074] In addition, UE4 to UE6 can also form a communication system. In this case, the entity that sends and receives the configuration information can both be terminal devices. For example, in a vehicle network system, terminal device 1 sends configuration information to terminal device 2 and receives data sent by terminal device 2; while terminal device 2 receives the configuration information sent by terminal device 1 and sends data to terminal device 1.

[0075] For transmission scenarios, this application can be used for random access, including 2-step RACH, 4-step RACH, 4-step EDT, GF, transmission based on pre-configured uplink resources, and transmission based on configuration authorization.

[0076] This application can be applied to terminal devices that are in a connected or active state, or to terminal devices that are in an inactive or idle state.

[0077] This application can be used for the design of a random access preamble in a random access process, as well as for the design of various reference signals, such as DMRS sequences, sounding reference signals (SRS), channel state information reference signals (CSI-RS), phase tracking reference signals (PTRS), etc.

[0078] like Figure 3 The diagram illustrates a flowchart of a sequence transmission method proposed in this application. This method extends the two-stage sequence transmission to a multi-stage process, further increasing the total number of available sequences.

[0079] 310. The terminal device selects a first sequence from the resource pool, and within a first time period, the terminal device sends the first sequence to the network device, the first sequence being determined by a first parameter. The network device is an entity used for transmitting and receiving signals, such as a base station.

[0080] Optionally, before the terminal device sends the first sequence to the network device, the terminal device receives an indication message sent by the network device, and the terminal device selects the first sequence from the resource pool according to the indication message sent by the network device; optionally, the first sequence may also be randomly selected by the terminal device, or selected according to other rules.

[0081] The first sequence can be a ZC sequence, any of the following sequences, or other sequences.

[0082] (1) Longest linear shift register m-sequence: length 2 m The longest linear shift register sequence m of -1 (m>1) can be defined as in, One example is, Among them, x(0) = 0, x(1) = 0, x(2) = 0, x(3) = 0, x(4) = 1.

[0083] (2) Pseudo noise (PN) sequence: The PN sequence used in 5G NR systems is generated from a 31-bit Goode Gold sequence.

[0084] c(n)=(x1(n+N C )+x2(n+N C ))mod2

[0085] x1(n+31)=(x1(n+3)+x1(n))mod2

[0086] x2(n+31)=(x2(n+3)+x2(n+2)+x2(n+1)+x2(n))mod2

[0087] Where c(n) is the generated PN sequence with length M. PN n = 0, 1, ..., M PN -1, N C =160, the initial values ​​of the first m-sequence x1(n) are x1(0) = 1, x1(n) = 0, n = 1, 2, ..., 30, and the initial values ​​of the second m-sequence x2(n) are...

[0088] (3) Discrete Fourier Transform (DFT) sequence: A DFT sequence can be viewed as a row or column of a DFT matrix. The elements of the DFT matrix are defined as x pq =ω -pq , ω=e -2πi / N N is the sequence length, i is the imaginary unit, and i 2 =-1.

[0089] (4) Alltop sequences: Alltop sequences are defined as c(γ, ω) = g(γ, ω), for example

[0090] (5) Gold sequence: The Gold sequence is the modulo-2 sum of two longest linear shift register m sequences.

[0091] 320, within the first time period, the network device receives the first sequence sent by the terminal device.

[0092] 330. The terminal device selects a second sequence from the resource pool and scrambles the second sequence according to the first parameters used to determine the first sequence, generating a scrambled second sequence. This second sequence can be selected by the terminal device based on the instruction information sent by the network device, or it can be randomly selected by the terminal device, or it can be selected according to other rules. The second sequence can be any one of the following: ZC sequence, m-sequence, pseudo-noise PN sequence, Discrete Fourier Transform (DFT) sequence, Alltop sequence, or Gold sequence, or it can be any other sequence.

[0093] Specifically, optionally, the terminal device generates a first scrambling sequence based on the first parameter; the terminal device then scrambles the second sequence based on the first scrambling sequence to generate a scrambled second sequence. The first scrambling sequence can be any one of the following: a ZC sequence, an m-sequence, a pseudo-noise PN sequence, a Discrete Fourier Transform (DFT) sequence, an Alltop sequence, or a Gold sequence, or it can be any other sequence.

[0094] For example, if the first sequence selected by the terminal device from the resource pool is a ZC sequence, the first parameter can be the root sequence index, the cyclic shift index, the cyclic shift interval, or the cyclic shift value. If the first sequence is an m-sequence or a Gold sequence, the first parameter can be the cyclic shift value. If the first sequence is an Alltop sequence, the first parameter can be γ or ω.

[0095] The method by which the terminal device generates a first scrambling sequence S based on a first parameter x includes: generating parameter information y = f(x) for the first scrambling sequence S1 based on the first parameter x, where f represents a function, such as y = x. x can be any of the above parameter information. For example, when the first scrambling sequence is a ZC sequence, y can be any parameter among the root sequence index, cyclic shift index, cyclic shift interval, or cyclic shift value; when the first scrambling sequence is a PN sequence, y can be cyclic shift information, such as any parameter among the cyclic shift index, cyclic shift interval, or cyclic shift value; when the first scrambling sequence is an Alltop sequence, y can be γ or ω; when the first scrambling sequence is an m sequence or a Gold sequence, y can be cyclic shift information, such as any parameter among the cyclic shift index, cyclic shift interval, or cyclic shift value.

[0096] The terminal device scrambles the second sequence according to the first scrambling sequence. The specific implementation method includes multiplying the corresponding elements of the first scrambling sequence and the second sequence to generate the scrambled second sequence.

[0097] 340. During the second time period, the terminal device sends a scrambled second sequence to the network device.

[0098] 350, the network device receives the scrambled second sequence sent by the terminal device.

[0099] 360. The network device descrambles the scrambled second sequence according to the first parameter to obtain the second sequence.

[0100] Specifically, the network device determines a first parameter for determining the first sequence based on the first sequence sent by the terminal device, generates a first descrambling sequence based on the first parameter, the first descrambling sequence being the same as the first scrambling sequence, and the network device descrambles the scrambled second sequence based on the first descrambling sequence to obtain an unscrambled second sequence.

[0101] 370. The terminal device selects the Nth sequence from the resource pool and scrambles it according to the N-1 parameters used to determine the (N-1)th sequence, generating a scrambled Nth sequence, where N is an integer greater than 2. That is, the terminal device sends at least three sequences to the network device in at least three time periods. This Nth sequence can be selected by the terminal device based on the indication information sent by the network device, randomly selected by the terminal device, or selected according to other rules. The Nth sequence can be any one of the following: ZC sequence, m-sequence, pseudo-noise PN sequence, Discrete Fourier Transform (DFT) sequence, Alltop sequence, or Gold sequence, or other sequences.

[0102] Specifically, optionally, the terminal device generates an (N-1)th scrambling sequence based on the (N-1)th parameter; the terminal device then scrambles the Nth sequence based on the (N-1)th scrambling sequence to generate a scrambled Nth sequence. The (N-1)th scrambling sequence can be any one of the following sequences: ZC sequence, m sequence, pseudo-noise PN sequence, Discrete Fourier Transform (DFT) sequence, Alltop sequence, or Gold sequence, or other sequences.

[0103] 380, During the Nth time period, the terminal device sends the scrambled Nth sequence to the network device.

[0104] 390, the network device receives the scrambled Nth sequence sent by the terminal device.

[0105] 391. The network device descrambles the scrambled Nth sequence according to the N-1th parameter used to determine the N-1th sequence, and obtains the Nth sequence.

[0106] Specifically, the network device determines the N-1th parameter for determining the N-1th sequence based on the N-1th sequence sent by the terminal device, generates the N-1th descrambling sequence based on the N-1th parameter, and the N-1th descrambling sequence is the same as the N-1th scrambling sequence. The network device descrambles the scrambled Nth sequence based on the N-1th descrambling sequence to obtain the unscrambled Nth sequence.

[0107] After receiving and obtaining the combination of the first sequence, the second sequence, and the Nth sequence sent by the terminal device, the network device performs subsequent operations based on this combination. Optionally, the network device sends a Random Access Response (RAR) message to the terminal device. The terminal device receives the RAR message from the network device and sends data to the network device according to the time-frequency resources indicated in the RAR message.

[0108] It should be understood that different time periods can be different time units, such as different symbols, time slots, subframes, radio frames, etc. Different time periods can be continuous or discontinuous in time. For example, each stage has one orthogonal frequency division multiplexing (OFDM) symbol. Two time periods can be two adjacent consecutive OFDM symbols or two non-adjacent OFDM symbols.

[0109] It should be understood that the second sequence and the Nth sequence can be selected by the terminal device in or before the first time period, or they can be selected in the second time period and the Nth time period respectively. This application does not impose any limitations on this.

[0110] In the technical solution provided in this application embodiment, the terminal device can send at least three sequences to the network device at different time periods, including a first sequence, a second sequence, and an Nth sequence. The first sequence, the second sequence, and the Nth sequence are randomly selected by the terminal device from a resource pool. If the total number of available sequences in the resource pool is Q, then the number of available sequence combinations is at least Q. 3 This increases the total number of available sequences and reduces the probability of sequence collisions.

[0111] Taking three time periods as an example, assume the network device allocates three time units to the terminal device for the terminal device to send a random access preamble sequence. Assume the sequence resource pool contains Q sequences, each a ZC sequence x. u，v (n), 0≤n≤N-1, where n is the sequence length, u is the root sequence index, v is the cyclic shift index; the scrambling sequence used is an m-sequence, c w (n) = c0(n+w), where w is the cyclic shift value and c0(n+w) is a cyclic shift value of length 2. m The periodic extension of an m-sequence of -1, where m = log2(N+1). The specific sequence transmission process is as follows:

[0112] Step 1: The terminal device randomly selects preamble-1 from the preamble resource pool. Assuming the cyclic shift index of the selected sequence is 2, the sequence can be represented as x. u，2 (n), the terminal device sends the sequence o1(n) = x to the network device in the first time unit. u，2 (n);

[0113] Step 2: The network device receives the sequence o1(n) sent by the terminal device;

[0114] Step 3: The terminal device randomly selects preamble-2 from the preamble resource pool. Assuming the cyclic shift of the selected sequence is 30, the sequence can be represented as x. u，30 (n), the terminal device uses the cyclic shift index value 2 of the preamble-1 selected in step one as the cyclic shift value of the m sequence to generate the first scrambling sequence s1(n) = c2(n). The terminal device then uses the first scrambling sequence s1(n) and x u，30 (n), generating the sequence o2(n)=x u，30 (n)*c2(n), the terminal device sends o2(n) to the network device in the second time unit;

[0115] Step 4: The network device receives the sequence o2(n) sent by the terminal device, and calculates it according to the x sent by the terminal device in the first time unit. u，2The cyclic shift index value in (n) is used to generate the first descrambling sequence (first scrambling sequence) s1(n) = c2(n). The network device uses this first descrambling sequence to descramble o2(n) sent by the terminal device to obtain x. u，30 (n);

[0116] Step 5: The terminal device randomly selects preamble-3 from the preamble resource pool. Assuming the cyclic shift of the selected sequence is 4, the sequence can be represented as x. u，4 (n), the terminal device uses the cyclic shift index value 30 of the preamble-2 selected in step three as the cyclic shift value of the m sequence to generate the second scrambling sequence s2(n) = c 30 (n), the terminal device according to the second scrambling sequence s2(n) and x u，4 (n) Generates the sequence o3(n) = x u，4 (n)*c 30 (n), the terminal device sends o3(n) to the network device within the third time unit;

[0117] Step Six: The network device receives the sequence o3(n) sent by the terminal device, and calculates it according to the x sent by the terminal device in the second time unit. u，30 The cyclic shift index value in (n) is used to generate the second descrambling sequence (second scrambling sequence) s2(n) = c 30 (n), the network device descrambles o3(n) sent by the terminal device according to the second descrambling sequence to obtain x. u，4 (n).

[0118] The following is an example of sequence transmission with an Alltop scrambling sequence. Taking three time periods as an example, assume the network device allocates three time units to the terminal device for transmitting the random access preamble sequence. Assume the sequence resource pool contains M sequences, each a ZC sequence x. u，v (n), 0≤n≤N-1, where n is the sequence length, u is the root sequence index, and v is the cyclic shift index; the scrambling sequence used is an Alltop sequence c(γ,ω)=g(γ,ω), for example The specific sequence transmission process is as follows:

[0119] Step 1: The terminal device randomly selects preamble-1 from the preamble resource pool. Assuming the cyclic shift index of the selected sequence is 2, the sequence can be represented as x. u，2 (n), the terminal device sends the sequence o1(n)=x in the first time unit. u，2 (n);

[0120] Step 2: The network device receives the sequence o1(n) sent by the terminal device;

[0121] Step 3: The terminal device randomly selects preamble-2 from the preamble resource pool. Assuming the cyclic shift of the selected sequence is 30, the sequence can be represented as x. u，30 (n), the terminal device determines ω and γ of the Alltop sequence based on the root sequence index and / or cyclic shift index value of the preamble-1 selected in step one. For example, if ω = 2 and γ = u is determined, the first scrambling sequence s1(n) = g is generated. u，2 (n), the terminal device according to the first scrambling sequence s1(n) and x u，30 (n), generating the sequence o2(n)=x u，30 (n)*g u，2 (n), the terminal device sends o2(n) to the network device in the second time unit;

[0122] Step 4: The network device receives the sequence o2(n) sent by the terminal device, and calculates it according to the x sent by the terminal device in the first time unit. u，2 The root sequence index and / or cyclic shift index value in (n) are used to generate the first descrambling sequence (first scrambling sequence) s1(n) = g u，2 (n), the network device descrambles the o2(n) sent by the terminal device according to the first descrambling sequence to obtain x. u，30 (n);

[0123] Step 5: The terminal device randomly selects preamble-3 from the preamble resource pool. Assuming the cyclic shift of the selected sequence is 4, the sequence can be represented as x. u，4 (n), the terminal device determines the ω and γ of the Alltop sequence by the root sequence index and / or cyclic shift index value of the preamble-2 selected in step three, for example, determining ω = 30 and γ = u, and generates the second scrambling sequence s2(n) = g. u，30 (n), the terminal device according to the second scrambling sequence s2(n) and x u，4 (n) Generates the sequence o3(n) = x u，4 (n)*g u，30 (n), the terminal device sends o3(n) to the network device within the third time unit;

[0124] Step Six: The network device receives the sequence o3(n) sent by the terminal device, and calculates it according to the x sent by the terminal device in the second time unit. u，30 The root sequence index and / or cyclic shift index value in (n) are used to generate the second descrambling sequence (second scrambling sequence) s2(n) = g u，30(n), the network device descrambles o3(n) sent by the terminal device according to the second descrambling sequence to obtain x. u，4 (n).

[0125] Based on the detection results in three time units, the network device can determine that a terminal device has sent a combination of preamble-1, preamble-2, and preamble-3, and perform subsequent operations for that combination, such as sending RAR.

[0126] It should be understood that the more time periods the network device allocates for the transmission sequence to the terminal device, the more sequences the terminal device can send to the network device, and the more available sequence combinations there are.

[0127] like Figure 4 The diagram illustrates an interactive flowchart of another sequence transmission method proposed in an embodiment of this application. This method can also increase the total number of available sequences.

[0128] 410. The terminal device selects M sequences from the resource pool. The M sequences include the first sequence to the longest linear shift register M sequence. The M sequences are determined by M parameters, and the M parameters correspond one-to-one with the M sequences. M is an integer greater than or equal to 2. During the first time period, the terminal device sends the M sequences to the network device.

[0129] Optionally, before the terminal device sends the M sequences to the network device, the terminal device receives an indication message sent by the network device, and the terminal device selects the M sequences from the resource pool according to the indication message sent by the network device; alternatively, the M sequences may also be randomly selected by the terminal device, or selected according to other rules.

[0130] Among them, the M sequences are sequences of the same type. The sequence type can be any one of the following: ZC sequence, m sequence, pseudo-noise PN sequence, discrete Fourier transform (DFT) sequence, Alltop sequence, or Gold sequence, or other sequences.

[0131] 420, During the first time period, the network device receives M sequences sent by the terminal device.

[0132] 430. The terminal device selects the Nth sequence from the resource pool and scrambles it according to the M parameters used to determine the M sequences, generating a scrambled Nth sequence, where N equals M+1. This Nth sequence can be selected by the terminal device based on instructions sent by the network device, randomly selected by the terminal device, or selected according to other rules. The Nth sequence can be any one of the following: ZC sequence, m-sequence, pseudo-noise PN sequence, Discrete Fourier Transform (DFT) sequence, Alltop sequence, or Gold sequence, or any other sequence. It should be understood that the first to Mth sequences and the Nth sequence can be of the same type or different types.

[0133] Specifically, optionally, the terminal device generates the Nth scrambling sequence based on M parameters; the terminal device then scrambles the Nth sequence based on the Nth scrambling sequence to generate a scrambled Nth sequence. The Nth scrambling sequence can be any one of the following sequences: ZC sequence, m sequence, pseudo-noise PN sequence, Discrete Fourier Transform (DFT) sequence, Alltop sequence, or Gold sequence, or other sequences.

[0134] The M parameters can be the indices of the M sequences in the resource pool. For example, if the M sequences selected by the terminal device from the resource pool are ZC sequences, the M parameters can be the root sequence index, the cyclic shift index, the cyclic shift interval, or the cyclic shift value. If the M sequences are m sequences or Gold sequences, the M parameters can be the cyclic shift value. If the M sequences are Alltop sequences, the M parameters can be γ or ω.

[0135] Taking M equals 2 as an example, the method for the terminal device to generate the Nth scrambling sequence based on M parameters includes: generating the Nth scrambling sequence S based on parameters x1 and x2. N The parameter information is y = h(x1, x2), where h represents a function, for example, y equals the index of the combination (x1, x2) among all possible combinations. x1 and x2 can be the parameter information mentioned above. For example, when the Nth scrambling sequence is a ZC sequence, y can be any parameter among the root sequence index, cyclic shift index, cyclic shift interval, or cyclic shift value; when the Nth scrambling sequence is a PN sequence, y can be cyclic shift information, such as any parameter among the cyclic shift index, cyclic shift interval, or cyclic shift value; when the Nth scrambling sequence is an Alltop sequence, y can be γ or ω; when the first scrambling sequence is an m sequence or a Gold sequence, y can be cyclic shift information, such as any parameter among the cyclic shift index, cyclic shift interval, or cyclic shift value.

[0136] The terminal device scrambles the Nth scrambled sequence according to the Nth scrambled sequence. The specific implementation method includes multiplying the corresponding elements of the Nth scrambled sequence with the corresponding elements of the Nth sequence to generate the scrambled Nth sequence.

[0137] 440. During the second time period, the terminal device sends the scrambled Nth sequence to the network device.

[0138] 450, the network device receives the scrambled Nth sequence sent by the terminal device.

[0139] 460. The network device descrambles the Nth scrambled sequence based on M parameters to obtain the Nth sequence.

[0140] Specifically, the network device determines M parameters for determining the M sequences based on the M sequences sent by the terminal device, generates the Nth descrambling sequence based on the M parameters, and the Nth descrambling sequence is the same as the Nth scrambling sequence. The scrambling Nth sequence is descrambled to obtain the unscrambled Nth sequence.

[0141] After receiving and acquiring the combination of the first to the Mth and Nth sequences sent by the terminal device, the network device performs subsequent operations based on this combination. Optionally, the network device sends a Random Access Response (RAR) message to the terminal device. The terminal device receives the RAR message from the network device and sends data to the network device according to the time-frequency resources indicated in the RAR message.

[0142] It should be understood that different time periods can be different time units, such as different symbols, time slots, subframes, radio frames, etc. Different time periods can be continuous or discontinuous in time. For example, each stage has one orthogonal frequency division multiplexing (OFDM) symbol. Two time periods can be two adjacent consecutive OFDM symbols or two non-adjacent OFDM symbols.

[0143] It should be understood that the Nth sequence can be selected by the terminal device in or before the first time period, or it can be selected within the Nth time period. This application does not impose any limitations on this.

[0144] In the technical solution provided in this application embodiment, the terminal device can send at least two sequences to the network device in a first time period and send one sequence to the network device in a second time period. The sequences sent in the same time period are different, and the sequences sent in different time periods can be the same or different. If the total number of available sequences in the resource pool is Q, then the number of available sequence combinations is at least Q. 2 (Q-1), thereby increasing the total number of available sequences and reducing the probability of sequence collisions.

[0145] Taking the transmission of three sequences as an example, assume the network device allocates two time units to the terminal device for the terminal device to send the random access preamble sequence. In the first time unit, the network device sends two sequences to the terminal device, and in the second time unit, the network device sends one sequence to the terminal device. Assume that the sequence resource pool 1 contains Q sequences, all of which are ZC sequences x. u，v (n), 0≤n≤N-1, where n is the sequence length, u is the root sequence index, v is the cyclic shift index; the scrambling sequence used is an m-sequence, c w (n) = c0(n+w), where w is the cyclic shift value and c0(n+w) is a cyclic shift value of length 2. m The periodic extension of an m-sequence of -1, where m = log2(N+1). The specific sequence transmission process is as follows:

[0146] Step 1: The terminal device randomly selects preamble-1 and preamble-2 from the preamble resource pool. Assuming the cyclic shift indices of the selected sequences are 2 and 5, the sequences are represented as x. u，2 (n) and x u，5 (n), the terminal device sends the sequence o1(n) = x to the network device in the first time unit. u，2 (n) and o2(n) = x u，5 (n). Since the sequence resource pool contains Q sequences, i.e. Q circular shift indices, assume that the circular index combination (2, 5) is index2,5 in all combinations.

[0147] Step 2: The network device receives the sequences o1(n) and o2(n) sent by the terminal device;

[0148] Step 3: The terminal device randomly selects preamble-3 from the preamble resource pool. Assuming the cyclic shift index of the selected sequence is 30, the sequence can be represented as x. u，30 (n), the terminal device will use the index determined in step one. 2,5 The Nth scrambling sequence is generated by using the cyclic shift value of the m-sequence. The terminal device uses the Nth scrambling sequence s N (n) and x u,30 (n), generating sequence The terminal device sends o3(n) to the network device in the second time unit;

[0149] Step 4: The network device receives the sequence o3(n) sent by the terminal device, and calculates it according to the x sent by the terminal device in the first time unit. u，2 (n) and x u，5The cyclic shift index value in (n) is used to generate the Nth descrambling sequence (Nth scrambling sequence). The network device descrambles the o3(n) sent by the terminal device according to the Nth descrambling sequence to obtain x. u，30 (n).

[0150] The following is an example of sequence transmission with an Alltop scrambling sequence. Taking the transmission of three sequences as an example, assume the network device allocates two time units to the terminal device for the terminal device to send the random access preamble sequence. In the first time unit, the network device sends two sequences to the terminal device, and in the second time unit, the network device sends one sequence to the terminal device. Assume that the sequence resource pool 1 contains Q sequences, all of which are ZC sequences x. u，v (n), 0≤n≤N-1, where n is the sequence length, u is the root sequence index, and v is the cyclic shift index; the scrambling sequence used is an Alltop sequence c(γ,ω)=g(γ,ω), for example The specific sequence transmission process is as follows:

[0151] Step 1: The terminal device randomly selects preamble-1 and preamble-2 from the preamble resource pool. Assuming the cyclic shift indices of the selected sequences are 2 and 5, the sequences are represented as x. u，2 (n) and x u，5 (n), the terminal device sends the sequence o1(n) = x to the network device in the first time unit. u，2 (n) and o2(n) = x u，5 (n). Since the sequence resource pool contains Q sequences, i.e. Q circular shift indices, assume that the circular index combination (2, 5) is indexed in all combinations. 2,5 .

[0152] Step 2: The network device receives the sequences o1(n) and o2(n) sent by the terminal device;

[0153] Step 3: The terminal device randomly selects preamble-3 from the preamble resource pool. Assuming the cyclic shift index of the selected sequence is 30, the sequence can be represented as x. u，30 (n), the terminal device is based on the index determined in step one. 2,5 Determine ω and γ for the Alltop sequence, for example, determine ω = index. 2，5 γ = u, generating the Nth scrambling sequence The terminal device uses the Nth scrambling sequence s N (n) and x u，30 (n), generating sequence The terminal device sends o3(n) to the network device in the second time unit;

[0154] Step 4: The network device receives the sequence o3(n) sent by the terminal device, and calculates it according to the x sent by the terminal device in the first time unit. u，2 (n) and x u，5 The cyclic shift index value in (n) is used to generate the Nth descrambling sequence (Nth scrambling sequence). The network device descrambles the o3(n) sent by the terminal device according to the Nth descrambling sequence to obtain x. u，30 (n).

[0155] Based on the detection results in two time units, the network device can determine that a terminal device has sent a combination of preamble-1, preamble-2, and preamble-3, and perform subsequent operations for that combination, such as sending RAR.

[0156] It should be understood that the terminal device may also send multiple sequences to the network device in the first time period, one or more sequences to the network device in the second time period, and one sequence to the network device in the third time period, etc. This application embodiment does not impose any limitations on this.

[0157] This application provides a communication device, such as... Figure 5 The diagram shown illustrates a schematic block diagram of a communication device 500 according to an embodiment of this application. This device can be applied to the communication devices provided in this application. Figure 3 The terminal device in the method embodiment.

[0158] The communication device 500 includes a transceiver unit 510 and a processing unit 520. The transceiver unit 510 is used to send a first sequence to a network device during a first time period. The first sequence is determined by a first parameter.

[0159] The processing unit 520 is used to scramble the second sequence according to the first parameter to generate a scrambled second sequence;

[0160] The transceiver unit 510 is further configured to send the scrambled second sequence to the network device during a second time period;

[0161] The processing unit 520 is further configured to scramble the Nth sequence according to the (N-1)th parameter to generate a scrambled Nth sequence, wherein the (N-1)th sequence is determined by the (N-1)th parameter, and N is an integer greater than 2;

[0162] The transceiver unit 510 is further configured to send the scrambled Nth sequence to the network device during the Nth time period.

[0163] Optionally, the transceiver unit 510 is further configured to receive indication information sent by the network device; the processing unit 520 is further configured to select the first sequence, the second sequence, the (N-1)th sequence, and the Nth sequence from the resource pool according to the indication information.

[0164] Optionally, the processing unit 520 is specifically used to generate a first scrambling sequence according to the first parameter; and to scramble the second sequence according to the first scrambling sequence to generate the scrambled second sequence.

[0165] Optionally, the transceiver unit 510 is further configured to receive a random access response message sent by the network device.

[0166] Optionally, the first sequence, the second sequence, the Nth sequence, and the first descrambling sequence can be any of the following sequences: Zodolf-Shu ZC sequence, m sequence, pseudo-noise PN sequence, discrete Fourier transform (DFT) sequence, Alltop sequence, or Gold sequence.

[0167] This application provides another communication device, such as... Figure 6 The diagram shown illustrates a schematic block diagram of a communication device 600 according to an embodiment of this application. This device can be applied to the communication devices provided in this application. Figure 3 A network device in the method embodiment. The communication device 600 includes: a transceiver unit 610 and a processing unit 620, wherein the transceiver unit 610 is configured to receive a first sequence sent by the terminal device within a first time period, the first sequence being determined by a first parameter;

[0168] The transceiver unit 610 is further configured to receive a scrambled second sequence sent by the terminal device during a second time period, wherein the scrambled second sequence is a sequence in which the terminal device has scrambled the second sequence according to the first parameter;

[0169] The processing unit 620 is configured to descramble the scrambled second sequence according to the first parameter to obtain the second sequence;

[0170] The transceiver unit 610 is further configured to receive, within the Nth time period, a scrambled Nth sequence sent by the terminal device, wherein the scrambled Nth sequence is a sequence in which the terminal device has scrambled the Nth sequence according to the (N-1)th parameter, and the (N-1)th sequence is determined by the (N-1)th parameter, wherein N is an integer greater than 2;

[0171] The processing unit 620 is further configured to descramble the scrambled Nth sequence according to the (N-1)th parameter to obtain the Nth sequence.

[0172] Optionally, the transceiver unit 610 is further configured to send indication information to the terminal device, the indication information being used to instruct the terminal device to select the first sequence, the second sequence, the (N-1)th sequence, and the Nth sequence from the resource pool.

[0173] Optionally, the processing unit 620 is specifically used to generate a first descrambling sequence according to the first parameter; and to descramble the scrambled second sequence according to the first descrambling sequence to obtain the second sequence.

[0174] Optionally, the transceiver unit 610 is further configured to send a random access response message to the terminal device according to the first sequence, the second sequence, and the Nth sequence.

[0175] Optionally, the first sequence, the second sequence, the Nth sequence, and the first descrambling sequence can be any of the following sequences: Zodolf-Shu ZC sequence, m sequence, pseudo-noise PN sequence, discrete Fourier transform (DFT) sequence, Alltop sequence, or Gold sequence.

[0176] This application provides another communication device, such as... Figure 7 The diagram shown illustrates a schematic block diagram of a communication device 700 according to an embodiment of this application. This device can be applied to the communication devices provided in this application. Figure 4 The terminal device in the method embodiment. The communication device 700 includes: a transceiver unit 710 and a processing unit 720. The transceiver unit 710 is configured to send M sequences to a network device within a first time period. The M sequences include a first sequence to a longest linear shift register M sequence. The M sequences are determined by M parameters, and the M parameters correspond one-to-one with the M sequences, where M is an integer greater than or equal to 2.

[0177] The processing unit 720 is used to scramble the Nth sequence according to the M parameters to generate a scrambled Nth sequence, where N equals M+1;

[0178] The transceiver unit 710 is further configured to send the scrambled Nth sequence to the network device during a second time period.

[0179] Optionally, the transceiver unit 710 is further configured to receive indication information sent by the network device; the processing unit 720 is further configured to select the M sequences and the Nth sequence from the resource pool according to the indication information.

[0180] Optionally, the processing unit 720 is specifically used to: generate the Nth scrambling sequence according to the M parameters; and scramble the Nth sequence according to the Nth scrambling sequence to generate the scrambled Nth sequence.

[0181] Optionally, the transceiver unit 710 is further configured to receive a random access response message sent by the network device.

[0182] Optionally, the M sequences, the Nth sequence, and the Nth scrambling sequence can be any of the following sequences: Zodolf-Shu ZC sequence, m sequence, pseudo-noise PN sequence, Discrete Fourier Transform (DFT) sequence, Alltop sequence, or Gold sequence.

[0183] This application provides another communication device, such as... Figure 8 The diagram shown illustrates a schematic block diagram of a communication device 800 according to an embodiment of this application. This device can be applied to the communication devices provided in this application. Figure 4 A network device in the method embodiment. The communication device 800 includes: a transceiver unit 810 and a processing unit 820.

[0184] The transceiver unit 810 is configured to receive M sequences sent by the terminal device within a first time period. The M sequences include a first sequence to the longest linear shift register M sequence. The M sequences are determined by M parameters, and the M parameters correspond one-to-one with the M sequences. M is an integer greater than or equal to 2.

[0185] The transceiver unit 810 is further configured to receive, during the second time period, a scrambled Nth sequence sent by the terminal device, wherein the scrambled Nth sequence is a sequence in which the terminal device has scrambled the Nth sequence according to the M parameters, and N equals M+1.

[0186] The processing unit 820 is used to descramble the scrambled Nth sequence according to the M parameters to obtain the Nth sequence.

[0187] Optionally, the transceiver unit 810 is further configured to send indication information to the terminal device, the indication information being used to instruct the terminal device to select the M sequences and the Nth sequence from the resource pool.

[0188] Optionally, the processing unit 820 is specifically used to: generate the Nth descrambling sequence according to the M parameters; and descramble the scrambled Nth sequence according to the Nth descrambling sequence to obtain the Nth sequence.

[0189] Optionally, the transceiver unit 810 is further configured to send a random access response message to the terminal device according to the M sequences and the Nth sequence.

[0190] Optionally, the M sequences, the Nth sequence, and the Nth descrambled sequence can be any of the following sequences: Zodolf-Shu ZC sequence, m sequence, pseudo-noise PN sequence, Discrete Fourier Transform (DFT) sequence, Alltop sequence, or Gold sequence.

[0191] This application provides a communication device 900, such as... Figure 9 The diagram shown is a schematic block diagram of a communication device 900 according to an embodiment of this application.

[0192] The device 900 includes a processor 910 and a transceiver 920, the transceiver 920 being used to receive computer code or instructions and transmit them to the processor 910, the processor 910 executing the computer code or instructions as in any possible implementation of the embodiments of this application.

[0193] The aforementioned processor 910 may be an integrated circuit chip with signal processing capabilities. In implementation, each step of the above method embodiments can be completed by integrated logic circuits in the processor's hardware or by software instructions. The aforementioned processor may be a general-purpose processor, a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA), or other programmable logic devices, discrete gate or transistor logic devices, or discrete hardware components. It can implement or execute the methods, steps, and logic block diagrams disclosed in the embodiments of this application. The general-purpose processor may be a microprocessor or any conventional processor. The steps of the methods disclosed in the embodiments of this application can be directly embodied in the execution of a hardware decoding processor, or executed by a combination of hardware and software modules in the decoding processor. The software modules may reside in random access memory, flash memory, read-only memory, programmable read-only memory, electrically erasable programmable memory, registers, or other mature storage media in the art. This storage medium is located in memory; the processor reads information from the memory and, in conjunction with its hardware, completes the steps of the above method.

[0194] This application provides a communication system 1000, including a terminal device 1010 and a network device 1020 in the sequence transmission method provided in this application. For example... Figure 10 The diagram shown is a schematic block diagram of a communication system 1000 according to an embodiment of this application.

[0195] This application also provides a computer-readable storage medium storing a computer program for implementing the methods in the above-described method embodiments. When the computer program is run on a computer, the computer can implement the methods in the above-described method embodiments.

[0196] Furthermore, the term "and / or" in this application is merely a description of the relationship between related objects, indicating that three relationships can exist. For example, A and / or B can represent: A existing alone, A and B existing simultaneously, and B existing alone. Additionally, the character " / " in this document generally indicates that the preceding and following related objects have an "or" relationship. The term "at least one" in this application can represent "one" and "two or more". For example, at least one of A, B, and C can represent: A existing alone, B existing alone, C existing alone, A and B existing simultaneously, A and C existing simultaneously, C and B existing simultaneously, and A, B, and C existing simultaneously.

[0197] Those skilled in the art will recognize that the units and algorithm steps of the various examples described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are implemented in hardware or software depends on the specific application and design constraints of the technical solution. Those skilled in the art can use different methods to implement the described functions for each specific application, but such implementation should not be considered beyond the scope of this application.

[0198] Those skilled in the art will clearly understand that, for the sake of convenience and brevity, the specific working processes of the systems, devices, and units described above can be referred to the corresponding processes in the foregoing method embodiments, and will not be repeated here.

[0199] In the several embodiments provided in this application, it should be understood that the disclosed systems, apparatuses, and methods can be implemented in other ways. For example, the apparatus embodiments described above are merely illustrative; for instance, the division of units is only a logical functional division, and in actual implementation, there may be other division methods. For example, multiple units or components may be combined or integrated into another system, or some features may be ignored or not executed. Furthermore, the coupling or direct coupling or communication connection shown or discussed may be through some interfaces; the indirect coupling or communication connection between apparatuses or units may be electrical, mechanical, or other forms.

[0200] The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the units can be selected to achieve the purpose of this embodiment according to actual needs.

[0201] In addition, the functional units in the various embodiments of this application can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit.

[0202] If the aforementioned functions are implemented as software functional units and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of this application, in essence, or the part that contributes to the prior art, or a portion of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of this application. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.

[0203] The above description is merely a specific embodiment of this application, but the scope of protection of this application is not limited thereto. Any variations or substitutions that can be easily conceived by those skilled in the art within the scope of the technology disclosed in this application should be included within the scope of protection of this application. Therefore, the scope of protection of this application should be determined by the scope of the claims.

Claims

1. A method for sequential transmission, characterized in that, The method, applied to random access of terminal devices, includes: During a first time period, the terminal device sends a first sequence to the network device, the first sequence being determined by a first parameter; The terminal device scrambles the second sequence according to the first parameter to generate a scrambled second sequence; During the second time period, the terminal device sends the scrambled second sequence to the network device; The terminal device scrambles the Nth sequence according to the (N-1)th parameter to generate a scrambled Nth sequence. The (N-1)th sequence is determined by the (N-1)th parameter, where N is an integer greater than 2. During the Nth time period, the terminal device sends the scrambled Nth sequence to the network device; The terminal device scrambles the second sequence according to the first parameter to generate a scrambled second sequence, including: The terminal device generates a first scrambling sequence based on the first parameter. The first scrambling sequence is any one of the following sequences: longest linear shift register m sequence, discrete Fourier transform (DFT) sequence, Alltop sequence, and Gold sequence. The terminal device scrambles the second sequence according to the first scrambling sequence to generate the scrambled second sequence.

2. The method according to claim 1, characterized in that, Before the terminal device sends the first sequence to the network device, the method further includes: The terminal device receives the instruction information sent by the network device; The terminal device selects the first sequence, the second sequence, the (N-1)th sequence, and the Nth sequence from the resource pool according to the instruction information.

3. The method according to claim 1 or 2, characterized in that, The method further includes: The terminal device receives a random access response message sent by the network device.

4. The method according to claim 1 or 2, characterized in that, The first sequence, the second sequence, and the Nth sequence are any one of the following sequences: Zodolf-Sch ZC sequence, longest linear shift register m sequence, pseudo-noise PN sequence, discrete Fourier transform (DFT) sequence, Alltop sequence, or Gold sequence.

5. A method for sequential transmission, characterized in that, The method, applied to random access of terminal devices, includes: During a first time period, the network device receives a first sequence sent by the terminal device, the first sequence being determined by a first parameter; During the second time period, the network device receives a scrambled second sequence sent by the terminal device, wherein the scrambled second sequence is a sequence in which the terminal device has scrambled the second sequence according to the first parameter; The network device descrambles the scrambled second sequence according to the first parameter to obtain the second sequence; During the Nth time period, the network device receives the scrambled Nth sequence sent by the terminal device. The scrambled Nth sequence is a sequence in which the terminal device has scrambled the Nth sequence according to the (N-1)th parameter. The (N-1)th sequence is determined by the (N-1)th parameter, where N is an integer greater than 2. The network device descrambles the scrambled Nth sequence according to the (N-1)th parameter to obtain the Nth sequence; The network device descrambles the scrambled second sequence according to the first parameter to obtain the second sequence, including: The network device generates a first descrambling sequence based on the first parameter. The first descrambling sequence is any one of the following sequences: longest linear shift register m sequence, discrete Fourier transform (DFT) sequence, Alltop sequence, and Gold sequence. The network device descrambles the scrambled second sequence according to the first descrambling sequence to obtain the second sequence.

6. The method according to claim 5, characterized in that, Before the network device receives the first sequence sent by the terminal device, the method further includes: The network device sends an instruction message to the terminal device, the instruction message being used to instruct the terminal device to select the first sequence, the second sequence, the (N-1)th sequence, and the Nth sequence from the resource pool.

7. The method according to claim 5 or 6, characterized in that, The method further includes: The network device sends a random access response message to the terminal device according to the first sequence, the second sequence, and the Nth sequence.

8. The method according to claim 5 or 6, characterized in that, The first sequence, the second sequence, and the Nth sequence are any one of the following sequences: Zodolf-Sch ZC sequence, longest linear shift register m sequence, pseudo-noise PN sequence, discrete Fourier transform (DFT) sequence, Alltop sequence, or Gold sequence.

9. A method for sequential transmission, characterized in that, The method, applied to random access of terminal devices, includes: During the first time period, the terminal device sends M sequences to the network device. The M sequences include a first sequence to the longest linear shift register M sequence. Each of the M sequences is determined by M parameters, and the M parameters correspond one-to-one with the M sequences, where M is an integer greater than or equal to 2. The terminal device scrambles the Nth sequence according to the M parameters to generate a scrambled Nth sequence, where N equals M+1; During the second time period, the terminal device sends the scrambled Nth sequence to the network device; The terminal device scrambles the Nth sequence according to the M parameters to generate a scrambled Nth sequence, including: The terminal device generates the Nth scrambling sequence based on the M parameters. The Nth scrambling sequence is any one of the following sequences: longest linear shift register m sequence, discrete Fourier transform (DFT) sequence, Alltop sequence, or Gold sequence. The terminal device performs scrambling processing on the Nth scrambling sequence according to the Nth scrambling sequence to generate the scrambled Nth sequence.

10. The method according to claim 9, characterized in that, Before the terminal device sends M sequences to the network device, the method further includes: The terminal device receives the instruction information sent by the network device; The terminal device selects the M sequences and the Nth sequence from the resource pool according to the instruction information.

11. The method according to claim 9 or 10, characterized in that, The method further includes: The terminal device receives a random access response message sent by the network device.

12. The method according to claim 9 or 10, characterized in that, The M sequences and the Nth sequence are any of the following sequences: Zodolf-Sch ZC sequence, longest linear shift register m sequence, pseudo-noise PN sequence, discrete Fourier transform (DFT) sequence, Alltop sequence, or Gold sequence.

13. A method for sequential transmission, characterized in that, The method, applied to random access of terminal devices, includes: During the first time period, the network device receives M sequences sent by the terminal device. The M sequences include a first sequence to the longest linear shift register M sequence. Each of the M sequences is determined by M parameters, and the M parameters correspond one-to-one with the M sequences. M is an integer greater than or equal to 2. During the second time period, the network device receives the scrambled Nth sequence sent by the terminal device. The scrambled Nth sequence is a sequence in which the terminal device has scrambled the Nth sequence according to the M parameters, where N equals M+1. The network device descrambles the scrambled Nth sequence according to the M parameters to obtain the Nth sequence; The network device descrambles the scrambled Nth sequence according to the M parameters to obtain the Nth sequence, including: The network device generates the Nth descrambling sequence based on the M parameters; The network device performs descrambling on the scrambled Nth sequence according to the Nth descrambling sequence to obtain the Nth sequence. The Nth descrambling sequence is any one of the following sequences: longest linear shift register m sequence, discrete Fourier transform (DFT) sequence, Alltop sequence, or Gold sequence.

14. The method according to claim 13, characterized in that, Before the network device receives the M sequences sent by the terminal device, the method further includes: The network device sends an instruction message to the terminal device, the instruction message being used to instruct the terminal device to select the M sequences and the Nth sequence from the resource pool.

15. The method according to claim 13 or 14, characterized in that, The method further includes: The network device sends a random access response message to the terminal device based on the M sequences and the Nth sequence.

16. The method according to claim 13 or 14, characterized in that, The M sequences and the Nth sequence are any of the following sequences: Zodolf-Sch ZC sequence, longest linear shift register m sequence, pseudo-noise PN sequence, discrete Fourier transform (DFT) sequence, Alltop sequence, or Gold sequence.

17. A communication device, characterized in that, It includes units for implementing the function of the method as described in any one of claims 1 to 4.

18. A communication device, characterized in that, It includes units for implementing the function of the method as described in any one of claims 5 to 8.

19. A communication device, characterized in that, It includes units for implementing the function of the method as described in any one of claims 9 to 12.

20. A communication device, characterized in that, Includes units for implementing the functions of the method as described in any one of claims 13 to 16.

21. A communication device, characterized in that, include: A processor and a transceiver, the transceiver being configured to receive computer code or instructions and transmit them to the processor, the processor executing the computer code or instructions, as described in any one of claims 1 to 16.

22. A communication system, characterized in that, include: The terminal device and network device in the method according to any one of claims 1 to 16.

23. A computer-readable storage medium, characterized in that, include: The computer-readable medium stores a computer program; When the computer program is run on a computer, it causes the computer to perform the method according to any one of claims 1 to 16.

Images