文件名称:海明码生成与校验电路的设计.rar
文件大小:568KB
文件格式:RAR
更新时间:2023-08-01 10:48:59
海明码生成与校验电路的设计
海明校验码是由理查得•海明(Richard Hanmming)于1950年提出的,它不仅具有检测错误的能力,同时还具有给出错误所在的准确位置的能力,这在通信领域有着很广泛的应用。 海明码是奇偶校验的一种扩充。它采用多位校验码的方式,在这些校验位中的每一位都对不同的信息数据位进行奇偶校验,通过合理地安排每个校验位对原始数据进行校验位组合,可以达到发现错误,纠正错误的目的。(1)数据位和校验位的关系 假设数据位有m位,如何设定校验位k的长度才能满足纠正一位错误的要求呢?我们这里做一个简单的推导。k位的校验码可以有2^k个值。如果能够满足: 2^k–1>=m + k (m+ k为编码后的总长度),在理论上k个校验码就可以判断是哪一位(包括信息码和校验码)出现问题。 (2)海明码的编码规律 若海明码的最高位号为m,最低位号为1,即HmHm-1…H2H1,则海明码的编码规律通常是: a.校验位与数据位之和为m,每个校验位Pi在海明码中被分在 2i-1的位置,其余各位为数据位,并按从低向高逐位依次排列的关系分配各数据位。 b.海明码的每一位Hi(包含数据位和校验位本身)由多个校验位校验,其关系是被校验的每一位位号要等于校验它的各校验位的位号之和。这样安排的目的,是希望校验的结果能正确反映出出错位的位号。
【文件预览】:
HMM3
----hmm3.EDN(79KB)
----cuowu.sch(6KB)
----time_sim.edn(155KB)
----cuowu.bsc(1KB)
----jiaoyan.opt(445B)
----xproj()
--------ver1()
--------hmm3.xpj(448B)
----hmm3.ll(2KB)
----exp_EDIF.log(184B)
----shengcheng.sch(8KB)
----shengcheng.BSC(1KB)
----jiaoyan.BSC(1KB)
----jiaoyan.sch(8KB)
----shengcheng.alb(144B)
----jiaoyan.alb(144B)
----hmm3.ucf(11KB)
----cuowu.opt(424B)
----types.dir(130B)
----vhdl.lst(10B)
----shengcheng.opt(452B)
----hmm3.bit(101KB)
----hmm3.prj(843B)
----hmm31.SCH(19KB)
----cuowu.alb(136B)
----lib()
--------HMM3.BLK(37KB)
--------HMM3.SYN(18KB)
--------HMM3.VIS(3KB)
--------HMM3.SYM(5KB)
--------HMM3.DIR(48KB)
--------HMM3.NET(8KB)
--------HMM3.FIG(5KB)
--------HMM3.GNR(3KB)
--------HMM3.INI(3KB)
--------HMM3.MOD(1KB)
--------HMM3.MAP(3KB)
--------HMM3.ID(1B)
--------HMM3.FLG(80B)
--------HMM3.PIN(5KB)
--------HMM3.HDR(3KB)
----netlist.log(794B)
----xproj.ini(423B)
----hmm3.alb(7KB)
----hmm31.BSC(19KB)
----hmm3.tve(2KB)
HMM3.PDF
hmm3.bit
海明码生成与校验电路的设计.doc