on the Channel Capacity of Read/write Isolated Memory
نویسنده
چکیده
We apply graph theory to nd upper and lower bounds on the channel capacity of a serial, binary, rewritable medium in which consecutive locations may not store 1's, and consecutive locations may not be altered during a single rewriting pass. If the true capacity is close to the upper bound, then a trivial code is nearly optimal.
منابع مشابه
New Techniques for Bounding the Channel Capacity of Read/Write Isolated Memor
A serial binary (0; 1) memory is read isolated if no two consecutive positions in the memory may both store 1's; it is write isolated if no two consecutive positions in the memory can be changed during rewriting. Such restrictions hav e arisen in the contexts of asymmetric error-correcting ternary codes and of rewritable optical discs etc.. A read/write isolated memory is a binary, linearly ord...
متن کاملA Sub-threshold 9T SRAM Cell with High Write and Read ability with Bit Interleaving Capability
This paper proposes a new sub-threshold low power 9T static random-access memory (SRAM) cell compatible with bit interleaving structure in which the effective sizing adjustment of access transistors in write mode is provided by isolating writing and reading paths. In the proposed cell, we consider a weak inverter to make better write mode operation. Moreover applying boosted word line feature ...
متن کاملThe channel capacity of read/write isolated memory
A read/write isolatedmemory is a binary re-writable medium in which (i) two consecutive locations cannot both store 1’s and also in which (ii) two consecutive locations cannot both be modified during the same rewriting pass. Its channel capacity C , in bits per symbol per rewrite, is defined as C = lim k,r→∞ log2 N(k, r) kr , where k is the size of the memory in binary symbols, r is the lifetim...
متن کاملThe Effect of Preview, Question, Read, and Summarize (PQRS) Strategy on Indonesian EFL Students’ Writing Ability across Working Memory Capacity Levels
This study aimed at investigating the effect of Preview, Question, Read, Summarize (PQRS) Strategy on EFL students’ writing ability by considering their working memory capacity (WMC) levels. It involved Indonesian English as a foreign language (EFL) students of English Department in Universitas Negeri Malang, one of the leading universities in Indonesia. This study applied a quasi-experimental ...
متن کاملNew upper and lower bounds on the channel capacity of read/write isolated memory
In this paper, we re3ne upper and lower bounds for the channel capacity of a serial, binary rewritable medium in which no consecutive locations may store 1’s and no consecutive locations may be altered during a single rewriting pass. This problem was originally examined by Cohn (Discrete. Appl. Math. 56 (1995) 1) who proved that C, the channel capacity of the memory, in bits per symbol per rewr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Applied Mathematics
دوره 56 شماره
صفحات -
تاریخ انتشار 1995