Showing 1–11 of 11 results for author: Kenari, M N

On the size of error ball in DNA storage channels

Authors: Aryan Abbasian, Mahtab Mirmohseni, Masoumeh Nasiri Kenari

Abstract: Recent experiments have demonstrated the feasibility of storing digital information in macromolecules such as DNA and protein. However, the DNA storage channel is prone to errors such as deletions, insertions, and substitutions. During the synthesis and reading phases of DNA strings, many noisy copies of the original string are generated. The problem of recovering the original string from these no… ▽ More Recent experiments have demonstrated the feasibility of storing digital information in macromolecules such as DNA and protein. However, the DNA storage channel is prone to errors such as deletions, insertions, and substitutions. During the synthesis and reading phases of DNA strings, many noisy copies of the original string are generated. The problem of recovering the original string from these noisy copies is known as sequence reconstruction. A key concept in this problem is the error ball, which is the set of all possible sequences that can result from a limited number of errors applied to the original sequence. Levenshtein showed that the minimum number of noisy copies required for a given channel to recover the original sequence is equal to one plus the maximum size of the intersection of two error balls. Therefore, deriving the size of the error ball for any channel and any sequence is essential for solving the sequence reconstruction problem. In DNA storage systems, multiple types of errors such as deletion, insertion and substitution in a string could occur simultaneously. In this work, we aim to derive the size of the error ball for channels with multiple types of errors and at most three edits. Specifically, we consider the channels with single-deletion double-substitution, single-deletion double-insertion and single-insertion single-substitution errors. △ Less

Submitted 20 October, 2024; originally announced October 2024.

Comments: 17 pages

Type Based Sign Modulation and its Application for ISI mitigation in Molecular Communication

Authors: Reza Mosayebi, Amin Gohari, Mahtab Mirmohseni, Masoumeh Nasiri Kenari

Abstract: An important challenge in design of modulation schemes for molecular communication is positivity of the transmission signal (only a positive concentration of molecules can be released in the environment). This restriction makes handling of the InterSymbol Interference (ISI) a challenge for molecular communication. Previous works have proposed use of chemical reactions to remove molecules from the… ▽ More An important challenge in design of modulation schemes for molecular communication is positivity of the transmission signal (only a positive concentration of molecules can be released in the environment). This restriction makes handling of the InterSymbol Interference (ISI) a challenge for molecular communication. Previous works have proposed use of chemical reactions to remove molecules from the environment, and to effectively simulate negative signals. However, the differential equation describing a diffusion-reaction process is non-linear. This precludes the possibility of using Fourier transform tools. In this paper, a solution for simulating negative signals based on the diffusion-reaction channel model is proposed. While the proposed solution does not exploit the full degrees of freedom available for signaling in a diffusion-reaction process, but its end-to-end system is a linear channel and amenable to Fourier transform analysis. Based on our solution, a modulation scheme and a precoder are introduced and shown to have a significant reduction in error probability compared to previous modulation schemes such as CSK and MCSK. The effect of various imperfections (such as quantization error) on the communication system performance are studied. △ Less

Submitted 14 December, 2016; v1 submitted 6 March, 2016; originally announced March 2016.

A Bio-Synthetic Modulator Model for Diffusion-based Molecular Communications

Authors: Hamidreza Arjmandi, Arman Ahmadzadeh, Robert Schober, Masoumeh Nasiri Kenari

Abstract: In diffusion-based molecular communication (DMC), one important functionality of a transmitter nano-machine is signal modulation. In particular, the transmitter has to be able to control the release of signaling molecules for modulation of the information bits. An important class of control mechanisms in natural cells for releasing molecules is based on ion channels which are pore-forming proteins… ▽ More In diffusion-based molecular communication (DMC), one important functionality of a transmitter nano-machine is signal modulation. In particular, the transmitter has to be able to control the release of signaling molecules for modulation of the information bits. An important class of control mechanisms in natural cells for releasing molecules is based on ion channels which are pore-forming proteins across the cell membrane whose opening and closing may be controlled by a gating parameter. In this paper, a modulator for DMC based on ion channels is proposed which controls the rate at which molecules are released from the transmitter by modulating a gating parameter signal. Exploiting the capabilities of the proposed modulator, an on-off keying modulation scheme is introduced and the corresponding average modulated signal, i.e., the average release rate of the molecules from the transmitter, is derived in the Laplace domain. By making a simplifying assumption, a closed-form expression for the average modulated signal in the time domain is obtained which constitutes an upper bound on the total number of released molecules regardless of this assumption. The derived average modulated signal is compared to results obtained with a particle based simulator. The numerical results show that the derived upper bound is tight if the number of ion channels distributed across the transmitter (cell) membrane is small. △ Less

