通信与网络笔记-网络部分.docxVIP

通信与网络复习笔记——网络部分 第八讲 差错控制编码和线性分组码 ?信道的损伤导致差错，无法保证可靠性 ?差错控制传输 重传：反馈，符号级译码→符号级编码 反馈检验（收到再发）、检错重发（收端检错，反馈请求重发，适用于可靠性高） 前向纠错：无反馈信道，发端不需要缓存，收端直接纠错，适用于信道差 混合差错控制：纠错+重传，纠错成功则输出，纠错失败则要求重传 ?检错、纠错：发送上引入冗余。不是逐符号逐符号映射发送，而是成组的多个比特关联发送。多个信息比特→码组（码字）；消息字集合→发送空间（更大，冗余）。 ?分组码：输入信息k bit一组，每组长度n，则许用码组个数，总码组数 可检错：差错后变成禁用码组。不可检错概率，编码效率（k/n，)越大，检错越强。kbit信息变成n bit码组，效率k/n。 例子：1/3效率编码：0,1→{000,111}。 检错：可以检任意2bit错，110肯定有错，*错2位bit。 纠错：可以纠任意1bit错，110纠错为111，一位误比特。纠错1bit和检错2bit不可同时进行。 ?基带检错码：5B6B码，4B3T码（主要目的是抑制直流分量，检错能力低） 5B6B另一种形式：奇偶校验码（码组1有奇数个，校验位=1） 可以检出任意1bit错和奇数 个错 编码效率高：来源于成组的编码 ?前向纠错译码：最小差错概率