[论文解读] Multishot Codes for Network Coding using Rank-Metric Codes

Roberto W. Nóbrega, Bartolomeu F. Uchôa-Filho|arXiv (Cornell University)|Jan 13, 2010

Cooperative Communication and Network Coding参考文献 7被引用 5

一句话总结

该论文提出了一种用于不可靠信道中非相干线性网络编码的多跳秩-距离码的多级构造方法，利用Gabidulin码和陪集划分技术，在传输秩亏和加性错误下实现错误纠正。关键贡献是一种针对秩-距离码的硬判决多级解码算法，通过利用多次信道使用中的时序分集，使错误纠正能力超越单跳码。

ABSTRACT

The multiplicative-additive finite-field matrix channel arises as an adequate model for linear network coding systems when links are subject to errors and erasures, and both the network topology and the network code are unknown. In a previous work we proposed a general construction of multishot codes for this channel based on the multilevel coding theory. Herein we apply this construction to the rank-metric space, obtaining multishot rank-metric codes which, by lifting, can be converted to codes for the aforementioned channel. We also adapt well-known encoding and decoding algorithms to the considered situation.

研究动机与目标

• 设计多跳矩阵码，使其在非相干网络编码与不可靠链路下，纠正的错误数多于单跳码。
• 解决网络拓扑和编码未知的问题，其中乘法性（秩亏）和加性（错误）信道效应会降低通信质量。
• 将秩-距离码与多级编码理论相结合，构造对秩亏和错误注入均具有鲁棒性的码。
• 为所提出的多跳秩-距离码适配高效编码和解码算法——特别是硬判决多级解码——。
• 通过提升为网络码实现实际部署，同时保持错误纠正性能。

提出的方法

• 在秩-距离空间中应用多级编码框架，构建多跳矩阵码，其中嵌套的秩-距离码构成一个分层结构。
• 对秩-距离码进行陪集划分，以在多级结构的每一级定义分量码。
• 将Silva等人提出的Gabidulin码广义解码算法适配用于多级解码器的每一级，实现内层解码。
• 使用基于汉明距离的外层解码，在多级解码过程中纠正错误，通过迭代方式逐步优化对发送符号的估计。
• 采用硬判决多级解码策略，按顺序逐级处理每一级，以级联方式逐步纠正错误。
• 通过标准提升技术将所得的多跳秩-距离码转化为网络码，使其可直接用于网络编码系统。

实验结果

研究问题

• RQ1 如何系统性地构造多跳码，以在非相干网络编码中通过多次信道使用实现超越单跳码的错误纠正能力？
• RQ2 多级编码框架能否有效适配到秩-距离空间，以生成结构化且可解码的码？
• RQ3 何种解码策略可在保持低复杂度的同时，实现多跳秩-距离码的高效错误纠正？
• RQ4 所提出的多跳码在错误纠正能力方面与现有单跳秩-距离码相比表现如何？
• RQ5 软判决解码技术能否被适配到秩-距离设置中，以进一步提升性能？

主要发现

• 所提出的多跳秩-距离码通过利用多次信道使用中的时序分集，实现了优于单跳码的错误纠正能力。
• 多级构造方法能够系统化地设计出在秩亏和加性错误下具有保证纠错能力的码。
• 硬判决多级解码算法通过逐级使用陪集代表元和外层汉明解码，成功实现对码字的解码。
• 解码过程计算效率高，且与现有Gabidulin码解码算法兼容，有利于实际部署。
• 这些码可被提升为网络码，从而在实际网络编码场景中直接部署，并保证性能。
• 该框架为未来在秩-距离设置下探索软判决解码和列表解码奠定了基础。