Decoding methods, devices, electronic equipment and storage media

By performing log-likelihood ratio differentiation and preprocessing on the received linear code sequence of the transmitted data, and using only half the length for decoding, the problem of high computational complexity in parallel decoding of cyclic codes is solved, achieving efficient decoding results.

CN116318183BActive Publication Date: 2026-11-17BEIHANG UNIV
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202211545002.X
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-12-02
Publication Date
2026-11-17
Estimated Expiration
2042-12-02

AI Technical Summary

Technical Problem

Existing technologies have high computational complexity when performing parallel decoding of multiple cyclic codes or extended cyclic codes, making it difficult to effectively reduce the complexity.

Method used

By acquiring the linear code received sequence from the transmitted data, the first log-likelihood ratio sequence is calculated, and derivative calculations are performed in B directions. Taking advantage of the symmetry of the log-likelihood ratio sequence, only half of the length is used for preprocessing and decoding, thus reducing computational complexity.

Benefits of technology

It achieves efficient decoding of cyclic codes, quasi-cyclic codes, and extended cyclic codes, reducing computational complexity, expanding the scope of application, and improving decoding efficiency.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN116318183B_ABST
    Figure CN116318183B_ABST
Patent Text Reader

Abstract

This invention provides a decoding method, apparatus, electronic device, and storage medium. The decoding method includes: acquiring a received sequence of linear code in transmitted data; calculating a first log-likelihood ratio sequence of the received sequence; determining second log-likelihood ratio sequences corresponding to B derivative directions of the received sequence based on the first log-likelihood ratio sequence; the second log-likelihood ratio sequences are obtained by derivative calculation based on the first log-likelihood ratio sequence; preprocessing each of the second log-likelihood ratio sequences to obtain a third log-likelihood ratio sequence corresponding to the B derivative directions of the received sequence; the length of the third log-likelihood ratio sequence is half the length of the second log-likelihood ratio sequence; inputting the B third log-likelihood ratio sequences into decoders corresponding to each direction to obtain B estimated sequences; and determining the decoding result of the received sequence based on the B estimated sequences. This method reduces the computational complexity in the decoding process and improves decoding efficiency.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] This invention relates to the field of computer technology, and in particular to a decoding method, apparatus, electronic device, and storage medium. Background Technology

[0002] With the development of channel coding and decoding technology, channel error correction codes have received widespread attention as an important guarantee for reliable transmission. Among them, cyclic codes (such as Reed Muller (RM) codes) or extended cyclic codes are one of the most important error correction codes. Decoding cyclic codes or extended cyclic codes to detect random or burst errors is an effective means in the process of communication data transmission.

[0003] In related technologies, when decoding multiple cyclic codes or extended cyclic codes in parallel, it is necessary to decode the derivative sequence in each direction, which leads to high computational complexity.

[0004] Therefore, how to decode all cyclic codes and extended cyclic codes while reducing computational complexity is a problem that urgently needs to be solved. Summary of the Invention

[0005] To address the problems existing in the prior art, embodiments of the present invention provide a decoding method, apparatus, electronic device, and storage medium.

[0006] This invention provides a decoding method, comprising:

[0007] Obtain the received sequence of the linear code in the transmitted data, and calculate the first log-likelihood ratio sequence of the received sequence, wherein the received sequence is generated after the linear code is transmitted through the channel, and the linear code includes at least one of cyclic code, quasi-cyclic code and extended cyclic code;

[0008] Based on the first log-likelihood ratio sequence, a second log-likelihood ratio sequence corresponding to the received sequence in B derivative directions is determined; the second log-likelihood ratio sequence is obtained by derivative calculation based on the first log-likelihood ratio sequence; B is a positive integer;

[0009] Each of the second log-likelihood ratio sequences is preprocessed to obtain the third log-likelihood ratio sequence corresponding to the B derivative directions of the received sequence; the length of the third log-likelihood ratio sequence is half the length of the second log-likelihood ratio sequence.

[0010] The B third log-likelihood ratio sequences are input into the decoders corresponding to each direction to obtain the B estimated sequences output by each decoder.

[0011] Based on the B estimated sequences, the decoding result of the received sequence is determined.

[0012] Optionally, determining the second log-likelihood ratio sequence corresponding to the received sequence in the B derivative directions based on the first log-likelihood ratio sequence includes:

[0013] Differentiate the first log-likelihood ratio sequence in B differentiating directions to determine the second log-likelihood ratio sequence corresponding to the received sequence in the B differentiating directions;

[0014] or,

[0015] Differentiating the B fourth log-likelihood ratio sequences along the target differentiation direction determines the fifth log-likelihood ratio sequence corresponding to the received sequence in the B differentiation directions; wherein, the Mth fourth log-likelihood ratio sequence is obtained by performing M cyclic shifts in the first direction on the first log-likelihood ratio sequence; each fifth log-likelihood ratio sequence is a cyclic shift sequence of the differentiation sequence of the first log-likelihood ratio sequence in the B differentiation directions; each fifth log-likelihood ratio sequence is the differentiation sequence of the fourth log-likelihood ratio sequence in the target differentiation direction; M is a positive integer less than the length of the received sequence;

[0016] Each of the fifth log-likelihood ratio sequences is used as the second log-likelihood ratio sequence.

[0017] Optionally, each of the fifth log-likelihood ratio sequences is obtained by using a derivative to differentiate the B fourth log-likelihood ratio sequences in the target differentiation direction, and the derivatives in the same differentiation direction are the same.

[0018] Optionally, determining the decoding result of the received sequence based on the B estimated sequences includes:

[0019] When each of the fifth log-likelihood ratio sequences is used as the second log-likelihood ratio sequence, the B estimated sequences are cyclically shifted in the second direction to obtain the sixth log-likelihood ratio sequence, wherein the second direction is opposite to the first direction;

[0020] The first log-likelihood ratio sequence is reconstructed based on B of the sixth log-likelihood ratio sequences to obtain the seventh log-likelihood ratio sequence of the received sequence;

[0021] The first decoding result of the received sequence is determined based on each sign bit of the seventh log-likelihood ratio sequence;

[0022] If the first decoding result meets the preset conditions, the first decoding result is determined as the target decoding result of the received sequence;

[0023] or,

[0024] Differentiate the first log-likelihood ratio sequence in B differentiating directions, and determine the second log-likelihood ratio sequence corresponding to the received sequence in the B differentiating directions. Then, reconstruct the first log-likelihood ratio sequence based on each estimated sequence to obtain the seventh log-likelihood ratio sequence of the received sequence.

[0025] The first decoding result of the received sequence is determined based on each sign bit of the seventh log-likelihood ratio sequence;

[0026] If the first decoding result meets the preset conditions, the first decoding result is determined as the target decoding result of the received sequence.

[0027] Optionally, reconstructing the first log-likelihood ratio sequence includes:

[0028] When each of the fifth log-likelihood ratio sequences is used as the second log-likelihood ratio sequence, based on the check relationship of the linear code, the first confidence level of B of the sixth log-likelihood ratio sequences is determined; the first confidence level is used to indicate the degree of confidence of the sixth log-likelihood ratio sequence.

[0029] The first log-likelihood ratio sequence is reconstructed based on B sixth log-likelihood ratio sequences and the first confidence level corresponding to each sixth log-likelihood ratio sequence to obtain the seventh log-likelihood ratio sequence of the received sequence.

[0030] or,

[0031] Differentiating the first log-likelihood ratio sequence in B directions, and determining the second log-likelihood ratio sequence corresponding to the B directions of differentiation for the received sequence, the second confidence level of the B estimated sequences is determined based on the check relationship of the linear code; the second confidence level is used to indicate the reliability of the estimated sequence.

[0032] The first log-likelihood ratio sequence is reconstructed based on B estimated sequences and the second confidence level corresponding to each estimated sequence to obtain the seventh log-likelihood ratio sequence of the received sequence.

[0033] Optionally, if the first decoding result does not meet the preset conditions, the method further includes:

[0034] Obtain the decoding iteration number N of the decoder, where N is a positive integer;

