Runqing Qiu

dblp:430/7378 · DBLP profile ↗
← Back
1ranked-venue papers
1as first author
1since 2021 · last 2026
0009-0006-9981-8217ORCID · reported

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 4 heaviest of 4, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Coding theory › error-correcting codes › insertion and deletion › insertion-deletion channel › deletion-correcting codes
insdel distance
1.012026
On the Insdel Error-Correcting Capacities of Binary Reed-Muller Codes and Simplex Codes · IEEE Trans. Inf. Theory 2026
Coding theory › error-correcting codes
insertion-deletion codes
1.012026
On the Insdel Error-Correcting Capacities of Binary Reed-Muller Codes and Simplex Codes · IEEE Trans. Inf. Theory 2026
Coding theory › error-correcting codes
reed-muller codes
1.012026
On the Insdel Error-Correcting Capacities of Binary Reed-Muller Codes and Simplex Codes · IEEE Trans. Inf. Theory 2026
Coding theory › error-correcting codes › block codes › linear code
simplex codes
1.012026
On the Insdel Error-Correcting Capacities of Binary Reed-Muller Codes and Simplex Codes · IEEE Trans. Inf. Theory 2026

Methods — techniques the papers use, named apart from their topics

puncturing · 1.0algebraic lower bound · 1.0
YearPublicationVenuePosition
2026 On the Insdel Error-Correcting Capacities of Binary Reed-Muller Codes and Simplex Codes
abstract
Insertion-deletion (insdel for short) codes have received extensive attention due to their ability to correct synchronization errors. It is usually a very challenging problem to determine the insdel distances of linear codes. In this paper, a good lower bound on the insdel distance of a linear code with a certain algebraic structure is provided and it indeed gives an affirmative answer to an open problem proposed by Hao Chen (IEEE Transactions on Information Theory, 68(8): 5126–5132, 2022). Applying this lower bound to binary first-order Reed-Muller codes and binary simplex codes, we obtain that they possess linear subcodes that can correct arbitrary insdel errors while maintaining Hamming distances robustness. The application of this bound on Reed-Muller codes completely solves an open problem left by Lara Dolecek and Venkat Anantharam (IEEE Transactions on Information Theory, 53(4): 1430–1443, 2007). In order to enhance the code rate, we further perform puncturing on these subcodes and determine the Hamming distances of the punctured subcodes while ensuring that their insdel distances remain unchanged.
Runqing Qiu, Shixin Zhu, Yang Li 0194, Zhonghua Sun 0001
IEEE Trans. Inf. Theory1