面向三维信号的非线性纠错码.pdfVIP

西向量维馆号蟪非线性烈锩码 瓣的二次数域豹代数整数群模理想f妒)翁商环中的乘法单位群，这璧p是衡素数董 学东等在文}7翻串利眉其眷难一分解髓分瑟壤的代数整数环构造了谨岛爨数缝接 峙且具有{弋数译码算法的纠铸礤这热码可以纠正一些镶误．迄今为止，瓷来见到剥 用具商唯一分解的代数整数鞲构造耐l姆三维信母且具考代数译码冀法的纠错码．拦 率论文率我们稍滔有理数域国土静三次扩张Q(影=薹)的代数整数环来获得三维信号 空间并构造面向兰维信号虽具有代数译码算法的纠错褐．由f91知，域Q(∥巧1的代 数整鼗环饔难一嚣残努解黪犍袋逶避获铡竞嚣单位元定蓬繇煮褒鼗蠛Q辫三次扩 张的找数撰数环中瓣乘法鼙短群是无黻翡，我稍不褥不考虑代数藏数环的商环而褥 戮寿艇陛熊代袭，这些陪集缀蠡然她谢霹懿缝梅。遵过分姆商强中战黎法肇证群、《 默得猢三蠛信号空阅，势褥遗愿自三娥痿号且嶷毒代数译玛筹法麴纠错璐。我们蓄 必要在三壤空问中熊标是整数的点与代数数域留(毒仁动的代数齄数蟛zf∥=曩中鲤 藏素建立～一对残+然衙，我们把商环豸f奇f诵／(2“)和商环zf寸7：习／(矿)中的染法 单位群的～个子群分解成为循环群的巅积，其中p是给定的奇索数．这蝗群可被用采 褥囊2“o窝鼯““令煮翡三维绩号空闯滠嚣我稍臻遮些藜法犟餐群去褥遥蕊蠢 蔓维傣号攘巽容代数译褥算法豹辨错褥． 零文的绩拇翔下。在第：帮癸羚蹬了羲数整数垮苫}网瓣要懿一些蛙蒺茨 鳓的一些熬础概念及性矮．旌燕三邦努，把囊嚣髫l问／(妒；及罨毒c毯／f矿)串躺乘 法单位群的予瓣分躺成循环耧的誊积，其中鼹绘定螅鸯素数+崧蒋黠嚣分，利躅囊 环zf尊仁萄／(2“)hz[Cz葡／(q4)予群键到了三维信母空阕戳及魏纠藏一臻错误鲍 分组粥． 2预备躲谡 一个代数数域N是宥限阶有理数域Q的一个代数扩张。 京义2+1， 翔粱Kee麓元素}满足整数系数翡营一多磺斌，这撵豹元素和q 徽符静健数整数． 跫义2．2。 掰褰嚣翡健数整数爨壤或瓣集会搀藏裂戆一个予舔麓群嚣子嚣朝 做嚣的谯数整数嚣+ 3 面向三维信号的非线性纠镑码 f基2．o=守c1．Q《g)敬锭数整数繇哥；羹焱示鸯z潮={8十bO÷毋2|a，b，e《 z}．本文在z[卅中用[a，b，c]寝示o+bO+c日2_彳容易证明： ·毒：垦，§，嘲一(8，b，e)是从z嬲Nz3鳇一个z一搂同构，其中伊鬯绣三维空 间中的所有整数点，换句话说z3={(o，b，c)la，b，c∈茹)．在本文中妒被怒义为这样 的同构． ·江，6，cj【d，#，月=lad一2bf～2ce，∽+bd一2可，8，十阮+嘲 cw02)=驴一2b3+赴3+6abc，其串帮2+#+1=0． ·Ⅳ(hb，c】【d，e，，])一N[a，玩c]N[d，e，f1． z．[ol是唯一分解整醛，且在这个环中鸯无数个单位，-vU8，其中鸯是个整数， U=1十0=【1，1，oj．0在学矽】中是素元素． 定义2．3． 设T是一个q元集合，如果G是2’的非空子集，则称a为q元码， 当口一2对，C称尧二元码。 定义2．4． 设日是一个有限域，一个g元线性码d是指n维向量空间曰的一个 子空蠲。秘暴盘mC=舞，裂稼g为离，翻线瞧筠，霓爵IC{一矿。 定义2．5． 菪G是一个口元码，则缚个码字是一个礼雉向量组成的集合，称n为码 媳长度。 定义2．6． 一个线性祸G的生成矩阵G是一个k×n阶矩阵，且矩阵G的行是 码G的基底。如果G=(矗，p)，这时称矩阵G为褥G的标准生成矩阵。 定义2．7． V#∈ 藩G是一个融，嘲码，蒯G的对偶码定义为萨，且a。=舀《曰i C，o，p=O)． 魏聚g是商糖线性强，刘对矮璃G吐是盼％一砖蹬线往码． 由此可知若G=(矗，P)是码口的生成矩阵，则日一(一P1，厶一≈)是码C1的生 戒短阵。 事安上 G王r7=：cz*，p，(三：：)==e一，；×，≮×c。一*，+z气。r。一t，×zj一*，m。c。一m 一蘸，f。一≈》。 所以腰中的每一行都怒a1的元素。并J主rank日一n一％=dima1。换旬诿