[发明专利]解码装置以及解码方法

说明书

具有：硬判定解码部(10)，其使用输入信号进行极化码的硬判定解码，由此生成第1解码结果，并对第1解码结果进行第1错误检测处理，由此生成第1错误检测结果；软判定解码部(11)，其对输入信号进行极化码的逐次解码，由此生成按照逐次解码中的每次解码而得到的第2解码结果，并对使用第2解码结果更新第1解码结果而得到的结果进行第2错误检测处理，由此生成第2错误检测结果；数据选择部(13)，其选择第1解码结果或使用第2解码结果更新第1解码结果而得到的结果并输出；以及控制部(12)，其在数据选择部(13)输出最终解码结果时，使软判定解码部(11)停止。

技术领域

本发明涉及对极化编码后的信号进行解码的解码装置以及解码方法。

背景技术

在进行通信时，为了应对由于在通信路径中产生的噪声等而发生的错误，通常应用纠错技术。作为纠错码的一个方式的极化码(polar code)，能够基于通信路径极化这样的思路，实现渐近于香农极限的特性(参照下述非专利文献1)。另外，极化码能够抑制编码以及解码的计算量。极化码是块码，通过对块内的比特反复进行异或运算以及组合变更，来对该块进行极化编码。

在对极化编码后的信号进行解码时，通常使用逐次判定比特的逐次消除解码法。在逐次消除解码法中，如果码长变长，则解码处理需要时间。在专利文献1中公开有如下技术：将应用逐次解码的范围分割成多个，对分割后的块实施逐次解码，由此得到多个结果，对多个结果进一步应用使用异或等的事后处理。在专利文献1记载的技术中，能够将分割后的块并行地逐次解码，因此，能够抑制解码处理所需的处理时间。

现有技术文献

专利文献

专利文献1：日本特许第6075812号公报

非专利文献

非专利文献1：E.Arikan,“Channel Polarization:A Method for ConstructingCapacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels,”IEEETransactions on Information Theory,vol.55,no.7,pp.3051-3073,Jul.2009.

发明内容

发明要解决的课题

然而，根据上述专利文献1记载的技术，虽然能够通过分割来抑制解码处理所需的处理时间，但是，根本的解码方法仍为逐次的解码，因此，解码处理运算的总量依然较多。如果运算的总量较多，则会由于总是进行处理而导致功耗增加，或者由于使用处理能力高的电路而导致功耗增加。

本发明正是鉴于上述情况而完成的，其目的在于，得到能够抑制解码处理运算的总量的解码装置。

用于解决课题的手段

为了解决上述课题并达成目的，本发明的解码装置具有硬判定解码部，所述硬判定解码部使用输入信号进行极化码的硬判定解码，由此生成第1解码结果，并对第1解码结果进行第1错误检测处理，由此生成第1错误检测结果。另外，解码装置具有软判定解码部，所述软判定解码部对输入信号进行极化码的逐次解码，由此生成按照逐次解码中的每次解码而得到的第2解码结果，并对使用第2解码结果更新第1解码结果而得到的结果进行第2错误检测处理，由此生成第2错误检测结果。并且，解码装置具有：数据选择部，其选择第1解码结果或使用第2解码结果更新第1解码结果而得到的结果，作为最终解码结果输出；以及控制部，其在数据选择部输出最终解码结果时，使软判定解码部停止。

发明效果

本发明的解码装置起到能够抑制解码处理运算的总量这样的效果。

附图说明

图1是表示实施方式1的解码电路的结构例的图。