Generator Matrix Bit Selection for Incoherent BPSK Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data encoding methods, such as Reed-Muller codes, suffer from inaccurate decoding results in incoherent detection scenarios due to the need for phase information in BPSK modulation, leading to decoding errors and degraded performance.

Innovation Solution

The proposed data encoding method involves determining column weights of a generator matrix, selecting K sequence numbers from rows with even column weights, and using these sequence numbers to identify locations of information bits, ensuring even column weights for improved decoding accuracy in incoherent detection scenarios.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If Reed-Muller code or polar code encoding is used with BPSK modulation, then data transmission can be performed, but decoding accuracy deteriorates in incoherent detection scenarios because phase information is required

Engineering Contradiction:
Improvedecoding accuracyVSAvoidphase information requirement
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent extracts and removes the requirement for phase information from the decoding process by designing a specific encoding scheme where information bit positions are selected from rows corresponding to columns with even weights. This allows the receiving device to perform incoherent detection without needing phase information, while still achieving accurate decoding results.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes the parameter selection criteria for information bit positions from the conventional approach to a new approach where positions are chosen based on even-weight columns. This parameter change in the encoding scheme enables the system to work effectively with incoherent detection that does not rely on phase information.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If conventional encoding schemes are used, then encoding simplicity is maintained, but decoding performance deteriorates in incoherent detection scenarios

Engineering Contradiction:
Improvedecoding performanceVSAvoidencoding scheme complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-determining the positions of information bits during the encoding stage based on the even-weight column criterion. This preliminary arrangement of bit positions ensures that the decoding process can proceed accurately without phase information, improving decoding performance while maintaining reasonable encoding complexity.

Inventive Principle:
Principle #10Preliminary action

3Adaptability or versatility

If BPSK modulation with phase information is used, then coherent detection can be performed, but the system fails in incoherent detection scenarios where phase information is unavailable

Engineering Contradiction:
Improvedetection scenario compatibilityVSAvoidphase information dependency
Core Design Contradiction:
Adaptability or versatilityVSLoss of information

Solution Approach 1:

The patent converts the limitation of incoherent detection (lack of phase information) into a benefit by designing an encoding scheme that is inherently compatible with incoherent detection. The even-weight column-based information bit positioning transforms what was previously a harmful constraint into an advantageous feature that enables reliable communication without phase information.

Inventive Principle:
Principle #22Blessing in disguise (Convert harm into benefit)

Data Source

PatentEP4016850B1Data encoding method and device
Publication Date: 2025.04.23 HUAWEI TECH CO LTD
  • EP4016850B1 patent drawingFigure 1A~1B
  • EP4016850B1 patent drawingFigure 2
  • EP4016850B1 patent drawingFigure 3

AI summary

A data encoding method and a device are provided, to improve encoding/decoding performance in a case of incoherent detection and improve decoding accuracy. The method includes: obtaining column weights and row weights of a generator matrix (201); determining K sequence numbers from a first sequence of the generator matrix (202); determining a bit sequence based on the K sequence numbers (203); performing encoding based on the bit sequence and the generator matrix, to obtain encoded bits (204); and sending the encoded bits to a receiving device (205).