CN119948568A - 用于dna数据存储的编解码器 - Google Patents

用于dna数据存储的编解码器 Download PDF

Info

Publication number
CN119948568A
CN119948568A CN202380048529.8A CN202380048529A CN119948568A CN 119948568 A CN119948568 A CN 119948568A CN 202380048529 A CN202380048529 A CN 202380048529A CN 119948568 A CN119948568 A CN 119948568A
Authority
CN
China
Prior art keywords
cases
pool
synthesis
polynucleotide
combination
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202380048529.8A
Other languages
English (en)
Chinese (zh)
Inventor
多米尼克·托普帕尼
斯蒂芬·皮奇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Twist Bioscience Corp
Original Assignee
Twist Bioscience Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Twist Bioscience Corp filed Critical Twist Bioscience Corp
Publication of CN119948568A publication Critical patent/CN119948568A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C13/00—Digital stores characterised by the use of storage elements not covered by groups G11C11/00, G11C23/00, or G11C25/00
    • G11C13/0002—Digital stores characterised by the use of storage elements not covered by groups G11C11/00, G11C23/00, or G11C25/00 using resistive RAM [RRAM] elements
    • G11C13/0009—RRAM elements whose operation depends upon chemical change
    • G11C13/0014—RRAM elements whose operation depends upon chemical change comprising cells based on organic memory material
    • G11C13/0019—RRAM elements whose operation depends upon chemical change comprising cells based on organic memory material comprising bio-molecules
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
    • C—CHEMISTRY; METALLURGY
    • C12—BIOCHEMISTRY; BEER; SPIRITS; WINE; VINEGAR; MICROBIOLOGY; ENZYMOLOGY; MUTATION OR GENETIC ENGINEERING
    • C12Q—MEASURING OR TESTING PROCESSES INVOLVING ENZYMES, NUCLEIC ACIDS OR MICROORGANISMS; COMPOSITIONS OR TEST PAPERS THEREFOR; PROCESSES OF PREPARING SUCH COMPOSITIONS; CONDITION-RESPONSIVE CONTROL IN MICROBIOLOGICAL OR ENZYMOLOGICAL PROCESSES
    • C12Q1/00—Measuring or testing processes involving enzymes, nucleic acids or microorganisms; Compositions therefor; Processes of preparing such compositions
    • C12Q1/68—Measuring or testing processes involving enzymes, nucleic acids or microorganisms; Compositions therefor; Processes of preparing such compositions involving nucleic acids
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/20—Employing a main memory using a specific memory technology
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/1515—Reed-Solomon codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/47—Error detection, forward error correction or error protection, not provided for in groups H03M13/01 - H03M13/37
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/001—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits characterised by the elements used

