Skip to Content

Sponsors

No results

Keywords

No results

Types

No results

Search Results

Events

No results
Search events using: keywords, sponsors, locations or event type
When / Where
All occurrences of this event have passed.
This listing is displayed for historical purposes.

Presented By: Combinatorics Seminar - Department of Mathematics

Absorbing Sets, Graph-Based Codes, and Iterative Decoding -- Combinatorics Seminar

Emily McMillon, Rice University

Mathematical coding theory addresses the problem of transmitting information reliably and efficiently across noisy channels. Low-density parity-check (LDPC) codes are graph-based codes whose representation, encoding, and/or decoding can be visualized using a sparse graph representation, called a Tanner graph. The majority of this talk will focus on absorbing sets, which are combinatorial structures in a code’s Tanner graph that have been shown to characterize iterative decoder failure of LDPC codes. Previously, absorbing sets have been regarded as combinatorial, graph-theoretic objects, but in this talk, I demonstrate a novel algebraic connection between absorbing sets and the cosets and syndromes of their support vectors. Time permitting, I will also give highlights of some of my current projects in graph-based codes.

Explore Similar Events

  •  Loading Similar Events...

Back to Main Content