[发明专利]基于网格图的译码方法、分量译码器和信道译码器

说明书

本申请提供了一种基于网格图的译码方法、分量译码器和信道译码器。该基于网格图的译码方法包括在针对待译码信息进行前向状态度量和/或后向状态度量的计算过程中，根据M个状态的状态度量大小将M个状态划分为N₁个有效状态和R₁个无效状态，其中，M、N₁和R₁为正整数，M个状态为网格图的至少一个时刻中任一时刻对应的所有状态；将N₁个有效状态参与计算至少一个时刻的下一时刻对应状态的状态度量和/或上一时刻对应状态的状态度量，以生成译码信息。本申请能够减少译码的状态数，从而降低译码的计算量和工程实现复杂度。

技术领域

本申请涉及通信技术领域，具体涉及一种基于网格图的译码方法、分量译码器和信道译码器。

背景技术

在通信系统中，由于通信环境的多样性以及接收端的移动特性等导致接收端接收到的信号是叠加了各种噪声的有噪信号。当各种噪声较多时就会使有噪信号中存在较多的错误，严重时甚至无法进行信号中有用信息的传输。

为了保证有用信息的有效传输，通常发送端采用信道编码的方法在有用信息中添加冗余信息，接收端采用信道译码的方法基于这些冗余信息将信息传输过程中出现的错误进行纠正。其中，接收端所采用信道译码的方法直接决定了译码复杂度及译码性能的好坏。

通常，从信息转换/提取以及计算方式的层面进行简化译码的复杂度。例如，最大后验概率（Maximum Aprior Probility, MAP）算法虽有优良的译码性能，但是这种译码方法是以高复杂度以及超大的计算量为代价的。基于MAP算法，将网格(Trellis)图上传递的概率域信息转变为对数域信息，将乘法转换为加法，从而提出了对数域的MAP(Log-MAP)译码算法；为了进一步降低网格图上每个状态的计算量，对计算状态的过程进行了简化，从而提出了最大对数域的MAP(Max-Log-MAP)译码算法。再例如，基于软输出维特比算法（SoftOutput Viterbi Algorithm，SOVA），利用双向SOVA提高译码性能等。

然而，这些译码方法中均没有从译码的流程上进行优化。这些译码方法的计算量主要集中在前向状态度量和后向状态度量的计算过程中，且要根据网格（Trellis）图的拓扑结构遍历每一时刻的所有状态，而后针对每一时刻的所有状态进行前向状态度量和后向状态度量的计算，因而这些译码方法的复杂度仍然较高且计算量仍然较大。

发明内容

有鉴于此，本申请致力于提供一种基于网格图的译码方法、分量译码器和信道译码器，能够减少译码的状态数，从而降低译码的计算量和工程实现复杂度。

本申请的第一方面提供了一种基于网格图的译码方法。该基于网格图的译码方法包括在针对待译码信息进行前向状态度量和/或后向状态度量的计算过程中，根据M个状态的状态度量大小将M个状态划分为N₁个有效状态和R₁个无效状态，其中，M、N₁和R₁为正整数，M个状态为网格图的至少一个时刻中任一时刻对应的所有状态；将N₁个有效状态参与计算至少一个时刻的下一时刻对应状态的状态度量和/或上一时刻对应状态的状态度量，以生成译码信息。

在一实施例中，上述根据M个状态的状态度量大小将M个状态划分为N₁个有效状态和R₁个无效状态，包括：将M个状态中状态度量较大的前N₁个状态确定为N₁个有效状态，其余M-N₁个状态确定为R₁个无效状态，其中，N₁为固定数值。