高性能维特比在卫星导航接收机中fpga实现

《高性能维特比在卫星导航接收机中fpga实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、高性能维特比在卫星导航接收机中FPGA实现摘要：卫星定位接收机中卷积码译码即维特比译码器，在处理器中面临占有资源较多、处理时间过长等问题，为了减少处理器资源的占用和提高处理速度，采用并行加比选蝶形单元的的方法，在fpga平台上用硬件描述语言设计一种高性能维特比译码器，作为gpsl2频点和galileoe1频点接收机的通用译码器，在gps和galileo接收机上运用，大大减少资源使用，提高接收机的处理速度。关键词：viterbi译码器；gps/galileo接收机；卷积码;fpga 引言在现代通信系统中，要使信号能够更可靠地在信道中传输，往往需要在

2、信道编码中采用纠错码来降低信号受噪声的影响，以降低传输的误码率。卷积码及其viterbi译码是常用的信道编码方案［13］。卷积码在gnss接收机中得到应用，其中约束长度k=7，码率为1/2的卷积码已经成为商业卫星通信系统中的标准编码方法。在卫星定位系统中，gpsl2频点和galileoe1的电文均采用卷积码编码，目前在定位接收机中用软件进行viterbi译码较多，为了提高处理速度通用性，本文设计一种基于fpga的通用高速viterbi译码器，能作为gpsl2和galileo高性能维特比在卫星导航接收机中FPGA实现摘要：卫星定位接收机中卷积码译

3、码即维特比译码器，在处理器中面临占有资源较多、处理时间过长等问题，为了减少处理器资源的占用和提高处理速度，采用并行加比选蝶形单元的的方法，在fpga平台上用硬件描述语言设计一种高性能维特比译码器，作为gpsl2频点和galileoe1频点接收机的通用译码器，在gps和galileo接收机上运用，大大减少资源使用，提高接收机的处理速度。关键词：viterbi译码器；gps/galileo接收机；卷积码;fpga 引言在现代通信系统中，要使信号能够更可靠地在信道中传输，往往需要在信道编码中采用纠错码来降低信号受噪声的影响，以降低传输的误码率。卷积码及

4、其viterbi译码是常用的信道编码方案［13］。卷积码在gnss接收机中得到应用，其中约束长度k=7，码率为1/2的卷积码已经成为商业卫星通信系统中的标准编码方法。在卫星定位系统中，gpsl2频点和galileoe1的电文均采用卷积码编码，目前在定位接收机中用软件进行viterbi译码较多，为了提高处理速度通用性，本文设计一种基于fpga的通用高速viterbi译码器，能作为gpsl2和galileoe1的电文的译码器，大大减少资源使用，提高接收机的处理速度和减少软件复杂度，从而节约处理器的资源。1卷积编码及viterbi算法基本原理卷积码包

5、含由k个寄存器组（每组包括k个比特，k通常取1）构成的移位寄存器和n个模2加法器，其中k是约束长度，编码器的输出由当前输入数据和寄存器组中的数据共同决定。对于gpsl2和galileoe1均为(2，1，7)卷积码，其生成多项式为g=(171，133)，电路图如图1所示。(2，1，7)卷积码编码器由6个延时器（图1中的q-1模块，可用寄存器实现）和两个模2加法器组成，它的编码约束度为7，码率为1/2，即输入端输入1b信息，输出端输出2b编码信息，并分为上、下两路并行输出［4］。图1（171，133）卷积码生成电路对信号进行卷积编码后，通常采用vit

6、erbi算法(va)译码。viterbi算法是对于卷积码的最大似然译码，即利用概率译码。1967年viterbi第一个提出了这个算法，forney对这种算法及其性能做了可读强、见解深刻的描述［1］。最大似然译码函数,就是在已知收到的信道输出序列，找到最有可能的传输序列，即通过网格图找出一条路径对应，要求路径输出的码序列具有对数最大值。对于二进制对称信道来说，函数的最大化等价于在网格图中找到与接收序列之间有最小汉明距离的路径［5］。viterbi算法是通过动态规划的方法找出网格图中具有最大度量的最大似然路径，即局部最优等效全局最优。在每一步中，它将

7、进入每一状态的所有路径进行比较，并存储具有最大度量值的路径，即幸存路径，步骤为［4］：（1）从时刻l=m开始，计算进入某一状态的单个路径的部分度量值，并存储每一状态的幸存路径及其度量值。（2）l增加1，l=m+1，将进入某一状态的分支度量值与前一段时间的幸存度量值累加，然后计算进入该状态的所有最大度量的路径，决定并存储新的幸存路径及度量，并删除所有其他路径。（3）若l

8、算法一般采用回溯法和寄存器交换法。为了减少控制的复杂度，本文采用回溯法，译码器由分支度量（bmu）、加比选（acs）蝶形运算、存储单元、