宽带无线接入系统中里德索洛门卷积级联码的实现方法

摘要

宽带无线接入系统中里德索洛门卷积级联码的实现方法是一种用于802.16a宽带无线接入网中里德索洛门卷积级联码(RS－CC)的DSP实现方案，该方法包括编码和译码两部分；里德索洛门卷积级联编码的方法为：对接入信号先进行里德索洛门编码，再进行卷积码编码；里德索洛门卷积级联译码的方法为：先进行维特比译码，再进行里德索洛门译码译码；其中：维特比译码方法就是首先进行译码器初始化，然后根据删余信息，计算接收数据与网格图数据之间的汉明距离，里德索洛门译码方法为：首先进行初始化，然后对接收的信息多项式求取伴随式，并采用辗展除法计算差错位置多项式，最后计算差错位置Y和差错多项式的根，求取差错值进行差错纠正。

主权项

1、一种宽带无线接入系统中里德索洛门卷积级联码的实现方法，其特征在于该实现方法包括编码和译码两部分；里德索洛门卷积级联编码的方法为：对宽带无线接入信号先进行里德索洛门编码，再进行卷积码编码；其中，里德索洛门编码方法为：根据按802.16a协议规定的不同映射方式下要求的里德索洛门卷积参数，在伽罗华域GF(28)上先对“255，239”码进行截断，然后根据相应的纠错能力进行删余，从而得到RS系统码。截断就是将不足239个符号的信息数据块前填零直至数据块长度为239个符号。截断后的数据块进行编码后再根据纠错要求对形成的16位校验位进行删余，即当纠错能力为T符号时，则只取16个校验符号的前2T个作为实际校验位。编码过程包括编码器初始化和多项式除法两个部分，初始化部分包括GF(28)域元素的幂表示法和8维二进制表示法表格的生成；多项式除法就是通过除数多项式、被除数多项式除法运算获取余式，即校验符号，然后将校验符号直接加在信息符号后就可得到RS的系统码码字，卷积码编码方法为：首先对输入卷积码编码器信息数据序列加上一个字节尾比特，迫使编码器状态归零；然后根据删余矩阵P1、P2，对由生成多项式“171，133”形成的原始卷积码进行删余，最终获得满足802.16a协议要求的卷积编码器；里德索洛门卷积级联译码的方法为：先进行维特比译码，再进行里德索洛门译码译码；其中：维特比译码方法就是首先进行译码器初始化和设置译码所需相关参数，其中包括码率、网格图参数及译码深度并按表2设置删余矩阵P1、P2元素。然后按P1、P2提供的删余信息，计算接收信息数据与网格图中期望数据之间的汉明距离，完成支路度量的计算，接着进行距离数据累加，输入路径的比较和最大似然路径的选择，完成路径度量的更新；最后根据最小路径度量和已保存的路径转移进行回溯，完成译码输出；里德索洛门译码方法为：首先进行多项式除法器初始化，然后对接收的信息R(x)多项式求取伴随式S(x)，查看接收信息是否存在差错；如有差错，则采用辗展除法计算差错位置多项式σ(x)和ω(x)；接着用钱氏搜索法计算差错位置Y和差错多项式的根，最后求取相关的差错值，对错误位置及错误值进行纠正，完成RS译码。