Sparse Coding for URLLC Transmission

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data channel transmission methods for ultra-reliable and low latency communication (URLLC) face challenges in achieving low latency due to complex signal processing and high resource usage for error detection, leading to a trade-off between reliability and latency.

Innovation Solution

The method employs sparse coding with integer, structured, or table mapping to reduce the number of non-zero symbols, uses non-orthogonal codes for multi-code spreading, and implements a compressed sensing scheme for signal restoration, thereby reducing computational complexity and resource allocation for control information.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If complex channel coding and decoding methods are used to prevent transmission failures, then transmission reliability is improved, but signal processing complexity increases leading to higher latency

Engineering Contradiction:
Improvetransmission reliabilityVSAvoidsignal processing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts only the essential error detection function by transmitting a compact CRC checksum instead of using complex channel coding schemes. The sparse coding structure inherently provides error detection capability, allowing the system to achieve high reliability without the overhead of complex forward error correction codes, thereby reducing signal processing complexity and latency

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes the fundamental parameter of code rate by using sparse coding with very low effective code rates (only K non-zero symbols out of N total symbols). This parameter change enables the system to achieve high transmission reliability with significantly reduced processing complexity compared to traditional channel coding methods that require low code rates but result in long encoded sequences

Inventive Principle:
Principle #35Parameter changes

2Reliability

If a low code rate is used for high reliability transmission, then transmission reliability is improved, but the length of encoded symbols increases leading to higher decoding latency

Engineering Contradiction:
Improvetransmission reliabilityVSAvoiddecoding latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent segments the encoded signal into sparse representations where only K out of N symbols are non-zero. This segmentation allows the receiver to focus processing only on the essential information carriers rather than processing the entire long encoded sequence, thereby achieving high reliability with reduced decoding latency despite using low effective code rates

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent uses spreading codes to create multiple copies of the encoded information across different time-frequency resources. This copying approach provides redundancy for error correction while maintaining the ability to decode with low latency through simple correlation operations, avoiding the need to process long encoded sequences

Inventive Principle:
Principle #26Copying

3Reliability

If CRC is transmitted together with control information for error detection, then transmission reliability is improved, but resource usage increases

Engineering Contradiction:
Improveerror detection capabilityVSAvoidresource usage
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent merges the error detection function with the control information transmission by integrating CRC checksumming into the sparse coding framework. The CRC is computed over the sparse codeword and transmitted alongside it, allowing joint processing that achieves reliable error detection without requiring separate dedicated resources, thereby improving reliability efficiency

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS11101944B2Method and device for transmitting information by using sparse coding
Publication Date: 2021.08.24 SEOUL NATIONAL UNIVERSITY R&DB FOUNDATION
  • US11101944B2 patent drawing
  • US11101944B2 patent drawing
  • US11101944B2 patent drawing

AI summary

A method by which a transmitting end operates in a wireless communication system comprises the steps of: performing sparse coding on information so as to have sparsity of which the number of non-zero symbols is K; configuring a codebook by including a code for spreading for each user; spreading the coded information by using one or more codes in the codebook; and transmitting a channel by overlapping the spread information. Therefore, even if the number of encoded symbols increases, the number of symbols actually having a value is very sparsely configured such that the complexity of a transmitter and a receiver does not increase, and thus restoration performance improves.