Source author record

Grégory Berhuy

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Information Theory math.IT math.NT

Catalog footprint

Research overview

2works

3topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

A Quadratic Form Approach to Construction A of Lattices over Cyclic Algebras

We propose a construction of lattices from (skew-) polynomial codes, by endowing quotients of some ideals in both number fields and cyclic algebras with a suitable trace form. We give criteria for unimodularity. This yields integral and unimodular lattices with a multiplicative structure. Examples are provided.

preprint2014arXiv

Bounds of fast decodability of space time block codes, skew-Hermitian matrices, and Azumaya algebras

We study fast lattice decodability of space-time block codes for $n$ transmit and receive antennas, written very generally as a linear combination $\sum_{i=1}^{2l} s_i A_i$ , where the $s_i$ are real information symbols and the $A_i$ are $n\times n$ $\mathbb R$ -linearly independent complex valued matrices. We show that the mutual orthogonality condition $A_iA_j^* + A_jA_i^*=0$ for distinct basis matrices is not only sufficient but also necessary for fast decodability. We build on this to show that for full-rate ( $l = n^2$ ) transmission, the decoding complexity can be no better than $|S|^{n^2+1}$ , where $|S|$ is the size of the effective real signal constellation. We also show that for full-rate transmission, $g$ -group decodability, as defined in [1], is impossible for any $g \ge 2$ . We then use the theory of Azumaya algebras to derive bounds on the maximum number of groups into which the basis matrices can be partitioned so that the matrices in different groups are mutually orthogonal---a key measure of fast decodability. We show that in general, this maximum number is of the order of only the $2$ -adic value of $n$ . In the case where the matrices $A_i$ arise from a division algebra, which is most desirable for diversity, we show that the maximum number of groups is only $4$ . As a result, the decoding complexity for this case is no better than $|S|^{\lceil l/2 \rceil}$ for any rate $l$ .

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.