An Improved Bound on the Fraction of Correctable Deletions
暂无分享,去创建一个
[1] Michael Alekhnovich. Linear diophantine equations over polynomials and soft decoding of Reed-Solomon codes , 2005, IEEE Transactions on Information Theory.
[2] David Zuckerman,et al. Asymptotically good codes correcting insertions, deletions, and transpositions , 1997, SODA '97.
[3] S LuekerGeorge. Improved bounds on the average length of longest common subsequences , 2009 .
[4] Boris Bukh,et al. Twins in words and long common subsequences in permutations , 2013, 1307.0088.
[5] Jie Ma,et al. Longest Common Subsequences in Sets of Words , 2014, SIAM J. Discret. Math..
[6] Venkatesan Guruswami,et al. Deletion Codes in the High-Noise and High-Rate Regimes , 2014, IEEE Transactions on Information Theory.
[7] Venkatesan Guruswami,et al. Deletion Codes in the High-noise and High-rate Regimes , 2015, APPROX-RANDOM.
[8] Michael Mitzenmacher,et al. A Survey of Results for Deletion Channels and Related Synchronization Channels , 2008, SWAT.
[9] Venkatesan Guruswami,et al. Efficiently decodable codes meeting Gilbert-Varshamov bound for low rates , 2004, SODA '04.
[10] Ron M. Roth,et al. Efficient decoding of Reed-Solomon codes beyond half the minimum distance , 2000, IEEE Trans. Inf. Theory.
[11] George S. Lueker,et al. Improved bounds on the average length of longest common subsequences , 2003, JACM.
[12] Madhu Sudan,et al. Decoding of Reed Solomon Codes beyond the Error-Correction Bound , 1997, J. Complex..
[13] Jirí Matousek,et al. Expected Length of the Longest Common Subsequence for Large Alphabets , 2003, LATIN.