308 research outputs found
Quantum Error Correction beyond the Bounded Distance Decoding Limit
In this paper, we consider quantum error correction over depolarizing
channels with non-binary low-density parity-check codes defined over Galois
field of size . The proposed quantum error correcting codes are based on
the binary quasi-cyclic CSS (Calderbank, Shor and Steane) codes. The resulting
quantum codes outperform the best known quantum codes and surpass the
performance limit of the bounded distance decoder. By increasing the size of
the underlying Galois field, i.e., , the error floors are considerably
improved.Comment: To appear in IEEE Transactions on Information Theor
Multiplicatively Repeated Non-Binary LDPC Codes
We propose non-binary LDPC codes concatenated with multiplicative repetition
codes. By multiplicatively repeating the (2,3)-regular non-binary LDPC mother
code of rate 1/3, we construct rate-compatible codes of lower rates 1/6, 1/9,
1/12,... Surprisingly, such simple low-rate non-binary LDPC codes outperform
the best low-rate binary LDPC codes so far. Moreover, we propose the decoding
algorithm for the proposed codes, which can be decoded with almost the same
computational complexity as that of the mother code.Comment: To appear in IEEE Transactions on Information Theor
Multilevel Decoders Surpassing Belief Propagation on the Binary Symmetric Channel
In this paper, we propose a new class of quantized message-passing decoders
for LDPC codes over the BSC. The messages take values (or levels) from a finite
set. The update rules do not mimic belief propagation but instead are derived
using the knowledge of trapping sets. We show that the update rules can be
derived to correct certain error patterns that are uncorrectable by algorithms
such as BP and min-sum. In some cases even with a small message set, these
decoders can guarantee correction of a higher number of errors than BP and
min-sum. We provide particularly good 3-bit decoders for 3-left-regular LDPC
codes. They significantly outperform the BP and min-sum decoders, but more
importantly, they achieve this at only a fraction of the complexity of the BP
and min-sum decoders.Comment: 5 pages, in Proc. of 2010 IEEE International Symposium on Information
Theory (ISIT
Analysis and Design of Binary Message-Passing Decoders
Binary message-passing decoders for low-density parity-check (LDPC) codes are
studied by using extrinsic information transfer (EXIT) charts. The channel
delivers hard or soft decisions and the variable node decoder performs all
computations in the L-value domain. A hard decision channel results in the
well-know Gallager B algorithm, and increasing the output alphabet from hard
decisions to two bits yields a gain of more than 1.0 dB in the required signal
to noise ratio when using optimized codes. The code optimization requires
adapting the mixing property of EXIT functions to the case of binary
message-passing decoders. Finally, it is shown that errors on cycles consisting
only of degree two and three variable nodes cannot be corrected and a necessary
and sufficient condition for the existence of a cycle-free subgraph is derived.Comment: 8 pages, 6 figures, submitted to the IEEE Transactions on
Communication
- …