Lattice Reduction in OTFS Decision Feedback Equalizers
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current wireless communication networks face challenges in accommodating high data traffic growth due to bandwidth limitations, leading to suboptimal quality of service, and existing detection algorithms for orthogonal frequency division multiplexing (OFDM) systems are computationally intensive and inefficient for orthogonal time frequency space (OTFS) modulation.
Innovation Solution
The implementation of lattice reduction techniques for OTFS modulation, specifically using a single error covariance matrix to preprocess signals, allowing for computationally inexpensive QAM detection across all delay-Doppler bins, thereby reducing computational complexity and improving detection accuracy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If existing detection algorithms for OFDM systems are applied to OTFS modulation, then detection can be performed, but computational complexity is excessively high and efficiency is poor
Solution Approach 1:
The patent transforms the detection problem from the time-frequency domain to the delay-Doppler domain by changing the parameter representation of the signal. This domain transformation allows the exploitation of OTFS modulation characteristics, enabling the use of a single error covariance matrix for all delay-Doppler bins instead of separate matrices for each bin, thereby reducing computational complexity while maintaining detection accuracy
Solution Approach 2:
The patent develops a universal detection algorithm that uses a single error covariance matrix to process all delay-Doppler bins in the OTFS signal. This single matrix serves multiple functions by capturing the estimation error characteristics across the entire signal, eliminating the need for separate processing of each bin and significantly improving detection efficiency
2Device complexity
If a single error covariance matrix is used for all delay-Doppler bins, then computational complexity is reduced, but detection accuracy must be maintained
Solution Approach 1:
By changing the domain from time-frequency to delay-Doppler, the patent identifies that the error covariance structure becomes uniform across all bins. This parameter change reveals that a single error covariance matrix can accurately represent the estimation error for all bins, maintaining detection precision while reducing computational burden
Solution Approach 2:
The patent exploits the homogeneity of the error covariance structure across all delay-Doppler bins in OTFS modulation. By recognizing that the same error covariance matrix applies to all bins, the system achieves computational simplification without sacrificing detection accuracy, as the homogeneous structure is inherently captured by the single matrix
Data Source
Figure 1
Figure 2
Figure 3
AI summary
Methods, systems and devices for lattice reduction in decision feedback equalizers for orthogonal time frequency space (OTFS) modulation are described. An exemplary wireless communication method, implementable by a wireless communication receiver apparatus, includes receiving a signal comprising information bits modulated using OTFS modulation scheme. Each delay-Doppler bin in the signal is modulated using a quadrature amplitude modulation (QAM) mapping. The method also includes estimating the information bits based on an inverse of a single error covariance matrix of the signal, with the single error covariance matrix being representative of an estimation error for all delay-Doppler bins in the signal.