[0035] If N does not reach the preset threshold, the first log-likelihood ratio sequence is updated using the seventh log-likelihood ratio sequence.

[0036] Optionally, if N reaches a preset threshold, the method further includes:

[0037] The target decoding result of the received sequence is determined based on the sign bit of the current seventh log-likelihood ratio sequence;

[0038] The current seventh log-likelihood ratio sequence refers to the sequence obtained by reconstructing the first log-likelihood ratio sequence based on the sixth log-likelihood ratio sequence corresponding to each estimated sequence output by the decoder in the Nth decoding iteration.

[0039] The present invention also provides a decoding apparatus, comprising:

[0040] The first acquisition module is used to acquire the received sequence of the linear code in the transmitted data and calculate the first log-likelihood ratio sequence of the received sequence, wherein the received sequence is generated after the linear code is transmitted through the channel, and the linear code includes at least one of cyclic code, quasi-cyclic code and extended cyclic code.

[0041] The first determining module is used to determine, based on the first log-likelihood ratio sequence, the second log-likelihood ratio sequence corresponding to the receiving sequence in B derivative directions; the second log-likelihood ratio sequence is obtained by derivative calculation based on the first log-likelihood ratio sequence; B is a positive integer;

[0042] The preprocessing module is used to preprocess each of the second log-likelihood ratio sequences to obtain the third log-likelihood ratio sequences corresponding to the B derivative directions of the received sequence; the length of the third log-likelihood ratio sequence is half the length of the second log-likelihood ratio sequence.

[0043] The input module is used to input B of the third log-likelihood ratio sequences into the decoders corresponding to each direction, so as to obtain B estimated sequences output by each decoder;

[0044] The second determining module is used to determine the decoding result of the received sequence based on B estimated sequences.

[0045] The present invention also provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor, when executing the program, implements the decoding method described above.

[0046] The present invention also provides a non-transitory computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the decoding method as described above.

[0047] The present invention also provides a computer program product, including a computer program that, when executed by a processor, implements the decoding method as described above.

[0048] The decoding method, apparatus, electronic device, and storage medium provided by this invention obtain the received sequence of the linear code in the transmitted data, calculate the first log-likelihood ratio sequence of the received sequence, and then perform derivative calculations in one or more derivative directions based on the first log-likelihood ratio sequence to determine the second log-likelihood ratio sequence corresponding to the received sequence in B derivative directions. Utilizing the symmetry of the second log-likelihood ratio sequence, each second log-likelihood ratio sequence is preprocessed, taking only half the length of the second log-likelihood ratio sequence, i.e., the received sequence in the B derivative directions. The third log-likelihood ratio sequence is used for decoding, thereby reducing the computational complexity of the decoding process. Based on the third log-likelihood ratio sequence, decoding of all cyclic codes, quasi-cyclic codes, or extended cyclic codes can be achieved, expanding the applicability of decoding cyclic codes and extended cyclic codes. By inputting B third log-likelihood ratio sequences into the decoders corresponding to each direction, B estimated sequences output by each decoder are obtained. Based on the B estimated sequences, the decoding result of the received sequence is determined, thereby improving the efficiency of decoding cyclic codes, quasi-cyclic codes, and extended cyclic codes. Attached Figure Description

[0049] To more clearly illustrate the technical solutions in this invention or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are some embodiments of this invention. For those skilled in the art, other drawings can be obtained from these drawings without creative effort.

[0050] Figure 1 This is one of the flowcharts illustrating the decoding method provided by the present invention;

[0051] Figure 2 This is the second flowchart of the decoding method provided by the present invention;

[0052] Figure 3 This is a schematic diagram of the decoding device provided by the present invention;

[0053] Figure 4 This is a schematic diagram of the structure of the electronic device provided by the present invention. Detailed Implementation

[0054] To make the objectives, technical solutions, and advantages of this invention clearer, the technical solutions of this invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some, not all, of the embodiments of this invention. All other embodiments obtained by those skilled in the art based on the embodiments of this invention without creative effort are within the scope of protection of this invention.

[0055] The following is combined Figures 1-2The decoding method provided by this invention will be described in detail.

[0056] See Figure 1 , Figure 1 This is one of the flowcharts of the decoding method provided by the present invention, specifically including steps 101-105.

[0057] Step 101: Obtain the received sequence of the linear code in the transmitted data, and calculate the first log-likelihood ratio sequence of the received sequence, wherein the received sequence is generated after the linear code is transmitted through the channel, and the linear code includes at least one of cyclic code, quasi-cyclic code and extended cyclic code.

[0058] First, it should be noted that the subject of this invention can be any electronic device with decoding function, such as any kind of smartphone, smartwatch, desktop computer, laptop computer, etc.

[0059] To facilitate understanding, before introducing the embodiments, it is necessary to first define the cyclic code C1, the Mattson-Solomon (MS) polynomial of the cyclic code, the extended cyclic code C2, and the derivative successor code.

[0060] First, let's define cyclic codes: Cyclic codes C1 are an important subclass of linear codes C. For any positive integer m, a cyclic code of length n = 2^n is defined. m The cyclic code C1 of -1 is the polynomial ring F2[x] / (x n One of the ideals in -1). The generator polynomial g(x) of the cyclic code C1 is the polynomial of the lowest degree in the cyclic code C1.

[0061] Secondly, the MS polynomial is defined as follows: for a cyclic code C1, the codeword a = [a0, a1, ..., a...]. n-1 The corresponding MS polynomial is defined as follows: in,

[0062] It is understandable that A(z) represents the codeword a = [a0, a1, ..., a...]. n-1 The MS polynomial of the domain is […]. A polynomial on; A j α represents the coefficient of a monomial of degree j in A(z); α represents the domain as... The fundamental element.

[0063] It should be noted that the codeword of a cyclic code C1 is a = [a0, a1, ..., a...]. n-1 It can be calculated by the MS polynomial, and can be specifically expressed by the following formula (2):

[0064] a i=A(a) i (2)

[0065] As can be seen from the above formula (2), the codeword a of the cyclic code C1 is in one-to-one correspondence with its MS polynomial. Therefore, in the following text, A(z) can be used to indicate the codeword of the cyclic code C1. That is to say, A(z) represents both the MS polynomial and the codeword of the cyclic code C1 corresponding to the polynomial.

[0066] Next, the extended cyclic code is defined as follows: Extended cyclic code C2 is generated by adding a global parity bit to all codewords in cyclic code C1. For the codeword A(z) of cyclic code C1, its global parity bit is the value of the polynomial A(z) at point 0, i.e., A(0). Further, 0 is denoted as α. -∞ Therefore, for codeword A(z), its corresponding global parity bit can also be written as A(α-). ∞ ).

[0067] Define a set I = {-∞} ∪ {0, 1, 2, ..., n-1}, and the extended cyclic code C2 corresponding to the cyclic code C1 can be written as: {[A(a i ):i∈I],A(z)∈C2}. It should be noted that the codewords of the extended cyclic code C2 also correspond one-to-one with the MS polynomials, and A(z) can also be used to represent the codewords of the extended cyclic code C2 in the following text.

[0068] Finally, the derivative successor code needs to be defined: for a given linear code C, its code space for the derivative successor code is: {[Δ b A(α i ):i∈I],A(z)∈C},[Δ b A(α i ):i∈I] represents the derivative sequence of codeword A(z) in the linear code C in the direction b, A(α i ) represents the i-th bit in A(z), and α represents the field. The primitive element, I = {-∞}∪[n], n = 2 m -1.

[0069] Therefore, for any linear code C, its derivative successor code can be determined.

[0070] In this embodiment, it is first necessary to obtain the received sequence of the linear code. The received sequence is generated by adding noise (e.g., additive white Gaussian noise) to the linear code C (e.g., cyclic code C1 or extended cyclic code C2) during the transmission through the channel.

[0071] After obtaining the received sequence of the linear code, it is necessary to calculate the first log-likelihood ratio sequence of the received sequence.

[0072] In this embodiment, the calculation of the first log-likelihood ratio sequence of the received sequence can be achieved in the following way: Let a received sequence y = [y i :i∈I], the first log-likelihood ratio for each element in the received sequence is L=[L i :i∈I], where, L i Indicates the element y in the received sequence i The corresponding first log-likelihood ratio can be calculated using the following formula (3):

