【摘要】：本碩士論文主要研究了二維數(shù)組上的最大分離問題,該問題與二維及高維數(shù)組上的交錯問題(interleaving problem)非常相似,可以看成是二維交錯問題的一種變形與延伸.一般的二維交錯問題考慮的是:在一個給定的二維m×n數(shù)組上且放置n個碼字(codeword),每個碼字含有m個碼元(symbol),如何對這m×n個符號進行重新排列,使得每一個碼字含有的m個碼元中的任意兩個碼元之間的最小的l~1-距離最大化,這樣做的最終目的是對m×n數(shù)組上發(fā)生的任意尺寸的突發(fā)錯誤可以盡可能的被修正.而在本文中,我們集中考慮的是一個碼字的情況.即給定一個二維數(shù)組,設(shè)其行數(shù)為m,列數(shù)為n,以及l(fā)個符號(2≤l≤mn),問題是如何把這l個符號放置在該二維數(shù)組上,使得這l個符號中的任意兩個之間的l~1-距離的最小值盡可能大.這個問題也與著名的Tammes問題在本質(zhì)上有聯(lián)系,Tammes問題是在二維或高維球面上實現(xiàn)給定量的點球面上的距離分離,即是角度分離問題.對于一般的行m,列n及符號l,之前一些學(xué)者已經(jīng)給出了最大分離距離D(m,n;l)的范圍,也得到符號l比較小及比較大,行m(或列n)比較小,及n-1≥(l-1)(m-1)等情況下的最佳分離的構(gòu)建方法.在這篇文章中,當(dāng)m=6,給定兩個符號之間的l~1-距離至少為d時,我們得到的是最大符號數(shù)L(m,n;d)的值和對應(yīng)的最大分離距離.此外,我們也得到了當(dāng)l=6及l(fā)=7時,最大分離距離D(m,n;l)的一些結(jié)果.
【學(xué)位授予單位】：北京工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2018
【分類號】：O157.4

【相似文獻】

相關(guān)碩士學(xué)位論文 前2條

1 賈沙沙;二維數(shù)組上的最大分離[D];北京工業(yè)大學(xué);2018年

2 何曉瓊;交錯技術(shù)在開關(guān)電源中的應(yīng)用研究[D];西南交通大學(xué);2003年

，

本文編號：2599534