Error and erasure correcting algorithms for rank codes

Ernst M. Gabidulin; Nina I. Pilipchuk

首页> 外文期刊>Designs, Codes and Crytography >Error and erasure correcting algorithms for rank codes

【24h】

Error and erasure correcting algorithms for rank codes

机译：等级码的纠错和纠错算法

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

In this paper, transmitted signals are considered as square matrices of the Maximum rank distance (MRD) (n, k, d)-codes. A new composed decoding algorithm is proposed to correct simultaneously rank errors and rank erasures. If the rank of errors and erasures is not greater than the Singleton bound, then the algorithm gives always the correct decision. If it is not a case, then the algorithm gives still the correct solution in many cases but some times the unique solution may not exist.

机译：在本文中，传输的信号被视为最大秩距离（MRD）（n，k，d）码的平方矩阵。提出了一种新的组合解码算法来同时校正秩误差和秩擦除。如果错误和擦除的等级不大于Singleton界限，则该算法将始终给出正确的决策。如果不是这种情况，则该算法在许多情况下仍会给出正确的解决方案，但有时可能不存在唯一解决方案。

著录项

来源
《Designs, Codes and Crytography》 |2008年第3期|p.105-122|共18页
作者
Ernst M. Gabidulin; Nina I. Pilipchuk;
展开▼
作者单位

Moscow Institute of Physics and Technology, Stale University, 141700 Dolgoprudny, Russia;

Moscow Institute of Physics and Technology, Stale University, 141700 Dolgoprudny, Russia;

展开▼
收录信息美国《科学引文索引》(SCI);美国《工程索引》(EI);
原文格式 PDF
正文语种 eng
中图分类
关键词
rank distance; fast decoding; rank errors; row erasure; column erasure;

机译：等级距离快速解码;排名错误;行擦除列擦除;

相似文献

外文文献
中文文献
专利

1. Method for correcting both errors and erasures of RS codes using error-only and erasure-only decoding algorithms [J] . Erl-Huei Lu, Pen-Yao Lu, Tso-Cho Chen Electronics Letters . 2013,第15期

机译：使用仅错误和仅删除解码算法校正RS码的错误和删除的方法
2. Compressed error and erasure correcting codes via rank-metric codes in random network coding [J] . Siguang Chen, Meng Wu, Weifeng Lu International journal of communication systems . 2012,第11期

机译：随机网络编码中通过秩度量码压缩的纠错和纠错码
3. A new decoding algorithm for correcting both erasures and errors of Reed-Solomon codes [J] . Truong T.-K., Jeng J.-H., Cheng T.C. IEEE Transactions on Communications . 2003,第3期

机译：纠正里德-所罗门码的擦除和错误的新解码算法
4. PGZ algorithm for correcting both errors and erasures of RS codes [C] . T. K. Truong, J. H. Jeng World Multiconference on Systemics, Cybernetics and Informatics and 5th International Conference on Information Systems Analysis and Synthesis Vol.4: Communication Systems, Internet and Mobile/Wireless Computing, Jul 31-Aug 4, 1999, Orlando, Florida . 1999

机译：PGZ算法，用于校正RS码的错误和删除
5. BLOCK CODES CAPABLE OF CORRECTING BOTH SYNCHRONIZATION ERRORS AND ADDITIVE ERRORS [D] . 飯塚, 育生 1980

机译：能够同时纠正同步错误和附加错误的块代码
6. A Parallel Decoding Algorithm for Short Polar Codes Based on Error Checking and Correcting [O] . Yingxian Zhang, Xiaofei Pan, Kegang Pan, -1

机译：基于错误检查和纠正的短极化码并行解码算法
7. Thresholds for Correcting Errors, Erasures, and Faulty Syndrome Measurements in Degenerate Quantum Codes [O] . Dumer, Ilya, Kovalev, Alexey, Pryadko, Leonid P. 2015

机译：在简并量子代码中纠正错误，删除和错误综合症测量的阈值
8. A simplified procedure for correcting both errors and erasures of a Reed-Solomon code using the Euclidean algorithm [R] . Truong, T. K., Hsu, I. S., Eastman, W. L., 1987

机译：使用欧几里德算法纠正Reed-solomon码的错误和擦除的简化过程

Error and erasure correcting algorithms for rank codes

摘要

著录项

相似文献

相关主题

期刊订阅