Cycle-Free LDS Signature Matrices for Wireless Overloading
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current wireless communication systems face challenges in achieving high aggregate spectral efficiency and reducing receiver complexity, especially with overloading factors greater than 2 when using Quadrature Phase Shift Keying (QPSK) modulation, as existing Low-Density Spreading (LDS) signature matrices with cycles fail to provide single-user performance and increase interference.
Innovation Solution
The introduction of cycle-free Low-Density Spreading (LDS) signature matrices designed to maximize the minimum Euclidean distance of chip constellations, allowing for scalable and adaptable transmission systems that can handle arbitrary modulation orders and overloading factors, reducing receiver complexity through iterative and non-iterative message passing algorithms.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional LDPC signature matrices with cycles are used, then iterative decoding algorithms can be enabled, but single-user performance is not achieved and interference increases for overloading factors greater than 2 with QPSK modulation
Solution Approach 1:
The patent extracts and removes the harmful cycles from the signature matrix structure. By designing cycle-free signature matrices, the invention eliminates the source of interference that prevents single-user performance while maintaining the low-density structure that enables scalable decoding.
Solution Approach 2:
The patent changes the structural parameter of the signature matrix from cyclic to cycle-free. This fundamental structural change transforms the system behavior, enabling near single-user performance for overloading factors greater than 2 with QPSK modulation while maintaining low receiver complexity.
2Productivity
If more signature sequences than chips are used (overloading), then more users can be scheduled to fulfill massive connectivity, but orthogonal signatures cannot exist and interference becomes inherent
Solution Approach 1:
The patent changes the signature matrix structure to be cycle-free, which fundamentally alters the interference characteristics. This structural transformation enables the system to handle overloading scenarios (more users than orthogonal signatures) while controlling interference through the specific cycle-free design that maximizes minimum Euclidean distance.
Solution Approach 2:
The patent employs a composite approach by combining low-density structure with cycle-free constraints and Euclidean distance optimization. This composite signature matrix design achieves both high user capacity and low interference by integrating multiple structural properties that work synergistically.
3Measurement precision
If Maximum A Posteriori (MAP) multi user detection is used, then optimum detection can be achieved, but the demodulator complexity becomes too high for practical use
Solution Approach 1:
The patent replaces the complex MAP demodulator with a simpler iterative detector that uses cycle-free signature matrices. This substitution achieves near-optimum detection performance at a fraction of the computational complexity, making practical implementation feasible for overloading scenarios.
Solution Approach 2:
The patent changes the detection approach from exhaustive MAP search to iterative detection with cycle-free signatures. This parameter change in the detection methodology, combined with the specialized signature structure, achieves near-single-user performance with dramatically reduced complexity suitable for practical systems.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
A transmitter apparatus in a wireless communication system that includes a processor. In one embodiment, the processor is configured to receive at least one modulated data message and spread the at least one modulated data message into a transmission signal using a low density signature matrix. The low density signature matrix is a cycle-free signature matrix. A receiver apparatus is configured to receive the transmission signal and detect within the received transmission signal at least one modulated data message. The processor is configured to detect the at least one modulated data message in one iteration using the cycle-free signature matrix. Such cycle-free signature matrices are constructed as a concatenation of phase rotating identity matrices and all-zero matrices.