兩類碼的組合編制方法研究
本文關(guān)鍵詞:兩類碼的組合編制方法研究,由筆耕文化傳播整理發(fā)布。
【摘要】:組合設(shè)計(jì)理論作為組合數(shù)學(xué)的一個分支,主要研究滿足一定條件的組合構(gòu)形的存在性,分析和構(gòu)建滿足這些條件的組合對象。編碼理論是研究信息傳輸過程中信號編碼規(guī)律的理論,與組合數(shù)學(xué)等學(xué)科都是研究離散對象的科學(xué),它們之間有著密切的聯(lián)系。編碼是指為了達(dá)到某種目的而對信號進(jìn)行的一種變換,其中很重要的一個內(nèi)容是研究構(gòu)造性的編碼方法以及這些方法能達(dá)到的性能界限。但是,構(gòu)造一個性能好的碼并非易事。本論文從組合設(shè)計(jì)的角度對編碼的方法進(jìn)行研究,其中主要包含了兩類碼:具有AM-OPPTS性質(zhì)的二維光正交碼以及符號等重碼。論文主要分為兩大部分。第一部分,我們研究了在光碼分多址系統(tǒng)(OCDMA)中一類具有良好的自相關(guān)性質(zhì)和互相關(guān)性質(zhì)的光地址碼(具有“每個時間段最多一個脈沖”(AM-OPPTS)性質(zhì)的二維光正交碼)的編碼方法。在第三章中,建立了具有AM-OPPTS性質(zhì)的二維光正交碼與n-循環(huán)帶洞填充和n-循環(huán)帶洞混差填充(族)之間的對應(yīng)關(guān)系,運(yùn)用組合設(shè)計(jì)的理論和方法,建立了判別該碼字最優(yōu)性的一個上界。在此基礎(chǔ)上,利用混差等構(gòu)作方法,得到一批最優(yōu)循環(huán)帶洞混差填充。進(jìn)一步地,構(gòu)建了若干具有AM-OPPTS性質(zhì)的最優(yōu)二維光正交碼類。第二部分,我們討論了Chee等人提出的在電力線通信中有著重要應(yīng)用的符號等重碼,它能精確地衡量一個碼在電力線通信中處理永久窄帶干擾的能力。在第四章中,建立了符號等重碼與廣義平衡競賽設(shè)計(jì)之間的等價關(guān)系,通過構(gòu)作GBTD來完成符號等重碼的組合編碼。為此,利用遞歸構(gòu)作,starter-adder方法,差矩陣等方法構(gòu)作出HGBTD的無窮類,最后得到兩類達(dá)到Plotkin界的符號等重碼。
【關(guān)鍵詞】:二維光正交碼 符號等重碼 上界 最優(yōu)性 組合編碼
【學(xué)位授予單位】:蘇州大學(xué)
【學(xué)位級別】:博士
【學(xué)位授予年份】:2015
【分類號】:O157.2
【目錄】:
- 摘要4-6
- Abstract6-10
- 第一章 緒論10-17
- 1.1 碼與組合設(shè)計(jì)10-11
- 1.2 碼的最優(yōu)性準(zhǔn)則11-12
- 1.3 相關(guān)的碼類12-14
- 1.4 主要結(jié)果14-17
- 第二章 預(yù)備知識17-21
- 第三章 最優(yōu)AM-OPPTS維光正交碼21-42
- 3.1 AM-OPPTS二維光正交碼的研究背景21-23
- 3.2 AM-OPPTS二維光正交碼的上界23-24
- 3.3 AM-OPPTS二維光正交碼的組合刻畫24-27
- 3.4 最優(yōu)AM-OPPTS 2-D(m×n,k,1)-OOCs的構(gòu)作方法27-42
- 3.4.1 完美AM-OPPTS 2-D(m×n,k,1)-OOCs的構(gòu)作29-37
- 3.4.2 n是奇數(shù)時,最優(yōu)AM-OPPTS 2-D(m×n,3,1)-OOCs的構(gòu)作37-42
- 第四章 符號等重碼42-70
- 4.1 符號等重碼的研究背景42-44
- 4.2 符號等重碼的組合刻畫44-47
- 4.3 輔助設(shè)計(jì)及其構(gòu)作47-57
- 4.3.1 輔助設(shè)計(jì)47-50
- 4.3.2 Starter-adder方法構(gòu)作HGBTDs50-54
- 4.3.3 HGBTDs的存在性結(jié)果54-57
- 4.4 兩類達(dá)到Plotkin界的最優(yōu)符號等重碼57-60
- 4.5 具有符號等重性質(zhì)的常重復(fù)合碼60-70
- 第五章 有待繼續(xù)探討的問題70-72
- 5.1 構(gòu)作更多的二維光正交碼70-71
- 5.2 構(gòu)作更多的符號等重碼71-72
- 參考文獻(xiàn)72-80
- 附錄80-82
- 攻讀博士期間完成的論文82-83
- 致謝83-84
【共引文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 黃月梅;周君靈;;一類權(quán)重為4的二維光正交碼[J];北京交通大學(xué)學(xué)報(bào);2012年06期
2 HUANG Yue-mei;CHANG Yan-xun;;Maximum two-dimensional (u×v,4,1,3)-OOCs[J];Applied Mathematics:A Journal of Chinese Universities(Series B);2013年03期
3 ;Near generalized balanced tournament designs with block sizes 4 and 5[J];Science in China(Series A:Mathematics);2009年09期
4 單秀玲;;區(qū)組長度為4和5的幾乎廣義平衡賽程設(shè)計(jì)[J];中國科學(xué)(A輯:數(shù)學(xué));2009年02期
5 劉園園;;光正交碼[J];北華航天工業(yè)學(xué)院學(xué)報(bào);2013年06期
6 潘蓉;常彥勛;;最優(yōu)(m,n,4,1)光正交簽名碼的進(jìn)一步結(jié)果[J];中國科學(xué):數(shù)學(xué);2014年11期
7 JIANG Ling;WANG Kun;YIN JianXing;;Asymptotic existence of frame-GBTDs[J];Science China(Mathematics);2015年08期
8 夏培培;劉曉惠;王素;王金華;;一類最優(yōu)常重量復(fù)合碼[J];南通大學(xué)學(xué)報(bào)(自然科學(xué)版);2015年02期
9 嚴(yán)潔;;一些新的型為3~m的3-互補(bǔ)(3,2;1)-frame(英文)[J];蘇州大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年04期
10 李星北;王成敏;;一類帶洞的廣義平衡競賽設(shè)計(jì)的存在性(英文)[J];蘇州大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年04期
中國博士學(xué)位論文全文數(shù)據(jù)庫 前7條
1 楊禮珍;置換碼的界及構(gòu)造的研究[D];上海交通大學(xué);2007年
2 嚴(yán)潔;廣義雙可分解填充和有關(guān)的碼[D];蘇州大學(xué);2007年
3 黃月梅;二維最優(yōu)光正交碼[D];北京交通大學(xué);2013年
4 張桂芝;幾類區(qū)組設(shè)計(jì)的相交數(shù)問題[D];北京交通大學(xué);2014年
5 李西洋;拓?fù)渫该鱉AC調(diào)度碼及光正交碼設(shè)計(jì)與分析[D];西南交通大學(xué);2013年
6 潘蓉;光正交簽名碼及其相關(guān)設(shè)計(jì)的組合構(gòu)作[D];北京交通大學(xué);2015年
7 王立冬;最優(yōu)三維光正交碼的組合構(gòu)造[D];北京交通大學(xué);2015年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 陳宏歌;最優(yōu)的二維光正交碼的存在性[D];河北師范大學(xué);2011年
2 李星北;帶洞廣義平衡競賽設(shè)計(jì)[D];蘇州大學(xué);2007年
3 王長遠(yuǎn);廣義Kirkman方GKS(n+1,3n)的存在性[D];蘇州大學(xué);2008年
4 沈建鋒;最優(yōu)化網(wǎng)絡(luò)路由及常重復(fù)合碼[D];浙江大學(xué);2008年
5 劉亞娟;最優(yōu)二維光正交碼的存在譜[D];河北師范大學(xué);2012年
6 張雪梅;廣義Kirkman方的構(gòu)造[D];河北師范大學(xué);2012年
7 鐘曉潤;最優(yōu)(ev,W,1,,Q)-OOCs構(gòu)造[D];廣西師范大學(xué);2013年
8 童佳;最優(yōu)(v,W,1,Q)光正交碼的存在性[D];廣西師范大學(xué);2013年
9 劉燕;最優(yōu)(v,㘚3,4,6㘎,1,Q)光正交碼的構(gòu)造[D];廣西師范大學(xué);2013年
10 王莉萍;最優(yōu)(v,{3,4},1,Q)光正交碼的存在性[D];廣西師范大學(xué);2013年
本文關(guān)鍵詞:兩類碼的組合編制方法研究,由筆耕文化傳播整理發(fā)布。
本文編號:378381
本文鏈接:http://sikaile.net/shoufeilunwen/jckxbs/378381.html