[0073]

[0074] Wherein Pr(y i |0) indicates that when the transmitted bit is 0, the received symbol after passing through the channel is y. i The probability of Pr(y) i |1) indicates that when the transmitted bit is 1, the received symbol after passing through the channel is y. i The probability of.

[0075] Step 102: Based on the first log-likelihood ratio sequence, determine the second log-likelihood ratio sequence corresponding to the B derivative directions of the received sequence; the second log-likelihood ratio sequence is obtained by derivative calculation based on the first log-likelihood ratio sequence; B is a positive integer.

[0076] In this embodiment, after calculating the first log-likelihood ratio sequence of the received sequence, it is necessary to perform derivative calculation based on the first log-likelihood ratio sequence.

[0077] In one possible implementation, the first log-likelihood ratio sequence needs to be differentiated in B directions to obtain the second log-likelihood ratio sequence corresponding to the received sequence in the B directions.

[0078] In another possible implementation, the first log-likelihood ratio sequence needs to be cyclically shifted B times in the first direction using a cyclic shift circuit in a target differentiation direction to obtain B fourth log-likelihood ratio sequences. Then, the fourth log-likelihood ratio sequences are differentiated in the target differentiation direction to obtain the fifth log-likelihood ratio sequences corresponding to the B differentiation directions of the received sequence. Each fifth log-likelihood ratio sequence is then used as the second log-likelihood ratio sequence.

[0079] It should be noted that each of the fifth log-likelihood ratio sequences is obtained by using a derivative to differentiate the B fourth log-likelihood ratio sequences in the target differentiation direction. The derivatives in the same differentiation direction are the same. Using the same derivative to differentiate the fourth log-likelihood ratio sequence reduces the decoding complexity and improves the efficiency of decoding cyclic codes or extended cyclic codes.

[0080] Step 103: Preprocess each of the second log-likelihood ratio sequences to obtain the third log-likelihood ratio sequences corresponding to the B derivative directions of the received sequence; the length of the third log-likelihood ratio sequence is half the length of the second log-likelihood ratio sequence.

[0081] After determining the second log-likelihood ratio sequences corresponding to the B derivative directions of the received sequence based on the first log-likelihood ratio sequence, in order to reduce the computational complexity of the decoding process and avoid decoding the derivative sequences in each direction, in this embodiment, it is necessary to preprocess each second log-likelihood ratio sequence. By utilizing the symmetry of the second log-likelihood ratio sequence, only half the length of the second log-likelihood ratio sequence (i.e., the third log-likelihood ratio sequence corresponding to the B derivative directions of the received sequence) is taken for decoding, thereby reducing the computational complexity of the decoding process.

[0082] Specifically, in this embodiment, decoding can be performed using a third log-likelihood ratio sequence (i.e., a second log-likelihood ratio sequence of half the length).

[0083] In other words, when starting to decode using the decoder, take Decoding is performed as the third log-likelihood ratio sequence, where T satisfies Where T represents half of the elements in the second log-likelihood sequence; α i This represents an element in the third log-likelihood ratio sequence.

[0084] Step 104: Input the B third log-likelihood ratio sequences into the decoders corresponding to each direction to obtain the B estimated sequences output by each decoder.

[0085] In this embodiment, after obtaining the third log-likelihood ratio sequences corresponding to the B derivative directions of the received sequence, the B third log-likelihood ratio sequences need to be input into the decoders corresponding to each direction to obtain the B estimated sequences output by each decoder.

