發(fā)布時(shí)間：2020-12-09 11:41

　　在組合設(shè)計(jì)理論中,周期互補(bǔ)序列（PCS）被廣泛應(yīng)用于具有最大行列式的循環(huán)最優(yōu)矩陣構(gòu)造。特別地,這種矩陣可以通過二值周期互補(bǔ)序列來構(gòu)造（即字母表僅包含-1/（10）1）。目前已被廣泛研究的二值互補(bǔ)序列包括D最優(yōu)序列、廣義Legendre對和周期Golay對等。本文主要研究二值周期互補(bǔ)序列的求解方法,針對現(xiàn)有的求解二值周期互補(bǔ)序列方法存在數(shù)據(jù)冗余、效率較低等問題,提出了基于游程編碼的壓縮方法,將周期互補(bǔ)序列的求解問題轉(zhuǎn)化為整數(shù)的有序拆分問題。從二值周期互補(bǔ)序列的約束條件提取編碼后拆分序列的組合信息,并通過功率譜密度（PSD）檢測進(jìn)一步壓縮搜索空間,從而求解得到符合要求的二值周期互補(bǔ)序列。實(shí)驗(yàn)結(jié)果表明,與現(xiàn)有的二值周期互補(bǔ)序列求解方法相比,上述方法可用于計(jì)算各種不同長度的二值周期互補(bǔ)序列,算法具有普適性;當(dāng)序列長度給定時(shí),該方法可以在保證效率的前提下計(jì)算得到所有滿足要求的二值周期互補(bǔ)序列;避免了搜索空間中冗余的等價(jià)二值序列測試,從而在較大程度上提升運(yùn)算效率。 

【文章來源】：廣西民族大學(xué)廣西壯族自治區(qū)

【文章頁數(shù)】：62 頁

【學(xué)位級別】：碩士

【部分圖文】：

基于有序分拆的二值周期互補(bǔ)序列求解算法的程序流程圖


本文編號：2906806