Binary Codes From Subset Inclusion Matrices Научная публикация
| Журнал |
Journal of Combinatorial Designs
ISSN: 1063-8539 |
||||
|---|---|---|---|---|---|
| Вых. Данные | Год: 2026, Том: 36, Номер: 2, Страницы: 87-103 Страниц : 17 DOI: 10.1002/jcd.22012 | ||||
| Авторы |
|
||||
| Организации |
|
Информация о финансировании (1)
| 1 | Институт математики им. С.Л. Соболева СО РАН | FWNF-2022-0017 |
Реферат:
In this paper, we study the minimum distances of binary linear codes with parity check matrices formed from subset inclusion matrices Wt,n,k, representing t-element subsets versus k-element subsets of an n-element set. We provide both lower and upper bounds on the minimum distances of these codes and determine the exact values for any t ≤ 3 and sufficiently large n. Our study combines design and integer linear programming techniques. The codes we consider are connected to locally recoverable codes, LDPC codes and combinatorial designs. Furthermore, we construct quasi-cyclic LDPC codes from inclusion matrices that exhibit performance comparable to or slightly better than MacKay-type codes when evaluated using bit flipping and min-sum algorithms.
Библиографическая ссылка:
Marin A.D.
, Mogilnykh I.Y.
Binary Codes From Subset Inclusion Matrices
Journal of Combinatorial Designs. 2026. V.36. N2. P.87-103. DOI: 10.1002/jcd.22012 WOS Scopus РИНЦ OpenAlex
Binary Codes From Subset Inclusion Matrices
Journal of Combinatorial Designs. 2026. V.36. N2. P.87-103. DOI: 10.1002/jcd.22012 WOS Scopus РИНЦ OpenAlex
Даты:
| Принята к публикации: | 12 окт. 2025 г. |
| Опубликована online: | 12 окт. 2025 г. |
| Опубликована в печати: | 18 дек. 2025 г. |
Идентификаторы БД:
| Web of science: | WOS:001590939400001 |
| Scopus: | 2-s2.0-105018685141 |
| РИНЦ: | 86276122 |
| OpenAlex: | W4415093860 |
Цитирование в БД:
Пока нет цитирований