CN115865585A

CN115865585A - Modulation scheme detection method and device, electronic device and storage medium

Info

Publication number: CN115865585A
Application number: CN202211428050.0A
Authority: CN
Inventors: 兰林瑶; 杨柳
Original assignee: Spreadtrum Communications Shanghai Co Ltd
Current assignee: Spreadtrum Communications Shanghai Co Ltd
Priority date: 2022-11-15
Filing date: 2022-11-15
Publication date: 2023-03-28

Abstract

The embodiment of the application provides a method and a device for detecting a modulation mode, electronic equipment and a storage medium, wherein the method comprises the following steps: determining a signal vector to be detected according to the first channel matrix; detecting a signal vector to be detected aiming at any one candidate modulation mode to obtain a first path metric and a second path metric, wherein the first path metric is the path metric of a resource unit, the second path metric is the path metric of a resource block, and the path metric of the resource block is the accumulated value of the path metrics of a plurality of resource units in the resource block; and determining a modulation mode of the target interference flow according to the first path metric, the second path metric and a preset strategy. The method can detect the modulation mode of the interference flow, and has high detection accuracy.

Description

Modulation mode detection method and device, electronic equipment and storage medium

Technical Field

The present application relates to the field of communications technologies, and in particular, to a modulation scheme detection method and apparatus, an electronic device, and a storage medium.

Background

Due to the fact that a Multi-User Multiple Input Multiple Output (MU MIMO) technology combines a plurality of User devices to transmit data on the same time-frequency resource, obvious space diversity gain is obtained, and system capacity and spectrum utilization rate are improved.

However, in MU MIMO systems, the target user equipment is not known with the information of the interfering user equipment. In a cellular network, a target ue side obtains relevant Information of the ue, including modulation mode, code rate, etc., by receiving Downlink Control Information (DCI), where the relevant Information cannot be perceived, and the modulation mode of an interfering ue is an important parameter for jointly detecting a target stream and an interfering stream. Therefore, how to perform blind detection on the modulation scheme of the interfering ue by the target ue in the MU MIMO detection is a technical problem that needs to be solved urgently.

Disclosure of Invention

The embodiment of the application relates to a method and a device for detecting a modulation mode, electronic equipment and a storage medium, so that a target user equipment can blindly detect the modulation mode of an interfering user equipment.

In a first aspect, an embodiment of the present application provides a method for detecting a modulation scheme, including:

determining a signal vector to be detected according to the first channel matrix;

detecting the signal vector to be detected aiming at any candidate modulation mode to obtain a first path metric and a second path metric, wherein the first path metric is the path metric of a resource unit, the second path metric is the path metric of a resource block, and the path metric of the resource block is the accumulated value of the path metrics of a plurality of resource units in the resource block;

and determining a modulation mode of the target interference flow according to the first path metric, the second path metric and a preset strategy.

In a possible implementation manner, determining a modulation scheme of a target interfering stream according to the first path metric, the second path metric, and a preset policy includes:

for any resource unit, determining a minimum first path metric in the first path metrics corresponding to multiple candidate modulation modes, and determining the candidate modulation mode corresponding to the minimum first path metric as the modulation mode of the resource unit;

counting the number of resource units corresponding to different modulation modes in any resource block, and determining the modulation mode corresponding to the maximum value in the number of resource units as a first modulation mode;

in the resource block, sorting second path metrics corresponding to a plurality of candidate modulation modes, recording sorting vectors of the corresponding candidate modulation modes, and determining a modulation mode corresponding to the minimum value in the plurality of second path metrics as a second modulation mode;

and determining the modulation mode of the target interference flow according to the first modulation mode, the second modulation mode, the sequencing vector and the preset strategy.

In a possible implementation manner, the determining the modulation scheme of the target interfering stream according to the first modulation scheme, the second modulation scheme, the rank vector, and the preset policy includes:

if the modulation mode of the target stream is a third modulation mode, determining the modulation mode of the target interference stream according to the second modulation mode;

if the sequencing vector is a preset sequencing vector and the modulation mode of the target stream is a fourth modulation mode, determining the modulation mode of the target interference stream according to the second modulation mode;

if the sequencing vector is the preset sequencing vector and the modulation mode of the target stream is a modulation mode except the third modulation mode and the fourth modulation mode, determining the modulation mode of the target interference stream according to the first modulation mode;

if the sorting vector is not the preset sorting vector and a third element in the sorting vector is not the third modulation mode, determining the third modulation mode as the modulation mode of the target interference flow;

and if the ordering vector is not the preset ordering vector and the second element in the ordering vector is not the fourth modulation mode, determining the fourth modulation mode as the modulation mode of the target interference flow.

if the sequencing vector is a preset sequencing vector and the modulation mode of the target stream is a modulation mode except the third modulation mode, determining the modulation mode of the target interference stream according to the second modulation mode;

In a possible implementation manner, the determining the modulation mode of the target interference stream according to the first modulation mode, the second modulation mode, the rank vector, and the preset policy includes:

and determining the modulation mode of the target interference flow according to the first modulation mode.

In a possible implementation manner, detecting the signal vector to be detected to obtain a first path metric includes:

respectively determining M constellation points on each layer of the signal tree according to elements in the signal vector to be detected corresponding to each layer of the signal tree, wherein M is less than or equal to the number of the constellation points corresponding to the modulation mode of the target stream;

determining M error metrics corresponding to the M constellation points for any layer of the signal tree;

accumulating the M error metrics of each layer at the bottommost layer to obtain path metrics of M paths, wherein the M paths are formed by connecting the M constellation points corresponding to each layer;

determining the first path metric according to a minimum value of the path metrics of the M paths.

