CA3249936A1 - Codecs for dna data storage - Google Patents

Codecs for dna data storage

Info

Publication number
CA3249936A1
CA3249936A1 CA3249936A CA3249936A CA3249936A1 CA 3249936 A1 CA3249936 A1 CA 3249936A1 CA 3249936 A CA3249936 A CA 3249936A CA 3249936 A CA3249936 A CA 3249936A CA 3249936 A1 CA3249936 A1 CA 3249936A1
Authority
CA
Canada
Prior art keywords
instances
pool
synthesis
combination
platform
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
CA3249936A
Other languages
English (en)
French (fr)
Inventor
Dominique Toppani
Stefan Pitsch
Original Assignee
Twist Bioscience Corp
Atlas Data Storage Inc
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, Atlas Data Storage Inc filed Critical Twist Bioscience Corp
Publication of CA3249936A1 publication Critical patent/CA3249936A1/en
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)
CA3249936A 2022-04-21 2023-04-20 Codecs for dna data storage Pending CA3249936A1 (en)

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
CA3249936A1 true CA3249936A1 (en) 2023-10-26

Family

ID=88420548

Family Applications (1)

Application Number Title Priority Date Filing Date
CA3249936A Pending CA3249936A1 (en) 2022-04-21 2023-04-20 Codecs for dna data storage

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
CN119948568A (zh) 2025-05-06
KR20250013161A (ko) 2025-01-31
JP2025515452A (ja) 2025-05-15
EP4511836A4 (en) 2026-04-15
EP4511836A2 (en) 2025-02-26

Similar Documents

Publication Publication Date Title
US20250335346A1 (en) Codecs for dna data storage
CN110945595B (zh) 基于dna的数据存储和检索
US11435905B1 (en) Accurate and efficient DNA-based storage of electronic data
EP4026133B1 (en) Reverse concatenation of error-correcting codes in dna data storage
Bornholt et al. A DNA-based archival storage system
US10742233B2 (en) Efficient encoding of data for storage in polymers such as DNA
Milenkovic et al. DNA-based data storage systems: A review of implementations and code constructions
US20180211001A1 (en) Trace reconstruction from noisy polynucleotide sequencer reads
CN112673431B (zh) 通过具有不定误差的读段的追踪重构
Bhardwaj et al. Trace reconstruction problems in computational biology
US20210098081A1 (en) Flexible decoding in dna data storage based on redundancy codes
KR20150016572A (ko) Dna 디지털 정보의 고-용량 저장
WO2019079802A1 (en) METHODS OF HIGH-RATE ENCODING AND DECODING OF INFORMATION STORED IN DNA
JP2025515572A (ja) 核酸合成のための基質切断
Xiang et al. A tutorial on coding methods for DNA-based molecular communications and storage
Wang et al. Oligo design with single primer binding site for high capacity DNA-based data storage
KR20200025430A (ko) 디지털 정보를 dna 분자에 저장하는 방법 및 그 장치
Bennet et al. Current and emerging opportunities in biological medium‐based computing and digital data storage
WO2019204702A1 (en) Error-correcting dna barcodes
Sharma et al. Efficiently enabling block semantics and data updates in DNA storage
Anavy et al. Improved DNA based storage capacity and fidelity using composite DNA letters
Yang Survey of sequence reconstruction problems and their applications in DNA-based storage
Pe'er et al. Spectrum alignment: efficient resequencing by hybridization.
KR20260002607A (ko) Dna 데이터 저장을 위한 품질 제어
Khabbaz et al. DNA-MGC+: A versatile codec for reliable and resource-efficient data storage on synthetic DNA

Legal Events

Date Code Title Description
A00 Application filed

Free format text: ST27 STATUS EVENT CODE: A-0-1-A10-A00-A101 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: APPLICATION RECEIVED - PCT

Effective date: 20241021

A00 Application filed

Free format text: ST27 STATUS EVENT CODE: A-1-1-A10-A00-A102 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: COMPLIANCE REQUIREMENTS DETERMINED MET

