Non-Binary Symbol De-Mapping With Subset Likelihood Estimation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The complexity of mapping and de-mapping non-binary Galois Field (GF) symbols to physical layer codewords in data communication systems, particularly in wireless communications, is prohibitive due to the need for multiple Euclidean distances calculations in soft decision decoding, which is computationally demanding and limits error correction performance.
Innovation Solution
A method and apparatus for de-mapping non-binary GF symbols by calculating provisional likelihood estimates using a subset of possible values, reducing the number of Euclidean distances required, and controlling the mapping of GF symbols onto constellation symbols to avoid correlation of noise or fading effects, thereby improving bit error rate performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If multiple Euclidean distances are calculated for each Log Likelihood Estimate in soft decision decoding of non-binary codes, then measurement precision is improved, but device complexity increases
Solution Approach 1:
The patent segments the calculation process by dividing the set of all possible GF symbol values into subsets. Instead of calculating Euclidean distances for all possible values simultaneously, the method processes them in manageable subsets, reducing the computational burden while maintaining accurate likelihood estimates through iterative refinement.
Solution Approach 2:
The patent applies partial action by calculating likelihood estimates for a subset of GF symbol values rather than exhaustively evaluating all possible values. This selective approach computes only the necessary distances required to achieve sufficient decoding accuracy, thereby reducing overall computational complexity while preserving essential measurement precision.
2Reliability
If non-binary forward error correction codes are used, then reliability is improved, but device complexity increases
Solution Approach 1:
The patent segments the mapping and de-mapping operations into manageable steps involving subsets of symbol values. By processing GF symbols in subsets rather than as complete high-dimensional objects, the system maintains the reliability benefits of non-binary codes while reducing the computational complexity of mapping operations at both transmitter and receiver.
Solution Approach 2:
The patent uses partial action by evaluating only a subset of possible GF symbol values during de-mapping operations. This selective evaluation maintains sufficient decoding reliability for error correction while avoiding the prohibitive complexity that would result from exhaustive evaluation of all possible non-binary symbol combinations.
3Productivity
If GF symbols are mapped to physical layer code-words, then productivity is improved, but device complexity increases
Solution Approach 1:
The patent segments the mapping process by organizing GF symbol to physical layer code-word mappings through subset-based operations. This segmentation allows efficient parallel processing and reduces the sequential computational burden, thereby improving data transmission productivity while keeping mapping complexity manageable through structured subset handling.
Data Source
AI summary
A method of de-mapping non-binary Galois field symbols from physical layer code-words in a data communication system, in which at least one physical layer code-word includes portions mapped from more than one non-binary Galois field symbol is provided. The method includes calculating at least a provisional likelihood estimate for values of a first non-binary Galois field symbol having at least portions within a first physical layer code-word, the calculating including selecting a first number of values of a second non-binary Galois field symbol having at least portions within the first physical layer code-word, the first number forming a subset of the possible values of the second non-binary Galois field symbol.