In one possible embodiment, determining the signal vector to be detected according to the first channel matrix includes:

determining the first channel matrix;

and performing orthogonal triangular decomposition processing on the first channel matrix to obtain the signal vector to be detected.

In one possible embodiment, determining the first channel matrix includes:

acquiring a channel estimation matrix, wherein channel columns corresponding to interference flow are positioned on the left side of the channel estimation matrix, the channel columns corresponding to the interference flow are arranged in an ascending order according to the channel power, and the channel columns corresponding to a target flow are positioned on the right side of the channel estimation matrix;

performing orthogonal triangular decomposition processing on the channel estimation matrix to obtain an upper triangular matrix;

determining equivalent noise of the target stream according to an inverse matrix of the upper triangular matrix;

and sequencing channel columns corresponding to the target stream according to the equivalent noise and the modulation mode of the target stream to obtain the first channel matrix.

In a second aspect, an embodiment of the present application provides a modulation scheme detection apparatus, including a first determining module, a detecting module, and a second determining module,

the first determining module is used for determining a signal vector to be detected according to the first channel matrix;

the detection module is configured to detect the signal vector to be detected for any candidate modulation mode to obtain a first path metric and a second path metric, where the first path metric is a path metric of a resource unit, the second path metric is a path metric of a resource block, and the path metric of the resource block is an accumulated value of the path metrics of multiple resource units in the resource block;

and the second determining module is used for determining the modulation mode of the target interference flow according to the first path metric, the second path metric and a preset strategy.

In a third aspect, an embodiment of the present application provides an electronic device, including: a processor and a memory;

the memory stores computer-executable instructions;

the processor executes the computer-executable instructions stored by the memory, causing the processor to perform the method of the first aspect.

In a fourth aspect, embodiments of the present application provide a computer-readable storage medium, in which computer-executable instructions are stored, and when the computer-executable instructions are executed by a processor, the method of the first aspect is implemented.

In a fifth aspect, the present application provides a computer program product comprising a computer program that, when executed by a processor, implements the method of the first aspect.

In a sixth aspect, an embodiment of the present application provides a chip, where a computer program is stored on the chip, and when the computer program is executed by the chip, the method according to the first aspect is implemented.

In one possible embodiment, the chip is a chip in a chip module.

The embodiment of the application provides a method and a device for detecting a modulation mode, electronic equipment and a storage medium, wherein the method comprises the following steps: determining a signal vector to be detected according to the first channel matrix; detecting a signal vector to be detected aiming at any one candidate modulation mode to obtain a first path metric and a second path metric, wherein the first path metric is the path metric of a resource unit, the second path metric is the path metric of a resource block, and the path metric of the resource block is the accumulated value of the path metrics of a plurality of resource units in the resource block; and determining a modulation mode of the target interference flow according to the first path metric, the second path metric and a preset strategy. The method can detect the modulation mode of the interference flow, comprehensively judge the modulation mode of the interference flow according to the preset strategy and the path measurement, and improve the detection accuracy.

Drawings

Fig. 1 is a schematic view of an application scenario provided in an embodiment of the present application;

fig. 2 is a schematic flowchart of a modulation scheme detection method according to an embodiment of the present disclosure;

fig. 3 is a schematic flowchart of a detection method for another modulation scheme according to an embodiment of the present application;

fig. 4 is a diagram illustrating an MU-MIMO detection process provided in an embodiment of the present application;

FIG. 5 is a schematic diagram illustrating a tree search process provided in the present application;

FIG. 6 is a schematic structural diagram of a positioning device according to an embodiment of the present disclosure;

fig. 7 is a schematic structural diagram of an electronic device according to an embodiment of the present application.

Detailed Description

In order to make the objects, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are some embodiments of the present application, but not all embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.

It should be noted that, although the terms "first", "second", and the like are used in the embodiments of the present application to describe various information, the information should not be limited to these terms. These terms are only used to distinguish one type of information from another. Alternatively, the first information may also be referred to as second information, and similarly, the second information may also be referred to as first information, without departing from the scope of the present application.

It will be understood that the terms "comprises" and "comprising" indicate the presence of the previously mentioned features, steps, operations, but do not preclude the presence, or addition of one or more other features, steps, operations. The term "plurality" means two or more.

The embodiment of the application can be applied to various communication systems, such as: the fifth generation (5th generation, 5g) communication system can be applied to various future new communication systems, for example, a sixth generation (6 th generation,6 g) communication system, a seventh generation (7 th generation,7 g) communication system, and the like, and the present application is not limited thereto.

In the embodiment of the present application, the network device may be any device having a wireless transceiving function. Such devices include, but are not limited to: an evolved Node B (eNB), a Radio Network Controller (RNC), a Node B (Node B, NB), a Base Station Controller (BSC), a Base Transceiver Station (BTS), a Home Base Station (e.g., home evolved NodeB, or Home Node B, HNB), a Baseband Unit (Baseband Unit, BBU), an Access Point (AP) in a Wireless Fidelity (WiFi) system, a Wireless relay Node, a Wireless backhaul Node, a Transmission Point (Transmission Point, TP), or a Transmission and Reception Point (Transmission and Reception Point, TP), and the like, and may also be 5G, such as NR, a gbb in a system, or a Transmission Point (TRP or TP), one or a group of antennas (including multiple antennas) of a Base Station in a 5G system, and may also be a Transmission panel, such as a Radio Network Controller (RNC), a Node B (NB), a Base Station Transceiver Station (BTS), or a Distributed Node B (BBU), or a Distributed Node B, such as a Baseband Unit (BTS).

In the embodiments of the present application, a User Equipment (UE) may also be referred to as a terminal Equipment, an access terminal, a subscriber unit, a subscriber station, a mobile station, a remote terminal, a mobile device, a User terminal, a wireless communication device, a User agent, or a User Equipment.

