代数几何码与LDPC码-应用数学专业论文.docx

PAGE PAGE 6 摘 要 代数几何码和 LDPC 码是两类很重要的纠错码。Goppa 码领域内大量 好的纠错码一般由代数几何构建，特别由有限域上的代数曲线构造，且代 数几何码的对偶码仍是代数几何码，只要选择除子 G 的次数较大，该对偶 码仍是好码。 LDPC 码目前备受关注的主要原因是 LDPC 码是好码，且性能逼近香农 限。LDPC 码可随机构造，码字参数选择灵活，有低译码错误概率及低译码 复杂度，距离良好等特性，这些特性主要来源于其稀疏检验矩阵，即检验 矩阵中的非零元素占检验矩阵中元素总数的比例非常小。但是 LDPC 码的 对偶码却不是好码。本文在对偶码的基础上分析了两码的关系，即代数几 何码很少是 LDPC 码。 关键词：纠错码；代数几何码；低密度稀疏校验码（LDPC 码）；对偶 码 ABSTRACT The Al gebr ai c Geomet r i c Codes ( AGC) and Low Densi t y Par i t y- check Codes ( LDPC) ar e t wo i mpor t ant err or- corr ect i ng codes. The err or- corr ect i ng codes i n l ar ge number s and of hi gh qual i t y i n Goppa Codes ar e gener al l y const r uct ed by al gebr ai c geomet r y, especi al l y by al gebr ai c cur ve i n f i ni t e f i el ds. Mor eover , t he dual codes of AGC i s al so AGC and i t i s st i l l good codes i f t he degr ee of Di vi sor G i s compar at i vel y hi gh. Pr i nci pal l y, LDPC has been gr eat l y concer ned because i t i s good codes and appr oaches i n per f or mance t o Shannon Li mi t. LDPC i s f eat ur ed by i t r andom const r uct i on, f l exi bl e choi ce i n code par amet er , l ow- f r equency err or and compl exi t y i n decodi ng, f i ne di st ance— Al l t hese f eat ur es ar e gener al l y r oot ed i n i t s l ow- densi t y i nspect i on mat r i x, i n whi ch t he non- zer o el ement s i s pr opor t i onat ed i n t ot al el ement s. However , t he dual codes of LDPC i s not good codes. The t hesi s anal yzes t he r el at i ons bet ween AGC and LDPC on t he basi s of dual codes t hat LDPC i s sel dom f ound i n AGC. KEY WORDS: Err or- corr ect i ng codes; Al gebr ai c Geomet r i c Codes ( AGC) ; Low- Densi t y Par i t y- check Codes ( LDPC) ; Dual codes 5 5 独创性声明 本人声明所呈的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。 据我所知，除了文中特别加以标注和致谢的地方外，轮完中不包含其他人已经发表或撰 写过的研究成果，也不包含为获得安庆师范学院或其他教育机构的学位或证书而使用过 的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说明并 表示谢意。 学位论文作者签名： 签字日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解安庆师范学院有关保留、使