Decoding Overlapping Wireless Messages Using Sequential Signal Recovery
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In wireless networks, particularly in vehicular ad hoc networks like C-V2X, message collisions due to unscheduled transmissions from different sources result in overlapping messages, making it difficult to recover and decode both messages effectively, especially with high computational complexity.
Innovation Solution
A processor-implemented method for decoding overlapping wireless messages involves estimating received data symbols and channel impulse responses in two signal recovery phases, using maximum-likelihood decoding and assuming minimal changes in channel impulse responses, to reconstruct both messages with low computational complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional decoding methods are used for overlapping messages, then message recovery is attempted, but computational complexity becomes excessively high
Solution Approach 1:
The patent segments the overlapping message recovery process into distinct phases: identifying the stronger signal, decoding it first, then using it as reference to decode the weaker overlapping signal. This segmentation reduces computational complexity by breaking down the intractable problem of simultaneous decoding into manageable sequential steps.
Solution Approach 2:
The patent performs preliminary action by first identifying and decoding the stronger of the two overlapping messages before attempting to decode the weaker one. This preliminary decoding provides a known reference signal that simplifies the subsequent decoding of the weaker message, reducing overall computational burden.
2Reliability
If traditional signal processing is applied to collisioned packets, then some messages may be recovered, but packet error rate increases
Solution Approach 1:
The patent converts the harmful effect of signal collision into a benefit by exploiting the fact that one overlapping signal is typically stronger than the other. The stronger signal, rather than being merely interference, becomes a useful reference for decoding the weaker signal, thereby converting the collision from a harmful event into an opportunity for successful recovery of both messages.
3Measurement precision
If complex decoding algorithms are used, then message accuracy improves, but processing time increases
Solution Approach 1:
The patent applies a dynamic decoding approach where the decoding strategy adapts based on the relative strengths of the overlapping signals. By dynamically identifying which signal is stronger and adjusting the decoding sequence accordingly, the system achieves accurate recovery without requiring fixed complex algorithms, thereby reducing processing time while maintaining precision.
Data Source
AI summary
A processor-implemented method by a message recipient in a vehicle or on a mobile device for decoding overlapping wireless messages is provided. The method comprises: receiving a first message from a first message sender that overlaps with a second message received from a second message sender; estimating, in a first signal recovery phase, a received data symbol (d0) from the first message and a channel impulse response (h1) corresponding to a data channel between the message recipient and the second message sender; estimating, in a second signal recovery phase, a received data symbol (d0)′ from the first message and a received data symbol (d1) from the second message; and reconstructing the first message from the estimated data symbol (d0) estimated in the first signal recovery phase and estimated data symbol (d0)′ estimated during the second signal recovery phase and reconstructing the second message from the estimated data symbol (d1) estimated during the second signal recovery phase.