Sequence Interleaving Across Time-Frequency Tones for Reliable Payloads

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Wireless communication systems face challenges in maintaining reliability due to Doppler shift and delay spread, which affect sequence-based communications, particularly in 4G and 5G systems, leading to errors and reduced performance.

Innovation Solution

Implementing sequence interleaving in communication devices, such as user equipment (UE) and base stations, where a sequence is selected based on time periods and frequency tones, and an interleaving function is applied to generate an interleaved sequence for transmission, and subsequently de-interleaved at the receiver to decode the payload effectively.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If sequence-based wireless communications are used in 4G and 5G systems, then communication efficiency and data transmission capability are improved, but reliability deteriorates due to Doppler shift and delay spread causing errors

Engineering Contradiction:
Improvecommunication efficiencyVSAvoidcommunication reliability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent applies segmentation by dividing the sequence into multiple segments through interleaving. The original sequence is rearranged into an interleaved sequence where elements are distributed across different time periods and frequency tones, effectively segmenting the transmission to mitigate the impact of Doppler shift and delay spread on overall reliability

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces dimensionality change by applying interleaving across both time and frequency dimensions. The interleaved sequence is transmitted over multiple time periods and frequency tones, transforming a single-dimension sequence transmission into a multi-dimensional transmission scheme that improves reliability against Doppler effects

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

2Reliability

If sequence interleaving is applied to mitigate Doppler shift and delay spread, then communication reliability is improved, but device complexity increases due to additional processing requirements

Engineering Contradiction:
Improvecommunication reliabilityVSAvoiddevice complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent employs parameter changes by modifying the sequence structure through interleaving parameters. The interleaving process changes the arrangement parameters of the sequence elements across time and frequency, providing a systematic way to improve reliability while managing complexity through parameterized transformations

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If interleaved sequence transmission is used to reduce errors, then data accuracy is improved, but transmission time increases due to extended sequence length

Engineering Contradiction:
Improvedata accuracyVSAvoidtransmission time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent applies periodic action through the structured interleaving pattern that distributes sequence elements across multiple time periods in a periodic manner. This periodic distribution allows the interleaved sequence to be transmitted efficiently over multiple time slots while maintaining data accuracy, balancing the trade-off between transmission time and accuracy

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS11671117B2Sequence interleaving for conveying multi-bit payloads
Publication Date: 2023.06.06 QUALCOMM INC
  • US11671117B2 patent drawing
  • US11671117B2 patent drawing
  • US11671117B2 patent drawing

AI summary

Methods, systems, and devices for wireless communications are described. A communication device, otherwise known as a user equipment (UE) or a base station may select a sequence from a set of sequences for conveying a payload including a set of bits. A length of the selected sequence may be based on a number of time periods for conveying the payload and a number of frequency tones for conveying the payload. The communication device may apply an interleaving function to the selected sequence to generate an interleaved sequence, and transmit the payload including the set of bits using the interleaved sequence. Likewise, the communication device may receive the payload including the set of bits using an interleaved sequence, and apply an interleaving function to de-interleave the interleaved sequence to generate a selected sequence. The communication device may thereby decode the payload based on the selected sequence.