Information theory and statistics: a tutorial
Communications and Information Theory
Block pickard models for two-dimensional constraints
IEEE Transactions on Information Theory
Stationary Markov random fields on a finite rectangular lattice
IEEE Transactions on Information Theory
Entropy bounds for constrained two-dimensional random fields
IEEE Transactions on Information Theory
On the capacity of two-dimensional run-length constrained channels
IEEE Transactions on Information Theory
Efficient coding schemes for the hard-square model
IEEE Transactions on Information Theory
Hi-index | 0.00 |
Random fields in two dimensions may be specified on 2 × 2 elements such that the probabilities of finite configurations and the entropy may be calculated explicitly. The Pickard random field is one example where probability of a new (nonboundary) element is conditioned on three previous elements. To extend the concept we consider extending such a field such that a vector or block of elements is conditioned on a larger set of previous elements. Given a stationary model defined on 2 × 2 elements, iterative scaling is used to define the extended model. The extended model may be used for models of two-dimensional constraints and as examples we apply it to the hard-square constraint and the no isolated bits (n.i.b) constraint. The iterative scaling can ensure that the entropy of the extension is optimized and that the entropy is increased compared to the initial model defined on 2 × 2 elements. Application to a simple stationary model with hidden states is also outlined. For the n.i.b constraint, the initial model is based on elements defined by blocks of (1 × 2) binary symbols.