PAC Hybrid Decoding with Channel-State Switching for Low Latency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless communication systems face challenges in efficiently performing decoding operations, particularly in 6G communication systems, where high data rates and ultra-low latency are required, leading to increased latency issues in terahertz bands due to severe path loss and atmospheric absorption.

Innovation Solution

A method and device for dynamically selecting and performing PAC code-based Fano decoding or list decoding in wireless communication systems, where a reception device identifies a specific criterion variable related to the channel state to choose between Fano decoding and list decoding, and switches between them based on a threshold, reducing latency by selecting the decoding scheme with lower latency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If Fano decoding is used in terahertz band communication, then decoding complexity is reduced, but latency increases due to severe path loss and atmospheric absorption

Engineering Contradiction:
Improvedecoding complexityVSAvoiddecoding latency
Core Design Contradiction:
Device complexityVSLoss of time

Solution Approach 1:

The patent implements dynamic selection between Fano decoding and list decoding based on real-time channel state information. The reception device monitors channel conditions (such as signal-to-noise ratio) and adaptively switches between decoding algorithms, using Fano decoding when channel conditions are good and list decoding when conditions deteriorate, thereby optimizing both complexity and latency performance across varying terahertz channel conditions

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the decoding algorithm parameter (selection between Fano and list decoding) based on channel state parameters. By monitoring channel quality metrics and comparing them against thresholds, the system dynamically adjusts the decoding approach, transitioning from low-complexity Fano decoding in good conditions to more robust list decoding in poor conditions, thus resolving the contradiction between complexity reduction and latency control

Inventive Principle:
Principle #35Parameter changes

2Loss of time

If list decoding is used to reduce latency in poor channel conditions, then decoding latency is reduced, but decoding complexity increases

Engineering Contradiction:
Improvedecoding latencyVSAvoiddecoding complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The system dynamically adjusts decoding complexity by selecting list decoding only when channel conditions warrant it, rather than always using the more complex algorithm. This dynamic adaptation ensures that increased complexity is incurred only when necessary to maintain low latency in poor channel conditions, optimizing the trade-off between resource usage and performance

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent modifies the decoding parameter (algorithm selection) based on channel state parameters. When channel quality metrics fall below certain thresholds, the system transitions to list decoding to reduce latency, and when conditions improve, it switches back to Fano decoding to reduce complexity, thus dynamically optimizing the complexity-latency trade-off

Inventive Principle:
Principle #35Parameter changes

3Device complexity

If a fixed decoding scheme is used, then device complexity is reduced, but adaptability to varying channel states deteriorates

Engineering Contradiction:
Improvedecoding scheme complexityVSAvoidchannel state adaptability
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent transforms the static decoding scheme into a dynamic one by implementing real-time monitoring of channel state information and adaptive selection between Fano and list decoding. This dynamic approach maintains relatively simple device architecture while achieving high adaptability to varying terahertz channel conditions through algorithmic flexibility rather than hardware complexity

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The reception device is designed with multi-functionality, capable of performing both Fano decoding and list decoding operations. This universal design allows a single device to adapt to different channel conditions by selecting the appropriate decoding algorithm, eliminating the need for separate specialized decoders for each channel condition and thus maintaining simplicity while achieving adaptability

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS12021619B2Method and device for performing PAC code-based hybrid decoding in wireless communication system
Publication Date: 2024.06.25 SAMSUNG ELECTRONICS CO LTD
  • US12021619B2 patent drawing
  • US12021619B2 patent drawing
  • US12021619B2 patent drawing

AI summary

The disclosure relates to a 5G or 6G communication system for supporting a higher data transmission rate than 4G communication systems such as LTE systems. The disclosure relates to a method and device for dynamically selecting, or simultaneously performing, PAC code-based Fano decoding and/or list decoding in a wireless communication system. The method for performing PAC code-based decoding by a reception device in a wireless communication system comprises identifying a specific criterion variable related to a channel state for selecting at least one of Fano decoding or list decoding for a signal received from a transmission device, comparing the specific criterion variable related to the channel state with a threshold, performing the Fano decoding in case that the specific criterion variable related to the channel state satisfies the threshold, and performing the list decoding in case that the specific criterion variable related to the channel state does not satisfy the threshold.