Landscapes

  • Engineering & Computer Science (AREA)
  • Chemical & Material Sciences (AREA)
  • Physics & Mathematics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Organic Chemistry (AREA)
  • Zoology (AREA)
  • Theoretical Computer Science (AREA)
  • Wood Science & Technology (AREA)
  • Proteomics, Peptides & Aminoacids (AREA)
  • Health & Medical Sciences (AREA)
  • General Engineering & Computer Science (AREA)
  • Immunology (AREA)
  • Biochemistry (AREA)
  • Microbiology (AREA)
  • Molecular Biology (AREA)
  • Biophysics (AREA)
  • Analytical Chemistry (AREA)
  • Spectroscopy & Molecular Physics (AREA)
  • Biotechnology (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • General Health & Medical Sciences (AREA)
  • Genetics & Genomics (AREA)
  • Probability & Statistics with Applications (AREA)
  • General Physics & Mathematics (AREA)
  • Measuring Or Testing Involving Enzymes Or Micro-Organisms (AREA)
  • Detection And Correction Of Errors (AREA)
  • Apparatus Associated With Microorganisms And Enzymes (AREA)
CN202380048529.8A 2022-04-21 2023-04-20 用于dna数据存储的编解码器 Pending CN119948568A (zh)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US202263333305P 2022-04-21 2022-04-21
US63/333,305 2022-04-21
US202263338760P 2022-05-05 2022-05-05
US63/338,760 2022-05-05
US202363481873P 2023-01-27 2023-01-27
US63/481,873 2023-01-27
PCT/US2023/019283 WO2023205345A2 (en) 2022-04-21 2023-04-20 Codecs for dna data storage

Publications (1)

Publication Number Publication Date
CN119948568A true CN119948568A (zh) 2025-05-06

Family

ID=88420548

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202380048529.8A Pending CN119948568A (zh) 2022-04-21 2023-04-20 用于dna数据存储的编解码器

Country Status (8)

Country Link
US (1) US20250335346A1 (cg-RX-API-DMAC7.html)
EP (1) EP4511836A4 (cg-RX-API-DMAC7.html)
JP (1) JP2025515452A (cg-RX-API-DMAC7.html)
KR (1) KR20250013161A (cg-RX-API-DMAC7.html)
CN (1) CN119948568A (cg-RX-API-DMAC7.html)
AU (1) AU2023255494A1 (cg-RX-API-DMAC7.html)
CA (1) CA3249936A1 (cg-RX-API-DMAC7.html)
WO (1) WO2023205345A2 (cg-RX-API-DMAC7.html)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA3131689A1 (en) 2019-02-26 2020-09-03 Twist Bioscience Corporation Variant nucleic acid libraries for glp1 receptor
CN115023440B (zh) 2019-09-23 2025-09-12 特韦斯特生物科学公司 结合CD3ε的抗体
US12091777B2 (en) 2019-09-23 2024-09-17 Twist Bioscience Corporation Variant nucleic acid libraries for CRTH2
AU2020400030B2 (en) 2019-12-09 2026-05-21 Twist Bioscience Corporation Variant nucleic acid libraries for adenosine receptors
WO2022159620A1 (en) 2021-01-21 2022-07-28 Twist Bioscience Corporation Methods and compositions relating to adenosine receptors
US12258406B2 (en) 2021-03-24 2025-03-25 Twist Bioscience Corporation Antibodies that bind CD3 Epsilon
EP4433085A2 (en) 2021-11-18 2024-09-25 Twist Bioscience Corporation Dickkopf-1 variant antibodies and methods of use
CN118193453B (zh) * 2024-03-14 2025-10-03 中国科学院深圳先进技术研究院 一种适用于pb级数据dna存储的系统及编解码方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8190977B2 (en) * 2008-08-27 2012-05-29 Intel Mobile Communications GmbH Decoder of error correction codes
US11093547B2 (en) * 2018-06-19 2021-08-17 Intel Corporation Data storage based on encoded DNA sequences
US11017170B2 (en) * 2018-09-27 2021-05-25 At&T Intellectual Property I, L.P. Encoding and storing text using DNA sequences
US12260937B2 (en) * 2019-09-05 2025-03-25 Microsoft Technology Licensing, Llc Reverse concatenation of error-correcting codes in DNA data storage

Also Published As

Publication number Publication date
WO2023205345A2 (en) 2023-10-26
WO2023205345A3 (en) 2023-11-30
US20250335346A1 (en) 2025-10-30
AU2023255494A1 (en) 2024-12-05
KR20250013161A (ko) 2025-01-31
JP2025515452A (ja) 2025-05-15
CA3249936A1 (en) 2023-10-26
EP4511836A4 (en) 2026-04-15
EP4511836A2 (en) 2025-02-26

Similar Documents

Publication Publication Date Title
US20250335346A1 (en) Codecs for dna data storage
Xu et al. Uncertainties in synthetic DNA-based data storage
CN110945595B (zh) 基于dna的数据存储和检索
US11970697B2 (en) Methods of synthesizing oligonucleotides using tethered nucleotides
Bornholt et al. A DNA-based archival storage system
EP4026133B1 (en) Reverse concatenation of error-correcting codes in dna data storage
JP7191448B2 (ja) Ｄｎａベースのデジタル情報ストレージ
US20180211001A1 (en) Trace reconstruction from noisy polynucleotide sequencer reads
CN112673431B (zh) 通过具有不定误差的读段的追踪重构
US10370246B1 (en) Portable and low-error DNA-based data storage
US10423341B1 (en) Accurate and efficient DNA-based storage of electronic data
US11755922B2 (en) On-chip nanoscale storage system using chimeric DNA
Heinis et al. Survey of information encoding techniques for DNA
Bhardwaj et al. Trace reconstruction problems in computational biology
WO2021066940A1 (en) Flexible decoding in dna data storage based on redundancy codes
WO2019079802A1 (en) METHODS OF HIGH-RATE ENCODING AND DECODING OF INFORMATION STORED IN DNA
KR20250053972A (ko) 핵산 합성을 위한 가요성 기판
KR20150016572A (ko) Dna 디지털 정보의 고-용량 저장
Xiang et al. A tutorial on coding methods for DNA-based molecular communications and storage
JP2025515572A (ja) 核酸合成のための基質切断
Wang et al. Oligo design with single primer binding site for high capacity DNA-based data storage
CN116564424A (zh) 基于纠删码与组装技术的dna数据存储方法、读取方法及终端
Tour et al. Thermodynamic limitations on the natural emergence of long chain molecules: implications for origin of life
Sharma et al. Efficiently enabling block semantics and data updates in DNA storage
CN120882652A (zh) Dna数据存储的质量控制

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 40127742

Country of ref document: HK