[发明专利]一种信道译码方法及译码器

权利要求书

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

S101，当i＝1，即第一次迭代时，初始化所有的起始状态的累积度量值为0，即其中s∈S₀，执行修正的维特比算法；

S102，如果最大似然路径等于最优咬尾路径，即则停止译码，将作为译码结果输出；否则保存使最优最大似然路径等于最大似然路径，即如果令

S103，第i＞1次迭代，用上次迭代结束时终止于s状态的路径累积度量值初始化本次的起始状态s，即令执行修正的维特比算法；找到如果有咬尾路径则找出最优的最大似然路径及其度量值如果则更新即令

S104，如果条件或者中任何一条满足，则停止译码，并执行Step 6，否则继续执行S105；

S105，如果更新即令如果没有达到最大迭代次数，回到S103；否则执行S106；

S106，如果存在，译码器将其作为译码结果输出；否则输出

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

S101，当i＝1，即第一次迭代时，初始化所有的起始状态的累积度量值为0，其中s∈S₀，执行修正的维特比算法；

S102，如果最大似然路径等于最优咬尾路径，即则停止译码，将作为译码结果输出；否则保存使最优最大似然路径等于最大似然路径，即如果令

S103，第i＞1次迭代，用上次迭代结束时终止于s状态的路径累积度量值初始化本次的起始状态s，即令执行修正的维特比算法；找到如果有咬尾路径则找出最优的最大似然路径及其度量值如果则更新即令

S104，如果条件或者中任何一条满足，则停止译码，并执行S106，否则继续执行S105；

S105，如果更新即令如果没有达到最大迭代次数，回到S103；否则执行S106；

S106，如果存在，译码器将其作为译码结果输出；否则输出

3.一种信道译码器，其特征在于，所述译码器包括以下模块：初始化模块，用来第一次迭代时，即当i＝1时，初始化所有的起始状态的累积度量值为0，其中s∈S₀，执行修正的维特比算法；

判断模块，用来判断最大似然路径是否等于最优咬尾路径，即如果结果为是，则停止译码，将作为译码结果输出；否则保存使最优最大似然路径等于最大似然路径，即如果令

迭代模块，用来进行迭代运算，即第i＞1次迭代，用上次迭代结束时终止于s状态的路径累积度量值初始化本次的起始状态s，即令执行修正的维特比算法；找到如果有咬尾路径则找出最优的最大似然路径及其度量值如果则更新即令

迭代判断模块，用来根据预先设定的条件，即如果条件或者中任何一条满足，则停止译码，并在存在时，进行结果输出模块的结果输出，否则如果更新即令如果没有达到最大迭代次数，继续进行迭代模块的运算；

结果输出模块，用来进行译码结果的输出，即在存在时，将作为译码结果输出，否则输出

4.一种信道译码器，其特征在于，所述译码器包括以下模块：初始化模块，用来第一次迭代时，即当i＝1时，初始化所有的起始状态的累积度量值为0，其中s∈S₀，执行修正的维特比算法；

判断模块，用来判断最大似然路径是否等于最优咬尾路径，即如果结果为是，则停止译码，将作为译码结果输出；否则保存使最优最大似然路径等于最大似然路径，即如果令

迭代模块，用来进行迭代运算，即第i＞1次迭代，用上次迭代结束时终止于s状态的路径累积度量值初始化本次的起始状态s，即令执行修正的维特比算法；找到如果有咬尾路径则找出最优的最大似然路径及其度量值如果则更新即令

迭代判断模块，用来根据预设的条件，如果条件或者中任何一条满足，则停止译码，并在存在时，进行结果输出模块的结果输出，否则如果更新即令如果没有达到最大迭代次数，则继续进行迭代模块的运算；

结果输出模块，用来进行译码结果的输出，即在存在时，将作为译码结果输出，否则输出