Study on a construction of Polar codes for a binary symmetric channel

二进制对称信道Polar码构造的研究

• 批准号: 23560447
• 负责人: IWATA Ken-ichi
• 金额: $ 3.49万
• 依托单位: University of Fukui
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2011
• 资助国家: 日本
• 起止时间: 2011 至 2013
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23560447/
• 关键词: 情報理論; 通信路符号; 情報源符号; 対称通信路; Polar符号

Arikan has proposed a new class of codes, called polar codes, based on the polarization. It is expected that polar codes will provide fundamental principles for encoding and decoding techniques with low computational and space complexities for various coding problems. We have discussed about source polarization and channel polarization with approximation, and have proposed a code construction of approximation polar code by evaluating approximate value of the information in complexity linear with respect to the codeword length N. The main results are followings:(1) A code construction method of approximation polar codes using quantizer design an algorithm was recently proposed by Kurkoski and Yagi with complexity linear for symmetric binary-input memoryless channel or binary memoryless source.(2) An improvement of the time complexity of the quantizer design algorithm using the SMAWK algorithm for arbitrary binary-input discrete memoryless channels.

Arikan提出了一类新的基于极化的码，称为极性码。预计极性码将为各种编码问题提供低计算和空间复杂度的编解码技术的基本原理。讨论了信源极化和信道极化的近似问题，提出了一种近似极化码的构造方法，通过计算近似极化码的信息量与码字长度N的线性近似值。主要结果如下：(1)基于量化器设计的近似极化码的码构造法最近由Kurkoski和Yagi提出了一种用于对称二进制输入无记忆信道或二进制无记忆信源的复杂度为线性的算法。(2)对于任意二进制输入离散无记忆信道，利用SMAWK算法对量化器设计算法的时间复杂度进行了改进。

项目成果

相互情報量からみるポーラ符号の紹介

从互信息角度介绍Polar码

• 发表时间: 2011
• 作者: T. DOBASHI;T. MUROFUSHI;M. IWAHASHI;H. KIYA;白井智士，山田寛喜，山口芳雄;岩田賢一,鈴木佑輔
• 通讯作者: 岩田賢一,鈴木佑輔

ハミング符号の並列符号器と並列復号器におけるXOR演算回数の最適化

汉明码并行编码器和并行解码器中异或运算次数的优化

• 发表时间: 2012
• 作者: 韓丹丹;村松正吾;大島怜也,岩田賢一
• 通讯作者: 大島怜也,岩田賢一

Construction of Approximate Polar Codes on Binary Symmetric Channels

二元对称信道上近似极性码的构造

• 发表时间: 2011
• 作者: Ken-ichi Iwata;Yusuke Susuki
• 通讯作者: Yusuke Susuki

Quantizer design for outputs of binary-input discrete memoryless channels using SMAWK algorithm

使用 SMAWK 算法进行二进制输入离散无记忆通道输出的量化器设计

• 发表时间: 2014
• 作者: Ken-ichi Iwata;Shin-ya Ozawa
• 通讯作者: Shin-ya Ozawa

An Introduction to Polar Codes

Polar 码简介

• DOI: 10.1587/essfr.6.175
• 发表时间: 2013
• 期刊: IEICE ESS Fundamentals Review
• 作者: M. IWAHASHI;S. POOMRITTIGUL;H. KIYA;熊倉 央，山田 寛喜，西森 健太郎，山口 芳雄;岩田賢一
• 通讯作者: 岩田賢一