Search

more options


Contact Information

Program Registration

Postdoc/Membership Application

Program Feedback

Material from Talks

Audio/Video

Industrial Programs

Program Solicitation

Calendar

Join our Mailing Lists

 

Talk abstract:

Factor Graphs, Trellis Formations, and Generalized State Realizations

Ralf Koetter
University of Illinois at Urbana-Champaign


Representations of codes by factor graphs provide a general framework for iterative decoding and has attracted much interest recently. A natural problem to investigate is the efficient representation of a given code, or linear system, in a given graph. This problem has been studied extensively if the graph is a simple path (trellis representations of codes), and, more recently, if the underlying graph is a cycle (tail-biting trellises). For general graphs the subject is just emerging and has led to the notions of trellis formations and Forney's Generalized State Realizations (GSRs), where both can be seen as an attempt to normalize the overly rich framework of factor graphs and as a generalization of conventional trellises. We review connections between conventional trellises, GSRs, trellis formations, and network information theory.


Materials used used during the talk

Back to Codes, Systems and Graphical Models

[Homepage]  [About the IMA]  [What's Happening Now]  [Programs and Activities]
[Preprint/Publications]  [Research Communities]  [Visitor and Local Information]
 [Program Registration]  [Program Feedback]  [Talks]  [Directory]
 ["Hot Topics" Workshops]  [People]  [Site Map]  [Search]   webmaster@ima.umn.edu
[Industrial Programs]   [Program Solicitation]  [Postdoc/Membership Application]  

University of Minnesota Online Privacy Statement

Last Modified: Tuesday, 08-Apr-2003 10:37:13 CDT