RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Пробл. передачи информ.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Пробл. передачи информ., 2008, том 44, выпуск 1, страницы 3–14 (Mi ppi1262)  

Эта публикация цитируется в 18 научных статьях (всего в 18 статьях)

Теория кодирования

Представление гексагональных созвездий с помощью графов Эйзенштейна—Якоби

К. Мартинесa, Э. Стаффордa, Р. Байвидеa, Э. М. Габидулинb

a Университет Кантабрия, Сантандер, Испания
b Московский физико-технический институт (государственный университет)

Аннотация: Множество сигнальных точек называется гексагональным созвездием, если на этом множестве можно определить такую метрику, что каждая точка имеет ровно 6 соседей на расстоянии 1. В качестве множеств сигнальных точек рассматриваются фактор-кольца кольца целых чисел Эйзенштейна–Якоби. Для каждого фактор-кольца определяется соответствующий ему граф. В свою очередь, расстояние между элементами фактор-кольца определяется как расстояние на графе между соответствующими вершинами. При некоторых ограничениях фактор-кольцо является гексагональным созвездием по отношению к введенной метрике. Для рассматриваемых гексагональных созвездий известны некоторые классы совершенных кодов. Использование графов позволяет предложить новый метод построения этих кодов, основанный на решении стандартной для теории графов задачи нахождения совершенного доминирующего множества. Кроме того, рассмотрена связь предложенной новой метрики и хорошо известной метрики Ли.

Полный текст: PDF файл (833 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Problems of Information Transmission, 2008, 44:1, 1–11

Реферативные базы данных:

УДК: 621.391.15
Поступила в редакцию: 18.10.2006
После переработки: 01.11.2007

Образец цитирования: К. Мартинес, Э. Стаффорд, Р. Байвиде, Э. М. Габидулин, “Представление гексагональных созвездий с помощью графов Эйзенштейна—Якоби”, Пробл. передачи информ., 44:1 (2008), 3–14; Problems Inform. Transmission, 44:1 (2008), 1–11

Цитирование в формате AMSBIB
\RBibitem{MarStaBei08}
\by К.~Мартинес, Э.~Стаффорд, Р.~Байвиде, Э.~М.~Габидулин
\paper Представление гексагональных созвездий с~помощью графов Эйзенштейна---Якоби
\jour Пробл. передачи информ.
\yr 2008
\vol 44
\issue 1
\pages 3--14
\mathnet{http://mi.mathnet.ru/ppi1262}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2416750}
\zmath{https://zbmath.org/?q=an:1156.05059}
\transl
\jour Problems Inform. Transmission
\yr 2008
\vol 44
\issue 1
\pages 1--11
\crossref{https://doi.org/10.1134/S0032946008010018}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000255537100001}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-44349186896}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ppi1262
  • http://mi.mathnet.ru/rus/ppi/v44/i1/p3

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Martinez C., Stafford E., Beivide R., Camarero C., Vallejo F., Gabidulin E., “Graph-based metrics over QAM constellations”, 2008 IEEE International Symposium on Information Theory Proceedings, 2008, 2494–2498  crossref  isi
    2. Zhu Daiyin, Wang Ling, Yu Yusheng, Tao Qingnian, Zhu Zhaoda, “Robust ISAR range alignment via minimizing the entropy of the average range profile”, IEEE Geoscience and Remote Sensing Letters, 6:2 (2009), 204–208  crossref  adsnasa  isi
    3. Acuna U.M., Jancovski N., Kennelly E.J., “Polyisoprenylated benzophenones from clusiaceae: potential drugs and lead compounds”, Current Topics in Medicinal Chemistry, 9:16 (2009), 1560–1580  crossref  isi
    4. Muñoz-Ferreras J.M., Pérez-Martнnez F., “Pitch estimation for non-cooperative maritime targets in ISAR scenarios”, IET Radar Sonar Navig., 3:5 (2009), 521–529  crossref  isi
    5. Martinez C., Beivide R., Gabidulin E.M., “Perfect codes from Cayley graphs over Lipschitz integers”, IEEE Trans. Inform. Theory, 55:8 (2009), 3552–3562  crossref  mathscinet  isi  elib
    6. Yeh Chun-Mao, Xu Jia, Peng Ying-Ning, Wang Xiu-Tan, “Cross-range scaling for ISAR based on image rotation correlation”, IEEE Geoscience and Remote Sensing Letters, 6:3 (2009), 597–601  crossref  adsnasa  isi
    7. Lv Xiaolei, Xing Mengdao, Wan Chunru, Zhang Shouhong, “ISAR imaging of maneuvering targets based on the range centroid doppler technique”, IEEE Trans. Image Process., 19:1 (2010), 141–153  crossref  mathscinet  isi
    8. Э. А. Монахова, “Мультипликативные циркулянтные сети”, Дискретн. анализ и исслед. опер., 17:5 (2010), 56–66  mathnet  mathscinet  zmath
    9. Flahive M., Bose B., “The topology of Gaussian and Eisenstein-Jacobi interconnection networks”, IEEE Transactions on Parallel and Distributed Systems, 21:8 (2010), 1132–1142  crossref  isi
    10. Э. А. Монахова, “Структурные и коммуникативные свойства циркулянтных сетей”, ПДМ, 2011, № 3(13), 92–115  mathnet
    11. Song K.-T., Chen Y.-W., “A Design for integrated face and facial expression recognition”, Iecon 2011: 37th Annual Conference on IEEE Industrial Electronics Society, IEEE Industrial Electronics Society, 2011, 4306–4311  isi
    12. Albader B., Bose B., Flahive M., “Efficient communication algorithms in hexagonal mesh interconnection networks”, IEEE Transactions on Parallel and Distributed Systems, 23:1 (2012), 69–77  crossref  isi
    13. Flahive M., Bose B., “On Resource Placement in Gaussian and Ej Interconnection Networks”, IEEE Trans. Comput., 62:3 (2013), 623–626  crossref  mathscinet  isi  elib
    14. Hussain Z.A., Bose B., Al-Dhelaan A., “Edge Disjoint Hamiltonian Cycles in Eisenstein-Jacobi Networks”, J. Parallel Distrib. Comput., 86 (2015), 62–70  crossref  isi  elib
    15. Touzene A., “All-To-All Broadcast in Hexagonal Torus Networks on-Chip”, IEEE Trans. Parallel Distrib. Syst., 26:9 (2015), 2410–2420  crossref  isi  elib
    16. Touzene A., “on All-To-All Broadcast in Dense Gaussian Network on-Chip”, IEEE Trans. Parallel Distrib. Syst., 26:4 (2015), 1085–1095  crossref  isi  elib
    17. Stafford E., Bosque J.L., Martinez C., Vallejo F., Beivide R., Camarero C., Castillo E., “Assessing the Suitability of King Topologies For Interconnection Networks”, IEEE Trans. Parallel Distrib. Syst., 27:3 (2016), 682–694  crossref  isi  elib
    18. Hussain Z., Shamaei A., “Higher Dimensional Eisenstein-Jacobi Networks”, J. Parallel Distrib. Comput., 102 (2017), 91–102  crossref  isi  scopus
  • Проблемы передачи информации Problems of Information Transmission
    Просмотров:
    Эта страница:531
    Полный текст:71
    Литература:30
    Первая стр.:8

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2018