Reducing Power and Cycle Requirement for FFT of ECG Signals through Low Level Arithmetic Optimizations for Cardiac
1Dept. of Electrical and Computer Engineering, University of Texas at San Antonio, San Antonio, Texas, 78249, USA.
Abstract:
The Fast Fourier Transform or FFT remains to be the de facto standard in almost all disciplines for computing discrete Fourier transform. In embedded biomedical applications, efficient signal processing algorithms such as FFT for spectrum analysis are indispensable. The FFT is an O(Nlog2N) algorithm which requires complex multiplication and addition using floating point numbers. On extremely power constrained embedded systems such as cardiac pacemakers, floating point operations are very cycle intensive and costly in terms of power. This work aims to exploit the repetitive nature of the Electrocardiogram (ECG) to reduce the number of total arithmetic operations required to execute a 128 point FFT routine. Using the simple concept of lookup tables, the proposed algorithm is able to improve both the performance and energy footprint for computing the FFT of the ECG data. An increase of 9.22% in computational speed and an improvement of 10.1% in battery life on a 32 bit embedded platform for a standard split-radix-2 FFT routine is achieved. The concept is tested using actual ECG data collected from PhysioNet.
More Related Videos
08:36Surgical Implant Procedure and Wiring Configuration for Continuous Long-Term EEG/ECG Monitoring in Rabbits
Published on: January 24, 2025
09:56Implantation of Combined Telemetric ECG and Blood Pressure Transmitters to Determine Spontaneous Baroreflex Sensitivity in Conscious Mice
Published on: February 14, 2021
Related Concept Videos
01:25Correlation between ECG and Cardiac Cycle
A cardiac action potential originates in the SA node and spreads throughout the atria and the AV node in approximately 0.03 seconds. This results in the P wave in an ECG and triggers atrial contraction. The action potential is then briefly slowed at the AV node, allowing the atria to contract and fill the ventricles with blood before...
01:13The Cardiac Cycle
The Process
Electrical signals—sent from the sinoatrial (SA) node in the right atrial wall to the atrioventricular (AV) node between the right atrium and right ventricle—cause both atria to simultaneously contract. When the signal reaches the AV node, it pauses for approximately a tenth of a second, allowing the atria to contract and...
01:29Cardiac Cycle
During the cardiac cycle, blood flow through the heart is regulated entirely by changing pressure gradients. This sequence of events begins with the heart in a state of total relaxation, known as mid-to-late diastole, during which blood passively flows from...
01:17Energy and Power Signals
01:08Arithmetic Mean
When all the values in a data set are not unique, the sum in the numerator can be calculated by multiplying each distinct value by its frequency.
Sometimes, the arithmetic mean of a sample can be affected by a few data points...
01:18Physiology of the Heart: The Cardiac Cycle
Diastole: The Relaxation Phase
During diastole, all four heart chambers relax. The atrioventricular (AV) valves open, and the semilunar valves close. This phase sees the lowest chamber pressures, promoting ventricular filling. Venous blood enters the heart through the...