WO2018001067A1

WO2018001067A1 - Rm sequence generation and use method and device

Info

Publication number: WO2018001067A1
Application number: PCT/CN2017/087609
Authority: WO
Inventors: 张华滋; 王坚; 李榕
Original assignee: 华为技术有限公司
Priority date: 2016-06-30
Filing date: 2017-06-08
Publication date: 2018-01-04
Also published as: CN107566081A; CN107566081B

Abstract

Provided are a RM sequence generation and use method and device for increasing access accuracy of a terminal. The method comprises: receiving, by a terminal device, a first bitrate transmitted by a base station, and generating a user ID according to the first bitrate; performing, according to the first bitrate, error correction coding on a first portion of the user ID to generate a first RM sequence factor, the first bitrate being less than 1, and acquiring, according to a second portion of the user ID, a second RM sequence factor; generating a RM sequence according to the first RM sequence factor and the second RM sequence factor; and transmitting the RM sequence to the base station.

Description

Method and device for generating and applying RM sequence

The present application claims priority to Chinese Patent Application No. 201610516515.6, entitled "Generation and Application Method and Apparatus for RM Sequences", filed on June 30, 2016, the entire contents of which are incorporated by reference. In this application.

Technical field

The present application relates to the field of communications technologies, and in particular, to a method and an apparatus for generating and applying an RM sequence.

Background technique

User sequences are widely used in scenarios such as random access, pilot, channel estimation, and time-frequency offset estimation for wireless terminal equipment. For example, the user sequence can be used for the preamble of the random access in the initial registration of the terminal device and the application of the time-frequency resource; for example, the reference signal used by the user sequence for uplink transmission, that is, in the uplink shared channel of the unscheduled system When aliasing transmission, it can provide functions such as user detection, TA estimation, channel estimation, and providing codebook information.

Different terminal devices transmit their respective signals in the shared time-frequency resources, wherein the signal carries a sequence of users for identifying themselves, and signals transmitted by different terminal devices are superimposed in the air, and the base station is aliased by receiving signals transmitted by different users. The aliasing signal determines which terminal devices are currently connected.

The user sequence is designed to have orthogonality, so that the base station can distinguish different terminal devices in the aliasing signal according to the orthogonality of the user sequence, and separate the transmission signals of the respective terminal devices to achieve the purpose of user detection.

In order to support lower access delay, the terminal device performs communication-free (English: Grant-free) communication. When performing the unscheduled communication, the terminal device randomly selects a user sequence from the set of selectable user sequences as the user sequence for transmitting the signal by itself. Here, the optional set of user sequences is referred to as "user sequence space."

In the prior art, a Zadoff-Chu (ZC) sequence is mainly used as a user sequence, and the ZC sequence can satisfy the orthogonality required by the user sequence. However, with the continuous updating of mobile communication systems, such as the 5th generation mobile communication should have the characteristics of high throughput, low latency, and large connection, the existing ZC sequence-based user sequence mainly has the following three drawbacks:

First, the available user sequence space is small.

A ZC sequence of sequence length N typically supports up to N different user sequences. At this time, if the number of terminal devices simultaneously accessed is large, each of them randomly selects the user sequence used by itself, and a "collision" occurs, that is, two or more terminal devices select the same user sequence.

Second, the detection complexity is high. The correlation detection of the ZC sequence requires correlation calculation for all sequences of the user sequence space, and the complexity is the square of the sequence length N. When N is large, real-time detection has a higher computational overhead.

Third, the anti-time bias performance is poor. Since the ZC sequence is generated according to the cyclic shift of the base sequence, when the sign reaches one symbol at the time, the ZC sequence is confused into another sequence, causing the user to misdetect. The solution of the current LTE system is to use multiple cyclic shift use sequences. Although the method can effectively resist time offset, this reduces the number of available sequences and indirectly increases the collision probability.

In summary, when the terminal device randomly selects the user sequence, the existing sequence has high detection complexity, and the available user sequence space is small, and the anti-time bias performance is poor, which causes the terminal device to randomly select the user sequence to have a high collision probability. The problem is that the probability that the terminal device correctly accesses the base station is reduced.

Summary of the invention

An embodiment of the present application provides a method and a device for generating and applying an RM sequence (ie, a Reed-Muler Sequence), which are used to improve a success rate of a terminal device accessing a base station.

The specific technical solutions provided by the embodiments of the present application are as follows:

In one aspect, a method for generating an RM sequence is provided, including: receiving, by a terminal device, a first code rate sent by a base station, where the terminal device generates a user identifier according to the first code rate (English: Identity, abbreviation: ID) The user ID is used to represent the identity of the terminal device; the terminal device performs error correction coding on the first part of the user ID according to the first code rate, generates a first RM sequence factor, and according to the user ID The second part of the second RM sequence factor is obtained, wherein the first code rate is less than 1; the terminal device generates an RM sequence according to the first RM sequence factor and the second RM sequence factor. In this way, by applying the RM sequence as a user sequence to user detection of wireless communication, a larger user sequence space is provided, and the collision probability when the terminal device generates the user sequence is reduced, and at the same time, in order to improve the resistance of the RM sequence under the actual channel. The noise capability, the terminal device performs error correction coding protection on the digital domain in the process of generating the RM sequence, compensates for the detection performance loss caused by the non-orthogonality of the RM sequence, and improves the reliability of the user detection.

In a possible design, the terminal device generates a user ID according to the first code rate, which may be implemented by: the terminal device according to the first code rate, the second code rate, and the RM sequence length. Determining a length of the user ID, the second code rate is sent by the base station, or predetermined by the terminal device and the base station; and the terminal device generates the user ID according to the length of the user ID.

In a possible design, the terminal device acquires the second RM sequence factor according to the second part, and may be implemented by: if the second code rate is less than 1, the terminal device will use the second part Performing error correction coding according to the second code rate to generate the second RM sequence factor; or, if the second code rate is equal to 1, the terminal device generates the second RM sequence factor by the second part. The possibility of two second code rates is provided. In the case that the non-orthogonality of the RM sequence does not affect the recovery of the second part, the second code rate may be pre-agreed to be equal to 1, and the second part is not encoded. It can not only ensure the anti-noise performance of the RM sequence, but also reduce the complexity of the sequence structure.

In one possible design, the terminal device generates an RM sequence based on the first sequence factor and the second sequence factor, which conforms to the following formula:

among them,

For the RM sequence of the terminal device numbered x, 2 ^m is the length of the RM sequence, the weight is the number of 1, the i is the imaginary unit, the bin is the binary form, P is the first sequence factor, and b is the second sequence. factor,

Uniquely determined by {P,b}. In the process of generating the RM sequence, the first sequence factor and the second sequence factor have been error-corrected, so that the generated RM sequence has anti-noise and error correction capabilities.

In one possible design, the first sequence factor is a generator matrix of the RM sequence, and the second sequence factor is a generation vector of the RM sequence.

In another aspect, a method for applying an RM sequence is provided, the method includes: the base station transmitting, to the terminal device, a first code rate, where the first code rate is used to perform error correction coding on the first part of the user identification ID, and the first The code rate is less than 1; the base station receives an RM sequence that is generated and sent by the terminal device according to the first code rate; and the base station parses the user sequence sent by the terminal device according to the first code rate, and obtains a The user ID of the terminal device. In this way, by applying the RM sequence as a user sequence to user detection of wireless communication, a larger user sequence space is provided, and the collision probability when the terminal device generates the user sequence is reduced, and at the same time, in order to improve the resistance of the RM sequence under the actual channel. The noise capability, the terminal device performs error correction coding protection on the digital domain in the process of generating the RM sequence, and the base station obtains higher detection performance through error correction decoding on the receiving side at the receiving side to compensate for the non-orthogonality of the RM sequence. Loss of detection performance, Improve the reliability of user detection.

In a possible design, the base station and the terminal device pre-specify a second code rate, the second code rate is equal to 1, and the second code rate is used to indicate that the terminal device does not need to be in the user ID. The second part performs error correction coding; or the base station sends a second code rate to the terminal device, where the second code rate is less than 1, and the second code rate is used for error correction coding on the second part . The possibility of two second code rates is provided. In the case that the non-orthogonality of the RM sequence does not affect the recovery of the second part, the second code rate may be pre-agreed to be equal to 1, and the second part is not encoded. It can not only ensure the anti-noise performance of the RM sequence, but also reduce the complexity of the sequence structure.

In a possible design, the base station parses the user sequence sent by the terminal device, and obtains the user ID of the terminal device, which may be implemented by: the base station detecting the first sequence from the user sequence sent by the terminal device. a sequence factor, and recovering the first portion according to the first sequence factor and the first code rate; and detecting a second sequence factor from the user sequence transmitted by the terminal device, at the second code rate When equal to 1, recovering the second part according to the second sequence factor, and when the second code rate is less than 1, recovering the second according to the second sequence factor and the second code rate And the base station obtains the user ID of the terminal device according to the restored first part and the second part. The base station recovers the user ID of the terminal device through error correction decoding, thereby realizing user detection, so that the base station can obtain higher detection performance and can improve the accuracy of user detection.

In a possible design, the first code rate and the second code rate are determined according to a first probability and a second probability; the first probability is that the base station detects the currently accessed terminal device The probability of missed detection, the second probability is that the currently accessed terminal device generates a collision probability that the RM sequence collides. In this way, the missed detection probability and the collision probability can be balanced, so that the determination of the first code rate and the second code rate can minimize the total access failure probability of the terminal device.

In still another aspect, an apparatus for generating an RM sequence is provided, the apparatus having the functionality to implement the behavior of a terminal device in any of the above aspects and possible designs. The functions may be implemented by hardware or by corresponding software implemented by hardware. The hardware or software includes one or more modules corresponding to the functions described above.

In a possible design, the apparatus includes: a receiving unit, configured to receive a first code rate sent by the base station; and a generating unit, configured to generate a user identifier ID according to the first code rate received by the receiving unit, where the user ID is The generating unit is further configured to: perform error correction coding on the first part of the user ID according to the first code rate, generate a first RM sequence factor, and according to the user ID The second part of the second RM sequence factor is obtained, wherein the first code rate is less than 1; the generating unit is further configured to generate an RM according to the first RM sequence factor and the second RM sequence factor sequence. In this way, by applying the RM sequence as a user sequence to user detection of wireless communication, a larger user sequence space is provided, and the collision probability when the terminal device generates the user sequence is reduced, and at the same time, in order to improve the resistance of the RM sequence under the actual channel. The noise capability, the terminal device performs error correction coding protection on the digital domain in the process of generating the RM sequence, compensates for the detection performance loss caused by the non-orthogonality of the RM sequence, and improves the reliability of the user detection.

In a possible design, the generating unit is specifically configured to: determine a length of a user ID according to the first code rate, a second code rate, and an RM sequence length, where the second code rate is used by the base station Sending, or pre-specified by the terminal device and the base station; generating the user ID according to the length of the user ID.

In a possible design, the generating unit is specifically configured to: if the second code rate is less than 1, perform error correction coding on the second part according to a second code rate, to generate the second RM sequence factor Or, if the second code rate is equal to 1, the second portion generates the second RM sequence factor. The possibility of two second code rates is provided. In the case that the non-orthogonality of the RM sequence does not affect the recovery of the second part, the second code rate may be pre-agreed to be equal to 1. The second part is not encoded, which can not only ensure the anti-noise performance of the RM sequence, but also reduce the complexity of the sequence structure.

In one possible design, the generating generates an RM sequence based on the first sequence factor and the second sequence factor, in accordance with the following formula:

among them,

For the RM sequence of the device numbered x, 2 ^m is the length of the RM sequence, the weight is the number of 1, the i is the imaginary unit, the bin is the binary form, P is the first sequence factor, and b is the second sequence factor. ,

In still another aspect, an application apparatus for an RM sequence is provided having functionality to implement base station behavior in any of the above aspects and possible designs. The functions may be implemented by hardware or by corresponding software implemented by hardware. The hardware or software includes one or more modules corresponding to the functions described above.

In a possible design, the apparatus includes: a sending unit, configured to send a first code rate to the terminal device, where the first code rate is used to perform error correction coding on the first part of the user identification ID, and the first a rate unit is less than 1; a receiving unit, configured to receive an RM sequence that is generated and sent by the terminal device according to the first code rate; and a parsing unit, configured to perform, according to the first code rate, a sequence of users sent by the terminal device Parsing, obtaining the user ID of the terminal device. In this way, by applying the RM sequence as a user sequence to user detection of wireless communication, a larger user sequence space is provided, and the collision probability when the terminal device generates the user sequence is reduced, and at the same time, in order to improve the resistance of the RM sequence under the actual channel. The noise capability, the terminal device performs error correction coding protection on the digital domain in the process of generating the RM sequence, and the base station obtains higher detection performance through error correction decoding on the receiving side at the receiving side to compensate for the non-orthogonality of the RM sequence. The detection performance loss is brought about, and the reliability of user detection is improved.

In a possible design, the apparatus further includes a configuration unit, configured to pre-specify a second code rate with the terminal device, the second code rate is equal to 1, and the second code rate is used to indicate that the terminal device does not The second part of the user ID is required to perform error correction coding; or the sending unit is further configured to send a second code rate to the terminal device, where the second code rate is less than 1, and the second code rate is For performing error correction coding on the second part. The possibility of two second code rates is provided. In the case that the non-orthogonality of the RM sequence does not affect the recovery of the second part, the second code rate may be pre-agreed to be equal to 1, and the second part is not encoded. It can not only ensure the anti-noise performance of the RM sequence, but also reduce the complexity of the sequence structure.

In a possible design, the parsing unit is configured to: detect a first sequence factor from a user sequence sent by the terminal device, and recover the device according to the first sequence factor and the first code rate. a first part; and detecting a second sequence factor from the user sequence sent by the terminal device, and recovering the second part according to the second sequence factor when the second code rate is equal to When the second code rate is less than 1, the second part is recovered according to the second sequence factor and the second code rate; and the first part and the second part are recovered according to the recovered User ID of the terminal device. The base station recovers the user ID of the terminal device through error correction decoding, thereby realizing user detection, so that the base station can obtain higher detection performance and can improve the accuracy of user detection.

In a possible design, the first code rate and the second code rate are determined according to a first probability and a second probability; the first probability is that the device detects the currently accessed terminal device The probability of missed detection, the second probability is that the currently accessed terminal device generates a collision probability that the RM sequence collides. In this way, the missed detection probability and the collision probability can be balanced, so that the determination of the first code rate and the second code rate can cause the total access failure of the terminal device. The rate is reduced to a minimum.

In still another aspect, a terminal device is provided having functionality to implement the behavior of a terminal device in any of the above aspects and possible designs. The functions may be implemented by hardware or by corresponding software implemented by hardware. The hardware or software includes one or more modules corresponding to the functions described above.

In one possible design, the structure of the terminal device includes a transceiver, a memory, and a processor, wherein the memory is for storing a set of programs, and the processor is configured to invoke the program stored by the memory to perform aspects as described above And the method of any of the designs. In this way, by applying the RM sequence as a user sequence to user detection of wireless communication, a larger user sequence space is provided, and the collision probability when the terminal device generates the user sequence is reduced, and at the same time, in order to improve the resistance of the RM sequence under the actual channel. The noise capability, the terminal device performs error correction coding protection on the digital domain in the process of generating the RM sequence, compensates for the detection performance loss caused by the non-orthogonality of the RM sequence, and improves the reliability of the user detection.

In still another aspect, a base station is provided having functionality to implement base station behavior in any of the above aspects and possible designs. The functions may be implemented by hardware or by corresponding software implemented by hardware. The hardware or software includes one or more modules corresponding to the functions described above.

In one possible design, the structure of a base station includes a transceiver, a memory, and a processor, wherein the memory is for storing a set of programs, the processor is configured to invoke the program stored by the memory to perform various aspects as described above and The method of any of the designs. In this way, by applying the RM sequence as a user sequence to user detection of wireless communication, a larger user sequence space is provided, and the collision probability when the terminal device generates the user sequence is reduced, and at the same time, in order to improve the resistance of the RM sequence under the actual channel. The noise capability, the terminal device performs error correction coding protection on the digital domain in the process of generating the RM sequence, compensates for the detection performance loss caused by the non-orthogonality of the RM sequence, and improves the reliability of the user detection.

Still another aspect provides an application system for an RM sequence, comprising: an apparatus for generating an RM sequence according to any of the above aspects, and an application device for an RM sequence according to any of the above aspects; In one aspect, the method is designed to function as a terminal device, and the application device is provided with a function of implementing a base station in a method design according to any of the above aspects. In this way, by applying the RM sequence as a user sequence to user detection of wireless communication, a larger user sequence space is provided, and the collision probability when the terminal device generates the user sequence is reduced, and at the same time, in order to improve the resistance of the RM sequence under the actual channel. The noise capability, the terminal device performs error correction coding protection on the digital domain in the process of generating the RM sequence, compensates for the detection performance loss caused by the non-orthogonality of the RM sequence, and improves the reliability of the user detection.

In the embodiment of the present application, the RM sequence is applied as a user sequence to the user detection of the wireless communication, providing a larger user sequence space, reducing the collision probability when the terminal device generates the user sequence, and at the same time, in order to improve the RM sequence under the actual channel. Anti-noise capability, the terminal equipment performs error correction coding protection on the digital domain in the process of generating the RM sequence, compensates for the detection performance loss caused by the non-orthogonality of the RM sequence, and improves the reliability of the user detection.

DRAWINGS

1 is a system architecture diagram of an embodiment of the present application;

2 is a flowchart of generating and applying an RM sequence in an embodiment of the present application;

FIG. 3 is a flowchart of a receiving end detection process in an embodiment of the present application;

4 is a second flowchart of the receiving end detection in the embodiment of the present application;

FIG. 5 is a schematic diagram of a process of generating an RM sequence in an embodiment of the present application; FIG.

6 is a second schematic diagram of a process for generating an RM sequence according to an embodiment of the present application;

FIG. 7 is a structural diagram of a device for generating an RM sequence according to an embodiment of the present application;

8 is a structural diagram of an application device of an RM sequence in an embodiment of the present application;

9 is a structural diagram of a terminal device in an embodiment of the present application;

FIG. 10 is a structural diagram of a base station in an embodiment of the present application.

detailed description

The present invention will be further described in detail with reference to the accompanying drawings, in which FIG. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present application without departing from the inventive scope are the scope of the present application.

In the existing massive access scenario, the user sequence detection complexity is high, the available user sequence space is small, and the anti-time bias performance is poor, which leads to some problems of user sequence selection and detection. In the embodiment of the present application, the RM sequence is used as the RM sequence. A user sequence is applied to user detection of wireless communication, providing a larger user sequence space, reducing the collision probability when the terminal device generates a user sequence, and at the same time, in order to improve the anti-noise capability of the RM sequence under the actual channel, the terminal device is generating In the process of the RM sequence, the error correction coding is performed on the digital domain to compensate for the loss of detection performance caused by the non-orthogonality of the RM sequence, and the reliability of the user detection is improved.

The RM sequence described in the embodiment of the present application is a quasi-orthogonal sequence and has the following features:

(1) Large sequence space. Ability to generate sequence spaces that are orders of magnitude larger than existing user sequences (eg, ZC sequences);

(2) Lower detection complexity. The RM sequence is generated by the second-order RM equation. Due to its special reception, no full-space search is required at the receiving end, and the detection complexity is related to the number of terminal devices.

Due to the above characteristics, the RM sequence is well suited for application to user detection.

The preferred embodiments of the embodiments of the present application are described in detail below with reference to the accompanying drawings.

As shown in FIG. 1, the system architecture applied in the embodiment of the present application includes a base station 101 and a terminal device 102. The base station 101 is a device deployed in a radio access network to provide a wireless communication function for a terminal device. The base station device may include various forms of macro base stations, micro base stations, relay stations, access points, and the like. It can be applied in systems with different radio access technologies, such as in Long Term Evolution (LTE) systems, or in 5th Generation (5G) communication systems and the like. The terminal device 102 may include various handheld devices having infinite communication functions, in-vehicle devices, wearable devices, computing devices, or other processing devices connected to the wireless modem, and various forms of User Equipment (UE), mobile stations. (Mobile Station, MS), terminal device, etc. For convenience of description, the devices mentioned above are collectively referred to as terminal devices.

As shown in FIG. 2, the flow of the method for generating and applying the RM sequence provided by the embodiment of the present application is as follows.

Step 201: The base station sends the first code rate to the terminal device. The terminal device receives the first code rate sent by the base station.

Step 202: After receiving the first code rate notified by the base station in step 101, the terminal device generates a user ID according to the first code rate.

Step 203: The terminal device performs error correction coding on the first part of the user ID according to the first code rate, generates a first RM sequence factor, and acquires a second RM sequence factor according to the second part, where the first code rate is less than 1. .

Step 204: The terminal device generates an RM sequence according to the first RM sequence factor and the second RM sequence factor.

Step 205: The terminal device sends the generated RM sequence to the base station, and the base station receives the RM sequence generated and sent by the terminal device according to the first code rate.

Step 206: The base station parses the user sequence sent by the terminal device according to the first code rate, and obtains the terminal device. User ID.

In detail, the terminal device is any one of the terminal devices currently accessing the base station, and the method performed is applicable to any one of the terminal devices accessing the base station.

Specifically, the first code rate sent by the base station to the terminal device may be carried in an indication message, where the indication message carries a related parameter of the RM sequence, where the indication message is used to instruct the terminal device to generate an RM sequence according to the relevant parameter, and the correlation is The parameter includes a first code rate, and may further include a second code rate, wherein the first code rate is used for error correction coding of the first portion of the user ID, and the first code rate is less than 1. The second code rate may also be equal to 1, when the second code rate is used to indicate that the terminal device does not need to perform error correction coding on the second part of the user ID except the first part.

For the case where the second code rate is 1, the base station may negotiate with the terminal device in advance, and adopt a second code rate of 1. Then, when the base station notifies the relevant parameter, only the first code rate is notified, and the second code rate is not carried. Second code rate.

As an embodiment, the base station may send the indication message in the form of a broadcast. The base station first determines the first code rate and the second code rate carried in the indication message in a certain manner.

The specific method may be: determining, by the base station, the first code rate and the second code according to parameters such as detecting, by the base station, the missed detection probability of the currently accessed terminal device, and the collision probability of the currently accessed terminal device generating the RM sequence collision. rate.

Due to the user sequence space size C, the RM sequence length N, the first code rate r1, the second code rate r2, the number of current access terminal devices k, the signal to noise ratio SNR, and the receiver algorithm simultaneously determine the probability of missed detection. p ^miss and collision probability p ^col . Expressed by the formula:

p ^miss =g(r ₁ ,r ₂ ,Q(SINR))=g(r ₁ ,r ₂ ,Q(f _alg (k,N,C,SNR))),

Where Q(.) is a Q function, Q function is an error function, g(.) is a coding gain function and is related to the error correction code used, and falg(.) is a detection performance function related to the detection algorithm.

The setting of the first code rate and the second code rate may be the lowest value of the total access failure probability of the terminal device accessing the base station, namely:

In step 202, the process of specifically generating the user ID is as follows.

S1: The terminal device determines the length of the user ID according to the first code rate, the second code rate, and the RM sequence length. The second code rate is sent by the base station or pre-defined by the terminal device and the base station.

The user ID is used to characterize the identity of the terminal device. For example, in the physical layer, in a random access channel (English: Random Access Channel, abbreviation: RACH), the user ID may be the sequence number of the preamble; in the grant-free uplink transmission, the user ID may be Pilots such as Demodulation Reference Symbol (DMRS). In the upper layer application, the user ID may be an Internet Protocol (English: Internet Protocol, abbreviation: IP) address or an International Mobile Subscriber Identification Number (IMI).

Specifically, the user ID length l is determined according to the RM sequence length N, the first code rate r1, and the second code rate r2.

According to the formula l1=(m+1)×m/2×r1, and the formula l2=m×r2, the length l1 of the first part of the user ID and the length l2 of the second part other than the first part of the user ID are determined. The user ID length l is then determined based on l=l1+l2. Where m=log2(N).

S2: The terminal device generates a user ID according to the length of the user ID.

The terminal device may randomly generate a user ID having a length of the user ID. Or,

A user ID having a length of the user ID is generated according to any information carrying the characteristics of the terminal device and a preset mapping manner.

For example, the IP address of the terminal device is mapped by hashing to generate a long user ID. Alternatively, information carrying user characteristics such as IMSI is mapped by hashing to generate a long user ID.

Since the RM sequence is not a completely orthogonal sequence, this feature makes the detection performance affected. To solve this problem, the terminal device needs to perform error correction coding on the user ID.

Generally, the first code rate set by the base station is less than 1, and the second code rate is equal to 1, and of course the second code rate may also be less than 1.

If the second code rate is less than 1, the terminal device performs error correction coding on the second portion according to the second code rate to generate a second RM sequence factor.

If the second code rate is equal to 1, the terminal device generates a second RM sequence factor for the second portion.

In step 204, the first RM sequence factor and the second RM sequence factor are two important parameters for generating an RM sequence, the first sequence factor is a generation matrix of the RM sequence, and the second sequence factor is a generation vector of the RM sequence. The RM sequence is uniquely determined by these two parameters.

When generating an RM sequence, the following formula is met:

among them,

For the RM sequence of the terminal device numbered x, 2 ^m is the length of an RM sequence, the weight is the number of 1, the i is the imaginary unit, the bin is the binary form, P is the first sequence factor, and b is the second sequence. factor,

Uniquely determined by {P,b}. In the middle

Items are optional and function as amplitude normalization. In practice, use

Its amplitude A can be determined by the upper layer power control.

Step 206 is a process in which the base station performs error correction decoding. Specifically, the base station detects the first sequence factor from the user sequence sent by the terminal device, and recovers the first part according to the first sequence factor and the first code rate. And detecting, by the user equipment sent by the terminal device, a second sequence factor, when the second code rate is equal to 1, recovering the second part according to the second sequence factor, when the second code rate is less than 1, according to the The second sequence factor and the second code rate are restored to the second part; the base station obtains the user ID of the terminal device according to the restored first part and the second part.

If the base station receives the RM sequence that is generated and sent by the terminal device according to the relevant parameter, the user sequence sent by each terminal device is parsed according to the relevant parameter, and the user ID of each terminal device is obtained. In detail, the base station sequentially detects the user signal superimposed in the aliased signal according to the power level from the aliased signal; each time the base station detects a user signal, the first sequence factor is detected from the detected user signal, and according to the first a sequence factor and the first code rate recovering the first portion; and detecting a second sequence factor from the parsed user signal, and recovering from the second sequence factor when the second code rate is equal to In the second part, when the second code rate is less than 1, the second part is recovered according to the second sequence factor and the second code rate; and the base station obtains the user ID according to the restored first part and the second part.

The process of performing user error correction detection on the base station is described in detail below with reference to FIG. 3, taking the RM sequence sent by the base station to the terminal device as an example.

Step 301: The base station receives the signal.

Step 302: The base station calls a decoding or detecting function to detect the user signal of the current maximum power.

Each time a user signal is detected, the current user signal is recovered using the method shown in FIG.

Step 303: Estimating the detected user joint channel.

Step 304: Subtract the detected user signal from the received signal.

Step 305: Determine whether the minimum user power is less than the threshold. If yes, execute step 306, otherwise return to step 302.

Step 306: End the detection.

As shown in Figure 4, the method for recovering each detected user signal is:

Step 401: Detect a P matrix according to the currently detected user signal.

Step 402: Decoding and error correction recovery of the P matrix according to the first code rate;

Step 403: After the error correction of the P matrix is recovered, the b vector is detected in combination with the currently detected user signal.

Step 404: Decoding and error correction recovery of the b vector according to the second code rate.

Step 405: Obtain a user ID according to the restored P matrix and b vector.

The method for generating the RM sequence by the terminal device will be described in detail below.

For the original RM sequence, the first sequence factor (ie, the generation matrix P) may be any m×m binary symmetric matrix, and the second sequence factor (ie, the generation vector b) is a binary vector of arbitrary m length. In the embodiment of the present application, the terminal device divides the user ID into two parts, the first part and the second part, and the first part performs error correction coding at the first code rate r1, and fills the upper and lower triangular arrays of the generation matrix P. The second part performs error correction coding at the second code rate r2 and fills the generated vector b. The non-orthogonality of the RM sequence only affects the recovery of the generation matrix P by the receiving end, and does not affect the recovery of the generated vector b. Therefore, in the embodiment of the present application, the first code rate r1 is set to a low code rate. The two code rate r2 uses a high code rate or no code.

As shown in FIG. 5, in order to generate a RM sequence, the user ID=[1001011] is taken as an example, and is divided into a first part [1001] and a second part [011] as shown in FIG. 5. For the first part [1001], the first code rate r1 is used for error correction coding to generate a P matrix, and the second code rate r2 is 1, and the second part [011] is not subjected to error correction coding, and the b vector is directly generated, according to the coded P. The matrix and b vectors generate RM sequences.

The first part [1001] has a size of 4 bits, and the P matrix generated after error correction coding has a symmetry of 6 bits. Since the receiving end distinguishes which terminal device by detecting the P matrix and the b vector, the minimum codeword between different P matrices is 1 bit, so that one bit is wrong. Bit, it will lead to false detection, b vector is the same. In the embodiment of the present application, the error correction coding is performed on the P matrix and the b vector, which is equivalent to the example of widening the minimum codeword. When the error bit is less than half of the minimum codeword distance, the receiving end can still correctly recover by the detection algorithm error correction. The P matrix and the b vector are extracted to correctly distinguish each RM sequence, and the user ID of each terminal device is detected.

In the embodiment of the present application, the coding function for performing error correction coding is codeword=f(uid,r), where f is determined by a specific coding manner, and the coding manner may include, but is not limited to, Hamming code and RS code (ie, Reed-solomon codes). , packet error correction code such as BCH code, r is the code rate.

FIG. 6 shows a case where the second code rate r2 is less than 1, and the generation manner is the same as that shown in FIG. 5, and details are not described herein again.

In the embodiment of the present application, the RM sequence is applied to the user detection. Since the RM sequence can provide a larger user sequence space than the existing sequence, the collision probability when the terminal device generates the sequence can be reduced.

The RM sequence has the following external features: the transmitted symbol contains only 4 phases (±1, ±i), the real dimension of the generator matrix P is less than m(m+1)/2, or the real dimension of the b vector is less than m (eg, the repetition code 1->11,0->00 has 2 digits, but its true dimension is still 1). Due to these external features of the RM sequence, when a user signal is obtained at the receiving end to detect the user signal, it is only necessary to search the generation matrix P and the generation vector b in a space of N=2 m, without performing a full sequence space search, N is much smaller than The full sequence space can directly recover the generation matrix P and the generation vector b, and the user ID can be uniquely determined by the generation matrix P and the generation vector b. Therefore, the detection complexity of the terminal device to the terminal device is only related to the number of terminal devices.

The first sequence factor and the second sequence factor are obtained by error correction coding of the user ID by the terminal device, thereby providing error correction capability during detection, and improving the reliability of detection. The first sequence factor is a matrix P, and the second sequence is generated. The factor is the vector b, which is generated.

Although the RM sequence space is extremely large, the terminal device does not need to store all the RM sequences, and only needs to store the RM sequence generation formula, which can increase the storage space utilization rate of the terminal device.

Based on the same inventive concept, referring to FIG. 7, the embodiment of the present application further provides an apparatus for generating an RM sequence, which has the function of implementing the behavior of the terminal device in the method for generating the RM sequence. The functions may be implemented by hardware or by corresponding software implemented by hardware. The hardware or software includes one or more modules corresponding to the functions described above.

The apparatus 700 includes a receiving unit 701 and a generating unit 702. among them:

The receiving unit 701 is configured to receive a first code rate sent by the base station;

The generating unit 702 is configured to generate a user identifier ID according to the first code rate received by the receiving unit 701, where the user ID is used to identify the identity of the device, and the generating unit 702 is further configured to correct the first part of the user ID according to the first code rate. Wrong coding, generating a first RM sequence factor, and acquiring a second RM sequence factor according to a second part of the user ID, wherein the first code rate is less than 1; the generating unit 702 is further configured to use the first RM sequence factor and the first Two RM sequence factors, generating an RM sequence. In this way, by applying the RM sequence as a user sequence to user detection of wireless communication, a larger user sequence space is provided, and the collision probability when the terminal device generates the user sequence is reduced, and at the same time, in order to improve the resistance of the RM sequence under the actual channel. The noise capability, the terminal device performs error correction coding protection on the digital domain in the process of generating the RM sequence, compensates for the detection performance loss caused by the non-orthogonality of the RM sequence, and improves the reliability of the user detection.

Optionally, the generating unit 702 is configured to determine, according to the first code rate, the second code rate, and the RM sequence length, the length of the user ID, where the second code rate is sent by the base station, or is preset by the device 800 and the base station. Specifies; a user ID is generated based on the length of the user ID.

Optionally, the generating unit 702 is specifically configured to: if the second code rate is less than 1, perform error correction coding on the second part according to the second code rate, to generate a second RM sequence factor; or, if the second code rate is equal to 1 The second part generates a second RM sequence factor. The possibility of two second code rates is provided. In the case that the non-orthogonality of the RM sequence does not affect the recovery of the second part, the second code rate may be pre-agreed to be equal to 1, and the second part is not encoded. It can not only ensure the anti-noise performance of the RM sequence, but also reduce the complexity of the sequence structure.

Optionally, the generating unit 702 generates an RM sequence based on the first sequence factor and the second sequence factor, and conforms to the following formula:

among them,

For the RM sequence of the device numbered x, 2 ^m is the length of the RM sequence, the weight is the number of 1, the i is the imaginary unit, the bin is the binary form, P is the first sequence factor, and b is the second sequence factor.

Optionally, the first sequence factor is a generation matrix of the RM sequence, and the second sequence factor is a generation vector of the RM sequence.

Based on the same inventive concept, referring to FIG. 8 , an embodiment of the present application further provides an application device 800 for an RM sequence, where the device 800 has a function of implementing base station behavior in an application method of the foregoing RM sequence. The functions can be implemented in hardware or in hardware by executing the corresponding software. The hardware or software includes one or more modules corresponding to the functions described above.

Optionally, the apparatus 800 includes a sending unit 801, a receiving unit 802, and a parsing unit 803.

The sending unit 801 is configured to send, to the terminal device, a first code rate, where the first code rate is used for the first part of the user identification ID. Performing error correction coding, and the first code rate is less than 1; the receiving unit 802 is configured to receive an RM sequence that is generated and sent by the terminal device according to the first code rate, and the parsing unit 803 is configured to use the terminal device according to the first code rate. The transmitted user sequence is parsed to obtain the user ID of the terminal device. In this way, by applying the RM sequence as a user sequence to user detection of wireless communication, a larger user sequence space is provided, and the collision probability when the terminal device generates the user sequence is reduced, and at the same time, in order to improve the resistance of the RM sequence under the actual channel. The noise capability, the terminal device performs error correction coding protection on the digital domain in the process of generating the RM sequence, and the base station obtains higher detection performance through error correction decoding on the receiving side at the receiving side to compensate for the non-orthogonality of the RM sequence. The detection performance loss is brought about, and the reliability of user detection is improved.

Optionally, the apparatus 800 further includes a configuration unit 804, configured to pre-specify a second code rate with the terminal device, where the second code rate is equal to 1, and the second code rate is used to indicate that the terminal device does not need to be the second part of the user ID. The error correction coding is performed. Alternatively, the sending unit 801 is further configured to send the second code rate to the terminal device, where the second code rate is less than 1, and the second code rate is used to perform error correction coding on the second part. The possibility of two second code rates is provided. In the case that the non-orthogonality of the RM sequence does not affect the recovery of the second part, the second code rate may be pre-agreed to be equal to 1, and the second part is not encoded. It can not only ensure the anti-noise performance of the RM sequence, but also reduce the complexity of the sequence structure.

In a possible design, the parsing unit 803 is specifically configured to: detect a first sequence factor from a user sequence sent by the terminal device, and recover the first part according to the first sequence factor and the first code rate; and, The second sequence factor is detected in the user sequence sent by the terminal device, and when the second code rate is equal to 1, the second sequence is recovered according to the second sequence factor, and when the second code rate is less than 1, the second sequence factor is The second code rate recovers the second part; according to the recovered first part and the second part, the user ID of the terminal device is obtained. The base station recovers the user ID of the terminal device through error correction decoding, thereby realizing user detection, so that the base station can obtain higher detection performance and can improve the accuracy of user detection.

Optionally, the first code rate and the second code rate are determined according to the first probability and the second probability; the first probability is that the device 800 detects the missed detection probability of the currently accessed terminal device, and the second probability is the current access. The terminal device generates a collision probability that the RM sequence collides. In this way, the missed detection probability and the collision probability can be balanced, so that the determination of the first code rate and the second code rate can minimize the total access failure probability of the terminal device.

Based on the same inventive concept, as shown in FIG. 9, the embodiment of the present application further provides a terminal device 900, which has the function of implementing the behavior of the terminal device in the foregoing RM sequence generation method. The functions can be implemented in hardware or in hardware by executing the corresponding software. The hardware or software includes one or more modules corresponding to the functions described above.

The structure of the terminal device 900 includes a transceiver 901 for storing a set of programs, and a processor 902 for calling a program stored in the memory 903 to execute the RM sequence generating method as described above.

It should be noted that the connection manner between the parts shown in FIG. 9 is only one possible example. Alternatively, both the transceiver 901 and the memory 903 are connected to the processor 902, and the transceiver 901 and the memory 903 are connected. There is no connection, or it can be other possible connections.

The processor 902 can be a central processing unit (English: central processing unit, abbreviated: CPU), a network processor (English: network processor, abbreviated: NP) or a combination of a CPU and an NP.

Processor 902 can also further include a hardware chip. The hardware chip may be an application-specific integrated circuit (ASIC), a programmable logic device (abbreviated as PLD), or a combination thereof. The above PLD can be a complex programmable logic device (English: complex programmable logic device, abbreviation: CPLD), field programmable logic gate array (English: field-programmable Gate array, abbreviation: FPGA), general array logic (English: general array logic, abbreviation: GAL) or any combination thereof.

The memory 903 may include a volatile memory (English: volatile memory), such as a random access memory (English: random-access memory, abbreviation: RAM); the memory 903 may also include a non-volatile memory (English: non-volatile memory) For example, flash memory (English: flash memory), hard disk (English: hard disk drive, abbreviated: HDD) or solid state drive (English: solid-state drive, abbreviation: SSD); the memory 903 may also include the above types of memory The combination.

Based on the same inventive concept, as shown in FIG. 10, the embodiment of the present application further provides a base station 1000, which has a function of implementing base station behavior in an application method of the foregoing RM sequence. The functions can be implemented in hardware or in hardware by executing the corresponding software. The hardware or software includes one or more modules corresponding to the functions described above.

The structure of the base station 1000 includes a transceiver 1001 for storing a set of programs, and a processor 1002 for calling a program stored in the memory 1003 to execute the application method of the RM sequence described above.

It should be noted that the connection manner between the parts shown in FIG. 10 is only one possible example. Alternatively, both the transceiver 1001 and the memory 1003 are connected to the processor 1002, and between the transceiver 1001 and the memory 1003. There is no connection, or it can be other possible connections.

The processor 1002 may be a central processing unit (English: central processing unit, abbreviated: CPU), a network processor (English: network processor, abbreviated: NP) or a combination of a CPU and an NP.

The processor 1002 may further include a hardware chip. The hardware chip may be an application-specific integrated circuit (ASIC), a programmable logic device (abbreviated as PLD), or a combination thereof. The above PLD can be a complex programmable logic device (English: complex programmable logic device, abbreviation: CPLD), field-programmable gate array (English: field-programmable gate array, abbreviation: FPGA), general array logic (English: generic array Logic, abbreviation: GAL) or any combination thereof.

The memory 1003 may include a volatile memory (English: volatile memory), such as a random access memory (English: random-access memory, abbreviation: RAM); the memory 1003 may also include a non-volatile memory (English: non-volatile memory) For example, flash memory (English: flash memory), hard disk (English: hard disk drive, abbreviated: HDD) or solid state drive (English: solid-state drive, abbreviation: SSD); the memory 1003 may also include the above types of memory The combination.

Those skilled in the art will appreciate that embodiments of the present application can be provided as a method, system, or computer program product. Thus, the present application can take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment in combination of software and hardware. Moreover, the application can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) including computer usable program code.

The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (system), and computer program products according to embodiments of the present application. It will be understood that each flow and/or block of the flowchart illustrations. These computer program instructions can be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing device to produce a machine for the execution of instructions for execution by a processor of a computer or other programmable data processing device. Compilation of functions specified in one or more blocks of a flow or a flow and/or block diagram of a flow chart Set.

The computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device. The apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.

These computer program instructions can also be loaded onto a computer or other programmable data processing device such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device. The instructions provide steps for implementing the functions specified in one or more of the flow or in a block or blocks of a flow diagram.

While the preferred embodiment of the present application has been described, it will be apparent that those skilled in the art can make further changes and modifications to the embodiments. Therefore, the appended claims are intended to be interpreted as including the preferred embodiments and the modifications and

It is apparent that those skilled in the art can make various changes and modifications to the embodiments of the present application without departing from the spirit and scope of the embodiments of the present application. Thus, it is intended that the present invention cover the modifications and variations of the embodiments of the present invention.

Claims

A method for generating a Reed-Muler RM sequence, comprising:

Receiving, by the terminal device, a first code rate sent by the base station;

Generating, by the terminal device, a user identifier ID according to the first code rate, where the user ID is used to identify an identity of the terminal device;

The terminal device performs error correction coding on the first part of the user ID according to the first code rate, generates a first RM sequence factor, and acquires a second RM sequence factor according to the second part of the user ID, where The first code rate is less than 1;

The terminal device generates an RM sequence according to the first RM sequence factor and the second RM sequence factor.
The method of claim 1, wherein the generating, by the terminal device, the user ID according to the first code rate comprises:

Determining, by the terminal device, a length of a user ID according to the first code rate, a second code rate, and an RM sequence length, where the second code rate is sent by the base station, or by the terminal device and the The base station is pre-defined;

The terminal device generates the user ID according to the length of the user ID.
The method of claim 2, wherein the acquiring, by the terminal device, the second RM sequence factor according to the second part comprises:

If the second code rate is less than 1, the terminal device performs error correction coding on the second part according to the second code rate to generate the second RM sequence factor; or

If the second code rate is equal to 1, the terminal device generates the second RM sequence factor by the second part.
The method according to claim 1, 2 or 3, wherein the terminal device generates an RM sequence based on the first sequence factor and the second sequence factor, which conforms to the following formula:

among them,
For the RM sequence of the terminal device numbered x, 2 m is the length of the RM sequence, the weight is the number of 1, the i is the imaginary unit, the bin is the binary form, P is the first sequence factor, and b is the second sequence. factor,
Uniquely determined by {P,b}.
The method according to any one of claims 1 to 4, wherein the first sequence factor is a generation matrix of an RM sequence, and the second sequence factor is a generation vector of an RM sequence.
A method for applying a Reed-Muler RM sequence, comprising:

The base station sends a first code rate to the terminal device, where the first code rate is used to perform error correction coding on the first part of the user identification ID, and the first code rate is less than 1;

Receiving, by the base station, an RM sequence that is generated and sent by the terminal device according to the first code rate;

The base station parses the user sequence sent by the terminal device according to the first code rate, and obtains the user ID of the terminal device.
The method of claim 6 further comprising:

And the second code rate is used to indicate that the terminal device does not need to perform error correction coding on the second part of the user ID; or,

The base station sends a second code rate to the terminal device, where the second code rate is less than 1, and the second code rate is used for error correction coding on the second part.
The method according to claim 7, wherein the base station enters a sequence of users sent by the terminal device Row analysis, obtaining the user ID of the terminal device, including:

The base station detects a first sequence factor from a sequence of users sent by the terminal device, and recovers the first portion according to the first sequence factor and the first code rate;

And detecting, by the user sequence sent by the terminal device, a second sequence factor, when the second code rate is equal to 1, recovering the second part according to the second sequence factor, where the second code rate is less than 1 Recovering the second portion according to the second sequence factor and the second code rate;

The base station obtains a user ID of the terminal device according to the restored first part and the second part.
The method according to claim 6, 7 or 8, wherein said first code rate and said second code rate are determined according to a first probability and a second probability; said first probability being said The base station detects a missed detection probability of the currently accessed terminal device, and the second probability is that the currently accessed terminal device generates a collision probability that the RM sequence collides.
A device for generating a Reed-Muler RM sequence, comprising:

a receiving unit, configured to receive a first code rate sent by the base station;

a generating unit, configured to generate a user identifier ID according to the first code rate received by the receiving unit, where the user ID is used to represent an identity of the device;

The generating unit is further configured to perform error correction coding on the first part of the user ID according to the first code rate, generate a first RM sequence factor, and acquire a second RM according to the second part of the user ID. a sequence factor, wherein the first code rate is less than 1;

The generating unit is further configured to generate an RM sequence according to the first RM sequence factor and the second RM sequence factor.
The device according to claim 10, wherein the generating unit is specifically configured to:

Determining a length of the user ID according to the first code rate, the second code rate, and the RM sequence length, where the second code rate is sent by the base station, or pre-defined by the device and the base station;

The user ID is generated according to the length of the user ID.
The device according to claim 11, wherein the generating unit is specifically configured to:

If the second code rate is less than 1, the second part is error-correction coded according to the second code rate to generate the second RM sequence factor; or

If the second code rate is equal to 1, the second portion is to generate the second RM sequence factor.
The apparatus according to claim 10, 11 or 12, wherein said generating generates an RM sequence based on said first sequence factor and said second sequence factor, in accordance with the following formula:

among them,
For the RM sequence of the device numbered x, 2 m is the length of the RM sequence, the weight is the number of 1, the i is the imaginary unit, the bin is the binary form, P is the first sequence factor, and b is the second sequence factor. ,
Uniquely determined by {P,b}.
The apparatus according to any one of claims 10 to 13, wherein the first sequence factor is a generation matrix of an RM sequence, and the second sequence factor is a generation vector of an RM sequence.
An application device for a Reed-Muler RM sequence, comprising:

a sending unit, configured to send a first code rate to the terminal device, where the first code rate is used to perform error correction coding on the first part of the user identification ID, and the first code rate is less than 1;

a receiving unit, configured to receive an RM sequence that is generated and sent by the terminal device according to the first code rate;

a parsing unit, configured to parse a sequence of users sent by the terminal device according to the first code rate, to obtain the User ID of the terminal device.
The device of claim 15 further comprising:

a configuration unit, configured to pre-specify a second code rate with the terminal device, where the second code rate is equal to 1, the second code rate is used to indicate that the terminal device does not need to correct the second part of the user ID Coding; or,

The sending unit is further configured to send a second code rate to the terminal device, where the second code rate is less than 1, and the second code rate is used to perform error correction coding on the second part.
The device according to claim 16, wherein the parsing unit is specifically configured to:

Detecting a first sequence factor from a sequence of users sent by the terminal device, and recovering the first portion according to the first sequence factor and the first code rate;

Detecting a second sequence factor from a sequence of users sent by the terminal device, and when the second code rate is equal to 1, recovering the second portion according to the second sequence factor, at the second code rate When less than 1, recovering the second portion according to the second sequence factor and the second code rate;

The user ID of the terminal device is obtained according to the restored first part and the second part.
The apparatus according to claim 16 or 17, wherein said first code rate and said second code rate are determined according to a first probability and a second probability; said first probability being said device detecting The probability of missed detection of the currently accessed terminal device, and the second probability is that the currently accessed terminal device generates a collision probability that the RM sequence collides.