[0086] In practical applications, the decoder is designed as a derivative successor code decoder to decode the third log-likelihood ratio sequence. The code space of the derivative successor code is represented as: {[Δ b A(α i ):i∈I],A(z)∈C},[Δ b A(α i [i∈I] denotes the sequence of derivatives of codeword A(z) in linear code C along direction b, and α denotes the domain as... The primitive element, I = {-∞}∪[n], n = 2 m -1.

[0087] The decoder can be of various types, such as a Trellis decoder, a Sum Product Algorithm decoder, and an Order Statistics Decoding decoder, etc.

[0088] Step 105: Based on the B estimated sequences, determine the decoding result of the received sequence.

[0089] In this embodiment, after obtaining the estimated sequences output by the decoder corresponding to each fourth log-likelihood ratio sequence, the decoding result of the received sequence can be determined based on each estimated sequence.

[0090] The decoding method provided by this invention obtains the received sequence of the linear code in the transmitted data, calculates the first log-likelihood ratio sequence of the received sequence, and then performs derivative calculations in one or more target derivative directions based on the first log-likelihood ratio sequence to determine the second log-likelihood ratio sequence corresponding to B derivative directions of the received sequence. Utilizing the symmetry of the second log-likelihood ratio sequence, each second log-likelihood ratio sequence is preprocessed, and only half the length of the second log-likelihood ratio sequence is taken, i.e., the third log-likelihood ratio sequence corresponding to the B derivative directions of the received sequence. Decoding is performed using the third log-likelihood ratio sequence, thereby reducing the computational complexity of the decoding process. Based on the third log-likelihood ratio sequence, decoding of all cyclic codes, quasi-cyclic codes, or extended cyclic codes can be achieved, expanding the applicability of decoding cyclic codes and extended cyclic codes. By inputting B third log-likelihood ratio sequences into the decoders corresponding to each direction, B estimated sequences output by each decoder are obtained. The decoding result of the received sequence is determined based on the B estimated sequences, thereby improving the efficiency of decoding cyclic codes, quasi-cyclic codes, and extended cyclic codes.

[0091] Optionally, determining the second log-likelihood ratio sequence corresponding to the B derivative directions of the received sequence based on the first log-likelihood ratio sequence can be implemented in any of the following ways:

[0092] Method 1:

[0093] Differentiate the first log-likelihood ratio sequence in B directions to determine the second log-likelihood ratio sequence corresponding to the received sequence in the B directions.

[0094] In this embodiment, it is necessary to perform derivative calculations on the first log-likelihood ratio sequence in B derivative directions to obtain the second log-likelihood ratio sequence corresponding to the received sequence in the B derivative directions.

[0095] Method 2:

[0096] Step 1: Differentiate the B fourth log-likelihood ratio sequences along the target differentiation direction to determine the fifth log-likelihood ratio sequence corresponding to the received sequence in the B differentiation directions; wherein, the Mth fourth log-likelihood ratio sequence is obtained by performing M cyclic shifts in the first direction on the first log-likelihood ratio sequence; each fifth log-likelihood ratio sequence is a cyclic shift sequence of the differentiation sequence of the first log-likelihood ratio sequence in the B differentiation directions; each fifth log-likelihood ratio sequence is the differentiation sequence of the fourth log-likelihood ratio sequence in the target differentiation direction; B is a positive integer, and M is a positive integer less than the length of the received sequence;

[0097] Step 2: Use each of the fifth log-likelihood ratio sequences as the second log-likelihood ratio sequence.

[0098] In this embodiment, the first log-likelihood ratio sequence needs to be cyclically shifted B times in the first direction using a cyclic shift circuit in a target differentiation direction to obtain B fourth log-likelihood ratio sequences. Then, the fourth log-likelihood ratio sequences are differentiated in the target differentiation direction to obtain the fifth log-likelihood ratio sequences corresponding to the B differentiation directions of the received sequence. Each fifth log-likelihood ratio sequence is then used as the second log-likelihood ratio sequence.

[0099] Specifically, this is achieved through the following methods:

[0100] Differentiate the B fourth log-likelihood ratio sequences along the target differentiation direction to determine the fifth log-likelihood ratio sequence corresponding to the received sequence in the B differentiation directions; wherein, the Mth fourth log-likelihood ratio sequence is obtained by performing M cyclic shifts in the first direction on the first log-likelihood ratio sequence; each fifth log-likelihood ratio sequence is a cyclic shift sequence of the differentiation sequence of the first log-likelihood ratio sequence in the B differentiation directions; each fifth log-likelihood ratio sequence is the differentiation sequence of the fourth log-likelihood ratio sequence in the target differentiation direction; B is a positive integer, and M is a positive integer less than the length of the received sequence.

[0101] It should be noted that, after calculating the first log-likelihood ratio sequence of the received sequence, in order to reduce the space complexity in the decoding process and avoid calculating the derivative of the first log-likelihood ratio sequence in each direction, in this embodiment, a cyclic shift circuit is used to perform B cyclic shifts in the first direction on the first log-likelihood ratio sequence to obtain B fourth log-likelihood ratio sequences.

[0102] Then, the derivative is calculated only for one target direction, and the derivative calculation is completed for B directions. This yields the fifth log-likelihood ratio sequence corresponding to the B derivative directions of the received sequence. The fifth log-likelihood ratio sequence is then used as the second log-likelihood ratio sequence, thereby reducing the space complexity of the decoding process.

[0103] For example, the first log-likelihood ratio sequence is defined as {-1,1,1,-1,-1,1,1,-1,1};

[0104] To obtain the derivative sequence of the first log-likelihood ratio sequence in the second derivative direction (i.e., the second log-likelihood ratio sequence) calculated in the derivative direction 1, a cyclic shift circuit is needed to perform a one-time rightward cyclic shift on the first log-likelihood ratio sequence, thereby obtaining the fourth log-likelihood ratio sequence {1,1,-1,-1,1,1,-1,1,-1,-1}.

[0105] Then, the derivative of the fourth log-likelihood ratio sequence {1,1,-1,-1,1,1,-1,1,-1,1,-1} is calculated in the differentiation direction 1, which yields the derivative sequence of the first log-likelihood ratio sequence in the differentiation direction 2 (i.e., the fifth log-likelihood ratio sequence). This derivative sequence is then used as the second log-likelihood ratio sequence.

[0106] Similarly, in order to calculate the derivative sequence of the first log-likelihood ratio sequence in the derivative direction 3 (i.e., the second log-likelihood ratio sequence) in the derivative direction 1, it is necessary to use a cyclic shift circuit to perform two right-direction cyclic shifts on the first log-likelihood ratio sequence to obtain the fourth log-likelihood ratio sequence {1,-1,-1,1,1,-1,1,-1,1}.

[0107] Then, the derivative of the fourth log-likelihood ratio sequence {1,-1,-1,1,1,-1,1,-1,1,-1,1} is calculated in the differentiation direction 1, which yields the derivative sequence of the first log-likelihood ratio sequence in the differentiation direction 3 (i.e., the fifth log-likelihood ratio sequence). This derivative sequence is then used as the second log-likelihood ratio sequence.

[0108] It should be noted that each fifth log-likelihood ratio sequence is a cyclically shifted sequence of the first log-likelihood ratio sequence in the B derivative directions.

[0109] Optionally, after determining the first log-likelihood ratio of the received sequence, the domain is used as... The non-zero elements are used as the directions of differentiation (e.g., let the domain be ). Let B be the set of all non-zero elements, and b represent the target differentiation direction in set B (where the target differentiation direction is any differentiation direction in set B). Differentiate the fourth log-likelihood ratio sequence along the target differentiation direction to determine the fifth log-likelihood ratio sequence of the received sequence in each direction. This can be achieved in the following way:

[0110] Based on formula (1), differentiate the B fourth log-likelihood ratio sequences in the target differentiation direction to determine the fifth log-likelihood ratio sequence of the received sequence in the B differentiation directions;

[0111]

[0112] in, This represents the i-th element of the fifth log-likelihood ratio sequence in the b direction of the received sequence; The i-th element of the fourth log-likelihood ratio sequence represents the received sequence; This represents the j-th element of the fourth log-likelihood ratio sequence of the received sequence, where i and j satisfy the relationship: α j =α i +1, α indicates that the domain is The fundamental element.

[0113] In the above implementation, B fourth log-likelihood ratio sequences are obtained by performing B cyclic shifts in the first direction on the first log-likelihood ratio sequence. Since the fourth log-likelihood ratio sequences are obtained by performing cyclic shifts in the first direction on the first log-likelihood ratio sequence, when differentiating the fourth log-likelihood ratio sequence, the differentiation calculation for B differentiation directions can be completed with respect to only one target differentiation direction, thereby obtaining the second log-likelihood ratio sequence (i.e., the fifth log-likelihood ratio sequence) of the received sequence in the B differentiation directions. This reduces the space complexity in the decoding process. Based on the second log-likelihood ratio sequence, decoding of all cyclic codes or extended cyclic codes can be achieved, expanding the decoding capability for cyclic codes. The applicable scope of decoding quasi-cyclic codes and extended cyclic codes is defined. Correspondingly, before decoding using the decoders corresponding to each direction, the symmetry of the second log-likelihood ratio sequence is utilized to preprocess each second log-likelihood ratio sequence, taking only half the length of the second log-likelihood ratio sequence, i.e., the third log-likelihood ratio sequence corresponding to the B derivative directions of the received sequence, for decoding. This reduces the computational complexity in the decoding process. The B third log-likelihood ratio sequences are input into the decoders corresponding to each direction to obtain the B estimated sequences output by each decoder. Based on the B estimated sequences, the decoding result of the received sequence is determined, thereby improving the efficiency of decoding cyclic codes, quasi-cyclic codes, and extended cyclic codes.

[0114] Optionally, in one possible implementation of the present invention, determining the decoding result of the received sequence based on the B estimated sequences can be achieved in any of the following ways:

[0115] Method 1 specifically includes steps (a) to (d):

[0116] Step (a): When each of the fifth log-likelihood ratio sequences is used as the second log-likelihood ratio sequence, the B estimated sequences are cyclically shifted in the second direction to obtain the sixth log-likelihood ratio sequence, wherein the second direction is opposite to the first direction.

[0117] Step (b): Reconstruct the first log-likelihood ratio sequence based on B of the sixth log-likelihood ratio sequences to obtain the seventh log-likelihood ratio sequence of the received sequence;

[0118] Step (c): Determine the first decoding result of the received sequence based on each sign bit of the seventh log-likelihood ratio sequence;

[0119] Step (d): If the first decoding result meets the preset conditions, the first decoding result is determined as the target decoding result of the received sequence.

[0120] In this embodiment, the third log-likelihood ratio sequence of the input decoder is obtained by taking half the length of the second log-likelihood ratio sequence, and the second log-likelihood ratio sequence is a cyclic shift sequence of the first log-likelihood ratio sequence in each derivative direction.

[0121] Therefore, after inputting B third log-likelihood ratio sequences into the decoder to obtain B estimated sequences corresponding to each third log-likelihood ratio sequence, the B estimated sequences need to be cyclically shifted in the second direction to obtain the sixth log-likelihood ratio sequence, where the second direction is opposite to the first direction.

[0122] For example, the estimated sequence of the third log-likelihood ratio sequence output by the decoder in the b direction is defined as {-1,1,1,-1,-1,1,1,-1,1}, and the third log-likelihood ratio sequence is obtained by cyclically shifting the first log-likelihood ratio sequence to the right once to obtain the fourth log-likelihood ratio sequence, and taking half the length of the derivative of the fourth log-likelihood ratio sequence in the target direction.

[0123] After obtaining the estimated sequence {-1,1,1,-1,-1,1,1,-1,1}, the estimated sequence needs to be shifted to the left once to obtain the sixth log-likelihood ratio sequence, which is represented as: {1,-1,1,1,-1,-1,1,1,-1}.

[0124] After obtaining the sixth log-likelihood ratio sequence, the first log-likelihood ratio sequence needs to be reconstructed based on B sixth log-likelihood ratio sequences to obtain the seventh log-likelihood ratio sequence of the received sequence. in, Represents the seventh log-likelihood ratio sequence; This represents the i-th element of the seventh log-likelihood ratio sequence obtained by reconstructing the i-th element of the first log-likelihood ratio sequence. Specifically, it can be calculated using the following formula (4):

[0125]

[0126] Where b represents direction b in the direction set B; L represents the estimated sequence corresponding to the i-th element of the third log-likelihood ratio sequence in direction b; j This represents the first log-likelihood ratio of the received sequence to the j-th element of the sequence.

[0127] After obtaining the seventh log-likelihood ratio sequence, the first decoding result of the received sequence needs to be determined based on the sign bits of the sixth log-likelihood ratio sequence.

[0128] For example, if the sign bit of the seventh log-likelihood ratio corresponding to the i-th element in the received sequence is "+", then the first decoding result corresponding to the i-th element in the received sequence is determined to be "0"; if the sign bit of the seventh log-likelihood ratio corresponding to the (i+1)-th element in the received sequence is "-", then the first decoding result corresponding to the (i+1)-th element in the received sequence is determined to be "1".

[0129] Then it is necessary to determine whether the first decoding result meets the preset conditions. If the first decoding result meets the preset conditions, the first decoding result is determined as the final target decoding result of the received sequence.

[0130] In the above implementation, the B estimated sequences are cyclically shifted in the second direction to obtain the sixth log-likelihood ratio sequence. Then, the first log-likelihood ratio sequence is reconstructed based on the sixth log-likelihood ratio sequence to obtain the seventh log-likelihood ratio sequence of the received sequence. The first decoding result of the received sequence is determined based on each sign bit of the seventh log-likelihood ratio sequence. If the first decoding result meets the preset conditions, the first decoding result is determined as the target decoding result of the received sequence, thereby effectively reducing the decoding complexity and improving the efficiency of decoding cyclic codes or extended cyclic codes.

[0131] Method 2 specifically includes steps (1) to (3):

[0132] Step (1): Differentiate the first log-likelihood ratio sequence in B directions, and determine the second log-likelihood ratio sequence corresponding to the B directions of differentiation of the received sequence. Reconstruct the first log-likelihood ratio sequence based on each estimated sequence to obtain the seventh log-likelihood ratio sequence of the received sequence.

[0133] Step (2): Determine the first decoding result of the received sequence based on each sign bit of the seventh log-likelihood ratio sequence;

[0134] Step (3): If the first decoding result meets the preset conditions, the first decoding result is determined as the target decoding result of the received sequence.

[0135] In this embodiment, when differentiating the first log-likelihood ratio sequence with respect to multiple derivative directions to obtain the second log-likelihood ratio sequence corresponding to multiple derivative directions, the estimated sequence output by each decoder can be directly used to reconstruct the first log-likelihood ratio sequence to obtain the seventh log-likelihood ratio sequence of the received sequence; then, the first decoding result of the received sequence is determined based on each sign bit of the seventh log-likelihood ratio sequence; if the first decoding result meets the preset conditions, the first decoding result is determined as the target decoding result of the received sequence.

[0136] It is understandable that the implementation of steps (2) and (3) in method 2 is similar to that of steps (c) and (d) in method 1. To avoid repetition, they will not be described again here.

[0137] Optionally, the reconstruction of the first log-likelihood ratio sequence can be achieved in any of the following ways:

[0138] Method 1: Specifically includes steps [1]-[2]:

[0139] Step [1]: When each of the fifth log-likelihood ratio sequences is used as the second log-likelihood ratio sequence, the first confidence level of B of the sixth log-likelihood ratio sequences is determined based on the check relationship of the linear code; the first confidence level is used to indicate the credibility of the sixth log-likelihood ratio sequence.

[0140] Step [2]: Based on B of the sixth log-likelihood ratio sequences and the first confidence level corresponding to each of the sixth log-likelihood ratio sequences, the first log-likelihood ratio sequence is reconstructed to obtain the seventh log-likelihood ratio sequence of the received sequence.

[0141] Specifically, the first confidence level is a non-negative rational number that indicates the degree of confidence of the sixth log-likelihood ratio sequence. When reconstructing the first log-likelihood ratio sequence using the sixth log-likelihood ratio sequence, each sixth log-likelihood ratio sequence is weighted by its first confidence level.

[0142] In the above implementation, the first log-likelihood ratio sequence is reconstructed based on B sixth log-likelihood ratio sequences and the first confidence level corresponding to each sixth log-likelihood ratio sequence. During the reconstruction process, the sixth log-likelihood ratio sequence with a higher first confidence level is more favored, thereby improving the accuracy of the reconstructed first log-likelihood ratio sequence.

[0143] Method 2: Specifically includes steps [a]-[b]:

[0144] Step [a]: Differentiate the first log-likelihood ratio sequence in B directions to determine the second log-likelihood ratio sequence corresponding to the B directions of differentiation of the received sequence. Based on the check relationship of the linear code, determine the second confidence level of the B estimated sequences. The second confidence level is used to indicate the credibility of the estimated sequence.

[0145] Step [b]: Based on the B estimated sequences and the second confidence level corresponding to each estimated sequence, the first log-likelihood ratio sequence is reconstructed to obtain the seventh log-likelihood ratio sequence of the received sequence.

[0146] Specifically, the second confidence level is a non-negative rational number that indicates the degree of confidence in the estimated sequence. When reconstructing the first log-likelihood ratio sequence using the estimated sequences, each estimated sequence is weighted by its second confidence level.

[0147] In the above implementation, the first log-likelihood ratio sequence is reconstructed based on B estimated sequences and the second confidence level corresponding to each estimated sequence. During the reconstruction process, the estimated sequence with a higher second confidence level is more likely to be reconstructed, thereby improving the accuracy of the reconstructed first log-likelihood ratio sequence.

[0148] Optionally, determining the first decoding result as the target decoding result of the received sequence when the first decoding result meets a preset condition specifically includes the following steps 1) to 2):

