OTFS Mapping Order Inversion for Burst Error Distribution

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing wireless communication systems face challenges in efficiently managing rate matching orders for orthogonal time frequency space (OTFS) multiplexing, particularly in high-mobility scenarios where burst errors and inaccurate channel estimation occur.

Innovation Solution

The proposed solution involves mapping information samples to a delay-Doppler resource grid, applying a precoder such as an inverse symplectic fast Fourier transform (ISFFT) to convert the grid to the time-frequency domain, and optimizing the mapping scheme to reduce the distance of information samples to the channel estimation block, thereby distributing burst errors and improving coding performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If information samples are mapped in conventional order to the delay-Doppler grid, then the mapping process is simple, but burst errors increase and coding performance deteriorates in high-mobility scenarios

Engineering Contradiction:

Improvecoding performanceVSAvoidmapping scheme complexity

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The patent inverts the conventional mapping approach by mapping information samples along the Doppler dimension first instead of the delay dimension. Specifically, for each Doppler index k, the patent maps information samples to resource elements across different delay indices l, then applies an inverse symplectic fast Fourier transform (ISFFT) along the delay dimension. This inverted mapping order reduces the distance between information samples and channel estimation blocks, distributing burst errors more effectively and improving coding performance in high-mobility scenarios

Inventive Principle:

Principle #13The other way round (Inversion)

Solution Approach 2:

The patent segments the delay-Doppler grid mapping process into distinct stages: first segmenting by Doppler index k, then by delay index l within each Doppler segment. This segmentation allows the application of ISFFT along the delay dimension for each Doppler segment separately, transforming the grid to time-frequency domain while maintaining the beneficial error distribution properties of the inverted mapping order

Inventive Principle:

Principle #1Segmentation

2Productivity

If the distance between information samples and channel estimation block is large, then more resource elements can be utilized for data transmission, but channel estimation accuracy deteriorates

Engineering Contradiction:

Improveresource utilizationVSAvoidchannel estimation accuracy

Core Design Contradiction:

ProductivityVSMeasurement precision

Solution Approach 1:

By inverting the mapping order to map along the Doppler dimension first, the patent positions information samples closer to channel estimation blocks in the transformed time-frequency domain. This inversion reduces the effective distance between data and estimation references without sacrificing resource element utilization, as the mapping still covers the entire delay-Doppler grid but reorganizes the spatial relationships to benefit channel estimation

Inventive Principle:

Principle #13The other way round (Inversion)

3Reliability

If conventional mapping schemes are used, then implementation is straightforward, but burst errors are concentrated and affect reliability

Engineering Contradiction:

Improveerror distributionVSAvoidimplementation simplicity

Core Design Contradiction:

ReliabilityVSEase of manufacture

Solution Approach 1:

The patent implements a straightforward inversion of the conventional mapping sequence: map along Doppler index k first, then along delay index l, and apply ISFFT along the delay dimension. This simple inversion fundamentally changes error distribution characteristics, spreading burst errors across different Doppler frequencies and reducing their concentrated impact on reliability

Inventive Principle:

Principle #13The other way round (Inversion)

Solution Approach 2:

The patent replaces the conventional direct mapping mechanism with a transformed mapping mechanism that uses inverse symplectic fast Fourier transform (ISFFT) along the delay dimension. This substitution transforms the mapping from a simple sequential assignment to a transformed domain mapping that inherently distributes errors more effectively while maintaining implementation feasibility through efficient FFT-based algorithms

Inventive Principle:

Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS12309727B2Techniques for rate matching order for orthogonal time frequency space multiplexing

Publication Date: 2025.05.20 QUALCOMM INC

AI summary

Methods, systems, and devices for wireless communications are described. A wireless device may generate a orthogonal time frequency space (OTFS) waveform for transmission to a second wireless device. Generation of an OTFS waveform may include mapping information samples to a delay-Doppler resource grid having a set of delay values and a set of Doppler values. A channel estimation block may occupy one or more rows of the delay-Doppler grid. When mapping information samples to the delay-Doppler grid, the transmitting device may first map information samples in the delay dimension (e.g., first map all of the symbols in one column of the delay-Doppler grid before mapping information samples into a second column). Such a mapping scheme may reduce the distance from any given information sample to the channel estimation block.