Institutul de Matematică Sobolev, filiala siberiană a Academiei de Științe din Rusia și Universitatea de Stat Novosibirsk, Novosibirsk, Rusia

codurilor

Institutul de Matematică Sobolev, filiala siberiană a Academiei de Științe din Rusia și Universitatea de Stat Novosibirsk, Novosibirsk, Rusia

Departamentul de comunicații și rețele, Universitatea de tehnologie Helsinki, Finlanda

Departamentul de comunicații și rețele, Universitatea de Tehnologie din Helsinki, Finlanda

Departamentul de comunicații și rețele, Universitatea de tehnologie Helsinki, Finlanda

Departamentul de comunicații și rețele, Universitatea de tehnologie Helsinki, Finlanda

Institutul de Matematică Sobolev, filiala siberiană a Academiei de Științe din Rusia și Universitatea de Stat Novosibirsk, Novosibirsk, Rusia

Institutul de Matematică Sobolev, filiala siberiană a Academiei de Științe din Rusia și Universitatea de Stat Novosibirsk, Novosibirsk, Rusia

A fost adăugată o nouă alertă de citare!

Această alertă a fost adăugată cu succes și va fi trimisă la:

Veți fi notificat ori de câte ori a fost citată o înregistrare pe care ați ales-o.

Pentru a vă gestiona preferințele de alertă, faceți clic pe butonul de mai jos.

Alertă de citare nouă!

Salvați în Binder
Tranzacții IEEE privind teoria informației

Abstract

Graficul distanței minime a unui cod are cuvintele de cod ca vârfuri și muchii exact atunci când distanța Hamming între două cuvinte de cod este egală cu distanța minimă a codului. Este prezentată o dovadă constructivă pentru reconstructibilitatea unui cod binar extins perfect de corectare a unei erori din graficul său de distanță minimă. În consecință, astfel de coduri inechivalente au grafice de distanță minimă neizomorfe. Mai mult, se arată că grupul de automorfism al unui grafic de distanță minimă este izomorf cu cel al codului corespunzător.

Referințe

  1. K. T. Phelps și M. LeVan, "Schimbarea claselor de echivalență a codurilor perfecte" Des. Coduri Cryptogr., vol. 16, pp. 179-184, 1999.

Google Scholar

  • S. V. Avgustinovich, „Binar perfect (n,3) coduri: Structura graficelor distanțelor minime, " Discr. Aplic. Matematica., vol. 114, pp. 9-11, 2001. Google Scholar
  • S. V. Avgustinovich, „Despre izometria codurilor binare strânse”, în Analiză discretă (rusă) (in rusa). Novosibirsk: Publicat. Ross. Acad. Știință Siberia. Departament Inst. Mat., 1994, vol. 5, pp. 3-5. Google Scholar
  • F. I. Solov'eva, S. V. Avgustinovich, T. Honold și W. Heise, "Cu privire la extensibilitatea izometriilor de cod" J. Geom., vol. 61, pp. 3-16, 1998. Google Scholar
  • S. V. Avgustinovich și F. I. Solov'eva, "Despre rigiditatea metrică a codurilor binare" (în rusă) Probleme de transmitere a informațiilor, vol. 39, nr. 2, pp. 23-28, 2003.

    Google Scholar D. A. Spielman, "Testarea mai rapidă a izomorfismului graficelor puternic regulate", în Proc. 28 Ann. ACM Symp. Teoria calculului., Philadelphia, PA, 22-24 mai 1996, pp. 576-584.

    Google Scholar

  • P. Kaski și P. R. J. Östergård, "Sistemele triple Steiner de ordinul 19" Matematica. Comp., vol. 73, pp. 2075-2092, 2004. Google Scholar
  • B. M. I. Rands, „O extensie a teoremei Erdös, Ko, Rado la t -modele, " J. Combin. Teoria Ser. A, vol. 32, pp. 391-395, 1982. Google Scholar
  • P. R. J. Östergård și O. Pottonen, Codurile binare perfecte pentru corectarea unei erori de lungime 15: Partea I-Clasificare, trimise spre publicare. Google Scholar
  • K. T. Phelps, "O enumerare a codurilor binare 1-perfecte" Australia. J. Combin., vol. 21, pp. 287-298, 2000. Google Scholar