[发明专利]多进制正交信号低密度校验码编译码方法

权利要求书

1.多进制正交信号低密度校验码编译码方法，包括如下步骤： 

(1)生成多进制低密度校验矩阵： 

(1a)采用逐步边增长方法，生成一个二进制低密度校验矩阵； 

(1b)对二进制低密度校验矩阵，通过随机替换，得到一个多进制低密度校验矩阵； 

(2)生成码字： 

(2a)对多进制低密度校验矩阵，通过高斯消元的方法，得到生成矩阵； 

(2b)输入待编码的信息序列； 

(2c)用待编码的信息序列乘以生成矩阵，得到一个多进制低密度校验码字； 

(3)正交信号调制： 

(3a)将多进制低密度校验码字中的码元符号a映射成基准矢量va，得到符号矢量序列； 

(3b)对符号矢量序列进行正交波形成形，得到正交信号； 

(3c)通过传输信道发送正交信号； 

(4)获得变量消息处理装置的消息： 

(4a)接收正交信号通过信道发送的信号； 

(4b)对接收的信号进行正交信号解调，得到矢量序列； 

(4c)将多进制低密度校验矩阵非零元素的行编号作为校验消息处理装置的编号m，非零元素的列编号作为变量消息处理装置的编号n； 

(4d)将矢量序列传送到变量消息处理装置； 

(4e)按照下式，计算多进制低密度校验码字中的码元符号的初始概率： 

其中，表示多进制低密度校验码字中的码元符号的初始概率，a表示多进制低密度校验码字中的码元符号，a＝0,1,...,q-1，q表示多进制低密度校验码的进制数，q取值为2的倍数，n表示变量消息处理装置的编号，n＝1,2,...,N，N表示多进制低密度校验码字与变量消息处理装置的编号对应的长度，y_n表示解调后的矢量序列，v^a表示多进制低密度校验码字中的码元符号a映射的基准矢量，σ²表示传输信道的噪声功率； 

(4f)将多进制低密度校验码字中的码元符号的初始概率，作为对应码元符号的变量消息处理装置的消息； 

(5)获得估计码字： 

对消息处理装置的消息，采用快速哈达码矩阵的置信传播方法，得到估计码字； 

(6)判断是否满足校验方程： 

(6a)将估计码字乘以多进制低密度校验矩阵的转置矩阵，得到判决向量； 

(6b)判断判决向量是否是0向量，若是，执行步骤(8)，否则，执行步骤(7)； 

(7)判断是否达到最大迭代次数： 

判断是否达到最大迭代次数，若是，执行步骤(8)，否则，执行步骤(5)； 

(8)译码结束： 

将估计码字作为输出的译码码字。 

2.根据权利要求1所述的多进制正交信号低密度校验码编译码方法，其特征在于，步骤(1b)中所述的随机替换是指，将二进制低密度校验矩阵的非零元素随机替换成有限域GF(q)上的非零元素，其中，GF(q)表示有限域，q表示多进制低密度校验码的进制数，q取值为2的倍数。 

3.根据权利要求1所述的多进制正交信号低密度校验码编译码方法，其特征在于，步骤(2b)中所述的待编码的信息序列为行向量，向量元素为有限域GF(q)上的所有元素，其中，GF(q)表示有限域，q表示多进制低密度校验码的进制数，q取值为2的倍数。