Hybrid Decoder for Coded Slotted ALOHA Collision Resolution
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing communication networks face challenges in improving transmission reliability due to an increasing number of users and resulting collisions, particularly in Machine to Machine (M2M) scenarios with low latency requirements.
Innovation Solution
A hybrid decoder is employed that jointly performs Slotted ALOHA (SA) and Low Density Parity Check (LDPC) decoding, using a parallel two-layer Tanner Graph to iteratively update probability information and resolve collisions through concurrent message passing between SA and LDPC check nodes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If sequential decoding (SA then LDPC) is used, then device complexity is reduced, but packet error rate performance deteriorates
Solution Approach 1:
The patent merges SA decoding and LDPC decoding into a single hybrid decoder that performs both functions concurrently. The decoder uses a unified message-passing algorithm that processes SA check nodes and LDPC check nodes together, allowing the system to achieve superior packet error rate performance while managing device complexity through integrated architecture rather than separate sequential decoders.
2Productivity
If the number of users increases, then network capacity is improved, but collision probability increases
Solution Approach 1:
The hybrid decoder implements iterative message-passing feedback between SA check nodes and LDPC check nodes. During each iteration, probability information is exchanged and refined, allowing the system to progressively resolve collisions even as the number of users increases. This feedback mechanism enables the network to maintain transmission reliability despite higher collision probabilities resulting from increased network capacity.
3Reliability
If hybrid joint decoding is used, then packet error rate performance is improved, but processing time increases
Solution Approach 1:
The hybrid decoder performs SA and LDPC decoding operations continuously and concurrently in an integrated framework, rather than sequentially. The message-passing algorithm continuously refines probability information through multiple iterations, keeping both decoding processes active simultaneously. This continuous joint processing achieves better packet error rate performance while minimizing idle time that would occur with sequential approaches.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
Embodiments provide a receiver for receiving encoded data from a transmitter in a communication system having a plurality of transmitters, the receiver comprising a decoder having a demodulator configured to demodulate a received signal, to obtain a sequence of received symbols, at least a subset of received symbols of the received symbol sequence having information from transmissions from a plurality of transmitters, wherein the decoder is configured to reconstruct an encoded data bit sequence into which the data from the transmitter is coded based on the sequence of received symbols and based on error correcting bits corresponding to an error correction code with which the data is encoded, by, for each bit of the encoded data bit sequence, in a first part of an iteration step, determining a first probability information describing a reliability of the bit of the encoded data bit sequence given a corresponding received symbol of the sequence of received symbols, and determining a second probability information describing probabilities that the bit of the encoded data bit sequence fulfills corresponding error correcting bits of the error correcting code; in a second part of the iteration step, determining, based on the first probability information and the second probability information, a third probability information describing a probability that the current bit of the encoded data bit sequence corresponds to an actual bit of the encoded data bit sequence as transmitted by the transmitter.