Tail-Biting LDPC Convolutional Coding for Variable-Length Reliability
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current LDPC-CC technologies have limited time-varying periods, which restrict their error correction capabilities and data quality, particularly in variable-length communication systems.
Innovation Solution
The development of LDPC-CCs with extended time-varying periods, utilizing specific parity check polynomials and remainder conditions to ensure regular codes with improved column and row weights, enabling efficient belief propagation and enhanced error correction.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If LDPC-CC with limited time-varying periods is used, then the circuit implementation is simple, but the error correction capability and data quality are restricted
Solution Approach 1:
The patent applies dynamics by making the time-varying period adjustable rather than fixed. The encoding apparatus can dynamically change the time-varying period based on communication conditions, allowing the system to adapt between simplicity and performance requirements. This resolves the contradiction by enabling the system to operate with simpler periods when needed while supporting extended periods for enhanced error correction when required.
Solution Approach 2:
The patent changes the parameter of time-varying period from a limited set to an extended range. By introducing encoding apparatus capable of handling extended time-varying periods and selectively applying them, the system can adjust the period parameter to optimize error correction capability without being constrained by previous limitations. This parameter expansion directly addresses the contradiction between simplicity and performance.
2Adaptability or versatility
If padding or puncturing processing is applied to adjust sequence length, then the length matching is achieved, but the coding rate changes or redundant sequences are transmitted
Solution Approach 1:
The patent extracts and removes the need for padding and puncturing operations entirely. By using LDPC-CC with extended time-varying periods, the system can directly encode variable-length information sequences without requiring length adjustment through padding or puncturing. This extraction of the problematic operations preserves the original coding rate and eliminates redundant sequence transmission, while still achieving variable-length adaptation.
Solution Approach 2:
The patent applies dynamics by enabling the encoding system to dynamically adapt to variable-length information sequences without static length requirements. The extended time-varying period structure allows the encoder to process sequences of any length directly, eliminating the need for dynamic padding or puncturing operations that would otherwise be required to match fixed block lengths. This dynamic adaptation preserves coding rate integrity while achieving versatility.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
An encoding method generates an encoded sequence by performing encoding of a given coding rate according to a predetermined parity check matrix. The predetermined parity check matrix is a first parity check matrix or a second parity check matrix. The first parity check matrix corresponds to a low-density parity check (LDPC) convolutional code using a plurality of parity check polynomials. The second parity check matrix is generated by performing at least one of row permutation and column permutation with respect to the first parity check matrix. An eth parity check polynomial that satisfies zero, of the LDPC convolutional code, is expressible by using a predetermined mathematical formula.