Color Multiset Codes based on Sunmao Construction
Wing Shing Wong, Chung Shue Chen, and Yuan-Hsun Lo
我们介绍了使用多组而不是有序序列进行编码的结果。 该研究的动机是传感器网络中的移动对象跟踪问题,可以在无法保持或观察到代码字中符号顺序的设置中找到应用程序。 本文在源数据上提出了多集编码方案,可以组织为平面或循环多维整数格(网格)。 解决方案方法的一个基本想法是将原始源数据网格分解为子网格。 然后,原始多集编码问题可以限制为每个子网格。 随后,子网格的解决方案被拼凑在一起,形成所需的解决方案。 我们把这个思想圈命名为Sunmao建筑,参考了具有古老起源的木工施工方法。 辫子代码是使用sunmao结构定义的特定解决方案。 它们很容易为多维网格定义。 此外,对于给定代码集大小和多集基数的代码,如果我们通过所需的不同符号的数量来衡量编码效率,那么辫子代码的渐近顺序等于最优的。 我们还表明,辫子代码具有有趣的固有纠错属性。
We present results on coding using multisets instead of ordered sequences. The study is motivated by a moving object tracking problem in a sensor network and can find applications in settings where the order of the symbols in a codeword cannot be maintained or observed. In this paper a multiset coding scheme is proposed on source data that can be organized as a flat or cyclic multi-dimensional integer lattice (grid). A fundamental idea in the solution approach is to decompose the original source...