Reed-Muller Coding Table Selection for Uplink Decoding Errors

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Certain pairs of payload size (K) and desired code length (N) in Reed-Muller coding tables for uplink control information (UCI) in 5G NR result in unsuccessful decoding due to repeated consecutive values or all zeros, leading to errors in differentiating encoded bits.

Innovation Solution

Implement a modified coding table or permuting rows of the unmodified table to avoid undesirable (K, N) pairs, and perform interleaving before rate matching to ensure accurate encoding.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If Reed Muller encoding is used to improve spectral efficiency and data rate, then communication performance is improved, but susceptibility to fading and noise makes the system less reliable

Engineering Contradiction:
Improvedata rateVSAvoidsusceptibility to fading and noise
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent segments the received signal into multiple candidate coding tables and evaluates each separately using metrics like correlation coefficients and energy measurements. This segmentation allows the system to identify which specific coding table was used and detect errors more effectively, resolving the contradiction between high data rate and reliability under fading conditions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements feedback mechanisms where the receiver evaluates received signals against multiple candidate coding tables, determines the most likely transmitted table, and uses this information to improve decoding accuracy. This feedback loop enhances reliability by continuously adapting to channel conditions while maintaining high spectral efficiency.

Inventive Principle:
Principle #23Feedback

2Productivity

If multiple coding tables are used in Reed Muller encoding to increase data rate, then spectral efficiency is improved, but determining the correct coding table becomes more complex

Engineering Contradiction:
Improvespectral efficiencyVSAvoidcoding table determination complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-defining multiple candidate coding tables at the transmitter and preparing corresponding reference signals at the receiver before actual communication occurs. This pre-preparation simplifies the real-time determination process by reducing it to a comparison task rather than a complex decoding problem, thus maintaining low complexity while supporting multiple coding tables for high spectral efficiency.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses copying by creating reference copies of each candidate coding table at the receiver and comparing the received signal against these copies. This approach simplifies the determination of the correct coding table by transforming a complex decoding problem into a simpler pattern matching task, thereby reducing device complexity while enabling the use of multiple coding tables for improved spectral efficiency.

Inventive Principle:
Principle #26Copying

3Measurement precision

If signal evaluation metrics are used to determine coding tables, then accuracy is improved, but computational requirements increase

Engineering Contradiction:
Improvecoding table determination accuracyVSAvoidcomputational requirements
Core Design Contradiction:
Measurement precisionVSPower

Solution Approach 1:

The patent applies partial action by evaluating only the most relevant signal metrics (such as correlation coefficients with reference signals and energy measurements) rather than computing all possible decoding parameters. This selective evaluation maintains high accuracy in coding table determination while significantly reducing computational requirements and power consumption compared to exhaustive evaluation methods.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentEP4136786B1Techniques for determining a coding table or faulty conditions for reed muller encoding in wireless communications
Publication Date: 2026.04.29 QUALCOMM INC
  • EP4136786B1 patent drawingFigure 1
  • EP4136786B1 patent drawingFigure 2
  • EP4136786B1 patent drawingFigure 3

AI summary

Aspects described herein relate to encoding uplink communications based on a coding table including determining to avoid certain portions of a coding table that may result decoding errors, or using a modified coding table, to improve decoding results. In one aspect, a network can transmit, to a device, a configuration indicating whether to use a modified coding table for encoding uplink communications. Examples are provided with Reed Muller encoding, where rate matched Reed Muller codes can suffer from rank deficiency and decoding ambiguity. In that case invalid pairs of encoding parameters containing number of systematic bits and code length are triggering an error case or alternative encoding table is indicated.