7,419 research outputs found
New constructions of CSS codes obtained by moving to higher alphabets
We generalize a construction of non-binary quantum LDPC codes over \F_{2^m}
due to \cite{KHIS11a} and apply it in particular to toric codes. We obtain in
this way not only codes with better rates than toric codes but also improve
dramatically the performance of standard iterative decoding. Moreover, the new
codes obtained in this fashion inherit the distance properties of the
underlying toric codes and have therefore a minimum distance which grows as the
square root of the length of the code for fixed .Comment: 9 pages, 9 figures, full version of a paper submitted to the IEEE
Symposium on Information Theor
Windowed Decoding of Protograph-based LDPC Convolutional Codes over Erasure Channels
We consider a windowed decoding scheme for LDPC convolutional codes that is
based on the belief-propagation (BP) algorithm. We discuss the advantages of
this decoding scheme and identify certain characteristics of LDPC convolutional
code ensembles that exhibit good performance with the windowed decoder. We will
consider the performance of these ensembles and codes over erasure channels
with and without memory. We show that the structure of LDPC convolutional code
ensembles is suitable to obtain performance close to the theoretical limits
over the memoryless erasure channel, both for the BP decoder and windowed
decoding. However, the same structure imposes limitations on the performance
over erasure channels with memory.Comment: 18 pages, 9 figures, accepted for publication in the IEEE
Transactions on Information Theor
Deterministic Construction of Binary, Bipolar and Ternary Compressed Sensing Matrices
In this paper we establish the connection between the Orthogonal Optical
Codes (OOC) and binary compressed sensing matrices. We also introduce
deterministic bipolar RIP fulfilling matrices of order
such that . The columns of these matrices are binary BCH code vectors where the
zeros are replaced by -1. Since the RIP is established by means of coherence,
the simple greedy algorithms such as Matching Pursuit are able to recover the
sparse solution from the noiseless samples. Due to the cyclic property of the
BCH codes, we show that the FFT algorithm can be employed in the reconstruction
methods to considerably reduce the computational complexity. In addition, we
combine the binary and bipolar matrices to form ternary sensing matrices
( elements) that satisfy the RIP condition.Comment: The paper is accepted for publication in IEEE Transaction on
Information Theor
- …