2019/03/09 by Toshiki Matsumine, Matsumine, Toshiki, Toshiaki Koike–Akino +3
Biochemistry, Genetics and Molecular Biology · Engineering · #DNA and Biological Computing #Emerging Technologies (cs.ET) #FOS: Computer and information sciences #FOS: Electrical engineering #Gene Regulatory Network Analysis #Information Theory (cs.IT) #Logic in Computer Science (cs.LO) #Molecular Communication and Nanonetworks #Signal Processing (eess.SP) #electronic engineering #information engineering
paper · pdf · doi:10.48550/arxiv.1903.03709
openalex publication_date 2019/03/09 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In this paper, we propose a new polar coding scheme with molecular programming, which is capable of highly parallel implementation at a nano-scale without a need of electrical power sources. We designed chemical reaction networks (CRN) to employ either successive cancellation (SC) or maximum-likelihood (ML) decoding schemes for short polar codes. From ordinary differential equation (ODE) analysis of the proposed CRNs, we demonstrate that SC and ML decoding achieve accurate computations across fully-parallel chemical reactions. We also make a comparison in terms of the number of required chemical reactions and species, where the superiority of ML decoder over SC decoder is observed for very short block lengths.