List decodability of symbol-pair codes

• المؤلفون الرئيسيون: Liu, Shu, Xing, Chaoping, Yuan, Chen
• مؤلفون آخرون: School of Physical and Mathematical Sciences
• التنسيق: مقال
• اللغة: English
• منشور في: 2020
• الموضوعات: Engineering::Computer science and engineering; Block Code; Symbol-pair Metric Code
• الوصول للمادة أونلاين: https://hdl.handle.net/10356/138021

We investigate the list decodability of symbol-pair codes 1 in this paper. First, we show that the list decodability of every symbol-pair code does not exceed the Gilbert-Varshamov bound. On the other hand, we are able to prove that with high probability, a random symbol-pair code can be list decode...