Joint Codeword Decoding Using Hypothesized Message Differences
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In wireless communication systems, particularly in LTE, Machine Type Communication (MTC) devices face challenges in decoding system information in poor radio conditions due to low signal-to-interference-and-noise ratio (SINR), leading to high redundancy and resource consumption, which affects system throughput and coverage.
Innovation Solution
A method and decoder that hypothesize differences between received code words to improve decoding efficiency by combining metrics and selecting the most likely message segments, allowing for joint decoding of code blocks with known or hypothesized differences, reducing the need for excessive redundancy and resource allocation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If repetition of system information is increased to improve coverage in poor radio conditions, then decoding success rate is improved, but system resource consumption and overhead increase
Solution Approach 1:
The patent combines multiple received code words (system information blocks) into a single decoding process by hypothesizing their differences. Instead of treating each repetition independently, the decoder merges them by assuming they differ only in systematic ways (e.g., CRC symbols, frame numbers), thereby accumulating signal energy and improving decoding reliability while reducing the effective resource overhead compared to treating each repetition separately.
Solution Approach 2:
The patent changes the decoding parameter by introducing hypothesized differences between code words. Rather than requiring exact matches for successful decoding, the system allows for controlled parameter variations (such as different CRC values or frame numbers) while maintaining the core message content, enabling successful decoding from repeated transmissions even when parameters differ systematically.
2Reliability
If redundancy is increased to ensure reliable reception in poor SINR conditions, then coverage is improved, but system throughput decreases
Solution Approach 1:
By merging multiple received code words through joint decoding with hypothesized differences, the patent reduces the number of retransmissions needed. This approach allows the system to achieve reliable reception with fewer redundant transmissions, thereby preserving system throughput while maintaining coverage in poor SINR conditions.
3Productivity
If joint decoding of code blocks with hypothesized differences is implemented, then decoding efficiency is improved, but decoder complexity increases
Solution Approach 1:
The patent manages decoder complexity by parameterizing the differences between code words rather than attempting to decode all possible variations. By hypothesizing specific difference patterns (e.g., systematic variations in CRC or frame numbers), the decoder complexity is controlled while still achieving improved decoding efficiency through joint processing of multiple code blocks.
Data Source
Figure 1~4
Figure 3~5A
Figure 5B~5C
AI summary
Decoding of a first message is disclosed, wherein first and second messages are encoded by a code (represented by a state machine) to produce first and second code words, which are received over a communication channel. A plurality of differences (each corresponding to a hypothesized value of a part of the first message) between the first and second messages are hypothesized. An initial code word segment is selected having, as associated previous states, a plurality of initial states (each associated with a hypothesized difference and uniquely defined by the hypothesized value of the part of the first message). The first message is decoded by (for each code word segment, starting with the initial code word segment): determining first and second metrics associated with respective probabilities that the code word segment of the first and second code word (respectively) corresponds to a first message segment content, the probability of the second metric being conditional on the hypothesized difference of the initial state associated with the previous state of the state transition corresponding to the first message segment content, determining a decision metric by combining the first and second metrics, and selecting (for the first message) the first message segment content or a second message segment content based on the decision metric. If the first message segment content is selected, the subsequent state of the state transition corresponding to the first message segment content is associated with the initial state associated with the previous state of the state transition.