Time-Varying LDPC-CC Coding for Variable-Length Data Transmission
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current LDPC codes face challenges in adapting to variable-length communication systems, as they require padding or puncturing to match fixed-length code blocks, leading to changes in coding rate and redundant sequence transmission.
Innovation Solution
The development of a time-varying LDPC-CC encoding method using parity check polynomials of a coding rate (n−1)/n, allowing for encoding and decoding of arbitrary-length information sequences with a prime time varying period greater than 3, utilizing specific parity check polynomial equations to generate parity bits efficiently.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If padding or puncturing processing is applied to adjust the length of transmission information sequence to match fixed-length LDPC code blocks, then the code can be applied to variable-length communication systems, but the coding rate changes and redundant sequences are transmitted
Solution Approach 1:
The patent applies dynamics by transitioning from fixed-length LDPC code blocks to variable-length LDPC code blocks that can adapt to different transmission information lengths. The encoding apparatus dynamically adjusts the code block length to match the transmission information sequence length, eliminating the need for padding or puncturing operations while maintaining the original coding rate.
Solution Approach 2:
The patent changes the parameter of code block length from fixed to variable. By making the code block length a variable parameter that can be adjusted according to the transmission information sequence length, the system achieves adaptability to variable-length communication systems without introducing redundant sequences or changing the coding rate.
2Reliability
If fixed-length LDPC code blocks are used, then high error correction capability is achieved, but they cannot directly process variable-length transmission information sequences
Solution Approach 1:
The patent applies dynamics by making the code block length variable rather than fixed. The encoding apparatus dynamically adjusts the code block length to match the transmission information sequence length, enabling the system to process variable-length sequences while maintaining the high error correction capability characteristic of LDPC codes.
Solution Approach 2:
The patent achieves universality by creating an encoding apparatus that can handle both fixed-length and variable-length transmission information sequences using the same LDPC coding structure. The variable-length capability allows the system to universally process different types of communication data without requiring separate processing mechanisms.
Data Source
AI summary
An encoding method and encoder of a time-varying LDPC-CC with high error correction performance are provided. In an encoding method of performing low density parity check convolutional coding (LDPC-CC) of a time varying period of q using a parity check polynomial of a coding rate of (n−1)/n (where n is an integer equal to or greater than 2), the time varying period of q is a prime number greater than 3, the method receiving an information sequence as input and encoding the information sequence using Equation 1 as a g-th (g=0, 1, . . . , q−1) parity check polynomial to satisfy 0.