May 18 – 22, 2026
Virginia Tech
America/New_York timezone

Graph Properties of Codes from Dyadic and Quasi-Dyadic Matrices

May 19, 2026, 11:25 AM
25m
Goodwin Hall 125

Goodwin Hall 125

Minisymposium Talk Where Algebraic Coding Theory and Graph Theory Meet Where Algebraic Coding Theory and Graph Theory Meet

Speaker

Dr Kirsten Morris (Virginia Tech)

Description

Dyadic matrices are a subclass of matrices known as reproducible matrices, where the entries of the matrix are completely determined by their first row. Quasi-dyadic matrices are block matrices with dyadic matrices in the blocks.

There has been extensive work analyzing quasi-cyclic codes, codes defined by quasi-cyclic parity check matrices, but less is known about codes arising from dyadic or quasi-dyadic matrices. In this work, we present results on the properties of the Tanner graphs of dyadic and quasi-dyadic codes. In particular, we present results on their isomorphism classes, absorbing sets, and conditions for constructing quasi-dyadic matrices with Tanner graphs of a certain girth. We also compare the performance of these code constructions under Belief Propagation decoding.

Authors

Dr Anthony Gómez-Fonseca (University of South Florida) Dr Gretchen Matthews (Virginia Tech) Dr Kirsten Morris (Virginia Tech) Dr Tefjol Pllaha (University of South Florida)

Presentation materials

There are no materials yet.