Векторизация вычислений при декодировании недвоичных кодов с малой плотностью проверок

Ф. И. Иванов; И. В. Жилин

doi:10.1134/S0005117916100052

Публикации

?

Векторизация вычислений при декодировании недвоичных кодов с малой плотностью проверок

Автоматика и телемеханика. 2016. Т. 10. С. 109–122.

Иванов Ф. И., Жилин И. В.

Предложена модификация алгоритма декодирования "распространения доверия" для недвоичных кодов с малой плотностью проверок, основанных на матрицах перестановок. Представленный в работе алгоритм имеет векторную реализацию и работает не с отдельными символами над полем GF(q), а с векторами, заданными над этим полем. При определенных параметрах кода данный подход позволяет существенно увеличить скорость моделирования.

Научное направление: Математика Компьютерные науки

Приоритетные направления: компьютерно-математическое математика

Язык: русский

Полный текст

DOI

Текст на другом сайте

Ключевые слова: декодирование векторизация LDPC code decoding algorithm МПП-код vectorizing

Modulation Recognition for Industrial Internet of Things Communication Signals Under Few-Shot Conditions Based on Attention Mechanism and Relation Network

Hualin M., Jie Z., Jerome Y. и др., Journal of Internet Technology 2026 Vol. 27 No. 3 P. 367–382

Добавлено: 3 июля 2026 г.

Кодовые конструкции на базе обобщенных каскадных кодов для систем связи, использующих прием на основе порядковых статистик

Осипов Д. С., Информационно-управляющие системы 2026 № 3 С. 49–62

Введение: во многих проектируемых в настоящее время и перспективных системах связи методы оценивания характеристик канала и управления мощностью сигнала, разработанные для систем связи предыдущих поколений, не могут обеспечить требуемую точность оценивания и выравнивания мощности сигналов на приемном конце. Одним из вариантов решения этой проблемы является использование методов приема на основе порядковых статистик, которые не требуют управления мощностью ...

Добавлено: 3 июля 2026 г.

Graph Games and Logic Design

Springer, 2026.

Добавлено: 30 июня 2026 г.

On Ω-stable 3-diffeomorphism with a solid or thickened surfaced basic set

Починка О. В., Баринова М. К., Journal of Geometry and Physics 2026 Vol. 228 P. 1–8

Добавлено: 30 июня 2026 г.

Почти пустые симплексы и полиэдры Клейна

Герман О. Н., Илларионов А. А., Известия РАН. Серия математическая 2026 Т. 90 № 3 С. 3–18

Пусть симплекс с целочисленными вершинами - содержащий ровно одну целочисленную точку, отличную от своих вершин. В работе доказывается, что если точка находится во внутренности симплекса или в относительной внутренности некоторой гиперграни симплекса, то объем симплекса ограничен величиной, зависящей только от размерности, в противном случае объем симплекса может быть сколь угодно большим. Этот результат применяется для вывода асимптотической формулы для среднего числа вершин полиэдров ...

Добавлено: 29 июня 2026 г.

The 12th International Conference on Information Technology and Quantitative Management (ITQM 2025)

Netherlands: ScienceDirect, 2025.

Добавлено: 28 июня 2026 г.

Object-centric process management: A research manifesto

Seidel A., Weske M., Montali M. и др., Information Systems 2026 Vol. 141 Article 102728

Добавлено: 27 июня 2026 г.

2024 26th International Conference on Digital Signal Processing and its Applications (DSPA)

IEEE, 2024.

Добавлено: 27 июня 2026 г.

Growth in noncommutative algebras and entropy in derived categories

Пионтковский Д. И., / Series arXiv "math". 2026.

Добавлено: 23 июня 2026 г.

Multilinear nilalgebras and the Jacobian theorem

Пионтковский Д. И., / Series arXiv "math". 2025.

Добавлено: 23 июня 2026 г.

Strong Approximations for Markov Chains Weakly Converging to Diffusions

Конаков В. Д., Кучер Д. А., Mammen E., / Series arXiv "math". 2026. No. 2606.11142v1.

Добавлено: 11 июня 2026 г.

ML-based Fast Simulation of FARICH Responses

Шипилов Ф. А., Barnyakov A., Ivanov A. и др., / Series Physics "arxiv.org". 2026.

