www.PseudoCodewords.info

HDPCC Workshop 2010


Linear Programming and Message-Passing Approaches to
High-Density Parity-Check Codes and High-Density Graphical Models


Tel Aviv University, Israel, March 1 - 2, 2010

The main idea of this workshop is to bring together people interested in the algorithmic aspects (in particular linear programming, message passing, etc.) and performance analysis aspects (stopping sets, near-codewords, pseudo-codewords, etc.) of high-density parity-check codes and high-density graphical models. As such, this workshop will provide an informal environment for a fruitful information exchange with talks and discussion sessions.

We strongly believe that promoting these topics in our community is important and would lead to concentrated efforts on some of the challenging problems currently under investigation. Hopefully, this will for example lead to almost-optimal decoding of relatively "big" (block size of up to many hundreds of bits) high-density parity-check codes with practical complexity, as well as to a deeper understanding of linear-programming- / message-passing-based processing of high-density graphical models in general.

The workshop will be held on the campus of Tel Aviv University. There will be no registration fee but travel and accommodation expenses will be the responsibility of the participants.

Schedule and list of abstracts [.pdf]

Slides of talks

Zip file containing workshop pictures taken by Stefan Ruzika [220 MB]

Zip file containing Jerusalem tour pictures taken by Stefan Ruzika [350 MB]

The Organizers:

Yair Be'ery (Tel Aviv University)
Misha Chertkov (Los Alamos National Laboratory)
Stefan Ruzika (University of Kaiserslautern)
Pascal Vontobel (Hewlett-Packard Laboratories Palo Alto)

We gratefully acknowledge the financial support by the following sponsors:

Advanced Communication Center at the School of Electrical Engineering, Tel Aviv University, and the Faculty of Engineering, Tel Aviv University, Israel
Center for Mathematical and Computational Modelling
A research center at the University of Kaiserslautern, Germany



Last Modified: Monday, 19-Apr-2010 18:37:16 PDT