线性分组码编码与译码.ppt

例题设一个(5,2)线性分组码，其一致校验矩阵如下H，(1)写出所有许用码字；(2)求该码的最小汉明距离；(3)试构造该码的标准阵列译码表；(4)写出陪集首与伴随式的对应关系(5)求BSC下该码的译码错误概率；(6)若接收码字r=(01101)，计算其伴随式并译码。第31页,共34页，星期六，2024年，5月例题(04’考题)设二元(7,4)线性分组码的生成矩阵为(1)试写出一致校验矩阵H；(2)写出所有伴随式以及与其对应的陪集首；(3)若接收矢量1011000，试计算出与其对应的伴随式s并按照最小距离译码准则进行译码；第32页,共34页，星期六，2024年，5月作业设二元(7,4)线性分组码的生成矩阵为(1)试写出一致校验矩阵H；(2)写出所有伴随式以及与其对应的陪集首；(3)若接收矢量1011000，试计算出与其对应的伴随式s并按照最小距离译码准则进行译码。第33页,共34页，星期六，2024年，5月感谢大家观看第34页,共34页，星期六，2024年，5月关于线性分组码编码与译码0000010100111001011101110000001001100101101100100011011011011111消息码字码许用码字禁用码字编码效率汉明重量汉明距离最小汉明距离纠检错能力群子群分元陪集0001101100000010011001011011消息码字基本概念第2页,共34页，星期六，2024年，5月0000001001100101101100100011011011011111000010100010011110100010101100101111111000010010111000011001001100111110100111010001101010100011100000111011101010111100分元陪集划分第3页,共34页，星期六，2024年，5月0000010100111001011101110000001001100101101100100011011011011111消息码字码许用码字禁用码字编码效率汉明重量汉明距离最小汉明距离纠检错能力群子群分元陪集域GF(2)上的矢量空间子空间矢量张成的子空间基底维数零化空间矩阵行空间0001101100000010011001011011消息码字GF(2)基本概念第4页,共34页，星期六，2024年，5月线性分组码长度为n，有2k个码字的码组，当且仅当这2k个码字是GF(2)上n维矢量空间的一个k维子空间时，称为(n,k)线性分组码，简称(n,k)码。由于k维子空间是在模2加法下运算的，构成了一个加法交换群，所以线性分组码也称为群码。码率R=k/n，就是传输效率。最小汉明距离dmin等于非零码字的最小重量。系统码n-kkkn-k码字信息位与输入信息序列相同，并且与校验位分开第5页,共34页，星期六，2024年，5月生成矩阵线性分组码是GF(2)上n维空间中的一个k维子空间，因此它可以由k个线性无关n维矢量完全确定。由于这组矢量的所有线性组合给出了码C中的任一个码字，称生成码C。C中任何一组基底所构成的矩阵G称作码C的生成矩阵第6页,共34页，星期六，2024年，5月生成矩阵对于任何一个给定的信息序列，可指定作为相应的码字。G矩阵的每一行都是一个码字矢量，分别对应信息位为(10…0),(010…0)…(00…01)时的码字。第7页,共34页，星期六，2024年，5月生成矩阵(n,k)分组码实际上就是这k个线性无关的码字矢量张成的k维子空间，这k个矢量组成的矩阵就是生成矩阵。确定(n,k)码的生成矩阵的问题实际上就是确定n重矢量空间中k维子空间的k个线性无关的码字矢量的问题，也就是寻找基底的问题。(n,k)码的n重矢量空间中可以有多个k维子空间，产生不同的码组，即有不同的基底。(n,k)码的n-重矢量空间中的一个k维子空间的基底可以有多个，因此可以有不同的生成矩阵G，但都产生相同的码组。第8页,共34页，星期六，2024年，5月基底的线性组合等效于G的行初等变换，可以产生一组新的基