DocumentCode
983890
Title
Capacity and zero-error capacity of Ising channels
Author
Berger, Toby ; Bonomi, Flavio
Author_Institution
Cornell Univ., Ithaca, NY, USA
Volume
36
Issue
1
fYear
1990
fDate
1/1/1990 12:00:00 AM
Firstpage
173
Lastpage
180
Abstract
Simple binary symmetric one- and two-dimensional channel systems called Ising channels are investigated. The one-dimensional version is a certain binary finite-state channel with input intersymbol interference. Its zero-error capacity is determined together with lower and upper bounds to its Shannon capacity. For the two-dimensional channel system, a lower bound is obtained for the zero-error capacity, and an efficient zero-error coding scheme is developed
Keywords
channel capacity; encoding; information theory; intersymbol interference; 1D channels; 2D channels; Ising channels; Shannon capacity; binary symmetric channels; finite-state channel; input intersymbol interference; lower bounds; upper bounds; zero-error capacity; zero-error coding; Capacity planning; Channel capacity; Information theory; Intersymbol interference; Physics; Probability distribution; Random variables; Temperature; Terrorism; Upper bound;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.50386
Filename
50386
Link To Document