[0149] Step 1) Obtain the parity-check matrix corresponding to the codeword of the linear code;

[0150] Step 2) If the first decoding result and the parity check matrix satisfy the parity check relationship, the first decoding result is determined as the target decoding result of the received sequence.

[0151] Optionally, if the first decoding result does not meet the preset conditions, the following steps need to be performed, specifically including steps [a]-[b]:

[0152] Step [a]: Obtain the decoding iteration number N of the decoder, where N is a positive integer;

[0153] Step [b]: If N does not reach the preset threshold, update the first log-likelihood ratio sequence using the seventh log-likelihood ratio sequence.

[0154] In this embodiment, if the first decoding result does not meet the preset conditions, it is necessary to obtain the decoding iteration number N of the decoder. If the decoding iteration number of the decoder does not reach the preset threshold (e.g., 100 times), it is necessary to update the first log-likelihood ratio sequence of the received sequence using the seventh log-likelihood ratio sequence, and then perform iterative decoding using the seventh log-likelihood ratio sequence.

[0155] In other words, if the first decoding result does not meet the preset convergence condition and the number of iterative decoding times of the decoder does not reach the preset threshold, the first log-likelihood ratio sequence of the received sequence needs to be updated to the seventh log-likelihood ratio sequence as the updated first log-likelihood ratio sequence.

[0156] Then, the currently updated first log-likelihood ratio sequence is cyclically shifted in the first direction to obtain the updated fourth log-likelihood ratio sequence; the updated fourth log-likelihood ratio sequence is differentiated in the target direction to obtain the updated fifth log-likelihood ratio sequence (i.e. the updated second log-likelihood ratio sequence) of the received sequence in each differentiation direction.

[0157] Then, for each updated second log-likelihood ratio sequence, half the length of the updated second log-likelihood ratio sequence is taken as the updated third log-likelihood ratio sequence, and each updated third log-likelihood ratio sequence is input into the decoder to obtain the updated estimated sequence output by the decoder corresponding to each updated third log-likelihood ratio sequence.

[0158] Based on each updated estimated sequence, a reverse cyclic shift is performed in the second direction to obtain the updated sixth log-likelihood ratio sequence. The updated first log-likelihood ratio is reconstructed using the updated sixth log-likelihood ratio sequence to obtain the updated seventh log-likelihood ratio sequence of the received sequence.

[0159] Finally, based on the sign bits of the updated seventh log-likelihood ratio sequence, the updated first decoding result of the received sequence is determined. If the updated first decoding result meets the preset conditions, the updated first decoding result is determined as the target decoding result of the received sequence.

