EDBT 2026 Demo / reviewers in the wild / expert
David Conti
dblp:134/9854
· DBLP profile ↗
1ranked-venue papers
1as first author
0since 2021 · last 2015
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 1 · 1 first-author
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
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Coding theory › error-correcting codes › decoding
iterative decoding |
0.2 | 1 | 2015 | On the Algebraic Structure of Linear Tail-Biting Trellises · IEEE Trans. Inf. Theory 2015 |
Coding theory › error-correcting codes › decoding › iterative decoding
pseudocodewords |
0.2 | 1 | 2015 | On the Algebraic Structure of Linear Tail-Biting Trellises · IEEE Trans. Inf. Theory 2015 |
Coding theory › trellis representation
tail-biting trellis |
0.2 | 1 | 2015 | On the Algebraic Structure of Linear Tail-Biting Trellises · IEEE Trans. Inf. Theory 2015 |
Coding theory
trellis representation |
0.2 | 1 | 2015 | On the Algebraic Structure of Linear Tail-Biting Trellises · IEEE Trans. Inf. Theory 2015 |
Methods — techniques the papers use, named apart from their topics
linear factorization theorem · 0.2algebraic framework · 0.2
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2015 | On the Algebraic Structure of Linear Tail-Biting TrellisesabstractTail-biting trellises are important graphical representations of codes, which can be simpler to decode than conventional trellises. While conventional trellises are well understood, the general theory of (tail-biting) trellises is still under development. In this paper we first develop a new algebraic framework for a systematic analysis of linear trellises which enables us to address open foundational questions. In particular, we present a useful and powerful characterization of linear trellis isomorphy. We also obtain a new proof of the linear factorization theorem of Koetter/Vardy, and point out unnoticed problems for the group case. Next, we apply our framework to: 1) describe all the factorizations of linear trellises; 2) determine and classify all the minimal linear trellises for a given linear code; and 3) prove that nonmergeable, one-to-one, linear trellises are determined by the edge-label sequences of certain closed paths. We also provide new insight into mergeability and state how results on reduced linear trellises can be extended to nonreduced ones. Our classification results are relevant to iterative/linear programming decoding, as we show that minimal linear trellises can yield different pseudocodewords even if they have the same graph structure. David Conti, Nigel Boston |
IEEE Trans. Inf. Theory | 1 |