[论文解读] From Neighbour Transitive Codes to Frequency Permutation Arrays

Neil I. Gillespie, Cheryl E. Praeger|arXiv (Cornell University)|Apr 13, 2012

Power Line Communications and Noise参考文献 4被引用 5

一句话总结

本文建立了哈密顿图中邻域传递码与频率置换数组（FPAs）之间的联系，证明FPAs是此类码族的核心。本文对这一族中由群生成的所有置换码进行了分类，提供了对设计电力线通信系统中最优恒定组合码至关重要的结构表征。

ABSTRACT

Constant composition codes have been proposed as suitable coding schemes to solve the narrow band and impulse noise problems associated with powerline communication. In particular, a certain class of constant composition codes called frequency permutation arrays have been suggested as ideal, in some sense, for these purposes. In this paper we characterise a family of neighbour transitive codes in Hamming graphs in which frequency permutation arrays play a central rode. We also classify all the permutation codes generated by groups in this family.

研究动机与目标

• 研究频率置换数组（FPAs）在哈密顿图中邻域传递码中的结构作用。
• 表征FPAs处于核心地位的特定邻域传递码族的结构特性。
• 对这一族中由群生成的所有置换码进行分类。
• 支持设计用于减轻电力线通信中窄带和脉冲噪声的恒定组合码。

提出的方法

• 通过群作用和组合对称性分析哈密顿图中的邻域传递码。
• 识别出FPAs在结构上居核心地位的码族。
• 应用群论方法，对在所识别族中由自同构群生成的置换码进行分类。
• 分析依赖于恒定组合码的性质以及通过群作用生成置换码的特性。
• 通过将编码理论与置换数组结构相联系，实现对码的分类。
• 通过哈密顿图码中的对称性与组合约束，实现理论上的分类。

实验结果

研究问题

• RQ1 频率置换数组如何与哈密顿图中的邻域传递码相关联？
• RQ2 定义FPAs处于核心地位的邻域传递码族的结构特性是什么？
• RQ3 从该邻域传递码族中的群中会生成哪些置换码？
• RQ4 由此类群生成的置换码的完整分类是什么？
• RQ5 该分类如何支持电力线通信中恒定组合码的设计？

主要发现

• 本文识别出哈密顿图中一类特定的邻域传递码，其中频率置换数组在结构上居核心地位。
• 本文对这一族中由群生成的所有置换码提供了完整分类。
• 该分类揭示了定义允许码的对称性与组合约束。
• 研究结果为在电力线通信的恒定组合码中使用FPAs提供了理论基础。
• 本研究证明，邻域传递性与FPA结构在该码族中存在深层关联。
• 研究结果支持将这些码作为减轻电力线系统中窄带和脉冲噪声的理想候选码。