OTFS Random Access Channel Clustering for Message Segment Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing wireless communication systems face inefficiencies in transmitting longer messages due to the resource-intensive nature of large codebooks required for unsourced random access, leading to challenges in correctly identifying and decoding message segments from multiple user equipments (UEs) without unique identifiers.

Innovation Solution

The implementation of delay-Doppler domain clustering, where message segments are assigned to clusters based on time delays and Doppler shifts, allowing a network entity to identify and decode messages by grouping segments with similar delays and frequency shifts, using a shared codebook to stitch and decode message segments from multiple UEs.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a large codebook is used for unsourced random access to transmit longer messages, then the message transmission capability is improved, but the resource intensity and complexity increase

Engineering Contradiction:
Improvemessage transmission capabilityVSAvoidcodebook size and resource intensity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the message into multiple message segments that are transmitted across multiple slots. Each segment is encoded with a coding sequence from a smaller codebook, allowing the system to handle longer messages without requiring a prohibitively large codebook. The network entity receives these segments in different slots and reconstructs the complete message, thereby achieving improved message transmission capability while controlling codebook size and resource intensity.

Inventive Principle:
Principle #1Segmentation

2Productivity

If message segments are transmitted without unique identifiers to reduce overhead, then the communication efficiency is improved, but the ability to distinguish and decode segments from multiple UEs deteriorates

Engineering Contradiction:
Improvecommunication efficiencyVSAvoidmessage segment identification accuracy
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent introduces delay-Doppler domain clustering as an intermediary mechanism to enable the network entity to distinguish between message segments from different UEs. Instead of relying on unique identifiers in the message segments themselves, the system uses the inherent delay and Doppler characteristics of the transmitted signals to create distinct clusters. The network entity assigns each message segment to a cluster based on these characteristics, allowing reliable identification and decoding while maintaining communication efficiency.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If multiple message segments from multiple UEs are received in the same frequency band, then the spectral efficiency is improved, but the difficulty of correctly identifying and decoding segments increases

Engineering Contradiction:
Improvespectral efficiencyVSAvoidmessage segment differentiation
Core Design Contradiction:
ProductivityVSDifficulty of detecting and measuring

Solution Approach 1:

The patent resolves the conflict between spectral efficiency and segment differentiation by introducing the delay-Doppler domain as an additional dimension for analysis. Instead of attempting to differentiate segments solely within the frequency band, the system transforms the received signal into the delay-Doppler domain where segments from different UEs naturally separate into distinct clusters based on their propagation characteristics. This dimensional transformation enables correct identification and decoding while maintaining high spectral efficiency.

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

Data Source

PatentUS20250350326A1Unsourced random access via channel clustering in orthogonal time frequency space domain
Publication Date: 2025.11.13 QUALCOMM INC
  • US20250350326A1 patent drawing
  • US20250350326A1 patent drawing
  • US20250350326A1 patent drawing

AI summary

Methods, systems, and devices for unsourced random access via channel clustering in orthogonal time frequency space domain are described. Multiple user equipments (UEs) may transmit encoded message segments according to randomly selected coding sequences from a codebook. UEs may transmit the message segments over a series of slots. A network entity may identify the coding sequences for each message segment and assign each message segment to a respective delay Doppler domain cluster based on message segments having a same or similar time delay and Doppler shift. The network entity may then identify each message by combining the messages segments of each delay Doppler domain cluster and decoding the message.