[0160] In the above implementation, if the number of decoding iterations of the decoder does not reach a preset threshold, the first log-likelihood ratio sequence is updated using the seventh log-likelihood ratio sequence for iterative decoding, thereby improving the accuracy of decoding cyclic codes or extended cyclic codes.

[0161] Optionally, in one possible implementation of this invention, if N reaches a preset threshold, the following steps also need to be performed:

[0162] The target decoding result of the received sequence is determined based on the sign bit of the current seventh log-likelihood ratio sequence;

[0163] The current seventh log-likelihood ratio sequence refers to the sequence obtained by reconstructing the first log-likelihood ratio sequence based on the sixth log-likelihood ratio sequence corresponding to each estimated sequence output by the decoder in the Nth decoding iteration.

[0164] In this embodiment, if the first decoding result does not meet the preset conditions, but the number of iterative decodings by the decoder reaches the preset threshold, the decoding result of the received sequence is determined based on the sign bit of the current seventh log-likelihood ratio sequence.

[0165] In the above implementation, if the decoding result of the first decoding based on the sign bit of the current seventh log-likelihood ratio sequence does not meet the preset condition, but the number of iterations of the decoder reaches the preset threshold, the decoding result of the received sequence is determined based on the sign bit of the current seventh log-likelihood ratio sequence, thereby improving the accuracy of decoding cyclic codes or extended cyclic codes.

[0166] See Figure 2 , Figure 2 This is the second flowchart of the decoding method provided by the present invention, specifically including steps 201-213.

[0167] Step 201: Obtain the received sequence of the linear code in the transmitted data, and calculate the first log-likelihood ratio sequence of the received sequence. The received sequence is generated after the linear code is transmitted through the channel. The linear code includes at least one of cyclic code, quasi-cyclic code and / or extended cyclic code.

[0168] Step 202: Differentiate the B fourth log-likelihood ratio sequences in the target differentiation direction to determine the fifth log-likelihood ratio sequence corresponding to the received sequence in the B differentiation directions, and use the fifth log-likelihood ratio sequence as the second log-likelihood ratio sequence; wherein, the Mth fourth log-likelihood ratio sequence is obtained by performing M cyclic shifts in the first direction on the first log-likelihood ratio sequence; B is a positive integer, and M is a positive integer less than the length of the received sequence.

[0169] It should be noted that each fifth log-likelihood ratio sequence is a cyclically shifted sequence of the derivative sequences of the first log-likelihood ratio sequence in the B derivative directions; each fifth log-likelihood ratio sequence is a derivative sequence of the fourth log-likelihood ratio sequence in the target derivative direction.

[0170] Step 203: Preprocess each second log-likelihood ratio sequence to obtain the third log-likelihood ratio sequence corresponding to the B derivative directions of the received sequence, wherein the length of the third log-likelihood ratio sequence is half the length of the second log-likelihood ratio sequence.

[0171] Step 204: Input the B third log-likelihood ratio sequences into the decoders corresponding to each direction to obtain the B estimated sequences output by each decoder.

[0172] Step 205: Perform a second-direction cyclic shift on the B estimated sequences to obtain the sixth log-likelihood ratio sequence, wherein the second direction is opposite to the first direction.

[0173] Step 206: Reconstruct the first log-likelihood ratio sequence based on B sixth log-likelihood ratio sequences to obtain the seventh log-likelihood ratio sequence of the received sequence.

[0174] Step 207: Determine the first decoding result of the received sequence based on each sign bit of the seventh log-likelihood ratio sequence.

[0175] Step 208: Obtain the parity check matrix corresponding to the codeword of the linear code.

[0176] Step 209: Determine whether the first decoding result and the parity check matrix satisfy the parity check relationship. If yes, proceed to step 210; otherwise, proceed to step 211.

[0177] Step 210: Determine the first decoding result as the target decoding result of the received sequence.

[0178] Step 211: Obtain the decoding iteration number N of the decoder, and determine whether N has reached the preset threshold. If yes, proceed to step 212; otherwise, proceed to step 213.

[0179] Step 212: Determine the target decoding result of the received sequence based on the sign bit of the current seventh log-likelihood ratio sequence.

[0180] It should be noted that the current seventh log-likelihood ratio sequence refers to the first log-likelihood ratio sequence obtained by reconstructing the first log-likelihood ratio sequence based on the sixth log-likelihood ratio sequences corresponding to the estimated sequences output by the decoder in the Nth decoding iteration.

[0181] Step 213: Update the first log-likelihood ratio sequence using the seventh log-likelihood ratio sequence, and return to execute step 202.

[0182] In the above implementation, B fourth log-likelihood ratio sequences are obtained by performing B cyclic shifts in the first direction on the first log-likelihood ratio sequence. Since the fourth log-likelihood ratio sequences are obtained by performing cyclic shifts in the first direction on the first log-likelihood ratio sequence, when differentiating the fourth log-likelihood ratio sequence, the differentiation calculation for B differentiation directions can be completed with respect to only one target differentiation direction, thereby obtaining the second log-likelihood ratio sequence (i.e., the fifth log-likelihood ratio sequence) of the received sequence in the B differentiation directions. This reduces the space complexity in the decoding process. Based on the second log-likelihood ratio sequence, decoding of all cyclic codes or extended cyclic codes can be achieved, expanding the decoding capability for cyclic codes. The applicable scope of decoding quasi-cyclic codes and extended cyclic codes is defined. Correspondingly, before decoding using the decoders corresponding to each direction, the symmetry of the second log-likelihood ratio sequence is utilized to preprocess each second log-likelihood ratio sequence, taking only half the length of the second log-likelihood ratio sequence, i.e., the third log-likelihood ratio sequence corresponding to the B derivative directions of the received sequence, for decoding. This reduces the computational complexity in the decoding process. The B third log-likelihood ratio sequences are input into the decoders corresponding to each direction to obtain the B estimated sequences output by each decoder. Based on the B estimated sequences, the decoding result of the received sequence is determined, thereby improving the efficiency of decoding cyclic codes, quasi-cyclic codes, and extended cyclic codes.

[0183] The decoding apparatus provided by this invention is described below. The decoding apparatus described below corresponds to the decoding method described above. See also... Figure 3 As shown, Figure 3 This is a schematic diagram of the decoding device 300 provided by the present invention.

[0184] The first acquisition module 301 is used to acquire the received sequence of the linear code in the transmitted data and calculate the first log-likelihood ratio sequence of the received sequence, wherein the received sequence is generated after the linear code is transmitted through the channel, and the linear code includes at least one of cyclic code, quasi-cyclic code and extended cyclic code.

[0185] The first determining module 302 is used to determine, based on the first log-likelihood ratio sequence, the second log-likelihood ratio sequence corresponding to the receiving sequence in B derivative directions; the second log-likelihood ratio sequence is obtained by derivative calculation based on the first log-likelihood ratio sequence; B is a positive integer;

[0186] Preprocessing module 303 is used to preprocess each of the second log-likelihood ratio sequences to obtain the third log-likelihood ratio sequences corresponding to the B derivative directions of the received sequence; the length of the third log-likelihood ratio sequence is half the length of the second log-likelihood ratio sequence.

[0187] The input module 304 is used to input B of the third log-likelihood ratio sequences into the decoders corresponding to each direction to obtain B estimated sequences output by each decoder;

[0188] The second determining module 305 is used to determine the decoding result of the received sequence based on B estimated sequences.

[0189] The decoding apparatus provided by this invention acquires the received sequence of the linear code in the transmitted data, calculates the first log-likelihood ratio sequence of the received sequence, and then performs derivative calculations in one or more target derivative directions based on the first log-likelihood ratio sequence to determine the second log-likelihood ratio sequence corresponding to B derivative directions of the received sequence. Utilizing the symmetry of the second log-likelihood ratio sequence, each second log-likelihood ratio sequence is preprocessed, and only half the length of the second log-likelihood ratio sequence is taken, i.e., the third log-likelihood ratio sequence corresponding to the B derivative directions of the received sequence. Decoding is performed using the third log-likelihood ratio sequence, thereby reducing the computational complexity of the decoding process. Based on the third log-likelihood ratio sequence, decoding of all cyclic codes, quasi-cyclic codes, or extended cyclic codes can be achieved, expanding the applicability of decoding cyclic codes and extended cyclic codes. By inputting B third log-likelihood ratio sequences into the decoders corresponding to each direction, B estimated sequences output by each decoder are obtained. The decoding result of the received sequence is determined based on the B estimated sequences, thereby improving the efficiency of decoding cyclic codes, quasi-cyclic codes, and extended cyclic codes.

