LDPC Convolutional Coding With Tail-Biting for Variable-Length Frames
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current Low-Density Parity-Check (LDPC) codes face challenges in efficiently encoding variable-length data, leading to increased redundant bits and decreased data transmission efficiency, particularly in systems like Ethernet, where fixed-length code blocks are not feasible.
Innovation Solution
The development of a Low-Density Parity-Check Convolutional Code (LDPC-CC) encoding method that utilizes a smaller protograph size and incorporates parity check polynomials to reduce redundant bits and improve received quality, employing a configuration with parity calculation sections and Belief Propagation (BP) decoding for efficient error correction.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a fixed-length LDPC code block is used to match variable-length Ethernet frames, then encoding can be performed, but redundant bits increase and data transmission efficiency decreases
Solution Approach 1:
The patent applies dynamics by transitioning from fixed-length LDPC block codes to variable-length LDPC convolutional codes. The encoder dynamically adapts the code block length to match the actual data length, using a tail-biting structure that can accommodate any input length without requiring padding to a fixed size, thereby eliminating redundant bits while maintaining error correction capability
Solution Approach 2:
The patent changes the parameter of code block length from fixed to variable. By modifying the LDPC code structure to allow the block length to vary according to the input data length, the system eliminates the need for padding operations and reduces redundant bit transmission, directly improving data transmission efficiency
2Ease of manufacture
If padding processing is performed on transmission information sequence, then fixed-length code blocks can be formed, but redundant sequence transmission increases
Solution Approach 1:
The patent extracts and eliminates the padding operation from the encoding process. By using variable-length LDPC convolutional codes with tail-biting structure, the system directly encodes the original data length without adding redundant padding bits, thereby removing the source of redundant sequence transmission while maintaining implementation simplicity
Solution Approach 2:
The patent makes the code block length dynamic to match the input data length, eliminating the need for static padding. The encoder adapts its output length to the input length, removing redundant padding bits while keeping the encoding process simple through the tail-biting structure
3Ease of manufacture
If puncturing processing is performed on transmission information sequence, then fixed-length code blocks can be formed, but coding rate changes occur
Solution Approach 1:
The patent applies dynamics by allowing the code block length to vary with input data length, eliminating the need for puncturing operations. The variable-length LDPC convolutional code maintains consistent coding rate by naturally adapting to different input lengths, preventing information loss associated with puncturing
Data Source
AI summary
An encoding method and an encoder for creating a low-density parity check convolution code (LDDC-CC), sending a signal sequence after subjecting the code to an error-correction using the low-density parity check convolution code, and creating a low-density parity check code of a time-variant period (3g) by linear operations of first to 3g-th (letter g designates a positive integer) parity check polynomials and input data.