[发明专利]一种维特比译码方法及系统

说明书

本发明公开了一种维特比译码方法，包括：初始化状态位；进行L次迭代，每次迭代后同时递推各个状态的到达分支度量量，根据所述到达分支度量量从到达各个状态的分支中选择一分支作为本次迭代中到达所述状态的路径，其中，所述L为编码码块大小；迭代结束后，确定状态度量量最小的状态，并回溯得到所述状态的路径以获取维特比译码结果，其中，所述递推到达分支度量量、选择到达路径以及回溯路径的步骤通过调用通用处理器的SIMD指令集实现并行处理。本发明还相应地公开了一种维特比译码系统。本发明以指令级并行的方式对维特比译码算法的核心处理进行加速，从而能提高译码速度。

技术领域

本发明涉及数据处理技术，尤其涉及一种维特比译码方法及系统。

背景技术

随着近几年能源和电力价格的上涨，全球移动通信网络运营商面临日渐严重的成本压力。运营商获取站址和机房的难度也在不断加大。全球大多数主流运营商通常同时拥有2-3个不同通信制式的网络，为保证网络的服务质量量，需要部署大量量的基站以解决网络覆盖的问题。站址和机房资源的相对稀缺，与不断增长的基站数量量的矛盾在一定时期内无法协调，目前已成为运营商无法回避的难题。尽管在运营成本方面面临巨大压力，运营商的“盈利”能力并不随之提高。由于电信市场的激烈竞争，单用户平均收入(ARPU)增长缓慢甚至下降。运营商收入的下降必将导致建网和设备采购投资的压缩，进而影响到全行业的整体发展。面对这种局面，出于行业持续盈利和长期发展考虑，移动通信产业界提出了绿色演进的新型无线网络架构基于集中化处理(CentralizedProcessing，C-RAN)，以引导未来集中式基带处理网络架构技术的发展。

C-RAN的系统架构主要是由远端无线射频模块(RRU)与天线组成的分布式无线网络，具备高带宽、低延迟的光传输网络连接远端无线射频模块，通用处理器和实时虚拟技术组成的集中式基带处理池三大部分组成。所有基带处理模块和远端无线射频模块通过高带宽、低延迟的光传输网络连接起来。基带处理模块(BBU)集中在一个物理站点构成基带池。基带池中多个基带处理模块之间通过高带宽、低延迟、灵活拓扑、低成本交叉连接。基带池上需要应用基站虚拟化技术，支持基带池物理资源和计算能力的虚拟分配和组合。

集中式基站内多个BBU互联互通构成高容量量、低延迟的互联架构。远端的RRU通过互联架构交换到集中式基带池中任一个BBU。这种方式是对现有BBU进行集中化集成，可有效实现载波负载均衡、容灾备份，并达到提高设备利用率、减少基站机房数量量、降低能耗的目的。

在集中式基站基础上，通过软件无线电技术实现多标准的统一开放的BBU基带池平台，并利用基带池中BBU间高速高效的调度信息、用户数据交互，实现多点协作式信号处理，达到减少无线干扰、提高系统容量量的目的。

在应用软件无线电方面，目前主要两种思路：信号处理器(DSP)平台和通用处理器(GPP)平台。两种思路各有优势，DSP是目前电信行业比较成熟应用的技术，而GPP虽然目前在功耗性能上与DSP有一定差距，但具有后向兼容好的特点，有利于系统的平滑演进。

而目前GPP一般采用串行处理方式，从而实时处理能力有限，对计算密集型处理的支持较为困难，因此基于通用处理器进行基带数字信号处理的实现技术尚未成熟。一般而言，考虑到基带数字信号处理，信道译码是最为典型的计算密集型处理模块之一，其计算量量在基站物理层处理中占有很高的比重。但是鉴于基于通用处理器进行基带数字信号处理的相关工作仍处在起步阶段，现在仍缺乏面向通用处理器的信道译码实现方案。

发明内容

有鉴于此，本发明的主要目的在于提供一种维特比译码方法及系统，能够提高译码速度。

为达到上述目的，本发明的技术方案是这样实现的：

一种维特比译码方法，包括：

初始化状态位；