西安电子科技大学学报 ›› 2018, Vol. 45 ›› Issue (6): 26-30+98.doi: 10.3969/j.issn.1001-2400.2018.06.005

• 研究论文 • 上一篇    下一篇

切比雪夫距离下系统置换码的编译码算法

韩辉;慕建君;焦晓鹏   

  1. (西安电子科技大学 计算机学院,陕西 西安 710071)

  • 收稿日期:2018-04-23 出版日期:2018-12-20 发布日期:2018-12-20
  • 通讯作者: 慕建君(1965-),男,教授,E-mail: jjmu@xidian.edu.cn
  • 作者简介:韩辉(1985-),男,西安电子科技大学博士研究生,E-mail: huihan0424@163.com

Coding and decoding algorithms for systematic permutation codes at the Chebyshev distance

HAN Hui;MU Jianjun;JIAO Xiaopeng   

  1. (School of Computer Science and Technology, Xidian Univ., Xi'an 710071, China)

  • Received:2018-04-23 Online:2018-12-20 Published:2018-12-20
  • Supported by:
    国家自然科学基金资助项目(61471286, 61271004); 重庆市/信息产业部计算机网络与通信技术重点实验室开放基金资助项目(CY-CNCL-2017-03)

摘要: 针对切比雪夫距离度量下可以纠正强度有限错误的[k+n,k,d]系统置换码缺乏编译码算法的问题,利用对称群上的ranking与unranking映射以及切比雪夫距离度量下(n,m,d)置换码的交织技术,提出了基于等级调制方案的[k+n,k,d]系统置换码的一种编码算法.同时,借助对称群上的ranking与unranking映射以及(n,m,d)置换码中的置换投影技术,提出了切比雪夫距离度量下[k+n,k,d]系统置换码的一种译码算法. 通过计算实例说明了所提出系统置换码的编码和译码算法的正确性.


关键词: 系统置换码, 切比雪夫距离度量, 置换码, 编码, 译码, 等级调制

Abstract: Since existing [k+n,k,d] systematic permutation codes which can correct limited-magnitude errors lack encoding and decoding procedures in the Chebyshev metric, an encoding algorithm for these systematic permutation codes is proposed by using the ranking and unranking mappings in the symmetric group and the interleaving technology of (n,M,d) permutation codes in the Chebyshev metric. Moreover, a decoding method of [k+n,k,d] systematic permutation codes is presented by using the the ranking and unranking mappings in the symmetric group and the projection technology for (n,M,d) permutation codes in the Chebyshev metric. The correctness of the proposed encoding and decoding methods for systematic permutation codes is illustrated by some calculation examples.


Key words: systematic permutation codes, Chebyshev metric, permutation codes , encoding, decoding,  rank modulation

中图分类号: 

  • TN911. 22