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

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

作　　者：韩辉 慕建君[1] 焦晓鹏[1] HAN Hui;MU dianjun;JIAO Xiaopeng(School of Computer Science and Technology,Xidian Univ.,Xi＇an 710071,China)

机构地区：[1]西安电子科技大学计算机学院,陕西西安710071

出　　处：《西安电子科技大学学报》2018年第6期26-30,98,共6页Journal of Xidian University

基　　金：国家自然科学基金资助项目(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]系统置换码的一种译码算法.通过计算实例说明了所提出系统置换码的编码和译码算法的正确性.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.

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

分 类 号：TN911.22[电子电信—通信与信息系统]