常重复合码的构造和界.pdfVIP

2013年 12月 应用数学与计笄数学学报 第 27卷 第 4期 Dec．2013 CommunicationonAppliedM athematicsandComputation Vo1．27 No．4 DOI 10．3969／j．issn．1006—6330．2013．04．003 常重复合码的构造和界 杨建生， 杨小青 (上海大学理学院，上海200444) 摘要 给出了一种 Chebyshev距离下的常重复合码的构造，并在其基础上讨论了它的译码 算法和优化处理．考虑了Chebyshev距离下的界及其改进．研究了具有 Chebyshev距离和 Hamming距离的常重复合码的构造，给出了Hamming距离为4的常重复合码的一个结论． 关键词 常重复合码；Chebyshev距离；Hamming距离；重复排列 2010数学分类号 11T71 中图分类号 O157．4 文献标志码 A 文章编号 1006—6330(2013)O 0433—10 Construction and boundsofconstantcom position codes YANG Jian—sheng， YANG Xiao—qing (CollegeofSciencesShanghaiUniversity，Shanghai200444，China) Abstract A constructionofconstantcomposition codesundertheChebyshev distanceisgiven，and theirerrorcorrecting algorithm andoptim izationaredis— cussedbasedontheconstruction．TheboundsundertheChebyshevdistanceand theirimprovementareconsidered．Theconstructionofconstantcompositioncodes undertheChebyshev distanceand theHamming distanceiSresearched，anda conclusion aboutconstantcompositioncodeswith theHamm ingdistancefouris given． Keywords constantcompositioncode；Chebyshevdistance；Hammingdistance； repeatedpermutation 2010MathematicsSubjectClassification 1IT71 Chinese Library Classification O157．4 0 引 言 常重码是编码理论研究中的一个重要部分，作为常用的二元常重码的推广，常重复合 码在工程技术上有广泛的应用，如跳频序列、电力线通信技术 []等．近些年来，国际上有 关常重复合码的研究比较活跃，发展也很迅速．例如，通过代数和组合的方法，Chu等 [】 和 Luo等 [。]给出了许多Hamming距离下常重复合码的构造；Dukes和 Sawchuck[】给 收稿 日期 2012—03—09；修订 日期 201204．16 基金项 目 上海高校一流学科 (B)类经费资助项 目 通信作者 杨建生，研究方向为编码理论和图论． E—mail：yjsyjs@staff．shu．edu．an 434 应用数簪多计笄数学学报 第27卷 出了Haatming距离为 4的置换码的界；SvanstrSm[]考虑了三元常重码的构造； Chee 等 。【】则考虑了线性情况下最优常重复合码等． 另一方面，在一些特殊的信道进行通信传输时，如 AWGN(additivewhiteGaussian noise)信道，也会考虑 Chebyshev距离下的码字构