Primitive idempotents in central simple algebras over 𝔽_q(t) with an application to coding theory

06/22/2020
by   J. Gómez-Torrecillas, et al.
0

We consider the algorithmic problem of computing a primitive idempotent of a central simple algebra over the field of rational functions over a finite field. The algebra is given by a set of structure constants. The problem is reduced to the computation of a division algebra Brauer equivalent to the central simple algebra. This division algebra is constructed as a cyclic algebra, once the Hasse invariants have been computed. We give an application to skew constacyclic convolutional codes.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/24/2018

Galois extensions, positive involutions and an application to unitary space-time coding

We show that under certain conditions every maximal symmetric subfield o...
research
05/03/2017

Computing isomorphisms and embeddings of finite fields

Let F_q be a finite field. Given two irreducible polynomials f,g over F_...
research
12/21/2018

An identification system based on the explicit isomorphism problem

We propose various zero knowledge protocols based on the algorithmic pro...
research
02/19/2021

The DMT of Real and Quaternionic Lattice Codes and DMT Classification of Division Algebra Codes

In this paper we consider the diversity-multiplexing gain tradeoff (DMT)...
research
02/11/2022

Black-box Identity Testing of Noncommutative Rational Formulas of Inversion Height Two in Deterministic Quasipolynomial-time

Hrubeš and Wigderson (2015) initiated the complexity-theoretic study of ...
research
07/14/2020

Algorithmic applications of the corestriction of central simple algebras

Let L be a separable quadratic extension of either ℚ or 𝔽_q(t). We propo...
research
09/07/2022

A Test for FLOPs as a Discriminant for Linear Algebra Algorithms

Linear algebra expressions, which play a central role in countless scien...

Please sign up or login with your details

Forgot password? Click here to reset