Layered LDPC Decoding for Standard-Belief Codeword Conversion
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current communication systems, particularly satellite communication systems, use Standard Belief LDPC encoding, which limits the use of Layered Belief LDPC decoding due to compatibility issues, resulting in suboptimal throughput and convergence speeds.
Innovation Solution
A system and method for converting Standard Belief LDPC encoded data to Layered Belief LDPC encoded data, allowing receivers to perform Layered Belief LDPC decoding, and modifying the decoder table to reduce collisions, thereby enabling higher throughput and faster convergence.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If Standard Belief LDPC encoding is used, then compatibility with existing transmitters is maintained, but throughput and convergence speed are limited
Solution Approach 1:
The patent introduces a conversion module as an intermediary that transforms Standard Belief LDPC encoded data into Layered Belief LDPC encoded data format. This mediator enables the receiver to process data in the more efficient LBD format without requiring the transmitter to support LBD encoding, thus resolving the contradiction between maintaining compatibility and improving throughput.
2Speed
If Standard Belief LDPC encoding is used, then backward compatibility is ensured, but convergence speed is suboptimal
Solution Approach 1:
The patent performs preliminary conversion of the encoded data format at the receiver side before decoding. By pre-converting Standard Belief LDPC data to Layered Belief LDPC format, the system prepares the data in a structure that enables faster convergence during the decoding process, thus improving convergence speed without requiring changes to the transmitter.
3Productivity
If Layered Belief LDPC decoding is implemented, then throughput increases, but collisions in decoding process increase
Solution Approach 1:
The patent segments the decoding process into multiple stages with collision handling mechanisms. By dividing the decoding operations and implementing specific collision reduction techniques, the system maintains high throughput while reducing packet loss rate caused by collisions in the layered belief propagation process.
Data Source
AI summary
Systems and methods are described for performing Layered Belief LDPC decoding on received Standard Belief LDPC encoded data bursts. In on implementation, a receiver: demodulates a signal, the demodulated signal including a noise corrupted signal derived from a codeword encoded using standard belief LDPC encoding; converts the noise corrupted signal derived from the standard belief LDPC encoded codeword to a noise corrupted signal derived from a layered belief LDPC encoded codeword; and decodes the noise corrupted signal derived from the layered belief LDPC encoded codeword using a layered belief LDPC decoder. In further implementations, systems are described for reducing collisions in Layered Belief LDPC decoders that occur when multiple parity checks need the same soft decision at the same time. In these implementations, elements in an original LBD decoder table are rearranged to increase the distance between elements specifying the same location in a RAM where soft decisions are stored.