[0190] Optionally, the first determining module 302 is further configured to:

[0191] Differentiate the first log-likelihood ratio sequence in B differentiating directions to determine the second log-likelihood ratio sequence corresponding to the received sequence in the B differentiating directions;

[0192] or,

[0193] Differentiating the B fourth log-likelihood ratio sequences along the target differentiation direction determines the fifth log-likelihood ratio sequence corresponding to the received sequence in the B differentiation directions; wherein, the Mth fourth log-likelihood ratio sequence is obtained by performing M cyclic shifts in the first direction on the first log-likelihood ratio sequence; each fifth log-likelihood ratio sequence is a cyclic shift sequence of the differentiation sequence of the first log-likelihood ratio sequence in the B differentiation directions; each fifth log-likelihood ratio sequence is the differentiation sequence of the fourth log-likelihood ratio sequence in the target differentiation direction; M is a positive integer less than the length of the received sequence;

[0194] Each of the fifth log-likelihood ratio sequences is used as the second log-likelihood ratio sequence.

[0195] Optionally, each of the fifth log-likelihood ratio sequences is obtained by using a derivative to differentiate the B fourth log-likelihood ratio sequences in the target differentiation direction, and the derivatives in the same differentiation direction are the same.

[0196] Optionally, the second determining module 305 is further configured to:

[0197] When each of the fifth log-likelihood ratio sequences is used as the second log-likelihood ratio sequence, the B estimated sequences are cyclically shifted in the second direction to obtain the sixth log-likelihood ratio sequence, wherein the second direction is opposite to the first direction;

[0198] The first log-likelihood ratio sequence is reconstructed based on B of the sixth log-likelihood ratio sequences to obtain the seventh log-likelihood ratio sequence of the received sequence;

[0199] The first decoding result of the received sequence is determined based on each sign bit of the seventh log-likelihood ratio sequence;

[0200] If the first decoding result meets the preset conditions, the first decoding result is determined as the target decoding result of the received sequence;

[0201] or,

[0202] Differentiate the first log-likelihood ratio sequence in B differentiating directions, and determine the second log-likelihood ratio sequence corresponding to the received sequence in the B differentiating directions. Then, reconstruct the first log-likelihood ratio sequence based on each estimated sequence to obtain the seventh log-likelihood ratio sequence of the received sequence.

[0203] The first decoding result of the received sequence is determined based on each sign bit of the seventh log-likelihood ratio sequence;

[0204] If the first decoding result meets the preset conditions, the first decoding result is determined as the target decoding result of the received sequence.

[0205] Optionally, the second determining module 305 is further configured to:

[0206] When each of the fifth log-likelihood ratio sequences is used as the second log-likelihood ratio sequence, based on the check relationship of the linear code, the first confidence level of B of the sixth log-likelihood ratio sequences is determined; the first confidence level is used to indicate the degree of confidence of the sixth log-likelihood ratio sequence.

[0207] The first log-likelihood ratio sequence is reconstructed based on B sixth log-likelihood ratio sequences and the first confidence level corresponding to each sixth log-likelihood ratio sequence to obtain the seventh log-likelihood ratio sequence of the received sequence.

[0208] or,

[0209] Differentiating the first log-likelihood ratio sequence in B directions, and determining the second log-likelihood ratio sequence corresponding to the B directions of differentiation for the received sequence, the second confidence level of the B estimated sequences is determined based on the check relationship of the linear code; the second confidence level is used to indicate the reliability of the estimated sequence.

[0210] The first log-likelihood ratio sequence is reconstructed based on B estimated sequences and the second confidence level corresponding to each estimated sequence to obtain the seventh log-likelihood ratio sequence of the received sequence.

[0211] Optionally, the device further includes:

[0212] The second acquisition module is used to acquire the decoding iteration number N of the decoder, where N is a positive integer;

[0213] An update module is used to update the first log-likelihood ratio sequence using the seventh log-likelihood ratio sequence when the N does not reach a preset threshold.

[0214] Optionally, the device further includes:

[0215] The third determining module is used to determine the target decoding result of the received sequence based on the sign bit of the current seventh log-likelihood ratio sequence;

[0216] The current seventh log-likelihood ratio sequence refers to the sequence obtained by reconstructing the first log-likelihood ratio sequence based on the sixth log-likelihood ratio sequence corresponding to each estimated sequence output by the decoder in the Nth decoding iteration.

[0217] Figure 4 This is a schematic diagram of the structure of the electronic device provided by the present invention, such as... Figure 4As shown, the electronic device may include: a processor 410, a communication interface 420, a memory 430, and a communication bus 440, wherein the processor 410, the communication interface 420, and the memory 430 communicate with each other through the communication bus 440. The processor 410 can call logic instructions in the memory 430 to execute a decoding method, the method comprising: acquiring a received sequence of a linear code in transmitted data; calculating a first log-likelihood ratio sequence of the received sequence, wherein the received sequence is generated after the linear code is transmitted through a channel, and the linear code includes at least one of a cyclic code, a quasi-cyclic code, and an extended cyclic code; determining a second log-likelihood ratio sequence corresponding to B derivative directions of the received sequence based on the first log-likelihood ratio sequence; the second log-likelihood ratio sequence is obtained by derivative calculation based on the first log-likelihood ratio sequence; preprocessing each of the second log-likelihood ratio sequences to obtain a third log-likelihood ratio sequence corresponding to the B derivative directions of the received sequence; the length of the third log-likelihood ratio sequence is half the length of the second log-likelihood ratio sequence; inputting the B third log-likelihood ratio sequences into decoders corresponding to each direction to obtain B estimated sequences output by each decoder; and determining the decoding result of the received sequence based on the B estimated sequences.

[0218] Furthermore, the logical instructions in the aforementioned memory 830 can be implemented as software functional units and, when sold or used as independent products, can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, essentially, or the part that contributes to the prior art, or a part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of the present invention. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.

[0219] On the other hand, the present invention also provides a computer program product, which includes a computer program that can be stored on a non-transitory computer-readable storage medium. When the computer program is executed by a processor, the computer is able to execute the decoding methods provided by the above methods. The method includes: acquiring a received sequence of linear codes in transmitted data; calculating a first log-likelihood ratio sequence of the received sequence, wherein the received sequence is generated after the linear codes are transmitted through a channel, and the linear codes include at least one of cyclic codes, quasi-cyclic codes, and extended cyclic codes; and determining based on the first log-likelihood ratio sequence... The received sequence is a second log-likelihood ratio sequence corresponding to B derivative directions; the second log-likelihood ratio sequence is obtained by derivative calculation based on the first log-likelihood ratio sequence; each of the second log-likelihood ratio sequences is preprocessed to obtain a third log-likelihood ratio sequence corresponding to the received sequence in B derivative directions; the length of the third log-likelihood ratio sequence is half the length of the second log-likelihood ratio sequence; the B third log-likelihood ratio sequences are input into the decoders corresponding to each direction to obtain B estimated sequences output by each decoder; based on the B estimated sequences, the decoding result of the received sequence is determined.

[0220] In another aspect, the present invention also provides a non-transitory computer-readable storage medium storing a computer program thereon, which, when executed by a processor, implements the decoding method provided by the above methods. The method includes: acquiring a received sequence of a linear code in transmitted data; calculating a first log-likelihood ratio sequence of the received sequence, wherein the received sequence is generated after the linear code has been transmitted through a channel, and the linear code includes at least one of a cyclic code, a quasi-cyclic code, and an extended cyclic code; and determining, based on the first log-likelihood ratio sequence, the corresponding values ​​of the received sequence in B derivative directions. The second log-likelihood ratio sequence is obtained by differentiating the first log-likelihood ratio sequence. Each of the second log-likelihood ratio sequences is preprocessed to obtain a third log-likelihood ratio sequence corresponding to the received sequence in B differentiating directions. The length of the third log-likelihood ratio sequence is half the length of the second log-likelihood ratio sequence. The B third log-likelihood ratio sequences are input into the decoders corresponding to each direction to obtain B estimated sequences output by each decoder. Based on the B estimated sequences, the decoding result of the received sequence is determined.

