Error correction decoding method, error correction encoding method, device, electronic equipment and medium

Abstract

This disclosure presents embodiments of an error correction decoding method, an error correction coding method, an apparatus, an electronic device, and a medium. One specific implementation of the method includes: demodulating a symbol information sequence to obtain a demodulated information group sequence, wherein the demodulated information group sequence includes a demodulated bit information sequence and a confidence information sequence, and the demodulated bit information sequence is a bit information sequence with even parity characteristics; determining a codeword starting point code length information group sequence based on a preset code length information sequence; generating target codeword starting point information and target code length information based on the codeword starting point code length information group sequence and the demodulated bit information sequence; deblurring the demodulated bit information sequence based on the target codeword starting point information and target code length information to obtain a deblurred information sequence; and decoding the deblurred information sequence based on the confidence information sequence to obtain a decoded codeword sequence. This implementation reduces the waste of bandwidth and spectrum resources.

Description

Technical Field

[0001] The embodiments of this disclosure relate to the field of digital communications, specifically to error correction decoding methods, error correction coding methods, apparatus, electronic devices, and media. Background Technology

[0002] BCH (Bose–Chaudhuri–Hocquenghem) code is an important error correction coding technique in the field of digital communication, comprising both encoder and decoder modules in a communication system. Currently, the common approach for decoding and encoding BCH codes is to set up an encoding unit at the transmitting end and a decoding unit at the receiving end. During encoding, a preamble is used, and during decoding (before decoding), a synchronization code is used to achieve code synchronization and remove phase ambiguity.

[0003] However, when using the above method, the following technical problems often arise:

[0004] During data transmission through a channel, the synchronization code itself requires additional bandwidth resources, resulting in a waste of bandwidth and spectrum resources during data transmission.

[0005] The information disclosed in this background section is only intended to enhance the understanding of the background of the inventive concept, and therefore may contain information that does not constitute prior art known to those skilled in the art. Summary of the Invention

[0006] The summary portion of this disclosure is intended to provide a brief overview of the concepts, which will be described in detail in the detailed description portion. This summary portion is not intended to identify key or essential features of the claimed technical solutions, nor is it intended to limit the scope of the claimed technical solutions.

[0007] Some embodiments of this disclosure provide error correction decoding methods, error correction coding methods, apparatuses, electronic devices, and computer-readable media to address the technical problems mentioned in the background section above.

[0008] In a first aspect, some embodiments of this disclosure provide an error correction decoding method, the method comprising: in response to receiving a symbol information sequence transmitted by a transmitter, demodulating the symbol information sequence to obtain a demodulated symbol information sequence as a demodulated information group sequence, wherein the demodulated information group sequence includes a demodulated bit information sequence and a confidence information sequence corresponding to the demodulated bit information sequence, and the demodulated bit information sequence is a bit information sequence with even parity; determining a codeword starting point code length information group sequence according to a preset code length information sequence, wherein each preset code length information included in the preset code length information sequence is odd; generating target codeword starting point information and target code length information according to the codeword starting point code length information group sequence and the demodulated bit information sequence; deblurring the demodulated bit information sequence according to the target codeword starting point information and the target code length information to obtain a deblurred demodulated bit information sequence as a deblurred information sequence; and decoding the deblurred information sequence based on the confidence information sequence to obtain a decoded codeword sequence.

[0009] Secondly, some embodiments of this disclosure provide an error correction coding method, the method comprising: acquiring an original bit information sequence; grouping the original bit information sequence to obtain a bit information group sequence; determining an input information polynomial sequence based on the bit information group sequence; generating an encoding polynomial sequence based on the input information polynomial sequence and a preset code length, wherein the preset code length corresponds to a primitive polynomial and a preset polynomial factor; determining an encoding information sequence based on the encoding polynomial sequence, wherein the encoding information in the encoding information sequence is encoding information with even parity characteristics; performing modulation and conversion processing on the encoding information sequence to obtain a symbol information sequence; and sending the symbol information sequence to the receiving end.

[0010] Thirdly, some embodiments of this disclosure provide an error correction decoding apparatus, comprising: a demodulation unit configured to, in response to receiving a symbol information sequence transmitted by a transmitter, demodulate the symbol information sequence to obtain a demodulated symbol information sequence as a demodulated information group sequence, wherein the demodulated information group sequence includes a demodulated bit information sequence and a confidence information sequence corresponding to the demodulated bit information sequence, and the demodulated bit information sequence is a bit information sequence with even parity characteristics; and a determination unit configured to determine a codeword start point code length information group sequence according to a preset code length information sequence, wherein... The preset code length information sequence includes a number of preset code lengths, each of which is odd. The generation unit is configured to generate target codeword start-up information and target code length information based on the codeword start-up code length information group sequence and the demodulated bit information sequence. The deblurring unit is configured to deblur the demodulated bit information sequence based on the target codeword start-up information and the target code length information to obtain a deblurred demodulated bit information sequence. The decoding unit is configured to decode the deblurred information sequence based on the confidence information sequence to obtain a decoded codeword sequence.

[0011] Fourthly, some embodiments of this disclosure provide an error correction coding apparatus, comprising: an acquisition unit configured to acquire an original bit information sequence; a grouping unit configured to group the original bit information sequence to obtain a bit information group sequence; a first determining unit configured to determine an input information polynomial sequence based on the bit information group sequence; a generating unit configured to generate an encoding polynomial sequence based on the input information polynomial sequence and a preset code length, wherein the preset code length corresponds to a primitive polynomial and a preset polynomial factor; a second determining unit configured to determine an encoding information sequence based on the encoding polynomial sequence, wherein the encoding information in the encoding information sequence is encoding information with even parity characteristics; a modulation unit configured to perform modulation conversion processing on the encoding information sequence to obtain a symbol information sequence; and a transmitting unit configured to transmit the symbol information sequence to the receiving end.

[0012] Fifthly, some embodiments of this disclosure provide an electronic device, including: one or more processors; and a storage device having one or more programs stored thereon, wherein when the one or more programs are executed by the one or more processors, the one or more processors implement the method described in any implementation of the first aspect above.

[0013] Sixthly, some embodiments of this disclosure provide a computer-readable medium having a computer program stored thereon, wherein the program, when executed by a processor, implements the method described in any of the implementations of the first aspect above.

