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

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

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



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






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


Пробл. передачи информ., 2009, том 45, выпуск 2, страницы 56–77 (Mi ppi1978)  

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

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

ДНК-коды для аддитивного стебельного сходства

А. Г. Дьячков, А. Н. Воронина

Московский государственный университет им. М. В. Ломоносова, механико-математический факультет, кафедра теории вероятностей

Аннотация: Изучаются новые в комбинаторной теории кодирования понятия аддитивного стебельного сходства и аддитивного стебельного расстояния между $q$-ичными последовательностями. При $q=4$ аддитивное стебельное сходство применяется при описании математической модели термодинамического сходства, отражающего “потенциал гибридизации” двух ДНК-последовательностей. Для скорости соответствующих кодов, основанных на аддитивном стебельном расстоянии и называемых ДНК-кодами, разрабатываются методы доказательства известных границ: верхней границы Плоткина и нижней границы случайного кодирования – границы Варшамова–Гилберта. Эти методы учитывают как “марковскую” специфику аддитивного стебельного расстояния, так и структуру ДНК-кода, которая определяется его инвариантностью относительно преобразования Ватсона–Крика. В частности, нижняя граница устанавливается с помощью ансамбля случайных кодов, где распределение независимых кодовых слов задается стационарной цепью Маркова.

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

Англоязычная версия:
Problems of Information Transmission, 2009, 45:2, 124–144

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

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

Образец цитирования: А. Г. Дьячков, А. Н. Воронина, “ДНК-коды для аддитивного стебельного сходства”, Пробл. передачи информ., 45:2 (2009), 56–77; Problems Inform. Transmission, 45:2 (2009), 124–144

Цитирование в формате AMSBIB
\RBibitem{DyaVor09}
\by А.~Г.~Дьячков, А.~Н.~Воронина
\paper ДНК-коды для аддитивного стебельного сходства
\jour Пробл. передачи информ.
\yr 2009
\vol 45
\issue 2
\pages 56--77
\mathnet{http://mi.mathnet.ru/ppi1978}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2554707}
\zmath{https://zbmath.org/?q=an:1173.94456}
\transl
\jour Problems Inform. Transmission
\yr 2009
\vol 45
\issue 2
\pages 124--144
\crossref{https://doi.org/10.1134/S0032946009020045}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000268246600004}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-67749145802}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ppi1978
  • http://mi.mathnet.ru/rus/ppi/v45/i2/p56

    ОТПРАВИТЬ: 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. А. Н. Воронина, “Об объемах сфер для стебельного расстояния”, Пробл. передачи информ., 46:1 (2010), 9–19  mathnet  mathscinet; A. N. Voronina, “On volumes of spheres for the stem distance”, Problems Inform. Transmission, 46:1 (2010), 7–16  crossref  isi
    2. В. С. Лебедев, “О перечислении $q$-ичных последовательностей, содержащих подблок 00 фиксированное число раз”, Пробл. передачи информ., 46:4 (2010), 116–121  mathnet  mathscinet; V. S. Lebedev, “On enumeration of $q$-ary sequences with a fixed number of occurrences of the subblock 00”, Problems Inform. Transmission, 46:4 (2010), 376–381  crossref  isi
    3. D'yachkov A., Voronina A., Macula A., Renz T., Rykov V., “On critical relative distance of DNA codes for additive Stem similarity”, 2010 IEEE International Symposium on Information Theory, IEEE International Symposium on Information Theory, 2010, 1325–1329  isi
    4. Dyachkov A., Volkova J., Polyanskii N., “DNA codes for generalized Stem similarity”, 2011 IEEE International Symposium on Information Theory Proceedings (ISIT), 2011, 1564–1568  crossref  isi
    5. А. Г. Дьячков, А. Н. Кузина, Н. А. Полянский, А. Макула, В. В. Рыков, “ДНК-коды для неаддитивного стебельного сходства”, Пробл. передачи информ., 50:3 (2014), 51–75  mathnet; A. G. D'yachkov, A. N. Kuzina, N. A. Polyansky, A. Macula, V. V. Rykov, “DNA codes for nonadditive stem similarity”, Problems Inform. Transmission, 50:3 (2014), 247–269  crossref  isi
    6. Shen D., Dittmer D.P., Marron J.S., “the Limits of Multiplexing”, Wiley Interdiscip. Rev.-Comput. Stat., 7:6 (2015), 394–399  crossref  isi  elib
    7. Hong H., Wang L., Ahmad H., Li J., Yang Y., Wu Ch., “Construction of Dna Codes By Using Algebraic Number Theory”, Finite Fields their Appl., 37 (2016), 328–343  crossref  mathscinet  zmath  isi  elib
  • Проблемы передачи информации Problems of Information Transmission
    Просмотров:
    Эта страница:237
    Полный текст:50
    Литература:25
    Первая стр.:6

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