Lin et al., 2022 - Google Patents
Managing reliability skew in DNA storageLin et al., 2022
View PDF- Document ID
- 8156482681942409145
- Author
- Lin D
- Tabatabaee Y
- Pote Y
- Jevdjic D
- Publication year
- Publication venue
- Proceedings of the 49th Annual International Symposium on Computer Architecture
External Links
Snippet
DNA is emerging as an increasingly attractive medium for data storage due to a number of important and unique advantages it offers, most notably the unprecedented durability and density. While the technology is evolving rapidly, the prohibitive cost of reads and writes, the …
- 229920003013 deoxyribonucleic acid 0 abstract description 113
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Error detection; Error correction; Monitoring responding to the occurence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Error detection; Error correction; Monitoring responding to the occurence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1076—Parity data used in redundant arrays of independent storages, e.g. in RAID systems
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1806—Pulse code modulation systems for audio signals
- G11B20/1813—Pulse code modulation systems for audio signals by adding special bits or symbols to the coded information
-
- H—ELECTRICITY
- H03—BASIC 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—BASIC 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
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Chandak et al. | Improved read/write cost tradeoff in DNA-based data storage using LDPC codes | |
| US6990622B2 (en) | Method for error correction decoding in an MRAM device (historical erasures) | |
| Lin et al. | Managing reliability skew in DNA storage | |
| US7107508B2 (en) | Manufacturing test for a fault tolerant magnetoresistive solid-state storage device | |
| US9075745B1 (en) | System and method for adding a drive to a storage system having multiple drives | |
| Heinis et al. | Survey of information encoding techniques for dna | |
| KR20090086523A (en) | Non-volatile memory with error correction based on the probability that an error can occur | |
| US6981196B2 (en) | Data storage method for use in a magnetoresistive solid-state storage device | |
| US20070198890A1 (en) | Method for creating an error correction coding scheme | |
| CN110569974B (en) | Hierarchical representation and interleaving encoding method for DNA storage that can contain artificial bases | |
| US7188295B2 (en) | Method and apparatus for embedding an additional layer of error correction into an error correcting code | |
| US8448045B2 (en) | Outer code error correction | |
| JP2004282737A (en) | Method and system to verify data retrieved from storage medium, and computer readable storage medium | |
| JP2004281037A (en) | Method and system for correcting data stored in storage medium and computer readable storage medium | |
| JP2013524609A5 (en) | ||
| Ding et al. | Improving error-correcting capability in DNA digital storage via soft-decision decoding | |
| Wang et al. | Oligo design with single primer binding site for high capacity DNA-based data storage | |
| US9059744B2 (en) | Encoding a data word for writing the encoded data word in a multi-level solid state memory | |
| CN116564424A (en) | DNA data storage method, reading method and terminal based on erasure codes and assembly technology | |
| JP4141964B2 (en) | Method and apparatus for embedding an additional error correction layer in an error correction code | |
| Bi et al. | Extended XOR algorithm with biotechnology constraints for data security in DNA storage | |
| US20070256000A1 (en) | Redundancy protection for data recorded across multiple layers of recording media | |
| US20030172339A1 (en) | Method for error correction decoding in a magnetoresistive solid-state storage device | |
| Zhang et al. | Spider-web enables stable, repairable, and encryptible algorithms under arbitrary local biochemical constraints in dna-based storage | |
| US20070113137A1 (en) | Error Correction in Binary-encoded DNA Using Linear Feedback Shift Registers |