计算机问题求解代数编码.pptx

计算机问题求解代数编码;问题1:

为什么易于发现错误，甚至易于纠正错误的编码方案非常重要？;;即使传输一个bit出错概率不大…;问题2：

要发现收到的报文中的错误，最“straightforward”的方法是什么？;问题2：

要发现收到的报文中的错误，最“straightforward”的方法是什么？;问题2’：

要发现甚至纠正收到的报文中的错误，最“straightforward”的方法是什么？;问题3：

我们必须考虑物理信道会出错，但又假设出错“不多”，这是为什么？;问题4.1：

一个“编码方案”究竟是什么？;两个集合，两个函数;两个集合，两个函数;问题7:

在上面的假设下，采用最大相似度的解码方法，你认为怎样的codeword集合有利于发现并纠正错码？;问题8:

你能从第7个问题的思考中，理解码字hamming距离的本质，以及随后定义出来的编码系统的最小距离的用意吗？;最小码距与纠错能力的关系;问题9：

在设计编码时怎么能比较方便地“控制”最小码距呢？;再看编码函数：;如何快速计算一个码字系统的最小距离？;;这个编码系统的查/纠错能力是什么样的？;如何去构造一个群编码？;矩阵计算帮我们找到群码;;问题11:

相对于我们要解决的问题，我们现在走了多远？书上后面还有“一堆”定理，是用来解决什么问题的？;以下以偶校验编码为例;注意编码函数型构的转变：;理想的编码函数：;编码函数：;两种特殊的矩阵;问题12:

构造出这样的矩阵G,是为了什么?;问题13:

书上例23想说明什么?;;假设我们对m=3的block进行偶校验，但只用1位进行冗余：;线性码的数学基础;你能“看出”101如何编码为长度为6的码字？;线性码的数学基础;问题14:

现在我们离“目标”还有多远？;考察以下块大小为4，冗余3位的某个H：;线性码的查错能力;如果我们要实现1位纠错能力，线性码应该具有什么特征？

H应该具有什么特征？;线性码的纠错能力;你如何设计奇偶校验矩阵使得能够完成一位纠错编码？

比如m=4？;终于到最后一步了……;基本原理：Thesyndromeofareceivedworddependssolelyontheerrorandnotonthetransmittedcodeword.;基本原理：Thesyndromeofareceivedworddependssolelyontheerrorandnotonthetransmittedcodeword.;群的意义不仅在于???码;群的意义不仅在于编码;群的意义不仅在于编码