[发明专利]译码方法和译码装置

说明书

技术领域

本发明实施例涉及通信领域，特别涉及一种译码方法和译码装置。

背景技术

香农(Shannon)于1948年发表的题为《通信的数学理论》的论文奠定了现代通信理论的基础，其提出的编码定理指出：如果采用足够长的随机编码，信息就能在信道容量C上以最小的冗余进行无差错传输。香农的编码定理提出了二个实际的问题：第一、能达到信道容量C的随机编码理论上是存在的，但编码定理并未明确指出该随机编码如何构造；第二、对于随机编码，增加其长度可以提高传输性能，但译码端对于随机编码进行译码的复杂度与随机编码的长度呈正比，即随机编码的长度越长，对其进行译码的复杂度越高，因此，寻找一种合适的译码方法也很困难。为解决随机编码定理提出的问题，在93年的ICC(International Information Conference)大会上，C.Berrou、A.Glavieux和P.Thitimajshima提出了Turbo码的概念，Turbo码实现了随机编码的思想，同时也提出了合适的译码方法。

但是，发明人在实现本发明的过程中发现现有技术存在如下问题：在实现Turbo码译码过程中存在译码时延，传统的减小译码时延的方法是在译码器的逻辑电路中插入寄存器，也就是增加流水线，通过此方法可提高译码的时钟频率，从而达到减小译码时延的目的，同时也提高了译码吞吐率。但Turbo码译码器的逻辑电路中存在反馈回路，在译码时需要利用上一个时钟周期生成的数据进行下一时钟周期的数据的译码，换言之，每个时钟周期仅可以对一个数据进行译码处理并且多个时钟周期只能完成一个数据的译码过程，其中时钟周期数取决于流水线的级数，因此仅采用传统的在逻辑电路中增加流水线的方法很难提高Turbo码的译码吞吐率。

发明内容

本发明实施例的目的是提供一种译码方法和译码装置，从而提高Turbo码的译码吞吐率。

本发明实施例提供了一种译码方法，基于至少一个子译码器，每个子译码器对N个译码子数据块进行串行译码处理；所述对N个译码子数据块进行串行译码处理包括：

从第一个时钟周期开始的N个时钟周期内，对接收的第一个译码子数据块中的第i个数据进行译码处理，生成并输出译码后的第一个译码子数据块中的第i个数据；

从第二个时钟周期开始的N个时钟周期内，对接收的第二个译码子数据块中的第i个数据进行译码处理，生成并输出译码后的第二个译码子数据块中的第i个数据；

依次对接收的N个译码子数据块中的其余N-2个译码子数据块中的第i个数据进行译码处理，生成并输出译码后的其余N-2个译码子数据块中的第i个数据，所述其余N-2个译码子数据块各自的起始时钟周期依次为第三个时钟周期至第N个时钟周期，且所述其余N-2个译码子数据块中的第I个数据的处理时长均为N个时钟周期；

其中，i为正整数，N为大于1的正整数。

本发明实施例还提供了一种译码装置，包括至少一个子译码器，每个所述子译码器对N个译码子数据块进行串行译码处理；所述子译码器包括输入模块、译码模块和输出模块；

所述输入模块，用于接收并向所述译码模块输入每个译码子数据块中的第i个数据；

所述译码模块，用于从第一个时钟周期开始的N个时钟周期内，对第一个译码子数据块中的第i个数据进行译码处理，生成译码后的第一个译码子数据块中的第i个数据；从第二个时钟周期开始的N个时钟周期内，对第二个译码子数据块中的第i个数据进行译码处理，生成译码后的第二个译码子数据块中的第i个数据；依次对N个译码子数据块中的其余N-2个译码子数据块中的第i个数据进行译码处理，生成译码后的其余N-2个译码子数据块中的第i个数据，所述其余N-2个译码子数据块各自的起始时钟周期依次为第三个时钟周期至第N个时钟周期，且所述其余N-2个译码子数据块中的第i个数据的处理时长均为N个时钟周期；

所述输出模块，用于输出译码后的每个译码子数据块的第i个数据；

其中，i为正整数，N为大于1的正整数。

本发明实施例中的每个子译码器可对N个译码子数据块进行串行译码处理，在译码过程中每个时钟周期可以同时对多个译码子数据块中的数据进行译码处理，相比于现有技术中每个时钟周期仅可以对一个数据进行译码处理并且多个时钟周期才能完成一个数据的译码，本发明实施例在不增加逻辑资源消耗的前提下提高了Turbo码的译码吞吐率。

附图说明

图1为本发明实施例中一个子译码器对N个译码子数据块进行串行译码处理的示意图；

图2为本发明实施例子译码器对二个译码子数据块进行串行译码处理的流程图；