[0014] The above embodiments of this disclosure have the following beneficial effects: the error correction decoding method of some embodiments of this disclosure can reduce the waste of bandwidth and spectrum resources during data transmission. Specifically, the reason for the waste of bandwidth and spectrum resources is that during data transmission through the channel, the synchronization code itself needs to occupy additional bandwidth resources, resulting in the waste of bandwidth and spectrum resources during data transmission. Based on this, the error correction decoding method of some embodiments of this disclosure firstly, in response to receiving the symbol information sequence sent by the transmitting end, demodulates the symbol information sequence to obtain the demodulated symbol information sequence as a demodulated information group sequence. The demodulated information group sequence includes a demodulated bit information sequence and a confidence information sequence corresponding to the demodulated bit information sequence, wherein the demodulated bit information sequence is a bit information sequence with even parity characteristics. Thus, a demodulated bit information sequence with even parity characteristics can be obtained, thereby enabling the detection of whether the received data is ambiguous based on the even parity characteristics. Then, according to the preset code length information sequence, the codeword starting point code length information group sequence is determined. Each preset code length information included in the preset code length information sequence is an odd number. Therefore, a sequence of codeword start-point and codeword length information groups representing different combinations of codeword start-points and codeword lengths of the received encoded data can be obtained. Next, based on the above codeword start-point and codeword length information group sequence and the above demodulated bit information sequence, target codeword start-point information and target codeword length information are generated. Thus, target codeword start-point information and target codeword length information representing the correct codeword start-point and correct codeword length of the received encoded data can be obtained. This can replace the function of the preamble. Then, based on the above target codeword start-point information and target codeword length information, the above demodulated bit information sequence is deblurred to obtain the deblurred demodulated bit information sequence as the deblurred information sequence. Therefore, based on the even parity characteristic of the demodulated bit information sequence, the presence of ambiguity in the received demodulated bit information sequence can be detected, and related deblurring processing can be performed to obtain the deblurred information sequence. Finally, based on the above confidence information sequence, the above deblurred information sequence is decoded to obtain the decoded codeword sequence. Thus, the decoded codeword sequence representing the correct information of the received data can be obtained. Furthermore, by generating target codeword start-point information and target codeword length information that represent the correct codeword start-point and correct codeword length of the received encoded data, the function of implementing preamble codes can be replaced, thereby reducing the waste of bandwidth and spectrum resources during data transmission. Also, by receiving the demodulated bit information sequence with even parity characteristics sent by the transmitter, ambiguity detection and ambiguity removal of the data can be performed based on even parity characteristics, resulting in a correctly decoded codeword information sequence. Attached Figure Description

[0015] The above and other features, advantages, and aspects of the embodiments of this disclosure will become more apparent from the accompanying drawings and the following detailed description. Throughout the drawings, the same or similar reference numerals denote the same or similar elements. It should be understood that the drawings are schematic, and elements are not necessarily drawn to scale.

[0016] Figure 1 This is a flowchart of some embodiments of the error correction decoding method according to the present disclosure;

[0017] Figure 2 This is a flowchart of some embodiments of the error correction coding method according to the present disclosure;

[0018] Figure 3 These are schematic diagrams illustrating the structure of some embodiments of the error correction decoding apparatus according to this disclosure;

[0019] Figure 4 This is a schematic diagram of the structure of some embodiments of the error correction coding apparatus according to the present disclosure;

[0020] Figure 5 This is a schematic diagram of the structure of an electronic device suitable for implementing some embodiments of the present disclosure. Detailed Implementation

[0021] Embodiments of this disclosure will now be described in more detail with reference to the accompanying drawings. While some embodiments of this disclosure are shown in the drawings, it should be understood that this disclosure can be implemented in various forms and should not be construed as limited to the embodiments set forth herein. Rather, these embodiments are provided to provide a more thorough and complete understanding of this disclosure. It should be understood that the accompanying drawings and embodiments of this disclosure are for illustrative purposes only and are not intended to limit the scope of protection of this disclosure.

[0022] It should also be noted that, for ease of description, only the parts relevant to the invention are shown in the accompanying drawings. Unless otherwise specified, the embodiments and features described in this disclosure can be combined with each other.

[0023] It should be noted that the concepts of "first" and "second" mentioned in this disclosure are used only to distinguish different devices, modules or units, and are not used to limit the order of functions performed by these devices, modules or units or their interdependencies.

[0024] It should be noted that the terms "a" and "a plurality of" used in this disclosure are illustrative rather than restrictive, and those skilled in the art should understand that, unless otherwise expressly indicated in the context, they should be understood as "one or more".

[0025] The names of messages or information exchanged between multiple devices in the embodiments of this disclosure are for illustrative purposes only and are not intended to limit the scope of such messages or information.

[0026] This disclosure will now be described in detail with reference to the accompanying drawings and embodiments.

[0027] Figure 1 A flow 100 of some embodiments of the error correction decoding method according to the present disclosure is shown. The error correction decoding method includes the following steps:

[0028] Step 101: In response to receiving the symbol information sequence sent by the transmitter, demodulate the symbol information sequence to obtain the demodulated symbol information sequence as the demodulated information group sequence.

[0029] In some embodiments, the execution entity of the error correction decoding method (e.g., a computing device) may, in response to receiving a symbol information sequence sent by a transmitter, demodulate the symbol information sequence to obtain a demodulated symbol information sequence as a demodulated information group sequence. The demodulated information group sequence may include a demodulated bit information sequence and a confidence information sequence corresponding to the demodulated bit information sequence. The demodulated bit information sequence may be a bit information sequence with even parity. The demodulated bit information sequence may be a digital information sequence corresponding to the symbol information sequence. The confidence information in the confidence information sequence may characterize the probability of the demodulated bit information in the demodulated bit information sequence. The transmitter may be any client capable of sending data information. No specific limitation is made here. The symbol information sequence may be any analog signal information sequence representing arbitrary information transmitted through a channel.

[0030] As an example, in response to receiving a sequence of symbolic information sent by the transmitter, the aforementioned execution entity can perform demodulation processing using BPSK (Binary Phase-Shift Keying) to obtain the demodulated symbolic information sequence as the demodulated information group sequence.

[0031] As another example, in response to receiving a sequence of symbolic information sent by the transmitter, the aforementioned execution entity can perform demodulation processing using QPSK (Quadrature Phase-Shift Keying) to obtain the demodulated symbolic information sequence as the demodulated information group sequence.

[0032] Step 102: Determine the codeword starting point code length information group sequence according to the preset code length information sequence.

[0033] In some embodiments, the execution entity can determine the codeword starting point code length information group sequence based on a preset code length information sequence. Wherein, each preset code length information included in the preset code length information sequence is an odd number. The preset code length information sequence can be a pre-set code length information sequence. Here, the preset code length information sequence can be a sequence composed of each integer (all odd numbers) included in the closed interval [7, 63].

[0034] In practice, for each preset code length in the above-mentioned preset code length information sequence, the execution entity can perform the following steps:

[0035] The first step is to determine the codeword start-point information sequence based on the aforementioned preset code length information. Here, the executing entity can determine the sequence of integers included in the closed interval [0, preset code length information - 1] as the codeword start-point information sequence. For example, the aforementioned preset code length information can be 7. The aforementioned codeword start-point information sequence can be [0, 1, 2, 3, 4, 5, 6].

[0036] The second step involves combining each codeword start-up information in the aforementioned codeword start-up information sequence with the aforementioned preset code length information to generate a codeword start-up and code length information group. This combination can be achieved through concatenation. For example, the aforementioned preset code length information can be 7. The aforementioned codeword start-up information can be 3. The aforementioned codeword start-up and code length information group can be {7:3}.

[0037] The third step is to determine the generated codeword starting point and code length information groups as a codeword starting point and code length information group sequence.

[0038] Step 103: Generate the target codeword start-point information and target code length information based on the codeword start-point and code length information group sequence and the demodulation bit information sequence.

[0039] In some embodiments, the execution entity may generate target codeword start information and target code length information based on the codeword start-point and code length information group sequence and the demodulation bit information sequence.

[0040] In some optional implementations of certain embodiments, based on the codeword start-point and code length information group sequence and the demodulated bit information sequence, the execution entity can generate the target codeword start-point information and target code length information through the following steps:

[0041] The first step is to truncate the demodulated bit information sequence for each codeword start-point and code length information group in the above codeword start-point and code length information group sequence, thereby obtaining the truncated demodulated information. In practice, the above-mentioned execution entity obtains the truncated demodulated information through the following steps:

