BeiDou User ID Binary Encoding for Lower Frame Header Overhead

Solution Overview

Problem

The existing BeiDou short message communication system faces challenges in minimizing frame header overheads due to the use of Binary-Coded Decimal (BCD) encoding for user IDs, which results in excessive data transmission overheads.

Innovation Solution

A data compression method is implemented in the BeiDou communication system, where user IDs are encoded into binary data, compressed, and then filled into frame headers, reducing the bit occupancy and thus the frame header overheads.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If BCD (Binary-Coded Decimal) code is used for user ID encoding, then user identity can be clearly identified, but frame header overheads increase

Engineering Contradiction:

Improveuser ID identification accuracyVSAvoidframe header overhead

Core Design Contradiction:

Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent changes the encoding parameter from BCD (4 bits per decimal digit) to binary encoding (variable bits based on user ID range). This parameter change reduces the bit occupancy in frame headers while maintaining unique user identification capability, directly resolving the contradiction between identification accuracy and overhead reduction.

Inventive Principle:

Principle #35Parameter changes

Solution Approach 2:

The patent applies partial encoding by only encoding the necessary portion of user ID that fits within the available frame header space. Instead of encoding the complete user ID string, it encodes only the essential identifying information in a compressed binary format, reducing overhead while preserving identification function.

Inventive Principle:

Principle #16Partial or excessive action

2Measurement precision

If more bits are allocated for user ID in frame header, then user identification is more accurate, but data transmission efficiency decreases

Engineering Contradiction:

Improveuser ID encoding precisionVSAvoiddata transmission efficiency

Core Design Contradiction:

Measurement precisionVSProductivity

Solution Approach 1:

The patent changes the encoding parameter from BCD (4 bits per decimal digit) to binary encoding (variable bits based on user ID range). This parameter change reduces the bit occupancy in frame headers while maintaining unique user identification capability, directly resolving the contradiction between identification accuracy and overhead reduction.

Inventive Principle:

Principle #35Parameter changes

3Adaptability or versatility

If conventional mobile number encoding is used, then compatibility with existing systems is maintained, but frame header overheads are excessive

Engineering Contradiction:

Improvesystem compatibilityVSAvoidframe header overhead

Core Design Contradiction:

Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent changes the encoding parameter from BCD (4 bits per decimal digit) to binary encoding (variable bits based on user ID range). This parameter change reduces the bit occupancy in frame headers while maintaining unique user identification capability, directly resolving the contradiction between identification accuracy and overhead reduction.

Inventive Principle:

Principle #35Parameter changes

Solution Approach 2:

The patent introduces a mapping mechanism that serves as an intermediary between the compressed binary user ID and the original full user ID format. This intermediary mapping table allows the system to store and retrieve complete user IDs while transmitting only compressed versions in frame headers, maintaining compatibility while reducing overhead.

Inventive Principle:

Principle #24Intermediary (Mediator)

Data Source

PatentEP4369780B1Data compression method and system in beidou communication system, and related apparatus

Publication Date: 2025.10.08 HUAWEI TECH CO LTD

Figure 1
Figure 2
Figure 3A

AI summary

This application discloses a data compression method in a BeiDou communication system, a system, and a related apparatus. A terminal compresses a user ID of the terminal and encodes a compressed user ID into binary data. Then, the terminal fills the binary data in a user ID field included in frame header information of a first user frame generated by the terminal. The terminal sends the first user frame to a BeiDou network device. In this way, overheads of a frame header in a user frame can be reduced.