Prime-Period LDPC Convolutional Coding for Flexible Error Correction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current LDPC-CC technologies have limited time-varying periods, restricting their error correction capabilities and coding rates.
Innovation Solution
The development of an encoding and decoding method using parity check polynomials with a time-varying period of q, where q is a prime number greater than three, allowing for a coding rate of (n−1)/n, enabling efficient encoding and decoding of information sequences with high error correction capabilities.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If LDPC-CC with limited time-varying periods (2, 3, 4) is used, then the encoding and decoding can be implemented with existing technologies, but the error correction capability and coding rate flexibility are restricted
Solution Approach 1:
The patent changes the time-varying period parameter from limited values (2, 3, 4) to any prime number greater than 3, enabling flexible selection of coding rates (n-1)/n while maintaining error correction capability through the mathematical properties of prime numbers
Solution Approach 2:
The invention creates a universal encoding/decoding framework that works for any prime number period q>3, allowing the same basic structure to support multiple coding rates and applications without requiring separate specialized implementations
2Adaptability or versatility
If padding or puncturing processing is applied to adjust transmission information length, then the LDPC code block length can match variable-length Ethernet frames, but the coding rate changes and redundant sequences are transmitted
Solution Approach 1:
The invention extracts and removes the padding and puncturing operations from the encoding process, instead directly generating code blocks that match the desired length through the convolutional structure, eliminating redundant sequence transmission
Solution Approach 2:
The patent employs a dynamic encoding approach where the encoding process adapts to the desired output length through the convolutional structure and feedback mechanism, rather than using static fixed-length block encoding that requires padding
Data Source
AI summary
An encoding method generates a parity bit sequence by encoding an information sequence with feed-forward LDPC convolutional codes based on a plurality of parity check polynomials each having a coding rate of (n−1)/n, then performs an interleaving process and an accumulation process. The accumulation process is an exclusive OR operation performed on bits of the interleaved parity bit sequence and on bits of a delayed accumulated parity bit sequence. A coded sequence is then generated from the information sequence and the accumulated parity bit sequence.