998 research outputs found
Concatenated Polar Codes
Polar codes have attracted much recent attention as the first codes with low
computational complexity that provably achieve optimal rate-regions for a large
class of information-theoretic problems. One significant drawback, however, is
that for current constructions the probability of error decays
sub-exponentially in the block-length (more detailed designs improve the
probability of error at the cost of significantly increased computational
complexity \cite{KorUS09}). In this work we show how the the classical idea of
code concatenation -- using "short" polar codes as inner codes and a
"high-rate" Reed-Solomon code as the outer code -- results in substantially
improved performance. In particular, code concatenation with a careful choice
of parameters boosts the rate of decay of the probability of error to almost
exponential in the block-length with essentially no loss in computational
complexity. We demonstrate such performance improvements for three sets of
information-theoretic problems -- a classical point-to-point channel coding
problem, a class of multiple-input multiple output channel coding problems, and
some network source coding problems
On the Construction and Decoding of Concatenated Polar Codes
A scheme for concatenating the recently invented polar codes with interleaved
block codes is considered. By concatenating binary polar codes with interleaved
Reed-Solomon codes, we prove that the proposed concatenation scheme captures
the capacity-achieving property of polar codes, while having a significantly
better error-decay rate. We show that for any , and total frame
length , the parameters of the scheme can be set such that the frame error
probability is less than , while the scheme is still
capacity achieving. This improves upon 2^{-N^{0.5-\eps}}, the frame error
probability of Arikan's polar codes. We also propose decoding algorithms for
concatenated polar codes, which significantly improve the error-rate
performance at finite block lengths while preserving the low decoding
complexity
Space-Time Signal Design for Multilevel Polar Coding in Slow Fading Broadcast Channels
Slow fading broadcast channels can model a wide range of applications in
wireless networks. Due to delay requirements and the unavailability of the
channel state information at the transmitter (CSIT), these channels for many
applications are non-ergodic. The appropriate measure for designing signals in
non-ergodic channels is the outage probability. In this paper, we provide a
method to optimize STBCs based on the outage probability at moderate SNRs.
Multilevel polar coded-modulation is a new class of coded-modulation techniques
that benefits from low complexity decoders and simple rate matching. In this
paper, we derive the outage optimality condition for multistage decoding and
propose a rule for determining component code rates. We also derive an upper
bound on the outage probability of STBCs for designing the
set-partitioning-based labelling. Finally, due to the optimality of the
outage-minimized STBCs for long codes, we introduce a novel method for the
joint optimization of short-to-moderate length polar codes and STBCs
Self-concatenated code design and its application in power-efficient cooperative communications
In this tutorial, we have focused on the design of binary self-concatenated coding schemes with the help of EXtrinsic Information Transfer (EXIT) charts and Union bound analysis. The design methodology of future iteratively decoded self-concatenated aided cooperative communication schemes is presented. In doing so, we will identify the most important milestones in the area of channel coding, concatenated coding schemes and cooperative communication systems till date and suggest future research directions
- …