Combinatorial neural codes from a mathematical coding theory perspective

Carina Curto, Vladimir Itskov, Katherine Morrison, Zachary Roth, Judy L. Walker

Research output: Contribution to journalLetterpeer-review

24 Scopus citations


Shannon's seminal 1948 work gave rise to two distinct areas of research: information theory and mathematical coding theory. While information theory has had a strong influence on theoretical neuroscience, ideas from mathematical coding theory have received considerably less attention. Here we take a new look at combinatorial neural codes from a mathematical coding theory perspective, examining the error correction capabilities of familiar receptive field codes (RF codes).We find, perhaps surprisingly, that the high levels of redundancy present in these codes do not support accurate error correction, although the error-correcting performance of receptive field codes catches up to that of random comparison codes when a small tolerance to error is introduced. However, receptive field codes are good at reflecting distances between represented stimuli, while the random comparison codes are not.We suggest that a compromise in errorcorrecting capability may be a necessary price to pay for a neural code whose structure serves not only error correction, but must also reflect relationships between stimuli.

Original languageEnglish (US)
Pages (from-to)1891-1925
Number of pages35
JournalNeural computation
Issue number7
StatePublished - 2013

All Science Journal Classification (ASJC) codes

  • Arts and Humanities (miscellaneous)
  • Cognitive Neuroscience


Dive into the research topics of 'Combinatorial neural codes from a mathematical coding theory perspective'. Together they form a unique fingerprint.

Cite this