-
Fast-Decodable Space-Time Codes for the $N$-Relay and Multiple-Access MIMO Channel
Authors:
Amaro Barreal,
Camilla Hollanti,
Nadya Markin
Abstract:
In this article, the first general constructions of fast-decodable, more specifically (conditionally) $g$-group decodable, space-time block codes for the Nonorthogonal Amplify and Forward (NAF) Multiple-Input Multiple-Output (MIMO) relay channel under the half-duplex constraint are proposed. In this scenario, the source and the intermediate relays used for data amplification are allowed to employ…
▽ More
In this article, the first general constructions of fast-decodable, more specifically (conditionally) $g$-group decodable, space-time block codes for the Nonorthogonal Amplify and Forward (NAF) Multiple-Input Multiple-Output (MIMO) relay channel under the half-duplex constraint are proposed. In this scenario, the source and the intermediate relays used for data amplification are allowed to employ multiple antennas for data transmission and reception. The worst-case decoding complexity of the obtained codes is reduced by up to $75%$. In addition to being fast-decodable, the proposed codes achieve full-diversity and have nonvanishing determinants, which has been shown to be useful for achieving the optimal Diversity-Multiplexing Tradeoff (DMT) of the NAF channel.
Further, it is shown that the same techniques as in the cooperative scenario can be utilized to achieve fast-decodability for $K$-user MIMO Multiple-Access Channel (MAC) space-time block codes. The resulting codes in addition exhibit the conditional nonvanishing determinant property which, for its part, has been shown to be useful for achieving the optimal MAC-DMT.
△ Less
Submitted 10 December, 2015; v1 submitted 3 December, 2014;
originally announced December 2014.
-
On Abelian Group Representability of Finite Groups
Authors:
Eldho K. Thomas,
Nadya Markin,
Frédérique Oggier
Abstract:
A set of quasi-uniform random variables $X_1,...,X_n$ may be generated from a finite group $G$ and $n$ of its subgroups, with the corresponding entropic vector depending on the subgroup structure of $G$. It is known that the set of entropic vectors obtained by considering arbitrary finite groups is much richer than the one provided just by abelian groups. In this paper, we start to investigate in…
▽ More
A set of quasi-uniform random variables $X_1,...,X_n$ may be generated from a finite group $G$ and $n$ of its subgroups, with the corresponding entropic vector depending on the subgroup structure of $G$. It is known that the set of entropic vectors obtained by considering arbitrary finite groups is much richer than the one provided just by abelian groups. In this paper, we start to investigate in more detail different families of non-abelian groups with respect to the entropic vectors they yield. In particular, we address the question of whether a given non-abelian group $G$ and some fixed subgroups $G_1,...,G_n$ end up giving the same entropic vector as some abelian group $A$ with subgroups $A_1,...,A_n$, in which case we say that $(A, A_1,..., A_n)$ represents $(G, G_1, ..., G_n)$. If for any choice of subgroups $G_1,...,G_n$, there exists some abelian group $A$ which represents $G$, we refer to $G$ as being abelian (group) representable for $n$. We completely characterize dihedral, quasi-dihedral and dicyclic groups with respect to their abelian representability, as well as the case when $n=2$, for which we show a group is abelian representable if and only if it is nilpotent. This problem is motivated by understanding non-linear coding strategies for network coding, and network information theory capacity regions.
△ Less
Submitted 8 December, 2012; v1 submitted 6 December, 2012;
originally announced December 2012.
-
Iterated Space-Time Code Constructions from Cyclic Algebras
Authors:
Nadya Markin,
Frederique Oggier
Abstract:
We propose a full-rate iterated space-time code construction, to design 2n-dimensional codes from n-dimensional cyclic algebra based codes. We give a condition to determine whether the resulting codes satisfy the full-diversity property, and study their maximum likelihood decoding complexity with respect to sphere decoding. Particular emphasis is given to the cases n = 2, sometimes referred to as…
▽ More
We propose a full-rate iterated space-time code construction, to design 2n-dimensional codes from n-dimensional cyclic algebra based codes. We give a condition to determine whether the resulting codes satisfy the full-diversity property, and study their maximum likelihood decoding complexity with respect to sphere decoding. Particular emphasis is given to the cases n = 2, sometimes referred to as MIDO (multiple input double output) codes, and n = 3. In the process, we derive an interesting way of obtaining division algebras, and study their center and maximal subfield.
△ Less
Submitted 11 March, 2013; v1 submitted 23 May, 2012;
originally announced May 2012.
-
Algebraic Fast-Decodable Relay Codes for Distributed Communications
Authors:
Camilla Hollanti,
Nadya Markin
Abstract:
In this paper, fast-decodable lattice code constructions are designed for the nonorthogonal amplify-and-forward (NAF) multiple-input multiple-output (MIMO) channel. The constructions are based on different types of algebraic structures, e.g. quaternion division algebras. When satisfying certain properties, these algebras provide us with codes whose structure naturally reduces the decoding complexi…
▽ More
In this paper, fast-decodable lattice code constructions are designed for the nonorthogonal amplify-and-forward (NAF) multiple-input multiple-output (MIMO) channel. The constructions are based on different types of algebraic structures, e.g. quaternion division algebras. When satisfying certain properties, these algebras provide us with codes whose structure naturally reduces the decoding complexity. The complexity can be further reduced by shortening the block length, i.e., by considering rectangular codes called less than minimum delay (LMD) codes.
△ Less
Submitted 27 February, 2012;
originally announced February 2012.
-
Minimal Ramification in Nilpotent Extensions
Authors:
Nadya Markin,
Stephen V. Ullom
Abstract:
Let $G$ be a finite nilpotent group and $K$ a number field with torsion relatively prime to the order of $G$. By a sequence of central group extensions with cyclic kernel we obtain an upper bound for the minimum number of prime ideals of $K$ ramified in a Galois extension of $K$ with Galois group isomorphic to $G$. This sharpens and extends results of Geyer and Jarden and of Plans. Also we confirm…
▽ More
Let $G$ be a finite nilpotent group and $K$ a number field with torsion relatively prime to the order of $G$. By a sequence of central group extensions with cyclic kernel we obtain an upper bound for the minimum number of prime ideals of $K$ ramified in a Galois extension of $K$ with Galois group isomorphic to $G$. This sharpens and extends results of Geyer and Jarden and of Plans. Also we confirm Boston's conjecture on the minimum number of ramified primes for a family of central extensions by the Schur multiplicator.
△ Less
Submitted 22 July, 2010;
originally announced July 2010.
-
Optimal Curves of Genus 3 over Finite Fields with Discriminant -19
Authors:
E. Alekseenko,
S. Aleshnikov,
N. Markin,
A. Zaytsev
Abstract:
In this work we study the properties of maximal and minimal curves of genus 3 over finite fields with discriminant -19. We prove that any such curve can be given by an explicit equation of certain form. Using these equations we obtain a table of maximal and minimal curves over finite fields with discriminant -19 of cardinality up to 997. We also show that existence of a maximal curve implies that…
▽ More
In this work we study the properties of maximal and minimal curves of genus 3 over finite fields with discriminant -19. We prove that any such curve can be given by an explicit equation of certain form. Using these equations we obtain a table of maximal and minimal curves over finite fields with discriminant -19 of cardinality up to 997. We also show that existence of a maximal curve implies that there is no minimal curve and vice versa.
△ Less
Submitted 14 August, 2011; v1 submitted 11 February, 2009;
originally announced February 2009.
-
An Infinite Family of Quadratic Quadrinomial APN Functions
Authors:
Carl Bracken,
Eimear Byrne,
Nadya Markin,
Gary McGuire
Abstract:
We present an infinite family of quadratic APN functions on a finite field of dimension over GF(2) divisible by 3.
We present an infinite family of quadratic APN functions on a finite field of dimension over GF(2) divisible by 3.
△ Less
Submitted 9 July, 2007;
originally announced July 2007.
