JP2025515452A - Dnaデータ・ストレージのためのコーデック - Google Patents

Dnaデータ・ストレージのためのコーデック Download PDF

Info

Publication number
JP2025515452A
JP2025515452A JP2024562211A JP2024562211A JP2025515452A JP 2025515452 A JP2025515452 A JP 2025515452A JP 2024562211 A JP2024562211 A JP 2024562211A JP 2024562211 A JP2024562211 A JP 2024562211A JP 2025515452 A JP2025515452 A JP 2025515452A
Authority
JP
Japan
Prior art keywords
cases
pool
synthesis
combination
polynucleotides
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
JP2024562211A
Other languages
English (en)
Japanese (ja)
Other versions
JP2025515452A5 (cg-RX-API-DMAC7.html
Inventor
トッパニ,ドミニク
ピッチ,ステファン
Original Assignee
ツイスト バイオサイエンス コーポレーション
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 ツイスト バイオサイエンス コーポレーション filed Critical ツイスト バイオサイエンス コーポレーション
Publication of JP2025515452A publication Critical patent/JP2025515452A/ja
Publication of JP2025515452A5 publication Critical patent/JP2025515452A5/ja
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)
JP2024562211A 2022-04-21 2023-04-20 Dnaデータ・ストレージのためのコーデック Pending JP2025515452A (ja)

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 (2)

Publication Number Publication Date
JP2025515452A true JP2025515452A (ja) 2025-05-15
JP2025515452A5 JP2025515452A5 (cg-RX-API-DMAC7.html) 2026-04-14

Family

ID=88420548

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2024562211A Pending JP2025515452A (ja) 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
CN119948568A (zh) 2025-05-06
KR20250013161A (ko) 2025-01-31
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
CN110945595B (zh) 基于dna的数据存储和检索
Xu et al. Uncertainties in synthetic DNA-based data storage
Bornholt et al. A DNA-based archival storage system
US10742233B2 (en) Efficient encoding of data for storage in polymers such as DNA
EP4026133B1 (en) Reverse concatenation of error-correcting codes in dna data storage
ES2698609T3 (es) Almacenamiento de alta capacidad de información digital en ADN
Milenkovic et al. DNA-based data storage systems: A review of implementations and code constructions
US20180211001A1 (en) Trace reconstruction from noisy polynucleotide sequencer reads
Bhardwaj et al. Trace reconstruction problems in computational biology
Heinis et al. Survey of information encoding techniques for 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
CN116564424A (zh) 基于纠删码与组装技术的dna数据存储方法、读取方法及终端
Wang et al. Oligo design with single primer binding site for high capacity DNA-based data storage
Sensintaffar et al. Advancing archival data storage: The promises and challenges of DNA storage system
KR20200025430A (ko) 디지털 정보를 dna 분자에 저장하는 방법 및 그 장치
Bennet et al. Current and emerging opportunities in biological medium‐based computing and digital data storage
JP2026514387A (ja) 自動データストレージシステム
Sharma et al. Efficiently enabling block semantics and data updates in DNA storage
Sais et al. DNA technology for big data storage and error detection solutions: Hamming code vs Cyclic Redundancy Check (CRC)
JP2026506505A (ja) Dnaデータ格納の品質制御
TWI770247B (zh) 核酸用於資料儲存之方法、及其非暫時性電腦可讀儲存介質、系統及電子裝置
Zhao et al. Composite hedges nanopores: a high INDEL-correcting codec system for rapid and portable DNA data readout

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20260406

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20260406