Discrete Math Seminar Fall 2008

Some Aspects of Cycle Codes

Nate Axvig, UNL; Sept 30
Given a simple graph G with no vertices of degree 1, one can use the cycle structure of G to define a linear code. We discuss some characteristics of cycle codes which are relevant to various decoding algorithms.