Spherical decoding detection method and device
By grouping and rearranging the channel estimation matrix, first detecting the target user group and then detecting the interfering user group, the problem of poor spherical decoding detection performance in multi-user MIMO environment is solved and the detection performance is improved.
Patent Information
- Application Number
- CN202310595845.9
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2023-05-24
- Publication Date
- 2024-12-03
AI Technical Summary
In a multi-user MIMO environment, the unreasonable detection order of each layer of spherical decoding detection leads to poor detection performance.
By grouping and rearranging the channel estimation matrix of the received signal, the interfering user group and the target user group are obtained, and the target user group is detected first, and then the interfering user group is detected. This process is achieved using the sorting module and the detection module.
The performance of spherical decoding detection is improved, the performance problem caused by unreasonable detection order is solved, and the better detection effect is achieved.
Smart Images

Figure CN119071107A_ABST
Abstract
Description
Technical Field
[0001] The embodiments of the present invention relate to the field of communications, and in particular, to a sphere decoding detection method and device. Background Art
[0002] Multiple Input Multiple Output (MIMO) technology is one of the key technologies for achieving high spectrum efficiency in wireless communication systems to improve system capacity, and is widely used in 5G NR and WIFI7 systems. While MIMO improves spectrum efficiency in single-user conditions, it also enables multiple parallel data streams to be sent to different users (User Equipment, UE) under the same frequency resources under multi-user MIMO, or different users to send data to gNB using the same frequency resources. The distance between multi-user MIMO users is larger than the distance between single-user MIMO antennas, making it easier to use multiple data streams for parallel transmission, thereby further improving spectrum efficiency. Accordingly, MIMO detection technology at the receiving end has become one of the key technologies that determine the performance of 5G NR and WIFI7.
[0003] In MIMO detection technology, sphere decoding (SD) detection can approach the optimal performance, namely the maximum likelihood performance (ML), while the complexity is much lower than ML, so it is often used by MIMO receivers. SD includes two parts: orthogonal triangular decomposition (QR Decomposition) and search detection. The order in the QR decomposition determines the search detection order of each layer in MIMO. Under multi-user MIMO and when each MIMO detection layer is configured with a different modulation and coding scheme (MCS), how to reasonably order the detection of each layer in SD so that the detection can obtain better performance is a problem that the present invention needs to solve. Summary of the invention
[0004] The embodiments of the present invention provide a sphere decoding detection method and device to at least solve the problem in the related art that the detection order of each layer in sphere decoding detection is unreasonable, resulting in poor detection performance.
[0005] According to one embodiment of the present invention, a sphere decoding detection method is provided, comprising: grouping and rearranging a channel estimation matrix of a received signal to obtain an interfering user group and a target user group; first detecting the target user group and then detecting the interfering user group.
[0006] According to another embodiment of the present invention, a sphere decoding detection device is provided, including: a sorting module, used to group and rearrange the channel estimation matrix of the received signal to obtain an interfering user group and a target user group; a detection module, used to first detect the target user group and then perform the detection on the interfering user group.
[0007] According to yet another embodiment of the present invention, a computer-readable storage medium is provided, in which a computer program is stored, wherein the computer program is configured to execute the steps of any one of the above method embodiments when run.
[0008] According to yet another embodiment of the present invention, there is provided an electronic device, including a memory and a processor, wherein the memory stores a computer program, and the processor is configured to run the computer program to execute the steps in any one of the above method embodiments.
[0009] The present invention provides a sphere decoding detection method, which obtains an interference user group and a target user group by grouping and rearranging the channel estimation matrix of the received signal; the target user group is detected first, and then the interference user group is detected. The problem of poor detection performance caused by unreasonable detection order of each layer of sphere decoding detection in the related art is solved, and the detection performance of sphere decoding detection is improved. BRIEF DESCRIPTION OF THE DRAWINGS
[0010] Figure 1 It is a hardware structure block diagram of a computer terminal of a spherical decoding detection method according to an embodiment of the present invention;
[0011] Figure 2 is a flow chart of a sphere decoding detection method according to an embodiment of the present invention;
[0012] Figure 3 is a structural block diagram of a sphere decoding detection device according to an embodiment of the present invention;
[0013] Figure 4 is a structural block diagram of a sphere decoding detection device according to an embodiment of the present invention;
[0014] Figure 5 is a structural block diagram of a sphere decoding detection device according to an embodiment of the present invention;
[0015] Figure 6 is a structural block diagram of a sphere decoding detection device according to an embodiment of the present invention;
[0016] Figure 7 is a schematic diagram of a QR decomposition process according to a scenario embodiment of the present invention;
[0017] Figure 84 is a schematic diagram comparing different QR decomposition performances of multi-user MIMO according to a scenario embodiment of the present invention. DETAILED DESCRIPTION
[0018] Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings and in combination with the embodiments.
[0019] It should be noted that the terms "first", "second", etc. in the specification and claims of the present invention and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence.
[0020] The method embodiments provided in the embodiments of the present application can be executed in a mobile terminal, a computer terminal or a similar computing device. Taking running on a mobile terminal as an example, Figure 1 FIG. 1 is a hardware structure block diagram of a computer terminal of a spherical decoding detection method according to an embodiment of the present invention. Figure 1 As shown, the computer terminal may include one or more ( Figure 1 Only one is shown in the figure) a processor 102 (the processor 102 may include but is not limited to a processing device such as a microprocessor MCU or a programmable logic device FPGA) and a memory 104 for storing data, wherein the above-mentioned computer terminal may also include a transmission device 106 and an input / output device 108 for communication functions. It can be understood by those skilled in the art that Figure 1 The structure shown is only for illustration and does not limit the structure of the above-mentioned computer terminal. Figure 1 More or fewer components as shown, or with Figure 1 Different configurations shown.
[0021] The memory 104 can be used to store computer programs, for example, software programs and modules of application software, such as the computer program corresponding to the spherical decoding detection method in the embodiment of the present invention. The processor 102 executes various functional applications and data processing by running the computer program stored in the memory 104, that is, to implement the above method. The memory 104 may include a high-speed random access memory, and may also include a non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some examples, the memory 104 may further include a memory remotely arranged relative to the processor 102, and these remote memories may be connected to the mobile terminal via a network. Examples of the above network include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.
[0022] The transmission device 106 is used to receive or send data via a network. The specific example of the above network may include a wireless network provided by a communication provider of a computer terminal. In one example, the transmission device 106 includes a network adapter (Network Interface Controller, NIC), which can be connected to other network devices through a base station so as to communicate with the Internet. In one example, the transmission device 106 can be a radio frequency (RF) module, which is used to communicate with the Internet wirelessly.
[0023] In this embodiment, a sphere decoding detection method running on the above-mentioned computer terminal is provided. Figure 2 is a flow chart of a sphere decoding detection method according to an embodiment of the present invention. Figure 2 As shown, the process includes the following steps:
[0024] Step S202, grouping and rearranging the channel estimation matrix of the received signal to obtain an interference user group and a target user group;
[0025] In an exemplary embodiment, the channel estimation matrix is grouped and rearranged, including: grouping and arranging the columns of the channel estimation matrix in the order of target users first and then interference users.
[0026] In an exemplary embodiment, before grouping and rearranging the channel estimation matrix of the received signal, it also includes: judging the number of users, and when the number of users is 1, performing QR decomposition on the target user; when the number of users is greater than 1, performing QR decomposition on the target user group.
[0027] In an exemplary embodiment, before step S204, the method further includes: firstly performing a sorted orthogonal triangular QR decomposition on the interfering user group, and then performing a sorted QR decomposition on the target user group. The sorted orthogonal triangular QR decomposition on the interfering user group includes: performing a sorted QR decomposition on the columns of the interfering user group corresponding to the SNR in order from small to large according to the signal-to-noise ratio SNR of the interfering user group.
[0028] The method performs sorted QR decomposition on a target user group, including: determining the number of modulation coding strategies MCS of the target user group; when the number of MCS is 1, performing a first decomposition, the first decomposition is performing sorted QR decomposition on a column of the target user group corresponding to the second smallest SNR, and repeating the first decomposition on the remaining columns until all columns complete the sorted QR decomposition; when the number of MCS is greater than 1, performing a second decomposition, the second decomposition is: performing QR decomposition on a column of the target user group corresponding to the second smallest SNR and a non-highest MCS, and repeating the second decomposition on the remaining columns until all columns complete the QR decomposition.
[0029] Step S204, first detect the target user group, and then detect the interfering user group.
[0030] In an exemplary embodiment, before step S204, the method further includes: preprocessing the received signal after QR decomposition.
[0031] In an exemplary embodiment, the target user group is detected, including: when the number of MCSs is 1, first searching and detecting the layer of the target user group corresponding to the smallest SNR, and then searching and detecting the remaining layers in descending order of SNR; when the number of MCSs is greater than 1, first searching and detecting the layer of the target user group corresponding to the highest MCS and the smallest SNR, and then searching and detecting the remaining layers in descending order of SNR.
[0032] The interfering user group is detected, including: searching and detecting the layers of the target user group in descending order of SNR.
[0033] Through the above steps, a sphere decoding detection method is provided, which obtains the interference user group and the target user group by grouping and rearranging the channel estimation matrix of the received signal; the target user group is detected first, and then the interference user group is detected. The problem of poor detection performance caused by unreasonable detection order of each layer of sphere decoding detection in the related art is solved, and the detection performance of sphere decoding detection is improved.
[0034] The execution subject of the above steps may be a base station, a terminal, etc., but is not limited thereto.
[0035] Through the description of the above implementation methods, those skilled in the art can clearly understand that the method according to the above embodiment can be implemented by means of software plus a necessary general hardware platform, and of course can also be implemented by hardware, but in many cases the former is a better implementation method. Based on such an understanding, the technical solution of the present invention, or the part that contributes to the prior art, can be embodied in the form of a software product, which is stored in a storage medium (such as ROM / RAM, a magnetic disk, or an optical disk), and includes a number of instructions for enabling a terminal device (which can be a mobile phone, a computer, a server, or a network device, etc.) to execute the methods described in each embodiment of the present invention.
[0036] In this embodiment, a spherical decoding detection device is also provided, which is used to implement the above embodiments and preferred implementation modes, and the descriptions that have been made are not repeated. As used below, the term "module" can be a combination of software and / or hardware that implements a predetermined function. Although the devices described in the following embodiments are preferably implemented in software, the implementation of hardware, or a combination of software and hardware, is also possible and conceivable.
[0037] Figure 3 is a structural block diagram of a sphere decoding detection device according to an embodiment of the present invention. Figure 3 As shown, the detection device 30 includes: a sorting module 310, which is used to group and rearrange the channel estimation matrix of the received signal to obtain an interference user group and a target user group; a detection module 320, which is used to first detect the target user group and then detect the interference user group.
[0038] Figure 4 is a structural block diagram of a sphere decoding detection device according to an embodiment of the present invention. Figure 4 As shown, the detection device 40 includes Figure 3 In addition to all the modules shown, the present invention further includes: a decomposition module 410, which is used to first perform a sorted orthogonal triangular QR decomposition on the interfering user group, and then perform a sorted QR decomposition on the target user group.
[0039] Figure 5 is a structural block diagram of a sphere decoding detection device according to an embodiment of the present invention. Figure 5 As shown, the detection device 50 includes Figure 4 In addition to all the modules shown, the system further includes: a judgment module 510 for judging the number of users. When the number of users is 1, QR decomposition is performed on the target user; when the number of users is greater than 1, QR decomposition is performed on the target user group.
[0040] Figure 6 is a structural block diagram of a sphere decoding detection device according to an embodiment of the present invention. Figure 6 As shown, the detection device 60 further includes: a processing module 610, which is used to pre-process the received signal after QR decomposition.
[0041] It should be noted that the above modules can be implemented by software or hardware. For the latter, it can be implemented in the following ways, but not limited to: the above modules are all located in the same processor; or the above modules are located in different processors in any combination.
[0042] An embodiment of the present invention further provides a computer-readable storage medium, in which a computer program is stored, wherein the computer program is configured to execute the steps of any of the above method embodiments when running.
[0043] In an exemplary embodiment, the computer-readable storage medium may include, but is not limited to, various media that can store computer programs, such as a USB flash drive, a read-only memory (ROM), a random access memory (RAM), a mobile hard disk, a magnetic disk or an optical disk.
[0044] An embodiment of the present invention further provides an electronic device, including a memory and a processor, wherein a computer program is stored in the memory, and the processor is configured to run the computer program to execute the steps in any one of the above method embodiments.
[0045] In an exemplary embodiment, the electronic device may further include a transmission device and an input / output device, wherein the transmission device is connected to the processor, and the input / output device is connected to the processor.
[0046] For specific examples in this embodiment, reference may be made to the examples described in the above embodiments and exemplary implementation modes, and this embodiment will not be described in detail herein.
[0047] Obviously, those skilled in the art should understand that the above modules or steps of the present invention can be implemented by a general computing device, they can be concentrated on a single computing device, or distributed on a network composed of multiple computing devices, they can be implemented by a program code executable by a computing device, so that they can be stored in a storage device and executed by the computing device, and in some cases, the steps shown or described can be executed in a different order than here, or they can be made into individual integrated circuit modules, or multiple modules or steps therein can be made into a single integrated circuit module for implementation. Thus, the present invention is not limited to any specific combination of hardware and software.
[0048] In order to enable those skilled in the art to better understand the technical solution of the present invention, it is described below in conjunction with specific scenario embodiments.
[0049] Scenario Example 1
[0050] Assume a multi-user MIMO system M T transmit data streams and M R ≥M T The encoded bit stream is mapped onto the constellation diagram and forms M T Transmit Symbol Where ο is the set of constellation points. R =4,M T =4 as an example, the UE's received signal is expressed as:
[0051] Y=HS+N0(1)
[0052] Where Y represents the received signal, represents the channel estimation matrix, where h ij The row number i=0,...,3, column number j=0,...,3, corresponds to the channel estimation value between receiving antenna i and transmitting antenna j, Indicates the 3-way parallel transmission data symbol of the target user UE0 (which also applies to the case of multiple target users, such as 3-layer data allocated to 2-3 target UEs, and the target users are not grouped) and the 1-way transmission data symbol of the interference user UE1. The superscripts 0 and 1 correspond to UE0 and UE1 respectively, and the subscripts 0, 1, and 2 correspond to the sequence numbers of each channel, also known as the sequence numbers of each data layer, and N0 is noise. When the power of the interfering user is much higher than the power of the target user, interference elimination (such as interference rejection combining (IRC) and interference cancellation (IC)) is usually performed before MIMO detection of the target user; when the power of the interfering user is less than the power of the target user or is equivalent to the power of the target user, using SD to perform joint MIMO detection of the target user and the interfering user will achieve better performance.
[0053] When SD performs multi-user joint detection, H in formula (1) is first decomposed into a sorted QR decomposition:
[0054]
[0055] Among them, the column vector q in the Q matrix of QR decomposition j , j = 0, ..., 3, represents the transmitting antenna number, and the element R in the R matrix ij ,i=0,...,3,j=0,...,3 corresponds to receiving antenna i and transmitting antenna j.
[0056] After sorting QR decomposition, preprocess the received signal:
[0057] Z=Q H Y=Q H QRS+Q H N0=RS+N'0 (3)
[0058] Among them, Z represents the received signal after preprocessing, Q H represents the conjugate transpose of the Q matrix, N'0 = Q H N0
[0059] For the convenience of explanation, it is written in matrix form as follows:
[0060]
[0061] Among them, z i , i = 0, ..., 3, represents the receiving antenna number.
[0062] Compared with formula (1), the arrangement order of each element of S in formula (4) is the position obtained after the assumed sorted QR decomposition is exchanged. Maximum likelihood detection is to traverse all possible data symbols (corresponding to each point on the constellation diagram) of each element of S in formula (4) to achieve the optimal performance. The output after search and detection is the LLR value. Assume that the LLR soft value of the kth bit output of the i-th symbol can be expressed as:
[0063]
[0064] where x i,k Indicates the value of the kth bit position of the i-th symbol on the constellation diagram corresponding to each element in S, D ML =min||Z-RS ML || 2 represents the minimum Euclidean distance of the ML path (||·|| 2 represents the square of the modulus), D MLC =min||Z-RS MLC || 2 The complement of the ML path represents the minimum Euclidean distance of the MLC path. The complement represents the minimum Euclidean distance of the MLC path. The complement represents the minimum Euclidean distance of the MLC path. i,k The path set after the corresponding path. Z represents the received signal after preprocessing in formula (3), RS ML Where R is the R matrix in formula (2), S ML represents S selected under the ML path in formula (1).
[0065] The Euclidean distance is expressed as:
[0066]
[0067] The amount of computation required for traversal search detection is very large, making it difficult to implement in practice. The SD search detection part simplifies the traversal search process by a certain optimization method to search only some constellation points corresponding to each element of S. In formula (6), detection is performed in the order from the last row to the first row of the R matrix. The first detection is calculated. in Take all possible points on the constellation diagram for calculation, select a relatively small part of the value to keep, and its corresponding Substituting into the second test is to calculate Then select a relatively small part of the value to keep, and its corresponding Substitute it into the third test, and so on until the complete D is calculated, and finally select the minimum value from the multiple retained Ds as the minimum Euclidean distance of the ML path. Similarly, the remaining paths outside the ML path are searched and tested for the SD of the MLC path.
[0068] The above briefly introduces the search detection part of SD. In view of the fact that in the embodiment of the present invention, a specific sorting criterion is used in the search detection, wherein the specific sorting criterion refers to the sorting sequence number used in the search detection, and the order of decomposition in the QR decomposition is opposite to the order of search detection, that is, the first thing obtained by the QR decomposition is the last detection sequence number of the search detection, and the first detection sequence number of the search detection is obtained at last. In the embodiment of the present invention, on the premise of clarifying the sorting criterion of the QR decomposition, the sorting criterion of the search detection of SD can be clarified, and then those skilled in the art can perform search detection according to the above-mentioned search detection steps and the technical means of search detection in the related technology.
[0069] It should be clear that in actual implementation, a common approach that can be adopted is to only consider the SNR size factor for sorting, without considering MCS and multi-user factors.
[0070] For the sorted QR decomposition of SD, the sorting criteria proposed by the present invention are embodied in the loop steps in the following table:
[0071] Table 1 QR decomposition steps with sorting
[0072]
[0073]
[0074] In formula (4), SD detection starts from the last row of the R matrix (corresponding to R 33 ) to the first row (corresponding to R 00 ~R 03 ), and the order of QR decomposition is from the left to the right columns of the Q matrix in step 1, and the order of the corresponding R matrix starts from the first row (corresponding to R 00 ~R 03 ), that is, the order of QR decomposition is opposite to the order of SD detection. The R matrix arranged after the sorted QR decomposition is completed determines the detection order of each layer in the SD search. The specific implementation of the criterion in step 2.2 is embodied as follows.
[0075] First, define the columns corresponding to the target user UE0 and the interference user UE1 in the Q matrix as user group 0 (corresponding to the q0q1q2 columns) and user group 1 (corresponding to the q3 column), respectively. The QR decomposition starts from group 1, and executes step 2.3. The q3 column and the q0 column are exchanged and marked as the k0 column of the Q matrix. The first cycle of 2.4 to 2.5 is started to obtain the first row of the R matrix (corresponding to R 00 ~R 03 ), the q0q1q2 columns are also updated (for example, where j=i=0,…,3, if first i=0, j=0,1,2,3; if then i=1, j=1,2,3, it is a 2-loop nesting).
[0076] Then, QR decomposition of columns q0q1q2 is performed according to the MCS and SNR (if the code rate of each user is the same, MCS is only reflected in the modulation method. Because the noise corresponding to each column can be normalized and unified, the SNR from large to small is reflected in the energy of each column from large to small in step 2.1). In each user group, each column may correspond to a different MCS. The result of QR decomposition should make the column with the minimum SNR in each column where the highest MCS is selected correspond to the first detection row of SD. After selecting the first detection row, the remaining columns can continue to be detected in the order of the largest MCS first, and the layers in the same MCS can be detected in the order of SNR from large to small corresponding to SD; or MCS can be ignored and the SNR can be directly detected in the order of SD from large to small. The performance of the two arrangements is similar, and the latter is selected to simplify the calculation.
[0077] Assume that q0q1 corresponds to MCS0, q2 corresponds to MCS1, and MCS0 is smaller than MCS1. Sort the 3 energy columns obtained in step 2.1 and select the one with the second smallest energy. If q1 is the one with the second smallest energy, execute step 2.3 to swap q1 and q0 (marked as the k1 column of the Q matrix), and swap the corresponding rows of R; perform the second loop of steps 2.4 to 2.5 to obtain the second row of the R matrix, and update the remaining q0q1 columns. Because MCS0 is smaller than MCS1, the last two columns are not sorted, and the remaining loops are executed.
[0078] Assume that q0q1 corresponds to MCS0, q2 corresponds to MCS1, and MCS0 is greater than MCS1. There is only one column with low MCS (that is, only the q2 column corresponds to MCS1). Directly execute step 2.3 to exchange q2 and q0 (marked as the k1 column of the Q matrix), and exchange the corresponding rows of R; perform the second loop of 2.4 to 2.5 to obtain the second row of the R matrix, and update the remaining q0q1 columns. Continue the third loop, sort the energies of the two columns obtained in step 2.1, and select the one with the second smallest energy. If q1 has the second smallest energy, execute step 2.3 to exchange q0q1, and exchange the corresponding rows of R, and execute steps 2.4 to 2.5 to obtain the third row of the R matrix.
[0079] Figure 7 is a schematic diagram of the QR decomposition process according to a scenario embodiment of the present invention, such as Figure 7 As shown, including:
[0080] 1. Determine whether it is multi-user or single-user. If the received data of all layers are allocated to the target user, it is necessary to detect the likelihood ratio (LLR) of the layer data output used, which means it is single-user, and execute step 4; if the received data of only some layers are allocated to the target user, it is only necessary to detect the LLR of some layer data output, which means it is multi-user;
[0081] 2. Rearrange the columns of the channel matrix according to the target user and interference user groups, so that the QR decomposition is performed on the interference user group first and then on the target user group;
[0082] 3. The interference user group is rearranged in ascending order of SNR, so that the QR decomposition is performed first on the column with small SNR and then on the column with large SNR;
[0083] 4. In the target user group, if there is a single MCS, go directly to step 6. If there are multiple MCSs, first select the column with the second smallest SNR, and determine the MCS. If the column is the highest MCS column, continue to select the column with the second smallest SNR from the remaining columns; if it is not the highest MCS column, go to step 5;
[0084] 5. Select the second smallest SNR column and exchange it with the first column of the target user group that has not undergone QR decomposition, so that this QR decomposition (steps 2.3 to 2.5) will not be the column with the smallest SNR and the highest MCS; continue to perform step 4 on the remaining columns until all columns other than the highest MCS have undergone QR decomposition;
[0085] 6. Select the column with the second smallest SNR from the columns corresponding to the highest MCS and exchange it with the first column of these columns, so that the column with the smallest SNR is not executed in this QR decomposition (steps 2.3 to 2.5); continue to execute step 5 in the remaining columns until the non-minimum SNR case is QR decomposition first, and the column with the smallest SNR is QR decomposition last.
[0086] In the above embodiment, the specific sorting criteria are for the sorting sequence numbers used in the search detection, and the order of decomposition in the QR decomposition is opposite to the order of the search detection, that is, the QR decomposition first obtains the last detection sequence number of the search detection, and finally obtains the first detection sequence number of the search detection. In the actual implementation process, the conventional approach that can be adopted is to sort only by considering the SNR size factor, without considering the MCS and multi-user factors.
[0087] Both 5G NR and WIFI7 can use SD for MIMO detection. In order to more clearly demonstrate the effect of the technical solution of the present invention, the 5G NR system receiver simulation is taken as an example. The specific simulation conditions refer to the 3GPP standard. The main simulation parameters are shown in Table 2:
[0088] Table 2 5G NR simulation parameter list
[0089]
[0090]
[0091] Figure 8 is a schematic diagram comparing different QR decomposition performances of multi-user MIMO according to a scenario embodiment of the present invention, such as Figure 8 As shown in the figure, under different power ratios of UE0 and UE1, the simulation results of QR decomposition without sorting, traditional sorting of QR decomposition (only according to SNR from large to small) and QR decomposition sorting of the present invention are shown. From the performance curve in the figure, it can be seen that the QR decomposition sorting of the present invention will obtain greater gain. Although the sorting of the present invention is relatively complex because it takes into account three factors, the calculation amount of the sorting operation is very small compared to the entire QR decomposition, that is, the present invention can achieve better performance while the processing complexity is acceptable, so it is a method that can be implemented in practice.
[0092] In summary, the spherical decoding detection method and device provided by the present invention solves the problem of how to reasonably sort the order of each layer of SD detection in the MIMO receiver of 5G NR and WI FI 7, so that the performance can achieve the best possible performance while the processing complexity is acceptable. Among them, SD considers three factors for sorting the detection layers: target UE or interference UE, MCS level, SNR level; SD detection under multi-user MIMO first detects the layer where the target user is located, and then detects the layer where the interference user is located; the columns of the interference users correspond to the order of SD detection from large to small according to SNR; in the detection of the target user, if there are multiple MCSs, when the number of target users is 1, the corresponding layer with the highest MCS and the smallest SNR is detected first; when the number of target users is greater than 1, then when realizing the joint detection of multiple users, the corresponding layer with the highest MCS and the smallest SNR is selected from all target users for detection; the remaining columns directly correspond to the order of SD detection from large to small according to SNR. In the detection of the target user, if there is only one MCS, the corresponding layer with the smallest SNR is detected first, and the remaining columns are detected in the order of SD detection from large to small SNR.
[0093] The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. For those skilled in the art, the present invention may have various modifications and variations. Any modification, equivalent replacement, improvement, etc. made within the principle of the present invention shall be included in the protection scope of the present invention.
Claims
1. A sphere decoding detection method, characterized in that: include: The channel estimation matrix of the received signal is grouped and rearranged to obtain an interference user group and a target user group; The target user group is detected first, and then the interfering user group is detected.
2. The method according to claim 1, characterized in that The channel estimation matrix is grouped and rearranged, comprising: The columns of the channel estimation matrix are grouped and arranged in the order of target users first and then interference users.
3. The method according to claim 1, characterized in that: Before detecting the target user group first and then detecting the interfering user group, the method further includes: First, the interfering user group is subjected to a sorted orthogonal triangular QR decomposition, and then the target user group is subjected to the sorted QR decomposition.
4. The method according to claim 3, characterized in that The performing sorted orthogonal triangular QR decomposition on the interfering user group includes: According to the signal-to-noise ratio SNR of the interfering user group, the sorted QR decomposition is performed on the columns of the interfering user group corresponding to the SNR in order from small to large.
5. The method according to claim 3, characterized in that: The performing the sorted QR decomposition on the target user group includes: Determine the number of modulation coding strategies (MCS) of the target user group; When the number of the MCS is 1, a first decomposition is performed, wherein the first decomposition is to perform the sorted QR decomposition on the column of the target user group corresponding to the second smallest SNR, and repeatedly perform the first decomposition on the remaining columns until the sorted QR decomposition is completed for all columns; When the number of MCSs is greater than 1, a second decomposition is performed, wherein the second decomposition is: performing the QR decomposition on the column of the target user group corresponding to the second smallest SNR and the non-highest MCS, and repeating the second decomposition on the remaining columns until the QR decomposition is completed for all columns.
6. The method according to claim 1, characterized in that Before the channel estimation matrix of the received signal is grouped and rearranged, the method further includes: The number of users is determined, and when the number of users is 1, QR decomposition is performed on the target user; when the number of users is greater than 1, the QR decomposition is performed on the target user group.
7. The method according to claim 1, characterized in that Before detecting the target user group first and then detecting the interfering user group, the method further includes: The received signal after the QR decomposition is preprocessed.
8. The method according to claim 1, characterized in that: The detecting of the target user group includes: When the number of MCS is 1, first search and detect the layer of the target user group corresponding to the smallest SNR, and then search and detect the remaining layers in the order of the SNR from large to small; When the number of the MCS is greater than 1, the search and detection is first performed on the layer of the target user group corresponding to the highest MCS and the smallest SNR, and then the search and detection is performed on the remaining layers in descending order of the SNR.
9. The method according to claim 1, characterized in that: The detecting of the interfering user group includes: The layers of the target user group are searched and detected in descending order of SNR.
10. A sphere decoding detection device, characterized in that: include: A sorting module, used for grouping and rearranging the channel estimation matrix of the received signal to obtain an interference user group and a target user group; The detection module is used to first detect the target user group and then detect the interfering user group.
11. The device according to claim 11, characterized in that Also includes: The decomposition module is used to first perform the sorted orthogonal triangular QR decomposition on the interfering user group, and then perform the sorted QR decomposition on the target user group.
12. The device according to claim 11, characterized in that Also includes: The judging module is used to judge the number of users, and when the number of users is 1, perform the QR decomposition on the target user; when the number of users is greater than 1, perform the QR decomposition on the target user group.
13. The device according to claim 11, characterized in that Also includes: A processing module is used to pre-process the received signal after the QR decomposition is completed.
14. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, wherein the computer program implements the method described in any one of claims 1 to 9 when executed by a processor.
15. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the computer program, the method described in any one of claims 1 to 9 is implemented.
Citation Information
Cited By
Sphere decoding detection method and apparatus
EP4718789A1
