La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

An Algorithm for Augmenting a Binary Linear Code up to Gilbert Bound and New Codes Obtained by the Algorithm Un algorithme pour augmenter un code linéaire binaire jusqu'à Gilbert Bound et nouveaux codes obtenus par l'algorithme

Tadashi WADAYAMA, Hiroyuki KADOKAWA

  • Vues en texte intégral

    0

  • Citer

Résumé:

Un algorithme pour augmenter un code linéaire binaire est présenté. L'entrée de l'algorithme d'augmentation de code est (n,k,d)code C et la sortie est un (n,k*,d) code augmenté C (k* k) satisfaisant C C et le Gilbert bondit. L'algorithme peut être considéré comme une implémentation efficace de la preuve de Gilbert lié ; pour un code linéaire binaire donné C, l'algorithme trouve d'abord un leader coset avec le poids le plus élevé. Si le poids du leader coset est supérieur ou égal à la distance minimale de C, le leader coset est inclus dans la base de C.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E85-A No.10 pp.2196-2202
Date de publication
2002/10/01
Publicisé
ISSN en ligne
DOI
Type de manuscrit
Special Section PAPER (Special Section on Information Theory and Its Applications)
Catégories
Théorie de codage

Auteurs

Mots-clés

Table des matières