System and method for compressing digitized signals in implantable and battery powered devices

• US 5,819,740 A
• Filed: 12/18/1996
• Issued: 10/13/1998
• Est. Priority Date: 11/22/1995
• Status: Expired due to Term

• Current Assignee: Multiquip Incorporated (Itochu Corporation)
• Original Assignee: Medtronic Incorporated (Medtronic Plc)
• Inventors: Muhlenberg, Lambert
• Primary Examiner(s): Kamm, William E.
• Assistant Examiner(s): EVANISKO, GEORGE ROBERT
• Application Number:
  US08/768,687
• Time in Patent Office: 664 Days
• Field of Search: 128/696, 364/715.02, 607/9, 607/59, 607/60
• US Class Current: 600/509
• CPC Class Codes: A61B 5/0031 Implanted circuitry
• CPC Class Codes: A61B 5/7232 involving compression of the physiological signal, e.g. to extend the signal recording period
• CPC Class Codes: H03M 7/3053 Block-companding PCM systems

Abstract

A system and method for more efficient data compression is provided, being particularly applicable to use in battery powered devices where there is a premium on minimizing the steps required and the amount of memory that must be dedicated to the task. The invention utilizes the technique of determining a delta or difference between each successive sample of the signal and the prior sample; examining the delta signals for a block comprising a predetermined number of such delta signals; determining the largest absolute delta value; determining the number of bits required to store such largest delta; and then storing both the determined number of bits and each delta value which is encoded with such determined number of bits. The block size is chosen to correspond to the type of signals being processed, and for typical medical applications is selected as a size within the range of 5-12 samples. The compressed data can be efficiently transmitted, such as from an implanted medical device to an external receiver, and decompressed by algebraically adding each delta to the value of the prior sample to recreate the respective samples and the signal.

Claims

1. A method of data compression for use in storing data in, and transferring data from, an implantable medical device, comprising:

obtaining a physiological signal from a patient;

sampling said signal to obtain samples in the form of digital data;

selecting a block size corresponding to a selected number of samples per block; and

for each block, comparing each sample in said block with the prior sample and determining a delta representative of the difference between said each sample and the prior sample, and saving each said delta;

examining said delta signals and determining the largest absolute value;

determining the number of bits required to store said largest delta, and storing said number of bits, and storing each said delta for said block using said number of bits.

2. The method of claim 1, comprising using said method to process and store data representative of ECG signals, and selecting said block size to be in the range of 5-12 samples.

3. The method of claim 1, comprising initializing before starting compression of a signal, by setting a zero value for an assumed last sample prior to the first sample of said signal.

4. The method of claim 1, comprising storing said number of bits and said bits representing each delta serially in memory storage, so as to provide uninterrupted use of memory.

5. The method of claim 4, further in combination with decompressing said stored data, said decompressing comprising reading said number of bits, determining each said stored delta, and algebraically adding said each delta to the value of the prior sample to recreate the samples and the signal.

6. A battery powered device, said device having means for obtaining physiological signals from a patient, memory for storing data representative of said signals, and means for transmitting said data to another device, further comprising:

sampling means for sampling said signals in time sequence,

means for holding block data representative of a selected number of samples making a block,

delta means operative for determining a delta for each sample, said delta being representative of the difference between said each sample and the prior sample,

max bit means for determining, for each block, the maximum number of bits required for the largest delta of the block, and for storing max bit data representative of said number, for each said block,

block means for storing in said memory delta data for each of said deltas of a block, each said delta data comprising said maximum number of bits, and said delta data for a block being stored together with said max bit data for said block, and

repeat means for repeating the functions of determining max bit data and storing max bit data and delta data for each block of said signal, thereby storing compressed data representative of said signal.

7. The battery powered device as described in claim 6 in combination with an external device, said battery powered device further comprising receive means for receiving a transfer command from said external device, and transfer means for transferring said compressed data to said external device in response to said transfer command.

8. The battery powered device as described in claim 6, comprising block receive means for receiving said block data.

9. The battery powered device as described in claim 6, wherein said max bit means comprises means for storing said max bit data in a predetermined number of bit corresponding to the signal resolution of said device.

10. The device as described in claim 6, wherein said block means comprises means for storing said data continuously in said memory.

11. A method of data compression used in a battery powered device, said device having means for obtaining physiological signals from a patient, means for transforming said physiological signals into digital signals, and memory for storing data representative of said physiological signals, said method being used for compressing said digital signals prior to storing same in said memory, said method comprising:

determining a delta value for each of a series of said digital signals, each said delta value being representative of the difference between a digital signal and the prior digital signal,

examining said delta values and determining therefrom the largest of said delta values,

determining the number of bits required to represent said largest delta value in order to provide a predetermined resolution,

storing in said memory data representative of said determined number of bits, and storing delta values for each said digital signal in said series, each said delta value being represented by said determined number of bits.

12. The method as described in claim 11, comprising limiting said series to a predetermined number of said digital signals.

13. The method as described in claim 11, comprising limiting said series to 5-12 successive digital signals.

14. A method of operating an implantable medical device comprising the steps of:

obtaining a physiological signal from a patient;

sampling said signal to obtain samples in the form of digital data;

selecting a block size corresponding to a selected number of samples per block; and

for each block, comparing each sample in said block with the prior sample and determining a delta representative of the difference between said each sample and the prior sample, and saving each said delta;

examining said delta signals and determining the largest absolute value;

determining the number of bits required to store said largest delta, and storing said number of bits, and storing each said delta for said block using said number of bits whereby the total number of bits required to store or transfer the obtained physiological signal is reduced.

15. The method of claim 14, comprising using said method to process and store data representative of ECG signals, and selecting said block size to be in the range of 5-12 samples.

16. The method of claim 14, comprising initializing before starting compression of a signal, by setting a zero value for an assumed last sample prior to the first sample of said signal.

17. The method of claim 14, comprising storing said number of bits and said bits representing each delta serially in memory storage, so as to provide uninterrupted use of memory.

18. The method of claim 17, further in combination with decompressing said stored data, said decompressing comprising reading said number of bits, determining each said stored delta, and algebraically adding said each delta to the value of the prior sample to recreate the samples and the signal.

19. The method of claim 14, wherein said step of obtaining a physiological signal from a patient comprises obtaining ECG signals and selecting said block size to be in the range of 5-12 samples.

20. A method of data compression for use in storing data in, and transferring data from, an implantable medical device, comprising:

obtaining a physiological signal from a patient;

sampling said signal to obtain samples in the form of digital data;

selecting a block size corresponding to a selected number of samples per block; and

for each block, comparing each sample in said block with the prior sample and determining a delta representative of the difference between said each sample and the prior sample, and saving each said delta;

examining said delta signals and determining the largest absolute value;

determining the number of bits required to store said largest delta, and storing said number of bits, and storing each said delta for said block using said number of bits in a serial fashion in a memory of the implantable medical device so as to provide uninterrupted use of the memory.