Добавлено: 19 мая 2026 г.

Bifurcations and Structural Stability of Generic PC-HC Families

Доровский А. А., / Series arXiv "math". 2026.

Добавлено: 14 мая 2026 г.

On the minimum number of maximal distance-k independent sets in trees

Талецкий Д. С., / Series arXiv "math". 2026.

Добавлено: 1 мая 2026 г.

On Arithmetic Mirror Symmetry for smooth Fano fourfolds

Овчаренко М. А., / Series arXiv "math". 2026.

Добавлено: 30 апреля 2026 г.

Natural hazard database from Internet publications: text mining with a large language model

Деркачева А. А., Сакиркина М. А., Краев Г. Н. и др., /. 2026.

Добавлено: 28 апреля 2026 г.

Algorithmic overlaps as thermodynamic variables: from local to cluster Monte Carlo dynamics in critical phenomena

Пиле Я. Э., Deng Y., Щур Л. Н., / Series arXiv "math". 2026. No. 2604.10254.

Добавлено: 20 апреля 2026 г.

On weak solutions to the 1d compressible Navier-Stokes equations: a Lipschitz continuous dependence on data in weaker norms and an error of their homogenization

Zlotnik Alexander, / Series arXiv "math". 2026. No. 2602.03481v1.

Добавлено: 18 апреля 2026 г.

On the dimension of the space of static potentials on three-manifolds

Медведев В. О., / Series arXiv "math". 2026.

We investigate the interplay between the dimension of the space of static potentials and the geometric and topological structure of the underlying static three-manifold. A partial classification of boundaryless static manifolds is obtained in terms of this dimension. We also treat the case of static manifolds with boundary. In particular, we prove that if a ...

Добавлено: 3 апреля 2026 г.

Using predefined vector systems to speed up neural network multimillion class classification

Gabdullin N., Андросов И. А., / Series Computer Science "arxiv.org". 2026.

Добавлено: 2 апреля 2026 г.

Сопоставительный анализ уникальных впечатлений американских туристов о мемориале Линкольну в доковидный и постковидный периоды

Смольянина Е. А., Морозова И. С., Харитонова Н. В., Географический вестник 2025 № 4 (75) С. 162–177

никальное туристское впечатление является одним из главных компонентов туристкой де-ятельности. Однако в отечественной и западной науке оно не изучено. Это обусловило цель данного исследова-ния –выявить особенности уникальных впечатлений в онлайн-отзывах американских туристов о мемориале Лин-кольну в доковидный и постковидный периодына туристическом сайте TripAdvisor. В основе используемой ме-тодологии лежит идея репрезентации уникальных впечатлений в единичных словах. ...

Добавлено: 7 января 2026 г.

Научно обоснованные образовательные интервенции для развития и улучшения понимания прочитанного у подростков

Логвиненко Т. И., Стрельцова А. В., Отставнов Н. С. и др., Вопросы образования 2025 № 2 С. 101–141

Цель статьи — представить обзор эмпирических исследований, метаанализов исистематических обзоров, посвященных образовательным интервенциям, направ-ленным на развитие и улучшение понимания прочитанного у подростков, включаякак читателей с нормотипичными навыками, так и тех, кто испытывает трудности в чтении. Авторы выделяют семь типов интервенций для улучшения навыков пони-мания прочитанного, которые задействуют разные когнитивные и языковые компо-ненты в качестве основы ...

Добавлено: 11 декабря 2025 г.

Fast Polar Decoding With Successive Cancellation List Creeper Algorithm

Тимохин И. С., Иванов Ф. И., IEEE Access 2024 Vol. 12 P. 86639–86648

Polar codes have emerged as a focal point in the field of error-correcting codes, owing to their remarkable capacity-achieving characteristics and their relevance in various modern communication systems. The basic successive cancellation (SC) approach is not optimal to use in terms of the trade-off between performance and decoding complexity. SC-Creeper algorithm performs better with about ...

Добавлено: 5 сентября 2024 г.

Spikebench: An open benchmark for spike train time-series classification

Lazarevich I., Prokin I., Гуткин Б. С. и др., PLoS Computational Biology 2023 Vol. 19 No. 1 P. 1–18

Добавлено: 18 марта 2024 г.