第2章4节数据编码.pptVIP

循环冗余校验（CRC, Cyclic Redundancy Check） 差错检测原理： 收发双方约定一个生成多项式G(x)，发送方根据发送的数据和G(x)计算出CRC校验和并把它加在数据的末尾。接收方则用G(x)去除接收到的数据，若有余数，则传输有错。 校验和是16位或32位的位串。 CRC校验的关键是如何计算校验和。 *CRC校验和的计算 将数据块构成的位串看成是系数为0或1的多项式 如110001，可表示成多项式 x5 + x4 + 1 若G(x)为r阶，帧为m位，其多项式为M(x)，则在帧后面添加r个0，成为m+r位，相应多项式2rM(x) 按模2除法用2rM(x)除以G(x)：商Q(x)，余R(x) 即： 2rM(x) = G(x)Q(x)+R(x) 按模2加法把2rM(x)与余数R(x)相加，结果就是要传送的带校验和的帧的多项式T(x) ： 即：T(x) = 2rM(x) + R(x) 接收时，若T(x)能被G(x)除尽，则传输正确，否则出错。 CRC校验码的检错能力： 可检出所有奇数个错； 可检出所有单位/双位错； 可检出所有≤G(x)长度的突发错。 常用的生成多项式G(x)： CRC16=x16+x15+x2+1 CRC32=x32+x26+x23+x22+x16+x11+x10+x8+x7+x5+x4 +x2+x+1 2.4 数据编码 不同类型的信号在不同类型的信道上传输有4种情况： 数据：模拟数据 数字数据 信号：模拟信号 数字信号 信道：模拟信道 数字信道 模拟传输和数字传输所使用的技术 话音 移频,调制 模拟 数字 模拟 模拟 PCM编码 数字 数字 数字编码 数字 模拟数据，模拟信号 数字数据，模拟信号 数字数据，数字信号 模拟数据，数字信号 1010 1010 调制 编码与调制的区别 编码：用数字信号承载数字或模拟数据 调制：用模拟信号承载数字或模拟数据 Encoder Decoder 数字或 模拟数据 数字信号 x(t) g(t) 数字或 模拟数据 编码与解码 数字信道 发送方 接收方 g(t) 编码 解码 调制与解调 数字或 模拟数据 Modulator Demodulator 数字或 模拟数据 模拟信号 g(t) s(t) g(t) 载波 模拟信道 发送方 接收方 调制 解调制 1. 数字数据的数字信号编码 使数字数据能在数字信道上传输 把数字数据转换成某种数字脉冲信号 不归零码（NRZ，Non-Return to Zero） 二进制数字0、1分别用两种电平来表示； 常用－5V表示1，＋5V表示0； 缺点： 存在直流分量，传输中不能有变压器或电容； 不具备自同步机制，传输时必须使用外同步。 曼彻斯特编码（Manchester Coding） 用电压的变化表示0和1。 规定在每个码元的中间发生跳变： 高→低的跳变代表0，低→高的跳变代表1 每个码元中间都要发生跳变，接收端可将此变化提取出来作为同步信号。这种编码也称为自同步码（Self-Synchronizing Code）。 缺点：需要双倍的传输带宽（即信号速率是数据速率的2倍）。 差分曼彻斯特编码（Differential ～） 每个码元的中间仍要发生跳变。 用码元开始处有无跳变来表示0和1 ，有跳变代表0，无跳变代表1。 三种数字编码的波形图 0 1 0 0 1 1 0 0 0 1 1 时钟 NRZ Manchester 差分 Manchester 2. 数字数据的调制 使数字数据能在模拟信道上传输 三种常用的调制技术： 幅移键控ASK （Amplitude Shift Keying） 频移键控FSK （Frequency Shift Keying） 相移键控PSK （Phase Shift Keying） ASK：用载波的两个不同振幅表示0和1 FSK：用载波的两个不同频率表示0和1 PSK：用载波的起始相位的变化表示0和1 0 0 1 1 0 1 0 0 0 1 0 ASK FSK PSK 3. 模拟数据的数字信号编码 使模拟数据能在数字信道上传输 采样定理： 如果模拟信号的最高频率为F，若以≥2F的采样频率对其采样，则从采样得到的离散信号序列就能完整地恢复出原始信号。 模拟数据要在数字线路上传输，必须将其转换成数字信号。三个步骤： 采样：按一定间隔对语音信号进行采样 量化：把每个样本舍入到最接近的量化级别上 编码：对每个舍入后的样本进行编码 编码后的信号称为PCM信号（脉冲编码调制, Pulse Coded Modulation）。 PCM编码过程举例 语音信号 011 100 011 011 001 100 PCM 输出 3 4 3 3 1 4 011 100 01