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

Ф. И. Иванов

doi:10.1134/S0032946017030048

Публикации

?

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

Проблемы передачи информации. 2017. Т. 53. № 3. С. 30–43.

Иванов Ф. И.

Предложен новый ансамбль двоичных кодов с малой плотностью проверок на четность, проверочная матрица которого основана на кодах с повторением и матрицах перестановок. Предложенный класс кодов является подансамблем ансамбля квазициклических кодов. Для построенного ансамбля получены оценки на минимальное расстояние. Представлены результаты моделирования предложенных кодовых конструкций для итеративного алгоритма декодирования “распространения доверия” (Sum-Product) при передаче кодового слова с помощью двоичной фазовой манипуляции по каналу с аддитивным белым гауссовским шумом.

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

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

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

Полный текст

DOI

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

Ключевые слова: LDPC code МПП-код quasi-cyclic code minimal distance квазициклический код минимальное расстояние

Proceedings of the 6th Workshop on Computational Approaches to Discourse, Context and Document-Level Inferences (CODI 2025)

Strube M., Braud C., Hardmeier C. и др., Suzhou: Association for Computational Linguistics, 2025.

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

On the Ramsey Number R(K_{1,s},P_t)

Kh. Kh. Abdullin, D. B. Mokeev, D. S. Taletskii, Mathematical notes 2026 Vol. 119 No. 1 P. 3–7

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

TreeDQN: Sample-efficient off-policy reinforcement learning for combinatorial optimization

Sorokin D., Kostin A., Савченко Л. В. и др., Knowledge-Based Systems 2026 Vol. 348 Article 116258

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

Microbial diversity and production of milk spirit using traditional Buryat fermentation and distillation technologies

Namsaraev Z., Nanzatov B., Козлова А. Д. и др., Scientific Reports 2026 Vol. 16 No. 1 Article 17769

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

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

Artificial intelligence and digital twins for failure prediction in data center cooling systems: a comprehensive literature review (2018–2026)

Butorova A., Bobakov V., Sergeev A. и др., European Physical Journal: Special Topics 2026 P. 1–19

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

Innovations in Information and Decision Sciences. Proceedings of the 13th International Conference on Frontiers in Intelligent Computing: Theory and Applications (FICTA 2025), Volume 4

Springer, 2026.

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

Wave dynamics within the Whitham-Ostrovsky equation

Flamarion M. V., Пелиновский Е. Н., Nonlinear Dynamics 2026 Vol. 114 Article 784

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

ML-based Fast Simulation of FARICH Responses

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

Добавлено: 19 мая 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 г.

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

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

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

Iterative Ricci-Foster Curvature Flow with GMM-Based Edge Pruning: A Novel Approach to Community Detection

Сорокин К. С., Бекетов М. Е., Онучин А. и др., / arxiv.org. Серия cs.SI "Social and Information Networks ". 2025.

Обнаружение сообществ в сложных сетях — фундаментальная проблема, открытая для новых подходов в различных научных областях. Мы представляем новый метод обнаружения сообществ, основанный на потоке Риччи на графах. Наша техника итеративно обновляет веса ребер (их метрические длины) в соответствии с их (комбинаторной) версией кривизны Риччи Фостера, вычисленной на основе эффективного расстояния сопротивления между узлами. Известно, ...

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

Implementing Transport Coding in OMNeT++ for Message Delay Reduction

Петрованов И. С., Сергеев А. В., / Series Computer Science "arxiv.org". 2025. No. 2512.18332.

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

Анализ минимального расстояния АГ-кода, ассоциированного с максимальной кривой рода три

Кунинец А. А., Малыгина Е. С., Прикладная дискретная математика 2022 № 58 С. 5–14

Рассматривается класс алгебро-геометрических кодов, ассоциированных с максимальной кривой рода три. С помощью аппарата функциональных полей устанавливается вид и степень дивизоров, участвующих в построении кода, при которых код является или не является MDS-кодом. ...

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