[0221] The device embodiments described above are merely illustrative. The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the modules can be selected to achieve the purpose of this embodiment according to actual needs. Those skilled in the art can understand and implement this without any creative effort.

[0222] Through the above description of the embodiments, those skilled in the art can clearly understand that each embodiment can be implemented by means of software plus necessary general-purpose hardware platforms, and of course, it can also be implemented by hardware. Based on this understanding, the above technical solutions, in essence or the part that contributes to the prior art, can be embodied in the form of a software product. This computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, magnetic disk, optical disk, etc., and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute the methods described in the various embodiments or some parts of the embodiments.

[0223] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, and not to limit them; although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that modifications can still be made to the technical solutions described in the foregoing embodiments, or equivalent substitutions can be made to some of the technical features; and these modifications or substitutions do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. A decoding method, characterized in that, include: Obtain the received sequence of the linear code in the transmitted data, and calculate the first log-likelihood ratio sequence of the received sequence, wherein the received sequence is generated after the linear code is transmitted through the channel, and the linear code includes at least one of cyclic code, quasi-cyclic code and extended cyclic code; Based on the first log-likelihood ratio sequence, a second log-likelihood ratio sequence corresponding to the received sequence in B derivative directions is determined; the second log-likelihood ratio sequence is obtained by derivative calculation based on the first log-likelihood ratio sequence; B is a positive integer; Each of the second log-likelihood ratio sequences is preprocessed to obtain the third log-likelihood ratio sequence corresponding to the B derivative directions of the received sequence; the length of the third log-likelihood ratio sequence is half the length of the second log-likelihood ratio sequence. The B third log-likelihood ratio sequences are input into the decoders corresponding to each direction to obtain the B estimated sequences output by each decoder. Based on the B estimated sequences, the decoding result of the received sequence is determined.

2. The decoding method according to claim 1, characterized in that, The step of determining the second log-likelihood ratio sequence corresponding to the received sequence in B derivative directions based on the first log-likelihood ratio sequence includes: Differentiate the first log-likelihood ratio sequence in B differentiating directions to determine the second log-likelihood ratio sequence corresponding to the received sequence in the B differentiating directions; or, Differentiating the B fourth log-likelihood ratio sequences along the target differentiation direction determines the fifth log-likelihood ratio sequence corresponding to the received sequence in the B differentiation directions; wherein, the Mth fourth log-likelihood ratio sequence is obtained by performing M cyclic shifts in the first direction on the first log-likelihood ratio sequence; each fifth log-likelihood ratio sequence is a cyclic shift sequence of the differentiation sequence of the first log-likelihood ratio sequence in the B differentiation directions; each fifth log-likelihood ratio sequence is the differentiation sequence of the fourth log-likelihood ratio sequence in the target differentiation direction; M is a positive integer less than the length of the received sequence; Each of the fifth log-likelihood ratio sequences is used as the second log-likelihood ratio sequence.

3. The decoding method according to claim 2, characterized in that, Each of the fifth log-likelihood ratio sequences is obtained by using a derivative to differentiate the B fourth log-likelihood ratio sequences in the target differentiation direction, and the derivatives in the same differentiation direction are the same.

4. The decoding method according to claim 2, characterized in that, The step of determining the decoding result of the received sequence based on the B estimated sequences includes: When each of the fifth log-likelihood ratio sequences is used as the second log-likelihood ratio sequence, the B estimated sequences are cyclically shifted in the second direction to obtain the sixth log-likelihood ratio sequence, wherein the second direction is opposite to the first direction; The first log-likelihood ratio sequence is reconstructed based on B of the sixth log-likelihood ratio sequences to obtain the seventh log-likelihood ratio sequence of the received sequence; The first decoding result of the received sequence is determined based on each sign bit of the seventh log-likelihood ratio sequence; If the first decoding result meets the preset conditions, the first decoding result is determined as the target decoding result of the received sequence; or, Differentiate the first log-likelihood ratio sequence in B differentiating directions, and determine the second log-likelihood ratio sequence corresponding to the B differentiating directions of the received sequence. Then, reconstruct the first log-likelihood ratio sequence based on each of the estimated sequences to obtain the seventh log-likelihood ratio sequence of the received sequence. The first decoding result of the received sequence is determined based on each sign bit of the seventh log-likelihood ratio sequence; If the first decoding result meets the preset conditions, the first decoding result is determined as the target decoding result of the received sequence.

5. The decoding method according to claim 4, characterized in that, The reconstruction of the first log-likelihood ratio sequence includes: When each of the fifth log-likelihood ratio sequences is used as the second log-likelihood ratio sequence, based on the check relationship of the linear code, the first confidence level of B of the sixth log-likelihood ratio sequences is determined; the first confidence level is used to indicate the degree of confidence of the sixth log-likelihood ratio sequence. Based on B of the sixth log-likelihood ratio sequences and the first confidence level corresponding to each of the sixth log-likelihood ratio sequences, the first log-likelihood ratio sequence is reconstructed to obtain the seventh log-likelihood ratio sequence of the received sequence. or, Differentiating the first log-likelihood ratio sequence in B directions, and determining the second log-likelihood ratio sequence corresponding to the B directions of differentiation for the received sequence, the second confidence level of the B estimated sequences is determined based on the check relationship of the linear code; the second confidence level is used to indicate the reliability of the estimated sequence. Based on the B estimated sequences and the second confidence level corresponding to each estimated sequence, the first log-likelihood ratio sequence is reconstructed to obtain the seventh log-likelihood ratio sequence of the received sequence.

6. The decoding method according to claim 4 or 5, characterized in that, If the first decoding result does not meet the preset conditions, the method further includes: Obtain the decoding iteration number N of the decoder, where N is a positive integer; If N does not reach the preset threshold, the first log-likelihood ratio sequence is updated using the seventh log-likelihood ratio sequence.

7. The decoding method according to claim 6, characterized in that, If N reaches a preset threshold, the method further includes: The target decoding result of the received sequence is determined based on the sign bit of the current seventh log-likelihood ratio sequence; The current seventh log-likelihood ratio sequence refers to the first log-likelihood ratio sequence obtained by reconstructing it based on the sixth log-likelihood ratio sequences corresponding to the estimated sequences output by the decoder in the Nth decoding iteration.

8. A decoding device, characterized in that, include: The first acquisition module is used to acquire the received sequence of the linear code in the transmitted data and calculate the first log-likelihood ratio sequence of the received sequence, wherein the received sequence is generated after the linear code is transmitted through the channel, and the linear code includes at least one of cyclic code, quasi-cyclic code and extended cyclic code. The first determining module is used to determine, based on the first log-likelihood ratio sequence, the second log-likelihood ratio sequence corresponding to the receiving sequence in B derivative directions; the second log-likelihood ratio sequence is obtained by derivative calculation based on the first log-likelihood ratio sequence; B is a positive integer; The preprocessing module is used to preprocess each of the second log-likelihood ratio sequences to obtain the third log-likelihood ratio sequences corresponding to the B derivative directions of the received sequence; the length of the third log-likelihood ratio sequence is half the length of the second log-likelihood ratio sequence. The input module is used to input the B third log-likelihood ratio sequences into the decoders corresponding to each direction to obtain the B estimated sequences output by each decoder; The second determining module is used to determine the decoding result of the received sequence based on B estimated sequences.

9. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that, When the processor executes the program, it implements the decoding method as described in any one of claims 1 to 7.

10. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by a processor, it implements the decoding method as described in any one of claims 1 to 7.

Citation Information

Patent Citations

  • Decoding method and decoding system for parity check code

    CN109889206A

  • Decoding method and device

    CN111106897A