Dynamic Code Type Selection for Wireless Channel Encoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless communication systems face challenges in selecting the optimal code type for concatenated coding schemes, particularly in balancing false alarm detection and decoding performance across varying information-bit lengths and channel conditions, which affects the reliability and efficiency of data transmission in diverse wireless communication services.

Innovation Solution

The method involves selecting between Reed Muller and Polar codes based on false alarm detection objectives, information bit length, and decoding list size, using a metric that considers the number of information bits, false alarm rate, and list decoding requirements to determine the appropriate code type for use as an inner code in a concatenated coding scheme, thereby optimizing codeword generation and transmission.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If a fixed code type is used for all channels, then device complexity is reduced, but false alarm detection accuracy deteriorates

Engineering Contradiction:
Improvecoding scheme complexityVSAvoidfalse alarm detection accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent implements dynamic code type selection where the inner code type (Reed-Muller or Polar) is chosen based on channel conditions, information bit length, and false alarm detection requirements. This dynamic adaptation allows the system to optimize false alarm detection accuracy for different channel scenarios while maintaining manageable complexity through automated selection criteria.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the parameter of code type selection based on multiple factors including false alarm detection objectives, information bit length, and channel conditions. By adjusting which code type is used according to these parameters, the system achieves high false alarm detection accuracy without requiring manual configuration of complex coding schemes.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If code type is selected based on multiple parameters, then false alarm detection accuracy is improved, but device complexity increases

Engineering Contradiction:
Improvefalse alarm detection accuracyVSAvoidcoding scheme complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent employs parameter-based code type selection where the inner code is chosen according to false alarm detection objectives, information bit length, and channel conditions. This approach improves false alarm detection accuracy by adapting to different parameter combinations while the automated selection process prevents excessive complexity increases.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system performs self-service through automated code type selection based on predefined criteria. The device autonomously determines the appropriate inner code type by evaluating channel conditions and detection requirements, eliminating the need for manual configuration and reducing the operational complexity despite the multi-parameter selection process.

Inventive Principle:
Principle #25Self-service

3Measurement precision

If Reed-Muller code is used, then false alarm detection is improved for certain bit lengths, but decoding performance deteriorates for other scenarios

Engineering Contradiction:
Improvefalse alarm detection accuracyVSAvoiddecoding performance
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent implements dynamic code type selection between Reed-Muller and Polar codes based on information bit length and false alarm detection requirements. For shorter bit lengths where Reed-Muller excels at false alarm detection, it is selected; for longer bit lengths where Polar codes provide better decoding performance, Polar is chosen. This dynamic switching resolves the trade-off by adapting to specific scenario requirements.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the inner code type parameter based on information bit length and detection objectives. By adjusting which code type is used according to these parameters, the system achieves optimal false alarm detection accuracy for Reed-Muller in appropriate scenarios while maintaining high decoding performance through Polar code selection when needed, eliminating the need to compromise either metric.

Inventive Principle:
Principle #35Parameter changes

4Reliability

If Polar code is used, then decoding performance is improved for certain scenarios, but false alarm detection accuracy deteriorates compared to Reed-Muller

Engineering Contradiction:
Improvedecoding performanceVSAvoidfalse alarm detection accuracy
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The patent implements dynamic code type selection where Polar code is chosen when decoding performance is the primary requirement and information bit length is suitable, while Reed-Muller is selected when false alarm detection accuracy is more critical. This dynamic approach allows the system to optimize for the appropriate metric based on the specific communication scenario rather than being constrained to a single code type.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system adjusts the inner code type parameter based on false alarm detection objectives and information bit length. When Polar code provides superior decoding performance for the given scenario, it is selected; when Reed-Muller's false alarm detection capabilities are more beneficial, that code type is chosen. This parameter-based selection resolves the trade-off by allowing optimization for either metric depending on requirements.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentEP4156593A1Selection between code types for encoding information bits
Publication Date: 2023.03.29 QUALCOMM INC
  • EP4156593A1 patent drawingFigure 1
  • EP4156593A1 patent drawingFigure 2
  • EP4156593A1 patent drawingFigure 3

AI summary

Methods and apparatus are provided for selecting a code type. A type of code is selected from a set of code types to use as an inner code for a concatenated encoding scheme for encoding information bits of a channel, wherein the selection is based on one or more channel coding parameters including a false alarm detection objective for the channel. A codeword is generated by encoding the information bits using the type of codes selected as the inner code and an outer code. The generated codeword is transmitted.