English

Run-Length-Limited ISI-Mitigation (RLIM) Coding for Molecular Communication

Information Theory 2026-01-29 v4 math.IT

Abstract

Inter-symbol interference (ISI) limits reliability in diffusion-based molecular communication (MC) channels. We propose RLIM, a family of run-length-limited (RLL) codes that form fixed-size codebooks by minimizing the total number of 1-bits, increasing the per-symbol molecule budget under standard power normalizations and thus improving reliability. We develop a provably optimal linear-time greedy decoder that is equivalent to Viterbi decoding under a deterministic last-wins tie-break and has lower computational complexity; empirically, it outperforms first-wins and random Viterbi variants on RLL baselines. Extensive binomial and particle-tracking simulations show that RLIM achieves lower bit error rate (BER) than classical RLL and other prominent coding schemes across a broad range of scenarios.

Keywords

Cite

@article{arxiv.2411.15955,
  title  = {Run-Length-Limited ISI-Mitigation (RLIM) Coding for Molecular Communication},
  author = {Melih Şahin and Ozgur B. Akan},
  journal= {arXiv preprint arXiv:2411.15955},
  year   = {2026}
}

Comments

12 pages, 6 figures, 6 tables

R2 v1 2026-06-28T20:10:40.638Z