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

【相似文獻(xiàn)】

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

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

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

，

本文編號(hào)：2599534