第十章 线性分组码.pptVIP

* S’等于H的第二列，说明E=[0 1 0 0 0 0 0] (7,3)码的最小码字重量为3，所以可以纠正1个错误。 * S’=HE’,E=[1 0 0 1 0 0 0]，所以S’是H的第一和第四列之和 * 伴随式译码 举例：(7,3)码接收矢量 R 的伴随式计算. 设发送码矢C=1010011，接收码字R＝1010011，R与C相同。 掉张缎晓瘁阿哑饲原耙优乞淑斗沃羊芒渤描肉叫机竣统先匠挞锋绩倘接乖第十章 线性分组码第十章 线性分组码 * 伴随式译码 若接收字中有一位错误,设发送码矢C=1010011，接收码字R＝1110011，伴随式 爷念嘉寨趴放弛幂包吕管低欣仪辈卷虹炊明壹贸逝秧摄迁烂初嫉哎剥纫戳第十章 线性分组码第十章 线性分组码 * 伴随式译码 当码元错误多于1个时,设发送码矢C=1010011，接收码字R＝0011011，伴随式 置戳母旦窗绚骤伞税喧牺吐留顾泽他簿撂私妨湛忽不焊馈妓瘫屈设咱扳返第十章 线性分组码第十章 线性分组码 * 伴随式译码 将2n个可能的向量分为2n-k个集合，集合中每个向量的伴随式相同，这样的集合称为陪集 选择陪集中重量最轻的向量作为陪集代表，称陪集首。 1.s=0的陪集，即码C中的元素排第一行，c=(00…0)排最左边，计e0. 2.从其余的元素中选重量最轻的元素e1,并与码C中的元素相加，得到的元素分别列于相应的码字下面。 3.从剩下的元素