[发明专利]一种卷积码解调的方法及其装置

说明书

技术领域

本发明涉及数字传输系统，尤其是涉及一种卷积码解调的方法及其装置。 

背景技术

卷积码的维特比(Viterbi)算法是一种关于解调卷积码的算法，在无线数字传输系统中得到了广泛应用。 

解调过程中，每个时刻的状态都是在记忆深度的基础上，由前一时刻的状态经过多个状态合并后得到的，解调器则需要存储当前时刻和前一时刻所有状态的状态信息参数。状态信息参数包括信道因子和幸存符号：信道因子为每个状态对应的一组信道状态变量；幸存符号则为每个状态对应的多个码元，用于Viterbi解调过程中的度量计算。 

现有技术中，解调过程根据状态的时间顺序进行处理，即依次处理当前时刻的各个状态的转移运算。 

在对现有技术的研究和实践过程中，本发明的发明人发现存在以下问题： 

每个状态对应的信道因子按照时间顺序被存储在一个存储空间中，每个状态对应的幸存符号也按照时间顺序被存储在另一个存储空间中；解调过程则是按照状态的时间顺序进行，一个状态计算完成以后才继续进行下一个状态的运算，解调效率不高。 

发明内容

本发明实施例提供一种数据存储方法及其装置，提高解调效率。 

本发明所提供的实施例是通过以下技术方案实现的： 

一种卷积码解调的方法： 

在至少一个存储装置中确定至少两个可并行读取的存储空间，将当前时刻各个状态对应的状态信息参数以状态为单位进行分组，且每组对应至少一个存储空间； 

将更新每组状态信息参数所需要的前一时刻的状态信息参数按照其与当前时刻的各个状态对应的状态信息参数的对应关系，存储到所述至少两个存 储空间中； 

根据分别存储到不同存储空间中的前一时刻的状态信息参数，并行更新当前时刻的各组状态信息参数； 

所述将更新每组状态信息参数所需要的前一时刻的状态信息参数按照其与当前时刻的各个状态对应的状态信息参数的对应关系，存储到所述至少两个存储空间中包括： 

将各组更新均需要的同一前一时刻的状态信息存储到各组对应的存储空间中。 

一种卷积码解调的装置，包括： 

分组单元，将当前时刻各个状态对应的状态信息参数以状态为单位进行分组，且每组对应至少一个存储空间，以及； 

存储单元，用于将更新每组状态信息参数所需要的前一时刻的状态信息参数按照其与当前时刻的各个状态对应的状态信息参数的对应关系，存储到至少两个可并行读取的存储空间中； 

更新单元，用于根据分别存储到不同存储空间中的前一时刻的状态信息参数，并行更新当前时刻的各组状态信息参数； 

所述存储单元，具体用于将各组更新均需要的同一前一时刻的状态信息存储到各组对应的存储空间中。 

由上述技术方案可以看出，本发明实施例通过将各个状态对应的状态信息参数以状态为单位进行分组，并将更新每组状态信息参数所需要的前一时刻的状态信息参数按照其与当前时刻的各个状态对应的状态信息参数的对应关系存储到不同的存储空间中，然后并行更新各组状态信息参数，提高解调效率。 

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。 

图1是本发明实施例一的方法流程示意图； 

图2是本发明实施例二的方法流程示意图； 

图3是本发明实施例二的状态转移关系示意图； 

图4是本发明实施例二的各存储空间存储的状态信息参数示意图； 

图5是本发明实施例交叉写、非交叉读的实现方式示意图； 

图6是本发明实施例交叉读、非交叉写的实现方式示意图； 

图7是本发明实施例三的状态转移关系示意图； 

图8是本发明实施例三的各存储空间存储的状态信息参数示意图； 

图9是本发明实施例装置的结构示意图。 

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。