70
Views
20
CrossRef citations to date
0
Altmetric
Original Article

Application of Lempel–Ziv complexity to the analysis of neural discharges

, , &
Pages 335-350 | Received 18 Jan 2002, Published online: 09 Jul 2009

References

  • Amigó J M, Szczepanski J, Wajnryb E, Sanchez-Vives M V. On the number of states of the sources as defined by neuron responses of primary visual cortex. Proc. World Congr. on Neuroinformatics (ARGESIM Report No 20, F Ratta. ARGESIM/ASIM, Vienna 2001, ISBN: 3-901608-20-6
  • Amigó J M, Szczepanski J, Wajnryb E, Sanchez-Vives M V. On the number of states of the neuronal sources. Biosystems 2003; 68: 57–66
  • Borst A, Theunissen F E. Information theory and neural coding. Nature Neurosci. 1999; 2: 947–57
  • Chaitin G J. Algorithmic information theory. Encyclopedia of Statistical Sciences. Wiley, New York 1982; 1
  • Cover T M, Thomas J A. Elements of Information Theory. Wiley, New York 1991
  • Dan Y, Atick J J, Reid R C. Efficient coding of natural scenes in the lateral geniculate nucleus: experimental test of a computational theory. J. Neurosci. 1996; 16: 3351–62
  • Ebeling W, Molgedey L, Kurths J, Schwarz U. Entropy, complexity, predictability and data analysis of time series and letter sequences. Preprint 2000, http://summa.physik.hu-berlin.de/tsd/publication.shtml
  • Farach M, Noordewier M, Savari S, Shepp L, Wyner A J, Ziv J. On the entropy of DNA: algorithms and measurements based on memory and rapid convergence. Proc. 6th Ann. ACM-SIAM Symp. on Discrete Algorithms. SIAM, Philadelphia, PA 1995; 48–57
  • Gallanger R C. Information Theory and Reliable Communications. Wiley, New York 1968
  • Gonzalez Andino S L, Grave de Peralta Menendez R, Thut G, Spinelli L, Blanke O, Michel C M, Seeck M, Landis T. Measuring the complexity of times series: an application to neurophysiological signals. Human Brain Mapp. 2000; 11: 46–57
  • Hodgkin A L, Huxley A F. Currents carried by sodium and potassium ions through the membrane of the giant axon of Loligo. J. Physiol. 1952; 116: 449–72
  • Holt G R, Softky W R, Koch C, Douglas R J. Comparison of discharge variability in vitro, and in vivo, in cat visual cortex neurons. J. Neurophys. 1996; 75: 1806–14
  • Kontoyiannis I, Algoet P H, Suhov Y M, Wyner A J. Nonparametric entropy estimation for stationary processes and random fields, with applications to English text. IEEE Trans. Inf. Theory 1998; 44: 1319–27
  • Lempel A, Ziv J. On the complexity of an individual sequence. IEEE Trans. Inf. Theory 1976; 22: 75–88
  • Leung A K, Tavares S E. Sequence complexity as a test for cryptographic systems. Proc. CRYPTO'84 (LNCS 196), G R Blackley, D Chaum. Springer, Berlin 1985; 468–74
  • MacKay D, McCulloch W S. The limiting information capacity of a neuronal link. Bull. Math. Biophys. 1952; 14: 127–35
  • McFadden J A. The entropy of a point process. J. SIAM 1995; 13: 988
  • Rapp P E, Cellucci C J, Korslund K E, Watanabe T A A, Jiménez-Montaño M A. Effective normalization of complexity measurements for epoch length and sampling frequency. Phys. Rev. E 2001; 64: 16209–17
  • Rapp P E, Zimmerman I D, Vining E P, Cohen N, Albano A M, Jiménez-Montaño M A. The algorithmic complexity of neural spike trains increases during focal seizures. J. Neurosci. 1994; 14: 4731–9
  • Rieke F, Warland D, de Ruyter van Steveninck R, Bialek W. Spikes: Exploring the Natural Code. MIT Press, Boston, MA 1998
  • Sanchez-Vives M V, Nowak L G, McCormick D A. Membrane mechanisms underlying contrast adaptation in cat area 17 in vivo. J. Neurosci. 2000a; 20: 4267–85
  • Sanchez-Vives M V, Nowak L G, McCormick D A. Cellular mechanisms of long-lasting adaptation in visual cortical neurons in vitro. J. Neurosci. 2000b; 20: 4286–99
  • Shannon C E. A mathematical theory of communication. Bell Syst. Tech. J. 1948; 27: 379–423; 623–56
  • Skottun B C, DeValois R L, Grosof D H, Movshon J A, Albrecht D G, Bonds A B. Classifying simple and complex cells in the basis of response modulation. Vis. Res. 1991; 31: 1079–86
  • Victor J D. Binless strategies for estimation of information from neural data. Phys. Rev. E 2002; 66: 51903–17
  • Victor J D, Purpura K P. Metric space analysis of spike trains: theory, algorithms and application. Network: Comput. Neural Syst. 1997; 8: 127–64
  • Wang X J, Liu Y, Sanchez-Vives M V, McCormick D A. Adaptation and temporal decorrelation by single neurons in the primary visual cortex. J. Neurophys. 2003; 89(2), at press
  • Wyner A D, Ziv J, Wyner A J. On the role of pattern matching in information theory. IEEE Trans. Inf. Theory 1998; 44: 2045–56
  • Zador A. Impact of synaptic unreliability on the information transmitted by spiking neurons. J. Neurophysiol. 1998; 79: 1219–29
  • Ziv J. Coding theorems for individual sequences. IEEE Trans. Inf. Theory 1978; 24: 405–12
  • Ziv J, Lempel A. Compression of individual sequences via variable-rate coding. IEEE Trans. Inf. Theory 1978; 24: 530–6

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.