解码装置、解码方法、及程序与流程

本发明涉及一种对由极化码编码的信息进行解码的技术。

背景技术：

1、arikan提出的极化码(polar code)是一种通过使用通信信道(简称信道)极化(communication channel polarization)可实现渐进逼近香农极限的特性的码(code)，例如，已用于5g信道编码等。

2、此外，作为对由极化码编码的码字(code word)进行解码的方法，存在逐次消去解码法(successive cancellation decoding method)、逐次消去列表解码法(successivecancellation list decoding method)等。逐次消去解码法是一种一个一个地依次对消息(message)的比特(bit)进行解码的方法。逐次消去列表解码法是一种当对各比特进行解码时，将似然度较高的l个序列(l为列表大小(list size))作为生存路径，最终只输出最有可能的序列作为解码结果的方法。

3、[引证文件]

4、[非专利文件]

5、[非专利文件1]i.tal，a.vardy，“list decoding of polar codes，”ieeetransactions on information theory，vol.61，no.5，may 2015.

6、[非专利文件2]e.arikan，et al.“source polarization，”proc.2010ieeeinternational symposium on information theory，2010，pp.899-903.

技术实现思路

1、[要解决的技术问题]

2、作为对极化码进行解码的现有技术，例如，存在一种非专利文件1等中公开的技术。但是，在非专利文件1等中公开的现有技术中，存在解码处理时使用的存储量(memoryamount)会变大的问题。当使用的存储量变大时，例如，列表解码中对候选状态进行复制等的处理的计算量(计算时间)也会增大。

3、本发明是鉴于上述问题而提出的，其目的在于提供一种对极化码进行解码时可减少存储量的技术。

4、[技术方案]

5、根据公开的技术，提供一种解码装置，具备：

6、输入部，输入由极化码对原始消息(original message)进行编码而得的码字；

7、运算部，根据由对称参数化(symmetric parameterization)表示的将观测信息作为条件的条件概率(conditional probability)，从所述码字中解码出所述原始消息；及

8、输出部，输出解码后的原始消息。

9、[有益效果]

10、根据公开的技术，能够提供一种对极化码进行解码时可减少存储量的技术。

1.一种解码装置，具备：

2.如权利要求1所述的解码装置，其中，

3.如权利要求1所述的解码装置，其中，

4.如权利要求3所述的解码装置，其中，

5.如权利要求3所述的解码装置，其中，

6.如权利要求1至5中的任一项所述的解码装置，其中，

7.一种由解码装置执行的解码方法，具备：

8.一种程序，用于使计算机作为权利要求1至6中的任一项所述的解码装置的各功能部而发挥功能。