Camilla Hollanti

On the Densest MIMO Lattices From Cyclic Division Algebras

It is shown why the discriminant of a maximal order within a cyclic division algebra must be minimized in order to get the densest possible matrix lattices with a prescribed nonvanishing minimum determinant. Using results from class field theory, a lower bound to the minimum discriminant of a maximal order with a given center and index (= the number of Tx/Rx antennas) is derived. Also numerous examples of division algebras achieving the bound are given. For example, a matrix lattice with quadrature amplitude modulation (QAM) coefficients that has 2.5 times as many codewords as the celebrated Golden code of the same minimum determinant is constructed. Also, a general algorithm due to Ivanyos and Ronyai for finding maximal orders within a cyclic division algebra is described and enhancements to this algorithm are discussed. Also some general methods for finding cyclic division algebras of a prescribed index achieving the lower bound are proposed.

Fast-Decodable Asymmetric Space-Time Codes From Division Algebras

Multiple-input double-output (MIDO) codes are important in the near-future wireless communications, where the portable end-user device is physically small and will typically contain at most two receive antennas. Especially tempting is the 4×2 channel due to its immediate applicability in the digital video broadcasting (DVB). Such channels optimally employ rate-two space-time (ST) codes consisting of (4×4) matrices. Unfortunately, such codes are in general very complex to decode, hence setting forth a call for constructions with reduced complexity. Recently, some reduced complexity constructions have been proposed, but they have mainly been based on different ad hoc methods and have resulted in isolated examples rather than in a more general class of codes. In this paper, it will be shown that a family of division algebra based MIDO codes will always result in at least 37.5% worst-case complexity reduction, while maintaining full diversity and, for the first time, the nonvanishing determinant (NVD) property. The reduction follows from the fact that, similarly to the Alamouti code, the codes will be subsets of matrix rings of the Hamiltonian quaternions, hence allowing simplified decoding. At the moment, such reductions are among the best known for rate-two MIDO codes [5], [6]. Several explicit constructions are presented and shown to have excellent performance through computer simulations.simulations.

Maximal Orders in the Design of Dense Space-Time Lattice Codes

In this paper, we construct explicit rate-one, full-diversity, geometrically dense matrix lattices with large, nonvanishing determinants (NVDs) for four transmit antenna multiple-input-single-output (MISO) space-time (ST) applications. The constructions are based on the theory of rings of algebraic integers and related subrings of the Hamiltonian quaternions and can be extended to a larger number of Tx antennas. The usage of ideals guarantees an NVD larger than one and an easy way to present the exact proofs for the minimum determinants. The idea of finding denser sublattices within a given division algebra is then generalized to a multiple-input-multiple-output (MIMO) case with an arbitrary number of Tx antennas by using the theory of cyclic division algebras (CDAs) and maximal orders. It is also shown that the explicit constructions in this paper all have a simple decoding method based on sphere decoding. Related to the decoding complexity, the notion of sensitivity is introduced, and experimental evidence indicating a connection between sensitivity, decoding complexity, and performance is provided. Simulations in a quasi-static Rayleigh fading channel show that our dense quaternionic constructions outperform both the earlier rectangular lattices and the rotated quasi-orthogonal ABBA lattice as well as the diagonal algebraic space-time (DAST) lattice. We also show that our quaternionic lattice is better than the DAST lattice in terms of the diversity-multiplexing gain tradeoff (DMT).

Private Information Retrieval from Coded Databases with Colluding Servers

We present a general framework for Private Information Retrieval (PIR) from arbitrary coded databases, that allows one to adjust the rate of the scheme according to the suspected number of colluding servers. If the storage code is a generalized Reed-Solomon code of length n and dimension k, we design PIR schemes which simultaneously protect against t colluding servers and provide PIR rate 1-(k+t-1)/n, for all t between 1 and n-k. This interpolates between the previously studied cases of t=1 and k=1 and asymptotically achieves the known capacity bounds in both of these cases, as the size of the database grows.

On the algebraic structure of the Silver code: A 2 × 2 perfect space-time block code

Recently, a family of full-rate, full-diversity space-time block codes (STBCs) for 2 times 2 multiple-input multiple-output (MIMO) channels was proposed in the works of Tirkkonen et al., using a combination of Clifford algebra and Alamouti structures, namely twisted space-time transmit diversity code. This family was recently rediscovered by Paredes et al., and they pointed out that such STBCs enable reduced-complexity maximum-likelihood (ML) decoding. Independently, the same STBCs were found in the work of Samuel and Fitz (2007) and named multi-strata space-time codes. In this paper we show how this code can be constructed algebraically from a particular cyclic division algebra (CDA). This formulation enables to prove that the code has the non-vanishing determinant (NVD) property and hence achieves the diversity-multiplexing tradeoff (DMT) optimality. The fact that the normalized minimum determinant is 1/radic(7) places this code in the second position with respect to the golden code, which exhibits a minimum determinant of 1/radic(5), and motivates the name silver code.

