Selective updating of compression dictionary

• US 20050185677A1
• Filed: 10/27/2004
• Published: 08/25/2005
• Est. Priority Date: 02/19/2004
• Status: Active Grant

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Christoffersson, Jan, Hannu, Hans
• Granted Patent: US 7,348,904 B2
• Time in Patent Office: Days
• US Class Current: 370/521
• CPC Class Codes: H03M 7/30 Compression speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
• CPC Class Codes: H04L 69/04 Protocols for data compression, e.g. ROHC
• CPC Class Codes: H04W 28/06 Optimizing the usage of the radio link, e.g. header compression, information sizing , discarding information system modifying transmission characteristic according to link quality by modifying frame length H04L1/0007; dynamic adaptation of the packet size for flow control or congestion control H04L47/365
• CPC Class Codes: H04W 4/10 Push-to-Talk [PTT] or Push-On-Call services
• CPC Class Codes: H04W 76/45 for Push-to-Talk [PTT] or Push-to-Talk over cellular [PoC] services
• CPC Class Codes: H04W 80/10 adapted for application session management, e.g. SIP [Session Initiation Protocol] connection management H04W76/00; arrangements for session management H04L67/14

Abstract

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.

Claims

1. A method of operating a telecommunications network comprising a sending entity which communicates over a radio interface to a receiving entity, the method comprising:

at the sending entity;

compressing a message to obtain a compressed message to be sent over the radio interface to the receiving entity;

determining a compression factor for the message based on similarity of the message to contents of a sending entity compression dictionary;

making a decision whether the compression factor justifies updating of a receiving entity decompression dictionary;

including in the compressed message an update indication regarding the decision;

at the receiving entity, upon receipt of the compressed message;

decompressing the compressed message to obtain a decompressed message; and

using the update indication to ascertain whether to use the decompressed message to update the receiving entity decompression dictionary.

2. The method of claim 1, further comprising:

using a SigComp compression scheme to compress the message to obtain the compressed message;

including the update indication in a SigComp portion of the compressed message.

3. The method of claim 1, wherein the step of making the decision whether the compression factor justifies updating of the receiving entity decompression dictionary further comprises comparing the compression factor to a limit value.

4. The method of claim 3, wherein the limit value is a fixed value.

5. The method of claim 3, further comprising adapting the limit value in accordance with a compression history.

7. The method of claim 1, wherein the network provides a Push-to-talk over Cellular feature and further comprises a Presence Server which provides Presence update messages to a wireless receiving entity, wherein each of the Presence update messages has a status list for one or more parties of interest to the wireless receiving entity, the method further comprising the sending entity making a negative update decision for a Presence update message.

6. The method of claim 6, further comprising adapting the limit value based on an average compression factor over a period of time.

8. A method of operating a telecommunications network having a Push-to-talk over Cellular (PoC) feature, the network comprising a sending entity which communicates over a radio interface to a wireless receiving entity, the method comprising:

at the sending entity;

compressing messages to obtain compressed messages to be sent over the radio interface to the receiving entity;

for a Presence update message of the PoC feature, including in the compressed message an update indication that a receiving entity decompression dictionary is not to be updated;

at the receiving entity, upon receipt of the compressed messages;

decompressing the compressed messages to obtain decompressed messages; and

on the basis of the update indication, not updating the receiving entity decompression dictionary with respect to a Presence update messages.

9. The method of claim 8, further comprising, at the sending entity, the steps of:

determining a compression factor for each of the message based on similarity of each message to contents of a sending entity compression dictionary;

making a decision whether the compression factor justifies updating of a receiving entity decompression dictionary;

including in a respective compressed message an update indication regarding the decision.

10. The method of claim 9, further comprising, at the receiving entity, the steps of:

using the update indication to ascertain whether to use the decompressed message to update the receiving entity decompression dictionary.

11. The method of claim 9, further comprising:

making the decision whether the compression factor justifies updating of the receiving entity decompression dictionary by comparing the compression factor to a limit value;

setting the limit value whereby a negative update decision is made for a Presence update message.

12. The method of claim 8, further comprising:

using a SigComp compression scheme to compress the messages to obtain the compressed messages;

including the update indication in a SigComp portion of the compressed messages.

13. A telecommunications network comprising:

a sending entity;

a receiving entity which communicates over a radio interface with the sending entity;

wherein the sending entity comprises;

a sending entity compression dictionary;

a compressor which compresses a message to obtain a compressed message to be sent over the radio interface to the receiving entity and which determines a compression factor for the message based on similarity of the message to contents of the sending entity compression dictionary;

update decision logic which makes a decision whether the compression factor justifies updating of a receiving entity decompression dictionary;

a message formatter which includes, in the compressed message, an update indication regarding the decision;

wherein the receiving entity comprises;

the receiving entity decompression dictionary;

a decompressor which decompresses the compressed message to obtain a decompressed message; and

