Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Artículo Open Access |
| Pubblicazione: |
Wiley
2025
|
| Soggetti: | |
| Accesso online: | https://onlinelibrary.wiley.com/doi/10.1002/jcd.22012 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1867021485252542464 |
|---|---|
| author | Alexey D. Marin Ivan Yu. Mogilnykh |
| author_facet | Alexey D. Marin Ivan Yu. Mogilnykh Alexey D. Marin Ivan Yu. Mogilnykh |
| collection | Wiley Open Access |
| contents | Binary Codes From Subset Inclusion Matrices Alexey D. Marin Ivan Yu. Mogilnykh Journal of Combinatorial Designs ABSTRACT In this paper, we study the minimum distances of binary linear codes with parity check matrices formed from subset inclusion matrices , representing ‐element subsets versus ‐element subsets of an ‐element set. We provide both lower and upper bounds on the minimum distances of these codes and determine the exact values for any and sufficiently large . Our study combines design and integer linear programming techniques. The codes we consider are connected to 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. 10.1002/jcd.22012 http://onlinelibrary.wiley.com/termsAndConditions#vor |
| doi_str_mv | 10.1002/jcd.22012 |
| format | Artículo Open Access |
| id | wiley_oa_10_1002_jcd_22012 |
| institution | Wiley Open Access |
| license_str_mv | http://onlinelibrary.wiley.com/termsAndConditions#vor |
| publishDate | 2025 |
| publisher | Wiley |
| record_format | wiley_oa |
| spellingShingle | Binary Codes From Subset Inclusion Matrices Alexey D. Marin Ivan Yu. Mogilnykh Journal of Combinatorial Designs Binary Codes From Subset Inclusion Matrices Alexey D. Marin Ivan Yu. Mogilnykh Journal of Combinatorial Designs ABSTRACT In this paper, we study the minimum distances of binary linear codes with parity check matrices formed from subset inclusion matrices , representing ‐element subsets versus ‐element subsets of an ‐element set. We provide both lower and upper bounds on the minimum distances of these codes and determine the exact values for any and sufficiently large . Our study combines design and integer linear programming techniques. The codes we consider are connected to 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. 10.1002/jcd.22012 http://onlinelibrary.wiley.com/termsAndConditions#vor |
| title | Binary Codes From Subset Inclusion Matrices |
| topic | Journal of Combinatorial Designs |
| url | https://onlinelibrary.wiley.com/doi/10.1002/jcd.22012 |