[0042] The first sub-step involves determining the first codeword endpoint information based on the codeword start-point information and the preset codeword length information included in the aforementioned codeword start-point and codeword length information group. Here, firstly, the absolute value of the difference between the aforementioned codeword start-point information and 1 can be determined as the first truncation information. Then, the sum of the squares of the aforementioned first truncation information and the preset codeword length information is determined as the first codeword endpoint information.

[0043] The second sub-step involves truncating the demodulated bit information sequence based on the aforementioned codeword start-point and end-point information to obtain truncated demodulated information. Here, the executing entity can use the codeword corresponding to the codeword start-point information in the demodulated bit information sequence as the starting point and the codeword corresponding to the first codeword end-point information as the ending point to truncate the demodulated bit information sequence and obtain the truncated demodulated information. Here, "corresponding" can be understood as corresponding to the sequence number of the demodulated bit information in the demodulated bit information sequence.

[0044] The second step is to determine the obtained intercepted demodulation information into an intercepted demodulation information sequence.

[0045] The third step is to generate a sequence of truncated demodulated information matrices based on the aforementioned truncated demodulated information sequence. In practice, firstly, for each truncated demodulated information in the sequence, the executing entity can construct a matrix from the truncated demodulated information, using the number of rows corresponding to the preset code length information as the number of rows and the number of columns corresponding to the preset code length information as the number of columns. Then, the resulting matrices can be defined as the sequence of truncated demodulated information matrices.

[0046] The fourth step involves performing elementary row operations on the aforementioned truncated demodulated information matrix sequence to obtain a truncated demodulated information matrix sequence with the same elementary row operations. Here, the truncated demodulated information matrix after the elementary row operations is in its simplest form. The elementary row operations can also be understood as Gaussian elimination.

[0047] Fifth, based on the aforementioned sequence of elementary matrix truncation and demodulation information, determine the order of the elementary matrix sequences corresponding to the sequence. The rank of each elementary matrix in the order corresponds to the codeword start-point and codeword length information group in the aforementioned codeword start-point and codeword length information group sequence. In practice, firstly, for each elementary matrix in the aforementioned sequence of elementary matrix truncation and demodulation information, the executing entity can determine the number of non-zero row vectors corresponding to the elementary matrix as the rank of the elementary matrix. Then, the determined ranks of each elementary matrix can be used to determine the order of the elementary matrix sequences.

[0048] Step 6: For the rank of each elementary matrix in the above elementary matrix order column, perform the following steps:

[0049] The first sub-step is to determine the codeword starting point and code length information group in the above codeword starting point and code length information group sequence that corresponds to the rank of the above elementary matrix as the first target codeword starting point and code length information group.

[0050] The second sub-step is to determine the ratio of the rank of the aforementioned elementary matrix to the preset code length information included in the aforementioned first target codeword starting point code length information group as the code length ratio information.

[0051] The seventh step is to determine the determined code length ratio information into a code length ratio information sequence.

[0052] Step 8: Based on the aforementioned code length ratio information sequence, determine the target codeword start point information and the target code length information. In practice, firstly, the executing entity can determine the code length ratio information with the smallest corresponding code length ratio information value in the aforementioned code length ratio information sequence as the target code length ratio information. Then, the codeword start point code length information group in the aforementioned codeword start point code length information group sequence that corresponds to the aforementioned target code length ratio information can be determined as the second target codeword start point code length information group. Finally, the codeword start point information included in the aforementioned second target codeword start point code length information group can be determined as the target codeword start point information, and the preset code length information included in the aforementioned second target codeword start point code length information group can be determined as the target code length information.

[0053] Step 104: Based on the target codeword start-point information and target code length information, the demodulated bit information sequence is deblurred to obtain the deblurred demodulated bit information sequence as the deblurred information sequence.

[0054] In some embodiments, the execution entity may perform deblurring on the demodulated bit information sequence based on the target codeword start-point information and the target code length information to obtain the deblurred demodulated bit information sequence as the deblurred information sequence.

[0055] In some optional implementations of certain embodiments, based on the target codeword start-point information and the target code length information, the execution entity can perform deblurring processing on the demodulated bit information sequence through the following steps to obtain the deblurred demodulated bit information sequence as the deblurred information sequence:

[0056] The first step involves truncating the demodulated bit information sequence based on the target codeword start-point information and the target codeword length information. The truncated demodulated bit information sequence is then used as the bit truncation information sequence. In practice, the executing entity can first determine the absolute value of the difference between the target codeword start-point information and 1 as the second truncation information. Then, the sum of the squares of the second truncation information and the target codeword length information can be determined as the second codeword end-point information. Finally, the demodulated bit information sequence can be truncated using the codeword corresponding to the target codeword start-point information as the start point and the codeword corresponding to the second codeword end-point information as the end point, resulting in the truncated demodulated bit information sequence.

[0057] The second step is to generate a bit information truncation matrix based on the aforementioned bit truncation information sequence. In practice, the executing entity can construct the bit information truncation matrix by using the number of rows corresponding to the target code length information as the number of rows and the number of columns corresponding to the target code length information as the number of columns.

[0058] The third step involves performing even parity processing on each row vector within the aforementioned bit information truncation matrix, resulting in an even parity processing result sequence. This sequence indicates whether a row vector passes even parity. Here, even parity processing can be understood as performing an XOR operation on each bit data within the row vector; a result of 0 indicates that even parity has been passed, while a result not equal to 0 indicates that even parity has not been passed.

[0059] The fourth step is to determine the number of even-parity checks passed based on the above even-parity check result information sequence. In practice, the executing entity can determine the number of even-parity check results in the above even-parity check result information sequence as the number of even-parity check passes.

[0060] The fifth step is to determine the phase ambiguity threshold based on the preset coefficient and the target code length information mentioned above. In practice, the executing entity can determine the phase ambiguity threshold by multiplying the preset coefficient and the target code length information. The preset coefficient can be a pre-defined coefficient. For example, the preset coefficient can be 0.7.

[0061] Step 6: In response to determining that the number of even parity passes is less than or equal to the phase ambiguity threshold, the polarity of the bit truncation information sequence is reversed to obtain the deambiguous information sequence. In practice, firstly, for each bit truncation in the bit truncation information sequence, the executing entity can determine the inverse of the bit truncation as the updated bit truncation. Then, the sequence composed of the updated bit truncations can be determined as the deambiguous information sequence.

[0062] Step 7: In response to determining that the number of even parity passes is greater than the phase ambiguity threshold, the bit truncation information sequence is determined as the deambiguity information sequence.

[0063] It should be noted that the deblurring process in steps one through seven above corresponds to the demodulation process performed by the execution entity in step 101 using the BPSK method to obtain the demodulated symbol information sequence as the demodulated information group sequence.

[0064] In some alternative implementations of certain embodiments, based on the target codeword start-point information and the target code length information, the execution entity can perform deblurring processing on the demodulated bit information sequence through the following steps to obtain the deblurred demodulated bit information sequence as the deblurred information sequence:

[0065] The first step involves performing a first-angle phase shift, a second-angle phase shift, and a third-angle phase shift on the aforementioned truncated bit information sequence, resulting in a first-phase-shifted information sequence, a second-phase-shifted information sequence, and a third-phase-shifted information sequence. Here, the first angle can be 90°, the second angle can be 180°, and the third angle can be 270°. The phase shift can be understood as a change in the phase of the data. For example, if the phase of the aforementioned truncated bit information sequence is 45°, after performing the first-angle phase shift, the phase of the aforementioned truncated bit information sequence can be 135°.

