Method for detecting sent sequence, receiver, and receiving device

A receiver, comprising:

• a transceiver configured to receive an element sequence;
• and
• a processor coupled to the transceiver and configured to:
• determine a maximum possible candidate value of each element in N elements of the element sequence to obtain N maximum possible candidate values by setting i to an integer from 1 to N sequentially, and separately performing the following on an ith element:
• make a hard decision on the ith element to obtain a decision value of the ith element, the ith element being an element in the N elements;
• obtain a first Euclidean distance between an I component of the ith element and an I component of the decision value of the ith element through computation according to the ith element and the decision value of the ith element;
• determine the I component of the decision value of the ith element as a possible value of the I component of the ith element when the first Euclidean distance is less than or equal to a first threshold;
• and
• set, according to a constellation corresponding to the ith element, an I component value of one or two constellation points closest to the I component of the ith element as the possible value of the I component of the ith element when the first Euclidean distance is greater than the first threshold, a plurality of constellation points being in the constellation, and each constellation point representing a possible candidate value of the ith element;
• determine state sequences corresponding to the N maximum possible candidate values as reserved sequences to obtain N groups of reserved sequences;
• perform likelihood computation on the N groups of reserved sequences;
• and
• set a reserved sequence that is in the N groups of reserved sequences and is most consistent with the element sequence as a detected sent sequence.

A receiving device, comprising:

• a receiver configured to receive an element sequence;
• a memory coupled to the receiver and configured to store instructions;
• and
• a processor coupled to the receiver and the memory, the instructions causing the processor to be configured to:
• determine a maximum possible candidate value of each element in N elements of the received element sequence to obtain N maximum possible candidate values, N being a positive integer, and the maximum possible candidate value of each element in the N elements of the received element sequence being determined to obtain the N maximum possible candidate values by setting i to an integer from 1 to N sequentially, and separately performing the following on an ith element:
• make a hard decision on the ith element to obtain a decision value of the ith element, the ith element being an element in the N elements;
• obtain a first Euclidean distance between an I component of the ith element and an I component of the decision value of the ith element through computation according to the ith element and the decision value of the ith element;
• determine the I component of the decision value of the ith element as a possible value of the I component of the ith element when the first Euclidean distance is less than or equal to a first threshold;
• and
• set, according to a constellation corresponding to the ith element, an I component value of one or two constellation points closest to the I component of the ith element as the possible value of the I component of the ith element when the first Euclidean distance is greater than the first threshold, a plurality of constellation points being in the constellation, and each constellation point representing a possible candidate value of the ith element;
• determine state sequences corresponding to the N maximum possible candidate values as reserved sequences to obtain N groups of reserved sequences;
• perform likelihood computation on the N groups of reserved sequences;
• and
• set a reserved sequence that is in the N groups of reserved sequences and is most consistent with the element sequence as a detected sent sequence.

A receiving device, comprising:

• a receiver configured to receive an element sequence;
• a memory coupled to the receiver and configured to store instructions, and
• a processor coupled to the receiver and the memory, the instructions causing the processor to be configured to:
• determine a maximum possible candidate value of each element in N elements of the received element sequence to obtain N maximum possible candidate values, N being a positive integer, and the maximum possible candidate value of each element in the N elements of the received element sequence being determined to obtain the N maximum possible candidate values by setting i to an integer from 1 to N sequentially, and separately performing the following on an ith element:
• make a hard decision on an I component and a Q component of the ith element to obtain a decision value of the I component of the ith element and a decision value of the Q component of the ith element, the ith element being an element in the N elements;
• obtain a first Euclidean distance between the I component of the ith element and the decision value of the I component of the ith element through computation;
• determine the decision value of the I component of the ith element as a possible value of the I component of the ith element when the first Euclidean distance is less than or equal to a first threshold;
• and
• set, according to a constellation corresponding to the ith element, an I component value of one or two constellation points closest to the I component of the ith element as the possible value of the I component of the ith element when the first Euclidean distance is greater than the first threshold, a plurality of constellation points being in the constellation, and each constellation point representing a possible candidate value of the ith element;
• determine state sequences corresponding to the N maximum possible candidate values as reserved sequences to obtain N groups of reserved sequences;
• perform likelihood computation on the N groups of reserved sequences;
• and
• set a reserved sequence that is in the N groups of reserved sequences and is most consistent with the element sequence as a detected sent sequence.