Selective Dictionary Update for SigComp Compression Efficiency
Find Innovative SolutionsGenerate 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
Engineering 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
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.
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.
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
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.
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.
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
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.
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.
Data Source
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.