[0066] The second step involves determining the first phase-shifting truncation information sequence based on the aforementioned target codeword start-up information, target code length information, and first phase-shifting information sequence. In practice, firstly, the executing entity can determine the absolute value of the difference between the target codeword start-up information and 1 as the third truncation information. Then, twice the square of the target code length information can be determined as the first square information. Next, the sum of the third truncation information and the first square information can be determined as the third codeword end-point information. Finally, the first phase-shifting information sequence can be truncated, starting with the codeword in the first phase-shifting information sequence corresponding to the target codeword start-up information and ending with the codeword in the first phase-shifting information sequence corresponding to the third codeword end-point information, to obtain the first phase-shifting truncation information sequence.

[0067] The third step is to determine the second phase-shifting truncation information sequence based on the aforementioned target codeword start-up information, target code length information, and second phase-shifting information sequence. In practice, the executing entity can use the codeword in the second phase-shifting information sequence corresponding to the target codeword start-up information as the starting point and the codeword in the second phase-shifting information sequence corresponding to the third codeword end-point information as the ending point to truncate the second phase-shifting information sequence, thus obtaining the second phase-shifting truncation information sequence.

[0068] The fourth step is to determine the third phase-shifting truncation information sequence based on the aforementioned target codeword start-point information, target codeword length information, and third phase-shifting information sequence. In practice, the executing entity can use the codeword in the third phase-shifting information sequence corresponding to the target codeword start-point information as the starting point and the codeword in the third phase-shifting information sequence corresponding to the third codeword end-point information as the ending point to truncate the third phase-shifting information sequence, thus obtaining the third phase-shifting truncation information sequence.

[0069] The fifth step is to generate the first phase-shift matrix based on the first phase-shift truncation information sequence described above. In practice, firstly, the executing entity can determine the matrix row information by multiplying the target code length information by 2. Then, the matrix can be constructed from the first phase-shift truncation information sequence using the row number corresponding to the matrix row information and the column number corresponding to the target code length information, to obtain the first phase-shift matrix.

[0070] Step 6: Generate a second phase-shift matrix based on the aforementioned second phase-shift truncation information sequence. In practice, the executing entity can construct the matrix from the aforementioned second phase-shift truncation information sequence by using the row number corresponding to the row information of the aforementioned matrix as the row number and the column number corresponding to the aforementioned target code length information as the column number.

[0071] Step 7: Generate the third phase-shift matrix based on the aforementioned third phase-shift truncation information sequence. In practice, the executing entity can construct the matrix from the aforementioned third phase-shift truncation information sequence by using the row number corresponding to the row information of the aforementioned matrix as the row number and the column number corresponding to the aforementioned target code length information as the column number.

[0072] Step 8: Based on the first phase-shifting matrix, generate the first even-parity pass rate. In practice, firstly, the execution entity can perform even-parity processing on each row vector included in the first phase-shifting matrix, and use the number of row vectors that pass the even-parity processing as the first pass information, and the total number of each row vector included in the first phase-shifting matrix as the first total information. Then, the ratio of the first pass information to the first total information can be determined as the first even-parity pass rate.

[0073] Step nine: Based on the aforementioned second phase-shifting matrix, generate the second even-parity pass rate. In practice, firstly, the executing entity can perform even-parity processing on each row vector included in the second phase-shifting matrix, and use the number of row vectors that pass the even-parity processing as the second pass information, and the total number of each row vector included in the second phase-shifting matrix as the second total information. Then, the ratio of the second pass information to the second total information can be determined as the second even-parity pass rate.

[0074] Step 10: Based on the aforementioned third phase-shifting matrix, generate the third even-parity pass rate. First, the executing entity can perform even-parity processing on each row vector included in the third phase-shifting matrix, and use the number of row vectors that pass the even-parity processing as the third pass information, and the total number of each row vector included in the third phase-shifting matrix as the third total information. Then, the ratio of the third pass information to the third total information can be determined as the third even-parity pass rate.

[0075] In the eleventh step, in response to the determination that the pass rates of the first even parity check, the second even parity check, and the third even parity check are all less than a preset threshold, the demodulated information sequence is determined as a defuzzified information sequence.

[0076] Step 12: In response to determining that at least one of the above-mentioned first even parity pass rate, the above-mentioned second even parity pass rate, and the above-mentioned third even parity pass rate is greater than or equal to the above-mentioned preset threshold, the following steps are performed:

[0077] The first sub-step involves determining the target even-parity pass rate as the even-parity pass rate that has the largest value among the first, second, and third even-parity pass rates. For example, if the first even-parity pass rate is the largest among the first, second, and third even-parity pass rates, then the first even-parity pass rate is the target even-parity pass rate.

[0078] The second sub-step involves determining the phase-shifting cutoff information sequence corresponding to the target even-parity pass rate as the target phase-shifting cutoff information sequence. For example, the phase-shifting cutoff information sequence corresponding to the target even-parity pass rate can be the first phase-shifting cutoff information sequence.

[0079] The third sub-step involves determining the phase shift angle corresponding to the aforementioned target phase shift interception information sequence as the target phase shift angle. In practice, the executing entity can use the phase shift angle corresponding to the aforementioned target phase shift interception information sequence as the target phase shift angle. For example, the phase shift angle corresponding to the first phase shift interception information sequence can be 90°.

[0080] The fourth sub-step involves deblurring the target phase-shifting information sequence based on the aforementioned target phase-shifting angle to obtain a deblurred information sequence. In practice, firstly, the executing entity can determine the absolute value of the difference between the preset angle and the target phase-shifting angle as the deblurring angle. Then, using the deblurring angle as the phase-shifting angle, the target phase-shifting information sequence can be phase-shifted to obtain the deblurred information sequence. Here, the preset angle can be 360°. For example, the deblurring angle can be 270° (360° - 90°). After phase-shifting the first phase-shifting information sequence, the phase corresponding to the first phase-shifting information sequence can be 315° (45° + 270°).

[0081] It should be noted that the deblurring process in steps one through twelve above corresponds to the demodulation process performed by the execution entity in step 101 using QPSK to obtain the demodulated symbol information sequence as the demodulated information group sequence.

[0082] Step 105: Based on the confidence information sequence, decode the defuzzified information sequence to obtain the decoded codeword sequence.

[0083] In some embodiments, the execution entity may perform decoding processing on the deblurred information sequence based on the confidence information sequence to obtain a decoded codeword sequence.

[0084] In some optional implementations of certain embodiments, based on the aforementioned confidence information sequence, the executing entity can perform decoding processing on the aforementioned deblurred information sequence through the following steps to obtain a decoded codeword sequence:

[0085] The first step is to determine the target bit information sequence based on the aforementioned confidence information sequence. In practice, firstly, the executing entity can sort the confidence information information included in the aforementioned confidence information sequence in ascending order to obtain the sorted confidence information sequence as the updated confidence information sequence. Then, the smallest set of updated confidence information information in the updated confidence information sequence that satisfies a preset quantity can be determined as the target updated confidence information set. The preset quantity can be a pre-defined number. Here, the preset quantity can be 2. Finally, the deblurred information information in the aforementioned deblurred information sequence that corresponds to the target updated confidence information set is determined as the target bit information sequence.

