19,952 research outputs found
Countably Infinite Multilevel Source Polarization for Non-Stationary Erasure Distributions
Polar transforms are central operations in the study of polar codes. This
paper examines polar transforms for non-stationary memoryless sources on
possibly infinite source alphabets. This is the first attempt of source
polarization analysis over infinite alphabets. The source alphabet is defined
to be a Polish group, and we handle the Ar{\i}kan-style two-by-two polar
transform based on the group. Defining erasure distributions based on the
normal subgroup structure, we give recursive formulas of the polar transform
for our proposed erasure distributions. As a result, the recursive formulas
lead to concrete examples of multilevel source polarization with countably
infinite levels when the group is locally cyclic. We derive this result via
elementary techniques in lattice theory.Comment: 12 pages, 1 figure, a short version has been accepted by the 2019
IEEE International Symposium on Information Theory (ISIT2019
On the Weight Distribution of Codes over Finite Rings
Let R > S be finite Frobenius rings for which there exists a trace map T from
R onto S as left S modules. Let C:= {x -> T(ax + bf(x)) : a,b in R}. Then C is
an S-linear subring-subcode of a left linear code over R. We consider functions
f for which the homogeneous weight distribution of C can be computed. In
particular, we give constructions of codes over integer modular rings and
commutative local Frobenius that have small spectra.Comment: 18 p
- …