Differences

This shows you the differences between two versions of the page.

Link to this comparison view

en:group:seminars:20050310 [2009/04/07 11:17]
127.0.0.1 external edit
en:group:seminars:20050310 [2009/04/07 12:12]
admin
Line 15: Line 15:
 ==== abstract ==== ==== abstract ====
 Verification decoding is a technique introduced by Luby and Verification decoding is a technique introduced by Luby and
 +Mitzenmacher for decoding LDPC codes on the q-ary symmetric channel for
 +large q. In this talk we will adapt this technique to the setting of
 +Raptor codes, and will derive a series of decoding algorithms for such
 +codes on the q-ary symmetric channel for large q. We will analyze the
 +algorithms, and derive optimal codes (in certain cases). We will also
 +show that capacity-achieving Raptor codes on the BEC will lead to
 +capacity-approaching codes on the q-ary symmetric channel in the
 +limiting case of the considered algorithms.
 +This is joint work with R. Karp and M. Luby.
 +
 +{{:​en:​group:​seminars:​amin0305.pdf|Full presentation}}