Submitted 19 April, 2016; v1 submitted 26 October, 2015; originally announced October 2015.

Comments: This paper is an extended version of a paper submitted to IEEE Globecom 2016

On the Capacity of Point-to-Point and Multiple-Access Molecular Communications with Ligand-Receptors

Authors: Gholamali Aminian, Maryam Farahnak Ghazani, Mahtab Mirmohseni, Masoumeh Nasiri Kenari, Faramarz Fekri

Abstract: In this paper, we consider the bacterial point-to-point and multiple-access molecular communications with ligand-receptors. For the point-to-point communication, we investigate common signaling methods, namely the Level Scenario (LS), which uses one type of a molecule with different concentration levels, and the Type Scenario (TS), which employs multiple types of molecules with a single concentrat… ▽ More In this paper, we consider the bacterial point-to-point and multiple-access molecular communications with ligand-receptors. For the point-to-point communication, we investigate common signaling methods, namely the Level Scenario (LS), which uses one type of a molecule with different concentration levels, and the Type Scenario (TS), which employs multiple types of molecules with a single concentration level. We investigate the trade-offs between the two scenarios from the capacity point of view. We derive an upper bound on the capacity using a Binomial Channel (BIC) model and the symmetrized Kullback-Leibler (KL) divergence. A lower bound is also derived when the environment noise is negligible. For the TS, we also consider the effect of blocking of a receptor by a different molecule type. Then, we consider multiple-access communications, for which we investigate three scenarios based on molecule and receptor types, i.e., same types of molecules with Different Labeling and Same types of Receptors (DLSR), Different types of Molecules and Receptors (DMDR), and Same types of Molecules and Receptors (SMSR). We investigate the trade-offs among the three scenarios from the total capacity point of view. We derive some inner bounds on the capacity region of these scenarios when the environment noise is negligible. △ Less

Submitted 19 September, 2015; originally announced September 2015.

On ISI-free Modulations for Diffusion based Molecular Communication

Authors: Hamidreza Arjmandi, Mohammad Movahednasab, Amin Gohari, Mahtab Mirmohseni, Masoumeh Nasiri Kenari, Faramarz Fekri

Abstract: A diffusion molecular channel is a channel with memory, as molecules released into the medium hit the receptors after a random delay. Coding over the diffusion channel is performed by choosing the type, intensity, or the released time of molecules diffused in the environment over time. To avoid intersymbol interference (ISI), molecules of the same type should be released at time instances that are… ▽ More A diffusion molecular channel is a channel with memory, as molecules released into the medium hit the receptors after a random delay. Coding over the diffusion channel is performed by choosing the type, intensity, or the released time of molecules diffused in the environment over time. To avoid intersymbol interference (ISI), molecules of the same type should be released at time instances that are sufficiently far apart. This ensures that molecules of a previous transmission are faded in the environment, before molecules of the same type are reused for signaling. In this paper, we consider ISI-free time-slotted modulation schemes. The maximum reliable transmission rate for these modulations is given by the constrained coding capacity of the graph that represents the permissible transmission sequences. However, achieving the constrained coding capacity requires long blocklengths and delays at the decoder, making it impractical for simple nanomachines. The main contribution of this paper is to consider modulations with small delay (short blocklength) and show that they get very close to constrained coding capacity. △ Less

Submitted 11 August, 2015; originally announced August 2015.

On the Capacity of Level and Type Modulation in Molecular Communication with Ligand Receptors

Authors: Gholamali Aminian, Mahtab Mirmohseni, Masoumeh Nasiri Kenari, Faramarz Fekri