Device-to-device data storage for mobile cellular systems

As an alternative to downloading content from a cellular access network, mobile devices could be used to store data files and distribute them through device-to-device (D2D) communication. We consider a D2D-based storage community that is comprised of mobile users. Assuming that transmitting data from a base station to a mobile user consumes more energy than transmitting data between two mobile users, we show that it can be beneficial to use redundant storage to ensure that data files stay available to the community even if some of the storing users leave the network. We derive a tractable closed-form equation stating when redundancy should be used in order to minimize the expected energy consumption of data retrieval. We find that replication is the preferred method of adding redundancy as opposed to regenerating codes. Our findings are verified by computer simulations.

Construction Methods for Asymmetric and Multiblock Space–Time Codes

In this paper, the need for the construction of asymmetric and multiblock space-time codes is discussed. Above the trivial puncturing method, i.e., switching off the extra layers in the symmetric multiple-input multiple-output (MIMO) setting, two more sophisticated asymmetric construction methods are proposed. The first method, called the block diagonal method (BDM), can be converted to produce multiblock space-time codes that achieve the diversity-multiplexing tradeoff (DMT). It is also shown that maximizing the density of the newly proposed block diagonal asymmetric space-time (AST) codes is equivalent to minimizing the discriminant of a certain order, a result that also holds as such for the multiblock codes. An implicit lower bound for the density is provided and made explicit for an important special case that contains e.g., the systems equipped with 4Tx +2Rx antennas. Further, an explicit scheme achieving the bound is given. Another method proposed here is the smart puncturing method (SPM) that generalizes the subfield construction method proposed in earlier work by Hollanti and Ranto and applies to any number of transmitting and lesser receiving antennas. The use of the general methods is demonstrated by building explicit, sphere decodable codes using different cyclic division algebras (CDAs). Computer simulations verify that the newly proposed methods can compete with the trivial puncturing method, and in some cases clearly outperform it. The conquering construction exploiting maximal orders improves upon the punctured perfect code and the DjABBA code as well as the Icosian code. Also extensive DMT analysis is provided.

Capacity and Security of Heterogeneous Distributed Storage Systems

The capacity of heterogeneous distributed storage systems under repair dynamics is studied. Examples of these systems include peer-to-peer storage clouds, wireless, and Internet caching systems. Nodes in a heterogeneous system can have different storage capacities and different repair bandwidths. Lower and upper bounds on the system capacity are given. These bounds depend on either the average resources per node, or on a detailed knowledge of the node characteristics. Moreover, the case in which nodes may be compromised by an adversary (passive or active) is addressed and bounds on the secure capacity of the system are derived. One implication of these new results is that symmetric repair maximizes the capacity of a homogeneous system, which justifies the model widely used in the literature.

Fast-decodable MIDO codes from crossed product algebras

The goal of this paper is to design fast-decodable space-time codes for four transmit and two receive antennas. The previous attempts to build such codes have resulted in codes that are not full rank and hence cannot provide full diversity or high coding gains. Extensive work carried out on division algebras indicates that in order to get, not only non-zero but perhaps even non-vanishing determinants (NVD) one should look at division algebras and their orders. To further aid the decoding, we will build our codes so that they consist of four generalized Alamouti blocks which allows decoding with reduced complexity. As far as we know, the resulting codes are the first having both reduced decoding complexity, and at the same time allowing one to give a proof of the NVD property.

New Space–Time Code Constructions for Two-User Multiple Access Channels

This paper addresses the problem of constructing multiuser multiple-input multiple-output (MU-MIMO) codes for two users. The users are assumed to be equipped with nt transmit antennas, and there are nr antennas available at the receiving end. A general scheme is proposed and shown to achieve the optimal diversity-multiplexing gain tradeoff (DMT). Moreover, an explicit construction for the special case of nt = 2 and nr = 2 is given, based on the optimization of the code shape and density. All the proposed constructions are based on cyclic division algebras and their orders and take advantage of the multi-block structure. Computer simulations show that both the proposed schemes yield codes with excellent performance improving upon the best previously known codes. Finally, it is shown that the previously proposed design criteria for DMT optimal MU-MIMO codes are sufficient but in general too strict and impossible to fulfill. Relaxed alternative design criteria are then proposed and shown to be still sufficient for achieving the multiple-access channel diversity-multiplexing tradeoff.