Polar Coding for Achieving the Capacity of Marginal Channels in
Nonbinary-Input Setting
release_omjlymk55vhohe2hx7zufkczku
by
Amirsina Torfi, Sobhan Soleymani, Seyed Mehdi Iranmanesh, Hadi Kazemi,
Rouzbeh Asghari Shirvani, Vahid Tabataba Vakili
2017
Abstract
Achieving information-theoretic security using explicit coding scheme in
which unlimited computational power for eavesdropper is assumed, is one of the
main topics is security consideration. It is shown that polar codes are
capacity achieving codes and have a low complexity in encoding and decoding. It
has been proven that polar codes reach to secrecy capacity in the binary-input
wiretap channels in symmetric settings for which the wiretapper's channel is
degraded with respect to the main channel. The first task of this paper is to
propose a coding scheme to achieve secrecy capacity in asymmetric
nonbinary-input channels while keeping reliability and security conditions
satisfied. Our assumption is that the wiretap channel is stochastically
degraded with respect to the main channel and message distribution is
unspecified. The main idea is to send information set over good channels for
Bob and bad channels for Eve and send random symbols for channels that are good
for both. In this scheme the frozen vector is defined over all possible choices
using polar codes ensemble concept. We proved that there exists a frozen vector
for which the coding scheme satisfies reliability and security conditions. It
is further shown that uniform distribution of the message is the necessary
condition for achieving secrecy capacity.
In text/plain
format
Archived Files and Locations
application/pdf 299.4 kB
file_llfjcxir6ffgzgyrjokqdjyszm
|
arxiv.org (repository) web.archive.org (webarchive) |
1701.05955v2
access all versions, variants, and formats of this works (eg, pre-prints)