TY - GEN
T1 - On time-slotted communication over molecular timing channels
AU - Murin, Yonathan
AU - Farsad, Nariman
AU - Chowdhury, Mainak
AU - Goldsmith, Andrea
N1 - Publisher Copyright:
© 2016 ACM.
PY - 2016/9/28
Y1 - 2016/9/28
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84994544517&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84994544517&partnerID=8YFLogxK
U2 - 10.1145/2967446.2967450
DO - 10.1145/2967446.2967450
M3 - Conference contribution
AN - SCOPUS:84994544517
T3 - Proceedings of the 3rd ACM International Conference on Nanoscale Computing and Communication, ACM NANOCOM 2016
BT - Proceedings of the 3rd ACM International Conference on Nanoscale Computing and Communication, ACM NANOCOM 2016
PB - Association for Computing Machinery, Inc
T2 - 3rd ACM International Conference on Nanoscale Computing and Communication, ACM NANOCOM 2016
Y2 - 28 September 2016 through 30 September 2016
ER -