CN-115664428-B - Decoding method and device

Abstract

The application provides a decoding method and equipment, which comprises the steps of preprocessing a receiving sequence and a generating matrix, guessing error patterns of information bits and code word sequences, performing post-processing on the guessed error patterns, performing post-processing in a mode of judging whether to pass through checksum to perform Euclidean distance comparison, and outputting an optimal decoding sequence as a decoding result. The application reduces the complexity of the algorithm while ensuring the effective decoding performance. In addition, the maximum iteration times are set to prevent blind inquiry, so that the inquiry times in the decoding process are reduced, and the decoding complexity is effectively reduced.

Inventors

• NIU KAI
• HAN YUXIN
• LI XUANYU

Assignees

• 北京邮电大学

Dates

Publication Date

20260505

Application Date

20220916

Claims (10)

1. 1. A method of decoding, comprising: preprocessing the received sequence and the generated matrix to obtain an information hard decision sequence and a codeword hard decision sequence; Guessing an error pattern from the information hard decision sequence and the codeword hard decision sequence; and carrying out post-processing on the error pattern, and outputting an optimal decoding sequence as a decoding result, wherein the optimal decoding sequence is the decoding sequence when the Euclidean distance is minimum.
2. 2. The method of claim 1, wherein the preprocessing the received sequence and the generator matrix to obtain an information hard decision sequence and a codeword hard decision sequence comprises: based on a first permutation function, respectively obtaining a first codeword sequence and a first matrix according to the received sequence and the generation matrix; Based on a second permutation function, respectively obtaining a second codeword sequence and a second matrix according to the first codeword sequence and the first matrix; obtaining a system matrix after Gaussian elimination of the second matrix; Carrying out hard decision on the second codeword sequence to obtain an information hard decision sequence; and obtaining a codeword hard decision sequence according to the information hard decision sequence and the system matrix.
3. 3. The method of claim 2, wherein said guessing an error pattern from said information hard decision sequence and said codeword hard decision sequence comprises: And in response to determining that the current iteration number is smaller than the preset maximum iteration number and is in a first guess mode, guessing an information bit error pattern for a first set according to the information hard decision sequence and the second codeword sequence and guessing a codeword sequence error pattern for a second set according to the codeword hard decision sequence and the second codeword sequence, wherein the first set is a set storing information bit error patterns and the second set is a set storing codeword sequence error patterns.
4. 4. The method of claim 2, wherein said guessing an error pattern from said information hard decision sequence and said codeword hard decision sequence comprises: And in response to determining that the current iteration number is smaller than the preset maximum iteration number and is in a second guess mode, guessing the information bit error pattern for a first set according to the information hard decision sequence and the second codeword sequence and guessing the codeword sequence error pattern for a second set according to the codeword hard decision sequence and the second codeword sequence based on the preset guess number and a preset empty set, wherein the first set is a set for storing the information bit error pattern and the second set is a set for storing the codeword sequence error pattern.
5. 5. The method of claim 2, wherein said guessing an error pattern from said information hard decision sequence and said codeword hard decision sequence comprises: And in response to determining that the current iteration number is smaller than the preset maximum iteration number and is in a third guess mode, guessing the information bit error pattern for a first set according to the information hard decision sequence and the second codeword sequence or guessing the codeword sequence error pattern for a second set according to the codeword hard decision sequence and the second codeword sequence based on the preset guess probability, wherein the first set is a set storing the information bit error pattern and the second set is a set storing the codeword sequence error pattern.
6. 6. The method according to claim 3 or 4, wherein the post-processing the error pattern, outputting an optimal decoding sequence as a decoding result, comprises: Obtaining a first bit sequence according to the information bit error pattern and the system matrix; Obtaining a second bit sequence according to the codeword sequence error pattern; In response to determining that both the first bit sequence and the second bit sequence pass a check, calculating a first euclidean distance from the first bit sequence and a second euclidean distance from the second bit sequence; and determining an optimal decoding sequence according to the first Euclidean distance and the second Euclidean distance.
7. 7. The method of claim 5, wherein the post-processing the error pattern to output an optimal decoding sequence as a decoding result comprises: responding to the determination that the first bit sequence passes the verification, and calculating a first Euclidean distance according to the first bit sequence; Or obtaining a second bit sequence according to the codeword sequence error pattern, and calculating a second Euclidean distance according to the second bit sequence in response to determining that the second bit sequence passes the verification; And determining an optimal coding sequence according to the first Euclidean distance or the second Euclidean distance.
8. 8. The method of claim 3 or 4, wherein said guessing an error pattern from said information hard decision sequence and said codeword hard decision sequence further comprises: removing the information bit error pattern from the first set to obtain a third set, and removing the codeword sequence error pattern from the second set to obtain a fourth set; expanding the third set and the fourth set respectively; And taking the expanded third set as the first set, taking the expanded fourth set as the second set, and returning to execute the step of guessing the error pattern according to the information hard decision sequence and the codeword hard decision sequence until decoding is finished.
9. 9. The method of claim 5, wherein said guessing an error pattern from said information hard decision sequence and said codeword hard decision sequence further comprises: removing the information bit error pattern from the first set to obtain a third set, or removing the codeword sequence error pattern from the second set to obtain a fourth set; Expanding the third set or the fourth set; And taking the expanded third set as the first set or the expanded fourth set as the second set, and returning to execute the step of guessing the error pattern according to the information hard decision sequence and the codeword hard decision sequence until decoding is finished.
10. 10. A decoding device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor implements the method of any one of claims 1 to 9 when executing the program.

