Codes Over Absorption Channels

Zuo Ye, Wenjun Yu, Ohad Elishco

Research output: Contribution to journalArticlepeer-review

Abstract

In this paper, we present a novel communication channel, called the absorption channel, inspired by information transmission in neurons. Our motivation comes from in-vivo nano-machines, emerging medical applications, and brain-machine interfaces that communicate over the nervous system. For any given finite alphabet, we give codes that can correct absorption errors. For the binary alphabet, we show that the known binary (multiple-)deletion correcting codes already provide a good solution. For a single-absorption error, we show that the Varshamov-Tenengolts codes provide a near-optimal code in our setting. When the alphabet size <italic>q</italic> is at least 3, we construct a single-absorption correcting code whose redundancy is at most 3 log<italic>q</italic>(<italic>n</italic>) + <italic>O</italic><italic>q</italic>(1). Then, based on this code and ideas introduced by Gabrys, et al (2022), we give a second construction of single-absorption correcting codes with redundancy log<italic>q</italic>(<italic>n</italic>) + 12 log<italic>q</italic> log<italic>q</italic>(<italic>n</italic>) + <italic>O</italic><italic>q</italic>(1), which is optimal up to an <italic>O</italic>(log<italic>q</italic> log<italic>q</italic>(<italic>n</italic>)). Here, <italic>O</italic><italic>q</italic>(1) denotes a number dependent on <italic>q</italic> but independent of the code-length <italic>n</italic>. Finally, we apply the syndrome compression technique with pre-coding to obtain a subcode of the single-absorption correcting code. This subcode can combat multiple absorption errors and has low redundancy. For each setup, efficient encoders and decoders are provided.

Original languageEnglish
Pages (from-to)1
Number of pages1
JournalIEEE Transactions on Information Theory
DOIs
StateAccepted/In press - 1 Jan 2024

Keywords

  • Absorption
  • Action potentials
  • Axons
  • Chemicals
  • Codes
  • Neurotransmitters
  • Symbols
  • brain-machine interfaces
  • communication channel
  • error-correcting codes
  • vivo nano-machine

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Fingerprint

Dive into the research topics of 'Codes Over Absorption Channels'. Together they form a unique fingerprint.

Cite this