Iterative Receiver Decoding Sparsely Encoded Uplink Data
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The complexity of decoding multiple sparsely encoded data sequences in wireless communications systems increases with the number of users and communications, particularly due to high collision rates, which existing receivers may not be able to handle effectively.
Innovation Solution
A method is introduced where a first plurality of sparsely encoded data sequences is selected and subjected to multi-user decoding, with the remaining sequences treated as noise, and the signal is modified to remove contributions from successfully decoded sequences, allowing iterative decoding until a stopping condition is met, thereby reducing the complexity and increasing the tolerated collision threshold.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If message passing algorithm is used to decode sparsely encoded data sequences, then decoding capability is provided, but complexity increases as number of users and communications increase
Solution Approach 1:
The patent segments the set of multiple sparsely encoded data sequences into multiple subsets, where each subset contains a first plurality of sequences that are decoded separately. This segmentation reduces the decoding complexity by breaking down the overall decoding task into smaller, more manageable sub-tasks, while still maintaining the ability to decode a large number of user sequences through iterative processing
2Loss of information
If all multiple sparsely encoded data sequences are decoded simultaneously, then complete data recovery is achieved, but computational complexity becomes unmanageable with high collision rates
Solution Approach 1:
The patent employs periodic action by iteratively selecting subsets of data sequences for decoding, decoding them, removing their contributions from the received signal, and repeating the process until a stopping condition is met. This iterative periodic approach enables complete data recovery while keeping computational complexity manageable at each iteration step
3Device complexity
If subset of sequences is selected for decoding, then complexity is reduced, but some sequences may not be decoded in a single iteration
Solution Approach 1:
The patent ensures continuity of useful action by iteratively selecting subsets of sequences, decoding them, removing their contributions, and continuing the process until all sequences are decoded or a stopping condition is met. This continuous iterative process maintains high decoding throughput while managing complexity, as each iteration makes progress toward complete decoding
Data Source
AI summary
Methods and devices are disclosed for decoding multiple sparsely encoded data sequences in a wireless communications network. A received signal carrying multiple sparsely encoded data sequences is decoded by selecting a first plurality of the data sequences and performing multi-user decoding on the received signal to decode the first plurality of data sequences. Other data sequences are treated as noise. The plurality of data sequences is selected to meet a collision threshold for the multi-user decoding. Data sequences may be selected based on a collision contribution and signal quality metrics. A modified received signal is generated to remove signals associated with the multiple sparsely encoded data sequences which have been successfully decoded. The method may be performed for additional iterations to select a new plurality of data sequences, and perform the multi-user decoding on the modified received signal to decode additional data sequences, until a stopping condition is met.