The channel capacity of read/write isolated memory

DOI10.1016/j.dam.2015.05.027zbMath1344.68066MaRDI QIDQ897614

Chuan-Long Wang, Mordecai J. Golin, Xue-rong Yong

Publication date: 7 December 2015

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2015.05.027

zbMATH Keywords

transfer matrix; spectral radius; power method; constrained codes; channel capacity

Mathematics Subject Classification ID

05C90: Applications of graph theory

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

68P30: Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)

68P20: Information storage and retrieval of data

94A40: Channel models (including quantum) in information and communication theory

Related Items

Upper bounds on the growth rates of independent sets in two dimensions via corner transfer matrices, The transfer matrices and the capacity of the 2-dimensional \((1, \infty)\)-runlength limited constraint

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A Mathematical Theory of Communication
• Write-isolated memories (WIMs)
• A new look at the Lanczos algorithm for solving symmetric systems of linear equations
• On the channel capacity of read/write isolated memory
• New upper and lower bounds on the channel capacity of read/write isolated memory
• An improved upper bound for the \(3\)-dimensional dimer problem
• Exact and Approximate Compression of Transfer Matrices for Graph Homomorphisms
• Block Methods for the Solution of Linear Interval Equations
• Coding for a Write-Once Memory
• An asymmetric error-correcting ternary code (Corresp.)
• The Number of Independent Sets in a Grid Graph
• The $1$-Vertex Transfer Matrix and Accurate Estimation of Channel Capacity
• Optimum block codes for noiseless input restricted channels
• Fibonacci codes for synchronization control
• Compression of transfer matrices