Selective Dictionary Update for SigComp Compression Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing dictionary update mechanism in SigComp for PoC systems, particularly in Presence Service messaging, leads to inefficient compression due to frequent shifting of old content, resulting in less useful strings for decompression, which increases signaling setup time and reduces compression efficiency.

Innovation Solution

Implementing a compressor and decompressor with dictionary update decision logic that determines a compression factor and includes an update indication in the compressed message, deciding whether to update the decompression dictionary based on this factor, thereby selectively updating the dictionary only when necessary.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the dictionary is updated frequently with new messages, then the dictionary contains more recent content, but useful strings are shifted out and compression efficiency decreases

Engineering Contradiction:
Improvecompression efficiencyVSAvoidsignaling setup time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent changes the parameter of dictionary update frequency by introducing a selective update mechanism. Instead of updating the dictionary with every incoming message, the system evaluates whether the message contains novel patterns worth storing. This parameter change prevents the dictionary from being overwritten with redundant information, maintaining compression efficiency while avoiding unnecessary update overhead.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent implements a feedback mechanism where the compression performance is monitored and used to determine whether dictionary updates should occur. When compression efficiency deteriorates or when messages contain highly repetitive content, the system feedback-indicates that dictionary updates should be suppressed. This feedback loop ensures that the dictionary maintains useful strings for decompression without being unnecessarily updated.

Inventive Principle:
Principle #23Feedback

2Adaptability or versatility

If the dictionary is updated with every message, then the dictionary reflects current communication patterns, but old useful strings are lost and compression factor decreases

Engineering Contradiction:
Improvedictionary adaptabilityVSAvoidcompression factor
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent applies partial action by updating the dictionary only partially and selectively rather than with every message. The system performs dictionary updates only when the incoming message contains sufficiently novel patterns that justify replacing existing dictionary entries. This partial update approach maintains dictionary adaptability to current communication patterns while preserving useful strings that contribute to compression factor.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent changes the update frequency parameter of the dictionary based on message characteristics. Instead of a fixed update schedule or continuous updating, the system dynamically adjusts whether to update based on metrics such as message novelty, repetition rate, and compression efficiency impact. This parameter change enables the dictionary to adapt to communication patterns while maintaining compression performance.

Inventive Principle:
Principle #35Parameter changes

3Ease of operation

If Presence update messages are used to update the dictionary, then the dictionary is frequently refreshed, but the same strings are repeatedly shifted out reducing usefulness

Engineering Contradiction:
Improvedictionary maintenanceVSAvoiddecompression usefulness
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent extracts the problematic update mechanism from the dictionary maintenance process. Specifically, it removes the automatic update trigger that was caused by Presence update messages. By taking out this harmful update action, the system prevents the repeated shifting out of useful strings while maintaining the ability to update the dictionary with genuinely novel content from other message types.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent converts the harmful effect of frequent Presence message updates into a benefit by implementing a suppression mechanism. The high frequency of Presence messages, which originally caused useful strings to be repeatedly overwritten, is now used as a signal to suppress dictionary updates. This conversion transforms the problem of message frequency into a solution that protects dictionary content from unnecessary updates.

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

Data Source

PatentUS7348904B2Selective updating of compression dictionary
Publication Date: 2008.03.25 TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
  • US7348904B2 patent drawing
  • US7348904B2 patent drawing
  • US7348904B2 patent drawing

AI summary

A telecommunications network comprises a sending entity (22) and a receiving entity (24) which communicate over a radio interface (26). The sending entity (22) comprises a compressor (40) and a message formatter (34). The compressor (40) in turn comprises a sending entity compression dictionary (60) and dictionary update decision logic (62). The compressor (40) compresses a message to obtain a compressed message to be sent over the radio interface (26) to the receiving entity (24) and also determines a compression factor for the message. The compression factor is based on similarity of the message to contents of the sending entity compression dictionary. The dictionary update decision logic (62) makes a decision whether the compression factor justifies updating of a receiving entity decompression dictionary (70). The message formatter (34) includes, in the compressed message, an update indication regarding the decision. The receiving entity (24) has a decompressor (50) which comprises the receiving entity decompression dictionary (70) and decompression dictionary update determination logic (72). The decompressor (50) decompresses the compressed message to obtain a decompressed message. The decompression dictionary update determination logic (72) uses the update indication to ascertain whether to use the decompressed message to update the receiving entity decompression dictionary (70). In one example illustrative embodiment, the compressor (40) uses a SigComp compression scheme to compress the message to obtain the compressed message, and the message formatter (34) sets a bit flag in a SigComp portion of the compressed message as the update indication.