26 research outputs found
Minimum Distance Distribution of Irregular Generalized LDPC Code Ensembles
In this paper, the minimum distance distribution of irregular generalized
LDPC (GLDPC) code ensembles is investigated. Two classes of GLDPC code
ensembles are analyzed; in one case, the Tanner graph is regular from the
variable node perspective, and in the other case the Tanner graph is completely
unstructured and irregular. In particular, for the former ensemble class we
determine exactly which ensembles have minimum distance growing linearly with
the block length with probability approaching unity with increasing block
length. This work extends previous results concerning LDPC and regular GLDPC
codes to the case where a hybrid mixture of check node types is used.Comment: 5 pages, 1 figure. Submitted to the IEEE International Symposium on
Information Theory (ISIT) 201
An Upper Bound on the Minimum Distance of LDPC Codes over GF(q)
In [1] a syndrome counting based upper bound on the minimum distance of
regular binary LDPC codes is given. In this paper we extend the bound to the
case of irregular and generalized LDPC codes over GF(q). The comparison to the
lower bound for LDPC codes over GF(q) and to the upper bound for non-binary
codes is done. The new bound is shown to lie under the Gilbert-Varshamov bound
at high rates.Comment: 4 pages, submitted to ISIT 201
Spectral Shape of Doubly-Generalized LDPC Codes: Efficient and Exact Evaluation
This paper analyzes the asymptotic exponent of the weight spectrum for
irregular doubly-generalized LDPC (D-GLDPC) codes. In the process, an efficient
numerical technique for its evaluation is presented, involving the solution of
a 4 x 4 system of polynomial equations. The expression is consistent with
previous results, including the case where the normalized weight or stopping
set size tends to zero. The spectral shape is shown to admit a particularly
simple form in the special case where all variable nodes are repetition codes
of the same degree, a case which includes Tanner codes; for this case it is
also shown how certain symmetry properties of the local weight distribution at
the CNs induce a symmetry in the overall weight spectral shape function.
Finally, using these new results, weight and stopping set size spectral shapes
are evaluated for some example generalized and doubly-generalized LDPC code
ensembles.Comment: 17 pages, 6 figures. To appear in IEEE Transactions on Information
Theor
On the Growth Rate of the Weight Distribution of Irregular Doubly-Generalized LDPC Codes
In this paper, an expression for the asymptotic growth rate of the number of
small linear-weight codewords of irregular doubly-generalized LDPC (D-GLDPC)
codes is derived. The expression is compact and generalizes existing results
for LDPC and generalized LDPC (GLDPC) codes. Assuming that there exist check
and variable nodes with minimum distance 2, it is shown that the growth rate
depends only on these nodes. An important connection between this new result
and the stability condition of D-GLDPC codes over the BEC is highlighted. Such
a connection, previously observed for LDPC and GLDPC codes, is now extended to
the case of D-GLDPC codes.Comment: 10 pages, 1 figure, presented at the 46th Annual Allerton Conference
on Communication, Control and Computing (this version includes additional
appendix
Single-Photon-Memory Measurement-Device-Independent Quantum Secure Direct Communication -- Part I: Its Fundamentals and Evolution
Quantum secure direct communication (QSDC) has attracted a lot of attention,
which exploits deep-rooted quantum physical principles to guarantee
unconditional security of communication in the face of eavesdropping. We first
briefly review the fundamentals of QSDC, and then present its evolution,
including its security proof, its performance improvement techniques, and
practical implementation. Finally, we discuss the future directions of QSDC.Comment: IEEE Communications Letters, 202