The user device may be a device that provides voice/data connectivity to a user, such as a handheld device, a vehicle mounted device, etc. with wireless connectivity. Currently, some examples of terminals may be: a Mobile Phone (Mobile Phone), a tablet computer (pad), a computer with Wireless transceiving function (such as a notebook computer, a palm computer, etc.), a Mobile Internet Device (MID), a Virtual Reality (VR) Device, an Augmented Reality (AR) Device, a Wireless terminal in Industrial Control (Industrial Control), a Wireless terminal in unmanned Driving (Self Driving), a Wireless terminal in Remote Medical (Remote Medical), a Wireless terminal in Smart Grid (Smart Grid), a Wireless terminal in Transportation security (Transportation security), a Wireless terminal in City (Smart City), a Wireless terminal in Smart Home, a cellular Phone, a cordless Phone, a Session Initiation Protocol (Session Initiation Protocol), SIP) phones, wireless Local Loop (WLL) stations, personal Digital Assistants (PDAs), handheld devices with Wireless communication capabilities, computing devices or other processing devices connected to Wireless modems, in-vehicle devices, wearable devices, terminal devices in 5G networks or terminal devices in future-evolving Public Land Mobile Networks (PLMNs), and the like.

For ease of understanding, an application scenario to which the embodiment of the present application is applied is described below with reference to fig. 1.

Fig. 1 is a schematic view of an application scenario provided in an embodiment of the present application. Referring to fig. 1, the network device and the plurality of user devices are included, and the network device may communicate with the plurality of user devices at the same time, that is, the network device may transmit a plurality of data streams at the same time and allocate the plurality of data streams to different user devices.

The multiple user equipments are respectively denoted as UE1, UE2, …, and UEN, and if UE2 is a target user equipment, the other user equipments are interfering user equipments or paired user equipments, where several data streams allocated by UE2 are collectively referred to as target streams and several data streams allocated by interfering user equipments are collectively referred to as interfering streams.

In a cellular network, a target user equipment side obtains relevant information of the user equipment by receiving DCI, wherein the relevant information comprises a modulation mode, a code rate and the like, the relevant information of interference user equipment cannot be perceived, and the modulation mode of the interference user equipment is an important parameter for jointly detecting a target stream and an interference stream. Therefore, how to perform blind detection on the modulation scheme of the interfering ue by the target ue in the MU MIMO detection is a technical problem that needs to be solved urgently.

In order to solve the above technical problem, the present application provides a method for detecting a modulation scheme, which may determine a signal vector to be detected according to a channel estimation matrix of a data stream, obtain a first path metric and a second path metric by detecting the signal vector to be detected, and determine the modulation scheme of a target interference stream according to the first path metric, the second path metric and a preset policy.

The technical means shown in the present application will be described in detail below with reference to specific examples. It should be noted that the following embodiments may exist independently or may be combined with each other, and description of the same or similar contents is not repeated in different embodiments.

Fig. 2 is a schematic flowchart of a modulation scheme detection method according to an embodiment of the present application.

Referring to fig. 2, the method may include:

s201, determining a signal vector to be detected according to the first channel matrix.

The execution subject of the embodiment of the present application may be target user equipment, and may also be a detection apparatus of a modulation scheme set in the target user equipment. The modulation mode detection device may be implemented by software, or may be implemented by a combination of software and hardware.

In one possible implementation, the signal vector to be detected can be determined by:

and determining a first channel matrix, and performing orthogonal triangle (QR) decomposition processing on the first channel matrix to obtain a signal vector to be detected.

In a possible implementation, after the first channel matrix is determined, QR decomposition may be performed on an augmented matrix of the first channel matrix to obtain an orthogonal matrix and an upper triangular matrix, where the signal vector to be detected is a conjugate transpose of the augmented matrix of the received signal vector, which is left-multiplied by the orthogonal matrix.

S202, detecting the signal vector to be detected according to any candidate modulation mode to obtain a first path metric and a second path metric.

The first path metric is a path metric of a Resource Element (RE), the second path metric is a path metric of a Resource Block (RB), and the path metric of the Resource Block is an accumulated value of the path metrics of a plurality of Resource elements in the Resource Block.

Candidate modulation schemes may include, but are not limited to: quadrature Phase Shift Keying (QPSK), 16 Quadrature Amplitude Modulation (QAM), 64QAM, or 256QAM.

In one possible implementation, detecting the signal vector to be detected amounts to performing a tree search for each modulation mode.

S203, determining a modulation mode of the target interference flow according to the first path metric, the second path metric and a preset strategy.

The preset strategy may refer to a preset strategy for determining a modulation scheme.

In the embodiment shown in fig. 2, a signal vector to be detected is determined according to the first channel matrix; detecting a signal vector to be detected aiming at any one candidate modulation mode to obtain a first path metric and a second path metric, wherein the first path metric is the path metric of a resource unit, the second path metric is the path metric of a resource block, and the path metric of the resource block is the accumulated value of the path metrics of a plurality of resource units in the resource block; and determining a modulation mode of the target interference flow according to the first path metric, the second path metric and a preset strategy. The method can not only blindly detect the modulation mode of the interference flow, but also comprehensively judge the modulation mode of the interference flow according to the preset strategy and the path measurement, and can improve the detection accuracy.

On the basis of the embodiment shown in fig. 2, how to determine the first channel matrix is explained in detail below.

