Constant-Composition Codes for Maximum Likelihood Detection Without CSI in Diffusive Molecular Communications

Instantaneous or statistical channel state information (CSI) is needed for most detection schemes developed for molecular communication (MC) systems. Since the MC channel changes over time, e.g., due to variations in the velocity of flow, the temperature, or the distance between transmitter and receiver, CSI acquisition has to be conducted repeatedly to keep track of CSI variations. Frequent CSI acquisition may entail a large overhead whereas infrequent CSI acquisition may result in a low CSI estimation accuracy. To overcome these challenges, we design codes which enable maximum likelihood sequence detection at the receiver without instantaneous or statistical CSI. In particular, assuming concentration shift keying modulation, we show that a class of codes, known as constant-composition (CC) codes, enables optimal CSI-free sequence detection at the expense of a decrease in data rate. We analyze the code rate, the error rate, and the average number of released molecules for the adopted CC codes. In addition, we study the properties of binary CC codes and balanced CC codes in further detail. Simulation results verify our analytical derivations and reveal that CC codes with CSI-free detection outperform uncoded transmission with optimal coherent and noncoherent detection.

[1]  Vahid Jamali,et al.  SCW codes for optimal CSI-free detection in diffusive molecular communications , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[2]  Andrea J. Goldsmith,et al.  On the capacity of diffusion-based molecular timing channels , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[3]  Murat Uysal,et al.  Outage analysis of q-duplex RF/FSO relaying , 2015, 2015 International Symposium on Wireless Communication Systems (ISWCS).

[4]  Andreas Schenk,et al.  Polar-Coded Modulation , 2013, IEEE Transactions on Communications.

[5]  M. Radosavljevic,et al.  Biological Physics: Energy, Information, Life , 2003 .

[6]  Dimitrios Makrakis,et al.  A Comprehensive Study of Sampling-Based Optimum Signal Detection in Concentration-Encoded Molecular Communication , 2014, IEEE Transactions on NanoBioscience.

[7]  Hsin-Lung Wu,et al.  Efficient decoding algorithm for constant composition codes , 2010, 2010 International Symposium On Information Theory & Its Applications.

[8]  Patric R. J. Östergård,et al.  Classification of Binary Constant Weight Codes , 2010, IEEE Transactions on Information Theory.

[9]  Peter van Emde Boas,et al.  Preserving order in a forest in less than logarithmic time , 1975, 16th Annual Symposium on Foundations of Computer Science (sfcs 1975).

[10]  Vahid Jamali,et al.  Symbol synchronization for diffusive molecular communication systems , 2016, 2017 IEEE International Conference on Communications (ICC).

[11]  Cunsheng Ding,et al.  A family of optimal constant-composition codes , 2005, IEEE Transactions on Information Theory.

[12]  R. Gallager Stochastic Processes , 2014 .

[13]  Yeow Meng Chee,et al.  Linear Size Constant-Composition Codes Meeting the Johnson Bound , 2015, IEEE Transactions on Information Theory.

[14]  Yang Ding A Construction for Constant-Composition Codes , 2008, IEEE Transactions on Information Theory.

[15]  K. Nosu,et al.  MPPM: a method for improving the band-utilization efficiency in optical PPM , 1989 .

[16]  Urbashi Mitra,et al.  Receivers for Diffusion-Based Molecular Communication: Exploiting Memory and Sampling Rate , 2014, IEEE Journal on Selected Areas in Communications.

[17]  Huseyin Birkan Yilmaz,et al.  Arrival modelling for molecular communication via diffusion , 2014 .

[18]  Massimiliano Pierobon,et al.  Diffusion-based physical channel identification in molecular nanonetworks , 2011, Nano Commun. Networks.

[19]  Andrew W. Eckford,et al.  A Comprehensive Survey of Recent Advancements in Molecular Communication , 2014, IEEE Communications Surveys & Tutorials.

[20]  Robert Schober,et al.  Improving Receiver Performance of Diffusive Molecular Communication With Enzymes , 2013, IEEE Transactions on NanoBioscience.

[21]  Andrea J. Goldsmith,et al.  A molecular communication system using acids, bases and hydrogen ions , 2015, 2016 IEEE 17th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[22]  J. G. Skellam The frequency distribution of the difference between two Poisson variates belonging to different populations. , 1946, Journal of the Royal Statistical Society. Series A.

[23]  Vahid Jamali,et al.  Diffusive Mobile Molecular Communications Over Time-Variant Channels , 2017, IEEE Communications Letters.

[24]  Yeow Meng Chee,et al.  Linear Size Optimal $q$-ary Constant-Weight Codes and Constant-Composition Codes , 2010, IEEE Transactions on Information Theory.

[25]  Donald E. Knuth,et al.  Efficient balanced codes , 1986, IEEE Trans. Inf. Theory.

[26]  Ian F. Akyildiz,et al.  Nanonetworks: A new communication paradigm , 2008, Comput. Networks.

[27]  Costas N. Georghiades Modulation and coding for throughput-efficient optical systems , 1994, IEEE Trans. Inf. Theory.

[28]  Soha Hassoun,et al.  Design Automation for Synthetic Biological Systems , 2012, IEEE Design & Test of Computers.

[29]  A. Vasilakos,et al.  Molecular Communication and Networking: Opportunities and Challenges , 2012, IEEE Transactions on NanoBioscience.

[30]  Yeow Meng Chee,et al.  Efficient encoding/decoding of capacity-achieving constant-composition ICI-free codes , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[31]  Vahid Jamali,et al.  On the Design of Matched Filters for Molecule Counting Receivers , 2017, IEEE Communications Letters.

[32]  Sylvain Guilley,et al.  Multiply constant weight codes , 2013, 2013 IEEE International Symposium on Information Theory.

[33]  H. T. Mouftah,et al.  On the characterization of binary concentration-encoded molecular communication in nanonetworks , 2010, Nano Commun. Networks.

[34]  Gottfried Ungerboeck,et al.  Channel coding with multilevel/phase signals , 1982, IEEE Trans. Inf. Theory.

[35]  Vijai Singh,et al.  Recent advances and opportunities in synthetic logic gates engineering in living cells , 2014, Systems and Synthetic Biology.

[36]  Bruce Alberts,et al.  Essential Cell Biology , 1983 .

[37]  Yeow Meng Chee,et al.  Constructions for $q$-Ary Constant-Weight Codes , 2007, IEEE Transactions on Information Theory.

[38]  Vahid Jamali,et al.  Statistical Analysis of Time-Variant Channels in Diffusive Mobile Molecular Communications , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[39]  Andrea J. Goldsmith,et al.  Non-Coherent Multiple-Symbol Detection for Diffusive Molecular Communications , 2016, NANOCOM.

[40]  H. Berg Random Walks in Biology , 2018 .

[41]  Robert F. H. Fischer,et al.  Multilevel codes: Theoretical concepts and practical design rules , 1999, IEEE Trans. Inf. Theory.

[42]  Vahid Jamali,et al.  Channel Estimation for Diffusive Molecular Communications , 2016, IEEE Transactions on Communications.