[0086] The second step is to generate a test sequence set based on the target bit information sequence and the deblurred information sequence. In practice, the executing entity can first reverse and combine the target bit information corresponding to the target bit information sequence in the deblurred information sequence to obtain the deblurred information sequence after reversal and combination as the test sequence set. Here, the reversal and combination process can be understood as reversing each target bit information separately and then combining them. For example, the deblurred information sequence can be [1, 0, 1, 0, 1]. The target bit information sequence can be a sequence composed of the bit information at the second and fourth positions. There are four possible reversal and combination cases: neither the second nor the fourth bit information is reversed; the second bit information is reversed and the fourth bit information is not reversed; the second bit information is not reversed and the fourth bit information is reversed; and both the second and fourth bit information are reversed. Thus, four test sequences can be obtained.

[0087] The third step involves decoding the aforementioned test sequence set to obtain a candidate codeword sequence set. In practice, firstly, for each test sequence in the aforementioned test sequence set, the executing entity can use a preset hard-decision decoding algorithm to decode the test sequence, obtaining the decoded test sequence as a candidate codeword sequence. Then, the obtained candidate codeword sequences can be determined as a candidate codeword sequence set. The preset hard-decision decoding algorithm can be a pre-defined decoding algorithm. Here, the preset hard-decision decoding algorithm can be the Berlekamp-Massey algorithm.

[0088] The fourth step is to generate a codeword distance sequence based on the aforementioned candidate codeword sequence set and the aforementioned demodulated bit information sequence. In practice, firstly, for each candidate codeword sequence in the aforementioned candidate codeword sequence set, the executing entity can determine the Euclidean distance between the candidate codeword sequence and the aforementioned demodulated bit information sequence as the codeword distance. Then, the determined codeword distances can be used to form a codeword distance sequence.

[0089] The fifth step is to determine the codeword distance with the smallest corresponding distance value in the above codeword distance sequence as the target codeword distance.

[0090] The sixth step is to determine the candidate codeword sequence in the above candidate codeword sequence set that corresponds to the distance to the above target codeword as the decoded codeword sequence.

[0091] The above embodiments of this disclosure have the following beneficial effects: the error correction decoding method of some embodiments of this disclosure can reduce the waste of bandwidth and spectrum resources during data transmission. Specifically, the reason for the waste of bandwidth and spectrum resources is that during data transmission through the channel, the synchronization code itself needs to occupy additional bandwidth resources, resulting in the waste of bandwidth and spectrum resources during data transmission. Based on this, the error correction decoding method of some embodiments of this disclosure firstly, in response to receiving the symbol information sequence sent by the transmitting end, demodulates the symbol information sequence to obtain the demodulated symbol information sequence as a demodulated information group sequence. The demodulated information group sequence includes a demodulated bit information sequence and a confidence information sequence corresponding to the demodulated bit information sequence, wherein the demodulated bit information sequence is a bit information sequence with even parity characteristics. Thus, a demodulated bit information sequence with even parity characteristics can be obtained, thereby enabling the detection of whether the received data is ambiguous based on the even parity characteristics. Then, according to the preset code length information sequence, the codeword starting point code length information group sequence is determined. Each preset code length information included in the preset code length information sequence is an odd number. Therefore, a sequence of codeword start-point and codeword length information groups representing different combinations of codeword start-points and codeword lengths of the received encoded data can be obtained. Next, based on the above codeword start-point and codeword length information group sequence and the above demodulated bit information sequence, target codeword start-point information and target codeword length information are generated. Thus, target codeword start-point information and target codeword length information representing the correct codeword start-point and correct codeword length of the received encoded data can be obtained. This can replace the function of the preamble. Then, based on the above target codeword start-point information and target codeword length information, the above demodulated bit information sequence is deblurred to obtain the deblurred demodulated bit information sequence as the deblurred information sequence. Therefore, based on the even parity characteristic of the demodulated bit information sequence, the presence of ambiguity in the received demodulated bit information sequence can be detected, and related deblurring processing can be performed to obtain the deblurred information sequence. Finally, based on the above confidence information sequence, the above deblurred information sequence is decoded to obtain the decoded codeword sequence. Thus, the decoded codeword sequence representing the correct information of the received data can be obtained. Furthermore, by generating target codeword start-point information and target codeword length information that represent the correct codeword start-point and correct codeword length of the received encoded data, the function of implementing preamble codes can be replaced, thereby reducing the waste of bandwidth and spectrum resources during data transmission. Also, by receiving the demodulated bit information sequence with even parity characteristics sent by the transmitter, ambiguity detection and ambiguity removal of the data can be performed based on even parity characteristics, resulting in a correctly decoded codeword information sequence.

[0092] Further reference Figure 2The diagram illustrates a flow 200 of some embodiments of the error correction coding method according to the present disclosure. The error correction coding method includes the following steps:

[0093] Step 201: Obtain the original bit information sequence.

[0094] In some embodiments, the entity executing the error correction coding method (e.g., a computing device) can obtain the original bit information sequence from a local information database via a wired or wireless connection. The local information database can be a database storing the original bit information sequence. The original bit information sequence can be a bit information sequence representing arbitrary information. For example, the original bit information sequence can be a bit stream information sequence corresponding to any document stored in the local information database. It should be noted that the wireless connection method can include, but is not limited to, 3G / 4G / 5G connections, WiFi connections, Bluetooth connections, WiMAX connections, Zigbee connections, UWB (ultra-wideband) connections, and other currently known or future wireless connection methods.

[0095] Step 202: The original bit information sequence is grouped to obtain a bit information group sequence.

[0096] In some embodiments, the execution entity may perform grouping processing on the original bit information sequence to obtain a bit information group sequence.

[0097] In practice, the aforementioned executing entity can group the continuous original bit information corresponding to a preset information bit threshold into groups, and sequentially group the original bit information included in the original bit information sequence to obtain a bit information group sequence. The preset information bit threshold can be a pre-defined information bit threshold. The preset information bit threshold is less than a preset code length.

[0098] Step 203: Determine the input information polynomial sequence based on the bit information group sequence.

[0099] In some embodiments, the execution entity may determine the input information polynomial sequence based on the bit information group sequence.

[0100] In practice, firstly, for each bit information group in the above bit information group sequence, the executing entity can determine the polynomial corresponding to the bit information group as the input information polynomial. For example, the bit information group can be

[1101] , and the polynomial corresponding to the bit information group can be x³ + x² + 1. Then, the determined input information polynomials can be used to form an input information polynomial sequence.

[0101] Step 204: Generate an encoded polynomial sequence based on the input information polynomial sequence and the preset code length.

[0102] In some embodiments, the execution entity can generate an encoded polynomial sequence based on the input information polynomial sequence and the preset code length. The preset code length corresponds to the primitive polynomial and the preset polynomial factor. The preset code length can be a shortened code. That is, when the preset code length is in the interval [32, 63], a BCH code with an original code length of 63 is used. When the preset code length is in the interval [16, 31], a BCH code with an original code length of 31 is used. When the preset code length is in the interval [8, 15], a BCH code with an original code length of 15 is used. A BCH code with a preset code length of 7 retains its original code length and is not shortened. The original BCH code has four parameters: (1) Code length equals 63, the primitive polynomial value is selected... (2) The code length is equal to 31, and the primitive polynomial is selected as follows: (3) The code length is equal to 15, and the primitive polynomial value is selected. (4) The code length is equal to 7, and the primitive polynomial is selected as follows: .

