Interpretation of the Lempel-Ziv complexity measure in the context of biomedical signal analysis

IEEE Trans Biomed Eng. 2006 Nov;53(11):2282-8. doi: 10.1109/TBME.2006.883696.

Abstract

Lempel-Ziv complexity (LZ) and derived LZ algorithms have been extensively used to solve information theoretic problems such as coding and lossless data compression. In recent years, LZ has been widely used in biomedical applications to estimate the complexity of discrete-time signals. Despite its popularity as a complexity measure for biosignal analysis, the question of LZ interpretability and its relationship to other signal parameters and to other metrics has not been previously addressed. We have carried out an investigation aimed at gaining a better understanding of the LZ complexity itself, especially regarding its interpretability as a biomedical signal analysis technique. Our results indicate that LZ is particularly useful as a scalar metric to estimate the bandwidth of random processes and the harmonic variability in quasi-periodic signals.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms*
  • Biomedical Engineering / methods*
  • Diagnosis, Computer-Assisted / methods*
  • Nonlinear Dynamics*
  • Pattern Recognition, Automated / methods*
  • Signal Processing, Computer-Assisted*