A HPLC / HRF forward error correction incremental decoding method based on repetitive coding
By introducing incremental decoding algorithm and channel state information weighted maximum merge ratio algorithm in HPLC/HRF forward error correction decoding, optimizing likelihood ratio update and iterative decoding, the channel decoding efficiency with large channel quality changes in the prior art is solved. The problem of this is to realize efficient FEC decoding in broadband power line carrier communication.
Patent Information
- Application Number
- CN202311649236.3
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2023-12-05
- Publication Date
- 2024-11-12
- Estimated Expiration
- 2043-12-05
AI Technical Summary
The existing HPLC/HRF forward error correction decoding method based on repeated encoding is difficult to effectively improve the FEC decoding throughput or reduce the decoding power consumption when the channel quality changes greatly. Especially in broadband power line carrier communication, the channel quality changes greatly. This results in limited system performance.
A HPLC/HRF forward error correction incremental decoding algorithm based on repeated encoding is proposed. By initializing and updating the likelihood ratio (LLR) and starting forward error correction decoding under specific conditions, the maximum merge ratio weighted by channel state information is adopted. The algorithm gradually improves the decoding efficiency, and updates the bit soft decision during the iterative decoding process to optimize the decoding process.
With little increase in cost, the system FEC decoding throughput is improved, or the decoding power consumption is reduced while maintaining the throughput, ensuring stable decoding performance when channel quality is poor.
Smart Images