Abstract: In this paper, we consider the bacterial point-to-point communication problem with one transmitter and one receiver by considering the ligand receptor binding process. The most commonly investigated signalling model, referred to as the Level Scenario (LS), uses one type of a molecule with different concentration levels for signaling. An alternative approach is to employ multiple types of molecules… ▽ More In this paper, we consider the bacterial point-to-point communication problem with one transmitter and one receiver by considering the ligand receptor binding process. The most commonly investigated signalling model, referred to as the Level Scenario (LS), uses one type of a molecule with different concentration levels for signaling. An alternative approach is to employ multiple types of molecules with a single concentration level, referred to as the Type Scenario (TS). We investigate the trade-offs between the two scenarios for the ligand receptor from the capacity point of view. For this purpose, we evaluate the capacity using numerical algorithms. Moreover, we derive an upper bound on the capacity of the ligand receptor using a Binomial Channel (BIC) model using symmetrized Kullback-Leibler (KL) divergence. A lower bound is also derived when the environment noise is negligible. Finally, we analyse the effect of blocking of a receptor by a molecule of a different type, by proposing a new Markov model in the multiple-type signalling. △ Less

Submitted 16 April, 2015; originally announced April 2015.

Comments: 18 pages, Accepted at ISIT conference

Adaptive Molecule Transmission Rate for Diffusion Based Molecular Communication

Authors: Mohammad Movahednasab, Mehdi Soleimanifar, Amin Gohari, Masoumeh Nasiri Kenari, Urbashi Mitra

Abstract: In this paper, a simple memory limited transmitter for molecular communication is proposed, in which information is encoded in the diffusion rate of the molecules. Taking advantage of memory, the proposed transmitter reduces the ISI problem by properly adjusting its diffusion rate. The error probability of the proposed scheme is derived and the result is compared with the lower bound on error prob… ▽ More In this paper, a simple memory limited transmitter for molecular communication is proposed, in which information is encoded in the diffusion rate of the molecules. Taking advantage of memory, the proposed transmitter reduces the ISI problem by properly adjusting its diffusion rate. The error probability of the proposed scheme is derived and the result is compared with the lower bound on error probability of the optimum transmitter. It is shown that the performance of introduced transmitter is near optimal (under certain simplifications). Simplicity is the key feature of the presented communication system: the transmitter follows a simple rule, the receiver is a simple threshold decoder and only one type of molecule is used to convey the information. △ Less

Submitted 29 October, 2014; originally announced October 2014.

Capacity of Diffusion based Molecular Communication Networks over LTI-Poisson Channels

Authors: Hamidreza Arjmandi, Gholamali Aminian, Amin Gohari, Masoumeh Nasiri Kenari, Urbashi Mitra

Abstract: In this paper, the capacity of a diffusion based molecular communication network under the model of a Linear Time Invarient-Poisson (LTI-Poisson) channel is studied. Introduced in the context of molecular communication, the LTI-Poisson model is a natural extension of the conventional memoryless Poisson channel to include memory. Exploiting prior art on linear ISI channels, a computable finite-lett… ▽ More In this paper, the capacity of a diffusion based molecular communication network under the model of a Linear Time Invarient-Poisson (LTI-Poisson) channel is studied. Introduced in the context of molecular communication, the LTI-Poisson model is a natural extension of the conventional memoryless Poisson channel to include memory. Exploiting prior art on linear ISI channels, a computable finite-letter characterization of the capacity of single-hop LTI-Poisson networks is provided. Then, the problem of finding more explicit bounds on the capacity is examined, where lower and upper bounds for the point to point case are provided. Furthermore, an approach for bounding mutual information in the low SNR regime using the symmetrized KL divergence is introduced and its applicability to Poisson channels is shown. To best of our knowledge, the first non-trivial upper bound on the capacity of Poisson channel with a maximum transmission constraint in the low SNR regime is found. Numerical results show that the proposed upper bound is of the same order as the capacity in the low SNR regime. △ Less

Submitted 16 October, 2014; v1 submitted 15 October, 2014; originally announced October 2014.

Receivers for Diffusion-Based Molecular Communication: Exploiting Memory and Sampling Rate

Authors: Reza Mosayebi, Hamidreza Arjmandi, Amin Gohari, Masoumeh Nasiri Kenari, Urbashi Mitra

