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

Concatenated Permutation Codes under Chebyshev Distance Codes de permutation concaténés sous la distance de Chebyshev

Motohiro KAWASUMI, Kenta KASAI

  • Vues en texte intégral

    0

  • Citer
Errata[Mise en ligne le 1,2023 avril XNUMX]

Résumé:

Les codes de permutation sont des codes correcteurs d'erreurs sur des groupes symétriques. Nous nous concentrons sur les codes de permutation sous Chebyshev (l) distance. Un code de permutation inventé par Kløve et al. est de longueur n, taille 2n-d et, distance minimale d. On note le code par φn,d. Ce code est le plus grand code de longueur connu n et distance minimale de Chebyshev d > n/2 jusqu'à présent, au meilleur des connaissances des auteurs. Ils ont également conçu des algorithmes efficaces de codage et de décodage à décision dure (HDD) qui surpassent le décodage à distance limitée. Dans cet article, nous dérivons une limite supérieure stricte de la probabilité d’erreur de décodage du disque dur. Par formalisation de graphe factoriel, nous dérivons un algorithme de décodage de probabilité a-postérieure maximum efficace pour φn,d. Nous explorons la concaténation des codes de permutation de φn,d=0 avec des codes externes binaires pour une correction d'erreur plus robuste. Une pseudo-distance naturellement induite sur les codes externes binaires caractérise avec succès la distance de Chebyshev des codes de permutation concaténés. En utilisant cette distance, nous avons limité la distance minimale de Chebyshev des codes concaténés. Nous découvrons comment concaténer des codes linéaires binaires pour atteindre la borne supérieure. Nous dérivons la distribution de distance de codes de permutation concaténés avec des codes externes aléatoires. Nous démontrons que les performances de décodage du produit somme des codes concaténés avec des codes de contrôle de parité externe à faible densité surpassent les schémas conventionnels.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E106-A No.3 pp.616-632
Date de publication
2023/03/01
Publicisé
2022/09/21
ISSN en ligne
1745-1337
DOI
10.1587/transfun.2022EAP1058
Type de manuscrit
PAPER
Catégories
Théorie de codage

Auteurs

Motohiro KAWASUMI
  Nikkei Inc.
Kenta KASAI
  Tokyo Institute of Technology

Mots-clés

Table des matières