2,204 research outputs found
Achieving the Uniform Rate Region of General Multiple Access Channels by Polar Coding
We consider the problem of polar coding for transmission over -user
multiple access channels. In the proposed scheme, all users encode their
messages using a polar encoder, while a multi-user successive cancellation
decoder is deployed at the receiver. The encoding is done separately across the
users and is independent of the target achievable rate. For the code
construction, the positions of information bits and frozen bits for each of the
users are decided jointly. This is done by treating the polar transformations
across all the users as a single polar transformation with a certain
\emph{polarization base}. We characterize the resolution of achievable rates on
the dominant face of the uniform rate region in terms of the number of users
and the length of the polarization base . In particular, we prove that
for any target rate on the dominant face, there exists an achievable rate, also
on the dominant face, within the distance at most
from the target rate. We then prove that the proposed MAC polar coding scheme
achieves the whole uniform rate region with fine enough resolution by changing
the decoding order in the multi-user successive cancellation decoder, as
and the code block length grow large. The encoding and decoding
complexities are and the asymptotic block error probability of
is guaranteed. Examples of achievable rates for
the -user multiple access channel are provided
Adaptive Linear Programming Decoding of Polar Codes
Polar codes are high density parity check codes and hence the sparse factor
graph, instead of the parity check matrix, has been used to practically
represent an LP polytope for LP decoding. Although LP decoding on this polytope
has the ML-certificate property, it performs poorly over a BAWGN channel. In
this paper, we propose modifications to adaptive cut generation based LP
decoding techniques and apply the modified-adaptive LP decoder to short
blocklength polar codes over a BAWGN channel. The proposed decoder provides
significant FER performance gain compared to the previously proposed LP decoder
and its performance approaches that of ML decoding at high SNRs. We also
present an algorithm to obtain a smaller factor graph from the original sparse
factor graph of a polar code. This reduced factor graph preserves the small
check node degrees needed to represent the LP polytope in practice. We show
that the fundamental polytope of the reduced factor graph can be obtained from
the projection of the polytope represented by the original sparse factor graph
and the frozen bit information. Thus, the LP decoding time complexity is
decreased without changing the FER performance by using the reduced factor
graph representation.Comment: 5 pages, 8 figures, to be presented at the IEEE Symposium on
Information Theory (ISIT) 201
Irregular polar coding for complexity-constrained lightwave systems
Next-generation fiber-optic communications call for ultra-reliable forward error correction codes that are capable of low-power and low-latency decoding. In this paper, we propose a new class of polar codes, whose polarization units are irregularly pruned to reduce computational complexity and decoding latency without sacrificing error correction performance. We then experimentally demonstrate that the proposed irregular polar codes can outperform state-of-the-art low-density parity-check (LDPC) codes, while decoding complexity and latency can be reduced by at least 30% and 70%, respectively, versus regular polar codes, while also obtaining a marginal performance improvement
Channel Coding at Low Capacity
Low-capacity scenarios have become increasingly important in the technology
of the Internet of Things (IoT) and the next generation of mobile networks.
Such scenarios require efficient and reliable transmission of information over
channels with an extremely small capacity. Within these constraints, the
performance of state-of-the-art coding techniques is far from optimal in terms
of either rate or complexity. Moreover, the current non-asymptotic laws of
optimal channel coding provide inaccurate predictions for coding in the
low-capacity regime. In this paper, we provide the first comprehensive study of
channel coding in the low-capacity regime. We will investigate the fundamental
non-asymptotic limits for channel coding as well as challenges that must be
overcome for efficient code design in low-capacity scenarios.Comment: 39 pages, 5 figure
Short Block-length Codes for Ultra-Reliable Low-Latency Communications
This paper reviews the state of the art channel coding techniques for
ultra-reliable low latency communication (URLLC). The stringent requirements of
URLLC services, such as ultra-high reliability and low latency, have made it
the most challenging feature of the fifth generation (5G) mobile systems. The
problem is even more challenging for the services beyond the 5G promise, such
as tele-surgery and factory automation, which require latencies less than 1ms
and failure rate as low as . The very low latency requirements of
URLLC do not allow traditional approaches such as re-transmission to be used to
increase the reliability. On the other hand, to guarantee the delay
requirements, the block length needs to be small, so conventional channel
codes, originally designed and optimised for moderate-to-long block-lengths,
show notable deficiencies for short blocks. This paper provides an overview on
channel coding techniques for short block lengths and compares them in terms of
performance and complexity. Several important research directions are
identified and discussed in more detail with several possible solutions.Comment: Accepted for publication in IEEE Communications Magazin
Achieving Secrecy Capacity of the Gaussian Wiretap Channel with Polar Lattices
In this work, an explicit wiretap coding scheme based on polar lattices is
proposed to achieve the secrecy capacity of the additive white Gaussian noise
(AWGN) wiretap channel. Firstly, polar lattices are used to construct
secrecy-good lattices for the mod- Gaussian wiretap channel. Then we
propose an explicit shaping scheme to remove this mod- front end and
extend polar lattices to the genuine Gaussian wiretap channel. The shaping
technique is based on the lattice Gaussian distribution, which leads to a
binary asymmetric channel at each level for the multilevel lattice codes. By
employing the asymmetric polar coding technique, we construct an AWGN-good
lattice and a secrecy-good lattice with optimal shaping simultaneously. As a
result, the encoding complexity for the sender and the decoding complexity for
the legitimate receiver are both O(N logN log(logN)). The proposed scheme is
proven to be semantically secure.Comment: Submitted to IEEE Trans. Information Theory, revised. This is the
authors' own version of the pape
- …