Codes for DNA Sequence Profiles

被引：85

作者：

Kiah, Han Mao ^{[1
]}

Puleo, Gregory J. ^{[2
]}

Milenkovic, Olgica ^{[2
]}

机构：

[1] Nanyang Technol Univ, Sch Phys & Math Sci, Singapore 637371, Singapore

[2] Univ Illinois, Coordinated Sci Lab, Urbana, IL 61801 USA

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 2016年 / 62卷 / 06期

基金：

美国国家科学基金会;

关键词：

DNA information storage; DNA synthesis; DNA sequencing; profile vectors; Ehrhart theory; asymmetric error correcting codes; INFORMATION-STORAGE; ERROR-CORRECTION;

D O I：

10.1109/TIT.2016.2555321

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We consider the problem of storing and retrieving information from synthetic DNA media. We introduce the DNA storage channel and model the read process through the use of profile vectors. We provide an asymptotic analysis of the number of profile vectors and propose new asymmetric coding techniques to combat the effects of synthesis and sequencing noise. Furthermore, we construct two families of codes for this new channel model.

引用

页码：3125 / 3146

页数：22

共 48 条

[1]

Acharya J, 2014, IEEE INT SYMP INFO, P1296, DOI 10.1109/ISIT.2014.6875042

[2] On Reconstructing a String from its Substring Compositions [J].

Acharya, Jayadev ;

Das, Hirakendu ;

Milenkovic, Olgica ;

Orlitsky, Alon ;

Pan, Shengjun .

2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, :1238-1242

[3] PRIMES is in P [J].

Agrawal, M ;

Kayal, N ;

Saxena, N .

ANNALS OF MATHEMATICS, 2004, 160 (02) :781-793

[4]

Ahuja RK, 1993, Network flows

[5]

[Anonymous], 2007, UNDERGRADUATE TEXTS

[6]

[Anonymous], 1998, GRAD TEXT M

[7] A simple suboptimal construction of cross-bifix-free codes [J].

Bajic, Dragana ;

Loncar-Turukalo, Tatjana .

CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2014, 6 (01) :27-37

[8]

Baldoni V, 2014, Optimization, V22, P2

[9] Codes in Permutations and Error Correction for Rank Modulation [J].

Barg, Alexander ;

Mazumdar, Arya .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (07) :3158-3165

[10] A POLYNOMIAL-TIME ALGORITHM FOR COUNTING INTEGRAL POINTS IN POLYHEDRA WHEN THE DIMENSION IS FIXED [J].

BARVINOK, AI .

MATHEMATICS OF OPERATIONS RESEARCH, 1994, 19 (04) :769-779

← 1 2 3 4 5 →