A Linear Programming Bound for Sum-Rank Metric Codes

We derive a linear programming bound on the maximum cardinality of error-correcting codes in the sum-rank metric. Based on computational experiments on relatively small instances, we observe that the obtained bounds outperform all previously known bounds.

Authors

Institutions

Publication Details

Journal
IEEE Transactions on Information Theory
Published
2024-11-04
DOI
https://doi.org/10.1109/tit.2024.3488902
Citations
3
Primary Topic
Cooperative Communication and Network Coding
Type
article
Field-Weighted Citation Impact
1.05

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A Linear Programming Bound for Sum-Rank Metric Codes

Ilia Ponomarenko, Alexander L. Gavrilyuk, Antonina P. Khramova, Aida Abiad
3 citations
IEEE Transactions on Information Theory
Cooperative Communication and Network Coding
1.05
article

A Linear Programming Bound for Sum-Rank Metric Codes

Ilia Ponomarenko, Alexander L. Gavrilyuk, Antonina P. Khramova, Aida Abiad
article en
3 citations

Abstract

We derive a linear programming bound on the maximum cardinality of error-correcting codes in the sum-rank metric. Based on computational experiments on relatively small instances, we observe that the obtained bounds outperform all previously known bounds.

IEEE Transactions on Information TheoryVol. 71(1)
Shimane University (JP), Hainan University (CN), Eindhoven University of Technology (NL)
University of Memphis, Ernest Kleinwort Charitable Trust, Universiteit Maastricht, Chinese Academy of Sciences, Technische Universiteit Eindhoven, Nederlandse Organisatie voor Wetenschappelijk Onderzoek, Saint Petersburg State University, Shimane University, Universiteit Gent, Vrije Universiteit Brussel, Hainan University, Universiteit van Tilburg, Japan Society for the Promotion of Science, Russian Academy of Sciences, Sobolev Institute of Mathematics, Siberian Branch, Russian Academy of Sciences, Division of Mathematical Sciences
Openalex Percentile: Top 21%
Cooperative Communication and Network Coding
1.05
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.