ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

On 2-D Non-Adjacent-Error Channel Models

Shivkumar, KM and Kashyap, Navin (2013) On 2-D Non-Adjacent-Error Channel Models. In: IEEE Information Theory Workshop (ITW), SEP 09-13, 2013, Seville, SPAIN.

[img] PDF
ieee_itw_shi_2013.pdf - Published Version
Restricted to Registered users only

Download (501kB) | Request a copy
Official URL: http://dx.doi.org/10.1371/journal.pcbi.1003263

Abstract

In this work, we consider two-dimensional (2-D) binary channels in which the 2-D error patterns are constrained so that errors cannot occur in adjacent horizontal or vertical positions. We consider probabilistic and combinatorial models for such channels. A probabilistic model is obtained from a 2-D random field defined by Roth, Siegel and Wolf (2001). Based on the conjectured ergodicity of this random field, we obtain an expression for the capacity of the 2-D non-adjacent-errors channel. We also derive an upper bound for the asymptotic coding rate in the combinatorial model.

Item Type: Conference Paper
Additional Information: IEEE Information Theory Workshop (ITW), Seville, SPAIN, SEP 09-13, 2013
Department/Centre: Division of Electrical Sciences > Electrical Communication Engineering
Depositing User: Id for Latest eprints
Date Deposited: 14 Mar 2014 10:16
Last Modified: 14 Mar 2014 10:16
URI: http://eprints.iisc.ac.in/id/eprint/48578

Actions (login required)

View Item View Item