第二十四讲第六节线性分组码.pptVIP

校验矩阵即结论：*第29页，共47页，星期日，2025年，2月5日汉明距离：指（n,k）分组码中两个码字xn、yn对应位取值不同的个数；记为d（xn，yn）.例：*第30页，共47页，星期日，2025年，2月5日汉明距离：指（n,k）分组码中两个码字xn、yn对应位取值不同的个数；记为d（xn，yn）.例：*第31页，共47页，星期日，2025年，2月5日线性分组码的最小距离：称（n,k）分组码中任两个码字汉明距离的最小值，为该分组码的最小距离d.（5,2）线性分组码全部码字：最小距离d=3.汉明重量*第32页，共47页，星期日，2025年，2月5日汉明(Hamming)码汉明码是一类能纠正一位差错的线性分组码，其参数为：码长：信息位长：校验位长：最小码距：汉明码H矩阵的构造方式：按m位的2进制数的自然顺序从左到右排列(不包括全0列)，当发生可纠的单个差错时，伴随式为H矩阵中对应的列，译码比较方便将上述非标准形式的H矩阵通过列初等置换变成标准形式的校验矩阵，纠错能力保持不变例：构造一个的2元汉明码由于故构造的汉明码为线性分组码汉明码的编码效率是很高的，*第33页，共47页，星期日，2025年，2月5日*第1页，共47页，星期日，2025年，2月5日设传输一比特字符x=0或1若传输过程中出现差错,不能被发现引例*第2页，共47页，星期日，2025年，2月5日引例0后附加字符0，1后附加1；即只有00和11被接受，且00视为0，11视为1；故：如果有一位错误发生，可以被检出！*第3页，共47页，星期日，2025年，2月5日如果通信过程中发现差错，可以通过要求对方重新发送来获得正确的信息，即所谓的“数量换质量”.但是这在实时信息采集系统中可能是有困难的，因为信息源已经发生变化；即使是在发方保留原信息样本的情况下，也只有在差错率很低的条件下是比较可行的.因为如果通信条件比较恶劣，差错出现频繁，以至多次重发仍然得不到一份正确的信息.这时，仅有“检错”手段，已无能为力！引例*第4页，共47页，星期日，2025年，2月5日引例0后附加字符00，1后附加11；即传输000相当于传送单字符0，111相当于传送单字符1；这时：发生不超过两位的错误均可被检出；发生一位错误可以被纠正.*第5页，共47页，星期日，2025年，2月5日引例0后附加字符00，1后附加11；即传输000相当于传送单字符0，111相当于传送单字符1；这时：发生不超过两位的错误均可被检出；发生一位错误可以被纠正.纠错码信息位校验位*第6页，共47页，星期日，2025年，2月5日线性分组码的基本概念分组码分组码是把信源输出的信息序列，以k个信息位分为一段，通过编码器把这段信息位按一定规则f产生r个校验位，输出长为n=k+r的一个码字，所得码字的全体.称之为（n，k）分组码！n表示码长，k表示信息位个数.*第7页，共47页，星期日，2025年，2月5日引例0后附加字符00，1后附加11；即传输000相当于传送单字符0，111相当于传送单字符1；这时：发生不超过两位的错误均可被检出；发生一位错误可以被纠正.(3,1)分组码信息位校验位*第8页，共47页，星期日，2025年，2月5日（n，k）分组码若校验位与信息位之间的关系是线性的，即上述编码规则是线性的，称之为（n，k）线性分组码！*第9页，共47页，星期日，2025年，2月5日一、二元域——GF(2)设{0,1}为一个二元集，在其上定义模2的加法和乘法运算加法：乘法：可见二元集{0,1}对上述定义的加法及乘法运算封闭，并满足一个“域”所要求的交换律、结合律、分配律等运算规则，因此{0,1}对所规定的加法和乘法运算构成一个域，称为二元域，记作GF(2).*第10页，共47页，星期日，2025年，2月5日注*第11页，共47页，星期日，2025年，2月5日称码为(n,k)码.二、线性分组码的定义及表示*第12页，共47页，星期日，2025年，2月5日若设码字，则即校验位是由信息位线性组合得到.*第13页，共47页，星期日，2025年，2月5日可见，码字的三个校验元都由其前两位线性组合得到，即可由线性方