[发明专利]一种译码方法及装置

权利要求书

1.一种译码方法，其特征在于，所述方法包括以下步骤：

S1：获取待解调信号，对所述待解调信号进行解调，以获得符号信息；

S2：对所述符号信息进行比特量化，以获得所述符号信息中各个符号的量化值；

S3：遍历所述符号信息中各个符号，在当前符号代表的信息比特数为x时，则将所述当前符号对应的x级状态进行组合分析，获取并分配所述x级状态中各级状态可能接收的所有比特组合，根据各比特组合对应的量化值与所述符号信息中的各个符号的量化值计算所述x级状态中各级状态的权值和输出比特，所述x为不小于1的整数；

S4：将权值最小的一条路径作为幸存路径；

S5：对所述幸存路径进行回溯，将所述幸存路径上各级状态的输出比特作为译码结果。

2.如权利要求1所述的译码方法，其特征在于，所述符号信息为相位信息或调频信息。

3.如权利要求1所述的译码方法，其特征在于，所述待解调信号为由（n，k，N）卷积编码的信号或（n，k，N）删除型（n′，k′）卷积编码的信号，在经过信道后所接收到的信号。

4.如权利要求1所述的译码方法，其特征在于，步骤S3中，计算所述x级状态中各级状态的权值具体包括：

在x为1，且设当前符号对应的状态为第i级状态时，则通过下式计算到达第i级状态的两条路径的权值W_i，比较所述两条路径的权值W_i，并选择所述两条路径中较小的权值作为第i级状态的权值，i为不小于1的整数，

W_i＝W_i-1+|Symbol_A-Symbol_R|，

其中，W_i-1为第i-1级状态中与所述路径对应状态的权值，Symbol_A为第i-1级状态转移到第i级状态时，卷积编码输出比特组合对应的理想量化值，Symbol_R为解调后得到的当前符号的量化值；

在x不小于2，且设当前对应的x级状态中的第一级状态为第i级状态时，则通过下式计算所述到达第i级状态的两条路径的权值W_i，比较所述两条路径的权值W_i，并选择所述两条路径中较小的权值作为当前状态的权值，

W_i＝W_i-1+|Symbol_A-Symbol_R|，

其中，W_i-1为第i-1级状态中与所述路径对应状态的权值，Symbol_A为第i-1级状态转移到第i级状态时，卷积编码输出比特组合对应的理想量化值，Symbol_R为解调后得到的当前符号的量化值。

对于x级状态中的其他级的状态的权值，则直接比较到达第i+j级状态的两条路径对应的第i+j-1级状态的权值，并选择所述两条路径对应的第i+j-1级状态中较小的权值作为第i+j级的权值，j=1,…,x-1。

5.如权利要求4所述的译码方法，其特征在于，步骤S3中，若选择所述两条路径中的上支路时，则将当前状态的输出比特设置为0，否则将当前状态的输出比特设置为1。

6.一种译码装置，其特征在于，所述装置包括：

信号解调模块，用于获取待解调信号，对所述待解调信号进行解调，以获得符号信息；

比特量化模块，用于对所述符号信息进行比特量化，以获得所述符号信息中各个符号的量化值；

组合分析模块，用于遍历所述符号信息中各个符号，在当前符号代表的信息比特数为x时，则将所述当前符号对应的x级状态进行组合分析，获取并分配所述x级状态中各级状态可能接收的所有比特组合，根据各比特组合对应的量化值与所述符号信息中的各个符号的量化值计算所述x级状态中各级状态的权值和输出比特，所述x为不小于1的整数；

幸存路径获取模块，用于将权值最小的一条路径作为幸存路径；

回溯模块，用于对所述幸存路径进行回溯，将所述幸存路径上各级状态的输出比特作为译码结果。

7.如权利要求6所述的译码装置，其特征在于，所述符号信息为相位信息或调频信息。