纠错编码线性分组码课件.ppt

《纠错编码线性分组码课件.ppt》由会员分享，可在线阅读，更多相关《纠错编码线性分组码课件.ppt（108页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、纠错编码线性分组码第1页，此课件共108页哦信道编码定理和方法 之 线性分组码线性分组码第2页，此课件共108页哦线性分组码矢量空间与码空间矢量空间与码空间线性分组码编码线性分组码伴随式与译码码的纠检错能力与MDC码完备码与汉明码分组码的性能极限第3页，此课件共108页哦矢量空间与码空间第4页，此课件共108页哦矢量空间定义第5页，此课件共108页哦矢量空间运算法则第6页，此课件共108页哦矢量空间相关定义和解释第7页，此课件共108页哦矢量空间相关定义和解释第8页，此课件共108页哦矢量空间相关定义和解释第9页，此课件共108页哦矢量空间相关定义和解释第10页，此课件共108页哦例3-1 基

2、底及其性质第11页，此课件共108页哦例3-1 基底及其性质第12页，此课件共108页哦注意第13页，此课件共108页哦码字与矢量、矢量空间第14页，此课件共108页哦码字与矢量、矢量空间第15页，此课件共108页哦分组码编码任务第16页，此课件共108页哦线性分组码矢量空间与码空间线性分组码编码线性分组码编码线性分组码伴随式与译码码的纠检错能力与MDC码完备码与汉明码分组码的性能极限第17页，此课件共108页哦线性分组码基本概念第18页，此课件共108页哦线性分组码基本概念第19页，此课件共108页哦例3-3 线性分组码生成矩阵第20页，此课件共108页哦例3-3 线性分组码生成矩阵第21页

3、，此课件共108页哦例3-3 线性分组码生成矩阵第22页，此课件共108页哦例3-3 线性分组码生成矩阵第23页，此课件共108页哦例3-3 线性分组码生成矩阵第24页，此课件共108页哦线性分组码生成矩阵第25页，此课件共108页哦线性分组码生成矩阵第26页，此课件共108页哦线性分组码生成矩阵第27页，此课件共108页哦线性分组码生成矩阵第28页，此课件共108页哦线性分组码生成矩阵第29页，此课件共108页哦线性分组码生成矩阵第30页，此课件共108页哦系统码第31页，此课件共108页哦系统码第32页，此课件共108页哦对偶空间和对偶码第33页，此课件共108页哦校验矩阵第34页，此课件

4、共108页哦码空间与对偶空间的相互关系第35页，此课件共108页哦第36页，此课件共108页哦系统码的校验矩阵第37页，此课件共108页哦例3-4 线性分组码编码器第38页，此课件共108页哦例3-4 线性分组码编码器第39页，此课件共108页哦例3-4 线性分组码编码器第40页，此课件共108页哦例3-4 线性分组码编码器第41页，此课件共108页哦线性分组码矢量空间与码空间线性分组码编码线性分组码伴随式与译码线性分组码伴随式与译码码的纠检错能力与MDC码完备码与汉明码分组码的性能极限第42页，此课件共108页哦线性分组码伴随式第43页，此课件共108页哦线性分组码伴随式第44页，此课件共1

5、08页哦线性分组码的译码过程第45页，此课件共108页哦第46页，此课件共108页哦第47页，此课件共108页哦第48页，此课件共108页哦构造标准阵列译码表上述的概率译码，没接收一个码字就要解一次线性方程，运算量大。可以预先把S不同取时的输出构成一个码表，接收时只需要查找码表就可以了。第49页，此课件共108页哦培集定义：设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）中的一个培集。性

6、质：aH,bH或者重合或者不相交。第50页，此课件共108页哦构造标准阵列译码表第51页，此课件共108页哦第52页，此课件共108页哦第53页，此课件共108页哦第54页，此课件共108页哦第55页，此课件共108页哦第56页，此课件共108页哦第57页，此课件共108页哦第58页，此课件共108页哦构造标准阵列译码表第59页，此课件共108页哦例3-5 线性分组码译码（构造码表）第60页，此课件共108页哦例3-5 线性分组码译码（构造码表）第61页，此课件共108页哦例3-5 线性分组码译码（构造码表）第62页，此课件共108页哦例3-5 线性分组码译码（构造码表）第63页，此课件共10

7、8页哦例3-5 线性分组码译码（构造码表）第64页，此课件共108页哦例3-5 线性分组码译码（构造码表）第65页，此课件共108页哦例3-5 线性分组码译码（构造码表）第66页，此课件共108页哦例3-5 线性分组码译码（构造码表）第67页，此课件共108页哦例3-5 线性分组码译码（构造码表）第68页，此课件共108页哦线性分组码矢量空间与码空间线性分组码编码线性分组码伴随式与译码码的纠检错能力与码的纠检错能力与MDC码码完备码与汉明码分组码的性能极限第69页，此课件共108页哦基本概念的引入第70页，此课件共108页哦基本概念第71页，此课件共108页哦基本概念 汉明距离第72页，此课件

8、共108页哦基本概念 汉明距离第73页，此课件共108页哦计算最小距离的定理和方法第74页，此课件共108页哦计算最小距离的定理和方法第75页，此课件共108页哦与最小距离有关的定理第76页，此课件共108页哦第77页，此课件共108页哦计算最小距离的定理和方法第78页，此课件共108页哦计算最小距离的定理和方法第79页，此课件共108页哦从码空间角度分析检纠错能力第80页，此课件共108页哦从码空间角度分析检纠错能力第81页，此课件共108页哦从码空间角度分析检纠错能力第82页，此课件共108页哦从码空间角度分析检纠错能力第83页，此课件共108页哦从码空间角度分析检纠错能力第84页，此课件

9、共108页哦从码空间角度分析检纠错能力第85页，此课件共108页哦从码空间角度分析检纠错能力第86页，此课件共108页哦码重分布特性：重量谱第87页，此课件共108页哦码重分布特性：重量谱第88页，此课件共108页哦极大最小距离码（MDC码）第89页，此课件共108页哦线性分组码矢量空间与码空间线性分组码编码线性分组码伴随式与译码码的纠检错能力与MDC码完备码与汉明码完备码与汉明码分组码的性能极限第90页，此课件共108页哦完备码与汉明码第91页，此课件共108页哦完备码与汉明码第92页，此课件共108页哦完备码与汉明限第93页，此课件共108页哦完备码与汉明限第94页，此课件共108页哦汉明

10、码第95页，此课件共108页哦汉明码第96页，此课件共108页哦例3-6 构造汉明码第97页，此课件共108页哦例3-6 构造汉明码第98页，此课件共108页哦汉 明 码第99页，此课件共108页哦格雷码（Golay）重量078111215162324(23,12)格雷码12535061288128850625310表(23,12)格雷码码重分布第100页，此课件共108页哦完备码 讨论第101页，此课件共108页哦线性分组码矢量空间与码空间线性分组码编码线性分组码伴随式与译码码的纠检错能力与MDC码完备码与汉明码分组码的性能极限分组码的性能极限第102页，此课件共108页哦分组码的性能极限第103页，此课件共108页哦分组码的性能极限（绝对值）第104页，此课件共108页哦分组码的性能极限（绝对值）第105页，此课件共108页哦分组码的性能极限（绝对值）第106页，此课件共108页哦分组码的性能极限（绝对值）第107页，此课件共108页哦分组码的性能极限（相对值）第108页，此课件共108页哦