A Fusion Random Encoding Method for Constraint Codes and Error Correction Codes in DNA Storage Systems
By integrating random coding methods into DNA storage systems to generate error-correcting codes that satisfy (∈, l)-constraints, the problems of high base error rate and high coding complexity in DNA storage systems are solved, achieving low-complexity and high-reliability coding results.
CN116470922BActive Publication Date: 2026-05-26SOUTHWEST JIAOTONG UNIV
Patent Information
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- SOUTHWEST JIAOTONG UNIV
- Filing Date
- 2022-12-19
- Publication Date
- 2026-05-26
Smart Images
Figure CN116470922B_ABST
Abstract
This invention discloses a random coding method for the fusion of constraint codes and error-correcting codes for DNA storage systems, specifically: 1) Initialize constraint parameters (∈,l), preset t max 2) Initialize the input information sequence as m, and initialize the XOR count t = 0; 3) XOR m with the random sequence m. t Get m ⊕ Then for m ⊕ Error correction coding is performed to obtain codeword c; the XOR count is incremented, denoted as t = t + 1; 4) if c satisfies the (∈, l) constraint or t equals t max If c is retained, the next information sequence is encoded; otherwise, XOR operation and error correction encoding are performed on m. This invention has the advantages of low complexity, high reliability, and strong universality.
Need to check novelty before this filing date? Find Prior Art