update determination logic which uses the update indication to ascertain whether to use the decompressed message to update the receiving entity decompression dictionary.

14. The apparatus of claim 13, wherein the compressor uses a SigComp compression scheme to compress the message to obtain the compressed message;

and wherein the message formatter sets the update indication in a SigComp portion of the compressed message.

15. The apparatus of claim 13, wherein the update decision logic makes the decision whether the compression factor justifies updating of the receiving entity decompression dictionary further by comparing the compression factor to a limit value.

16. The apparatus of claim 15, wherein the limit value is a fixed value.

17. The apparatus of claim 15, wherein the update decision logic adapts the limit value in accordance with a compression history.

18. The apparatus of claim 15, wherein the update decision logic adapts the limit value based on an average compression factor over a period of time.

19. The apparatus of claim 13, wherein the network provides a Push-to-talk over Cellular feature and provides Presence update messages to a wireless receiving entity, wherein each of the Presence update messages has a status list for one or more parties of interest to the wireless receiving entity, and wherein the update decision logic makes a negative update decision for a Presence update message.

20. A telecommunications network which has a Push-to-talk over Cellular (PoC) feature, the network comprising:

a sending entity;

a receiving entity which communicates over a radio interface with the sending entity;

wherein the sending entity comprises;

a sending entity compression dictionary;

a compressor which compresses messages to obtain compressed messages to be sent over the radio interface to the receiving entity;

update decision logic which detects a Presence update message of the PoC feature;

a message formatter which includes, in the compressed message of a Presence update message, an update indication that a receiving entity decompression dictionary is not to be updated for the Presence update message;

wherein the receiving entity comprises;

the receiving entity decompression dictionary;

a decompressor which decompresses the compressed message to obtain a decompressed message; and

update determination logic which, on the basis of the update indication, does not update the receiving entity decompression dictionary with respect to the Presence update message.

21. The apparatus of claim 20, further comprising a Presence Server for generating the Presence update message to be sent to the receiving entity over the radio interface.

22. The apparatus of claim 20, wherein the compressor determines a compression factor for each of the message based on similarity of each message to contents of a sending entity compression dictionary;

wherein the update decision logic makes a decision whether the compression factor justifies updating of a receiving entity decompression dictionary; and

, wherein the message formatter includes in a respective compressed message the update indication regarding the decision.

23. The apparatus of claim 22, wherein the update determination logic uses the update indication to ascertain whether to use the decompressed message to update the receiving entity decompression dictionary.

24. The apparatus of claim 22, wherein the update decision logic makes the decision whether the compression factor justifies updating of the receiving entity decompression dictionary by comparing the compression factor to a limit value, and wherein the sending entity further comprises means for setting the limit value whereby a negative update decision is made for a Presence update message.

25. The apparatus of claim 20, wherein the compressor uses a SigComp compression scheme to compress the messages to obtain the compressed messages;

and wherein the message formatter sets the update indication in a SigComp portion of the compressed messages.

26. A sending entity of a telecommunications network which communicates over a radio interface with a receiving entity;

the sending entity comprising;

a sending entity compression dictionary;

a compressor which compresses a message to obtain a compressed message to be sent over the radio interface to the receiving entity and which determines a compression factor for the message based on similarity of the message to contents of the sending entity compression dictionary;

update decision logic which makes a decision whether the compression factor justifies updating of a receiving entity decompression dictionary;

a message formatter which includes, in the compressed message, an update indication regarding the decision.

27. The apparatus of claim 26, wherein the compressor uses a SigComp compression scheme to compress the message to obtain the compressed message;

and wherein the message formatter sets the update indication in a SigComp portion of the compressed message.

28. The apparatus of claim 26, wherein the update decision logic makes the decision whether the compression factor justifies updating of the receiving entity decompression dictionary further by comparing the compression factor to a limit value.

29. The apparatus of claim 28, wherein the limit value is a fixed value.

30. The apparatus of claim 28, wherein the update decision logic adapts the limit value in accordance with a compression history.

31. The apparatus of claim 28, wherein the update decision logic adapts the limit value based on an average compression factor over a period of time.

32. The apparatus of claim 26, wherein the network provides a Push-to-talk over Cellular feature, wherein the sending entity provides Presence update messages to a wireless receiving entity, wherein each of the Presence update messages has a status list for one or more parties of interest to the wireless receiving entity, and wherein the update decision logic makes a negative update decision for a Presence update message.

33. A receiving entity of a telecommunications network which communicates over a radio interface with a sending entity;

the receiving entity comprising;

a receiving entity decompression dictionary

a transceiver which receives a compressed version of a message, the compressed message including an update indication which indicates whether a decompressed version of the message is to be used for updating the receiving entity decompression dictionary;

a decompressor which decompresses the compressed message to obtain a decompressed message; and

update determination logic which uses the update indication to ascertain whether to use the decompressed version of the message to update the receiving entity decompression dictionary.