[0103] In practice, based on the input information polynomial sequence and the preset code length, the above-mentioned execution entity can generate the encoded polynomial sequence through the following steps:

[0104] The first step is to determine the generator polynomial based on the primitive polynomial corresponding to the preset code length and the aforementioned preset polynomial factors. In practice, the executing entity can determine the generator polynomial as the product of the aforementioned primitive polynomial and the aforementioned preset polynomial factors.

[0105] The second step is to determine the absolute value of the difference between the preset code length and the preset information bit threshold as the codeword check bit information.

[0106] The third step is to determine the encoding polynomial sequence based on the generator polynomial, the codeword check bit information, and the input information polynomial sequence. Here, the encoding polynomial in the encoding polynomial sequence can be generated using the following formula:

[0107] .

[0108] Among them, the above It can represent encoded polynomials. The above... This can represent the input information polynomial in the sequence of input information polynomials. The above... It can represent codeword check bit information. (The above...) It can represent generator polynomials.

[0109] Step 205: Determine the encoded information sequence based on the encoded polynomial sequence.

[0110] In some embodiments, the execution entity may determine the encoded information sequence based on the encoded polynomial sequence. The encoded information in the encoded information sequence is encoded information with even parity.

[0111] In practice, firstly, for each coding polynomial in the above coding polynomial sequence, the executing entity can determine the coefficients corresponding to the coding polynomial as coding information. Then, the determined coding information can be used to form a coding information sequence.

[0112] Step 206: Modulation and conversion processing is performed on the encoded information sequence to obtain the symbol information sequence.

[0113] In some embodiments, the execution entity may perform modulation and conversion processing on the encoded information sequence to obtain a symbol information sequence.

[0114] As an example, the aforementioned execution entity can perform modulation and transformation processing on the above-mentioned encoded information sequence using the BPSK method to obtain a symbol information sequence.

[0115] It should be noted that the above-mentioned execution entity modulates and converts the above-mentioned encoded information sequence using the BPSK method, which corresponds to the method in step 101 where the above-mentioned execution entity performs demodulation processing using the BPSK method to obtain the demodulated symbol information sequence as the demodulated information group sequence.

[0116] As another example, the aforementioned execution entity can also perform modulation and conversion processing on the above-mentioned encoded information sequence using the QPSK method to obtain a symbol information sequence.

[0117] It should be noted that the above-mentioned execution entity modulates and converts the above-mentioned encoded information sequence using QPSK, which corresponds to the method in step 101 where the above-mentioned execution entity demodulates the sequence using QPSK to obtain the demodulated symbol information sequence as the demodulated information group sequence.

[0118] Step 207: Send the symbol information sequence to the receiving end.

[0119] In some embodiments, the executing entity may send the symbol information sequence to the receiving end. The receiving end can be any client capable of receiving the symbol information sequence. No specific limitation is made to the receiving end herein.

[0120] Further reference Figure 3 As an implementation of the methods shown in the above figures, this disclosure provides some embodiments of an error correction decoding apparatus, which are similar to... Figure 1 Corresponding to the method embodiments shown, this error correction decoding device can be specifically applied to various electronic devices.

[0121] like Figure 3 As shown, the error correction decoding apparatus 300 in some embodiments includes: a demodulation unit 301, a determination unit 302, a generation unit 303, a deblurring unit 304, and a decoding unit 305. The demodulation unit 301 is configured to demodulate a symbol information sequence received from a transmitter, obtaining a demodulated symbol information sequence as a demodulated information group sequence. This demodulated information group sequence includes a demodulated bit information sequence and a confidence information sequence corresponding to the demodulated bit information sequence. The demodulated bit information sequence is a bit information sequence with even parity. The determination unit 302 is configured to determine a codeword starting point code length information group sequence based on a preset code length information sequence. The preset code length information sequence includes each... All preset code length information numbers are odd; the generation unit 303 is configured to generate target codeword start information and target code length information based on the above codeword start-point code length information group sequence and the above demodulated bit information sequence; the deblurring unit 304 is configured to perform deblurring processing on the above demodulated bit information sequence based on the above target codeword start information and the above target code length information, and obtain the deblurred demodulated bit information sequence as the deblurred information sequence; the decoding unit 305 is configured to perform decoding processing on the above deblurred information sequence based on the above confidence information sequence, and obtain the decoded codeword sequence.

[0122] It is understandable that the units described in the error correction and decoding device 300 are related to the reference. Figure 1 The steps in the described method correspond to each other. Therefore, the operations, features, and beneficial effects described above for the method also apply to the error correction decoding device 300 and the units contained therein, and will not be repeated here.

[0123] Further reference Figure 4 As an implementation of the methods shown in the above figures, this disclosure provides some embodiments of an error correction coding apparatus, which are similar to... Figure 1 Corresponding to the method embodiments shown, the error correction coding device can be specifically applied to various electronic devices.

[0124] like Figure 4As shown, the error correction coding apparatus 400 in some embodiments includes: an acquisition unit 401, a grouping unit 402, a first determination unit 403, a generation unit 404, a second determination unit 405, a modulation unit 406, and a transmission unit 407. The acquisition unit 401 is configured to acquire the original bit information sequence; the grouping unit 402 is configured to group the original bit information sequence to obtain a bit information group sequence; the first determining unit 403 is configured to determine the input information polynomial sequence based on the bit information group sequence; the generating unit 404 is configured to generate an encoded polynomial sequence based on the input information polynomial sequence and a preset code length, wherein the preset code length corresponds to a primitive polynomial and a preset polynomial factor; the second determining unit 405 is configured to determine the encoded information sequence based on the encoded polynomial sequence, wherein the encoded information in the encoded information sequence is encoded information with even parity characteristics; the modulation unit 406 is configured to perform modulation conversion processing on the encoded information sequence to obtain a symbol information sequence; and the transmitting unit 407 is configured to transmit the symbol information sequence to the receiving end.

[0125] It is understandable that the units described in the error correction coding device 400 are related to the reference. Figure 2 The steps in the described method correspond to each other. Therefore, the operations, features, and beneficial effects described above for the method also apply to the error correction coding device 400 and the units contained therein, and will not be repeated here.

[0126] The following is for reference. Figure 5 It shows a schematic diagram of the structure of an electronic device 500 (e.g., a computing device) suitable for implementing some embodiments of the present disclosure. Figure 5 The electronic device shown is merely an example and should not be construed as limiting the functionality and scope of the embodiments of this disclosure.

[0127] like Figure 5 As shown, the electronic device 500 may include a processing unit 501 (e.g., a central processing unit, a graphics processor, etc.), which can perform various appropriate actions and processes according to a program stored in a read-only memory (ROM) 502 or a program loaded from a storage device 508 into a random access memory (RAM) 503. The RAM 503 also stores various programs and data required for the operation of the electronic device 500. The processing unit 501, ROM 502, and RAM 503 are interconnected via a bus 504. An input / output (I / O) interface 505 is also connected to the bus 504.

[0128] Typically, the following devices can be connected to I / O interface 505: input devices 506 including, for example, touchscreens, touchpads, keyboards, mice, cameras, microphones, accelerometers, gyroscopes, etc.; output devices 507 including, for example, liquid crystal displays (LCDs), speakers, vibrators, etc.; storage devices 508 including, for example, magnetic tapes, hard disks, etc.; and communication devices 509. Communication device 509 allows electronic device 500 to communicate wirelessly or wiredly with other devices to exchange data. Although Figure 5 An electronic device 500 with various devices is shown; however, it should be understood that it is not required to implement or possess all of the devices shown. More or fewer devices may be implemented or possessed alternatively. Figure 5 Each box shown can represent a device or multiple devices as needed.

