Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Qinlin Cai

dblp:321/0397 · DBLP profile ↗
← Back
1ranked-venue papers
1as first author
1since 2021 · last 2024
—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 4 heaviest of 5, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Coding theory › error-correcting codes
code construction
0.812024
Constructions and Bounds for q-Ary (1, k)-Overlap-Free Codes · IEEE Trans. Inf. Theory 2024
Coding theory › error-correcting codes › coding bounds › code size bounds
lower bounds on code size
0.812024
Constructions and Bounds for q-Ary (1, k)-Overlap-Free Codes · IEEE Trans. Inf. Theory 2024
Coding theory › error-correcting codes › combinatorial coding theory
non-overlapping code
0.812024
Constructions and Bounds for q-Ary (1, k)-Overlap-Free Codes · IEEE Trans. Inf. Theory 2024
Coding theory › error-correcting codes › storage coding
DNA storage
0.212024
Constructions and Bounds for q-Ary (1, k)-Overlap-Free Codes · IEEE Trans. Inf. Theory 2024

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

combinatorial construction · 0.8asymptotic analysis · 0.8
YearPublicationVenuePosition
2024 Constructions and Bounds for q-Ary (1, k)-Overlap-Free Codes
abstract
A (1,k)-overlap-free code, motivated by applications in DNA-based data storage systems and synchronization between communication devices, is a set of words in which no prefix of lengthtof any word is the suffix of any word for every integer t such that 1 ≤t≤k. A (1,n— 1)-overlap-free code of lengthnis said to be non-overlapping. We provide a construction forq-ary (1,k)-overlap-free codes of length 2k, which can be viewed as a generalization of the Zero Block Construction presented by Blackburn, Esfahani, Kreher and Stinson recently over a binary alphabet, and analyze the asymptotic behavior of their sizes. Whenn≥ 2k, an explicit general lower bound and an asymptotic lower bound for the size of an optimalq-ary (1,k)-overlap-free code of lengthnare presented. The exact value of the maximum size ofq-ary (1, 2)-overlap-free codes of lengthnis determined for anyn≥ 4, and a construction forq-ary (1,k)-overlap-free codes of lengthk+ 2 is given.
Qinlin Cai, Xiaomiao Wang, Tao Feng 0002
IEEE Trans. Inf. Theory1