Hierarchical Coding Scheme for Wireless Decoding Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless communication technologies face challenges in efficiently decoding encoded communications, especially in high-frequency bands, due to high power and computing resource consumption, which can lead to unsuitable conditions for wireless communication devices.

Innovation Solution

Implementing a hierarchical coding scheme that includes first and second layer code blocks with associated parity bits, allowing for decoding based on second parity bits associated with failed first layer code blocks, reducing complexity and resource consumption.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional decoding methods are used in high-frequency bands, then decoding accuracy can be maintained, but power and computing resource consumption becomes excessively high

Engineering Contradiction:
Improvedecoding accuracyVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The code blocks are divided into two layers: first layer code blocks with first parity bits for basic decoding, and second layer code blocks with second parity bits for enhanced decoding. This segmentation allows the device to attempt decoding with the simpler first layer first, and only invoke the more resource-intensive second layer if needed, thus reducing average power consumption while maintaining decoding accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The hierarchical coding scheme implements partial action by providing two levels of parity bits where the second layer provides additional redundancy only for code blocks that fail initial decoding. This means the full error correction capability is only activated when necessary, reducing average computing and power resources consumed while maintaining the ability to achieve high decoding accuracy when required.

Inventive Principle:
Principle #16Partial or excessive action

2Productivity

If hierarchical coding scheme with two layers is implemented, then computing resource consumption is reduced, but code structure complexity increases

Engineering Contradiction:
Improvedecoding efficiencyVSAvoidcode structure complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The code structure is segmented into two distinct layers with different parity bit configurations. The first layer uses (n1, k, t1) codes while the second layer uses (n2, k, t2) codes. This segmentation organizes the complexity into manageable, standardized components that can be processed systematically, improving decoding efficiency through structured approach while the complexity is contained within well-defined parameters.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes key parameters of the coding scheme by introducing hierarchical structure with different code lengths (n1, n2), different error correction capabilities (t1, t2), and different parity bit configurations. These parameter changes enable the system to adapt the coding strength to the actual channel conditions and error patterns, improving productivity by avoiding unnecessary computation on already correctly decoded blocks while managing complexity through parameterized design.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If additional parity bits are added for re-transmission, then error correction capability is improved, but communication overhead increases

Engineering Contradiction:
Improveerror correction capabilityVSAvoidcommunication overhead
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The hierarchical coding scheme implements partial redundancy by providing second layer parity bits that are only fully utilized when first layer decoding fails. The feedback mechanism allows the receiver to indicate which specific code blocks failed decoding at the first layer, enabling the transmitter to send targeted re-transmissions with appropriate parity bits. This reduces communication overhead by avoiding unnecessary re-transmission of correctly decoded blocks while maintaining strong error correction capability for failed blocks.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent incorporates a feedback mechanism where the receiver decodes first layer code blocks and provides feedback information about which blocks failed decoding. This feedback enables the transmitter to selectively re-transmit only the failed code blocks with appropriate parity bits from the second layer, improving error correction capability efficiently while minimizing communication overhead by avoiding re-transmission of successfully decoded blocks.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11705989B1Hierarchical coding scheme
Publication Date: 2023.07.18 QUALCOMM INC
  • US11705989B1 patent drawing
  • US11705989B1 patent drawing
  • US11705989B1 patent drawing

AI summary

Various aspects of the present disclosure generally relate to wireless communication. In some aspects, a wireless communication device may receive an encoded communication, the encoded communication being encoded with a hierarchical coding scheme comprising: first layer code blocks including pairs of information bits and sets of first parity bits, and second layer code blocks including sets of second parity bits, with each set of the second parity bits associated with a subset of the first layer code blocks. The wireless communication device may decode the encoded communication based at least in part on one or more of the sets of the second parity bits that are associated with one or more of the first layer code blocks determined to have failed decoding based at least in part on one or more associated sets of the first parity bits. Numerous other aspects are described.