[0129] In particular, according to some embodiments of this disclosure, the processes described above with reference to the flowcharts can be implemented as computer software programs. For example, some embodiments of this disclosure include a computer program product comprising a computer program carried on a computer-readable medium, the computer program containing program code for performing the methods shown in the flowcharts. In such embodiments, the computer program can be downloaded and installed from a network via communication device 509, or installed from storage device 508, or installed from ROM 502. When the computer program is executed by processing device 501, it performs the functions defined in the methods of some embodiments of this disclosure.

[0130] It should be noted that, in some embodiments of this disclosure, the computer-readable medium may be a computer-readable signal medium or a computer-readable storage medium, or any combination thereof. A computer-readable storage medium may be, for example,—but not limited to—an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination thereof. More specific examples of a computer-readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer disk, a hard disk, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), optical fiber, portable compact disk read-only memory (CD-ROM), optical storage device, magnetic storage device, or any suitable combination thereof. In some embodiments of this disclosure, a computer-readable storage medium may be any tangible medium containing or storing a program that can be used by or in conjunction with an instruction execution system, apparatus, or device. In some embodiments of this disclosure, a computer-readable signal medium may include a data signal propagated in baseband or as part of a carrier wave, carrying computer-readable program code. Such propagated data signals may take various forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination thereof. A computer-readable signal medium can be any computer-readable medium other than a computer-readable storage medium, which can send, propagate, or transmit a program for use by or in connection with an instruction execution system, apparatus, or device. The program code contained on the computer-readable medium can be transmitted using any suitable medium, including but not limited to: wires, optical fibers, RF (radio frequency), etc., or any suitable combination thereof.

[0131] In some implementations, clients and servers can communicate using any currently known or future-developed network protocol such as HTTP (Hypertext Transfer Protocol) and can interconnect with digital data communication (e.g., communication networks) of any form or medium. Examples of communication networks include local area networks (“LANs”), wide area networks (“WANs”), the Internet (e.g., the Internet of Things), and peer-to-peer networks (e.g., ad hoc peer-to-peer networks), as well as any currently known or future-developed networks.

[0132] The aforementioned computer-readable medium may be included in the aforementioned electronic device; or it may exist independently and not assembled into the electronic device. The aforementioned computer-readable medium carries one or more programs. When the electronic device executes the aforementioned one or more programs, the electronic device causes the following actions: In response to receiving a symbol information sequence transmitted by a transmitter, the electronic device demodulates the symbol information sequence to obtain a demodulated symbol information sequence as a demodulated information group sequence, wherein the demodulated information group sequence includes a demodulated bit information sequence and a confidence information sequence corresponding to the demodulated bit information sequence, and the demodulated bit information sequence is a bit information sequence with even parity; Based on a preset code length information sequence, the electronic device determines a codeword start point code length information group sequence, wherein each preset code length information included in the preset code length information sequence is an odd number; Based on the codeword start point code length information group sequence and the demodulated bit information sequence, the electronic device generates target codeword start point information and target code length information; Based on the target codeword start point information and the target code length information, the electronic device deblurrs the demodulated bit information sequence to obtain a deblurred demodulated bit information sequence as a deblurred information sequence; Based on the confidence information sequence, the electronic device decodes the deblurred information sequence to obtain a decoded codeword sequence.

[0133] Computer program code for performing operations of some embodiments of this disclosure can be written in one or more programming languages ​​or a combination thereof, including object-oriented programming languages ​​such as Java, Smalltalk, and C++, and conventional procedural programming languages ​​such as the "C" language or similar programming languages. The program code can be executed entirely on the user's computer, partially on the user's computer, as a standalone software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In cases involving remote computers, the remote computer can be connected to the user's computer via any type of network—including a local area network (LAN) or a wide area network (WAN)—or can be connected to an external computer (e.g., via the Internet using an Internet service provider).

[0134] The flowcharts and block diagrams in the accompanying drawings illustrate the architecture, functionality, and operation of possible implementations of systems, methods, and computer program products according to various embodiments of this disclosure. In this regard, each block in a flowchart or block diagram may represent a module, segment, or portion of code containing one or more executable instructions for implementing a specified logical function. It should also be noted that in some alternative implementations, the functions indicated in the blocks may occur in a different order than those indicated in the drawings. For example, two consecutively indicated blocks may actually be executed substantially in parallel, and they may sometimes be executed in reverse order, depending on the functions involved. It should also be noted that each block in the block diagrams and / or flowcharts, and combinations of blocks in the block diagrams and / or flowcharts, can be implemented using a dedicated hardware-based system that performs the specified function or operation, or using a combination of dedicated hardware and computer instructions.

[0135] The functions described above in this document can be performed at least in part by one or more hardware logic components. For example, exemplary types of hardware logic components that can be used, without limitation, include: field-programmable gate arrays (FPGAs), application-specific integrated circuits (ASICs), application-specific standard products (ASSPs), system-on-a-chip (SoCs), complex programmable logic devices (CPLDs), and so on.

[0136] The above description is merely a selection of preferred embodiments of this disclosure and an explanation of the technical principles employed. Those skilled in the art should understand that the scope of the invention involved in the embodiments of this disclosure is not limited to technical solutions formed by specific combinations of the above-described technical features, but should also cover other technical solutions formed by arbitrary combinations of the above-described technical features or their equivalents without departing from the above-described inventive concept. For example, technical solutions formed by substituting the above-described features with (but not limited to) technical features with similar functions disclosed in the embodiments of this disclosure.

Claims

1. An error correction decoding method, applied at a receiving end, characterized in that, include: In response to receiving a symbol information sequence sent by the transmitting end, the symbol information sequence is demodulated to obtain a demodulated symbol information sequence as a demodulated information group sequence. The demodulated information group sequence includes a demodulated bit information sequence and a confidence information sequence corresponding to the demodulated bit information sequence. The demodulated bit information sequence is a bit information sequence with even parity characteristics. Based on the preset code length information sequence, determine the codeword starting point code length information group sequence, wherein each preset code length information included in the preset code length information sequence is an odd number; Based on the codeword start-point code length information group sequence and the demodulation bit information sequence, generate target codeword start-point information and target code length information; Based on the target codeword start-point information and the target code length information, the demodulated bit information sequence is deblurred to obtain the deblurred demodulated bit information sequence as the deblurred information sequence. Based on the confidence information sequence, the defuzzified information sequence is decoded to obtain the decoded codeword sequence.

2. The method according to claim 1, characterized in that, The step of generating target codeword start-point information and target codeword length information based on the codeword start-point code length information group sequence and the demodulated bit information sequence includes: For each codeword start-length information group in the codeword start-length information group sequence, the demodulated bit information sequence is truncated according to the codeword start-length information group to obtain truncated demodulated information; Each of the obtained truncation and demodulation information is determined as a truncation and demodulation information sequence; Based on the extracted demodulated information sequence, a sequence of extracted demodulated information matrix is ​​generated; The truncated demodulated information matrix sequence is subjected to elementary row operations to obtain the truncated demodulated information matrix sequence after elementary row operations, which is used as the truncated demodulated information elementary matrix sequence. Based on the elementary matrix sequence of the extracted demodulation information, the order column of the elementary matrix corresponding to the elementary matrix sequence of the extracted demodulation information is determined, wherein the rank of the elementary matrix in the order column of the elementary matrix corresponds to the code word starting point and code length information group in the code word starting point and code length information group sequence. For each rank of an elementary matrix in the ordered column of elementary matrices, perform the following steps: The codeword starting point and code length information group in the codeword starting point and code length information group sequence that corresponds to the rank of the elementary matrix is ​​determined as the target codeword starting point and code length information group; The ratio of the rank of the elementary matrix to the preset code length information included in the target codeword starting point code length information group is determined as the code length ratio information; The determined code length ratio information is used to form a code length ratio information sequence; Based on the code length ratio information sequence, the starting point information and target code length information of the target codeword are determined.

