System and method for compressing digitized signals in implantable and battery powered devices
First Claim
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 Assignments
0 Petitions
Accused Products
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.
-
Citations
20 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. - View Dependent Claims (2, 3, 4, 5)
-
-
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. - View Dependent Claims (7, 8, 9, 10)
-
-
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. - View Dependent Claims (12, 13)
-
-
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. - View Dependent Claims (15, 16, 17, 18, 19)
-
-
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.
-
Specification