Models of multi-user write-efficient memories and general diametric theorems

Ahlswede R, Cai N (1997)
INFORMATION AND COMPUTATION 135(1): 37-67.

Download
Es wurde kein Volltext hochgeladen. Nur Publikationsnachweis!
Zeitschriftenaufsatz | Veröffentlicht | Englisch
Autor
Abstract / Bemerkung
Write-efficient memories (WEM) were introduced by Ahlswede/Zhang as a model for storing and updating information an a rewritable medium. We strengthen the capacity theorem by providing a full control of the rates of the spreads, Next we address and settle the storage capacity region problem under the average costs constraint for the case of many users who write on the memory in an arbitrary order, where neither the encoder nor the decoder knows the previous content of the memory, The combinatorial essence is a diametric theorem for several families. Finally we present a storage capacity theorem for several persons using the memory in cyclic order. (C) 1997 Academic Press.
Erscheinungsjahr
Zeitschriftentitel
INFORMATION AND COMPUTATION
Band
135
Zeitschriftennummer
1
Seite
37-67
ISSN
PUB-ID

Zitieren

Ahlswede R, Cai N. Models of multi-user write-efficient memories and general diametric theorems. INFORMATION AND COMPUTATION. 1997;135(1):37-67.
Ahlswede, R., & Cai, N. (1997). Models of multi-user write-efficient memories and general diametric theorems. INFORMATION AND COMPUTATION, 135(1), 37-67. doi:10.1006/inco.1997.2629
Ahlswede, R., and Cai, N. (1997). Models of multi-user write-efficient memories and general diametric theorems. INFORMATION AND COMPUTATION 135, 37-67.
Ahlswede, R., & Cai, N., 1997. Models of multi-user write-efficient memories and general diametric theorems. INFORMATION AND COMPUTATION, 135(1), p 37-67.
R. Ahlswede and N. Cai, “Models of multi-user write-efficient memories and general diametric theorems”, INFORMATION AND COMPUTATION, vol. 135, 1997, pp. 37-67.
Ahlswede, R., Cai, N.: Models of multi-user write-efficient memories and general diametric theorems. INFORMATION AND COMPUTATION. 135, 37-67 (1997).
Ahlswede, Rudolf, and Cai, N. “Models of multi-user write-efficient memories and general diametric theorems”. INFORMATION AND COMPUTATION 135.1 (1997): 37-67.