A new channel coding algorithm based on phosphorylation/dephosphorylation-proteins and GTPases

  • Authors:

  • Jian-Qin Liu;Hidefumi Sawai

  • Affiliations:

  • Kobe Advanced ICT Research Center, National Institute of Information and Communications Technology, Iwaoka, Nishi-ku, Kobe, Hyogo, Japan;Kobe Advanced ICT Research Center, National Institute of Information and Communications Technology, Iwaoka, Nishi-ku, Kobe, Hyogo, Japan

  • Venue:
  • Proceedings of the 1st international conference on Bio inspired models of network, information and computing systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Although molecular signaling of phosphorylation/dephosphorylation-proteins and GTPases has been extensively studied in molecular biology, it is still an open problem as to how information be coded in these molecules for molecular communication. In this paper, we propose a new channel coding algorithm based on signaling pathways in cells, extending our previous work on source codes to channel codes. The time complexity of the encoding/decoding algorithm we proposed is O(Qxm+Lx(P+ζ)) where Q refers to the number of the elements in the set of information vectors, m refers to the length of GTPase codeword, L refers to the number of the GTPase groups, P is the number of phosphorylation/dephosphorylation-proteins, ζ refers to the number of GTPases that are embedded in X'-codeword. This result shows the algorithm is theoretically realistic because the encoding/decoding process in a linear order time complexity is efficient. This benefits the studies on engineered cell communication in terms of information theory.