3. The method according to claim 1, characterized in that, The step of decoding the deblurred information sequence based on the confidence information sequence to obtain a decoded codeword sequence includes: Based on the confidence information sequence, determine the target bit information sequence; A test sequence set is generated based on the target bit information sequence and the deblurred information sequence; The test sequence set is decoded to obtain a candidate codeword sequence set; Generate a codeword distance sequence based on the candidate codeword sequence set and the demodulated bit information sequence; The codeword distance with the smallest corresponding distance value in the codeword distance sequence is determined as the target codeword distance; The candidate codeword sequence in the candidate codeword sequence set that corresponds to the distance to the target codeword is determined as the decoded codeword sequence.

4. The method according to claim 1, characterized in that, The step of deblurring the demodulated bit information sequence based on the target codeword start-point information and the target code length information to obtain the deblurred demodulated bit information sequence includes: Based on the target codeword start-point information and the target code length information, the demodulated bit information sequence is truncated to obtain the truncated demodulated bit information sequence as the bit truncated information sequence. Generate a bit information truncation matrix based on the bit truncation information sequence; Even parity processing is performed on each row vector included in the bit information truncation matrix to obtain an even parity processing result information sequence, wherein the even parity processing result information in the even parity processing result information sequence represents whether the row vector passes even parity. Based on the even parity processing result information sequence, determine the number of even parity passes; The phase ambiguity threshold is determined based on the preset coefficients and the target code length information; In response to determining that the number of even parity passes is less than or equal to the phase ambiguity threshold, the polarity of the bit truncation information sequence is reversed to obtain a deambiguity information sequence. In response to determining that the number of even parity passes is greater than the phase ambiguity threshold, the bit truncation information sequence is determined as the deambiguity information sequence.

5. The method according to claim 4, characterized in that, The step of deblurring the demodulated bit information sequence based on the target codeword start-point information and the target code length information to obtain the deblurred demodulated bit information sequence further includes: The bit-truncation information sequence is subjected to first-angle phase shifting, second-angle phase shifting, and third-angle phase shifting processes to obtain a first-phase-shifted information sequence, a second-phase-shifted information sequence, and a third-phase-shifted information sequence; The first phase-shifting intercept information sequence is determined based on the target codeword start point information, the target code length information, and the first phase-shifting information sequence; The second phase shift information sequence is determined based on the target codeword start point information, the target code length information, and the second phase shift information sequence; The third phase shift information sequence is determined based on the target codeword start point information, the target code length information, and the third phase shift information sequence. Generate a first phase-shifting matrix based on the first phase-shifting intercepted information sequence; A second phase-shifting matrix is ​​generated based on the second phase-shifting intercepted information sequence; A third phase-shifting matrix is ​​generated based on the third phase-shifting intercepted information sequence; Based on the first phase shift matrix, generate the first even parity pass rate; Based on the second phase-shifting matrix, generate the second even-verification pass rate; Based on the third phase shift matrix, the third even parity pass rate is generated; In response to determining that the first even parity pass rate, the second even parity pass rate and the third even parity pass rate are all less than a preset threshold, the bit truncation information sequence is determined as a deblurred information sequence. In response to determining that at least one of the first even parity pass rate, the second even parity pass rate, and the third even parity pass rate is greater than or equal to the preset threshold, the following steps are performed: The even parity pass rate with the largest value among the first even parity pass rate, the second even parity pass rate and the third even parity pass rate is determined as the target even parity pass rate. The phase-shifted intercept information sequence corresponding to the target even-verification pass rate is determined as the target phase-shifted intercept information sequence; The phase shift angle corresponding to the target phase shift intercept information sequence is determined as the target phase shift angle; Based on the target phase shift angle, the target phase shift intercept information sequence is deblurred to obtain a deblurred information sequence.

6. An error correction coding method, applied at the transmitting end, characterized in that, include: Obtain the original bit information sequence; The original bit information sequence is grouped to obtain a bit information group sequence; Based on the bit information group sequence, determine the input information polynomial sequence; Based on the input information polynomial sequence and the preset code length, an encoded polynomial sequence is generated, wherein the preset code length corresponds to a primitive polynomial and a preset polynomial factor. Based on the encoded polynomial sequence, an encoded information sequence is determined, wherein the encoded information in the encoded information sequence is encoded information with even parity characteristics; The encoded information sequence is modulated and converted to obtain a symbol information sequence; The symbol information sequence is sent to the receiving end.

7. An error correction decoding apparatus, applied to the error correction decoding method according to any one of claims 1 to 5, characterized in that, include: The demodulation unit is configured to demodulate the symbol information sequence in response to receiving a symbol information sequence sent by the transmitter, and obtain a demodulated symbol information sequence as a demodulated information group sequence. The demodulated information group sequence includes a demodulated bit information sequence and a confidence information sequence corresponding to the demodulated bit information sequence. The demodulated bit information sequence is a bit information sequence with even parity characteristics. The determining unit is configured to determine a codeword starting point code length information group sequence based on a preset code length information sequence, wherein each preset code length information included in the preset code length information sequence is an odd number; The generation unit is configured to generate target codeword start information and target code length information based on the codeword start-point code length information group sequence and the demodulation bit information sequence. The deblurring unit is configured to perform deblurring processing on the demodulated bit information sequence according to the target codeword start information and the target code length information, so as to obtain the deblurred demodulated bit information sequence as the deblurred information sequence. The decoding unit is configured to decode the deblurred information sequence based on the confidence information sequence to obtain a decoded codeword sequence.

8. An error correction coding apparatus, applied to the error correction coding method of claim 6, characterized in that, include: The acquisition unit is configured to acquire the original bit information sequence; A grouping unit is configured to group the original bit information sequence to obtain a bit information group sequence; The first determining unit is configured to determine the input information polynomial sequence based on the bit information group sequence; The generation unit is configured to generate an encoded polynomial sequence based on the input information polynomial sequence and a preset code length, wherein the preset code length corresponds to a primitive polynomial and a preset polynomial factor. The second determining unit is configured to determine an encoded information sequence based on the encoded polynomial sequence, wherein the encoded information in the encoded information sequence is encoded information with even parity characteristics. A modulation unit is configured to perform modulation conversion processing on the encoded information sequence to obtain a symbol information sequence; The transmitting unit is configured to transmit the symbol information sequence to the receiving end.

9. An electronic device, characterized in that, include: One or more processors; A storage device on which one or more programs are stored; When the one or more programs are executed by the one or more processors, the one or more processors implement the method as described in any one of claims 1 to 6.

10. A computer-readable medium, characterized in that, It stores a computer program thereon, wherein the computer program, when executed by a processor, implements the method as described in any one of claims 1 to 6.

Images