2,731 research outputs found
Cyclone Codes
We introduce Cyclone codes which are rateless erasure resilient codes. They
combine Pair codes with Luby Transform (LT) codes by computing a code symbol
from a random set of data symbols using bitwise XOR and cyclic shift
operations. The number of data symbols is chosen according to the Robust
Soliton distribution. XOR and cyclic shift operations establish a unitary
commutative ring if data symbols have a length of bits, for some prime
number . We consider the graph given by code symbols combining two data
symbols. If such random pairs are given for data symbols, then a
giant component appears, which can be resolved in linear time. We can extend
Cyclone codes to data symbols of arbitrary even length, provided the Goldbach
conjecture holds.
Applying results for this giant component, it follows that Cyclone codes have
the same encoding and decoding time complexity as LT codes, while the overhead
is upper-bounded by those of LT codes. Simulations indicate that Cyclone codes
significantly decreases the overhead of extra coding symbols
Maximum Distance Separable Codes for Symbol-Pair Read Channels
We study (symbol-pair) codes for symbol-pair read channels introduced
recently by Cassuto and Blaum (2010). A Singleton-type bound on symbol-pair
codes is established and infinite families of optimal symbol-pair codes are
constructed. These codes are maximum distance separable (MDS) in the sense that
they meet the Singleton-type bound. In contrast to classical codes, where all
known q-ary MDS codes have length O(q), we show that q-ary MDS symbol-pair
codes can have length \Omega(q^2). In addition, we completely determine the
existence of MDS symbol-pair codes for certain parameters
An Iteratively Decodable Tensor Product Code with Application to Data Storage
The error pattern correcting code (EPCC) can be constructed to provide a
syndrome decoding table targeting the dominant error events of an inter-symbol
interference channel at the output of the Viterbi detector. For the size of the
syndrome table to be manageable and the list of possible error events to be
reasonable in size, the codeword length of EPCC needs to be short enough.
However, the rate of such a short length code will be too low for hard drive
applications. To accommodate the required large redundancy, it is possible to
record only a highly compressed function of the parity bits of EPCC's tensor
product with a symbol correcting code. In this paper, we show that the proposed
tensor error-pattern correcting code (T-EPCC) is linear time encodable and also
devise a low-complexity soft iterative decoding algorithm for EPCC's tensor
product with q-ary LDPC (T-EPCC-qLDPC). Simulation results show that
T-EPCC-qLDPC achieves almost similar performance to single-level qLDPC with a
1/2 KB sector at 50% reduction in decoding complexity. Moreover, 1 KB
T-EPCC-qLDPC surpasses the performance of 1/2 KB single-level qLDPC at the same
decoder complexity.Comment: Hakim Alhussien, Jaekyun Moon, "An Iteratively Decodable Tensor
Product Code with Application to Data Storage
Two classes of reducible cyclic codes with large minimum symbol-pair distances
The high-density data storage technology aims to design high-capacity storage
at a relatively low cost. In order to achieve this goal, symbol-pair codes were
proposed by Cassuto and Blaum \cite{CB10,CB11} to handle channels that output
pairs of overlapping symbols. Such a channel is called symbol-pair read
channel, which introduce new concept called symbol-pair weight and minimum
symbol-pair distance. In this paper, we consider the parameters of two classes
of reducible cyclic codes under the symbol-pair metric. Based on the theory of
cyclotomic numbers and Gaussian period over finite fields, we show the possible
symbol-pair weights of these codes. Their minimum symbol-pair distances are
twice the minimum Hamming distances under some conditions. Moreover, we obtain
some three symbol-pair weight codes and determine their symbol-pair weight
distribution. A class of MDS symbol-pair codes is also established. Among other
results, we determine the values of some generalized cyclotomic numbers
- …