EDBT 2026 Demo / reviewers in the wild / expert
Qinqin Ji
dblp:322/0744
· DBLP profile ↗
1ranked-venue papers
1as first author
1since 2021 · last 2023
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 1 · 1 first-author · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Coding theory · 100% |
Topics — the 6 heaviest of 6, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Coding theory › error-correcting codes › block codes › linear code
binary linear codes |
0.7 | 1 | 2023 | Strict Half-Singleton Bound, Strict Direct Upper Bound for Linear Insertion-Deletion Codes and Optimal Codes · IEEE Trans. Inf. Theory 2023 |
Coding theory › error-correcting codes
coding bounds |
0.7 | 1 | 2023 | Strict Half-Singleton Bound, Strict Direct Upper Bound for Linear Insertion-Deletion Codes and Optimal Codes · IEEE Trans. Inf. Theory 2023 |
Coding theory › error-correcting codes › insertion-deletion codes
half-singleton bound |
0.7 | 1 | 2023 | Strict Half-Singleton Bound, Strict Direct Upper Bound for Linear Insertion-Deletion Codes and Optimal Codes · IEEE Trans. Inf. Theory 2023 |
Coding theory › error-correcting codes
insertion-deletion codes |
0.7 | 1 | 2023 | Strict Half-Singleton Bound, Strict Direct Upper Bound for Linear Insertion-Deletion Codes and Optimal Codes · IEEE Trans. Inf. Theory 2023 |
Coding theory › error-correcting codes
optimal codes |
0.7 | 1 | 2023 | Strict Half-Singleton Bound, Strict Direct Upper Bound for Linear Insertion-Deletion Codes and Optimal Codes · IEEE Trans. Inf. Theory 2023 |
Coding theory › error-correcting codes › coding bounds › minimum distance bounds
singleton bound |
0.7 | 1 | 2023 | Strict Half-Singleton Bound, Strict Direct Upper Bound for Linear Insertion-Deletion Codes and Optimal Codes · IEEE Trans. Inf. Theory 2023 |
Methods — techniques the papers use, named apart from their topics
upper bound derivation · 0.7generator matrix analysis · 0.7
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2023 | Strict Half-Singleton Bound, Strict Direct Upper Bound for Linear Insertion-Deletion Codes and Optimal CodesabstractLet${\mathcal C}$be an$[n, k]$linear code over the finite field${\mathbb F}_{q}$. Let$d_{I}({\mathcal C})$denote its insertion-deletion (insdel for short) distance, which characterizes the insdel error-correcting capability of${\mathcal C}$. To determine the insdel distances of linear codes is a very challenging problem. In this paper we propose a strict half-Singleton upper bound$d_{I}({\mathcal C}) \leq 2(n-2k+1)$if${\mathcal C}$does not contain the codeword with all 1s, which generalizes the half-Singleton bound on the insdel distances of linear codes due to Cheng-Guruswami-Haeupler-Li, and a stronger direct upper bound$d_{I}({\mathcal C}) \leq 2(d_{H}({\mathcal C})-t)$under a weak condition, where$t\geq 1$is a positive integer determined by the generator matrix and$d_{H}({\mathcal C})$denotes the Hamming distance of${\mathcal C}$. A sufficient condition for a linear code attaining the strict half-Singleton bound is given. We prove that the code length of an optimal binary linear insdel code with respect to the (strict) half-Singleton bound is about twice its dimension and conjecture that optimal binary linear insdel codes have exact parameters$[{2k, k, 4}]$or$[{2k+1, k, 4}]$with respect to the half-Singleton bound or the strict half-Singleton bound, respectively. Moreover, interestingly explicit optimal linear insdel codes attaining the (strict) half-Singleton bound, with the code length being independent of the finite field size, are given. Qinqin Ji, Dabin Zheng, Hao Chen 0029, Xiaoqiang Wang 0001 |
IEEE Trans. Inf. Theory | 1 |