In one possible implementation, the first channel matrix may be determined by: acquiring a channel estimation matrix, wherein in the channel estimation matrix, a channel column corresponding to interference flow is positioned on the left side of the channel estimation matrix, channel columns corresponding to the interference flow are arranged in an ascending order according to the channel power, and a channel column corresponding to a target flow is positioned on the right side of the channel estimation matrix; carrying out QR decomposition processing on the channel estimation matrix to obtain an upper triangular matrix; determining equivalent noise of the target stream according to the inverse matrix of the upper triangular matrix; and sequencing the channel columns corresponding to the target stream according to the equivalent noise and the modulation mode of the target stream to obtain a first channel matrix.

In a possible implementation, the channel estimation matrix of the interfering stream may be obtained first, the channel columns corresponding to the interfering stream may be sorted according to the channel power, and the sorted channel estimation matrix of the interfering stream and the channel estimation matrix of the target stream are combined to obtain a final channel estimation matrix.

In one possible implementation, the columns in the interfering stream channel estimation matrix may be arranged in ascending order of the magnitude of the channel power, where the channel column corresponding to the interfering stream with the lowest channel power is arranged at the leftmost side in the interfering stream channel estimation matrix.

In a possible implementation, an augmented matrix of the channel estimation matrix may be constructed first, and QR decomposition is performed on the augmented matrix to obtain an orthogonal matrix and an upper triangular matrix R.

In one possible implementation, the equivalent noise of the ith target stream may be expressed as

Wherein N is _I ≤i≤N _T -1，R ^-1 Is the inverse of the upper triangular matrix R, R ^-1 (i:) a representation matrix R ^-1 The ith row vector of, N _T ＝N _S +N _I ，N _S Representing objectsNumber of streams, N _I Representing the number of streams interfering with the stream.

In one possible implementation, the channel columns corresponding to the target stream may be ordered as follows:

if N is present _S If the number is 1, the channel columns corresponding to the target stream are not sorted.

If N is present _S If the modulation mode of the target stream is Quadrature Phase Shift Keying (QPSK), the channel rows corresponding to the target stream may be arranged in descending order according to the magnitude of the equivalent noise, and then the 0 th bit, the 1 st bit and the other bits of the ordering result are shifted to the last bit and the other bits are shifted to the left by one bit.

If N is present _S If the modulation mode of the target stream is greater than 1 and the modulation mode of the target stream is other than QPSK, the channel columns corresponding to the target stream can be sorted in a descending order according to the magnitude of the equivalent noise, and then the sorting result is circularly shifted by one bit to the left.

On the basis of any of the above embodiments, how to determine the modulation scheme of the target interference stream is described in detail below with reference to fig. 3:

fig. 3 is a schematic flowchart of another modulation scheme detection method according to an embodiment of the present application. Please refer to fig. 3, which includes:

s301, aiming at any resource unit, determining the minimum first path metric in the first path metrics corresponding to the multiple candidate modulation modes, and determining the candidate modulation mode corresponding to the minimum first path metric as the modulation mode of the resource unit.

Illustratively, if there are four candidate modulation modes, QPSK,16QAM,64QAM and 256QAM respectively; wherein, under QPSK, the path metric corresponding to the resource unit is S1; under 16QAM, the path unit corresponding to the resource unit is S2; under 64QAM, the path unit corresponding to the resource unit is S3; under 256QAM, the path unit corresponding to the resource unit is S4; and if the minimum path metric among the four path metrics is S3, determining 64QAM as the modulation mode of the resource unit.

S302, counting the number of resource units corresponding to different modulation modes in a resource block aiming at any resource block, and determining the modulation mode corresponding to the maximum value in the plurality of numbers as a first modulation mode.

Illustratively, the resource block includes 84 resource units, where a modulation scheme corresponding to 12 resource units is QPSK, a modulation scheme corresponding to 15 resource units is 1694am, a modulation scheme corresponding to 35 resource units is 64qam, and a modulation scheme corresponding to 22 resource units is 256QAM, then 64QAM may be determined as the first modulation scheme.

And S303, sorting the second path metrics corresponding to the plurality of candidate modulation modes in the resource block, recording the sorting vectors of the corresponding candidate modulation modes, and determining the modulation mode corresponding to the minimum value in the plurality of second path metrics as the second modulation mode.

Illustratively, if there are four candidate modulation modes, QPSK,16QAM,64QAM and 256QAM respectively; under QPSK, the path metric corresponding to the resource block is S1; under 16QAM, the path unit corresponding to the resource block is S2; under 64QAM, the path unit corresponding to the resource block is S3; under 256QAM, the path unit corresponding to the resource block is S4; the four path metrics are sorted into S2, S4, S3 and S1 according to the sequence from small to large, the sorting vector of the corresponding modulation mode is { 1694am, 256qam,64qam and qpsk }, and 16QAM can be determined as the second modulation mode.

S304, determining the modulation mode of the target interference flow according to the first modulation mode, the second modulation mode, the sequencing vector and a preset strategy.

In one possible implementation, for convenience of description, an index of the modulation scheme may be set in advance.

Illustratively, QPSK corresponds to index number 0, 16QAM to index number 1, 64QAM to index number 2, and 256QAM to index number 3.

In one possible implementation, each modulation scheme may be identified by an identity number, e.g., QPSK identity number 2, 16QAM identity number 4, 64QAM identity number 6, 256QAM identity number 8.

In one possible implementation, if the preset policy is the first policy, the modulation method of the target interfering stream may be determined by:

and if the modulation mode of the target stream is the third modulation mode, determining the modulation mode of the target interference stream according to the second modulation mode.

The third modulation scheme may be QPSK.

Marking the index number of the second modulation mode as m ₂ Then, the modulation mode of the target interfering stream may be determined according to the following formula: (m) ₂ +1)×2。

Illustratively, if the second modulation scheme is 64QAM, then m ₂ And 2, calculating to obtain 6, wherein the modulation mode of the target interference flow is 64QAM.