Abstract: In this paper, a diffusion-based molecular communication channel between two nano-machines is considered. The effect of the amount of memory on performance is characterized, and a simple memory-limited decoder is proposed and its performance is shown to be close to that of the best possible imaginable decoder (without any restriction on the computational complexity or its functional form), using G… ▽ More In this paper, a diffusion-based molecular communication channel between two nano-machines is considered. The effect of the amount of memory on performance is characterized, and a simple memory-limited decoder is proposed and its performance is shown to be close to that of the best possible imaginable decoder (without any restriction on the computational complexity or its functional form), using Genie-aided upper bounds. This effect is specialized for the case of Molecular Concentration Shift Keying; it is shown that a four-bits memory achieved nearly the same performance as infinite memory. Then a general class of threshold decoders is considered and shown not to be optimal for Poisson channel with memory, unless SNR is higher than a value specified in the paper. Another contribution is to show that receiver sampling at a rate higher than the transmission rate, i.e., a multi-read system, can significantly improve the performance. The associated decision rule for this system is shown to be a weighted sum of the samples during each symbol interval. The performance of the system is analyzed using the saddle point approximation. The best performance gains are achieved for an oversampling factor of three. △ Less

Submitted 2 May, 2014; v1 submitted 1 May, 2014; originally announced May 2014.

Comments: Submitted to JSAC

Diffusion Based Nanonetworking: A New Modulation Technique and Performance Analysis

Authors: Hamidreza Arjmandi, Amin Gohari, Masoume Nasiri Kenari, Farshid Bateni

Abstract: In this letter, we propose a new molecular modulation scheme for nanonetworks. To evaluate the scheme we introduce a more realistic system model for molecule dissemination and propagation processes based on the Poisson distribution. We derive the probability of error of our proposed scheme as well as the previously introduced schemes, including concentration and molecular shift keying modulations… ▽ More In this letter, we propose a new molecular modulation scheme for nanonetworks. To evaluate the scheme we introduce a more realistic system model for molecule dissemination and propagation processes based on the Poisson distribution. We derive the probability of error of our proposed scheme as well as the previously introduced schemes, including concentration and molecular shift keying modulations by taking into account the error propagation effect of previously decoded symbols. Since in our scheme the decoding of the current symbol does not depend on the previously transmitted and decoded symbols, we do not encounter error propagation; and so as our numerical results indicate, the proposed scheme outperforms the previously introduced schemes. We then introduce a general molecular communication system and use information theoretic tools to derive fundamental limits on its probability of error. △ Less

Submitted 25 September, 2012; originally announced September 2012.

Robust Downlink Throughput Maximization in MIMO Cognitive Network with more Realistic Conditions: Imperfect Channel Information & Presence of Primary Transmitter

Authors: Adnan Gavili, Masoumeh Nasiri Kenari

Abstract: Designing an efficient scheme in physical layer enables cognitive radio (CR) users to efficiently utilize resources dedicated to primary users (PUs). In this paper in order to maximize the SU's throughput, the SU's transceivers beamforming is designed through new model considering the presence of the PU's transmitter. Since presence of primary transmitter basically degrades CR's system performance… ▽ More Designing an efficient scheme in physical layer enables cognitive radio (CR) users to efficiently utilize resources dedicated to primary users (PUs). In this paper in order to maximize the SU's throughput, the SU's transceivers beamforming is designed through new model considering the presence of the PU's transmitter. Since presence of primary transmitter basically degrades CR's system performance; proposed beamforming design considers intra-system interference between PUs and SUs. An optimization problem based on maximizing CR network throughput subject to controlling interference power from SU transmitter to PU receiver has been formulated. Due to limited cooperation between PU and SU network, channel state information (CSI) between two networks are assumed to be partially available, subsequently conventional CSI uncertainty model known as norm bounded error model has been employed. The proposed optimization problem, which is basically difficult to solve, has been converted to a semi definite program which can be efficiently solved by optimization toolbox software e.g., CVX-Mathlab. Furthermore, alternative time efficient and close form solutions are derived. The superiority of the proposed approach in comparison with the previous works has been confirmed through the simulation results. △ Less

Submitted 25 June, 2012; originally announced June 2012.

Comments: 37 pages