LDPC-CC Encoder Termination Length for Variable-Rate Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current LDPC-CC encoders and decoders face challenges in supporting multiple coding rates with low computational complexity while maintaining high data reception quality and minimizing termination requirements.
Innovation Solution
The proposed solution involves an LDPC-CC encoder that determines the sequence length for a termination sequence based on the information length and coding rate, and a decoder that uses belief propagation for decoding, acquiring the coding rate and sequence length to ensure efficient error correction.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If LDPC-CC encoding is performed with termination sequence, then error correction capability is maintained, but computational complexity increases and information transmission efficiency deteriorates
Solution Approach 1:
The patent dynamically adjusts the termination sequence length parameter based on the information sequence length. By changing this parameter adaptively rather than using a fixed length, the system maintains error correction capability while minimizing unnecessary computational overhead and preserving transmission efficiency.
Solution Approach 2:
The encoding process transitions from static fixed-length termination to dynamic adaptive termination. The termination sequence length is determined based on the actual information sequence length, making the system flexible and efficient while maintaining reliability across different transmission scenarios.
2Stability of the object's composition
If fixed-length LDPC code block is used, then coding rate remains constant, but variable-length Ethernet frame cannot be accommodated without padding or puncturing
Solution Approach 1:
The patent implements dynamic block length adaptation where the LDPC code block length varies according to the Ethernet frame length. This allows the system to accommodate variable-length frames while maintaining a stable coding rate, eliminating the need for padding or puncturing operations.
Solution Approach 2:
The system dynamically changes the code block length parameter based on the input frame size while keeping the coding rate constant. This parameter adaptation enables seamless integration with variable-length Ethernet frames without compromising transmission efficiency or requiring redundant data transmission.
3Reliability
If termination sequence is added to LDPC-CC, then decoding convergence is improved, but sequence length must be increased which reduces transmission efficiency
Solution Approach 1:
The patent optimizes the termination sequence length parameter based on the information sequence length. By dynamically adjusting this parameter, the system achieves sufficient decoding convergence with minimal termination sequence length, thereby maximizing transmission efficiency while maintaining reliability.
Solution Approach 2:
Instead of using excessive fixed-length termination sequences, the patent applies partial action by using only the necessary minimum length of termination sequence required for each specific information sequence. This avoids unnecessary overhead while ensuring adequate decoding convergence.
Data Source
AI summary
An encoder and decoder using LDPC-CC are provided, which avoid lowering the transmission efficiency of information while not deteriorating error correction performance, even at termination; and an associated encoding method is provided. A termination sequence length determining unit determines the sequence length of a transmitted termination sequence added to the end of an information sequence, according to the information length (information size) and encoding rate of the information sequence. A parity calculation unit carries out LDPC-CC coding on the information sequence and the known-information sequence necessary for generating a termination sequence of the determined termination sequence length, and calculates a parity sequence.