And if the sequencing vector is a preset sequencing vector and the modulation mode of the target stream is a fourth modulation mode, determining the modulation mode of the target interference stream according to the second modulation mode.

In one possible implementation, index numbers are used to indicate modulation modes, and the predetermined ordering vector may be {3,2,1,0}, {2,3,1,0}, {1,3,2,0} or {0,3,2,1}.

The fourth modulation scheme may be 16QAM.

And if the sequencing vector is a preset sequencing vector and the modulation mode of the target stream is a modulation mode except for the third modulation mode and the fourth modulation mode, determining the modulation mode of the target interference stream according to the first modulation mode.

Marking the index number of the first modulation mode as m ₁ Then, the modulation mode of the target interfering stream may be determined according to the following formula: (m) ₁ +1)×2。

And if the sequencing vector is not the preset sequencing vector and the third element in the sequencing vector is not the third modulation mode, determining the third modulation mode as the modulation mode of the target interference flow.

In one possible implementation, the elements in the ordering vector are ordered starting from 0, and the third element refers to the element with an ordering index of 3.

For example, if the ordered vector is { 1694am, 256qam,64qam, qpsk }, the ordered vector can be represented as {1,3,2,0} according to the index number of the modulation scheme, and the 0 th element in the ordered vector is 1, the 1 st element is 3, the 2 nd element is 2, and the 3 rd element is 0.

And if the sequencing vector is not the preset sequencing vector and the second element in the sequencing vector is not the fourth modulation mode, determining the fourth modulation mode as the modulation mode of the target interference flow.

In one possible implementation, if the preset policy is the second policy, the modulation method of the target interfering stream may be determined by:

if the modulation mode of the target stream is the third modulation mode, determining the modulation mode of the target interference stream according to the second modulation mode;

if the sequencing vector is a preset sequencing vector and the modulation mode of the target stream is a modulation mode except for the third modulation mode, determining the modulation mode of the target interference stream according to the second modulation mode;

if the sequencing vector is not the preset sequencing vector and the third element in the sequencing vector is not the third modulation mode, determining the third modulation mode as the modulation mode of the target interference flow;

and if the sorting vector is not the preset sorting vector and the second element in the sorting vector is not the fourth modulation mode, determining the fourth modulation mode as the modulation mode of the target interference flow.

In one possible implementation, if the preset strategy is the third strategy, the modulation mode of the target interfering stream may be determined by: and determining the modulation mode of the target interference flow according to the first modulation mode.

In a possible implementation manner, the signal vector to be detected may be detected by the following manner, so as to obtain the first path metric:

respectively determining M constellation points on each layer of the signal tree according to elements in the signal vector to be detected corresponding to each layer of the signal tree, wherein M is less than or equal to the number of the constellation points corresponding to the modulation mode of the target stream; determining M error metrics corresponding to M constellation points aiming at any layer of a signal tree; accumulating M error metrics of each layer at the bottommost layer to obtain path metrics of M paths, wherein the M paths are formed by connecting M constellation points corresponding to each layer; and determining the first path metric according to the minimum value in the path metrics of the M paths.

In one possible implementation, only M constellation points per layer are accessed in the tree search process.

In a possible implementation, the M constellation points of the highest layer are determined first, and the M constellation points of the remaining layers are obtained by hard judgment after interference elimination of the previous layers of constellation points.

In one possible implementation, the m-th constellation point for the i-th layer may be from the (i + 1) -th layer to the N-th layer _T The mth constellation point of the layer-1 is obtained by hard judgment after interference elimination, wherein i is more than or equal to 0 and less than or equal to N _T -2，0≤m≤M-1。

According to the method, all constellation points of each layer do not need to be traversed in the process of tree searching, complexity is low, and hardware implementation is facilitated.

On the basis of any of the above embodiments, the following describes the technical solution of the present application by specific examples.

Example 1

An embodiment with one interfering stream is provided and is applied to NR system downlink MU-MIMO scheduling for detailed description. At the receiving end, as shown in fig. 4, the MU-MIMO detection is performed, where the received signal, the channel estimation matrix, and the noise estimation covariance matrix of the first two symbols pass through the MU MIMO interference flow modulation detection module first, and after obtaining the interference flow modulation mode, the received signal, the channel estimation matrix, and the noise covariance modulation mode combined with the parameter interference flow modulation mode are passed through the MIMO detection module from symbol 0, and a Log Likelihood Ratio (LLR) is output.

In the MU interference flow modulation mode detection module, the detection comprises the following specific steps:

step 1, sorting the channel estimation matrixes, and placing the channel columns corresponding to the interference flow at the leftmost side of the channel estimation matrixes, wherein the sorted channel estimation matrixes are H.

And 2, performing QR decomposition according to the received signal on the first RE on the current RB and the sequenced channel estimation matrix, and performing flow sequencing.

Step 2.1, for the received signal on the current RE: y = Hs + v, where H denotes a sorted channel estimation matrix, s denotes a transmission signal, and v denotes channel noise; constructing an augmented matrix

Wherein sigma _v Is the variance of the noise, after noise whitening _v ＝1，N _R Indicating the number of receiving antennas, N _T ＝N _S +N _I ，N _S Number of streams representing target stream, N _I Representing the number of interfering streams.

Step 2.2, channel estimation augmentation matrix

QR decomposition is carried out to obtain an orthogonal matrix Q,

and an upper triangular matrix R,. Sup.>

Step 2.3, taking dimension NT × NT of upper triangular matrix R, inverting to obtain R ^-1 。

Step 2.4, calculating the equivalent noise of the target flow, wherein the equivalent noise of the ith flow is represented as:

