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.

David Conti

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

TopicWeightPapersLastEvidence papers
Coding theory › error-correcting codes › decoding
iterative decoding
0.212015
On the Algebraic Structure of Linear Tail-Biting Trellises · IEEE Trans. Inf. Theory 2015
Coding theory › error-correcting codes › decoding › iterative decoding
pseudocodewords
0.212015
On the Algebraic Structure of Linear Tail-Biting Trellises · IEEE Trans. Inf. Theory 2015
Coding theory › trellis representation
tail-biting trellis
0.212015
On the Algebraic Structure of Linear Tail-Biting Trellises · IEEE Trans. Inf. Theory 2015
Coding theory
trellis representation
0.212015
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
YearPublicationVenuePosition
2015 On the Algebraic Structure of Linear Tail-Biting Trellises
abstract
Tail-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. Theory1