Effective date: 20241122

A15 Pct application entered into the national or regional phase

Free format text: ST27 STATUS EVENT CODE: A-1-1-A10-A15-X000 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: NATIONAL ENTRY REQUIREMENTS DETERMINED COMPLIANT

Effective date: 20241122

P18 Priority claim added or amended

Free format text: ST27 STATUS EVENT CODE: A-1-1-P10-P18-P105 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: PRIORITY CLAIM REQUIREMENTS DETERMINED COMPLIANT

Effective date: 20241122

W00 Other event occurred

Free format text: ST27 STATUS EVENT CODE: A-1-1-W10-W00-W100 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: LETTER SENT

Effective date: 20250127

MFA Maintenance fee for application paid

Free format text: FEE DESCRIPTION TEXT: MF (APPLICATION, 2ND ANNIV.) - STANDARD

Year of fee payment: 2

U00 Fee paid

Free format text: ST27 STATUS EVENT CODE: A-1-1-U10-U00-U101 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE REQUEST RECEIVED

Effective date: 20250825

U11 Full renewal or maintenance fee paid

Free format text: ST27 STATUS EVENT CODE: A-1-1-U10-U11-U102 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE FEE PAYMENT PAID IN FULL

Effective date: 20250825

R11 Change to the name of applicant or owner or transfer of ownership requested

Free format text: ST27 STATUS EVENT CODE: A-1-1-R10-R11-R103 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: CHANGE OF NAME REQUEST RECEIVED

Effective date: 20251006

Free format text: ST27 STATUS EVENT CODE: A-1-1-R10-R11-R127 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: TRANSFER RECORDAL REQUEST OR RESPONSE

Effective date: 20251006

W00 Other event occurred

Free format text: ST27 STATUS EVENT CODE: A-1-1-W10-W00-W111 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: CORRESPONDENT DETERMINED COMPLIANT

Effective date: 20251010

R14 Transfer of ownership recorded

Free format text: ST27 STATUS EVENT CODE: A-1-1-R10-R14-R129 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: TRANSFER REQUIREMENTS DETERMINED COMPLIANT

Effective date: 20251019

W00 Other event occurred

Free format text: ST27 STATUS EVENT CODE: A-1-1-W10-W00-W100 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: LETTER SENT

Effective date: 20251128

W00 Other event occurred

Free format text: ST27 STATUS EVENT CODE: A-1-1-W10-W00-W111 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: CORRESPONDENT DETERMINED COMPLIANT

Effective date: 20260212

P12 Request for amendment of application rejected

Free format text: ST27 STATUS EVENT CODE: A-1-1-P10-P12-P129 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: ERROR CORRECTION REJECTED

Effective date: 20260224

R13 Change to the name of applicant or owner recorded

Free format text: ST27 STATUS EVENT CODE: A-1-1-R10-R13-R104 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: CHANGE OF NAME REQUIREMENTS DETERMINED COMPLIANT

Effective date: 20260224

W00 Other event occurred

Free format text: ST27 STATUS EVENT CODE: A-1-1-W10-W00-W100 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: LETTER SENT

Effective date: 20260224

MFA Maintenance fee for application paid

Free format text: FEE DESCRIPTION TEXT: MF (APPLICATION, 3RD ANNIV.) - STANDARD

Year of fee payment: 3

U00 Fee paid

Free format text: ST27 STATUS EVENT CODE: A-1-1-U10-U00-U101 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE REQUEST RECEIVED

Effective date: 20260410

U11 Full renewal or maintenance fee paid

Free format text: ST27 STATUS EVENT CODE: A-1-1-U10-U11-U102 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE FEE PAYMENT PAID IN FULL

Effective date: 20260410

W00 Other event occurred

Free format text: ST27 STATUS EVENT CODE: A-1-1-W10-W00-W100 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: LETTER SENT

Effective date: 20260514

W00 Other event occurred

Free format text: ST27 STATUS EVENT CODE: A-1-1-W10-W00-W100 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: LETTER SENT

Effective date: 20260728