Reserved Bits Placement in Variable-Length Messages

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Conventional padding schemes for variable-length messages in wireless communications systems lead to fragmented reserved message numbering spaces, making it inefficient to add new signaling messages on the Forward link Shared Signaling Channel (F-SSCH).

Innovation Solution

The system manages reserved bits by placing them immediately after the Message Type field in a variable-length message, ensuring unused message numbering space remains contiguous, and optimizing decoding performance by eliminating impossible paths using a maximal-likelihood decoding algorithm.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If reserved bits are placed at the end of variable-length messages using conventional padding schemes, then message structure is simplified, but unused message numbering space becomes fragmented

Engineering Contradiction:

Improvemessage structureVSAvoidmessage expansion capability

Core Design Contradiction:

Device complexityVSAdaptability or versatility

Solution Approach 1:

Instead of placing reserved bits at the end of the message body as in conventional schemes, this patent inverts the approach by placing reserved bits immediately after the Message Type field at the beginning of the message. This inversion allows the reserved bits to directly influence message numbering continuity while maintaining simple message structure.

Inventive Principle:

Principle #13The other way round (Inversion)

Solution Approach 2:

The message is segmented into distinct functional parts: Message Type field, Reserved Bits field, and Message Body. This segmentation allows the reserved bits to be independently managed and positioned optimally for both structural simplicity and future message expansion without affecting other message components.

Inventive Principle:

Principle #1Segmentation

2Ease of operation

If reserved bits are placed at the end of messages, then decoding process is straightforward, but processing efficiency decreases due to fragmented numbering space

Engineering Contradiction:

Improvedecoding processVSAvoidmessage processing efficiency

Core Design Contradiction:

Ease of operationVSProductivity

Solution Approach 1:

The reserved bits are positioned immediately after the Message Type field, allowing the receiver to determine the complete message structure and valid numbering space early in the decoding process. This preliminary action enables more efficient processing by eliminating unnecessary checks for fragmented reserved spaces throughout the message body.

Inventive Principle:

Principle #10Preliminary action

3Stability of the object's composition

If conventional padding with reserved bits at message end is used, then backwards compatibility is maintained, but new message types cannot be efficiently added

Engineering Contradiction:

Improvebackwards compatibilityVSAvoidnew message development

Core Design Contradiction:

Stability of the object's compositionVSAdaptability or versatility

Solution Approach 1:

The reserved bits field serves multiple functions: it maintains backwards compatibility with existing messages while simultaneously providing contiguous numbering space that can be efficiently allocated for future message types. This multi-functionality resolves the conflict between stability and adaptability.

Inventive Principle:

Principle #6Universality (Multi-functionality)

Solution Approach 2:

The message structure is designed to be dynamic, allowing the interpretation of reserved bits to evolve. Existing systems continue to treat reserved bits as padding, while enhanced systems can reinterpret them as part of extended Message Type fields, enabling smooth evolution without breaking backwards compatibility.

Inventive Principle:

Principle #15Dynamics

Data Source

PatentUS7899079B2System for managing reserved bits in a variable-length message and optimizing message decoding utilizing the same

Publication Date: 2011.03.01 FUTUREWEI TECHNOLOGIES INC

AI summary

A system of structures and operations is provided for managing reserved bits in a variable-length message, and for optimizing decoding performance of such a message using such reserved bits.