212 research outputs found
Cooperative Local Repair in Distributed Storage
Erasure-correcting codes, that support local repair of codeword symbols, have
attracted substantial attention recently for their application in distributed
storage systems. This paper investigates a generalization of the usual locally
repairable codes. In particular, this paper studies a class of codes with the
following property: any small set of codeword symbols can be reconstructed
(repaired) from a small number of other symbols. This is referred to as
cooperative local repair. The main contribution of this paper is bounds on the
trade-off of the minimum distance and the dimension of such codes, as well as
explicit constructions of families of codes that enable cooperative local
repair. Some other results regarding cooperative local repair are also
presented, including an analysis for the well-known Hadamard/Simplex codes.Comment: Fixed some minor issues in Theorem 1, EURASIP Journal on Advances in
Signal Processing, December 201
A New Class of Multiple-rate Codes Based on Block Markov Superposition Transmission
Hadamard transform~(HT) as over the binary field provides a natural way to
implement multiple-rate codes~(referred to as {\em HT-coset codes}), where the
code length is fixed but the code dimension can be varied from
to by adjusting the set of frozen bits. The HT-coset codes, including
Reed-Muller~(RM) codes and polar codes as typical examples, can share a pair of
encoder and decoder with implementation complexity of order .
However, to guarantee that all codes with designated rates perform well,
HT-coset coding usually requires a sufficiently large code length, which in
turn causes difficulties in the determination of which bits are better for
being frozen. In this paper, we propose to transmit short HT-coset codes in the
so-called block Markov superposition transmission~(BMST) manner. At the
transmitter, signals are spatially coupled via superposition, resulting in long
codes. At the receiver, these coupled signals are recovered by a sliding-window
iterative soft successive cancellation decoding algorithm. Most importantly,
the performance around or below the bit-error-rate~(BER) of can be
predicted by a simple genie-aided lower bound. Both these bounds and simulation
results show that the BMST of short HT-coset codes performs well~(within one dB
away from the corresponding Shannon limits) in a wide range of code rates
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
Raptor Codes in the Low SNR Regime
In this paper, we revisit the design of Raptor codes for binary input
additive white Gaussian noise (BIAWGN) channels, where we are interested in
very low signal to noise ratios (SNRs). A linear programming degree
distribution optimization problem is defined for Raptor codes in the low SNR
regime through several approximations. We also provide an exact expression for
the polynomial representation of the degree distribution with infinite maximum
degree in the low SNR regime, which enables us to calculate the exact value of
the fractions of output nodes of small degrees. A more practical degree
distribution design is also proposed for Raptor codes in the low SNR regime,
where we include the rate efficiency and the decoding complexity in the
optimization problem, and an upper bound on the maximum rate efficiency is
derived for given design parameters. Simulation results show that the Raptor
code with the designed degree distributions can approach rate efficiencies
larger than 0.95 in the low SNR regime.Comment: Submitted to the IEEE Transactions on Communications. arXiv admin
note: text overlap with arXiv:1510.0772
Advanced channel coding for space mission telecommand links
We investigate and compare different options for updating the error
correcting code currently used in space mission telecommand links. Taking as a
reference the solutions recently emerged as the most promising ones, based on
Low-Density Parity-Check codes, we explore the behavior of alternative schemes,
based on parallel concatenated turbo codes and soft-decision decoded BCH codes.
Our analysis shows that these further options can offer similar or even better
performance.Comment: 5 pages, 7 figures, presented at IEEE VTC 2013 Fall, Las Vegas, USA,
Sep. 2013 Proc. IEEE Vehicular Technology Conference (VTC 2013 Fall), ISBN
978-1-6185-9, Las Vegas, USA, Sep. 201
TCM, TTCM, BICM and BICM-ID Assisted MMSE Multi-User Detected SDMA-OFDM Using Walsh-Hadamard Spreading
Space Division Multiple Access (SDMA) aided Orthogonal Frequency Division Multiplexing (OFDM) systems assisted by efficient Multi-User Detection (MUD) techniques have recently attracted intensive research interests. Forward Error Correction (FEC) schemes and frequency-domain spreading techniques can be efficiently amalgamated with SDMA-OFDM systems for the sake of improving the achievable performance. In this contribution a Coded Modulation (CM) assisted and Minimum Mean-Square Error (MMSE) multi-user detected SDMA-OFDM system combined with Walsh-Hadamard-Transform-Spreading (WHTS) across a number of subcarriers is proposed. The various CM schemes used are Trellis Coded Modulation (TCM), Turbo TCM (TTCM), Bit-Interleaved Coded Modulation (BICM) and Iteratively Decoded BICM (BICM-ID), which constitute bandwidth efficient schemes that combine the functions of coding and modulation. Invoking the WHTS technique is capable of further improving the average Bit Error Rate (BER) performance of the CM-SDMA-OFDM system, since the bursty error effects imposed by the frequency-domain fading encountered are spread over the entire WHT block length, therefore increasing the chances of correcting the transmission errors by the CM decoders
- …