纠错编码线性分组码演示文稿.pptVIP

例3-5 　线性分组码译码（构造码表） 当前第63页\共有106页\编于星期三\10点 例3-5 　线性分组码译码（构造码表） 当前第64页\共有106页\编于星期三\10点 例3-5 　线性分组码译码（构造码表） 当前第65页\共有106页\编于星期三\10点 例3-5 　线性分组码译码（构造码表） 当前第66页\共有106页\编于星期三\10点 例3-5 　线性分组码译码（构造码表） 当前第67页\共有106页\编于星期三\10点 例3-5 　线性分组码译码（构造码表） 当前第68页\共有106页\编于星期三\10点 线性分组码 矢量空间与码空间 线性分组码编码 线性分组码伴随式与译码 码的纠检错能力与MDC码 完备码与汉明码 分组码的性能极限 当前第69页\共有106页\编于星期三\10点 基本概念的引入 当前第70页\共有106页\编于星期三\10点 基本概念 当前第71页\共有106页\编于星期三\10点 基本概念 — 汉明距离 当前第72页\共有106页\编于星期三\10点 基本概念 — 汉明距离 当前第73页\共有106页\编于星期三\10点 计算最小距离的定理和方法 当前第74页\共有106页\编于星期三\10点 计算最小距离的定理和方法 当前第75页\共有106页\编于星期三\10点 系　统　码 当前第31页\共有106页\编于星期三\10点 系　统　码 当前第32页\共有106页\编于星期三\10点 对偶空间和对偶码 当前第33页\共有106页\编于星期三\10点 校验矩阵 当前第34页\共有106页\编于星期三\10点 码空间与对偶空间的相互关系 当前第35页\共有106页\编于星期三\10点 当前第36页\共有106页\编于星期三\10点 系统码的校验矩阵 当前第37页\共有106页\编于星期三\10点 例3-4 线性分组码编码器 当前第38页\共有106页\编于星期三\10点 例3-4 线性分组码编码器 当前第39页\共有106页\编于星期三\10点 例3-4 线性分组码编码器 当前第40页\共有106页\编于星期三\10点 例3-4 线性分组码编码器 当前第41页\共有106页\编于星期三\10点 线性分组码 矢量空间与码空间 线性分组码编码 线性分组码伴随式与译码 码的纠检错能力与MDC码 完备码与汉明码 分组码的性能极限 当前第42页\共有106页\编于星期三\10点 线性分组码伴随式Ｓ 当前第43页\共有106页\编于星期三\10点 线性分组码伴随式Ｓ 当前第44页\共有106页\编于星期三\10点 线性分组码的译码过程 当前第45页\共有106页\编于星期三\10点 当前第46页\共有106页\编于星期三\10点 当前第47页\共有106页\编于星期三\10点 当前第48页\共有106页\编于星期三\10点 构造标准阵列译码表 上述的概率译码，没接收一个码字就要解一次线性方程，运算量大。 可以预先把S不同取时的输出构成一个码表，接收时只需要查找码表就可以了。 当前第49页\共有106页\编于星期三\10点 培集 定义： 设H是交换群G的一个子群，μ是G中的任一个元素，用μ去乘H的所以元素而构成的集合称为H在G中的一个培集。 例：已知C={000,011,101,110}是3维矢量空间V（23）的子集，a=100属于V（23），则a+C={100,111，001，010}便是C在V（23）中的一个培集。 性质： aH,bH或者重合或者不相交。 当前第50页\共有106页\编于星期三\10点 构造标准阵列译码表 当前第51页\共有106页\编于星期三\10点 当前第52页\共有106页\编于星期三\10点 当前第53页\共有106页\编于星期三\10点 当前第54页\共有106页\编于星期三\10点 当前第55页\共有106页\编于星期三\10点 当前第56页\共有106页\编于星期三\10点 当前第57页\共有106页\编于星期三\10点 当前第58页\共有106页\编于星期三\10点 构造标准阵列译码表 当前第59页\共有106页\编于星期三\10点 例3-5 　线性分组码译码（构造码表） 当前第60页\共有106页\编于星期三\10点 例3-5 　线性分组码译码（构造码表） 当前第61页\共有106页\编于星期三\10点 例3-5 　线性分组码译码（构造码表） 当前第62页\共有106页\编于星期三\10点 纠错编码线性分组码演示文稿 当前第1页\共有106页\编于星期三\10点 （优选）纠错编码线性分组码 当前第2页\共有106页\编于星期三\10点 线性分组码 矢量空间与码空间 线性分组码编码 线性分组码伴随式与译码 码的纠检错能力与MDC码 完备码与汉明码 分组码的