• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2012 年度 研究成果報告書

凸最適化手法に基づくLDPC符号の復号法とその応用

研究課題

  • PDF
研究課題/領域番号 22560370
研究種目

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 通信・ネットワーク工学
研究機関名古屋工業大学

研究代表者

和田山 正  名古屋工業大学, 工学研究科, 教授 (20275374)

研究期間 (年度) 2010 – 2012
キーワード符号理論 / 凸最適化 / LDPC符号 / 情報理論
研究概要

本計画研究では、凸最適化の考えに基づくLDPC(低密度パリティ検査)符号の復号法を提案するとともに、その応用としてCDMA方式におけるマルチユーザ検出アルゴリズム、2次元シンボル問干渉通信路に適した等化アルゴリズムの開発を行った。さらに、最急勾配法、線形計画法といった連続最適化手法を通信系のアルゴリズムに適用するときに生じる諸問題について得られた理解に立脚して最適化の見地から、新しいビットフリップ型復号法や線形計画復号により復号可能な置換符号を開発した。

  • 研究成果

    (12件)

すべて 2013 2012 2011 2010

すべて 雑誌論文 (5件) 学会発表 (7件)

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

    • 著者名/発表者名
      和田山 正
    • 雑誌名

      統計数理

  • [雑誌論文] LP Decodable Permutation Codes based onLinearly Constrained Permutation Matrices2012

    • 著者名/発表者名
      Tadashi Wadayama, Manabu Hagiwara
    • 雑誌名

      IEEE Transactions on Information Theory

      巻: vol. 58, no.6 ページ: 5454-5470

  • [雑誌論文] 2次計画法に基づく同期CDMAマルチユーザ検出アルゴリズム2011

    • 著者名/発表者名
      伊藤慎吾,和田山 正
    • 雑誌名

      電子情報通信学会和文誌A

      巻: Vol.J94-A, No.8 ページ: 649-656

  • [雑誌論文] Interior Point Decoding for Linear Vector Channels based on Convex Optimization2010

    • 著者名/発表者名
      Tadashi Wadayama
    • 雑誌名

      IEEE Transactions on Information Theory

      巻: vol.56, no.10 ページ: 4905-4921

  • [雑誌論文] Gradient Descent Bit Flipping Algorithms for Decoding LDPC Codes2010

    • 著者名/発表者名
      Tadashi Wadayama, Keisuke Nakamura, Masayuki Yagita, Yuuki Funahashi, Shogo Usami, Ichi Takumi
    • 雑誌名

      IEEE Trans. Comm

      巻: vol.58, no.6 ページ: 1610-1614

  • [学会発表] Pure involution置換符号に基づく新しい置換符号について2012

    • 著者名/発表者名
      不破和広,和田山正
    • 学会等名
      電子情報通信学会技術研究報
    • 発表場所
      筑波大学
    • 年月日
      20120000
  • [学会発表] Probabilistic analysis of the network reliability problem on a random graph ensemble2012

    • 著者名/発表者名
      Akiyuki Yano and Tadashi Wadayama
    • 学会等名
      International Symposium on Information Theory and Its Applications (ISITA 2012)
    • 発表場所
      Honolulu
    • 年月日
      20120000
  • [学会発表] A coding theoretic approach for evaluating accumulate distribution on minimum cut capacity of weighted random graphs2012

    • 著者名/発表者名
      Yuki Fujii and Tadashi Wadayama
    • 学会等名
      International Symposium on Information Theory and Its Applications (ISITA 2012)
    • 発表場所
      Honolulu
    • 年月日
      20120000
  • [学会発表] LP decodable permutation codes baased on linearly constrained permutation matrices2011

    • 著者名/発表者名
      Tadashi Wadayama and Manabu Hagiwara
    • 学会等名
      Proceedings of IEEE International Symposium on Information Theory (ISIT2011)
    • 発表場所
      St.Pertersburg
    • 年月日
      20110000
  • [学会発表] 差分写像法に基づくLDPC符号に適した反復復号法2010

    • 著者名/発表者名
      不破和広,和田山正
    • 学会等名
      電子情報通信学会技術研究報告
    • 発表場所
      東北学院大学
    • 年月日
      20100000
  • [学会発表] 2次計画法に基づくCDMAマルチユーザ検出アルゴリズムービット反転法による性能改善一2010

    • 著者名/発表者名
      伊藤慎吾,和田山正
    • 学会等名
      第33回情報理論とその応用シンポジウム
    • 発表場所
      信州松代ロイヤルホテル
    • 年月日
      20100000
  • [学会発表] MIMO通信路に適した半正定値計画緩和符号2010

    • 著者名/発表者名
      今西洋介,和田山正
    • 学会等名
      第33回情報理論とその応用シンポジウム
    • 発表場所
      信州松代ロイヤルホテル
    • 年月日
      20100000

URL: 

公開日: 2014-08-29  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi