[go: up one dir, main page]

WO2018001067A1 - Procédé et dispositif de génération et d'utilisation de séquence rm - Google Patents

Procédé et dispositif de génération et d'utilisation de séquence rm Download PDF

Info

Publication number
WO2018001067A1
WO2018001067A1 PCT/CN2017/087609 CN2017087609W WO2018001067A1 WO 2018001067 A1 WO2018001067 A1 WO 2018001067A1 CN 2017087609 W CN2017087609 W CN 2017087609W WO 2018001067 A1 WO2018001067 A1 WO 2018001067A1
Authority
WO
WIPO (PCT)
Prior art keywords
sequence
code rate
terminal device
user
factor
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/CN2017/087609
Other languages
English (en)
Chinese (zh)
Inventor
张华滋
王坚
李榕
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of WO2018001067A1 publication Critical patent/WO2018001067A1/fr
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received

Definitions

  • 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.
  • User sequences are widely used in scenarios such as random access, pilot, channel estimation, and time-frequency offset estimation for wireless terminal equipment.
  • 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
  • the reference signal used by the user sequence for uplink transmission that is, in the uplink shared channel of the unscheduled system
  • 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.
  • the terminal device performs communication-free (English: Grant-free) 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.
  • the optional set of user sequences is referred to as "user sequence space.”
  • 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.
  • ZC Zadoff-Chu
  • the existing ZC sequence-based user sequence mainly has the following three drawbacks:
  • 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.
  • 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.
  • N is large, real-time detection has a higher computational overhead.
  • 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.
  • 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.
  • 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.
  • an RM sequence ie, a Reed-Muler Sequence
  • a method for generating an RM sequence 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • the first sequence factor is a generator matrix of the RM sequence
  • the second sequence factor is a generation vector of the RM sequence
  • a method for applying an RM sequence 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • an apparatus for generating an RM sequence 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • the generating generates an RM sequence based on the first sequence factor and the second sequence factor, in accordance with the following formula:
  • 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
  • b is the second sequence factor.
  • the first sequence factor is a generator matrix of the RM sequence
  • the second sequence factor is a generation vector of the RM sequence
  • an application apparatus for an RM sequence 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • a terminal device 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.
  • 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.
  • 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.
  • a base station 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.
  • 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.
  • 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;
  • 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.
  • 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.
  • 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.
  • 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.
  • FIG. 1 is a system architecture diagram of an embodiment of the present application
  • FIG. 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.
  • 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.
  • FIG. 8 is a structural diagram of an application device of an RM sequence in an embodiment of the present application.
  • FIG. 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.
  • 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
  • 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 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.
  • the RM sequence is well suited for application to user detection.
  • 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.
  • UE User Equipment
  • mobile stations Mobile Station, MS
  • terminal device etc.
  • the devices mentioned above are collectively referred to as terminal devices.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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
  • 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:
  • step 202 the process of specifically generating the user ID is as follows.
  • 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.
  • the user ID 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).
  • DMRS Demodulation Reference Symbol
  • the user ID may be an Internet Protocol (English: Internet Protocol, abbreviation: IP) address or an International Mobile Subscriber Identification Number (IMI).
  • 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.
  • 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 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.
  • the IP address of the terminal device is mapped by hashing to generate a long user ID.
  • information carrying user characteristics such as IMSI is mapped by hashing to generate a long user ID.
  • the terminal device needs to perform error correction coding on the user ID.
  • 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.
  • the terminal device performs error correction coding on the second portion according to the second code rate to generate a second RM sequence factor.
  • the terminal device If the second code rate is equal to 1, the terminal device generates a second RM sequence factor for the second portion.
  • 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.
  • ⁇ P,b ⁇ the second sequence.
  • ⁇ P,b ⁇ the 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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 first sequence factor (ie, the generation matrix P) may be any m ⁇ m binary symmetric matrix
  • the second sequence factor (ie, the generation vector b) is a binary vector of arbitrary m length.
  • 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.
  • the first code rate r1 is used for error correction coding to generate a P matrix
  • 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.
  • 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.
  • 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.
  • 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 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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:
  • 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
  • b is the second sequence factor.
  • 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.
  • the first sequence factor is a generation matrix of the RM sequence
  • the second sequence factor is a generation vector of the RM sequence.
  • 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.
  • 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 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • connection manner between the parts shown in FIG. 9 is only one possible example.
  • 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.
  • CPU central processing unit
  • NP network processor
  • 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.
  • ASIC application-specific integrated circuit
  • PLD programmable logic device
  • 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.
  • a volatile memory English: volatile memory
  • RAM random access memory
  • non-volatile memory English: non-volatile memory
  • flash memory English: flash memory
  • hard disk English: hard disk drive, abbreviated: HDD
  • SSD solid state drive
  • 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.
  • connection manner between the parts shown in FIG. 10 is only one possible example.
  • 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.
  • CPU central processing unit
  • NP network processor
  • 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.
  • ASIC application-specific integrated circuit
  • PLD programmable logic device
  • 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.
  • a volatile memory English: volatile memory
  • RAM random access memory
  • non-volatile memory English: non-volatile memory
  • flash memory English: flash memory
  • hard disk English: hard disk drive, abbreviated: HDD
  • SSD solid state drive
  • embodiments of the present application can be provided as a method, system, or computer program product.
  • 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.
  • 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 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.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

L'invention concerne un procédé et un dispositif de génération et d'utilisation de séquence RM, aptes à améliorer la précision d'accès d'un terminal. Le procédé comprend : la réception, par un dispositif terminal, d'un premier débit binaire transmis par une station de base, et la génération d'un ID utilisateur selon le premier débit binaire ; l'exécution, d'après le premier débit binaire, d'un codage de correction d'erreurs sur une première partie de l'ID utilisateur, afin de générer un premier facteur de séquence RM, le premier débit binaire étant inférieur à 1, et l'acquisition, selon une seconde partie de l'ID utilisateur, d'un second facteur de séquence RM ; la génération d'une séquence RM selon le premier facteur de séquence RM et le second facteur de séquence RM ; et la transmission de la séquence RM à la station de base.
PCT/CN2017/087609 2016-06-30 2017-06-08 Procédé et dispositif de génération et d'utilisation de séquence rm Ceased WO2018001067A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201610516515.6 2016-06-30
CN201610516515.6A CN107566081B (zh) 2016-06-30 2016-06-30 一种rm序列的生成及应用方法、装置

Publications (1)

Publication Number Publication Date
WO2018001067A1 true WO2018001067A1 (fr) 2018-01-04

Family

ID=60785909

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2017/087609 Ceased WO2018001067A1 (fr) 2016-06-30 2017-06-08 Procédé et dispositif de génération et d'utilisation de séquence rm

Country Status (2)

Country Link
CN (1) CN107566081B (fr)
WO (1) WO2018001067A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117499989A (zh) * 2024-01-03 2024-02-02 青岛创新奇智科技集团股份有限公司 一种基于大模型的智能化生产管理方法及系统

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110912660B (zh) * 2018-09-14 2021-09-14 华为技术有限公司 生成参考信号的方法和装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090031195A1 (en) * 2007-07-25 2009-01-29 Digital Prospect Sdn.Bhd. Method and apparatus for encoding and decoding Reed-Muller codes
CN102404270A (zh) * 2011-11-18 2012-04-04 苏州大学 一种多载波里德穆勒papr编码方法及系统
CN102412842A (zh) * 2010-09-25 2012-04-11 中兴通讯股份有限公司 一种低密度奇偶校验码的编码方法及装置
CN102594506A (zh) * 2011-11-28 2012-07-18 中兴通讯股份有限公司 基于码结构的交叠编码序列的处理方法和装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090031195A1 (en) * 2007-07-25 2009-01-29 Digital Prospect Sdn.Bhd. Method and apparatus for encoding and decoding Reed-Muller codes
CN102412842A (zh) * 2010-09-25 2012-04-11 中兴通讯股份有限公司 一种低密度奇偶校验码的编码方法及装置
CN102404270A (zh) * 2011-11-18 2012-04-04 苏州大学 一种多载波里德穆勒papr编码方法及系统
CN102594506A (zh) * 2011-11-28 2012-07-18 中兴通讯股份有限公司 基于码结构的交叠编码序列的处理方法和装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117499989A (zh) * 2024-01-03 2024-02-02 青岛创新奇智科技集团股份有限公司 一种基于大模型的智能化生产管理方法及系统
CN117499989B (zh) * 2024-01-03 2024-03-22 青岛创新奇智科技集团股份有限公司 一种基于大模型的智能化生产管理方法及系统

Also Published As

Publication number Publication date
CN107566081A (zh) 2018-01-09
CN107566081B (zh) 2020-04-03

Similar Documents

Publication Publication Date Title
KR101904433B1 (ko) 블라인드 검출을 이용하여 시스템에서 harq로 송수신하는 harq 프레임 데이터 구조 및 방법
KR102241066B1 (ko) 랜덤 액세스 전송 방법, 수신 방법 및 장치, 송신단 및 수신단
KR102739723B1 (ko) 블라인드 검출 방법, 장치, 단말 및 저장매체
TW201902137A (zh) 極化碼的有效負荷大小不定性和虛警率降低
WO2018137605A1 (fr) Appareil et procédé de transmission
CN110912660B (zh) 生成参考信号的方法和装置
CN107437984B (zh) 信息传输方法和装置
CN107800525B (zh) 传输导频的方法、终端设备和网络设备
US20180115998A1 (en) System and method for preamble sequence transmission and reception to control network traffic
CN111935051A (zh) 同步信号块的序号检测方法、装置、终端及存储介质
CN109302741B (zh) 通信方法和通信装置
CN109150377B (zh) 信息的发送方法、接收方法、网络侧设备和终端设备
CN107566081B (zh) 一种rm序列的生成及应用方法、装置
WO2018171507A1 (fr) Procédé et dispositif pour envoyer et recevoir une séquence de préambule d'un canal d'accès aléatoire physique
CN102957494B (zh) 一种盲检校验方法以及相关装置
CN119544413A (zh) 下行控制信息检测方法、装置、电子设备、存储介质及计算机程序产品
US10454558B2 (en) Spreading method, spreading control method, and apparatus thereof
US10348387B2 (en) Spreading method, spreading control method, and apparatus thereof
KR101889032B1 (ko) 사물 인터넷 통신 시스템과 그 시스템에서의 수신 데이터 처리 방법
KR20160019778A (ko) 단말기가 데이터를 송수신하는 방법 및 그 단말기
CN106559859B (zh) 一种终端接入方法及装置
WO2015089764A1 (fr) Procédé de détection d'informations, et équipement d'utilisateur
KR20170134382A (ko) 하향 링크 메시지와 수신자의 임시 식별자를 송수신하는 방법

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 17819064

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 17819064

Country of ref document: EP

Kind code of ref document: A1