### DIMACS/Mathematical Physics Seminar

Title: Statistical Mechanical Aspects of Joint Source-channel Coding

Speaker: **Ido Kanter**, Bar Ilan University, Israel

Date: Thursday, October 23, 2003, 1:30 pm

Location: Hill Center, Room 423, Rutgers University, Busch Campus, Piscataway, NJ

Abstract:

An efficient joint source-channel (S/C) decoder based on the side
information of the source and on the MN-Gallager Code over Galois
fields, $q$, is presented. The dynamical posterior probabilities are
derived either from the statistical mechanical approach for
calculation of the entropy for the correlated sequences, or by the
Markovian joint S/C algorithm. The Markovian joint S/C decoder has
many advantages over the statistical mechanical approach, among them:
(a) there is no need for the construction and the diagonalization of a
$q \timesq$ matrix and for a solution to saddle point equations in $q$
dimensions; (b) a generalization to a joint S/C coding of an array of
two-dimensional bits (or higher dimensions) is achievable; (c) using
parametric estimation, an efficient joint S/C decoder with the lack of
side information is discussed. Besides the variant joint S/C decoders
presented, we also show that the available sets of autocorrelations
consist of a convex volume, and its structure can be found using the
Simplex algorithm.