差错控制编码技术.pptVIP

差错控制编码技术基本概念与原理常用的差错控制方式有三种：(1)检错重发方式，又称为自动重发请求（ARQ）(2)前向纠错方式（FEC）(3)混合纠错方式（HEC）差错控制原理举例—自动要求重（ARQ）系统停止等待ARQ系统发送一组数据后发端等待收端的确认（ACK）答复，再发送下一组数据；若收到否认（NAK）答复，则重发。系统工作在半双工状态，时间没有得到充分利用，传输效率较低。拉后ARQ系统发送端连续发送数据组，接收端对于每个接收到的数据组都发回确认（ACK）或否认（NAK）答复。在这种系统中需要对发送的数据组和答复进行编号，以便识别。显然，这种系统需要双工信道。选择重发ARQ系统只选择重发出错的数据组，因此进一步提高了传输效率。差错控制编码的基本原理信源编码器输出的字符序列，字符序列的长度为，那么信道编码器把输入消息序列映射成由个信道字符组成的码字序（）。若信道、信源字符取，这时编码称为二进制编码或是二元编码。在一定长度信息码元序列中监督码元的数目越多，差错控制编码的效率越低。在纠错编码中，称为码字长度，称为信息位长度，称为冗余位长度校验位长度，纠错码的速率为，也称为码率。码率必须小于信道容量，才有可能实现任意小误码率的传输。（香农的信道编码定理表明）差错控制编码举例为每组信息码后附加若干个监督位构成的码组集合，称为分组码，分组码用符号表示。相关概念解释码重：一条码组中“1”的个数称为该码组的码重。码距：两码组中不同位的数目称为该两码组的码距。最小码重：某码组集合中含“1”个数最少的码组的码重，称为该码组集合的最小码重。最小码距：某码组集合中不同位数最少的两码组的码距，称为该码组集合的最小码距。最小码距是衡量差错控制编码系统检错及纠错能力的决定性参数。编码的最小码距决定了该编码的检错和纠错能力：①d0=1时，没有检、纠错能力；②d0=2时，具有检查一个差错的能力；③d0=3时，用于检错时具有检查两个差错的能力；用于纠错时具有纠正一个差错的能力。最小码距与检错纠错能力关系a）为检测个误码，要求最小码距。b）为纠正个误码，要求最小码距。c）为纠正个误码，同时能检出个误码，要求最小码距。纠正t个错码，同时检测e个错码如何理解（证明）：为纠正t个错码，同时检测e个错码，要求最小码距d0?t+e+1（et）。为了可以在纠正t个错码的同时，能够检测e个错码，需要如下图所示。使某一码组（譬如码组A）发生e个错误之后所处位置，与其他码组（譬如码组B）的纠错圆圈至少距离等于1，以避免落在该纠错圆上从而发生错误地“纠正”。因此，由此图可以直观看出，要求最小码距差错控制编码的效用假设在随机信道中发送“0”和“1”时的出错概率相同，都等于，则容易证明，在长度为的码组中恰好发生个误码的概率为例如，当码长时，采用差错控制编码，即使仅能够检出或纠正1-2个误码，也能使误码率降低几个数量级。**接收码组ACKACKNAKACKACKNAKACKt1233455发送码组12334556t有错码组有错码组接收数据有错码组有错码组91011101112214365798576ACK1NAK5NAK9ACK5发送数据5769521436798101