Decoding Algorithms for LDPC Codes based on Convex Optimization and Its Applications

基于凸优化的LDPC码译码算法及其应用

• 批准号: 22560370
• 负责人: WADAYAMA Tadashi
• 金额: $ 2.58万
• 依托单位: Nagoya Institute of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2010
• 资助国家: 日本
• 起止时间: 2010 至 2012
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22560370/
• 关键词: 符号理論; 凸最適化; LDPC符号; 情報理論; 最適化; 内点法; 復号法; CDMA

In this project, we have developed a class of decoding algorithms for LDPC codes based on convex optimization. As other applications of convex optimization based decoding, a multi-user detection algorithm for CDMA systems and a two dimensional equalization algorithm were devised. Furthermore, thorough the concept of continuous optimization, such as gradient descent method and linear programming, a novel class of bit-flipping algorithms, called GDBF algorithms, was invented.

在本计画中，我们提出了一类基于凸最佳化的LDPC码译码演算法。作为凸优化译码的其它应用，设计了CDMA系统的多用户检测算法和二维均衡算法。在此基础上，利用梯度下降法和线性规划等连续优化思想，提出了一类新的比特翻转算法GDBF。

项目成果

誤り訂正技術の基礎

纠错技术基础

• 发表时间: 2010
• 作者: 笠井健太;坂庭好一;不破和広,和田山正;K. Anwar and T. Matsumoto;F.Kuroki;和田山正
• 通讯作者: 和田山正

最適化手法に基づく誤り訂正符号の復号アルゴリズムについて(総合報告)

基于优化方法的纠错码译码算法研究（综合报告）

• 发表时间: 2013
• 期刊: 統計数理
• 作者: K. Fukawa;S. Ormsub;A. Tolli;K. Anwar and T. Matsumoto;米谷昭彦;T.Nozaki,K.Kasai,and K.Sakaniwa;和田山 正
• 通讯作者: 和田山 正

差分写像法に基づくLDPC符号に適した反復復号法

基于差分映射法的适合LDPC码的迭代译码方法

• 发表时间: 2010
• 作者: 笠井健太;坂庭好一;不破和広,和田山正
• 通讯作者: 不破和広,和田山正

Gradient descent bit flipping algorithms for decoding LDPC codes

• DOI: 10.1109/isita.2008.4895387
• 发表时间: 2007-11
• 期刊: 2008 International Symposium on Information Theory and Its Applications
• 作者: T. Wadayama;Masayuki Yagita;Yuuki Funahashi;S. Usami;I. Takumi

LP-Decodable Permutation Codes Based on Linearly Constrained Permutation Matrices

• DOI: 10.1109/tit.2012.2196253
• 发表时间: 2010-11
• 期刊: IEEE Transactions on Information Theory
• 影响因子: 2.5
• 作者: T. Wadayama;M. Hagiwara