Qinqin Ji

dblp:322/0744 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Coding theory › error-correcting codes › block codes › linear code
binary linear codes
0.712023
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.712023
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.712023
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.712023
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.712023
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.712023
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
YearPublicationVenuePosition
2023 Strict Half-Singleton Bound, Strict Direct Upper Bound for Linear Insertion-Deletion Codes and Optimal Codes
abstract
Let${\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. Theory1