Hessian-based lightweight neural network for brain vessel segmentation on a minimal training dataset

Меньшиков И. А., Бернадотт А. К., Елфимов Н. С., / Series arXie "Statistical mechanics". 2025.

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

Determining the boundary of dynamical chaos in the generalized Chirikov map via machine learning

Чернышов Д. П., Сатанин А. М., Щур Л. Н., / Series arXiv "math". 2025.

Добавлено: 21 ноября 2025 г.

Эффективный алгоритм торговли на фондовом рынке: ретроспективный анализ, основанный на данных по S&P-500.

Рубчинский А. А., Чубарова Д. А., / Series WP7 "Математические методы анализа решений в экономике, бизнесе и политике". 2025. No. WP7/2025/01.

Добавлено: 9 ноября 2025 г.

Анализ минимального расстояния АГ-кода, ассоциированного с максимальной кривой рода три

Малыгина Е. С., Кунинец А. А., Прикладная дискретная математика 2022 № 58 С. 5–14

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

Comparison of different coding schemes for 1-bit ADC

Осипов Д. С., / Series arXiv "math". 2022. No. 1.

Добавлено: 27 декабря 2022 г.

Уменьшение сложности моделирования сверхнизкого уровня ошибок LDPC кодов

Угловский А., Алексеев И., Щукин В. и др., В кн.: ИТиС 2022: Сборник трудов 46-й междисциплинарной школы-конференции ИППИ РАН "Информационные технологии и системы 2022".: Институт проблем передачи информации им. А.А. Харкевича РАН, 2022. С. 1–11.

Одной из ключевых проблем МПП-кодов является оценка низкого уровня ошибок, возникающего при относительно высоком уровне отношения сигнал – шум (SNR). Данное явление обусловлено в основном замедленным декодированием таких особенных структур как Трэппинг Сет (Trapping Set, TS), которые даже при высоком SNR могут привести к ошибке декодера. Исследование и оценка сверхнизкого уровня ошибок являются важными и ...

Добавлено: 26 октября 2022 г.

Уменьшение сложности декодера МПП кодов c параллельным расписанием построенных на базе Information Bottleneck

Мельников И., Крещук А. А., Куреев А. А., В кн.: ИТиС 2022: Сборник трудов 46-й междисциплинарной школы-конференции ИППИ РАН "Информационные технологии и системы 2022".: Институт проблем передачи информации им. А.А. Харкевича РАН, 2022. С. 1–8.

При использовании стандартного алгоритма декодирования кодов с малой плотностью проверок (МПП, англ.: Low-Density Parity-Check, LDPC) можно значительно уменьшить сложность декодирования за счёт хранения предвычисленной суммы всех сообщений в узлах переменных. Декодер Information Bottleneck (IB) значительно снизил пространственную сложность декодирования за счёт снижения разрядности всех сообщений. Для этого прямая сумма заменяется на локально оптимальную дискретную бинарную ...

Добавлено: 26 октября 2022 г.

Построение и исследование грубоквантованного послоевого декодера с помощью информационного подхода

Курилов О. Ю., Гаев В., В кн.: ИТиС 2022: Сборник трудов 46-й междисциплинарной школы-конференции ИППИ РАН "Информационные технологии и системы 2022".: Институт проблем передачи информации им. А.А. Харкевича РАН, 2022. С. 1–8.

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

Добавлено: 26 октября 2022 г.

On the Secret Sharing Scheme Based on Supercodes Decoding

Иванов Ф. И., Alexey Kreschuk, Крук Е. А., , in: 21th IFAC World CongressVol. 53. Issue 2.: Elsevier, 2020. P. 11108–11113.

Добавлено: 20 октября 2021 г.

On Estimation of the Error Exponent for Finite Length Regular Graph-Based LDPC Codes

Рыбин П. С., Иванов Ф. И., Journal of Communications Technology and Electronics 2018 Vol. 63 No. 12 P. 1518–1523

Добавлено: 1 марта 2019 г.