资源描述：
《基于交错矩阵空间的LDPC码.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、中中中图图图分分分类类类号号号:O157密密密级级级:公公公开开开UDC:510学学学校校校代代代码码码:10094硕硕硕士士士学学学位位位论论论文文文(学学学历历历硕硕硕士士士)基基基于于于交交交错错错矩矩矩阵阵阵空空空间间间的的的LDPC码码码LDPCCodesBasedontheSpaceofAlternateMatrices研研研究究究生生生姓姓姓名名名:董董董卫卫卫肖肖肖指指指导导导教教教师师师:麻麻麻常常常利利利教教教授授授学学学科科科专专专业业业:基基基础础础数数数学学学研研研究究究方方方向向向:代代代数数数组组组合合合与与与编编编码码码论论论
2、文文文开开开题题题日日日期期期:2014年年年4月月月2日日日二二二〇〇〇一一一五五五年年年五五五月月月二二二十十十五五五日日日中中中图图图分分分类类类号号号:O157密密密级级级:公公公开开开UDC:510学学学校校校代代代码码码:10094硕硕硕士士士学学学位位位论论论文文文(学学学历历历硕硕硕士士士)基基基于于于交交交错错错矩矩矩阵阵阵空空空间间间的的的LDPC码码码LDPCCodesBasedontheSpaceofAlternateMatrices作作作者者者姓姓姓名名名:董董董卫卫卫肖肖肖指指指导导导教教教师师师:麻麻麻常常常利利利教教教授授授学
3、学学科科科专专专业业业:基基基础础础数数数学学学研研研究究究方方方向向向:代代代数数数组组组合合合与与与编编编码码码论论论文文文开开开题题题日日日期期期:2014年年年4月月月2日日日I学位论文原创性声明本人所提交的学位论文《基于交错矩阵空间的LDPC码》，是在导师的指导下，独立进行研究工作所取得的原创性成果。除文中己经注明引用的内容外，本论文不包含任何其他个人或集体己经发表或撰写过的研宄成果。对本文的研宄做出重要贡献的个人和集体，均已在文中标明。本声明的法律后果由本人承担。论文作者(签名)：%_T.^1指导教师确认(签名)：泌年S月日寫年、月2=5"日学位
4、论文版权使用授权书本学位论文作者完全了解河北师范大学有权保留并向国家有关部门或机构送交学位论文的复印件和磁盘，允许论文被查阅和借阅。本人授权河北师范大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或其它复制手段保存、汇编学位论文。(保密的学位论文在年解密后适用本授权书）论文作者(签名)：角.指导教师(签名)：(-2^01^.夂月社日年夕月d日摘摘摘要要要令F?表示含有?个元素的有限域,其中?是一个素数的方幂.F?上所有?阶交错矩阵构成F?上的?阶交错矩阵空间,记为??(F?).任取?1,?2∈??(F?),令??1,?2={?1+
5、?(?1−?2)
6、?∈F?}.定义集合??(?,?)={??1,?2
7、?1,?2∈??(F?),??(?1,?2)=1},??(?,?)={?
8、?∈??(F?)}.将??(?,?)中的元素称为线,??(?,?)中的元素称为点,点和线的邻接关系为包含关系.则(??(?,?),??(?,?))构成了一个二部图Γ?(?,?).这个二部图Γ?(?,?)中点和线构成的邻接矩阵记为??(?,?),以这个邻接矩阵作为校验阵的码是一个二元????码,记为??(?,?).以?(?,?)的转置矩阵?′(?,?)为校验阵的码也是一个二元LDPC码,记为?*(?,?).???*本文
9、确定了当?是2的方幂时,??(?,2)和??(?,?)的最小距离以及??(4,?)的最小距离的下界.证明了如下定理:?(?−1)定理???(?,2)的最小距离?=22.定理?当?是2的方幂时,?(4,?)的最小距离?≥4?4−2?3+3?2+?+2.?*定理?当?是2的方幂时,??(?,?)的最小距离?=?+1.关键词：LDPC码交错矩阵最小距离IIIAbstractLetF?bethefinitefieldwith?elements,where?isapowerofaprime.Thesetofall?×?alternatematricesoverF?is
10、calledthespaceof?×?alternatematricesoverF?anddenotedby??(F?).Let?1,?2betwopointsin??(F?),thendenote??1,?2={?1+?(?1−?2)
11、?∈F?}.Let??(?,?)bethesetof{??1,?2
12、?1,?2∈??(F?),??(?1,?2)=1}whicharecalledlines.Let??(?,?)bethesetof{?
13、?∈??(F?)}thatarecalledpoints.Theadjacencyrelationbetweenpoint
14、andlineistheinclusionrelat