wherein, N _I ≤i≤N _T -1，N _I Is 1,R ^-1 For the upper triangular matrix obtained after QR decomposition, R ^-1 (i:) a representation matrix R ^-1 The ith row vector of (2). />

Step 2.5, according to

For 1 st to N th _T -1 channel matrix column for target streamAnd rearranging the sequence to obtain Hcmb:

if NS =1, no sorting is performed;

if NS > 1 while the modulation scheme is QPSK, according to

Arranging channel columns corresponding to the target stream in a descending order, wherein the 0 th position of the ordering result is unchanged, the 1 st position is shifted to the last position, and other positions are shifted to the left by 1 position; in the case of other modulation schemes, in accordance with>

And arranging the channel columns corresponding to the target stream in a descending order, and circularly shifting the arrangement result by one bit to the left.

Step 3, channel matrix H after convection sequencing _cmb And performing QR decomposition again to obtain a signal to be detected.

Step 3.1, channel matrix H after stream ordering _cmb And constructing an amplification matrix with the received signal vector Y to obtain

Step 3.2, for

QR decomposition is carried out to obtain an orthogonal matrix->

Upper triangular matrix

Step 3.3, obtaining a signal vector to be detected

Wherein->

Equivalent channel vector->

Wherein +>

And 4, traversing all possible modulation modes of the interference flow, respectively performing tree search under each candidate modulation mode, wherein the tree search process is shown in figure 5, and calculating the path metric.

Step 4.1, according to

Making hard judgment on the modulation mode corresponding to the highest layer to obtain a standard constellation point->

Step 4.2, highest level Access

Nearby M constellation points (including &)>

) Wherein, the number of constellation points corresponding to the modulation mode of the target stream is assumed to be Q _s With M being less than or equal to Q _s . The error metric of the highest layer under the mth path (M is more than or equal to 0 and less than or equal to M-1) is calculated as follows:

wherein,

the mth constellation point visited for the highest layer.

Step 4.3, the second highest layer extension path is 1, the constellation point is obtained by hard judgment after the highest layer interference is eliminated, if

The second highest layer error metric is calculated as:

and 4.4, all the remaining extension paths of each layer are 1, constellation points are obtained by hard judgment after interference elimination of the previous layers, and a general formula is expressed as follows:

ith (i is more than or equal to 0 and less than or equal to N _T -2) the layer hard predicate is:

/>

i (0. Ltoreq. I. Ltoreq.N) _T -2) error metrics of the layers:

step 4.5, accumulating error metrics of each layer at the 0 th layer to obtain a path metric value under the mth path:

step 4.6, setting the index of the current interference candidate modulation mode as m _modu ，m _modu =0,1,2,3 corresponding to QPSK, 1694AM, 64QAM and 256QAM, respectively, and the minimum path metric selected from M paths is recorded as f (M) _modu ) _min 。

Step 4.7, the path metric on each RE is represented as:

accumulated path metric of RE (path metric of RB):

wherein, d _{metric_re} Initialisation to a 12 x 4 zero matrix,d _{metric_rb} a zero matrix of 275 x 4.

And 5, judging the modulation mode according to the path metric under each interference candidate modulation mode.

Step 5.1, according to d _{metric_re} And judging the interference modulation mode on the current RE, selecting the corresponding minimum path metric under different modulation mode indexes, and judging the corresponding modulation mode as the interference flow modulation mode on the current RE.

Step 5.2, counting the number of different interference modulation modes judged by each RE on the current RB: if the current RE is determined to be QPSK, N _cnt (n _RB 0) adding 1; if the current RE decision is 1694am _cnt (n _RB 1) adding 1; if the current RE decision is 64QAM _cnt (n _RB And 2) adding 1; if the current RE decision is 256qam _cnt (n _RB And 3) adding 1.

Wherein N is _cnt Initialized to a 275 x 4 zero matrix.

Step 6, judging the final modulation mode of the interference flow on the last RE of the current RB;

step 6.1, select N _cnt (n _RB In the maximum value, recording the modulation mode index corresponding to the maximum value as m ₁ 。

Step 6.2, d corresponding to the current RB _{metric_rb} The middle elements are sorted from small to large, the corresponding modulation mode index sorting is recorded, and the sorting vector is recorded as L _modulist And the index of the modulation mode corresponding to the minimum value is recorded as m ₂ 。

And 6.3, setting 4 interference candidate modulation mode index sorting combinations which are {3,2,1,0}, {2,3,1,0}, {1,3,2,0}, and {0,3,2,1}, respectively.

Step 6.4, setting the interference flow modulation mode vector as P, and setting the n-th modulation mode vector as P _RB In the above, the target stream modulation mode is set to modu _obj The modulation scheme of the interference flow is modu _intf Several ways can be used to determine the interference flow modulation mode, wherein the QPSK corresponds to a reference number of 2, 16QAM corresponds to a reference number of 4, 64QAM corresponds to a reference number of 6, and 256QAM corresponds to a reference number of 68：

Mode A:

if modu _obj =2, the modulation scheme of the interfering stream at this time is determined as P (n) _RB )＝(m ₂ +1)×2；

If modu _obj Not equal to 2, judge L _modulist Whether the sort combination set in step 6.3 is met, if so:

if not, the following judgment formula is used:

wherein L is _modulist (3) Represents L _modulist The element in the vector with index number 3.

Mode B:

P(n _RB )＝(m ₂ +1)×2

if not, the following judgment formula is used:

mode C:

P(n _RB )＝(m ₁ +1)×2

step 7, in order to improve the detection accuracy of the interference modulation mode, the steps 1 to 6 are repeated, and the path metric d of the former two symbols on the RB is accumulated _{metric_rb} And number of modulation modes N _cnt And obtaining a final interference modulation mode decision vector P.

