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

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

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



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






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


Пробл. передачи информ., 2009, том 45, выпуск 4, страницы 69–90 (Mi ppi2000)  

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

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

Сверточные и блоковые коды с малой плотностью проверок на основе графов

И. Е. Бочарова, Б. Д. Кудряшов, Р. В. Сатюков

Санкт-Петербургский университет информационных технологий, механики и оптики (ИТМО)

Аннотация: Рассматриваются регулярные блоковые и сверточные коды с малой плотностью проверок на четность, задаваемые проверочной матрицей со строками фиксированного веса и столбцами веса 2. Такие коды описываются графами, причем минимальное расстояние кодов совпадает с обхватом соответствующих графов. Предлагается описание таких кодов в виде циклически усеченных сверточных кодов. Длинные коды строятся из коротких с использованием метода “графа напряжений”. На этом пути удалось построить новые коды, найти компактное описание многих известных оптимальных кодов и тем самым упростить кодирование для этих кодов. Получена оценка асимптотического обхвата соответствующих графов. Приводятся таблицы кодов.

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

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

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

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

Образец цитирования: И. Е. Бочарова, Б. Д. Кудряшов, Р. В. Сатюков, “Сверточные и блоковые коды с малой плотностью проверок на основе графов”, Пробл. передачи информ., 45:4 (2009), 69–90; Problems Inform. Transmission, 45:4 (2009), 357–377

Цитирование в формате AMSBIB
\RBibitem{BocKudSat09}
\by И.~Е.~Бочарова, Б.~Д.~Кудряшов, Р.~В.~Сатюков
\paper Сверточные и блоковые коды с~малой плотностью проверок на основе графов
\jour Пробл. передачи информ.
\yr 2009
\vol 45
\issue 4
\pages 69--90
\mathnet{http://mi.mathnet.ru/ppi2000}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2641327}
\zmath{https://zbmath.org/?q=an:1191.94124}
\transl
\jour Problems Inform. Transmission
\yr 2009
\vol 45
\issue 4
\pages 357--377
\crossref{https://doi.org/10.1134/S0032946009040061}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000273795900006}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-75649100861}


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

    ОТПРАВИТЬ: 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. Bocharova I.E., Hug F., Johannesson R., Kudryashov B.D., Satyukov R.V., “New Low-Density Parity-Check Codes with Large Girth Based on Hypergraphs”, 2010 IEEE International Symposium on Information Theory, IEEE International Symposium on Information Theory, 2010, 819–823  isi
    2. И. Е. Бочарова, Ф. Хуг, Р. Йоханнессон, Б. Д. Кудряшов, “Плетеные сверточные графовые коды с большим свободным расстоянием”, Пробл. передачи информ., 47:1 (2011), 3–18  mathnet  mathscinet; I. E. Bocharova, F. Hug, R. Johannesson, B. D. Kudryashov, “Woven convolutional graph codes with large free distances”, Problems Inform. Transmission, 47:1 (2011), 1–14  crossref  isi
    3. Baldi M., Bianchi M., Cancellieri G., Chiaraluce F., “Progressive Differences Convolutional Low-Density Parity-Check Codes”, IEEE Commun. Lett., 16:11 (2012), 1848–1851  crossref  isi  elib
    4. Bocharova I.E., Hug F., Johannesson R., Kudryashov B.D., Satyukov R.V., “Searching for Voltage Graph-Based Ldpc Tailbiting Codes with Large Girth”, IEEE Trans. Inf. Theory, 58:4 (2012), 2265–2279  crossref  mathscinet  isi  elib
    5. Mitchell D.G.M., Smarandache R., Costello Jr. Daniel J., “Quasi-Cyclic Ldpc Codes Based on Pre-Lifted Protographs”, IEEE Trans. Inf. Theory, 60:10 (2014), 5856–5874  crossref  mathscinet  isi  elib
    6. Chen Ch., Bai B., Shi G., Wang X., Jiao X., “Nonbinary Ldpc Codes on Cages: Structural Property and Code Optimization”, IEEE Trans. Commun., 63:2 (2015), 364–375  crossref  isi  elib
    7. Bocharova I.E., Kudryashov B.D., Johannesson R., “Searching For Binary and Nonbinary Block and Convolutional Ldpc Codes”, IEEE Trans. Inf. Theory, 62:1 (2016), 163–183  crossref  mathscinet  isi  elib
  • Проблемы передачи информации Problems of Information Transmission
    Просмотров:
    Эта страница:660
    Полный текст:86
    Литература:46
    Первая стр.:30

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