MIMO Symbol Detection for Error Correction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing MIMO communication systems do not effectively utilize information about joint probabilities of bits received in the same time slot, leading to suboptimal error correction due to assumptions of independence among bits, which is not always true, especially in scenarios like slow fading and cross-correlation among MIMO channels.
Innovation Solution
A method that determines symbol level probabilities for multi-bit symbols, representing correlations between bits, by using a multi-bit symbol arithmetic based code and interleaving, allowing for more efficient symbol correction, with a Reed Solomon code being an example of such an approach.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If bit level interleaving is used before error correction decoding, then the decoding process becomes simpler and more standardizable, but information about joint probabilities of bits received in the same time slot is lost, leading to suboptimal error correction
Solution Approach 1:
The patent segments the error correction process into two distinct stages: first, a symbol-level detector computes joint probabilities for multi-bit symbols using MIMO detection algorithms, and second, a bit-level decoder performs standard error correction on the decoded symbols. This segmentation allows the system to capture correlation information at the symbol level while maintaining simple bit-level decoding operations, thus resolving the contradiction between implementation simplicity and error correction performance.
Solution Approach 2:
The patent introduces an intermediary symbol-level detection stage that processes the received signals before bit-level decoding. This intermediary detector computes soft symbol decisions and joint probabilities, which are then passed to the bit-level decoder. This intermediary layer preserves correlation information that would otherwise be lost in direct bit-level interleaving, thereby improving error correction performance while keeping the overall system structure manageable.
2Device complexity
If assumptions of independence among bits are made for simplification, then the decoding complexity is reduced, but the accuracy of error correction deteriorates in scenarios like slow fading and cross-correlation among MIMO channels
Solution Approach 1:
The patent applies local quality by treating different stages of decoding with different levels of complexity appropriate to their function. The symbol-level detector handles the complex joint probability computations where accuracy is critical, while the bit-level decoder uses simpler operations where speed and standardization are important. This localized approach to complexity allows the system to achieve high accuracy where needed without unnecessarily increasing overall decoding complexity.
Solution Approach 2:
The patent transitions from direct bit-level processing to symbol-level processing as an intermediate dimension. Instead of directly decoding bits from received signals, the system first maps received signals to symbol decisions in a higher-dimensional space, where correlations between bits are more naturally captured. This dimensional transformation allows the system to account for bit dependencies without requiring complex bit-level computations, thus reducing overall decoding complexity while improving accuracy.
3Reliability
If joint probability information of bits in the same time slot is utilized, then symbol error rate is reduced, but the difficulty of detecting and measuring correlations increases
Solution Approach 1:
The patent replaces complex mechanical or algorithmic methods for directly computing bit-level correlations with an elegant mathematical substitution: using MIMO detection theory to compute symbol-level joint probabilities. This mathematical approach leverages the structure of the MIMO channel and coding to directly obtain joint probability information without requiring explicit enumeration or complex measurements of bit correlations, thus reducing the difficulty of utilizing correlation information while maintaining high reliability.
Data Source
Figure 1a~1b
AI summary
A stream of information is communicated by means of transmission distributed over a plurality of transmission antennas and reception distributed over a plurality of reception antennas. In the method the stream is encoded according to an error correcting code, into a series of multi-bit symbols. A sequence of the multi-bit symbols is interleaved, by which symbols are assigned to time slots. The interleaved multi-bit symbols are transmitted, with each symbol distributed over the transmission antennas in a respective time slot. Signals received at the reception antennas in each respective time slot are received and demodulated, to produce demodulation results each for a respective time slot. A time-slot sequence of the demodulation results is de-interleaved. Decoded symbol values are selected under a constraint that a series of the selected symbols belongs to the error correcting code. The selection is performed based on information about the probability of the symbol values as a function of the demodulation results. A function is used that represents correlation effects between the signals from combinations of the reception antennas in a time slot.