34,097 research outputs found
Belief Propagation Decoding of Polar Codes on Permuted Factor Graphs
We show that the performance of iterative belief propagation (BP) decoding of
polar codes can be enhanced by decoding over different carefully chosen factor
graph realizations. With a genie-aided stopping condition, it can achieve the
successive cancellation list (SCL) decoding performance which has already been
shown to achieve the maximum likelihood (ML) bound provided that the list size
is sufficiently large. The proposed decoder is based on different realizations
of the polar code factor graph with randomly permuted stages during decoding.
Additionally, a different way of visualizing the polar code factor graph is
presented, facilitating the analysis of the underlying factor graph and the
comparison of different graph permutations. In our proposed decoder, a high
rate Cyclic Redundancy Check (CRC) code is concatenated with a polar code and
used as an iteration stopping criterion (i.e., genie) to even outperform the
SCL decoder of the plain polar code (without the CRC-aid). Although our
permuted factor graph-based decoder does not outperform the SCL-CRC decoder, it
achieves, to the best of our knowledge, the best performance of all iterative
polar decoders presented thus far.Comment: in IEEE Wireless Commun. and Networking Conf. (WCNC), April 201
Implementing the convention on the rights of the child for 'youth': who and how?
From various perspectives, an ambiguous relationship between the Convention on the Rights of the Child and young persons emerges. Given the overlap between the target groups of children’s rights policies and youth policies, the current and potential connections between these two policies are explored, in order to assess whether (further) linking these policies could increase the realization of the rights of young persons. The inquiry is carried out at the international and European level (United Nations, Council of Europe and European Union), on the one hand, and within Flanders (Belgium), on the other. Contrasting results appear, calling for a middle ground in the degree of interconnection between children’s rights policies and youth policies
Universality theorems for inscribed polytopes and Delaunay triangulations
We prove that every primary basic semialgebraic set is homotopy equivalent to
the set of inscribed realizations (up to M\"obius transformation) of a
polytope. If the semialgebraic set is moreover open, then, in addition, we
prove that (up to homotopy) it is a retract of the realization space of some
inscribed neighborly (and simplicial) polytope. We also show that all algebraic
extensions of are needed to coordinatize inscribed polytopes.
These statements show that inscribed polytopes exhibit the Mn\"ev universality
phenomenon.
Via stereographic projections, these theorems have a direct translation to
universality theorems for Delaunay subdivisions. In particular, our results
imply that the realizability problem for Delaunay triangulations is
polynomially equivalent to the existential theory of the reals.Comment: 15 pages, 2 figure
Design Lines
The two basic equations satisfied by the parameters of a block design define
a three-dimensional affine variety in . A point
of that is not in some sense trivial lies on four lines lying in
. These lines provide a degree of organization for certain general
classes of designs, and the paper is devoted to exploring properties of the
lines. Several examples of families of designs that seem naturally to follow
the lines are presented.Comment: 16 page
- …