And 8, starting from the 0 th symbol, combining the target stream and the interference stream according to the target stream modulation mode and the interference stream modulation mode, sequencing the streams after QR decomposition, performing tree search again, and calculating LLR according to the minimum path metric of the tree search.

Example 2

This example provides an embodiment with two interfering streams, and the application of the embodiment to the downlink MU-MIMO scheduling in the NR system is described in detail as follows:

step 1, sorting the channel estimation matrix, placing the channel columns corresponding to the interference flow on the left side, sorting the two interference flows according to the ascending order of the interference flow channel power, sorting the weakest interference flow in the first column of the channel matrix, sorting the strongest interference flow in the second column of the channel matrix, and obtaining the channel estimation matrix with H after sorting.

Step 2, performing QR decomposition according to the received signal on the first RE on the current RB and the sequenced channel estimation matrix, and performing target stream sequencing, which is specifically implemented as step 2 in example 1.

And 3, performing QR decomposition on the channel matrix after the target flow is sequenced again to obtain a signal to be detected, wherein the specific implementation steps are the same as those in step 3 in example 1.

Step 4, taking the vector z of the signal to be detected and the equivalent channel vector obtained after QR decomposition in the step 3

Upper triangular matrix->

After N _T Dimension-1, detecting the modulation mode of the strongest interference flow to obtain a new vector to be detected->

New equivalent channel vector->

And 5, traversing all possible modulation modes of the strongest interference flow, respectively performing tree search under each candidate modulation mode, and calculating path measurement, wherein the specific implementation steps are the same as those in step 4 of example 1.

And step 6, judging the modulation mode of the strongest interference flow by using a relevant strategy according to the path metric, and specifically realizing the steps 5-6 in the same example 1.

Step 7, taking the vector z of the signal to be detected and the equivalent channel vector obtained after QR decomposition in the step 3

Upper triangular matrix->

And (4) detecting the modulation mode of the second-strongest interference flow by combining the modulation mode of the strongest interference flow obtained in the step (6), and specifically realizing the steps of 4-6 in the same way as in the example 1.

Step 8, accumulating the path metrics d of the first two symbols on the RB _{metric_rb} And number of modulation modes N _cnt And obtaining a final interference modulation mode decision vector P.

And 9, starting from the 0 th symbol, combining the target stream and the interference stream according to the target stream modulation mode and the interference stream modulation mode, carrying out stream sequencing after QR decomposition, carrying out tree search again, and calculating LLR according to the minimum path metric of the tree search.

In example 2, when the modulation scheme of the strongest interfering stream is detected, the used sequenced channel estimation matrix H only includes the channel column and the target stream corresponding to the strongest interfering stream, and detecting the modulation scheme of the second strongest interfering stream in combination with the modulation scheme of the strongest interfering stream may mean that the channel estimation matrix H includes the channel column (located at the leftmost side) corresponding to the second strongest interfering stream, the channel column corresponding to the strongest interfering stream, and the target stream.

In example 2, a method for detecting an interference stream modulation scheme in the presence of two interference streams is provided, in which a strongest interference stream modulation scheme is detected, and a second strongest interference stream modulation scheme is detected by combining the result after the strongest interference stream is determined. In case more than two interfering streams are present, the detection process is the same as for the two interfering streams.

Fig. 6 is a schematic structural diagram of a positioning device according to an embodiment of the present disclosure. Referring to fig. 6, the apparatus 6 includes a first determining module 11, a detecting module 12 and a second determining module 13, wherein,

a first determining module 11, configured to determine a signal vector to be detected according to the first channel matrix;

a detection module 12, configured to detect a signal vector to be detected for any candidate modulation mode, to obtain a first path metric and a second path metric, where the first path metric is a path metric of a resource unit, the second path metric is a path metric of a resource block, and the path metric of the resource block is an accumulated value of the path metrics of multiple resource units in the resource block;

and a second determining module 13, configured to determine an interference modulation mode of the target interference stream according to the first path metric, the second path metric, and a preset policy.

In a possible implementation, the second determining module 13 is specifically configured to:

for any resource unit, determining the minimum first path metric in the first path metrics corresponding to the multiple candidate modulation modes, and determining the candidate modulation mode corresponding to the minimum first path metric as the modulation mode of the resource unit;

counting the number of resource units corresponding to different modulation modes in a resource block aiming at any resource block, and determining the modulation mode corresponding to the maximum value in the number of resource units as a first modulation mode;

in a resource block, sorting second path metrics corresponding to a plurality of candidate modulation modes, recording the sorting vectors of the corresponding candidate modulation modes, and determining the modulation mode corresponding to the minimum value in the plurality of second path metrics as a second modulation mode;

and determining the modulation mode of the target interference flow according to the first modulation mode, the second modulation mode, the sequencing vector and a preset strategy.

In a possible implementation manner, the preset policy is a first policy, and the second determining module 13 is specifically configured to:

if the sequencing vector is a preset sequencing vector and the modulation mode of the target stream is a modulation mode except for a third modulation mode and a fourth modulation mode, determining the modulation mode of the target interference stream according to the first modulation mode;

In a possible implementation manner, the preset policy is a second policy, and the second determining module 13 is specifically configured to:

if the sequencing vector is a preset sequencing vector and the modulation mode of the target stream is a modulation mode except for a third modulation mode, determining the modulation mode of the target interference stream according to the second modulation mode;

In a possible implementation manner, the preset policy is a third policy, and the second determining module 13 is specifically configured to:

In a possible embodiment, the detection module 12 is specifically configured to:

determining M error metrics corresponding to M constellation points aiming at any layer of a signal tree;

