Monograph records
https://feeds.library.caltech.edu/people/Wang-Zhiying/monograph.rss
A Caltech Library Repository Feedhttp://www.rssboard.org/rss-specificationpython-feedgenenSat, 13 Apr 2024 00:25:36 +0000On the capacity of bounded rank modulation for flash memories
https://resolver.caltech.edu/CaltechPARADISE:2008.ETR091
Authors: {'items': [{'id': 'Wang-Zhiying', 'name': {'family': 'Wang', 'given': 'Zhiying'}}, {'id': 'Jiang-Anxiao-Andrew', 'name': {'family': 'Jiang', 'given': 'Anxiao (Andrew)'}}, {'id': 'Bruck-J', 'name': {'family': 'Bruck', 'given': 'Jehoshua'}, 'orcid': '0000-0001-8474-0812'}]}
Year: 2009
Rank modulation has been recently introduced as a new information representation scheme for flash memories.
Given the charge levels of a group of flash cells, sorting
is used to induce a permutation, which in turn represents
data. Motivated by the lower sorting complexity of smaller
cell groups, we consider bounded rank modulation, where
a sequence of permutations of given sizes are used to
represent data. We study the capacity of bounded rank
modulation under the condition that permutations can
overlap for higher capacity.https://authors.library.caltech.edu/records/pe2zr-nrj54Rebuilding for Array Codes in Distributed Storage Systems
https://resolver.caltech.edu/CaltechPARADISE:2010.ETR103
Authors: {'items': [{'id': 'Wang-Zhiying', 'name': {'family': 'Wang', 'given': 'Zhiying'}}, {'id': 'Dimakis-A-G', 'name': {'family': 'Dimakis', 'given': 'Alexandros G.'}}, {'id': 'Bruck-J', 'name': {'family': 'Bruck', 'given': 'Jehoshua'}, 'orcid': '0000-0001-8474-0812'}]}
Year: 2010
In distributed storage systems that use coding, the issue of minimizing the communication required to rebuild a storage node after a failure arises. We consider the problem of repairing an erased node in a distributed storage system that uses an EVENODD code. EVENODD codes are maximum distance separable (MDS) array codes that are used to protect against erasures, and only require XOR operations for encoding and decoding. We show that when there are two redundancy nodes, to rebuild one erased systematic node, only 3=4 of the information needs to be transmitted. Interestingly, in many cases, the required disk I/O is also minimized.https://authors.library.caltech.edu/records/h4jxr-xyf21MDS Array Codes with Optimal Rebuilding
https://resolver.caltech.edu/CaltechPARADISE:2011.ETR110
Authors: {'items': [{'id': 'Tamo-I', 'name': {'family': 'Tamo', 'given': 'Itzhak'}}, {'id': 'Wang-Zhiying', 'name': {'family': 'Wang', 'given': 'Zhiying'}}, {'id': 'Bruck-J', 'name': {'family': 'Bruck', 'given': 'Jehoshua'}, 'orcid': '0000-0001-8474-0812'}]}
Year: 2011
DOI: 10.48550/arXiv.1103.3737
MDS array codes are widely used in storage systems
to protect data against erasures. We address the rebuilding ratio
problem, namely, in the case of erasures, what is the the fraction
of the remaining information that needs to be accessed in order
to rebuild exactly the lost information? It is clear that when the
number of erasures equals the maximum number of erasures
that an MDS code can correct then the rebuilding ratio is 1
(access all the remaining information). However, the interesting
(and more practical) case is when the number of erasures is
smaller than the erasure correcting capability of the code. For
example, consider an MDS code that can correct two erasures:
What is the smallest amount of information that one needs to
access in order to correct a single erasure? Previous work showed
that the rebuilding ratio is bounded between 1/2 and 3/4 , however,
the exact value was left as an open problem. In this paper, we
solve this open problem and prove that for the case of a single
erasure with a 2-erasure correcting code, the rebuilding ratio is
1/2 . In general, we construct a new family of r-erasure correcting
MDS array codes that has optimal rebuilding ratio of 1/r
in the
case of a single erasure. Our array codes have efficient encoding
and decoding algorithms (for the case r = 2 they use a finite field
of size 3) and an optimal update property.https://authors.library.caltech.edu/records/vp0h3-kfs88On Codes for Optimal Rebuilding Access
https://resolver.caltech.edu/CaltechPARADISE:2011.ETR111
Authors: {'items': [{'id': 'Wang-Zhiying', 'name': {'family': 'Wang', 'given': 'Zhiying'}}, {'id': 'Tamo-I', 'name': {'family': 'Tamo', 'given': 'Itzhak'}}, {'id': 'Bruck-J', 'name': {'family': 'Bruck', 'given': 'Jehoshua'}, 'orcid': '0000-0001-8474-0812'}]}
Year: 2011
DOI: 10.48550/arXiv.1107.1627
MDS (maximum distance separable) array codes
are widely used in storage systems due to their computationally
efficient encoding and decoding procedures. An MDS code with
r redundancy nodes can correct any r erasures by accessing
(reading) all the remaining information in both the systematic
nodes and the parity (redundancy) nodes. However, in practice,
a single erasure is the most likely failure event; hence, a natural
question is how much information do we need to access in order
to rebuild a single storage node? We define the rebuilding ratio
as the fraction of remaining information accessed during the
rebuilding of a single erasure. In our previous work we showed
that the optimal rebuilding ratio of 1/r is achievable (using
our newly constructed array codes) for the rebuilding of any
systematic node, however, all the information needs to be accessed
for the rebuilding of the parity nodes. Namely, constructing array
codes with a rebuilding ratio of 1/r was left as an open problem.
In this paper, we solve this open problem and present array codes
that achieve the lower bound of 1/r for rebuilding any single
systematic or parity node.https://authors.library.caltech.edu/records/vz336-bdm65Patterned Cells for Phase Change Memories
https://resolver.caltech.edu/CaltechAUTHORS:20120502-130441311
Authors: {'items': [{'id': 'Jiang-Anxiao-Andrew', 'name': {'family': 'Jiang', 'given': 'Anxiao (Andrew)'}}, {'id': 'Zhou-Hongchao', 'name': {'family': 'Zhou', 'given': 'Hongchao'}}, {'id': 'Wang-Zhiying', 'name': {'family': 'Wang', 'given': 'Zhiying'}}, {'id': 'Bruck-J', 'name': {'family': 'Bruck', 'given': 'Jehoshua'}, 'orcid': '0000-0001-8474-0812'}]}
Year: 2012
Phase-change memory (PCM) is an emerging nonvolatile memory technology that promises very high performance.
It currently uses discrete cell levels to represent data, controlled
by a single amorphous/crystalline domain in a cell. To improve
data density, more levels per cell are needed. There exist a number of challenges, including cell programming noise, drifting of
cell levels, and the high power requirement for cell programming.
In this paper, we present a new cell structure called patterned cell, and explore its data representation schemes. Multiple
domains per cell are used, and their connectivity is used to
store data. We analyze its storage capacity, and study its error-correction capability and the construction of error-control codes.https://authors.library.caltech.edu/records/6n5zz-gsa64Long MDS Codes for Optimal Repair Bandwidth
https://resolver.caltech.edu/CaltechAUTHORS:20120616-221646611
Authors: {'items': [{'id': 'Wang-Zhiying', 'name': {'family': 'Wang', 'given': 'Zhiying'}}, {'id': 'Tamo-I', 'name': {'family': 'Tamo', 'given': 'Itzhak'}}, {'id': 'Bruck-J', 'name': {'family': 'Bruck', 'given': 'Jehoshua'}, 'orcid': '0000-0001-8474-0812'}]}
Year: 2012
MDS codes are erasure-correcting codes that can
correct the maximum number of erasures given the number of
redundancy or parity symbols. If an MDS code has r parities
and no more than r erasures occur, then by transmitting all
the remaining data in the code one can recover the original
information. However, it was shown that in order to recover a
single symbol erasure, only a fraction of 1/r of the information
needs to be transmitted. This fraction is called the repair
bandwidth (fraction). Explicit code constructions were given in
previous works. If we view each symbol in the code as a vector
or a column, then the code forms a 2D array and such codes
are especially widely used in storage systems. In this paper, we
ask the following question: given the length of the column l, can
we construct high-rate MDS array codes with optimal repair
bandwidth of 1/r, whose code length is as long as possible? In
this paper, we give code constructions such that the code length
is (r + 1)log_r l.https://authors.library.caltech.edu/records/xt2bt-jdt16Codes for Network Switches
https://resolver.caltech.edu/CaltechAUTHORS:20130128-153803180
Authors: {'items': [{'id': 'Wang-Zhiying', 'name': {'family': 'Wang', 'given': 'Zhiying'}}, {'id': 'Shaked-O', 'name': {'family': 'Shaked', 'given': 'Omer'}}, {'id': 'Cassuto-Y', 'name': {'family': 'Cassuto', 'given': 'Yuval'}, 'orcid': '0000-0001-6369-6699'}, {'id': 'Bruck-J', 'name': {'family': 'Bruck', 'given': 'Jehoshua'}, 'orcid': '0000-0001-8474-0812'}]}
Year: 2013
A network switch routes data packets between its
multiple input and output ports. Packets from input ports are
stored upon arrival in a switch fabric comprising multiple
memory banks. This can result in memory contention when
distinct output ports request packets from the same memory
bank, resulting in a degraded switching bandwidth. To solve this
problem, we propose to add redundant memory banks for storing
the incoming packets. The problem we address is how to minimize
the number of redundant memory banks given some guaranteed
contention resolution capability. We present constructions of
new switch memory architectures based on different coding
techniques. The codes allow decreasing the redundancy by 1/2
or 2/3, depending on the request specifications, compared to
non-coding solutions.https://authors.library.caltech.edu/records/7ct46-a3j12Explicit MDS Codes for Optimal Repair Bandwidth
https://resolver.caltech.edu/CaltechAUTHORS:20160120-152728882
Authors: {'items': [{'id': 'Wang-Zhiying', 'name': {'family': 'Wang', 'given': 'Zhiying'}}, {'id': 'Tamo-I', 'name': {'family': 'Tamo', 'given': 'Itzhak'}}, {'id': 'Bruck-J', 'name': {'family': 'Bruck', 'given': 'Jehoshua'}, 'orcid': '0000-0001-8474-0812'}]}
Year: 2016
DOI: 10.48550/arXiv.1411.6328
MDS codes are erasure-correcting codes that can correct the maximum number of erasures for a given number of
redundancy or parity symbols. If an MDS code has r parities and no more than r erasures occur, then by transmitting
all the remaining data in the code, the original information can be recovered. However, it was shown that in order
to recover a single symbol erasure, only a fraction of 1/r of the information needs to be transmitted. This fraction
is called the repair bandwidth (fraction). Explicit code constructions were given in previous works. If we view each
symbol in the code as a vector or a column over some field, then the code forms a 2D array and such codes are
especially widely used in storage systems. In this paper, we address the following question: given the length of the
column l, number of parities r, can we construct high-rate MDS array codes with optimal repair bandwidth of 1/r,
whose code length is as long as possible? In this paper, we give code constructions such that the code length is
(r +1) log_r l.https://authors.library.caltech.edu/records/xmt8m-whw26On Codes for Optimal Rebuilding Access
https://resolver.caltech.edu/CaltechAUTHORS:20191004-150559432
Authors: {'items': [{'id': 'Wang-Zhiying', 'name': {'family': 'Wang', 'given': 'Zhiying'}}, {'id': 'Tamo-I', 'name': {'family': 'Tamo', 'given': 'Itzhak'}}, {'id': 'Bruck-J', 'name': {'family': 'Bruck', 'given': 'Jehoshua'}, 'orcid': '0000-0001-8474-0812'}]}
Year: 2019
DOI: 10.48550/arXiv.1107.1627
MDS (maximum distance separable) array codes are widely used in storage systems due to their computationally efficient encoding and decoding procedures. An MDS code with r redundancy nodes can correct any r erasures by accessing (reading) all the remaining information in both the systematic nodes and the parity (redundancy) nodes. However, in practice, a single erasure is the most likely failure event; hence, a natural question is how much information do we need to access in order to rebuild a single storage node? We define the rebuilding ratio as the fraction of remaining information accessed during the rebuilding of a single erasure. In our previous work we showed that the optimal rebuilding ratio of 1/r is achievable (using our newly constructed array codes) for the rebuilding of any systematic node, however, all the information needs to be accessed for the rebuilding of the parity nodes. Namely, constructing array codes with a rebuilding ratio of 1/r was left as an open problem. In this paper, we solve this open problem and present array codes that achieve the lower bound of 1/r for rebuilding any single systematic or parity node.https://authors.library.caltech.edu/records/necdh-j6n98