Fundamental Limits of DNA Storage Systems

被引：0

作者：

Heckel, Reinhard ^{[1
]}

Shomorony, Ilan ^{[1
]}

Ramchandran, Kannan ^{[1
]}

Tse, David N. C. ^{[2
]}

机构：

[1] Univ Calif Berkeley, Berkeley, CA 94720 USA

[2] Stanford Univ, Stanford, CA 94305 USA

来源：

2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT) | 2017年

关键词：

INFORMATION-STORAGE; DIGITAL INFORMATION;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Due to its longevity and enormous information density, DNA is an attractive medium for archival storage. In this work, we study the fundamental limits and tradeoffs of DNA-based storage systems under a simple model, motivated by current technological constraints on DNA synthesis and sequencing. Our model captures two key distinctive aspects of DNA storage systems: (1) the data is written onto many short DNA molecules that are stored in an unordered way and (2) the data is read by randomly sampling from this DNA pool. Under this model, we characterize the storage capacity, and show that a simple index-based coding scheme is optimal.

引用

页数：5

共 50 条

[41] Fundamental Limits on Joint Delay and Doppler Characterization in UWB ISAC Systems
Wang, Xunze
Liu, Fan
Zhang, Zenan
Zhang, Tingting
2023 IEEE 98TH VEHICULAR TECHNOLOGY CONFERENCE, VTC2023-FALL, 2023,
[42] Fundamental Limits of Training-Based Uplink Multiuser MIMO Systems
Yuan, Xiaojun
Fan, Congmin
Zhang, Ying Jun
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2018, 17 (11) : 7544 - 7558
[43] Fundamental Limits on a Class of Secure Asymmetric Multilevel Diversity Coding Systems
Li, Congduan
Guang, Xuan
Tan, Chee Wei
Yeung, Raymond W.
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2018, 36 (04) : 737 - 747
[44] Attacks on Perception-Based Control Systems: Modeling and Fundamental Limits
Khazraei, Amir
Pfister, Henry D.
Pajic, Miroslav
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2024, 69 (11) : 7726 - 7741
[45] Fundamental Performance Limits and Efficient Polices for Transportation-On-Demand Systems
Pavone, Marco
Treleaven, Kyle
Frazzoli, Emilio
49TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2010, : 5622 - 5629
[46] Fundamental groups as limits of discrete fundamental groups
Vigolo, Federico
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2018, 50 (05) : 801 - 810
[47] Nanocellulose for Energy Storage Systems: Beyond the Limits of Synthetic Materials
Kim, Jung-Hwan
Lee, Donggue
Lee, Yong-Hyeok
Chen, Wenshuai
Lee, Sang-Young
ADVANCED MATERIALS, 2019, 31 (20)
[48] Fundamental limits from chaos on instability time predictions in compact planetary systems
Hussain, Naireen
Tamayo, Daniel
MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY, 2020, 491 (04) : 5258 - 5267
[49] Finite-Time Identification of Linear Systems: Fundamental Limits and Optimal Algorithms
Jedra, Yassir
Proutiere, Alexandre
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2023, 68 (05) : 2805 - 2820
[50] On Fundamental Limits of Energy-Efficient Signaling in Visible Light Communication Systems
Dastgheib, Mohammad Amir
Zolala, Elahe
Beyranvand, Hamzeh
Salehi, Jawad A.
IEEE WIRELESS COMMUNICATIONS LETTERS, 2023, 12 (10) : 1731 - 1735

← 1 2 3 4 5 →