The channel capacity of read/write isolated memory

DOI10.1016/j.dam.2015.05.027zbMath1344.68066OpenAlexW1209132622MaRDI 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 matrixspectral radiuspower methodconstrained codeschannel capacity

Mathematics Subject Classification ID

Applications of graph theory (05C90) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Information storage and retrieval of data (68P20) Channel models (including quantum) in information and communication theory (94A40)

Related Items (2)

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

This page was built for publication: The channel capacity of read/write isolated memory