Направления исследований Направления

Полярные подкоды

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

Подробнее

Последовательное декодирование полярных кодов

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

Подробнее

Полярные коды с большими ядрами

Предложены методы построения полярных (под)кодов с большими ядрами, в т.ч.: Методы расчета надежности подканалов поляризующего преобразования, которые позволяют выбрать номера замороженных символов. Конструкции полярных подкодов с большими ядрами, обладающие улучшенными дистантными свойствами по сравнению с классическими полярными кодами. Методы построения больших поляризующих ядер, в т.ч. ядер с рекордной скоростью поляризации и ядер, совместимых по длине. Предложены методы декодирования полярных (под)кодов с большими ядрами, в т.ч.: Методы обработки (маргинализации) ядер, т.е. расчета логарифмических отношений правдоподобия для входных символов ядер. Эти значения используются в алгоритме последовательного исключения. Предложены оконный и рекурсивный решетчатый методы, которые имеют наименьшую сложность среди известных аналогов. Метод последовательного декодирования полярных кодов с большими ядрами. Совместное применение предложенных методов построения и декодирования полярных подкодов с большими ядрами позволяет одновременно получить выигрыш по сложности и корректирующей способности по сравнению с аналогичными кодами с ядром Арикана

Подробнее

Все публикации

Последние публикации Публикации

2026 год

Chernikov M., Trifonov P.

Design of Polar Subcodes for Permutation Decoding // IEEE Transactions on Communications - 2026, Vol. 74, pp. 8300-8311. doi: 10.1109/TCOMM.2026.3686689
Kochemazov S., Заикин О.С., Trofimiuk G., Antonov K., Semenov A.

Using Constraint Solvers to Construct Binary Codes with Good Error Correction Performance // The 40th Annual AAAI Conference on Artificial Intelligence - 2026

2025 год

Ashikhmin A., Trifonov P.

Fast Successive Cancellation Decoding of Polar Codes with Large Kernels // IEEE Transactions on Communications - 2025, Vol. 73, No. 1, pp. 3-11. doi: 10.1109/TCOMM.2024.3420740
Vorontsova I., Goncharov R., Filipov I., Chistiakov V., Nasedkin B., Trifonov P., Gellert M., Goncharov F., Tupyakov D., Samsonov E., Egorov V.

Composable security analysis of an experimental continuous-variable quantum key distribution system operating with polar codes // Journal of the Optical Society of America B - 2025, Vol. 42, No. 12, pp. 2883-2892. doi: 10.1364/JOSAB.573606

2024 год

Oreshin M., Trifonov P.

Polar Subcodes with Improved Weight Spectrum // 2024 IEEE International Multi-Conference on Engineering, Computer and Information Sciences (SIBIRCON) - 2024, pp. 41-46. doi: 10.1109/SIBIRCON63777.2024.10758477
Trofimiuk G.

Fast Search Method for Large Polarization Kernels // IEEE Transactions on Communications - 2024, Vol. 72, No. 1, pp. 75-84. doi: 10.1109/TCOMM.2023.3324651

Направления исследований Направления

Полярные подкоды

Последовательное декодирование полярных кодов

Полярные коды с большими ядрами

Последние публикации Публикации

Chernikov M., Trifonov P.

Kochemazov S., Заикин О.С., Trofimiuk G., Antonov K., Semenov A.

Ashikhmin A., Trifonov P.

Vorontsova I., Goncharov R., Filipov I., Chistiakov V., Nasedkin B., Trifonov P., Gellert M., Goncharov F., Tupyakov D., Samsonov E., Egorov V.

Oreshin M., Trifonov P.

Trofimiuk G.