672 research outputs found
Construction of isodual codes from polycirculant matrices
Double polycirculant codes are introduced here as a generalization of double
circulant codes. When the matrix of the polyshift is a companion matrix of a
trinomial, we show that such a code is isodual, hence formally self-dual.
Numerical examples show that the codes constructed have optimal or
quasi-optimal parameters amongst formally self-dual codes. Self-duality, the
trivial case of isoduality, can only occur over \F_2 in the double circulant
case. Building on an explicit infinite sequence of irreducible trinomials over
\F_2, we show that binary double polycirculant codes are asymptotically good
Asymptotically Good Additive Cyclic Codes Exist
Long quasi-cyclic codes of any fixed index have been shown to be
asymptotically good, depending on Artin primitive root conjecture in (A.
Alahmadi, C. G\"uneri, H. Shoaib, P. Sol\'e, 2017). We use this recent result
to construct good long additive cyclic codes on any extension of fixed degree
of the base field. Similarly self-dual double circulant codes, and self-dual
four circulant codes, have been shown to be good, also depending on Artin
primitive root conjecture in (A. Alahmadi, F. \"Ozdemir, P. Sol\'e, 2017) and (
M. Shi, H. Zhu, P. Sol\'e, 2017) respectively. Building on these recent
results, we can show that long cyclic codes are good over \F_q, for many
classes of 's. This is a partial solution to a fifty year old open problem
Codes over Matrix Rings for Space-Time Coded Modulations
It is known that, for transmission over quasi-static MIMO fading channels
with n transmit antennas, diversity can be obtained by using an inner fully
diverse space-time block code while coding gain, derived from the determinant
criterion, comes from an appropriate outer code. When the inner code has a
cyclic algebra structure over a number field, as for perfect space-time codes,
an outer code can be designed via coset coding. More precisely, we take the
quotient of the algebra by a two-sided ideal which leads to a finite alphabet
for the outer code, with a cyclic algebra structure over a finite field or a
finite ring. We show that the determinant criterion induces various metrics on
the outer code, such as the Hamming and Bachoc distances. When n=2,
partitioning the 2x2 Golden code by using an ideal above the prime 2 leads to
consider codes over either M2(F_2) or M2(F_2[i]), both being non-commutative
alphabets. Matrix rings of higher dimension, suitable for 3x3 and 4x4 perfect
codes, give rise to more complex examples
- …