Polynomial Time Decodable Codes for the Binary Deletion Channel
暂无分享,去创建一个
[1] Venkatesan Guruswami,et al. Efficiently decodable insertion/deletion codes for high-noise and high-rate regimes , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).
[2] Yashodhan Kanoria,et al. Optimal Coding for the Binary Deletion Channel With Small Deletion Probability , 2013, IEEE Transactions on Information Theory.
[3] Dario Fertonani,et al. Bounds on the Capacity of Channels with Insertions, Deletions and Substitutions , 2011, IEEE Transactions on Communications.
[4] Vahid Tarokh,et al. Bounds on the Capacity of Discrete Memoryless Channels Corrupted by Synchronization and Substitution Errors , 2012, IEEE Transactions on Information Theory.
[5] Michael Mitzenmacher,et al. On the zero-error capacity threshold for deletion channels , 2011, 2011 Information Theory and Applications Workshop.
[6] Suhas Diggavi,et al. On transmission over deletion channels , 2001 .
[7] Harald Niederreiter,et al. Probability and computing: randomized algorithms and probabilistic analysis , 2006, Math. Comput..
[8] Lara Dolecek,et al. A Deterministic Polynomial-Time Protocol for Synchronizing From Deletions , 2014, IEEE Transactions on Information Theory.
[9] Bernhard Haeupler,et al. Synchronization strings: codes for insertions and deletions approaching the Singleton bound , 2017, STOC.
[10] Michael Mitzenmacher,et al. On lower bounds for the capacity of deletion channels , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..
[11] V. Guruswami,et al. Efficient low-redundancy codes for correcting multiple deletions , 2016, SODA 2016.
[12] Venkatesan Guruswami,et al. Coding against deletions in oblivious and online models , 2018, SODA.
[13] Dario Fertonani,et al. Novel Bounds on the Capacity of the Binary Deletion Channel , 2010, IEEE Transactions on Information Theory.
[14] Eleni Drinea,et al. Directly lower bounding the information capacity for channels with I.I.D.deletions and duplications , 2010, IEEE Trans. Inf. Theory.
[15] Kannan Ramchandran,et al. Achievable rates for channels with deletions and insertions , 2011, ISIT.
[16] Michael Mitzenmacher,et al. Repeated deletion channels , 2014, 2014 IEEE Information Theory Workshop (ITW 2014).
[17] Michael Mitzenmacher,et al. Improved Lower Bounds for the Capacity of i.i.d. Deletion and Duplication Channels , 2007, IEEE Transactions on Information Theory.
[18] Zhengzhong Jin,et al. Deterministic Document Exchange Protocols, and Almost Optimal Binary Codes for Edit Errors , 2018, 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS).
[19] Michael Mitzenmacher,et al. A Survey of Results for Deletion Channels and Related Synchronization Channels , 2008, SWAT.
[20] Tolga M. Duman,et al. Upper Bounds on the Capacity of Deletion Channels Using Channel Fragmentation , 2015, IEEE Transactions on Information Theory.
[21] Kannan Ramchandran,et al. Achievable Rates for Channels With Deletions and Insertions , 2011, IEEE Transactions on Information Theory.
[22] Mahdi Cheraghchi. Capacity Upper Bounds for Deletion-type Channels , 2019, J. ACM.
[23] Marco Dalai. A new bound on the capacity of the binary deletion channel with high deletion probabilities , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.
[24] Adam Tauman Kalai,et al. Tight asymptotic bounds for the deletion channel with small deletion probabilities , 2010, 2010 IEEE International Symposium on Information Theory.
[25] Vladimir I. Levenshtein,et al. Binary codes capable of correcting deletions, insertions, and reversals , 1965 .
[26] Bernhard Haeupler. Optimal Document Exchange and New Codes for Small Number of Insertions and Deletions , 2018, ArXiv.
[27] Venkatesan Guruswami,et al. Deletion Codes in the High-Noise and High-Rate Regimes , 2014, IEEE Transactions on Information Theory.
[28] Frederic Sala,et al. Synchronizing Files From a Large Number of Insertions and Deletions , 2016, IEEE Transactions on Communications.
[29] Venkatesan Guruswami,et al. An Improved Bound on the Fraction of Correctable Deletions , 2015, IEEE Transactions on Information Theory.