Post storage message compaction

• US 5,978,757 A
• Filed: 10/02/1997
• Issued: 11/02/1999
• Est. Priority Date: 10/02/1997
• Status: Expired due to Term

• Current Assignee: Avago Technologies General IP PTE Limited (Broadcom, Inc.)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Newton, Kenneth Alan
• Primary Examiner(s): Hudspeth, David R.
• Assistant Examiner(s): Chawan, Vijay B.
• Application Number:
  US08/942,611
• Time in Patent Office: 761 Days
• Field of Search: 704/201, 704/212, 704/219, 704/229, 704/500, 704/501, 704/217, 379/88, 379/89, 455/412, 455/413, 455/504
• US Class Current: 704/217
• CPC Class Codes: G11B 20/00007 Time or data compression or expansion audio compression based on psychoacoustics G10L19/00; data processing for reproducing audio data at different playback speeds G10L21/04; video compression H04N19/00; data compression per se H03M7/30
• CPC Class Codes: G11B 20/10527 Audio or video recording; Data buffering arrangements G11B20/12 - G11B20/18 take precedence
• CPC Class Codes: H04M 1/6505 storing speech in digital form
• CPC Class Codes: H04M 3/533 Voice mail systems

Abstract

In a voice messaging system, as voice memory fills, voice messages are retrieved from memory, re-compressed at a higher compression ratio and re-stored to memory as necessary to maintain a balance between stored voice quality and available memory for storage of new voice messages. The messages may be compressed using ADPCM, CELP, LPC or bit robbing. By re-compressing previously-stored voice messages on an as needed basis, a balance can be maintained between the need to maximize available memory while at the same time maintain the highest voice quality possible for the newest messages. While memory utilization is low, messages can be maintained in memory using a high voice quality, low compression ratio. However, as memory utilization is shrunk due to the storage of more messages, previously stored or other selected voice messages are re-compressed at a higher compression ratio while the newer messages continue to be compressed at the lowest compression ratio.

Claims

1. A method of post storage message compaction, comprising:

retrieving at least a portion of a voice message from memory, said voice message being encoded at a first compression ratio;

re-compressing said voice message at a second compression ratio different from said first compression ratio; and

re-storing said voice message encoded at said second compression ratio in said memory.

2. The method of post storage message compaction according to claim 1, wherein:

said re-compression of said voice message results in said voice message requiring fewer bits of memory after re-compression than before said step of re-compressing.

3. The method of post storage message compaction according to claim 1, wherein:

said voice message encoded at said second compression ration has a lower voice quality than said voice message encoded at said first compression ratio.

4. The method of post storage message compaction according to claim 1, further comprising:

secondly retrieving said voice message from said memory; and

secondly re-storing said voice message in said memory at a third compression ratio different from said first and second compression ratios.

5. The method of post storage message compaction according to claim 4, wherein:

said secondly re-storing is performed when storage of a newest voice message results in a substantial encroachment upon a predetermined level of utilization of said memory, utilization of said memory being lessened by said secondly re-storing.

6. The method of post storage message compaction according to claim 5, wherein:

said predetermined level of utilization of said memory is a percentage of a capacity of said memory.

7. The method of post storage message compaction according to claim 1, wherein:

said re-storing is performed during an off-line period of time.

8. The method of post storage message compaction according to claim 1, wherein said compression and said re-compression are at least one of:

bit robbing; and

sample reduction.

9. The method of post storage message compaction according to claim 1, wherein:

said first compression ratio utilizes ADPCM.

10. The method of post storage message compaction according to claim 1, wherein:

said first compression ratio utilizes linear predictive coding.

11. The method of post storage message compaction according to claim 1, wherein:

said first compression ratio utilizes CELP.

12. A method of post storage message compaction comprising:

receiving a first voice message;

storing said first voice message in a memory at a first voice quality compression ratio;

retrieving said first voice message from said memory; and

secondly storing said first voice message in said memory at a second voice quality compression ratio different from said first voice quality compression ratio.

13. The method of post storage message compaction according to claim 12, wherein:

said voice message encoded at said second voice quality compression ratio has a lower voice quality than said voice message encoded at said first voice quality compression ratio.

14. The method of post storage message compaction according to claim 12, further comprising:

secondly retrieving said first voice message from said memory; and

thirdly storing said first voice message in said memory at a third voice quality compression ratio different from said first voice quality compression ratio and said second voice quality compression ratio.

15. The method of post storage message compaction according to claim 14, wherein:

said secondly storing is performed when storage of a newest voice message results in a substantial encroachment upon a predetermined level of utilization of said memory, utilization of said memory being lessened by said secondly storing; and

said thirdly storing is performed after said secondly storing.

16. The method of post storage message compaction according to claim 12, wherein:

said secondly storing is performed when storage of a newest voice message results in a substantial encroachment upon a predetermined level of utilization of said memory, utilization of said memory being lessened by said secondly storing.

17. The method of post storage message compaction according to claim 15, wherein:

said predetermined level of utilization of said memory is a percentage of a capacity of said memory.

18. The method of post storage message compaction according to claim 12, wherein:

said secondly storing is performed during an off-line period of time.

19. The method of post storage message compaction according to claim 12, wherein said first voice quality compression ratio and said second voice quality compression ratio utilize at least one of:

bit robbing; and

sample reduction.

20. The method of post storage message compaction according to claim 12, wherein:

said first voice quality compression ratio and said second voice quality compression ratio utilize ADPCM.

21. The method of post storage message compaction according to claim 12, wherein:

said first voice quality compression ratio and said second voice quality compression ratio utilize CELP.

22. The method of post storage message compaction according to claim 12, wherein:

said first voice quality compression ratio and said second voice quality compression ratio linear predictive coding.

23. A voice message system comprising:

a voice encoder and decoder to respectively compress and decompress voice message data;

a processor; and

memory in communication with said processor, said memory including an encroachment point indicating a threshold of utilization of said memory;

wherein said processor is adapted and arranged to store in said memory a previously received and stored voice message at a higher compression ratio than a compression ratio at which a most recently received voice message is stored.

24. The voice message system according to claim 23, wherein:

said previously received and stored voice message is a longest stored voice message.

25. The voice message system according to claim 23, wherein:

said previously received and stored voice message has a lowest compression ratio.

26. The voice message system according to claim 23, wherein:

said previously received and stored voice message utilizes a most amount of voice memory.