A Uniform Molecular Low-Density Parity-Check Decoder.

Chuan Zhang,Lulu Ge,Xingchi Zhang,Wei Wei,Jing Zhao,Zaichen Zhang,Zhongfeng Wang,Xiaohu You
DOI: https://doi.org/10.1021/acssynbio.8b00304
IF: 5.249
2019-01-01
ACS Synthetic Biology
Abstract:Error correction codes, such as low-density parity check (LDPC) code, are required to be of larger scale to meet the increasing demand for reliable and large-volume data transfer. However, the construction of such a large-scale decoder with massive parallelism will result in high complexity and hinder its efficient silicon-based implementation. Considering that natural computing employs alternative physical media to compute, with the advantages of high parallelism, low power, and new computational paradigms, we demonstrate a method to synthesize a uniform molecular LDPC decoder by implementing the message-passing algorithm with chemical reaction networks (CRNs). This method enables us to flexibly design the LDPC decoder with arbitrary code length, code rate and the degrees of the variable and check nodes. Compared with existing literature, our proposal reduces the number of reactions required to update the variable nodes in the factor graph by 42.86% and the check nodes by 47.37%. Numerical results are presented to show the feasibility and validity of our proposal.
What problem does this paper attempt to address?