142 research outputs found
Finite Length Analysis of Irregular Repetition Slotted ALOHA in the Waterfall Region
A finite length analysis is introduced for irregular repetition slotted ALOHA
(IRSA) that enables to accurately estimate its performance in the
moderate-to-high packet loss probability regime, i.e., in the so-called
waterfall region. The analysis is tailored to the collision channel model,
which enables mapping the description of the successive interference
cancellation process onto the iterative erasure decoding of low-density
parity-check codes. The analysis provides accurate estimates of the packet loss
probability of IRSA in the waterfall region as demonstrated by Monte Carlo
simulations.Comment: Accepted for publication in the IEEE Communications Letter
Finite Length Analysis of LDPC Codes
In this paper, we study the performance of finite-length LDPC codes in the
waterfall region. We propose an algorithm to predict the error performance of
finite-length LDPC codes over various binary memoryless channels. Through
numerical results, we find that our technique gives better performance
prediction compared to existing techniques.Comment: Submitted to WCNC 201
On a Low-Rate TLDPC Code Ensemble and the Necessary Condition on the Linear Minimum Distance for Sparse-Graph Codes
This paper addresses the issue of design of low-rate sparse-graph codes with
linear minimum distance in the blocklength. First, we define a necessary
condition which needs to be satisfied when the linear minimum distance is to be
ensured. The condition is formulated in terms of degree-1 and degree-2 variable
nodes and of low-weight codewords of the underlying code, and it generalizies
results known for turbo codes [8] and LDPC codes. Then, we present a new
ensemble of low-rate codes, which itself is a subclass of TLDPC codes [4], [5],
and which is designed under this necessary condition. The asymptotic analysis
of the ensemble shows that its iterative threshold is situated close to the
Shannon limit. In addition to the linear minimum distance property, it has a
simple structure and enjoys a low decoding complexity and a fast convergence.Comment: submitted to IEEE Trans. on Communication
Strong Secrecy for Erasure Wiretap Channels
We show that duals of certain low-density parity-check (LDPC) codes, when
used in a standard coset coding scheme, provide strong secrecy over the binary
erasure wiretap channel (BEWC). This result hinges on a stopping set analysis
of ensembles of LDPC codes with block length and girth , for some
. We show that if the minimum left degree of the ensemble is
, the expected probability of block error is
\calO(\frac{1}{n^{\lceil l_\mathrm{min} k /2 \rceil - k}}) when the erasure
probability , where
depends on the degree distribution of the ensemble. As long as and , the dual of this LDPC code provides strong secrecy over a
BEWC of erasure probability greater than .Comment: Submitted to the Information Theory Workship (ITW) 2010, Dubli
- …