Figure CN117792569B_ABST
Abstract
Description
Technical Field
[0001] The invention relates to the technical field of repetitive coding, and in particular to a HPLC / HRF forward error correction incremental decoding method based on repetitive coding. Background Art
[0002] Repetition coding is a simple method to improve communication reliability. Compared with the commonly used forward error correction coding, the coding gain is lower, but the number of repetitions can be flexibly configured to meet the requirements of reliable communication under different channel conditions. At the same time, repetition coding also has the advantage of low decoding complexity. In actual systems, repetition coding often forms a serial cascade code with forward error correction coding to achieve a balance between coding gain and implementation complexity. In broadband power line carrier communication, since the electrical characteristics and physical distribution of the power grid are not designed for communication services, the quality of the power grid channel varies greatly. At present, multiple broadband power line carrier communication protocols, including ITU G.hn, HomePlugAV, IEEE-1901.1, State Grid Dual-Mode Communication Interoperability Technical Specifications, etc., all use this repetition coding cascade forward error correction coding channel coding scheme.
[0003] Repetition coding provides additional time diversity. By splitting the bit log-likelihood ratio (LLR) reassembly process, channel decoding can be started in advance. If the channel coding adopts iterative decoding schemes such as LDPC and TurboCode, repetition coding can gradually increase the reliability of received bits in an incremental manner during iterative decoding. The FEC (Forward Error Correction) decoding operation can be started when the repetition coding part is received. The final decoding result is similar to waiting for all coded bits to be collected before starting FEC decoding, but when the channel quality is relatively high, it is possible to end FEC decoding in advance, thereby reducing system power consumption. To this end, we propose a HPLC / HRF forward error correction incremental decoding method based on repetition coding. Summary of the invention
[0004] The purpose of this section is to summarize some aspects of embodiments of the present invention and briefly introduce some preferred embodiments. Some simplifications or omissions may be made in this section and the specification abstract and the invention title of this application to avoid blurring the purpose of this section, the specification abstract and the invention title, and such simplifications or omissions cannot be used to limit the scope of the present invention.
[0005] In view of the problems existing in the above-mentioned existing HPLC / HRF forward error correction incremental decoding algorithm based on repetition coding, the present invention is proposed.
[0006] Therefore, the object of the present invention is to provide an HPLC / HRF forward error correction incremental decoding algorithm based on repeated coding, which can effectively improve the throughput rate of system FEC decoding with almost no increase in cost, or reduce the decoding power consumption while maintaining the same throughput rate; and for the case of poor channel quality, the present invention can maintain a similar FEC decoding performance as before.
[0007] To solve the above technical problems, the present invention provides the following technical solutions: An HPLC / HRF forward error correction incremental decoding algorithm based on repeated coding, comprising the following steps:
[0008] Step 1: Initialize the forward error correction encoded bit block {LLR(j)} to 0, initialize the N orthogonal frequency division multiplexing symbol numbers n corresponding to the forward error correction encoded block to 0, and initialize the current recombination copy count times LLR_cnt(j) of each bit of the forward error correction encoded block, where j = 0, 1, …, L-1, and L is the number of bits included in the forward error correction encoded bit block;
[0009] Step 2: Receive the raw bit log-likelihood ratio {RawLLR n} included in the nth orthogonal frequency division multiplexing symbol, and recombine and update {LLR(j)} according to the repeated coding mapping rule and formula, and update LLR_cnt(j);
[0010] Step 3: If the forward error correction decoding has not been started, execute Step 4; otherwise, execute Step 6;
[0011] Step 4: If for all j, LLR_cnt(j)>R, where R is a non-zero value and R is less than or equal to Immediately start forward error correction decoding;
[0012] Step 5: If the forward error correction decoding is completed, execute Step 8; otherwise, execute Step 6;
[0013] Step 6: If n<N-1, where N is the number of orthogonal frequency division multiplexing symbols corresponding to the forward error correction encoded block, then let n = n + 1 and execute Step 2; if n = N-1, execute Step 7;
[0014] Step 7: If the forward error correction decoding is completed, execute Step 8; otherwise, execute Step 7 and wait for the forward error correction decoding to be completed;
[0015] Step 8: Output the decoding result of the current forward error correction encoded block, execute Step 1, and prepare for the processing of the next forward error correction encoded block.
[0016] As a preferred solution of the HPLC / HRF forward error correction incremental decoding algorithm based on repeated coding of the present invention, wherein: the formula in Step 2 adopts the system frequency domain model as:
[0017]
[0018] in, To send symbols in the frequency domain, is the channel transfer function, is the frequency domain equivalent noise interference, is the transmitted symbol estimate after frequency domain equalization at the receiving end, is the channel transfer function estimated by the receiving end, n is the OFDM symbol number, and k is the subcarrier number; for is the log-likelihood ratio of the bit corresponding to the i-th bit carried on the forward error correction coding block, LLR(j) is the log-likelihood ratio corresponding to the j-th bit of the forward error correction coding block, f() is the repetition coding recombination function, Cj is the set of the orthogonal frequency division multiplexing symbol number n corresponding to the j-th bit of the forward error correction coding block, the subcarrier number k, and the i-th mapping bit on the corresponding subcarrier.
[0019] As a preferred solution of the HPLC / HRF forward error correction incremental decoding algorithm based on repetitive coding of the present invention, wherein: the f() is implemented by the maximum combining ratio algorithm weighted by the channel state information:
[0020]
[0021] Where Rj is the number of repetitions of the jth bit in the FEC coding block, It is the normalized channel state information of the k subcarriers corresponding to the nth OFDM symbol. When the CSI does not change much over time Right now By replacing the real-time CSI of each OFDM symbol with the initial estimate at the beginning of the system frame, equation (1) can be rewritten in iterative form as:
[0022]
[0023] Where: n,k,i∈C j ,m={0,1,2,…,Rj}, where m is the repetition order of the jth bit in the forward error correction coding block, m is initialized to 0 and takes values 1, 2,…,Rj in sequence; obviously when m=0, LLR(j,0)=0.
[0024] As a preferred solution of the HPLC / HRF forward error correction incremental decoding algorithm based on repetitive coding described in the present invention, wherein: for the iterative decoding algorithm, the original input bit LLR is read again at the beginning of each iteration, that is, before the start of each iteration, the bit soft decision reconstruction module has the opportunity to update all or part of the LLR.
[0025] As a preferred solution of the HPLC / HRF forward error correction incremental decoding algorithm based on repetition coding described in the present invention, the state transition probability calculation of each iteration is obtained by adding the corresponding input bit LLR and the external information output by the previous iteration or another sub-decoder.
[0026] As a preferred solution of the HPLC / HRF forward error correction incremental decoding algorithm based on repetitive coding described in the present invention, the end of decoding in step 5 includes: decoding is successful or a specified maximum number of iterations is reached.
[0027] The beneficial effects of the present invention are as follows: the present invention can effectively improve the system FEC decoding throughput without increasing the cost, or reduce the decoding power consumption while maintaining the same throughput; and in the case of poor channel quality, the present invention can maintain the FEC decoding performance similar to the original one. BRIEF DESCRIPTION OF THE DRAWINGS
[0028] In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the following briefly introduces the drawings required for describing the embodiments. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative labor. Among them:
[0029] Figure 1 The overall structural diagram of the HPLC / HRF forward error correction incremental decoding method based on repetitive coding of the present invention;
[0030] Figure 2 A schematic diagram of the system frame structure of the HPLC / HRF forward error correction incremental decoding method based on repetition coding of the present invention;
[0031] Figure 3 The system principle block diagram of the HPLC / HRF forward error correction incremental decoding method based on repetition coding of the present invention. DETAILED DESCRIPTION
[0032] In order to make the above-mentioned objects, features and advantages of the present invention more obvious and easy to understand, the specific implementation methods of the present invention are described in detail below in conjunction with the accompanying drawings.
[0033] In the following description, many specific details are set forth to facilitate a full understanding of the present invention, but the present invention may also be implemented in other ways different from those described herein, and those skilled in the art may make similar generalizations without violating the connotation of the present invention. Therefore, the present invention is not limited to the specific embodiments disclosed below.
[0034] Second, the "one embodiment" or "embodiment" referred to herein means a specific feature, structure, or characteristic that may be included in at least one implementation manner of the present invention. The appearances of "in one embodiment" in different places in this specification do not all refer to the same embodiment, nor are they separate or alternative embodiments that are mutually exclusive of other embodiments.
[0035] Thirdly, the present invention is described in detail in conjunction with schematic diagrams. When detailing the embodiments of the present invention, for the convenience of explanation, the cross-sectional views showing the device structure will be enlarged locally in a non-general proportion, and the schematic diagrams are only examples and should not limit the scope of protection of the present invention herein. In addition, in actual production, three-dimensional spatial dimensions including length, width, and depth should be included.
[0036] Refer to Figure 1-3 , and a forward error correction incremental decoding algorithm for HPLC / HRF based on repeated coding is provided, including the following steps:
[0037] Step 1: Initialize the forward error correction coding bit block {LLR(j)} to 0, initialize the N orthogonal frequency division multiplexing symbol sequence numbers n corresponding to the forward error correction coding block to 0, and initialize the current recombination replication count times LLR_cnt(j) of each bit in the forward error correction coding block, where j = 0, 1,..., L - 1, and L is the number of bits included in the forward error correction coding bit block;
[0038] Step 2: Receive the raw bit log-likelihood ratio {RawLLR n} included in the nth orthogonal frequency division multiplexing symbol, and recombine and update {LLR(j)} according to the repeated coding mapping rule and formula, and update LLR_cnt(j);
[0039] Step 3: If the forward error correction decoding has not been started, execute Step 4; otherwise, execute Step 6;
[0040] Step 4: If for all j, LLR_cnt(j)>R, where R is a non-zero value and R is less than or equal to Immediately start forward error correction decoding;
[0041] Step 5: If the forward error correction decoding is completed, execute Step 8; otherwise, execute Step 6;
[0042] Step 6: If n < N - 1, where N is the number of orthogonal frequency division multiplexing symbols corresponding to the forward error correction coding block, then set n = n + 1 and execute Step 2; if n = N - 1, execute Step 7;
[0043] Step 7: If the forward error correction decoding is completed, execute Step 8; otherwise, execute Step 7 and wait for the forward error correction decoding to be completed;
[0044] Step 8: Output the decoding result of the current forward error correction coding block, execute step 1, and prepare for processing the next forward error correction coding block.
[0045] The formula in step 2 adopts the system frequency domain model as follows:
[0046]
[0047] in, To send symbols in the frequency domain, is the channel transfer function, is the frequency domain equivalent noise interference, is the transmitted symbol estimate after frequency domain equalization at the receiving end, is the channel transfer function estimated by the receiving end, n is the OFDM symbol number, and k is the subcarrier number; for is the log-likelihood ratio of the bit corresponding to the i-th bit carried on the forward error correction coding block, LLR(j) is the log-likelihood ratio corresponding to the j-th bit of the forward error correction coding block, f() is the repetition coding recombination function, Cj is the set of the orthogonal frequency division multiplexing symbol number n corresponding to the j-th bit of the forward error correction coding block, the subcarrier number k, and the i-th mapping bit on the corresponding subcarrier.
[0048] Wherein: the f() is implemented by the maximum combining ratio algorithm weighted by the channel state information:
[0049]
[0050] Where Rj is the number of repetitions of the jth bit in the FEC coding block, It is the normalized channel state information of the k subcarriers corresponding to the nth OFDM symbol. When the CSI does not change much over time Right now By replacing the real-time CSI of each OFDM symbol with the initial estimate at the beginning of the system frame, equation (1) can be rewritten in iterative form as:
[0051]
[0052] Where: n,k,i∈C j ,m={0,1,2,…,Rj}, where m is the repetition order of the jth bit in the forward error correction coding block, m is initialized to 0 and takes values 1, 2,…,Rj in sequence; obviously when m=0, LLR(j,0)=0.
[0053] Specifically, for the iterative decoding algorithm, the original input bit LLR is read again at the beginning of each iteration, that is, before each iteration, the bit soft decision reconstruction module has the opportunity to update all or part of the LLR, and the state transition probability calculation of each iteration is obtained by adding the corresponding input bit LLR and the external information output by the previous iteration or another sub-decoder.
[0054] The decoding in step 5 ends, including: decoding is successful or reaching a specified maximum number of iterations.
[0055] For situations with higher channel quality, the present invention can effectively improve the system FEC decoding throughput with almost no increase in cost, or reduce decoding power consumption while maintaining the same throughput; and for situations with poor channel quality, the present invention can maintain FEC decoding performance similar to the original.
[0056] It should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention rather than to limit it. Although the present invention has been described in detail with reference to the preferred embodiments, those skilled in the art should understand that the technical solutions of the present invention may be modified or replaced by equivalents without departing from the spirit and scope of the technical solutions of the present invention, which should all be included in the scope of the claims of the present invention.
Claims
1. A HPLC / HRF forward error correction incremental decoding method based on repetitive coding, characterized in that: The steps include the following: Step 1: Initialize the forward error correction (FEC) coded bit block {LLR(j)} to 0, initialize the sequence number n of N orthogonal frequency division multiplexing (OFDM) symbols corresponding to the FEC coded block to 0, and initialize the current recombination copy count LLR_cnt(j) of each bit in the FEC coded block to 0, where j = 0, 1, …, L - 1 and L is the number of bits in the FEC coded bit block; Step 2: Receive the original bit likelihood logarithm ratio of the nth OFDM symbol According to the repetitive coding mapping rules and formulas, reorganize and update {LLR(j)}, and update LLR_cnt(j); Among them, the formula in Step 2 adopts the system frequency domain model as: in, Represented as the received signal of the nth symbol of the kth subcarrier, To send symbols in the frequency domain, is the channel transfer function, is the frequency domain equivalent noise interference, is the transmitted symbol estimate after frequency domain equalization at the receiving end, is the channel transfer function estimated by the receiving end, n is the OFDM symbol number, and k is the subcarrier number; The logarithmic ratio of the bit likelihood corresponding to the i-th bit carried on, is the log-likelihood ratio corresponding to the j-th bit of the forward error correction coding block, is a repetitive coding reorganization function, Cj is a set of orthogonal frequency division multiplexing symbol number n corresponding to the j-th bit of the forward error correction coding block, subcarrier number k, and the i-th mapping bit on the corresponding subcarrier; It is realized by using the maximum combining ratio method weighted by channel state information: Where Rj is the number of repetitions of the jth bit in the FEC coding block, It is the normalized channel state information of the k subcarriers corresponding to the nth OFDM symbol. When the CSI does not change much over time Replacing the real-time CSI of each OFDM symbol with the initial estimate at the beginning of the system frame, equation (1) can be rewritten in iterative form as: Where: m={0,1,2,…,Rj}, where m is the repetition order of the jth bit in the forward error correction coding block, m is initialized to 0 and takes values 1,2,…,Rj in sequence; obviously when m=0, Step 3: If the FEC decoding has not been started, execute Step 4; otherwise, execute Step 6; Step 4: If for all j, LLR_cnt(j)>R, R is a non-zero value, R is less than or equal to Start forward error correction decoding immediately; Step 5: If the FEC decoding is ended, execute Step 8; otherwise, execute Step 6; Step 6: If n < N - 1, where N is the number of OFDM symbols corresponding to the FEC coded block, then set n = n + 1 and execute Step 2; if n = N - 1, execute Step 7; Step 7: If the FEC decoding is ended, execute Step 8; otherwise, execute Step 7 and wait for the FEC decoding to end; Step 8: Output the decoding result of the current FEC coded block, execute Step 1, and prepare for the processing of the next FEC coded block.
2. The HPLC / HRF forward error correction incremental decoding method based on repetitive coding according to claim 1, characterized in that: For the iterative decoding method, the original input bit LLR is read again at the beginning of each iteration. That is, before the start of each iteration, the bit soft decision recombination module has the opportunity to update all or part of the LLR.
3. The HPLC / HRF forward error correction incremental decoding method based on repetitive coding according to claim 2, characterized in that: The calculation of the state transition probability for each round of iteration is obtained by adding the corresponding input bit LLR and the extrinsic information output by the previous iteration or another sub - decoder.
4. The HPLC / HRF forward error correction incremental decoding method based on repetitive coding according to claim 1, characterized in that: The end of decoding in Step 5 includes: successful decoding or reaching the specified maximum number of iterations.
