Constructions of Multi-Permutation Codes Correcting at Most <i>t</i> Bursts of Stable Deletions
Permutation codes and multi-permutation codes have attracted considerable attention owing to their promising applications in data storage systems, such as flash memories. By leveraging the interleaving of multiple t-deletion-correcting permutation codes, we present a novel construction of multi-permutation codes capable of correcting at most t bursts of stable deletions, where each burst has a length of exactly s for t > 1 and s > 1. The proposed construction is proved to incorporate decoding methods and is further validated through illustrative examples.
Authors
- Hui Han (ORCID: https://orcid.org/0000-0002-8163-8932)
- Peng Zhao (ORCID: https://orcid.org/0009-0003-7492-1654)
- Jianjun Mu (ORCID: https://orcid.org/0000-0002-8504-9705)
Institutions
- Xinyang Normal University (CN)
- Xidian University (CN)
Publication Details
- Journal
- IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences
- Published
- 2025-09-02
- DOI
- https://doi.org/10.1587/transfun.2025eal2041
- Primary Topic
- Coding theory and cryptography
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Xinyang Normal University
- Nanhu Scholars Program for Young Scholars of Xinyang Normal University