List decodability of symbol-pair codes
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...
محفوظ في:
المؤلفون الرئيسيون: | Liu, Shu, Xing, Chaoping, Yuan, Chen |
---|---|
مؤلفون آخرون: | School of Physical and Mathematical Sciences |
التنسيق: | مقال |
اللغة: | English |
منشور في: |
2020
|
الموضوعات: | |
الوصول للمادة أونلاين: | https://hdl.handle.net/10356/138021 |
الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
المؤسسة: | Nanyang Technological University |
اللغة: | English |
مواد مشابهة
-
Griesmer bound and constructions of linear codes in b-symbol metric
بواسطة: Luo, Gaojun, وآخرون
منشور في: (2024) -
List decoding of cover metric codes up to the singleton bound
بواسطة: Liu, Shu, وآخرون
منشور في: (2020) -
A new class of rank-metric codes and their list decoding beyond the unique decoding radius
بواسطة: Xing, Chaoping, وآخرون
منشور في: (2020) -
Efficiently list-decodable insertion and deletion codes via concatenation
بواسطة: Liu, Shu, وآخرون
منشور في: (2022) -
A lower bound on the list-decodability of insdel codes
بواسطة: Liu, Shu, وآخرون
منشور في: (2023)