LDPC Convolutional Encoding for Variable-Length Frames
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 difficulties in maintaining coding rate and preventing redundant sequences.
Innovation Solution
The development of a method for encoding and decoding LDPC-CC with a time-varying period greater than three, using parity check polynomials that allow for encoding and decoding of arbitrary-length information sequences, enabling flexible coding rates and efficient error correction.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If padding or puncturing processing is applied to adjust transmission information sequence length, then the fixed-length LDPC code block can correspond to variable-length Ethernet frame, but the coding rate changes and redundant sequences are transmitted
Solution Approach 1:
The patent applies dynamics by making the code block length variable rather than fixed. The LDPC code block length is dynamically adjusted to match the transmission information sequence length, eliminating the need for padding or puncturing. This is achieved by configuring the LDPC code with a code length that corresponds to the actual length of the transmission information sequence, allowing the coding rate to remain intact while adapting to variable-length Ethernet frames.
2Adaptability or versatility
If padding processing is applied to match fixed-length code blocks, then variable-length Ethernet frame can be transmitted, but redundant sequences are transmitted
Solution Approach 1:
The patent eliminates redundant padding sequences by dynamically configuring the LDPC code block length to exactly match the transmission information sequence length. Instead of using fixed-length code blocks that require padding, the system configures the code length based on the actual data length, thereby maintaining transmission efficiency while achieving compatibility with variable-length Ethernet frames.
3Adaptability or versatility
If puncturing processing is applied to adjust sequence length, then fixed-length LDPC code block can be used, but coding rate changes
Solution Approach 1:
The patent prevents coding rate changes by dynamically configuring the LDPC code block length to match the transmission information sequence length before encoding. Instead of using fixed-length code blocks that require puncturing (which alters the coding rate), the system configures the code length to correspond to the actual data length, thereby maintaining the original coding rate while achieving adaptability to variable-length frames.
Data Source
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.