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

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

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



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






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


Пробл. передачи информ., 1997, том 33, выпуск 1, страницы 87–93 (Mi ppi362)  

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

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

Эйлерова характеристика минимальной кодовой решетки максимальна

В. Р. Сидоренко


Аннотация: Определяется класс разделимых блоковых кодов, включающий в себя групповые и линейные коды. Кодовая решетка называется минимальной, если она имеет минимальное число вершин $|V|$ (порядок кодовых символов фиксирован). Показано, что минимальная решетка разделимого кода имеет минимальное число ребер $|E|$ и максимальную эйлерову характеристику $|V|-|E|$. Таким образом, сложность декодирования Витерби разделимого кода минимальна при использовании минимальной решетки кода, поскольку алгоритм Витерби требует выполнения $|E|$ сложений и $|E|-|V|+1$ сравнений.

Полный текст: PDF файл (829 kB)

Англоязычная версия:
Problems of Information Transmission, 1997, 33:1, 72–77

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

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

Образец цитирования: В. Р. Сидоренко, “Эйлерова характеристика минимальной кодовой решетки максимальна”, Пробл. передачи информ., 33:1 (1997), 87–93; Problems Inform. Transmission, 33:1 (1997), 72–77

Цитирование в формате AMSBIB
\RBibitem{Sid97}
\by В.~Р.~Сидоренко
\paper Эйлерова характеристика минимальной кодовой решетки максимальна
\jour Пробл. передачи информ.
\yr 1997
\vol 33
\issue 1
\pages 87--93
\mathnet{http://mi.mathnet.ru/ppi362}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=1441531}
\zmath{https://zbmath.org/?q=an:0901.94030}
\transl
\jour Problems Inform. Transmission
\yr 1997
\vol 33
\issue 1
\pages 72--77


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

    ОТПРАВИТЬ: 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. Reuven, I, “Entropy/length profiles, bounds on the minimal covering of bipartite graphs, and trellis complexity of nonlinear codes”, IEEE Transactions on Information Theory, 44:2 (1998), 580  crossref  mathscinet  zmath  isi
    2. Lucas, R, “On iterative soft-decision decoding of linear binary block codes and product codes”, IEEE Journal on Selected Areas in Communications, 16:2 (1998), 276  crossref  isi
    3. Sidorenko, V, “Rectangular codes and rectangular algebra”, Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, Proceedings, 1719 (1999), 252  crossref  mathscinet  zmath  isi
    4. Reuven, I, “Tail-biting trellises of block codes: Trellis complexity and Viterbi decoding complexity”, Ieice Transactions on Fundamentals of Electronics Communications and Computer Sciences, E82A:10 (1999), 2043  isi
    5. Reuven, I, “The weighted coordinates bound and trellis complexity of block codes and periodic packings”, IEEE Transactions on Information Theory, 45:5 (1999), 1658  crossref  mathscinet  zmath  isi
    6. Shany, Y, “The Preparata and Goethals codes: Trellis complexity and twisted squaring constructions”, IEEE Transactions on Information Theory, 45:5 (1999), 1667  crossref  mathscinet  zmath  isi
    7. Sidorenko, V, “On the rectangularity of nonlinear block codes”, IEEE Transactions on Information Theory, 45:2 (1999), 720  crossref  mathscinet  zmath  isi
    8. А. В. Трушкин, “О сравнительной ело лености алгоритмов построения синдромной решетки линейного блокового кода”, Пробл. передачи информ., 36:2 (2000), 10–18  mathnet  mathscinet  zmath; A. V. Trushkin, “On the Comparative Complexity of Algorithms for Constructing the Syndrome Trellis of a Linear Block Code”, Problems Inform. Transmission, 36:2 (2000), 98–105
    9. Shany, Y, “Linear tail-biting trellises, the square-root bound, and applications for Reed-Muller codes”, IEEE Transactions on Information Theory, 46:4 (2000), 1514  crossref  mathscinet  zmath  isi
    10. Sidorenko V., Maucher J., Bossert M., “Bases of rectangular codes”, 2000 IEEE International Symposium on Information Theory, Proceedings, 2000, 30–30  crossref  zmath  isi
    11. Х. Гриссер, В. Р. Сидоренко, “Апостериорно-вероятностное декодирование несистематических блоковых кодов”, Пробл. передачи информ., 38:3 (2002), 20–33  mathnet  mathscinet  zmath; H. Grießer, V. R. Sidorenko, “A Posteriory Probability Decoding of Nonsystematically Encoded Block Codes”, Problems Inform. Transmission, 38:3 (2002), 182–193  crossref
    12. Bossert, M, “Finding distance profiles of unequal error protection block codes”, European Transactions on Telecommunications, 18:5 (2007), 541  crossref  isi
  • Проблемы передачи информации Problems of Information Transmission
    Просмотров:
    Эта страница:258
    Полный текст:82
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021