Implicit LDPC Transmission Using Punctured-Code Parallel Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing communication systems face challenges in efficiently transmitting coded information implicitly without increasing decoding complexity or delay, while maintaining a significant data rate on the implicit stream.
Innovation Solution
The proposed solution involves a novel collection of punctured codes decoding (CPCD) technique, implicit transmission with bit flipping (ITBF), and generalized implicit transmission (GIT) techniques. These methods allow for the transmission of coded information implicitly by viewing an LDPC code as a collection of punctured codes, flipping chosen parity bits, and transmitting multiple implicit sequences alongside a single explicit sequence.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If implicit transmission is implemented by flipping parity bits, then the transmission rate on implicit stream is increased, but the decoding complexity increases
Solution Approach 1:
The patent divides the LDPC code into multiple punctured codes by separating parity bits into different groups. Each punctured code can be decoded independently, allowing the implicit transmission to be processed through multiple parallel decoding paths rather than a single complex sequential process, thereby managing decoding complexity while maintaining high implicit transmission rates
Solution Approach 2:
The patent introduces an intermediary decoding structure where extrinsic information from one punctured code is exchanged with other punctured codes. This intermediary information exchange mechanism allows the system to handle implicit transmission complexity by breaking down the decoding process into manageable stages with intermediate processing steps
2Productivity
If multiple implicit sequences are transmitted alongside a single explicit sequence, then the overall transmission rate is increased, but the decoding delay increases
Solution Approach 1:
The patent segments the transmission into one explicit sequence and multiple implicit sequences, where each sequence is processed through dedicated decoding paths. This segmentation allows parallel processing of multiple sequences simultaneously, increasing overall transmission rate while managing decoding delay through concurrent operation rather than sequential processing
Solution Approach 2:
The patent employs partial decoding strategies where not all sequences require full decoding iterations. By applying different decoding depths to different sequences based on their importance and channel conditions, the system achieves high overall transmission rates while keeping average decoding delay within acceptable bounds
3Reliability
If punctured codes decoding is used to view LDPC code as a collection of punctured codes, then the performance in implicit transmission is improved, but the device complexity increases
Solution Approach 1:
The patent views the LDPC code as a collection of multiple punctured codes, each handling a portion of the information. This segmentation allows the decoder to process smaller, more manageable code structures in parallel, improving implicit transmission performance through diversified decoding paths while controlling device complexity by avoiding a single monolithic decoder
Solution Approach 2:
The patent merges the decoding results from multiple punctured codes by exchanging extrinsic information between them. This merging process combines the strengths of individual punctured code decoders to achieve superior implicit transmission performance, while the shared information exchange mechanism reduces overall device complexity compared to having completely independent decoders
Data Source
AI summary
Link capacity or data rate on a wired or wireless communication link such as WiFi, 5G, 6G, etc. may be increased by using two implicit transmission techniques, namely, implicit transmission with bit flipping (ITBF) and implicit transmission with collection decoding (ITCD) to transmit an independent second coded sequence implicitly while transmitting a first coded sequence explicitly over the channel. For instance, a novel generalized implicit transmission (GIT) technique that can transmit any number of independent implicit sequences implicitly while transmitting a single explicit sequence over the channel may be utilized, and GIT with multiple implicit sequences can increase the transmission rate significantly.