Research Article
A new channel coding algorithm based on phosphorylation/dephosphorylation-proteins and GTPases
@INPROCEEDINGS{10.1145/1315843.1315853, author={Jian-Qin Liu and Hidefumi Sawai}, title={A new channel coding algorithm based on phosphorylation/dephosphorylation-proteins and GTPases}, proceedings={1st International ICST Conference on Bio Inspired Models of Network, Information and Computing Systems}, publisher={ACM}, proceedings_a={BIONETICS}, year={2006}, month={12}, keywords={Molecular communication; nano-scale biologically engineered systems; biological computing}, doi={10.1145/1315843.1315853} }- Jian-Qin Liu
Hidefumi Sawai
Year: 2006
A new channel coding algorithm based on phosphorylation/dephosphorylation-proteins and GTPases
BIONETICS
ACM
DOI: 10.1145/1315843.1315853
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.
