Skew codes

We generalize the notion of cyclic code and we construct codes as ideals in finite quotients of non-commutative polynomial rings, so called Ore rings. We propose a method to obtain block codes of prescribed rank or Hamming distance. In particular we construct a $[42,14,21]_8$ code by imposing a rank and a $[40,20,10]_4$ code by imposing a distance, which both improve by one the minimum distance of the previously best known linear codes with the same length and dimension over those fields. We also study some multivariate Ore rings and the generalization of the Buchberger's algorithm allows us to manipulate the ideals of these rings and to build skew codes. We obtain, in particular, the generator matrix in the standard form.

Data and Resources

Additional Info

Field Value
Source https://theses.hal.science/tel-00813705
Author Chaussade, Lionel
Maintainer CCSD
Last Updated May 11, 2026, 11:44 (UTC)
Created May 11, 2026, 11:44 (UTC)
Identifier tel-00813705
Language fr
Rights https://about.hal.science/hal-authorisation-v1/
contributor Invariant Preserving SOlvers (IPSO) ; Institut de Recherche Mathématique de Rennes (IRMAR) ; Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes) ; Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-École normale supérieure - Rennes (ENS Rennes)-Université de Rennes 2 (UR2)-Centre National de la Recherche Scientifique (CNRS)-INSTITUT AGRO Agrocampus Ouest ; Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro)-Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro)-Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes) ; Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-École normale supérieure - Rennes (ENS Rennes)-Université de Rennes 2 (UR2)-Centre National de la Recherche Scientifique (CNRS)-INSTITUT AGRO Agrocampus Ouest ; Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro)-Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro)-Centre Inria de l'Université de Rennes ; Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)
creator Chaussade, Lionel
date 2010-11-22T00:00:00
harvest_object_id c07abe52-a527-4caf-b0f2-adeb7e87a8a0
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-11-21T00:00:00
set_spec type:THESE