Yonathan Murin, N. Farsad, Mainak Chowdhury, A. Goldsmith
{"title":"On Time-Slotted Communication over Molecular Timing Channels","authors":"Yonathan Murin, N. Farsad, Mainak Chowdhury, A. Goldsmith","doi":"10.1145/2967446.2967450","DOIUrl":null,"url":null,"abstract":"This work studies time-slotted communication over molecular timing (MT) channels. The transmitter, assumed to be perfectly synchronized in time with the receiver, releases a single information particle in each time slot, where the information is encoded in the time of release. The receiver decodes the transmitted information based on the random time of arrivals of the information particles during a finite-time reception window. The maximum-likelihood (ML) detector is derived and shown to have an exponential computational complexity, thus, rendering it impractical. In addition, two practical detectors are presented: The first is a symbol-by-symbol detector. The second is a sequence detector which is based on the Viterbi algorithm (VA), yet, the VA is used differently than in its common application in ML detection where information is transmitted over linear channels with memory. Numerical simulations indicate that the proposed sequence detection algorithm significantly improves the performance compared to the symbol-by-symbol detector. Furthermore, for a short number of transmitted symbols it closely approaches the highly complicated ML detector.","PeriodicalId":281609,"journal":{"name":"Proceedings of the 3rd ACM International Conference on Nanoscale Computing and Communication","volume":"18 5","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-09-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 3rd ACM International Conference on Nanoscale Computing and Communication","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/2967446.2967450","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 5
Abstract
This work studies time-slotted communication over molecular timing (MT) channels. The transmitter, assumed to be perfectly synchronized in time with the receiver, releases a single information particle in each time slot, where the information is encoded in the time of release. The receiver decodes the transmitted information based on the random time of arrivals of the information particles during a finite-time reception window. The maximum-likelihood (ML) detector is derived and shown to have an exponential computational complexity, thus, rendering it impractical. In addition, two practical detectors are presented: The first is a symbol-by-symbol detector. The second is a sequence detector which is based on the Viterbi algorithm (VA), yet, the VA is used differently than in its common application in ML detection where information is transmitted over linear channels with memory. Numerical simulations indicate that the proposed sequence detection algorithm significantly improves the performance compared to the symbol-by-symbol detector. Furthermore, for a short number of transmitted symbols it closely approaches the highly complicated ML detector.