Description

Decoding method and device Technical Field The present application relates to the field of communications technologies, and in particular, to a decoding method and apparatus. Background 3GPP (3 rd Generation Partnership Project, third generation partnership project) has defined Ultra-Reliable Low-latency communication (Ultra-Reliable Low-Latency Communications, URLLC) as a key communication scenario for networks above 5G (5 th Generation Mobile Communication Technology, fifth generation mobile communication technology) and 6G (6 th Generation Mobile Communication Technology, sixth generation mobile communication technology), URLLC not only requires that the decoding algorithm have high performance, i.e. that the decoding can approach the performance of maximum likelihood (Maximum Likelihood, ML), but also requires that the decoding algorithm have Low complexity. Existing ordered-statistics decoding algorithms (Ordered Statistic Decoding, OSD) can achieve maximum likelihood decoding performance, but are relatively complex. Disclosure of Invention In view of the above, the present application is directed to a decoding method and apparatus. Based on the above object, the present application provides a decoding method, comprising: preprocessing the received sequence and the generated matrix to obtain an information hard decision sequence and a codeword hard decision sequence; Guessing an error pattern from the information hard decision sequence and the codeword hard decision sequence; and carrying out post-processing on the error pattern, and outputting an optimal decoding sequence as a decoding result, wherein the optimal decoding sequence is the decoding sequence when the Euclidean distance is minimum. Optionally, the preprocessing the received sequence and the generator matrix to obtain an information hard decision sequence and a codeword hard decision sequence includes: based on a first permutation function, respectively obtaining a first codeword sequence and a first matrix according to the received sequence and the generation matrix; Based on a second permutation function, respectively obtaining a second codeword sequence and a second matrix according to the first codeword sequence and the first matrix; obtaining a system matrix after Gaussian elimination of the second matrix; Carrying out hard decision on the second codeword sequence to obtain an information hard decision sequence; and obtaining a codeword hard decision sequence according to the information hard decision sequence and the system matrix. Optionally, said guessing the error pattern from said information hard decision sequence and said codeword hard decision sequence comprises: And in response to determining that the current iteration number is smaller than the preset maximum iteration number and is in a first guess mode, guessing an information bit error pattern for a first set according to the information hard decision sequence and the second codeword sequence and guessing a codeword sequence error pattern for a second set according to the codeword hard decision sequence and the second codeword sequence, wherein the first set is a set storing information bit error patterns and the second set is a set storing codeword sequence error patterns. Optionally, said guessing the error pattern from said information hard decision sequence and said codeword hard decision sequence comprises: And in response to determining that the current iteration number is smaller than the preset maximum iteration number and is in a second guess mode, guessing the information bit error pattern for a first set according to the information hard decision sequence and the second codeword sequence and guessing the codeword sequence error pattern for a second set according to the codeword hard decision sequence and the second codeword sequence based on the preset guess number and a preset empty set, wherein the first set is a set for storing the information bit error pattern and the second set is a set for storing the codeword sequence error pattern. Optionally, said guessing the error pattern from said information hard decision sequence and said codeword hard decision sequence comprises: And in response to determining that the current iteration number is smaller than the preset maximum iteration number and is in a third guess mode, guessing the information bit error pattern for a first set according to the information hard decision sequence and the second codeword sequence or guessing the codeword sequence error pattern for a second set according to the codeword hard decision sequence and the second codeword sequence based on the preset guess probability, wherein the first set is a set storing the information bit error pattern and the second set is a set storing the codeword sequence error pattern. Optionally, the post-processing the error pattern, outputting an optimal decoding sequence as a decoding result, includes: Obtaining a first bit sequence according to the info