Further results on the capacity estimation of two-dimensional run-length constrained channels using fractals

Abstract

A capacity estimation method has been proposed for two-dimensional channels with constraints (Macica, J. and Farkas, P., 2003). Specific constraints are defined by two-dimensional binary patterns that satisfy one-dimensional (d,k) runlength constraints both horizontally and vertically and, for some of the patterns, also diagonally. Fractals are used for finding the state-transition matrices. The capacity calculation is based on exact calculations for small 2-dimensional areas, then estimation by extrapolation is used for bigger areas.