环上码深度的研究-应用数学专业论文.docxVIP

The The Study of Depth of Codes over Ring Abstract In recent years，many researchers on coding theory are interesting in studying coding theory over finite rings，especially in studying Zd—code． In 1 997，T．Etzion introduced depth of codes over fields and some properties in[14]，He also gave the recursive algorithms for computing the depth of codewords over E．In[1 5】，C．J．Mitchell studied the depth spectrum of cyclic codes over‘．In 2000，Luo gave the recursive algorithms for computing the depth of codewords over field C．In this dissertation，we study the depth distribution of linear．codes over rings and algorithms of eodewords over rings，and the main results are as follows： I．Theory of depth distribution of codes over a finite ring Z4 is established．We define the depth of a codeword and the depth distribution of codes over a finite ring Z4，and give a number of properties on the depth of codewords and the depth distribution of codes on ring Z4，and it is proved that the depth spectrum of linear cedes of type 4e,2岛has at least kl+k，nonzero values，and the depth spectrum of linear cyclic codes of type 4‘is n，／t一1，-一，疗一k+1}，and studies the depth spectrums of a special type of Z4一negacyclic codes．By using combinatory mathematics，theory of graph and number theory，two recursive algorithms for computing the depth of a codeword on ring Z4 are presented． 2．The depth of a eodeword over ring Z—is definited，and a number of properties of depth distribution of lin．ear codes over ring Zpk are studied-A recursive algorithm for computing the depth of codewords over ring z，is also given． Key vords：z4一cyclic code；Z，一code；五一negacyelic code； Depth；Depth spectrum． 合肥工业大学本论文经答辩委员会全体委员审查，确认符合合肥工业大学硕士 合肥工业大学 本论文经答辩委员会全体委员审查，确认符合合肥工业大学硕士 学位论文质量要求。 答辩委员会签名：(工作单位、职称) 拂私坝 甄荞矽勤 C动力z分 苏／2 颞协千 导 ，勿 独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所 知，除了文中特别加以标志和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果， 也不包含为获得佥毽王些本堂 或其他教育机构的学位或证书而使用过的材料。与我一同工作 的同志对本研究所傲的任何贡献均己在论文中作了明确