accumulating M error metrics of each layer at the bottommost layer to obtain path metrics of M paths, wherein the M paths are formed by connecting M constellation points corresponding to each layer;

and determining the first path metric according to the minimum value in the path metrics of the M paths.

In a possible implementation, the first determining module 11 is specifically configured to:

determining a first channel matrix;

and carrying out orthogonal triangular decomposition processing on the first channel matrix to obtain a signal vector to be detected.

acquiring a channel estimation matrix, wherein in the channel estimation matrix, a channel column corresponding to interference flow is positioned on the left side of the channel estimation matrix, channel columns corresponding to the interference flow are arranged in an ascending order according to the channel power, and a channel column corresponding to a target flow is positioned on the right side of the channel estimation matrix;

determining equivalent noise of the target stream according to the inverse matrix of the upper triangular matrix;

and sequencing the channel columns corresponding to the target stream according to the equivalent noise and the modulation mode of the target stream to obtain a first channel matrix.

Fig. 7 is a schematic structural diagram of an electronic device according to an embodiment of the present application. Referring to fig. 7, the electronic device 20 may include: a transceiver 21, a memory 22, a processor 23. The transceiver 21 may include: a transmitter and/or a receiver. The transmitter may also be referred to as a sender, a transmitter, a sending port or a sending interface, and the like, and the receiver may also be referred to as a receiver, a receiving port or a receiving interface, and the like. The transceiver 321, the memory 22, and the processor 23 are illustratively connected to each other via a bus 24.

The memory 22 is used for storing program instructions;

the processor 23 is configured to execute the program instructions stored in the memory, so as to enable the electronic device 20 to perform any one of the above-mentioned modulation scheme detection methods.

The transceiver 21 is used for performing a transceiving function of the electronic device 20 in the modulation scheme detection method.

The electronic device 20 may be a chip, a module, an Integrated Development Environment (IDE), or the like.

The embodiment of the application provides a computer-readable storage medium, in which computer-executable instructions are stored, and when the computer-executable instructions are executed by a processor, the computer-readable storage medium is used for implementing the detection method of the modulation mode.

The embodiment of the present application further provides a computer program product, which can be executed by a processor, and when the computer program product is executed, the method for detecting the modulation mode can be implemented.

The embodiment of the application provides a chip, wherein a computer program is stored on the chip, and when the computer program is executed by the chip, the detection method of the modulation mode is realized.

In one possible embodiment, the chip is a chip in a chip module.

The modulation scheme detection apparatus, the electronic device, the computer-readable storage medium, and the computer program product according to the embodiments of the present application may implement the technical solutions shown in the above modulation scheme detection method embodiments, and their implementation principles and beneficial effects are similar and will not be described herein again.

All or a portion of the steps of implementing the above-described method embodiments may be performed by hardware associated with program instructions. The foregoing program may be stored in a readable memory. When executed, the program performs steps comprising the method embodiments described above; and the aforementioned memory (storage medium) includes: read-only Memory (ROM), random Access Memory (RAM), flash Memory, hard Disk, solid state Disk, magnetic Tape (Magnetic Tape), floppy Disk (flexible Disk), optical Disk (Optical Disk), and any combination thereof.

Embodiments of the present application are described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the application. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processing unit of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processing unit of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

It will be apparent to those skilled in the art that various changes and modifications may be made in the embodiments of the present application without departing from the spirit and scope of the application. Thus, if such modifications and variations of the embodiments of the present application fall within the scope of the claims of the present application and their equivalents, the present application is also intended to encompass such modifications and variations.

Claims

1. A method for detecting a modulation scheme, comprising:

2. The method of claim 1, wherein determining the modulation scheme of the target interfering stream according to the first path metric, the second path metric, and a preset strategy comprises:

3. The method of claim 2, wherein the predetermined policy is a first policy, and wherein determining the modulation scheme of the target interfering stream according to the first modulation scheme, the second modulation scheme, the rank vector, and the predetermined policy comprises:

4. The method of claim 2, wherein the predetermined policy is a second policy, and determining the modulation scheme of the target interfering stream according to the first modulation scheme, the second modulation scheme, the rank vector, and the predetermined policy comprises:

and if the sequencing vector is not the preset sequencing vector and the second element in the sequencing vector is not a fourth modulation mode, determining the fourth modulation mode as the modulation mode of the target interference flow.

5. The method of claim 2, wherein the predetermined policy is a third policy, and wherein determining the modulation scheme of the target interfering stream according to the first modulation scheme, the second modulation scheme, the rank vector, and the predetermined policy comprises:

6. The method according to any one of claims 1 to 5, wherein detecting the signal vector to be detected to obtain a first path metric comprises:

7. The method according to any of claims 1-6, wherein determining the signal vector to be detected based on the first channel matrix comprises:

determining the first channel matrix;

8. The method of claim 7, wherein determining the first channel matrix comprises:

9. The device for detecting the modulation mode is characterized by comprising a first determining module, a detecting module and a second determining module, wherein,

the detection module is configured to detect the signal vector to be detected in any candidate modulation manner to obtain a first path metric and a second path metric, where the first path metric is a path metric of a resource unit, the second path metric is a path metric of a resource block, and the path metric of the resource block is an accumulated value of the path metrics of multiple resource units in the resource block;

10. An electronic device, comprising: a processor and a memory;

the memory stores computer execution instructions;

the processor executes computer-executable instructions stored by the memory, causing the processor to perform the method of any of claims 1-8.

11. A computer-readable storage medium having computer-executable instructions stored thereon, which when executed by a processor, perform the method of any one of claims 1-8.

12. A computer program product, characterized in that it comprises a computer program which, when being executed by a processor, carries out the method of any one of claims 1 to 8.