Joint detection decoding method, apparatus and device for MIMO system, medium and product
Through the joint detection and decoding method of the MIMO system, the initial log-likelihood ratio and preset decoding algorithm of the received vector are used to update iteratively to find the codeword with the smallest distance of the European type, and solve the deviation of the log-likelihood ratio in the MIMO system. Problem, improving data detection performance and convergence rate.
Patent Information
- Application Number
- CN202410971910.8
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-18
- Publication Date
- 2024-11-12
- Estimated Expiration
- 2044-07-18
AI Technical Summary
The combined detection and decoding performance of existing MIMO systems is low, resulting in the calculated log-likelihood ratio deviating from the true distribution, affecting the system's convergence speed.
By conducting joint detection of the received vector, the initial log-likelihood ratio of each sending symbol in the sending vector is obtained, and iteratively updates are performed based on the preset decoding algorithm to find the target codeword with the smallest distance in the Eurotype, and determine the next log-likelihood similarity However, until the preset number of iterations is reached, the updated target codeword set is output.
The generation quality of virtual codeword lists is improved, and the data detection performance and the convergence rate of joint detection and decoding are improved.
Smart Images

Figure CN118944808A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of wireless communication technology, and in particular to a joint detection decoding method, device, medium and product for a MIMO system. Background Art
[0002] In the baseband signal processing of mobile communication systems, channel coding and multiple-input multiple-output (MIMO) technology are critical to ensure the high reliability and low latency of communication systems. Channel coding can effectively deal with noise and interference during transmission by encoding data at the transmitting end and decoding it at the receiving end. MIMO technology can multiply the system channel capacity without increasing spectrum resources and antenna transmission power by arranging multiple antennas at the transmitting end and the receiving end, making full use of spatial resources and tapping into its own diversity gain and multiplexing gain. In practical applications, combining MIMO detection with channel decoding can significantly improve the overall performance of the communication system.
[0003] In the prior art, the quality of the virtual codeword set generated by conventional means is unreliable, resulting in the calculated log-likelihood ratio seriously deviating from the real distribution, which causes the initialization log-likelihood ratio fed back to the decoding by MIMO detection to be of low quality, resulting in a slow convergence speed of the joint detection and decoding system. In order to enhance the performance of the joint detection and decoding of the MIMO system, it is urgent to improve and optimize the existing technical solutions. Summary of the invention
[0004] In view of this, the present invention provides a joint detection and decoding method, device, medium and product for a MIMO system, which improves the performance of data detection and the convergence rate of joint detection and decoding.
[0005] According to one aspect of the present invention, an embodiment of the present invention provides a joint detection decoding method for a MIMO system, the method comprising:
[0006] Performing joint detection on the received vector to obtain an initialization log-likelihood ratio of each bit of each transmitted symbol in the transmitted vector, and using the initialization log-likelihood ratio as the current log-likelihood ratio;
[0007] Performing a decoding operation on the current log-likelihood ratio based on a preset decoding algorithm to obtain a virtual codeword and a first real codeword in a current iteration, storing the virtual codeword and the first real codeword in a first codeword set, and storing the first real codeword in a second codeword set;
[0008] Searching for a first target codeword in the first codeword set; wherein a first product result of a first transmission vector modulated by the first target codeword and a channel matrix has a minimum Euclidean distance with the reception vector;
[0009] Determine a next log-likelihood ratio of joint detection based on a competing codeword corresponding to the first target codeword, and use the next log-likelihood ratio as a current log-likelihood ratio, return to the step of performing a decoding operation on the current log-likelihood ratio based on a preset decoding algorithm, iteratively update the first codeword set and the second codeword set until a preset number of iterations is reached, and output an updated target second codeword set;
[0010] Determine a second target codeword in the target second codeword set, and use the second target codeword as a joint detection decoding result; wherein a second product result of a second transmission vector modulated by the second target codeword and the channel matrix has a minimum Euclidean distance with the receiving vector.
[0011] According to another aspect of the present invention, an embodiment of the present invention further provides a joint detection decoding device for a MIMO system, the device comprising:
[0012] A current likelihood ratio determination module, configured to detect the received vector to obtain an initialization log-likelihood ratio of each bit of each transmitted symbol in the transmitted vector, and use the initialization log-likelihood ratio as the current log-likelihood ratio;
[0013] a codeword determination module, configured to perform a decoding operation on the current log-likelihood ratio based on a preset decoding algorithm to obtain a virtual codeword and a first real codeword of a current iteration, store the virtual codeword and the first real codeword in a first codeword set, and store the first real codeword in a second codeword set;
[0014] A search module, configured to search for a first target codeword in the first codeword set; wherein a first product result of a first transmission vector modulated by the first target codeword and a channel matrix has a minimum Euclidean distance with the reception vector;
[0015] a next likelihood ratio determination module, configured to determine a next log-likelihood ratio of joint detection based on a competitive codeword corresponding to the first target codeword, and use the next log-likelihood ratio as a current log-likelihood ratio, return to the step of performing a decoding operation on the current log-likelihood ratio based on a preset decoding algorithm, iteratively update the first codeword set and the second codeword set, until a preset number of iterations is reached, and output an updated target second codeword set;
[0016] A decoding result determination module is used to determine a second target codeword in the target second codeword set and use the second target codeword as a joint detection decoding result; wherein the second product result of the second transmission vector modulated by the second target codeword and the channel matrix has the smallest Euclidean distance with the receiving vector.
[0017] According to another aspect of the present invention, an embodiment of the present invention further provides an electronic device, the electronic device comprising:
[0018] at least one processor; and
[0019] a memory communicatively connected to the at least one processor; wherein,
[0020] The memory stores a computer program executable by the at least one processor, and the computer program is executed by the at least one processor so that the at least one processor can perform the joint detection and decoding method for the MIMO system described in any embodiment of the present invention.
[0021] According to another aspect of the present invention, an embodiment of the present invention further provides a computer-readable storage medium, wherein the computer-readable storage medium stores computer instructions, and the computer instructions are used to enable a processor to implement the joint detection and decoding method of the MIMO system described in any embodiment of the present invention when executed.
[0022] According to another aspect of the present invention, an embodiment of the present invention further provides a computer program product, characterized in that the computer program product includes a computer program, and when the computer program is executed by a processor, the joint detection and decoding method of the MIMO system described in any embodiment of the present invention is implemented.
[0023] The above technical solution of the embodiment of the present invention obtains the initialization log-likelihood ratio of each bit of each transmitted symbol in the transmitted vector by performing joint detection on the received vector, and can provide a more reliable initialization log-likelihood ratio as the input of decoding; the current log-likelihood ratio is decoded by a preset decoding algorithm to obtain a virtual codeword and the first real codeword of the current iteration, and the first real codeword and the virtual codeword are stored according to the strategy, on this basis, the first target codeword is searched in the first codeword set, and the next log-likelihood ratio is determined based on the competing codeword of the first target codeword to iteratively update the second codeword set, and finally the second target codeword in the target second codeword set is used as the joint detection decoding result, so as to generate a virtual codeword with a closer Euclidean distance to the real transmitted codeword, and the generation quality of the virtual codeword list can be improved to facilitate the calculation of the next log-likelihood ratio, and the second codeword set is iteratively updated using the next log-likelihood ratio, thereby improving the performance of data detection and the convergence rate of joint detection decoding.
[0024] It should be understood that the contents described in this section are not intended to identify the key or important features of the embodiments of the present invention, nor are they intended to limit the scope of the present invention. Other features of the present invention will become easily understood through the following description. BRIEF DESCRIPTION OF THE DRAWINGS
[0025] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the following briefly introduces the drawings required for use in the description of the embodiments. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.
[0026] Figure 1 A flowchart of a joint detection and decoding method for a MIMO system provided by an embodiment of the present invention;
[0027] Figure 2 A flowchart of another joint detection and decoding method for a MIMO system provided by an embodiment of the present invention;
[0028] Figure 3 A flowchart of a soft-input and hard-output ORB_GRAND decoding algorithm provided by one embodiment of the present invention;
[0029] Figure 4 A soft-input and soft-output ORBGRAND decoding algorithm process provided by an embodiment of the present invention;
[0030] Figure 5 A schematic diagram of the overall structure of joint detection and decoding of a MIMO system provided by an embodiment of the present invention;
[0031] Figure 6 It is a structural block diagram of a joint detection decoding device for a MIMO system provided by an embodiment of the present invention;
[0032] Figure 7 A schematic diagram of the structure of an electronic device provided for implementing an embodiment of the present invention. DETAILED DESCRIPTION
[0033] In order to enable those skilled in the art to better understand the scheme of the present invention, the technical scheme in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work should fall within the scope of protection of the present invention.
[0034] 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. It should be understood that the data used in this way can be interchanged where appropriate, so that the embodiments of the present invention described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device that includes a series of steps or units is not necessarily limited to those steps or units that are clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.
[0035] In one embodiment, Figure 1 A flowchart of a joint detection decoding method for a MIMO system is provided for one embodiment of the present invention. This embodiment is applicable to the case where joint detection decoding is performed on received transmitted symbols. The method can be executed by a joint detection decoding device of the MIMO system, and the joint detection decoding device of the MIMO system can be implemented in the form of hardware and / or software.
[0036] like Figure 1 As shown, the method includes:
[0037] S110 , performing joint detection on the received vector to obtain an initialized log-likelihood ratio of each bit of each transmitted symbol in the transmitted vector, and using the initialized log-likelihood ratio as a current log-likelihood ratio.
[0038] The transmission vector can be understood as the transmission vector obtained by demodulating the codeword of the channel code received by the receiving end. The initialization log-likelihood ratio can be understood as the first current log-likelihood ratio of the jth bit of the i-th transmission symbol. Since the current log-likelihood ratio will be calculated repeatedly, the current log-likelihood ratio calculated for the first time can be called the initialization log-likelihood ratio.
[0039] In this embodiment, the MIMO system includes M T transmit antennas and M R receive antennas, the channel matrix is H, and the modulation order is q. It can be seen that the total number of transmitted vectors is M T , the number of bits per transmitted vector is 2 q ;make The codeword is represented by the channel code after being encoded by the transmitter, where the channel code may include but is not limited to polar code, linear block code and other channel codes; N is the code length, c i Represented as the i-th codeword, It is represented as the jth bit of the i-th codeword; the transmission vector after modulating the codeword, that is, the transmission vector corresponding to the codeword is expressed as in, s i Represented as the i-th sending vector, It is represented as the jth bit of the i-th transmitted symbol; the receiving vector at the receiving end is
[0040] In this embodiment, the spherical decoding strategy can be used to find an initial transmission vector that meets the preset constraints, and the initial transmission vector is demodulated to obtain a corresponding demodulation codeword, and all demodulation codewords are modulated using a preset modulation method to obtain a first modulation constellation diagram, and the initialization log-likelihood ratio of each bit of each transmission symbol is determined based on the first modulation constellation diagram, the channel matrix and the receiving vector, and the initialization log-likelihood ratio is used as the current log-likelihood ratio for iterative calculation; in some embodiments, the receiving vector can also be jointly detected using the MAX-LOG approximation principle and the zero-forcing detection criterion to obtain the initialization log-likelihood ratio of each bit of each transmission symbol.
[0041] S120, performing a decoding operation on the current log-likelihood ratio based on a preset decoding algorithm to obtain a virtual codeword and a first real codeword of the current iteration, and storing the virtual codeword and the first real codeword in a first codeword set, and storing the first real codeword in a second codeword set.
[0042] The preset decoding algorithm may include noise guessing random additive noise GRAND, soft-input and soft-output ordered reliability bits guessing random additive noise decoding (Ordered Reliability Bits GRAND, ORBGRAND), and the like.
[0043] The virtual codeword in this embodiment can also be called a false codeword, that is, a codeword that does not pass the parity check constraint during the decoding process; the first real codeword can also be called the first true codeword, that is, the first real codeword that passes the parity check constraint during the decoding process. The first codeword set is used to store the virtual codeword and the first real codeword; the second codeword set is used to store the first real codeword. In this embodiment, in order to facilitate the subsequent determination and reception of virtual codewords with closer vector Euclidean distances, thereby improving the quality of the generated virtual codeword list, the virtual codeword and the first real codeword can be stored in the first codeword set, and the first real codeword can be stored in the second codeword set.
[0044] In this embodiment, the GRAND algorithm or the ORBGRAND algorithm can be used to perform a decoding operation on the current log-likelihood ratio to obtain a virtual codeword and the first real codeword of the current iteration; specifically, a hard decision is performed on the current log-likelihood ratio to obtain a corresponding decision result, on this basis, the absolute value of the current log-likelihood ratio of the j-th bit of the i-th transmitted symbol is taken, and the absolute value is arranged in a certain order to obtain an initial sorting result, for a test noise sequence with a given preset code length, a target noise sequence that satisfies the corresponding logical weight is generated by setting a logical weight corresponding to the test noise sequence, and the target noise sequence is taken out according to the probability of noise occurrence and sorted according to the initial sorting result to obtain a target sorting result, and the target noise sequence in the target sorting result is XORed with the decision result to obtain a codeword to be determined, and the virtual codeword and the first real codeword are obtained according to whether the codeword to be determined satisfies a preset parity check constraint.
[0045] S130, searching for a first target codeword in the first codeword set; wherein a first product of a first transmission vector modulated by the first target codeword and a channel matrix has a minimum Euclidean distance with a reception vector.
[0046] The first target codeword may be understood as a codeword having the smallest Euclidean distance with the acquired receiving vector.
[0047] In this embodiment, the first codeword set includes all virtual codewords and the first real codeword when the current log-likelihood ratio of the jth bit of the i-th transmitted symbol is decoded, and the first target codeword whose Euclidean distance with the received vector is minimized is searched in the first codeword set. Specifically, each codeword in the first codeword set is traversed, and the selected codeword is modulated in turn to obtain a corresponding modulation constellation diagram, in which the geometric shape of the constellation diagram reflects the spatial distribution of the amplitude of the modulation signal and the phase of the signal; the first product results of the first transmission vector modulated by the first target codeword in the modulation constellation diagram and the channel matrix are calculated, and the Euclidean distance between the first product result and the received vector is determined, and the first transmission vector with the minimum Euclidean distance is demodulated to obtain the first target codeword, that is, the first target codeword found in the first codeword set; in this embodiment, the method of modulating the selected codeword includes but is not limited to multiple modulation methods such as quadrature amplitude modulation (QAM) and phase-shift keying (PSK), so as to obtain the corresponding modulation constellation diagram.
[0048] S140, determining the next log-likelihood ratio of joint detection based on the competing codeword corresponding to the first target codeword, and using the next log-likelihood ratio as the current log-likelihood ratio, returning to the step of decoding the current log-likelihood ratio based on a preset decoding algorithm, iteratively updating the first codeword set and the second codeword set until a preset number of iterations is reached, and outputting an updated target second codeword set.
[0049] Among them, the next log-likelihood ratio can be understood as the next log-likelihood ratio corresponding to the current log-likelihood ratio of the j-th bit of the i-th transmitted symbol, and can include the first next log-likelihood ratio corresponding to the current log-likelihood ratio, the second next log-likelihood ratio, and so on, until multiple next log-likelihood ratios until the preset number of iterations are reached. In this embodiment, the next log-likelihood ratio obtained will be used as the current log-likelihood ratio, and the decoding operation will be re-performed to iteratively update the first codeword set and the second codeword set until the preset number of iterations is reached. The preset number of iterations in this embodiment is the number of iterations pre-set according to the needs, and this embodiment is not limited here.
[0050] In this embodiment, the contention codeword refers to a contention codeword pre-configured for the first target codeword. The contention codeword in this embodiment is different from the first target codeword in that the bit value of the jth bit of the i-th transmitted symbol in the contention codeword and the first target codeword is different, and the bit values of the other bits except the jth bit are the same. For example, Represents the first target codeword, using represents the competing codeword corresponding to the first target codeword, if is 0111. When calculating the first bit of the i-th transmitted symbol, and The first bit is different, and the other bits are the same, which is represented as 1111.
[0051] In this embodiment, after obtaining the first target codeword, a corresponding competitive codeword is configured for the first target codeword according to a certain rule, and based on the competitive codeword of the first target codeword, a next log-likelihood ratio of the j-th bit of the i-th transmitted symbol for joint detection is determined, and the next log-likelihood ratio is used as the current log-likelihood ratio, and then the process returns to the step of performing a decoding operation on the current log-likelihood ratio of the j-th bit of the i-th transmitted symbol based on a preset decoding algorithm in S120 to obtain a virtual codeword and the first real codeword after iteration, so as to update the first codeword set and the second codeword set, so as to continue to search for the first target codeword whose Euclidean distance with the received vector is minimized in the first codeword set, and iterate cyclically until a preset number of iterations is reached, and the updated target second codeword set and the target first codeword set are output, so as to search for the second target codeword whose Euclidean distance with the received vector is minimized in the target second codeword set, and use the second target codeword as the joint detection decoding result. Specifically, a specific implementation method for determining the next log-likelihood ratio of joint detection may include: first modulating the competing codeword to obtain a competing transmission vector, and determining the next log-likelihood ratio of joint detection based on the competing transmission vector, the receiving vector, the channel matrix, and the second modulation constellation diagram corresponding to the first codeword set. Furthermore, the calculation of the next log-likelihood ratio can be divided into two cases. One is when the bit value of the j-th bit of the i-th transmitted symbol in the first target codeword is 1, the next log-likelihood ratio is calculated by using the calculation expression of the next log-likelihood ratio corresponding to the bit value of the j-th bit is 1; the other is when the bit value of the j-th bit of the i-th transmitted symbol in the first target codeword is 0, the next log-likelihood ratio is calculated by using the calculation expression of the next log-likelihood ratio corresponding to the bit value of the j-th bit is 0.
[0052] S150, determining a second target codeword in the target second codeword set, and using the second target codeword as a joint detection decoding result; wherein the second target codeword modulated into a second product result of a second transmission vector and a channel matrix has the smallest Euclidean distance with the receiving vector.
[0053] In this embodiment, the second target codeword may be understood as a codeword having the smallest Euclidean distance with the acquired receiving vector.
[0054] In this embodiment, the second codeword set includes non-first true codewords when decoding the current log-likelihood ratio of the jth bit of the i-th transmitted symbol, and the second target codeword whose Euclidean distance with the received vector is minimized is searched in the second codeword set. Specifically, all codewords in the second codeword set can be traversed, and the selected codewords can be modulated in turn to obtain corresponding modulation constellations, and the second product result of the second transmitted vector modulated by the second target codeword in the third modulation constellation and the channel matrix is determined, and the second Euclidean distance between the second product result and the received vector is calculated, and the second transmitted vector with the smallest second Euclidean distance is demodulated to obtain the second target codeword.
[0055] The above technical solution of the embodiment of the present invention obtains the current log-likelihood ratio of the j-th bit of the ith transmitted symbol in the transmitted vector by performing joint detection on the received vector, and can provide a more reliable log-likelihood ratio as the input for decoding; the current log-likelihood ratio of the j-th bit of the ith transmitted symbol is decoded by a preset decoding algorithm to obtain a virtual codeword and a first real codeword, and the real codeword and the virtual codeword are stored according to the strategy, and on this basis, the first target codeword is searched in the first codeword set, and the next log-likelihood ratio is determined based on the competing codeword of the first target codeword, so as to iteratively update the first codeword set and the second codeword set, and finally the second target codeword in the target second codeword set is used as the joint detection decoding result, which can improve the generation quality of the virtual codeword list, so as to facilitate the calculation of the next log-likelihood ratio, and use the next log-likelihood ratio to iteratively update the second codeword set, thereby improving the performance of data detection and the convergence rate of joint detection decoding.
[0056] In one embodiment, Figure 2 A flowchart of another joint detection decoding method for a MIMO system provided in one embodiment of the present invention. Based on the above embodiments, this embodiment performs joint detection on a received vector to obtain an initialized log-likelihood ratio of each bit of each transmitted symbol in a transmitted vector; performs a decoding operation on the current log-likelihood ratio based on a preset decoding algorithm to obtain a virtual codeword and the first real codeword in the current iteration; searches for a first target codeword in a first codeword set; determines a next log-likelihood ratio for joint detection based on a competing codeword of the first target codeword, and determines a second target codeword in a target second codeword set.
[0057] like Figure 2 As shown, the joint detection and decoding method of the MIMO system in this embodiment may specifically include the following steps:
[0058] S210 , searching the received vector for an initial transmission vector that meets the preset constraint condition according to the preset spherical decoding strategy, and demodulating the initial transmission vector to obtain a corresponding demodulation codeword.
[0059] Among them, the preset spherical decoding strategy can be understood as a signal decoding algorithm used in a MIMO communication system, which is mainly used to decode the received complex signal to recover the transmitted information. In this embodiment, the preset spherical decoding strategy can efficiently find the most likely transmitted symbol combination in the MIMO system, thereby reducing the complexity of decoding. It can be understood that a "sphere" is constructed on the complex plane, and then the received signal points are compared with the possible transmitted symbol points by gradually reducing the radius of the sphere to find the most likely transmitted symbol combination.
[0060] In this embodiment, the preset constraint condition can be understood as the configured search radius, and the initial transmission vector can be understood as the initial transmission vector whose transmission vector satisfies the preset constraint condition. In this embodiment, a suitable search radius R can be set, and the receiving vector and the transmitting vector are compared according to the preset spherical decoding strategy to find the initial transmission vector that meets the preset constraint condition, and the initial transmission vector is demodulated to obtain the corresponding demodulation codeword. Specifically, all initial transmission vectors that meet the constraint condition can be found by the formula L={c:s=mod(c),rH*s<R}, and then demodulated to obtain the corresponding codeword, and the codeword is stored in a set, where L in the formula represents the set, c represents the codeword, s represents the transmission vector corresponding to c, Mod represents the modulation symbol, R represents the set radius, r represents the receiving vector; and H represents the channel matrix.
[0061] S220: Modulate all demodulation code words using a preset modulation method to obtain a first modulation constellation.
[0062] Among them, the preset modulation mode may include but is not limited to QAM modulation, PSK modulation and other modulation modes. Of course, QAM modulation can include 4QAM modulation, 16QAM modulation and 64QAM modulation; PSK modulation can include QPSK modulation, BPSK modulation and other modes, which are not limited in this embodiment.
[0063] In this embodiment, one of multiple modulation modes such as QAM modulation and PSK modulation can be selected according to the requirements to modulate all demodulation codewords to obtain a first modulation constellation diagram, wherein the first modulation constellation diagram is a modulation constellation diagram corresponding to a transmission vector that meets the preset constraint condition.
[0064] S230. Determine an initialized log-likelihood ratio of each bit of each transmitted symbol based on the first modulation constellation, the channel matrix, and the receiving vector, and use the initialized log-likelihood ratio as the current log-likelihood ratio.
[0065] In this embodiment, the initialization log-likelihood ratio of the j-th codeword in the i-th transmitted symbol is determined according to the first modulation constellation diagram, the channel matrix and the receiving vector, and the initialization log-likelihood ratio is the first natural log-likelihood ratio; more specifically, the calculation formula of the current log-likelihood ratio of the j-th codeword in the i-th transmitted symbol is:
[0066] In the formula, It is represented as a modulation constellation diagram obtained by modulating based on the bit values of other bits except the j-th bit when the j-th bit of the i-th transmission symbol in the first modulation constellation diagram is fixed to the first bit value 1; It is represented as the modulation constellation obtained by modulating based on the bit values of the bits other than the jth bit when the jth bit of the i-th transmission symbol in the first modulation constellation is fixed to the second bit value 0; s1 is represented as the modulation constellation obtained by modulating based on the bit values of the bits other than the jth bit; The sending vector selected from The selected transmission vector; r represents the receiving vector; H represents the channel matrix; N represents the code length; ||·|| 2 is expressed as the square of the norm; where, M is represented by the next log-likelihood ratio corresponding to the current log-likelihood ratio; T Indicates the total number of transmit antennas in a MIMO system.
[0067] It should be noted that when the current log-likelihood ratio is first calculated, and The value of both is 0, which means that when the current log-likelihood ratio is calculated for the first time, the value of the next log-likelihood ratio in the formula is 0; when the current log-likelihood ratio is not calculated for the first time, The value of is the accumulation of the current log-likelihood ratio calculated in each iteration. The value of is the current log-likelihood ratio calculated in the last iteration. It can be understood that if it is not the first time to calculate the current log-likelihood ratio, for example, the second time to calculate the current log-likelihood ratio, the current log-likelihood ratio calculated last time is substituted into the formula as feedback to calculate llr i,j , at this time, the formula and is the current log-likelihood ratio calculated last time.
[0068] S240: Perform a hard decision on the current log-likelihood ratio of the j-th bit of the ith transmitted symbol to obtain a first decision result.
[0069] In this embodiment, the hard decision can be judged and output by setting a threshold. Specifically, when the current log-likelihood ratio of the j-th bit of the i-th transmitted symbol is greater than 0, the decision is 1, and when the current log-likelihood ratio of the j-th bit of the i-th transmitted symbol is less than 0, the decision is 0. The first decision result in this embodiment can be expressed in the form of binary 0 and 1.
[0070] S250. Determine the sign function value of the current log-likelihood ratio according to the first judgment result, take the absolute value of the sign function value, and arrange the absolute value to obtain an initial sorting result.
[0071] In this embodiment, whether the sign function value of the current log-likelihood ratio is a positive value or a negative value is determined according to the first hard decision result. Specifically, the relationship between the first hard decision result y and the current log-likelihood ratio can be expressed as: Among them, sign(LLR) represents the sign function value of the current log-likelihood ratio. When LLR≥0, sign(LLR)=1, otherwise, sign(LLR)=-1. After obtaining the sign function of the current log-likelihood ratio, take the absolute value of the current log-likelihood ratio of the j-th bit of the i-th transmitted symbol. The size of the absolute value describes the reliability of the current log-likelihood ratio. Arrange the absolute values to obtain the initial sorting result, and record the sorted subscript I.
[0072] S260. For a test noise sequence with a given preset code length, determine the minimum logical weight and the maximum logical weight corresponding to the test noise sequence, traverse the test noise sequence from the minimum logical weight to the maximum logical weight to generate a target noise sequence that satisfies the corresponding logical weight, and store the target noise sequence in a noise sequence set.
[0073] The preset code length refers to the code length corresponding to the channel code. The target noise sequence is a noise sequence that satisfies the logical weight.
[0074] In this embodiment, the test noise sequence is a binary sequence, and the sum of the subscripts of the positions of the non-zero elements of the binary sequence corresponds to the logical weight. For example, if the length of the binary test noise sequence is 4, the logical weight is defined as the sum of the subscripts of the non-zero elements. If the binary sequence is 4 0000, that is, there is no non-zero element, the logical weight is 0; if the binary sequence is 1000, the logical weight is 1; if the binary sequence is 0100, the logical weight is 2, and if the binary sequence is 1111, the logical weight is 10. In this embodiment, since a noise sequence with a small logical weight has a higher probability of occurrence than a noise sequence with a large logical weight, the test noise sequence is traversed from the minimum logical weight to the maximum logical weight to generate a target noise sequence that meets the corresponding logical weight, which can ensure that the decoding result is maximum likelihood decoding.
[0075] In this embodiment, for a test noise sequence of a given preset code length, the corresponding minimum logical weight and maximum logical weight are the default logical weights, wherein the minimum logical weight of the noise sequence is 0, and the maximum logical weight of the noise sequence is calculated by N(N+1) / 2, wherein N is the code length. The minimum logical weight and maximum logical weight corresponding to the test noise sequence are determined from 0 to N(N+1) / 2, and the test noise sequence is traversed from the minimum logical weight to the maximum logical weight to generate a target noise sequence that satisfies the corresponding logical weight, and the target noise sequence is stored in the noise sequence set.
[0076] S270 , taking out target noise sequences from the noise sequence set in sequence according to the noise occurrence probability, and rearranging the target noise sequences according to the sorting subscripts in the initial sorting result to obtain a target sorting result.
[0077] In this embodiment, the target noise sequence is sequentially taken out from the noise sequence set according to the noise occurrence probability, wherein the first noise sequence taken out is an all-zero sequence, and the occurrence probability of the noise sequence taken out first is not lower than the occurrence probability of the noise sequence taken out later. At the same time, the target noise sequence is rearranged according to the sorting subscript in the initial sorting result to obtain a target sorting result, which is a new noise sequence.
[0078] S280 , performing an XOR operation on the target noise sequence in the target sorting result and the first decision result to obtain a codeword to be decided.
[0079] In this embodiment, the arranged new noise sequence is XORed with the first decision result to obtain a codeword to be decided, and the preset check matrix of the channel code and the codeword to be decided obtained by XOR are multiplied to verify whether the codeword to be decided satisfies the parity check constraint.
[0080] S290, judging whether the codeword to be determined satisfies a preset parity check constraint according to a preset channel code check matrix, if so, executing S2100; if not, executing S2110.
[0081] The preset channel code check matrix is a check matrix corresponding to the channel code. Different channel codes correspond to different check matrices. After the code length of the channel code is determined, the preset channel code check matrix is determined. In this embodiment, the preset channel code check matrix is a constant.
[0082] In this embodiment, it is determined whether the codeword to be determined satisfies the preset parity check constraint based on the preset channel code check matrix. If so, the first codeword that satisfies the parity check constraint is output as the first real codeword; wherein the first real codeword is the first real codeword that satisfies the preset parity check constraint; if not, the codeword that does not satisfy the parity check constraint is output as a virtual codeword, and the process returns to step S270 until all the codewords to be determined are determined.
[0083] S2100 , output the first codeword that satisfies the parity check constraint as the first true codeword.
[0084] In this embodiment, when the codeword to be determined satisfies the preset parity check constraint, the first codeword satisfying the parity check constraint is output as the first true codeword.
[0085] S2110, output the codeword that does not satisfy the parity check constraint as a virtual codeword, and return to step S270 until all the codewords to be determined are determined.
[0086] In this embodiment, when the codeword to be determined does not satisfy the preset parity check constraint, the codeword that does not satisfy the parity check constraint is output as a virtual codeword, and the process returns to step S270 until all the codewords to be determined are determined.
[0087] Exemplarily, for better understanding, the soft-input hard-output ORB_GRAND decoding algorithm is used to perform a decoding operation on the current log-likelihood ratio of the j-th bit of the i-th transmitted symbol to obtain a virtual codeword and the first real codeword of the current iteration. Figure 3 Flow chart of a soft-input hard-output ORB_GRAND decoding algorithm provided by one embodiment of the present invention. Figure 3 As shown, the specific steps are as follows:
[0088] a1. Initialize the preset check matrix of the channel code, the current log-likelihood ratio of the receiving end and the hard decision result of the current log-likelihood ratio (ie, the first decision result), thereby determining the sign function value of the current log-likelihood ratio.
[0089] a2. Arrange the absolute values of the sign function values of the current log-likelihood ratio in ascending order, and record the subscript I after sorting.
[0090] a3. For a given noise sequence, first generate an unordered noise sequence and store it in the L1 set.
[0091] a4. Based on the sorted subscript I, the disordered noise sequence in the L1 set is rearranged to obtain an ordered target noise sequence.
[0092] a5. Perform an XOR operation on the target noise sequence and the hard decision result y to obtain the codeword to be decided.
[0093] a6. Determine whether the codeword to be determined satisfies the preset parity check constraint according to the preset channel code check matrix. If so, execute a7; if not, execute a8 and return to a4 until all the codewords to be determined are determined.
[0094] a7. Output the first codeword that satisfies the parity check constraint as the first true codeword.
[0095] a8. Output the codeword that does not satisfy the parity check constraint as a virtual codeword.
[0096] S2120: Store the virtual codeword and the first real codeword in a first codeword set, and store the first real codeword in a second codeword set.
[0097] S2130. Traverse all codewords in the first codeword set, and modulate all codewords using a preset modulation method to obtain a second modulation constellation diagram; wherein the second modulation constellation diagram includes first transmission vectors corresponding to all codewords in the first codeword set.
[0098] In this embodiment, all codewords in the first codeword set are traversed, and all codewords are modulated using a preset modulation method to obtain a second modulation constellation diagram; the preset modulation method in this embodiment includes but is not limited to QAM modulation, PSK modulation and other modulation methods. Of course, QAM modulation can include 4QAM modulation, 16QAM modulation and 64QAM modulation; PSK modulation can include QPSK modulation, BPSK modulation and other methods, which are not limited in this embodiment.
[0099] S2140, determine the first product results of each first transmission vector in the second modulation constellation diagram and the channel matrix, calculate the first Euclidean distance between the first product result and the receiving vector, and demodulate the target first transmission vector with the smallest first Euclidean distance to obtain the first target codeword.
[0100] In this embodiment, the first product results of each first transmission vector in the second modulation constellation diagram and the channel matrix are determined, the first Euclidean distance between the first product result and the receiving vector is calculated, and the target first transmission vector with the smallest first Euclidean distance is demodulated to obtain the first target codeword. Of course, the first product result in this embodiment is expressed in the form of a vector; more specifically, the determination formula of the target first transmission vector in this embodiment is expressed as: Where r represents the receiving vector; H represents the channel matrix; Represented as the second modulation constellation diagram; s 1 Represented as the first sent vector; argmin is used to represent the parameter value of a function that achieves the minimum value in its domain; ||·|| 2 Expressed as the squared norm.
[0101] S2150. Modulate the contention codeword to obtain a contention transmission vector.
[0102] In this embodiment, the contention codeword is modulated to obtain a contention transmission vector, wherein the contention codeword is a contention codeword corresponding to a pre-configured first target codeword; it should be noted that the bit value of the jth bit of the i-th transmission symbol in the contention codeword and the first target codeword is different, and the bit values of the other bits except the jth bit are the same.
[0103] S2160, determine the next log-likelihood ratio of joint detection based on the competing transmit vector, receive vector, channel matrix and the second modulation constellation diagram corresponding to the first codeword set, and use the next log-likelihood ratio as the current log-likelihood ratio, return to step S240 to iteratively update the second codeword set until a preset number of iterations is reached, and output the updated target second codeword set.
[0104] In this embodiment, the next log-likelihood ratio can be calculated in two cases, one is the case where the bit value of the j-th bit of the i-th transmitted symbol in the first target codeword is 1, and the other is the case where the bit value of the j-th bit of the i-th transmitted symbol in the first target codeword is 0. The calculated next log-likelihood ratio is used as the current log-likelihood ratio to iteratively update the second codeword set until a preset number of iterations is reached, and the updated target second codeword set is output.
[0105] Specifically, when the bit value of the jth bit of the i-th transmitted symbol in the first target codeword is 1, the expression for calculating the next log-likelihood ratio of the joint detection is expressed as follows: In the formula, It is represented as a set of modulation constellations obtained by performing modulation based on bit values of bits other than the jth bit when the jth bit in the i-th transmission symbol in the second modulation constellation is fixed to the first bit value 0; It is represented as a set of modulation constellations obtained by performing modulation based on bit values of bits other than the j-th bit when the j-th bit in the i-th transmission symbol in the second modulation constellation is fixed to the second bit value 1; It represents the target first transmitted symbol; Expressed as The contention sending vector; s3 is represented by The sending vector selected from The selected transmission vector; r represents the received symbol; H represents the channel matrix; ||·|| 2 Expressed as the squared norm.
[0106] Specifically, when the bit value of the jth bit of the i-th transmitted symbol in the first target codeword is 0, the expression for calculating the next log-likelihood ratio of the joint detection is expressed as follows: In the formula, It is represented as a set of modulation constellations obtained by performing modulation based on bit values of bits other than the j-th bit when the j-th bit in the i-th transmission symbol in the modulation constellation is fixed to the second bit value 1 in the second modulation constellation; It is represented as a modulation constellation obtained by modulating based on the bit values of the bits other than the jth bit when the jth bit in the i-th transmitted symbol in the second modulation constellation is fixed to the first bit value 0 It is represented as the target first sending vector; Expressed as The contention sending vector; s3 is represented by The sending vector selected from The selected transmission vector; r represents the receiving vector; H represents the channel matrix; ||·|| 2 Expressed as the squared norm.
[0107] S2170. Traverse all codewords in the target second codeword set, and modulate all codewords using a preset modulation method to obtain a third modulation constellation diagram; wherein the third modulation constellation diagram includes second transmission vectors corresponding to all codewords in the second codeword set.
[0108] In this embodiment, all codewords in the target second codeword set are traversed, and all codewords are modulated using a preset modulation method to obtain a third modulation constellation diagram; wherein the third modulation constellation diagram includes second transmission vectors corresponding to all codewords in the second codeword set.
[0109] S2180, determine the second product results of each second transmission vector in the third modulation constellation diagram and the channel matrix, calculate the second Euclidean distance between the second product result and the receiving vector, and demodulate the target second transmission vector with the smallest second Euclidean distance to obtain a second target codeword, and use the second target codeword as the joint detection decoding result.
[0110] In this embodiment, the second product results of each second transmission vector in the third modulation constellation diagram and the channel matrix are determined, the second Euclidean distance between the second product result and the receiving vector is calculated, and the target second transmission vector whose second Euclidean distance reaches the preset second distance threshold is demodulated to obtain a second target codeword, and the second target codeword is used as the joint detection decoding result. Of course, the second product result in this embodiment is expressed in the form of a vector; specifically, the determination formula of the target second transmission vector in this embodiment is expressed as: Where r represents the receiving vector; H represents the channel matrix; It is represented as the third modulation constellation diagram; s 2 Represented as the second sent vector; argmin is used to represent the parameter value of a function that achieves the minimum value in its domain; ||·|| 2 Expressed as the squared norm.
[0111] The above technical solution of this embodiment uses a preset spherical decoding strategy to search for an initial transmission vector that meets the preset constraint conditions from the pre-acquired received symbols, demodulates the initial transmission vector to obtain a corresponding demodulation codeword, modulates all demodulation codewords using a preset modulation method to obtain a first modulation constellation diagram, and determines the initialization log-likelihood ratio of the j-th codeword in the i-th transmission symbol based on the first modulation constellation diagram, the channel matrix and the received vector, which can further provide a more reliable initialization log-likelihood ratio as a decoding input; by making a hard decision on the current log-likelihood ratio of the j-th bit of the i-th transmission symbol and arranging the noise sequence in order, The hard decision result and the ordered noise sequence are XORed to obtain a codeword to be decided, and it is judged whether the codeword to be decided satisfies a preset parity check constraint to output the first real codeword and virtual codeword of the current iteration, and the first target codeword is searched in the first codeword set, and the next log-likelihood ratio of the joint detection is determined based on the competing codewords of the first target codeword, and the second target codeword in the target second codeword set is determined, which can further improve the generation quality of the virtual codeword list, so as to facilitate the calculation of the next log-likelihood ratio, and use the next log-likelihood ratio to iteratively update the second codeword set, thereby improving the performance of data detection and the convergence rate of joint detection decoding.
[0112] In one embodiment, in order to better understand the process of the joint detection and decoding method of the MIMO system, Figure 4 A soft-input and soft-output ORBGRAND decoding algorithm flow is provided in one embodiment of the present invention. Figure 4 As shown, the specific steps are as follows:
[0113] b1. Perform joint detection on the received transmission vector to obtain the initialization log-likelihood ratio of the j-th bit of the i-th transmission symbol in the corresponding transmission vector.
[0114] b2. Perform a decoding operation on the current log-likelihood ratio of the j-th bit of the ith transmitted symbol based on a preset decoding algorithm to obtain a virtual codeword and a real codeword, and store the virtual codeword and the first real codeword in set L2, and store the non-first real codeword in set L3.
[0115] b3. Find the codeword in set L2 that has the smallest Euclidean distance to the pre-acquired received vector
[0116] b4. Codeword-based The competing codeword determines the next log-likelihood ratio of the joint detection (i.e., the soft output of the decoding module).
[0117] b5. Determine whether the maximum number of iterations has been reached. If so, execute b6; if not, execute b8.
[0118] b6. Output the updated set L3 and search in the set L3 for the codeword c whose Euclidean distance to the pre-acquired received vector is the minimum. * .
[0119] b7. Output the codeword c with the smallest Euclidean distance * , as the joint detection decoding result.
[0120] b8. Use the next log-likelihood ratio (i.e., the soft output of the decoding module) as the current log-likelihood ratio (i.e., the soft input of the decoding module), and return to step b2 to iterate until the preset number of iterations is reached.
[0121] In one embodiment, in order to better understand the overall architecture flow of joint detection and decoding of the MIMO system, Figure 5 A schematic diagram of the overall structure of a joint detection decoding system for a MIMO system provided by an embodiment of the present invention. Figure 5 As shown, the joint detection and decoding system of the MIMO system includes: an initialization module 510, a MIMO detection module 520, a decoding module 530 and a decision module 540;
[0122] For the iterative joint detection decoding system, the maximum number of iterations is set. When the first iteration is performed, the soft signal provided by the ORBGRAND decoding module is and Assign a value of 0 and substitute it into the formula Calculate llr i,j , and llr i,j Initialize the soft information sent by the MIMO detection module to the ORBGRAND decoding module. For subsequent iterations, the soft information output by the ORBGRAND module in the previous iteration is used as feedback to calculate llr i,j , and llr i,j As the soft information sent by the MIMO detection module to the ORBGRAND decoding module in the current iteration. In the above formula, It is represented as a modulation constellation diagram obtained by modulating based on the bit values of other bits except the j-th bit when the j-th bit of the i-th transmission symbol in the first modulation constellation diagram is fixed to the first bit value 1; It is represented as the modulation constellation obtained by modulating based on the bit values of the bits other than the jth bit when the jth bit of the i-th transmission symbol in the first modulation constellation is fixed to the second bit value 0; s1 is represented as the modulation constellation obtained by modulating based on the bit values of the bits other than the jth bit; The transmitted symbol selected from The selected transmission vector; r represents the receiving vector; H represents the channel matrix; N represents the code length; ||·|| 2 is expressed as the square of the norm; where, It is expressed as the next log-likelihood ratio corresponding to the current log-likelihood ratio.
[0123] In one embodiment, Figure 6 FIG. 1 is a structural block diagram of a joint detection decoding device for a MIMO system provided by an embodiment of the present invention. The device is applicable to the case where joint detection decoding is performed on a received transmission vector. The device can be implemented by hardware / software. Figure 6 As shown, the device includes: a current likelihood ratio determination module 610, a codeword determination module 620, a search module 630, a next likelihood ratio determination module 640 and a decoding result determination module 650.
[0124] The current likelihood ratio determination module 610 is used to perform joint detection on the received vector to obtain the initialization log-likelihood ratio of each bit of each symbol in the transmitted vector, and use the initialization log-likelihood ratio as the current log-likelihood ratio;
[0125] A codeword determination module 620 is configured to perform a decoding operation on the current log-likelihood ratio based on a preset decoding algorithm to obtain a virtual codeword and a first real codeword of a current iteration, store the virtual codeword and the first real codeword in a first codeword set, and store non-first real codewords in a second codeword set;
[0126] A search module 630 is configured to search for a first target codeword in the first codeword set; wherein a first product of a first transmission vector modulated by the first target codeword and a channel matrix has a minimum Euclidean distance with the reception vector;
[0127] A next likelihood ratio determination module 640 is configured to determine a next log-likelihood ratio for joint detection based on a competing codeword of the first target codeword, and use the next log-likelihood ratio as a current log-likelihood ratio, return to the step of performing a decoding operation on the current log-likelihood ratio based on a preset decoding algorithm, iteratively update the first codeword set and the second codeword set until a preset number of iterations is reached, and output an updated target second codeword set;
[0128] The decoding result determination module 650 is used to determine the second target codeword in the target second codeword set and use the second target codeword as the joint detection decoding result; wherein the second product result of the second transmission vector and the channel matrix modulated by the second target codeword has the smallest Euclidean distance with the received symbol.
[0129] In this embodiment, the current likelihood ratio determination module obtains the current log-likelihood ratio of each bit of each transmitted symbol by performing joint detection on the received vector, and can provide a more reliable log-likelihood ratio as a decoding input; the next likelihood ratio determination module performs a decoding operation on the current log-likelihood ratio by a preset decoding algorithm to obtain a virtual codeword and the first real codeword of the current iteration, and stores the real codeword and the virtual codeword according to the strategy, and on this basis, searches for the first target codeword in the first codeword set, determines the next log-likelihood ratio based on the competing codeword of the first target codeword, so as to iteratively update the second codeword set, and finally uses the second target codeword in the target second codeword set as the joint detection decoding result, so as to generate a virtual codeword with a closer Euclidean distance to the real transmitted codeword, thereby improving the quality of the generated virtual codeword list, facilitating the calculation of the next log-likelihood ratio, and iteratively updating the second codeword set, thereby providing better data detection performance and achieving a faster convergence rate.
[0130] In one embodiment, initializing the likelihood ratio determination module 610 includes:
[0131] A search unit, configured to search the received vector for an initial transmission vector that meets the preset constraint condition according to a preset spherical decoding strategy, and demodulate the initial transmission vector to obtain a corresponding demodulation codeword;
[0132] A constellation determining unit, configured to modulate all demodulation code words using a preset modulation method to obtain a first modulation constellation;
[0133] The current log-likelihood ratio determination unit is used to determine the initialized log-likelihood ratio of each bit of each transmitted symbol based on the first modulation constellation diagram, the channel matrix and the receiving vector.
[0134] In one embodiment, the formula for calculating the current log-likelihood ratio of each bit in each transmitted symbol is the same as the above embodiment.
[0135] In one embodiment, the codeword determination module 620 includes:
[0136] A first decision module, configured to perform a hard decision on a current log-likelihood ratio of the j-th bit of the i-th transmitted symbol to obtain a first decision result;
[0137] a sorting unit, configured to determine a sign function value of the current log-likelihood ratio according to the first judgment result, take an absolute value of the sign function value, and arrange the absolute values to obtain an initial sorting result;
[0138] A noise generating unit, for determining, for a test noise sequence of a given preset code length, a minimum logical weight and a maximum logical weight corresponding to the test noise sequence, traversing the test noise sequence from the minimum logical weight to the maximum logical weight to generate a target noise sequence satisfying the corresponding logical weight, and storing the target noise sequence in a noise sequence set; wherein the test noise sequence is a binary sequence, and the sum of the subscripts of the positions of the non-zero elements of the binary sequence corresponds to the logical weight;
[0139] A reordering unit, used to sequentially extract a target noise sequence from the noise sequence set according to the noise occurrence probability, and to rearrange the target noise sequence according to the sorting subscript in the initial sorting result to obtain a target sorting result;
[0140] An XOR operation unit, used for performing an XOR operation on the target noise sequence in the target sorting result and the first decision result to obtain a codeword to be decided;
[0141] A judging unit, configured to judge whether the codeword to be judged satisfies a preset parity check constraint according to a preset channel code check matrix;
[0142] A first result unit, used for outputting the first codeword satisfying the parity check constraint as the first true codeword if is satisfied;
[0143] The second result unit is used to output the codeword that does not meet the parity check constraint as a virtual codeword if it is not satisfied, and return to the step of sequentially extracting the target noise sequence from the noise sequence set according to the noise occurrence probability until all the codewords to be determined are determined.
[0144] In one embodiment, the search module 630 includes:
[0145] A constellation determining unit, configured to traverse all codewords in the first codeword set, and modulate all codewords using a preset modulation method to obtain a second modulation constellation; wherein the second modulation constellation includes first transmission vectors corresponding to all codewords in the first codeword set;
[0146] The first distance determination unit is used to determine the first product results of each of the first sending vectors in the second modulation constellation diagram and the channel matrix, calculate the first Euclidean distance between the first product result and the receiving vector, and demodulate the target first sending symbol with the smallest first Euclidean distance to obtain a first target codeword.
[0147] In one embodiment, the contention codeword is a contention codeword corresponding to the pre-configured first target codeword; wherein the bit value of the jth bit of the i-th transmitted symbol in the contention codeword and the first target codeword is different, and the bit values of other bits except the jth bit are the same;
[0148] Accordingly, the next likelihood ratio determination module 640 includes:
[0149] A modulation unit, configured to modulate the contention codeword to obtain a contention transmission vector;
[0150] A next log-likelihood ratio determination unit is used to determine a next log-likelihood ratio of joint detection based on the competition transmission vector, the reception vector, the channel matrix and the second modulation constellation diagram corresponding to the first codeword set.
[0151] In one embodiment, when the bit value of the jth bit of the i-th transmitted symbol in the first target codeword is 1, the calculation formula for the next log-likelihood ratio of the joint detection is the same as the above embodiment;
[0152] When the bit value of the jth bit of the ith symbol in the first target codeword is 0, the calculation formula for the next log-likelihood ratio of the joint detection is the same as the above embodiment.
[0153] In one embodiment, the decoding result determination module 650 includes:
[0154] A constellation determining unit, configured to traverse all codewords in the target second codeword set, and modulate all codewords using a preset modulation method to obtain a third modulation constellation; wherein the third modulation constellation includes second transmission vectors corresponding to all codewords in the second codeword set;
[0155] A demodulation unit is used to determine the second product results of each of the second sending vectors in the third modulation constellation diagram and the channel matrix, calculate the second Euclidean distance between the second product result and the receiving vector, and demodulate the target second sending vector with the smallest second Euclidean distance to obtain a second target codeword.
[0156] The joint detection and decoding device for a MIMO system provided in the embodiment of the present invention can execute the joint detection and decoding method for a MIMO system provided in any embodiment of the present invention, and has the corresponding functional modules and beneficial effects of the execution method.
[0157] In one embodiment, Figure 7A schematic diagram of the structure of an electronic device provided for implementing an embodiment of the present invention. The electronic device 10 is intended to represent various forms of digital computers, such as laptop computers, desktop computers, workstations, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. The electronic device may also represent various forms of mobile devices, such as personal digital processing, cellular phones, smart phones, wearable devices (such as helmets, glasses, watches, etc.) and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely examples and are not intended to limit the implementation of the present invention described and / or required herein.
[0158] like Figure 7 As shown, the electronic device 10 includes at least one processor 11, and a memory connected to the at least one processor 11, such as a read-only memory (ROM) 12, a random access memory (RAM) 13, etc., wherein the memory stores a computer program that can be executed by at least one processor, and the processor 11 can perform various appropriate actions and processes according to the computer program stored in the read-only memory (ROM) 12 or the computer program loaded from the storage unit 18 to the random access memory (RAM) 13. In the RAM 13, various programs and data required for the operation of the electronic device 10 can also be stored. The processor 11, the ROM 12, and the RAM 13 are connected to each other through a bus 14. An input / output (I / O) interface 15 is also connected to the bus 14.
[0159] A number of components in the electronic device 10 are connected to the I / O interface 15, including: an input unit 16, such as a keyboard, a mouse, etc.; an output unit 17, such as various types of displays, speakers, etc.; a storage unit 18, such as a disk, an optical disk, etc.; and a communication unit 19, such as a network card, a modem, a wireless communication transceiver, etc. The communication unit 19 allows the electronic device 10 to exchange information / data with other devices through a computer network such as the Internet and / or various telecommunication networks.
[0160] The processor 11 may be a variety of general and / or special processing components with processing and computing capabilities. Some examples of the processor 11 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various dedicated artificial intelligence (AI) computing chips, various processors running machine learning model algorithms, digital signal processors (DSPs), and any appropriate processors, controllers, microcontrollers, etc. The processor 11 performs the various methods and processes described above, such as the joint detection decoding method of the MIMO system.
[0161] In some embodiments, the joint detection decoding method of the MIMO system may be implemented as a computer program, which is tangibly contained in a computer-readable storage medium, such as a storage unit 18. In some embodiments, part or all of the computer program may be loaded and / or installed on the electronic device 10 via the ROM 12 and / or the communication unit 19. When the computer program is loaded into the RAM 13 and executed by the processor 11, one or more steps of the joint detection decoding method of the MIMO system described above may be performed. Alternatively, in other embodiments, the processor 11 may be configured to perform the joint detection decoding method of the MIMO system in any other appropriate manner (e.g., by means of firmware).
[0162] Various implementations of the systems and techniques described above herein can be implemented in digital electronic circuit systems, integrated circuit systems, field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), systems on chips (SOCs), load programmable logic devices (CPLDs), computer hardware, firmware, software, and / or combinations thereof. These various implementations can include: being implemented in one or more computer programs that can be executed and / or interpreted on a programmable system including at least one programmable processor, which can be a special purpose or general purpose programmable processor that can receive data and instructions from a storage system, at least one input device, and at least one output device, and transmit data and instructions to the storage system, the at least one input device, and the at least one output device.
[0163] Computer programs for implementing the methods of the present invention may be written in any combination of one or more programming languages. These computer programs may be provided to a processor of a general-purpose computer, a special-purpose computer, or other programmable data processing device, so that when the computer program is executed by the processor, the functions / operations specified in the flow chart and / or block diagram are implemented. The computer program may be executed entirely on the machine, partially on the machine, partially on the machine and partially on a remote machine as a stand-alone software package, or entirely on a remote machine or server.
[0164] In the context of the present invention, a computer-readable storage medium may be a tangible medium that may contain or store a computer program for use by or in combination with an instruction execution system, device or equipment. A computer-readable storage medium may include, but is not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, devices or equipment, or any suitable combination of the foregoing. Alternatively, a computer-readable storage medium may be a machine-readable signal medium. A more specific example of a machine-readable storage medium may include an electrical connection based on one or more lines, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.
[0165] To provide interaction with a user, the systems and techniques described herein may be implemented on an electronic device having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user; and a keyboard and a pointing device (e.g., a mouse or trackball) through which the user can provide input to the electronic device. Other types of devices may also be used to provide interaction with the user; for example, the feedback provided to the user may be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user may be received in any form (including acoustic input, voice input, or tactile input).
[0166] The systems and techniques described herein may be implemented in a computing system that includes backend components (e.g., as a data server), or a computing system that includes middleware components (e.g., an application server), or a computing system that includes frontend components (e.g., a user computer with a graphical user interface or a web browser through which a user can interact with implementations of the systems and techniques described herein), or a computing system that includes any combination of such backend components, middleware components, or frontend components. The components of the system may be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include: a local area network (LAN), a wide area network (WAN), a blockchain network, and the Internet.
[0167] A computing system may include a client and a server. The client and the server are generally remote from each other and usually interact through a communication network. The client and server relationship is generated by computer programs running on the corresponding computers and having a client-server relationship with each other. The server may be a cloud server, also known as a cloud computing server or cloud host, which is a host product in the cloud computing service system to solve the defects of difficult management and weak business scalability in traditional physical hosts and VPS services.
[0168] It should be understood that the various forms of processes shown above can be used to reorder, add or delete steps. For example, the steps described in the present invention can be executed in parallel, sequentially or in different orders, as long as the desired results of the technical solution of the present invention can be achieved, and this document does not limit this.
[0169] The above specific implementations do not constitute a limitation on the protection scope of the present invention. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions can be made according to design requirements and other factors. Any modification, equivalent substitution and improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
Claims
1. A joint detection decoding method for a MIMO system, characterized in that: The method comprises: Performing joint detection on the received vector to obtain an initialization log-likelihood ratio of each bit of each transmitted symbol in the transmitted vector, and using the initialization log-likelihood ratio as the current log-likelihood ratio; Performing a decoding operation on the current log-likelihood ratio based on a preset decoding algorithm to obtain a virtual codeword and a first real codeword in a current iteration, storing the virtual codeword and the first real codeword in a first codeword set, and storing the first real codeword in a second codeword set; Searching for a first target codeword in the first codeword set; wherein a first product result of a first transmission vector modulated by the first target codeword and a channel matrix has a minimum Euclidean distance with the reception vector; Determine a next log-likelihood ratio of joint detection based on a competing codeword corresponding to the first target codeword, and use the next log-likelihood ratio as a current log-likelihood ratio, return to the step of performing a decoding operation on the current log-likelihood ratio based on a preset decoding algorithm, iteratively update the first codeword set and the second codeword set until a preset number of iterations is reached, and output an updated target second codeword set; Determine a second target codeword in the target second codeword set, and use the second target codeword as a joint detection decoding result; wherein a second product result of a second transmission vector modulated by the second target codeword and the channel matrix has a minimum Euclidean distance with the receiving vector.
2. The method according to claim 1, characterized in that The step of performing joint detection on the received vector to obtain an initialized log-likelihood ratio of each bit of each transmitted symbol in the transmitted vector includes: Searching for an initial transmission vector that meets a preset constraint condition from the reception vector according to a preset spherical decoding strategy, and demodulating the initial transmission vector to obtain a corresponding demodulation codeword; Modulating all demodulation code words using a preset modulation method to obtain a first modulation constellation diagram; An initialized log-likelihood ratio of each bit of each transmitted symbol is determined based on the first modulation constellation, the channel matrix, and the reception vector.
3. The method according to claim 2, characterized in that The current log-likelihood ratio of each bit in each transmitted symbol is calculated using the following formula: In the formula, It is represented as a modulation constellation obtained by performing modulation based on the bit values of other bits except the j-th bit when the j-th bit of the ith transmission symbol in the first modulation constellation is fixed to the first bit value 1; It is represented by the modulation constellation obtained by modulating based on the bit values of the bits other than the jth bit when the jth bit of the i-th transmission symbol in the first modulation constellation is fixed to the second bit value 0; s1 is represented by The sending vector selected from The selected transmission vector; r represents the receiving vector; H represents the channel matrix; N represents the code length; ||·|| 2 is expressed as the square of the norm; where, is represented as the next log-likelihood ratio corresponding to the current log-likelihood ratio; Among them, when the current log-likelihood ratio is calculated for the first time, and The value is 0; M T Represents the total number of transmitting antennas in the MIMO system; When the current log-likelihood ratio is not calculated for the first time, The value of is the accumulation of the current log-likelihood ratio calculated in each iteration. The value of is the current log-likelihood ratio calculated in the last iteration.
4. The method according to claim 1, characterized in that: The decoding operation on the current log-likelihood ratio based on a preset decoding algorithm to obtain a virtual codeword and a first real codeword in a current iteration includes: Perform a hard decision on the current log-likelihood ratio of the j-th bit of the i-th transmitted symbol to obtain a first decision result; Determine the sign function value of the current log-likelihood ratio according to the first judgment result, take the absolute value of the sign function value, and arrange the absolute values to obtain an initial sorting result; For a test noise sequence of a given preset code length, determine the minimum logical weight and the maximum logical weight corresponding to the test noise sequence, traverse the test noise sequence from the minimum logical weight to the maximum logical weight to generate a target noise sequence that satisfies the corresponding logical weight, and store the target noise sequence in a noise sequence set; wherein the test noise sequence is a binary sequence, and the sum of the subscripts of the positions of the non-zero elements of the binary sequence corresponds to the logical weight; Sequentially taking out target noise sequences from the noise sequence set according to noise occurrence probability, and rearranging the target noise sequences according to the sorting subscripts in the initial sorting result to obtain a target sorting result; Performing an XOR operation on the target noise sequence in the target sorting result and the first decision result to obtain a codeword to be decided; Determining whether the codeword to be determined satisfies a preset parity check constraint according to a preset channel code check matrix; If it is satisfied, then the first codeword that satisfies the parity check constraint is output as the first true codeword; If not, the codeword that does not meet the parity check constraint is output as a virtual codeword, and the step of sequentially extracting the target noise sequence from the noise sequence set according to the noise occurrence probability is returned until all the codewords to be determined are determined.
5. The method according to claim 1, characterized in that The searching for the first target codeword in the first codeword set includes: Traversing all codewords in the first codeword set, and modulating all codewords using a preset modulation method to obtain a second modulation constellation diagram; wherein the second modulation constellation diagram includes first transmission vectors corresponding to all codewords in the first codeword set; Determine the first product results of each of the first sending vectors in the second modulation constellation diagram and the channel matrix, calculate the first Euclidean distance between the first product result and the receiving vector, and demodulate the target first sending vector with the smallest first Euclidean distance to obtain a first target codeword.
6. The method according to claim 1, characterized in that The contention codeword is a contention codeword corresponding to the pre-configured first target codeword; wherein the bit value of the jth bit of the i-th transmitted symbol in the contention codeword and the first target codeword is different, and the bit values of other bits except the jth bit are the same; Correspondingly, determining a next log-likelihood ratio of joint detection based on a competing codeword corresponding to the first target codeword includes: Modulating the contention codeword to obtain a contention transmission vector; A next log-likelihood ratio for joint detection is determined based on the competition transmission vector, the reception vector, the channel matrix, and a second modulation constellation diagram corresponding to the first codeword set.
7. The method according to claim 6, characterized in that When the bit value of the jth bit of the i-th transmitted symbol in the first target codeword is 1, the calculation formula for the next log-likelihood ratio of the joint detection is: In the formula, It is represented as a set of modulation constellations obtained by performing modulation based on bit values of bits other than the jth bit when the jth bit in the i-th transmission symbol in the second modulation constellation is fixed to the first bit value 0; It is represented as a set of modulation constellations obtained by performing modulation based on bit values of bits other than the j-th bit when the j-th bit in the i-th transmission symbol in the second modulation constellation is fixed to the second bit value 1; It is represented as the target first sending vector; Expressed as The contention sending vector; s3 is represented by The sending vector selected from The selected transmission vector; r represents the receiving vector; H represents the channel matrix; ||·|| 2 Expressed as the norm squared; When the bit value of the jth bit of the i-th transmitted symbol in the first target codeword is 0, the calculation formula for the next log-likelihood ratio of the joint detection is: In the formula, It is represented as a set of modulation constellations obtained by performing modulation based on bit values of bits other than the j-th bit when the j-th bit in the i-th transmission symbol in the modulation constellation set is fixed to the second bit value 1 in the second modulation constellation; It is represented as a set of modulation constellations obtained by performing modulation based on the bit values of other bits except the jth bit when the jth bit in the i-th transmission symbol in the second modulation constellation is fixed to the first bit value 0.
8. The method according to claim 1, characterized in that The determining of the second target codeword in the target second codeword set comprises: Traversing all codewords in the target second codeword set, and modulating all codewords using a preset modulation method to obtain a third modulation constellation diagram; wherein the third modulation constellation diagram includes second transmission vectors corresponding to all codewords in the second codeword set; Determine the second product results of each of the second sending vectors in the third modulation constellation diagram and the channel matrix, calculate the second Euclidean distance between the second product result and the receiving vector, and demodulate the target second sending vector with the smallest second Euclidean distance to obtain a second target codeword.
9. A joint detection decoding device for a MIMO system, characterized in that: The device comprises: An initialization likelihood ratio determination module, configured to perform joint detection on a received vector to obtain an initialization log-likelihood ratio of each bit of each transmitted symbol in a transmitted vector, and use the initialization log-likelihood ratio as a current log-likelihood ratio; a codeword determination module, configured to perform a decoding operation on the current log-likelihood ratio based on a preset decoding algorithm to obtain a virtual codeword and a first real codeword of a current iteration, store the virtual codeword and the first real codeword in a first codeword set, and store the first real codeword in a second codeword set; A search module, configured to search for a first target codeword in the first codeword set; wherein a first product result of a first transmission vector modulated by the first target codeword and a channel matrix has a minimum Euclidean distance with the reception vector; a next likelihood ratio determination module, configured to determine a next log-likelihood ratio of joint detection based on a competitive codeword corresponding to the first target codeword, and use the next log-likelihood ratio as a current log-likelihood ratio, return to the step of performing a decoding operation on the current log-likelihood ratio based on a preset decoding algorithm, iteratively update the first codeword set and the second codeword set until a preset number of iterations is reached, and output an updated target second codeword set; A decoding result determination module is used to determine a second target codeword in the target second codeword set and use the second target codeword as a joint detection decoding result; wherein the second product result of the second transmission vector modulated by the second target codeword and the channel matrix has the smallest Euclidean distance with the receiving vector.
10. An electronic device, characterized in that: The electronic device comprises: at least one processor; and a memory communicatively connected to the at least one processor; wherein, The memory stores a computer program executable by the at least one processor, and the computer program is executed by the at least one processor so that the at least one processor can perform the joint detection and decoding method for the MIMO system according to any one of claims 1 to 8.
11. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer instructions, and the computer instructions are used to enable a processor to implement the joint detection and decoding method for a MIMO system according to any one of claims 1 to 8 when executed.
12. A computer program product, characterized in that The computer program product comprises a computer program, and when the computer program is executed by a processor, the computer program implements the joint detection and decoding method for a MIMO system according to any one of claims 1 to 8.
Citation Information
Patent Citations
List-based hierarchical statistical decoding method, equipment and device and storage medium
CN116318191A
Multi-user detection method and device based on OTFS-SCMA
CN116633743A
Decoding method and device, storage medium and electronic device
CN117713842A
Cited By
Finite field multiple access system based on polarization adjustment, power distribution method and decoding method
CN119728023A
