下面是第3位和第4位座模2和运算的结果
同族m序列:由相同级数的移位寄存器组成但反馈逻辑不相同而产生的m序列,称为同族m序列。
r级移位寄存器可产生的同族码序列个数Jr可按下式计算:
假设r为4,那么可以取1,2,3,4,但是其中只有1和3才是4的互素 。
最长线性位移寄存器序列-m序列
反馈移位寄存器的反馈逻辑用特征多项式函数表示:
c0必须为1,不为1则就没有反馈的效果了;如果不为1则是一个静止不变的移位寄存器了;
cr必须为1,因为不为1,则退化为了一个r-1级的移位寄存器了;
统计特性
1.每一个周期内,两种元素出现的次数仅相差一次,即“1”的个数比“0”的个数多一个;
2.每一周期内,长度为m的游程(同一元素连续出现n次)出现的次数比长度为(n+1)的游程出现的次数多一倍。
3、r级移位寄存器最多可能有2r种不同的状态,线性反馈最多允许有2r-1种(排除全0状态)。
4、为噪声特性:m序列在出现概率、游程分布和自相关函数等特性上与随机噪声十分相近。
m序列的相关特性
自相关函数
自相关特性是伪距离测量的基础!!!!!!!!!!
上图中,上面波形是原始序列,下面波形是本地接收到的序列
在码元没有对齐的情况下,输出值都是码长的倒数;
如果移动本地产生的码
这时与原始序列还差一个码元,继续移动就趋于对齐
上面基本上在一个码元之内;之后再继续移动
当上面对齐的时候,相关性会出现一个非常大的值,那么滑动本地码序列会产生出来如下的波形
假设接收到的信号是下面的信号,本地产生的时间是以 上面的0为初始相位为基准的话,那么通过滑动到达那个阈值很大的位置处时(由于自相关为1嘛,不是自相关就是码长倒数的负值),就可以计算出来时间延迟是多少,就可以计算出来卫星从发送到我接收的时间延迟是多少。
m序列的互相关性
截短码
在最右边的倒数第二个,由于检测到了0011本来之后应该是生成0001的,然后这个0001又变化生成了1001.又回到了最初的1001了。
复合码
复合码的自相关
复合码有个问题,互相关不统一;
哥尔德码
在GPS里面就是采用的这种序列
利用两个同周期、具有良好互相关特性的同族m序列组成的复合码序列族,称为哥尔德码。
哥尔德码本身不是m序列,但它容许我们从一对m序列(n级移位寄存器)构造一族(2n-1)个码,所有的码都有良好的自相关和互相关特性。
哥尔德码的周期和速率与构成的m序列是一致的,改变两个m序列之间的相位关系,就可以合成一种新的哥尔德码。
信息调制
差错控制
数字信号在传输过程中常常会受到噪声、衰落等干扰的影响,使信号码元波形变坏,码间干扰变大,故传输到接收端后可能发生错误判决。
信道均衡技术:在接收端设置一个与信道特性具有相反特性的均衡器,以减小因信道时变多径传播特性引起的码间串扰。
差错控制技术:在原始信息码的基础上增加一些监督码或检验码(冗余码元),使监督码元与信息码元之间建立一种确定的关系,这一过程称为差错控制编码。
前向差错控制(FEC)
发端将数据信息按一定的规则附加多个冗余码元,组成具有纠错能力的码。接收端收到后,按预先的规则进行译码,以确定接收码组中有无错误。若有错,则确定其位置并进行纠正。
优点:不需要反馈信道,能用于单向通信,因而适用于诸如差分GPS系统中的一个基准站和多个用户站的情况。
缺点:这种方式的译码设备比较复杂,为了纠正比较多的错误,要求附加很多的多余码元,通常需要25%~50%的多余码元,因而传输效率较低。降低有效性换取可靠性。
检错重发(ARQ)
又称为判决反馈或反馈纠错。发送端对数据信息进行分组编码,加入一定的多余码元,接收端接收到码组后,按一定规则对其进行有无错误的判别,并将判别结果(应答信号)通过反馈信道回送给发送端。发送端根据应答信号把接收端认为有错的那组数据再次传输。重发的码组经接收端检验仍然有错,继续重发数据,如此反复,直至该数据码组经接收端检验无错为止。
优点:只需要少量的冗余码元,一般为总码元的5%~20%即可获得极低的输出误码率,并对不同信道具有一定自适应能力。再者ARQ的检错译码器结构简单、成本低廉。
缺点:需要反向通道,仅适用于只有一对用户台的情况。
混合差错控制
发端发送同时具有自动纠错和检错能力的码组,收端接收到码组后,检查差错情况,如果差错在码的纠错能力以内,则自动纠正。如果信道的干扰很严重,错误很多,超过了码的纠错能力,但能检测出来,则经反馈信道请求发端重发这组数据。是FEC与ARQ方式的结合 。
优点 具有FEC和ARQ方式的优点,避免了FEC方式所需的复杂译码器及不能适应信道差错变化的缺点,又克服了ARQ方式信息连贯性差、有时通信效率低的缺点。
缺点:仅限于一对用户台的应用。
交织
信号在传输之前常常对编码信息进行交织,即在时间上对码元进行混洗,使得信道的突发错误在时间上得以扩散。交织分为卷积交织和块交织。块交织常在数据分帧的情况下使用,比较适合卫星导航信号的帧结构。通常,块交织是将已编码序列按列填充到一个M行N列(M×N)的矩阵中,然后码元按行传送到调制器并用与信道传输。在接收端,解交织器进行相反的操作即可。
FEC编码也与交织技术结合使用,如果传送时发生突发错误,那么解交织后错误将会随机分布,而不是某段数据连续发生错误,用FEC很容易纠正。
几种常用的检错和纠错编码
奇偶检验码
水平一致校验码
水平垂直一致校验码
线性分组码:汉明码