Access to the text (HTML) Access to the text (HTML)
PDF Access to the PDF text

Access to the full text of this article requires a subscription.
  • If you are a subscriber, please sign in 'My Account' at the top right of the screen.

  • If you want to subscribe to this journal, see our rates

  • You can purchase this item in Pay Per ViewPay per View - FAQ : 30,00 € Taxes included to order
    Pages Iconography Videos Other
    6 0 0 0

Comptes Rendus Mathématique
Volume 339, n° 10
pages 745-750 (novembre 2004)
Doi : 10.1016/j.crma.2004.10.004
Received : 25 August 2004 ;  accepted : 5 October 2004
Sur la reconstruction des polynômes linéaires : un nouvel algorithme de décodage des codes de Gabidulin
On the reconstruction of linearized polynomials: a new decoding algorithm for Gabidulin codes.

Pierre Loidreau
Laboratoire de mathématiques appliquées, ENSTA, 32, bd Victor, 75015 Paris, France 


Nous présentons un problème de reconstruction de polynômes linéaires ainsi qu'un algorithme en temps polynomial de résolution de ce problème dans un cas simple. Nous en déduisons un algorithme alternatif performant de décodage des codes de Gabidulin introduits en 1985. Pour citer cet article : P. Loidreau, C. R. Acad. Sci. Paris, Ser. I 339 (2004).

The full text of this article is available in PDF format.

We describe a reconstruction problem for linearized polynomials. We equally describe a polynomial-time algorithm enabling to solve this problem in a simple case. From this algorithm we deduce an alternative efficient decoding algorithm for Gabidulin codes introduced in 1985. To cite this article: P. Loidreau, C. R. Acad. Sci. Paris, Ser. I 339 (2004).

The full text of this article is available in PDF format.

© 2004  Académie des sciences@@#104156@@
EM-CONSULTE.COM is registrered at the CNIL, déclaration n° 1286925.
As per the Law relating to information storage and personal integrity, you have the right to oppose (art 26 of that law), access (art 34 of that law) and rectify (art 36 of that law) your personal data. You may thus request that your data, should it be inaccurate, incomplete, unclear, outdated, not be used or stored, be corrected, clarified, updated or deleted.
Personal information regarding our website's visitors, including their identity, is confidential.
The owners of this website hereby guarantee to respect the legal confidentiality conditions, applicable in France, and not to disclose this data to third parties.
Article Outline
You can move this window by clicking on the headline