LDPC-CC Termination Length Control for Multi-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 determines the termination sequence length in advance based on the information sequence length and coding rate, before actual encoding occurs. This preliminary determination avoids iterative adjustments during decoding, reducing computational complexity while maintaining error correction capability through proper termination sequencing.
Solution Approach 2:
The patent dynamically adjusts the termination sequence length parameter according to the information sequence length and coding rate. By changing this parameter adaptively rather than using a fixed length, the system maintains optimal error correction performance across different operating conditions while minimizing unnecessary computational overhead.
2Reliability
If termination sequence length is increased, then error correction capability is improved, but information transmission efficiency deteriorates
Solution Approach 1:
The patent optimizes the termination sequence length parameter by determining it as a function of the information sequence length and coding rate. This dynamic parameter adjustment ensures the termination sequence is long enough to maintain error correction capability but not excessively long to degrade transmission efficiency, achieving an optimal balance adaptively.
Solution Approach 2:
The patent applies just enough termination sequence length to achieve the required error correction capability without adding excessive redundancy. By using partial action (minimal sufficient termination length rather than maximum possible), the system maintains reliability while preserving information transmission efficiency.
3Adaptability or versatility
If multiple coding rates are supported, then adaptability is improved, but device complexity increases
Solution Approach 1:
The patent designs a unified LDPC-CC encoder structure that can operate at multiple coding rates (1/2, 2/3, 3/4, etc.) without requiring separate encoder implementations. The same core encoding logic handles different coding rates by adjusting parameters like termination sequence length, achieving multi-functionality and reducing overall device complexity.
Solution Approach 2:
The patent employs dynamic parameter adjustment within a static encoder architecture. The encoder structure remains fixed, but operational parameters (particularly termination sequence length) are dynamically adapted based on the selected coding rate, allowing flexible multi-rate support without increasing hardware complexity.
Data Source
AI summary
An encoder and decoder using LDPC-CC which avoid lowering the transmission efficiency of information while not deteriorating error correction performance, even at termination; and an encoding method of the same. A termination sequence length determining unit determines the sequence length of a termination sequence transmitted 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.