OTFS Modulation for Doppler and Multi-Path Resistance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing communication systems face challenges in maintaining data integrity and transmission efficiency due to Doppler shifts, multi-path effects, and background noise, particularly in wireless networks, where low-power signals from moving devices are prone to distortions and interference.

Innovation Solution

The Orthonormal Time-Frequency Shifting and Spectral Shaping (OTFS) method spreads data symbols across a large range of times, frequencies, and spectral shapes, using convolution and deconvolution schemes to generate and receive modulated signals that are resistant to Doppler shifts, multi-path effects, and background noise, by transforming data frames with time-frequency shifting and spectral shaping matrices.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Use of energy by moving object

If low-power wireless signals are used in wireless networks, then energy consumption is reduced, but signal strength is insufficient to distinguish from background noise

Engineering Contradiction:
Improvepower consumptionVSAvoidsignal distinguishability
Core Design Contradiction:
Use of energy by moving objectVSReliability

Solution Approach 1:

The patent transforms the communication problem from a one-dimensional power signal space to a two-dimensional time-frequency plane. By spreading signals across multiple time slots and frequency channels, the system achieves better signal distinguishability without increasing instantaneous power, as the signal energy is distributed across the time-frequency grid rather than concentrated in a single dimension.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

The patent creates multiple copies of the transmitted signal across different time-frequency resources. Each data symbol is replicated across multiple time slots and frequency channels, allowing the receiver to accumulate signal energy from multiple copies while the harmful noise and interference remain distributed and cancel out, thereby improving signal distinguishability without increasing power.

Inventive Principle:
Principle #26Copying

2Adaptability or versatility

If wireless devices move at high speeds, then communication flexibility is improved, but Doppler shifts cause frequency distortions

Engineering Contradiction:
ImprovemobilityVSAvoidfrequency accuracy
Core Design Contradiction:
Adaptability or versatilityVSManufacturing precision

Solution Approach 1:

The patent moves the communication system from frequency-domain operation to time-frequency domain operation. By transforming signals into the time-frequency plane using transforms like DFT or DST, the system can accommodate Doppler-induced frequency variations without loss of data integrity, as the time-frequency representation provides robustness against frequency shifts caused by high-speed mobility.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

The patent changes the fundamental parameters of signal representation from pure frequency to time-frequency coordinates. This parameter transformation allows the system to maintain frequency accuracy despite Doppler effects, as the time-frequency domain provides a representation that is invariant to frequency shifts, enabling accurate communication for high-speed moving devices.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If signals encounter multi-path reflections in wireless environments, then signal propagation is maintained, but echo effects degrade communication performance

Engineering Contradiction:
Improvesignal propagationVSAvoidcommunication performance
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent transforms the multi-path problem from a time-domain echo issue to a time-frequency domain problem. By spreading signals across the time-frequency plane, the system can distinguish between direct and reflected paths in the time-frequency representation, allowing for effective equalization and cancellation of echo effects while maintaining signal propagation through the wireless channel.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

The patent employs feedback mechanisms through channel estimation and equalization. The receiver estimates the channel response including multi-path effects and uses this information to design equalizers that compensate for echo and interference. This feedback-based approach allows the system to maintain communication performance despite the presence of multi-path reflections.

Inventive Principle:
Principle #23Feedback

4Ease of manufacture

If existing wireless modulation schemes are used, then implementation simplicity is maintained, but data integrity is compromised under channel impairments

Engineering Contradiction:
Improveimplementation simplicityVSAvoiddata integrity
Core Design Contradiction:
Ease of manufactureVSLoss of information

Solution Approach 1:

The patent extends conventional modulation by adding a time-frequency transformation dimension. Instead of directly modulating signals in the time domain or frequency domain, the system first transforms data into the time-frequency plane using transforms like DFT or DST, then applies modulation. This additional dimension provides robustness against channel impairments while maintaining implementation simplicity through the use of well-established transform algorithms.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

The patent performs preliminary time-frequency transformation of the data before modulation and transmission. This preliminary action pre-processes the data to create a representation that is inherently more resistant to channel impairments, ensuring data integrity is maintained throughout the transmission process without requiring complex post-processing equalization.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9294315B2Modulation and equalization in an orthonormal time-frequency shifting communications system
Publication Date: 2016.03.22 COHERE TECHNOLOGIES INC
  • US9294315B2 patent drawing
  • US9294315B2 patent drawing
  • US9294315B2 patent drawing

AI summary

A method of data transmission including arranging a set of data elements into an original data frame having a first dimension of N elements and a second dimension of N elements, where N is greater than one. The method includes transforming the original data frame in accordance with a transformation matrix to form a first transformed data matrix having at least N2 transformed data elements wherein each of the transformed data elements is based upon a plurality of the data elements of the original data frame and wherein a first dimension of the first transformed data matrix corresponds to a frequency shift axis and a second dimension corresponds to a time shift axis. A permuted data matrix is formed by permuting at least a portion of the elements of the first transformed data matrix so as to shift the at least a portion of the elements with respect to the time shift axis. The method further includes transforming the permuted data matrix using a frequency-shift encoding matrix to form a transmit frame and generating a modulated signal in accordance with elements of the transmit frame.